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

Research output: Chapter in Book/Report/Conference proceedingConference 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 languageEnglish
Title of host publicationImage Analysis and Recognition - 4th International Conference, ICIAR 2007, Proceedings
PublisherSpringer Verlag
Pages708-714
Number of pages7
ISBN (Print)9783540742586
DOIs
Publication statusPublished - 2007
Event4th International Conference on Image Analysis and Recognition, ICIAR 2007 - Montreal, Canada
Duration: 2007 Aug 222007 Aug 24

Publication series

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

Other

Other4th International Conference on Image Analysis and Recognition, ICIAR 2007
CountryCanada
CityMontreal
Period07/8/2207/8/24

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Computer Science(all)

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