Retrieval by spatial similarity: an algorithm and a comparative evaluation

Authors:
E. Di Sciascio;M. Mongiello;F. M. Donini;L. Allegretti
Affiliations:
Politecnico di Bari, Dipartimento di Elettrotecnica ed Elettronica, Via Re David, 200, 70125 Bari, Italy;Politecnico di Bari, Dipartimento di Elettrotecnica ed Elettronica, Via Re David, 200, 70125 Bari, Italy;University of Tuscia, Viterbo, Italy;Politecnico di Bari, Dipartimento di Elettrotecnica ed Elettronica, Via Re David, 200, 70125 Bari, Italy
Venue:
Pattern Recognition Letters
Year:
2004

Citing 9
Cited 3

Iconic indexing by 2-D strings

IEEE Transactions on Pattern Analysis and Machine Intelligence
2D C-string: a new spatial knowledge representation for image database systems

Pattern Recognition
Design and evaluation of algorithms for image retrieval by spatial similarity

ACM Transactions on Information Systems (TOIS)
The LIVE-project: retrieval experiments based on evaluation viewpoints

SIGIR '85 Proceedings of the 8th annual international ACM SIGIR conference on Research and development in information retrieval
A robust framework for content-based retrieval by spatial similarity in image databases

ACM Transactions on Information Systems (TOIS)
Image retrieval based on object's orientation spatial relationship

Pattern Recognition Letters - Special issue on image/video indexing and retrieval
TR$\Re$-String: A Geometry-Based Representation for Efficient and Effective Retrieval of Images by Spatial Similarity

IEEE Transactions on Knowledge and Data Engineering
Spatial layout representation for query-by-sketch content-based image retrieval

Pattern Recognition Letters
Structured knowledge representation for image retrieval

Journal of Artificial Intelligence Research

An Effective and Efficient Exact Match Retrieval Scheme for Symbolic Image Database Systems Based on Spatial Reasoning: A Logarithmic Search Time Approach

IEEE Transactions on Knowledge and Data Engineering
Symbolic image indexing and retrieval by spatial similarity: An approach based on B-tree

Pattern Recognition
An efficient iconic indexing strategy for image rotation and reflection in image databases

Journal of Systems and Software

Quantified Score

Hi-index	0.10

Visualization

Abstract

We present an algorithm for retrieval by spatial similarity of symbolic images. The proposed algorithm is based on graph-matching and is invariant to scaling, rotation and translation, recognizes multiple rotation variants and can deal with multiple instances of a symbolic object in an image. It is particularly suitable for a query by sketch approach, in that it requires that at least objects in the query have to be present in the database image. Our approach is proposed in comparison with other two well-known algorithms. Peculiarities are analyzed and motivated. Results of a comparative evaluation on a test dataset of symbolic images are presented and discussed.