Sample weighting when training self-organizing maps for image compression

Image compression is an essential task for image storage and transmission applications. Vector quantization is often used when high compression rates are needed. Self-organizing map (SOM) algorithm can be used to generate codebooks for vector quantization. Previously it has been demonstrated that using the special property of the SOM algorithm that the codebook entries are ordered one can use prediction coding of codewords to make the compression more effective. In this paper it is shown that training the SOM algorithm by using different weighting for sample blocks having different statistical characteristics one can further increase the compression efficiency.

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

[2]  E. A. Riskin,et al.  Ordered neural maps and their applications to data compression , 1991, Neural Networks for Signal Processing Proceedings of the 1991 IEEE Workshop.

[3]  Jong Beom Ra,et al.  Edge preserving vector quantization using self-organizing map based on adaptive learning , 1993, Proceedings of 1993 International Conference on Neural Networks (IJCNN-93-Nagoya, Japan).

[4]  Les E. Atlas,et al.  A comparison of the LBG algorithm and Kohonen neural network paradigm for image vector quantization , 1990, International Conference on Acoustics, Speech, and Signal Processing.

[5]  Anil K. Jain,et al.  Image data compression: A review , 1981, Proceedings of the IEEE.

[6]  T. Kohonen.  Self-organized formation of topology correct feature maps , 1982 .

[7]  R. Gray,et al.  Vector quantization , 1984, IEEE ASSP Magazine.

[8]  G. L. Sicuranza,et al.  Application of ordered codebooks to image coding , 1993, Neural Networks for Signal Processing III - Proceedings of the 1993 IEEE-SP Workshop.

[9]  Gilles Burel,et al.  Image compression using topological maps and MLP , 1993, IEEE International Conference on Neural Networks.

[10]  Nasser M. Nasrabadi,et al.  Vector quantization of images based upon the Kohonen self-organizing feature maps , 1988, ICNN.

[11]  Nasser M. Nasrabadi,et al.  Image coding using vector quantization: a review , 1988, IEEE Trans. Commun..