High Performance GPU-Based Fourier Volume Rendering

Fourier volume rendering (FVR) is a significant visualization technique that has been used widely in digital radiography. As a result of its O(N2log⁡N) time complexity, it provides a faster alternative to spatial domain volume rendering algorithms that are O(N3) computationally complex. Relying on t...

Full description

Saved in:
Bibliographic Details
Main Authors: Marwan Abdellah, Ayman Eldeib, Amr Sharawi
Format: Article
Language:English
Published: Wiley 2015-01-01
Series:International Journal of Biomedical Imaging
Online Access:http://dx.doi.org/10.1155/2015/590727
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1832551068504948736
author Marwan Abdellah
Ayman Eldeib
Amr Sharawi
author_facet Marwan Abdellah
Ayman Eldeib
Amr Sharawi
author_sort Marwan Abdellah
collection DOAJ
description Fourier volume rendering (FVR) is a significant visualization technique that has been used widely in digital radiography. As a result of its O(N2log⁡N) time complexity, it provides a faster alternative to spatial domain volume rendering algorithms that are O(N3) computationally complex. Relying on the Fourier projection-slice theorem, this technique operates on the spectral representation of a 3D volume instead of processing its spatial representation to generate attenuation-only projections that look like X-ray radiographs. Due to the rapid evolution of its underlying architecture, the graphics processing unit (GPU) became an attractive competent platform that can deliver giant computational raw power compared to the central processing unit (CPU) on a per-dollar-basis. The introduction of the compute unified device architecture (CUDA) technology enables embarrassingly-parallel algorithms to run efficiently on CUDA-capable GPU architectures. In this work, a high performance GPU-accelerated implementation of the FVR pipeline on CUDA-enabled GPUs is presented. This proposed implementation can achieve a speed-up of 117x compared to a single-threaded hybrid implementation that uses the CPU and GPU together by taking advantage of executing the rendering pipeline entirely on recent GPU architectures.
format Article
id doaj-art-adba6fbd73284a60be4d7b4847b1553b
institution Kabale University
issn 1687-4188
1687-4196
language English
publishDate 2015-01-01
publisher Wiley
record_format Article
series International Journal of Biomedical Imaging
spelling doaj-art-adba6fbd73284a60be4d7b4847b1553b2025-02-03T06:05:00ZengWileyInternational Journal of Biomedical Imaging1687-41881687-41962015-01-01201510.1155/2015/590727590727High Performance GPU-Based Fourier Volume RenderingMarwan Abdellah0Ayman Eldeib1Amr Sharawi2Biomedical Engineering Department, Cairo University, Giza 12613, EgyptBiomedical Engineering Department, Cairo University, Giza 12613, EgyptBiomedical Engineering Department, Cairo University, Giza 12613, EgyptFourier volume rendering (FVR) is a significant visualization technique that has been used widely in digital radiography. As a result of its O(N2log⁡N) time complexity, it provides a faster alternative to spatial domain volume rendering algorithms that are O(N3) computationally complex. Relying on the Fourier projection-slice theorem, this technique operates on the spectral representation of a 3D volume instead of processing its spatial representation to generate attenuation-only projections that look like X-ray radiographs. Due to the rapid evolution of its underlying architecture, the graphics processing unit (GPU) became an attractive competent platform that can deliver giant computational raw power compared to the central processing unit (CPU) on a per-dollar-basis. The introduction of the compute unified device architecture (CUDA) technology enables embarrassingly-parallel algorithms to run efficiently on CUDA-capable GPU architectures. In this work, a high performance GPU-accelerated implementation of the FVR pipeline on CUDA-enabled GPUs is presented. This proposed implementation can achieve a speed-up of 117x compared to a single-threaded hybrid implementation that uses the CPU and GPU together by taking advantage of executing the rendering pipeline entirely on recent GPU architectures.http://dx.doi.org/10.1155/2015/590727
spellingShingle Marwan Abdellah
Ayman Eldeib
Amr Sharawi
High Performance GPU-Based Fourier Volume Rendering
International Journal of Biomedical Imaging
title High Performance GPU-Based Fourier Volume Rendering
title_full High Performance GPU-Based Fourier Volume Rendering
title_fullStr High Performance GPU-Based Fourier Volume Rendering
title_full_unstemmed High Performance GPU-Based Fourier Volume Rendering
title_short High Performance GPU-Based Fourier Volume Rendering
title_sort high performance gpu based fourier volume rendering
url http://dx.doi.org/10.1155/2015/590727
work_keys_str_mv AT marwanabdellah highperformancegpubasedfouriervolumerendering
AT aymaneldeib highperformancegpubasedfouriervolumerendering
AT amrsharawi highperformancegpubasedfouriervolumerendering