Skip to main content
SpringerLink
Log in

Self-organizing map-based color palette for high-dynamic range texture compression

  • ICONIP2010
  • Published:
Neural Computing and Applications Aims and scope Submit manuscript

Abstract

High-dynamic range (HDR) images are commonly used in computer graphics for accurate rendering. However, it is inefficient to store these images because of their large data size. Although vector quantization approach can be used to compress them, a large number of representative colors are still needed to preserve acceptable image quality. This paper presents an efficient color quantization approach to compress HDR images. In the proposed approach, a 1D/2D neighborhood structure is defined for the self-organizing map (SOM) approach and the SOM approach is then used to train a color palette. Afterward, a virtual color palette that has more codevectors is simulated by interpolating the trained color palette. The interpolation process is hardware supported in the current graphics hardware. Hence, there is no need to store the virtual color palette as the representative colors are constructed on the fly. Experimental results show that our approach can obtain good image quality with a moderate color palette.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10

Similar content being viewed by others

Notes

  1. For instance, in Fig. 5, in the SOM color palette, given an input, we first find out its closest representative color \(\user2{c}_{1,2}.\) The representative color \(\user2{c}_{1,2}\) creates 9 potential representative colors in the virtual color palette.

References

  1. Ward GJ (1994) The RADIANCE lighting simulation and rendering system. In: SIGGRAPH ’1994: Proceedings of the 21st annual conference on computer graphics and interactive techniques, pp 459–472

  2. Lam PM, Ho TY, Leung CS, Wong TT (2010) All-frequency lighting with multiscale spherical radial basis functions. IEEE TVCG 16:43–56

    Google Scholar 

  3. Debevec PE, Malik J (1997) Recovering high dynamic range radiance maps from photographs. SIGGRAPH 97

  4. Kang SB, Uyttendaele M, Winder S, Szeliski R (2003) High dynamic range video. In: Proceedings of ACM SIGGRAPH, pp 319–325

  5. Wallace GK (1991) The JPEG still picture compression standard. Commun ACM 34(4):30–44

    Article  Google Scholar 

  6. Adams MD, Ward R (2001) Wavelet transforms in the JPEG-2000 standard. In: Proceedings of IEEE Pacific Rim conference on communications, computers and signal processing, vol 1, pp 160–163

  7. Usevitch BE (2001) A tutorial on modern lossy wavelet image compression: foundations of (JPEG) 2000. IEEE Signal Processing Magazine, pp 22–35

  8. Verevka O (1995) Color image quantization in windows systems with local k-means algorithm. In: Proceedings of the western computer graphics symposium ’95, pp 74–79

  9. Kruger A (1994) Median-cut color quantization. Dr. Dobb’s J 46–54

  10. Clark D (1996) “Color quantization using octrees”. Dr. Dobb’s J 54–57

  11. Braquelaire JP, Brun L (1997) Comparison and optimization of methods of color image quantization. IEEE Trans Image Process 6:1048–1051

    Article  Google Scholar 

  12. Orchard MT, Bouman CA (1991) Color quantization of images. IEEE Trans Signal Process 39:2677–2690

    Article  Google Scholar 

  13. Papamarkos N (1999) Color reduction using local features and a kohonen self-organized feature map neural network. Int J Imaging Syst Technol 10(5):404–409

    Article  Google Scholar 

  14. Papamarkos N, Atsalakis AE, Strouthopoulos CP (2002) Adaptive color reduction. IEEE Syst Man Cybern B 32:44–56

    Article  Google Scholar 

  15. Rui X, Chang CH, Srikanthan T (2002) On the initialization and training methods for kohonen self-organizing feature maps in color image quantization. Electronic design, test and applications, IEEE international workshop on 0:321

  16. Linde Y, Buzo A, Gray R (1980) An algorithm for vector quantizer design. IEEE Trans Commun 28(1):84–95

    Article  Google Scholar 

  17. Heckbert P (1982) Color image quantization for frame buffer display. SIGGRAPH Comput Graph 16(3):297–307

    Article  Google Scholar 

  18. Gervautz M, Purgathofer W (1988) A simple method for color quantization: octree quantization. New trends in computer graphics, pp 219–231

  19. Wan SJ, Prusinkiewicz P, Wong SKM (1990) Variance-based color image quantization for frame buffer display. Color Res Appl 15(1):52–58

    Article  Google Scholar 

  20. Orchard MT, Bouman CA (1991) Color quantization of images. IEEE Trans Signal Process 39(12):2677–2690

    Article  Google Scholar 

  21. Wu X (1991) Efficient statistical computations for optimal color quantization. Graph Gems 2:126–133

    Google Scholar 

  22. Joy G, Xiang Z (1993) Center-cut for color-image quantization. Vis Comput 10(1):62–66

    Article  Google Scholar 

  23. Yang CY, Lin JC (1996) RWM-cut for color image quantization. Comput Graph 20(4):577–588, Hardware Supported Texturing

    Google Scholar 

  24. Celebi ME (2009) Fast color quantization using weighted sort-means clustering. J Opt Soc Am A 26(11):2434–2443

    Article  Google Scholar 

  25. Xiang Z (1997) Color image quantization by minimizing the maximum intercluster distance. ACM Trans Graph 16(3):260–276

    Article  Google Scholar 

  26. Ozdemir D, Akarun L (2002) A fuzzy algorithm for color quantization of images. Pattern Recognit 35(8):1785–1791

    Article  Google Scholar 

  27. Schaefer G, Zhou H (2009) Fuzzy clustering for colour reduction in images. Telecommun Syst 40:17–25. doi:10.1007/s11235-008-9143-8

    Article  Google Scholar 

  28. Dekker AH (1994) Kohonen neural networks for optimal colour quantization. Netw Comput Neural Syst 5(3):351–367

    Article  MATH  Google Scholar 

  29. Kohonen T (2001) Self-organizing maps. Springer, Berlin

    Book  MATH  Google Scholar 

  30. Chang CH, Xu PF, Xiao R, Srikanthan T (2005) New adaptive color quantization method based on self-organizing maps. IEEE transactions on neural networks, pp 237–249

  31. Wang CH, Lee CN, Hsieh CH (2007) Sample-size adaptive self-organization map for color images quantization. Pattern Recognit Lett 28(13):1616–1629

    Article  Google Scholar 

  32. Leung CS, Chan LW (1997) Transmission of vector quantized data over a noisy channel. IEEE Trans Neural Netw 8(1):582–589

    Article  Google Scholar 

  33. Ho TY, Leung CS (2008) Efficient HDR texture compression. In ShaderX6, Charles River Media, pp 525–533

Download references

Acknowledgments

The work was supported by a research grant from City University of Hong Kong (Project No.: 7002701).

Author information

Authors and Affiliations

  1. Department of Electronic Engineering, City University of Hong Kong, Tat Chee Avenue, Kowloon Tong, Hong Kong

    Yi Xiao, Chi-Sing Leung, Ping-Man Lam & Tze-Yui Ho

Authors
  1. Yi Xiao
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Chi-Sing Leung
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Ping-Man Lam
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Tze-Yui Ho
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Yi Xiao.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Xiao, Y., Leung, CS., Lam, PM. et al. Self-organizing map-based color palette for high-dynamic range texture compression. Neural Comput & Applic 21, 639–647 (2012). https://doi.org/10.1007/s00521-011-0654-y

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00521-011-0654-y

Keywords

Search

Navigation