Methods to Accelerate a Competitive Learning Algorithm Applied to VQ Codebook Desing
DOI:
https://doi.org/10.5540/tema.2010.011.03.0193Resumo
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.Referências
[1] M. Antonini, M. Barlaud, P. Mathieu, I. Daubechies, Image coding using wavelet transform. IEEE Trans. Image Process., 1, No. 2 (1992), 205–220.
[2] C.-D. Bei, R. M. Gray, An improvement of the minimum distortion encoding algorithm for vector quantization, IEEE Trans. Commun., 33, No. 10 (1985), 1132–1133.
[3] O.T.-C. Chen, B.J. Sheu, W.-C. Fang, Image compression using selforganization networks, IEEE Trans. Circuits Syst. Video Technol., 4, No.5 (1994), 480–489.
[4] P.C. Cosman, R.M. Gray, M. Vetterli, Vector quantization of image subbands: A survey, IEEE Trans. Image Process., 5, No. 2 (1996), 202–225.
[5] A. Gersho, R.M. Gray, “Vector Quantization and Signal Compression”, Kluwer Academic Publishers, Boston, MA, 1992.
[6] R.M. Gray, Vector quantization, IEEE ASSP Magazine, (1984), 4–29.
[7] T. Kohonen, The self-organizing map, Proceedings of the IEEE, 78, No. 9 (1990), 1464–1480.
[8] A.K. Krishnamurthy, S.C. Ahalt, D.E. Melton, P. Chen, Neural networks for vector quantization of speech and images, IEEE J. Sel. Areas Commun., 8, No. 8 (1990), 1449–1457.
[9] Y. Linde, A. Buzo, R.M. Gray, An algorithm for vector quantizer design, IEEE Trans. Commun., 28, No. 1 (1980), 84–95.
[10] F. Madeiro, W.T.A. Lopes, B.G. Aguiar Neto, M.S. Alencar, Complexidade computacional de um algoritmo competitivo aplicado ao projeto de quantizadores vetoriais, Learning and Nonlinear Models, 1, No. 3 (2004), 172–186.
[11] K.K. Paliwal, B.S. Atal, Efficient vector quantization of LPC parameters at 24 bits/frame, IEEE Trans. Speech Audio Process., 1, No. 1, (1993), 3–14.
[12] L. Torres, J. Huguet, An improvement on codebook search for vector quantization, IEEE Trans. Commun., 42, No. 2/3/4 (1994), 208–210.
Downloads
Publicado
Como Citar
Edição
Seção
Licença
Política para Periódicos de Acesso Livre
Autores que publicam nesta revista concordam com os seguintes termos:
- Autores mantém os direitos autorais e concedem à revista o direito de primeira publicação, com o trabalho simultaneamente licenciado sob a Licença Creative Commons Attribution que permite o compartilhamento do trabalho com reconhecimento da autoria e publicação inicial nesta revista.
- Autores têm autorização para assumir contratos adicionais separadamente, para distribuição não-exclusiva da versão do trabalho publicada nesta revista (ex.: publicar em repositório institucional ou como capítulo de livro), com reconhecimento de autoria e publicação inicial nesta revista.
- Autores têm permissão e são estimulados a publicar e distribuir seu trabalho online (ex.: em repositórios institucionais ou na sua página pessoal) a qualquer ponto antes ou durante o processo editorial, já que isso pode gerar alterações produtivas, bem como aumentar o impacto e a citação do trabalho publicado (Veja O Efeito do Acesso Livre).
- Esta é uma revista de acesso aberto, o que significa que todo o conteúdo é livremente disponível gratuitamente para o usuário ou sua instituição. Os usuários estão autorizados a ler, baixar, copiar, distribuir, imprimir, pesquisar ou vincular os textos completos dos artigos, ou usá-los para qualquer outro propósito legal, sem pedir permissão prévia do editor ou do autor. Isso está de acordo com a definição de acesso aberto do BOAI.
Todo o conteúdo do periódico está licenciado sob uma Licença Creative Commons do tipo atribuição BY.