A Novel FAST-Snake Object Tracking Approach
-
摘要: 提出一种新的FAST-Snake目标跟踪方法,利用改进的FAST角点特征匹配来估计目标轮廓在帧间的全局仿射变换,将投影轮廓点作为Snake模型的初始化轮廓.为提高跟踪实时性,在Snake能量模型中定义了先验约束能,并用限定搜索方向的贪婪算法(Greedy algorithm)实现局部轮廓优化.实验包括三维目标数据库及真实场景视频,验证了提出方法的均方误差(Means quare error,MSE)及收敛速度评估均优于对比算法,并具备对复杂运动及局部遮挡的适应能力.
-
关键词:
- FAST-Snake方法 /
- Snake模型 /
- 特征点匹配 /
- 主动轮廓 /
- 目标跟踪
Abstract: We present a novel FAST-Snake tracking approach using improved FAST-feature matching to estimate affine transform of contour points between frames as the initial contour of the Snake model. For real-time tracking, we define a prior constraint energy in the Snake model and adopt the greedy algorithm to implement contour optimization. Experiments involving 3-D object database and video sequences show that the proposed approach is superior to its counterpart in terms of mean square error (MSE) and convergence speed, and that it has the adaptability to complex motion and partial occlusion.-
Key words:
- FAST-Snake approach /
- Snake models /
- feature point matching /
- active contours /
- object tracking
-
[1] Kass M, Witkin A, Terzopoulos D. Snakes: active contour models. International Journal of Computer Vision, 1988, 1(4): 321-331 [2] Cohen L D. On active contour models and balloons. CVGIP: Image Understanding, 1991, 53(2): 211-218 [3] Cohen L D, Cohen I. Finite-element methods for active contour models and balloons for 2-D and 3-D images. IEEE Transactions on Pattern Analysis and Machine Intelligence, 1993, 15(11): 1131-1147 [4] Xu C Y, Prince J L. Snakes, shapes, and gradient vector flow. IEEE Transactions on Image Processing, 1998, 7(3): 359-369 [5] Zheng Qiang, Dong En-Qing. Narrow band active contour model for local segmentation of medical and texture images. Acta Automatica Sinica, 2013, 39(1): 21-30(郑强, 董恩清. 窄带主动轮廓模型及在医学和纹理图像局部分割中的应用. 自动化学报, 2013, 39(1): 21-30) [6] Hou Z Q, Han C Z. Force field analysis snake: an improved parametric active contour model. Pattern Recognition Letters, 2005, 26(5): 513-526 [7] Rosten E, Porter R, Drummond T. Faster and better: a machine learning approach to corner detection. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2010, 32(1): 105-119 [8] Williams D J, Shah M. A fast algorithm for active contours and curvature estimation. CVGIP: Image Understanding, 1992, 55(1): 14-26 [9] Nene S, Nayar S, Murase H. Columbia Object Image Library (COIL-100), Technical Report CUCS-006-96, Columbia University, New York, 1996 [10] Mukherjee D P, Acton S T. Affine and projective active contour models. Pattern Recognition, 2007, 40(3): 920-930 [11] Osher S, Sethian J A. Fronts propagating with curvature-dependent speed: algorithms based on Hamilton-Jacobi formulations. Journal of Computational Physics, 1988, 79(1): 12-49 [12] Malladi R, Sethian J A, Vemuri B C. Shape modeling with front propagation: a level set approach. IEEE Transactions on Pattern Analysis and Machine Intelligence, 1995, 17(2): 158-175 [13] Sethian J A. A fast marching level set method for monotonically advancing fronts. Proceedings of the National Academy of Sciences, 1996, 93(4): 1591-1595 [14] Terzopoulos D, Szeliski R. Tracking with Kalman snakes. Active Vision. Cambridge, MA: MIT Press, 1992. 3-20 [15] Rathi Y, Vaswani N, Tannenbaum A, Yezzi A. Tracking deforming objects using particle filtering for geometric active contours. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2007, 29(8): 1470-1475 [16] Mansouri A R, Mukherjee D P, Acton S T. Constraining active contour evolution via Lie groups of transformation. IEEE Transactions on Image Processing, 2004, 13(6): 853-863 [17] Zhou Xue, Hu Wei-Ming. Object contour tracking with fusion of color and incremental shape priors. Acta Automatica Sinica, 2009, 35(11): 1394-1402(周雪, 胡卫明. 融合颜色和增量形状先验的目标轮廓跟踪. 自动化学报, 2009, 35(11): 1394-1402) [18] Lin Hai-Feng, Ma Yu-Feng, Song Tao. Research on object tracking algorithm based on SIFT. Acta Automatica Sinica, 2010, 36(8): 1204-1208(蔺海峰, 马宇峰, 宋涛. 基于SIFT特征目标跟踪算法研究. 自动化学报, 2010, 36(8): 1204-1208) [19] Taylor S, Rosten E, Drummond T. Robust feature matching in 2.3μs. In: Proceedings of the 2009 IEEE Computer Society Conference on Computer Vision and Pattern Recognition Workshops (CVPR). Miami, FL: IEEE, 2009. 15-22 [20] Meer P, Mintz D, Rosenfeld A, Kim D Y. Robust regression methods for computer vision——a review. International Journal of Computer Vision, 1991, 6(1): 59-70
点击查看大图
计量
- 文章访问数: 2076
- HTML全文浏览量: 93
- PDF下载量: 1229
- 被引次数: 0