A novel small-cross-diamond search algorithm for fast video coding and videoconferencing applications

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

35 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
PagesI/681-I/684
Volume1
StatePublished - 2002

Publication series

Name
Volume1

Conference

TitleInternational Conference on Image Processing (ICIP'02)
PlaceUnited States
CityRochester, NY
Period22 - 25 September 2002

Abstract

Search patterns and the center-biased characteristics of motion vector distribution (MVD) have large impact on both searching speed and quality of block motion estimation. In this paper, we propose a novel algorithm using two cross-shaped search patterns as the first two initial steps and large/small diamond-shaped patterns as the subsequent steps for fast block motion estimation (BME). The first small cross-shaped pattern is to fit the cross-center-biased MVD characteristics of the real-world sequences by evaluating the 5 relatively higher probable candidates located as a cross-shaped pattern at the search-grid center. The proposed small-cross-diamond search algorithm (SCDS) employs halfway-stop technique and could find small motion vectors with much fewer points than the diamond search algorithm (DS) while maintains similar or even better quality. The speedup improvement of SCDS over DS can be up to 146%, i.e. 2.46 times faster than DS. Simulations show that SCDS is much more robust, provides faster searching speed and smaller distortions than other fast algorithms, typically very suitable for videoconferencing applications.

Citation Format(s)

A novel small-cross-diamond search algorithm for fast video coding and videoconferencing applications. / Cheung, Chun-Ho; Po, Lai-Man.

IEEE International Conference on Image Processing. Vol. 1 2002. p. I/681-I/684.

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