| 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