Share Email Print

Proceedings Paper

Models And Primitives From Point Sets
Author(s): A. Klinger; E. Bassett; W. Fox
Format Member Price Non-Member Price
PDF $17.00 $21.00

Paper Abstract

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.

Paper Details

Date Published: 17 January 1985
PDF: 8 pages
Proc. SPIE 0521, Intelligent Robots and Computer Vision, (17 January 1985); doi: 10.1117/12.946178
Show Author Affiliations
A. Klinger, The Aerospace Corporation (United States)
E. Bassett, The Aerospace Corporation (United States)
W. Fox, Hughes Aircraft Company (United States)

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

© SPIE. Terms of Use
Back to Top
Sign in to read the full article
Create a free SPIE account to get access to
premium articles and original research
Forgot your username?