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

• Processo: 09/10266-2
• Modalidade de apoio: Bolsas no Brasil - Iniciação Científica
• Data de Início da vigência: 01 de setembro de 2009
• Data de Término da vigência: 31 de agosto de 2010
• Área de 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
• Palavra(s)-Chave do Pesquisador: Corte | grafos | segmentação de imagens | Teoria Espectral de Grafos | 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.

Publicações científicas

(Referências obtidas automaticamente do Web of Science e do SciELO, por meio da informação sobre o financiamento pela FAPESP e o número do processo correspondente, incluída na publicação pelos autores)

VACHKOV, GANCHO; ISHIHARA, HIDENORI; GUO, S; FUKUDA, T; YO, Y; YU, H. Image Segmentation Algorithms Based on Information Compression and Graph Structures. 2009 IEEE INTERNATIONAL CONFERENCE ON MECHATRONICS AND AUTOMATION, VOLS 1-7, CONFERENCE PROCEEDINGS, v. N/A, p. 2-pg., 2009-01-01. (09/10266-2)