An extension of the Mumford–Shah model for image segmentation is introduced to segment real-valued functions having values on a complete, connected, 2-manifold embedded in R3. The proposed approach consists of three stages: first, a multi-phase piecewise smooth partition function is computed, then its values are clustered and, finally, the curve tracking is computed on the segmented boundaries. The first stage, which constitutes the key novelty behind our proposal, relies on a Convex Non-Convex variational model where an ad-hoc non-convex regularization term coupled with a space-variant regularization parameter allows to effectively deal with both the boundaries and the inner parts of the segments. The cost functional is minimized by means of an efficient numerical scheme based on the Alternating Directions Methods of Multipliers. Experimental results are presented which demonstrate the effectiveness of the proposed three-stage segmentation approach.

Huska, M., Lanza, A., Morigi, S., Sgallari, F. (2019). Convex non-convex segmentation of scalar fields over arbitrary triangulated surfaces. JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 349, 438-451 [10.1016/j.cam.2018.06.048].

Convex non-convex segmentation of scalar fields over arbitrary triangulated surfaces

Huska, Martin;Lanza, Alessandro;Morigi, Serena;Sgallari, Fiorella
2019

Abstract

An extension of the Mumford–Shah model for image segmentation is introduced to segment real-valued functions having values on a complete, connected, 2-manifold embedded in R3. The proposed approach consists of three stages: first, a multi-phase piecewise smooth partition function is computed, then its values are clustered and, finally, the curve tracking is computed on the segmented boundaries. The first stage, which constitutes the key novelty behind our proposal, relies on a Convex Non-Convex variational model where an ad-hoc non-convex regularization term coupled with a space-variant regularization parameter allows to effectively deal with both the boundaries and the inner parts of the segments. The cost functional is minimized by means of an efficient numerical scheme based on the Alternating Directions Methods of Multipliers. Experimental results are presented which demonstrate the effectiveness of the proposed three-stage segmentation approach.
2019
Huska, M., Lanza, A., Morigi, S., Sgallari, F. (2019). Convex non-convex segmentation of scalar fields over arbitrary triangulated surfaces. JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 349, 438-451 [10.1016/j.cam.2018.06.048].
Huska, Martin; Lanza, Alessandro; Morigi, Serena; Sgallari, Fiorella
File in questo prodotto:
File Dimensione Formato  
3D_CNC_16_03_2018_serena.pdf

accesso aperto

Tipo: Postprint
Licenza: Licenza per Accesso Aperto. Creative Commons Attribuzione - Non commerciale - Non opere derivate (CCBYNCND)
Dimensione 7.3 MB
Formato Adobe PDF
7.3 MB Adobe PDF Visualizza/Apri

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11585/642215
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 9
  • ???jsp.display-item.citation.isi??? 9
social impact