Iterative parameter-choice and multigrid methods for anisotropic diffusion denoising

SIAM Journal on Scientific Computing

Volumn 33, Issue 5, 2011, Pages 2972-2994

  Chen, D ^a   Maclachlan, S ^a   Kilmer, M ^a  

^a TUFTS UNIVERSITY   (United States)

Author keywords

Anisotropic diffusion; Brent's method; Normalized cumulative periodogram; Parameter choice; Regularization; Robust multigrid

Indexed keywords

DIFFUSION; ITERATIVE METHODS; OPTICAL ANISOTROPY; PARAMETER ESTIMATION; PARAMETERIZATION;

ANISOTROPIC DIFFUSION; BRENT'S METHODS; DE-NOISING; DIFFUSION METHOD; MULTIGRID METHODS; MULTIGRIDS; NORMALIZED CUMULATIVE PERIODOGRAM; PARAMETER CHOICE; REGULARISATION; ROBUST MULTIGRID;

IMAGE DENOISING;

EID: 81555213050     PISSN: 10648275     EISSN: None     Source Type: Journal    
DOI: 10.1137/100796066     Document Type: Conference Paper

References (44)

1. S. Acton, Multigrid anisotropic diffusion, IEEE Trans. Image Process., 7 (1998), pp. 280-290.
2. R. E. Alcouffe, A. Brandt, J. E. Dendy, Jr., and J. W. Painter, The multi-grid method for the diffusion equation with strongly discontinuous coefficients, SIAM J. Sci. Statist. Comput., 2 (1981), pp. 430-454.
3. K. Atkinson, An Introduction to Numerical Analysis, 2nd ed., John Wiley, New York, 1989.
4. G. Aubert and P. Kornprobst, Mathematical Problems in Image Processing: Partial Differential Equations and the Calculus of Variations, 2nd ed., Appl. Math. Sci. 147, Springer-Verlag, Berlin, New York, 2006.
5. D. Barash, M. Israeli, and R. Kimmel, An accurate operator splitting scheme for nonlinear diffusion filtering, in Proceedings of the Third International Conference on Scale-Space and Morphology in Computer Vision, Springer-Verlag, London, UK, 2001, pp. 281-289. (Pubitemid 33303190)
6. A. Brandt, S. McCormick, and J. Ruge, Algebraic multigrid (AMG) for sparse matrix equations, in Sparsity and Its Applications, D. J. Evans, ed., Cambridge University Press, Cambridge, UK, 1985, pp. 257-284.
7. W. Briggs, V. Henson, and S. McCormick, A Multigrid Tutorial, 2nd ed., SIAM, Philadelphia, 2000.
8. A. Buades, B. Coll, and J. M. Morel, On Image Denoising Methods, Technical report, CMLA (Centre de Mathematiques et de Leurs Applications), Cachen, France, 2004.
9. J. Canny, A computational approach to edge detection, IEEE Trans. Pattern Anal. Mach. Intell., 8 (1986), pp. 679-698.
10. F. Catté, P.-L. Lions, J.-M. Morel, and T. Coll, Image selective smoothing and edge detection by nonlinear diffusion, SIAM J. Numer. Anal., 29 (1992), pp. 182-193.
11. A. Chambolle, An algorithm for total variation minimization and applications, J. Math. Imaging Vision, 20 (2004), pp. 89-97.
12. K. Chen and J. Savage, An accelerated algebraic multigrid algorithm for total-variation denoising, BIT, 47 (2007), pp. 277-296.
13. K. Dabov, A. Foi, V. Katkovnik, and K. Egiazarian, Image denoising with block-matching and 3D filtering, in Electronic Imaging: Algorithms and Systems V, Proc. SPIE 6064, SPIE, Bellingham, WA, 2006.
14. J. Dendy, Black box multigrid, J. Comput. Phys., 48 (1982), pp. 366-386.
15. Y. Dong and M. Hintermüller, Multi-scale total variation with automated regularization parameter selection for color image restoration, in Scale Space and Variational Methods in Computer Vision, Lecture Notes in Comput. Sci. 5567, Springer, Berlin/Heidelberg, 2009, pp. 271-281.
16. J.M. Duarte-Carvajalino, G. Sapiro, M. Velez-Reyes, and P.E. Castillo, Multiscale representation and segmentation of hyperspectral imagery using geometric partial differential equations and algebraic multigrid methods, IEEE Trans. Geosci. Remote Sensing, 46 (2008), pp. 2418-2434.
17. W. Fuller, Introduction to Statistical Time Series, 2nd ed., John Wiley, New York, 1996.
18. G. Gilboa, Nonlinear scale space with spatially varying stopping time, IEEE Trans. Pattern Anal. Mach. Intell., 30 (2008), pp. 2175-2187.
19. P. Hansen, M. Kilmer, and R. Kjeldsen, Exploiting residual information in the parameter choice for discrete ill-posed problems, BIT, 46 (2006), pp. 41-59. (Pubitemid 43417398)
20. S. Kichenassamy, The Perona-Malik paradox, SIAM J. Appl. Math., 57 (1997), pp. 1328-1342.
21. R. Kimmel and I. Yavneh, An algebraic multigrid approach for image analysis, SIAM J. Sci. Comput., 24 (2003), pp. 1218-1231.
22. C. Liu, W. Freeman, R. Szeliski, and S. Kang, Noise estimation from a single image, in Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, Vol. 1, 2006, IEEE Press, Piscataway, NJ, pp. 901-908. (Pubitemid 44931419)
23. P. Mrázek, Selection of optimal stopping time for nonlinear diffusion filtering, in Proceedings of the Third International Conference on Scale-Space and Morphology in Computer Vision, Scale-Space 01, Springer-Verlag, Berlin, New York, 2001, pp. 290-298. (Pubitemid 33303191)
24. K. Nordström, Biased Anisotropic Diffusion-A Unified Regularization and Diffusion Approach to Edge Detection, Technical report UCB/CSD-89-514, EECS Department, University of California Berkeley, Berkeley, CA, 1989.
25. G. Papandreou and P. Maragos, A cross-validatory statistical approach to scale selection for image denoising by nonlinear diffusion, in Proceedings of the IEEE Computer Vision and Pattern Recognition, IEEE Press, Piscataway, NJ, 2005, pp. 625-630. (Pubitemid 43897252)
26. G. Papandreou and P. Maragos, Multigrid geometric active contour models, IEEE Trans. Image Process., 16 (2007), pp. 229-240. (Pubitemid 46437485)
27. P. Perona and J. Malik, Scale-space and edge detection using anisotropic diffusion, in Proceedings of the IEEE Workshop on Computer Vision, IEEE Press, Piscataway, NJ, 1987, pp. 16-22. (Pubitemid 18569199)
28. P. Perona and J. Malik, Scale-space and edge detection using anisotropic diffusion, IEEE Trans. Pattern Anal. Mach. Intell., 12 (1990), pp. 629-639. (Pubitemid 20726016)
29. W. Press, B. Flannery, S. Teukolsky, and W. Vetterling, Numerical Recipes in C: The Art of Scientific Computing, 2nd ed, Cambridge University Press, Cambridge, UK, 1992.
30. L. Rudin, S. Osher, and E. Fatemi, Nonlinear total variation based noise removal algorithms, Phys. D, 60 (1992), pp. 259-268.
31. J. Ruge and K. Stüben, Algebraic multigrid, in Multigrid Methods, S. F. McCormick, ed., SIAM, Philadelphia, 1987, pp. 73-130.
32. B. Rust and D. O'Leary, Residual periodograms for choosing regularization parameters for ill-posed problems, Inverse Problems, 24 (2008), 034005.
33. D. M. Strong, J.-F. Aujol, and T. F. Chan, Scale recognition, regularization parameter selection, and Meyer's G norm in total variation regularization, Multiscale Model. Simul., 5 (2006), pp. 273-303. (Pubitemid 46380331)
34. B. Tomasik, I. Melo, G. Torrieri, S. Vogel, and M. Bleicher, The use of Kolmogorov-Smirnov test in event-by-event analysis, Nucl. Phys., A830 (2009), pp. 195c-198c.
35. U. Trottenberg, C. Oosterlee, and A. Schüller, Multigrid, Academic Press, San Diego, CA, 2001.
36. Z. Wang and A.C. Bovik, Mean squared error: Love it or leave it? A new look at signal fidelity measures, IEEE Signal Process. Mag., 26 (2009), pp. 98-117.
37. Z. Wang, A. Bovik, H. Sheikh, and E. Simoncelli, Image quality assessment: From error visibility to structural similarity, IEEE Trans. Image Process., 13 (2004), pp. 600-612.
38. J. Weickert, Anisotropic Diffusion in Image Processing, Ph.D. thesis, Universität Kaiserslautern, Kaiserslautern, Germany, 1996.
39. J. Weickert, A review of nonlinear diffusion filtering, in SCALE-SPACE '97: Proceedings of the First International Conference on Scale-Space Theory in Computer Vision, Springer-Verlag, London, 1997, pp. 3-28. (Pubitemid 127097428)
40. J. Weickert, Coherence-enhancing diffusion of colour images, Image Vision Comput., 17 (1999), pp. 201-212.
41. J. Weickert and B. Benhamouda, A semidiscrete nonlinear scale-space theory and its relation to the Perona-Malik paradox, in Advances in Computer Vision, F. Solina, ed., Springer, Berlin, New York, 1997, pp. 1-10.
42. J. Weickert, B.M. Ter Harr Romeny, and M.A. Viergever, Efficient and reliable schemes for nonlinear diffusion filtering, IEEE Trans. Image Process., 7 (1998), pp. 398-410. (Pubitemid 128745358)
43. J. Weickert and H. Scharr, A scheme for coherence-enhancing diffusion filtering with optimized rotation invariance, J. Visual Commun. Image Representation, 13 (2002), pp. 103-118. (Pubitemid 34278486)
44. K. Yen and R. Johnston, The Ineffectiveness of the Correlation Coefficient for Image Comparisons, Technical report, Los Alamos National Labs, Los Alamos, NM, 1996.