Shape partitioning via L_p compressed modes

DOI10.1007/S10851-018-0799-8MaRDI QIDQ1799588zbMATH OpenOpenAlexFDO

Authors Martin Húska, D. Lazzaro, Serena Morigi

Publication date 19 October 2018

Published in Journal of Mathematical Imaging and Vision (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1804.07620

zbMATH Keywords

\(L_p\) norm penaltyalternating directions method of multiplierscompressed modesgeometry processingmesh segmentationpatch-based partitioningsparsity

Mathematics Subject Classification ID

Spectral problems; spectral geometry; scattering theory on manifolds (58J50) Computer-aided design (modeling of curves and surfaces) (65D17) Image processing (compression, reconstruction, etc.) in information and communication theory (94A08)

Abstract: The eigenfunctions of the Laplace Beltrami operator (Manifold Harmonics) define a function basis that can be used in spectral analysis on manifolds. In [21] the authors recast the problem as an orthogonality constrained optimization problem and pioneer the use of an $L_1$ 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 $L_p$ 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 effectiveness 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.

Recommendations

• Laplacian spectral basis functions
• On the optimality of shape and data representation in the spectral domain
• Sparse approximation of 3D meshes using the spectral geometry of the Hamiltonian operator
• Sparsity-inducing variational shape partitioning
• Convergence, stability, and discrete approximation of Laplace spectra

Cites work

• A splitting method for orthogonality constrained problems
• A survey on Mesh Segmentation Techniques
• Compressed modes for variational problems in mathematics and physics
• Computing Discrete Minimal Surfaces and Their Conjugates
• Constrained TV\(_p\)-\(\ell_2\) model for image restoration
• Distributed optimization and statistical learning via the alternating direction method of multipliers
• scientific article; zbMATH DE number 2147460 (Why is no real title available?)
• Mesh saliency via spectral processing
• On the consistency of compressed modes for variational problems associated with the Schrödinger operator
• Procrustes Problems
• Sparsity-inducing variational shape partitioning

Cited in

(10)

• Sparse approximation of 3D meshes using the spectral geometry of the Hamiltonian operator
• Lagrangian evolution approach to surface-patch quadrangulation.
• Compressed vibration modes of elastic bodies
• On the optimality of shape and data representation in the spectral domain
• Hierarchical shape segmentation and registration via topological features of Laplace-Beltrami eigenfunctions
• Sparsity-inducing variational shape partitioning
• Geometric texture transfer via local geometric descriptors
• Laplacian spectral basis functions
• Variational graph p-Laplacian eigendecomposition under p-orthogonality constraints
• Nonlinear spectral processing of shapes via zero-homogeneous flows

This page was built for publication: Shape partitioning via \({L}_{p}\) compressed modes

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1799588)