TY - GEN
T1 - Reduced uneven multi-hexagon-grid search for fast integer pel motion estimation in H.264/AVC
AU - Kim, Cheong Ghil
AU - Lee, In Jik
AU - Kim, Shin Dug
N1 - Copyright:
Copyright 2020 Elsevier B.V., All rights reserved.
PY - 2007
Y1 - 2007
N2 - A reduced uneven multi-hexagon-grid search algorithm for fast integer pel motion estimation in H.264/AVC is presented. The objective is to reduce the number of candidates for the block matching by predicting the likely area in which the minimum sum of absolute differences (SAD) can be taken. For this purpose, the proposed algorithm employs directionally partial hexagon search patterns utilizing the motion vectors computed in previous stages which supply the spatial correlation characteristics between adjacent macro blocks and the temporal ones between video frames. Experimental results show that the proposed method can save 39%∼69% of computational complexity compared with the original one at the cost of negligible degradation on RD performance.
AB - A reduced uneven multi-hexagon-grid search algorithm for fast integer pel motion estimation in H.264/AVC is presented. The objective is to reduce the number of candidates for the block matching by predicting the likely area in which the minimum sum of absolute differences (SAD) can be taken. For this purpose, the proposed algorithm employs directionally partial hexagon search patterns utilizing the motion vectors computed in previous stages which supply the spatial correlation characteristics between adjacent macro blocks and the temporal ones between video frames. Experimental results show that the proposed method can save 39%∼69% of computational complexity compared with the original one at the cost of negligible degradation on RD performance.
UR - http://www.scopus.com/inward/record.url?scp=37849029267&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=37849029267&partnerID=8YFLogxK
U2 - 10.1007/978-3-540-74260-9_63
DO - 10.1007/978-3-540-74260-9_63
M3 - Conference contribution
AN - SCOPUS:37849029267
SN - 9783540742586
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 708
EP - 714
BT - Image Analysis and Recognition - 4th International Conference, ICIAR 2007, Proceedings
PB - Springer Verlag
T2 - 4th International Conference on Image Analysis and Recognition, ICIAR 2007
Y2 - 22 August 2007 through 24 August 2007
ER -