Title :
Metrics of the Laplace-Beltrami eigenfunctions for 2D shape matching
Author :
Isaacs, Jason C. ; Roberts, Rodney G.
Author_Institution :
Adv. Signal Process. & ATR, Naval Surface Warfare Center, Panama City, FL, USA
Abstract :
Assuming that a 1D curve can be represented as a graph embedded in a 2D-space, the metrics of the eigenfunctions of the weighted graph-Laplacian and diffusion operator of that graph are then a representation of the shape of that curve with invariance to rotation, scale, and translation. The diffusion operator is said to preserve the local proximity between data points by constructing a representation for the underlying manifold by an approximation of the Laplace-Beltrami operator acting on the graph of this curve. This work examines 2D shape clustering problems using a spectral metric of the Laplace-Betrami eigenfunctions for shape analysis of closed curves. Results demonstrate that the spectral metrics allow for good class separation over multiple targets with noise.
Keywords :
eigenvalues and eigenfunctions; graph theory; image matching; image representation; 1D curve; 2D shape clustering problem; 2D shape matching; 2D space; Laplace-Beltrami eigenfunction; Laplace-Beltrami operator; data points; diffusion operator; shape analysis; shape representation; spectral metrics; weighted graph-Laplacian; Eigenvalues and eigenfunctions; Kernel; Laplace equations; Markov processes; Measurement; Noise; Shape; 2D Shape matching; Laplace-Beltrami; manifold learning;
Conference_Titel :
Systems, Man, and Cybernetics (SMC), 2011 IEEE International Conference on
Conference_Location :
Anchorage, AK
Print_ISBN :
978-1-4577-0652-3
DOI :
10.1109/ICSMC.2011.6084186