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 journalArticlepeer-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 languageEnglish
Article number5523915
Pages (from-to)1150-1155
Number of pages6
JournalIEEE Transactions on Circuits and Systems for Video Technology
Volume20
Issue number8
DOIs
Publication statusPublished - 2010 Aug
Externally publishedYes

Keywords

  • Block motion search
  • motion estimation
  • partial distortion search

ASJC Scopus subject areas

  • Media Technology
  • Electrical and Electronic Engineering

Fingerprint

Dive into the research topics of 'Prediction error prioritizing strategy for fast normalized partial distortion motion estimation algorithm'. Together they form a unique fingerprint.

Cite this