Title: Enhancing large image database indexing and retrieval performance through integrating database structure with image features

Authors: Mohammad A. Al-Jarrah, Faruq A. Al-Omari

Addresses: Department of Computer Engineering, Yarmouk University, Irbid 21163, Jordan. ' Department of Computer Engineering, Yarmouk University, Irbid 21163, Jordan

Abstract: In this paper, a two-dimensional hash table structure based on image discriminator measure is proposed to design an image database indexing and retrieval system. Unlike many other techniques such as R-tree, FastMap, MetricMap and SparseMap where a false query result could happen, the results of a query of our proposed system can retrieve exactly same results as if we using full search for the query image in the image database. Henceforth, the designed system outperforms existing systems that are based on sequential search, OMNI-family and R-tree structures in terms of number of operations and precision.

Keywords: image indexing; image retrieval; image database; hash tables; similarity retrieval; content-based retrieval; database structure; image features.

DOI: 10.1504/IJISTA.2010.033894

International Journal of Intelligent Systems Technologies and Applications, 2010 Vol.9 No.1, pp.15 - 33

Received: 28 Nov 2008
Accepted: 03 Jun 2009

Published online: 03 Jul 2010 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article