Browse > Article
http://dx.doi.org/10.5909/JBE.2007.12.5.503

ENHANCED CROSS-DIAMOND SEARCH BASED FAST BLOCK MATCHING NOTION ESTIMATION ALGORITHM  

Kim, Jung-Jun (Department of Electronics and Computer Engineering, Hanyang University)
Jeon, Gwang-Gil (Department of Electronics and Computer Engineering, Hanyang University)
Jeong, Je-Chang (Department of Electronics and Computer Engineering, Hanyang University)
Publication Information
Journal of Broadcast Engineering / v.12, no.5, 2007 , pp. 503-515 More about this Journal
Abstract
A new fast motion estimation algorithm is presented in this paper. The algorithm, named Enhanced Cross-Diamond Search (ECDS), is based on the Diamond Search (DS) algorithm. The DS algorithm, even though faster than the most well-known algorithms, was found not to be very robust in terms of objective and subjective qualities for several sequences and the algorithm searches unnecessary candidate blocks. We propose a novel ECDS algorithm using a small cross search as the initial step, and large/small DS patterns as subsequent steps for fast block motion estimation. Experimental results show that the ECDS is much more robust, provides a faster searching speed, and smaller distortions than other popular fast block-matching algorithms.
Keywords
Motion Estimation; Motion Vector; Block Matching Algorithm; Diamond Search; SAD(Sum of Absolute Difference);
Citations & Related Records
연도 인용수 순위
  • Reference
1 J. Y. Tham, S. Ranganath, M. Ranganath, and A. A Kassim, 'A novel nnrestricted center-biased diamond search algorithm for block motion estimation,' IEEE Trans. Circnits Syst. Video Technology, vol. 8, no. 4, Ang. 1998
2 R. Li, B. Zeng, and M. L. Lion, 'A new three-step search algorithm for block motion estimation,' IEEE Trans. Circnits Syst. Video Technology, vol 4, pp. 438-443, Ang. 1994   DOI
3 J. D. Robbins and A. N. Netravali, 'Recursive motion compensation: a review,' Image Sequence Processing And Dynamic Sequence Analysis, pp76-103, Springer Verlag, 1983
4 J. R. Jain and A. K. Jain, 'Displacement measurement and its application in inter frame image coding,' IEEE Trans. Commun., vol. COM-29, pp. 1799-1808, Dec. 1984   DOI
5 K. P. Hom and B. G. Schunck, 'Determining Optical flow,' Artificial Intelligence, vol. 17, pp. 185-203, 1981   DOI
6 G. Sorwar, M. Mnshed, and L. Dooley, 'Block-based true motion estimation nsing distance dependent thresholded search,' in Proc. ISCA Compo. Appl In Indns. And Eng., pp. 45-48, 2001
7 T. Koga, K. Iinnma, A. Hirano, Y. Iijirna, and T. Ishignro, 'Motion compensated interframe coding for video conferencing,' in Proc, Nat. Telecommon. Conf, New Orleans, LA. Nov.-Dec. 1981, pp. G5.3.1-G5.3.5
8 L. M. Po and W. C. Ma, 'A novel four-step search algorithm for fast block motion estimation,' IEEE Trans. Circnit Syst. Video Technology, vol 6, pp.313-317, Jnne 1996   DOI
9 C. H. Chenng, and L. M. Po, 'A novel cross-diamond search algorithm for fast block motion estimation,' IEEE Trans. Circnits Syst. Video Technology, vol 12, no. 12, Dec 2002
10 J. B. Xn, L. M. Po, and C. K. Chenng, 'A new prediction model search algorithm for fast block motion estimation,' in Proc. ICIP, 1997, vol3, pp.610-613
11 B. Lin and Zaccarin, 'A new fast algorithms for the estimation of block motion vectors,' IEEE Trans. CSVT, vol.3, no.2, pp. 148-157, April 1993
12 C. W. Lam, L. M. Po, and C. H. Chenng, 'A new cross-diamond search algorithm for fast block matching motion estimation,' in Proc. Nenral Network and Signal Processing 2003, Dec. 2003
13 L. K. Lin and E. Feig, 'A block-based gradient descent search algorithm for block motion estimation in video coding,' IEEE Trans. Circnits Syst. Video Technology, vol. 6, pp. 313-317, June 1996   DOI
14 C. Zhn, X. Lin, and L. P. Chan, 'Hexagon-based search pattern for fast block motion estimation,' IEEE Trans. Circnits Syst. Video Technology, vol. 12, no. 5, pp. 349-355, May 2002   DOI