Image segmentation modelled by hierarchical graphs using normalized cut

• Grant number: 09/10266-2
• Support Opportunities: Scholarships in Brazil - Scientific Initiation
• Start date: September 01, 2009
• End date: August 31, 2010
• Field of knowledge: Physical Sciences and Mathematics - Computer Science - Computing Methodologies and Techniques
• Principal Investigator: Marco Antonio Garcia de Carvalho
• Grantee: André Luis da Costa
• Host Institution: Faculdade de Tecnologia (FT). Universidade Estadual de Campinas (UNICAMP). Limeira , SP, Brazil

Abstract

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.

Scientific publications

(The scientific publications listed on this page originate from the Web of Science or SciELO databases. Their authors have cited FAPESP grant or fellowship project numbers awarded to Principal Investigators or Fellowship Recipients, whether or not they are among the authors. This information is collected automatically and retrieved directly from those bibliometric databases.)

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)