3DPO: A three-dimensional part orientation system
International Journal of Robotics Research
The representation, recognition, and locating of 3-d objects
International Journal of Robotics Research
HYPER: A New Approach for the Recognition and Positioning of Two-Dimensional Objects
IEEE Transactions on Pattern Analysis and Machine Intelligence
The second immanantal polynomial and the centeoid of a graph
SIAM Journal on Algebraic and Discrete Methods
Localizing Overlapping Parts by Searching the Interpretation Tree
IEEE Transactions on Pattern Analysis and Machine Intelligence
Two-dimensional, model-based, boundary matching using footprints
International Journal of Robotics Research
An Eigendecomposition Approach to Weighted Graph Matching Problems
IEEE Transactions on Pattern Analysis and Machine Intelligence
Proceedings of a workshop on Image understanding workshop
3-D Object Recognition Using Bipartite Matching Embedded in Discrete Relaxation
IEEE Transactions on Pattern Analysis and Machine Intelligence
CAD-Based Computer Vision: From CAD Models to Relational Graphs
IEEE Transactions on Pattern Analysis and Machine Intelligence
BONSAI: 3D Object Recognition Using Constrained Search
IEEE Transactions on Pattern Analysis and Machine Intelligence - Special issue on interpretation of 3-D scenes—part I
Structural Indexing: Efficient 3-D Object Recognition
IEEE Transactions on Pattern Analysis and Machine Intelligence - Special issue on interpretation of 3-D scenes—part II
3-D Shape Recovery Using Distributed Aspect Matching
IEEE Transactions on Pattern Analysis and Machine Intelligence - Special issue on interpretation of 3-D scenes—part II
Generic Object Recognition: Building and Matching Coarse Descriptions from Line Drawings
IEEE Transactions on Pattern Analysis and Machine Intelligence
A Linear Programming Approach for the Weighted Graph Matching Problem
IEEE Transactions on Pattern Analysis and Machine Intelligence
Finding Geometric and Relational Structures in an Image
ECCV '90 Proceedings of the First European Conference on Computer Vision
A versatile computer-controlled assembly system
IJCAI'73 Proceedings of the 3rd international joint conference on Artificial intelligence
Structural Graph Matching Using the EM Algorithm and Singular Value Decomposition
IEEE Transactions on Pattern Analysis and Machine Intelligence - Graph Algorithms and Computer Vision
Line Pattern Retrieval Using Relational Histograms
IEEE Transactions on Pattern Analysis and Machine Intelligence
Graph-Based Methods for Vision: A Yorkist Manifesto
Proceedings of the Joint IAPR International Workshop on Structural, Syntactic, and Statistical Pattern Recognition
String Edit Distance, Random Walks and Graph Matching
Proceedings of the Joint IAPR International Workshop on Structural, Syntactic, and Statistical Pattern Recognition
Shape Retrieval by Hierarchical Evolution
PCM '01 Proceedings of the Second IEEE Pacific Rim Conference on Multimedia: Advances in Multimedia Information Processing
Weighted Graph-Matching Using Modal Clusters
CAIP '01 Proceedings of the 9th International Conference on Computer Analysis of Images and Patterns
A Hierarchical Framework for Spectral Correspondence
ECCV '02 Proceedings of the 7th European Conference on Computer Vision-Part I
Graph Edit Distance from Spectral Seriation
IEEE Transactions on Pattern Analysis and Machine Intelligence
Measuring Graph Similarity Using Spectral Geometry
ICIAR '08 Proceedings of the 5th international conference on Image Analysis and Recognition
Comparing sets of 3D digital shapes through topological structures
GbRPR'07 Proceedings of the 6th IAPR-TC-15 international conference on Graph-based representations in pattern recognition
Hi-index | 0.01 |
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.