Monte carlo non-local means: Random sampling for large-scale image filtering

IEEE Transactions on Image Processing

Volumn 23, Issue 8, 2014, Pages 3711-3725

  Chan, Stanley H ^a   Zickler, Todd ^a   Lu, Yue M ^a  

^a HARVARD UNIVERSITY   (United States)

Author keywords

concentration of measure.; external denoising; Monte Carlo; Non local means; patch based filtering; sampling

Indexed keywords

ALGORITHMS; DATABASE SYSTEMS; MONTE CARLO METHODS; SAMPLING;

CONCENTRATION OF MEASURE; DE-NOISING; ERROR PROBABILITIES; NON LOCAL MEANS (NLM); NON-LOCAL MEANS; NUMERICAL EXPERIMENTS; RANDOMIZED SOLUTIONS; THREE ORDERS OF MAGNITUDE;

IMAGE DENOISING;

ALGORITHM; ARTIFACT; COMPUTER ASSISTED DIAGNOSIS; COMPUTER SIMULATION; IMAGE ENHANCEMENT; MATHEMATICAL COMPUTING; MONTE CARLO METHOD; PROCEDURES; REPRODUCIBILITY; SAMPLE SIZE; SENSITIVITY AND SPECIFICITY; SIGNAL PROCESSING; STATISTICAL MODEL;

ALGORITHMS; ARTIFACTS; COMPUTER SIMULATION; IMAGE ENHANCEMENT; IMAGE INTERPRETATION, COMPUTER-ASSISTED; MODELS, STATISTICAL; MONTE CARLO METHOD; NUMERICAL ANALYSIS, COMPUTER-ASSISTED; REPRODUCIBILITY OF RESULTS; SAMPLE SIZE; SENSITIVITY AND SPECIFICITY; SIGNAL PROCESSING, COMPUTER-ASSISTED;

EID: 84904311010     PISSN: 10577149     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIP.2014.2327813     Document Type: Article

References (43)

1. A. Buades, B. Coll, and J. Morel, "A review of image denoising algorithms, with a new one, " Multiscale Model. Simul., vol. 4, no. 2, pp. 490-530, 2005. (Pubitemid 43890582)
2. A. Buades, B. Coll, and J. Morel, "Denoising image sequences does not require motion estimation, " in Proc. IEEE Conf. AVSS, Sep. 2005, pp. 70-74.
3. K. Dabov, A. Foi, V. Katkovnik, and K. Egiazarian, "Image denoising by sparse 3D transform-domain collaborative filtering, " IEEE Trans. Image Process., vol. 16, no. 8, pp. 2080-2095, Aug. 2007. (Pubitemid 47225460)
4. H. Talebi and P. MilanfarGlobal image denoising IEEE Trans. Image Process., vol. 23, no. 2, pp. 755-768, Feb. 2014.
5. M. Protter, M. Elad, H. Takeda, and P. MilanfarGeneralizing the non-local-means to super-resolution reconstruction IEEE Trans. Image Process., vol. 18, no. 1, pp. 36-51, Jan. 2009.
6. J. Mairal, F. Bach, J. Ponce, G. Sapiro, and A. ZissermanNon-local sparse models for image restoration in Proc. IEEE ICCV, Oct. 2009, pp. 2272-2279.
7. K. Chaudhury and A. SingerNon-local patch regression: Robust image denoising in patch space in Proc. IEEE ICASSP, May 2013, pp. 1345-1349.
8. P. MilanfarA tour of modern image filtering: New insights and methods, both practical and theoretical IEEE Signal Process. Mag., vol. 30, no. 1, pp. 106-128, Jan. 2013.
9. W. Dong, L. Zhang, G. Shi, and X. LiNonlocally centralized sparse representation for image restoration IEEE Trans. Image Process., vol. 22, no. 4, pp. 1620-1630, Apr. 2013.
10. D. Van De Ville and M. KocherSURE-based non-local means IEEE Signal Process. Lett., vol. 16, no. 11, pp. 973-976, Nov. 2009.
11. C. Kervrann and J. BoulangerOptimal spatial adaptation for patchbased image denoising IEEE Trans. Image Process., vol. 15, no. 10, pp. 2866-2878, Oct. 2006. (Pubitemid 44473632)
12. M. Zontak and M. IraniInternal statistics of a single natural image in Proc. IEEE Conf. CVPR, Jun. 2011, pp. 977-984.
13. A. Levin and B. NadlerNatural image denoising: Optimality and inherent bounds in Proc. IEEE Conf. CVPR, Jun. 2011, pp. 2833-2840.
14. A. Levin, B. Nadler, F. Durand, and W. FreemanPatch complexity, finite pixel correlations and optimal denoising in Proc. 12th ECCV, vol. 7576. Oct. 2012, pp. 73-86.
15. M. Mahmoudi and G. SapiroFast image and video denoising via nonlocal means of similar neighborhoods IEEE Signal Process. Lett., vol. 12, no. 12, pp. 839-842, Dec. 2005. (Pubitemid 41800447)
16. P. Coupe, P. Yger, and C. BarillotFast non local means denoising for 3D MR images in Proc. MICCAI, 2006, pp. 33-40. (Pubitemid 44609201)
17. T. Brox, O. Kleinschmidt, and D. CremersEfficient nonlocal means for denoising of textural patterns IEEE Trans. Image Process., vol. 17, no. 7, pp. 1083-1092, Jul. 2008.
18. T. TasdizenPrincipal components for non-local means image denoising in Proc. IEEE ICIP, Oct. 2008, pp. 1728-1731.
19. J. Orchard, M. Ebrahimi, and A. WongEfficient nonlocal-means denoising using the SVD in Proc. IEEE ICIP, Oct. 2008, pp. 1732-1735.
20. D. Van De Ville and M. KocherNonlocal means with dimensionality reduction and SURE-based parameter selection IEEE Trans. Image Process., vol. 20, no. 9, pp. 2683-2690, Sep. 2011.
21. J. Darbon, A. Cunha, T. Chan, S. Osher, and G. JensenFast nonlocal filtering applied to electron cryomicroscopy in Proc. 5th IEEE ISBI, May 2008, pp. 1331-1334.
22. J. Wang, Y. Guo, Y. Ying, Y. Liu, and Q. PengFast non-local algorithm for image denoising in Proc. IEEE ICIP, Oct. 2006, pp. 1429-1432.
23. V. Karnati, M. Uliyar, and S. DeyFast non-local algorithm for image denoising in Proc. IEEE ICIP, Nov. 2009, pp. 3873-3876.
24. R. Vignesh, B. Oh, and J. KuoFast non-local means (NLM) computation with probabilistic early termination IEEE Signal Process. Lett., vol. 17, no. 3, pp. 277-280, Mar. 2010.
25. S. Paris and F. DurandA fast approximation of the bilateral filter using a signal processing approach Int. J. Comput. Vis., vol. 81, no. 1, pp. 24-52, Jan. 2009.
26. C. Yang, R. Duraiswami, N. Gumerov, and L. DavisImproved fast Gauss transform and efficient kernel density estimation in Proc. 9th IEEE ICCV, Oct. 2003, pp. 664-671.
27. A. Adams, J. Baek, and M. A. DavisFast high-dimensional filtering using the permutohedral lattice Comput. Graph. Forum, vol. 29, no. 2, pp. 753-762, 2010.
28. A. Adams, N. Gelfand, J. Dolson, and M. LevoyGaussian KD-trees for fast high-dimensional filtering in Proc. ACM SIGGRAPH, 2009, p. 21.
29. E. Gastal and M. OliveiraAdaptive manifolds for real-time high-dimensional filtering ACM Trans. Graph., vol. 31, no. 4, pp. 33:1-33:13, 2012.
30. H. Bhujle and S. ChaudhuriNovel speed-up strategies for non-local means denoising with patch and edge patch based dictionaries IEEE Trans. Image Process., vol. 23, no. 1, pp. 356-365, Jan. 2014.
31. S. Arietta and J. LawrenceBuilding and using a database of one trillion natural-image patches IEEE Comput. Graph. Appl., vol. 31, no. 1, pp. 9-19, Jan. 2011.
32. A. Dembo and O. Zeitouni, Large Deviations Techniques and Applications. Berlin, Germany: Springer-Verlag, 2010.
33. G. R. Grimmett and D. R. Stirzaker, Probability and Random Processes, 3rd ed. London, U.K.: Oxford Univ. Press, 2001.
34. S. Bernstein, The Theory of Probabilities. Moscow, Russia: Gastehizdat Publishing House, 1946.
35. S. H. Chan, T. Zickler, and Y. M. LuFast non-local filtering by random sampling: It works, especially for large images in Proc. IEEE ICASSP, May 2013, pp. 1603-1607.
36. R. SerflingProbability inequalities for the sum in sampling without replacement Ann. Statist., vol. 2, no. 1, pp. 39-48, 1974.
37. F. Chung and L. LuConcentration inequalities and martingale inequalities: A survey Internet Math., vol. 3, no. 1, pp. 79-127, 2006.
38. P. Drineas, R. Kannan, and M. MahoneyFast Monte Carlo algorithms for matrices I: Approximating matrix multiplication SIAM J. Comput., vol. 36, no. 1, pp. 132-157, 2006. (Pubitemid 46374021)
39. S. H. Chan, T. Zickler, and Y. M. Lu. (2013). Monte-Carlo non-local means: Random sampling for large-scale image filtering-Supplementary material. School Eng. Appl. Sci., Harvard Univ., Cambridge, MA, USA [Online]. Available: http://arxiv.org/abs/1312.7366
40. A. Adams. (2014, Jun. 5) Imagestack [Online]. Available: https://code.google.com/p/imagestack/
41. G. Peyre. (2014, Jun. 5). Non-Local Means MATLAB Toolbox [Online]. Available: http://www.mathworks.com/matlabcentral/fileexchange/13619
42. B. Russell, A. Torralba, K. Murphy, and W. FreemanLabelMe: A database and web-based tool for image annotation Int. J. Comput. Vis., vol. 77, no. 1-3, pp. 157-173, May 2008.
43. W. Feller, An Introduction to Probability Theory and its Applications, vol. 2, 2nd ed. New York, NY, USA: Wiley, 1971.