Cross-Diamond Search Algorithm for Motion Estimation Based on Projection

Abstract:

According to the time and space distribution of the video sequence image motion vector and the fact that the horizontal component of the non-zero motion vector is often more than the vertical component, this paper presents a cross-diamond search algorithm for motion estimation based on projection from studying the pre-judgment zero motion vector, the starting point of search prediction, the movement type determinant, search strategy formulation and other aspects. The algorithm ensures the image quality basically unchanged. In this case, the search speed of the proposed algorithm speeds up 95-245 times than full search and 4-6 times than the fast motion estimation algorithm. The proposed algorithm has a strong real-time character and an easy hardware implementation.

• Periodical: Advanced Materials Research (Volumes 433-440)
• Pages: 3713-3717
• DOI: https://doi.org/10.4028/www.scientific.net/AMR.433-440.3713
• Online since: January 2012
• Authors: Wen Jing Hao, Li Cai Zhang, Yan Ni Wang
• Keywords: Motion Estimation, Motion Vector, Searching Algorithm, Video Coding

References

[1] (U.S. ) A.H. Sadka Compressed Video Communications, Beijing Science Press, (2004).

[2] Coding of Moving Picture and Associated Audio for Digital Storage Media at up to about 1. 5Mbit/s. ISO/MPEG-1ISO11172-2, 1991[S].

[3] Lee O, Wang Y. Motion compensated prediction using nodal based deformable block matching [J]. Journal of Visual Communications and Image Representation, 1995, 6(1): 26-34.

DOI: 10.1006/jvci.1995.1002

[4] Shan Zhu, Kai-Kuang Ma. A new diamond search algorithm for fast block matching motion estimation, IEEE Transaction on Information, Communications and Signal Processing, 1997, 9(2): 287~290.

DOI: 10.1109/83.821744

[5] Liu Haihua, Chen Xinhao, Gao Zhiyong. Research and implementation of asymmetric double cross search algorithm for motion estimation. Computer Engineering, 2006, 32 (15): 200-211.

[6] Luo L J, Zou C R, Gao X Q. A New Prediction Search Algorithm for Block Motion Estimation in Video Coding, IEEE Trans, on Consumer Electronics, 1997, 43(1): 50~60.

DOI: 10.1109/30.580385

[7] Wu Mingfang, Huang Yangfan. Multiple templates motion estimation algorithm based on the starting point prediction. Journal of Chongqing Institute of Technology(Natural Science), 2008, 22(8): 149- 150.

[8] Xiang Youjun, Guo Baolong. Fast motion estimation algorithm based on the starting point prediction [J]. Xi'an University of Electronic Science and Technology, 2003, 30: 386-390.

[9] L M Po, W C Ma. A novel four-step search algorithm for fast block motion estimation [J]. IEEE Trans on CSVT, 1996, 6 (3): 313-317.

DOI: 10.1109/76.499840

[10] Ce Zhu, Xiao Lin, Lap-Pui Chau. Hexagon-based search pattern for fast block motion estimation [J]. IEEE Trans on CSVT, 2002, 12(5): 349-355.

DOI: 10.1109/tcsvt.2002.1003474