Dynamic active contours for visual tracking

IEEE Transactions on Automatic Control

Volumn 51, Issue 4, 2006, Pages 562-579

  Niethammer, Marc ^a   Tannenbaum, Allen ^b   Angenent, Sigurd ^c  

^a BRIGHAM AND WOMEN S HOSPITAL   (United States)

^b GEORGIA INSTITUTE OF TECHNOLOGY   (United States)

^c UNIVERSITY OF WISCONSIN MADISON   (United States)

Author keywords

Dynamic active contours; Geodesic active contours; Level set methods; Visual tracking

Indexed keywords

IMAGE SEGMENTATION; OBJECT RECOGNITION; TOPOLOGY; TRACKING (POSITION);

DYNAMIC ACTIVE CONTOURS; GEODESIC ACTIVE CONTOURS; LEVEL SET METHODS; VISUAL TRACKING;

COMPUTER VISION;

EID: 33645828211     PISSN: 00189286     EISSN: None     Source Type: Journal    
DOI: 10.1109/TAC.2006.872837     Document Type: Article

References (73)

1. G. Welch and E. Foxlin, "Motion tracking: No silver bullet, but a respectable arsenal," IEEE Comput. Graph. Appl., vol. 22, no. 6, pp. 24-38, 2002.
2. S. Julier and G. Bishop, "Tracking: How hard can it be," IEEE Comput. Graph. Appl., vol. 22, no. 6, pp. 22-23, 2002.
3. B. D. Allen, G. Bishop, and G. Welch, "Tracking: Beyond 15 minutes of thought: Siggraph 2001 course 11," in Course Notes, Annu. Conf. Computer Graphics and Interactive Techniques (Siggrap 2001), 2001.
4. B. Ulmer, "VITA II - Active collision avoidance in real traffic," in Proc. Intelligent Vehicles Symp., 1994, pp. 1-6.
5. J. Malik and S. Russell, "A machine vision based surveillance system for California Roads," Univ. California, Berkeley, Tech. Rep. UCB-ITS-PRR-95-6, 1995.
6. D. Beymer, P. McLauchlan, B. Coifman, and J. Malik, "A real-time computer vision system for measuring traffic parameters," in Proc. Conf. Computer Vision and Pattern Recognition, 1997, pp. 495-501.
7. U. Franke, D. Gavrila, S. Görzig, F. Lindner, F. Paetzold, and C. Wöhler, "Autonomous driving goes downtown," IEEE Intell. Syst., vol. 13, no. 6, pp. 40-48, 1999.
8. E. D. Dickmanns, "The 4D-approach to dynamic machine vision," in Proc. 33rd Conf. Decision a Control, 1994, pp. 3770-3775.
9. P. F. McLauchlan and J. Malik, "Vision for longitudinal vehicle control," in Proc. Conf. Intelligent Transportation Systems, 1997, pp. 918-923.
10. B. Sinopoli, M. Micheli, G. Donato, and T. J. Koo, "Vision based navigation for an unmanned aerial vehicle," in Proc. Int. Conf. Robotics and Automation, 2001, pp. 1757-1764.
11. C. S. Sharp, O. Shakernia, and S. S. Sastry, "A vision system for landing an unmanned aerial vehicle," in Proc. Int. Conf. Robotics and Automation, 2001, pp. 1720-1727.
12. Video-Based Surveillance Systems, P. Remagnino, G. A. Jones, N. Paragios, and C. S. Regazzoni, Eds., Kluwer Academic, Norwell, MA, 2001.
13. R. Tanawongsuwan and A. Bobick, "Gait recognition from time-normalized joint-angle trajectories in the walking plane," in Proc. Conf. Computer Vision and Pattern Recognition, vol. 2, 2001, pp. 726-731.
14. B. Bhanu, D. E. Dudgeon, E. G. Zelnio, A. Rosenfeld, D. Casasent, and I. S. Reed, "Introduction to the special issue on automatic target detection and recognition," IEEE Trans. Image Process., vol. 6, no. 1, pp. 1-6, Jan. 1997.
15. P. Corke, "Visual control of robotic manipulators - A review," in Visual Servoing. Singapore: World Scientific, 1993, vol. 7, Robotics and Automated Systems, pp. 1-31.
16. S. Hutchinson, G. D. Hager, and P. I. Corke, "A tutorial on visual servo control," IEEE Trans. Robot. Automat., vol. 12, no. 5, pp. 651-670, Oct. 1996.
17. K. Oka, Y. Sato, and H. Koike, "Real-time fingertip tracking and gesture recognition," IEEE Comput. Graph. Appl., vol. 22, no. 6, pp. 64-71, 2002.
18. K. Kansy, T. Berlage, G. Schmitgen, and P. Wiskirchen, "Real-time integration of synthetic computer graphics into live video scenes," in Proc. Conf. Interface of Real and Virtual Worlds, 1995, pp. 93-101.
19. L. F. Hotraphinyo and C.N. Riviere, "Precision measurement for microsurgical instrument evaluation," in Proc. 23rd Annu. EMBS Int. Conf., 2001, pp. 3454-3457.
20. N. Ayache, I. Cohen, and I. Herlin, "Medical image tracking," in Active Vision. Cambridge, MA: MIT Press, 1992, pp. 3-20.
21. Active Vision, A. Blake and A. Yuille, Eds., MIT Press, Cambridge, MA, 1992.
22. A. Blake and M. Isard, Active Contours: Springer Verlag, 1998.
23. D. J. Kriegman, G. D. Hager, and A. S. Morse, Eds., The Confluence of Vision a Control. New York: Springer-Verlag, 1998, vol. 237, Lecture Notes in Control and Information Sciences.
24. I. J. Cox, "A review of statistical data association techniques for motion correspondence," Int. J. Comput. Vision, vol. 10, no. 1, pp. 53-66, 1993.
25. A. Mitiche and P. Bouthemy, "Computation and analysis of image motion: A synopsis of current problems and methods," Int. J. Comput. Vision, vol. 19, no. 1, pp. 29-55, 1996.
26. M. J. Swain and M. A. Stricker, "Promising directions in active vision," Int. J. Comput. Vision, vol. 12, no. 2, pp. 109-126, 1993.
27. M. Kass, A. Witkin, and D. Terzopoulos, "Snakes: Active contour models," Int. J. Computer Vision, pp. 321-331, 1988.
28. V. Caselles, F. Catte, T. Coll, and F. Dibos, "A geometric model for active contours in image processing," Numerische Mathematik, vol. 66, pp. 1-31, 1993.
29. V. Caselles, R. Kimmel, and G. Sapiro, "Geodesic active contours," Int. J. Comput. Vision, vol. 22, no. 1, pp. 61-79, 1997.
30. S. Kichenassamy, A. Kumar, P. Olver, A. Tannenbaum, and A. Yezzi, "Conformal curvature flows: From phase transitions to active vision," Arch. Rational Mech. Anal., vol. 134, no. 3, pp. 275-301, 1996.
31. J. Shah, "A common framework for curve evolution, segmentation, and anisotropic diffusion," in Proc. Conf. Computer Vision and Pattern Recognition, 1996, pp. 136-142.
32. R. Malladi, J. A. Sethian, and B. C. Vemuri, "Shape modeling with front propagation: A level set approach," IEEE Trans. Pattern Anal. Mach. Intell., vol. 17, no. 2, pp. 158-175, Apr. 1995.
33. D. Terzopoulos and R. Szeliski, "Tracking with Kalman snakes," in Active Vision. Cambridge, MA: MIT Press, 1992, pp. 3-20.
34. N. Peterfreund, "Robust tracking of position and velocity with Kalman snakes," IEEE Trans. Pattern Anal. Mach. Intell., vol. 21, no. 6, pp. 564-569, Dec. 1999.
35. S. Osher and J. Sethian, "Fronts propagating with curvature dependent speed: Algorithms based on Hamilton-Jacobi formulations," J. Comput. Phys., vol. 79, pp. 12-49, 1988.
36. J. A. Sethian, Level Set Methods and Fast Marching Methods, 2nd ed. Cambridge, MA: Cambridge Univ. Press, 1999.
37. S. Osher and R. Fedkiw, Level Set Methods and Dynamic Implicit Surfaces. New York: Springer-Verlag, 2003.
38. M. Niethammer and A. Tannenbaum, Dynamic level sets for visual tracking," in Proc. Conf. Decision and Control, vol. 5, 2003, pp. 4883-4888.
39. M. Niethammer and A. Tannenbaum, "Dynamic geodesic snakes for visual tracking," in Proc. Conf. Computer Vision and Pattern Recognition, vol. 1, 2004, pp. 660-667.
40. A. V. Wouwer and M. Zeitz, "State estimation in distributed parameter systems," in Control Systems, Robotics and Automation, Theme in Encyclopedia of Life Support Systems. Oxford, U.K.: EOLSS Publishers, 2001.
41. D. Adalsteinsson and J. A. Sethian, "Transport and diffusion of material quantities on propagating interfaces via level set methods," J. Comput. Phys., vol. 185, no. 1, pp. 271-288, 2003.
42. M. Isard and A. Blake, "Condensation - Conditional density propagation for visual tracking," Int. J. Comput. Vision, vol. 29, no. 1, pp. 5-28, 1998.
43. N. Peterfreund, "The PDAF based active contour," in Proc. Int. Conf. Computer Vision, 1999, pp. 227-233.
44. Y. Rathi, N. Vaswani, A. Tannenbaum, and A. Yezzi, "Particle filtering for geometric active contours with application to tracking moving and deforming objects," in Proc. Conf. Computer Vision and Pattern Recognition, vol. 2, Jun. 2005, pp. 2-9.
45. A. Yezzi and S. Soatto, "Deformotion: Deforming motion, shape average and the joint registration and approximation of structures in images," Int. J. Comput. Vision, vol. 53, no. 2, pp. 153-167, 2003.
46. N. Paragios and R. Deriche, "Geodesic active regions and level set methods for motion estimation and tracking," Comput. Vision Image Understanding, vol. 97, pp. 259-282, 2005.
47. J. D. Jackson, A. J. Yezzi, and S. Soatto, "Tracking deformable moving objects under severe occlusions," in Proc. Conf. Decision and Control, vol. 3, 2004, pp. 2990-2995.
48. V. Caselles and B. Coll, "Snakes in movement," SIAM J. Numer. Anal., vol. 33, no. 6, pp. 2445-2456, 1996.
49. N. Paragios and R. Deriche, "Geodesic active contours and level sets for the detection and tracking of moving objects," IEEE Trans. Pattern Anal. Mach. Intell., vol. 22, no. 3, pp. 266-280, Jun. 2000.
50. M. Gage and R. S. Hamilton, "The heat equation shrinking convex plane curves," J. Diff. Geometry, vol. 23, pp. 69-96, 1986.
51. M. Grayson, "The heat equation shrinks embedded plane curves to round points," J. Diff. Geometry, vol. 26, pp. 285-314, 1987.
52. S. Angenent, "Parabolic equations for curves on surfaces, Part I. Curves with p-integrable curvature," Ann. Math., vol. 132, pp. 451-483, 1990.
53. S. Angenent, "Parabolic equations for curves on surfaces, Part II. Intersections, blow-up, and generalized solutions, "Ann. Math., vol. 133, pp. 171-215, 1991.
54. M. Grayson, "Shortening embedded curves," Ann. Math., vol. 129, pp. 71-111, 1989.
55. B. White, "Some recent developments in differential geometry," Math. Intell., vol. 11, pp. 41-47, 1989.
56. C. Xu, A. Yezzi, and J. L. Prince, "On the relationship between parametric and geometric active contours," in Proc. 34th Asilomar Conf. Signals, Systems and Computers, vol. 1, 2000, pp. 483-489.
57. G. Sapiro, Geometric Partial Differential Equations and Image Analysis. Cambridge, U.K.: Cambridge Univ. Press, 2001.
58. J. L. Troutman, Variational Calculus and Optimal Control, 2nd ed. New York: Springer-Verlag, 1996.
59. M. P. do Carmo, Differential Geometry of Curves and Surfaces. Englewood Cliffs, NJ: Prentice-Hall, 1976.
60. A. Tannenbaum, "Three snippets of curve evolution theory in computer vision," Math. Comput. Model. J., vol. 24, pp. 103-119, 1996.
61. N. Paragios and R. Deriche, "Geodesic active regions: A new framework to deal with frame partition problems in computer vision," J. Visual Commun. Image Represent., vol. 13, pp. 249-268, 2002.
62. A. Yezzi, A. Tsai, and A. Willsky, "A fully global approach to image segmentation via coupled curve evolution equations," J. Visual Commun. Image Represent., vol. 13, pp. 195-216, 2002.
63. A. Yezzi, A. Tsai, and A. Willsky, "Medical image segmentation via coupled curve evolution equations with global constraints," in Proc. IEEE Workshop on Mathematical Methods in Biomedical Image Analysis, 2000, pp. 12-19.
64. B. B. Kimia, A. Tannenbaum, and S. W. Zucker, "On the evolution of curves via a function of curvature. I. The classical case," J. Math. Anal. Appl., vol. 163, no. 2, pp. 438-458, 1992.
65. J. A. Sethian, "A fast marching level set method for monotonically advecting fronts," Proc. Natl. Acad. Sci., vol. 93, no. 4, pp. 1591-1595, 1996.
66. J. Gomes, O. Faugeras, and M. Kerckhove, "Using the vector distance functions to evolve manifolds of arbitrary codimension," in Scale-Space and Morphology in Computer Vision. New York: Springer-Verlag, 2001, vol. 2106, Lecture Notes in Computer Science, pp. 1-13.
67. J. Gomes and O. Faugeras, "Shape representation as the intersection of n - k hypersurfaces," INRIA, Tech. Rep. 4011, 2000.
68. F. Bethuel and J.-M Ghidaglia, Geometry in Partial Differential Equations. Singapore: World Scientific, 1994, ch. 1, pp. 1-17.
69. D. Adalsteinsson and J. A. Sethian, "A fast level set method for propagating interfaces," J.. Comput. Phys., vol. 118, pp. 269-277, 1995.
70. J. N. Tsitsiklis, "Efficient algorithms for globally optimal trajectories," IEEE Trans. Autom. Control, vol. 50, no. 9, pp. 1528-1538, Sep. 1995.
71. D. Adalsteinsson and J. A. Sethian, "The fast construction of extension velocities in level set methods," J. Comput. Phys., vol. 148, no. 1, pp. 2-22, 1999.
72. C. Y. Kao, S. Osher, and Y.-H. Tsai, "Fast sweeping methods for static Hamilton-Jacobi Equations," UCLA, Los Angeles, CA, Tech. Rep. 03-75, 2003.
73. S. Haker, G. Sapiro, and A. Tannenbaum, "Knowledge-based segmentation of SAR data with learned priors," IEEE Trans. Image Process., vol. 9, no. 2, pp. 299-301, Feb. 2000.