Fast Motion Estimation Algorithm Based on Real Time Monitoring

Abstract:

In the video encoding system, motion estimation plays an important role at the front-end of encoder, which can eliminate inter redundancy efficiently and improve encoding efficiency. However, traditional motion estimation algorithm can’t be used in real-time application like video monitoring due to its computational complexity. In order to improve real-time efficiency, an improved motion estimation algorithm is proposed in this paper. The essential ideas consist of early termination rules, prediction of initial search point, and determination of motion type. Furthermore, our algorithm adopts different search patterns for certain motion activity. Experimental result shows that the improved algorithm reduces the computation time significantly while maintaining the image quality, and satisfies real time requirement in monitoring system.

• Periodical: Advanced Materials Research (Volumes 383-390)
• Pages: 5028-5033
• DOI: https://doi.org/10.4028/www.scientific.net/AMR.383-390.5028
• Online since: November 2011
• Authors: Xue Mei Xu, Qin Mo, Lan Ni, Qiao Yun Guo, An Li
• Keywords: Motion Estimation, Real-Time, Search Pattern, Spatiotemporal Correlation

References

[1] Chen Xiang, Zhou Zhigang, Li Xiaodong. Design of Video Monitor Based on GPRS Microcomputer Information, 2009, 25(21): 102-104.

[2] Amer I, Abul-Ainine K, Badawy W, Jullien G. Comparisons and analysis of motion estimation search algorithms. 2009 WRI World Congress on Computer Science and Information Engineering, CSIE, 2009: 601-604.

DOI: 10.1109/csie.2009.229

[3] Luo Yiping, Shu Zhenyu, Liu Haihua, Gao Zhiyong. Advanced motion estimation algorithm of adaptive rood pattern search. Computer Engineering, 2009, 35(9): 233-235.

[4] He Yuwen, Feng Bo, Yang Shiqiang, Zhong Yichuo. Fast global motion estimation for global motion compensation coding. ISCAS 2001. The 2001 IEEE International Symposium on Circuits and Systems. 2001, 2: 233~236.

DOI: 10.1109/iscas.2001.921050

[5] Cheung C H, Po L M. Novel cross–diamond-hexagonal search algorithm for fast block motion estimation. IEEE Trans on Multimedia, 2005, 7(5): 900~905.

DOI: 10.1109/tmm.2004.840609

[6] Zhu C, Lin X, Chau L. Enhanced hexagonal search for fast block motion estimation. IEEE Transactions on Circuits and Systems for Video Technology, 2004, 10(14): 1210~1214.

DOI: 10.1109/tcsvt.2004.833166

[7] Nie Yao, Ma Kaikuang. Adaptive Irregular Pattern Search with Matching Prejudgment for Fast Block-Matching Motion Estimation. IEEE Trans on Circuits and System for Video Technology, 2005, 15(6): 789~794.

DOI: 10.1109/tcsvt.2005.848305