Image Vector Quantization by Neural Networks

Image compression constitutes an essential tool for applications such as broadcast television, remote sensing via satellite, teleconferencing, computer communication and facsimile transmission. Compression techniques become necessary to reduce the amount of data to describe a still image or an image sequence correctly. Vector Quantization (VQ) is already known as a very efficient compression method when used in image coding scheme. In fact, using Vector Quantization in place of Scalar Quantization it is possible to reduce the bit-rate of a data compression system at the same quality or viceversa to improve the reconstructed quality image at the same bit-rate. The neural network paradigm represents, for VQ problems, an interesting alternative to traditional algorithms. Neural Networks provide good performance both in quality image reproduction and in computational effort, allowing the use of adaptation schemes to follow the statistics of the incoming images during the coding process. In this chapter, Vector Quantization and Adaptive Vector Quantization applications, solved by using neural net approach, will be presented. Section 2, after a brief review on the theory of Vector Quantization, presents the application of neural network algorithms for two particular cases: colormap design and interframe coding scheme for videoconference sequences Section 3 proposes a solution for adaptive vector quantization problem with a neural network method. Conclusions are given in Section 4.

[1]  R. Lancini,et al.  Frame adaptive vector quantization with neural networks , 1992, [Conference Record] GLOBECOM '92 - Communications for Global Users: IEEE.

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

[3]  Teuvo Kohonen,et al.  Self-Organization and Associative Memory , 1988 .

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

[5]  Paul S. Heckbert Color image quantization for frame buffer display , 1982, SIGGRAPH.

[6]  Stanley C. Ahalt,et al.  Neural Networks for Vector Quantization of Speech and Images , 1990, IEEE J. Sel. Areas Commun..

[7]  JongWon Kim,et al.  Discrete cosine transform-classified VQ technique for image coding , 1989, International Conference on Acoustics, Speech, and Signal Processing,.

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

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

[10]  Allen Gersho,et al.  Competitive learning and soft competition for vector quantizer design , 1992, IEEE Trans. Signal Process..

[11]  Huifang Sun,et al.  Frame-adaptive vector quantization for image sequence coding , 1988, IEEE Trans. Commun..

[12]  Jerry D. Gibson,et al.  Distributions of the Two-Dimensional DCT Coefficients for Images , 1983, IEEE Trans. Commun..

[13]  Yo-Sung Ho,et al.  Variable-rate multi-stage vector quantization for image coding , 1988, ICASSP-88., International Conference on Acoustics, Speech, and Signal Processing.

[14]  C. E. SHANNON,et al.  A mathematical theory of communication , 1948, MOCO.