Abstract
Motion estimation in H.264/AVC, is done in two parts – integer motion estimation, and fractional motion estimation. Hardware reuse for both parts is inefficient due to the differences between them. In this paper we address the hardware reuse problem by proposing a, fast motion estimation algorithm as well as a pipelined FPGA-based, field programmable system-on-chip (FPSoC), for integer and fractional motion estimation. Our results show that the rate-distortion loss of our algorithm is insignificant when compared to full search in H.264/AVC. Its average Y-PSNR loss is 0.065 dB, its average percentage bit rate increase is 5 %, and its power consumption is 76 mW. Our FPSoC is hardware-efficient, even out-performing some state-of-the-art ASIC implementations. It can support up to high definition 1280 × 720p video at 24Hz. Thus, our proposed algorithm and architecture is suitable for delivery of high quality video on low power devices and low bit rate applications which typically use H.264/AVC baseline profile@levels 1–3.1.
Similar content being viewed by others
References
Wiegand, T., Sullivan, G. J., Bjontegaard, G., & Luthra, A. (2003). Overview of the H.264/AVC video coding standard. IEEE Transactions Circuits Systems Video Technology., 13(7), 560–576.
Sullivan, G. J., Topiwala, P., & Luthra, A. (2004). The H.264/AVC Advanced Video Coding Standard: Overview and Introduction to the Fidelity Range Extensions. In Proceedings of SPIE Conference on Applications of Digital Image Processing XXVII, August 2004.
Zhang, L., & Gao, W. (2007). Reusable architecture and complexity-controllable algorithm for the integer/fractional motion estimation of H.264. IEEE Transactions on Consumer Electronics, 53(2), 749–756.
Chen, T.-C., Chien, S.-Y., Huang, Y.-W., Tsai, C.-H., Chen, C.-Y., Chen, T.-W., & Chen, L.-G. (2006). Analysis and architecture design of an HDTV720p 30 frames/s H.264/AVC encoder. IEEE Transactions Circuits Systems Video Technology., 16(6), 673–687.
Chen, Y.-H., Chen, T.-C., Tsai, C.-Y., Tsai, S.-F., & Chen, L.-G. (2009). Algorithm and architecture design of power-oriented H.264/AVC baseline profile encoder for portable devices. IEEE Transactions Circuits Systems Video Technology., 19(8), 1118–1128.
Kuroki, K. (2006). Mobile multimedia platform. FUJITSU Scientific Technology Journal, 42(2), 181–189.
Nakayama, H., Watanabe, Y., & Higashi, A. (2008). H.264/AVC HDTV video codec LSI. FUJITSU Scientific Technology Journal, 44(3), 351–358.
Ndili, O., & Ogunfunmi, T. (2010). Hardware-oriented modified diamond search for motion estimation in H.264/AVC. In Proceedings of IEEE International Conference On Image Processing (ICIP 2010), pp. 749–752, Sept. 2010.
Ndili, O., & Ogunfunmi, T. (2011). Algorithm and architecture co-design of hardware-oriented, modified diamond search for fast motion estimation in H.264/AVC. IEEE Transactions on Circuits and Systems for Video Technology.
Ndili, O., & Ogunfunmi, T. (2010). Efficient sub-pixel interpolation and low power VLSI architecture for fractional motion estimation in H.264/AVC. In Proceedings of IEEE International Conference on Signal Processing and Communication Systems (ICSPCS 2010).
Ndili, O., & Ogunfunmi, T. (2011). Efficient Fast Algorithm and FPSoC for Integer and Fractional Motion Estimation in H.264/AVC. In Proceedings of IEEE International Conference On Consumer Electronics (ICCE), Jan. 2011.
Xilinx Virtex-II Pro Development System. [Online at http://www.xilinx.com]. 2013.
Xilinx Platform Studio and Embedded Development Kit. [Online at http://www.xilinx.com]. 2013.
H.264/AVC reference software JM 13.2. [Online at http://iphome.hhi.de/suehring/tml/]. 2013
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Ndili, O., Ogunfunmi, T. Fast Algorithm and Efficient Architecture for Integer and Fractional Motion Estimation. J Sign Process Syst 75, 55–64 (2014). https://doi.org/10.1007/s11265-013-0793-8
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11265-013-0793-8