Please wait a minute...
ZJUS-A
Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering)  2006, Vol. 7 Issue (Supplement 1): 13-18    DOI: 10.1631/jzus.2006.AS0013
Original Paper     
A fast motion estimation algorithm for mobile communications
Chen Guo-Bin
Department of Information and Electronic Engineering, Zhejiang University, Hangzhou 310027, China
Download:     PDF (0 KB)     
Export: BibTeX | EndNote (RIS)      

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.

Key words： Motion estimation (ME)      Error surface      Motion vector (MV)     
Received: 01 December 2005     
CLC:  TN919.8  
Service
E-mail this article
Add to my bookshelf
Add to citation manager
E-mail Alert
RSS
Articles by authors
Chen Guo-Bin
Cite this article:

Chen Guo-Bin. A fast motion estimation algorithm for mobile communications. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2006, 7(Supplement 1): 13-18.

URL:

http://www.zjujournals.com/xueshu/zjus-a/10.1631/jzus.2006.AS0013     OR     http://www.zjujournals.com/xueshu/zjus-a/Y2006/V7/ISupplement 1/13

[1] Hua ZHANG, Xiang TIAN, Yao-wu CHEN. A video structural similarity quality metric based on a joint spatial-temporal visual attention model[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2009, 10(12): 1696-1704.
[2] Hu WEI, Tao LIN, Zheng-hui LIN. Parallel processing architecture of H.264 adaptive deblocking filters[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2009, 10(8): 1160-1168.
[3] Han-jie MA, Fan ZHOU, Rong-xin JIANG, Yao-wu CHEN. A network-aware error-resilient method using prioritized intra refresh for wireless video communications[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2009, 10(8): 1169-1176.
[4] Byeongdu LA, Minyoung EOM, Yoonsik CHOE. Dominant edge direction based fast intra mode decision in the H.264/AVC encoder[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2009, 10(6): 767-777.
[5] Sheng-bo CHEN, Wei CHEN, Wei-lan HUANG, Li-jun ZHAI, Xu-ming LIU. A cross-layer approach to enable multipacket transmission in MIMO-SDMA based WLAN[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2009, 10(2): 271-278.
[6] Jun-yan HUO, Yi-lin CHANG, Hai-tao YANG, Shuai WAN. Color compensation for multi-view video coding based on diversity of cameras[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2008, 9(12): 1631-1637.
[7] Wan-yi LI, Lu YU. Highly parallel implementation of sub-pixel interpolation for AVS HDTV decoder[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2008, 9(12): 1638-1643.
[8] Yi-xiong ZHANG, Wei-dong WANG, Peng LIU, Qing-dong YAO. Frame rate up-conversion using multiresolution critical point filters with occlusion refinement[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2008, 9(12): 1621-1630.
[9] Kai LUO, Dong-xiao LI, Ming ZHANG. High throughput bandwidth optimized VLSI design for motion compensation in AVS HDTV decoder[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2008, 9(6): 822-832.
[10] Jin-feng ZHANG, Rong-gang WANG, Jian-wei NIU, Yuan DONG, Hai-la WANG. Rate-distortion optimized bitstream switching for peer-to-peer live streaming[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2008, 9(4): 445-456.
[11] Xiang-wen WANG, Jun SUN, Rong XIE, Song-yu YU. Efficient video downscaling transcoder from MPEG-2 to H.264[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2008, 9(4): 457-463.
[12] Gui-xu LIN, Shi-bao ZHENG. Perceptual importance analysis for H.264/AVC bit allocation[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2008, 9(2): 225-231.
[13] KUMARAYAPA Ajith, ZHANG Ye. More efficient ground truth ROI image coding technique: implementation and wavelet based application analysis[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2007, 8(6): 835-840.
[14] WU Jing, YE Xiu-qing, GU Wei-kang. An adaptive fuzzy filter for coding artifacts removal in video and image[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2007, 8(6): 841-848.
[15] LI Ji-liang, FANG Xiang-zhong, HOU Jun. Mean shift based log-Gabor wavelet image coding[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2007, 8(4): 620-624.