Paralelização do algoritmo FDK para reconstrução 3D de imagens tomográficas usando unidades gráficas de processamento e CUDA-C

Detalhes bibliográficos
Autor(a) principal: Domínguez, Joel Sánchez
Data de Publicação: 2012
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações da UERJ
Texto Completo: http://www.bdtd.uerj.br/handle/1/13752
Resumo: The imaging using computed tomography has revolutionized the diagnosis of diseases in medicine and is widely used in different areas of scientific research. As part of the process to obtained three-dimensional tomographic images a set of x-rays are processed by a computer algorithm, the most widely used algorithm is Feldkamp, David and Kress (FDK). The use of parallel processing to speed up calculations on computer algorithms with the different available technologies, showing their usefulness to decrease processing times. In the present paper presents the parallelization of the algorithm for three-dimensional image reconstruction FDK using graphics processing units (GPU) and CUDA-C. GPUs are shown as a viable option to perform parallel computing and addressed the introductory concepts associated with computed tomographic, GPUs, CUDA-C and parallel processing. The parallel version of the FDK algorithm is executed on the GPU and compared to a serial version of the same, showing higher processing speed. Performance tests were made in two GPUs with different capacities, the NVIDIA GeForce 9400GT (16 cores) and NVIDIA GeForce 2000 (192 cores).
id UERJ_dfa5db6d39fb1dbefd7e1da0de3c7174
oai_identifier_str oai:www.bdtd.uerj.br:1/13752
network_acronym_str UERJ
network_name_str Biblioteca Digital de Teses e Dissertações da UERJ
repository_id_str 2903
spelling Assis, Joaquim Teixeira dehttp://lattes.cnpq.br/7307238902576135Alves Junior, Niltonhttp://lattes.cnpq.br/4527634074254559Oliveira, Luís Fernando dehttp://lattes.cnpq.br/8694953794000451Silva Neto, Antônio José dahttp://lattes.cnpq.br/5148738006361781http://lattes.cnpq.br/8822296976490321Domínguez, Joel Sánchez2021-01-07T14:40:42Z2012-07-122012-01-12DOMÍNGUEZ, Joel Sánchez. Paralelização do algoritmo FDK para reconstrução 3D de imagens tomográficas usando unidades gráficas de processamento e CUDA-C. 2012. 86 f. Dissertação (Mestrado em Modelagem Computacional) - Universidade do Estado do Rio de Janeiro, Nova Friburgo, 2012.http://www.bdtd.uerj.br/handle/1/13752The imaging using computed tomography has revolutionized the diagnosis of diseases in medicine and is widely used in different areas of scientific research. As part of the process to obtained three-dimensional tomographic images a set of x-rays are processed by a computer algorithm, the most widely used algorithm is Feldkamp, David and Kress (FDK). The use of parallel processing to speed up calculations on computer algorithms with the different available technologies, showing their usefulness to decrease processing times. In the present paper presents the parallelization of the algorithm for three-dimensional image reconstruction FDK using graphics processing units (GPU) and CUDA-C. GPUs are shown as a viable option to perform parallel computing and addressed the introductory concepts associated with computed tomographic, GPUs, CUDA-C and parallel processing. The parallel version of the FDK algorithm is executed on the GPU and compared to a serial version of the same, showing higher processing speed. Performance tests were made in two GPUs with different capacities, the NVIDIA GeForce 9400GT (16 cores) and NVIDIA GeForce 2000 (192 cores).A obtenção de imagens usando tomografia computadorizada revolucionou o diagnóstico de doenças na medicina e é usada amplamente em diferentes áreas da pesquisa científica. Como parte do processo de obtenção das imagens tomográficas tridimensionais um conjunto de radiografias são processadas por um algoritmo computacional, o mais usado atualmente é o algoritmo de Feldkamp, David e Kress (FDK). Os usos do processamento paralelo para acelerar os cálculos em algoritmos computacionais usando as diferentes tecnologias disponíveis no mercado têm mostrado sua utilidade para diminuir os tempos de processamento. No presente trabalho é apresentada a paralelização do algoritmo de reconstrução de imagens tridimensionais FDK usando unidades gráficas de processamento (GPU) e a linguagem CUDA-C. São apresentadas as GPUs como uma opção viável para executar computação paralela e abordados os conceitos introdutórios associados à tomografia computadorizada, GPUs, CUDA-C e processamento paralelo. A versão paralela do algoritmo FDK executada na GPU é comparada com uma versão serial do mesmo, mostrando maior velocidade de processamento. Os testes de desempenho foram feitos em duas GPUs de diferentes capacidades: a placa NVIDIA GeForce 9400GT (16 núcleos) e a placa NVIDIA Quadro 2000 (192 núcleos).Submitted by Boris Flegr (boris@uerj.br) on 2021-01-07T14:40:42Z No. of bitstreams: 1 Dissertacao_Joel.pdf: 6488854 bytes, checksum: be52945b15191000519e30fb6dbf7b17 (MD5)Made available in DSpace on 2021-01-07T14:40:42Z (GMT). No. of bitstreams: 1 Dissertacao_Joel.pdf: 6488854 bytes, checksum: be52945b15191000519e30fb6dbf7b17 (MD5) Previous issue date: 2012-01-12Conselho Nacional de Desenvolvimento Científico e Tecnológicoapplication/pdfporUniversidade do Estado do Rio de JaneiroPrograma de Pós-Graduação em Modelagem ComputacionalUERJBRCentro de Tecnologia e Ciências::Instituto PolitécnicoComputed tomographyImages reconstrutionFDK algorithmGraphic Processing Units, GPUsCUDA-CParallel processingTomografia computadorizadaReconstrução de imagensAlgoritmo FDKUnidades Graficas de Processamento, GPUsCUDA-CProcessamento paraleloCNPQ::CIENCIAS EXATAS E DA TERRA::MATEMATICA::MATEMATICA APLICADAParalelização do algoritmo FDK para reconstrução 3D de imagens tomográficas usando unidades gráficas de processamento e CUDA-CParallelization of the FDK algotithm for 3D reconstruction of tomographic images using graphic processing units and CUDA-Cinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisinfo:eu-repo/semantics/openAccessreponame:Biblioteca Digital de Teses e Dissertações da UERJinstname:Universidade do Estado do Rio de Janeiro (UERJ)instacron:UERJORIGINALDissertacao_Joel.pdfapplication/pdf6488854http://www.bdtd.uerj.br/bitstream/1/13752/1/Dissertacao_Joel.pdfbe52945b15191000519e30fb6dbf7b17MD511/137522024-02-27 15:26:51.37oai:www.bdtd.uerj.br:1/13752Biblioteca 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:51Biblioteca Digital de Teses e Dissertações da UERJ - Universidade do Estado do Rio de Janeiro (UERJ)false
dc.title.por.fl_str_mv Paralelização do algoritmo FDK para reconstrução 3D de imagens tomográficas usando unidades gráficas de processamento e CUDA-C
dc.title.alternative.eng.fl_str_mv Parallelization of the FDK algotithm for 3D reconstruction of tomographic images using graphic processing units and CUDA-C
title Paralelização do algoritmo FDK para reconstrução 3D de imagens tomográficas usando unidades gráficas de processamento e CUDA-C
spellingShingle Paralelização do algoritmo FDK para reconstrução 3D de imagens tomográficas usando unidades gráficas de processamento e CUDA-C
Domínguez, Joel Sánchez
Computed tomography
Images reconstrution
FDK algorithm
Graphic Processing Units, GPUs
CUDA-C
Parallel processing
Tomografia computadorizada
Reconstrução de imagens
Algoritmo FDK
Unidades Graficas de Processamento, GPUs
CUDA-C
Processamento paralelo
CNPQ::CIENCIAS EXATAS E DA TERRA::MATEMATICA::MATEMATICA APLICADA
title_short Paralelização do algoritmo FDK para reconstrução 3D de imagens tomográficas usando unidades gráficas de processamento e CUDA-C
title_full Paralelização do algoritmo FDK para reconstrução 3D de imagens tomográficas usando unidades gráficas de processamento e CUDA-C
title_fullStr Paralelização do algoritmo FDK para reconstrução 3D de imagens tomográficas usando unidades gráficas de processamento e CUDA-C
title_full_unstemmed Paralelização do algoritmo FDK para reconstrução 3D de imagens tomográficas usando unidades gráficas de processamento e CUDA-C
title_sort Paralelização do algoritmo FDK para reconstrução 3D de imagens tomográficas usando unidades gráficas de processamento e CUDA-C
author Domínguez, Joel Sánchez
author_facet Domínguez, Joel Sánchez
author_role author
dc.contributor.advisor1.fl_str_mv Assis, Joaquim Teixeira de
dc.contributor.advisor1Lattes.fl_str_mv http://lattes.cnpq.br/7307238902576135
dc.contributor.referee1.fl_str_mv Alves Junior, Nilton
dc.contributor.referee1Lattes.fl_str_mv http://lattes.cnpq.br/4527634074254559
dc.contributor.referee2.fl_str_mv Oliveira, Luís Fernando de
dc.contributor.referee2Lattes.fl_str_mv http://lattes.cnpq.br/8694953794000451
dc.contributor.referee3.fl_str_mv Silva Neto, Antônio José da
dc.contributor.referee3Lattes.fl_str_mv http://lattes.cnpq.br/5148738006361781
dc.contributor.authorLattes.fl_str_mv http://lattes.cnpq.br/8822296976490321
dc.contributor.author.fl_str_mv Domínguez, Joel Sánchez
contributor_str_mv Assis, Joaquim Teixeira de
Alves Junior, Nilton
Oliveira, Luís Fernando de
Silva Neto, Antônio José da
dc.subject.eng.fl_str_mv Computed tomography
Images reconstrution
FDK algorithm
Graphic Processing Units, GPUs
CUDA-C
Parallel processing
topic Computed tomography
Images reconstrution
FDK algorithm
Graphic Processing Units, GPUs
CUDA-C
Parallel processing
Tomografia computadorizada
Reconstrução de imagens
Algoritmo FDK
Unidades Graficas de Processamento, GPUs
CUDA-C
Processamento paralelo
CNPQ::CIENCIAS EXATAS E DA TERRA::MATEMATICA::MATEMATICA APLICADA
dc.subject.por.fl_str_mv Tomografia computadorizada
Reconstrução de imagens
Algoritmo FDK
Unidades Graficas de Processamento, GPUs
CUDA-C
Processamento paralelo
dc.subject.cnpq.fl_str_mv CNPQ::CIENCIAS EXATAS E DA TERRA::MATEMATICA::MATEMATICA APLICADA
description The imaging using computed tomography has revolutionized the diagnosis of diseases in medicine and is widely used in different areas of scientific research. As part of the process to obtained three-dimensional tomographic images a set of x-rays are processed by a computer algorithm, the most widely used algorithm is Feldkamp, David and Kress (FDK). The use of parallel processing to speed up calculations on computer algorithms with the different available technologies, showing their usefulness to decrease processing times. In the present paper presents the parallelization of the algorithm for three-dimensional image reconstruction FDK using graphics processing units (GPU) and CUDA-C. GPUs are shown as a viable option to perform parallel computing and addressed the introductory concepts associated with computed tomographic, GPUs, CUDA-C and parallel processing. The parallel version of the FDK algorithm is executed on the GPU and compared to a serial version of the same, showing higher processing speed. Performance tests were made in two GPUs with different capacities, the NVIDIA GeForce 9400GT (16 cores) and NVIDIA GeForce 2000 (192 cores).
publishDate 2012
dc.date.available.fl_str_mv 2012-07-12
dc.date.issued.fl_str_mv 2012-01-12
dc.date.accessioned.fl_str_mv 2021-01-07T14:40:42Z
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.citation.fl_str_mv DOMÍNGUEZ, Joel Sánchez. Paralelização do algoritmo FDK para reconstrução 3D de imagens tomográficas usando unidades gráficas de processamento e CUDA-C. 2012. 86 f. Dissertação (Mestrado em Modelagem Computacional) - Universidade do Estado do Rio de Janeiro, Nova Friburgo, 2012.
dc.identifier.uri.fl_str_mv http://www.bdtd.uerj.br/handle/1/13752
identifier_str_mv DOMÍNGUEZ, Joel Sánchez. Paralelização do algoritmo FDK para reconstrução 3D de imagens tomográficas usando unidades gráficas de processamento e CUDA-C. 2012. 86 f. Dissertação (Mestrado em Modelagem Computacional) - Universidade do Estado do Rio de Janeiro, Nova Friburgo, 2012.
url http://www.bdtd.uerj.br/handle/1/13752
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/13752/1/Dissertacao_Joel.pdf
bitstream.checksum.fl_str_mv be52945b15191000519e30fb6dbf7b17
bitstream.checksumAlgorithm.fl_str_mv 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_ 1811728675382493184

Registros relacionados