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

Abstract

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
Volume47
Issue number7
DOIs
Publication statusPublished - 2008
Externally publishedYes

Keywords

  • 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
  • Engineering(all)

Fingerprint

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

Cite this