Fourier Volume Rendering on the GPU Using a Split-Stream-FFT
نویسندگان
چکیده
The Fourier volume rendering technique operates in the frequency domain and creates line integral projections of a 3D scalar field. These projections can be efficiently generated in ) log O( 2 N N time by utilizing the Fourier Slice-Projection theorem. However, until now, the mathematical difficulty of the Fast Fourier Transform prevented acceleration by graphics hardware and therefore limited a wider use of this visualization technique in state-of-theart applications. In this paper we describe how to utilize current commodity graphics hardware to perform Fourier volume rendering directly on the GPU. We present a novel implementation of the Fast Fourier Transform: This Split-Stream-FFT maps the recursive structure of the FFT to the GPU in an efficient way. Additionally, highquality resampling within the frequency domain is discussed. Our implementation visualizes large volumetric data set in interactive frame rates on a mid-range computer system.
منابع مشابه
GPUwave: An implementation of the split-step Fourier method for the GPU
We present GPUwave, a free implementation of the split-step Fourier method utilizing the power of modern graphic cards (also known as Graphics Processing Units, or GPU s). We discuss various practical issues in maximizing effiency of the resulting implementation, with an emphasis on the discrete sine transform (DST) and the fast Fourier transform (FFT) in a GPU context. Also, issues related to ...
متن کاملReal-time 4D signal processing and visualization using graphics processing unit on a regular nonlinear-k Fourier-domain OCT system
We realized graphics processing unit (GPU) based real-time 4D (3D+time) signal processing and visualization on a regular Fourier-domain optical coherence tomography (FD-OCT) system with a nonlinear k-space spectrometer. An ultra-high speed linear spline interpolation (LSI) method for lambda-to-k spectral re-sampling is implemented in the GPU architecture, which gives average interpolation speed...
متن کاملFFTs of Arbitrary Dimensions on GPUs
We present the fast Fourier transform (FFT), of arbitrary dimensions, on the graphics processing unit (GPU). The FFT on GPUs exploits the architecture in its image processing capability, as well as its particular graphics/image rendering capacity. It also couples the processing and rendering furthermore. We view the GPU as a special architecture that supports fine-granularity, two-dimensional (...
متن کامل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 𝒪(N (2)logN) time complexity, it provides a faster alternative to spatial domain volume rendering algorithms that are 𝒪(N (3)) computationally complex. Relying on the Fourier projection-slice theorem, this technique operates on the spectral representation...
متن کاملAn Advanced Volume Raycasting Technique using GPU Stream Processing
GPU-based raycasting is the state-of-the-art rendering technique for interactive volume visualization. The ray traversal is usually implemented in a fragment shader, utilizing the hardware in a way that was not originally intended. New programming interfaces for stream processing, such as CUDA, support a more general programming model and the use of additional device features, which are not acc...
متن کامل