Technical Program

Paper Detail

Paper:IMDSP-P5.11
Session:Motion Estimation
Time:Wednesday, May 19, 09:30 - 11:30
Presentation: Poster
Topic: Image and Multidimensional Signal Processing: Image and Video Coding
Title: A NOVEL KITE-CROSS-DIAMOND SEARCH ALGORITHM FOR FAST VIDEO CODING AND VIDEOCONFERENCING APPLICATIONS
Authors: Chi-Wai Lam; City University of Hong Kong 
 Lai-Man Po; City University of Hong Kong 
 Chun Ho Cheung; Hong Kong Institute of Technology 
Abstract: In this paper, 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 pattern in block matching algorithm, such as square, diamond or cross – all are in vertically and horizontally symmetric shape, the KCDS algorithm adopts a novel asymmetric kite-shaped search patterns in the search step 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% searching point reduction as compared with CDS whereas similar and even better prediction accuracy is resulted in low-motion sequences. Simulations show that KCDS is the fastest algorithm and it performs more accurate in some kinds of sequences. This algorithm is especially suitable for videoconferencing applications.
 
           Back


Home -||- Organizing Committee -||- Technical Committee -||- Technical Program -||- Plenaries
Paper Submission -||- Special Sessions -||- ITT -||- Paper Review -||- Exhibits -||- Tutorials
Information -||- Registration -||- Travel Insurance -||- Housing -||- Workshops

©2015 Conference Management Services, Inc. -||- email: webmaster@icassp2004.org -||- Last updated Wednesday, April 07, 2004