Adjustable partial distortion search algorithm for fast block motion estimation

Research output: Journal Publications and Reviews (RGC: 21, 22, 62)21_Publication in refereed journalpeer-review

82 Scopus Citations
View graph of relations


Related Research Unit(s)


Original languageEnglish
Pages (from-to)100-110
Journal / PublicationIEEE Transactions on Circuits and Systems for Video Technology
Issue number1
Publication statusPublished - Jan 2003


The quality control for video coding usually absents from many traditional fast block motion estimators. In this letter, a novel block-matching algorithm for fast motion estimation named the adjustable partial distortion search algorithm (APDS) is proposed. It is a new normalized partial distortion comparison method capable of adjusting the prediction accuracy against searching speed by a quality factor k. With adjustability, APDS could act as the normalized partial distortion search algorithm (NPDS) when k is equal to 0, and the conventional partial distortion search algorithm (PDS) when k is equal to 1. In addition, it uses halfway-stop technique with progressive partial distortions (PPI) to increase early rejection rate of impossible candidate motion vectors at very early stages. Simulations with PPD reduce computations up to 38 times with less than 0.50-dB degradation in PSNR performance, as compared to the full-search algorithm (FS). Experimental results show that APDS could provide peak signal-to-noise ratio performance very close to that of FS with speedup ratios of 7 to 16 times, and close to that of NPDS from 22 to 32 times, respectively, as compared to FS.

Research Area(s)

  • Adjustable partial distortion search, Block-matching motion estimation, Video coding