中文
相关论文

相关论文: An efficient PSF construction method

200 篇论文

The article presents a computationally effective algorithm for calculating the multiresolution discrete Fourier transform (MrDFT). The algorithm is based on the idea of reducing the computational complexity which was introduced by Wen and…

数据结构与算法 · 计算机科学 2015-07-10 Bartosz Andreatto , Aleksandr Cariow

Space-based direct imaging provides prospects for detection and spectral characterization of exoplanets at optical and near-infrared wavelengths. Integral field spectrographs (IFS) have been historically baselined for these mission…

地球与行星天体物理 · 物理学 2024-03-26 Jingwen Zhang , Michael Bottom , Eugene Serabyn

This paper details the purpose, difficulties, theory, implementation, and results of developing a Fast Fourier Transform (FFT) using the prime factor algorithm on an embedded system. Many applications analyze the frequency content of…

硬件体系结构 · 计算机科学 2025-01-22 Josh Vernon , D. G. Perera

The discrete Fourier transform (DFT) is widely employed for multi-beam digital beamforming. The DFT can be efficiently implemented through the use of fast Fourier transform (FFT) algorithms, thus reducing chip area, power consumption,…

信号处理 · 电气工程与系统科学 2022-07-14 A. Madanayake , R. J. Cintra , N. Akram , V. Ariyarathna , S. Mandal , V. A. Coutinho , F. M. Bayer , D. Coelho , T. S. Rappaport

The Discrete Fourier Transform (DFT) is essential for various applications ranging from signal processing to convolution and polynomial multiplication. The groundbreaking Fast Fourier Transform (FFT) algorithm reduces DFT time complexity…

硬件体系结构 · 计算机科学 2023-04-06 Orian Leitersdorf , Yahav Boneh , Gonen Gazit , Ronny Ronen , Shahar Kvatinsky

The well-known discrete Fourier transform (DFT) can easily be generalized to arbitrary nodes in the spatial domain. The fast procedure for this generalization is referred to as nonequispaced fast Fourier transform (NFFT). Various…

数值分析 · 数学 2025-06-09 Melanie Kircheis , Daniel Potts

The technologically-relevant task of feature extraction from data performed in deep-learning systems is routinely accomplished as repeated fast Fourier transforms (FFT) electronically in prevalent domain-specific architectures such as in…

光学 · 物理学 2020-03-25 Moustafa Ahmed , Yas Al-Hadeethi , Ahmed Bakry , Hamed Dalir , Volker J. Sorger

Fourier reconstruction algorithms significantly outperform conventional back-projection algorithms in terms of computation time. In photoacoustic imaging, these methods require interpolation in the Fourier space domain, which creates…

数值分析 · 数学 2016-11-17 M. Haltmeier , O. Scherzer , G. Zangerl

We implement an efficient method of computation of two dimensional Fourier-type integrals based on approximation of the integrand by Gaussian radial basis functions, which constitute a standard tool in approximation theory. As a result, we…

数值分析 · 数学 2022-02-07 A. Martinez-Finkelshtein , D. Ramos-Lopez , D. R. Iskander

Accurately estimating the point spread function (PSF) of an optical system requires solving free-space wave propagation, which entails evaluating a diffraction integral. This integral is traditionally computed numerically using Fast Fourier…

图像与视频处理 · 电气工程与系统科学 2026-05-22 Nicholas Ganino , Qi Guo

The Fast Fourier Transform(FFT) is a classic signal processing algorithm that is utilized in a wide range of applications. For image processing, FFT computes on every pixel's value of an image, regardless of their properties in frequency…

信号处理 · 电气工程与系统科学 2020-02-25 Sheng Shi , Runkai Yang , Haihang You

The recent demonstration of a real-time direct imaging radio interferometry correlator represents a new capability in radio astronomy. However wide field imaging with this method is challenging since wide-field effects and array…

The discrete prolate spheroidal sequences (DPSS's) provide an efficient representation for discrete signals that are perfectly timelimited and nearly bandlimited. Due to the high computational complexity of projecting onto the DPSS basis -…

数值分析 · 数学 2017-08-14 Santhosh Karnik , Zhihui Zhu , Michael B. Wakin , Justin Romberg , Mark A. Davenport

Image identification is one of the most challenging tasks in different areas of computer vision. Scale-invariant feature transform is an algorithm to detect and describe local features in images to further use them as an image matching…

计算机视觉与模式识别 · 计算机科学 2018-03-15 Ebrahim Karami , Mohamed Shehata , Andrew Smith

The Point Spread Function (PSF) is a key figure of merit for specifying the angular resolution of optical systems and, as the demand for higher and higher angular resolution increases, the problem of surface finishing must be taken…

天体物理仪器与方法 · 物理学 2016-10-04 K. Tayabaly , D. Spiga , G. Sironi , R. Canestrari , M. Lavagna , G. Pareschi

Fast Fourier transform algorithms are an arsenal of effective tools for solving various problems of analysis and high-speed processing of signals of various natures. Almost all of these algorithms are designed to process sequences of…

数据结构与算法 · 计算机科学 2025-04-11 Aleksandr Cariow

Discrete transforms such as the discrete Fourier transform (DFT) and the discrete Hartley transform (DHT) are important tools in numerical analysis. The successful application of transform techniques relies on the existence of efficient…

数值分析 · 计算机科学 2015-02-06 H. M. de Oliveira , R. J. Cintra , R. M. Campello de Souza

The state-of-the-art automotive radars employ multidimensional discrete Fourier transforms (DFT) in order to estimate various target parameters. The DFT is implemented using the fast Fourier transform (FFT), at sample and computational…

信号处理 · 电气工程与系统科学 2018-01-16 Shaogang Wang , Vishal M. Patel , Athina Petropulu

The graph Fourier transform (GFT) is an important tool for graph signal processing, with applications ranging from graph-based image processing to spectral clustering. However, unlike the discrete Fourier transform, the GFT typically does…

信号处理 · 电气工程与系统科学 2019-10-02 Keng-Shih Lu , Antonio Ortega

Simultaneous Localization and Mapping (SLAM) is an essential technology for the efficiency and reliability of unmanned robotic exploration missions. While the onboard computational capability and communication bandwidth are critically…

机器人学 · 计算机科学 2026-01-09 Riku Suzuki , Ayumi Umemura , Shreya Santra , Kentaro Uno , Kazuya Yoshida