In shape analysis and matching, it is often important to encode informa tion about the relation between a given point and other points on a shape, namely, its context. To this aim, we propose a theoretically sound and effi cient approach for the simulation of a discrete time evolution process that runs through all possible paths between pairs of points on a surface repre sented as a triangle mesh in the discrete setting.We demonstrate how this construction can be used to efficiently construct amultiscale point descrip tor, called the Discrete Time Evolution Process Descriptor, which robustly en codes the structure of neighborhoods of a point across multiple scales. Our work is similar in spirit to the methods based on diffusion geometry, and derived signatures such as the HKS or the WKS, but provides information that is complementary to these descriptors and can be computed without solving an eigenvalue problem.We demonstrate through extensive experi mental evaluation that our descriptor can be used to obtain accurate results in shape matching in different scenarios. Our approach outperforms simi lar methods and is especially robust in the presence of large nonisometric deformations, including missing parts.

Discrete time evolution process descriptor for shape analysis and matching / Melzi, S.; Ovsjanikov, M.; Roffo, G.; Cristani, Marco; Castellani, Umberto. - In: ACM TRANSACTIONS ON GRAPHICS. - ISSN 0730-0301. - 37:1(2017), pp. 1-18. [10.1145/3144454]

Discrete time evolution process descriptor for shape analysis and matching

Melzi, S.;
2017

Abstract

In shape analysis and matching, it is often important to encode informa tion about the relation between a given point and other points on a shape, namely, its context. To this aim, we propose a theoretically sound and effi cient approach for the simulation of a discrete time evolution process that runs through all possible paths between pairs of points on a surface repre sented as a triangle mesh in the discrete setting.We demonstrate how this construction can be used to efficiently construct amultiscale point descrip tor, called the Discrete Time Evolution Process Descriptor, which robustly en codes the structure of neighborhoods of a point across multiple scales. Our work is similar in spirit to the methods based on diffusion geometry, and derived signatures such as the HKS or the WKS, but provides information that is complementary to these descriptors and can be computed without solving an eigenvalue problem.We demonstrate through extensive experi mental evaluation that our descriptor can be used to obtain accurate results in shape matching in different scenarios. Our approach outperforms simi lar methods and is especially robust in the presence of large nonisometric deformations, including missing parts.
2017
shape signature; point-to-point matching; shape analisys
01 Pubblicazione su rivista::01a Articolo in rivista
Discrete time evolution process descriptor for shape analysis and matching / Melzi, S.; Ovsjanikov, M.; Roffo, G.; Cristani, Marco; Castellani, Umberto. - In: ACM TRANSACTIONS ON GRAPHICS. - ISSN 0730-0301. - 37:1(2017), pp. 1-18. [10.1145/3144454]
File allegati a questo prodotto
Non ci sono file associati a questo prodotto.

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/11573/1410153
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo

Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 20
  • ???jsp.display-item.citation.isi??? 13
social impact