Fast non-local filtering by random sampling: It works, especially for large images

ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings

Volumn , Issue , 2013, Pages 1603-1607

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

^a HARVARD UNIVERSITY   (United States)

Author keywords

image denoising; Non local means; random sampling; Sinkhorn Knopp balancing scheme

Indexed keywords

APPROXIMATE RESULTS; APPROXIMATION ERRORS; LARGE DEVIATION THEORY; NON LOCAL MEANS (NLM); NON-LOCAL MEANS; PEAK SIGNAL-TO-NOISE RATIO; RANDOM SAMPLING; SINKHORN-KNOPP BALANCING SCHEME;

ALGORITHMS; SIGNAL PROCESSING;

IMAGE DENOISING;

EID: 84890537203     PISSN: 15206149     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICASSP.2013.6637922     Document Type: Conference Paper

References (26)

1. A. Buades, B. Coll, and J. Morel, "A review of image denoising algorithms, with a new one," SIAM Multiscale Model and Simulation, vol. 4, no. 2, pp. 490-530, 2005.
2. A. Buades, B. Coll, and J.M. Morel, "Denoising image sequences does not require motion estimation," in IEEE Conference on Advanced Video and Signal Based Surveillance, September 2005, pp. 70-74.
3. M. Protter,M. Elad, H. Takeda, and P.Milanfar, "Generalizing the non-local-means to super-resolution reconstruction," IEEE Trans. Image Process., vol. 18, pp. 36-51, 2009.
4. P. Milanfar, "A tour of modern image filtering," IEEE Signal Processing Magazine, vol. 2, 2011.
5. D. Van De Ville andM. Kocher, "Sure-based non-local means," IEEE Signal Process. Lett., vol. 16, pp. 973-976, 2009.
6. C. Kervrann and J. Boulanger, "Optimal spatial adaptation for patch-based image denoising," IEEE Trans. Image Process., vol. 15, pp. 2866-2878, 2006.
7. William G. Cochran, Sampling Techniques, 3rd Edition, John Wiley & Sons, 3rd edition, Jan. 1977.
8. R. J. Serfling, "Probability inequalities for the sum in sampling without replacement," The Annals of Statistics, vol. 2, no. 1, pp. 39-48, Jan. 1974.
9. T. S. Ferguson, A Course in Large Sample Theory, vol. 38, Chapman & Hall/CRC, 1996.
10. M.Mahmoudi and G. Sapiro, "Fast image and video denoising via nonlocal means of similar neighborhoods," IEEE Signal Process. Lett., vol. 12, pp. 839-842, 12 2005.
11. P. Coupe, P. Yger, and C. Barillot, "Fast non local means denoising for 3D MR images," in Medical Image Computing and Computer-Assisted Intervention MICCAI, 2006, pp. 33-40.
12. T. Brox, O. Kleinschmidt, and D. Cremers, "Efficient nonlocal means for denoising of textural patterns," IEEE Trans. Image Process., vol. 17, pp. 1083-1092, 2008.
13. R. Vignesh, B. Oh, and J. Kuo, "Fast non-local means (NLM) computation with probabilistic early termination," IEEE Signal Process. Lett., vol. 17, no. 3, pp. 277-280, 2010.
14. J. Orchard, M. Ebrahimi, and A. Wong, "Efficient nonlocalmeans denoising using the SVD," in IEEE International Conference on Image Processing (ICIP), 2008, pp. 1732-1735.
15. T. Tasdizen, "Principal components for non-local means image denoising," in IEEE International Conference on Image Processing (ICIP), 2008, pp. 1728-1731.
16. D. Van De Ville and M. Kocher, "Nonlocal means with dimensionality reduction and SURE-based parameter selection," IEEE Trans. Image Process., vol. 20, no. 9, pp. 2683-2690, September 2011.
17. A. Adams, N. Gelfand, J. Dolson, and M. Levoy, "Gaussian KD-trees for fast high-dimensional filtering," in Proceeding of ACM SIGGRAPH, 2009, Article No. 21.
18. A. Adams, J. Baek, and M. Davis, "Fast high-dimensional filtering using the permutohedral lattice," in EUROGRAPHICS, 2010, vol. 29, pp. 753-762.
19. C. Yang, R. Duraiswami, N. Gumerov, and L. Davis, "Improved fast Gauss transform and efficient kernel density estimation," in International Conference on Computer Vision (ICCV), 2003.
20. J. Darbon, A. Cunha, T. Chan, S. Osher, and G. Jensen, "Fast nonlocal filtering applied to electron cryomicroscopy," in IEEE International Symposium on Biomedical Imaging, 2008, pp. 1331-1334.
21. J. Wang, Y. Guo, Y.Ying, Y. Liu, and Q. Peng, "Fast nonlocal algorithm for image denoising," in IEEE International Conference on Image Processing (ICIP), Oct 2006, pp. 1429-1432.
22. P. Drineas, R. Kannan, andM.Mahoney, "FastMonte Carlo algorithms for matrices I: Approximating matrix multiplication," SIAM Journal on Computing, vol. 36, pp. 132-157, 2006.
23. P. Drineas, R. Kannan, andM.Mahoney, "FastMonte Carlo algorithms for matrices II: Computing low-rank approximations to a matrix," SIAM Journal on Computing, vol. 36, pp. 158-183, 2006.
24. P. Drineas, R. Kannan, andM.Mahoney, "FastMonte Carlo algorithms for matrices III: Computing an efficient approximate decomposition of a matrix," SIAM Journal on Computing, vol. 36, pp. 184-206, 2006.
25. R. Sinkhorn and P. Knopp, "Concerning non-negative matrices and doubly-stochastic matrices," Pacific Journal of Mathematics, vol. 21, pp. 343-348, 1967.
26. P. Milanfar, "Symmetrizing smoothing filters," 2012, Submitted to SIAM Journal on Imaging Science. Available at http://users.soe.ucsc.edu/- milanfar/publications/journal/SIIMSMay-3-12.pdf.