A second order shape optimization approach for image segmentation

SIAM Journal on Applied Mathematics

Volumn 64, Issue 2, 2004, Pages 442-467

  Hintermüller, Michael ^a   Ring, Wolfgang ^a  

^a UNIVERSITY OF GRAZ   (Austria)

Author keywords

Active contours; Level set method; Newton's method; Segmentation; Shape sensitivity analysis

Indexed keywords

ALGORITHMS; CONVERGENCE OF NUMERICAL METHODS; FUNCTIONS; IMAGE ANALYSIS; ITERATIVE METHODS; OBJECT RECOGNITION; OPTIMIZATION; PROBLEM SOLVING; SENSITIVITY ANALYSIS; SET THEORY;

ACTIVE CONTOURS; LEVEL SET METHOD; NEWTON'S METHOD; SHAPE SENSITVITY ANALYSIS;

IMAGE SEGMENTATION;

EID: 2542438832     PISSN: 00361399     EISSN: None     Source Type: Journal    
DOI: 10.1137/S0036139902403901     Document Type: Article

References (37)

1. D. ADALSTEINSSON AND J. A. SETHIAN, A fast level set method for propagating interfaces, J. Comput. Phys., 118 (1995), pp. 269-277.
2. D. ADALSTEINSSON AND J. A. SETHIAN, The fast construction of extension velocities in level set methods, J. Comput. Phys., 148 (1999), pp. 2-22.
3. L. ALVAREZ, P.-L. LIONS, AND J.-M. MOREL, Image selective smoothing and edge detection by nonlinear diffusion. II, SIAM J. Numer. Anal., 29 (1992), pp. 845-866.
4. G. AUBERT AND L. BLANC-FÉRAUD, Some remarks on the equivalence between 2d and 3d classical snakes and geodesic active contours, Int. J. Comput. Vision, 34 (1999), pp. 19-28.
5. G. AUBERT AND P. KORNPROBST, Mathematical Problems in Image Processing, Springer-Verlag, New York, 2002.
6. V. CASELLES, F. CATTÉ, T. COLL, AND F. DIBOS, A geometric model for active contours in image processing, Numer. Math., 66 (1993), pp. 1-31.
7. V. CASELLES AND B. COLL, Snakes in movement, SIAM J. Numer. Anal., 33 (1996), pp. 2445-2456.
8. V. CASELLES, R. KIMMEL, AND G. SAPIRO, Geodesic active contours, Int. J. Comput. Vision, 22 (1997), pp. 61-79.
9. V. CASELLES, R. KIMMEL, G. SAPIRO, AND C. SBERT, Minimal surfaces based object segmentation, IEEE Trans. Pattern Anal. Machine Intell., 19 (1997), pp. 394-398.
10. T. F. CHAN, B. Y. SANDBERG, AND L. A. VESE, Active contours without edges for vector-valued images, J. Visual Commun. Image Representation, 11 (2000), pp. 130-141.
11. T. F. CHAN AND L. A. VESE, Image Segmentation Using Level Sets and the Piecewise Constant Mumford-Shah Model, UCLA CAM report 00-14, University of California, Los Angeles, 2000.
12. T. F. CHAN AND L. A. VESE, A level set algorithm for minimizing the Mumford-Shah functional in image processing, UCLA CAM Report 00-13, University of California, Los Angeles, 2000.
13. T. F. CHAN AND L. A. VESE, Active contours without edges, IEEE Trans. Image Process., 10 (2001), pp. 266-277.
14. D. L. CHOPP, Computing minimal surfaces via level set curvature flow, J. Comput. Phys., 106 (1993), pp. 77-91.
15. M. C. DELFOUR AND J.-P. ZOLÉSIO, Shapes and Geometries: Analysis, Differential Calculus, and Optimization, Adv. Des. Control 4, SIAM, Philadelphia, 2001.
16. M. C. DELFOUR AND J.-P. ZOLÉSIO, Tangential calculus and shape derivatives, in Shape Optimization and Optimal Design (Cambridge, 1999), Dekker, New York, 2001, pp. 37-60.
17. G. DZIUK, Finite elements for the Beltrami operator on arbitrary surfaces, in Partial Differential Equations and Calculus of Variations, Lecture Notes in Math. 1357, S. Hildebrandt and R. Leis, eds., Springer-Verlag, Berlin, 1988, pp. 142-155.
18. G. DZIUK, An algorithm for evolutionary surfaces, Numer. Math., 58 (1991), pp. 603-611.
19. L. C. EVANS AND J. SPRUCK, Motion of level sets by mean curvature, I, J. Differential Geom., 33 (1991), pp. 635-681.
20. 2 S: Deformable regions driven by an Eulerian accurate minimization method for image and video segmentation, Int. J. Comput. Vision, 53 (2003), pp. 45-70.
21. S. JEHAN-BESSON, M. BARLAUD, AND G. AUBERT, Video object segmentation using Eulerian region-based active contours, in Proceedings of the Eighth IEEE International Conference on Computer Vision, IEEE Press, Piscataway, NJ, pp. 353-361.
22. M. KASS, A. WITKIN, AND D. TERZOPOULOS, Snakes; active contour models, Int. J. Comput. Vision, 1 (1987), pp. 321-331.
23. R. J. LEVEQUE, Numerical Methods for Conservation Laws, 2nd ed., Birkhäuser-Verlag, Basel, 1992.
24. A. LITMAN, D. LESSELIER, AND F. SANTOSA, Reconstruction of a two-dimensional binary obstacle by controlled evolution of a level-set, Inverse Problems, 14 (1998), pp. 685-706.
25. R. MALLADI, R. KIMMEL, D. ADALSTEINSSON, G. SAPIRO, V. CASELLES, AND J.A. SETHIAN, A geometric approach to segmentation and analysis of 3d medical images, in Proceedings of the Mathematical Methods in Biomedical Image Analysis Workshop, San Francisco, CA, IEEE Press, Piscataway, NJ, 1996.
26. R. MALLADI, J. SETHIAN, AND B. C. VEMURI, Evolutionary fronts for topology independent shape modeling and recovery, in ECCV-'94, Vol. 1, Lecture Notes in Comput. Sci. 800, Springer-Verlag, Berlin, 1994, pp. 3-13.
27. R. MALLADI, J. SETHIAN, AND B. C. VEMURI, Shape modeling with front propagation: A level set approach, IEEE Trans. Pattern Anal. Machine Intell., 13 (1995), pp. 158-175.
28. J. NOCEDAL AND S. J. WRIGHT, Numerical Optimization, Springer-Verlag, New York, 1999.
29. P. J. OLVER, G. SAPIRO, AND A. TANNENBAUM, Invariant geometric evolutions of surfaces and volumetric smoothing, SIAM J. Appl. Math., 57 (1997), pp. 176-194.
30. P. J. OLVER, G. SAPIRO, AND A. TANNENBAUM, Affine invariant detection: Edge maps, anisotropic diffusion, and active contours, Acta Appl. Math., 59 (1999), pp. 45-77.
31. N. PARAGIOS AND R. DERICHE, Geodesic active regions: A new paradigm to deal with frame partition problems in computer vision, Int. J. Visual Commun. Image Representation, 13 (2002), pp. 249-268.
32. G. SAPIRO, Geometric Partial Differential Equations and Image Analysis, Cambridge University Press, Cambridge, UK, 2001.
33. J. A. SETHIAN, A fast marching level set method for monotonically advancing fronts, Proc. Nat. Acad. Sci. U.S.A., 93 (1996), pp. 1591-1595.
34. J. A. SETHIAN, Fast marching methods, SIAM Rev., 41 (1999), pp. 199-235.
35. J. A. SETHIAN, Level Set Methods and Fast Marching Methods, Cambridge University Press, Cambridge, UK, 1999.
36. J. SOKOłOWSKI AND J.-P. ZOLÉSIO, Introduction to Shape Optimization, Springer-Verlag, Berlin, 1992.
37. A. YEZZI, S. KICHENASSAMY, A. KUMAR, P. OLVER, AND A. TANNENBAUM, A geometric snake model for segmentation of medical imagery, IEEE Trans. Med. Imaging, 16 (1997), pp. 199-209.