MCEBC — A Blob Coloring Algorithm for Content-Based Image Retrieval System

  • Sue J. Cho
  • Suk I. Yoo
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1689)


In most content-based image retrieval systems, colors are used as very significant feature for indexing and retrieval purposes. Many of them use the quantized colors for various reasons. In some systems, especially the systems accepting user-drawn queries, color quantization improves the overall performance as well as the execution time. In this paper, a new color quantization method, which uses some heuristics to minimize the color matching errors, is proposed. The proposed MCEBC(Main Color Emphasized Blob Coloring) algorithm quantizes the colors into the predefined color classes, using the heuristic information that humans tend to emphasize the dominant color component when they perceive and memorize colors. The experimental results indicate that the proposed method approximates the user's classification better than the other methods that use the mathematical color difference formulas. The proposed MCEBC algorithm is implemented in a content-based image retrieval system, called QBM system. The retrieval results of the system using MCEBC algorithm were quite satisfactory and showed higher success rates than those using other methods.


color quantization content-based retrieval image database 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Cho, S.J., Yoo, S.I.: Image Retrieval Using Topological Structure of User Sketch. Proc. IEEE SMC98 (1998)Google Scholar
  2. 2.
    Foley, J.D., van Dam, A., Feiner, S.K., Hughes, J.F.: Computer Graphics Principles and Practice 2nd Edition. Addison-Wesley (1990).Google Scholar
  3. 3.
    Gong, Y., Proietti, G., Faloutsos, C.: Image Indexing and Retrieval Based on Human Perceptual Color clustering. Proc. CVPR98 (1998) 578–583Google Scholar
  4. 4.
    Gonzalez, R.C., Woods, R.E.: Digital Image Processing. Addison-Wesley (1992).Google Scholar
  5. 5.
    Jain, A.K.: Fundamentals of Digital Image Processing. Prentice Hall, Englewood Cliffs (1989)zbMATHGoogle Scholar
  6. 6.
    Sharma, G., Trussell, H.J.: Digital Color Imaging. IEEE Trans. on Image Processing, Vol. 6, No. 7. (1997)Google Scholar
  7. 7.
    Uysal, M., Yarman-Vural, F.T.: A Fast Color Quantization Algorithm Using a Set of One Dimensional Color Intervals. Proc. ICIP98. (1998) 191–195Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1999

Authors and Affiliations

  • Sue J. Cho
    • 1
  • Suk I. Yoo
    • 1
  1. 1.Department of Computer ScienceSeoul National UniversitySeoulKorea

Personalised recommendations