Kohonen neural networks for optimal colour quantization

We present a self-organizing Kohonen neural network for quantizing colour graphics images. The network is compared with existing algorithmic methods for colour quantization. It is shown experimentally that, by adjusting a quality factor, the network can produce images of much greater quality with longer running times, or slightly better quality with shorter running times than the existing methods. This confounds the frequent observation that Kohonen neural networks are necessarily slow. The continuity of the colour map produced can be exploited for further image compression, or for colour palette editing.

[1]  P. Grassberger,et al.  14. Estimating the fractal dimensions and entropies of strange attractors , 1986 .

[2]  Lyman P. Hurd,et al.  Fractal image compression , 1993 .

[3]  R. Hecht-Nielsen,et al.  Neurocomputing: picking the human brain , 1988, IEEE Spectrum.

[4]  Helge J. Ritter,et al.  Neural computation and self-organizing maps - an introduction , 1992, Computation and neural systems series.

[5]  Anthony H. Dekker,et al.  Creativity, Chaos and Artificial Intelligence , 1994 .

[6]  Duncan Fyfe Gillies,et al.  Interactive computer graphics - functional, procedural and device-level methods , 1989, International computer science series.

[7]  Teuvo Kohonen,et al.  Self-organization and associative memory: 3rd edition , 1989 .

[8]  Teuvo Kohonen,et al.  The self-organizing map , 1990 .

[9]  R.K. Jurgen,et al.  Sarnoff Labs: 'still crazy' but coping , 1988, IEEE Spectrum.

[10]  Thomas Jackson,et al.  Neural Computing - An Introduction , 1990 .

[11]  Michael F. Barnsley,et al.  Fractals everywhere , 1988 .

[12]  G. Pagès,et al.  Self-organization and a.s. convergence of the one-dimensional Kohonen algorithm with non-uniformly distributed stimuli , 1993 .

[13]  Helge Ritter,et al.  Extending Kohonens Self-Organizing Mapping Algorithm to Learn Ballistic Movements , 1988 .

[14]  Anthony H. Dekker Optimal Colour Quantization using Kohonen Neural Networks , 1993 .

[15]  Gregory K. Wallace,et al.  The JPEG still picture compression standard , 1992 .

[16]  John Bradley Interactive Image Display for the X Window System , 1992 .