Spectral Analysis on Medial Axis of 2D Shapes
- 13 June 2014
- journal article
- research article
- Published by Wiley in Computer Graphics Forum
- Vol. 33 (8) , 109-120
Abstract
Shape analysis finds many important applications in shape understanding, matching and retrieval. Among the various shape analysis methods, spectral shape analysis aims to study the spectrum of the Laplace–Beltrami operator of some well‐designed shape‐dependent equations and obtain a spectral shape descriptor that can in turn be used for shape analysis purposes. The success of such approaches depends greatly on the discriminating power of a shape descriptor. On the other hand, the medial axis of a shape is widely known for its complete shape representation. It is sensitive to small perturbation of the boundary of a shape which often poses difficulty in its effective use for shape analysis. In this paper, we propose a new spectral shape descriptor, called the medial axis spectrum for 2D shapes, which directly applies spectral analysis to the medial axes of the shapes. We extend the Laplace–Beltrami operator onto the medial axis, and take the solution to an extended Laplacian eigenvalue problem defined on the axis as the medial axis spectrum. The medial axis spectrum is robust in the presence of shape boundary noise, and is invariant under rigid transformations, uniform scaling and isometry of the medial axis. We demonstrate these benefits of such a medial axis spectrum representation through extensive experiments. The medial axis spectrum is further used for 2D shape retrieval, and its superiority over previous work is shown by comparison.Keywords
Funding Information
- National Natural Science Foundation of China (61373059)
- National Natural Science Foundation of China (61321491)
- GRF grant of Hong Kong Research Grant Council (HKU 717813E)
This publication has 33 references indexed in Scilit:
- Object categorization using bone graphsComputer Vision and Image Understanding, 2011
- An introduction to ROC analysisPattern Recognition Letters, 2006
- Laplace–Beltrami spectra as ‘Shape-DNA’ of surfaces and solidsComputer-Aided Design, 2006
- Three-dimensional shape searching: state-of-the-art review and future trendsComputer-Aided Design, 2005
- Numerical solution of the Helmholtz equation with high wavenumbersInternational Journal for Numerical Methods in Engineering, 2003
- Hyperbolic Hausdorff Distance for Medial Axis TransformGraphical Models, 2001
- Galerkin–Legendre Spectral Method for the 3D Helmholtz EquationJournal of Computational Physics, 2000
- Shape similarity measure based on correspondence of visual partsIEEE Transactions on Pattern Analysis and Machine Intelligence, 2000
- Invariant image recognition by Zernike momentsIEEE Transactions on Pattern Analysis and Machine Intelligence, 1990
- A Stable Generalized Eigenvalue ProblemSIAM Journal on Numerical Analysis, 1976