English
Related papers

Related papers: Exact Deconvolution for Schwartz Kernels: From Pol…

200 papers

Convolution is a fundamental operation in image processing and machine learning. Aimed primarily at maintaining image size, padding is a key ingredient of convolution, which, however, can introduce undesirable boundary effects. We present a…

Computer Vision and Pattern Recognition · Computer Science 2023-09-13 Kuangdai Leng , Jeyan Thiyagalingam

The aim of this paper is to investigate superresolution in deconvolution driven by sparsity priors. The observed signal is a convolution of an original signal with a continuous kernel.With the prior knowledge that the original signal can be…

Optimization and Control · Mathematics 2025-03-20 Alexandra Koulouri , Pia Heins , Martin Burger

In multi-view fluorescence microscopy, each angular acquisition needs to be aligned with care to obtain an optimal volumetric reconstruction. Here, instead, we propose a neat protocol based on auto-correlation inversion, that leads directly…

Image and Video Processing · Electrical Eng. & Systems 2021-10-22 Daniele Ancora , Gianluca Valentini , Antonio Pifferi , Andrea Bassi

The principle of translation equivariance (if an input image is translated an output image should be translated by the same amount), led to the development of convolutional neural networks that revolutionized machine vision. Other…

Computer Vision and Pattern Recognition · Computer Science 2025-05-29 Zachary Schlamowitz , Andrew Bennecke , Daniel J. Tward

We present a method to reconstruct the dielectric susceptibility (scattering potential) of an inhomogeneous scattering medium, based on the solution to the inverse scattering problem with internal sources. We employ the theory of…

Numerical Analysis · Mathematics 2024-07-18 Yakun Dong , Kamran Sadiq , Otmar Scherzer , John C. Schotland

We propose a sparse algebra for samplet compressed kernel matrices, to enable efficient scattered data analysis. We show the compression of kernel matrices by means of samplets produces optimally sparse matrices in a certain S-format. It…

Numerical Analysis · Mathematics 2023-05-05 H. Harbrecht , M. Multerer , O. Schenk , Ch. Schwab

Kernel methods in machine learning use a kernel function that takes two data points as input and returns their inner product after mapping them to a Hilbert space, implicitly and without actually computing the mapping. For many kernel…

Machine Learning · Computer Science 2024-10-17 Kamaledin Ghiasi-Shirazi , Mohammadreza Qaraei

A new formalism is derived for the analysis and exact reconstruction of band-limited signals on the sphere with directional wavelets. It represents an evolution of the wavelet formalism developed by Antoine & Vandergheynst (1999) and Wiaux…

Astrophysics · Physics 2008-12-09 Y. Wiaux , J. D. McEwen , P. Vandergheynst , O. Blanc

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

A method for practical realization of the inverse scattering transform method for the Korteweg-de Vries equation is proposed. It is based on analytical representations for Jost solutions and for integral kernels of transformation operators…

Numerical Analysis · Mathematics 2023-05-24 Sergei M. Grudsky , Vladislav V. Kravchenko , Sergii M. Torba

Depth completion, which aims to generate high-quality dense depth maps from sparse depth maps, has attracted increasing attention in recent years. Previous work usually employs RGB images as guidance, and introduces iterative spatial…

Computer Vision and Pattern Recognition · Computer Science 2023-08-04 Xinglong Sun , Jean Ponce , Yu-Xiong Wang

This work introduces a kernel-independent, multilevel, adaptive algorithm for efficiently evaluating a discrete convolution kernel with a given source distribution. The method is based on linear algebraic tools such as low rank…

Numerical Analysis · Mathematics 2025-07-11 Anna Yesypenko , Chao Chen , Per-Gunnar Martinsson

Image convolution with complex kernels is a fundamental operation in photography, scientific imaging, and animation effects, yet direct dense convolution is computationally prohibitive on resource-limited devices. Existing approximations,…

Graphics · Computer Science 2026-05-20 Zhizhen Wu , Zhe Cao , Yuchi Huo

In this paper, we consider the infinite-dimensional integration problem on weighted reproducing kernel Hilbert spaces with norms induced by an underlying function space decomposition of ANOVA-type. The weights model the relative importance…

Numerical Analysis · Mathematics 2021-09-21 Jan Baldeaux , Michael Gnewuch

We extend the diffusion-map formalism to data sets that are induced by asymmetric kernels. Analytical convergence results of the resulting expansion are proved, and an algorithm is proposed to perform the dimensional reduction. In this work…

Machine Learning · Computer Science 2024-01-24 Alvaro Almeida Gomez , Antonio Silva Neto , Jorge zubelli

Kernel approximation with exponentials is useful in many problems with convolution quadrature and particle interactions such as integral-differential equations, molecular dynamics and machine learning. This paper proposes a weighted…

Computational Physics · Physics 2025-05-07 Yuanshen Lin , Zhenli Xu , Yusu Zhang , Qi Zhou

Accurate calculations of the spectral density in a strongly correlated quantum many-body system are of fundamental importance to study its dynamics in the linear response regime. Typical examples are the calculation of inclusive and…

Nuclear Theory · Physics 2022-06-15 Joanna E. Sobczyk , Alessandro Roggero

We show that kernel-based quadrature rules for computing integrals can be seen as a special case of random feature expansions for positive definite kernels, for a particular decomposition that always exists for such kernels. We provide a…

Machine Learning · Computer Science 2015-11-10 Francis Bach

Kernel-based methods in Numerical Analysis have the advantage of yielding optimal recovery processes in the "native" Hilbert space $\calh$ in which they are reproducing. Continuous kernels on compact domains have an expansion into…

Numerical Analysis · Mathematics 2018-10-09 Gabriele Santin , Robert Schaback

While exploiting the generalized Parseval equality for the Mellin transform, we derive the reciprocal inverse operator in the weighted L_2-space related to the Hilbert transform on the nonnegative half-axis. Moreover, employing the…

Classical Analysis and ODEs · Mathematics 2013-12-09 Semyon Yakubovich