An effective and efficient exact match retrieval scheme for symbolic image database systems based on spatial reasoning:a logarithmic search time approach

Punithaand, P. (2006) 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, 18 (10). pp. 1368-1381. ISSN 1558-2191

Full text not available from this repository. (Request a copy)
Official URL: https://ieeexplore.ieee.org/document/1683772

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(logn) 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.

Item Type: Article
Uncontrolled Keywords: computational complexity;image retrieval;spatial reasoning;visual databases;exact match retrieval scheme;symbolic image database system;spatial reasoning;logarithmic search time approach;image transformation;binary search technique;Information retrieval;Image retrieval;Image databases;Application software;Testing;Robotics and automation;Data structures;Spatial databases;Pixel;Image processing;Exact match retrieval;direction of reference;modified binary search;spatial relationship;symbolic image;symbolic image database.
Subjects: D Physical Science > Computer Science
Divisions: Department of > Computer Science
Depositing User: lpa manjunath user
Date Deposited: 12 Aug 2019 11:43
Last Modified: 12 Aug 2019 11:43
URI: http://eprints.uni-mysore.ac.in/id/eprint/6293

Actions (login required)

View Item View Item