A fast block motion estimation using progressive partial distortion search

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

4 Scopus Citations
View graph of relations

Author(s)

Related Research Unit(s)

Detail(s)

Original languageEnglish
Title of host publicationProceedings of 2001 International Symposium on Intelligent Multimedia, Video and Speech Processing, ISIMP 2001
Pages506-509
StatePublished - 2001

Conference

Title2001 International Symposium on Intelligent Multimedia, Video and Speech Processing, ISIMP 2001
PlaceHong Kong
CityHong Kong
Period2 - 4 May 2001

Abstract

Real-time video applications, such as the speed-oriented video conferencing require fast motion estimation while high quality video entertainments require motion estimation with small prediction error. In this paper, a novel block-matching algorithm for fast motion estimation named progressive partial distortion search algorithm (PPDS) 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. Experimental results on different kinds of PPD show that PPDS provides a wide range of computational reduction from 19.37 to 62.39 times, with less than 1 dB degradation on PSNR performance as compared to full search algorithm. It shows PPDS is suitable for a wide range of video applications. The proposed PPDS gives a compromised computational reduction from 28 to 38 times with only 0.34-0.50dB degradation on PSNR performance as compared to full search algorithm.

Research Area(s)

  • Motion estimation, Progressive partial distortion

Citation Format(s)

A fast block motion estimation using progressive partial distortion search. / Cheung, Chun-Ho; Po, Lai-Man.

Proceedings of 2001 International Symposium on Intelligent Multimedia, Video and Speech Processing, ISIMP 2001. 2001. p. 506-509.

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