Aglomeração de pixels pela transformada imagem floresta e sua aplicação em segmentação de fundo de imagens naturais

Detalhes bibliográficos
Autor(a) principal: Silva, Maíra Saboia da
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/1616523
Resumo: Orientador: Alexandre Xavier Falcão
id UNICAMP-30_c53fa87881320d791d101e469716c934
oai_identifier_str oai::836587
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 Aglomeração de pixels pela transformada imagem floresta e sua aplicação em segmentação de fundo de imagens naturaisClustering of pixels by image foresting transform and its application in background segmentation of natural imagesSegmentação de imagensProcessamento de imagensAnálise de imagemReconhecimento de padrõesImage segmentationImage processingImage analysisPattern recognitionOrientador: Alexandre Xavier FalcãoDissertação (mestrado) - Universidade Estadual de Campinas, Instituto de ComputaçãoResumo: Esta dissertação apresenta uma metodologia automática para separar objetos de interesse em imagens naturais. Objetos de interesse são definidos como os maiores objetos que se destacam com relação aos pixels em torno deles dentro de uma imagem. Estes objetos não precisam necessariamente estar centrados, mas devem possuir o mínimo possível de pixels na região assumida como fundo da imagem (e.g., borda de imagem com uma dada espessura). A metodologia é baseada em segmentação de fundo e pode ser dividida em duas etapas. Primeiramente, um modelo nebuloso é criado para o fundo da imagem utilizando um método de agrupamento baseado em função densidade de probabilidade das cores de fundo. A partir do modelo é criado um mapa de pertinência, onde os pixels de objeto são mais claros do que os pixels de fundo. Foram investigadas técnicas de agrupamento baseadas em deslocamento médio, transformada imagem floresta, mistura de Gaussianas e maximização da esperança. Três métodos para criação do mapa de pertinência foram propostos e comparados; um inteiramente baseado na transformada imagem floresta, o outro em mistura de Gaussianas e o terceiro em maximização da esperança. Nos dois últimos casos, o agrupamento baseado na transformada imagem floresta foi utilizado como estimativa inicial dos grupos. Em seguida, o mapa de pertinência é utilizado para possibilitar a seleção de pixels sementes de objeto e fundo. Estes pixels geram um agrupamento binário da imagem colorida que separa o fundo do(s) objeto(s). Os experimentos foram realizados com uma base heterogênea composta por 50 imagens naturais. Os melhores resultados foram os obtidos pela metodologia inteiramente baseada na Transformada Imagem Floresta. Para justificar o uso de um agrupamento binário das cores para segmentação, os resultados foram comparados com uma limiarização ótima, aplicada ao mapa de pertinência. Esses testes foram realizados com o algoritmo de Otsu, mas o agrupamento binário apresentou melhores resultados. Também foi proposto um método híbrido de binarização do mapa de pertinência, envolvendo a limiarização de Otsu e a transformada imagem floresta. Neste caso, a limiarização de Otsu reduz o número de parâmetros em relação à primeiraAbstract: This work presents a new methodology for automatic extraction of desired objects in natural images. Objects of interest are defined as the largest components that differ from their surrounding pixels in a given image. These objects do not need to be centered, but they should contain a minimum number of pixels in the region assumed as background (e.g., an image border of certain thickness). This methodology is based on background segmentation and it can be summarized in two steps. First, a fuzzy model is created by a clustering method based on probability density function of the background colors. This model is a membership map, wherein object pixels are brighter than background pixels. For clustering, the following techniques were investigated: mean-shift, image foresting transform, Gaussian mixture model and expectation maximization. We then propose and compare three approaches to create a membership map; a first method entirely based on the image foresting transform, a second approach based on Gaussian mixture model and a third tecnique using expectation maximization. The clustering based on image foresting transform was adopted as the initial estimate for the clusters in the case of the two last methods. In a second step, the membership map is used to enable the selection of object and background seed pixels. These pixels create a binary clustering of the color pixels that separates background and object(s). The experiments involved a heterogeneous dataset with 50 natural images. The approach entirely based on the image foresting transform provided the best result. In order to justify the use of a binary clustering of color pixels instead of optimum thresholding on the membership map, we demonstrated that the binary clustering can provide a better result than Otsu's approach. It was also proposed a hybrid approach to binarize the membership map, which combines Otsu's thresholding and image foresting transform. In this case, Otsu's thresholding reduces the number of parameters in regard to the first approachMestradoCiência da ComputaçãoMestre em Ciência da Computação[s.n.]Falcão, Alexandre Xavier, 1966-Guimarães, Silvio Jamil FerzoliPedrini, HélioUniversidade Estadual de Campinas (UNICAMP). Instituto de ComputaçãoPrograma de Pós-Graduação em Ciência da ComputaçãoUNIVERSIDADE ESTADUAL DE CAMPINASSilva, Maíra Saboia da2011info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdf70 f. : il.https://hdl.handle.net/20.500.12733/1616523SILVA, Maíra Saboia da. Aglomeração de pixels pela transformada imagem floresta e sua aplicação em segmentação de fundo de imagens naturais. 2011. 70 f. Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Computação, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1616523. Acesso em: 3 set. 2024.https://repositorio.unicamp.br/acervo/detalhe/836587porreponame:Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)instname:Universidade Estadual de Campinas (UNICAMP)instacron:UNICAMPinfo:eu-repo/semantics/openAccess2019-10-10T10:41:32Zoai::836587Biblioteca Digital de Teses e DissertaçõesPUBhttp://repositorio.unicamp.br/oai/tese/oai.aspsbubd@unicamp.bropendoar:2019-10-10T10:41:32Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP)false
dc.title.none.fl_str_mv Aglomeração de pixels pela transformada imagem floresta e sua aplicação em segmentação de fundo de imagens naturais
Clustering of pixels by image foresting transform and its application in background segmentation of natural images
title Aglomeração de pixels pela transformada imagem floresta e sua aplicação em segmentação de fundo de imagens naturais
spellingShingle Aglomeração de pixels pela transformada imagem floresta e sua aplicação em segmentação de fundo de imagens naturais
Silva, Maíra Saboia da
Segmentação de imagens
Processamento de imagens
Análise de imagem
Reconhecimento de padrões
Image segmentation
Image processing
Image analysis
Pattern recognition
title_short Aglomeração de pixels pela transformada imagem floresta e sua aplicação em segmentação de fundo de imagens naturais
title_full Aglomeração de pixels pela transformada imagem floresta e sua aplicação em segmentação de fundo de imagens naturais
title_fullStr Aglomeração de pixels pela transformada imagem floresta e sua aplicação em segmentação de fundo de imagens naturais
title_full_unstemmed Aglomeração de pixels pela transformada imagem floresta e sua aplicação em segmentação de fundo de imagens naturais
title_sort Aglomeração de pixels pela transformada imagem floresta e sua aplicação em segmentação de fundo de imagens naturais
author Silva, Maíra Saboia da
author_facet Silva, Maíra Saboia da
author_role author
dc.contributor.none.fl_str_mv Falcão, Alexandre Xavier, 1966-
Guimarães, Silvio Jamil Ferzoli
Pedrini, Hélio
Universidade Estadual de Campinas (UNICAMP). Instituto de Computação
Programa de Pós-Graduação em Ciência da Computação
UNIVERSIDADE ESTADUAL DE CAMPINAS
dc.contributor.author.fl_str_mv Silva, Maíra Saboia da
dc.subject.por.fl_str_mv Segmentação de imagens
Processamento de imagens
Análise de imagem
Reconhecimento de padrões
Image segmentation
Image processing
Image analysis
Pattern recognition
topic Segmentação de imagens
Processamento de imagens
Análise de imagem
Reconhecimento de padrões
Image segmentation
Image processing
Image analysis
Pattern recognition
description Orientador: Alexandre Xavier Falcão
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/1616523
SILVA, Maíra Saboia da. Aglomeração de pixels pela transformada imagem floresta e sua aplicação em segmentação de fundo de imagens naturais. 2011. 70 f. Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Computação, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1616523. Acesso em: 3 set. 2024.
url https://hdl.handle.net/20.500.12733/1616523
identifier_str_mv SILVA, Maíra Saboia da. Aglomeração de pixels pela transformada imagem floresta e sua aplicação em segmentação de fundo de imagens naturais. 2011. 70 f. Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Computação, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1616523. 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/836587
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
70 f. : 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_ 1809189064806498304

Registros relacionados