The DOI matches its Crossref record; 46 of the 46 references it cites were found in a registry or an index.
Clustering-Based Denoising With Locally Learned Dictionaries
Abstract
In this paper, we propose K-LLD: a patch-based, locally adaptive denoising method based on clustering the given noisy image into regions of similar geometric structure. In order to effectively perform such clustering, we employ as features the local weight functions derived from our earlier work on steering kernel regression . These weights are exceedingly informative and robust in conveying reliable local structural information about the image even in the presence of significant amounts of noise. Next, we model each region (or cluster)-which may not be spatially contiguous-by "learning" a best basis describing the patches within that cluster using principal components analysis. This learned basis (or "dictionary") is then employed to optimally estimate the underlying pixel values using a kernel regression framework. An iterated version of the proposed algorithm is also presented which leads to further performance enhancements. We also introduce a novel mechanism for optimally choosing the local patch size for each cluster using Stein's unbiased risk estimator (SURE). We illustrate the overall algorithm's capabilities with several examples. These indicate that the proposed method appears to be competitive with some of the most recently published state of the art denoising methods.
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
On Information and Sufficiency
Kullback, S., & Leibler, R. A. (1951) · The Annals of Mathematical Statistics · doi:10.1214/aoms/1177729694 · Cited by 20,193
(2012) · Encyclopedia of the Sciences of Learning · doi:10.1007/978-1-4419-1428-6_5195 · Cited by 19,370
Least squares quantization in PCM
Lloyd, S. (1982) · IEEE Transactions on Information Theory · doi:10.1109/tit.1982.1056489 · Cited by 15,836
Jain, A. K., Murty, M. N., & Flynn, P. J. (1999) · ACM Computing Surveys · doi:10.1145/331499.331504 · Cited by 13,199
$rm K$-SVD: An Algorithm for Designing Overcomplete Dictionaries for Sparse Representation
Aharon, M., Elad, M., & Bruckstein, A. (2006) · IEEE Transactions on Signal Processing · doi:10.1109/tsp.2006.881199 · Cited by 9,451
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
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
A Non-Local Algorithm for Image Denoising
Buades, A., Coll, B., & Morel, J.-M. (2005) · 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05) · doi:10.1109/cvpr.2005.38 · Cited by 7,616
Image Denoising Via Sparse and Redundant Representations Over Learned Dictionaries
Elad, M., & Aharon, M. (2006) · IEEE Transactions on Image Processing · doi:10.1109/tip.2006.881969 · Cited by 5,321
Adapting to Unknown Smoothness via Wavelet Shrinkage
Donoho, D. L., & Johnstone, I. M. (1995) · Journal of the American Statistical Association · doi:10.1080/01621459.1995.10476626 · Cited by 4,630
Pati, Y. C., Rezaiifar, R., & Krishnaprasad, P. S. (2002) · Proceedings of 27th Asilomar Conference on Signals, Systems and Computers · doi:10.1109/acssc.1993.342465 · Cited by 4,323
The contourlet transform: an efficient directional multiresolution image representation
Do, M. N., & Vetterli, M. (2005) · IEEE Transactions on Image Processing · doi:10.1109/tip.2005.859376 · Cited by 3,952
The estimation of the gradient of a density function, with applications in pattern recognition
Fukunaga, K., & Hostetler, L. (1975) · IEEE Transactions on Information Theory · doi:10.1109/tit.1975.1055330 · Cited by 3,043
Estimation of the Mean of a Multivariate Normal Distribution
Stein, C. M. (1981) · The Annals of Statistics · doi:10.1214/aos/1176345632 · Cited by 2,729
Image denoising using scale mixtures of gaussians in the wavelet domain
Portilla, J., Strela, V., Wainwright, M. J., & Simoncelli, E. P. (2003) · IEEE Transactions on Image Processing · doi:10.1109/tip.2003.818640 · Cited by 2,255
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
The Differentiation of Pseudo-Inverses and Nonlinear Least Squares Problems Whose Variables Separate
Golub, G. H., & Pereyra, V. (1973) · SIAM Journal on Numerical Analysis · doi:10.1137/0710036 · Cited by 1,430
Kernel Regression for Image Processing and Reconstruction
Takeda, H., Farsiu, S., & Milanfar, P. (2007) · IEEE Transactions on Image Processing · doi:10.1109/tip.2006.888330 · Cited by 1,340
Self-citationCurvelets: A Surprisingly Effective Nonadaptive Representation for Objects with Edges
Candès, E. J., & Donoho, D. L. (2000) · Cited by 1,330
Refining Initial Points for K-Means Clustering
Bradley, P. S., & Fayyad, U. M. (1998) · Cited by 1,031
Sparse geometric image representations with bandelets
Le Pennec, E., & Mallat, S. (2005) · IEEE Transactions on Image Processing · doi:10.1109/tip.2005.843753 · Cited by 860
Dictionary Learning Algorithms for Sparse Representation
Kreutz-Delgado, K., Murray, J. F., Rao, B. D., Engan, K., Lee, T.-W., & Sejnowski, T. J. (2003) · Neural Computation · doi:10.1162/089976603762552951 · Cited by 838
GOLUBf, G. H., & Pereyra, V. L. (1973) · Cited by 732
Vector-valued image regularization with PDEs: a common framework for different applications
Tschumperle, D., & Deriche, R. (2005) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2005.87 · Cited by 671
A New SURE Approach to Image Denoising: Interscale Orthonormal Wavelet Thresholding
Luisier, F., Blu, T., & Unser, M. (2007) · IEEE Transactions on Image Processing · doi:10.1109/tip.2007.891064 · Cited by 623
Barash, D. (2002) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2002.1008390 · Cited by 514
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
Automatic Estimation and Removal of Noise from a Single Image
Liu, C., Szeliski, R., Kang, S. B., Zitnick, C. L., & Freeman, W. T. (2008) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2007.1176 · Cited by 486
Nonlocal Linear Image Regularization and Supervised Segmentation
Gilboa, G., & Osher, S. (2007) · Multiscale Modeling & Simulation · doi:10.1137/060669358 · Cited by 468
Hudson, D. L. (2006) · Wiley Encyclopedia of Biomedical Engineering · doi:10.1002/9780471740360.ebs0901 · Cited by 465
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
Optimal Spatial Adaptation for Patch-Based Image Denoising
Kervrann, C., & Boulanger, J. (2006) · IEEE Transactions on Image Processing · doi:10.1109/tip.2006.877529 · Cited by 431
Ramani, S., Blu, T., & Unser, M. (2008) · IEEE Transactions on Image Processing · doi:10.1109/tip.2008.2001404 · Cited by 397
Video Denoising By Sparse 3D Transform-Domain Collaborative Filtering
Dabov, K., Foi, A., & Egiazarian, K. (2007) · doi:10.5281/zenodo.40233 · Cited by 373
Efficient Nonlocal Means for Denoising of Textural Patterns
Brox, T., Kleinschmidt, O., & Cremers, D. (2008) · IEEE Transactions on Image Processing · doi:10.1109/tip.2008.924281 · Cited by 235
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
Multiscale Hybrid Linear Models for Lossy Image Representation
Hong, W., Wright, J., Huang, K., & Ma, Y. (2006) · IEEE Transactions on Image Processing · doi:10.1109/tip.2006.882016 · Cited by 195
Local Adaptivity to Variable Smoothness for Exemplar-Based Image Regularization and Representation
Kervrann, C., & Boulanger, J. (2008) · International Journal of Computer Vision · doi:10.1007/s11263-007-0096-2 · Cited by 161
Deblurring Using Regularized Locally Adaptive Kernel Regression
Takeda, H., Farsiu, S., & Milanfar, P. (2008) · IEEE Transactions on Image Processing · doi:10.1109/tip.2007.918028 · Cited by 160
Self-citationAdaptive Window Size Image De-noising Based on Intersection of Confidence Intervals (ICI) Rule
Katkovnik, V. Y., Egiazarian, K., & Astola, J. T. (2002) · Journal of Mathematical Imaging and Vision · doi:10.1023/a:1020329726980 · Cited by 116
Building robust wavelet estimators for multicomponent images using Stein's principle
Benazza‐Benyahia, A., & Pesquet, J.-C. (2005) · IEEE Transactions on Image Processing · doi:10.1109/tip.2005.857247 · Cited by 87
Learning Sparse Overcomplete Codes for Images
Murray, J. F., & Kreutz-Delgado, K. (2006) · The Journal of VLSI Signal Processing Systems for Signal Image and Video Technology · doi:10.1007/s11265-006-0003-z · Cited by 49
A generalization of non-local means via kernel regression
Chatterjee, P., & Milanfar, P. (2008) · Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE · doi:10.1117/12.778615 · Cited by 39
Self-citationLocal adaptivity to variable smoothness for exemplar-based image denoising and representation
Kervrann, C., & Boulanger, J. (2005) · Cited by 38
Learning Sparse Overcomplete Codes for Images
Murray, J. F., & Kreutz-Delgado, K. (2006) · The Journal of VLSI Signal Processing Systems for Signal Image and Video Technology · doi:10.1007/s11265-006-9774-5 · Cited by 27
Higher order bilateral filters and their properties
Takeda, H., Farsiu, S., & Milanfar, P. (2007) · Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE · doi:10.1117/12.714507 · Cited by 21
Self-citation
Cited by
Mao, X.-J., Shen, C., & Yang, Y.-B. (2016) · arXiv (Cornell University) · doi:10.48550/arxiv.1603.09056 · Cited by 1,263
Nonlocal Image Restoration With Bilateral Variance Estimation: A Low-Rank Approach
Dong, W., Shi, G., & Li, X. (2013) · IEEE Transactions on Image Processing · doi:10.1109/tip.2012.2221729 · Cited by 655
Yu, G., Sapiro, G., & Mallat, S. (2012) · IEEE Transactions on Image Processing · doi:10.1109/tip.2011.2176743 · Cited by 561
Zhang, Q., Liu, Y., Blum, R. S., Han, J., & Tao, D. (2018) · Information Fusion · doi:10.1016/j.inffus.2017.05.006 · Cited by 499
Sparsity-based image denoising via dictionary learning and structural clustering
Dong, W., Li, X., Zhang, L., & Shi, G. (2011) · CVPR 2011 · doi:10.1109/cvpr.2011.5995478 · Cited by 465
Metadata
- Authors
- Chatterjee, P., & Milanfar, P.
- Venue
- IEEE Transactions on Image Processing
- Published
- 2009-07
- Volume
- 18
- Issue
- 7
- Pages
- 1438-1451
- ISSN
- 1057-7149 (ISSN-L)
- 1941-0042
- OpenAlex
- W2119634769
- Cited by
- 280
- References
- 46
- FWCI
- 13.93
- 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.