Block motion estimation using adaptive partial distortion search

Yui Lam Chan, Wan Chi Siu, Ko Cheung Hui

Research output: Chapter in book / Conference proceedingConference article published in proceeding or bookAcademic researchpeer-review

2 Citations (Scopus)


The conventional search algorithms for block motion estimation reduce the set of possible displacements for locating the motion vector. 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 and is the fastest when compared to the conventional partial distortion search algorithms.
Original languageEnglish
Title of host publicationProceedings - 2002 IEEE International Conference on Multimedia and Expo, ICME 2002
Number of pages4
ISBN (Electronic)0780373049
Publication statusPublished - 1 Jan 2002
Event2002 IEEE International Conference on Multimedia and Expo, ICME 2002 - Lausanne, Switzerland
Duration: 26 Aug 200229 Aug 2002


Conference2002 IEEE International Conference on Multimedia and Expo, ICME 2002

ASJC Scopus subject areas

  • Archaeology
  • Electrical and Electronic Engineering

Cite this