DocumentCode
2992413
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
fYear
1988
fDate
5-9 Jun 1988
Firstpage
298
Lastpage
303
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Computer Vision and Pattern Recognition, 1988. Proceedings CVPR '88., Computer Society Conference on
Conference_Location
Ann Arbor, MI
ISSN
1063-6919
Print_ISBN
0-8186-0862-5
Type
conf
DOI
10.1109/CVPR.1988.196252
Filename
196252
Link To Document