Geodesic active contours and level sets for the detection and tracking of moving objects

IEEE Transactions on Pattern Analysis and Machine Intelligence

Volumn 22, Issue 3, 2000, Pages 266-280

  Paragios, Nikos ^a  

^a SIEMENS CORPORATE RESEARCH   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; COMPUTATIONAL COMPLEXITY; MATHEMATICAL MODELS; OBJECT RECOGNITION; PROBABILITY DENSITY FUNCTION; SET THEORY; VARIATIONAL TECHNIQUES;

GEODESIC ACTIVE CONTOURS;

IMAGE ANALYSIS;

EID: 0033709161     PISSN: 01628828     EISSN: None     Source Type: Journal    
DOI: 10.1109/34.841758     Document Type: Article

References (43)

1. N. Diehl Object-Oriented Motion Estimation and Segmentation in Image Séquences," IEEE Trans. Image Processing, vol. 3, pp. 1,901-1,904, Feb. 1990.
2. H.H. Nagel, G. Socher, H. Kollnig, and M. Otte Motion Boundary Detection in Image Sequences by Local Stochastic Tests," Proc. European Conf. Computer Vision, vol. II, pp. 305-315,1994.
3. S. Liou and R. Jain Motion Detection in Spatio-Temporal Space," Computer Vision, Graphics, and Image Understanding, 1989.
4. T. Aach and A. Kaup Bayesian Algorithms for Adaptive Change Detection in Image Sequences Using Markov Random Fields," Signal Processing: Image Comm, vol. 7, pp. 147-160, 1995.
5. J.M. Odobez and P. Bouthemy Robust Multiresolution Estimation of Parametric Motion Models," J. Visual Comm. and Image Representation, vol. 6, pp. 348-365, 1995.
6. N. Paragios and G. Tziritas Adaptive Detection and Localization of Moving Objects in Image Sequences," Signal Processing: Image Comm., vol. 14, pp. 277-296, 1999.
7. T. Broida and R. Chellappa Estimation of Objects Motion Parameters from Noisy Images," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 8, pp. 90-99, Aug. 1986.
8. F. Meyer and P. Bouthemy Region-Based Tracking Using Affine Motion Models in Long Image Sequences," CVGIP: Image Understanding, vol. 60, pp. 119-140, 1994.
9. B. Bascle and R. Deriche Region Tracking through Image Sequences," Proc. IEEE In'l Conf. Computer Vision, pp. 302-307, 1995.
10. D. Löwe Robust Model Based Motion Tracking through the Integration of Search and Estimation," In'l J. Computer Vision, vol. 8, pp. 113-122, 1992.
11. D. Koller, K. Daniilidis, and H.H. Nagel Model-Based Object Tracking in Monocular Image Sequences of Road Traffic Scenes," Int'l J. Computer Vision, vol. 10, pp. 257-281, 1993.
12. J. Wang and E. Adelson Representing Moving Images with Layers," IEEE Trans. Image Processing, vol. 3, pp. 625-638, 1994.
13. J. Rehg and T. Kanade Model-Based Tracking of Self-Occluding Articulated Objects," Proc. IEEE CoJ. Computer Vision and Pattern Recognition, pp. 612-617, 1995.
14. D. Gavrila and L. Davis 3-D Model-Based Tracking of Humans in Action: A Multi-View Approach," Proc. IEEE Conf. Computer Vision and Pattern Recognition, 1996.
15. M. Isard and A. Blake Contour Tracking by Stochastic Propagation of Conditional Density," Proc. European Conf. Computer Vision vol. I, pp. 343-356, 1996.
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, pp. 617-634, 1993.
17. M. Kass, A. Witkin, and D. Terzopoulos Snakes: Active Contour Models," Int'l J. Computer Vision, vol. 1, pp. 321-332, 1988.
18. A. Blake and M. Isard, Active Contours. Springer-Verlag, 1997.
19. D. Cohen On Active Contour Models and Balloons," CVG1P: Image Understanding, vol. 53, pp. 211-218, 1991.
20. V. Caselles, R. Kimmel, and G. Sapiro Geodesic Active Contours," Proc. IEEE Int'l Conf. Computer Vision, 1995.
21. S. Kichenassamy, A. Kumar, P. Olver, A. Tannenbaum, and A. Yezzi Gradient Flows and Geometric Active Contour Models," Proc. IEEE Int'l Conf. Computer Vision, pp. 810-815, 1995.
22. R. Malladi, J. Sethian, and B. Vemuri Shape Modeling with Front Propagation: A Level Set Approach," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 17, pp. 158-175, 1995.
23. D. Koller, J. Weber, and J. Malik Robust Multiple Car Tracking with Occlusion Reasoning," Proc. European Conf. Computer Vision, vol. I, pp. 189-196, 1994.
24. V. Caselles and B. Coll Snakes in Movement," SIAM J. Numerical Analysis, vol. 33, pp. 2,445-2,456, 1996.
25. M. Black Combining Intensity and Motion for Incremental Segmentation and Tracking over Long Image Sequences," Proc. European Conf. Computer Vision, pp. 485-493, 1992.
26. F. Heitz and P. Bouthemy Multimodal Estimation of Discontinuous Optical Flow Using Markov Random Fields," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 15, pp. 1,217-1,232, 1993.
27. M. Bertalmio, G. Sapiro, and G. Randall Morphing Active Contours," Proc. Int'l Conf. Scale-Space Theories in Computer Vision, pp. 46-57, 1999.
28. R. Goldenberg, R. Kimmel, E. Rivlin, and M. Rudzsky Fast Geodesic Active Contours," Proc. Int'l Conf. Scale-Space Theories in Computer Vision, pp. 34-45, 1999.
29. N. Paragios and R. Deriche A PDF-Based Level Set Approach for Detection and Tracking of Moving Objects," Proc. IEEE Int'l Conf. Computer Vision, pp. 1,139-1,145, 1998.
30. S. Osher and J. Sethian Fronts Propagating with CurvatureDependent Speed: Algorithms Based on the Hamilton-Jacobi Formulation," J. Computational Physics, vol. 79, pp. 12-49, 1988.
31. J. Sethian, Level Set Methods. Cambridge Univ. Press, 1996.
32. D. Adalsteinsson and J. Sethian A Fast Level Set Method for Propagating Interfaces," J. Computational Physics, vol. 118, pp. 269- 277, 1995.
33. O. Faugeras and R. Keriven Variational Principles, Surface Evolution, PDE's, Level Set Methods and the Stereo Problem," IEEE Trans. Image Processing, vol. 7, pp. 336-344, 1998.
34. D. Terzopoulos, A. Witkin, and M. Kass Constraints on Deformable Models: Recovering 3D Shape and Nonrigid Motion," Artificial Intelligence, vol. 36, pp. 91-123, 1988.
35. R. Deriche and O. Faugeras Les EDP en Traitement des Images et Vision par Ordinateur," Traitement du Signal, vol. 13, 1996. ftp://ftp-robotvis.inria.fr/pub/html/Papers/derichefaugeras:96b.ps.gz.
36. S. Kichenassamy, A. Kumar, P. Olver, A. Tannenbaum, and A. Yezzi Conformai Curvature Flows: From Phase Transitions to Active Vision," Archive of Rational Mechanics and Analysis, vol. 134, pp. 275-301, 1996.
37. D. Chop Computing Minimal Surfaces via Level Set CurvatureFlow," J. Computational Physics, vol. 106, pp. 77-91, 1993.
38. J. Sethian A Fast Marching Level Set Method for MonotonicallyAdvancing Fronts," Proc. Nat'1 Academy of Science, vol. 93, pp. 1,591-1,694, 1996.
39. J. Sethian A Review of Theory, Algorithms, and Applications of Level Set Methods for Propagating Interfaces," Acta Numerica. Cambridge Univ. Press, 1996.
40. T. Cormen, C. Leiserson, and R. Rivest, Introduction to Algorithms. MIT Press, McGraw-Hill, 1990.
41. R. Duda and P. Hart, Pattern Classification and Scene Analysis. John Wiley & Sons, 1973.
42. N. Paragios and R. Deriche Unifying Boundary and RegionBased Information for Geodesic Active Tracking," Proc. IEEE Conf. Computer Vision and Pattern Recognition, pp. 11:300-305, 1999.
43. N. Paragios and R. Deriche Geodesic Active Regions for Motion Estimation and Tracking," Proc. IEEE Int'l Conf. Computer Vision, pp. 688-674, 1999.