CLC number: TN919.8
On-line Access: 2024-08-27
Received: 2023-10-17
Revision Accepted: 2024-05-08
Crosschecked: 0000-00-00
Cited: 0
Clicked: 4004
Chen Guo-Bin. A fast motion estimation algorithm for mobile communications[J]. Journal of Zhejiang University Science A, 2006, 7(100): 13-18.
@article{title="A fast motion estimation algorithm for mobile communications",
author="Chen Guo-Bin",
journal="Journal of Zhejiang University Science A",
volume="7",
number="100",
pages="13-18",
year="2006",
publisher="Zhejiang University Press & Springer",
doi="10.1631/jzus.2006.AS0013"
}
%0 Journal Article
%T A fast motion estimation algorithm for mobile communications
%A Chen Guo-Bin
%J Journal of Zhejiang University SCIENCE A
%V 7
%N 100
%P 13-18
%@ 1673-565X
%D 2006
%I Zhejiang University Press & Springer
%DOI 10.1631/jzus.2006.AS0013
TY - JOUR
T1 - A fast motion estimation algorithm for mobile communications
A1 - Chen Guo-Bin
J0 - Journal of Zhejiang University Science A
VL - 7
IS - 100
SP - 13
EP - 18
%@ 1673-565X
Y1 - 2006
PB - Zhejiang University Press & Springer
ER -
DOI - 10.1631/jzus.2006.AS0013
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.
[1] Al-Mualla, M.E., 2002. Video Coding for Mobile Communications: Efficiency, Complexity, and Resilience. Academic Press.
[2] Budagavi, M., Heinzelman, W.J., Talluri, R., 2000. Wireless MPEG-4 video communication on DSP chips. IEEE Signal Processing Magazine, 17(1):36-53.
[3] Furht, B., Greenberg, J., Westwater, R., 1997. Motion Estimation Algorithms for Video Compression. Kluwer Academic Publishers.
[4] ISO/IEC, 2000. N3324, Optimization Model.
[5] ISO/IEC, 2003. Information Technology—Coding of Audio-Visual Objects, Part 10: Advanced Video Coding. Switzerland.
[6] 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.
[7] 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.
[8] 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.
[9] 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.
[10] 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.
Open peer comments: Debate/Discuss/Question/Opinion
<1>