This paper describes development of a set of primitives based on analysis of point data derived from different views of four geometric solids: cube, pyramid, step, wedge. The method uses interpoint distances from corners, and involves computation of the minimum spanning tree. Threshold-setting rules, primitive-formation algorithms, and computational results are present. A primitive is an element or unit of a structure. Combinations of primitives make up objects in images in the same way as letters form words. In particular, primitives are combined according to rules analogous to 'He is followed by "u"' in spelling. Research on characterizing shape has concentrated on line-drawing and edge information. This work contributes to the shape recognition problem when sensor data is derived from corners or is point data. Since our points were not obtained from line-data, we developed a completely different set of heuristic rules. The utility of the point descriptors presented here to problems of object description, identification and classification is yet to be demonstrated, but further work seems warranted.

Date Published: 17 January 1985
PDF: 8 pages
Proc. SPIE 0521, Intelligent Robots and Computer Vision, (17 January 1985); doi: 10.1117/12.946178

Published in SPIE Proceedings Vol. 0521:
Intelligent Robots and Computer Vision
David P. Casasent; Ernest L. Hall, Editor(s)