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

Motion estimation
Costs

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

A dynamic search range algorithm for variable block size motion estimation in H.264/AVC. / Chen, ZhenXing; Song, Yang; Ikenaga, Takeshi; Goto, Satoshi.

2007 6th International Conference on Information, Communications and Signal Processing, ICICS. 2007. 4449801.

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

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, 2007 6th International Conference on Information, Communications and Signal Processing, ICICS, Singapore, 07/12/10. https://doi.org/10.1109/ICICS.2007.4449801
Chen Z, Song Y, Ikenaga T, Goto S. 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. 2007. 4449801 https://doi.org/10.1109/ICICS.2007.4449801
Chen, ZhenXing ; Song, Yang ; Ikenaga, Takeshi ; Goto, Satoshi. / A dynamic search range algorithm for variable block size motion estimation in H.264/AVC. 2007 6th International Conference on Information, Communications and Signal Processing, ICICS. 2007.
@inproceedings{b038d1e4bbc246258f6a4c41d49b3ddb,
title = "A dynamic search range algorithm for variable block size motion estimation in H.264/AVC",
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.",
keywords = "DSR, H.264/AVC, ME, MVP, VBSME",
author = "ZhenXing Chen and Yang Song and Takeshi Ikenaga and Satoshi Goto",
year = "2007",
doi = "10.1109/ICICS.2007.4449801",
language = "English",
isbn = "1424409837",
booktitle = "2007 6th International Conference on Information, Communications and Signal Processing, ICICS",

}

TY - GEN

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

AU - Chen, ZhenXing

AU - Song, Yang

AU - Ikenaga, Takeshi

AU - Goto, Satoshi

PY - 2007

Y1 - 2007

N2 - 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.

AB - 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.

KW - DSR

KW - H.264/AVC

KW - ME

KW - MVP

KW - VBSME

UR - http://www.scopus.com/inward/record.url?scp=50449094218&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=50449094218&partnerID=8YFLogxK

U2 - 10.1109/ICICS.2007.4449801

DO - 10.1109/ICICS.2007.4449801

M3 - Conference contribution

AN - SCOPUS:50449094218

SN - 1424409837

SN - 9781424409839

BT - 2007 6th International Conference on Information, Communications and Signal Processing, ICICS

ER -