Reduced uneven multi-hexagon-grid search for fast integer pel motion estimation in H.264/AVC

Cheong Ghil Kim; In Jik Lee; Shin Dug Kim

doi:10.1007/978-3-540-74260-9_63

Reduced uneven multi-hexagon-grid search for fast integer pel motion estimation in H.264/AVC

Cheong Ghil Kim, In Jik Lee, Shin Dug Kim

Department of Computer Science

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Abstract

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.

Original language	English
Title of host publication	Image Analysis and Recognition - 4th International Conference, ICIAR 2007, Proceedings
Publisher	Springer Verlag
Pages	708-714
Number of pages	7
ISBN (Print)	9783540742586
DOIs	https://doi.org/10.1007/978-3-540-74260-9_63
Publication status	Published - 2007
Event	4th International Conference on Image Analysis and Recognition, ICIAR 2007 - Montreal, Canada Duration: 2007 Aug 22 → 2007 Aug 24

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	4633 LNCS
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Other

Other	4th International Conference on Image Analysis and Recognition, ICIAR 2007
Country	Canada
City	Montreal
Period	07/8/22 → 07/8/24

All Science Journal Classification (ASJC) codes

Theoretical Computer Science
Computer Science(all)

Access to Document

10.1007/978-3-540-74260-9_63

Fingerprint Dive into the research topics of 'Reduced uneven multi-hexagon-grid search for fast integer pel motion estimation in H.264/AVC'. Together they form a unique fingerprint.

Cite this

Kim, C. G., Lee, I. J., & Kim, S. D. (2007). Reduced uneven multi-hexagon-grid search for fast integer pel motion estimation in H.264/AVC. In Image Analysis and Recognition - 4th International Conference, ICIAR 2007, Proceedings (pp. 708-714). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 4633 LNCS). Springer Verlag. https://doi.org/10.1007/978-3-540-74260-9_63

Kim, Cheong Ghil ; Lee, In Jik ; Kim, Shin Dug. / Reduced uneven multi-hexagon-grid search for fast integer pel motion estimation in H.264/AVC. Image Analysis and Recognition - 4th International Conference, ICIAR 2007, Proceedings. Springer Verlag, 2007. pp. 708-714 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{3818a2b21869424d8b44a2d593c7981e,

title = "Reduced uneven multi-hexagon-grid search for fast integer pel motion estimation in H.264/AVC",

abstract = "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.",

author = "Kim, {Cheong Ghil} and Lee, {In Jik} and Kim, {Shin Dug}",

year = "2007",

doi = "10.1007/978-3-540-74260-9_63",

language = "English",

isbn = "9783540742586",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer Verlag",

pages = "708--714",

booktitle = "Image Analysis and Recognition - 4th International Conference, ICIAR 2007, Proceedings",

address = "Germany",

}

Kim, CG, Lee, IJ & Kim, SD 2007, Reduced uneven multi-hexagon-grid search for fast integer pel motion estimation in H.264/AVC. in Image Analysis and Recognition - 4th International Conference, ICIAR 2007, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 4633 LNCS, Springer Verlag, pp. 708-714, 4th International Conference on Image Analysis and Recognition, ICIAR 2007, Montreal, Canada, 07/8/22. https://doi.org/10.1007/978-3-540-74260-9_63

Reduced uneven multi-hexagon-grid search for fast integer pel motion estimation in H.264/AVC. / Kim, Cheong Ghil; Lee, In Jik; Kim, Shin Dug.

Image Analysis and Recognition - 4th International Conference, ICIAR 2007, Proceedings. Springer Verlag, 2007. p. 708-714 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 4633 LNCS).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

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

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 -

Kim CG, Lee IJ, Kim SD. Reduced uneven multi-hexagon-grid search for fast integer pel motion estimation in H.264/AVC. In Image Analysis and Recognition - 4th International Conference, ICIAR 2007, Proceedings. Springer Verlag. 2007. p. 708-714. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). https://doi.org/10.1007/978-3-540-74260-9_63