English
Related papers

Related papers: ATSFFT: A Novel Sparse Fast Fourier Transform Enab…

200 papers

Fast Fourier Transform (FFT) relies on the HRV frequency-domain analysis techniques. It requires re-sampling of the inherently unevenly sampled heartbeat time-series (RR tachogram) to produce an evenly sampled time series of the heartbeat.…

Medical Physics · Physics 2022-08-04 Amin Gasmi

Deformable image registration (DIR) is a crucial and challenging technique for aligning anatomical structures in medical images and is widely applied in diverse clinical applications. However, existing approaches often struggle to capture…

Image and Video Processing · Electrical Eng. & Systems 2025-08-26 Shayan Kebriti , Shahabedin Nabavi , Ali Gooya

Secure signal processing is becoming a de facto model for preserving privacy. We propose a model based on the Fully Homomorphic Encryption (FHE) technique to mitigate security breaches. Our framework provides a method to perform a Fast…

Cryptography and Security · Computer Science 2016-11-29 Thomas Shortell , Ali Shokoufandeh

Full fine-tuning is a popular approach to adapt Transformer-based pre-trained large language models to a specific downstream task. However, the substantial requirements for computational power and storage have discouraged its widespread…

Computation and Language · Computer Science 2024-05-02 Samir Arora , Liangliang Wang

Robust fine-tuning aims to achieve competitive in-distribution (ID) performance while maintaining the out-of-distribution (OOD) robustness of a pre-trained model when transferring it to a downstream task. Recently, projected gradient…

Computer Vision and Pattern Recognition · Computer Science 2023-10-31 Junjiao Tian , Yen-Cheng Liu , James Seale Smith , Zsolt Kira

We present a new deterministic algorithm for the sparse Fourier transform problem, in which we seek to identify k << N significant Fourier coefficients from a signal of bandwidth N. Previous deterministic algorithms exhibit quadratic…

Numerical Analysis · Mathematics 2012-07-27 David Lawlor , Yang Wang , Andrew Christlieb

Real world images often have highly imbalanced content density. Some areas are very uniform, e.g., large patches of blue sky, while other areas are scattered with many small objects. Yet, the commonly used successive grid downsampling…

Computer Vision and Pattern Recognition · Computer Science 2023-10-27 Chen Ziwen , Kaushik Patnaik , Shuangfei Zhai , Alvin Wan , Zhile Ren , Alex Schwing , Alex Colburn , Li Fuxin

In his monograph Chebyshev and Fourier Spectral Methods, John Boyd claimed that, regarding Fourier spectral methods for solving differential equations, ``[t]he virtues of the Fast Fourier Transform will continue to improve as the relentless…

Numerical Analysis · Mathematics 2023-02-03 Craig Gross , Mark Iwen

Matrix factorization, one of the most popular methods in machine learning, has recently benefited from introducing non-linearity in prediction tasks using tropical semiring. The non-linearity enables a better fit to extreme values and…

Machine Learning · Computer Science 2022-05-16 Amra Omanović , Polona Oblak , Tomaž Curk

Vertex-frequency analysis, particularly the windowed graph Fourier transform (WGFT), is a significant challenge in graph signal processing. Tight frame theories is known for its low computational complexity in signal reconstruction, while…

Signal Processing · Electrical Eng. & Systems 2024-12-31 Linbo Shang , Zhichao Zhang

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…

Computer Vision and Pattern Recognition · Computer Science 2018-03-15 Ebrahim Karami , Mohamed Shehata , Andrew Smith

Non-line-of-Sight (NLOS) imaging systems collect light at a diffuse relay surface and input this measurement into computational algorithms that output a 3D volumetric reconstruction. These algorithms utilize the Fast Fourier Transform (FFT)…

Image and Video Processing · Electrical Eng. & Systems 2025-01-14 Talha Sultan , Alex Bocchieri , Chaoying Gu , Xiaochun Liu , Pavel Polynkin , Andreas Velten

The precise analysis and accurate measurement of harmonic provides a reliable scientific industrial application. However, the high-performance DSP processor is the important method of electrical harmonic analysis. Hence, in this research…

Signal Processing · Electrical Eng. & Systems 2018-06-13 Rozita Teymourzadeh , Memtode Jim , Mok Vee hong

One of the key challenges in the area of signal processing on graphs is to design transforms and dictionaries methods to identify and exploit structure in signals on weighted graphs. In this paper, we first generalize graph Fourier…

Computer Vision and Pattern Recognition · Computer Science 2019-02-28 Jiasong Wu , Fuzhi Wu , Qihan Yang , Youyong Kong , Xilin Liu , Yan Zhang , Lotfi Senhadji , Huazhong Shu

How do we transfer the relevant knowledge from ever larger foundation models into small, task-specific downstream models that can run at much lower costs? Standard transfer learning using pre-trained weights as the initialization transfers…

Machine Learning · Computer Science 2024-06-12 Shikai Qiu , Boran Han , Danielle C. Maddix , Shuai Zhang , Yuyang Wang , Andrew Gordon Wilson

The fundamentals of Fourier Transform are presented, with analytical solutions derived for Continuous Fourier Transform (CFT) of truncated signals, to benchmark against Fast Fourier Transform (FFT). Certain artifacts from FFT were…

Applied Physics · Physics 2019-07-03 K. H. H. Goh

Image computation is a fundamental tool for performance assessment of astronomical instrumentation, usually implemented by Fourier transform techniques. We review the numerical implementation, evaluating a direct implementation of the…

Astrophysics · Physics 2008-11-26 M. Gai , R. Cancelliere

Hyperspectral imaging enables fine-grained recognition of materials by capturing rich spectral signatures, but learning robust classifiers is challenging due to high dimensionality, spectral redundancy, limited labeled data, and strong…

Computer Vision and Pattern Recognition · Computer Science 2026-04-20 Alexander Musiat , Nikolas Ebert , Oliver Wasenmüller

Parameter-efficient fine-tuning (PEFT) significantly reduces computational and memory costs by updating only a small subset of the model's parameters, enabling faster adaptation to new tasks with minimal loss in performance. Previous…

Computer Vision and Pattern Recognition · Computer Science 2025-12-02 Manish Dhakal , Venkat R. Dasari , Rajshekhar Sunderraman , Yi Ding

The 3D Discrete Fourier Transform (DFT) is a technique used to solve problems in disparate fields. Nowadays, the commonly adopted implementation of the 3D-DFT is derived from the Fast Fourier Transform (FFT) algorithm. However, evidence…

Computational Physics · Physics 2024-07-10 Nitin Malapally , Viacheslav Bolnykh , Estela Suarez , Paolo Carloni , Thomas Lippert , Davide Mandelli