Multiple shell structured hypercube feature maps for vector quantization of images

Abstract A new neural network architecture is proposed for spatial domain image vector quantization (VQ). The proposed model has a multiple shell structure consisting of binary hypercube feature maps of various dimensions, which are extended forms of Kohonen's self-organizing feature maps (SOFMs). It is trained so that each shell can contain similar-feature vectors. A partial search scheme using the neighborhood relationship of hypercube feature maps can reduce the computational complexity drastically with marginal coding efficiency degradation. This feature is especially proper for vector quantization of a large block or high dimension. The proposed scheme can also provide edge preserving VQ by increasing the number of shells, because shells far from the origin are trained to contain edge block features.

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

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

[3]  Leo Breiman,et al.  Classification and Regression Trees , 1984 .

[4]  Nasser M. Nasrabadi,et al.  Image Coding Using Vector Quantization: A , 1988 .

[5]  M. Barlaud,et al.  A pyramidal scheme for lattice vector quantization of wavelet transform coefficients applied to image coding , 1992, [Proceedings] ICASSP-92: 1992 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[6]  L. Rabiner,et al.  The acoustics, speech, and signal processing society - A historical perspective , 1984, IEEE ASSP Magazine.

[7]  Bhaskar Ramamurthi,et al.  Classified Vector Quantization of Images , 1986, IEEE Trans. Commun..

[8]  R. Gray,et al.  Speech coding based upon vector quantization , 1980, ICASSP.

[9]  James W. Modestino,et al.  Adaptive entropy-coded predictive vector quantization of images , 1990, IEEE Trans. Signal Process..

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

[11]  Hsueh-Ming Hang,et al.  Predictive Vector Quantization of Images , 1985, IEEE Trans. Commun..

[12]  Philip A. Chou,et al.  Optimal pruning with applications to tree-structured source coding and modeling , 1989, IEEE Trans. Inf. Theory.

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

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

[15]  Michel Barlaud,et al.  Multiscale image coding using the Kohonen neural network , 1990, Other Conferences.

[16]  Y.K. Kim,et al.  Adaptive learning method in self-organizing map for edge preserving vector quantization , 1995, IEEE Trans. Neural Networks.

[17]  Joan L. Mitchell,et al.  JPEG: Still Image Data Compression Standard , 1992 .

[18]  David A. Cohn,et al.  Theory and Practice of Vector Quantizers Trained on Small Training Sets , 1994, IEEE Trans. Pattern Anal. Mach. Intell..

[19]  Taejeong Kim,et al.  Side match and overlap match vector quantizers for images , 1992, IEEE Trans. Image Process..

[20]  N. J. A. Sloane,et al.  Fast quantizing and decoding and algorithms for lattice quantizers and codes , 1982, IEEE Trans. Inf. Theory.

[21]  Jorma Laaksonen,et al.  Variants of self-organizing maps , 1990, International 1989 Joint Conference on Neural Networks.