Loading [a11y]/accessibility-menu.js
A novel kite-cross-diamond search algorithm for fast block matching motion estimation | IEEE Conference Publication | IEEE Xplore

A novel kite-cross-diamond search algorithm for fast block matching motion estimation


Abstract:

In order to fit the small cross-center-biased characteristic of the real world video sequences, an improved version of the well-known cross-diamond search algorithm (CDS)...Show More

Abstract:

In order to fit the small cross-center-biased characteristic of the real world video sequences, an improved version of the well-known cross-diamond search algorithm (CDS) is proposed in this paper. Unlike traditional search pattern, such as square, diamond or cross - all are in vertically and horizontally symmetric shape, the kite-cross-diamond search (KCDS) algorithm adopts an asymmetric kite-shaped search patterns in the search patterns in the search step to keep similar distortion or even better in low-motion sequence while the speed of the motion estimation for stationary or quasi-stationary blocks in further boosted. Experimental results show that this KCDS algorithm could achieve 58% searching points reduction as compared with diamond search (DS) and 41% as compared with cross diamond search (CDS) whereas similar prediction accuracy is preserved. Simulations show that KCDS is particularly faster and more accurate in some kinds of sequences. This algorithm is especially suitable for videoconferencing applications.
Date of Conference: 23-26 May 2004
Date Added to IEEE Xplore: 03 September 2004
Print ISBN:0-7803-8251-X
Conference Location: Vancouver, BC, Canada

Contact IEEE to Subscribe

References

References is not available for this document.