Multi-Scale Surface Descriptors
- 23 October 2009
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Visualization and Computer Graphics
- Vol. 15 (6) , 1201-1208
Abstract
Local shape descriptors compactly characterize regions of a surface, and have been applied to tasks in visualization, shape matching, and analysis. Classically, curvature has be used as a shape descriptor; however, this differential property characterizes only an infinitesimal neighborhood. In this paper, we provide shape descriptors for surface meshes designed to be multi-scale, that is, capable of characterizing regions of varying size. These descriptors capture statistically the shape of a neighborhood around a central point by fitting a quadratic surface. They therefore mimic differential curvature, are efficient to compute, and encode anisotropy. We show how simple variants of mesh operations can be used to compute the descriptors without resorting to expensive parameterizations, and additionally provide a statistical approximation for reduced computational cost. We show how these descriptors apply to a number of uses in visualization, analysis, and matching of surfaces, particularly to tasks in protein surface analysis.Keywords
This publication has 33 references indexed in Scilit:
- ESTIMATING CURVATURE ON TRIANGULAR MESHESInternational Journal of Shape Modeling, 2006
- Curvature maps for local shape comparison2006
- Salient geometric features for partial shape matching and similarityACM Transactions on Graphics, 2006
- An intuitive approach to measuring protein surface curvatureProteins: Structure, Function, and Bioinformatics, 2005
- A novel cubic-order algorithm for approximating principal direction vectorsACM Transactions on Graphics, 2004
- Suggestive contours for conveying shapeACM Transactions on Graphics, 2003
- Spherical averages and applications to spherical splines and interpolationACM Transactions on Graphics, 2001
- Line direction matters2000
- Quadratic Shape Descriptors. 1. Rapid Superposition of Dissimilar Molecules Using Geometrically Invariant Surface DescriptorsJournal of Chemical Information and Computer Sciences, 2000
- Point Signatures: A New Representation for 3D Object RecognitionInternational Journal of Computer Vision, 1997