Prediction error prioritizing strategy for fast normalized partial distortion motion estimation algorithm

Chao Cing Yang; Gwo Long Li; Ming Chieh Chi; Mei Juan Chen; Chia Hung Yeh

doi:10.1109/TCSVT.2010.2056953

Prediction error prioritizing strategy for fast normalized partial distortion motion estimation algorithm

Chao Cing Yang^*, Gwo Long Li, Ming Chieh Chi, Mei Juan Chen, Chia Hung Yeh

^*Corresponding author for this work

Research output: Contribution to journal › Article › peer-review

11 Citations (Scopus)

Abstract

A prediction error prioritizing-based normalized partial distortion search algorithm for fast motion estimation is proposed in this letter. The distortion behavior of each pixel in a macroblock is first analyzed to point out the priority/order of sum of absolute difference calculation. Afterward, the normalized partial distortion search algorithm is applied for half-stop of the distortion calculation. In addition, a dynamic search range decision algorithm is adopted for automatically changing the size of the search range to further increase the motion estimation speed. The computational complexity can be reduced significantly through the proposed algorithm, though leaving a PSNR degradation that could be dismissed.

Original language	English
Article number	5523915
Pages (from-to)	1150-1155
Number of pages	6
Journal	IEEE Transactions on Circuits and Systems for Video Technology
Volume	20
Issue number	8
DOIs	https://doi.org/10.1109/TCSVT.2010.2056953
Publication status	Published - 2010 Aug
Externally published	Yes

Keywords

Block motion search
motion estimation
partial distortion search

ASJC Scopus subject areas

Media Technology
Electrical and Electronic Engineering

Access to Document

10.1109/TCSVT.2010.2056953

Cite this

@article{d748a604f4ff4a788a531475ad605dcd,

title = "Prediction error prioritizing strategy for fast normalized partial distortion motion estimation algorithm",

abstract = "A prediction error prioritizing-based normalized partial distortion search algorithm for fast motion estimation is proposed in this letter. The distortion behavior of each pixel in a macroblock is first analyzed to point out the priority/order of sum of absolute difference calculation. Afterward, the normalized partial distortion search algorithm is applied for half-stop of the distortion calculation. In addition, a dynamic search range decision algorithm is adopted for automatically changing the size of the search range to further increase the motion estimation speed. The computational complexity can be reduced significantly through the proposed algorithm, though leaving a PSNR degradation that could be dismissed.",

keywords = "Block motion search, motion estimation, partial distortion search",

author = "Yang, {Chao Cing} and Li, {Gwo Long} and Chi, {Ming Chieh} and Chen, {Mei Juan} and Yeh, {Chia Hung}",

year = "2010",

month = aug,

doi = "10.1109/TCSVT.2010.2056953",

language = "English",

volume = "20",

pages = "1150--1155",

journal = "IEEE Transactions on Circuits and Systems for Video Technology",

issn = "1051-8215",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

number = "8",

}

TY - JOUR

T1 - Prediction error prioritizing strategy for fast normalized partial distortion motion estimation algorithm

AU - Yang, Chao Cing

AU - Li, Gwo Long

AU - Chi, Ming Chieh

AU - Chen, Mei Juan

AU - Yeh, Chia Hung

PY - 2010/8

Y1 - 2010/8

N2 - A prediction error prioritizing-based normalized partial distortion search algorithm for fast motion estimation is proposed in this letter. The distortion behavior of each pixel in a macroblock is first analyzed to point out the priority/order of sum of absolute difference calculation. Afterward, the normalized partial distortion search algorithm is applied for half-stop of the distortion calculation. In addition, a dynamic search range decision algorithm is adopted for automatically changing the size of the search range to further increase the motion estimation speed. The computational complexity can be reduced significantly through the proposed algorithm, though leaving a PSNR degradation that could be dismissed.

AB - A prediction error prioritizing-based normalized partial distortion search algorithm for fast motion estimation is proposed in this letter. The distortion behavior of each pixel in a macroblock is first analyzed to point out the priority/order of sum of absolute difference calculation. Afterward, the normalized partial distortion search algorithm is applied for half-stop of the distortion calculation. In addition, a dynamic search range decision algorithm is adopted for automatically changing the size of the search range to further increase the motion estimation speed. The computational complexity can be reduced significantly through the proposed algorithm, though leaving a PSNR degradation that could be dismissed.

KW - Block motion search

KW - motion estimation

KW - partial distortion search

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

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

U2 - 10.1109/TCSVT.2010.2056953

DO - 10.1109/TCSVT.2010.2056953

M3 - Article

AN - SCOPUS:77955606328

SN - 1051-8215

VL - 20

SP - 1150

EP - 1155

JO - IEEE Transactions on Circuits and Systems for Video Technology

JF - IEEE Transactions on Circuits and Systems for Video Technology

IS - 8

M1 - 5523915

ER -

Prediction error prioritizing strategy for fast normalized partial distortion motion estimation algorithm

Abstract

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this