A macroblock level adaptive 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

14 Citations (Scopus)

Abstract

Compared with previous video standards, the computational complexity of H.264/AVC is extraordinarily high due to newly adopted tools such as variable block size motion estimation (VBSME). In VBSME, to each macroblock (MB) there are at all 41 blocks corresponded. These 41 blocks are sized from 4×4 through 16×16. As each block of these 41 blocks accounts for one independent search window (SW), thus to each MB there exist 41 SWs corresponded. In the other hand, adaptive search range (ASR) algorithms are defined as algorithms which adaptively adjust the search ranges (SRs) and hence result in dynamically reduced SWs. While considering whether 41 SWs got changed in the same way or not, "macroblock level ASR (MB-ASR) algorithms" are defined as algorithms which adaptively change the search range all-in-once and hence result in the 41 SWs got changed in the same way. "41 blocks level ASR (block-ASR) algorithms" are defined as algorithms that the changing ways of the SRs are specific to each block of the 41 blocks. Since in MB-ASR algorithms for each MB the SR is changed in same way, it is reasonable to consider that the control overhead of MB-ASR is less than that of block-ASR. In this paper, a MB-ASR algorithm is proposed and assessed from being compared with a previously proposed block-ASR algorithm given in [5]. According to experimental results, it is proved the proposed algorithm provides almost the same encoding quality and even a little better SW reducing efficiency (SW-RE) while compared with [5]. Meanwhile, as a MB-ASR one, the proposed algorithm is considered having less control overhead than block-ASR one-[5].

Original languageEnglish
Title of host publication2007 International Symposium on Intelligent Signal Processing and Communications Systems, ISPACS 2007 - Proceedings
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages598-601
Number of pages4
ISBN (Print)9781424414475
DOIs
Publication statusPublished - 2007 Jan 1
Event2007 International Symposium on Intelligent Signal Processing and Communications Systems, ISPACS 2007 - Xiamen, China
Duration: 2007 Nov 282007 Dec 1

Publication series

Name2007 International Symposium on Intelligent Signal Processing and Communications Systems, ISPACS 2007 - Proceedings

Conference

Conference2007 International Symposium on Intelligent Signal Processing and Communications Systems, ISPACS 2007
CountryChina
CityXiamen
Period07/11/2807/12/1

Keywords

  • ASR
  • H.264/AVC
  • MB-ASR
  • VBSME

ASJC Scopus subject areas

  • Computer Science Applications
  • Signal Processing
  • Software
  • Electrical and Electronic Engineering
  • Mathematics(all)

Fingerprint Dive into the research topics of 'A macroblock level adaptive search range algorithm for variable block size motion estimation in H.264/AVC'. Together they form a unique fingerprint.

  • Cite this

    Chen, Z., Song, Y., Ikenaga, T., & Goto, S. (2007). A macroblock level adaptive search range algorithm for variable block size motion estimation in H.264/AVC. In 2007 International Symposium on Intelligent Signal Processing and Communications Systems, ISPACS 2007 - Proceedings (pp. 598-601). [4445958] (2007 International Symposium on Intelligent Signal Processing and Communications Systems, ISPACS 2007 - Proceedings). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ISPACS.2007.4445958