Non-local methods with shape-adaptive patches (NLM-SAP)

Journal of Mathematical Imaging and Vision

Volumn 43, Issue 2, 2012, Pages 103-120

  Deledalle, Charles Alban ^a   Duval, Vincent ^a   Salmon, Joseph ^b  

^a INSTITUT TELECOM   (France)

^b UNIVERSITÉ PARIS DESCARTES   (France)

Author keywords

Aggregation; Image denoising; Non local means; Risk estimation; Spatial adaptivity; SURE

Indexed keywords

ADAPTIVITY; ARBITRARY SHAPE; DE-NOISING; DE-NOISING ALGORITHM; FAST ALGORITHMS; LOCAL GEOMETRY; NL-MEANS; NONLOCAL; NUMERICAL RESULTS; RISK ESTIMATION; SHAPE-ADAPTIVE; STATE-OF-THE-ART METHODS; SURE; UNBIASED RISK ESTIMATES; VISUAL ARTIFACTS; VISUAL QUALITIES;

AGGLOMERATION; ALGORITHMS; ESTIMATION; FAST FOURIER TRANSFORMS; IMAGE DENOISING;

RISK PERCEPTION;

EID: 84859421114     PISSN: 09249907     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10851-011-0294-y     Document Type: Article

References (62)

1. M. Aharon M. Elad A. Bruckstein 2006 K-SVD: An algorithm for designing overcomplete dictionaries for sparse representation IEEE Trans. Signal Process. 54 11 4311 4322 10.1109/TSP.2006.881199 (Pubitemid 44637761)
2. S.P. Awate R.T. Whitaker 2006 Unsupervised information-theoretic, adaptive image filtering for image restoration IEEE Trans. Pattern Anal. Mach. Intell. 28 3 364 376 10.1109/TPAMI.2006.64 (Pubitemid 43159633)
3. Bilcu, R.C., Vehvilainen, M.: Combined non-local averaging and intersection of confident intervals for image de-noising. In: ICIP, pp. 1736-1739 (2008)
4. T. Blu F. Luisier 2007 The SURE-LET approach to image denoising IEEE Trans. Image Process. 16 11 2778 2786 2472419 10.1109/TIP.2007.906002 (Pubitemid 350141850)
5. J. Boulanger C. Kervrann P. Bouthemy P. Elbau J.B. Sibarita J. Salamero 2010 Patch-based nonlocal functional for denoising fluorescence microscopy image sequences IEEE Trans. Med. Imaging 29 2 442 454 10.1109/TMI.2009.2033991
6. T. Brox O. Kleinschmidt D. Cremers 2008 Efficient nonlocal means for denoising of textural patterns IEEE Trans. Image Process. 17 7 1083 1092 2516690 10.1109/TIP.2008.924281
7. A. Buades B. Coll J.M. Morel 2005 A review of image denoising algorithms with a new one Multiscale Model. Simul. 4 2 490 530 2162865 1108.94004 10.1137/040616024 (Pubitemid 43890582)
8. Buades, A., Coll, B., Morel, J.M.: Non-local means denoising. Image Processing on Line (2009). http://www.ipol.im/pub/algo/bcm-non-local-means- denoising/
9. Condat, L.: A simple trick to speed up and improve the non-local means. Submitted (2010). hal-00512801
10. Crow, F.C.: Summed-area tables for texture mapping. In: SIGGRAPH, pp. 207-212 (1984)
11. K. Dabov A. Foi V. Katkovnik K.O. Egiazarian 2007 Image denoising by sparse 3-D transform-domain collaborative filtering IEEE Trans. Image Process. 16 8 2080 2095 2460626 10.1109/TIP.2007.901238 (Pubitemid 47225460)
12. Dabov, K., Foi, A., Katkovnik, V., Egiazarian, K.O.: BM3D image denoising with shape-adaptive principal component analysis. In: Proc. Workshop on Signal Processing with Adaptive Sparse Structured Representations (SPARS'09) (2009)
13. Dalalyan, A.S., Tsybakov, A.B.: Aggregation by exponential weighting, sharp oracle inequalities and sparsity. In: COLT, pp. 97-111 (2007)
14. A.S. Dalalyan A.B. Tsybakov 2008 Aggregation by exponential weighting sharp pac-bayesian bounds and sparsity Mach. Learn. 72 1-2 39 61 10.1007/s10994-008-5051-0
15. Darbon, J., Cunha, A., Chan, T.F., Osher, S., Jensen, G.J.: Fast nonlocal filtering applied to electron cryomicroscopy. In: ISBI, pp. 1331-1334 (2008)
16. C.A. Deledalle L. Denis F. Tupin 2009 Iterative weighted maximum likelihood denoising with probabilistic patch-based weights IEEE Trans. Image Process. 18 12 2661 2672 2724814 10.1109/TIP.2009.2029593
17. D.L. Donoho I.M. Johnstone 1995 Adapting to unknown smoothness via wavelet shrinkage J. Am. Stat. Assoc. 90 432 1200 1224 1379464 0869.62024 10.2307/2291512 (Pubitemid 126093135)
18. V. Doré M. Cheriet 2009 Robust NL-means filter with optimal pixel-wise smoothing parameter for statistical image denoising IEEE Trans. Signal Process. 57 1703 1716 10.1109/TSP.2008.2011832
19. Duval, V., Aujol, J.F., Gousseau, Y.: On the parameter choice for the non-local means. Tech. rep. hal-00468856, HAL (2010)
20. A. Foi V. Katkovnik K.O. Egiazarian 2007 Pointwise shape-adaptive DCT for high-quality denoising and deblocking of grayscale and color images IEEE Trans. Image Process. 16 5 1395 1411 2464975 10.1109/TIP.2007.891788 (Pubitemid 46655437)
21. G. Gilboa S. Osher 2008 Nonlocal operators with applications to image processing Multiscale Model. Simul. 7 3 1005 1028 2480109 1181.35006 10.1137/070698592
22. A. Goldenshluger A.S. Nemirovski 1997 On spatially adaptive estimation of nonparametric regression Math. Methods Stat. 6 2 135 170 1466625 0892.62018 (Pubitemid 127116989)
23. Goossens, B., Luong, H.Q., Pizurica, A., Philips, W.: An improved non-local denoising algorithm. In: LNLA, pp. 143-156 (2008)
24. H.M. Hudson 1978 A natural identity for exponential families with applications in multiparameter estimation Ann. Stat. 6 3 473 484 467991 0391.62006 10.1214/aos/1176344194
25. Katkovnik, V., Foi, A., Egiazarian, K.O., Astola, J.T.: Directional varying scale approximations for anisotropic signal processing. In: EUSIPCO, pp. 101-104 (2004)
26. C. Kervrann J. Boulanger 2006 Optimal spatial adaptation for patch-based image denoising IEEE Trans. Image Process. 15 10 2866 2878 10.1109/TIP.2006. 877529 (Pubitemid 44473632)
27. Kervrann, C., Boulanger, J., Coupé, P.: Bayesian non-local means filter, image redundancy and adaptive dictionaries for noise removal. In: SSVM, vol. 4485, pp. 520-532 (2007) (Pubitemid 350269823)
28. E. Le Pennec S. Mallat 2005 Sparse geometric image representations with bandelets IEEE Trans. Image Process. 14 4 423 438 2128287 10.1109/TIP.2005. 843753 (Pubitemid 40552380)
29. J.S. Lee 1983 Digital image smoothing and the sigma filter Comput. Vis. Graph. Image Process. 24 2 255 269 10.1016/0734-189X(83)90047-6
30. O.V. Lepski E. Mammen V.G. Spokoiny 1997 Optimal spatial adaptation to inhomogeneous smoothness: an approach based on kernel estimates with variable bandwidth selectors Ann. Stat. 25 3 929 947 1447734 0885.62044 10.1214/aos/1069362731
31. G. Leung A.R. Barron 2006 Information theory and mixing least-squares regressions IEEE Trans. Inf. Theory 52 8 3396 3410 2242356 10.1109/TIT.2006. 878172 (Pubitemid 44145107)
32. K.C. Li 1985 From Stein's unbiased risk estimates to the method of generalized cross validation Ann. Stat. 13 4 1352 1377 0605.62047 10.1214/aos/1176349742
33. Louchet, C., Moisan, L.: Total variation as a local filter. To appear (2010). doi: 10.1109/ICCV.2009.5459452
34. M. Mahmoudi G. Sapiro 2005 Fast image and video denoising via nonlocal means of similar neighborhoods IEEE Signal Process. Lett. 12 839 842 10.1109/LSP.2005.859509 (Pubitemid 41800447)
35. Mairal, J., Bach, F., Ponce, J., Sapiro, G., Zisserman, A.: Non-local sparse models for image restoration. In: ICCV (2009)
36. J. Mairal G. Sapiro M. Elad 2008 Learning multiscale sparse representations for image and video restoration Multiscale Model. Simul. 7 1 214 241 2399544 1194.49041 10.1137/070697653
37. C.L. Mallows 1973 Some comments on c-p Technometrics 15 4 661 675 0269.62061 10.2307/1267380
38. Nemirovski, A.S.: Topics in Non-parametric Statistics, Lecture Notes in Math., vol. 1738. Springer, Berlin (2000)
39. M. Nikolova 2000 Local strong homogeneity of a regularized estimator SIAM J. Appl. Math. 61 2 633 658 1780806 0991.94015 10.1137/S0036139997327794
40. Pang, C., Au, O., Dai, J., Yang, W., Zou, F.: A fast nl-means method in image denoising based on the similarity of spatially sampled pixels. In: MMSP (2009)
41. P. Perona J. Malik 1990 Scale space and edge detection using anisotropic diffusion IEEE Trans. Pattern Anal. Mach. Intell. 12 629 639 10.1109/34.56205 (Pubitemid 20726016)
42. J. Polzehl V.G. Spokoiny 2000 Adaptive weights smoothing with applications to image restoration J. R. Stat. Soc., Ser. B, Stat. Methodol. 62 2 335 354 1749543 10.1111/1467-9868.00235
43. J. Polzehl V.G. Spokoiny 2006 Propagation-separation approach for local likelihood estimation Probab. Theory Relat. Fields 135 3 335 362 2240690 1089.62033 10.1007/s00440-005-0464-1 (Pubitemid 43593358)
44. J. Portilla V. Strela M. Wainwright E.P. Simoncelli 2003 Image denoising using scale mixtures of gaussians in the wavelet domain IEEE Trans. Image Process. 12 11 1338 1351 2026777 10.1109/TIP.2003.818640
45. S. Ramani T. Blu M. Unser 2008 Monte-Carlo SURE: a black-box optimization of regularization parameters for general denoising algorithms IEEE Trans. Image Process. 17 9 1540 1554 2517100 10.1109/TIP.2008.2001404
46. Raphan, M., Simoncelli, E.P.: Learning to be Bayesian without supervision. In: NIPS, vol. 19, p. 1145 (2007)
47. L.I. Rudin S. Osher E. Fatemi 1992 Nonlinear total variation based noise removal algorithms Physica D 60 1-4 259 268 0780.49028 10.1016/0167-2789(92) 90242-F
48. J. Salmon 2010 On two parameters for denoising with non-local means IEEE Signal Process. Lett. 17 269 272 10.1109/LSP.2009.2038954
49. Salmon, J., Le Pennec, E.: NL-Means and aggregation procedures. In: ICIP, pp. 2977-2980 (2009)
50. Salmon, J., Strozecki, Y.: From patches to pixels in non-local methods: weighted-average reprojection. In: ICIP (2010)
51. Solo, V.: A sure-fired way to choose smoothing parameters in ill-conditioned inverse problems. In: ICIP, vol. 3, pp. 89-92 (1996)
52. J.L. Starck E.J. Candès D.L. Donoho 2002 The curvelet transform for image denoising IEEE Trans. Image Process. 11 6 670 684 1929403 10.1109/TIP.2002.1014998 (Pubitemid 34814390)
53. Stein, C.M.: Estimation of the mean of a multivariate distribution. In: Proc. Prague Symp. Asymptotic Statist. (1973)
54. C.M. Stein 1981 Estimation of the mean of a multivariate normal distribution Ann. Stat. 9 6 1135 1151 0476.62035 10.1214/aos/1176345632
55. Tomasi, C., Manduchi, R.: Bilateral filtering for gray and color images. In: ICCV, pp. 839-846 (1998)
56. Tsybakov, A.B.: Optimal rates of aggregation. In: COLT, pp. 303-313 (2003) (Pubitemid 37053212)
57. D. Van De Ville M. Kocher 2009 SURE-based non-local means IEEE Signal Process. Lett. 16 973 976 10.1109/LSP.2009.2027669
58. Viola, P., Jones, M.: Rapid object detection using a boosted cascade of simple features. In: CVPR, vol. 1, pp. 511-518 (2001)
59. Wang, J., Guo, Y.W., Ying, Y., Liu, Y.L., Peng, Q.S.: Fast non-local algorithm for image denoising. In: ICIP, pp. 1429-1432 (2006)
60. Z. Wang A.C. Bovik H.R. Sheikh E.P. Simoncelli 2004 Image quality assessment: from error visibility to structural similarity IEEE Trans. Signal Process. 13 4 600 612
61. Wasserman, L.: All of Nonparametric Statistics. Springer Texts in Statistics. Springer, Berlin (2007)
62. Yaroslavsky, L.P.: Digital Picture Processing, Springer Series in Information Sciences, vol. 9. Springer, Berlin (1985)