Algoritmo Baseado em Fireworks e LBG para Quantização Vetorial de Imagens

A quantização vetorial (QV) é uma técnica de com- pressão com perdas. O desempenho de sistemas de compressão de sinais baseados em QV depende da qualidade dos dicionários projetados. Este trabalho apresenta uma nova técnica de projeto de dicionários baseada no algoritmo de otimização por fogos de artifı́cio – Fireworks Algorithm (FWA). É apresentada uma avaliação comparativa da técnica proposta com o tradicional algoritmo LBG (Linde-Buzo-Gray) e outros algoritmos de projeto de dicionários, no que diz respeito à qualidade de imagens quantizadas, avaliada por meio da relação sinal-ruı́do de pico. Neste trabalho apresenta-se uma alternativa para aceleração da técnica proposta, obtida por meio da incorporação de um método eficiente de busca do vizinho mais próximo à etapa de particionamento do projeto de dicionário.