Utilização de equações diferenciais parciais para eliminação de ruídos e detecção de bordas

Detalhes bibliográficos
Autor(a) principal: Pires, Vinícius Borges
Data de Publicação: 2008
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Institucional da UFU
Texto Completo: https://repositorio.ufu.br/handle/123456789/12464
Resumo: The edge detection of digital images is a research field that has attracted great interest from the scientific community. Their applications go from the automatic inspection and quality control of industrial piece to the diagnosis of malignancy of cancerous tumors. However, many existing edge detectors have problems related to false edge detection. In this context, the great challenge is to find methods which minimizes the detection of false edges, usually originating from noise, illumination lack, hair, grass, foliage, etc. It is for this reason that in this work we propose two methods for edge detection that are based on the partial differential equations. The first, inspired in the works proposed in [Grigorescu et al. 2003, Grigorescu et al. 2004, Galvanin et al. 2006], consists in the combining of two techniques of existent edge detection: the nonlinear diffusion model proposed by [Barcelos et al. 2003] and the Canny edge detector with anisotropic surround suppression. The goal is to use the nonlinear diffusion model to smoothen the image of interest, to remove noises and at the same time to preserve edges. Soon afterwards the Canny edge detector with anisotropic surround suppression is applied on the smoothed image to remove textures and obtain the final edge map. The second method consists of the modification of the Canny detector where we substituted the smoothing technique used by Canny by another more efficient one, based on the nonlinear diffusion equation proposed by [Barcelos et al. 2003]. To evaluate the performance of the proposed methods, several experiments were accomplished in a collection of natural images and corrupted images with gaussian noise. The obtained results were compared with the results obtained with the other three detectors: the Canny edge detector [Canny 1986], the Canny edge detector with anisotropic surround suppression [Grigorescu et al. 2004] and edge detector proposed in [Papari et al. 2006b]. In all accomplished experiments, we verified that the proposed edge detectors have the best performance in terms of false edge reduction. We also verified that the second method outperforms the first. To show the efficiency of the proposed detectors in real problems, we applied the second proposal in images of skin cancer. In this case, the goal is to help dermatologists in the clinical diagnosis of skin lesions, since they have difficulties in finding the lesion edges, mainly when the variation between the lesion and the skin is smooth. The results showed that the proposed strategy is efficient.
id UFU_af6cc9dab71125a4eaee805da3050a4c
oai_identifier_str oai:repositorio.ufu.br:123456789/12464
network_acronym_str UFU
network_name_str Repositório Institucional da UFU
repository_id_str
spelling Utilização de equações diferenciais parciais para eliminação de ruídos e detecção de bordasCâncer de peleDetecção de bordasEquações diferenciais parciaisMétodos variacionaisRemoção de ruídosSupressão surroundProcessamento de imagensSkin cancerEdge detectionPartial differential equationsVariational methodsNoise removalSurround suppressionCNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAOThe edge detection of digital images is a research field that has attracted great interest from the scientific community. Their applications go from the automatic inspection and quality control of industrial piece to the diagnosis of malignancy of cancerous tumors. However, many existing edge detectors have problems related to false edge detection. In this context, the great challenge is to find methods which minimizes the detection of false edges, usually originating from noise, illumination lack, hair, grass, foliage, etc. It is for this reason that in this work we propose two methods for edge detection that are based on the partial differential equations. The first, inspired in the works proposed in [Grigorescu et al. 2003, Grigorescu et al. 2004, Galvanin et al. 2006], consists in the combining of two techniques of existent edge detection: the nonlinear diffusion model proposed by [Barcelos et al. 2003] and the Canny edge detector with anisotropic surround suppression. The goal is to use the nonlinear diffusion model to smoothen the image of interest, to remove noises and at the same time to preserve edges. Soon afterwards the Canny edge detector with anisotropic surround suppression is applied on the smoothed image to remove textures and obtain the final edge map. The second method consists of the modification of the Canny detector where we substituted the smoothing technique used by Canny by another more efficient one, based on the nonlinear diffusion equation proposed by [Barcelos et al. 2003]. To evaluate the performance of the proposed methods, several experiments were accomplished in a collection of natural images and corrupted images with gaussian noise. The obtained results were compared with the results obtained with the other three detectors: the Canny edge detector [Canny 1986], the Canny edge detector with anisotropic surround suppression [Grigorescu et al. 2004] and edge detector proposed in [Papari et al. 2006b]. In all accomplished experiments, we verified that the proposed edge detectors have the best performance in terms of false edge reduction. We also verified that the second method outperforms the first. To show the efficiency of the proposed detectors in real problems, we applied the second proposal in images of skin cancer. In this case, the goal is to help dermatologists in the clinical diagnosis of skin lesions, since they have difficulties in finding the lesion edges, mainly when the variation between the lesion and the skin is smooth. The results showed that the proposed strategy is efficient.Mestre em Ciência da ComputaçãoA detecção de bordas em imagens digitais é um campo de pesquisa que tem atraído grande interesse da comunidade científica. Suas aplicações vão desde a inspeção automática e controle de qualidade de peças industriais até o diagnóstico de malignidade de tumores cancerígenos. No entanto, muitos detectores de bordas existentes apresentam problemas relacionados a detecção de bordas falsas. Neste contexto, o grande desafio é encontrar métodos que minimize a detecção de bordas falsas, geralmente provenientes de ruídos, falta de iluminação, pêlos, gramas, folhagens, etc. Por esse motivo propõe-se neste trabalho dois métodos de detecção que tem por base as equações diferenciais parciais (EDPs). O primeiro, inspirado nos trabalhos propostos em [Grigorescu et al. 2003, Grigorescu et al. 2004, Galvanin et al. 2006], consiste em combinar duas técnicas de detecção de bordas existentes: o modelo de difusão não linear proposto por [Barcelos et al. 2003] e o detector de bordas de Canny com supressão surround anisotrópica. O objetivo é utilizar o modelo de difusão não linear para suavizar a imagem de interesse, remover ruídos e ao mesmo tempo preservar bordas. Em seguida aplica-se o detector de bordas de Canny com supressão surround anisotrópica sobre a imagem suavizada para remover texturas e obter o mapa de bordas final. O segundo método consiste em modificar o método de Canny substituindo a técnica de suavização usada por Canny por outra mais eficiente, baseada no modelo de difusão não linear proposto por [Barcelos et al. 2003]. Para avaliar a performance dos métodos propostos, diversos experimentos foram realizados em uma coleção de imagens naturais e imagens corrompidas com ruído gaussiano. Os resultados obtidos foram comparados com os resultados obtidos por outros três detectores: o detector de bordas de Canny [Canny 1986], Canny com supress ao surround anisotrópica [Grigorescu et al. 2004] e o detector de bordas proposto em [Papari et al. 2006b]. Em todos os experimentos realizados, verifica-se que os detectores de bordas propostos tem a melhor performance em termo de redução de bordas falsas. Verifica-se também que o segundo método supera o primeiro. Para mostrar a eficiência dos detectores propostos em problemas reais, aplica-se a segunda proposta em imagens de câncer de pele. Neste caso, o objetivo é auxiliar os dermatologistas no diagnóstico clínico de lesões pele, uma vez que os mesmos têm dificuldades de encontrar as bordas de uma lesão, principalmente quando a variação entre a lesão e a pele saud´avel ´e suave. Os resultados obtidos mostraram que a estratégia proposta é eficiente.Universidade Federal de UberlândiaBRPrograma de Pós-graduação em Ciência da ComputaçãoCiências Exatas e da TerraUFUBarcelos, Célia Aparecida Zorzohttp://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4721460A8Carrijo, Gilberto Aranteshttp://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4781864Y0Nogueira, José Robertohttp://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4786113U6Pires, Vinícius Borges2016-06-22T18:32:12Z2009-02-032016-06-22T18:32:12Z2008-10-01info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfapplication/pdfPIRES, Vinícius Borges. Utilização de equações diferenciais parciais para eliminação de ruídos e detecção de bordas. 2008. 167 f. Dissertação (Mestrado em Ciências Exatas e da Terra) - Universidade Federal de Uberlândia, Uberlândia, 2008.https://repositorio.ufu.br/handle/123456789/12464porinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UFUinstname:Universidade Federal de Uberlândia (UFU)instacron:UFU2017-06-23T12:57:25Zoai:repositorio.ufu.br:123456789/12464Repositório InstitucionalONGhttp://repositorio.ufu.br/oai/requestdiinf@dirbi.ufu.bropendoar:2017-06-23T12:57:25Repositório Institucional da UFU - Universidade Federal de Uberlândia (UFU)false
dc.title.none.fl_str_mv Utilização de equações diferenciais parciais para eliminação de ruídos e detecção de bordas
title Utilização de equações diferenciais parciais para eliminação de ruídos e detecção de bordas
spellingShingle Utilização de equações diferenciais parciais para eliminação de ruídos e detecção de bordas
Pires, Vinícius Borges
Câncer de pele
Detecção de bordas
Equações diferenciais parciais
Métodos variacionais
Remoção de ruídos
Supressão surround
Processamento de imagens
Skin cancer
Edge detection
Partial differential equations
Variational methods
Noise removal
Surround suppression
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
title_short Utilização de equações diferenciais parciais para eliminação de ruídos e detecção de bordas
title_full Utilização de equações diferenciais parciais para eliminação de ruídos e detecção de bordas
title_fullStr Utilização de equações diferenciais parciais para eliminação de ruídos e detecção de bordas
title_full_unstemmed Utilização de equações diferenciais parciais para eliminação de ruídos e detecção de bordas
title_sort Utilização de equações diferenciais parciais para eliminação de ruídos e detecção de bordas
author Pires, Vinícius Borges
author_facet Pires, Vinícius Borges
author_role author
dc.contributor.none.fl_str_mv Barcelos, Célia Aparecida Zorzo
http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4721460A8
Carrijo, Gilberto Arantes
http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4781864Y0
Nogueira, José Roberto
http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4786113U6
dc.contributor.author.fl_str_mv Pires, Vinícius Borges
dc.subject.por.fl_str_mv Câncer de pele
Detecção de bordas
Equações diferenciais parciais
Métodos variacionais
Remoção de ruídos
Supressão surround
Processamento de imagens
Skin cancer
Edge detection
Partial differential equations
Variational methods
Noise removal
Surround suppression
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
topic Câncer de pele
Detecção de bordas
Equações diferenciais parciais
Métodos variacionais
Remoção de ruídos
Supressão surround
Processamento de imagens
Skin cancer
Edge detection
Partial differential equations
Variational methods
Noise removal
Surround suppression
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
description The edge detection of digital images is a research field that has attracted great interest from the scientific community. Their applications go from the automatic inspection and quality control of industrial piece to the diagnosis of malignancy of cancerous tumors. However, many existing edge detectors have problems related to false edge detection. In this context, the great challenge is to find methods which minimizes the detection of false edges, usually originating from noise, illumination lack, hair, grass, foliage, etc. It is for this reason that in this work we propose two methods for edge detection that are based on the partial differential equations. The first, inspired in the works proposed in [Grigorescu et al. 2003, Grigorescu et al. 2004, Galvanin et al. 2006], consists in the combining of two techniques of existent edge detection: the nonlinear diffusion model proposed by [Barcelos et al. 2003] and the Canny edge detector with anisotropic surround suppression. The goal is to use the nonlinear diffusion model to smoothen the image of interest, to remove noises and at the same time to preserve edges. Soon afterwards the Canny edge detector with anisotropic surround suppression is applied on the smoothed image to remove textures and obtain the final edge map. The second method consists of the modification of the Canny detector where we substituted the smoothing technique used by Canny by another more efficient one, based on the nonlinear diffusion equation proposed by [Barcelos et al. 2003]. To evaluate the performance of the proposed methods, several experiments were accomplished in a collection of natural images and corrupted images with gaussian noise. The obtained results were compared with the results obtained with the other three detectors: the Canny edge detector [Canny 1986], the Canny edge detector with anisotropic surround suppression [Grigorescu et al. 2004] and edge detector proposed in [Papari et al. 2006b]. In all accomplished experiments, we verified that the proposed edge detectors have the best performance in terms of false edge reduction. We also verified that the second method outperforms the first. To show the efficiency of the proposed detectors in real problems, we applied the second proposal in images of skin cancer. In this case, the goal is to help dermatologists in the clinical diagnosis of skin lesions, since they have difficulties in finding the lesion edges, mainly when the variation between the lesion and the skin is smooth. The results showed that the proposed strategy is efficient.
publishDate 2008
dc.date.none.fl_str_mv 2008-10-01
2009-02-03
2016-06-22T18:32:12Z
2016-06-22T18:32:12Z
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 PIRES, Vinícius Borges. Utilização de equações diferenciais parciais para eliminação de ruídos e detecção de bordas. 2008. 167 f. Dissertação (Mestrado em Ciências Exatas e da Terra) - Universidade Federal de Uberlândia, Uberlândia, 2008.
https://repositorio.ufu.br/handle/123456789/12464
identifier_str_mv PIRES, Vinícius Borges. Utilização de equações diferenciais parciais para eliminação de ruídos e detecção de bordas. 2008. 167 f. Dissertação (Mestrado em Ciências Exatas e da Terra) - Universidade Federal de Uberlândia, Uberlândia, 2008.
url https://repositorio.ufu.br/handle/123456789/12464
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
application/pdf
dc.publisher.none.fl_str_mv Universidade Federal de Uberlândia
BR
Programa de Pós-graduação em Ciência da Computação
Ciências Exatas e da Terra
UFU
publisher.none.fl_str_mv Universidade Federal de Uberlândia
BR
Programa de Pós-graduação em Ciência da Computação
Ciências Exatas e da Terra
UFU
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFU
instname:Universidade Federal de Uberlândia (UFU)
instacron:UFU
instname_str Universidade Federal de Uberlândia (UFU)
instacron_str UFU
institution UFU
reponame_str Repositório Institucional da UFU
collection Repositório Institucional da UFU
repository.name.fl_str_mv Repositório Institucional da UFU - Universidade Federal de Uberlândia (UFU)
repository.mail.fl_str_mv diinf@dirbi.ufu.br
_version_ 1805569716056489984