Browsing by Author "Cosmo, Luca"

Now showing 1 - 3 of 3
  • Thumbnail Image
    Item
    Inverse Computational Spectral Geometry
    (The Eurographics Association, 2021) Rodolà, Emanuele; Melzi, Simone; Cosmo, Luca; Bronstein, Michael; Ovsjanikov, Maks; O'Sullivan, Carol and Schmalstieg, Dieter
    In the last decades, geometry processing has attracted a growing interest thanks to the wide availability of new devices and software that make 3D digital data available and manipulable to everyone. Typical issues that are faced by geometry processing algorithms include the variety of discrete representations for 3D data (point clouds, polygonal or tet-meshes and voxels), or the type of deformation this data may undergo. Powerful approaches to address these issues come from looking at the spectral decomposition of canonical differential operators, such as the Laplacian, which provides a rich, informative, robust, and invariant representation of the 3D objects. Reasoning about spectral quantities is at the core of spectral geometry, which has enabled unprecedented performance in many tasks of computer graphics (e.g., shape matching with functional maps, shape retrieval, compression, and texture transfer), as well as contributing in opening new directions of research. The focus of this tutorial is on inverse computational spectral geometry. We will offer a different perspective on spectral geometric techniques, supported by recent successful methods in the graphics and 3D vision communities, as well as older, but notoriously overlooked results. Here, the interest shifts from studying the “forward” path typical of spectral geometry pipelines (e.g., computing Laplacian eigenvalues and eigenvectors of a given shape) to studying the inverse path (e.g., recovering a shape from given Laplacian eigenvalues, like in the classical “hearing the shape of the drum” problem). As is emblematic of inverse problems, the ill-posed nature of the reverse direction requires additional effort, but the benefits can be quite considerable as showcased on several challenging tasks in graphics and geometry processing. The purpose of the tutorial is to overview the foundations and the current state of the art on inverse computational spectral geometry, to highlight the main benefits of inverse spectral pipelines, as well as their current limitations and future developments in the context of computer graphics. The tutorial is aimed at a wide audience with a basic understanding of geometry processing, and will be accessible and interesting to students, researchers and practitioners from both the academia and the industry.
  • Thumbnail Image
    Item
    Inverse Computational Spectral Geometry
    (The Eurographics Association, 2022) Rodolà, Emanuele; Cosmo, Luca; Ovsjanikov, Maks; Rampini, Arianna; Melzi, Simone; Bronstein, Michael; Marin, Riccardo; Hahmann, Stefanie; Patow, Gustavo A.
    In the last decades, geometry processing has attracted a growing interest thanks to the wide availability of new devices and software that make 3D digital data available and manipulable to everyone. Typical issues faced by geometry processing algorithms include the variety of discrete representations for 3D data (point clouds, polygonal or tet-meshes and voxels), or the type of deformation this data may undergo. Powerful approaches to address these issues come from looking at the spectral decomposition of canonical differential operators, such as the Laplacian, which provides a rich, informative, robust, and invariant representation of the 3D objects. The focus of this tutorial is on computational spectral geometry. We will offer a different perspective on spectral geometric techniques, supported by recent successful methods in the graphics and 3D vision communities and older but notoriously overlooked results. We will discuss both the “forward” path typical of spectral geometry pipelines (e.g. computing Laplacian eigenvalues and eigenvectors of a given shape) with its widespread applicative relevance, and the inverse path (e.g. recovering a shape from given Laplacian eigenvalues, like in the classical “hearing the shape of the drum” problem) with its ill-posed nature and the benefits showcased on several challenging tasks in graphics and geometry processing.
  • Thumbnail Image
    Item
    Learning Spectral Unions of Partial Deformable 3D Shapes
    (The Eurographics Association and John Wiley & Sons Ltd., 2022) Moschella, Luca; Melzi, Simone; Cosmo, Luca; Maggioli, Filippo; Litany, Or; Ovsjanikov, Maks; Guibas, Leonidas; Rodolà, Emanuele; Chaine, Raphaëlle; Kim, Min H.
    Spectral geometric methods have brought revolutionary changes to the field of geometry processing. Of particular interest is the study of the Laplacian spectrum as a compact, isometry and permutation-invariant representation of a shape. Some recent works show how the intrinsic geometry of a full shape can be recovered from its spectrum, but there are approaches that consider the more challenging problem of recovering the geometry from the spectral information of partial shapes. In this paper, we propose a possible way to fill this gap. We introduce a learning-based method to estimate the Laplacian spectrum of the union of partial non-rigid 3D shapes, without actually computing the 3D geometry of the union or any correspondence between those partial shapes. We do so by operating purely in the spectral domain and by defining the union operation between short sequences of eigenvalues. We show that the approximated union spectrum can be used as-is to reconstruct the complete geometry [MRC*19], perform region localization on a template [RTO*19] and retrieve shapes from a database, generalizing ShapeDNA [RWP06] to work with partialities. Working with eigenvalues allows us to deal with unknown correspondence, different sampling, and different discretizations (point clouds and meshes alike), making this operation especially robust and general. Our approach is data-driven and can generalize to isometric and non-isometric deformations of the surface, as long as these stay within the same semantic class (e.g., human bodies or horses), as well as to partiality artifacts not seen at training time.