Object and image indexing based on region connection calculus and oriented matroid theory

Authors:
Ernesto Staffetti;Antoni Grau;Francesc Serratosa;Alberto Sanfeliu
Affiliations:
Department of Computer Science, University of North Carolina at Charlotte, 9201 University City Blvd., 28223 Charlotte NC, USA;Department of Automatic Control, Technical University of Catalonia, Pau Gargallo 5, 08028 Barcelona, Spain;Department of Computer Engineering and Mathematics, Rovira i Virgili University, Av. Països Catalans 26, 43007 Tarragona, Spain;Institute of Industrial Robotics (CSIC-UPC), Llorens i Artigas 4-6, 08028 Barcelona, Spain
Venue:
Discrete Applied Mathematics - Special issue: Advances in discrete geometry and topology (DGCI 2003)
Year:
2005

Citing 10
Cited 0

Oriented matroids

Handbook of discrete and computational geometry
Efficient Matching and Indexing of Graph Models in Content-Based Retrieval

IEEE Transactions on Pattern Analysis and Machine Intelligence - Graph Algorithms and Computer Vision
Structural Graph Matching Using the EM Algorithm and Singular Value Decomposition

IEEE Transactions on Pattern Analysis and Machine Intelligence - Graph Algorithms and Computer Vision
Mean Shift: A Robust Approach Toward Feature Space Analysis

IEEE Transactions on Pattern Analysis and Machine Intelligence
Computational Geometry in C

Computational Geometry in C
Reasoning about Qualitative Spatial Relationships

Journal of Automated Reasoning
Qualitative Spatial Representation and Reasoning with the Region Connection Calculus

Geoinformatica
Self-organizing map for clustering in the graph domain

Pattern Recognition Letters - In memory of Professor E.S. Gelsema
Combinatorial Geometry for Shape Representation and Indexing

ECCV '96 Proceedings of the International Workshop on Object Representation in Computer Vision II
Weighted walkthroughs between extended entities for retrieval by spatial arrangement

IEEE Transactions on Multimedia

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper a novel method for indexing views of 3D objects is presented. The topological properties of the regions of views of an object or of a set of objects are used to define an index based on region connection calculus and oriented matroid theory. Both are formalisms for qualitative spatial representation and reasoning and are complementary in the sense that, whereas region connection calculus characterize connectivity of couples of connected regions of views, oriented matroids encode relative position of disjoint regions of views and give local and global topological information about their spatial distribution. This indexing technique has been applied to hypothesis generation from a single view to reduce the number of candidates in 3D object recognition processes.