Properties of higher order nonlinear diffusion filtering

Journal of Mathematical Imaging and Vision

Volumn 35, Issue 3, 2009, Pages 208-226

  Didas, S ^a   Weickert, J ^b   Burgeth, B ^b  

^a FRAUNHOFER INSTITUTE FOR INDUSTRIAL MATHEMATICS ITWM   (Germany)

^b SAARLAND UNIVERSITY   (Germany)

Author keywords

Higher order partial differential equations; Image denoising; Nonlinear diffusion filtering

Indexed keywords

CLASSICAL METHODS; DE-NOISING; DIFFUSION FILTER; HIGHER MOMENTS; HIGHER ORDER; HIGHER ORDER PARTIAL DIFFERENTIAL EQUATIONS; IMAGE DENOISING; MATHEMATICAL ANALYSIS; MINIMUM PRINCIPLES; NONLINEAR DIFFUSION FILTERING; NUMERICAL RESULTS; VARIATIONAL METHODS;

COMPUTATIONAL FLUID DYNAMICS; DIFFUSION; IMAGE PROCESSING; NUMERICAL METHODS; PARTIAL DIFFERENTIAL EQUATIONS;

NONLINEAR EQUATIONS;

EID: 68949096587     PISSN: 09249907     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10851-009-0166-x     Document Type: Article

References (56)

1. R. Acar C.R. Vogel 1994 Analysis of bounded variation penalty methods for ill-posed problems Inverse Probl. 10 1217 1229
2. F. Andreu C. Ballester V. Caselles J.M. Mazón 2001 Minimizing total variation flow Diff. Integral Equ. 14 3 321 360
3. M. Bertero T.A. Poggio V. Torre 1988 Ill-posed problems in early vision Proc. IEEE 76 869 889
4. R.A. Carmona S. Zhong 1998 Adaptive smoothing respecting feature directions IEEE Trans. Image Process. 7 3 353 358
5. F. Catté P.-L. Lions J.-M. Morel T. Coll 1992 Image selective smoothing and edge detection by nonlinear diffusion SIAM J. Numer. Anal. 29 1 182 193
6. T. Chan A. Marquina P. Mulet 2000 High-order total variation-based image restoration SIAM J. Sci. Comput. 22 2 503 516
7. Charbonnier, P., Blanc-Féraud, L., Aubert, G., Barlaud, M.: Two deterministic half-quadratic regularization algorithms for computed imaging. Proc. IEEE International Conference on Image Processing (ICIP-94, Austin, Nov. 13-16, 1994), vol. 2, pp. 168-172 (1994)
8. P. Charbonnier L. Blanc-Féraud G. Aubert M. Barlaud 1997 Deterministic edge-preserving regularization in computed imaging IEEE Trans. Image Process. 6 2 298 311
9. P.L. Davies A. Kovac 2001 Local extremes, runs, strings and multiresolution Ann. Stat. 29 1 65
10. Didas, S.: Higher order variational methods for noise removal in signals and images. Diploma thesis, Department of Mathematics, Saarland University, Saarbrücken, Germany, April 2004. http://www.mia.uni-saarland.de/didas/pub/ diplom.pdf
11. Didas, S.: Denoising and enhancement of digital images-variational methods, integrodifferential equations, and wavelets. Ph.D. thesis, Saarland University (2008). http://www.itwm.de/bv/employees/didas/dissertation.pdf
12. Didas, S., Burgeth, B., Imiya, A., Weickert, J.: Regularity and scale-space properties of fractional high order linear filtering. In: Kimmel, R., Sochen, N., Weickert, J. (eds.) Scale Space and PDE Methods in Computer Vision. Lecture Notes in Computer Science, vol. 3459, pp. 13-25. Springer, Berlin (2005)
13. Didas, S., Steidl, G., Weickert, J.: Discrete multiscale wavelet shrinkage and integrodifferential equations. In: Schelkens, P., Ebrahimi, T., Cristóbal, G., Truchetet, F. (eds.) Optical and Digital Image Processing-Photonics Europe. Proceedings of SPIE, vol. 7000, pp. 70000S-1-70000S-12. SPIE, Bellingham (2008)
14. Didas, S., Weickert, J., Burgeth, B.: Stability and local feature enhancement of higher order nonlinear diffusion filtering. In: Kropatsch, W., Sablatnig, R., Hanbury, A. (eds.) Pattern Recognition. Lecture Notes in Computer Science, vol. 3663, pp. 451-458. Springer, Berlin (2005)
15. X. Feng A. Prohl 2003 Analysis of total variation flow and its finite element approximations ESAIM: Math. Model. Numer. Anal. 37 3 533 556
16. Gelfand, I.M., Fomin, S.V.: Calculus of Variations. Englewood Cliffs, Prentice-Hall (1963). Revised english edition
17. G. Gerig O. Kübler R. Kikinis F.A. Jolesz 1992 Nonlinear anisotropic filtering of MRI data IEEE Trans. Med. Imag. 11 221 232
18. Giaquinta, M., Hildebrandt, S.: Calculus of Variations I-The Lagrangian Formalism. Springer, Berlin (1996)
19. P.J. Green 1990 Bayesian reconstruction from emission tomography data using a modified EM algorithm IEEE Trans. Med. Imag. 9 1 84 93
20. 1 solutions of a class of fourth order nonlinear equations for image processing Discrete Contin. Dyn. Syst. 10 1 and 2 349 368
21. Hampel, F.R., Ronchetti, E.M., Rousseeuw, P.J., Stahel, W.A.: Robust Statistics. Probability and Mathematical Statistics. Wiley, New York (1986)
22. W. Hinterberger M. Hintermüller K. Kunisch M. von Oehsen O. Scherzer 2003 Tube methods for BV regularization J. Math. Imaging Vis. 19 223 238
23. Horn, R.A., Johnson, C.R.: Matrix Analysis. Cambridge University Press, Cambridge (1985)
24. T. Iijima 1962 Basic theory on normalization of pattern (in case of typical one-dimensional pattern) Bull. Electrotech. Lab. 26 368 388 (In Japanese)
25. S.L. Keeling G. Haase 2007 Geometric multigrid for high-order regularizations of early vision problems Appl. Math. Comput. 184 2 536 556
26. S.L. Keeling R. Stollberger 2002 Nonlinear anisotropic diffusion filtering for multiscale edge enhancement Inverse Probl. 18 175 190
27. M. Lysaker X.-C. Tai 2006 Iterative image restoration combining total variation minimization and a second-order functional Int. J. Comput. Vis. 66 1 5 18
28. M. Lysaker A. Lundervold X.-C. Tai 2003 Noise removal using fourth-order partial differential equation with applications to medical magnetic resonance images in space and time IEEE Trans. Image Process. 12 12 1579 1590
29. E. Mammen S. van de Geer 1997 Locally adaptive regression splines Ann. Stat. 25 1 387 413
30. O.L. Mangasarian L.L. Schumaker 1971 Discrete splines via mathematical programming SIAM J. Control Optim. 9 2 174 183
31. O.L. Mangasarian L.L. Schumaker 1973 Best summation formulae and discrete splines SIAM J. Numer. Anal. 10 3 448 459
32. Morton, K.W., Mayers, L.M.: Numerical Solution of Partial Differential Equations. Cambridge University Press, Cambridge (1994)
33. M. Nikolova 2002 Minimizers of cost-functions involving nonsmooth data-fidelity terms. Application to the processing of outliers SIAM J. Numer. Anal. 40 3 965 994
34. N. Nordström 1990 Biased anisotropic diffusion-a unified regularization and diffusion approach to edge detection Image Vis. Comput. 8 318 327
35. P. Perona J. Malik 1990 Scale space and edge detection using anisotropic diffusion IEEE Trans. Pattern Anal. Mach. Intel. 12 629 639
36. L.I. Rudin S. Osher E. Fatemi 1992 Nonlinear total variation based noise removal algorithms Physica D 60 259 268
37. O. Scherzer 1998 Denoising with higher order derivatives of bounded variation and an application to parameter estimation Computing 60 1 1 27
38. O. Scherzer J. Weickert 2000 Relations between regularization and diffusion filtering J. Math. Imaging Vis. 12 43 63
39. C. Schnörr 1994 Unique reconstruction of piecewise smooth images by minimizing strictly convex non-quadratic functionals J. Math. Imaging Vis. 4 189 198
40. G. Steidl 2006 A note on the dual treatment of higher order regularization functionals Computing 76 1-2 135 148
41. Steidl, G., Didas, S., Neumann, J.: Relations between higher order TV regularization and support vector regression. In: Kimmel, R., Sochen, N., Weickert, J. (eds.) Scale Space and PDE Methods in Computer Vision. Lecture Notes in Computer Science, vol. 3459, pp. 515-527. Springer, Berlin (2005)
42. G. Steidl S. Didas J. Neumann 2006 Splines in higher order TV regularization Int. J. Comput. Vis. 70 3 241 255
43. Stoer, J., Bulirsch, R.: Introduction to Numerical Analysis, 3rd edn. Springer, New York (2002)
44. A.N. Tikhonov 1963 Solution of incorrectly formulated problems and the regularization method Sov. Math. Dokl. 4 2 1035 1038
45. Trefethen, L.N.: Spectral Methods in Matlab. SIAM, Philadelphia (2001)
46. D. Tschumperlé R. Deriche 2005 Vector-valued image regularization with PDE's: A common framework for different applications IEEE Trans. Image Process. 27 4 1 12
47. Tumblin, J., Turk, G.: LCIS: A boundary hierarchy for detail-preserving contrast reduction. In: SIGGRAPH'99: Proceedings of the 26th Annual Conference on Computer Graphics and Interactive Techniques, pp. 83-90. ACM Press/Addison-Wesley, New York/Reading (1999)
48. Vogel, O., Bruhn, A., Weickert, J., Didas, S.: Direct shape-from-shading with adaptive higher order regularisation. In: Sgallari, F., Murli, A., Paragios, N. (eds.) Scale Space and Variational Methods in Computer Vision. Lecture Notes in Computer Science, vol. 4485, pp. 871-882. Springer, Berlin (2007)
49. G.W. Wei 1999 Generalized Perona-Malik equation for image restoration IEEE Signal Process. Lett. 6 7 165 167
50. Weickert, J.: Anisotropic Diffusion in Image Processing. Teubner, Leipzig (1998)
51. Weickert, J., Benhamouda, B.: A semidiscrete nonlinear scale-space theory and its relation to the Perona-Malik paradox. In: Solina, F., Kropatsch, W.G., Klette, R., Bajcsy, R. (eds.) Advances in Computer Vision, pp. 1-10. Springer, Wien (1997)
52. J. Weickert C. Schnörr 2001 A theoretical framework for convex regularizers in PDE-based computation of image motion Int. J. Comput. Vis. 45 3 245 264
53. E.T. Whittaker 1923 On a new method of graduation Proc. Edinb. Math. Soc. 41 63 75
54. Witkin, A.P.: Scale-space filtering. In: Proc. Eighth International Joint Conference on Artificial Intelligence, vol. 2, pp. 945-951. Karlsruhe, Germany, August 1983
55. Y.-L. You M. Kaveh 2000 Fourth-order partial differential equations for noise removal IEEE Trans. Image Process. 9 10 1723 1730
56. Young, D.M.: Iterative Solution of Large Linear Systems. Dover, New York (2003)