Real-time 2D parallel windowed Fourier transform for fringe pattern analysis using Graphics Processing Unit
Related Experiment Video
Updated: Jun 17, 2026

High-resolution, High-speed, Three-dimensional Video Imaging with Digital Fringe Projection Techniques
Published on: December 3, 2013
Wenjing Gao1, Nguyen Thi Thanh Huyen, Ho Sy Loi
1School of Computer Engineering, Nanyang Technological University, Singapore.
Abstract:
In optical interferometers, fringe projection systems, and synthetic aperture radars, fringe patterns are common outcomes and usually degraded by unavoidable noises. The presence of noises makes the phase extraction and phase unwrapping challenging. Windowed Fourier transform (WFT) based algorithms have been proven to be effective for fringe pattern analysis to various applications. However, the WFT-based algorithms are computationally expensive, prohibiting them from real-time applications. In this paper, we propose a fast parallel WFT-based library using graphics processing units and computer unified device architecture. Real-time WFT-based algorithms are achieved with 4 frames per second in processing 256x256 fringe patterns. Up to 132x speedup is obtained for WFT-based algorithms using NVIDIA GTX295 graphics card than sequential C in quad-core 2.5GHz Intel(R)Xeon(R) CPU E5420.
Related Concept Videos
Fast Fourier Transform
The computational efficiency of the FFT becomes...
Continuous -time Fourier Transform
Discrete Fourier Transform
Discrete-Time Fourier Series
For a discrete-time periodic signal x[n]...
Discrete-time Fourier transform
One of the notable...
Convergence of Fourier Series
The Gibbs phenomenon refers to the persistent oscillations and overshoots that occur near discontinuities...

