Return to search

Space Efficient 3D Model Indexing

We show that we can optimally represent the set of 2D images produced by the point features of a rigid 3D model as two lines in two high-dimensional spaces. We then decribe a working recognition system in which we represent these spaces discretely in a hash table. We can access this table at run time to find all the groups of model features that could match a group of image features, accounting for the effects of sensing error. We also use this representation of a model's images to demonstrate significant new limitations of two other approaches to recognition: invariants, and non- accidental properties.

Identiferoai:union.ndltd.org:MIT/oai:dspace.mit.edu:1721.1/5960
Date01 February 1992
CreatorsJacobs, David W.
Source SetsM.I.T. Theses and Dissertation
Languageen_US
Detected LanguageEnglish
Format23 p., 2278295 bytes, 1790124 bytes, application/postscript, application/pdf
RelationAIM-1353

Page generated in 0.0021 seconds