Uma técnica multimalhas para eliminação de ruídos e retoque digita\"

Detalhes bibliográficos
Autor(a) principal: Ferraz, Carolina Toledo
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