Efficient nonlocal means for denoising of textural patterns

IEEE Transactions on Image Processing

Volumn 17, Issue 7, 2008, Pages 1083-1092

  Brox, Thomas ^a   Kleinschmidt, Oliver ^b   Cremers, Daniel ^b  

^a DRESDEN UNIVERSITY OF TECHNOLOGY   (Germany)

^b UNIVERSITY OF BONN   (Germany)

Author keywords

Denoising; Image processing; Texture

Indexed keywords

CHLORINE COMPOUNDS; IMAGE RECONSTRUCTION; TREES (MATHEMATICS); VARIATIONAL TECHNIQUES;

CLUSTER TREE; COMPUTATIONAL COSTS; DENOISING; DISTANCE MEASURES; EFFICIENT IMPLEMENTATION; FILTER BASED; IMAGE DOMAINS; IMAGE PROCESSING; IMAGE RESTORATION; NON LOCAL; NON LOCAL MEANS; NOVEL TECHNIQUES; STEADY STATES; TEXTURE; TEXTURED PATTERNS; VARIATIONAL PRINCIPLES;

WAVE FILTERS;

ALGORITHM; ARTICLE; ARTIFACT; ARTIFICIAL INTELLIGENCE; AUTOMATED PATTERN RECOGNITION; COMPUTER ASSISTED DIAGNOSIS; IMAGE ENHANCEMENT; METHODOLOGY; REPRODUCIBILITY; SENSITIVITY AND SPECIFICITY;

ALGORITHMS; ARTIFACTS; ARTIFICIAL INTELLIGENCE; IMAGE ENHANCEMENT; IMAGE INTERPRETATION, COMPUTER-ASSISTED; PATTERN RECOGNITION, AUTOMATED; REPRODUCIBILITY OF RESULTS; SENSITIVITY AND SPECIFICITY;

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

References (42)

1. F. Andreu, C. Ballester, V. Caselles, and J. M. Mazón, "Minimizing total variation flow," Diff. Integr. Eq., vol. 14, no. 3, pp. 321-360, 2001.
2. S. Awate and R. Whitaker, "Higher-order image statistics for unsupervised, information-theoretic, adaptive image filtering," in Proc. Int. Conf. Computer Vision and Pattern Recognition, 2005, pp. 44-51.
3. S. Awate and R. Whitaker, "Unsupervised, information-theoretic, adaptive image filtering for image restoration," IEEE Trans. Pattern Anal. Mach. Intell., vol. 28, no. 3, pp. 364-376, Mar. 2006.
4. N. Azzabou, N. Paragios, F. Cao, and F. Guichard, "Variable band width image denoising using image-based noise models," presented at the Int. Conf. Computer Vision and Pattern Recognition, 2007.
5. D. Barash, "A fundamental relationship between bilateral filtering, adaptive smoothing and the nonlinear diffusion equation," IEEE Trans. Pattern Anal. Mach. Intell., vol. 24, no. 6, pp. 844-847, Jun. 2002.
6. J. L. Bentley, "Multidimensional binary search trees used for associative searching," Commun. ACM, vol. 18, no. 9, pp. 509-517, 1975.
7. T. Brox and D. Cremers, "Iterated nonlocal means for texture restoration," in Scale Space and Variational Methods in Computer Vision, F. Sgallari, A. Murli, and N. Paragios, Eds. New York: Springer, 2007, vol. 4485, pp. 13-24.
8. T. Brox and D. Cremers, On local region models and the statistical interpretation of the piecewise smooth mumford-shah functional supplementary online material 2007 [Online]. Available: http:// www-cvpr.iai.uni-bonn.de/pub/brox_ijcv08_sup.pdf,
9. A. Buades, B. Coll, and J. M. Morel, "A non-local algorithm for image denoising." in Proc. Int. Conf. Computer Vision and Pattern Recognition, 2005, pp. 60-65.
10. A. Buades, B. Coll, and J. M. Morel, "A review of image denoising algorithms, with a new one," SIAM Interdisciplanary J., vol. 4, no. 2, pp. 490-530, 2005.
11. A. Buades, B. Coll, and J. M. Morel, "The staircasing effect in neighborhood filters and its solution," IEEE Trans. Image Process. vol. 15, no. 6, pp. 1499-1505, Jun. 2006.
12. A. Buzo, A. H. Gray, R. M. Gray, and J. D. Markel, "Speech coding based upon vector quantization," IEEE Trans. Acoust., Speech, Signal Process., vol. ASSP-28, no. 5, pp. 562-574, May 1980.
13. C. K. Chu, I. Glad, F. Godtliebsen, and J. S. Marron, "Edge-preserving smoothers for image processing," J. Amer. Statst. Assoc., vol. 93, no. 442, pp. 526-556, 1998.
14. P. Coupé, P. Yger, and C. Barillot, R. Larsen, M. Nielsen, and J. Sporring, Eds., "Fast nonlocal means denosing for 3D MR images," in Proc. Int. Conf. Medical Image Computing and Computer-Assisted Intervention, 2006, vol. 4191, pp. 33-40.
15. 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.
16. T. Darell, P. Indyk, and G. Shakhnarovich, Eds., Nearest Neighbor Methods in Learning and Vision: Theory and Practice. Cambridge. MA: MIT Press, 2006.
17. A. Efros and T. Leung, "Texture synthesis by non-parametric sampling," in Proc. Int. Conf. Computer Vision, Corfu, Greece, Sep. 1999, pp. 1033-1038.
18. K. Fukunaga and L. Hostetler, "The estimation of the gradient of a density function with applications in pattern recognition," IEEE Trans. Inf. Theory, vol. IT-21, no. 1, pp. 32-40, Jan. 1975.
19. G. Gilboa, J. Darbon, S. Osher, and T. Chan, "Nonlocal convex functionals for image regularization," Tech. Rep. CAM-06-57 Dept. Math., Univ. California, Los Angeles, 2006.
20. G. Gilboa and S. Osher, "Nonlocal linear image regularization and supervised segmentation," Tech. Rep. CAM-06-47 Dept. Math., Univ. California, Los Angeles, 2006.
21. P. Indyk and R. Molwani, "Approximate nearest neighbors: Towards removing the curse of dimensionality," in Proc. 13th Annu. ACM Symp. Theory of Computing, 1998, pp. 604-613.
22. C. Kervrann and J. Boulanger, "Local adaptivity to variable smoothness for exemplar-based image denoising and representation," Int. J. Comput. Vis., to be published.
23. C. Kervrann and J. Boulanger, "Optinnal spatial adaptation for patch-based image denoising," IEEE Trans. Image Process., vol. 15, no. 10, pp. 2866-2878, Oct. 2006.
24. C. Kervrann, J. Boulanger, and P. Coupé, "Bayesian non-local means filter, image redundancy and adaptive dictionaries for noise removal," in Scale Space and Variational Methods in Computer Vision, F. Sgallari, A. Murli, and N. Paragios, Eds. New York: Springer, 2001, vol. 4485, pp. 520-532.
25. S. Kindermann, S. Osher, and P. W. Jones, "Deblurring and denoising of images by nonlocal functionals," SIAM Interdisciplinary J., vol. 4, no. 4, pp. 1091-1115, 2005.
26. T. Liu, A. Moore, A. Gray, and K. Yang, "An investigation of practical approximate nearest neighbor algorithms," in Proc. Neural Information Processing Systems, 2005, pp. 825-832.
27. M. Mahmoudi and G. Sapiro, "Fast image and video denoising via nonlocal means of similar neighborhoods," Signal Process. Lett., vol. 12, no. 12, pp. 839-842, 2005.
28. P. Mrázek, J. Weickert, and A. Bruhn, "On robust estimation and smoothing with spatial and tonal kernels," in Geometric Properties from Incomplete Data, R. Klette, R. Kozera, L. Noakes, and J. Weickert, Eds. Dordrecht, The Netherlands: Springer, 2006, pp. 335-352.
29. S. Nene and S. Nayar, "A simple algorithm for nearest neighbor search in high dimensions," IEEE Trans. Pattern Anal. Mach Intell., vol. 19, no. 9, pp. 989-1003, Sep. 1997.
30. D. Nistér and H. Stewénius, "Scalable recognition with a vocabulary tree," in Proc. Int. Conf. Computer Vision and Pattern Recognition, 2006, pp. 2161-2168.
31. E. Parzen, "On the estimation of a probability density function and the mode," Ann. Math. Statist., vol. 33, pp. 1065-1076, 1962.
32. P. Perona and J. Malik, "Scale space and edge detection using anisotropic diffusion," IEEE Trans. Pattern Anal. Mach. Intell., vol. 12, no. 7, pp. 629-639, Jul. 1990.
33. K. Popat and R. Picard, "Novel cluster-based probability model for texture synthesis, classification, and compression," Proc. SPIE Visual Commun. Image Process., 1993.
34. J. Portilla, V. Strela, M. Wainwright, and E. Simoncelli, "Image denoising using scale mixtures of gaussians in the wavelet domain," IEEE Trans. Image. Process., vol. 12, no. 11, pp. 1338-1351, Nov. 2003.
35. L. I. Rudin, S. Osher, and E. Fatemi, "Nonlinear total variation based noise removal algorithms," Phys. D, 1992.
36. S. M. Smith and J. M. Brady, "SUSAN: A new approach to low-level image processing." Int. J. Comput. Vis., vol. 23. no. 1. pp. 45-78. May 1997.
37. G. Steidl, J. Weickert, T. Brox, F. Mrázek, and M. Welk, "On the equivalence of soft wavelet shrinkage, total variation diffusion, total variation regularization, and SIDEs," SIAM J. Numer. Anal., vol. 42, no. 2, pp. 686-713, May 2004.
38. C. Tomasi and R. Manduchi, "Bilateral filtering for gray and color images," in Proc. 6th Int. Conf. Computer Vision, Bombay, India, Jan. 1998, pp. 839-846.
39. L.-Y. Wei and M. Levoy, "Deterministic texture analysis and synthesis using tree structure vector quantization," in Proc. Brazilian Symp. Computer Graphics and Image Processing, 1999, pp. 207-214.
40. G. Winkler, V. Aurich, K. Hahn, and A. Martin, "Noise reduction in images: Some recent edge-preserving methods," Pattern Recognit. Image Anal., vol. 9, no. 4, pp. 749-766, 1999.
41. L. P. Yaroslavsky, Digital Picture Processing - An Introduction. New York: Springer, 1985.
42. S. Yoshizawa, A. Belyaev, and H.-P. Seidel, "Smoothing by example: Mesh denoising by averaging with similarity-based weights," in Proc. International Conf. Shape Modeling and Applications, Jun. 2006, pp. 38-44.