A fast block-matching motion estimation algorithm for H.264/AVC

被引:0
作者
Zheng Lixin [1 ]
Zou Xuecheng [1 ]
Liu Weizhong [1 ]
机构
[1] Huazhong Univ Sci & Technol, Dept Elect Sci & Technol, Wuhan 430074, Peoples R China
来源
2006 6TH INTERNATIONAL CONFERENCE ON ITS TELECOMMUNICATIONS PROCEEDINGS | 2006年
关键词
H.264/AVC; motion estimation; block-matching; PSNR;
D O I
暂无
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
The H.264 video coding standard has achieved a significant improvement in coding efficiency compared to previous standards, such as MPEG1/2/4 and H.261/H.263, whereas its complexity is significantly increased at the same time. In an H.264 encoder, the most time consuming component is variable block size motion estimation. In order to reduce the complexity of motion estimation, a fast block matching motion estimation algorithm is proposed in this paper, which is based on the diamond search(DS) algorithm. This algorithm well exploits the correlation between video sequence motion activity and macro-block coding pattern and motion vector statistic characteristics, judged by rate-distortion optimization rule, so it significantly reduces the search complexity of motion estimation. Experimental results show that the algorithm provides faster search speed than FS and DS algorithm while it provides the almost the same value in PSNR.
引用
收藏
页码:1289 / +
页数:2
相关论文
共 9 条
[1]  
*ISO IEC FDIS, 2003, 1449610 ISOIEC FDIS
[2]  
*JVT, JVTG050052003
[3]  
LEE JY, 2004, FAST MODE DECISION H
[4]   New fast-search algorithm for block matching motion estimation using temporal and spatial correlation of motion vector [J].
Nam, JY ;
Seo, JS ;
Kwak, JS ;
Lee, MH ;
Ha, YH .
IEEE TRANSACTIONS ON CONSUMER ELECTRONICS, 2000, 46 (04) :934-942
[5]  
RICHARDSON IEG, 2003, H264MPEG4 10
[6]  
SULLIVAN G, 1998, IEEE SIGNAL P MAGAZI
[7]   Overview of the H.264/AVC video coding standard [J].
Wiegand, T ;
Sullivan, GJ ;
Bjontegaard, G ;
Luthra, A .
IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS FOR VIDEO TECHNOLOGY, 2003, 13 (07) :560-576
[8]   Optimization of fast block motion estimation algorithms [J].
Zeng, B ;
Li, RX ;
Liou, ML .
IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS FOR VIDEO TECHNOLOGY, 1997, 7 (06) :833-844
[9]   A new diamond search algorithm for fast block-matching motion estimation [J].
Zhu, S ;
Ma, KK .
IEEE TRANSACTIONS ON IMAGE PROCESSING, 2000, 9 (02) :287-290