This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Robust Tracking of Position and Velocity With Kalman Snakes
June 1999 (vol. 21 no. 6)
pp. 564-569

Abstract—A new Kalman-filter based active contour model is proposed for tracking of nonrigid objects in combined spatio-velocity space. The model employs measurements of gradient-based image potential and of optical-flow along the contour as system measurements. In order to improve robustness to image clutter and to occlusions an optical-flow based detection mechanism is proposed. The method detects and rejects spurious measurements which are not consistent with previous estimation of image motion.

[1] A.A. Amini, R.W. Curwen, and J.C. Gore, "Snakes and Splines for Tracking Non-Rigid Heart Motion," Computer-Vision: ECCV '96, B. Buxton and R. Cipolla, eds., pp. 251-261, 1996.
[2] K. Astrom and B. Wittenmark, Adaptive Control. Addison-Wesley, 1989.
[3] J.L. Barron, D.J. Fleet, and S.S. Beauchemin, “Performance of Optical Flow Techniques,” Int'l J. Computer Vision, vol. 12, no. 1, pp. 43–77, 1994.
[4] Y. Bar-Shalom and T.E. Fortmann, Tracking and Data Association.Orlando, Fla.: Academic Press, 1988.
[5] A. Blake and M. Isard, ”Three-Dimensional Position and Shape Input Using Video Tracking of Hands and Lips,” Proc. SIGGRAPH '94, pp. 185-192, 1994.
[6] B. Bascle and R. Deriche, "Stereo Matching, Reconstruction and Refinement of 3D Curves Using Deformable Contours," Proc. IEEE Int'l Conf. Computer Vision, pp. 421-428,Berlin, 1993.
[7] B. Bascle and R. Deriche, "Energy-Based Methods for 2D Curve Tracking, Reconstruction and Refinement of 3D Curves and Applications," Proc. SPIE: Geometric Methods in Computer Vision II, pp. 282-293,San Diego, Calif., 1993.
[8] T.F. Cootes, C.J. Taylor, A. Lanitis, D.H. Cooper, and J. Graham, "Building and Using Flexible Models Incorporating Grey-Level Information," Proc. Fourth Int'l Conf. Computer Vision, pp. 242-246.Los Alamitos, Calif.: IEEE CS Press, 1993.
[9] R. Curwen and A. Blake, "Dynamic Contours: Real-Time Active Splines," A. Blake and A. Yuille, eds., Active Vision.Cambridge, Mass.: MIT Press, 1992, pp. 39-58.
[10] M.P. Dubuisson Jolly, S. Lakshmanan, and A.K. Jain, “Vehicle Segmentation and Classification Using Deformable Templates,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 18, no. 3, pp. 293-308, Mar. 1996.
[11] D.B. Gennery, "Visual Tracking of Known Three-Dimensional Objects," Int'l J. Computer Vision, pp. 243-270, vol. 7, no. 3, Apr. 1992.
[12] M.S. Grewal and A.P. Andrews,Kalman Filtering : Theory and Practice, Prentice Hall, 1993.
[13] B.K.P. Horn and B.G. Schunk, "Determining Optical Flow," Artificial Intelligence, vol. 17, pp. 185-204, 1981.
[14] M. Isard and A. Blake, “Contour Tracking by Stochastic Propagation of Conditional Density,” Proc. European Conf. Computer Vision, pp. 343-356, 1996.
[15] M. Kass, A. Witkin, and D. Terzopoulos, "Snakes: Active Contour Models," Int'l J. Computer Vision, vol. 1, no. 4, pp. 321-331, 1987.
[16] F. Leymarie and M. Levine, "Tracking deformable objects in the plane using an active contour model, IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 15, no. 6, pp. 617-634, June 1993.
[17] D.G. Lowe, “Robust Model-Based Motion Tracking through the Integration of Search and Estimation,” Int'l J. Computer Vision, vol. 8, no. 2, pp. 113-122, 1992.
[18] M.R. Luettgen, W. Karl, and A.S. Willsky, Efficient Multiscale Regularization with Applications to the Computation of Optical Flow IEEE Trans. Image Processing, vol. 3, pp. 41-64, 1994.
[19] D. Metaxas and D. Terzopoulos, “Shape and Non-Rigid Motion Estimation through Physics-Based Synthesis,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 15, no. 6, pp. 580-591, June 1993.
[20] N. Peterfreund, ”The Velocity Snake,” Proc. IEEE Non-Rigid and Articulated Motion Workshop, pp. 70-79, 1997.
[21] D. Terzopoulos and R. Szeliski, “Tracking with Kalman Snakes,” Active Vision, A. Blake and A. Yuille, eds., pp. 3-20, MIT Press, 1992.
[22] J.L. Willems, Stability Theory of Dynamical Systems. Nelson, 1970.

Index Terms:
Active contour, Kalman snakes, optical-flow, robust tracking.
Citation:
Natan Peterfreund, "Robust Tracking of Position and Velocity With Kalman Snakes," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 21, no. 6, pp. 564-569, June 1999, doi:10.1109/34.771328
Usage of this product signifies your acceptance of the Terms of Use.