Fast surface segmentation guided by user input using implicit extension of minimal paths

Journal of Mathematical Imaging and Vision

Volumn 25, Issue 3, 2006, Pages 289-305

  Ardon, Roberto ^a,b   Cohen, Laurent D ^b   Yezzi, Anthony ^c  

^a PHILIPS RESEARCH LABORATORIES   (Germany)

^b UNIVERSITÉ PARIS DAUPHINE   (France)

^c GEORGIA INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

Active contours; Image segmentation; Level set method; Minimal paths; Object extraction; Stationary transport equation

Indexed keywords

CONTOUR MEASUREMENT; EDGE DETECTION; FEATURE EXTRACTION; THREE DIMENSIONAL COMPUTER GRAPHICS;

ACTIVE CONTOURS; LEVEL SET METHOD; OBJECT EXTRACTION; STATIONARY TRANSPORT EQUATION;

IMAGE SEGMENTATION;

EID: 33750912049     PISSN: 09249907     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10851-006-9641-9     Document Type: Conference Paper

References (30)

1. D. Adalsteinsson and J.A. Sethian, "The fast construction of extension velocities in level set methods," Journal of Computational Physics, vol. 148, pp. 2-22, 1999.
2. L. Ambrosio, "Transport equation and Cauchy problem for BV vector fields," Preprints Scuola Normale Superiore, Department of Mathematics: http://cvgmt.sns.it/people/ambrosio/, 2003.
3. R. Ardon and L.D. Cohen, "Fast constrained surface extraction by minimal paths," 2nd IEEE Workshop on Variational, Geometric and Level Set Methods in Computer Vision, 2003 pp. 233-244
4. R. Ardon and L.D. Cohen, "Fast constrained surface extraction by minimal paths," To appear in International Journal of Computer Vision, 2006.
5. F. Bouchut, F. James, and S. Mancini, "Uniqueness and weak stability for multi-dimensional transport equations with one-sided lipschitz coefficient," Prépublications du département Mathématiques et Applications, Physique Mathématique d'Orléans, 2004.
6. A.M. Bruckstein, "On shape from shading," Computer Vision, Graphics and Image Processing, vol. 44, no. (2), pp. 139-154, November 1988.
7. V. Caselles, R. Kimmel, and G. Sapiro, "Geodesic active contours," International Journal of Computer Vision, vol. 22, no. 1, pp. 61-79, 1997.
8. V. Caselles, R. Kimmel, G. Sapiro, and C. Sbert, "Minimal-surfaces based object segmentation," IEEE Transactions On Pattern Analysis and Machine Intelligence, vol. 19, no. 4, pp. 394-398, 1997.
9. L.D. Cohen, "On active contour models and balloons," CVGIP, vol. 53, no. 2, pp. 211-218, 1991.
10. L.D. Cohen, "Avoiding local minima for deformable curves in image analysis," in Curves and Surfaces with Applications in CAGD, Nashville, Vanderbilt Univ. Press, 1997.
11. L.D. Cohen, "Multiple contour finding and perceptual grouping using minimal paths," Journal of Mathematical Image Vision, vol. 14, no. 3, 2001.
12. L.D Cohen and T. Deschamps, "Grouping connected components using minimal path techniques, application to reconstruction of vessels in 2D and 3D images," in Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'01), 2001.
13. L.D. Cohen and R. Kimmel, "Global minimum for active contour models: A minimal path approach," International Journal of Computer Vision, vol. 24, no. 1, pp. 57-78, 1997.
14. W. P. Crowley, "Numerical advection experiments," Monthly Weather Review, vol. 96, pp. 1-11, 1968.
15. T. Deschamps and L.D. Cohen, "Fast extraction of minimal paths in 3D images and applications to virtual endoscopy," Medical Image Analysis, vol. 5, no. 4, 2001.
16. O. Gerard, T. Deschamps, M. Greff, and L. D. Cohen, "Real-time interactive path extraction with on-the-fly adaptation of the external forces," European Conference on Computer Vision, 2002.
17. C.Y. Kao, S. Osher, and J. Qian, "Lax-Friedrichs sweeping scheme for static Hamilton-Jacobi equations," Journal of Computational Physics, vol. 26, pp.367-391, 2004.
18. M. Kass, A. Witkin, and D. Terzopoulos, "Snakes: Active contour models," International Journal of Computer Vision, vol. 1, no. 4, pp. 321-331, 1988.
19. P. D. Lax and B. Wendorff, "Systems of conservation laws," Communications on Pure and Applied mathematics, vol. 17, pp. 381-398, 1964.
20. R. J. LeVeque, "High-resolution conservative algorithms for advection in incompressible flow," SIAM Journal on Numerical Analysis, vol. 33, no. 2, pp. 627-665, 1996.
21. C. Mantegazza and A.C.G. Mennucci, "Hamilton-Jacobi equations and distance functions on Riemannian manifolds," Appl. Math. Opt., vol. 47, no. 1, pp. 1-25, 2003.
22. S. Osher and J.A. Sethian, "Fronts propagating with curvature dependent speed: algorithms based on the hamilton-jacobi formulation," Journal of Computational Physics, vol. 79, pp. 12-49, 1988.
23. N. Paragios, "Geodesic active regions and level set methods: contributions and applications in artificial vision," Ph.D. thesis, Université de Nice Sophia-Antipolis, France, 2000.
24. J.A. Sethian, "A fast marching level set method for monotonically advancing fronts," Proceedings of the National Academy of Sciences, vol. 93, no. 4, pp. 1591-1595, 1996.
25. P.K. Smolarkiewicz, "The multi-dimensional crowley advection scheme," Monthly Weather Review, vol. 110, pp. 1968-1983, 1982.
26. J.N. Tsitsiklis, "Efficient algorithms for globally optimal trajectories," IEEE Transactions on Automatic Control, vol. 40, no. 9, pp. 1528-1538, 1995.
27. A. Yezzi, S. Kichenassamy, A. Kumar, P. Olver, and A. Tannenbaum, "A geometric snake model for segmentation of medical imagery," IEEE Transactions On Medical Imaging, vol. 16, no. 2, pp. 199-209, 1997.
28. A. Yezzi and J.L. Prince, "An Eulerian PDE approach for computing tissue thickness," IEEE Transactions On Medical Imaging, vol. 22, pp. 1332-1339, 2003.
29. A.L. Yuille, P.W. Hallinan, and D.S. Cohen, "Feature extraction from faces using deformable templates," International Journal of Computer Vision, vol. 8, no. 2, pp. 99-111, 1992.
30. S.C. Zhu and A. Yuille, "Region competition: Unifying snakes, region growing, and bayes/mdl for multiband image segmentation," IEEE Transactions On Pattern Analysis and Machine Intelligence, vol. 18, no. 9, pp. 884-900, 1996.