Multi-scale description of space curves and three-dimensional objects

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.<<ETX>>

[1]  King-Sun Fu,et al.  Shape Discrimination Using Fourier Descriptors , 1977, IEEE Trans. Syst. Man Cybern..

[2]  Manfredo P. do Carmo,et al.  Differential geometry of curves and surfaces , 1976 .

[3]  Michael Brady,et al.  The Curvature Primal Sketch , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[4]  Farzin Mokhtarian,et al.  Scale-Based Description and Recognition of Planar Curves and Two-Dimensional Shapes , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[5]  Andrew P. Witkin,et al.  Scale-space filtering: A new approach to multi-scale description , 1984, ICASSP.

[6]  Dana H. Ballard,et al.  Generalizing the Hough transform to detect arbitrary shapes , 1981, Pattern Recognit..

[7]  Olivier D. Faugeras,et al.  Prism Trees: A Hierarchical Representation for 3-D Objects , 1983, IJCAI.

[8]  Thomas O. Binford,et al.  Computer Description of Curved Objects , 1973, IEEE Transactions on Computers.

[9]  Andrew P. Witkin,et al.  Recovering Surface Shape and Orientation from Texture , 1981, Artif. Intell..

[10]  Jean Ponce,et al.  Describing surfaces , 1985, Comput. Vis. Graph. Image Process..

[11]  Richard O. Duda,et al.  Use of the Hough transformation to detect lines and curves in pictures , 1972, CACM.

[12]  R. J. Woodham Photometric Method for Determining Shape from Shading , 1984 .

[13]  Alex Pentland,et al.  Three-Dimensional Shape From Line Drawings , 1983, International Joint Conference on Artificial Intelligence.

[14]  T. Poggio,et al.  Fingerprints theorems for zero crossings , 1985 .

[15]  Andrew P. Witkin,et al.  Scale-Space Filtering , 1983, IJCAI.

[16]  Farzin Mokhtarian,et al.  The renormalized curvature scale space and the evolution properties of planar curves , 1988, Proceedings CVPR '88: The Computer Society Conference on Computer Vision and Pattern Recognition.

[17]  Herbert Freeman,et al.  Computer Processing of Line-Drawing Images , 1974, CSUR.

[18]  Dana H. Ballard,et al.  Computer Vision , 1982 .

[19]  D Marr,et al.  Theory of edge detection , 1979, Proceedings of the Royal Society of London. Series B. Biological Sciences.

[20]  Jean Ponce,et al.  Object Representation, Identification and Positioning from Range Data , 1984 .

[21]  Theodosios Pavlidis,et al.  Polygonal Approximations by Newton's Method , 1977, IEEE Transactions on Computers.

[22]  Isaac Weiss 3-D Shape Representation by Contours , 1985, IJCAI.

[23]  Linda G. Shapiro,et al.  Identification of Space Curves from Two-Dimensional Perspective Views , 1982, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[24]  Per-Erik Danielson A new shape factor , 1978 .

[25]  Katsushi Ikeuchi,et al.  Numerical Shape from Shading and Occluding Boundaries , 1981, Artif. Intell..

[26]  W. Eric L. Grimson,et al.  Computational Experiments with a Feature Based Stereo Algorithm , 1985, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[27]  D. Marr,et al.  Representation and recognition of the spatial organization of three-dimensional shapes , 1978, Proceedings of the Royal Society of London. Series B. Biological Sciences.