A Concise and Provably Informative Multi-Scale Signature Based on Heat Diffusion

dc.contributor.authorSun, Jianen_US
dc.contributor.authorOvsjanikov, Maksen_US
dc.contributor.authorGuibas, Leonidasen_US
dc.date.accessioned2015-02-23T15:43:29Z
dc.date.available2015-02-23T15:43:29Z
dc.date.issued2009en_US
dc.description.abstractWe propose a novel point signature based on the properties of the heat diffusion process on a shape. Our signature, called the Heat Kernel Signature (or HKS), is obtained by restricting the well-known heat kernel to the temporal domain. Remarkably we show that under certain mild assumptions, HKS captures all of the information contained in the heat kernel, and characterizes the shape up to isometry. This means that the restriction to the temporal domain, on the one hand, makes HKS much more concise and easily commensurable, while on the other hand, it preserves all of the information about the intrinsic geometry of the shape. In addition, HKS inherits many useful properties from the heat kernel, which means, in particular, that it is stable under perturbations of the shape. Our signature also provides a natural and efficiently computable multi-scale way to capture information about neighborhoods of a given point, which can be extremely useful in many applications. To demonstrate the practical relevance of our signature, we present several methods for non-rigid multi-scale matching based on the HKS and use it to detect repeated structure within the same shape and across a collection of shapes.en_US
dc.description.number5en_US
dc.description.seriesinformationComputer Graphics Forumen_US
dc.description.volume28en_US
dc.identifier.doi10.1111/j.1467-8659.2009.01515.xen_US
dc.identifier.issn1467-8659en_US
dc.identifier.pages1383-1392en_US
dc.identifier.urihttps://doi.org/10.1111/j.1467-8659.2009.01515.xen_US
dc.publisherThe Eurographics Association and Blackwell Publishing Ltden_US
dc.titleA Concise and Provably Informative Multi-Scale Signature Based on Heat Diffusionen_US
Files