2D discrete fourier transform with simultaneous edge artifact removal for real-time applications

A system for performing 2-dimensional discrete Fourier transform of a subject image data, comprising:

• a host computer;
• and
• one or more Field Programmable Gate Arrays (FPGAs) connected to the host computer by a bus,
• wherein the host computer extracts boundary image data from the subject image data,
• wherein said one or more FPGAs perform (i) 2-dimensional fast Fourier transform of the subject image data by performing 1-dimensional fast Fourier transform on each row of the subject image data and performing 1-dimensional fast Fourier transform on each column of the subject image data,
• wherein said one or more FPGAs perform (ii) a simplified 2-dimensional fast Fourier transform processing on the extracted boundary image data without performing column-by-column 1-dimensional fast Fourier transform so as to derive fast Fourier transform of a smooth component, the processing including:
• performing 1-dimensional fast Fourier transform only on a first column vector in the extracted boundary image data,
• using scaled column vectors to derive fast Fourier transform of remaining columns of the extracted boundary image data, and
• performing 1-dimensional fast Fourier transform on each row of the extracted boundary image data, and
• wherein the host computer derives fast Fourier transform of a periodic component of the subject image data with edge-artifacts removed by subtracting the derived fast Fourier transform of the smooth component from the performed 2-dimensional fast Fourier transform of the subject image data.