English
Related papers

Related papers: Approximating W projection as a separable kernel

200 papers

In pursuit of faster computation, Efficient Transformers demonstrate an impressive variety of approaches -- models attaining sub-quadratic attention complexity can utilize a notion of sparsity or a low-rank approximation of inputs to reduce…

Machine Learning · Computer Science 2022-11-09 Uladzislau Yorsh , Alexander Kovalenko

The method of random Fourier features (RFF), proposed in a seminal paper by Rahimi and Recht (NIPS'07), is a powerful technique to find approximate low-dimensional representations of points in (high-dimensional) kernel space, for…

Machine Learning · Computer Science 2023-04-14 Kuan Cheng , Shaofeng H. -C. Jiang , Luojian Wei , Zhide Wei

Existing ultrasound deconvolution approaches unrealistically assume, primarily for computational reasons, that the convolution model relies on a spatially invariant kernel and circulant boundary conditions. We discard both restrictions and…

Signal Processing · Electrical Eng. & Systems 2021-09-21 Mihai I. Florea , Adrian Basarab , Denis Kouamé , Sergiy A. Vorobyov

In this work, the fast-convolving reproducing kernel particle method (FC-RKPM) is introduced. This method is hundreds to millions of times faster than the traditional RKPM for 3D meshfree simulations. In this approach, the meshfree…

Numerical Analysis · Mathematics 2024-04-01 Siavash Jafarzadeh , Michael Hillman

Structured illumination can reject out-of-focus signal from a sample, enabling high-speed and high-contrast imaging over large areas with widefield detection optics. Currently, this optical-sectioning technique is limited by image…

Variably scaled kernels and mapped bases constructed via the so-called fake nodes approach are two different strategies to provide adaptive bases for function interpolation. In this paper, we focus on kernel-based interpolation and we…

Kernels are executable code segments and kernel fusion is a technique for combing the segments in a coherent manner to improve execution time. For the first time, we have developed a technique to fuse image processing kernels to be executed…

Distributed, Parallel, and Cluster Computing · Computer Science 2015-09-16 Asif M Adnan , Sridhar Radhakrishnan , Suleyman Karabuk

We present an algorithm to derive difference images for data taken with the JWST with matched point-spread functions (PSFs). It is based on the saccadic fast Fourier transform (SFFT) method but with revisions to accommodate the rotations…

Instrumentation and Methods for Astrophysics · Physics 2024-04-30 Lei Hu , Lifan Wang

We consider the problem of approximating a truncated Gaussian kernel using Fourier (trigonometric) functions. The computation-intensive bilateral filter can be expressed using fast convolutions by applying such an approximation to its range…

Image and Video Processing · Electrical Eng. & Systems 2018-11-07 Sanjay Ghosh , Pravin Nair , Kunal N. Chaudhury

In this paper, we propose a new trigonometric interpolation algorithm and establish relevant convergent properties. The method adjusts an existing trigonometric interpolation algorithm such that it can better leverage Fast Fourier Transform…

Numerical Analysis · Mathematics 2025-05-06 Xiaorong Zou

Ultrasound (US) imaging is an indispensable tool for diagnostic imaging, particularly given its cost, safety, and portability profiles compared to other modalities. However, US is challenged in subjects with morphological heterogeneity…

Signal Processing · Electrical Eng. & Systems 2025-08-19 Scott Schoen , Brian Lause , Marko Jakovljevic , Rimon Tadross , Mike Washburn , Anthony E. Samir

In computer vision, superpixels have been widely used as an effective way to reduce the number of image primitives for subsequent processing. But only a few attempts have been made to incorporate them into deep neural networks. One main…

Computer Vision and Pattern Recognition · Computer Science 2020-03-31 Fengting Yang , Qian Sun , Hailin Jin , Zihan Zhou

The challenge of image generation has been effectively modeled as a problem of structure priors or transformation. However, existing models have unsatisfactory performance in understanding the global input image structures because of…

Computer Vision and Pattern Recognition · Computer Science 2023-10-26 Pourya Shamsolmoali , Masoumeh Zareapoor , Huiyu Zhou , Xuelong Li , Yue Lu

In Fourier ptychography, multiple low resolution images are captured and subsequently combined computationally into a high-resolution, large-field of view micrograph. A theoretical image-formation model based on the assumption of plane-wave…

Optics · Physics 2022-06-22 Tomas Aidukas , Lars Loetgering , Andrew Robert Harvey

Entangled-photon coincidence imaging is a method to nonlocally image an object by transmitting a pair of entangled photons through the object and a reference optical system, respectively. The image of the object can be extracted from the…

Quantum Physics · Physics 2016-09-08 Jing Cheng , Shensheng Han

Micromechanical homogenization is often carried out with Fourier-accelerated methods that are prone to ringing artifacts. We here generalize the compatibility projection introduced by Vond\v{r}ejc, Zeman & Marek [Comput. Math. Appl. 68, 156…

Efficient estimators of Fourier-space statistics for large number of objects rely on Fast Fourier Transforms (FFTs), which are affected by aliasing from unresolved small scale modes due to the finite FFT grid. Aliasing takes the form of a…

Cosmology and Nongalactic Astrophysics · Physics 2017-10-09 Emiliano Sefusatti , Martin Crocce , Roman Scoccimarro , Hugh Couchman

The rate of convergence of weighted kernel herding (WKH) and sequential Bayesian quadrature (SBQ), two kernel-based sampling algorithms for estimating integrals with respect to some target probability measure, is investigated. Under…

Machine Learning · Statistics 2021-11-02 Rajiv Khanna , Liam Hodgkinson , Michael W. Mahoney

This paper reported a general noninterferometric high-accuracy quantitative phase imaging (QPI) method for arbitrary complex valued objects. Given by a typical 4f optical configuration as the imaging system, three frames of small-window…

Image and Video Processing · Electrical Eng. & Systems 2021-05-05 Jianhui Huang , An Pan , Huiliang Jin , Guoxiang Meng , Qian Ye

The advent of large aperture arrays, such as the ones currently under construction for the SKA project, allows for observing the Universe in the radio-spectrum at unprecedented resolution and sensitivity. To process the enormous amounts of…

Instrumentation and Methods for Astrophysics · Physics 2025-07-31 S. Wang , S. Mignot , S. Prunet , L. Di Mascolo , M. Spinelli , A. Ferrari