TR$\Re$-String: A Geometry-Based Representation for Efficient and Effective Retrieval of Images by Spatial Similarity

Authors:
Venkat N. Gudivada
Affiliations:
-
Venue:
IEEE Transactions on Knowledge and Data Engineering
Year:
1998

Citing 16
Cited 11

Iconic indexing by 2-D strings

IEEE Transactions on Pattern Analysis and Machine Intelligence
Similarity retrieval of iconic image database

Pattern Recognition
2D C-string: a new spatial knowledge representation for image database systems

Pattern Recognition
Model-based object recognition by geometric hashing

ECCV 90 Proceedings of the first european conference on Computer vision
Retrieval of similar pictures on pictorial databases

Pattern Recognition
Information retrieval: data structures and algorithms

Information retrieval: data structures and algorithms
Spatial reasoning and similarity retrieval of images using 2D C-string knowledge representation

Pattern Recognition
TESSA—an image testbed for evaluating 2-D spatial similarity algorithms

ACM SIGIR Forum
Design and evaluation of algorithms for image retrieval by spatial similarity

ACM Transactions on Information Systems (TOIS)
Modeling and retrieving images by content

Information Processing and Management: an International Journal
Computer Vision

Computer Vision
Query by Image and Video Content: The QBIC System

Computer
A Unifying Approach to Iconic Indexing for 2-D and 3-D Scenes

IEEE Transactions on Knowledge and Data Engineering
Reasoning About Spatial Relationships in Picture Retrieval Systems

VLDB '94 Proceedings of the 20th International Conference on Very Large Data Bases
The Design of Pictorial Databases Based Upon the Theory of Symbolic Projections

SSD '89 Proceedings of the First Symposium on Design and Implementation of Large Spatial Databases
Spatial Knowledge Representation and Retrieval in 3D Image Databases

ICMCS '95 Proceedings of the International Conference on Multimedia Computing and Systems

Bridging the semanitic gap in image retrieval

Distributed multimedia databases
An Object-Oriented Fuzzy Data Model for Similarity Detection in Image Databases

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

Pattern Recognition Letters
A knowledge based system for content-based retrieval of Scalable Vector Graphics documents

Proceedings of the 2004 ACM symposium on Applied computing
A Logic for SVG Documents Query and Retrieval

Multimedia Tools and Applications
Retrieval by spatial similarity: an algorithm and a comparative evaluation

Pattern Recognition Letters
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
Efficient position-independent iconic search using an R-theta index

GIS '06 Proceedings of the 14th annual ACM international symposium on Advances in geographic information systems
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
Structured knowledge representation for image retrieval

Journal of Artificial Intelligence Research

Quantified Score

Hi-index	0.00

Visualization

Abstract

A spatial similarity algorithm assesses the degree to which the spatial relationships among the domain objects in a database image conform to those specified in the query image. In this paper, we propose a geometry-based structure for representing the spatial relationships in the images and an associated spatial similarity algorithm. The proposed algorithm recognizes both translation, scale, and rotation variants of an image, and variants of the image generated by an arbitrary composition of translation, scale, and rotation transformations. The algorithm has 驴(n log n) time complexity in terms of the number of objects common to the database and query images. The retrieval effectiveness of the proposed algorithm is evaluated using the TESSA image collection.