Abstract
The limitation of processing power, battery life and memory capacity of portable terminals requires reducing encoding complexity in mobile communications. Motion estimation (ME) is the most computationally intensive module in a typical video codec, which determines not only the encoder’s performance but also the reconstructed video quality. In this paper, a fast ME algorithm for H.264/AVC baseline profile coding is proposed based on the analysis of motion vector field and error surface, and the statistical distributions of different type macroblocks (MBs). Simulation results showed that: in comparison with MVFAST, the proposed algorithm can decrease the computational load over 7.2% with no requirement of expanding memory capacity while maintaining the same video quality as MVFAST. Furthermore, its simplicity makes it easy to be implemented on hardware.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Al-Mualla, M.E., 2002. Video Coding for Mobile Communications: Efficiency, Complexity, and Resilience. Academic Press.
Budagavi, M., Heinzelman, W.J., Talluri, R., 2000. Wireless MPEG-4 video communication on DSP chips. IEEE Signal Processing Magazine, 17(1):36–53. [doi:10.1109/79.814645]
Furht, B., Greenberg, J., Westwater, R., 1997. Motion Estimation Algorithms for Video Compression. Kluwer Academic Publishers.
ISO/IEC, 2000. N3324, Optimization Model.
ISO/IEC, 2003. Information Technology—Coding of Audio-Visual Objects, Part 10: Advanced Video Coding. Switzerland.
Kamaci, N., Altunbasak, Y., 2003. Performance Comparison of the Emerging H.264 Video Coding Standard with the Existing Standards. Proceeding of IEEE International Conference on Multimedia and Expo (ICME 2003), p.345–348.
Li, R., Zeng, B., Liou, M.L., 1994. A new three step search algorithm for block motion estimation. IEEE Trans. on Circuits and Systems for Video Technology, 4(4):438–442. [doi:10.1109/76.313138]
Po, L.M., Ma, W.C., 1996. A novel four-step search algorithm for fast block motion estimation. IEEE Trans. on Circuits and Systems for Video Technology, 6(3):313–317. [doi:10.1109/76.499840]
Ting, C.W., Po, L.M., Cheung, C.H., 2003. Center-Biased Frame Selection Algorithms for Fast Muliti-Frame Motion Estimation in H.264. Proceeding of IEEE International Conference on Neural Network & Signal Processing. Nanjing, China, p.1258–1261.
Zhu, S., Ma, K.K., 2000. A new diamond search algorithm for fast block matching motion estimation. IEEE Trans. on Image Processing, 2:287–290.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Chen, Gb. A fast motion estimation algorithm for mobile communications. J. Zhejiang Univ. - Sci. A 7 (Suppl 1), 13–18 (2006). https://doi.org/10.1631/jzus.2006.AS0013
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1631/jzus.2006.AS0013