On effective stopping time selection for visco-plastic nonlinear BV diffusion filters used in image denoising

SIAM Journal on Applied Mathematics

Volumn 63, Issue 6, 2003, Pages 1911-1934

  Frigaard, I A ^a   Ngwa, G ^b   Scherzer, O ^c  

^a UNIVERSITY OF BRITISH COLUMBIA   (Canada)

^b UNIVERSITY OF BUEA   (Cameroon)

^c UNIVERSITY OF INNSBRUCK   (Austria)

Author keywords

Image processing; Nonlinear diffusion filtering; Stability; Variational methods; Visco plastic fluids

Indexed keywords

APPROXIMATION THEORY; ASYMPTOTIC STABILITY; BOUNDARY CONDITIONS; CONFORMAL MAPPING; EIGENVALUES AND EIGENFUNCTIONS; FLUIDS; IMAGE ENHANCEMENT; INTEGRATION; ITERATIVE METHODS; PARTIAL DIFFERENTIAL EQUATIONS; THEOREM PROVING; VISCOPLASTICITY;

BOUNDED VARIATION DIFFUSION FILTERS; IMAGE DENOISING; NONLINEAR DIFFUSION FILTERING; STOPPING TIME SELECTION; VISCOPLASTIC FLUIDS;

VARIATIONAL TECHNIQUES;

EID: 1642544678     PISSN: 00361399     EISSN: None     Source Type: Journal    
DOI: 10.1137/S0036139902400465     Document Type: Article

References (78)

1. R. Acar and C.R. Vogel, Analysis of bounded variation penalty methods for ill-posed problems, Inverse Problems, 10 (1994), pp. 1217-1229.
2. L. Alvarez, F. Guichard, P.-L. Lions, and J.-M. Morel, Axioms and fundamental equations of image processing, Arc. Ration. Mech. Anal., 123 (1993), pp. 199-257.
3. L. Alvarez, P.-L. Lions, and J.-M. Morel, Image selective smoothing and edge detection by nonlinear diffusion. II, SIAM J. Numer. Anal., 29 (1992), pp. 845-866.
4. L. Alvarez and J.-M. Morel, Formalization and computational aspects of image analysis, Acta Numer. 1994, Cambridge University Press, London, 1994, pp. 1-59.
5. L. Ambrosio, Geometric evolution problems, distance function and viscosity solutions, in Calculus of Variations and Partial Differential Equations, Springer-Verlag, New York, 1999, pp. 5-94.
6. L. Ambrosio and N. Dancer, Calculus of Variations and Partial Differential Equations, Springer-Verlag, New York, 1999.
7. F. Andreu, C. Ballester, V. Caselles, and J. M. Mazón, Minimizing total variation flow, C. R. Acad. Sci. Paris Sér. I Math., 331 (2000), pp. 867-872.
8. F. Andreu, C. Ballester, V. Caselles, and J.M. Mazón, The Dirichlet problem for the total variation flow, J. Funct. Anal., 180 (2001), pp. 347-403.
9. F. Andreu, C. Ballester, V. Caselles, and J.M. Mazón, Minimizing total variation flow, Differential Integral Equations, 14 (2001), pp. 321-360.
10. F. Andreu, V. Caselles, J.I. Díaz, and J.M. Mazón, Some qualitative properties for the total variation flow, J. Funct. Anal., 188 (2002), pp. 516-547.
11. G. Aubert, R. Deriche, and P. Kornprobst, Computing optical flow via variational techniques, SIAM J. Appl. Math., 60 (1999), pp. 156-182.
12. G. Aubert and L. Vese, A variational method in image recovery, SIAM J. Numer. Anal., 34 (1997), pp. 1948-1979.
13. N.J. Balmforth and R.V. Craster, A consistent thin-layer theory for Bingham fluids, J. New-Newtonian Fluid Mech., 84 (1999), pp. 65-81.
14. N.J. Balmforth and R.V. Craster, Dynamics of cooling domes of visco-plastic fluid, J. Fluid Mech., 422 (2000), pp. 225-248.
15. G.I. Barenblatt, V.M. Entov, and V.M. Ryzhik, Theory of Fluid Flows Through Natural Rocks, Kluwer Academic Publishers, Nowell, MA, 1990.
16. N, J. Differential Equations, 184 (2002), pp. 475-525.
17. E.C. Bingham, Fluidity and Plasticity, McGraw-Hill, New York, 1922.
18. M.J. Black and P. Anandan, The robust estimation of multiple motions: Parametric and piecewise-smooth flow fields, Comput. Vision Image Understanding, 63 (1996), pp. 75-104.
19. H. Brezis, Operateurs Maximaux Monotones et Semi-Groupes de Contractions dans les Espaces de Hilbert, North-Holland, Amsterdam, 1973.
20. R. Byron-Bird, G.C. Dai, and B.J. Yarusso, The rheology and flow of viscoplastic materials, Rev. Chem. Engrg., 1 (1983), pp. 2-70.
21. 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.
22. A. Chambolle and P.L. Lions, Image recovery via total variation minimization and related problems, Numer. Math., 76 (1997), pp. 167-188.
23. T.F. Chan, G.H. Golub, and P. Mulet, A nonlinear primal-dual method for total variation-based image restoration, SIAM J. Sci. Comput., 20 (1999), pp. 1964-1977.
24. T.F. Chan and P. Mulet, On the convergence of the lagged diffusivity fixed point method in total variation image restoration, SIAM J. Numer. Anal., 36 (1999), pp. 354-367.
25. T.F. Chan, G.H. Golub, and P. Mulet, A nonlinear primal-dual method for total variation-based image restoration, in Proceedings of the 12th International Conference on Analysis and Optimization of Systems, Images, Wavelets and PDEs (ICAOS '96), Berlin, 1996, Lecture Notes in Control and Inform. Sci. 219, Springer-Verlag, London, 1996, pp. 241-252.
26. G. Chavent and K. Kunisch, Regularization of linear least squares problems by total bounded variation, ESAIM Control Optim. Calc. Var., 2 (1997), pp. 359-376.
27. M. Chipot, R. March, M. Rosati, and G. Vergara Caffarelli, Analysis of a nonconvex problem related to signal selective smoothing, Math. Models Methods Appl. Sci., 7 (1997), pp. 313-328.
28. 2), Amer. J. Math., 121 (1999), pp. 587-628.
29. B. Dacorogna, Direct Methods in the Calculus of Variations, Springer-Verlag, Berlin, 1989.
30. D.C. Dobson and F. Santosa, Recovery of blocky images from noisy and blurred data, SIAM J. Appl. Math., 56 (1996), pp. 1181-1198.
31. D. C. Dobson and O. Scherzer, Analysis of regularized total variation penalty methods for denoising, Inverse Problems, 12 (1996), pp. 601-617.
32. D.C. Dobson and C.R. Vogel, Convergence of an iterative method for total variation denoising, SIAM J. Numer. Anal., 34 (1997), pp. 1779-1791.
33. G. Duvaut and J.L. Lions, Inequalities in Mechanics and Physics, Springer-Verlag, New York, 1976.
34. I.A. Frigaard and O. Scherzer, Uniaxial exchange flows of two Bingham fluids in a cylindrical duct, IMA J. Appl. Math., 61 (1998), pp. 237-266.
35. I.A. Frigaard and O. Scherzer, The effects of yield stress variation on uniaxial exchange flows of two Binham fluids in a pipe, SIAM J. Appl. Math., 60 (2000), pp. 1950-1976.
36. I.A. Frigaard, S.D. Howison, and I.J. Sobey, On the stability of Poiseuille flow of a Bingham fluid, J. Fluid Mech., 263 (1994), pp. 133-150.
37. D. Geman and C. Yang, Nonlinear image recovery with half-quadratic regularization, IEEE Trans. Image Processing, 4 (1995), pp. 932-945.
38. S. Geman and D. Geman, Stochastic relaxation, Gibbs distributions, and the Bayseian restoration of images, IEEE Trans. Pattern Analysis and Machine Intelligence, 6 (1984), pp. 721-741.
39. R. Glowinski, Numerical Methods for Nonlinear Variational Problems, Springer-Verlag, Berlin, New York, 1984.
40. R. Glowinski, J-L. Lions, and R. Trémolières, Numerical Analysis of Variational Inequalities, North-Holland, Amstedam, 1981.
41. Y. Gousseau and J.-M. Morel, Are natural images of bounded variation?, SIAM J. Math. Anal., 33 (2001), pp. 634-648.
42. E.J. Hinch, Perturbation Methods, Cambridge University Press, Cambridge, UK, 1991.
43. R.R. Huilgol and M.P. Panizza, On the determination of the plug flow region in Bingham fluids through the application of variational inequalities, J. Non-Newtonian Fluid Mech., 58 (1995), pp. 207-217.
44. K. Ito and K. Kunisch, Lagrangian formulation of nonsmooth convex optimization in Hilbert spaces, in Control of Partial Differential Equations and Applications, Proceedings of the 17th IFIP TC7 Conference on System Modelling and Optimization, E. Casas, ed., Lecture Notes in Pure and Appl. Math. 174, Dekker, New York, 1996, pp. 107-117.
45. K. Ito and K. Kunisch, Augmented Lagrangian methods for nonsmooth, convex optimization in Hilbert spaces, Nonlinear Anal., 41A (2000), pp. 591-616.
46. S. Kichenassamy, The Perona-Malik paradox, SIAM J. Appl. Math., 57 (1997), pp. 1328-1342.
47. K.F. Liu and C.C. Mei, Slow spreading of a sheet of Bingham fluid on an inclined plane, J. Fluid Mech., 207 (1989), pp. 505-529.
48. S. Mallat, A Wavelet Tour of Signal Processing, 2nd ed., Academic Press, San Diego, CA, 1999.
49. J.M. Morel and S. Solimini, Variational Methods in Image Segmentation, Birkhäuser Boston, Cambridge, MA, 1995.
50. P.P. Mossolov and V.P. Miasnikov, Variational methods in the theory of the fluidity of a viscous plastic medium, J. Mech. Appl. Math., 29 (1965), pp. 468-492.
51. N.H. Nagel, On the estimation of optical flow: Relations between new approaches and some new results, Artificial Intelligence, 33 (1987), pp. 299-324.
52. N.H. Nagel and W. Enkelmann, An investigation of smoothness constraints for the estimation of displacement vector fields from image sequences, IEEE Trans. Pattern Anal. Machine Intelligence, 12 (1990), pp. 629-629.
53. M.Z. Nashed and O. Scherzer, Stable approximations of nondifferentiable optimization problems with variational inequalities, Contemp. Math., 204 (1997), pp. 155-170.
54. M.Z. Nashed and O. Scherzer, Least squares and bounded variation regularization with nondifferentiable functional, Numer. Funct. Anal. Optim., 19 (1998), pp. 873-901.
55. M. Nielsen, L. Florack, and R. Deriche, Regularization and scale space, INRIA preprint series, 2352 (1994), p. 1-39.
56. M. Nielsen, P. Johansen, O.F. Olsen, and J. Weickert, eds., Scale-Space Theories in Computer Vision, Lecture Notes in Comput. Sci. 1682, Springer-Verlag, Berlin, 1999.
57. M. Nikolova, Local strong homogeneity of a regularized estimator, SIAM J. Appl. Math., 61 (2000), pp. 633-658.
58. N. Nordström, Biased anisotropic diffusion - A unified regularization and diffusion approach to edge detection, Image Vision Comput., 8 (1990), pp. 318-327.
59. J.G. Oldroyd, Two-dimensional plastic flow of a Bingham solid, Proc. Camb. Phil. Soc., 43 (1947), pp. 383-395.
60. M.E. Oman and C. Vogel, Fast numerical methods for total variation minimization in image reconstruction, in Advanced Signal Processing Algorithms, SPIE Proceedings Vol. 256, SPIE, Bellingham, WA, 1995.
61. M.E. Oman and C. Vogel, Fast total variation-based image reconstruction, in Proceedings of the 1995 ASME Design Engineering Conferences, Vol. 3, ASME, New York, 1995, pp. 1009-1015.
62. S. Osher and L.I. Rudin, Feature-oriented image enhancement using shock filters, SIAM J. Numer. Anal., 27 (1990), pp. 919-940.
63. P. Perona and J. Malik, Scale space and edge detection using anisotropic diffusion, IEEE Trans. Pattern Anal. Machine Intelligence, 12 (1990), pp. 629-639.
64. W. Prager, On slow visco-plastic flow, in Studies in Mathematics and Mechanics Presented to Richard von Mises, Academic Press, New York, 1954, pp. 208-216.
65. E. Radmoser, O. Scherzer, and J. Weickert, Scale-space properties of regularization methods, in Scale-Space Theories in Computer Vision, M. Nielsen, P. Johansen, O.F. Olsen, and J. Weickert, eds., Lecture Notes in Comput. Sci. 1682, Springer-Verlag, Berlin, 1999, pp. 211-222.
66. E. Radmoser, O. Scherzer, and J. Weickeryt, Scale-space properties of nonstationary iterative regularization methods, J. Visual Commun. Image Representation, 11 (2000), pp. 96-114.
67. A.B. Ross, S.K. Wilson, and B.R. Duffy, Thin-film flow of a viscoplastic material round a large horizontal stationary or rotating cylinder, J. Fluid Mech., 430 (2001), pp. 309-333.
68. L.I. Rudin, St. Osher, and E. Fatemi, Nonlinear total variation based noise removal algorithms, Phys. D, 60 (1992), pp. 259-268.
69. O. Scherzer, Stable evaluation of differential operators and linear and nonlinear multi-scale filtering, Electronic J. Differential Equations, 15 (1997), pp. 1-12.
70. O. Scherzer and J. Weickert, Relations between regularization and diffusion filtering, J. Math. Imag. Vision, 12 (2000), pp. 43-63.
71. D. Strong and T.F. Chan, Exact Solutions to the Total Variation Regularization Problem, Technical report CAM 96-41, University of California, Los Angeles, 1996.
72. P. Szabo and O. Hassager, Flow of viscoplastic fluids in eccentric annular geometries, J. Non-Newtonian Fluid Mech., 45 (1992), pp. 149-169.
73. C. Vogel, A multigrid method for total variation-based image denoising, in Computation and Control IV, Progr. Systems Control Theory 20, K. Bowers and J. Lunds, eds., Birkhäuser, Boston, Cambridge, MA, 1995.
74. C.R. Vogel and M.E. Oman, Iterative methods for total variation denoising, SIAM J. Sci. Comput., 17 (1996), pp. 227-238.
75. I.C. Walton and S.H. Bittleston, The axial flow of a Bingham plastic in a narrow eccentric annulus, J. Fluid Mech., 222 (1991), pp. 39-60.
76. J. Weickert, Anisotropic Diffusion in Image Processing, Teubner, Stuttgart, 1998.
77. S.D.R. Wilson, Squeezing flow of a Bingham material, J. Non-Newtonian Fluid Mech., 47 (1993), pp. 211-219.
78. S.D.R. Wilson and A.J. Taylor, The channel entry problem for a yield-stress fluid, J. Non-Newtonian Fluid Mech., 65 (1996), pp. 165-176.