Um estudo comparativo de segmentação de imagens por aplicações do corte normalizado em grafos / A comparative study of image segmentation by application of normalized cut on graphs

AUTOR(ES)

Anselmo Castelo Branco Ferreira

DATA DE PUBLICAÇÃO

2011

RESUMO

O particionamento de grafos tem sido amplamente utilizado como meio de segmentação de imagens. Uma das formas de particionar grafos é por meio de uma técnica conhecida como Corte Normalizado, que analisa os autovetores da matriz laplaciana de um grafo e utiliza alguns deles para o corte. Essa dissertação propõe o uso de Corte Normalizado em grafos originados das modelagens por Quadtree e Árvore dos Componentes a fim de realizar segmentação de imagens. Experimentos de segmentação de imagens por Corte Normalizado nestas modelagens são realizados e um benchmark específico compara e classifica os resultados obtidos por outras técnicas propostas na literatura específica. Os resultados obtidos são promissores e nos permitem concluir que o uso de outras modelagens de imagens por grafos no Corte Normalizado pode gerar melhores segmentações. Uma das modelagens pode inclusive trazer outro benefício que é gerar um grafo representativo da imagem com um número menor de nós do que representações mais tradicionais

ASSUNTO(S)

segmentação de imagens corte de grafos teoria espectral de grafos corte normalizado image segmentation graph partitioning spectral graph theory normalized cut

Documentos Relacionados

• Image segmentation by the image foresting transform
• Segmentação de imagens de prasitos intestinais do homem
• Segmentação de imagens por classificação de cores: uma abordagem neural.
• Avaliação de algoritmos de agrupamento em grafos para segmentação de imagens
• Comparative study of descriptors for content-based image retrieval on the web