Skip to main content
Fachgebiete
Automobil + Motoren Bauwesen + Immobilien Business IT + Informatik Elektrotechnik + Elektronik Energie + Nachhaltigkeit Finance + Banking Management + Führung Marketing + Vertrieb Maschinenbau + Werkstoffe Versicherung + Risiko
DE
EN
Bücher
Zeitschriften
Themenseiten
Organisationspsychologie Projektmanagement Marketing Smart Manufacturing
Weitere Formate
Podcasts Webinare Technik Webinare Wirtschaft Kongresse Veranstaltungskalender Awards
Jetzt Einzelzugang starten
Zugang für Unternehmen
Referenzkunden
SLX-Digitalkonferenz: Zukunftswerkstatt 2024

Mehr Umsatz mit Top-Kontakten

Am 7. Mai erfahren Sie, wie Vertriebsteams Leadgenerierung, Leadnurturing und Leadstrategien effizient steuern können.
Erweiterte Suche
Anmelden
nach oben
Erschienen in:
Linear Inverse Problems Kapitel lesen Erstes Kapitel lesen

2011 | OriginalPaper | Buchkapitel

Mumford and Shah Model and its Applications to Image Segmentation andImage Restoration

verfasst von : Leah Bar, Tony F. Chan, Ginmo Chung, Miyoun Jung, Nahum Kiryati, Rami Mohieddine, Nir Sochen, Luminita A. Vese

Erschienen in: Handbook of Mathematical Methods in Imaging

Verlag: Springer New York

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

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

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

Jetzt informieren

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!

Jetzt informieren

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!

Jetzt informieren
Vorheriges Kapitel Numerical Methods and Applications in Total Variation Image Restoration
Nächstes Kapitel Local Smoothing Neighborhood Filters
Literatur
1.
2.
Alicandro R, Braides A, Shah J (1999) Free-discontinuity problems via functionals involving the L1-norm of the gradient and their approximation. Interfaces Free Bound 1:17–37MathSciNetMATHCrossRef
3.
Ambrosio L (1989) A compactness theorem for a special class of functions of bounded variation. Boll Un Mat Ital 3(B):857–881
4.
Ambrosio L, Fusco N, Pallara D (2000) Functions of bounded variation and free discontinuity problems. Oxford University Press, New YorkMATH
5.
Ambrosio L, Tortorelli VM (1990) Approximation of functionals depending on jumps by elliptic functionals via \(\Gamma \)-convergence. Comm Pure Appl Math 43(8):999–1036MathSciNetMATHCrossRef
6.
Ambrosio L, Tortorelli VM (1992) On the approximation of free discontinuity problems. Boll Un Mat Ital B7(6):105–123MathSciNet
7.
Aubert G, Blanc-Féraud L, March R (2006) An approximation of the Mumford-Shah energy by a family of discrete edge-preserving functionals. Nonlinear Anal 64(9):1908–1930MathSciNetMATHCrossRef
8.
Aubert G, Kornprobst P (2006) Mathematical problems in image processing. Springer, New YorkMATH
9.
Bar L, Brook A, Sochen N, Kiryati N (2007) Deblurring of color images corrupted by impulsive noise. IEEE Trans Image Process 16(4):1101–1111MathSciNetCrossRef
10.
Bar L, Sochen N, Kiryati N (2004) Variational pairing of image segmentation and blind restoration. In Proceedings of 8th European conference on computer vision, vol 3022 of LNCS, pp 166–177
11.
Bar L, Sochen N, Kiryati N (2005) 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, vol 3459 of LNCS, pp 107–118
12.
Bar L, Sochen N, Kiryati N (2006) Image deblurring in the presence of impulsive noise. Int J Comput Vis 70:279–298CrossRef
13.
Bar L, Sochen N, Kiryati N (2006) Semi-blind image restoration via Mumford-Shah regularization. IEEE Trans Image Process 15(2):483–493CrossRef
14.
Bar L, Sochen N, Kiryati N (2007) Convergence of an iterative method for variational deconvolution and impulsive noise removal. SIAM J Multiscale Model Simulat 6:983–994MathSciNetMATHCrossRef
15.
Bar L, Sochen N, Kiryati N (2007) Restoration of images with piecewise space-variant blur. In Proceedings of 1st international conference on scale space and variational methods in computer vision, pp 533–544
16.
Blake A, Zisserman A (1987) Visual reconstruction. MIT Press, Cambridge
17.
Bourdin B (1999) Image segmentation with a finite element method. M2AN Math Model Numer Anal 33(2):229–244
18.
Bourdin B, Chambolle A (2000) Implementation of an adaptive finite-element approximation of the Mumford-Shah functional. Numer Math 85(4):609–646MathSciNetMATHCrossRef
19.
Braides A (1998) Approximation of free-discontinuity problems, vol 1694 of Lecture notes in mathematics. Springer, Berlin
20.
21.
Bregman LM (1967) The relaxation method for finding common points of convex sets and its application to the solution of problems in convex programming. USSR Comp Math Phys 7:200–217CrossRef
22.
Buades A, Coll B, Morel JM (2005) A review of image denoising algorithms, with a new one. SIAM MMS 4(2):490–530MathSciNetMATH
23.
Chambolle A (1992) Un théorème de \(\gamma \)-convergence pour la segmentation des signaux. C R Acad Sci Paris Sér. I Math 314(3):191–196MathSciNetMATH
24.
Chambolle A (1995) Image segmentation by variational methods: Mumford and Shah functional, and the discrete approximation. SIAM J Appl Math 55:827–863MathSciNetMATHCrossRef
25.
Chambolle A (1999) Finite-differences discretizations of the Mumford-Shah functional. M2AN Math Model Numer Anal 33(2):261–288
26.
Chambolle A (2000) Inverse problems in image processing and image segmentation: some mathematical and numerical aspects. In: Chidume CE (ed) ICTP Lecture notes series, vol 2. ICTP
27.
Chambolle A, Dal Maso G (1999) Discrete approximation of the Mumford-Shah functional in dimension two. M2AN Math Model Numer Anal 33(4):651–672
28.
Chan T, Vese L (1999) An active contour model without edges. Lecture Notes Comput Sci 1682:141–151CrossRef
29.
Chan T, Vese L (2000) An efficient variational multiphase motion for the Mumford-Shah segmentation model. In 34th Asilomar conference on signals, systems, and computers, vol 1, pp 490–494
30.
Chan T, Vese L (2001) Active contours without edges. IEEE Trans Image Process 10:266–277MATHCrossRef
31.
Chan T, Vese L (2001) 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, pp 161–168
32.
Chan TF, Shen J (2005) Image processing and analysis. Variational, PDE, wavelet, and stochastic methods. SIAM, Philadelphia
33.
Chan TF, Wong CK (1998) Total variation blind deconvolution. IEEE Trans Image Process 7: 370–375CrossRef
34.
Chung G, Vese LA (2005) Energy minimization based segmentation and denoising using a multilayer level set approach. Lecture Notes in Comput Sci 3757:439–455CrossRef
35.
36.
Cohen L, Bardinet E, Ayache N (1993) Surface reconstruction using active contour models. In SPIE ’93 conference on geometric methods in computer vision, San Diego, July 1993
37.
Cohen LD (1997) Avoiding local minima for deformable curves in image analysis. In: Le Méhauté A, Rabut C, Schumaker LL (eds) Curves and Surfaces with applications in CAGD, pp 77–84
38.
Dal Maso G (1993) An introduction to \(\Gamma \)-convergence. Progress in nonlinear differential equations and their applications. Birkhäuser, Boston
39.
David G (2005) Singular sets of minimizers for the Mumford-Shah functional. Birkhäuser Verlag, BaselMATH
40.
Evans LC (1998) Partial differential equations. American Mathematical Society, Providence, Rhode IslandMATH
41.
Evans LC, Gariepy RF (1992) Measure theory and fine properties of functions. CRC Press
42.
Geman S, Geman D (1984) Stochastic relaxation, Gibbs distributions, and the Bayesean restoration of images. IEEE TPAMI 6:721–741MATHCrossRef
43.
Gilboa G, Osher S (2007) Nonlocal linear image regularization and supervised segmentation. SIAM MMS 6(2):595–630MathSciNetMATH
44.
45.
46.
Jung M, Chung G, Sundaramoorthi G, Vese LA, Yuille AL (2009) Sobolev gradients and joint variational image segmentation, denoising and deblurring. In: IS&T/SPIE on electronic imaging, vol 7246 of Computational imaging VII, pp 72460I–1–72460I–13
47.
Jung M, Vese LA (2009) 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), vol 5567 of LNCS, pp 402–413
48.
Kim J, Tsai A, Cetin M, Willsky AS (2002) A curve evolution-based variational approach to simultaneous image restoration and segmentation. In: Proceedings of IEEE international conference on image processing, vol 1, pp 109–112
49.
Koepfler G, Lopez C, Morel JM (1994) A multiscale algorithm for image segmentation by variational methods. SIAM J Numer Anal 31(1): 282–299MathSciNetMATHCrossRef
50.
Kundur D, Hatzinakos D (1996) Blind image deconvolution. Signal Process Mag 13:43–64CrossRef
51.
Kundur D, Hatzinakos D (1996) Blind image deconvolution revisited. Signal Process Mag 13:61–63CrossRef
52.
53.
Leonardi GP, Tamanini I (1998) On minimizing partitions with infinitely many components. Ann Univ Ferrara - Sez. VII - Sc. Mat XLIV:41–57
54.
Li C, Kao C-Y, Gore JC, Ding Z (2007) Implicit active contours driven by local binary fitting energy. In IEEE conference on computer vision and pattern recognition (CVPR), CVPR’07
55.
Dal Maso G, Morel JM, Solimini S (1989) Variational approach in image processing – existence and approximation properties. C R Acad Sci Paris Sér. I Math 308(19):549–554MathSciNetMATH
56.
Dal Maso G, Morel JM, Solimini S (1992) A variational method in image segmentation - existence and approximation properties. Acta Mathem 168(1–2):89–151MathSciNetMATHCrossRef
57.
Massari U, Tamanini I (1993) On the finiteness of optimal partitions. Ann Univ Ferrara – Sez VII - Sc Mat XXXIX:167–185
58.
Modica L (1987) The gradient theory of phase transitions and the minimal interface criterion. Arch Rational Mech Anal 98: 123–142MathSciNetMATHCrossRef
59.
Modica L, Mortola S (1977) Un esempio di \(\gamma \)-convergenza. Boll Un Mat Ital B(5)(14): 285–299
60.
Mohieddine R, Vese LA (2010) Open curve level set formulations for the Mumford and Shah segmentation model. UCLA C.A.M. Report, pp 10–33
61.
Morel J-M, Solimini S (1995) Variational methods in image segmentation. Birkhäuser, BostonCrossRef
62.
Mumford D, Shah J (1985) Boundary detection by minimizing functionals. In Proceedings of IEEE conference on computer vision and pattern recognition, pp 22–26
63.
Mumford D, Shah J (1989) Boundary detection by minimizing functionals. In: Ullman S, Richards W (eds) Image understanding. Springer, Berlin, pp 19–43
64.
Mumford D, Shah J (1989) Optimal approximations by piecewise smooth functions and associated variational problems. Comm Pure Appl Math 42:577–685MathSciNetMATHCrossRef
65.
Neuberger JW (1997) Sobolev gradients and differential equations. Springer lecture notes in mathematics, vol 1670
66.
Nikolova M (2002) Minimizers of cost-functions involving nonsmooth data-fidelity terms: application to the processing of outliers. SIAM J Numer Anal 40:965–994MathSciNetMATHCrossRef
67.
Nikolova M (2004) A variational approach to remove outliers and impulse noise. J Math Imaging Vis 20:99–120MathSciNetCrossRef
68.
Osher S, Burger M, Goldfarb D, Xu J, Yin W (2005) An iterative regularization method for total variation based image restoration. SIAM MMS 4:460–489MathSciNetMATH
69.
Osher S, Sethian JA (1988) Fronts propagating with curvature-dependent speed: algorithms based on Hamilton-Jacobi formulation. J Comput Phys 79:12–49MathSciNetMATHCrossRef
70.
Osher SJ, Fedkiw RP (2002) Level set methods and dynamic implicit surfaces. Springer, New York
71.
72.
Richardson WB (2008) Sobolev gradient preconditioning for image processing PDEs. Commun Numer Meth Eng 24:493–504MATHCrossRef
73.
Rudin L, Osher S (1994) Total variation based image restoration with free local constraints. In: Proceedings of IEEE international conference on image processing, vol 1, Austin, pp 31–35
74.
Rudin LI, Osher S, Fatemi E (1992) Non linear total variation based noise removal algorithms. Physica D 60:259–268MATHCrossRef
75.
Samson C, Blanc-Féraud L, Aubert G, Zerubia J (1999) Multiphase evolution and variational image classification. Technical Report 3662, INRIA Sophia Antipolis
76.
Sethian JA (1996) Level set methods. Evolving interfaces in geometry, fluid mechanics, computer vision, and materials science. Cambridge University Press
77.
Sethian JA (1999) Level set methods and fast marching methods. Evolving interfaces in computational geometry, fluid mechanics, computer vision, and materials science. Cambridge University Press, Cambridge
78.
Shah J (1996) A common framework for curve evolution, segmentation and anisotropic diffusion. In: Proceedings of IEEE conference on computer vision and pattern recognition, pp 136–142
79.
80.
Tamanini I (1996) Optimal approximation by piecewise constant functions. In: Progress in nonlinear differential equations and their applications, vol 25. Birkhäuser Verlag, Basel, pp 73–85
81.
Tamanini I, Congedo G (1996) Optimal segmentation of unbounded functions. Rend Sem Mat Univ Padova 95:153–174MathSciNetMATH
82.
Tikhonov AN, Arsenin V (1977) Solutions of ill-posed problems. Winston, WashingtonMATH
83.
Tsai A, Yezzi A, Willsky A (2001) Curve evolution implementation of the Mumford-Shah functional for image segmentation, denoising, interpolation, and magnification. IEEE Trans Image Process 10(8):1169–1186MATHCrossRef
84.
Vese LA, Chan TF (2002) A multiphase level set framework for image segmentation using the Mumford and Shah model. Int J Comput Vis 50(3):271–293MATHCrossRef
85.
Vogel CR, Oman ME (1998) Fast, robust total variation-based reconstruction of noisy, blurred images. IEEE Trans Image Process 7:813–824MathSciNetMATHCrossRef
86.
87.
You Y, Kaveh M (1996) A regularization approach to joint blur identification and image restoration. IEEE Trans Image Process 5:416–428CrossRef
88.
Zhao HK, Chan T, Merriman B, Osher S (1996) A variational level set approach to multiphase motion. J Comput Phys 127:179–195MathSciNetMATHCrossRef
Metadaten
Titel
Mumford and Shah Model and its Applications to Image Segmentation andImage Restoration
verfasst von
Leah Bar
Tony F. Chan
Ginmo Chung
Miyoun Jung
Nahum Kiryati
Rami Mohieddine
Nir Sochen
Luminita A. Vese
Copyright-Jahr
2011
Verlag
Springer New York
Buch
Handbook of Mathematical Methods in Imaging

Print ISBN: 978-0-387-92919-4

Electronic ISBN: 978-0-387-92920-0

Copyright-Jahr: 2011

DOI
https://doi.org/10.1007/978-0-387-92920-0_25