An Inexact Newton-CG-Type Active Contour Approach for the Minimization of the Mumford-Shah Functional

Journal of Mathematical Imaging and Vision

Volumn 20, Issue 1-2, 2004, Pages 19-42

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

^a UNIVERSITY OF GRAZ   (Austria)

Author keywords

Active contours; Image segmentation; Level set method; Mumford Shah functional; Newton algorithm; Shape sensitivity analysis

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; CONTOUR MEASUREMENT; FUNCTION EVALUATION; GRADIENT METHODS; MATHEMATICAL MODELS; OPTIMIZATION; SENSITIVITY ANALYSIS;

ACTIVE CONTOURS; LEVEL SET METHOD; MUMFORD-SHAH FUNCTIONAL; NEWTON ALGORITHMS; SHAPE SENSITIVITY ANALYSIS;

IMAGE SEGMENTATION;

EID: 17544385421     PISSN: 09249907     EISSN: None     Source Type: Journal    
DOI: 10.1023/b:jmiv.0000011317.13643.3a     Document Type: Conference Paper

References (41)

1. D. Adalsteinsson and J.A. Sethian, "The fast construction of extension velocities in level set methods," J. Comput. Phys., Vol. 148, No. 1, pp. 2-22, 1999.
2. G. Allaire, F. Jouve, and A.-M. Toader, "A level-set method for shape optimization," C.R. Acad. Sci. Paris, Ser. I, Vol. 334, pp. 1125-1130, 2002.
3. L. Ambrosio and V.M. Tortorelli, "Approximation of functionals depending on jumps by elliptic functionals via Γ-convergence," Comm. Pure Appl. Math., Vol. 43, No. 8, pp. 999-1036, 1990.
4. G. Aubert, M. Barlaud, O. Faugeras, and S. Jehan-Besson, "Image segmentation using active contours: Calculus of variations or shape gradients?" I.N.R.I.A. Rapport de Recherche, I.N.R.I.A. Paris, No. 4483, 2002.
5. G. Aubert and P. Kornprobst, Mathematical Problems in Image Processing. Springer-Verlag, New York, 2002. Partial differential equations and the calculus of variations, With a foreword by Olivier Faugeras.
6. M.P. Bendsœ, "Topology design of structures, materials and mechanisms - status and perspectives," in System modelling and optimization, Proceedings of the 19th IFIP TC7 Conference held in Cambridge, M.J.D. Powell and S. Scholtes (Eds.), July 12-16, 1999, pp. 1-17, Boston, MA, 2000. Kluwer Academic Publishers.
7. A. Blake and A. Zisserman, Visual Reconstruction, MIT Press Series in Artificial Intelligence. MIT Press, Cambridge, MA, 1987.
8. B. Bourdin and A. Chambolle, "Implementation of an adaptive finite-element approximation of the Mumford-Shah functional," Numer. Math., Vol. 85, No. 4, pp. 609-646, 2000.
9. A. Braides and G. Dal Maso, "Non-local approximation of the Mumford-Shah functional," Calc. Var. Partial Differential Equations, Vol. 5, No. 4, pp. 293-322, 1997.
10. A. Braides, Approximation of Free-discontinuity Problems, volume 1694 of Lecture Notes in Mathematics. Springer-Verlag: Berlin, 1998.
11. V. Caselles, R. Kimmel, G. Sapiro, and C. Sbert, "Minimal surfaces based object segmentation," IEEE Trans. on Pattern Anal. Machine Intell., Vol. 19, No. 4, pp. 394-398, 1997.
12. A. Chambolle, "Image segmentation by variational methods: Mumford and Shah functional and the discrete approximations," SIAM J. Appl. Math., Vol. 55, No. 3, pp. 827-863, 1995.
13. A. Chambolle, "Finite-differences discretizations of the Mumford-Shah functional," M2AN Math. Model. Numer. Anal., Vol.33, No. 2, pp. 261-288, 1999.
14. A. Chambolle and G.D. Maso, "Discrete approximation of the Mumford-Shah functional in dimension two," M2AN Math. Model. Numer. Anal., Vol. 33, No. 4, pp. 651-672, 1999.
15. T.F. Chan, B.Y. Sandberg, and L.A. Vese, "Active contours without edges for vector-valued images," Journal of Visual Communication and Image Representation, Vol. 11, pp. 130-141, 2000.
16. 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.
17. 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.
18. T.F. Chan and L.A. Vese, "Active contours without edges," IEEE Trans. Image Processing, Vol. 10, No. 2, pp. 266-277, 2001.
19. T.F. Chan and L.A. Vese, "A multiphase level set framework for image segmentation using the mumford and shah model," Int. J. Comp. Vision, Vol. 50, No. 3, pp. 271-293, 2002.
20. L.D. Cohen, "Avoiding local minima for deformable curves in image analysis," in Curves and Surfaces with Applications in CAGD, A. Le Méhauté, C. Rabut, and L.L. Schumaker (Eds.), pp. 77-84. Vanderbilt University Press: Nashvill, TN, 1997.
21. L.D. Cohen and R. Kimmel, "Global minimum for active contour models: A minimum path approach," International Journal of Computer Vision, Vol. 24, No. 1, pp. 57-78, 1997.
22. M.C. Delfour and J.-P. Zolésio, Shapes and Geometries. Society for Industrial and Applied Mathematics (SIAM): Philadelphia, PA, 2001. Analysis, differential calculus, and optimization.
23. 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.
24. L.C. Evans, Partial Differential Equations. American Mathematical Society: Providence, RI, 1998.
25. D. Geman and S. Geman, "Stochastic relaxation, Gibbs distribution, and the Bayesian restoration of images," IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 6, No. 6, pp. 721-741, 1984.
26. W. Hackbusch, Theorie und Numerik elliptischer Differential-gleichungen. Teubner Verlag: Stuttgart, 1986.
27. M. Hintermüller and W. Ring, "A level set approach for the solution of a state constrained optimal control problem," Technical Report 212, Special Research Center on Optimization and Control, University of Graz, Austria, 2001. To appear in Numerische Mathematik.
28. M. Hintermüller and W. Ring, "A second order shape optimization approach for image segmentation," Report 237, Special Research Center on Optimization and Control, University of Graz, Austria, March 2002. To appear in SIAM J. Appl. Math.
29. M. Kass, A. Witkin, and D. Terzopoulos, "Snakes; active contour models," Int. J. of Computer Vision, Vol. 1, pp. 321-331, 1987.
30. F. Mémoli and G. Sapiro, "Fast computation of weighted distance functions and geodesics on implicit hyper-surfaces," J. Comput. Phys., Vol. 173, No. 2, pp. 730-764, 2001.
31. J.-M. Morel and S. Solimini, Variational Methods in Image Segmentation, volume 14 of Progress in Nonlinear Differential Equations and their Applications. Birkhäuser Boston Inc.: Boston, MA, 1995. With seven image processing experiments.
32. D. Mumford and J. Shah, "Optimal approximations by piecewise smooth functions and associated variational problems," Comm. Pure Appl. Math., Vol. 42, No. 5, pp. 577-685, 1989.
33. S.J. Osher and R.P. Fedkiw, Level Set Methods and Dynamic Implicit Surfaces. Springer Verlag: New York, 2002.
34. J. Sethian, "A fast marching method for monotonically advancing fronts," Proc. Nat. Acad. Sci., Vol. 93, No. 4, pp. 1591-1595, 1996.
35. J.A. Sethian, "Fast marching methods," SIAM Rev., Vol. 41, No. 2, pp. 199-235 (electronic), 1999.
36. J.A. Sethian, Level Set Methods and Fast Marching Methods. 2nd edition, Cambridge University Press, Cambridge. 1999. Evolving interfaces in computational geometry, fluid mechanics, computer vision, and materials science.
37. J. Sokolowski and J.-P. Zolésio, Introduction to Shape Optimization. Springer-Verlag: Berlin, 1992. Shape sensitivity analysis.
38. A. Tsai, A. Yezzi, and A.S. Willsky, "Curve evolution implementation of the Mumford-Shah functional for image segementation, denoising, interpolation, and magnification," IEEE Transactions on Image Processing, Vol. 10, No. 8, pp. 1169-1186, 2001.
39. Y.R. Tsai, L.-T. Cheng, S. Osher, and H.-K. Zhao, "Fast sweeping algorithms for a class of Hamilton-Jacobi equations," CAM-Report 01-27, Computational and Applied Mathematics, Department of Mathematics University of California, Los Angeles, 2001.
40. Y.-H.R. Tsai, "Rapid and accurate computation of the distance function using grids," J. Comput. Phys., Vol. 178, No. 1, pp. 175-195, 2002.
41. J.N. Tsitsiklis, "Efficient algorithms for globally optimal trajectories," IEEE Trans. Automat. Control, Vol. 40, No. 9, pp. 1528-1538, 1995.