Interpolated eigenfunctions for volumetric shape processing

• Published in: The Visual computer 2011-11, Vol.27 (11), p.951-961
• Main Author: Rustamov, Raif M.
• Format: Article
• Language: English
• Subjects: Artificial Intelligence; Bounding surface; Computer Graphics; Computer Science; Eigenvectors; Embedding; Image Processing and Computer Vision; Original Article; Performance evaluation; Retrieval; Shape recognition; Surface properties
• ISSN: 0178-2789; 1432-2315
• DOI: 10.1007/s00371-011-0629-0

This paper introduces a set of volumetric functions suitable for geometric processing of volumes. We start with Laplace–Beltrami eigenfunctions on the bounding surface and interpolate them into the interior using barycentric coordinates. The interpolated eigenfunctions: (1) can be computed efficiently by using the boundary mesh only; (2) can be seen as a shape-aware generalization of barycentric coordinates; (3) can be used for efficiently representing volumetric functions; (4) can be naturally plugged into existing spectral embedding constructions such as the diffusion embedding to provide their volumetric counterparts. Using the interior diffusion embedding, we define the interior Heat Kernel Signature ( iHKS ) and examine its performance for the task of volumetric point correspondence. We show that the three main qualities of the surface Heat Kernel Signature—being informative, multiscale, and insensitive to pose—are inherited by this volumetric construction. Next, we construct a bag of features based shape descriptor that aggregates the iHKS signatures over the volume of a shape, and evaluate its performance on a public shape retrieval benchmark. We find that while, theoretically, strict isometry invariance requires concentrating on the intrinsic surface properties alone, yet, practically, pose insensitive shape retrieval can be achieved using volumetric information.