Models And Primitives From Point Sets

A. Klinger; E. Bassett; W. Fox

doi:10.1117/12.946178

17 January 1985 Models And Primitives From Point Sets

A. Klinger, E. Bassett, W. Fox

Proceedings Volume 0521, Intelligent Robots and Computer Vision; (1985) https://doi.org/10.1117/12.946178
Event: 1984 Cambridge Symposium, 1984, Cambridge, United States

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.

Citation Download Citation

A. Klinger, E. Bassett, and W. Fox "Models And Primitives From Point Sets", Proc. SPIE 0521, Intelligent Robots and Computer Vision, (17 January 1985); https://doi.org/10.1117/12.946178

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available