Skip to main content
Disciplines
Automotive Business IT + Informatics Construction + Real Estate Electrical Engineering + Electronics Energy + Sustainability Insurance + Risk Finance + Banking Management + Leadership Marketing + Sales Mechanical Engineering + Materials
Events
DE
EN
Books
Journals
Topic Page
Marketing
Start single access now
Access for companies
EXTENDED SEARCH
Log in
Top
Published in:
Linear Inverse Problems Read chapter Read first chapter

2015 | OriginalPaper | Chapter

Mumford and Shah Model and Its Applications to Image Segmentation and Image Restoration

Authors : Leah Bar, Tony F. Chan, Ginmo Chung, Miyoun Jung, Luminita A. Vese, Nahum Kiryati, Nir Sochen

Published in: Handbook of Mathematical Methods in Imaging

Publisher: Springer New York

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

This chapter presents an overview of the Mumford and Shah model for image segmentation. It discusses its various formulations, some of its properties, the mathematical framework, and several approximations. It also presents numerical algorithms and segmentation results using the Ambrosio-Tortorelli phase-field approximations on one hand and level set formulations on the other hand. Several applications of the Mumford-Shah problem to image restoration are also presented.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

inform now
previous chapter Numerical Methods and Applications in Total Variation Image Restoration
next chapter Local Smoothing Neighborhood Filters
Literature
1.
2.
Alicandro, R., Braides, A., Shah, J.: Free-discontinuity problems via functionals involving the L1-norm of the gradient and their approximation. Interfaces Free Bound 1, 17–37 (1999)CrossRefMATHMathSciNet
3.
Ambrosio, L.: A compactness theorem for a special class of functions of bounded variation. Boll. Un. Mat. Ital. 3(B), 857–881 (1989)MATHMathSciNet
4.
Ambrosio, L., Fusco, N., Pallara, D.: Functions of Bounded Variation and Free Discontinuity Problems. Oxford University Press, New York (2000)MATH
5.
Ambrosio, L., Tortorelli, V.M.: Approximation of functionals depending on jumps by elliptic functionals via \(\Gamma \)-convergence. Commun. Pure Appl. Math. 43(8), 999–1036 (1990)CrossRefMATHMathSciNet
6.
Ambrosio, L., Tortorelli, V.M.: On the approximation of free discontinuity problems. Boll. Un. Mat. Ital. B7(6), 105–123 (1992)MathSciNet
7.
Aubert, G., Blanc-Féraud, L., March, R.: An approximation of the Mumford-Shah energy by a family of discrete edge-preserving functionals. Nonlinear Anal. 64(9), 1908–1930 (2006)CrossRefMATHMathSciNet
8.
Aubert, G., Kornprobst, P.: Mathematical Problems in Image Processing. Springer, New York (2006)MATH
9.
Bar, L., Brook, A., Sochen, N., Kiryati, N.: Deblurring of color images corrupted by impulsive noise. IEEE Trans. Image Process. 16(4), 1101–1111 (2007)CrossRefMathSciNet
10.
Bar, L., Sochen, N., Kiryati, N.: Variational pairing of image segmentation and blind restoration. In: Proceedings of 8th European Conference on Computer Vision, Prague. Volume 3022 of LNCS, pp. 166–177 (2004)
11.
Bar, L., Sochen, N., Kiryati, N.: Image deblurring in the presence of salt-and-pepper noise. In: Proceedings of 5th International Conference on Scale Space and PDE Methods in Computer Vision, Hofgeismar. Volume 3459 of LNCS, pp. 107–118 (2005)
12.
Bar, L., Sochen, N., Kiryati, N.: Image deblurring in the presence of impulsive noise. Int. J. Comput. Vis. 70, 279–298 (2006)CrossRef
13.
Bar, L., Sochen, N., Kiryati, N.: Semi-blind image restoration via Mumford-Shah regularization. IEEE Trans. Image Process. 15(2), 483–493 (2006)CrossRef
14.
Bar, L., Sochen, N., Kiryati, N.: Convergence of an iterative method for variational deconvolution and impulsive noise removal. SIAM J. Multiscale Model Simul. 6, 983–994 (2007)CrossRefMATHMathSciNet
15.
Bar, L., Sochen, N., Kiryati, N.: Restoration of images with piecewise space-variant blur. In: Proceedings of 1st International Conference on Scale Space and Variational Methods in Computer Vision, Ischia, pp. 533–544 (2007)
16.
Blake, A., Zisserman, A.: Visual Reconstruction. MIT, Cambridge (1987)
17.
Bourdin, B.: Image segmentation with a finite element method. M2AN Math. Model. Numer. Anal. 33(2), 229–244 (1999)
18.
Bourdin, B., Chambolle, A.: Implementation of an adaptive finite-element approximation of the Mumford-Shah functional. Numer. Math. 85(4), 609–646 (2000)CrossRefMATHMathSciNet
19.
Braides, A.: Approximation of Free-Discontinuity Problems. Volume 1694 of Lecture Notes in Mathematics. Springer, Berlin (1998)
20.
21.
Bregman, L.M.: The relaxation method for finding common points of convex sets and its application to the solution of problems in convex programming. USSR Comput. Math. Phys. 7, 200–217 (1967)CrossRef
22.
23.
Chambolle, A.: Un théorème de γ-convergence pour la segmentation des signaux. C R Acad Sci Paris Sér. I Math 314(3), 191–196 (1992)MATHMathSciNet
24.
Chambolle, A.: Image segmentation by variational methods: Mumford and Shah functional, and the discrete approximation. SIAM J. Appl. Math. 55, 827–863 (1995)CrossRefMATHMathSciNet
25.
Chambolle, A.: Finite-differences discretizations of the Mumford-Shah functional. M2AN Math. Model. Numer. Anal. 33(2), 261–288 (1999)
26.
Chambolle, A.: Inverse problems in image processing and image segmentation: some mathematical and numerical aspects. In: Chidume, C.E. (ed.) Mathematical Problems in Image Processing. ICTP Lecture Notes Series, vol. 2. ICTP, Trieste (2000). http://​publications.​ictp.​it/​lns/​vol2.​html
27.
Chambolle, A., Dal Maso, G.: Discrete approximation of the Mumford-Shah functional in dimension two. M2AN Math. Model. Numer. Anal. 33(4), 651–672 (1999)
28.
Chan, T.F., Shen, J.: Image Processing and Analysis. Variational, PDE, Wavelet, and Stochastic Methods. SIAM, Philadelphia (2005)CrossRefMATH
29.
Chan, T., Vese, L.: An active contour model without edges. Lect. Notes Comput. Sci. 1682, 141–151 (1999)
30.
Chan, T., Vese, L.: An efficient variational multiphase motion for the Mumford-Shah segmentation model. In: 34th Asilomar Conference on Signals, Systems, and Computers, Pacific Grove, vol. 1, pp. 490–494 (2000)
31.
Chan, T., Vese, L.: Active contours without edges. IEEE Trans. Image Process. 10, 266–277 (2001)CrossRefMATH
32.
Chan, T., Vese, L.: A level set algorithm for minimizing the Mumford-Shah functional in image processing. In: IEEE/Computer Society Proceedings of the 1st IEEE Workshop on Variational and Level Set Methods in Computer Vision, Vancouver, pp. 161–168 (2001)
33.
Chan, T.F., Wong, C.K.: Total variation blind deconvolution. IEEE Trans. Image Process. 7, 370–375 (1998)CrossRef
34.
Chung, G., Vese, L.A.: Energy minimization based segmentation and denoising using a multilayer level set approach. Lect. Notes Comput. Sci. 3757, 439–455 (2005)
35.
36.
Cohen, L.D.: Avoiding local minima for deformable curves in image analysis. In: Le Méhauté, A., Rabut, C., Schumaker, L.L. (eds.) Curves and Surfaces with Applications in CAGD, pp. 77–84. Vanderbilt University Press, Nashville (1997)
37.
Cohen, L., Bardinet, E., Ayache, N.: Surface reconstruction using active contour models. In: SPIE ‘93 Conference on Geometric Methods in Computer Vision, San Diego, July 1993
38.
David, G.: Singular Sets of Minimizers for the Mumford-Shah Functional. Birkhäuser, Basel (2005)MATH
39.
Evans, L.C.: Partial Differential Equations. American Mathematical Society, Providence (1998)MATH
40.
Evans, L.C., Gariepy, R.F.: Measure Theory and Fine Properties of Functions. CRC, Boca Raton (1992)MATH
41.
Geman, S., Geman, D.: Stochastic relaxation, Gibbs distributions, and the Bayesian restoration of images. IEEE TPAMI 6, 721–741 (1984)CrossRefMATH
42.
43.
44.
45.
Jung, M., Chung, G., Sundaramoorthi, G., Vese, L.A., Yuille, A.L.: Sobolev gradients and joint variational image segmentation, denoising and deblurring. In: IS&T/SPIE on Electronic Imaging. Volume 7246 of Computational Imaging VII, San Jose, pp. 72460I-1–72460I-13 (2009)
46.
Jung, M., Vese, L.A.: Nonlocal variational image deblurring models in the presence of gaussian or impulse noise. In: International Conference on Scale Space and Variational Methods in Computer Vision (SSVM’ 09), Voss. Volume 5567 of LNCS, pp. 402–413 (2009)
47.
Kim, J., Tsai, A., Cetin, M., Willsky, A.S.: A curve evolution-based variational approach to simultaneous image restoration and segmentation. In: Proceedings of IEEE International Conference on Image Processing, Rochester, vol. 1, pp. 109–112 (2002)
48.
Koepfler, G., Lopez, C., Morel, J.M.: A multiscale algorithm for image segmentation by variational methods. SIAM J. Numer. Anal. 31(1), 282–299 (1994)CrossRefMATHMathSciNet
49.
Kundur, D., Hatzinakos, D.: Blind image deconvolution. Signal Process. Mag. 13, 43–64 (1996)CrossRef
50.
Kundur, D., Hatzinakos, D.: Blind image deconvolution revisited. Signal Process. Mag. 13, 61–63 (1996)CrossRef
51.
Larsen, C.J.: A new proof of regularity for two-shaded image segmentations. Manuscr. Math. 96, 247–262 (1998)CrossRefMATH
52.
Leonardi, G.P., Tamanini, I.: On minimizing partitions with infinitely many components. Ann. Univ. Ferrara Sez. VII Sc. Mat. XLIV, 41–57 (1998)
53.
Li, C., Kao, C.-Y., Gore, J.C., Ding, Z.: Implicit active contours driven by local binary fitting energy. In: IEEE Conference on Computer Vision and Pattern Recognition (CVPR), CVPR’07, Minneapolis (2007)
54.
Dal Maso, G.: An Introduction to \(\Gamma \)-Convergence. Progress in Nonlinear Differential Equations and Their Applications. Birkhäuser, Boston (1993)MATH
55.
Dal Maso, G., Morel, J.M., Solimini, S.: Variational approach in image processing – existence and approximation properties. C. R. Acad. Sci. Paris Sér. I Math. 308(19), 549–554 (1989)MATHMathSciNet
56.
Dal Maso, G., Morel, J.M., Solimini, S.: A variational method in image segmentation – existence and approximation properties. Acta Math. 168(1–2), 89–151 (1992)CrossRefMATHMathSciNet
57.
Massari, U., Tamanini, I.: On the finiteness of optimal partitions. Ann. Univ. Ferrara Sez VII Sc. Mat. XXXIX, 167–185 (1993)
58.
Modica, L.: The gradient theory of phase transitions and the minimal interface criterion. Arch. Ration. Mech. Anal. 98, 123–142 (1987)CrossRefMATHMathSciNet
59.
Modica, L., Mortola, S.: Un esempio di γ-convergenza. Boll. Un. Mat. Ital. B5(14), 285–299 (1977)MathSciNet
60.
Morel, J.-M., Solimini, S.: Variational Methods in Image Segmentation. Birkhäuser, Boston (1995)CrossRef
61.
Mumford, D., Shah, J.: Boundary detection by minimizing functionals. In: Proceedings of IEEE Conference on Computer Vision and Pattern Recognition, San Francisco, pp. 22–26 (1985)
62.
Mumford, D., Shah, J.: Boundary detection by minimizing functionals. In: Ullman, S., Richards, W. (eds.) Image Understanding, pp. 19–43. Springer, Berlin (1989)
63.
Mumford, D., Shah, J.: Optimal approximations by piecewise smooth functions and associated variational problems. Commun. Pure Appl. Math. 42, 577–685 (1989)CrossRefMATHMathSciNet
64.
Nikolova, M.: Minimizers of cost-functions involving nonsmooth data-fidelity terms: application to the processing of outliers. SIAM J. Numer. Anal. 40, 965–994 (2002)CrossRefMATHMathSciNet
65.
Nikolova, M.: A variational approach to remove outliers and impulse noise. J. Math. Imaging Vis. 20, 99–120 (2004)CrossRefMathSciNet
66.
Osher, S., Burger, M., Goldfarb, D., Xu, J., Yin, W.: An iterative regularization method for total variation based image restoration. SIAM MMS 4, 460–489 (2005)CrossRefMATHMathSciNet
67.
Osher, S.J., Fedkiw, R.P.: Level Set Methods and Dynamic Implicit Surfaces. Springer, New York (2002)
68.
Osher, S., Sethian, J.A.: Fronts propagating with curvature-dependent speed: algorithms based on Hamilton-Jacobi formulation. J. Comput. Phys. 79, 12–49 (1988)CrossRefMATHMathSciNet
69.
Rudin, L., Osher, S.: Total variation based image restoration with free local constraints. In: Proceedings of IEEE International Conference on Image Processing, Austin, vol. 1, pp. 31–35 (1994)
70.
Rudin, L.I., Osher, S., Fatemi, E.: Non linear total variation based noise removal algorithms. Physica D 60, 259–268 (1992)CrossRefMATH
71.
Samson, C., Blanc-Féraud, L., Aubert, G., Zerubia, J.: Multiphase evolution and variational image classification. Technical report 3662, INRIA Sophia Antipolis (1999)
72.
Sethian, J.A.: Level Set Methods: Evolving Interfaces in Geometry, Fluid Mechanics, Computer Vision, and Materials Science. Cambridge Monograph on Applied and Computational Mathematics, Cambridge, United Kingdom, University Press, Cambridge (1996)MATH
73.
Sethian, J.A.: Level Set Methods and Fast Marching Methods. Evolving Interfaces in Computational Geometry, Fluid Mechanics, Computer Vision, and Materials Science. Cambridge University Press, Cambridge (1999)
74.
Shah, J.: A common framework for curve evolution, segmentation and anisotropic diffusion. In: Proceedings of IEEE Conference on Computer Vision and Pattern Recognition, San Francisco, pp. 136–142 (1996)
75.
Tamanini, I.: Optimal approximation by piecewise constant functions. In: Serapioni R., Tomarelli F. (eds.) Variational Methods for Discontinuous Structures: Applications to Image Segmentation, Continuum Mechanics, Homogenization, Villa Olmo, Como, 8–10 September 1994. Progress in Nonlinear Differential Equations and Their Applications, vol. 25, pp. 73–85. Birkhäuser, Basel (1996)CrossRef
76.
Tamanini, I., Congedo, G.: Optimal segmentation of unbounded functions. Rend. Sem. Mat. Univ. Padova 95, 153–174 (1996)MATHMathSciNet
77.
Tikhonov, A.N., Arsenin, V.: Solutions of Ill-Posed Problems. Winston, Washington (1977)MATH
78.
Tsai, A., Yezzi, A., Willsky, A.: Curve evolution implementation of the Mumford-Shah functional for image segmentation, denoising, interpolation, and magnification. IEEE Trans. Image Process. 10(8), 1169–1186 (2001)CrossRefMATH
79.
Vese, L.A., Chan, T.F.: A multiphase level set framework for image segmentation using the Mumford and Shah model. Int. J. Comput. Vis. 50(3), 271–293 (2002)CrossRefMATH
80.
Vogel, C.R., Oman, M.E.: Fast, robust total variation-based reconstruction of noisy, blurred images. IEEE Trans. Image Process. 7, 813–824 (1998)CrossRefMATHMathSciNet
81.
82.
You, Y., Kaveh, M.: A regularization approach to joint blur identification and image restoration. IEEE Trans. Image Process. 5, 416–428 (1996)CrossRef
83.
Zhao, H.K., Chan, T., Merriman, B., Osher, S.: A variational level set approach to multiphase motion. J. Comput. Phys. 127, 179–195 (1996)CrossRefMATHMathSciNet
Metadata
Title
Mumford and Shah Model and Its Applications to Image Segmentation and Image Restoration
Authors
Leah Bar
Tony F. Chan
Ginmo Chung
Miyoun Jung
Luminita A. Vese
Nahum Kiryati
Nir Sochen
Copyright Year
2015
Publisher
Springer New York
Book
Handbook of Mathematical Methods in Imaging

Print ISBN: 978-1-4939-0789-2

Electronic ISBN: 978-1-4939-0790-8

Copyright Year: 2015

DOI
https://doi.org/10.1007/978-1-4939-0790-8_25

Premium Partner

    Image Credits