Title :
The computational aspect of retrieval by spatial arrangement
Author :
Berretti, S. ; Bimbo, A. Del ; Vicario, E.
Author_Institution :
Dept. of Syst. & Inf., Firenze Univ., Italy
Abstract :
Image retrieval by spatial arrangement underlies a matching problem for the interpretation of entities specified in the user query on the entities appearing in the image of the database, and for the joint comparison of their features and spatial relationships. In this paper, we provide a graph-theoretical formulation of the problem and discuss its implication on indexing and matching. We first identify an indexing scheme which may fit the characteristics of the problem, and then expound and evaluate an efficient graph matching technique which makes this indexing approach viable
Keywords :
database indexing; graph theory; image matching; image retrieval; visual databases; graph-theory; image matching; image retrieval; indexing; spatial relationships; visual database; Content based retrieval; Image databases; Image retrieval; Indexing; Information filtering; Information filters; Information retrieval; Pixel; Shape; Spatial databases;
Conference_Titel :
Pattern Recognition, 2000. Proceedings. 15th International Conference on
Conference_Location :
Barcelona
Print_ISBN :
0-7695-0750-6
DOI :
10.1109/ICPR.2000.905651
