• Informações do Trabalho

Titulo ABORDAGENS HEURÍSTICAS PARA O PROBLEMA DE QUANTIZAÇÃO DE IMAGEM Subtítulo Autor Amanda Brugiolo Souza Orientador STENIO SA ROSARIO FURTADO SOARES Resumo O processo de quantização de imagem consiste na redução da quantidade de cores distintas presentes em uma imagem digital. Este processo pode ser feito levando-se em conta ou não características individuais da imagem em questão. Na literatura são encontrados variados algoritmos que utilizam diferentes abordagens combinadas a diferentes estruturas de dados. Em geral, tendo em vista as características de problemas associados à análise de imagens no que se refere ao elevado volume de dados, estas abordagens procuram extrair informações das imagens de forma a auxiliar o processo de quantização. Trabalhos recentes demonstram que algoritmos de clusterização de dados podem ser adaptados para serem aplicados ao problema de quantização de imagem eficientemente. Neste trabalho foram implementadas tanto a versão clássica como variações do algoritmo k-means, adaptadas para o problema de quantização. Alguém das adaptações do algoritmo k-means, novas abordagens foram propostas. Testes computacionais mostraram que os resultados obtidos são equivalentes àqueles apresentados na literatura no que diz respeito à qualidade das imagens geradas após o processo de quantização mesmo sem a necessidade de manipulação de complexas estruturas de dados. Palavras-Chave Quantização de imagem, Quantização de cor, Heurística, K-Means