TY - JOUR
T1 - A novel kite-cross-diamond search algorithm for fast video coding and videoconferencing applications
AU - Lam, Chi-Wai
AU - Po, Lai-Man
AU - Cheung, Chun Ho
PY - 2004
Y1 - 2004
N2 - 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.
AB - 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.
KW - Cross-center biased characteristic
KW - Kite-cross-diamond search
KW - Motion estimation
UR - http://www.scopus.com/inward/record.url?scp=4544362902&partnerID=8YFLogxK
UR - https://www.scopus.com/record/pubmetrics.uri?eid=2-s2.0-4544362902&origin=recordpage
U2 - 10.1109/ICASSP.2004.1326557
DO - 10.1109/ICASSP.2004.1326557
M3 - RGC 21 - Publication in refereed journal
SN - 0736-7791
VL - 3
JO - ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings
JF - ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings
T2 - Proceedings - IEEE International Conference on Acoustics, Speech, and Signal Processing
Y2 - 17 May 2004 through 21 May 2004
ER -