Palette Generation in L*a*b* Colour Space Using ΔE

  • W. S. Mokrzycki
  • M. Tatol
Conference paper
Part of the Advances in Intelligent and Soft Computing book series (AINSC, volume 95)


Existing colour spaces contain huge amount of colours describing their spaces. However, graphic devices are able to reconstruct only limited number of colours. This set of available reconstructed colours, called a colour palette, must be selected from a wide variety of possible colours in particular colour space. Device dependent colour spaces (for example RGB gamut) often uses many different palettes depend on specific needs. There are known many colour space quantization algotihms elaborated to that colour spaces, but we do not find palette for our needs. We try to find a palette for colour object identification tasks, so we consider L * a * b * colour space and ΔE difference.


Perceptual colour spaces colour difference measure colour quantization palette generation L*a*b* colour space 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Bouman C.: Perceptually Uniform Colour Spaces. Digital Image Processing, June 26 (2007)Google Scholar
  2. 2.
    Furht, B. (ed.): Encyclopedia of Multimedia A-Z. Springer, Heidelberg (2008)Google Scholar
  3. 3.
    Gervautz, M., Purgathofer, W.: RISS - Ein Entwicklungssystem zur Generierung realistischer Bilder. Visualisierungstechniken und Algorithmen, pp. 61–79 (1988)Google Scholar
  4. 4.
    Heckbert, C.: Colour Image Quantization for Frame Buffer Display. Computer Graphics 16, 297–303 (1982)CrossRefGoogle Scholar
  5. 5.
    Hill Jr., F.S.: Computer Graphics. Macmillan Publishing Co., Basingstoke (1990)Google Scholar
  6. 6.
    Hunter, S.R.: Photoelectric Colour-Difference Meter. JOSA 38(7), 661 (1948)Google Scholar
  7. 7.
    Mokrzycki, W.S., Tatol, M.: Perceptual difference in Lab Colour space as the base for object colour identification. In: IPCC, p. 382 (2009)Google Scholar
  8. 8.
    Orchards, M., Bouman, C.: Colour Quantization of Images. IEEE Trans. on Sig. Proc. 39(12), 2677–2690 (1991)CrossRefGoogle Scholar
  9. 9.
    Henryk, P.: Selected issues of colour image processing. ZN 1742, 37 (2006)Google Scholar
  10. 10.
    Segenchuk, S.: An Overview of Colour Quantization Techniques. CS 563, May 5 (1997)Google Scholar
  11. 11.
    Bloomberg, D.S.: Color quantization using octrees,
  12. 12.
  13. 13.

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  • W. S. Mokrzycki
    • 1
  • M. Tatol
    • 1
  1. 1.Faculty of Mathematics and InformaticsUniversity of Warmia and MazuryOlsztynPoland

Personalised recommendations