A variational shape optimization approach for image segmentation with a Mumford-Shah functional

SIAM Journal on Scientific Computing

Volumn 30, Issue 6, 2008, Pages 3028-3049

  Doǧan, Günay ^a   Morin, Pedro ^b   Nochetto, Ricardo H ^c  

^a UNIVERSITY OF PENNSYLVANIA   (United States)

^b Facultad de Ciencias Naturales e Instituto M Lillo   (Argentina)

^c Bldg 142   (United States)

Author keywords

Finite element method; Image segmentation; Mumford Shah; Shape optimization

Indexed keywords

CURVE FITTING; IMAGE SEGMENTATION; OBJECT DETECTION; PIECEWISE LINEAR TECHNIQUES; SHAPE OPTIMIZATION;

CLOSED CURVE; CONTINUOUS LEVELS; GRADIENT-DESCENT; IMAGES SEGMENTATIONS; MUMFORD-SHAH; MUMFORD-SHAH FUNCTIONALS; OPTIMIZATION APPROACH; SHAPE OPTIMIZATION PROBLEM; SHAPE-OPTIMIZATION; SMOOTH REGIONS;

FINITE ELEMENT METHOD;

EID: 55149086752     PISSN: 10648275     EISSN: None     Source Type: Journal    
DOI: 10.1137/070692066     Document Type: Article

References (24)

1. L. AMBROSIO AND V. M. TORTORELLI, On the approximation of free discontinuity problems, Boll. Un. Mat. Ital. B, 6 (1992), pp. 105-123.
2. E. BÄNSCH, Finite element discretization of the Navier-Stokes equations with a free capillary surface, Numer. Math., 88 (2001), pp. 203-235.
3. E. BÄNSCH, P. MORIN, AND R. H. NOCHETTO, A finite dement method for surface diffusion: The parametric case, J. Comput. Phys., 203 (2005), pp. 321-343.
4. B. BOURDIN AND A. CHAMBOLLE, Implementation of an adaptive finite-element approximation of the Mumford-Shah functional, Numer. Math., 85 (2000), pp. 609-646.
5. T. CHAN AND L. VESE, A level set algorithm for minimizing the Mumford-Shah functional in image processing, in Proceedings of the First IEEE Workshop on Variational and Level Set Methods in Computer Vision, 2001, pp. 161-168.
6. T. A. DAVIS, Algorithm 832 : UMFPACK v4.3-cm unsymmetric-pattern multifrontal method, ACM Trans. Math. Software, 30 (2004), pp. 196-199.
7. M. DE BERG, M. VAN KREVELD, M. OVERMARS, AND O. SCHWARZKOPF, Computational Geometry: Algorithms and Applications, Springer-Verlag, Berlin, 1997.
8. K. DECKELNICK, G. DZIUK, AND C. M. ELLIOTT, Computation of geometric partial differential equations and mean curvature flow, Acta Numer., 14 (2005), pp. 139-232.
9. M. C. DELFOUR AND J.-P. ZOLÉSIO, Shapes and Geometries: Analysis, Differential Calculus, and Optimization, Adv. Des. Control 4, SIAM, Philadelphia, 2001.
10. G. DOGAN, Topological changes and adaptivity for curve evolution, in preparation.
11. G. DOGAN, P. MORIN, R. H. NOCHETTO, AND M. VERANI, Discrete gradient flows for shape optimization and applications, Comput. Method Appl. M., 196 (2007), pp. 3898-3914.
12. G. DOGAN, A Variational Shape Optimization Framework for Image Segmentation, Ph.D. thesis, University of Maryland, College Park, 2006.
13. X. FENG AND A. PROHL, Analysis of gradient flow of a regularized Mumford-Shah functional for image segmentation and image inpainting, M2AN, 38 (2004), pp. 291-320.
14. J. M. FRIED, Image Segmentation Using Adaptive Finite Elements, Technical report, Universität Freiburg, Germany, 2003.
15. L. HE AND S. J. USHER, Solving the Chan-Vese model by a multiphase level set algorithm based on the topological derivative, in Proceedings of the First International Conference on Scale Space Variational Methods in Computer Vision, 2007.
16. M. HINTERMÜLLER, Fast level set based algorithms using shape and topological sensitivity, Control Cybernet., 34 (2005), pp. 305-324.
17. M. HINTERMÜLLER AND W. RING, A second order shape optimization approach for image segmentation, SIAM J. Appl. Math., 64 (2003/04), pp. 442-467.
18. M. HINTERMULLER AND W. RING, An inexact Newton-CG-type active contour approach for the minimization of the Mumford-Shah functional, J. Math. Imaging Vision, 20 (2004), pp. 19-42.
19. D. MUMFORD AND J. SHAH, Optimal approximations by piecewise smooth functions and associated Variational problems, Comm. Pure Appl. Math., 42 (1989), pp. 577-685.
20. A. SCHMIDT AND K. SIEBERT, Design of Adaptive Finite Element Software, Lecture Notes in Comput. Sci. and Engrg. 42, Springer-Verlag, Berlin, 2005.
21. J. R. SHEWCHUK, Triangle: Engineering a 2D Quality Mesh Generator and Delaunay Triangulator, in Applied Computational Geometry: Towards Geometric Engineering, M. Lin and D. Manocha, eds., Lecture Notes in Comput. Sci. 1148, Springer-Verlag, Berlin, 1996.
22. J. SOKOLOWSKI AND J.-P. ZOLÉSIO, Introduction to Shape Optimization, Springer Ser. Comput. Math. 16, Springer-Verlag, Berlin, 1992.
23. A. TSAI, A. YEZZI, AND A. WILLSKY, Curve evolution implementation of the Mumford-Shah functional for image segmentation, denoising, interpolation, and magnification, IEEE Trans. Image Process., 10 (2001), pp. 1169-1186.
24. L. A. VESE AND T. F. CHAN, A multiphase level set framework for image segmentation using the Mumford and Shah model, Internat. J. Computer Vision, 50 (2002), pp. 271-293.