Diffusion interpretation of nonlocal neighborhood filters for signal denoising

SIAM Journal on Imaging Sciences

Volumn 2, Issue 1, 2009, Pages 118-139

  Singer, Amit ^a   Shkolnisky, Yoel ^b   Nadler, Boaz ^c  

^a PRINCETON UNIVERSITY   (United States)

^b YALE UNIVERSITY   (United States)

^c WEIZMANN INSTITUTE OF SCIENCE   (Israel)

Author keywords

Denoising; First passage time; Fokker planck equation; Neighborhood filters; Nonlocal means

Indexed keywords

BANDPASS FILTERS; DIFFUSION; FOKKER PLANCK EQUATION; IMAGE DENOISING;

DE-NOISING; DIFFUSION OPERATORS; FILTERING ALGORITHM; FIRST PASSAGE TIME; NON-LOCAL MEANS; NONLOCAL NEIGHBORHOOD FILTERS; PROBABILISTIC INTERPRETATION; SPECTRAL DECOMPOSITION;

SIGNAL PROCESSING;

EID: 70350450643     PISSN: None     EISSN: 19364954     Source Type: Journal    
DOI: 10.1137/070712146     Document Type: Article

References (30)

1. M. Abramowitz and I. A. Stegun, Handbook of Mathematical Functions, Dover, New York, 1972.
2. S. P. Awate, Adaptive Nonparametric Markov Models and Information-Theoretic Methods for Image Restoration and Segmentation, Ph.D. dissertation, School of Computing, University of Utah, Salt Lake City, UT, 2006.
3. S. P. Awate and R. T. Whitaker, Unsupervised, information-theoretic, adaptive image filtering for image restoration, IEEE Trans. Pattern Anal. Mach. Intell., 28 (2006), pp. 364-376.
4. D. Barash, A fundamental relationship between bilateral filtering, adaptive smoothing, and the nonlinear diffusion equation, IEEE Trans. Pattern Anal. Mach. Intell., 24 (2002), pp. 844-847.
5. D. Barash and D. Comaniciu, A common framework for nonlinear diffusion, adaptive smoothing, bilateral filtering and mean shift, Image Vision Comput., 22 (2004), pp. 73-81.
6. M. Belkin and P. Niyogi, Towards a theoretical foundation for Laplacian-based manifold methods, in Proceedings of the 18th Conference on Learning Theory (COLT), 2005, pp. 486-500.
7. T. Brox and D. Cremers, Iterated nonlocal means for texture restoration, in Scale Space and Variational Methods in Computer Vision, Lecture Notes in Comput. Sci. 4485, F. Sgallari, A. Murli, and N. Paragios, eds., Springer-Verlag, Berlin, Heidelberg, 2007, pp. 13-24.
8. A. Buades, Image and Movie Denoising by Nonlocal Means, Ph.D. dissertation, Universitat de les Illes Balears, Palma de Mallorca, Spain, 2006.
9. A. Buades, B. Coll, and J. M. Morel, Neighborhood filters and PDE’s, Numer. Math., 105 (2006), pp. 1-34.
10. A. Buades, B. Coll, and J. M. Morel, A review of image denoising algorithms, with a new one, Multiscale Model. Simul., 4 (2005), pp. 490-530.
11. Y. Cheng, Mean shift, mode seeking, and clustering, IEEE Trans. Pattern Anal. Mach. Intell., 17 (1995), pp. 790-799.
12. R. R. Coifman and D. Donoho, Translation-invariant de-noising, in Wavelets and Statistics, Springer-Verlag, New York, 1995, pp. 125-150.
13. G. W. Gardiner, Handbook of Stochastic Processes for Physics, Chemistry and the Natural Sciences, 2nd ed., Springer-Verlag, Berlin, 1985.
14. G. Gilboa and S. Osher, Nonlocal linear image regularization and supervised segmentation, Multiscale Model. Simul., 6 (2007), pp. 595-630.
15. G. Gilboa, N. Sochen, and Y. Y. Zeevi, Forward-and-backward diffusion processes for adaptive image enhancement and denoising, IEEE Trans. Image Process., 11 (2002), pp. 689-703.
16. M. Hein, J. Audibert, and U. von Luxburg, From graphs to manifolds-weak and strong pointwise consistency of graph Laplacians, in Proceedings of the 18th Conference on Learning Theory (COLT), 2005, pp. 470-485.
17. S. Kindermann, S. Osher, and P. W. Jones, Deblurring and denoising of images by nonlocal functionals, Multiscale Model. Simul., 4 (2005), pp. 1091-1115.
18. M. Mahmoudi and G. Sapiro, Fast image and video denoising via nonlocal means of similar neighborhoods, IEEE Signal Process. Lett., 12 (2005), pp. 839-842.
19. B. J. Matkowsky and Z. Schuss, Eigenvalues of the Fokker-Planck operator and the approach to equilibrium for diffusions in potential fields, SIAM J. Appl. Math., 40 (1981), pp. 242-254.
20. B. Nadler, S. Lafon, R. R. Coifman, and I. G. Kevrekidis, Diffusion maps, spectral clustering and eigenfunctions of Fokker-Planck operators, in Advances in Neural Information Processing Systems, Vol. 18, Y. Weiss, B. Schölkopf, and J. Platt, eds., MIT Press, Cambridge, MA, 2006, pp. 955-962.
21. B. Nadler, S. Lafon, R. R. Coifman, and I. G. Kevrekidis, Diffusion maps, spectral clustering and reaction coordinates of dynamical systems, Appl. Comput. Harmon. Anal., 21 (2006), pp. 113-127.
22. P. Perona and J. Malik, Scale space and edge detection using anisotropic diffusion, IEEE Trans. Pattern Anal. Mach. Intell., 12 (1990), pp. 629-639.
23. L. Rudin, S. Osher, and E. Fatemi, Nonlinear total variation based noise removal algorithms, Phys. D, 60 (1992), pp. 259-268.
24. Z. Schuss, Theory and Applications of Stochastic Differential Equations, Wiley, New York, 1980.
25. A. Singer, From graph to manifold Laplacian: The convergence rate, Appl. Comput. Harmon. Anal., 21 (2006), pp. 128-134.
26. S. M. Smith and J. M. Brady, Susan-A new approach to low level image processing, Int. J. Comput. Vis., 23 (1997), pp. 45-78.
27. A. D. Szlam, Non-stationary Analysis on Datasets and Applications, Ph.D. dissertation, Yale University, New Haven, CT, 2006.
28. A. D. Szlam, M. Maggioni, and R. R. Coifman, Regularization on graphs with function-adapted diffusion processes, J. Mach. Learn. Res., 9 (2008), pp. 1711-1739.
29. C. Tomasi and R. Manduchi, Bilateral filtering for gray and color images, in Proceedings of the Sixth International Conference on Computer Vision (ICCV), IEEE Computer Society, Washington, D.C., 1988, pp. 839-846.
30. L. P. Yaroslavsky, Digital Picture Processing-An Introduction, Springer-Verlag, Berlin, 1985.