Multi-Scale Descriptors

Greg Cipriano, George Phillips and Michael Gleicher

University of Wisconsin-Madison





Greg's Homepage


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.




Greg Cipriano, George N. Phillips Jr., and Michael Gleicher.  "Multi-Scale Surface Descriptors"  IEEE Transactions on Visualization and Computer Graphics (Proceedings Visualization 2009) in October 2009.  [PDF]