A dynamic search range algorithm for variable block size motion estimation in H.264/AVC

ZhenXing Chen, Yang Song, Takeshi Ikenaga, Satoshi Goto

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

4 Citations (Scopus)

Abstract

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.

Original languageEnglish
Title of host publication2007 6th International Conference on Information, Communications and Signal Processing, ICICS
DOIs
Publication statusPublished - 2007
Event2007 6th International Conference on Information, Communications and Signal Processing, ICICS - Singapore
Duration: 2007 Dec 102007 Dec 13

Other

Other2007 6th International Conference on Information, Communications and Signal Processing, ICICS
CitySingapore
Period07/12/1007/12/13

    Fingerprint

Keywords

  • DSR
  • H.264/AVC
  • ME
  • MVP
  • VBSME

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Information Systems
  • Signal Processing

Cite this

Chen, Z., Song, Y., Ikenaga, T., & Goto, S. (2007). A dynamic search range algorithm for variable block size motion estimation in H.264/AVC. In 2007 6th International Conference on Information, Communications and Signal Processing, ICICS [4449801] https://doi.org/10.1109/ICICS.2007.4449801