Esqueletos euclidianos discretos em resolução aumentada

Detalhes bibliográficos
Autor(a) principal: Saude, Andre Vital
Data de Publicação: 2006
Tipo de documento: Tese
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/1604465
Resumo: Orientadores: Roberto de Alencar Lotufo, Michel Couprie
id UNICAMP-30_f83dd12e0268d311c71618ef5d053fd7
oai_identifier_str oai::396447
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 Esqueletos euclidianos discretos em resolução aumentadaDiscrete euclidean skeletons in increased resolutionMorfologia matemáticaGeometria discretaGeometria e topologiaReconhecimento de padrõesProcessamento de imagensEuclidean skeletonsHomotopic skeletonsMathematical morphologyOrientadores: Roberto de Alencar Lotufo, Michel CouprieTese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de ComputaçãoResumo: A extração de esqueletos Euclidianos é uma tema de grande importância na área de processamento de imagens e tem sido discutido pela comunidade científica já há mais de 20 anos. Hoje é consenso que os esqueletos Euclidianos devem ter as seguintes características: Ã?nos, centrados, homotópicos e reversíveis, i.e., suficientes para a reconstrução do objeto original. Neste trabalho, introduzimos o Eixo Mediano Euclidiano Exato em Resolução Aumentada -HMA, com o objetivo de obter um eixo mediano mais i?no do que o obtido pela definição clássica. Combinando o HMA com um ei?ciente algoritmo de afinamento paralelo homotópico, propomos um esqueleto Euclidiano que é centrado, homotópico, reversível e mais ³?no que os já existentes na literatura. O esqueleto proposto tem a particularidade adicional de ser único e independente de decisões arbitrárias. São dados algoritmos e provas, assim como exemplos de aplicações dos esqueletos propostos em imagens reais, mostrando as vantagens da proposta. O texto inclui também uma revisão bibliográfica sobre algoritmos de transformada de distância, eixo mediano e esqueletos homotópicosAbstract: The extraction of Euclidean skeletons is a subject of great importance in the domain of image processing and it has been discussed by the scientiï?c community since more than 20 years.Today it is a consensus that Euclidean skeletons should present the following characteristics: thin, centered, homotopic and reversible, i.e., suff?cient for the reconstruction of the original object. In this work, we introduce the Exact Euclidean Medial Axis in Higher Resolution -HMA, with the objective of obtaining a medial axis which is thinner than the one obtained by the classical medial axis ded?nition. By combining the HMA with an ef ?cient parallel homotopic thinning algorithm we propose an Euclidean skeleton which is centered, homotopic, reversible and thinner than the existing similars in the literature. The proposed skeleton has the additional particularity of being unique and independent of arbitrary choices. Algorithms and proofs are given, as well as applicative examples of the proposed skeletons in real images, showing the advantages of the proposal. The text also includes an overview on algorithms for the Euclidean distance transform algorithms, the medial axis extraction, as well as homotopic skeletonsDoutoradoEngenharia de ComputaçãoDoutor em Engenharia Elétrica[s.n.]Lotufo, Roberto de Alencar, 1955-Couprie, MichelTozzi, Clésio LuisBanon, Gerald Jean FrancisWu, Shin-TingBraga-Neto, Ulisses de MendonçaUniversidade Estadual de Campinas (UNICAMP). Faculdade de Engenharia Elétrica e de ComputaçãoPrograma de Pós-Graduação em Engenharia ElétricaUNIVERSIDADE ESTADUAL DE CAMPINASSaude, Andre Vital20062006-12-15T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisapplication/pdf98p. : il.https://hdl.handle.net/20.500.12733/1604465SAUDE, Andre Vital. Esqueletos euclidianos discretos em resolução aumentada. 2006. 98p. 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/1604465. Acesso em: 2 set. 2024.https://repositorio.unicamp.br/acervo/detalhe/396447porreponame: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-18T04:48:09Zoai::396447Biblioteca Digital de Teses e DissertaçõesPUBhttp://repositorio.unicamp.br/oai/tese/oai.aspsbubd@unicamp.bropendoar:2017-02-18T04:48:09Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP)false
dc.title.none.fl_str_mv Esqueletos euclidianos discretos em resolução aumentada
Discrete euclidean skeletons in increased resolution
title Esqueletos euclidianos discretos em resolução aumentada
spellingShingle Esqueletos euclidianos discretos em resolução aumentada
Saude, Andre Vital
Morfologia matemática
Geometria discreta
Geometria e topologia
Reconhecimento de padrões
Processamento de imagens
Euclidean skeletons
Homotopic skeletons
Mathematical morphology
title_short Esqueletos euclidianos discretos em resolução aumentada
title_full Esqueletos euclidianos discretos em resolução aumentada
title_fullStr Esqueletos euclidianos discretos em resolução aumentada
title_full_unstemmed Esqueletos euclidianos discretos em resolução aumentada
title_sort Esqueletos euclidianos discretos em resolução aumentada
author Saude, Andre Vital
author_facet Saude, Andre Vital
author_role author
dc.contributor.none.fl_str_mv Lotufo, Roberto de Alencar, 1955-
Couprie, Michel
Tozzi, Clésio Luis
Banon, Gerald Jean Francis
Wu, Shin-Ting
Braga-Neto, Ulisses de Mendonça
Universidade Estadual de Campinas (UNICAMP). 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 Saude, Andre Vital
dc.subject.por.fl_str_mv Morfologia matemática
Geometria discreta
Geometria e topologia
Reconhecimento de padrões
Processamento de imagens
Euclidean skeletons
Homotopic skeletons
Mathematical morphology
topic Morfologia matemática
Geometria discreta
Geometria e topologia
Reconhecimento de padrões
Processamento de imagens
Euclidean skeletons
Homotopic skeletons
Mathematical morphology
description Orientadores: Roberto de Alencar Lotufo, Michel Couprie
publishDate 2006
dc.date.none.fl_str_mv 2006
2006-12-15T00:00:00Z
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/1604465
SAUDE, Andre Vital. Esqueletos euclidianos discretos em resolução aumentada. 2006. 98p. 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/1604465. Acesso em: 2 set. 2024.
url https://hdl.handle.net/20.500.12733/1604465
identifier_str_mv SAUDE, Andre Vital. Esqueletos euclidianos discretos em resolução aumentada. 2006. 98p. 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/1604465. Acesso em: 2 set. 2024.
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv https://repositorio.unicamp.br/acervo/detalhe/396447
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
98p. : 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_ 1809188960867450880

Registros relacionados