Um estudo comparativo de segmentação de imagens por aplicações do corte normalizado em grafos

Detalhes bibliográficos
Autor(a) principal: Ferreira, Anselmo Castelo Branco
Data de Publicação: 2011
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
Texto Completo: https://hdl.handle.net/20.500.12733/1614224
Resumo: Orientador: Marco Antonio Garcia de Carvalho
id UNICAMP-30_ca1c3d2aab3cb426b57d540a3a85c058
oai_identifier_str oai::784499
network_acronym_str UNICAMP-30
network_name_str Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
repository_id_str
spelling Um estudo comparativo de segmentação de imagens por aplicações do corte normalizado em grafosA comparative study of image segmentation by application of normalized cut on graphsSegmentação de imagensCorte de grafosTeoria espectral de grafosCorte normalizadoImage segmentationSpectral graph theoryNormalized cutOrientador: Marco Antonio Garcia de CarvalhoDissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de TecnologiaResumo: 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 tradicionaisAbstract: 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 representationsMestradoTecnologia e InovaçãoMestre em Tecnologia[s.n.]Carvalho, Marco Antonio Garcia de, 1970-Lotufo, Roberto de AlencarSilva, Leandro Nunes de CastroUniversidade Estadual de Campinas (UNICAMP). Faculdade de TecnologiaPrograma de Pós-Graduação em TecnologiaUNIVERSIDADE ESTADUAL DE CAMPINASFerreira, Anselmo Castelo Branco2011info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdf94 p. : il.https://hdl.handle.net/20.500.12733/1614224FERREIRA, Anselmo Castelo Branco. Um estudo comparativo de segmentação de imagens por aplicações do corte normalizado em grafos. 2011. 94 p. Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Tecnologia, Limeira, SP. Disponível em: https://hdl.handle.net/20.500.12733/1614224. Acesso em: 3 set. 2024.https://repositorio.unicamp.br/acervo/detalhe/784499porreponame:Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)instname:Universidade Estadual de Campinas (UNICAMP)instacron:UNICAMPinfo:eu-repo/semantics/openAccess2017-02-18T06:09:20Zoai::784499Biblioteca Digital de Teses e DissertaçõesPUBhttp://repositorio.unicamp.br/oai/tese/oai.aspsbubd@unicamp.bropendoar:2017-02-18T06:09:20Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP)false
dc.title.none.fl_str_mv 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
title Um estudo comparativo de segmentação de imagens por aplicações do corte normalizado em grafos
spellingShingle Um estudo comparativo de segmentação de imagens por aplicações do corte normalizado em grafos
Ferreira, Anselmo Castelo Branco
Segmentação de imagens
Corte de grafos
Teoria espectral de grafos
Corte normalizado
Image segmentation
Spectral graph theory
Normalized cut
title_short Um estudo comparativo de segmentação de imagens por aplicações do corte normalizado em grafos
title_full Um estudo comparativo de segmentação de imagens por aplicações do corte normalizado em grafos
title_fullStr Um estudo comparativo de segmentação de imagens por aplicações do corte normalizado em grafos
title_full_unstemmed Um estudo comparativo de segmentação de imagens por aplicações do corte normalizado em grafos
title_sort Um estudo comparativo de segmentação de imagens por aplicações do corte normalizado em grafos
author Ferreira, Anselmo Castelo Branco
author_facet Ferreira, Anselmo Castelo Branco
author_role author
dc.contributor.none.fl_str_mv Carvalho, Marco Antonio Garcia de, 1970-
Lotufo, Roberto de Alencar
Silva, Leandro Nunes de Castro
Universidade Estadual de Campinas (UNICAMP). Faculdade de Tecnologia
Programa de Pós-Graduação em Tecnologia
UNIVERSIDADE ESTADUAL DE CAMPINAS
dc.contributor.author.fl_str_mv Ferreira, Anselmo Castelo Branco
dc.subject.por.fl_str_mv Segmentação de imagens
Corte de grafos
Teoria espectral de grafos
Corte normalizado
Image segmentation
Spectral graph theory
Normalized cut
topic Segmentação de imagens
Corte de grafos
Teoria espectral de grafos
Corte normalizado
Image segmentation
Spectral graph theory
Normalized cut
description Orientador: Marco Antonio Garcia de Carvalho
publishDate 2011
dc.date.none.fl_str_mv 2011
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv https://hdl.handle.net/20.500.12733/1614224
FERREIRA, Anselmo Castelo Branco. Um estudo comparativo de segmentação de imagens por aplicações do corte normalizado em grafos. 2011. 94 p. Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Tecnologia, Limeira, SP. Disponível em: https://hdl.handle.net/20.500.12733/1614224. Acesso em: 3 set. 2024.
url https://hdl.handle.net/20.500.12733/1614224
identifier_str_mv FERREIRA, Anselmo Castelo Branco. Um estudo comparativo de segmentação de imagens por aplicações do corte normalizado em grafos. 2011. 94 p. Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Tecnologia, Limeira, SP. Disponível em: https://hdl.handle.net/20.500.12733/1614224. Acesso em: 3 set. 2024.
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv https://repositorio.unicamp.br/acervo/detalhe/784499
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
94 p. : il.
dc.publisher.none.fl_str_mv [s.n.]
publisher.none.fl_str_mv [s.n.]
dc.source.none.fl_str_mv reponame:Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
instname:Universidade Estadual de Campinas (UNICAMP)
instacron:UNICAMP
instname_str Universidade Estadual de Campinas (UNICAMP)
instacron_str UNICAMP
institution UNICAMP
reponame_str Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
collection Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP)
repository.mail.fl_str_mv sbubd@unicamp.br
_version_ 1809189046819225600

Registros relacionados