English
Related papers

Related papers: Convergence Theorems for the Non-Local Means Filte…

200 papers

We first establish a law of large numbers and a convergence theorem in distribution to show the rate of convergence of the non-local means filter for removing Gaussian noise. We then introduce the notion of degree of similarity to measure…

Computer Vision and Pattern Recognition · Computer Science 2014-03-12 Haijuan Hu , Bing Li , Quansheng Liu

A new image denoising algorithm to deal with the Poisson noise model is given, which is based on the idea of Non-Local Mean. By using the "Oracle" concept, we establish a theorem to show that the Non-Local Means Filter can effectively deal…

Applications · Statistics 2013-09-18 Qiyu Jin , Ion Grama , Quansheng Liu

A new image denoising algorithm to deal with the additive Gaussian white noise model is given. Like the non-local means method, the filter is based on the weighted average of the observations in a neighborhood, with weights depending on the…

Other Statistics · Statistics 2011-11-04 Qiyu Jin , Ion Grama , Quansheng Liu

This paper describes a novel theoretical characterization of the performance of non-local means (NLM) for noise removal. NLM has proven effective in a variety of empirical studies, but little is understood fundamentally about how it…

Statistics Theory · Mathematics 2012-04-27 Ery Arias-Castro , Joseph Salmon , Rebecca Willett

Gaussian noise removal is an interesting area in digital image processing not only to improve the visual quality, but for its impact on other post-processing algorithms like image registration or segmentation. Many presented…

Computer Vision and Pattern Recognition · Computer Science 2016-12-06 Mojtaba Kazemi , Ehsan Mohammadi. P , Parichehr shahidi sadeghi , Mohamad B. Menhaj

A new multiscale implementation of non-local means filtering for image denoising is proposed. The proposed algorithm also introduces a modification of similarity measure for patch comparison. The standard Euclidean norm is replaced by…

Computer Vision and Pattern Recognition · Computer Science 2013-04-04 Zahid Hussain Shamsi , Dai-Gyoung Kim

We propose a new image denoising algorithm when the data is contaminated by a Poisson noise. As in the Non-Local Means filter, the proposed algorithm is based on a weighted linear combination of the bserved image. But in contract to the…

Applications · Statistics 2012-01-31 Qiyu Jin , Ion Grama , Quansheng Liu

Patch-based approaches such as 3D block matching (BM3D) and non-local Bayes (NLB) are widely accepted filters for removing Gaussian noise from single-frame images. In this work, we propose three extensions for these filters when there exist…

Image and Video Processing · Electrical Eng. & Systems 2021-07-14 Kireeti Bodduna , Joachim Weickert

To denoise a reference patch, the Non-Local-Means denoising filter processes a set of neighbor patches. Few Nearest Neighbors (NN) are used to limit the computational burden of the algorithm. Here here we show analytically that the NN…

Computer Vision and Pattern Recognition · Computer Science 2017-11-22 Iuri Frosio , Jan Kautz

Gaussian mixture filters for nonlinear systems usually rely on severe approximations when calculating mixtures in the prediction and filtering step. Thus, offline approximations of noise densities by Gaussian mixture densities to reduce the…

Systems and Control · Electrical Eng. & Systems 2025-06-02 Ondŕej Straka , Uwe D. Hanebeck

In this paper we revisit a non-linear filter for {\em non-Gaussian} noises that was introduced in [1]. Goggin proved that transforming the observations by the score function and then applying the Kalman Filter (KF) to the transformed…

Information Theory · Computer Science 2026-01-22 Imon Banerjee , Itai Gurvich

The Non-Local Means (NLM) image denoising algorithm pushed the limits of denoising. But it introduced a new paradigm, according to which one could capture the similarity of images with the NLM weights. We show that, contrary to the…

Statistics Theory · Mathematics 2013-11-18 Simon Postec , Jacques Froment , Béatrice Vedel

Approximating the solution of the nonlinear filtering problem with Gaussian mixtures has been a very popular method since the 1970s. However, the vast majority of such approximations are introduced in an ad-hoc manner without theoretical…

Probability · Mathematics 2014-01-28 Dan Crisan , Kai Li

The contribution of this paper is two-fold. First, we introduce a generalized myriad filter, which is a method to compute the joint maximum likelihood estimator of the location and the scale parameter of the Cauchy distribution. Estimating…

Numerical Analysis · Mathematics 2018-04-20 Friederike Laus , Fabien Pierre , Gabriele Steidl

The acquisition of MRI images offers a trade-off in terms of acquisition time, spatial/temporal resolution and signal-to-noise ratio (SNR). Thus, for instance, increasing the time efficiency of MRI often comes at the expense of reduced SNR.…

Computer Vision and Pattern Recognition · Computer Science 2011-10-28 Sudipto Dolui , Alan Kuurstra , Iván C. Salgado Patarroyo , Oleg V. Michailovich

Existing fast algorithms for bilateral and nonlocal means filtering mostly work with grayscale images. They cannot easily be extended to high-dimensional data such as color and hyperspectral images, patch-based data, flow-fields, etc. In…

Computer Vision and Pattern Recognition · Computer Science 2018-11-07 Pravin Nair , Kunal. N. Chaudhury

We consider minimizing high-dimensional smooth nonconvex objectives using only noisy pairwise comparisons. Unlike classical zeroth-order methods limited by the ambient dimension $d$, we propose Noisy-Comparison Random Search (NCRS), a…

Optimization and Control · Mathematics 2026-01-30 Taha El Bakkali , Rayane Bouftini , Qiuyi Zhang , Omar Saadi

We consider estimation of a deterministic unknown parameter vector in a linear model with non-Gaussian noise. In the Gaussian case, dimensionality reduction via a linear matched filter provides a simple low dimensional sufficient statistic…

Applications · Statistics 2013-11-05 Jakob Vovnoboy , Ami Wiesel

Non-local self-similarity based low rank algorithms are the state-of-the-art methods for image denoising. In this paper, a new method is proposed by solving two issues: how to improve similar patches matching accuracy and build an…

Computer Vision and Pattern Recognition · Computer Science 2020-11-23 Jing Guo , Shuping Wang , Chen Luo , Qiyu Jin , Michael Kwok-Po Ng

The estimation of non-Gaussian measurement noise models is a significant challenge across various fields. In practical applications, it often faces challenges due to the large number of parameters and high computational complexity. This…

Systems and Control · Electrical Eng. & Systems 2023-09-25 Zuxuan Zhang , Gang Wang , Jiacheng He , Shan Zhong
‹ Prev 1 2 3 10 Next ›