Symbolic image indexing and retrieval by spatial similarity: An approach based on B-tree

Punitha, P. and Guru, D. S. (2008) Symbolic image indexing and retrieval by spatial similarity: An approach based on B-tree. Pattern Recognition, 41 (6). 2068 - 2085. ISSN 0031-3203

Text (Full Text) Symbolic image indexing and retrieval.pdf - Published Version Restricted to Registered users only Download (831kB) | Request a copy

Abstract

In this paper, the problem of indexing symbolic images based on spatial similarity is addressed. A model based on modified triangular spatial relationship (TSR) and B-tree is proposed. The model preserves TSR among the components in a symbolic image by the use of quadruples. A Symbolic Image Database (SID) is created through the construction of B-tree, an efficient multilevel indexing structure. A methodology to retrieve similar symbolic images for a given query image is also presented. The presented retrieval model has logarithmic search time complexity. The study made in this work reveals that the model bears various advantages when compared to other existing models and it could be extended towards dynamic databases. An extensive experimentation is conducted on various symbolic images and also on the ORL and YALE face databases. The results of the experimentation conducted have revealed that the proposed scheme outperforms the existing algorithms and is of practical relevance.

Item Type:	Article
Uncontrolled Keywords:	Symbolic image, Spatial relationship, Triangular spatial relationship, B-tree, Image indexing, Symbolic image database, Similarity retrieval, ORL face database, YALE face database
Subjects:	D Physical Science > Computer Science
Divisions:	Department of > Computer Science
Depositing User:	Manjula P Library Assistant
Date Deposited:	22 Aug 2019 07:28
Last Modified:	22 Aug 2019 07:28
URI:	http://eprints.uni-mysore.ac.in/id/eprint/6884

Actions (login required)

View Item