2D Discrete Fourier Transform with Simultaneous Edge Artifact Removal for Real-Time Applications

03/16/2016
by   Faisal, et al.
0

Two-Dimensional (2D) Discrete Fourier Transform (DFT) is a basic and computationally intensive algorithm, with a vast variety of applications. 2D images are, in general, non-periodic, but are assumed to be periodic while calculating their DFTs. This leads to cross-shaped artifacts in the frequency domain due to spectral leakage. These artifacts can have critical consequences if the DFTs are being used for further processing. In this paper we present a novel FPGA-based design to calculate high-throughput 2D DFTs with simultaneous edge artifact removal. Standard approaches for removing these artifacts using apodization functions or mirroring, either involve removing critical frequencies or a surge in computation by increasing image size. We use a periodic-plus-smooth decomposition based artifact removal algorithm optimized for FPGA implementation, while still achieving real-time (>23 frames per second) performance for a 512×512 size image stream. Our optimization approach leads to a significant decrease in external memory utilization thereby avoiding memory conflicts and simplifies the design. We have tested our design on a PXIe based Xilinx Kintex 7 FPGA system communicating with a host PC which gives us the advantage to further expand the design for industrial applications.

READ FULL TEXT
research
10/14/2022

Periodic Artifact Reduction in Fourier transforms of Full Field Atomic Resolution Images

The discrete Fourier transform is among the most routine tools used in h...
research
07/20/2018

The Sliding Window Discrete Fourier Transform

This paper introduces a new tool for time-series analysis: the Sliding W...
research
03/18/2017

Hardware-Efficient Schemes of Quaternion Multiplying Units for 2D Discrete Quaternion Fourier Transform Processors

In this paper, we offer and discuss three efficient structural solutions...
research
10/16/2018

An Area Efficient 2D Fourier Transform Architecture for FPGA Implementation

Two-dimensional Fourier transform plays a significant role in a variety ...
research
04/16/2021

An implementation of an efficient direct Fourier transform of polygonal areas and volumes

Calculations of the Fourier transform of a constant quantity over an are...
research
09/04/2006

An effective edge--directed frequency filter for removal of aliasing in upsampled images

Raster images can have a range of various distortions connected to their...
research
12/24/2021

Fast and Scalable Computation of the Forward and Inverse Discrete Periodic Radon Transform

The Discrete Periodic Radon Transform (DPRT) has been extensively used i...

Please sign up or login with your details

Forgot password? Click here to reset