Methods to Accelerate a Competitive Learning Algorithm Applied to VQ Codebook Desing
E. L. Bispo Junior,Carlos R. B. Azevedo,Waslon T. A. Lopes,Marcelo S. Alencar,Francisco Madeiro +4 more
TL;DR: Using analytical expressions for the number of operations performed by the CL algorithm, it is shown that almost all the operations are due to the nearest neighbor search (NNS).
read more
Abstract: . Codebook design plays a crucial role in the performance of signal pro-cessing systems based on vector quantization (VQ). This paper is concerned with methods for reducing the processing time spent by a competitive learning (CL) algorithm applied to VQ codebook design. Using analytical expressions for the number of operations (multiplications, additions, subtractions and comparisons) performed by the CL algorithm, it is shown that almost all the operations are due to the nearest neighbor search (NNS). Simulation results regarding image VQ show that simple modifications introduced in CL lead to considerable number clock cyclessavings.
read more
Chat with Paper
AI Agents for this Paper
Find similar papers on Google Scholar, PubMed and Arxiv
Write a critical review of this paper
Analyze citations of this paper to find unaddressed research gaps
References
The self-organizing map
Teuvo Kohonen
- 01 Sep 1990
TL;DR: The self-organizing map, an architecture suggested for artificial neural networks, is explained by presenting simulation experiments and practical applications, and an algorithm which order responses spatially is reviewed, focusing on best matching cell selection and adaptation of the weight vectors.
9.9K
An Algorithm for Vector Quantizer Design
Y. Linde,A. Buzo,Robert M. Gray +2 more
TL;DR: An efficient and intuitive algorithm is presented for the design of vector quantizers based either on a known probabilistic model or on a long training sequence of data.
•Book
Vector Quantization and Signal Compression
Allen Gersho,Robert M. Gray +1 more
- 01 Jan 1991
TL;DR: The author explains the design and implementation of the Levinson-Durbin Algorithm, which automates the very labor-intensive and therefore time-heavy and expensive process of designing and implementing a Quantizer.
8K
Image coding using wavelet transform
TL;DR: A scheme for image compression that takes into account psychovisual features both in the space and frequency domains is proposed and it is shown that the wavelet transform is particularly well adapted to progressive transmission.
Efficient vector quantization of LPC parameters at 24 bits/frame
Kuldip K. Paliwal,B. Atal +1 more
TL;DR: It is shown that the split vector quantizer can quantize LPC information in 24 bits/frame with an average spectral distortion of 1 dB and less than 2% of the frames having spectral distortion greater than 2 dB.
760
Related Papers (5)
Chin-Chen Chang,Tung-Shou Chen,Guang-Xue Xiao +2 more
- 15 Dec 2003
Tzu-Chuen Lu,Chin-Chen Chang +1 more
- 01 Jan 2010