On the regularity of edges in image segmentation (Q1924436)

From MaRDI portal
scientific article
Language Label Description Also known as
English
On the regularity of edges in image segmentation
scientific article

    Statements

    On the regularity of edges in image segmentation (English)
    0 references
    23 February 1998
    0 references
    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)].
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    image segmentation
    0 references
    Mumford-Shah functional
    0 references
    regularity
    0 references
    0 references