Adaptive partial distortion search for block motion estimation

Yui Lam Chan, Ko Cheung Hui, Wan Chi Siu

Research output: Journal article publicationJournal articleAcademic researchpeer-review

12 Citations (Scopus)


Block motion estimation using the exhaustive full search is computationally intensive. Fast search algorithms offered in the past tend to reduce the amount of computation by limiting the number of locations to be searched. All of these algorithms produce some quality degradation of the predicted image. To reduce the computational complexity of the full search algorithm without introducing any loss in the predicted image, we propose an adaptive partial distortion search algorithm (APDS) by selecting the most representative pixels with high activities, such as edges and texture which contribute most to the matching criterion. The APDS algorithm groups the representative pixels based on the pixel activities in the Hilbert scan. By using the grouped information and computing the accumulated partial distortion of the representative pixels before that of the other pixels, impossible candidates can be rejected sooner and the remaining computation involved in the matching criterion can be reduced remarkably. Simulation results show that the proposed APDS algorithm has a significant computational speed-up for all kinds of sequences and is the fastest when compared to the conventional partial distortion search algorithms.
Original languageEnglish
Pages (from-to)489-506
Number of pages18
JournalJournal of Visual Communication and Image Representation
Issue number4
Publication statusPublished - 1 Dec 2004

ASJC Scopus subject areas

  • Signal Processing
  • Media Technology
  • Computer Vision and Pattern Recognition
  • Electrical and Electronic Engineering


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

Cite this