Adaptive snakes using the EM algorithm

IEEE Transactions on Image Processing

Volumn 14, Issue 11, 2005, Pages 1678-1686

  Nascimento, Jacinto C ^a   Marques, Jorge S ^a  

^a INSTITUTO SUPERIOR TÉCNICO   (Portugal)

Author keywords

Adaptive potential; Contour estimation; Deformable models; Expectation maximization (EM) algorithm; Robust estimation; Snakes

Indexed keywords

ALGORITHMS; ESTIMATION; FEATURE EXTRACTION; IMAGE ANALYSIS; MATHEMATICAL MODELS; OPTIMIZATION;

ADAPTIVE POTENTIAL; CONTOUR ESTIMATION; DEFORMABLE MODELS; EXPECTATION MAXIMIZATION ALGORITHM; ROBUST ESTIMATION;

EDGE DETECTION;

ALGORITHM; ARTICLE; ARTIFICIAL INTELLIGENCE; AUTOMATED PATTERN RECOGNITION; BIOLOGICAL MODEL; COMPARATIVE STUDY; COMPUTER ASSISTED DIAGNOSIS; COMPUTER SIMULATION; EVALUATION; HISTOLOGY; HUMAN; IMAGE ENHANCEMENT; INFORMATION RETRIEVAL; LIP; MATHEMATICAL COMPUTING; METHODOLOGY; STATISTICAL MODEL;

ALGORITHMS; ARTIFICIAL INTELLIGENCE; COMPUTER SIMULATION; HUMANS; IMAGE ENHANCEMENT; IMAGE INTERPRETATION, COMPUTER-ASSISTED; INFORMATION STORAGE AND RETRIEVAL; LIKELIHOOD FUNCTIONS; LIP; MODELS, BIOLOGICAL; NUMERICAL ANALYSIS, COMPUTER-ASSISTED; PATTERN RECOGNITION, AUTOMATED;

EID: 27844603321     PISSN: 10577149     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIP.2005.857252     Document Type: Article

References (34)

1. M. Kass, A. Witkin, and D. Terzopoulos, "Snakes: Active contour models," Int. J. Comput. Vis., vol. 1, no. 14, pp. 321-331, 1987.
2. L. Cohen, "On active contour models and ballons," Image Understand., vol. 53, no. 2, pp. 211-218, 1991.
3. L. Cohen and I. Cohen, "Finite element methods for active contour models and ballons for 2-D and 3-D images," IEEE Trans. Pattern Anal. Mach. Intell., vol. 15, no. 11, pp. 1131-1147, Nov. 1993.
4. T. Cootes, C. Taylor, D. Cooper, and J. Graham, "Active shape models - Their training and application," Comput. Vis. Image Understand., vol. 61, no. 1, pp. 38-59, 1995.
5. C. Xu and J. Prince, "Snakes, shapes, and gradient vector flow," IEEE Trans. Image Process., vol. 7, no. 3, pp. 359-369, Mar. 1998.
6. A. Blake and M. Isard, Active Contours. New York: Springer, 1998.
7. M. Isard and A. Blake, "A mixed-state condensation tracker with automatic model-switching," in Proc. 6th Int. Conf. Computer Vision, N. P. House, Ed., Bombay, Maharashtra, India, 1998, pp. 107-112.
8. A. Blake, R. Curwen, and A. Zisserman, "A framework for spatiotemporal control in the tracking of visual contours," J. Comput. Vis., vol. 11, no. 2, pp. 127-145, 1993.
9. J. Nascimento and J. Marques, Robust shape tracking in the presence of cluttered background, in IEEE Trans. Multimedia, to be published.
10. H. Gu, Y Shirai, and M. Asada, "Mdl-based segmentation and motion modeling in a long sequence of scene with multiple independently moving objects," IEEE Trans. Pattern Anal. Mach. Intell., vol. 18, no. 1, pp. 58-64, Jan.. 1996.
11. S. Kalitzin, J. J. Staal, B. M. ter Haar Romeny, and M. A. Viergever, "Image segmentation and object recognition by bayesian grouping," in IEEE Int. Conf. Image Processing, vol. 3, 2000, pp. 580-583.
12. X. Zhang and H. Burkhardt, "Grouping edge points into line segments by sequencial hough transformation," in Int. Conf. Pattern Recognition, vol. 3, Vancouver, BC, Canada, 2000, pp. 676-679.
13. G. J. McLachlan and T. Krishnan, The EM Algorithm and Extensions. New York: Wiley, 1997.
14. A. Abrantes and J. Marques, "A class of constrained clustering algorithms for object boundary detection," IEEE Trans. Image Process., vol. 5, no. 11, pp. 1507-1521, Nov. 1996.
15. A. Dempster, M. Laird, and D. Rubin, "Maximum likelihood from incomplete data via the em-algorithm," J. Roy. Stat. Soc. B, no. 39, pp. 1-38, 1977.
16. B. D. Ripley, Pattern Recognition and Neural Networks. Cambridge, U.K.: Cambridge Univ. Press, 1996.
17. R. Jacobs, M. Jordan, S. Nowlan, and G. Hinton, "Adaptive mixtures of local experts," Neur. Comput., vol. 3, pp. 79-87, 1991.
18. S. Ng and G. Mclachlan, "Using the EM Algorithm to train neural networks: Misconceptions and a new algorithm for multiclass classification," IEEE Trans. Neural Netw., vol. 15, no. 3, pp. 738-749, May 2004.
19. X. D. Huang, Y. Arika, and M. A. Jack, Hidden Markov Models for Speech Recognition. Edinburg, U.K.: Edinburg Univ. Press, 1990.
20. L. R. Rabiner, "A tutorial on hidden markov models and selected applications in speech recognition," Proc. IEEE, vol. 77, no. 2, pp. 257-286, 1989.
21. B. North and A. Blake, "Using expectation-maximization to learn dynamical models from visual data," Image Vis. Comput., vol. 17, no. 8, pp. 611-616, 1999.
22. E. Ghahramani, "An introduction to hidden markov models and bayesian networks," Int. J. Pattern Recognit. Artif. Intell., vol. 5, no. 1, pp. 9-42, 1991.
23. M. Jordan, Learning in Graphical Models, M. Jordan, Ed. Cambridge, MA: MIT Press, 1997.
24. M. A. T. Figueiredo and R. D. Nowak, "An em algorithm for waveletbased image restoration," IEEE Trans. Image Process., vol. 12, no. 8, pp. 906-916, Aug. 2003.
25. A. D. Jepson, D. J. Fleet, and T. F. EI-Maraghi, "Robust online appearance models for visual tracking," in Proc. IEEE Computer Society Conference on Computer Vision and Pattern Recognition, vol. I, Kauai, HI, 2001, pp. 415-422.
26. J. Nascimento, A. J. Abrantes, and J. S. Marques, "Using middle level features for robust shape tracking," Pattern Recognit. Lett., vol. 24, pp. 295-307, 2003.
27. A. E. C. Pece and A. D. Worrall, "Tracking with the EM contour algorithm," in Proc. 7th Eur. Conf. Comp. Vision, A. Heyden, G. Sparr, M. Nielsen, and P. Johansen, Eds, 2002, pp. 3-17.
28. G. Celeux, J. Nascimento, and J. S. Marques, "Learning switching dynamic models for objects tracking," Pattern Recognit., to be published.
29. S. T. F. Dellaert, S. M. Seitz, and C. Thorpe, "Feature correspondence: A Markov chain monte carlo approach," presented at the Advances in Neural Information Processing Systems 13, 2001.
30. D. A. Forsyth, S. Ioffe, and J. Haddon, "Bayesian structure from motion," in Proc. 7th Int. Conf. Computer Vision, vol. 2, Greece, 1999, pp. 660-665.
31. Y. Bar-Shalom and T. Fortmann, Tracking and Data Association. New York: Academic, 1988.
32. R. Little and D. Rubin, Statistical Analysis with Missing Data. New York: Wiley, 1987.
33. M. Tanner, Tools for Statistical Inference. New York: Springer-Verlag, 1993.
34. F. Leymarie and M. Levine, "Tracking deformable objects in the plane using an active contour model," IEEE Trans. Pattern Anal. Mach. Intell., vol. 15, no. 6, pp. 617-634, Jun. 1993.