The DOI matches its Crossref record; 74 of the 74 references it cites were found in a registry or an index.
Image Denoising Methods. A New Nonlocal Principle
Abstract
The search for efficient image denoising methods is still a valid challenge at the crossing of functional analysis and statistics. In spite of the sophistication of the recently proposed methods, most algorithms have not yet attained a desirable level of applicability. All show an outstanding performance when the image model corresponds to the algorithm assumptions but fail in general and create artifacts or remove fine structures in images. The main focus of this paper is, first, to define a general mathematical and experimental methodology to compare and classify classical image denoising algorithms and, second, to propose a nonlocal means (NL-means) algorithm addressing the preservation of structure in a digital image. The mathematical analysis is based on the analysis of the “method noise,” defined as the difference between a digital image and its denoised version. The NL-means algorithm is proven to be asymptotically optimal under a generic statistical image model. The denoising performance of all considered methods is compared in four ways; mathematical: asymptotic order of magnitude of the method noise under regularity assumptions; perceptual-mathematical: the algorithms artifacts and their explanation as a violation of the image model; quantitative experimental: by tables of $L^2$ distances of the denoised version to the original image. The fourth and perhaps most powerful evaluation method is, however, the visualization of the method noise on natural images. The more this method noise looks like a real white noise, the better the method.
Overview
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
A Mathematical Theory of Communication
Shannon, C. E. (1948) · Bell System Technical Journal · doi:10.1002/j.1538-7305.1948.tb01338.x · Cited by 88,486
A Mathematical Theory of Communication
Shannon, C. E. (1948) · Bell System Technical Journal · doi:10.1002/j.1538-7305.1948.tb00917.x · Cited by 48,949
A Wavelet Tour of Signal Processing
(1999) · Elsevier eBooks · doi:10.1016/b978-0-12-466606-1.x5000-4 · Cited by 16,227
Nonlinear total variation based noise removal algorithms
Rudin, L. I., Osher, S., & Fatemi, E. (1992) · Physica D: Nonlinear Phenomena · doi:10.1016/0167-2789(92)90242-f · Cited by 15,704
Scale-space and edge detection using anisotropic diffusion
Perona, P., & Malik, J. (1990) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/34.56205 · Cited by 12,119
De-noising by soft-thresholding
Donoho, D. L. (1995) · IEEE Transactions on Information Theory · doi:10.1109/18.382009 · Cited by 9,619
Image denoising by sparse 3-D transform-domain collaborative filtering
Dabov, K., Foi, A., Katkovnik, V., & Egiazarian, K. (2007) · IEEE Transactions on Image Processing · doi:10.1109/tip.2007.901238 · Cited by 9,283
Ideal spatial adaptation by wavelet shrinkage
Donoho, D. L., & Johnstone, I. M. (1994) · Biometrika · doi:10.1093/biomet/81.3.425 · Cited by 8,760
Bilateral Filtering for Gray and Color Images
Tomasi, C., & Manduchi, R. (2002) · Sixth International Conference on Computer Vision (IEEE Cat. No.98CH36271) · doi:10.1109/iccv.1998.710815 · Cited by 8,177 · cited 1×
“More recent versions, namely, the SUSAN filter [83] and the bilateral filter [86], weigh the distance to the reference pixel x instead of considering a fixed spatial neighborhood, In the next theorem we compute the asymptotic expansion of the Yaroslavky neighborhood filter when ρ, h → 0.”
MethodA Review of Image Denoising Algorithms, with a New One
Buades, A., Coll, B., & Morel, J. M. (2005) · Multiscale Modeling & Simulation · doi:10.1137/040616024 · Cited by 4,083
Self-citationSUSAN—a new approach to low level image processing
Smith, S. M., & Brady, J. M. (1997) · International Journal of Computer Vision · doi:10.1023/a:1007963824710 · Cited by 3,333
Texture synthesis by non-parametric sampling
Efros, A. A., & Leung, T. K. (1999) · Proceedings of the Seventh IEEE International Conference on Computer Vision · doi:10.1109/iccv.1999.790383 · Cited by 3,023
Some informational aspects of visual perception.
Attneave, F. (1954) · Psychological Review · doi:10.1037/h0054663 · Cited by 2,890
Watson, G. S. (1964) · PUB – Publications at Bielefeld University (Bielefeld University) · Cited by 2,661
Image Selective Smoothing and Edge Detection by Nonlinear Diffusion. II
Alvarez, L., Lions, P.-L., & Morel, J.-M. (1992) · SIAM Journal on Numerical Analysis · doi:10.1137/0729052 · Cited by 2,208
Self-citationTranslation-Invariant De-Noising
Coifman, R. R., & Donoho, D. L. (1995) · Lecture Notes in Statistics · doi:10.1007/978-1-4612-2544-7_9 · Cited by 1,914
Sparse Representation for Color Image Restoration
Mairal, J., Elad, M., & Sapiro, G. (2008) · IEEE Transactions on Image Processing · doi:10.1109/tip.2007.911828 · Cited by 1,716
Image recovery via total variation minimization and related problems
Chambolle, A., & Lions, P.-L. (1997) · Numerische Mathematik · doi:10.1007/s002110050258 · Cited by 1,569
(1956) · Observations on the Alewife, Pomolobus Pseudoharengus (Wilson), in Fresh Wate · doi:10.3138/9781487596026-005 · Cited by 1,534
An Optimized Blockwise Non Local Means Denoising Filter for 3D Magnetic Resonance Images
Barillot, C., Inserm, H. I., & Barillot, C. (2007) · Cited by 1,207
Oscillating Patterns in Image Processing and Nonlinear Evolution Equations
Meyer, Y. (2001) · University Lecture Series · doi:10.1090/ulect/022 · Cited by 1,037
Nonlocal Image and Movie Denoising
Buades, A., Coll, B., & Morel, J.-M. (2008) · International Journal of Computer Vision · doi:10.1007/s11263-007-0052-1 · Cited by 769
Self-citationGeneralizing the Nonlocal-Means to Super-Resolution Reconstruction
Protter, M., Elad, M., Takeda, H., & Milanfar, P. (2009) · IEEE Transactions on Image Processing · doi:10.1109/tip.2008.2008067 · Cited by 707
On Non-Parametric Estimates of Density Functions and Regression Curves
Nadaraya, É. A. (1965) · Theory of Probability & Its Applications · doi:10.1137/1110024 · Cited by 700
Bregmanized Nonlocal Regularization for Deconvolution and Sparse Reconstruction
Zhang, X., Burger, M., Bresson, X., & Osher, S. (2010) · SIAM Journal on Imaging Sciences · doi:10.1137/090746379 · Cited by 688
Total variation based image restoration with free local constraints
Rudin, L. I., & Osher, S. (2002) · Proceedings of 1st International Conference on Image Processing · doi:10.1109/icip.1994.413269 · Cited by 673
MRI denoising using Non-Local Means
MANJON, J., CARBONELLCABALLERO, J., LULL, J., GARCIAMARTI, G., MARTIBONMATI, L., & ROBLES, M. (2008) · Medical Image Analysis · doi:10.1016/j.media.2008.02.004 · Cited by 575
Fast image and video denoising via nonlocal means of similar neighborhoods
Mahmoudi, M., & Sapiro, G. (2005) · IEEE Signal Processing Letters · doi:10.1109/lsp.2005.859509 · Cited by 495
Nonlocal Linear Image Regularization and Supervised Segmentation
Gilboa, G., & Osher, S. (2007) · Multiscale Modeling & Simulation · doi:10.1137/060669358 · Cited by 468
Nonlocal Discrete Regularization on Weighted Graphs: A Framework for Image and Manifold Processing
Elmoataz, A., Lezoray, O., & Bougleux, S. (2008) · IEEE Transactions on Image Processing · doi:10.1109/tip.2008.924284 · Cited by 466
Learning Multiscale Sparse Representations for Image and Video Restoration
Mairal, J., Sapiro, G., & Elad, M. (2008) · Multiscale Modeling & Simulation · doi:10.1137/070697653 · Cited by 460
Yaroslavsky, L. P. (1985) · Springer Series in Information Sciences · doi:10.1007/978-3-642-81929-2 · Cited by 382
Deblurring and Denoising of Images by Nonlocal Functionals
Kindermann, S., Osher, S., & Jones, P. W. (2005) · Multiscale Modeling & Simulation · doi:10.1137/050622249 · Cited by 369
Image Recovery via Nonlocal Operators
Lou, Y., Zhang, X., Osher, S., & Bertozzi, A. (2010) · Journal of Scientific Computing · doi:10.1007/s10915-009-9320-2 · Cited by 340
Image Sequence Denoising via Sparse and Redundant Representations
Protter, M., & Elad, M. (2009) · IEEE Transactions on Image Processing · doi:10.1109/tip.2008.2008065 · Cited by 323
Digital Picture Processing: An Introduction
Yaroslavsky, L., & Yaroslavski, L. P. (1985) · Cited by 312
Wiest-Daesslé, N., Prima, S., Coupé, P., Morrissey, S. P., & Barillot, C. (2008) · Lecture Notes in Computer Science · doi:10.1007/978-3-540-85990-1_21 · Cited by 276
Fast nonlocal filtering applied to electron cryomicroscopy
Darbon, J., Cunha, A., Chan, T. F., Osher, S., & Jensen, G. J. (2008) · 2008 5th IEEE International Symposium on Biomedical Imaging: From Nano to Macro · doi:10.1109/isbi.2008.4541250 · Cited by 269
Unsupervised, information-theoretic, adaptive image filtering for image restoration
Awate, S. P., & Whitaker, R. T. (2006) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2006.64 · Cited by 268
On Gabor's contribution to image enhancement
Lindenbaum, M., Fischer, M., & Bruckstein, A. (1994) · Pattern Recognition · doi:10.1016/0031-3203(94)90013-2 · Cited by 237
Universal discrete denoising: known channel
Weissman, T., Ordentlich, E., Seroussi, G., Verdu, S., & Weinberger, M. J. (2005) · IEEE Transactions on Information Theory · doi:10.1109/tit.2004.839518 · Cited by 233
The staircasing effect in neighborhood filters and its solution
Buades, A., Coll, B., & Morel, J.-M. (2006) · IEEE Transactions on Image Processing · doi:10.1109/tip.2006.871137 · Cited by 228
Self-citationGaussian KD-trees for fast high-dimensional filtering
Adams, A., Gelfand, N., Dolson, J., & Levoy, M. (2009) · ACM Transactions on Graphics · doi:10.1145/1531326.1531327 · Cited by 213
Bayesian Non-local Means Filter, Image Redundancy and Adaptive Dictionaries for Noise Removal
Kervrann, C., Boulanger, J., & Coupé, P. (2007) · Lecture Notes in Computer Science · doi:10.1007/978-3-540-72823-8_45 · Cited by 211
Fast Non-Local Algorithm for Image Denoising
Wang, J., Guo, Y., Ying, Y., Liu, Y., & Peng, Q. (2006) · 2006 International Conference on Image Processing · doi:10.1109/icip.2006.312698 · Cited by 202
Context-based surface completion
Sharf, A., Alexa, M., & Cohen-Or, D. (2004) · ACM Transactions on Graphics · doi:10.1145/1015706.1015814 · Cited by 196
A nonlocal-means approach to exemplar-based inpainting
Wong, A., & Orchard, J. (2008) · 2008 15th IEEE International Conference on Image Processing · doi:10.1109/icip.2008.4712326 · Cited by 184
Fast Non Local Means Denoising for 3D MR Images
Coupé, P., Yger, P., & Barillot, C. (2006) · Lecture Notes in Computer Science · doi:10.1007/11866763_5 · Cited by 180
Peyré, G. (2009) · Journal of Mathematical Imaging and Vision · doi:10.1007/s10851-008-0120-3 · Cited by 165
Neighborhood filters and PDE’s
Buades, A., Coll, B., & Morel, J. (2006) · Numerische Mathematik · doi:10.1007/s00211-006-0029-y · Cited by 156
Self-citationDenoising image sequences does not require motion estimation
Buades, A., Coll, B., & Morel, J. (2006) · IEEE International Conference on Advanced Video and Signal Based Surveillance (AVSS) · doi:10.1109/avss.2005.1577245 · Cited by 155
Self-citationSelf-Similarity Driven Color Demosaicking
Buades, A., Coll, B., Morel, J., & Sbert, C. (2009) · IEEE Transactions on Image Processing · doi:10.1109/tip.2009.2017171 · Cited by 152
Self-citationNonparametric regression estimation under mixing conditions
Roussas, G. G. (1990) · Stochastic Processes and their Applications · doi:10.1016/0304-4149(90)90045-t · Cited by 141
Efficient nonlocal-means denoising using the SVD
Orchard, J., Ebrahimi, M., & Wong, A. (2008) · Proceedings - International Conference on Image Processing · doi:10.1109/icip.2008.4712109 · Cited by 139
An Optimized Blockwise Nonlocal Means Denoising Filter for 3-D Magnetic Resonance Images
Coupé, P., Yger, P., Prima, S., Pierre Hellier, J., Kervrann, C., & Barillot, C. (2008) · IEEE Transactions on Medical Imaging · doi:10.1109/tmi.2007.906087 · Cited by 129
Example-Based Regularization Deployed to Super-Resolution Reconstruction of a Single Image
Elad, M., & Datsenko, D. (2007) · The Computer Journal · doi:10.1093/comjnl/bxm008 · Cited by 127
An improved non-local denoising algorithm
Goossens, B., Luong, H. Q., Pižurica, A., & Philips, W. R. (2008) · Ghent University Academic Bibliography (Ghent University) · Cited by 126
Space-Time Adaptation for Patch-Based Image Sequence Restoration
Boulanger, J., Charles Kervrann, A., & Bouthémy, P. (2007) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2007.1064 · Cited by 119
3D Wavelet Subbands Mixing for Image Denoising
Coupé, P., Hellier, P., Prima, S., et al. (2008) · International Journal of Biomedical Imaging · doi:10.1155/2008/590183 · Cited by 116
Catté, F., Dibos, F., & Koepfler, G. (1995) · SIAM Journal on Numerical Analysis · doi:10.1137/0732085 · Cited by 113
Smoothing by Example: Mesh Denoising by Averaging with Similarity-Based Weights
Yoshizawa, S., Belyaev, A. G., & Seidel, H. (2006) · IEEE International Conference on Shape Modeling and Applications · doi:10.1109/smi.2006.38 · Cited by 83
Transform domain image restoration methods: review, comparison, and interpretation
Yaroslavsky, L., Egiazarian, K., & Astola, J. T. (2001) · Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE · doi:10.1117/12.424970 · Cited by 83
Robust non-local denoising of colored depth data
Huhle, B., Schairer, T., Jenke, P., & Straßer, W. (2008) · 2009 IEEE Computer Society Conference on Computer Vision and Pattern Recognition Workshops · doi:10.1109/cvprw.2008.4563158 · Cited by 82
Non-Local Means Variants for Denoising of Diffusion-Weighted and Diffusion Tensor MRI
Wiest-Daesslé, N., Prima, S., Pierrick Coupé, A., Morrissey, S., & Barillot, C. (2007) · Lecture notes in computer science · doi:10.1007/978-3-540-75759-7_42 · Cited by 82
A Variational Framework for Non-local Image Inpainting
Arias, P., Caselles, V., & Sapiro, G. (2009) · Lecture notes in computer science · doi:10.1007/978-3-642-03641-5_26 · Cited by 81
Solving the Inverse Problem of Image Zooming Using “Self-Examples”
Ebrahimi, M., & Vrscay, E. R. (2007) · Lecture notes in computer science · doi:10.1007/978-3-540-74260-9_11 · Cited by 80
A non-local regularization strategy for image deconvolution
Mignotte, M. (2008) · Pattern Recognition Letters · doi:10.1016/j.patrec.2008.08.004 · Cited by 75
Iterated Nonlocal Means for Texture Restoration
Brox, T., & Cremers, D. (2007) · Springer eBooks · doi:10.1007/978-3-540-72823-8_2 · Cited by 69
A discrete universal denoiser and its application to binary images
Ordentlich, E., Seroussi, G., Verdú, S., Weinberger, M. J., & Weissman, T. (2004) · Proceedings - International Conference on Image Processing · doi:10.1109/icip.2003.1246912 · Cited by 57
Non-parametric regression for patch-based fluorescence microscopy image sequence denoising
Boulanger, J., Sibarita, J., Kervrann, C., & Bouthémy, P. (2008) · IEEE International Symposium on Biomedical Imaging (ISBI) · doi:10.1109/isbi.2008.4541104 · Cited by 41
Heo, Y. S., Lee, K. M., & Lee, S. U. (2007) · IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings - IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings · doi:10.1109/cvpr.2007.382999 · Cited by 27
Level Set Based Nonlocal Surface Restoration
Dong, B., Ye, J., Osher, S., et al. (2008) · Multiscale Modeling and Simulation · doi:10.1137/070705556 · Cited by 23
Statistical interpretation of non-local means
Thacker, N. A., Manjón, J. V., & Bromiley, P. A. (2010) · IET Computer Vision · doi:10.1049/iet-cvi.2008.0076 · Cited by 22
Topology Preserving Linear Filtering Applied to Medical Imaging
Buades, A., Chien, A., Morel, J., et al. (2008) · SIAM Journal on Imaging Sciences · doi:10.1137/07070022x · Cited by 12
Self-citation
Cited by
Patch-based segmentation using expert priors: Application to hippocampus and ventricle segmentation
Coupé, P., Manjón, J. V., Fonov, V., Pruessner, J., Robles, M., & Collins, D. L. (2011) · NeuroImage · doi:10.1016/j.neuroimage.2010.09.018 · Cited by 692
Non-local Color Image Denoising with Convolutional Neural Networks
Lefkimmiatis, S. (2017) · 2017 IEEE Conference on Computer Vision and Pattern Recognition (CVPR) · doi:10.1109/cvpr.2017.623 · Cited by 363
Universal Denoising Networks : A Novel CNN Architecture for Image Denoising
Lefkimmiatis, S. (2018) · 2018 IEEE/CVF Conference on Computer Vision and Pattern Recognition · doi:10.1109/cvpr.2018.00338 · Cited by 300
Metadata
- Authors
- Buades, A., Coll, B., & Morel, J. M.
- Venue
- SIAM Review
- Published
- 2010-01
- Volume
- 52
- Issue
- 1
- Pages
- 113-147
- ISSN
- 0036-1445 (ISSN-L)
- 1095-7200
- OpenAlex
- W2083609718
- Cited by
- 442
- References
- 74
- FWCI
- 22.48
- Type
- journal article
- Language
- en
- Open access
- closed
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.