TY - GEN
T1 - A dynamic search range algorithm for variable block size motion estimation in H.264/AVC
AU - Chen, Zhen Xing
AU - Song, Yang
AU - Ikenaga, Takeshi
AU - Goto, Satoshi
PY - 2007/12/1
Y1 - 2007/12/1
N2 - Motion Vector Prediction (MVP) candidates are frequently and widely used to predict the start position for motion estimation (ME). They are rarely utilized for other purposes such as calculating dynamic search range (DSR). This paper proposes a novel DSR decision method for variable block-size motion estimation (VBSME) in H.264/AVC by utilizing the information included by two MVP candidates. Experimental result shows that the proposed method can reduce the integer motion estimation (IME) time to less than 10% of that Variable Block-Size Full Search (VBS-FS) costs. Even compared with the recently proposed DSR method [10], the proposed method can also achieve an up-to-50% reduction of computation. Moreover, from the viewpoint of fast ME algorithms, it is also experimentally proved that the proposed method can be combined with any popular fast ME algorithm, such as UMHexagonS [5], to further reduce its computation.
AB - Motion Vector Prediction (MVP) candidates are frequently and widely used to predict the start position for motion estimation (ME). They are rarely utilized for other purposes such as calculating dynamic search range (DSR). This paper proposes a novel DSR decision method for variable block-size motion estimation (VBSME) in H.264/AVC by utilizing the information included by two MVP candidates. Experimental result shows that the proposed method can reduce the integer motion estimation (IME) time to less than 10% of that Variable Block-Size Full Search (VBS-FS) costs. Even compared with the recently proposed DSR method [10], the proposed method can also achieve an up-to-50% reduction of computation. Moreover, from the viewpoint of fast ME algorithms, it is also experimentally proved that the proposed method can be combined with any popular fast ME algorithm, such as UMHexagonS [5], to further reduce its computation.
KW - DSR
KW - H.264/AVC
KW - ME
KW - MVP
KW - VBSME
UR - http://www.scopus.com/inward/record.url?scp=50449094218&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=50449094218&partnerID=8YFLogxK
U2 - 10.1109/ICICS.2007.4449801
DO - 10.1109/ICICS.2007.4449801
M3 - Conference contribution
AN - SCOPUS:50449094218
SN - 1424409837
SN - 9781424409839
T3 - 2007 6th International Conference on Information, Communications and Signal Processing, ICICS
BT - 2007 6th International Conference on Information, Communications and Signal Processing, ICICS
T2 - 2007 6th International Conference on Information, Communications and Signal Processing, ICICS
Y2 - 10 December 2007 through 13 December 2007
ER -