Performance and computational burden of histogram based color image retrieval techniques

Article type: Research Article

Authors: Konstantinidis, K.^{; *} | Andreadis, I.

Affiliations: Laboratory of Electronics, Section of Electronics and Information Systems Technology, Department of Electrical and Computer Engineering, Democritus University of Thrace, GR-67100 Xanthi, Greece

Correspondence: [*] Corresponding author. Tel.: +30 541079566; Fax: +30 541079564; E-mail: konkonst@ee.duth.gr.

Abstract: Due to the fact that image libraries have largely become overcrowded, the need of improved methods for retrieving color images from such libraries has increased immensely. Color-based Image Retrieval (CBIR) is a collection of techniques for retrieving images on the basis of color. An efficient tool, which is widely used in CBIR, is image color histograms. In this paper we present a comparison among the methods used to compare global and local histograms in the color spaces of RGB, HSV, L*a*b* and LCH. Moreover, the computational burden of all the systems carried out was compared and discussed both in terms of CPU time and number of computations. One of the key results from the experiments with global histograms was that the main computational burden was produced by the color space transforms rather than the comparative techniques. All the comparisons of the featured methods were performed through simulations under the environment of the MathWorks' Matlab package.

Keywords: Color histograms, color spaces, image retrieval, computational burden

DOI: 10.3233/JCM-2005-5202

Journal: Journal of Computational Methods in Sciences and Engineering, vol. 5, no. 2, pp. 141-147, 2005