English
Related papers

Related papers: Discrete Fresnel Transform and Its Circular Convol…

200 papers

The discrete Fourier transform (DFT) is of fundamental interest in photonic quantum information, yet the ability to scale it to high dimensions depends heavily on the physical encoding, with practical recipes lacking in emerging platforms…

Quantum Physics · Physics 2022-03-21 Hsuan-Hao Lu , Navin B. Lingaraju , Daniel E. Leaird , Andrew M. Weiner , Joseph M. Lukens

In this paper, we propose a novel formulation to extend CNNs to two-dimensional (2D) manifolds using orthogonal basis functions, called Zernike polynomials. In many areas, geometric features play a key role in understanding scientific…

Computer Vision and Pattern Recognition · Computer Science 2023-05-12 Zhiyu Sun , Ethan Rooke , Jerome Charton , Yusen He , Jia Lu , Stephen Baek

Circular and hyperbolic fractional-order Fourier transformations are actually Weyl pseudo-differential operators. Their associated kernels and symbols are written explicitly. Products of fractional-order Fourier transformations are obtained…

Optics · Physics 2026-02-05 Pierre Pellat-Finet

We present an effective and efficient method that explores the properties of Transformers in the frequency domain for high-quality image deblurring. Our method is motivated by the convolution theorem that the correlation or convolution of…

Computer Vision and Pattern Recognition · Computer Science 2022-11-23 Lingshun Kong , Jiangxin Dong , Mingqiang Li , Jianjun Ge , Jinshan Pan

Depthwise separable convolutions and frequency-domain convolutions are two recent ideas for building efficient convolutional neural networks. They are seemingly incompatible: the vast majority of operations in depthwise separable CNNs are…

Computer Vision and Pattern Recognition · Computer Science 2021-09-17 Mark Buckler , Neil Adit , Yuwei Hu , Zhiru Zhang , Adrian Sampson

Finite (or Discrete) Fourier Transforms (FFT) are essential tools in engineering disciplines based on signal transmission, which is the case in most of them. FFT are related with circulant matrices, which can be viewed as group matrices of…

Number Theory · Mathematics 2013-01-08 Kanemitsu Shigeru , Waldschmidt Michel

In this paper we consider the fundamental operations dilation and erosion of mathematical morphology. Many powerful image filtering operations are based on their combinations. We establish homomorphism between max-plus semi-ring of integers…

Image and Video Processing · Electrical Eng. & Systems 2023-05-05 Vivek Sridhar , Keyvan Shahin , Michael Breuß , Marc Reichenbach

I discuss the nature of a Fractional Discrete Fourier Transform (FrDFT) described algorithmically by a combination of chirp transforms and ordinary DFTs. The transform is shown to be consistent with a continuous two-dimensional rotation…

General Mathematics · Mathematics 2019-10-01 Evan Zayas

In this paper, a new variant to fractional signal processing is proposed known as the Reduced Order Fractional Fourier Transform. Various properties satisfied by its transformation kernel is derived. The properties associated with the…

Signal Processing · Electrical Eng. & Systems 2018-04-18 Sanjay Kumar

Machine learning applied to computer vision and signal processing is achieving results comparable to the human brain on specific tasks due to the great improvements brought by the deep neural networks (DNN). The majority of state-of-the-art…

Computer Vision and Pattern Recognition · Computer Science 2020-06-30 José Augusto Stuchi , Levy Boccato , Romis Attux

In this article, we present an $O(N \log N)$ rapidly convergent algorithm for the numerical approximation of the convolution integral with radially symmetric weakly singular kernels and compactly supported densities. To achieve the reduced…

Numerical Analysis · Mathematics 2021-07-09 Awanish Kumar Tiwari , Ambuj Pandey , Jagabandhu Paul , Akash Anand

Motivated by a host of recent applications requiring some amount of redundancy, frames are becoming a standard tool in the signal processing toolbox. In this paper, we study a specific class of frames, known as discrete Fourier transform…

Information Theory · Computer Science 2015-06-05 Mojtaba Vaezi , Fabrice Labeau

We define hyperbolic fractional-order Fourier transformations by replacing the circular trigonometric functions in the integral expressions of conventional fractional-order Fourier transformations with hyperbolic trigonometric functions. We…

Optics · Physics 2025-09-29 Pierre Pellat-Finet

Denoising of images is a crucial preprocessing step in medical imaging, essential for improving diagnostic clarity. While deep learning methods offer state-of-the-art performance, their computational complexity and data requirements can be…

Statistical Mechanics · Physics 2025-10-01 M. Ali Saif , Bassam M. Mughalles , Ibrahim G. H. Loqman

The one-dimensional (1D) fractional Fourier transform (FRFT) generalizes the Fourier transform, offering significant advantages in the time-frequency analysis of non-stationary signals. While various 2D extensions exist, such as the 2D…

Signal Processing · Electrical Eng. & Systems 2026-03-03 Daxiang Li , Zhichao Zhang , Wei Yao

The rigorous solution to the grating diffraction problem is a cornerstone step in many scientific fields and industrial applications ranging from the study of the fundamental properties of metasurfaces to the simulation of photolithography…

Computational Physics · Physics 2025-02-05 Evgeniy Levdik , Alexey A. Shcherbakov

Discrete transforms such as the discrete Fourier transform (DFT) or the discrete Hartley transform (DHT) furnish an indispensable tool in signal processing. The successful application of transform techniques relies on the existence of the…

Data Structures and Algorithms · Computer Science 2015-08-27 H. M. de Oliveira , R. J. Cintra , R. M. Campello de Souza

Fractals equipped with intrinsic arithmetic lead to a natural definition of differentiation, integration and complex numbers. Applying the formalism to the problem of a Fourier transform on fractals we show that the resulting transform has…

Mathematical Physics · Physics 2016-07-26 Diederik Aerts , Marek Czachor , Maciej Kuna

In recent decades, digital image processing has gained enormous popularity. Consequently, a number of data compression strategies have been put forth, with the goal of minimizing the amount of information required to represent images. Among…

Image and Video Processing · Electrical Eng. & Systems 2023-07-04 Suman Kunwar

The convolution potential arises in a wide variety of application areas, and its efficient and accurate evaluation encounters three challenges: singularity, nonlocality and anisotropy. We introduce a fast algorithm based on a far-field…

Numerical Analysis · Mathematics 2025-04-29 Xin Liu , Yong Zhang