Um estudo comparativo de segmentação de imagens por aplicações do corte normalizado em grafos
Anselmo Castelo Branco Ferreira
DISSERTAÇÃO
Português
T/UNICAMP F413e
[A comparative study of image segmentation by application of normalized cut on graphs]
Limeira, SP : [s.n.], 2011.
94 p. : il.
Orientador: Marco Antonio Garcia de Carvalho
Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Tecnologia
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....
Ver mais
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
Ver menos
Ver menos
Abstract: The graph partitioning has been widely used as a mean of image segmentation. One way to partition graphs is through a technique known as Normalized Cut, which analyzes the graph's Laplacian matrix eigenvectors and uses some of them for the cut. This work proposes the use of Normalized Cut...
Ver mais
Abstract: The graph partitioning has been widely used as a mean of image segmentation. One way to partition graphs is through a technique known as Normalized Cut, which analyzes the graph's Laplacian matrix eigenvectors and uses some of them for the cut. This work proposes the use of Normalized Cut in graphs generated by structures based on Quadtree and Component Tree to perform image segmentation. Experiments of image segmentation by Normalized Cut in these models are made and a specific benchmark compares and ranks the results obtained by other techniques proposed in the literature. The results are promising and allow us to conclude that the use of other image graph models in the Normalized Cut can generate better segmentations. One of the structures can also bring another benefit that is generating an image representative graph with fewer graph nodes than the traditional representations
Ver menos
Um estudo comparativo de segmentação de imagens por aplicações do corte normalizado em grafos
Anselmo Castelo Branco Ferreira
Um estudo comparativo de segmentação de imagens por aplicações do corte normalizado em grafos
Anselmo Castelo Branco Ferreira
Exemplares
Nº de exemplares: 2
Não existem reservas para esta obra