A Fast Motion Estimation Algorithm Based on Diamond and Simplified Square Search Patterns
Based on the directional characteristic of SAD(Sum of Absolute Difference) distribution and the center-biased characteristic of motion vectors, a fast BMA(block-matching motion estimation algorithm), DSSS(Diamond and Simplified Square Search), is proposed in this paper. DSSS employs line search pattern(LP), triangle search pattern(TP), or square pattern(SP) adaptively according to the distance between the MBD(Minimum Block Distortion) and SMBD(Second MBD) points to locate the best matching block with large motion vector, and diamond search pattern(DP) to refine the motion vector. Although the proposed DSSS may also be trapped in local minima, the experimental results show that it is faster than DS(Diamond Search) and DTS(Diamond and Triangle Search), while its encoding efficiency is better than DS and it is almost the same as that of DTS.
KeywordsMotion Vector Motion Estimation Search Pattern Quantization Parameter Check Point
- 1.Wiegand, T., Sullivan, G.: ITU-T Rec. H.264|ISO/IEC 14496-10 AVC, Final Draft, Document JVT-G050, 7th Meeting: Pattaya, Thailand (March 2003)Google Scholar
- 11.Shin, S.-C., Baik, H., et al.: A center-biased hybrid search method using plus search pattern for block motion estimation. In: IEEE International Symposium on Circuits and systems, Geneva, Switzerland, vol. IV, pp. 309–312 (May 2000)Google Scholar
- 13.Cheung, C.-H., Po, L.-M.: A novel small-cross-diamond search algorithm for fast video coding and videoconferencing applications. IEEE ICIP I, 681–684 (2002)Google Scholar
- 14.Lam, C.-W., Po, L.-M., et al.: A new cross-diamond search algorithm for fast block matching motion estimation. In: IEEE Int. Conf. Neural Networks & Signal Processing, Nanjing, China, pp. 1262–1265 (2003)Google Scholar