Zona de empate : o elo entre transformadas de watershed e conexidade nebulosa

Detalhes bibliográficos
Ano de defesa: 2007
Autor(a) principal: Audigier, Romaric Matthias Michel
Orientador(a): Não Informado pela instituição
Banca de defesa: Não Informado pela instituição
Tipo de documento: Tese
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: [s.n.]
Programa de Pós-Graduação: Não Informado pela instituição
Departamento: Não Informado pela instituição
País: Não Informado pela instituição
Palavras-chave em Português:
Processamento de imagens
Morfologia matemática
Teoria dos grafos
Árvores (Teoria dos grafos)
Image segmentation
Mathematical morphology
Watershed
Image-foresting transform (IFT)
Shortest-path forest
Minimum spanning forest
Graph theory
Fuzzy connectedness
Link de acesso: https://hdl.handle.net/20.500.12733/1609388
Resumo: Orientador: Roberto de Alencar Lotufo
id UNICAMP-30_2b4f83118d90e32e6f810912014615bd
oai_identifier_str oai::442921
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 Zona de empate : o elo entre transformadas de watershed e conexidade nebulosaTie-zone : the bridge between watershed transforms and fuzzy connectednessProcessamento de imagensMorfologia matemáticaTeoria dos grafosÁrvores (Teoria dos grafos)Image segmentationMathematical morphologyWatershedImage-foresting transform (IFT)Shortest-path forestMinimum spanning forestGraph theoryFuzzy connectednessOrientador: Roberto de Alencar LotufoTese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de ComputaçãoResumo: Esta tese introduz o novo conceito de transformada de zona de empate que unifica as múltiplas soluções de uma transformada de watershed, conservando apenas as partes comuns em todas estas, tal que as partes que diferem constituem a zona de empate. A zona de empate aplicada ao watershed via transformada imagem-floresta (TZ-IFT-WT) se revela um elo inédito entre transformadas de watershed baseadas em paradigmas muito diferentes: gota d'água, inundação, caminhos ótimos e floresta de peso mínimo. Para todos esses paradigmas e os algoritmos derivados, é um desafio se ter uma solução única, fina, e que seja consistente com uma definição. Por isso, propõe-se um afinamento da zona de empate, único e consistente. Além disso, demonstra-se que a TZ-IFT-WT também é o dual de métodos de segmentação baseados em conexidade nebulosa. Assim, a ponte criada entre as abordagens morfológica e nebulosa permite aproveitar avanços de ambas. Em conseqüência disso, o conceito de núcleo de robustez para as sementes é explorado no caso do watershed.Abstract: This thesis introduces the new concept of tie-zone transform that unifies the multiple solutions of a watershed transform, by conserving only the common parts among them such that the differing parts constitute the tie zone. The tie zone applied to the watershed via image-foresting transform (TZ-IFTWT) proves to be a link between watershed transforms based on very different paradigms: drop of water, flooding, optimal paths and forest of minimum weight. For all these paradigms and the derived algorithms, it is a challenge to get a unique and thin solution which is consistent with a definition. That is why we propose a unique and consistent thinning of the tie zone. In addition, we demonstrate that the TZ-IFT-WT is also the dual of segmentation methods based on fuzzy connectedness. Thus, the bridge between the morphological and the fuzzy approaches allows to take benefit from the advance of both. As a consequence, the concept of cores of robustness for the seeds is exploited in the case of watersheds.DoutoradoEngenharia de ComputaçãoDoutor em Engenharia Elétrica[s.n.]Lotufo, Roberto de Alencar, 1955-Furuie, Sergio ShiguemiStolfi, JorgeFalcão, Alexandre XavierTozzi, Clésio LuisVon Zuben, Fernando JoséUniversidade Estadual de Campinas. Faculdade de Engenharia Elétrica e de ComputaçãoPrograma de Pós-Graduação em Engenharia ElétricaUNIVERSIDADE ESTADUAL DE CAMPINASAudigier, Romaric Matthias Michel2007info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisapplication/pdf132 p. : il.https://hdl.handle.net/20.500.12733/1609388AUDIGIER, Romaric Matthias Michel. Zona de empate: o elo entre transformadas de watershed e conexidade nebulosa. 2007. 132 p. Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1609388. Acesso em: 25 abr. 2024.https://repositorio.unicamp.br/acervo/detalhe/442921porreponame: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-18T05:31:25Zoai::442921Biblioteca Digital de Teses e DissertaçõesPUBhttp://repositorio.unicamp.br/oai/tese/oai.aspsbubd@unicamp.bropendoar:2017-02-18T05:31:25Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP)false
dc.title.none.fl_str_mv Zona de empate : o elo entre transformadas de watershed e conexidade nebulosa
Tie-zone : the bridge between watershed transforms and fuzzy connectedness
title Zona de empate : o elo entre transformadas de watershed e conexidade nebulosa
spellingShingle Zona de empate : o elo entre transformadas de watershed e conexidade nebulosa
Audigier, Romaric Matthias Michel
Processamento de imagens
Morfologia matemática
Teoria dos grafos
Árvores (Teoria dos grafos)
Image segmentation
Mathematical morphology
Watershed
Image-foresting transform (IFT)
Shortest-path forest
Minimum spanning forest
Graph theory
Fuzzy connectedness
title_short Zona de empate : o elo entre transformadas de watershed e conexidade nebulosa
title_full Zona de empate : o elo entre transformadas de watershed e conexidade nebulosa
title_fullStr Zona de empate : o elo entre transformadas de watershed e conexidade nebulosa
title_full_unstemmed Zona de empate : o elo entre transformadas de watershed e conexidade nebulosa
title_sort Zona de empate : o elo entre transformadas de watershed e conexidade nebulosa
author Audigier, Romaric Matthias Michel
author_facet Audigier, Romaric Matthias Michel
author_role author
dc.contributor.none.fl_str_mv Lotufo, Roberto de Alencar, 1955-
Furuie, Sergio Shiguemi
Stolfi, Jorge
Falcão, Alexandre Xavier
Tozzi, Clésio Luis
Von Zuben, Fernando José
Universidade Estadual de Campinas. Faculdade de Engenharia Elétrica e de Computação
Programa de Pós-Graduação em Engenharia Elétrica
UNIVERSIDADE ESTADUAL DE CAMPINAS
dc.contributor.author.fl_str_mv Audigier, Romaric Matthias Michel
dc.subject.por.fl_str_mv Processamento de imagens
Morfologia matemática
Teoria dos grafos
Árvores (Teoria dos grafos)
Image segmentation
Mathematical morphology
Watershed
Image-foresting transform (IFT)
Shortest-path forest
Minimum spanning forest
Graph theory
Fuzzy connectedness
topic Processamento de imagens
Morfologia matemática
Teoria dos grafos
Árvores (Teoria dos grafos)
Image segmentation
Mathematical morphology
Watershed
Image-foresting transform (IFT)
Shortest-path forest
Minimum spanning forest
Graph theory
Fuzzy connectedness
description Orientador: Roberto de Alencar Lotufo
publishDate 2007
dc.date.none.fl_str_mv 2007
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/doctoralThesis
format doctoralThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv https://hdl.handle.net/20.500.12733/1609388
AUDIGIER, Romaric Matthias Michel. Zona de empate: o elo entre transformadas de watershed e conexidade nebulosa. 2007. 132 p. Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1609388. Acesso em: 25 abr. 2024.
url https://hdl.handle.net/20.500.12733/1609388
identifier_str_mv AUDIGIER, Romaric Matthias Michel. Zona de empate: o elo entre transformadas de watershed e conexidade nebulosa. 2007. 132 p. Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1609388. Acesso em: 25 abr. 2024.
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv https://repositorio.unicamp.br/acervo/detalhe/442921
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
132 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_ 1797405418791632896

Registros relacionados