Generalised cylinders from local aggregation of sections

Abstract This paper describes a segmentation algorithm for three-dimensional objects. The input data is a three-dimensional lattice of points, where the object is easily separable from its background. The output description is in terms of elliptical straight cylinders and spatial relationships among them. The algorithm is based on local examination of slices and on aggregating them into individual cylinders according to similarity criteria.

[1]  Larry S. Davis,et al.  Understanding Shape: Angles and Sides , 1977, IEEE Transactions on Computers.

[2]  Theodosios Pavlidis,et al.  Optimal Piecewise Polynomial L2Approximation of Functions of One and Two Variables , 1975, IEEE Transactions on Computers.

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

[4]  Kiyoshi Maruyama.  Study of visual shape perception , 1972 .

[5]  John M. Hollerbach,et al.  Hierarchical Shape Description of Objects by Selection and Modification of Prototypes , 1975 .

[6]  Randall Davis,et al.  An overview of production systems , 1975 .

[7]  Allen R. Hanson,et al.  Between Regions and Objects - Surfaces and Volumes , 1977, IJCAI.

[8]  D. Marr,et al.  Analysis of occluding contour , 1977, Proceedings of the Royal Society of London. Series B. Biological Sciences.

[9]  HARRY BLUM,et al.  Shape description using weighted symmetric axis features , 1978, Pattern Recognit..

[10]  David Marr,et al.  Representing Visual Information , 1977 .

[11]  David Marr,et al.  Spatial Disposition of Axes in a Generalized Cylinder Representation of Objects That Do Not Encompass the Viewer , 1975 .

[12]  George Salmon.  A Treatise on Conic Sections , 1960 .

[13]  Theodosios Pavlidis,et al.  Decomposition of Polygons into Simpler Components: Feature Generation for Syntactic Pattern Recognition , 1975, IEEE Transactions on Computers.

[14]  Ramakant Nevatia,et al.  Description and Recognition of Curved Objects , 1977, Artif. Intell..

[15]  Larry S. Davis,et al.  Shape Matching Using Relaxation Techniques , 1979, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[16]  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.

[17]  R. Nevatia.  Structured descriptions of complex curved objects for recognition and visual memory. , 1975 .