English
Related papers

Related papers: On a fast bilateral filtering formulation using fu…

200 papers

Covering and elimination inequalities are central to combinatorial optimization, yet their role has largely been studied in problem-specific settings or via no-good cuts. This paper introduces a unified perspective that treats these…

Optimization and Control · Mathematics 2025-11-18 Ningji Wei

We consider the problem of reconstructing one-dimensional point sources from their Fourier measurements in a bounded interval $[-\Omega, \Omega]$. This problem is known to be challenging in the regime where the spacing of the sources is…

Signal Processing · Electrical Eng. & Systems 2024-06-11 Zetao Fei , Hai Zhang

Particle filtering is a powerful approximation method that applies to state estimation in nonlinear and non-Gaussian dynamical state-space models. Unfortunately, the approximation error depends exponentially on the system dimension. This…

Optimization and Control · Mathematics 2014-07-02 Francesco Bertoli , Adrian N. Bishop

We propose a new fast algorithm for solving one of the standard formulations of image restoration and reconstruction which consists of an unconstrained optimization problem where the objective includes an $\ell_2$ data-fidelity term and a…

Optimization and Control · Mathematics 2015-05-14 Manya V. Afonso , José M. Bioucas-Dias , Mário A. T. Figueiredo

This paper addresses the problem of large-scale image retrieval. We propose a two-layer fusion method which takes advantage of global and local cues and ranks database images from coarse to fine (C2F). Departing from the previous methods…

Multimedia · Computer Science 2016-07-05 Gaipeng Kong , Le Dong , Wenpu Dong , Liang Zheng , Qi Tian

Wavelet decompositions of integral operators have proven their efficiency in reducing computing times for many problems, ranging from the simulation of waves or fluids to the resolution of inverse problems in imaging. Unfortunately,…

Image and Video Processing · Electrical Eng. & Systems 2020-08-03 Paul Escande , Pierre Weiss

In computational optics, numerical modeling of diffraction between arbitrary planes offers unparalleled flexibility. However, existing methods suffer from the trade-off between computational accuracy and efficiency. To resolve this dilemma,…

Optics · Physics 2023-12-12 Yiwen Hu , Xin Liu , Shi Feng , Xu Liu , Xiang Hao

We use a geometric method to derive (two-dimensional) separation functions amongst pairs of objects within populations of specified position function $\mathrm{d} N/\mathrm{d} \vec{R}$. We present analytic solutions for separation functions…

Astrophysics of Galaxies · Physics 2022-04-20 Christopher Kervick , Matthew G. Walker , Jorge Peñarrubia , Sergey E. Koposov

In this paper we present an efficient algorithm for bivariate interpolation, which is based on the use of the partition of unity method for constructing a global interpolant. It is obtained by combining local radial basis function…

Numerical Analysis · Mathematics 2014-08-04 Roberto Cavoretto

Deep learning has been widely used for solving image reconstruction tasks but its deployability has been held back due to the shortage of high-quality training data. Unsupervised learning methods, such as the deep image prior (DIP),…

Computer Vision and Pattern Recognition · Computer Science 2023-06-06 Riccardo Barbano , Javier Antorán , Johannes Leuschner , José Miguel Hernández-Lobato , Bangti Jin , Željko Kereta

Surface normal integration is a fundamental problem in computer vision, dealing with the objective of reconstructing a surface from its corresponding normal map. Existing approaches require an iterative global optimization to jointly…

Computer Vision and Pattern Recognition · Computer Science 2025-12-02 Francesco Milano , Jen Jen Chung , Lionel Ott , Roland Siegwart

Recently, neural fields, also known as coordinate-based MLPs, have achieved impressive results in representing low-dimensional data. Unlike CNN, MLPs are globally connected and lack local control; adjusting a local region leads to global…

Computer Vision and Pattern Recognition · Computer Science 2023-09-12 Yixin Zhuang

In a previous paper [Adcock & Huybrechs, 2019] we described the numerical approximation of functions using redundant sets and frames. Redundancy in the function representation offers enormous flexibility compared to using a basis, but…

Numerical Analysis · Mathematics 2020-07-13 Ben Adcock , Daan Huybrechs

To increase the flexibility and scalability of deep neural networks for image reconstruction, a framework is proposed based on bandpass filtering. For many applications, sensing measurements are performed indirectly. For example, in…

Computer Vision and Pattern Recognition · Computer Science 2018-11-27 Joseph Y. Cheng , Feiyu Chen , Marcus T. Alley , John M. Pauly , Shreyas S. Vasanawala

The paper has two main goals. The first is to take a new approach to rearrangements on certain classes of measurable real-valued functions on $\mathbb{R}^n$. Rearrangements are maps that are monotonic (up to sets of measure zero) and…

Metric Geometry · Mathematics 2022-02-15 Gabriele Bianchi , Richard J. Gardner , Paolo Gronchi , Markus Kiderlen

In Persistent Homology and Topology, filtrations are usually given by introducing an ordered collection of sets or a continuous function from a topological space to $\R^n$. A natural question arises, whether these approaches are equivalent…

General Topology · Mathematics 2013-04-05 Barbara Di Fabio , Patrizio Frosini

This paper introduces versatile filters to construct efficient convolutional neural networks that are widely used in various visual recognition tasks. Considering the demands of efficient deep learning techniques running on cost-effective…

Computer Vision and Pattern Recognition · Computer Science 2021-09-23 Kai Han , Yunhe Wang , Chang Xu , Chunjing Xu , Enhua Wu , Dacheng Tao

Over-segmentation into superpixels is a very effective dimensionality reduction strategy, enabling fast dense image processing. The main issue of this approach is the inherent irregularity of the image decomposition compared to standard…

Computer Vision and Pattern Recognition · Computer Science 2025-09-25 Rémi Giraud , Merlin Boyer , Michaël Clément

Classical image filters, such as those for averaging or differencing, are carefully normalized to ensure consistency, interpretability, and to avoid artifacts like intensity shifts, halos, or ringing. In contrast, convolutional filters…

Computer Vision and Pattern Recognition · Computer Science 2026-01-16 Gustavo Perez , Stella X. Yu

In the paper, effective filtering for a type of slow-fast data assimilation systems in Hilbert spaces is considered. Firstly, the system is reduced to a system on a random invariant manifold. Secondly, nonlinear filtering of the origin…

Probability · Mathematics 2019-10-21 Huijie Qiao