Multi‐Scale Kernels Using Random Walks

dc.contributor.authorSinha, A.en_US
dc.contributor.authorRamani, K.en_US
dc.contributor.editorHolly Rushmeier and Oliver Deussenen_US
dc.date.accessioned2015-03-03T12:24:47Z
dc.date.available2015-03-03T12:24:47Z
dc.date.issued2014en_US
dc.description.abstractWe introduce novel multi‐scale kernels using the random walk framework and derive corresponding embeddings and pairwise distances. The fractional moments of the rate of continuous time random walk (equivalently diffusion rate) are used to discover higher order kernels (or similarities) between pair of points. The formulated kernels are isometry, scale and tessellation invariant, can be made globally or locally shape aware and are insensitive to partial objects and noise based on the moment and influence parameters. In addition, the corresponding kernel distances and embeddings are convergent and efficiently computable. We introduce dual Green's mean signatures based on the kernels and discuss the applicability of the multi‐scale distance and embedding. Collectively, we present a unified view of popular embeddings and distance metrics while recovering intuitive probabilistic interpretations on discrete surface meshes.We introduce novel multi‐scale kernels using the random walk framework and derive corresponding embeddings and pairwise distances. The fractional moments of the rate of continuous time random walk (equivalently diffusion rate) are used to discover higher order kernels (or similarities) between pair of points. The formulated kernels are isometry, scale and tessellation invariant, can be made globally or locally shape aware and are insensitive to partial objects and noise based on the moment and influence parameters. In addition, the corresponding kernel distances and embeddings are convergent and efficiently computable.en_US
dc.description.number1
dc.description.seriesinformationComputer Graphics Forumen_US
dc.description.volume33
dc.identifier.doi10.1111/cgf.12264en_US
dc.identifier.issn1467-8659en_US
dc.identifier.urihttps://doi.org/10.1111/cgf.12264en_US
dc.publisherThe Eurographics Association and John Wiley and Sons Ltd.en_US
dc.titleMulti‐Scale Kernels Using Random Walksen_US
Files
Collections