Vector Quantization Algorithm Based on Associative Memories

  • Authors:
  • Enrique Guzmán;Oleksiy Pogrebnyak;Cornelio Yáñez;Pablo Manrique

  • Affiliations:
  • Universidad Tecnológica de la Mixteca,;Centro de Investigación en Computación del Instituto Politécnico Nacional,;Centro de Investigación en Computación del Instituto Politécnico Nacional,;Centro de Investigación en Computación del Instituto Politécnico Nacional,

  • Venue:
  • MICAI '09 Proceedings of the 8th Mexican International Conference on Artificial Intelligence
  • Year:
  • 2009

Quantified Score

Hi-index 0.01

Visualization

Abstract

This paper presents a vector quantization algorithm for image compression based on extended associative memories. The proposed algorithm is divided in two stages. First, an associative network is generated applying the learning phase of the extended associative memories between a codebook generated by the LBG algorithm and a training set. This associative network is named EAM-codebook and represents a new codebook which is used in the next stage. The EAM-codebook establishes a relation between training set and the LBG codebook. Second, the vector quantization process is performed by means of the recalling stage of EAM using as associative memory the EAM-codebook. This process generates a set of the class indices to which each input vector belongs. With respect to the LBG algorithm, the main advantages offered by the proposed algorithm is high processing speed and low demand of resources (system memory); results of image compression and quality are presented.