Título: Complexidade computacional de um algoritmo competitivo aplicado ao projeto de quantizadores vetoriais
Autores: Madeiro, Francisco; Lopes, Waslon Terllizzie Araújo; Aguiar Neto, Benedito Guimarães; Alencar, Marcelo Sampaio de
Resumo: O projeto de dicionários tem um papel crucial para o bom desempenho de sistemas de processamento de sinais baseados em quantizacão vetorial (QV). Neste trabalho é investigada a complexidade computacional de um algoritmo competitivo aplicado ao projeto de dicionários. São obtidas expressões analíticas (em função do tamanho do dicionário, da dimensão dos seus vetores-código, do número de vetores do conjunto de treino e do número de iterações realizadas) para o número de operações (divisões, multiplicações, comparações, adições e subtrações) realizadas pelo algoritmo competitivo bem como pelo algoritmo LBG (Linde-Buzo-Gray). A partir dessas expressões analíticas, são estabelecidas as condições que devem ser obedecidas para que o algoritmo competitivo seja mais eficiente que o algoritmo LBG no que diz respeito a cada uma das operações realizadas. Simulações referentes ao projeto de dicionários aplicados a codificação de imagem e a codificação de sinal com distribuição de Gauss-Markov corroboram as expressões analíticas obtidas.
Palavras-chave: Quantização vetorial; algoritmo competitivo; algoritmo LBG; complexidade computacional; codificação de imagens
Páginas: 15
Código DOI: 10.21528/lmln-vol2-no1-art4
Artigo em PDF: vol2-no1-art4.pdf
Arquivo BibTex: vol2-no1-art4.bib