In this paper, we consider the problem of information transfer across shapes and propose an extension to the widely used functional map representation. Our main observation is that in addition to the vector space structure of the functional spaces, which has been heavily exploited in the functional map framework, the functional algebra (i.e., the ability to take pointwise products of functions) can significantly extend the power of this framework. Equipped with this observation, we show how to improve one of the key applications of functional maps, namely transferring real-valued functions without conversion to point-to-point correspondences. We demonstrate through extensive experiments that by decomposing a given function into a linear combination consisting not only of basis functions but also of their pointwise products, both the representation power and the quality of the function transfer can be improved significantly. Our modification, while computationally simple, allows us to achieve higher transfer accuracy while keeping the size of the basis and the functional map fixed. We also analyze the computational complexity of optimally representing functions through linear combinations of products in a given basis and prove NP-completeness in some general cases. Finally, we argue that the use of function products can have a wide-reaching effect in extending the power of functional maps in a variety of applications, in particular by enabling the transfer of highfrequency functions without changing the representation size or complexity.

Nogneng, D., Melzi, S., Rodolá, E., Castellani, U., Bronstein, M., Ovsjanikov, M. (2018). Improved functional mappings via product preservation. COMPUTER GRAPHICS FORUM, 37(2), 179-190 [10.1111/cgf.13352].

Improved functional mappings via product preservation

Melzi, S.;
2018

Abstract

In this paper, we consider the problem of information transfer across shapes and propose an extension to the widely used functional map representation. Our main observation is that in addition to the vector space structure of the functional spaces, which has been heavily exploited in the functional map framework, the functional algebra (i.e., the ability to take pointwise products of functions) can significantly extend the power of this framework. Equipped with this observation, we show how to improve one of the key applications of functional maps, namely transferring real-valued functions without conversion to point-to-point correspondences. We demonstrate through extensive experiments that by decomposing a given function into a linear combination consisting not only of basis functions but also of their pointwise products, both the representation power and the quality of the function transfer can be improved significantly. Our modification, while computationally simple, allows us to achieve higher transfer accuracy while keeping the size of the basis and the functional map fixed. We also analyze the computational complexity of optimally representing functions through linear combinations of products in a given basis and prove NP-completeness in some general cases. Finally, we argue that the use of function products can have a wide-reaching effect in extending the power of functional maps in a variety of applications, in particular by enabling the transfer of highfrequency functions without changing the representation size or complexity.
Articolo in rivista - Articolo scientifico
Computational geometry; Shape analysis; Theory of computation;
English
179
190
12
Nogneng, D., Melzi, S., Rodolá, E., Castellani, U., Bronstein, M., Ovsjanikov, M. (2018). Improved functional mappings via product preservation. COMPUTER GRAPHICS FORUM, 37(2), 179-190 [10.1111/cgf.13352].
File in questo prodotto:
File Dimensione Formato  
Rodolà_Improved_2018.pdf

Solo gestori archivio

Dimensione 4.84 MB
Formato Adobe PDF
4.84 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/350590
Citazioni
  • Scopus 35
  • ???jsp.display-item.citation.isi??? 24
Social impact