The paper addresses the segmentation of real-valued functions having values on a complete, connected, 2-manifold embedded in R3. We present a three-stage segmentation algorithm that first computes a piecewise smooth multi-phase partition function, then applies clusterization on its values, and finally tracks the boundary curves to obtain the segmentation on the manifold. The proposed formulation is based on the minimization of a Convex Non-Convex functional where an ad-hoc non-convex regularization term improves the treatment of the boundary lengths handled by the L1 norm in [2]. An appropriate numerical scheme based on the Alternating Directions Methods of Multipliers procedure is proposed to efficiently solve the nonlinear optimization problem. Experimental results show the effectiveness of this three-stage procedure.

Convex Non-Convex Segmentation over Surfaces

HUSKA, MARTIN;LANZA, ALESSANDRO;MORIGI, SERENA;SGALLARI, FIORELLA
2017

Abstract

The paper addresses the segmentation of real-valued functions having values on a complete, connected, 2-manifold embedded in R3. We present a three-stage segmentation algorithm that first computes a piecewise smooth multi-phase partition function, then applies clusterization on its values, and finally tracks the boundary curves to obtain the segmentation on the manifold. The proposed formulation is based on the minimization of a Convex Non-Convex functional where an ad-hoc non-convex regularization term improves the treatment of the boundary lengths handled by the L1 norm in [2]. An appropriate numerical scheme based on the Alternating Directions Methods of Multipliers procedure is proposed to efficiently solve the nonlinear optimization problem. Experimental results show the effectiveness of this three-stage procedure.
2017
Scale Space and Variational Methods in Computer Vision
348
360
Huska, Martin; Lanza, Alessandro; Morigi, Serena; Sgallari, Fiorella
File in questo prodotto:
Eventuali allegati, non sono esposti

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/590233
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo

Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 1
  • ???jsp.display-item.citation.isi??? 1
social impact