Shape matching is a fundamental problem in computer graphics with many applications. Functional maps translate the point-wise shape-matching problem into its functional counterpart and have inspired numerous solutions over the last decade. Nearly all the solutions based on functional maps rely on the eigenfunctions of the Laplace–Beltrami Operator (LB) to describe the functional spaces defined on the surfaces and then convert the functional correspondences into point-wise correspondences. However, this final step is often error-prone and inaccurate in tiny regions and protrusions, where the energy of LB does not uniformly cover the surface. We propose a new functional basis Principal Components of a Dictionary (PCD) to address such intrinsic limitation. PCD constructs an orthonormal basis from the Principal Component Analysis (PCA) of a dictionary of functions defined over the shape. These dictionaries can target specific properties of the final basis, such as achieving an even spreading of energy. Our experimental evaluation compares seven different dictionaries on established benchmarks, showing that PCD is suited to target different shape-matching scenarios, resulting in more accurate point-wise maps than the LB basis when used in the same pipeline. This evidence provides a promising alternative for improving correspondence estimation, confirming the power and flexibility of functional maps.

Colombo, M., Boracchi, G., Melzi, S. (2023). Extracting a functional representation from a dictionary for non-rigid shape matching. COMPUTERS & GRAPHICS, 113(June 2023), 43-56 [10.1016/j.cag.2023.04.010].

Extracting a functional representation from a dictionary for non-rigid shape matching

Melzi, Simone
2023

Abstract

Shape matching is a fundamental problem in computer graphics with many applications. Functional maps translate the point-wise shape-matching problem into its functional counterpart and have inspired numerous solutions over the last decade. Nearly all the solutions based on functional maps rely on the eigenfunctions of the Laplace–Beltrami Operator (LB) to describe the functional spaces defined on the surfaces and then convert the functional correspondences into point-wise correspondences. However, this final step is often error-prone and inaccurate in tiny regions and protrusions, where the energy of LB does not uniformly cover the surface. We propose a new functional basis Principal Components of a Dictionary (PCD) to address such intrinsic limitation. PCD constructs an orthonormal basis from the Principal Component Analysis (PCA) of a dictionary of functions defined over the shape. These dictionaries can target specific properties of the final basis, such as achieving an even spreading of energy. Our experimental evaluation compares seven different dictionaries on established benchmarks, showing that PCD is suited to target different shape-matching scenarios, resulting in more accurate point-wise maps than the LB basis when used in the same pipeline. This evidence provides a promising alternative for improving correspondence estimation, confirming the power and flexibility of functional maps.
Articolo in rivista - Articolo scientifico
Functional maps; Geometry processing; Shape matching;
English
5-mag-2023
2023
113
June 2023
43
56
open
Colombo, M., Boracchi, G., Melzi, S. (2023). Extracting a functional representation from a dictionary for non-rigid shape matching. COMPUTERS & GRAPHICS, 113(June 2023), 43-56 [10.1016/j.cag.2023.04.010].
File in questo prodotto:
File Dimensione Formato  
Colombo-2023-Comput Graphics-preprint.pdf

accesso aperto

Descrizione: Article
Tipologia di allegato: Submitted Version (Pre-print)
Licenza: Creative Commons
Dimensione 1.15 MB
Formato Adobe PDF
1.15 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/10281/416076
Citazioni
  • Scopus 2
  • ???jsp.display-item.citation.isi??? 1
Social impact