A New Low Complexity Bit-truncation Based Motion Estimation and Its Efficient VLSI Architecture

References

• G. J. Sullivan, J.-R. Ohm, W.-J. Han, and T. Wiegand, “Overview of the high efficiency video coding (HEVC) standard,” IEEE Trans. Circuits Syst. Video Technol., Vol. 22, no. 12, pp. 1649–68, 2012. DOI: 10.1109/TCSVT.2012.2221191
   Web of Science ®Google Scholar
• R. Garcia, and H. Kalva, “Subjective evaluation of HEVC and AVC/H.264 in mobile environments,” IEEE Trans. Consum. Electron., Vol. 60, no. 1, pp. 116–23, 2014. DOI: 10.1109/TCE.2014.6780933
   Web of Science ®Google Scholar
• T.-C. Chen, Y.-H. Chen, S.-F. Tsai, S.-Y. Chien, and L.-G. Chen, “Fast algorithm and architecture design of low-power integer motion estimation for H.264/AVC,” IEEE Trans. Circuits Syst. Video Technol., Vol. 17, no. 5, pp. 568–77, 2007. DOI: 10.1109/TCSVT.2007.894044
   Web of Science ®Google Scholar
• B. Natarajan, V. Bhaskaran, and K. Konstantinides, “Low-complexity block-based motion estimation via one-bit transforms,” IEEE Trans. Circuits Syst. Video Technol., Vol. 7, no. 4, pp. 702–6, 1997. DOI: 10.1109/76.611181
   Web of Science ®Google Scholar
• S. Erturk, “Multiplication-free one-bit transform for low-complexity block-based motion estimation,” IEEE Signal Process Lett., Vol. 14, no. 2, pp. 109–12, 2007. DOI: 10.1109/LSP.2006.882088
   Web of Science ®Google Scholar
• A. Erturk, and S. Erturk, “Two-bit transform for binary block motion estimation,” IEEE Trans. Circuits Syst. Video Technol., Vol. 15, no. 7, pp. 938–46, 2005. DOI: 10.1109/TCSVT.2005.848340
   Web of Science ®Google Scholar
• O. Urhan, and S. Erturk, “Constrained one-bit transform for low complexity block motion estimation,” IEEE Trans. Circuits Syst. Video Technol., Vol. 17, no. 4, pp. 478–82, 2007. DOI: 10.1109/TCSVT.2007.893828
   Web of Science ®Google Scholar
• O. Urhan, “Constrained one-bit transform-based motion estimation using predictive hexagonal pattern,” J. Electron. Imaging, Vol. 16, no. 3, pp. 4587–4591, 2007. DOI: 10.1117/1.2769321
   Web of Science ®Google Scholar
• H. Lee, and J. Jeong, “Early termination scheme for binary block motion estimation,” IEEE Trans. Consum. Electron., Vol. 53, no. 4, pp. 1682–6, 2007. DOI: 10.1109/TCE.2007.4429270
   Web of Science ®Google Scholar
• R. Priyadarshi, and V. Nath. “A novel diamond–hexagon search algorithm for motion estimation,” Microsyst. Technol., Vol. 25, pp. 1–5, 2019.
   Google Scholar
• A. Celebi, O. Akbulut, O. Urhan, and S. Erturk, “Truncated graycoded bit-plane matching based motion estimation and its hardware architecture,” IEEE Trans. Consum. Electron., Vol. 55, no. 3, pp. 1530–6, 2009. DOI: 10.1109/TCE.2009.5278023
   Web of Science ®Google Scholar
• A. Akin, Y. Dogan, and I. Hamzaoglu, “High performance hardware architectures for one bit transform based motion estimation,” IEEE Trans. Consum. Electron., Vol. 55, no. 2, pp. 941–9, 2009. DOI: 10.1109/TCE.2009.5174478
   Web of Science ®Google Scholar
• A. Akin, G. Sayilar, and I. Hamzaoglu, “High performance hardware architectures for one bit transform based single and multiple reference frame motion estimation,” IEEE Trans. Consum. Electron., Vol. 56, no. 2, pp. 1144–52, 2010. DOI: 10.1109/TCE.2010.5506051
   Web of Science ®Google Scholar
• S. Yavuz, A. Celebi, M. Aslam, and O. Urhan, “Selective gray-coded bit-plane based low complexity motion estimation and its hardware architecture,” IEEE Trans. Consum. Electron., Vol. 62, no. 1, pp. 76–84, 2016. DOI: 10.1109/TCE.2016.7448566
   Web of Science ®Google Scholar
• A. T. Celebi, S. Yavuz, A. Celebi, and O. Urhan, “Selective gray-coded bit-plane-based two-bit transform and its efficient hardware architecture for low-complexity motion estimation,” IEEE Trans. Consum. Electron., Vol. 64, no. 3, pp. 259–66, 2018. DOI: 10.1109/TCE.2018.2851786
   Web of Science ®Google Scholar
• S. K. Chatterjee, and S. K. Vittapu. “An efficient motion estimation algorithm for mobile video applications,” in 2019 Second International Conference on Advanced Computational and Communication Paradigms (ICACCP). IEEE, 2019, pp. 1–5.
   Google Scholar
• S. Zhu, and K.-K. Ma, “A new diamond search algorithm for fast block-matching motion estimation,” IEEE Trans. Image Process., Vol. 9, no. 2, pp. 287–90, 2000. DOI: 10.1109/83.821744
   PubMed Web of Science ®Google Scholar
• Y.-K. Lai, “A memory efficient motion estimator for three step search block-matching algorithm,” IEEE Trans. Consum. Electron., Vol. 47, no. 3, pp. 644–51, 2001. DOI: 10.1109/30.964158
   Web of Science ®Google Scholar
• R. Mukherjee, V. Mahajan, A. S. Dhar, and I. Chakrabarti, “High performance VLSI design of diamond search algorithm for fast motion estimation,” J. Circuits Syst. Comput., Vol. 25, no. 09, pp. 1650114, 2016. DOI: 10.1142/S0218126616501140
   Google Scholar
• O. Ndili, and T. Ogunfunmi, “Algorithm and architecture co-design of hardware-oriented, modified diamond search for fast motion estimation in H.264/AVC,” IEEE Trans. Circuits Syst. Video Technol., Vol. 21, no. 9, pp. 1214–27, 2011. DOI: 10.1109/TCSVT.2011.2133990
   Web of Science ®Google Scholar
• I. Chakrabarti, et al. Motion Estimation for Video Coding: Efficient Algorithms and Architectures, ser. Studies in Computational Intelligence. Springer International Publishing, 2015.
   Google Scholar
• S. K. Chatterjee, S. Vittapu, and S. Kundu. “Prediction-biased diamond search algorithm: A new approach to reduce motion estimation complexity,” Microsyst. Technol., Vol. 27, pp. 114–126, 2021.
   Google Scholar