paper-with-me

Papers

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

2016-03-16 · Faisal Mahmood, Märt Toots, Lars-Göran Öfverstedt, Ulf Skoglund

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 ($\ge$23 frames per second) performance for a 512$\times$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.

📄 PDF Abstract BibTeX arXiv:1603.05154

Code (0)

등록된 구현이 없습니다.

Similar Papers 제목 키워드 기반

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

2022-10-14 · Robert Hovden, Yi Jiang, Huolin L. Xin, Lena F. Kourkoutis

The discrete Fourier transform is among the most routine tools used in high-resolution scanning / transmission electron microscopy (S/TEM). However, when calculating a Fourier transform, periodic boundary conditions are …

Edge effect removal in Fourier ptychographic microscopy via periodic plus smooth image decomposition

2020-09-07 · An Pan, Aiye Wang, Junfu Zheng, Yuting Gao 외

Fourier ptychographic microscopy (FPM) is a promising computational imaging technique with high resolution, wide field-of-view (FOV) and quantitative phase recovery. So far, a series of system errors that may corrupt the…

Discovering Transforms: A Tutorial on Circulant Matrices, Circular Convolution, and the Discrete Fourier Transform

2018-05-15 · Bassam Bamieh

How could the Fourier and other transforms be naturally discovered if one didn't know how to postulate them? In the case of the Discrete Fourier Transform (DFT), we show how it arises naturally out of analysis of circula…

Circular Convolution and Product Theorem for Affine Discrete Fractional Fourier Transform

2020-10-19 · Amir R. Nafchi, Eric Hamke, Cristina Pereyra, Ramiro Jordan

The Fractional Fourier Transform is a ubiquitous signal processing tool in basic and applied sciences. The Fractional Fourier Transform generalizes every property and application of the Fourier Transform. Despite the pra…

The Discrete-Log Clock: How a Transformer Learns Modular Multiplication

2026-06-16 · Huu Danh Nguyen arxiv

When small transformers grok modular multiplication, prior work reports that the learned embedding has a "dense" Fourier spectrum requiring all frequencies. This contrasts with modular addition, where only a sparse set o…