New sorting-based partial distortion elimination algorithm for fast optimal motion estimation

Changryoul Choi, Jechang Jeong

Research output: Contribution to journalArticle

27 Scopus citations

Abstract

In this paper, we present a new sorting-based partial distortion elimination (PDE) algorithm for fast optimal motion estimation. By analyzing the contributions to the true sum of absolute differences (SAD), we found that there is a close relationship between the distances from the mean value of the current block and the contributions to the true SAD. By sorting the distances from the pixels to the current block and subtracting them from a mean value, then applying this order to the typical PDE, we can eliminate impossible candidates faster and save substantial computations. Experimental results show that the proposed algorithm reduces computational complexity by about 45% on average compared with the typical PDE.1

Original languageEnglish
Article number5373807
Pages (from-to)2335-2340
Number of pages6
JournalIEEE Transactions on Consumer Electronics
Volume55
Issue number4
DOIs
Publication statusPublished - 2009 Nov 1

    Fingerprint

Keywords

  • Full search
  • Motion estimation
  • Partial distortion elimination
  • Video coding

Cite this