Coarse-to-fine 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

7 Citations (Scopus)


This study proposes a coarse-to-fine partial distortion search algorithm for motion estimation to accurately predict the minimum distortion region. In the proposed method, the distortion behavior is first analyzed in a search window to indicate the possible occurrence region of the global minimum distortion position. Normalized partial distortion searching is then performed on the selected region, instead of the whole search window. The proposed algorithms have a low computational complexity yet do not degrade the PSNR significantly.

Original languageEnglish
Pages (from-to)2523-2530
Number of pages8
JournalInternational Journal of Innovative Computing, Information and Control
Issue number9
Publication statusPublished - 2009 Sept
Externally publishedYes


  • Block-matching distortion
  • Full search
  • Motion estimation
  • Normalized partial distortion search
  • Sum of absolute difference

ASJC Scopus subject areas

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


Dive into the research topics of 'Coarse-to-fine partial distortion search algorithm for motion estimation'. Together they form a unique fingerprint.

Cite this