Title :
Multi-scale description of space curves and three-dimensional objects
Author :
Mokhtarian, Farzin
Author_Institution :
Dept. of Comput. Sci., British Columbia Univ., Vancouver, BC, Canada
Abstract :
The authors address the problem of representing the shape of three-dimensional or space curves. This problem is important since space curves can be used to model the shape of many three dimensional objects effectively and economically. A number of shape representation methods that operate on two-dimensional objects and can be extended to apply to space curves are reviewed briefly and their shortcomings discussed. Next, the concepts of curvature and torsion of a space curve are explained. Arc-length parametrization followed by Gaussian convolution is used to compute curvature and torsion on a space curve at varying levels of detail. Information of both the curvature and torsion of the curve over a continuum of scales are combined to produce the curvature and torsion scale-space images of the curve. These images are essentially invariant under rotation, uniform scaling, and translation of the curve and are used as a representation for it. The application of this technique to a common three-dimensional object is demonstrated. The proposed representation is then evaluated according to several criteria that any shape representation method should ideally satisfy
Keywords :
computational geometry; pattern recognition; Gaussian; arc-length parameterisation; computational geometry; multiscale description; pattern recognition; shape representation; space curves; Atomic beams; Computer science; Computer vision; Data mining; Image reconstruction; Layout; Shape; Stereo image processing; Surface emitting lasers; Surface reconstruction;
Conference_Titel :
Computer Vision and Pattern Recognition, 1988. Proceedings CVPR '88., Computer Society Conference on
Conference_Location :
Ann Arbor, MI
Print_ISBN :
0-8186-0862-5
DOI :
10.1109/CVPR.1988.196252