Approximating Gradients for Meshes and Point Clouds via Diffusion Metric

dc.contributor.authorLuo, Chuanjiangen_US
dc.contributor.authorSafa, Issamen_US
dc.contributor.authorWang, Yusuen_US
dc.date.accessioned2015-02-23T15:43:33Z
dc.date.available2015-02-23T15:43:33Z
dc.date.issued2009en_US
dc.description.abstractThe gradient of a function defined on a manifold is perhaps one of the most important differential objects in data analysis. Most often in practice, the input function is available only at discrete points sampled from the underlying manifold, and the manifold is approximated by either a mesh or simply a point cloud. While many methods exist for computing gradients of a function defined over a mesh, computing and simplifying gradients and related quantities such as critical points, of a function from a point cloud is non-trivial.In this paper, we initiate the investigation of computing gradients under a different metric on the manifold from the original natural metric induced from the ambient space. Specifically, we map the input manifold to the eigenspace spanned by its Laplacian eigenfunctions, and consider the so-called diffusion distance metric associated with it. We show the relation of gradient under this metric with that under the original metric. It turns out that once the Laplace operator is constructed, it is easier to approximate gradients in the eigenspace for discrete inputs (especially point clouds) and it is robust to noises in the input function and in the underlying manifold. More importantly, we can easily smooth the gradient field at different scales within this eigenspace framework. We demonstrate the use of our new eigen-gradients with two applications: approximating / simplifying the critical points of a function, and the Jacobi sets of two input functions (which describe the correlation between these two functions), from point clouds data.en_US
dc.description.number5en_US
dc.description.seriesinformationComputer Graphics Forumen_US
dc.description.volume28en_US
dc.identifier.doi10.1111/j.1467-8659.2009.01526.xen_US
dc.identifier.issn1467-8659en_US
dc.identifier.pages1497-1508en_US
dc.identifier.urihttps://doi.org/10.1111/j.1467-8659.2009.01526.xen_US
dc.publisherThe Eurographics Association and Blackwell Publishing Ltden_US
dc.titleApproximating Gradients for Meshes and Point Clouds via Diffusion Metricen_US
Files