Correlation-based normalized 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

9 Citations (Scopus)


A modified partial distortion search algorithm considering the neighboring-block correlation property is proposed for fast motion estimation. The motion vector information of neighboring coded blocks is used to predict the possible occurrence region of the global-minimum-distortion position of the current block. In addition, a dynamic searchrange decision algorithm Is also proposed for automatically changing the size of the search range. Afterwards, the normalized partial distortion search Is performed in the selected region instead of the whole search window. Through the proposed algorithms, the computational complexity can be significantly reduced with slight objective quality degradation.

Original languageEnglish
Article number077003
JournalOptical Engineering
Issue number7
Publication statusPublished - 2008
Externally publishedYes


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

ASJC Scopus subject areas

  • Atomic and Molecular Physics, and Optics
  • General Engineering


Dive into the research topics of 'Correlation-based normalized partial distortion search algorithm for motion estimation'. Together they form a unique fingerprint.

Cite this