An approach to the minimization of the Mumford-Shah functional using -convergence and topological asymptotic expansion

DOI10.4171/IFB/298MaRDI QIDQ384169zbMATH OpenFDO

Authors Markus Grasmair, Monika Muszkieta, Otmar Scherzer

Publication date 26 November 2013

Published in Interfaces and Free Boundaries (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1103.4722

zbMATH Keywords

\(\varGamma\)-convergenceimage segmentationMumford-Shah functionaltopological asymptotic expansion

Mathematics Subject Classification ID

Free boundary problems for PDEs (35R35) Discrete approximations in optimal control (49M25) Numerical optimization and variational techniques (65K10)

Abstract: In this paper, we present a method for the numerical minimization of the Mumford-Shah functional that is based on the idea of topological asymptotic expansions. The basic idea is to cover the expected edge set with balls of radius epsilon > 0 and use the number of balls, multiplied with 2epsilon, as an estimate for the length of the edge set. We introduce a functional based on this idea and prove that it converges in the sense of Gamma-limits to the Mumford-Shah functional. Moreover, we show that ideas from topological asymptotic analysis can be used for determining where to position the balls covering the edge set. The results of the proposed method are presented by means of two numerical examples and compared with the results of the classical approximation due to Ambrosio and Tortorelli.

Review text

Summary: In this paper, we present a method for the numerical minimization of the Mumford-Shah functional that is based on the idea of topological asymptotic expansions. The basic idea is to cover the expected edge set with balls of radius \(\varepsilon > 0\) and use the number of balls, multiplied with \(2 \varepsilon\), as an estimate for the length of the edge set. We introduce a functional based on this idea and prove that it converges in the sense of \(\varGamma\)-limits to the Mumford-Shah functional. Moreover, we show that ideas from topological asymptotic analysis can be used for determining where to position the balls covering the edge set. The results of the proposed method are presented by means of two numerical examples and compared with the results of the classical approximation due to Ambrosio and Tortorelli.

Recommendations

• On the \(\Gamma\)-limit of the Mumford-Shah functional
• Numerical minimization of the Mumford--Shah functional
• Implementation of an adaptive finite-element approximation of the Mumford-Shah functional
• Discrete approximation of the Mumford-Shah functional in dimension two
• scientific article; zbMATH DE number 1019395

Cited in

(10)

• Automated image restoration and segmentation using Mumford-Shah-like regularization and topological asymptotic expansion
• On the \(\Gamma\)-limit of the Mumford-Shah functional
• Edge detection using topological gradients: a scale-space approach
• A selective review on Mumford-Shah minimizers
• A variational approach to edge detection
• A variational algorithm for the detection of line segments
• Asymptotic expansions for higher order elliptic equations with an application to quantitative photoacoustic tomography
• Approximation of the Mumford-Shah functional by phase fields of bounded variation
• Multi-parameter approaches in image processing
• Vertex characterization via second-order topological derivatives

This page was built for publication: An approach to the minimization of the Mumford-Shah functional using \(\varGamma\)-convergence and topological asymptotic expansion

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q384169)