Managing the complexity of match in retrieval by spatial arrangement
- 20 January 2003
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 1178-1183
- https://doi.org/10.1109/iciap.1999.797763
Abstract
Image retrieval by spatial arrangement underlies a matching algorithm, which "interprets" entities specified in the user query on the entities appearing in the image of the database, and which jointly compares their features and their spatial relationships. In this paper we provide a graph-theoretical formulation and we discuss the size for the problem of spatial matching as encountered in the specific application context of retrieval by visual content. We then expound and evaluate three state-space search algorithms which support efficient comparison of models through a heuristic bounding approach.Keywords
This publication has 13 references indexed in Scilit:
- Weighting spatial arrangement of colors in content based image retrievalPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- Using weighted spatial relationships in retrieval by visual contentsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- A graduated assignment algorithm for graph matchingPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1996
- VisualSEEkPublished by Association for Computing Machinery (ACM) ,1996
- A linear programming approach for the weighted graph matching problemPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1993
- An eigendecomposition approach to weighted graph matching problemsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1988
- Relaxation Matching Techniques-A ComparisonPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1985
- A graph distance measure for image analysisIEEE Transactions on Systems, Man, and Cybernetics, 1984
- On the Foundations of Relaxation Labeling ProcessesPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1983
- Structural Descriptions and Inexact MatchingPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1981