Extraction of perceptually important colors and similarity measurement for image matching, retrieval, and analysis

Aleksandra Mojsilović, Jianying Hu, Emina Soljanin

Research output: Contribution to journalArticlepeer-review

107 Scopus citations


Color descriptors are among the most important features used in image analysis and retrieval. Due to its compact representation and low complexity, direct histogram comparison is a commonly used technique for measuring the color similarity. However, it has many serious drawbacks, including a high degree of dependency on color codebook design, sensitivity to quantization boundaries, and inefficiency in representing images with few dominant colors. In this paper, we present a new algorithm for color matching that models behavior of the human visual system in capturing color appearance of an image. We first develop a new method for color codebook design in the Lab space. The method is well suited for creating small fixed color codebooks for image analysis, matching, and retrieval. Then we introduce a statistical technique to extract perceptually relevant colors. We also propose a new color distance measure that is based on the optimal mapping between two sets of color components representing two images. Experiments comparing the new algorithm to some existing techniques show that these novel elements lead to better match to human perception in judging image similarity in terms of color composition.

Original languageEnglish (US)
Pages (from-to)1238-1248
Number of pages11
JournalIEEE Transactions on Image Processing
Issue number11
StatePublished - Nov 2002
Externally publishedYes

All Science Journal Classification (ASJC) codes

  • Software
  • Computer Graphics and Computer-Aided Design


  • Color composition matching
  • Perceptual-based image matching
  • Processing of color images
  • Quantization of color spaces
  • Weighted graph matching


Dive into the research topics of 'Extraction of perceptually important colors and similarity measurement for image matching, retrieval, and analysis'. Together they form a unique fingerprint.

Cite this