English
Related papers

Related papers: Image Processing Variations with Analytic Kernels

200 papers

We study a Rayleigh-Faber-Krahn inequality for regional fractional Laplacian operators. In particular, we show that there exists a compactly supported nonnegative Sobolev function $u_0$ that attains the infimum (which will be a positive…

Analysis of PDEs · Mathematics 2021-08-19 Tianling Jin , Dennis Kriventsov , Jingang Xiong

An optical flow variational model is proposed for a sequence of images defined on a domain in $\mathbb{R}^2$. We introduce a regularization term given by the $L^1$ norm of a fractional differential operator. To solve the minimization…

Numerical Analysis · Mathematics 2015-12-07 Somayeh Gh. Bardeji , Isabel N. Figueiredo , Ercília Sousa

An optimal estimator of quantum states based on a modified Kalman Filter is presented in this work. Such estimator acts after state measurement, allowing to obtain an optimal estimation of quantum state resulting in the output of any…

Quantum Physics · Physics 2014-06-20 Mario Mastriani

We continue the analysis of some modifications of the total variation image inpainting method formulated on the space $BV(\Omega)^M$ in the sense that we generalize the main results of [32] to the case that a more general data fitting term…

Analysis of PDEs · Mathematics 2018-03-28 Jan Mueller , Christian Tietz

Kernel quadrature is widely used to approximate integrals of smooth functions, with worst-case error typically decaying at the minimax rate $n^{-\alpha/d}$ for smoothness $\alpha$ in dimension $d$. Existing rate-optimal methods often depend…

Computation · Statistics 2026-05-19 Edoardo Bandoni , Christian Robert , Julien Stoehr

Orthogonal graph drawings are used in applications such as UML diagrams, VLSI layout, cable plans, and metro maps. We focus on drawing planar graphs and assume that we are given an \emph{orthogonal representation} that describes the desired…

Computational Geometry · Computer Science 2025-08-14 Walter Didimo , Siddharth Gupta , Philipp Kindermann , Giuseppe Liotta , Alexander Wolff , Meirav Zehavi

We address the problem of learning an unknown smooth function and its derivatives from noisy pointwise evaluations under the supremum norm. While classical nonparametric regression provides a strong theoretical foundation, traditional…

Machine Learning · Computer Science 2026-03-10 Davide Maran , Marcello Restelli

The detection of retinal blood vessels, especially the changes of small vessel condition is the most important indicator to identify the vascular network of the human body. Existing techniques focused mainly on shape of the large vessels,…

Image and Video Processing · Electrical Eng. & Systems 2020-09-17 Lukman Hakim , Novanto Yudistira , Muthusubash Kavitha , Takio Kurita

We develop and analyze a projected particle Langevin optimization method to learn the distribution in the Sch\"{o}nberg integral representation of the radial basis functions from training samples. More specifically, we characterize a…

Statistics Theory · Mathematics 2020-07-06 Masoud Badiei Khuzani , Yinyu Ye , Sandy Napel , Lei Xing

We study the problem of estimating an unknown function from noisy data using shallow ReLU neural networks. The estimators we study minimize the sum of squared data-fitting errors plus a regularization term proportional to the squared…

Machine Learning · Statistics 2023-01-24 Rahul Parhi , Robert D. Nowak

We consider the problem of function approximation by two-layer neural nets with random weights that are "nearly Gaussian" in the sense of Kullback-Leibler divergence. Our setting is the mean-field limit, where the finite population of…

Machine Learning · Computer Science 2024-06-25 Belinda Tzen , Maxim Raginsky

SDF-based differential rendering frameworks have achieved state-of-the-art multiview 3D shape reconstruction. In this work, we re-examine this family of approaches by minimally reformulating its core appearance model in a way that…

Computer Vision and Pattern Recognition · Computer Science 2025-03-26 Briac Toussaint , Diego Thomas , Jean-Sébastien Franco

The purpose of this paper is to analyze a nonlinear elasticity model introduced by the authors for comparing two images, regarded as bounded open subsets of $\R^n$ together with associated vector-valued intensity maps. Optimal…

Analysis of PDEs · Mathematics 2025-08-12 John M. Ball , Christopher L. Horner

We characterize the complexity of minimizing $\max_{i\in[N]} f_i(x)$ for convex, Lipschitz functions $f_1,\ldots, f_N$. For non-smooth functions, existing methods require $O(N\epsilon^{-2})$ queries to a first-order oracle to compute an…

Optimization and Control · Mathematics 2021-05-06 Yair Carmon , Arun Jambulapati , Yujia Jin , Aaron Sidford

Fluid-Structure Interaction (FSI) can be investigated by means of non-linear Finite Element Models (FEM), suitable to capture large deflections of structural parts interacting with fluids, and Computational Fluid Dynamics (CFD). High…

We develop a corrective mechanism for neural network approximation: the total available non-linear units are divided into multiple groups and the first group approximates the function under consideration, the second group approximates the…

Machine Learning · Computer Science 2020-06-23 Guy Bresler , Dheeraj Nagaraj

We review current methods for building PSF-matching kernels for the purposes of image subtraction or coaddition. Such methods use a linear decomposition of the kernel on a series of basis functions. The correct choice of these basis…

Instrumentation and Methods for Astrophysics · Physics 2015-06-04 A. C. Becker , D. Homrighausen , A. J. Connolly , C. R. Genovese , R. Owen , S. J. Bickerton , R. H. Lupton

Devoted to multi-task learning and structured output learning, operator-valued kernels provide a flexible tool to build vector-valued functions in the context of Reproducing Kernel Hilbert Spaces. To scale up these methods, we extend the…

Machine Learning · Computer Science 2018-05-25 Romain Brault , Florence d'Alché-Buc , Markus Heinonen

A new proof of the equivalence of the Taut String Algorithm and the one-dimensional Rudin-Osher-Fatemi model is presented. Based on duality and the projection theorem in Hilbert space, the proof is strictly elementary. Existence and…

Image and Video Processing · Electrical Eng. & Systems 2017-10-31 Niels Chr. Overgaard

To generate data from trained diffusion models, most inference algorithms, such as DDPM, DDIM, and other variants, rely on discretizing the reverse SDEs or their equivalent ODEs. In this paper, we view such approaches as decomposing the…

Machine Learning · Statistics 2024-05-28 Xunpeng Huang , Difan Zou , Hanze Dong , Yi Zhang , Yi-An Ma , Tong Zhang