Step functions are non-smooth and piecewise constant functions with a finite number of pieces. Each of these pieces indicates a local region contained in the entire domain. Several geometry processing applications involve step functions defined on non-Euclidean domains, such as shape segmentation, partial matching and self-similarity detection. Standard signal processing cannot handle this class of functions. The classical Fourier series, for instance, does not give a good representation of these non-smooth functions. In this paper, we define a new frame for the sparse approximation and transfer of the step functions defined on manifolds. The definition of our frame is completely spectral and provides a concise representation through an efficient computation. We exploit the sparse representation that takes full advantage of the proposed frame. Furthermore, our frame is built specifically to enhance its use in combination with the functional maps, a powerful tool for transferring signals between manifolds. This functional approach makes the proposed framework stable to isometric and non-isometric deformations. A large set of experiments confirms that the proposed frame improves the sparse approximation and transfer of step functions.

Melzi, S. (2019). Sparse representation of step functions on manifolds. COMPUTERS & GRAPHICS, 82(August 2019), 117-128 [10.1016/j.cag.2019.05.010].

Sparse representation of step functions on manifolds

Melzi, S
2019

Abstract

Step functions are non-smooth and piecewise constant functions with a finite number of pieces. Each of these pieces indicates a local region contained in the entire domain. Several geometry processing applications involve step functions defined on non-Euclidean domains, such as shape segmentation, partial matching and self-similarity detection. Standard signal processing cannot handle this class of functions. The classical Fourier series, for instance, does not give a good representation of these non-smooth functions. In this paper, we define a new frame for the sparse approximation and transfer of the step functions defined on manifolds. The definition of our frame is completely spectral and provides a concise representation through an efficient computation. We exploit the sparse representation that takes full advantage of the proposed frame. Furthermore, our frame is built specifically to enhance its use in combination with the functional maps, a powerful tool for transferring signals between manifolds. This functional approach makes the proposed framework stable to isometric and non-isometric deformations. A large set of experiments confirms that the proposed frame improves the sparse approximation and transfer of step functions.
Articolo in rivista - Articolo scientifico
Computational geometry; Computer graphics;
English
117
128
12
Melzi, S. (2019). Sparse representation of step functions on manifolds. COMPUTERS & GRAPHICS, 82(August 2019), 117-128 [10.1016/j.cag.2019.05.010].
File in questo prodotto:
File Dimensione Formato  
1-s2.0-S0097849319300718-main.pdf

Solo gestori archivio

Dimensione 2.39 MB
Formato Adobe PDF
2.39 MB Adobe PDF   Visualizza/Apri   Richiedi una copia

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/350580
Citazioni
  • Scopus 4
  • ???jsp.display-item.citation.isi??? 4
Social impact