Busca avançada
Ano de início
Entree

Segmentação de imagens modeladas por estruturas hierárquicas em grafos utilizando a técnica de corte normalizado

Processo: 09/10266-2
Linha de fomento:Bolsas no Brasil - Iniciação Científica
Vigência (Início): 01 de setembro de 2009
Vigência (Término): 31 de agosto de 2010
Área do conhecimento:Ciências Exatas e da Terra - Ciência da Computação - Metodologia e Técnicas da Computação
Pesquisador responsável:Marco Antonio Garcia de Carvalho
Beneficiário:André Luis da Costa
Instituição-sede: Faculdade de Tecnologia (FT). Universidade Estadual de Campinas (UNICAMP). Limeira , SP, Brasil
Assunto(s):Segmentação de imagens   Grafos   Corte   Processamento digital de imagens

Resumo

Segmentar uma imagem é uma tarefa comum em Processamento Digital de Imagens e significa subdividir uma imagem em suas partes constituintes. Uma abordagem utilizada na segmentação da imagem é o uso de técnicas de teoria espectral de grafos. Neste caso, portanto, a modelagem da imagem se dá por meio de grafos, tal que, por exemplo, os pixels e/ou regiões primitivas na imagem correspondam aos nós e as arestas indiquem relações de vizinhança entre os nós. Além disso, a informação de hierarquia presente nas imagens e observada por sistemas de visão humana pode ser representada também por grafos hierárquicos ou árvores. Pretende-se, neste projeto, efetuar segmentação de imagens modeladas por dois tipos de árvores: árvore dos componentes e Quadtree. A segmentação utilizará uma técnica de Teoria Espectral de grafos denominada corte normalizado. O particionamento dessas árvores resulta nas regiões da imagem original. Será efetuada uma análise dos resultados, comparando-os com outros obtidos pelo grupo de pesquisa na FT-UNICAMP.