Vector quantization algorithm based on associative memories

Enrique Guzmán, Oleksiy Pogrebnyak, Cornelio Yáñez, Pablo Manrique

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

2 Scopus citations

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.

Original languageEnglish
Title of host publicationMICAI 2009
Subtitle of host publicationAdvances in Artificial Intelligence - 8th Mexican International Conference on Artificial Intelligence, Proceedings
Pages324-336
Number of pages13
DOIs
StatePublished - 2009
Event8th Mexican International Conference on Artificial Intelligence, MICAI 2009 - Guanajuato, Mexico
Duration: 9 Nov 200913 Nov 2009

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume5845 LNAI
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference8th Mexican International Conference on Artificial Intelligence, MICAI 2009
Country/TerritoryMexico
CityGuanajuato
Period9/11/0913/11/09

Keywords

  • Associative memories
  • Fast search
  • Image coding
  • Vector quantization

Fingerprint

Dive into the research topics of 'Vector quantization algorithm based on associative memories'. Together they form a unique fingerprint.

Cite this