A Non-Local Algorithm for Image Denoising

Authors:
Antoni Buades;Bartomeu Coll;Jean-Michel Morel
Affiliations:
UIB;UIB;CMLA, ENS Cachan
Venue:
CVPR '05 Proceedings of the 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05) - Volume 2 - Volume 02
Year:
2005

Citing 0
Cited 201

Feature-preserving denoising of time-varying range data

ACM SIGGRAPH 2006 Sketches
Feature-preserving non-local denoising of static and time-varying range data

Proceedings of the 2007 ACM symposium on Solid and physical modeling
Image deblurring with blurred/noisy image pairs

ACM SIGGRAPH 2007 papers
A gentle introduction to bilateral filtering and its applications

ACM SIGGRAPH 2007 courses
Nonlocal Prior Bayesian Tomographic Reconstruction

Journal of Mathematical Imaging and Vision
Video Epitomes

International Journal of Computer Vision
Nonlocal Image and Movie Denoising

International Journal of Computer Vision
Local Adaptivity to Variable Smoothness for Exemplar-Based Image Regularization and Representation

International Journal of Computer Vision
Special Section: Point-Based Graphics: Self-similarity based compression of point set surfaces with application to ray tracing

Computers and Graphics
Adaptive feature-preserving non-local denoising of static and time-varying range data

Computer-Aided Design
Examining the Role of Scale in the Context of the Non-Local-Means Filter

ICIAR '08 Proceedings of the 5th international conference on Image Analysis and Recognition
Impact of Rician Adapted Non-Local Means Filtering on HARDI

MICCAI '08 Proceedings of the 11th International Conference on Medical Image Computing and Computer-Assisted Intervention, Part II
A Local Mutual Information Guided Denoising Technique and Its Application to Self-calibrated Partially Parallel Imaging

MICCAI '08 Proceedings of the 11th International Conference on Medical Image Computing and Computer-Assisted Intervention, Part II
Robust Estimation Approach for NL-Means Filter

ISVC '08 Proceedings of the 4th International Symposium on Advances in Visual Computing, Part II
Structural Adaptation for Patch-Based Image Denoising

CAR '09 Proceedings of the 2009 International Asia Conference on Informatics in Control, Automation and Robotics
Support vector regression based image denoising

Image and Vision Computing
Gaussian KD-trees for fast high-dimensional filtering

ACM SIGGRAPH 2009 papers
PatchMatch: a randomized correspondence algorithm for structural image editing

ACM SIGGRAPH 2009 papers
Image denoising in steerable pyramid domain based on a local Laplace prior

Pattern Recognition
Partial Similarity of Objects, or How to Compare a Centaur to a Horse

International Journal of Computer Vision
Anisotropic Smoothing Using Double Orientations

SSVM '09 Proceedings of the Second International Conference on Scale Space and Variational Methods in Computer Vision
On the Rate of Structural Change in Scale Spaces

SSVM '09 Proceedings of the Second International Conference on Scale Space and Variational Methods in Computer Vision
RSLDI: Restoration of single-sided low-quality document images

Pattern Recognition
A solution to the deficiencies of image enhancement

Signal Processing
Mumford-Shah regularizer with contextual feedback

Journal of Mathematical Imaging and Vision
Realistic Depth Blur for Images with Range Data

Dyn3D '09 Proceedings of the DAGM 2009 Workshop on Dynamic 3D Imaging
General Adaptive Neighborhood Choquet Image Filtering

Journal of Mathematical Imaging and Vision
A Variational Framework for Non-local Image Inpainting

EMMCVPR '09 Proceedings of the 7th International Conference on Energy Minimization Methods in Computer Vision and Pattern Recognition
Short Communication: Efficient quadtree based block-shift filtering for deblocking and deringing

Journal of Visual Communication and Image Representation
A moment-based nonlocal-means algorithm for image denoising

Information Processing Letters
Simultaneous MAP-based video denoising and rate-distortion optimized video encoding

IEEE Transactions on Circuits and Systems for Video Technology
Patch-based video processing: a variational Bayesian approach

IEEE Transactions on Circuits and Systems for Video Technology
Robust NL-means filter with optimal pixel-wise smoothing parameter for statistical image denoising

IEEE Transactions on Signal Processing
Clustering-based denoising with locally learned dictionaries

IEEE Transactions on Image Processing
Removal of correlated noise by modeling the signal of interest in the wavelet domain

IEEE Transactions on Image Processing
Self-similarity driven color demosaicking

IEEE Transactions on Image Processing
High-dimensional statistical measure for region-of-interest tracking

IEEE Transactions on Image Processing
Adaptive total variation denoising based on difference curvature

Image and Vision Computing
Anti-shaking Algorithm for the Mobile Phone Camera in Dim Light Conditions

PCM '09 Proceedings of the 10th Pacific Rim Conference on Multimedia: Advances in Multimedia Information Processing
Nonlocal Edge-Directed Interpolation

PCM '09 Proceedings of the 10th Pacific Rim Conference on Multimedia: Advances in Multimedia Information Processing
New PAR/NL scheme for stochastic texture interpolation

ICME'09 Proceedings of the 2009 IEEE international conference on Multimedia and Expo
Adaptive total variation based filtering for MRI images with spatially inhomogeneous noise and artifacts

ISBI'09 Proceedings of the Sixth IEEE international conference on Symposium on Biomedical Imaging: From Nano to Macro
Removing Multiplicative Noise by Douglas-Rachford Splitting Methods

Journal of Mathematical Imaging and Vision
Training an active random field for real-time image denoising

IEEE Transactions on Image Processing
Diffusion tensors for processing sheared and rotated rectangles

IEEE Transactions on Image Processing
Principal neighborhood dictionaries for nonlocal means image denoising

IEEE Transactions on Image Processing
Iterative weighted maximum likelihood denoising with probabilistic patch-based weights

IEEE Transactions on Image Processing
Review of brain MRI image segmentation methods

Artificial Intelligence Review
An asymmetric post-processing for correspondence problem

Image Communication
Ramp preserving Perona-Malik model

Signal Processing
Uniform and textured regions separation in natural images towards MPM adaptive denoising

SSVM'07 Proceedings of the 1st international conference on Scale space and variational methods in computer vision
Non-local scan consolidation for 3D urban scenes

ACM SIGGRAPH 2010 papers
Total variation, adaptive total variation and nonconvex smoothly clipped absolute deviation penalty for denoising blocky images

Pattern Recognition
Scale selection for anisotropic diffusion filter by Markov random field model

Pattern Recognition
Multicomponent MR image denoising

Journal of Biomedical Imaging
Generalized Gibbs priors based positron emission tomography reconstruction

Computers in Biology and Medicine
Nonlocal back-projection for adaptive image enlargement

ICIP'09 Proceedings of the 16th IEEE international conference on Image processing
Low-light imaging method with visible-band and wide-band image pair

ICIP'09 Proceedings of the 16th IEEE international conference on Image processing
Non-local image smoothing by applying anisotropic diffusion PDE's in the space of patches

ICIP'09 Proceedings of the 16th IEEE international conference on Image processing
Fast non-local algorithm for image denoising

ICIP'09 Proceedings of the 16th IEEE international conference on Image processing
Markovian clustering for the non-local means image denoising

ICIP'09 Proceedings of the 16th IEEE international conference on Image processing
Tracking occluded targets in high-similarity background: an online training, non-local appearance model and periodic hybrid particle filter with projective transformation

ICIP'09 Proceedings of the 16th IEEE international conference on Image processing
Fast Multi-Hypothesis Motion Compensated Filter for Video Denoising

Journal of Signal Processing Systems
Generalised Nonlocal Image Smoothing

International Journal of Computer Vision
Image reconstruction using particle filters and multiple hypotheses testing

IEEE Transactions on Image Processing
MR contrast synthesis for lesion segmentation

ISBI'10 Proceedings of the 2010 IEEE international conference on Biomedical imaging: from nano to Macro
Homogeneity similarity based image denoising

Pattern Recognition
Geodesic image and video editing

ACM Transactions on Graphics (TOG)
Accelerating spatially varying Gaussian filters

ACM SIGGRAPH Asia 2010 papers
Beyond pixels and regions: A non-local patch means (NLPM) method for content-level restoration, enhancement, and reconstruction of degraded document images

Pattern Recognition
Fusion of range and color images for denoising and resolution enhancement with a non-local filter

Computer Vision and Image Understanding
Fast covariance computation and dimensionality reduction for sub-window features in images

ECCV'10 Proceedings of the 11th European conference on Computer vision: Part II
Image denoising based on hierarchical Markov random field

Pattern Recognition Letters
Non-local spatial spectral clustering for image segmentation

Neurocomputing
Bayesian blind deconvolution from differently exposed image pairs

IEEE Transactions on Image Processing
Image restoration based on PDEs and a non-local algorithm

PCM'10 Proceedings of the Advances in multimedia information processing, and 11th Pacific Rim conference on Multimedia: Part II
Using articulated scene models for dynamic 3d scene analysis in vista spaces

3D Research
A novel fuzzy clustering algorithm with non local adaptive spatial constraint for image segmentation

Signal Processing
Nonlocal patch-based label fusion for hippocampus segmentation

MICCAI'10 Proceedings of the 13th international conference on Medical image computing and computer-assisted intervention: Part III
Optimized anisotropic rotational invariant diffusion scheme on cone-beam CT

MICCAI'10 Proceedings of the 13th international conference on Medical image computing and computer-assisted intervention: Part III
The generalized patchmatch correspondence algorithm

ECCV'10 Proceedings of the 11th European conference on computer vision conference on Computer vision: Part III
Non-local kernel regression for image and video restoration

ECCV'10 Proceedings of the 11th European conference on computer vision conference on Computer vision: Part III
A high-quality video denoising algorithm based on reliable motion estimation

ECCV'10 Proceedings of the 11th European conference on computer vision conference on Computer vision: Part III
Effective image restorations using a novel spatial adaptive prior

EURASIP Journal on Advances in Signal Processing
A novel variational model for image segmentation

Journal of Computational and Applied Mathematics
A Quaternion Framework for Color Image Smoothing and Segmentation

International Journal of Computer Vision
A spectral approach to nonlocal mesh editing

ISVC'10 Proceedings of the 6th international conference on Advances in visual computing - Volume Part I
Rotationally invariant similarity measures for nonlocal image denoising

Journal of Visual Communication and Image Representation
Image postprocessing by Non-local Kuan's filter

Journal of Visual Communication and Image Representation
Multiscale Photon-Limited Spectral Image Reconstruction

SIAM Journal on Imaging Sciences
Fuzzy c-means clustering with non local spatial information for noisy image segmentation

Frontiers of Computer Science in China
Spatial-temporal motion compensation based video super resolution

ACCV'10 Proceedings of the 10th Asian conference on Computer vision - Volume Part II
Sparse angular CT reconstruction using non-local means based iterative-correction POCS

Computers in Biology and Medicine
A Smoothed Particle Image Reconstruction method

Calcolo: a quarterly on numerical analysis and theory of computation
A Variational Framework for Exemplar-Based Image Inpainting

International Journal of Computer Vision
MRI superresolution using self-similarity and image priors

Journal of Biomedical Imaging
Video denoising using shape-adaptive sparse representation over similar spatio-temporal patches

Image Communication
On the application of structured sparse model selection to JPEG compressed images

CCIW'11 Proceedings of the Third international conference on Computational color imaging
A robust and fast non-local means algorithm for image denoising

Journal of Computer Science and Technology
Data-driven visual similarity for cross-domain image matching

Proceedings of the 2011 SIGGRAPH Asia Conference
Multi-stage image denoising based on correlation coefficient matching and sparse dictionary pruning

Signal Processing
Edgemap-based wiener filtering for preserving image fine details and edges

Proceedings of the 15th WSEAS international conference on Systems
Extracting noise elements while preserving edges in spatial domain

ICIAP'11 Proceedings of the 16th international conference on Image analysis and processing - Volume Part II
A general system for automatic biomedical image segmentation using intensity neighborhoods

Journal of Biomedical Imaging
Non-local shape descriptor: a new similarity metric for deformable multi-modal registration

MICCAI'11 Proceedings of the 14th international conference on Medical image computing and computer-assisted intervention - Volume Part II
Locally adaptive image denoising by a statistical multiresolution criterion

Computational Statistics & Data Analysis
Non-local adaptive structure tensors

Image and Vision Computing
Inpainting with image patches for compression

Journal of Visual Communication and Image Representation
Non-local image reconstruction for efficient BTF synthesis

SIGGRAPH Asia 2011 Sketches
Combinatorial Continuous Maximum Flow

SIAM Journal on Imaging Sciences
Learning-based image restoration for compressed images

Image Communication
Continuous evolution of fractal transforms and nonlocal PDE imaging

ICIAR'06 Proceedings of the Third international conference on Image Analysis and Recognition - Volume Part I
Random walks, constrained multiple hypothesis testing and image enhancement

ECCV'06 Proceedings of the 9th European conference on Computer Vision - Volume Part I
Detail-Preserving local editing for point-sampled geometry

CGI'06 Proceedings of the 24th international conference on Advances in Computer Graphics
Toward efficient spatial variation decomposition via sparse regression

Proceedings of the International Conference on Computer-Aided Design
Image enhancement of low-light scenes with near-infrared flash images

ACCV'09 Proceedings of the 9th Asian conference on Computer Vision - Volume Part I
An MMSE approach to nonlocal image denoising: Theory and practical implementation

Journal of Visual Communication and Image Representation
PageRank image denoising

ICIAR'10 Proceedings of the 7th international conference on Image Analysis and Recognition - Volume Part I
A local variance-based bilateral filtering for artifact-free detail- and edge-preserving smoothing

PSIVT'11 Proceedings of the 5th Pacific Rim conference on Advances in Image and Video Technology - Volume Part II
Regularization with adaptive neighborhood condition for image denoising

MICAI'11 Proceedings of the 10th international conference on Artificial Intelligence: advances in Soft Computing - Volume Part II
A multiresolution framework for local similarity based image denoising

Pattern Recognition
Nonlocal surface fairing

SSVM'11 Proceedings of the Third international conference on Scale Space and Variational Methods in Computer Vision
Nonlocal filters for removing multiplicative noise

SSVM'11 Proceedings of the Third international conference on Scale Space and Variational Methods in Computer Vision
Efficient beltrami flow in patch-space

SSVM'11 Proceedings of the Third international conference on Scale Space and Variational Methods in Computer Vision
From a modified ambrosio-tortorelli to a randomized part hierarchy tree

SSVM'11 Proceedings of the Third international conference on Scale Space and Variational Methods in Computer Vision
Adaptive manifolds for real-time high-dimensional filtering

ACM Transactions on Graphics (TOG) - SIGGRAPH 2012 Conference Proceedings
Video deblurring for hand-held cameras using patch-based synthesis

ACM Transactions on Graphics (TOG) - SIGGRAPH 2012 Conference Proceedings
Fuzzy c-means clustering with weighted image patch for image segmentation

Applied Soft Computing
Compressive Sampling based Single-Image Super-resolution Reconstruction by dual-sparsity and Non-local Similarity Regularizer

Pattern Recognition Letters
True 4D image denoising on the GPU

Journal of Biomedical Imaging - Special issue on Parallel Computation in Medical Imaging Applications
An augmented Lagrangian approach to general dictionary learning for image denoising

Journal of Visual Communication and Image Representation
A design framework for hybrid approaches of image noise estimation and its application to noise reduction

Journal of Visual Communication and Image Representation
Source video camera identification for multiply compressed videos originating from YouTube

Digital Investigation: The International Journal of Digital Forensics & Incident Response
Edge-preserving color image denoising through tensor voting

Computer Vision and Image Understanding
How to Compare Noisy Patches? Patch Similarity Beyond Gaussian Noise

International Journal of Computer Vision
Self-similarity based structural regularity for just noticeable difference estimation

Journal of Visual Communication and Image Representation
Denoising by second order statistics

Signal Processing
A new similarity measure for nonlocal filtering in the presence of multiplicative noise

Computational Statistics & Data Analysis
Removal of noise patterns in handwritten images using expectation maximization and fuzzy inference systems

Pattern Recognition
Evolution-enhanced multiscale overcomplete dictionaries learning for image denoising

Engineering Applications of Artificial Intelligence
Using anisotropic bivariate threshold function for image denoising in NSCT domain

IScIDE'11 Proceedings of the Second Sino-foreign-interchange conference on Intelligent Science and Intelligent Data Engineering
Dose reduction for digital breast tomosynthesis by patch-based denoising in reconstruction

IWDM'12 Proceedings of the 11th international conference on Breast Imaging
SURE-based optimization for adaptive sampling and reconstruction

ACM Transactions on Graphics (TOG) - Proceedings of ACM SIGGRAPH Asia 2012
Fuzzy spectral clustering with robust spatial information for image segmentation

Applied Soft Computing
Super-resolution texture synthesis using stochastic PAR/NL model

Journal of Visual Communication and Image Representation
Gabor feature based nonlocal means filter for textured image denoising

Journal of Visual Communication and Image Representation
Non-local spatial redundancy reduction for bottom-up saliency estimation

Journal of Visual Communication and Image Representation
Extracting the essence from sets of images

Computational Aesthetics'07 Proceedings of the Third Eurographics conference on Computational Aesthetics in Graphics, Visualization and Imaging
A new model for performance evaluation of denoising algorithms based on image quality assessment

Proceedings of the CUBE International Information Technology Conference
Robust non-local fuzzy c-means algorithm with edge preservation for SAR image segmentation

Signal Processing
Parameterless discrete regularization on graphs for color image filtering

ICIAR'07 Proceedings of the 4th international conference on Image Analysis and Recognition
Solving the inverse problem of image zooming using "self-examples"

ICIAR'07 Proceedings of the 4th international conference on Image Analysis and Recognition
Bayesian reconstruction using a new nonlocal MRF prior for count-limited PET transmission scans

ICIAR'07 Proceedings of the 4th international conference on Image Analysis and Recognition
Structure guided fusion for depth map inpainting

Pattern Recognition Letters
Edge preserving image denoising with a closed form solution

Pattern Recognition
Modified bilateral filter for the restoration of noisy color images

ACIVS'12 Proceedings of the 14th international conference on Advanced Concepts for Intelligent Vision Systems
Non-causal temporal prior for video deblocking

ECCV'12 Proceedings of the 12th European conference on Computer Vision - Volume Part V
Mixed-resolution patch-matching

ECCV'12 Proceedings of the 12th European conference on Computer Vision - Volume Part VI
Video matting using multi-frame nonlocal matting laplacian

ECCV'12 Proceedings of the 12th European conference on Computer Vision - Volume Part VI
Non-local means resolution enhancement of lung 4D-CT data

MICCAI'12 Proceedings of the 15th international conference on Medical Image Computing and Computer-Assisted Intervention - Volume Part I
TreeCANN - k-d tree coherence approximate nearest neighbor algorithm

ECCV'12 Proceedings of the 12th European conference on Computer Vision - Volume Part IV
Self-content super-resolution for ultra-HD up-sampling

Proceedings of the 9th European Conference on Visual Media Production
Digital rock physics benchmarks-Part I: Imaging and segmentation

Computers & Geosciences
Fast image deconvolution using closed-form thresholding formulas of Lq(q=12,23) regularization

Journal of Visual Communication and Image Representation
Accelerating non-local denoising with a patch based dictionary

Proceedings of the Eighth Indian Conference on Computer Vision, Graphics and Image Processing
Feature match: an efficient low dimensional PatchMatch technique

Proceedings of the Eighth Indian Conference on Computer Vision, Graphics and Image Processing
Digital restoration of damaged mural images

Proceedings of the Eighth Indian Conference on Computer Vision, Graphics and Image Processing
A stochastic image denoising algorithm using 3-D block filtering under a non-local means framework

Proceedings of the Eighth Indian Conference on Computer Vision, Graphics and Image Processing
PCA based video denoising in a non-local means framework

Proceedings of the Eighth Indian Conference on Computer Vision, Graphics and Image Processing
Iterative inverse halftoning based on texture-enhancing deconvolution and error-compensating feedback

Signal Processing
Robust visual tracking with discriminative sparse learning

Pattern Recognition
New spatial based MRI image de-noising algorithm

Artificial Intelligence Review
Regularization based super-resolution image processing algorithm using edge-adaptive non-local means filter

Proceedings of the 7th International Conference on Ubiquitous Information Management and Communication
An improved approximate k-nearest neighbors nonlocal-means denoising method with GPU acceleration

IScIDE'12 Proceedings of the third Sino-foreign-interchange conference on Intelligent Science and Intelligent Data Engineering
A restoration algorithm for images contaminated by mixed Gaussian plus random-valued impulse noise

Journal of Visual Communication and Image Representation
Handwriting beautification using token means

ACM Transactions on Graphics (TOG) - SIGGRAPH 2013 Conference Proceedings
Adaptive non-local means filter for image deblocking

Image Communication
Nonlocal spectral prior model for low-level vision

ACCV'12 Proceedings of the 11th Asian conference on Computer Vision - Volume Part III
Feature space denoising improves word spotting

Proceedings of the 2nd International Workshop on Historical Document Imaging and Processing
Snake model-based lymphoma segmentation for sequential CT images

Computer Methods and Programs in Biomedicine
PatchNet: a patch-based image representation for interactive library-driven image editing

ACM Transactions on Graphics (TOG)
Structure-preserving image smoothing via region covariances

ACM Transactions on Graphics (TOG)
Recovering Relative Depth from Low-Level Features Without Explicit T-junction Detection and Interpretation

International Journal of Computer Vision
SMI 2013: Feature-aware filtering for point-set surface denoising

Computers and Graphics
A new similarity measure for non-local means filtering of MRI images

Journal of Visual Communication and Image Representation
Reliability measure for shape-from-focus

Image and Vision Computing
A novel cerebrovascular segmentation approach based on Markov random field and particle swarm optimization algorithm

Proceedings of the 12th ACM SIGGRAPH International Conference on Virtual-Reality Continuum and Its Applications in Industry
Image denoising via 2D dictionary learning and adaptive hard thresholding

Pattern Recognition Letters
Anisotropic second and fourth order diffusion models based on Convolutional Virtual Electric Field for image denoising

Computers & Mathematics with Applications
2.5D extension of neighborhood filters for noise reduction in 3d medical CT images

Transactions on Computational Science XIX
A Linear Systems Approach to Imaging Through Turbulence

Journal of Mathematical Imaging and Vision
Use of wavelet for image processing in smart cameras with low hardware resources

Journal of Systems Architecture: the EUROMICRO Journal
Image-pair-based deblurring with spatially varying norms and noisy image updating

Journal of Visual Communication and Image Representation
A general non-local denoising model using multi-kernel-induced measures

Pattern Recognition
A fast adaptive reweighted residual-feedback iterative algorithm for fractional-order total variation regularized multiplicative noise removal of partly-textured images

Signal Processing
Sparse representation with morphologic regularizations for single image super-resolution

Signal Processing
A nonlocal energy minimization approach to brain image segmentation with simultaneous bias field estimation and denoising

Machine Vision and Applications
A Quantitative Analysis of Current Practices in Optical Flow Estimation and the Principles Behind Them

International Journal of Computer Vision
From a Non-Local Ambrosio-Tortorelli Phase Field to a Randomized Part Hierarchy Tree

Journal of Mathematical Imaging and Vision
On MAP and MMSE estimators for the co-sparse analysis model

Digital Signal Processing
Color recovery of black-and-white halftoned images via categorized color-embedding look-up tables

Digital Signal Processing

Quantified Score

Hi-index	0.00

Visualization

Abstract

We propose a new measure, the method noise, to evaluate and compare the performance of digital image denoising methods. We first compute and analyze this method noise for a wide class of denoising algorithms, namely the local smoothing filters. Second, we propose a new algorithm, the non local means (NL-means), based on a non local averaging of all pixels in the image. Finally, we present some experiments comparing the NL-means algorithm and the local smoothing filters.