Efficient image reconstruction using partial 2D fourier transform

L. Deng, C. L. Yu, Chaitali Chakrabarti, J. Kim, V. Narayanan

Research output: Chapter in Book/Report/Conference proceedingConference contribution

4 Scopus citations


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 A × N image are nonzero. Compared with the traditional row-column (RC) decomposition algorithm, the proposed algorithm enables us to reconstruct images with significantly smaller computation complexity at the expense of mild degradation in quality. We also describe the implementation of the new reconstruction algorithm on a Xilinx Virtex-II Pro-100 FPGA. For 512 × 512 natural and aerial images, this implementation results in 68% reduction in the number of memory accesses and 76% reduction in the total computation time compared to the RC method.

Original languageEnglish (US)
Title of host publication2008 IEEE Workshop on Signal Processing Systems, SiPS 2008, Proceedings
Number of pages6
StatePublished - Dec 26 2008
Event2008 IEEE Workshop on Signal Processing Systems, SiPS 2008 - Washington, DC, United States
Duration: Oct 8 2008Oct 10 2008

Publication series

NameIEEE Workshop on Signal Processing Systems, SiPS: Design and Implementation
ISSN (Print)1520-6130


Other2008 IEEE Workshop on Signal Processing Systems, SiPS 2008
Country/TerritoryUnited States
CityWashington, DC


  • Discrete fourier transform
  • FPGA
  • Image reconstruction
  • Row-column decomposition
  • Two dimensional decomposition

ASJC Scopus subject areas

  • Electrical and Electronic Engineering
  • Signal Processing
  • Applied Mathematics
  • Hardware and Architecture


Dive into the research topics of 'Efficient image reconstruction using partial 2D fourier transform'. Together they form a unique fingerprint.

Cite this