Comparing the influence of color spaces and metrics in content-based image retrieval

Visual information retrieval systems have been developed from the necessity of searching and recovering data in libraries with million of daily produced digital images. In image retrieval based on their color content, the distance between color histograms defines usually the matching degree. Results of an image querying depend, at least, on the following features: the underlying color space, the number of histogram bins, and the metric used for histogram matching. Several systems have been designed for image retrieval. Comparison among them is not feasible because they use completely different implementation aspects. The purpose of this paper is to evaluate the influence of color spaces and metrics on the performances of recovering by color similarity based on color histograms. A system that performs queries through the Internet and allows one to combine metrics and color spaces is implemented. We design a database with groups of perceptually similar color image, with parameters to measure the performance among combined approaches, and with a user-consult simulator. This leads to a process of establishing the influence of spaces and metrics which evaluate the better combination on retrieval.

[1]  James Lee Hafner,et al.  Efficient Color Histogram Indexing for Quadratic Form Distance Functions , 1995, IEEE Trans. Pattern Anal. Mach. Intell..

[2]  Amarnath Gupta,et al.  Virage image search engine: an open framework for image management , 1996, Electronic Imaging.

[3]  Trygve Randen,et al.  Image content search by color and texture properties , 1997, Proceedings of International Conference on Image Processing.

[4]  Linda G. Shapiro,et al.  Efficient image retrieval with multiple distance measures , 1997, Electronic Imaging.

[5]  Ramesh C. Jain,et al.  ImageGREP: fast visual pattern matching in image databases , 1997, Electronic Imaging.

[6]  Alex Pentland,et al.  Photobook: Content-based manipulation of image databases , 1996, International Journal of Computer Vision.

[7]  Christos Faloutsos,et al.  QBIC project: querying images by content, using color, texture, and shape , 1993, Electronic Imaging.

[8]  Pierre N. Robillard,et al.  A Software System Evaluation Framework , 1995, Computer.

[9]  Simone Santini,et al.  In search of information in visual media , 1997, CACM.

[10]  Rohini K. Srihari,et al.  Automatic Indexing and Content-Based Retrieval of Captioned Images , 1995, Computer.

[11]  J. Lammens.  A computational model of color perception and color naming , 1995 .

[12]  B. S. Manjunath,et al.  Tools for texture- and color-based search of images , 1997, Electronic Imaging.

[13]  B. S. Manjunath,et al.  Content-based search of video using color, texture, and motion , 1997, Proceedings of International Conference on Image Processing.

[14]  Bernhard Hill,et al.  Comparative analysis of the quantization of color spaces on the basis of the CIELAB color-difference formula , 1997, TOGS.

[15]  Shih-Fu Chang,et al.  VideoQ: an automated content based video search system using visual cues , 1997, MULTIMEDIA '97.

[16]  Michael Stonebraker,et al.  Chabot: Retrieval from a Relational Database of Images , 1995, Computer.

[17]  Markus A. Stricker,et al.  Similarity of color images , 1995, Electronic Imaging.

[18]  Shih-Fu Chang,et al.  Visual information retrieval from large distributed online repositories , 1997, CACM.

[19]  Robert M. Boynton,et al.  Human Color Perception , 1990 .

[20]  Markus A. Stricker.  Bounds for the discrimination power of color indexing techniques , 1994, Electronic Imaging.

[21]  Ramesh C. Jain,et al.  Similarity indexing with the SS-tree , 1996, Proceedings of the Twelfth International Conference on Data Engineering.

[22]  Eugenio Di Sciascio,et al.  Similarity evaluation in image retrieval using simple features , 1997, Electronic Imaging.

[23]  Zhigang Xiang,et al.  Color image quantization by minimizing the maximum intercluster distance , 1997, TOGS.

[24]  Shih-Fu Chang,et al.  Local color and texture extraction and spatial query , 1996, Proceedings of 3rd IEEE International Conference on Image Processing.

[25]  Shih-Fu Chang,et al.  Visually Searching the Web for Content , 1997, IEEE Multim..

[26]  Robert W. Means,et al.  Context vector approach to image retrieval , 1998, Electronic Imaging.

[27]  Alberto Del Bimbo,et al.  Visual Image Retrieval by Elastic Matching of User Sketches , 1997, IEEE Trans. Pattern Anal. Mach. Intell..

[28]  Vijay V. Raghavan,et al.  Content-Based Image Retrieval Systems - Guest Editors' Introduction , 1995, Computer.