English
Related papers

Related papers: Efficient polar convolution based on the discrete …

200 papers

Marine Controlled Source Electromagnetic (CSEM) is employed both in large-scale geophysical applications as well as within exploration of hydrocarbons and gas hydrates. Due to the diffusive character of the EM field only very low…

Geophysics · Physics 2022-11-08 Feng-Ping Li , Vemund Stenbekk Thorkildsen , Leiv-J Gelius , Jian-Hua Yue

Given a time series vector, how can we efficiently compute a specified part of Fourier coefficients? Fast Fourier transform (FFT) is a widely used algorithm that computes the discrete Fourier transform in many machine learning applications.…

Machine Learning · Computer Science 2020-08-31 Yong-chan Park , Jun-Gi Jang , U Kang

In this paper, we propose a novel design of image deblurring in the form of one-shot convolution filtering that can directly convolve with naturally blurred images for restoration. The problem of optical blurring is a common disadvantage to…

Image and Video Processing · Electrical Eng. & Systems 2019-07-22 Mahdi S. Hosseini , Konstantinos N. Plataniotis

Future cosmological surveys will provide 3D large scale structure maps with large sky coverage, for which a 3D Spherical Fourier-Bessel (SFB) analysis in spherical coordinates is natural. Wavelets are particularly well-suited to the…

Cosmology and Nongalactic Astrophysics · Physics 2015-06-03 F. Lanusse , A. Rassat , J. -L. Starck

We discuss in some details a novel algorithm for performing partial-sky spherical harmonic transforms (SHT), building on the Fourier-sphere method of Reinecke et al (2023) handling efficiently high numbers of arbitrary locations on the…

Cosmology and Nongalactic Astrophysics · Physics 2026-03-20 Julien Carron , Martin Reinecke

Object orientation provides a flexible framework for the implementation of the convolution of arbitrary distributions of real-valued random variables. We discuss an algorithm which is based on the discrete Fourier transformation (DFT) and…

Computation · Statistics 2014-08-07 Peter Ruckdeschel , Matthias Kohl

The discrete Fourier transform (DFT) is an important operator which acts on the Hilbert space of complex valued functions on the ring Z/NZ. In the case where N=p is an odd prime number, we exhibit a canonical basis of eigenvectors for the…

Information Theory · Computer Science 2008-12-27 Shamgar Gurevich , Ronny Hadani

This paper describes the Direct Fourier Permuation Algorithm, an efficient method of computing Bit Reversal of natural indices [1, 2, 3, ..., 2^k] in a vectorial manner (k iterations) and also proposes the Vectorial Digit Reversal…

Numerical Analysis · Mathematics 2011-06-21 Nicolaie Popescu-Bodorin

In this paper we explain how to use the Fast Fourier Transform (FFT) to solve partial differential equations (PDEs). We start by defining appropriate discrete domains in coordinate and frequency domains. Then describe the main limitation of…

Numerical Analysis · Mathematics 2025-07-31 Daniela Rodriguez-Lara , Ivan Alvarez-Rios , Francisco S. Guzman

The two-dimensional (2D) offset linear canonical transform (OLCT) in polar coordinates plays an important role in many fields of optics and signal processing. This paper studies the 2D OLCT in polar coordinates. Firstly, we extend the 2D…

Signal Processing · Electrical Eng. & Systems 2021-12-24 Hui Zhao , Bing-Zhao Li

Accurate beam alignment is a critical challenge in XL-MIMO systems, especially in the near-field regime, where conventional far-field assumptions no longer hold. Although 2D grid-based codebooks in the polar domain are widely accepted for…

Signal Processing · Electrical Eng. & Systems 2025-02-27 Hongjun Heo , Wan Choi

We investigate efficient algorithmic realisations for robust deconvolution of grey-value images with known space-invariant point-spread function, with emphasis on 1D motion blur scenarios. The goal is to make deconvolution suitable as…

Computer Vision and Pattern Recognition · Computer Science 2017-09-22 Martin Welk , Patrik Raudaschl , Thomas Schwarzbauer , Martin Erler , Martin Läuter

Aims. To investigate the performance of a deconvolution map-making algorithm for an experiment with a circular scanning strategy, specifically in this case for the analysis of Planck data, and to quantify the effects of making maps using…

Instrumentation and Methods for Astrophysics · Physics 2015-05-28 D. L. Harrison , F. van Leeuwen , M. A. J. Ashdown

In this paper, we consider a method for fast numerical computation of the Fourier transform of a slowly decaying function with given accuracy in given ranges of the frequency. In these decades, some useful formulas for the Fourier transform…

Numerical Analysis · Mathematics 2015-07-28 Ken'ichiro Tanaka

This work presents a highly optimized computational framework for the Discrete Dipole Approximation, a numerical method for calculating the optical properties associated with a target of arbitrary geometry that is widely used in…

Instrumentation and Methods for Astrophysics · Physics 2009-08-07 James Mc Donald , Aaron Golden , S. Gerard Jennings

In the imaging process of an astronomical telescope, the deconvolution of its beam or Point Spread Function (PSF) is a crucial task. However, deconvolution presents a classical and challenging inverse computation problem. In scenarios where…

Instrumentation and Methods for Astrophysics · Physics 2024-03-05 Shulei Ni , Yisheng Qiu , Yunchun Chen , Zihao Song , Hao Chen , Xuejian Jiang , Huaxi Chen

Two multiplierless pruned 8-point discrete cosine transform (DCT) approximation are presented. Both transforms present lower arithmetic complexity than state-of-the-art methods. The performance of such new methods was assessed in the image…

Multimedia · Computer Science 2016-12-13 V. A. Coutinho , R. J. Cintra , F. M. Bayer , S. Kulasekera , A. Madanayake

This paper presents a comparative study of two different methods, which are based on fusion and polar transformation of visual and thermal images. Here, investigation is done to handle the challenges of face recognition, which include pose…

Computer Vision and Pattern Recognition · Computer Science 2016-11-15 Mrinal Kanti Bhowmik , Debotosh Bhattacharjee , Dipak Kumar Basu , Mita Nasipuri

Several novel imaging and non-destructive testing technologies are based on reconstructing the spatially dependent coefficient in an elliptic partial differential equation from measurements of its solution(s). In practical applications, the…

Numerical Analysis · Mathematics 2021-08-27 Bastian Harrach

We present a new algorithm for the computation of the inverse Abel transform, a problem which emerges in many areas of physics and engineering. We prove that the Legendre coefficients of a given function coincide with the Fourier…

Numerical Analysis · Mathematics 2022-06-02 Enrico De Micheli