Robust real-time segmentation of images and videos using a smooth-spline snake-based algorithm

IEEE Transactions on Image Processing

Volumn 14, Issue 7, 2005, Pages 910-924

  Precioso, Frederic ^a   Barlaud, Michel ^a   Blu, Thierry ^b   Unser, Michael ^b  

^a UNIVERSITY OF NICE SOPHIA ANTIPOLIS   (France)

^b EPFL   (Switzerland)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; IMAGE QUALITY; INTERPOLATION; SPURIOUS SIGNAL NOISE;

CUBIC SMOOTHING SPLINES; CUBIC SPLINE INTERPOLATION; REGION BASED ACTIVE CONTOURS;

IMAGE SEGMENTATION;

ALGORITHM; ARTICLE; ARTIFICIAL INTELLIGENCE; AUTOMATED PATTERN RECOGNITION; COMPUTER ASSISTED DIAGNOSIS; EVALUATION; IMAGE ENHANCEMENT; INFORMATION RETRIEVAL; MATHEMATICAL COMPUTING; METHODOLOGY; SIGNAL PROCESSING; VIDEORECORDING;

ALGORITHMS; ARTIFICIAL INTELLIGENCE; IMAGE ENHANCEMENT; IMAGE INTERPRETATION, COMPUTER-ASSISTED; INFORMATION STORAGE AND RETRIEVAL; NUMERICAL ANALYSIS, COMPUTER-ASSISTED; PATTERN RECOGNITION, AUTOMATED; SIGNAL PROCESSING, COMPUTER-ASSISTED; VIDEO RECORDING;

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

References (35)

1. R. Bartels, J. Beatty, and B. Barsky, An Introduction to Splines for Use in Computer Graphics and Geometric Modeling. San Mateo, CA: Morgan-Kaufmann, 1987.
2. P. Brigger, J. Hoeg, and M. Unser, "B-spline snakes: A flexible tool for parametric contour detection," IEEE Trans. Image Process., vol. 9, no. 9, pp. 1484-1496, Sep. 2000.
3. V. Caselles, F. Catte, T. Coll, and F. Dibos, "A geometric model for active contours in image processing," Numer. Math., vol. 66, pp. 1-33, 1993.
4. V. Caselles, R. Kimmel, and G. Sapiro, "Geodesic active contours," IJCV, vol. 22, no. 1, pp. 61-79, 1997.
5. A. Chakraborty, L. Staib, and J. Duncan, "Deformable boundary finding in medical images by integrating gradient and region information," IEEE Trans. Med. Imag., vol. 15, no. 12, pp. 859-870, Dec. 1996.
6. T. Chan and L. Vese, "Active contours without edges," IEEE Trans. Image Process., vol. 10, no. 2, pp. 266-277, Feb. 2001.
7. P. Charbonnier, L. Blanc-Féraud, G. Aubert, and M. Barlaud, "Deterministic edge-preserving regularization in computed imaging," IEEE Trans. Image Process., vol. 6, no. 3, pp. 298-311, Mar. 1997.
8. Y. Chen, H. Tagare, S. Thiruvenkadam, F. Huang, D. Wilson, K. Gopinath, R. Briggs, and E. Geiser, "Using prior shapes in geometric active contours in a variational framework," IJCV, vol. 50, no. 3, pp. 315-328, 2002.
9. C. Chesnaud, P. Refregier, and V. Boulet, "Statistical region snake-based segmentation adapted to different physical noise models," IEEE Trans. Pattern Anal. Mach. Intell., vol. 21, no. 11, pp. 1145-1156, Nov. 1999.
10. L. Cohen, E. Bardinet, and N. Ayache, "Surface reconstruction using active contour models," presented at the SPIE Conf. Geometric Methods in Computer Vision, San Diego, CA, 1993.
11. D. Cremers, C. Schnorr, and J. Weickert, "Diffusion-snakes: Combining statistical shape knowledge and image information in a variational framework," in Proc. 1st IEEE Workshop on Variational and Level Set Methods in Computer Vision, Vancouver, BC, Canada, 2001, pp. 137-144.
12. E. Debreuve, M. Barlaud, G. Aubert, and J. Darcourt, "Space time segmentation using level set active contours applied to myocardial gated SPECT," IEEE Trans. Med. Imag., vol. 20, no. 7, pp. 643-659, Jul. 2001.
13. M. Gastaud, M. Barlaud, and G. Aubert, "Combining shape prior and statistical features for active contour segmentation," IEEE Trans. Circuits Syst. Video Technol., to be published.
14. A. Herbulot, S. Jehan-Besson, M. Barlaud, and G. Aubert, "Shape gradient for image segmentation using information theory," in Proc. Int. Conf. Acoustics, Speech, and Signal Processing, Montreal, QC, Canada, May 2004.
15. M. Jacob, T. Blu, and M. Unser, "An exact method for computing the area moments of wavelet and spline curves," IEEE Trans. Pattern Anal. Mach. Intell., vol. 23, no. 6, pp. 633-642, Jun. 2001.
16. M. Jacob, T. Blu, and M. Unser, "A unifying approach and interface for spline-based snakes," in Proc. SPIE Int. Symp. Medical Imaging, vol. 4322, San Diego, CA, 2001, pp. 340-347.
17. S. Jehan-Besson, M. Barlaud, and G. Aubert, "Video object segmentation using Eulerian region-based active contours," presented at the Int. Conf. Computer Vision, Vancouver, BC, Canada, Oct. 2001.
18. S. Jehan-Besson, M. Barlaud, and G. Aubert, "A 3-step algorithm using region-based active contours for video objects detection," EURASIP J. Appl. Signal Process., vol. 2002, no. 6, pp. 572-581, Jun. 2002.
19. 2 S: Deformable regions driven by an Eulerian accurate minimization method for image and video segmentation, application to face detection in color video sequences," presented at the ECCV, Copenhagen, Denmark, May 2002.
20. 2 S: Deformable regions driven by an Eulerian accurate minimization method for image and video segmentation," IJCV, vol. 53, no. 1, pp. 45-70, Jun. 2003.
21. M. Kass, A. Witkin, and D. Terzopoulos, "Snakes: Active contour models," IJCV, vol. 1, pp. 321-332, 1988.
22. J. Kim, J. Fisher III,, A. Yezzi, M. Cetin, and A. Willsky, "Nonparametric methods for image segmentation using information theory and curve evolution," presented at the Int. Conf. Image Processing, Rochester, NY, Sep. 2002.
23. S. Osher and J. Sethian, "Fronts propagating with curvature-dependent speed: Algorithms based on Hamilton-Jacobi formulation," J. Comput. Phys., vol. 79, pp. 12-49, 1988.
24. N. Paragios and R. Deriche, "Geodesic active regions and level set methods for supervised texture segmentation," Int. J. Comput. Vis., vol. 46, no. 3, pp. 223-223, 2002.
25. H. Pottmann, S. Leopoldseder, and M. Hofer, "Approximation with active B-spline curves and surfaces," in Proc. 10th Pacific Conf. Computer Graphics Applications, Beijing, China, Oct. 2002, pp. 8-24.
26. F. Precioso and M. Barlaud, "Regular B-spline active contours for fast video segmentation," presented at the Int. Conf. Image Processing, Rochester, NY, Sep. 2002.
27. F. Precioso and M. Barlaud, "B-spline active contours with handling of topology changes for fast video segmentation," EURASIP Special Issue: Image Analysis for Multimedia Interactive Services - Part II, vol. 2002, no. 6, pp. 555-560, Jun. 2002.
28. F. Precioso, M. Barlaud, T. Blu, and M. Unser, "Smoothing B-spline active contour for fast and robust image and video segmentation," presented at the Int. Conf. Image Processing, Barcelona, Spain, Sep. 2003.
29. C. Reinsch, "Smoothing by spline functions," Numer. Math., vol. 10, pp. 177-183, 1967.
30. R. Ronfard, "Region-based strategies for active contour models," IJCV, vol. 13, no. 2, pp. 229-251, 1994.
31. I. Schoenberg, "Spline functions and the problem of graduation," Proc. Nat. Acad. Sci., vol. 52, pp. 947-950, 1964.
32. P. Thévenaz, T. Blu, and M. Unser, "Interpolation revisited," IEEE Trans. Med. Imag., vol. 19, no. 7, pp. 739-758, Jul. 2000.
33. M. Unser, A. Aldroubi, and M. Eden, "B-spline signal processing: Part I-theory; part II-efficient design and applications," IEEE Trans. Signal Process., vol. 41, no. 2, pp. 821-848, Feb. 1993.
34. H. Yang, W. Wang, and J. Sun, "Control point adjustment for B-spline curve approximation," Computer Aided-Design, 2004, to be published.
35. S. Zhu and A. Yuille, "Region competition: Unifying snakes, region growing, and bayes/MDL for multiband image segmentation," in Pattern Anal. Mach. Intell., vol. 18, Sep. 1996, pp. 884-900.