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

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.