The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.11 - November (1989 vol.11)
pp: 1140-1157
ABSTRACT
<p>The authors provide a complete method for describing and recognizing 3-D objects, using surface information. Their system takes as input dense range date and automatically produces a symbolic description of the objects in the scene in terms of their visible surface patches. This segmented representation may be viewed as a graph whose nodes capture information about the individual surface patches and whose links represent the relationships between them, such as occlusion and connectivity. On the basis of these relations, a graph for a given scene is decomposed into subgraphs corresponding to different objects. A model is represented by a set of such descriptions from multiple viewing angles, typically four to six. Models can therefore be acquired and represented automatically. Matching between the objects in a scene and the models is performed by three modules: the screener, in which the most likely candidate views for each object are found; the graph matcher, which compares the potential matching graphs and computes the 3-D transformation between them; and the analyzer, which takes a critical look at the results and proposes to split and merge object graphs.</p>
INDEX TERMS
3D object recognition; pattern recognition; surface descriptions; surface information; range date; symbolic description; occlusion; connectivity; model; matching graphs; computerised pattern recognition; graph theory
CITATION
T.J. Fan, G. Medioni, R. Nevatia, "Recognizing 3-D Objects Using Surface Descriptions", IEEE Transactions on Pattern Analysis & Machine Intelligence, vol.11, no. 11, pp. 1140-1157, November 1989, doi:10.1109/34.42853
23 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool