Fast variable block size motion estimation by adaptive early termination

被引:12
作者
Al Qaralleh, Esam A. [1 ]
Chang, Tian-Sheuan [1 ]
机构
[1] Natl Chiao Tung Univ, Dept Elect Engn, Hsinchu 160, Taiwan
关键词
early termination; H.264; MPEG-4; variable block size motion estimation;
D O I
10.1109/TCSVT.2006.879103
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
This paper presents a fast motion estimation algorithm by adaptively changing the early termination threshold for the current accumulated partial sum of absolute difference (SAD) value. The simulation results show that the proposed algorithm can provide the similar quality while saving 77.9% and 50.6% of SAD computation when comparing with early termination methods in MPEG-4 VM18.0 and H.264 JM9.0, respectively.
引用
收藏
页码:1021 / 1026
页数:6
相关论文
共 9 条
[1]  
CHAN YL, 2003, P IEEE INT C AC SPEE, V3, P153
[2]   Adjustable partial distortion search algorithm for fast block motion estimation [J].
Cheung, CH ;
Po, LM .
IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS FOR VIDEO TECHNOLOGY, 2003, 13 (01) :100-110
[3]  
HUANG YW, 2002, P AC SPEECH SIGN PRO, V3, P3120
[4]  
*ISO IEC, JTC1SC29WG11 ISO IEC
[5]  
*ISO IEC MPEG, 2003, H264ISO IEC ITU T MP
[6]  
Koga T., 1981, P NTC81 NEW ORL LA U, pG5
[7]  
LEE KB, 2004, P IEEE INT S CIRC SY, V2, pII305
[8]   SUCCESSIVE ELIMINATION ALGORITHM FOR MOTION ESTIMATION [J].
LI, W ;
SALARI, E .
IEEE TRANSACTIONS ON IMAGE PROCESSING, 1995, 4 (01) :105-107
[9]  
*MPEG4 VID VER MOD, 2001, JTC1SC29WG11 ISO IEC