Polyhedral object recognition by indexing

被引:24
作者
Horaud, R
Sossa, H
机构
[1] LIFIA-IMAG, 38031 Grenoble
关键词
D O I
10.1016/0031-3203(95)00048-8
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In computer vision, the indexing problem is the problem of recognizing a few objects in a large database of objects while avoiding the help of the classical image-feature-to-object-feature matching paradigm. In this paper we address the problem of recognizing three-dimensional (3-D) polyhedral objects from 2-D images by indexing. Both the objects to be recognized and the images are represented by weighted graphs. The indexing problem is therefore the problem of determining whether a graph extracted from the image is present or absent in a database of model graphs. We introduce a novel method for performing this graph indexing process which is based both on polynomial characterization of binary and weighted graphs and on hashing. We describe in detail this polynomial characterization and then we show how it can be used in the context of polyhedral object recognition. Next we describe a practical recognition-by-indexing system that includes the organization of the database, the representation of polyhedral objects in terms of 2-D characteristic views, the representation of this views in terms of weighted graphs and the associated image processing. Finally, some experimental results allow the evaluation of the system performance.
引用
收藏
页码:1855 / 1870
页数:16
相关论文
共 36 条
[31]   DESCRIPTION AND RECOGNITION OF CURVED OBJECTS [J].
NEVATIA, R ;
BINFORD, TO .
ARTIFICIAL INTELLIGENCE, 1977, 8 (01) :77-98
[32]  
Sedgewick R, 1988, ALGORITHMS
[33]   STRUCTURAL INDEXING - EFFICIENT 3-D OBJECT RECOGNITION [J].
STEIN, F ;
MEDIONI, G .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1992, 14 (02) :125-145
[34]  
TRESP V, 1990, JUL P INT NEUR NETW, P95
[35]   GENERALIZED MATRIX FUNCTIONS AND GRAPH ISOMORPHISM PROBLEM [J].
TURNER, J .
SIAM JOURNAL ON APPLIED MATHEMATICS, 1968, 16 (03) :520-&
[36]   AN EIGENDECOMPOSITION APPROACH TO WEIGHTED GRAPH MATCHING PROBLEMS [J].
UMEYAMA, S .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1988, 10 (05) :695-703