Uma técnica multimalhas para eliminação de ruídos e retoque digita\"
Autor(a) principal: | |
---|---|
Data de Publicação: | 2006 |
Tipo de documento: | Dissertação |
Idioma: | por |
Título da fonte: | Biblioteca Digital de Teses e Dissertações da USP |
Texto Completo: | http://www.teses.usp.br/teses/disponiveis/55/55134/tde-06112006-091437/ |
Resumo: | Técnicas baseadas na Equação de Fluxo Bem-Balanceada têm sido muitas vezes empregadas como eficientes ferramentas para eliminação de ruídos e preservação de arestas em imagens digitais. Embora efetivas, essas técnicas demandam alto custo computacional. Este trabalho objetiva propor uma técnica baseada na abordagem multigrid para acelerar a solução numérica da Equação de Fluxo Bem-Balanceada. A equação de difusão é resolvida em uma malha grossa e uma correção do erro na malha grossa para as mais finas é aplicada para gerar a solução desejada. A transferência entre malhas grossas e finas é feita pelo filtro de Mitchell, um esquema bem conhecido que é projetado para preservação de arestas. Além disso, a equação do transporte e a Equação do Fluxo de Curvatura são adaptadas à nossa técnica para retoque em imagens e eliminação de ruí?dos. Resultados numéricos são comparados quantitativamente e qualitativamente com outras abordagens, mostrando que o método aqui introduzido produz qualidade de imagens similares com muito menos tempo computacional. |
id |
USP_f8feae4a31113666f6f5febb6a98a683 |
---|---|
oai_identifier_str |
oai:teses.usp.br:tde-06112006-091437 |
network_acronym_str |
USP |
network_name_str |
Biblioteca Digital de Teses e Dissertações da USP |
repository_id_str |
2721 |
spelling |
Uma técnica multimalhas para eliminação de ruídos e retoque digita\"An-edge preserving multigrid-like for image denoising and inpaintingDiffusionDifusãoEliminação de ruídosFiltro de MitchellImage inpaitingImage restorationMétodo multigridMitchell-filterMultigrid methodsNoise removalProcessamento digital de imagensProcessing of digital imageReconstrução de imagensRetoque digital de imagensTécnicas baseadas na Equação de Fluxo Bem-Balanceada têm sido muitas vezes empregadas como eficientes ferramentas para eliminação de ruídos e preservação de arestas em imagens digitais. Embora efetivas, essas técnicas demandam alto custo computacional. Este trabalho objetiva propor uma técnica baseada na abordagem multigrid para acelerar a solução numérica da Equação de Fluxo Bem-Balanceada. A equação de difusão é resolvida em uma malha grossa e uma correção do erro na malha grossa para as mais finas é aplicada para gerar a solução desejada. A transferência entre malhas grossas e finas é feita pelo filtro de Mitchell, um esquema bem conhecido que é projetado para preservação de arestas. Além disso, a equação do transporte e a Equação do Fluxo de Curvatura são adaptadas à nossa técnica para retoque em imagens e eliminação de ruí?dos. Resultados numéricos são comparados quantitativamente e qualitativamente com outras abordagens, mostrando que o método aqui introduzido produz qualidade de imagens similares com muito menos tempo computacional.Techniques based on the Well-Balanced Flow Equation have been employed as an efficient tool for edge preserving noise removal. Although effective, this technique demands high computational effort, rendering it not practical in several applications. This work aims at proposing a multigrid-like technique for speeding up the solution of the Well- Balanced Flow equation. In fact, the diffusion equation is solved in a coarse grid and a coarse-to-fine error correction is applied in order to generate the desired solution. The transfer between coarser and finer grids is made by the Mitchell-Filter, a well known interpolation scheme that is designed for preserving edges. Furthermore, the solution of the transport and the Mean Curvature Flow equations is adapted to the multigrid like technique for image inpainting and denoising. Numerical results are compared quantitative and qualitatively with other approaches, showing that our method produces similar image quality with much lower computational time.Biblioteca Digitais de Teses e Dissertações da USPCuminato, José AlbertoFerraz, Carolina Toledo2006-09-14info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttp://www.teses.usp.br/teses/disponiveis/55/55134/tde-06112006-091437/reponame:Biblioteca Digital de Teses e Dissertações da USPinstname:Universidade de São Paulo (USP)instacron:USPLiberar o conteúdo somente para a comunidade da Universidade de São Paulo.info:eu-repo/semantics/openAccesspor2016-07-28T16:09:50Zoai:teses.usp.br:tde-06112006-091437Biblioteca Digital de Teses e Dissertaçõeshttp://www.teses.usp.br/PUBhttp://www.teses.usp.br/cgi-bin/mtd2br.plvirginia@if.usp.br|| atendimento@aguia.usp.br||virginia@if.usp.bropendoar:27212016-07-28T16:09:50Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP)false |
dc.title.none.fl_str_mv |
Uma técnica multimalhas para eliminação de ruídos e retoque digita\" An-edge preserving multigrid-like for image denoising and inpainting |
title |
Uma técnica multimalhas para eliminação de ruídos e retoque digita\" |
spellingShingle |
Uma técnica multimalhas para eliminação de ruídos e retoque digita\" Ferraz, Carolina Toledo Diffusion Difusão Eliminação de ruídos Filtro de Mitchell Image inpaiting Image restoration Método multigrid Mitchell-filter Multigrid methods Noise removal Processamento digital de imagens Processing of digital image Reconstrução de imagens Retoque digital de imagens |
title_short |
Uma técnica multimalhas para eliminação de ruídos e retoque digita\" |
title_full |
Uma técnica multimalhas para eliminação de ruídos e retoque digita\" |
title_fullStr |
Uma técnica multimalhas para eliminação de ruídos e retoque digita\" |
title_full_unstemmed |
Uma técnica multimalhas para eliminação de ruídos e retoque digita\" |
title_sort |
Uma técnica multimalhas para eliminação de ruídos e retoque digita\" |
author |
Ferraz, Carolina Toledo |
author_facet |
Ferraz, Carolina Toledo |
author_role |
author |
dc.contributor.none.fl_str_mv |
Cuminato, José Alberto |
dc.contributor.author.fl_str_mv |
Ferraz, Carolina Toledo |
dc.subject.por.fl_str_mv |
Diffusion Difusão Eliminação de ruídos Filtro de Mitchell Image inpaiting Image restoration Método multigrid Mitchell-filter Multigrid methods Noise removal Processamento digital de imagens Processing of digital image Reconstrução de imagens Retoque digital de imagens |
topic |
Diffusion Difusão Eliminação de ruídos Filtro de Mitchell Image inpaiting Image restoration Método multigrid Mitchell-filter Multigrid methods Noise removal Processamento digital de imagens Processing of digital image Reconstrução de imagens Retoque digital de imagens |
description |
Técnicas baseadas na Equação de Fluxo Bem-Balanceada têm sido muitas vezes empregadas como eficientes ferramentas para eliminação de ruídos e preservação de arestas em imagens digitais. Embora efetivas, essas técnicas demandam alto custo computacional. Este trabalho objetiva propor uma técnica baseada na abordagem multigrid para acelerar a solução numérica da Equação de Fluxo Bem-Balanceada. A equação de difusão é resolvida em uma malha grossa e uma correção do erro na malha grossa para as mais finas é aplicada para gerar a solução desejada. A transferência entre malhas grossas e finas é feita pelo filtro de Mitchell, um esquema bem conhecido que é projetado para preservação de arestas. Além disso, a equação do transporte e a Equação do Fluxo de Curvatura são adaptadas à nossa técnica para retoque em imagens e eliminação de ruí?dos. Resultados numéricos são comparados quantitativamente e qualitativamente com outras abordagens, mostrando que o método aqui introduzido produz qualidade de imagens similares com muito menos tempo computacional. |
publishDate |
2006 |
dc.date.none.fl_str_mv |
2006-09-14 |
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 |
http://www.teses.usp.br/teses/disponiveis/55/55134/tde-06112006-091437/ |
url |
http://www.teses.usp.br/teses/disponiveis/55/55134/tde-06112006-091437/ |
dc.language.iso.fl_str_mv |
por |
language |
por |
dc.relation.none.fl_str_mv |
|
dc.rights.driver.fl_str_mv |
Liberar o conteúdo somente para a comunidade da Universidade de São Paulo. info:eu-repo/semantics/openAccess |
rights_invalid_str_mv |
Liberar o conteúdo somente para a comunidade da Universidade de São Paulo. |
eu_rights_str_mv |
openAccess |
dc.format.none.fl_str_mv |
application/pdf |
dc.coverage.none.fl_str_mv |
|
dc.publisher.none.fl_str_mv |
Biblioteca Digitais de Teses e Dissertações da USP |
publisher.none.fl_str_mv |
Biblioteca Digitais de Teses e Dissertações da USP |
dc.source.none.fl_str_mv |
reponame:Biblioteca Digital de Teses e Dissertações da USP instname:Universidade de São Paulo (USP) instacron:USP |
instname_str |
Universidade de São Paulo (USP) |
instacron_str |
USP |
institution |
USP |
reponame_str |
Biblioteca Digital de Teses e Dissertações da USP |
collection |
Biblioteca Digital de Teses e Dissertações da USP |
repository.name.fl_str_mv |
Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP) |
repository.mail.fl_str_mv |
virginia@if.usp.br|| atendimento@aguia.usp.br||virginia@if.usp.br |
_version_ |
1815256729051463680 |