Two-dimensional discrete Fourier transform with concurrent edge artifact removal for real-time applications

摘要

A method of performing two-dimensional discrete Fourier transformation of target image data, which is executed in one or more digital processing apparatuses, performs one-dimensional fast Fourier transformation on each row of object image data, and performs 1-dimensional fast Fourier transformation Performing a one-dimensional fast Fourier transform on only the first column vector in the extracted boundary image data, and performing a one-dimensional fast Fourier transform on the remaining column of the boundary image data extracted using the scaled column vector And performs a one-dimensional fast Fourier transformation on each row of the extracted boundary image data so as to perform a simple fast Fourier transform processing on the boundary image extracted without executing column-by-row one-dimensional fast Fourier transform . Thereafter, the fast Fourier transform of the periodic component of the target image data from which the edge artifact has been removed and the fast Fourier transform of the smooth component of the object image data are derived from the results of steps (b) and (c).