Full Text:   <950>

CLC number: TN919.8

On-line Access: 

Received: 2005-12-01

Revision Accepted: 2006-02-08

Crosschecked: 0000-00-00

Cited: 0

Clicked: 2435

Citations:  Bibtex RefMan EndNote GB/T7714

-   Go to

Article info.
Open peer comments

Journal of Zhejiang University SCIENCE A 2006 Vol.7 No.100 P.13~18

http://doi.org/10.1631/jzus.2006.AS0013


A fast motion estimation algorithm for mobile communications


Author(s):  Chen Guo-Bin

Affiliation(s):  Department of Information and Electronic Engineering, Zhejiang University, Hangzhou 310027, China

Corresponding email(s):   chenguobin@zju.edu.cn

Key Words:  Motion estimation (ME), Error surface, Motion vector (MV)


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.

Darkslateblue:Affiliate; Royal Blue:Author; Turquoise:Article

Reference

[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>

Please provide your name, email address and a comment





Journal of Zhejiang University-SCIENCE, 38 Zheda Road, Hangzhou 310027, China
Tel: +86-571-87952783; E-mail: cjzhang@zju.edu.cn
Copyright © 2000 - Journal of Zhejiang University-SCIENCE