Successive accumulating partial distortion search algorithm for motion estimation

Chia Hung Yeh, Ming Te Wu*, Shiunn Jang Chern

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review


This work presents a modified partial distortion search algorithm that considers the property of successive accumulation for motion estimation. In the normalized partial distortion search algorithm, the partial distortion is calculated, by regularly selecting a, certain number of pixels from, every sub-macroblock for early termination. The proposed, method calculates the partial distortion by successively accumulating the distortion of each partial sub-macroblock. In addition to increasing the probability of the rejection of invalid, motion vectors without additional computations, the proposed, method has a, markedly lower computational complexity than conventional algorithms, but slightly poorer objective quality of motion compensated, images. ICIC International

Original languageEnglish
Pages (from-to)2331-2340
Number of pages10
JournalInternational Journal of Innovative Computing, Information and Control
Issue number5
Publication statusPublished - 2010 May
Externally publishedYes


  • Block-matching distortion
  • Motion estimation
  • Normalized partial distortion search
  • Sub-macroblock partial distortion
  • Sum of absolution difference

ASJC Scopus subject areas

  • Software
  • Theoretical Computer Science
  • Information Systems
  • Computational Theory and Mathematics


Dive into the research topics of 'Successive accumulating partial distortion search algorithm for motion estimation'. Together they form a unique fingerprint.

Cite this