Fast inter mode decision based on hierarchical homogeneous detection and cost analysis for H.264/AVC coders

Hung Ming Wang, Ji Kun Lin, Jar-Ferr Yang

Research output: Chapter in Book/Report/Conference proceedingConference contribution

12 Citations (Scopus)

Abstract

In H.264 advanced video coding (AVC), variable block size motion estimation plays an important role in compression of interframes. In this paper, we propose a fast inter prediction algorithm based on hierarchical homogeneous detection and cost analysis to select the best mode effectively. For each macroblock, we first detect that whether the macroblock is spatial homogeneous or not. For the non spatial homogeneous macroblock, we then perform the 16×16 motion estimation and examine if the 16x16 block is temporal homogeneous or not. Once the homogeneous macroblock is detected in the above process, the best mode will be chosen as 16×16 mode. For the non-homogeneous macroblock, we then execute 8×8 motion estimation and analyze the cost of 8×8 mode and 16×16 mode for deciding the best inter mode should be 16x16 mode or any other mode. The process for searching the best 8×8 block subtype is similar to the process for macroblocks. Finally, the best inter mode is decided by selecting the inter mode with least cost from the candidate modes. Experimental results show that our proposed algorithm can save about 32-54% computation time without introducing any noticeable performance degradation.

Original languageEnglish
Title of host publication2006 IEEE International Conference on Multimedia and Expo, ICME 2006 - Proceedings
Pages709-712
Number of pages4
DOIs
Publication statusPublished - 2006 Dec 1
Event2006 IEEE International Conference on Multimedia and Expo, ICME 2006 - Toronto, ON, Canada
Duration: 2006 Jul 92006 Jul 12

Publication series

Name2006 IEEE International Conference on Multimedia and Expo, ICME 2006 - Proceedings
Volume2006

Other

Other2006 IEEE International Conference on Multimedia and Expo, ICME 2006
CountryCanada
CityToronto, ON
Period06-07-0906-07-12

All Science Journal Classification (ASJC) codes

  • Media Technology
  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'Fast inter mode decision based on hierarchical homogeneous detection and cost analysis for H.264/AVC coders'. Together they form a unique fingerprint.

  • Cite this

    Wang, H. M., Lin, J. K., & Yang, J-F. (2006). Fast inter mode decision based on hierarchical homogeneous detection and cost analysis for H.264/AVC coders. In 2006 IEEE International Conference on Multimedia and Expo, ICME 2006 - Proceedings (pp. 709-712). [4036698] (2006 IEEE International Conference on Multimedia and Expo, ICME 2006 - Proceedings; Vol. 2006). https://doi.org/10.1109/ICME.2006.262412