A motion vector difference based self-incremental adaptive search range algorithm for variable block size motion estimation

Zhenxing Chen, Qin Liu, Takeshi Ikenaga, Satoshi Goto

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

16 Citations (Scopus)

Abstract

The search range (SR) parameter plays an important role in motion estimation (ME) for video coding. Adaptively adjusting SR according to the information given by previously encoded syntax element, also known as adaptive search range (ASR) algorithm, can efficiently reduce the computational complexity of ME. Compared with heuristic search pattern (HSP) algorithms like diamond/hexagon search, ASR algorithms are more fundamental, flexible and hardware-oriented. This paper although starts with a comparison between HSP and ASP algorithms which is followed by a proposed ASR algorithm with experimental results, however more likely intends to contribute several novel perspectives to this research area.

Original languageEnglish
Title of host publicationProceedings - International Conference on Image Processing, ICIP
Pages1988-1991
Number of pages4
DOIs
Publication statusPublished - 2008
Event2008 IEEE International Conference on Image Processing, ICIP 2008 - San Diego, CA
Duration: 2008 Oct 122008 Oct 15

Other

Other2008 IEEE International Conference on Image Processing, ICIP 2008
CitySan Diego, CA
Period08/10/1208/10/15

Fingerprint

Motion estimation
Image coding
Diamonds
Computational complexity
Hardware

Keywords

  • Adaptive search range (ASR)
  • Motion estimation (ME)
  • Motion vector difference (MVD)
  • Video coding

ASJC Scopus subject areas

  • Software
  • Computer Vision and Pattern Recognition
  • Signal Processing

Cite this

Chen, Z., Liu, Q., Ikenaga, T., & Goto, S. (2008). A motion vector difference based self-incremental adaptive search range algorithm for variable block size motion estimation. In Proceedings - International Conference on Image Processing, ICIP (pp. 1988-1991). [4712173] https://doi.org/10.1109/ICIP.2008.4712173

A motion vector difference based self-incremental adaptive search range algorithm for variable block size motion estimation. / Chen, Zhenxing; Liu, Qin; Ikenaga, Takeshi; Goto, Satoshi.

Proceedings - International Conference on Image Processing, ICIP. 2008. p. 1988-1991 4712173.

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

Chen, Z, Liu, Q, Ikenaga, T & Goto, S 2008, A motion vector difference based self-incremental adaptive search range algorithm for variable block size motion estimation. in Proceedings - International Conference on Image Processing, ICIP., 4712173, pp. 1988-1991, 2008 IEEE International Conference on Image Processing, ICIP 2008, San Diego, CA, 08/10/12. https://doi.org/10.1109/ICIP.2008.4712173
Chen Z, Liu Q, Ikenaga T, Goto S. A motion vector difference based self-incremental adaptive search range algorithm for variable block size motion estimation. In Proceedings - International Conference on Image Processing, ICIP. 2008. p. 1988-1991. 4712173 https://doi.org/10.1109/ICIP.2008.4712173
Chen, Zhenxing ; Liu, Qin ; Ikenaga, Takeshi ; Goto, Satoshi. / A motion vector difference based self-incremental adaptive search range algorithm for variable block size motion estimation. Proceedings - International Conference on Image Processing, ICIP. 2008. pp. 1988-1991
@inproceedings{d57b4b9f7d504b44945635ed2c46a7d5,
title = "A motion vector difference based self-incremental adaptive search range algorithm for variable block size motion estimation",
abstract = "The search range (SR) parameter plays an important role in motion estimation (ME) for video coding. Adaptively adjusting SR according to the information given by previously encoded syntax element, also known as adaptive search range (ASR) algorithm, can efficiently reduce the computational complexity of ME. Compared with heuristic search pattern (HSP) algorithms like diamond/hexagon search, ASR algorithms are more fundamental, flexible and hardware-oriented. This paper although starts with a comparison between HSP and ASP algorithms which is followed by a proposed ASR algorithm with experimental results, however more likely intends to contribute several novel perspectives to this research area.",
keywords = "Adaptive search range (ASR), Motion estimation (ME), Motion vector difference (MVD), Video coding",
author = "Zhenxing Chen and Qin Liu and Takeshi Ikenaga and Satoshi Goto",
year = "2008",
doi = "10.1109/ICIP.2008.4712173",
language = "English",
isbn = "1424417643",
pages = "1988--1991",
booktitle = "Proceedings - International Conference on Image Processing, ICIP",

}

TY - GEN

T1 - A motion vector difference based self-incremental adaptive search range algorithm for variable block size motion estimation

AU - Chen, Zhenxing

AU - Liu, Qin

AU - Ikenaga, Takeshi

AU - Goto, Satoshi

PY - 2008

Y1 - 2008

N2 - The search range (SR) parameter plays an important role in motion estimation (ME) for video coding. Adaptively adjusting SR according to the information given by previously encoded syntax element, also known as adaptive search range (ASR) algorithm, can efficiently reduce the computational complexity of ME. Compared with heuristic search pattern (HSP) algorithms like diamond/hexagon search, ASR algorithms are more fundamental, flexible and hardware-oriented. This paper although starts with a comparison between HSP and ASP algorithms which is followed by a proposed ASR algorithm with experimental results, however more likely intends to contribute several novel perspectives to this research area.

AB - The search range (SR) parameter plays an important role in motion estimation (ME) for video coding. Adaptively adjusting SR according to the information given by previously encoded syntax element, also known as adaptive search range (ASR) algorithm, can efficiently reduce the computational complexity of ME. Compared with heuristic search pattern (HSP) algorithms like diamond/hexagon search, ASR algorithms are more fundamental, flexible and hardware-oriented. This paper although starts with a comparison between HSP and ASP algorithms which is followed by a proposed ASR algorithm with experimental results, however more likely intends to contribute several novel perspectives to this research area.

KW - Adaptive search range (ASR)

KW - Motion estimation (ME)

KW - Motion vector difference (MVD)

KW - Video coding

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

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

U2 - 10.1109/ICIP.2008.4712173

DO - 10.1109/ICIP.2008.4712173

M3 - Conference contribution

SN - 1424417643

SN - 9781424417643

SP - 1988

EP - 1991

BT - Proceedings - International Conference on Image Processing, ICIP

ER -