On the regularity of edges in image segmentation

DOI10.1016/S0294-1449(16)30111-1MaRDI QIDQ1924436zbMATH OpenFDO

Publication date 23 February 1998

Published in Annales de l'Institut Henri Poincaré. Analyse Non Linéaire (Search for Journal in Brave)

Full work available at URL http://www.numdam.org/item?id=AIHPC_1996__13_4_485_0, https://eudml.org/doc/78389

image segmentation Mumford-Shah functional regularity

Existence theories for free problems in two or more independent variables (49J10) Regularity of solutions in optimal control (49N60) Variational problems in a geometric measure-theoretic setting (49Q20) Computing methodologies for image processing (68U10)

Review text

The paper is concerned with the regularity of minimizers \((u,K)\) of the Mumford-Shah functional \[ J(u,K)=\int_{\Omega\setminus K}|\nabla u|^2+ \int_{\Omega\setminus K}(u-g)^2+ {\mathcal H}^1(K) \] (with \(\Omega\subset{\mathbb{R}}^2\) open and bounded, \(g\in L^\infty(\Omega)\)) where \(u\in C^1(\Omega\setminus K)\) and \(K\subset\Omega\) is relatively closed. The main result is very close to the original Mumford-Shah conjecture: the \(C^{1,1}\) regularity of any optimal set \(K\) out of a locally finite number of points. However, this is proved under the a priori assumption that \(K\) has finitely many connected components. This assumption is used to show that, at least locally, the ratio \[ {1\over\rho}\int_{B_\rho(x)}|\nabla u|^2 dx \] is nondecreasing in \(\rho\), and this leads through blow-up arguments to a classification of the singularities of \(K\). One of the main ingredients of the proof is also the introduction of a weak notion of local minimality (in which competitors essentially do not decrease the number of connected components of \(\Omega\setminus K\)) which is stable under blow-up limits. Without any topological assumption on \(K\) the author also proves that the singular set of \(K\) is \({\mathcal H}^1\)-negligible. A similar result has been obtained independently by \textit{G. David} [SIAM J. Appl. Math. 56, No. 3, 783-888 (1996; Zbl 0870.49020)], and in any dimension by \textit{L. Ambrosio, N. Fusco} and \textit{D. Pallara} [Ann. Sc. Norm. Super. Pisa, Cl. Sci., IV. Ser. 24, No. 1, 1-38, 39-62 (1997)].

Recommendations

Cites work

Cited in

(44)

This page was built for publication: On the regularity of edges in image segmentation

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