A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2008; you can also visit the original URL.
The file type is application/pdf
.
Efficient image reconstruction using partial 2D Fourier transform
2008
2008 IEEE Workshop on Signal Processing Systems
In this paper we present an efficient way of doing image reconstruction using the 2D Discrete Fourier transform (DFT). We exploit the fact that in the frequency domain, information is concentrated in certain regions. Consequently, it is sufficient to compute partial 2D Fourier transform where only m × m elements of an N × N image are nonzero. Compared with the traditional row-column (RC) decomposition algorithm, the proposed algorithm enables us to reconstruct images with significantly smaller
doi:10.1109/sips.2008.4671736
dblp:conf/sips/DengYCKN08
fatcat:zd4ugqwmizbyxircjmznlrahky