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

doi:10.1109/ICIP.2008.4712173

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

^*Corresponding author for this work

Graduate School of Information, Production and Systems

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

17 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 language	English
Title of host publication	2008 IEEE International Conference on Image Processing, ICIP 2008 Proceedings
Pages	1988-1991
Number of pages	4
DOIs	https://doi.org/10.1109/ICIP.2008.4712173
Publication status	Published - 2008 Dec 1
Event	2008 IEEE International Conference on Image Processing, ICIP 2008 - San Diego, CA, United States Duration: 2008 Oct 12 → 2008 Oct 15

Publication series

Name	Proceedings - International Conference on Image Processing, ICIP
ISSN (Print)	1522-4880

Conference

Conference	2008 IEEE International Conference on Image Processing, ICIP 2008
Country/Territory	United States
City	San Diego, CA
Period	08/10/12 → 08/10/15

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

Access to Document

10.1109/ICIP.2008.4712173

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 2008 IEEE International Conference on Image Processing, ICIP 2008 Proceedings (pp. 1988-1991). Article 4712173 (Proceedings - International Conference on Image Processing, ICIP). 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 et al.
2008 IEEE International Conference on Image Processing, ICIP 2008 Proceedings. 2008. p. 1988-1991 4712173 (Proceedings - International Conference on Image Processing, ICIP).

Research output: Chapter in Book/Report/Conference proceeding › Conference 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 2008 IEEE International Conference on Image Processing, ICIP 2008 Proceedings., 4712173, Proceedings - International Conference on Image Processing, ICIP, pp. 1988-1991, 2008 IEEE International Conference on Image Processing, ICIP 2008, San Diego, CA, United States, 08/10/12. https://doi.org/10.1109/ICIP.2008.4712173

@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",

month = dec,

day = "1",

doi = "10.1109/ICIP.2008.4712173",

language = "English",

isbn = "1424417643",

series = "Proceedings - International Conference on Image Processing, ICIP",

pages = "1988--1991",

booktitle = "2008 IEEE International Conference on Image Processing, ICIP 2008 Proceedings",

note = "2008 IEEE International Conference on Image Processing, ICIP 2008 ; Conference date: 12-10-2008 Through 15-10-2008",

}

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/12/1

Y1 - 2008/12/1

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

AN - SCOPUS:69949165398

SN - 1424417643

SN - 9781424417643

T3 - Proceedings - International Conference on Image Processing, ICIP

SP - 1988

EP - 1991

BT - 2008 IEEE International Conference on Image Processing, ICIP 2008 Proceedings

T2 - 2008 IEEE International Conference on Image Processing, ICIP 2008

Y2 - 12 October 2008 through 15 October 2008

ER -

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

Abstract

Publication series

Conference

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this