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

Authors:
P. Punitha;D. S. Guru
Affiliations:
-;-
Venue:
IEEE Transactions on Knowledge and Data Engineering
Year:
2006

Citing 26
Cited 8

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
Picture algebra for spatial reasoning of iconic images represented in 2D C-string

Pattern Recognition Letters
Spatial reasoning and similarity retrieval of images using 2D C-string knowledge representation

Pattern Recognition
Retrieving the most similar symbolic pictures from pictorial databases

Information Processing and Management: an International Journal
An improved method for finding nearest neighbors

Pattern Recognition Letters
Application of geometric hashing to iconic database retrieval

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

ACM Transactions on Information Systems (TOIS)
Organizing Large Structural Modelbases

IEEE Transactions on Pattern Analysis and Machine Intelligence
An exact match retrieval scheme based upon principal component analysis

Pattern Recognition Letters
A spatial data representation: an adaptive 2D-H string

Pattern Recognition Letters
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
Retrieving similar pictures from a pictorial database by an improved hashing table

Pattern Recognition Letters
A note on adaptive 2D-H strings

Pattern Recognition Letters
Image retrieval based on object's orientation spatial relationship

Pattern Recognition Letters - Special issue on image/video indexing and retrieval
Similarity Searching in Medical Image Databases

IEEE Transactions on Knowledge and Data Engineering
TR$\Re$-String: A Geometry-Based Representation for Efficient and Effective Retrieval of Images by Spatial Similarity

IEEE Transactions on Knowledge and Data Engineering
Fast and Effective Retrieval of Medical Tumor Shapes

IEEE Transactions on Knowledge and Data Engineering
Virtual Images for Similarity Retrieval in Image Databases

IEEE Transactions on Knowledge and Data Engineering
An Object-Oriented Fuzzy Data Model for Similarity Detection in Image Databases

IEEE Transactions on Knowledge and Data Engineering
Archival and retrieval of symbolic images: an invariant scheme based on triangular spatial relationship

Pattern Recognition Letters
An invariant scheme for exact match retrieval of symbolic images based upon principal component analysis

Pattern Recognition Letters
Retrieval by spatial similarity: an algorithm and a comparative evaluation

Pattern Recognition Letters
On Visualization and Aggregation of Nearest Neighbor Classifiers

IEEE Transactions on Pattern Analysis and Machine Intelligence
Handbook of Fingerprint Recognition

Handbook of Fingerprint Recognition

A comprehensive conceptual analysis using ER and conceptual graphs

Journal of Experimental & Theoretical Artificial Intelligence - Special issue: conceptual graphs workshop
Symbolic image indexing and retrieval by spatial similarity: An approach based on B-tree

Pattern Recognition
Retrieval of images by spatial and object similarities

Information Processing and Management: an International Journal
Graph-based representation for similarity retrieval of symbolic images

Data & Knowledge Engineering
SVARS: symbolic video archival and retrieval system

Proceedings of the Third Annual ACM Bangalore Conference
Multiple-instance image database retrieval by spatial similarity based on Interval Neighbor Group

Proceedings of the ACM International Conference on Image and Video Retrieval
Assessing the role of spatial relations for the object recognition task

CIARP'10 Proceedings of the 15th Iberoamerican congress conference on Progress in pattern recognition, image analysis, computer vision, and applications
Simple object recognition based on spatial relations and visual features represented using irregular pyramids

Multimedia Tools and Applications

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper, a novel method of representing symbolic images in a symbolic image database (SID) invariant to image transformations that is useful for exact match retrieval is presented. The relative spatial relationships existing among the components present in an image are perceived with respect to the direction of reference [15] and preserved by a set of triples. A distinct and unique key is computed for each distinct triple. The mean and standard deviation of the set of keys computed for a symbolic image are stored along with the total number of keys as the representatives of the corresponding image. The proposed exact match retrieval scheme is based on a modified binary search technique and, thus, requires O(log n) search time in the worst case, where n is the total number of symbolic images in the SID. An extensive experimentation on a large database of 22,630 symbolic images is conducted to corroborate the superiority of the model. The effectiveness of the proposed representation scheme is tested with standard testbed images.