• 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