A Fast Search Algorithm for Vector Quantization Based on Associative Memories

One of the most serious problems in vector quantization is the high computational complexity at the encoding phase. This paper presents a new fast search algorithm for vector quantization based on Extended Associative Memories (FSA-EAM). In order to obtain the FSA-EAM, first, we used the Extended Associative Memories (EAM) to create an EAM-codebook applying the EAM training stage to the codebook produced by the LBG algorithm. The result of this stage is an associative network whose goal is to establish a relation between training set and the codebook generated by the LBG algorithm. This associative network is EAM-codebook which is used by the FSA-EAM. The FSA-EAMVQ process is performed using the recalling stage of EAM. This process generates a set of the class indices to which each input vector belongs. With respect to the LBG algorithm, the main advantage offered by the proposed algorithm is high processing speed and low demand of resources (system memory), while the encoding quality remains competitive.

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

[2]  Jean-Didier Legat,et al.  Image Compression using self-Organizing Maps , 2003 .

[3]  Teuvo Kohonen,et al.  Self-Organizing Maps , 2010 .

[4]  Enrique Guzmán,et al.  Design of an Evolutionary Codebook Based on Morphological Associative Memories , 2007, MICAI.

[5]  S. P. Lloyd,et al.  Least squares quantization in PCM , 1982, IEEE Trans. Inf. Theory.

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

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

[8]  Michel Verleysen,et al.  Image compression by self-organized Kohonen map , 1998, IEEE Trans. Neural Networks.

[9]  Allen Gersho,et al.  Vector quantization and signal compression , 1991, The Kluwer international series in engineering and computer science.

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

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

[12]  Juan Humberto Sossa Azuela,et al.  Real-valued pattern classification based on extended associative memory , 2004, Proceedings of the Fifth Mexican International Conference in Computer Science, 2004. ENC 2004..

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

[14]  Alexander Gelbukh,et al.  MICAI 2007: Advances in Artificial Intelligence, 6th Mexican International Conference on Artificial Intelligence, Aguascalientes, Mexico, November 4-10, 2007, Proceedings , 2007, MICAI.