Defesa de monografia da aluna Amanda Brugiolo Souza marcada para 09/12/2011 às 16:00 na sala 3501.

Título do Trabalho:   Abordagens Heurísticas para o Problema de Quantização de Imagem

 Nome do Aluno:  Amanda Brugiolo Souza

 Data da defesa: 08/12/2011   Sala: 3501  Horário:  16 às 18h.

Resumo do trabalho:

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. Além das adaptações do algoritmo k-means, novas versões 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.

Banca Examinadora:

    Stênio Sã R. F. Soares  (Orientador)

    Luciana Brugiolo Gonçalves (DI-UFV)

    Liamara Scortegagna (DCC-UFJF)