Image compression using a stochastic competitive learning algorithm (SCoLA)

We introduce a new stochastic competitive learning algorithm (SCoLA) and apply it to vector quantization for image compression. In competitive learning, the training process involves presenting, simultaneously, an input vector to each of the competing neurons, which then compare the input vector to their own weight vectors and one of them is declared the winner based on some deterministic distortion measure. Here a stochastic criterion is used for selecting the winning neuron, whose weights are then updated to become more like the input vector. The performance of the new algorithm is compared to that of frequency-sensitive competitive learning (FSCL); it was found that SCoLA achieves higher peak signal-to-noise ratios (PSNR) than FSCL.

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

[2]  Abdesselam Bouzerdoum,et al.  A stochastic competitive learning algorithm , 2001, IJCNN'01. International Joint Conference on Neural Networks. Proceedings (Cat. No.01CH37222).

[3]  Anders Krogh,et al.  Introduction to the theory of neural computation , 1994, The advanced book program.

[4]  Duane DeSieno,et al.  Adding a conscience to competitive learning , 1988, IEEE 1988 International Conference on Neural Networks.

[5]  S. C. Ahalt,et al.  Performance analysis of two image vector quantization techniques , 1989, International 1989 Joint Conference on Neural Networks.

[6]  J. Makhoul,et al.  Vector quantization in speech coding , 1985, Proceedings of the IEEE.

[7]  David Zipser,et al.  Feature Discovery by Competive Learning , 1986, Cogn. Sci..

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

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

[10]  Stanley C. Ahalt,et al.  Competitive learning algorithms for vector quantization , 1990, Neural Networks.

[11]  Stephen Grossberg,et al.  Competitive Learning: From Interactive Activation to Adaptive Resonance , 1987, Cogn. Sci..

[12]  Robert M. Gray,et al.  An Algorithm for Vector Quantizer Design , 1980, IEEE Trans. Commun..