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

Detalhes bibliográficos
Autor(a) principal: Stutz, Dalmo
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