Utilização de equações diferenciais parciais para eliminação de ruídos e detecção de bordas
Autor(a) principal: | |
---|---|
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_ |
1813711577559334912 |