TY - JOUR
T1 - A novel kite-cross-diamond search algorithm for fast block matching motion estimation
AU - Lam, Chi-Wai
AU - Po, Lai-Man
AU - Cheung, Chun Ho
PY - 2004
Y1 - 2004
N2 - 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 a novel asymmetric kite-shaped 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 is 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.
AB - 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 a novel asymmetric kite-shaped 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 is 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.
KW - Cross-center biased characteristic
KW - Kite-cross-diamond search
KW - Motion estimation
UR - http://www.scopus.com/inward/record.url?scp=4344610677&partnerID=8YFLogxK
UR - https://www.scopus.com/record/pubmetrics.uri?eid=2-s2.0-4344610677&origin=recordpage
U2 - 10.1109/ISCAS.2004.1328850
DO - 10.1109/ISCAS.2004.1328850
M3 - RGC 22 - Publication in policy or professional journal
SN - 0271-4310
VL - 3
JO - Proceedings - IEEE International Symposium on Circuits and Systems
JF - Proceedings - IEEE International Symposium on Circuits and Systems
T2 - 2004 IEEE International Symposium on Cirquits and Systems - Proceedings
Y2 - 23 May 2004 through 26 May 2004
ER -