Anisotropic image sharpening via well-posed Sobolev gradient flows

SIAM Journal on Mathematical Analysis

Volumn 43, Issue 4, 2011, Pages 1536-1556

  Calder, J ^a   Mansouri, A ^b  

^a UNIVERSITY OF MICHIGAN   (United States)

^b QUEEN S UNIVERSITY   (Canada)

Author keywords

Gradient ascent; Gradient descent; Image diffusion; Image sharpening; Partial differential equations; Perona Malik paradox; Sobolev spaces

Indexed keywords

GRADIENT ASCENT; GRADIENT DESCENT; IMAGE DIFFUSION; IMAGE SHARPENING; PARTIAL DIFFERENTIAL; PERONA-MALIK PARADOX; SOBOLEV;

ALGORITHMS; DIFFERENTIATION (CALCULUS); DIFFUSION; IMAGE PROCESSING; NUMERICAL METHODS; PARTIAL DIFFERENTIAL EQUATIONS; PERTURBATION TECHNIQUES;

SOBOLEV SPACES;

EID: 80052753048     PISSN: 00361410     EISSN: None     Source Type: Journal    
DOI: 10.1137/100810654     Document Type: Article

References (54)

1. L. ALVAREZ, F. GUICHARD, P.-L. LIONS, and J.-M. MOREL, Axioms and fundamental equations of image processing, Arch. Ration. Mech. Anal., 123(1993), pp. 199-257.
2. 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.
3. L. ALVAREZ and L. MAZORRA, Signal and image restoration using shock filters and anisotropic diffusion, SIAM J. Numer. Anal., 31(1994), pp. 590-605.
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, New York, 2006.
5. J.-F. AUJOL, G. AUBERT, L. BLANC-FÉRAUD, and A. CHAMBOLLE, Image decomposition into a bounded variation component and an oscillating component, J. Math. Imaging Vision, 22(2005), pp. 71-78.
6. G. BELLETTINI and G. FUSCO, A regularized Perona-Malik functional: Some aspects of the gradient dynamics, in EQUADIFF 2003: Proceedings of the International Conference on Differential Equations (July 22-26, 2003, Hasselt, Belgium), H. Broer, J. Mahwin, A. Vanderbauwhede, and S. V. Lunel, eds., World Scientific, Singapore, 2003, pp. 639-644.
7. G. BELLETTINI and G. FUSCO, The Γ-limit and the related gradient flow for singular perturbation functionals of Perona-Malik type, Trans. Amer. Math. Soc., 360(2008), pp. 4929-4987.
8. A. BRAIDES, Gamma-Convergence for Beginners, Oxford Lecture Ser. Math. Appl. 22, Oxford University Press, Oxford, UK, 2002.
9. H. BREZIS, Analyse fonctionnelle: Théorie et applications, Editions Masson, Paris, 1993.
10. J. CALDER, A. MANSOURI, and A. YEZZI, Image sharpening via Sobolev gradient flows, SIAM J. Imaging Sci., 3(2010), pp. 981-1014.
11. J. CALDER, A. MANSOURI, and A. YEZZI, New possibilities in image diffusion via high-order Sobolev gradient flows, J. Math. Imaging Vision, 40(2011), pp. 248-258.
12. C. CASTAING, P. R. DE FITTE, and M. VALADIER, Young Measures on Topological Spaces with Applications in Control Theory and Probability Theory, Math. Appl., Kluwer Academic Publishers, Dordrecht, The Netherlands, 2004.
13. 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.
14. G. CHARPIAT, P. MAUREL, J.-P. PONS, R. KERIVEN, and O. FAUGERAS, Generalized gradients: Priors on minimization flows, Int. J. Comput. Vis., 73(2007), pp. 325-344. (Pubitemid 46227278)
15. Y. CHEN and K. ZHANG, Young measure solutions of the two-dimensional Perona-Malik equation in image processing, Comm. Pure Appl. Anal., 5(2006), pp. 617-637. (Pubitemid 44503918)
16. G. DAL MASO, An Introduction to Γ-Convergence, Progr. Nonlinear Differential Equations Appl. 8, Birkhäuser Boston, Inc., Boston, MA, 1993.
17. S. DEMOULINI, Young measure solutions for a nonlinear parabolic equation of forward-backward type, SIAM J. Math. Anal., 27(1996), pp. 376-403.
18. S. ESEDOḠLU, An Analysis of the Perona-Malik Scheme, Ph. D. thesis, Courant Institute of Mathematical Sciences, New York University, New York, 2000.
19. S. ESEDOḠLU, An analysis of the Perona-Malik scheme, Comm. Pure Appl. Anal., 54(2001), pp. 1442-1487.
20. S. ESEDOḠLU, Stability properties of the Perona-Malik scheme, SIAM J. Numer. Anal., 44(2006), pp. 1297-1313. (Pubitemid 47135924)
21. L. EVANS, Partial Differential Equations, 2nd ed., Grad. Stud. Math. 19, American Mathematical Society, Providence, RI, 2010.
22. M. GHISI and M. GOBBINO, Gradient estimates for the Perona-Malik equation, Math. Ann., 337(2007), pp. 557-590.
23. M. GHISI and M. GOBBINO, A class of local classical solutions for the one-dimensional Perona-Malik equation, Trans. Amer. Math. Soc., 361(2009), pp. 6429-6446.
24. G. GILBOA, N. SOCHEN, and Y. ZEEVI, Forward-and-backward diffusion processes for adaptive image enhancement and denoising, IEEE Trans. Image Process., 11(2002), pp. 689-703. (Pubitemid 34949974)
25. M. GOBBINO, Entire solutions of the one-dimensional Perona-Malik equation, Comm. Partial Differential Equations, 32(2007), pp. 719-743.
26. J. B. GREER and A. L. BERTOZZI, Traveling wave solutions of fourth order PDEs for image processing, SIAM J. Math. Anal., 36(2004), pp. 38-68.
27. K. HOLLIG, Existence of infinitely many solutions for a forward backward heat equation, Trans. Amer. Math. Soc., 278(1983), pp. 299-316.
28. S. KICHENASSAMY, The Perona-Malik paradox, SIAM J. Appl. Math., 57(1997), pp. 1328-1342. (Pubitemid 127631486)
29. C. KUBLIK, Coarsening in high order, discrete, ill-posed diffusion equations, Comm. Math. Sci., 8(2010), pp. 797-834.
30. L. LIEU and L. VESE, Image restoration and decomposition via bounded total variation and negative Hilbert-Sobolev spaces, Appl. Math. Optim., 58(2008), pp. 167-193.
31. D. MARR and E. HILDRETH, Theory of edge detection, Proc. R. Soc. Lond. B, 207(1980), pp. 187-217. (Pubitemid 10103608)
32. Y. MEYER, Oscillating Patterns in Image Processing and Nonlinear Evolution Equations, The Fifteenth Dean Jacqueline B. Lewis Memorial Lectures, Univ. Lecture Ser. 22, American Mathematical Society, Providence, RI, 2001.
33. M. MORINI, M. NEGRI, and G. DAL MASO, Mumford-Shah functional as G-limit of discrete Perona-Malik energies, Math. Models Methods Appl. Sci., 13(2003), pp. 785-805. (Pubitemid 36964103)
34. D. MUMFORD and J. SHAH, Boundary detection by minimizing functionals I, in Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, IEEE Press, Piscataway, NJ, 1985, pp. 22-26.
35. J. NEUBERGER, Sobolev Gradients and Differential Equations, 2nd ed., Lecture Notes in Math. 1670, Springer-Verlag, Berlin, 2010.
36. S. OSHER and L. I. RUDIN, Feature-oriented image enhancement using shock filters, SIAM J. Numer. Anal., 27(1990), pp. 919-940. (Pubitemid 20710864)
37. S. OSHER and L. RUDIN, Shocks and other nonlinear filtering applied to image processing, in Applications of Digital Image Processing XIV, SPIE Proc. 1567, A. G. Tescher, ed., SPIE, Bellingham, WA, 1991, pp. 414-431.
38. V. PADRÓN, Sobolev regularization of a nonlinear ill-posed parabolic problem as a model for aggregating populations, Comm. Partial Differential Equations, 23(1998), pp. 457-486. (Pubitemid 128433581)
39. 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)
40. W. B. RICHARDSON, JR., High-order sobolev preconditioning, Nonlinear Anal., 63(2005), pp. e1779-e1787. (Pubitemid 41691327)
41. W. B. RICHARDSON, JR., Sobolev gradient preconditioning for image-processing PDEs, Comm. Numer. Methods Engrg., 24(2008), pp. 493-504.
42. L. RUDIN, S. OSHER, and E. FATEMI, Nonlinear total variation based noise removal algorithms, Phys. D, 60(1992), pp. 259-268.
43. G. SUNDARAMOORTHI, J. JACKSON, and A. YEZZI, Tracking with Sobolev active contours, in Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, IEEE Press, Piscataway, NJ, 2006, pp. 674-680. (Pubitemid 44931390)
44. G. SUNDARAMOORTHI, A. YEZZI, and A. MENNUCCI, Sobolev active contours, Int. J. Comput. Vis., 73(2005), pp. 109-120.
45. G. SUNDARAMOORTHI, A. YEZZI, A. MENNUCCI, and G. SAPIRO, New possibilities with Sobolev active contours, in Proceedings of the First International Conference on 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. 153-164. (Pubitemid 350269792)
46. S. TAHERI, Q. TANG, and K. ZHANG, Young measure solutions and instability of the onedimensional Perona-Malik equation, J. Math. Anal. Appl., 308(2005), pp. 467-490. (Pubitemid 40854770)
47. J. WEICKERT, Anisotropic Diffusion in Image Processing, Ph. D. thesis, University of Kaiserslautern, Kaiserslautern, Germany, 1996.
48. J. WEICKERT, Anisotropic Diffusion in Image Processing, European Consort. Math. Indust., B. G. Teubner, Stuttgart, 1998.
49. J. WEICKERT, Coherence-enhancing diffusion filtering, Int. J. Comput. Vis., 31(1999), pp. 111-127.
50. M. WELK, G. GILBOA, and J. WEICKERT, Theoretical foundations for discrete forward-andbackward diffusion filtering, in Proceedings of the Second International Conference on Scale Space and Variational Methods in Computer Vision, Lecture Notes in Comput. Sci. 5567, X.-C. Tai, K. Morken, M. Lysaker, and K.-A. Lie, eds., Springer-Verlag, Berlin/Heidelberg, 2009, pp. 527-538.
51. J. YIN and C. WANG, Young measure solutions of a class of forward-backward diffusion equations, J. Math. Anal. Appl., 279(2003), pp. 659-683. (Pubitemid 36579491)
52. Y. YOU and M. KAVEH, Fourth-order partial differential equations for noise removal, IEEE Trans. Image Process., 9(2000), pp. 1723-1730.
53. E. ZEIDLER, Nonlinear Functional Analysis and Its Applications: Part 1: Fixed-Point Theorems, Translated from the German by Peter R. Wadsack, Springer-Verlag, New York, Berlin/Heidelberg/Tokyo, 1986.
54. K. ZHANG, Existence of infinitely many solutions for the one-dimensional Perona-Malik model, Calc. Var. Partial Differential Equations, 26(2006), pp. 171-199. (Pubitemid 43529115)