Content-Based Image Retrieval Benchmarking: Utilizing Color Categories and Color Distributions

From a human centered perspective three ingredients for Content-Based Image Retrieval (CBIR) were developed. First, with their existence confirmed by experimental data, 11 color categories were utilized for CBIR and used as input for a new color space segmentation technique. The complete HSI color space was divided into 11 segments (or bins), resulting in a unique CBIR 11 color quantization scheme. Second, a new weighted similarity function was introduced. It exploits within bin statistics, describing the distribution of color within a bin. Third, a new CBIR benchmark was successfully used to evaluate both new techniques. Based on the 4050 queries judged by the users, the 11 bin color quantization proved to be useful for CBIR purposes. Moreover, the new weighted similarity function significantly improved retrieval performance, according to the users.

[1]  J. Janesick,et al.  Scientific Charge-Coupled Devices , 2001 .

[2]  Eric J. Pauwels,et al.  Panoramic, adaptive and reconfigurable interface for similarity search , 2000, Proceedings 2000 International Conference on Image Processing (Cat. No.00CH37101).

[3]  Ben J Hicks,et al.  SPIE - The International Society for Optical Engineering , 2001 .

[4]  Cyveillance Sizing the Internet , 2000 .

[5]  Louis Vuurpijl,et al.  The utilization of human color categorization for content-based image retrieval , 2004, IS&T/SPIE Electronic Imaging.

[6]  Jean Ponce,et al.  Computer Vision: A Modern Approach , 2002 .

[7]  Marcel Worring,et al.  Content-Based Image Retrieval at the End of the Early Years , 2000, IEEE Trans. Pattern Anal. Mach. Intell..

[8]  Egon L. van den Broek,et al.  Fast exact Euclidean distance (FEED) transformation , 2004, Proceedings of the 17th International Conference on Pattern Recognition, 2004. ICPR 2004..

[9]  Louis Vuurpijl,et al.  Vind(x): using the user through cooperative annotation , 2002, Proceedings Eighth International Workshop on Frontiers in Handwriting Recognition.

[10]  Louis Vuurpijl,et al.  Modeling human color categorization: Color discrimination and color memory , 2003 .

[11]  Kuo-Chin Fan,et al.  Efficient matching of large-size histograms , 2004, Pattern Recognit. Lett..

[12]  P. Kay,et al.  Basic Color Terms: Their Universality and Evolution , 1973 .

[13]  Matthew Anderson,et al.  Proposal for a Standard Default Color Space for the Internet - sRGB , 1996, CIC.

[14]  Fabio Roli,et al.  Bayesian relevance feedback for content-based image retrieval , 2004, Pattern Recognit..

[15]  E. V. D. Broek,et al.  Fast exact Euclidean distance (FEED) transformation , 2004, ICPR 2004.

[16]  Robert L. Goldstone Effects of Categorization on Color Perception , 1995 .

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

[18]  Dragutin Petkovic,et al.  Query by Image and Video Content: The QBIC System , 1995, Computer.

[19]  E. R. Heider Universals in color naming and memory. , 1972, Journal of experimental psychology.

[20]  Michael J. Swain,et al.  Color indexing , 1991, International Journal of Computer Vision.

[21]  Arnold W. M. Smeulders,et al.  Color-based object recognition , 1997, Pattern Recognit..

[22]  Th.E. Schouten,et al.  Weighted Distance Mapping (WDM) , 2005 .

[23]  Tapas Kanungo What Fraction of Images on the Web Contain Text ? , 2001 .