Estratégias de computação paralela para a restauração de imagens com o funcional de regularização de Tikhonov
Autor(a) principal: | |
---|---|
Data de Publicação: | 2009 |
Tipo de documento: | Tese |
Idioma: | por |
Título da fonte: | Biblioteca Digital de Teses e Dissertações da UERJ |
Texto Completo: | http://www.bdtd.uerj.br/handle/1/13696 |
Resumo: | 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. |
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 |
2903 |
spelling |
Silva 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/1161317972489632http://lattes.cnpq.br/0362030464509136Stutz, Dalmo2021-01-07T14:38:21Z2010-02-052009-10-26STUTZ, 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/13696The 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.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.Submitted by Boris Flegr (boris@uerj.br) on 2021-01-07T14:38:21Z No. of bitstreams: 6 Tese Dalmo Stutz 2009 BDTD Parte 1.pdf: 8779577 bytes, checksum: 549dd6a72e8de973c83ec1ca24ffba62 (MD5) Tese Dalmo Stutz 2009 BDTD Parte 2.pdf: 4195683 bytes, checksum: ca75bf1e964e2985363096e062029a9d (MD5) Tese Dalmo Stutz 2009 BDTD Parte 3.pdf: 1354345 bytes, checksum: b2e06852afa9623c0c9b29f606c9ee6f (MD5) Tese Dalmo Stutz 2009 BDTD Parte 4.pdf: 11007043 bytes, checksum: 042eb09474a52f80d059056fe9a19e43 (MD5) Tese Dalmo Stutz 2009 BDTD Parte 5.pdf: 152593 bytes, checksum: a8517aa7b793b4054f31b39a1c337be5 (MD5) Tese Dalmo Stutz 2009 BDTD Parte 6.pdf: 3148208 bytes, checksum: ada02fc48f7415b2f0b9bc8c3b20f41c (MD5)Made available in DSpace on 2021-01-07T14:38:21Z (GMT). No. of bitstreams: 6 Tese Dalmo Stutz 2009 BDTD Parte 1.pdf: 8779577 bytes, checksum: 549dd6a72e8de973c83ec1ca24ffba62 (MD5) Tese Dalmo Stutz 2009 BDTD Parte 2.pdf: 4195683 bytes, checksum: ca75bf1e964e2985363096e062029a9d (MD5) Tese Dalmo Stutz 2009 BDTD Parte 3.pdf: 1354345 bytes, checksum: b2e06852afa9623c0c9b29f606c9ee6f (MD5) Tese Dalmo Stutz 2009 BDTD Parte 4.pdf: 11007043 bytes, checksum: 042eb09474a52f80d059056fe9a19e43 (MD5) Tese Dalmo Stutz 2009 BDTD Parte 5.pdf: 152593 bytes, checksum: a8517aa7b793b4054f31b39a1c337be5 (MD5) Tese Dalmo Stutz 2009 BDTD Parte 6.pdf: 3148208 bytes, checksum: ada02fc48f7415b2f0b9bc8c3b20f41c (MD5) Previous issue date: 2009-10-26application/pdfporUniversidade do Estado do Rio de JaneiroPrograma de Pós-Graduação em Modelagem ComputacionalUERJBRCentro de Tecnologia e Ciências::Instituto PolitécnicoImage 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 APLICADAEstraté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 regularizationinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisinfo:eu-repo/semantics/openAccessreponame:Biblioteca Digital de Teses e Dissertações da UERJinstname:Universidade do Estado do Rio de Janeiro (UERJ)instacron:UERJORIGINALTese Dalmo Stutz 2009 BDTD Parte 1.pdfapplication/pdf8779577http://www.bdtd.uerj.br/bitstream/1/13696/1/Tese+Dalmo+Stutz+2009+BDTD+Parte+1.pdf549dd6a72e8de973c83ec1ca24ffba62MD51Tese Dalmo Stutz 2009 BDTD Parte 2.pdfapplication/pdf4195683http://www.bdtd.uerj.br/bitstream/1/13696/2/Tese+Dalmo+Stutz+2009+BDTD+Parte+2.pdfca75bf1e964e2985363096e062029a9dMD52Tese Dalmo Stutz 2009 BDTD Parte 3.pdfapplication/pdf1354345http://www.bdtd.uerj.br/bitstream/1/13696/3/Tese+Dalmo+Stutz+2009+BDTD+Parte+3.pdfb2e06852afa9623c0c9b29f606c9ee6fMD53Tese Dalmo Stutz 2009 BDTD Parte 4.pdfapplication/pdf11007043http://www.bdtd.uerj.br/bitstream/1/13696/4/Tese+Dalmo+Stutz+2009+BDTD+Parte+4.pdf042eb09474a52f80d059056fe9a19e43MD54Tese Dalmo Stutz 2009 BDTD Parte 5.pdfapplication/pdf152593http://www.bdtd.uerj.br/bitstream/1/13696/5/Tese+Dalmo+Stutz+2009+BDTD+Parte+5.pdfa8517aa7b793b4054f31b39a1c337be5MD55Tese Dalmo Stutz 2009 BDTD Parte 6.pdfapplication/pdf3148208http://www.bdtd.uerj.br/bitstream/1/13696/6/Tese+Dalmo+Stutz+2009+BDTD+Parte+6.pdfada02fc48f7415b2f0b9bc8c3b20f41cMD561/136962024-02-27 15:26:52.427oai: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.por.fl_str_mv |
Estratégias de computação paralela para a restauração de imagens com o funcional de regularização de Tikhonov |
dc.title.alternative.eng.fl_str_mv |
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.advisor1.fl_str_mv |
Silva Neto, Antônio José da |
dc.contributor.advisor1Lattes.fl_str_mv |
http://lattes.cnpq.br/5148738006361781 |
dc.contributor.advisor-co1.fl_str_mv |
Farias, Ricardo Cordeiro de |
dc.contributor.advisor-co1Lattes.fl_str_mv |
http://lattes.cnpq.br/9063837162469343 |
dc.contributor.referee1.fl_str_mv |
Bentes, Cristiana Barbosa |
dc.contributor.referee1Lattes.fl_str_mv |
http://lattes.cnpq.br/5522815415073059 |
dc.contributor.referee2.fl_str_mv |
Cidade, Geraldo Antônio Guerrera |
dc.contributor.referee2Lattes.fl_str_mv |
http://lattes.cnpq.br/1264325492548551 |
dc.contributor.referee3.fl_str_mv |
Gonçalves, Luiz Marcos Garcia |
dc.contributor.referee3Lattes.fl_str_mv |
http://lattes.cnpq.br/1562357566810393 |
dc.contributor.referee4.fl_str_mv |
Tenenbaum, Roberto Aizik |
dc.contributor.referee4Lattes.fl_str_mv |
http://lattes.cnpq.br/1161317972489632 |
dc.contributor.authorLattes.fl_str_mv |
http://lattes.cnpq.br/0362030464509136 |
dc.contributor.author.fl_str_mv |
Stutz, Dalmo |
contributor_str_mv |
Silva Neto, Antônio José da Farias, Ricardo Cordeiro de Bentes, Cristiana Barbosa Cidade, Geraldo Antônio Guerrera Gonçalves, Luiz Marcos Garcia Tenenbaum, Roberto Aizik |
dc.subject.eng.fl_str_mv |
Image processing - Digital techniques Parallel processing (Electronic computers) Algorithms Tikhonov, A. N. (Andrei Nikolaievich), 1906- Microscope and microscopy |
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 |
dc.subject.por.fl_str_mv |
Processamento de imagens - Técnicas digitais Processamento paralelo (Computadores) Algoritmos Tikhonov, A. N. (Andrei Nikolaievich), 1906- Microscópio e microscopia |
dc.subject.cnpq.fl_str_mv |
CNPQ::CIENCIAS EXATAS E DA TERRA::MATEMATICA::MATEMATICA APLICADA |
description |
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. |
publishDate |
2009 |
dc.date.issued.fl_str_mv |
2009-10-26 |
dc.date.available.fl_str_mv |
2010-02-05 |
dc.date.accessioned.fl_str_mv |
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.citation.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. |
dc.identifier.uri.fl_str_mv |
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 |
dc.publisher.program.fl_str_mv |
Programa de Pós-Graduação em Modelagem Computacional |
dc.publisher.initials.fl_str_mv |
UERJ |
dc.publisher.country.fl_str_mv |
BR |
dc.publisher.department.fl_str_mv |
Centro de Tecnologia e Ciências::Instituto Politécnico |
publisher.none.fl_str_mv |
Universidade do Estado do Rio de Janeiro |
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 |
bitstream.url.fl_str_mv |
http://www.bdtd.uerj.br/bitstream/1/13696/1/Tese+Dalmo+Stutz+2009+BDTD+Parte+1.pdf http://www.bdtd.uerj.br/bitstream/1/13696/2/Tese+Dalmo+Stutz+2009+BDTD+Parte+2.pdf http://www.bdtd.uerj.br/bitstream/1/13696/3/Tese+Dalmo+Stutz+2009+BDTD+Parte+3.pdf http://www.bdtd.uerj.br/bitstream/1/13696/4/Tese+Dalmo+Stutz+2009+BDTD+Parte+4.pdf http://www.bdtd.uerj.br/bitstream/1/13696/5/Tese+Dalmo+Stutz+2009+BDTD+Parte+5.pdf http://www.bdtd.uerj.br/bitstream/1/13696/6/Tese+Dalmo+Stutz+2009+BDTD+Parte+6.pdf |
bitstream.checksum.fl_str_mv |
549dd6a72e8de973c83ec1ca24ffba62 ca75bf1e964e2985363096e062029a9d b2e06852afa9623c0c9b29f606c9ee6f 042eb09474a52f80d059056fe9a19e43 a8517aa7b793b4054f31b39a1c337be5 ada02fc48f7415b2f0b9bc8c3b20f41c |
bitstream.checksumAlgorithm.fl_str_mv |
MD5 MD5 MD5 MD5 MD5 MD5 |
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_ |
1792352323401416704 |