基于嵌入式监控系统的运动估计算法

作者：徐 辉1,任 1,楼建人2,王 明3 日期：2008-04-23/span> 浏览：3981 查看PDF文档

基于嵌入式监控系统的运动估计算法
徐 辉1,任 1,楼建人2,王 明3
（1.杭州电子科技大学 智能与软件技术研究所，浙江 杭州 310018;
2.杭州科技局，浙江 杭州 310001; 3.杭州电子科技大学 图形图像技术研究所，浙江 杭州 310018）

摘 要：基于对监控视频序列运动矢量分布的方向特性和起始点预测搜索技术的研究，提出了一种运动估计算法—自适应三分级搜索算法（ATLS），并结合Inter XScale微处理器架构对算法进行优化，解决了传统运动估计算法在嵌入式系统中搜索速度低的问题，算法运算复杂度低。实验结果显示，与运动矢量场自适应搜索算法相比，在图像质量几乎不下降的情况下,该算法平均搜索速度明显提高，综合性能优于运动矢量场自适应搜索算法（MVFAST）算法。
关键词：Inter XScale；视频监控；运动估计；块匹配；自适应三分级搜索算法；运动矢量场自适应搜索算法

Motion estimation algorithm based on embedded surveillance system
XV Hui1, REN Yu1, LOU Jianren2, WANG Ming3
( 1.Institute of Intelligence and Software, Hangzhou Dianzi University, Hangzhou 310018, China;
2.Hangzhou Science and Technology Bureau, Hangzhou 310001, China;
3.Institute of Computer Graphics and Image Processing, Hangzhou Dianzi University, Hangzhou 310018, China)

Abstract: Based on the research about distribution of motion vector and search of predictive start, adaptive three levels motion estimation search algorithm (ATLS) was proposed, and was optimized with Inter XScale platform, which has solved motion estimation in low speed of conventional motion estimation algorithm. Simulation and experimental results indicate that the ATLS can increase the search speed while maintains the video performance in contrast to motion vector field adaptive search technique (MVFAST).
Key words: Inter XScale; video surveillance; motion estimation; block matching; adaptive three levels motion estimation search algorithm (ATLS); motion vector field adaptive search technique (MVFAST)

参考文献(Reference):
［1］HOSUR P I, MA Kaikuang. Motion Vector Field Adaptive Fast Motion Estimation［C］. ICICS’99,Singapore: ［s. n］, 1999.
［2］KOGA T, LINUMA K. HIRANO A, et al. Motion Compensated Interframe Coding for Video Conferencing［C］. National Telecommunications Conf. New Orleans: ［s. n］, 1981.
［3］LI R, ZENG B, LIOU M L. A new threestep search algorithm for block motion estimation［J］. IEEE Trans on Circuits System Video Technology,1994,4(4):438-442.
［3］PO L M, MA W C. A novel four step serch algorithm for fast block motion estimation［J］. IEEE Trans on Circuits System Video Technology,1996(3):313-317.
［4］ZHU S, MA K K. A new diamond search algorithm for fast blockmatching motion estimation［J］. IEEE Trans on Image Processing,2000,9(2):287-290.
［5］ZHU S, LIN X, CHAU L P. Hexagonbased search pattern for fast block motion estimation［J］. IEEE Trans on Circuits System Video Technology,2002,12(5):349-355.