An efficient color representation for image retrieval

A compact color descriptor and an efficient indexing method for this descriptor are presented. The target application is similarity retrieval in large image databases using color. Colors in a given region are clustered into a small number of representative colors. The feature descriptor consists of...

Full description

Saved in:
Bibliographic Details
Published in:IEEE transactions on image processing 2001-01, Vol.10 (1), p.140-147
Main Authors: Yining Deng, Manjunath, B.S., Kenney, C., Moore, M.S., Shin, H.
Format: Article
Language:English
Subjects:
Applied sciences
Color
Computational complexity
Curve fitting
Exact sciences and technology
Fundamental areas of phenomenology (including applications)
Helium
Histograms
Image databases
Image forming and processing
Image processing
Image retrieval
Imaging and optical processing
Indexing
Information retrieval
Information, signal and communications theory
Optics
Physics
Query processing
Representations
Retrieval
Signal processing
Similarity
Spatial databases
Studies
Telecommunications and information theory
Visual databases
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:A compact color descriptor and an efficient indexing method for this descriptor are presented. The target application is similarity retrieval in large image databases using color. Colors in a given region are clustered into a small number of representative colors. The feature descriptor consists of the representative colors and their percentages in the region. A similarity measure similar to the quadratic color histogram distance measure is defined for this descriptor. The representative colors can be indexed in the three-dimensional (3-D) color space thus avoiding the high-dimensional indexing problems associated with the traditional color histogram. For similarity retrieval, each representative color in the query image or region is used independently to find regions containing that color. The matches from all of the query colors are then combined to obtain the final retrievals. An efficient indexing scheme for fast retrieval is presented. Experimental results show that this compact descriptor is effective and compares favorably with the traditional color histogram in terms of overall computational complexity.
ISSN:1057-7149
1941-0042
DOI:10.1109/83.892450