By Topic

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

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

3 Author(s)
Chi-Wai Lam ; Dept. of Electron. Eng., City Univ. of Hong Kong, China ; Lai-Man Po ; Chun Ho Cheun

We propose a kite-cross-diamond search (KCDS) algorithm, which is an improved version of the well-known cross-diamond search (CDS) algorithm and small cross-diamond search (SCDS) algorithm. Unlike traditional search patterns in block matching algorithms, such as square, diamond or cross, which are all in vertical and horizontal symmetric shapes, the KCDS algorithm adopts a novel asymmetric kite-shaped search pattern to keep similar distortion while the speed of the motion estimation for stationary or quasi-stationary blocks is further boosted. Experimental results show that the KCDS algorithm could achieve 39% search point reduction as compared with CDS, whereas there is similar and even better prediction accuracy in low-motion sequences. Simulations show that KCDS is the fastest algorithm and it performs more accurately in some kinds of sequences. This algorithm is especially suitable for videoconferencing applications.

Published in:

Acoustics, Speech, and Signal Processing, 2004. Proceedings. (ICASSP '04). IEEE International Conference on  (Volume:3 )

Date of Conference:

17-21 May 2004