Detecção de bordas de imagens digitais baseada em morfologia matemática L-fuzzy e h-Ordens
Autor(a) principal: | |
---|---|
Data de Publicação: | 2021 |
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/1298 |
Resumo: | Orientador: Peter Sussner |
id |
UNICAMP-30_b51ff94388edb94abca9bf3e61eaa2cb |
---|---|
oai_identifier_str |
oai::1233163 |
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 |
Detecção de bordas de imagens digitais baseada em morfologia matemática L-fuzzy e h-OrdensEdge detection in digital images based on L-fuzzy mathematical morphology and h-OrdersDetecção de bordasIncerteza no processamento de imagens digitaisMorfologia matemática L-fuzzyGradiente morfológicoh-OrdensEdge detectionUncertainty in digital image processingL-Fuzzy mathematical morphologyMorphological gradienth-OrdersOrientador: Peter SussnerTese (doutorado) - Universidade Estadual de Campinas, Instituto de Matemática, Estatística e Computação CientíficaResumo: Tendo em vista que a detecção de bordas é uma parte essencial do processamento de imagens digitais, diversos métodos de detecção têm sido desenvolvidos. Atualmente a maioria dos detectores de bordas supõem, incorretamente, que não existe incerteza enquanto à posição e à tonalidade de cada pixel da imagem digital analisada. Nesta tese, propõem-se duas abordagens para detecção de bordas de imagens digitais que contemplam a incerteza mencionada modelada em termos de uma imagem digital intervalar. Tais abordagens baseiam-se na redução de uma imagem digital intervalar numa imagem digital empregando as $h$-ordens, sendo uma a priori e a outra a posteriori da utilização da morfologia matemática $\mathbb{L}$-fuzzy. Para o desenvolvimento das abordagens propostas, determinam-se todas as $h$-ordens dadas pela combinação convexa $K_{\alpha,n}$, $\alpha \in [0,1]$, sobre o conjunto de subintervalos da cadeia finita $\mathcal{L}_n$. Além disso, mostra-se que todas as ordens admissíveis geradas a partir de combinações convexas diferentes coincidem com algumas $h$-ordens dadas pela combinação convexa $K_{\alpha,n}$, $\alpha \in [0,1]$. Também, faz-se ênfase nos operadores de dilatação e erosão $\mathbb{L}$-fuzzy baseados nos operadores de conjunção e implicação $\mathbb{L}$-fuzzy, especialmente em operadores de conjunção pseudo-$(\mathcal{C},\mathcal{C}')$-representáveis e implicação pseudo-$(\mathcal{I},\mathcal{I}')$-representáveis no conjunto de subintervalos da cadeia finita $\mathcal{L}_n$. Esses operadores fazem parte da extensão, elaborada neste trabalho, dos operadores de conjunção e implicação pseudo-representáveis no conjunto de subintervalos fechados de $[0,1]$. Finalmente, após à implementação das fases de treino e de teste, as quais permitem escolher adequadamente a $h$-ordem a ser utilizada, avalia-se o desempenho em detecção de bordas dos detectores desenvolvidos mediante a medida do FoM e do F-Measure. Assim, o desempenho dos detectores de bordas desenvolvidos foi comparado tanto qualitativa como quantitativamente com o desempenho dos detectores baseados em morfologia matemática fuzzy discreta e com o detector de bordas Canny. Tal comparação mostrou que: em geral o detector de bordas Canny foi inferior; a valores altos de FoM ou F-Measure os demais detectores comportam-se similarmente; no caso de valores baixos de FoM ou F-Measure obtidos pelos detectores baseados em morfologia matemática fuzzy discreta os valores correspondentes obtidos pelos detectores de bordas desenvolvidos são superiores, o que implica uma melhor detecção de bordasAbstract: Since edge detection is an essential part of digital images processing, several edge detection methods have been developed. Most of the edge detectors assume, incorrectly, that there is no uncertainty regarding the position and the value of each pixel in the analyzed digital image. In this work, we propose two approaches for edge detection in digital images that contemplate the aforementioned uncertainty, modelled in terms of an interval-valued digital image. Such approaches are based on the reduction of an interval-valued digital image to a digital image through $h$-orders, being one of them a priori and the other a posteriori of the use of $\mathbb{L}$-fuzzy mathematical morphology. For the development of these approaches, all the $h$-orders given by the convex combination $K_{\alpha,n}$, $\alpha \in [0,1]$, are determined on the set of subintervals of the finite chain $ \mathcal{L}_n$. Furthermore, we show that all admissible orders generated from different convex combinations coincide with some $h$-orders given by the convex combination $K_{\alpha,n}$, $\alpha \in [0,1]$. Also, we focus in the $\mathbb{L}$-fuzzy dilation and erosion operators based in the $\mathbb{L}$-fuzzy conjunction and implication operators, especially in the pseudo-$(\mathcal{C},\mathcal{C}')$-representable conjunction and pseudo-$(\mathcal{I},\mathcal{I}')$-representable implication operators on the set of subintervals of the finite chain $\mathcal{L}_n$. These operators are part of the extension, provided in this work, of the pseudo-representable conjunction and implication operators on the set of closed subintervals of the unit interval $[0,1]$. Finally, after implementation of the training and the test phases, which allow to properly choose the $h$-order to be used, the performance of the developed edge detectors were evaluated using FoM and F-Measure. Thus, the performance of the developed edge detectors was compared both qualitatively and quantitatively with the performance of discrete fuzzy mathematical morphology-based detectors and with the Canny edge detector. The comparison showed that: in general the Canny edge detector was inferior; at high FoM or F-Measure values the other detectors have similar behaviour; if the discrete fuzzy mathematical morphology-based detectors display low FoM or F-Measure values the corresponding values obtained by the developed edge detectors are higher, which implies better edge detectionDoutoradoMatemática AplicadaDoutora em Matemática AplicadaCNPQ142461/2018-0CAPES0[s.n.]Sussner, Peter, 1961-Mesquita, Marcos Eduardo Ribeiro do ValleCallejas Bedregal, Benjamín RenéBustince Sola, Nicanor HumbertoGonzález Hidalgo, ManuelUniversidade Estadual de Campinas (UNICAMP). Instituto de Matemática, Estatística e Computação CientíficaPrograma de Pós-Graduação em Matemática AplicadaUNIVERSIDADE ESTADUAL DE CAMPINASCorbacho Carazas, Lisbeth, 1986-20212021-10-01T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisapplication/pdf1 recurso online (127 p.) : il., digital, arquivo PDF.https://hdl.handle.net/20.500.12733/1298CORBACHO CARAZAS, Lisbeth. Detecção de bordas de imagens digitais baseada em morfologia matemática L-fuzzy e h-Ordens. 2021. 1 recurso online (127 p.) Tese (doutorado) - Universidade Estadual de Campinas, Instituto de Matemática, Estatística e Computação Científica, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1298. Acesso em: 3 set. 2024.https://repositorio.unicamp.br/acervo/detalhe/1233163Requisitos do sistema: Software para leitura de arquivo em PDFporreponame:Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)instname:Universidade Estadual de Campinas (UNICAMP)instacron:UNICAMPinfo:eu-repo/semantics/openAccess2021-11-25T11:00:02Zoai::1233163Biblioteca Digital de Teses e DissertaçõesPUBhttp://repositorio.unicamp.br/oai/tese/oai.aspsbubd@unicamp.bropendoar:2021-11-25T11:00:02Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP)false |
dc.title.none.fl_str_mv |
Detecção de bordas de imagens digitais baseada em morfologia matemática L-fuzzy e h-Ordens Edge detection in digital images based on L-fuzzy mathematical morphology and h-Orders |
title |
Detecção de bordas de imagens digitais baseada em morfologia matemática L-fuzzy e h-Ordens |
spellingShingle |
Detecção de bordas de imagens digitais baseada em morfologia matemática L-fuzzy e h-Ordens Corbacho Carazas, Lisbeth, 1986- Detecção de bordas Incerteza no processamento de imagens digitais Morfologia matemática L-fuzzy Gradiente morfológico h-Ordens Edge detection Uncertainty in digital image processing L-Fuzzy mathematical morphology Morphological gradient h-Orders |
title_short |
Detecção de bordas de imagens digitais baseada em morfologia matemática L-fuzzy e h-Ordens |
title_full |
Detecção de bordas de imagens digitais baseada em morfologia matemática L-fuzzy e h-Ordens |
title_fullStr |
Detecção de bordas de imagens digitais baseada em morfologia matemática L-fuzzy e h-Ordens |
title_full_unstemmed |
Detecção de bordas de imagens digitais baseada em morfologia matemática L-fuzzy e h-Ordens |
title_sort |
Detecção de bordas de imagens digitais baseada em morfologia matemática L-fuzzy e h-Ordens |
author |
Corbacho Carazas, Lisbeth, 1986- |
author_facet |
Corbacho Carazas, Lisbeth, 1986- |
author_role |
author |
dc.contributor.none.fl_str_mv |
Sussner, Peter, 1961- Mesquita, Marcos Eduardo Ribeiro do Valle Callejas Bedregal, Benjamín René Bustince Sola, Nicanor Humberto González Hidalgo, Manuel Universidade Estadual de Campinas (UNICAMP). Instituto de Matemática, Estatística e Computação Científica Programa de Pós-Graduação em Matemática Aplicada UNIVERSIDADE ESTADUAL DE CAMPINAS |
dc.contributor.author.fl_str_mv |
Corbacho Carazas, Lisbeth, 1986- |
dc.subject.por.fl_str_mv |
Detecção de bordas Incerteza no processamento de imagens digitais Morfologia matemática L-fuzzy Gradiente morfológico h-Ordens Edge detection Uncertainty in digital image processing L-Fuzzy mathematical morphology Morphological gradient h-Orders |
topic |
Detecção de bordas Incerteza no processamento de imagens digitais Morfologia matemática L-fuzzy Gradiente morfológico h-Ordens Edge detection Uncertainty in digital image processing L-Fuzzy mathematical morphology Morphological gradient h-Orders |
description |
Orientador: Peter Sussner |
publishDate |
2021 |
dc.date.none.fl_str_mv |
2021 2021-10-01T00: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/1298 CORBACHO CARAZAS, Lisbeth. Detecção de bordas de imagens digitais baseada em morfologia matemática L-fuzzy e h-Ordens. 2021. 1 recurso online (127 p.) Tese (doutorado) - Universidade Estadual de Campinas, Instituto de Matemática, Estatística e Computação Científica, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1298. Acesso em: 3 set. 2024. |
url |
https://hdl.handle.net/20.500.12733/1298 |
identifier_str_mv |
CORBACHO CARAZAS, Lisbeth. Detecção de bordas de imagens digitais baseada em morfologia matemática L-fuzzy e h-Ordens. 2021. 1 recurso online (127 p.) Tese (doutorado) - Universidade Estadual de Campinas, Instituto de Matemática, Estatística e Computação Científica, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1298. 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/1233163 Requisitos do sistema: Software para leitura de arquivo em PDF |
dc.rights.driver.fl_str_mv |
info:eu-repo/semantics/openAccess |
eu_rights_str_mv |
openAccess |
dc.format.none.fl_str_mv |
application/pdf 1 recurso online (127 p.) : il., digital, arquivo PDF. |
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_ |
1809189178548682752 |