English
Related papers

Related papers: Suboptimality of Nonlocal Means for Images with Sh…

200 papers

In this work, we propose a new approach for efficient edge-preserving image deconvolution. Our algorithm is based on a novel type of explicit image filter - guided filter. The guided filter can be used as an edge-preserving smoothing…

Computer Vision and Pattern Recognition · Computer Science 2016-09-08 Hang Yang , Ming Zhu , Zhongbo Zhang , Heyan Huang

The importance of developing efficient image denoising methods is immense especially for modern applications such as image comparisons, image monitoring, medical image diagnostics, and so forth. Available methods in the vast literature on…

Applications · Statistics 2025-08-26 Subhasish Basak , Partha Sarathi Mukherjee

We present a comprehensive analysis of the performance of noise-reduction (``denoising'') algorithms to determine whether they provide advantages in source detection on extragalactic survey images. The methods under analysis are…

Instrumentation and Methods for Astrophysics · Physics 2020-11-04 V. Roscani , S. Tozza , M. Castellano , E. Merlin , D. Ottaviani , M. Falcone , A. Fontana

Microscopy is one of the most essential imaging techniques in life sciences. High-quality images are required in order to solve (potentially life-saving) biomedical research problems. Many microscopy techniques do not achieve sufficient…

Computer Vision and Pattern Recognition · Computer Science 2018-10-24 Joris Roels , Jan Aelterman , Jonas De Vylder , Hiep Luong , Yvan Saeys , Wilfried Philips

We present a new approach for nonlocal image denoising, based around the application of an unnormalized extended Gaussian ANOVA kernel within a bilevel optimization algorithm. A critical bottleneck when solving such problems for…

Numerical Analysis · Mathematics 2025-05-14 Andrés Miniguano-Trujillo , John W. Pearson , Benjamin D. Goddard

The bilateral filter is known to be quite effective in denoising images corrupted with small dosages of additive Gaussian noise. The denoising performance of the filter, however, is known to degrade quickly with the increase in noise level.…

Computer Vision and Pattern Recognition · Computer Science 2015-05-26 Kunal N. Chaudhury , Kollipara Rithwik

In this paper, we propose a so-called probabilistic non-local means (PNLM) method for image denoising. Our main contributions are: 1) we point out defects of the weight function used in the classic NLM; 2) we successfully derive all…

Computer Vision and Pattern Recognition · Computer Science 2013-05-21 Yue Wu , Brian Tracey , Premkumar Natarajan , Joseph P. Noonan

The problem of finding the degeneracy of a graph is a subproblem of the k-core decomposition problem. In this paper, we present a (1 + epsilon)-approximate solution to the degeneracy problem which runs in O(n log n) time, sublinear in the…

Data Structures and Algorithms · Computer Science 2022-11-16 Valerie King , Alex Thomo , Quinton Yong

Recently, it was demonstrated in [CS2012,CS2013] that the robustness of the classical Non-Local Means (NLM) algorithm [BCM2005] can be improved by incorporating $\ell^p (0 < p \leq 2)$ regression into the NLM framework. This general…

Computer Vision and Pattern Recognition · Computer Science 2015-06-15 Kunal N. Chaudhury

This paper presents a comprehensive analysis of image denoising techniques, primarily focusing on Non-local Means (NLM) and Daubechies Soft Wavelet Thresholding, and their efficacy across various datasets. These methods are applied to the…

Image and Video Processing · Electrical Eng. & Systems 2024-09-24 Cameron Khanpour

This work focuses on a parameter-free joint piecewise smooth image denoising and contour detection. Formulated as the minimization of a discrete Mumford-Shah functional and estimated via a theoretically grounded alternating minimization…

Image and Video Processing · Electrical Eng. & Systems 2023-02-01 Charles-Gérard Lucas , Barbara Pascal , Nelly Pustelnik , Patrice Abry

Non-local low-rank tensor approximation has been developed as a state-of-the-art method for hyperspectral image (HSI) denoising. Unfortunately, with more spectral bands for HSI, while the running time of these methods significantly…

Computer Vision and Pattern Recognition · Computer Science 2019-03-28 Wei He , Quanming Yao , Chao Li , Naoto Yokoya , Qibin Zhao

Lossy compression algorithms aim to compactly encode images in a way which enables to restore them with minimal error. We show that a key limitation of existing algorithms is that they rely on error measures that are extremely sensitive to…

Computer Vision and Pattern Recognition · Computer Science 2018-04-13 Tamar Rott Shaham , Tomer Michaeli

A wide variety of image denoising methods are available now. However, the performance of a denoising algorithm often depends on individual input noisy images as well as its parameter setting. In this paper, we present a no-reference image…

Image and Video Processing · Electrical Eng. & Systems 2018-10-16 Si Lu

Minimizing a convex function of a measure with a sparsity-inducing penalty is a typical problem arising, e.g., in sparse spikes deconvolution or two-layer neural networks training. We show that this problem can be solved by discretizing the…

Optimization and Control · Mathematics 2020-11-04 Lenaic Chizat

Hyperspectral images (HSIs) are susceptible to various noise factors leading to the loss of information, and the noise restricts the subsequent HSIs object detection and classification tasks. In recent years, learning-based methods have…

Neural and Evolutionary Computing · Computer Science 2020-08-18 Yuqiao Liu , Yanan Sun , Bing Xue , Mengjie Zhang

It was recently demonstrated [J. Electron. Imaging, 25(2), 2016] that one can perform fast non-local means (NLM) denoising of one-dimensional signals using a method called lifting. The cost of lifting is independent of the patch length,…

Computer Vision and Pattern Recognition · Computer Science 2018-03-14 Sanjay Ghosh , Kunal N. Chaudhury

This paper proposes a new technique based on nonlinear Adaptive Median filter (AMF) for image restoration. Image denoising is a common procedure in digital image processing aiming at the removal of noise, which may corrupt an image during…

Computer Vision and Pattern Recognition · Computer Science 2010-04-28 T. K. Thivakaran , RM. Chandrasekaran

Recently, the application of low rank minimization to image denoising has shown remarkable denoising results which are equivalent or better than those of the existing state-of-the-art algorithms. However, due to iterative nature of low rank…

Computer Vision and Pattern Recognition · Computer Science 2015-04-27 Zahid Hussain Shamsi , Hyun Sook Oh , Dai-Gyoung Kim

This paper proposes a novel method which combines both median filter and simple standard deviation to accomplish an excellent edge detector for image processing. First of all, a denoising process must be applied on the grey scale image…

Computer Vision and Pattern Recognition · Computer Science 2013-04-24 Firas A. Jassim