Estratégias de computação paralela para a restauração de imagens com o funcional de regularização de Tikhonov

Detalhes bibliográficos
Ano de defesa: 2009
Autor(a) principal: Stutz, Dalmo
Orientador(a): Não Informado pela instituição
Banca de defesa: Não Informado pela instituição
Tipo de documento: Tese
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Universidade do Estado do Rio de Janeiro
Centro de Tecnologia e Ciências::Instituto Politécnico
BR
UERJ
Programa de Pós-Graduação em Modelagem Computacional
Programa de Pós-Graduação: Não Informado pela instituição
Departamento: Não Informado pela instituição
País: Não Informado pela instituição
Palavras-chave em Português:
Link de acesso: http://www.bdtd.uerj.br/handle/1/13696
Resumo: A Microscopia de Força Atômica é uma técnica que permite a aquisição de imagens em escalas nanométricas da superfície de quase todo tipo de material. Nessa escala, porém, as imagens podem apresentar uma relação sinal/ruído pobre, causado por efeitos degenerativos em sua qualidade. Para recuperar essas imagens ou minimizar os efeitos da degradação, técnicas de restauração de imagens são empregadas. Nas últimas décadas, diversas técnicas têm sido desenvolvidas e aplicadas com essa finalidade. Dentre elas, uma técnica de restauração, descrita aqui nesta tese, baseada na minimização de um funcional de Tikhonov com termos de regularização a um parâmetro, tem sido usada há alguns anos com resultados bastante satisfatórios no tratamento de imagens obtidas com o Microscópio de Força Atômica. O uso dessa técnica, entretanto, exige um grande esforço computacional que resulta em um tempo de execução elevado quando o programa que implementa o algoritmo de restauração é processado serialmente. Além disso, à medida que os equipamentos eletrônicos aumentam as suas capacidades, as imagens obtidas por esses equipamentos aumentam de resolução, assim como o esforço computacional e o tempo gasto para analisá-las e restaurálas. Assim, com o passar do tempo, o aumento da velocidade de processamento e do desempenho do programa de restauração tem-se tornado um problema cada vez mais crítico. Com o intuito de obter uma velocidade maior de processamento, nesta tese é descrita uma estratégia de implementação do algoritmo de restauração que faz uso de técnicas de computação paralela para se desenvolver uma nova versão paralela do programa de restauração. Os resultados obtidos com essa nova versão do programa mostram que a estratégia paralela adotada reduziu os tempos de execução e produziu bons desempenhos computacionais quando comparado com outras implementações feitas do mesmo algoritmo. Além disso, a nova estratégia apresenta níveis de desempenho maiores à medida que as resoluções das imagens restauradas aumentam, possibilitando a restauração de imagens maiores num tempo proporcionalmente mais curto.
id UERJ_b7e7e8f7959855e7b1451866e6f1932e
oai_identifier_str oai:www.bdtd.uerj.br:1/13696
network_acronym_str UERJ
network_name_str Biblioteca Digital de Teses e Dissertações da UERJ
repository_id_str
spelling Estratégias de computação paralela para a restauração de imagens com o funcional de regularização de TikhonovParallel computing strategies for the restoration of functional images with the Tikhonov regularizationImage processing - Digital techniquesParallel processing (Electronic computers)AlgorithmsTikhonov, A. N. (Andrei Nikolaievich), 1906-Microscope and microscopyProcessamento de imagens - Técnicas digitaisProcessamento paralelo (Computadores)AlgoritmosTikhonov, A. N. (Andrei Nikolaievich), 1906-Microscópio e microscopiaCNPQ::CIENCIAS EXATAS E DA TERRA::MATEMATICA::MATEMATICA APLICADAA Microscopia de Força Atômica é uma técnica que permite a aquisição de imagens em escalas nanométricas da superfície de quase todo tipo de material. Nessa escala, porém, as imagens podem apresentar uma relação sinal/ruído pobre, causado por efeitos degenerativos em sua qualidade. Para recuperar essas imagens ou minimizar os efeitos da degradação, técnicas de restauração de imagens são empregadas. Nas últimas décadas, diversas técnicas têm sido desenvolvidas e aplicadas com essa finalidade. Dentre elas, uma técnica de restauração, descrita aqui nesta tese, baseada na minimização de um funcional de Tikhonov com termos de regularização a um parâmetro, tem sido usada há alguns anos com resultados bastante satisfatórios no tratamento de imagens obtidas com o Microscópio de Força Atômica. O uso dessa técnica, entretanto, exige um grande esforço computacional que resulta em um tempo de execução elevado quando o programa que implementa o algoritmo de restauração é processado serialmente. Além disso, à medida que os equipamentos eletrônicos aumentam as suas capacidades, as imagens obtidas por esses equipamentos aumentam de resolução, assim como o esforço computacional e o tempo gasto para analisá-las e restaurálas. Assim, com o passar do tempo, o aumento da velocidade de processamento e do desempenho do programa de restauração tem-se tornado um problema cada vez mais crítico. Com o intuito de obter uma velocidade maior de processamento, nesta tese é descrita uma estratégia de implementação do algoritmo de restauração que faz uso de técnicas de computação paralela para se desenvolver uma nova versão paralela do programa de restauração. Os resultados obtidos com essa nova versão do programa mostram que a estratégia paralela adotada reduziu os tempos de execução e produziu bons desempenhos computacionais quando comparado com outras implementações feitas do mesmo algoritmo. Além disso, a nova estratégia apresenta níveis de desempenho maiores à medida que as resoluções das imagens restauradas aumentam, possibilitando a restauração de imagens maiores num tempo proporcionalmente mais curto.The Atomic Force Microscopy technique allows the nanoscale imaging of almost any type of surface. However, in this scale, the images obtained with this technique can present either poor signal/noise ratios or blurred contents. In order to restore or, at least, decrease the effects of the degradations, image restoration techniques are employed. In the last decades, many techniques have been developed and applied for such purpose, including the restoration technique based on the minimization of Tikhonov's regularization functional, described in this thesis. In recent years, this technique has been used to restore AFM´s image with very satisfactory results. The application of this technique requires, however, a lot of effort and computational power that result on long run-times when processed serially. Moreover, as the electronic equipments have increased their capabilities, the images have increased in resolution as well as the time and the effort for their processing. In the course of time, the processing speedup and the performance improvement have become a critical problem. To solve this, techniques of parallel computation are applied to obtain greater processing speedups. In this thesis, a parallel implementation strategy for the restoration algorithm is described and used to develop a new parallel version of the restoration computational program. The results obtained so far show that the parallel strategy adopted reduced the run times and produced better performances in comparison to the other previous implementations of the same algorithm. Moreover, the new strategy yields higher levels of performance as the restored image resolution increase, making possible the restoration of larger images in time periods relatively shorter.Universidade do Estado do Rio de JaneiroCentro de Tecnologia e Ciências::Instituto PolitécnicoBRUERJPrograma de Pós-Graduação em Modelagem ComputacionalSilva Neto, Antônio José dahttp://lattes.cnpq.br/5148738006361781Farias, Ricardo Cordeiro dehttp://lattes.cnpq.br/9063837162469343Bentes, Cristiana Barbosahttp://lattes.cnpq.br/5522815415073059Cidade, Geraldo Antônio Guerrerahttp://lattes.cnpq.br/1264325492548551Gonçalves, Luiz Marcos Garciahttp://lattes.cnpq.br/1562357566810393Tenenbaum, Roberto Aizikhttp://lattes.cnpq.br/1161317972489632Stutz, Dalmo2021-01-07T14:38:21Z2010-02-052009-10-26info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisapplication/pdfSTUTZ, Dalmo. Estratégias de computação paralela para a restauração de imagens com o funcional de regularização de Tikhonov. 2009. 205 f. Tese (Doutorado em Modelagem Computacional) - Universidade do Estado do Rio de Janeiro, Nova Friburgo, 2009.http://www.bdtd.uerj.br/handle/1/13696porinfo:eu-repo/semantics/openAccessreponame:Biblioteca Digital de Teses e Dissertações da UERJinstname:Universidade do Estado do Rio de Janeiro (UERJ)instacron:UERJ2024-02-27T18:26:52Zoai:www.bdtd.uerj.br:1/13696Biblioteca Digital de Teses e Dissertaçõeshttp://www.bdtd.uerj.br/PUBhttps://www.bdtd.uerj.br:8443/oai/requestbdtd.suporte@uerj.bropendoar:29032024-02-27T18:26:52Biblioteca Digital de Teses e Dissertações da UERJ - Universidade do Estado do Rio de Janeiro (UERJ)false
dc.title.none.fl_str_mv Estratégias de computação paralela para a restauração de imagens com o funcional de regularização de Tikhonov
Parallel computing strategies for the restoration of functional images with the Tikhonov regularization
title Estratégias de computação paralela para a restauração de imagens com o funcional de regularização de Tikhonov
spellingShingle Estratégias de computação paralela para a restauração de imagens com o funcional de regularização de Tikhonov
Stutz, Dalmo
Image processing - Digital techniques
Parallel processing (Electronic computers)
Algorithms
Tikhonov, A. N. (Andrei Nikolaievich), 1906-
Microscope and microscopy
Processamento de imagens - Técnicas digitais
Processamento paralelo (Computadores)
Algoritmos
Tikhonov, A. N. (Andrei Nikolaievich), 1906-
Microscópio e microscopia
CNPQ::CIENCIAS EXATAS E DA TERRA::MATEMATICA::MATEMATICA APLICADA
title_short Estratégias de computação paralela para a restauração de imagens com o funcional de regularização de Tikhonov
title_full Estratégias de computação paralela para a restauração de imagens com o funcional de regularização de Tikhonov
title_fullStr Estratégias de computação paralela para a restauração de imagens com o funcional de regularização de Tikhonov
title_full_unstemmed Estratégias de computação paralela para a restauração de imagens com o funcional de regularização de Tikhonov
title_sort Estratégias de computação paralela para a restauração de imagens com o funcional de regularização de Tikhonov
author Stutz, Dalmo
author_facet Stutz, Dalmo
author_role author
dc.contributor.none.fl_str_mv Silva Neto, Antônio José da
http://lattes.cnpq.br/5148738006361781
Farias, Ricardo Cordeiro de
http://lattes.cnpq.br/9063837162469343
Bentes, Cristiana Barbosa
http://lattes.cnpq.br/5522815415073059
Cidade, Geraldo Antônio Guerrera
http://lattes.cnpq.br/1264325492548551
Gonçalves, Luiz Marcos Garcia
http://lattes.cnpq.br/1562357566810393
Tenenbaum, Roberto Aizik
http://lattes.cnpq.br/1161317972489632
dc.contributor.author.fl_str_mv Stutz, Dalmo
dc.subject.por.fl_str_mv Image processing - Digital techniques
Parallel processing (Electronic computers)
Algorithms
Tikhonov, A. N. (Andrei Nikolaievich), 1906-
Microscope and microscopy
Processamento de imagens - Técnicas digitais
Processamento paralelo (Computadores)
Algoritmos
Tikhonov, A. N. (Andrei Nikolaievich), 1906-
Microscópio e microscopia
CNPQ::CIENCIAS EXATAS E DA TERRA::MATEMATICA::MATEMATICA APLICADA
topic Image processing - Digital techniques
Parallel processing (Electronic computers)
Algorithms
Tikhonov, A. N. (Andrei Nikolaievich), 1906-
Microscope and microscopy
Processamento de imagens - Técnicas digitais
Processamento paralelo (Computadores)
Algoritmos
Tikhonov, A. N. (Andrei Nikolaievich), 1906-
Microscópio e microscopia
CNPQ::CIENCIAS EXATAS E DA TERRA::MATEMATICA::MATEMATICA APLICADA
description A Microscopia de Força Atômica é uma técnica que permite a aquisição de imagens em escalas nanométricas da superfície de quase todo tipo de material. Nessa escala, porém, as imagens podem apresentar uma relação sinal/ruído pobre, causado por efeitos degenerativos em sua qualidade. Para recuperar essas imagens ou minimizar os efeitos da degradação, técnicas de restauração de imagens são empregadas. Nas últimas décadas, diversas técnicas têm sido desenvolvidas e aplicadas com essa finalidade. Dentre elas, uma técnica de restauração, descrita aqui nesta tese, baseada na minimização de um funcional de Tikhonov com termos de regularização a um parâmetro, tem sido usada há alguns anos com resultados bastante satisfatórios no tratamento de imagens obtidas com o Microscópio de Força Atômica. O uso dessa técnica, entretanto, exige um grande esforço computacional que resulta em um tempo de execução elevado quando o programa que implementa o algoritmo de restauração é processado serialmente. Além disso, à medida que os equipamentos eletrônicos aumentam as suas capacidades, as imagens obtidas por esses equipamentos aumentam de resolução, assim como o esforço computacional e o tempo gasto para analisá-las e restaurálas. Assim, com o passar do tempo, o aumento da velocidade de processamento e do desempenho do programa de restauração tem-se tornado um problema cada vez mais crítico. Com o intuito de obter uma velocidade maior de processamento, nesta tese é descrita uma estratégia de implementação do algoritmo de restauração que faz uso de técnicas de computação paralela para se desenvolver uma nova versão paralela do programa de restauração. Os resultados obtidos com essa nova versão do programa mostram que a estratégia paralela adotada reduziu os tempos de execução e produziu bons desempenhos computacionais quando comparado com outras implementações feitas do mesmo algoritmo. Além disso, a nova estratégia apresenta níveis de desempenho maiores à medida que as resoluções das imagens restauradas aumentam, possibilitando a restauração de imagens maiores num tempo proporcionalmente mais curto.
publishDate 2009
dc.date.none.fl_str_mv 2009-10-26
2010-02-05
2021-01-07T14:38:21Z
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 STUTZ, Dalmo. Estratégias de computação paralela para a restauração de imagens com o funcional de regularização de Tikhonov. 2009. 205 f. Tese (Doutorado em Modelagem Computacional) - Universidade do Estado do Rio de Janeiro, Nova Friburgo, 2009.
http://www.bdtd.uerj.br/handle/1/13696
identifier_str_mv STUTZ, Dalmo. Estratégias de computação paralela para a restauração de imagens com o funcional de regularização de Tikhonov. 2009. 205 f. Tese (Doutorado em Modelagem Computacional) - Universidade do Estado do Rio de Janeiro, Nova Friburgo, 2009.
url http://www.bdtd.uerj.br/handle/1/13696
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
dc.publisher.none.fl_str_mv Universidade do Estado do Rio de Janeiro
Centro de Tecnologia e Ciências::Instituto Politécnico
BR
UERJ
Programa de Pós-Graduação em Modelagem Computacional
publisher.none.fl_str_mv Universidade do Estado do Rio de Janeiro
Centro de Tecnologia e Ciências::Instituto Politécnico
BR
UERJ
Programa de Pós-Graduação em Modelagem Computacional
dc.source.none.fl_str_mv reponame:Biblioteca Digital de Teses e Dissertações da UERJ
instname:Universidade do Estado do Rio de Janeiro (UERJ)
instacron:UERJ
instname_str Universidade do Estado do Rio de Janeiro (UERJ)
instacron_str UERJ
institution UERJ
reponame_str Biblioteca Digital de Teses e Dissertações da UERJ
collection Biblioteca Digital de Teses e Dissertações da UERJ
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da UERJ - Universidade do Estado do Rio de Janeiro (UERJ)
repository.mail.fl_str_mv bdtd.suporte@uerj.br
_version_ 1829133627683766272