Generalized partial distortion search algorithm for block-matching motion estimation

Research output: Chapters, Conference Papers, Creative and Literary Works (RGC: 12, 32, 41, 45)32_Refereed conference paper (with ISBN/ISSN)Not applicablepeer-review

1 Scopus Citations
View graph of relations

Author(s)

Related Research Unit(s)

Detail(s)

Original languageEnglish
Title of host publicationIEEE International Conference on Image Processing
Pages510-513
Volume3
StatePublished - 2001

Publication series

Name
Volume3

Conference

TitleIEEE International Conference on Image Processing (ICIP)
PlaceGreece
CityThessaloniki
Period7 - 10 October 2001

Abstract

The quality against speed control for real-time video applications, such as the low-bit-rate video conferencing or the high quality video entertainment, usually absents from many traditional fast block motion estimators. In this paper, a novel block-matching algorithm for fast motion estimation named generalized partial distortion search algorithm (GPDS) is proposed. It uses halfway-stop technique with progressive partial distortion (PPD) to increase the chance of early rejection of impossible candidate motion vectors at very early stages. Simulations on PPD show that 28 to 38 times computational reduction with only 0.45-0.50dB PSNR performance degradation as compared to full search algorithm. In addition, a new normalized partial distortion comparison method is also proposed for enabling the control of searching speed against the prediction accuracy by a quality factor k. This method also generalizes the conventional partial distortion search algorithm when k is equal to 1, and the normalized partial distortion search algorithm (NPDS) when k is equal to infinity. Experimental results show that GPDS with use of PPD could provide PSNR performance very close to full search algorithm with 7 to 17 times, and to NPDS with 22 to 33 times speedup, respectively, as compared to full search algorithm.

Research Area(s)

  • Generalized partial distortion search algorithm, Motion estimation, Progressive partial distortion, Quality factor

Citation Format(s)

Generalized partial distortion search algorithm for block-matching motion estimation. / Cheung, C. H.; Po, L. M.

IEEE International Conference on Image Processing. Vol. 3 2001. p. 510-513.

Research output: Chapters, Conference Papers, Creative and Literary Works (RGC: 12, 32, 41, 45)32_Refereed conference paper (with ISBN/ISSN)Not applicablepeer-review