The eigenfunctions of the Laplace Beltrami operator (Manifold Harmonics) dene a function basis that can be used in spectral analysis on manifolds. In [17] the authors recast the problem as an orthogonality constrained optimization problem and pioneer the use of an L1 penalty term to obtain sparse (localized) solutions. In this context, the notion corresponding to sparsity is compact support which entails spatially localized solutions. We propose to enforce such a compact support structure by a variational optimization formulation with an Lp penalization term, with 0 < p < 1. The challenging solution of the orthogonality constrained non-convex minimization problem is obtained by applying splitting strategies and an ADMM-based iterative algorithm. The eectiveness of the novel compact support basis is demonstrated in the solution of the 2-manifold decomposition problem which plays an important role in shape geometry processing where the boundary of a 3D object is well represented by a polygonal mesh. We propose an algorithm for mesh segmentation and patch-based partitioning (where a genus-0 surface patching is required). Experiments on shape partitioning are conducted to validate the performance of the proposed compact support basis.

Serena Morigi, Damiana Lazzaro, Martin Huska (2018). Shape Partitioning via Lp Compressed Modes. JOURNAL OF MATHEMATICAL IMAGING AND VISION, 0, 1-21 [10.1007/s10851-018-0799-8].

Shape Partitioning via Lp Compressed Modes

Serena Morigi;Damiana Lazzaro;Martin Huska
2018

Abstract

The eigenfunctions of the Laplace Beltrami operator (Manifold Harmonics) dene a function basis that can be used in spectral analysis on manifolds. In [17] the authors recast the problem as an orthogonality constrained optimization problem and pioneer the use of an L1 penalty term to obtain sparse (localized) solutions. In this context, the notion corresponding to sparsity is compact support which entails spatially localized solutions. We propose to enforce such a compact support structure by a variational optimization formulation with an Lp penalization term, with 0 < p < 1. The challenging solution of the orthogonality constrained non-convex minimization problem is obtained by applying splitting strategies and an ADMM-based iterative algorithm. The eectiveness of the novel compact support basis is demonstrated in the solution of the 2-manifold decomposition problem which plays an important role in shape geometry processing where the boundary of a 3D object is well represented by a polygonal mesh. We propose an algorithm for mesh segmentation and patch-based partitioning (where a genus-0 surface patching is required). Experiments on shape partitioning are conducted to validate the performance of the proposed compact support basis.
2018
Serena Morigi, Damiana Lazzaro, Martin Huska (2018). Shape Partitioning via Lp Compressed Modes. JOURNAL OF MATHEMATICAL IMAGING AND VISION, 0, 1-21 [10.1007/s10851-018-0799-8].
Serena Morigi; Damiana Lazzaro; Martin Huska
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/623084
 Attenzione

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

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