DocumentCode
1742879
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
Volume
1
fYear
2000
fDate
2000
Firstpage
1047
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Pattern Recognition, 2000. Proceedings. 15th International Conference on
Conference_Location
Barcelona
ISSN
1051-4651
Print_ISBN
0-7695-0750-6
Type
conf
DOI
10.1109/ICPR.2000.905651
Filename
905651
Link To Document