2D FFT With Simultaneous Edge Artifact Removal (No. 0084)
Image processing algorithm that simultaneously removes edge artifacts in real time.
The growth of diagnostic imaging market is primarily driven by the increasing demand for early disease diagnosis and widening scope of clinical applications. 2D Fast Fourier Transforms (FFTs) have become a computational constraint for real-time/near real-time systems. FFTs inherently assume that image edges are periodic leading to high amplitude “cross-shaped” artifacts in the frequency domain. These artifacts can be propagated to later stages of processing, adversely affecting decision critical applications, such as, medical diagnostics. Here, we present a promising imaging algorithm developed by a group of researchers led by Prof. Ulf Skoglund. The developed algorithm simultaneously removes edge artifacts by decomposing the image into periodic and smooth components in real-time.
- High speed industrial tracking
- Medical diagnostics (MRI, CT, etc.)
- Electron microscopy
- Astronomical imaging
- Image processing (convolution)
- Real-time processing
- Minimization of artifacts
- 100 fps for 2048 x 2048 pixel image
A novel algorithm for performing 2-dimensional discrete Fourier transform of a subject image data to be performed in one or more digital processors includes performing 1-dimensional FFT on each row of the subject image data and 1-dimensional FFT on each column of the subject image, and performing a simplified FFT processing on the extracted boundary image without performing column-by-column 1-dimensional FFT by: performing 1-dimensional FFT only on a first column vector in the extracted boundary image data, using scaled column vectors to derive FFT of remaining columns of the extracted boundary image data, and performing 1-dimensional FFT on each row of the extracted boundary image data. Then, FFT of a periodic component of the subject image data with edge-artifacts removed and FFT of a smooth component of the subject image data are derived from results of the steps.
Media Coverage and Presentations
CONTACT FOR MORE INFORMATION
Technology Licensing Section