Paralelização do algoritmo FDK para reconstrução 3D de imagens tomográficas usando unidades gráficas de processamento e CUDA-C
Autor(a) principal: | |
---|---|
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 |