On the regularity of edges in image segmentation (Q1924436)

From MaRDI portal
Revision as of 08:45, 29 July 2023 by Importer (talk | contribs) (‎Created a new Item)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
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
    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
    image segmentation
    0 references
    Mumford-Shah functional
    0 references
    regularity
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references