Estratégias de computação paralela para a restauração de imagens com o funcional de regularização de Tikhonov
| Ano de defesa: | 2009 |
|---|---|
| Autor(a) principal: | |
| Orientador(a): | |
| Banca de defesa: | |
| 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 |