DocumentCode :
2385838
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
fYear :
2011
fDate :
9-12 Oct. 2011
Firstpage :
3347
Lastpage :
3352
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;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Systems, Man, and Cybernetics (SMC), 2011 IEEE International Conference on
Conference_Location :
Anchorage, AK
ISSN :
1062-922X
Print_ISBN :
978-1-4577-0652-3
Type :
conf
DOI :
10.1109/ICSMC.2011.6084186
Filename :
6084186
Link To Document :
بازگشت