Representação de Imagens Através de Grafos Utilizando o Algoritmo Split-And-Merge Combinado Com Descritores de Cor e Textura

AUTOR(ES)
FONTE

IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia

DATA DE PUBLICAÇÃO

27/08/2009

RESUMO

Este trabalho apresenta a utilização de grafos para a representação de imagens. Há várias abordagens que utilizam a teoria dos grafos na computação de imagens, tais como recuperação de imagens baseadas em conteúdo, detecção de tumores em imagens médicas e reconhecimento de cenas, uma das linhas de pesquisa mais importantes da área de processamento de imagens. Quando uma imagem é reconhecida através da comparação com um modelo e ambas são representadas por grafos, é caracterizado o problema de correspondência de grafos, onde o critério para a comparação é definido a partir de um conjunto de valores que medem a similaridade entre o modelo e a imagem a ser reconhecida. A construção de uma interface para a manipulação das imagens e dos grafos correspondentes, denominada ImGraph, foi tema de um projeto final de graduação. Essa ferramenta permite a criação de grafos de atributos que representam as imagens (grafos) e suas principais características (atributos). Esta dissertação consiste no estudo de descritores de cor e textura aplicados em um algoritmo conhecido de segmentação automática de imagens. A combinação de características de cor e textura para segmentação automática de imagens é investigada com o objetivo de aperfeiçoar a representação da mesma através de grafos de atributos. A abordagem de segmentação split-and-merge é usada, dividindo a imagem recursivamente em regiões homogêneas cada vez menores, e então unindo-as de acordo com alguma medida de similaridade, computada nesta dissertação através de medidas de distâncias probabilísticas. Foram analisadas a combinação do descritor de texturas LBP (Local Binary Pattern) com o descritor de cor, partindo da premissa que algumas regiões da imagem avaliada podem ser melhor descritas não apenas por um descritor específico, mas por uma combinação dos mesmos. A redução da dimensão do espaço de cor RGB de três dimensões para uma dimensão foi realizada através da utilização do PCA (Principal Components Analysis). Como segunda contribuição desta dissertação, duas funções matemáticas definidas a partir dos atributos dos grafos, para o cálculo das similaridades, são propostas. Todas as contribuições desta dissertação foram incorporadas ao ImGraph, visando o seu aprimoramento. Experimentos foram realizados utilizando-se uma imagem aérea de alta-resolução espacial do Rio Jucu, Estado do Espírito Santo.

ASSUNTO(S)

ciencia da computacao segmentaçao de imagens representação de imagens pro grafos algoritmo split and merge descritor de texturas

ACESSO AO ARTIGO

Documentos Relacionados