Adjustable partial distortion search algorithm for fast block motion estimation

Chun-Ho Cheung, Lai-Man Po
2003 IEEE transactions on circuits and systems for video technology (Print)  
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 . With adjustability, APDS could act as the normalized partial distortion search algorithm
more » ... search algorithm (NPDS) when is equal to 0, and the conventional partial distortion search algorithm (PDS) when is equal to 1. In addition, it uses halfway-stop technique with progressive partial distortions (PPD) 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. Index Terms-Adjustable partial distortion search, blockmatching motion estimation, video coding.
doi:10.1109/tcsvt.2002.808091 fatcat:gnzsalseibgj7hlmp7hf3csuxa