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

Charles S. Fonseca, Felipe A. B. S. Ferreira, Francisco Madeiro

DOI: 10.14209/sbrt.2018.284

Evento: XXXVI Simpósio Brasileiro de Telecomunicações e Processamento de Sinais (SBrT2018)

Keywords: Compressão de Imagens Quantização Veto- rial Projeto de Dicionários Otimização por Fogos de Artifício

Abstract

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.

Download