A total variation spectral framework for scale and texture analysis

SIAM Journal on Imaging Sciences

Volumn 7, Issue 4, 2014, Pages 1937-1961

  Gilboa, Guy ^a  

^a TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

Author keywords

Nonlinear spectral theory; Texture processing; Total variation flow; Variational methods

Indexed keywords

RECONSTRUCTION FORMULAS; SPECTRAL DOMAINS; SPECTRAL FRAMEWORK; SPECTRAL THEORY; TEXTURE ANALYSIS; TEXTURE PROCESSING; TOTAL VARIATION FLOW; VARIATIONAL METHODS;

TEXTURES;

EID: 84919667765     PISSN: None     EISSN: 19364954     Source Type: Journal    
DOI: 10.1137/130930704     Document Type: Article

References (67)

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. F. Alter and V. Caselles, Uniqueness of the Cheeger set of a convex body, Nonlinear Anal., 70 (2009), pp. 32-44.
3. F. Alter, V. Caselles, and A. Chambolle, A characterization of convex calibrable sets in, Math. Ann., 332 (2005), pp. 329-366.
4. F. Andreu, C. Ballester, V. Caselles, and J.M. Mazón, Minimizing total variation flow, Differential Integral Equations, 14 (2001), pp. 321-360.
5. F. Andreu, V. Caselles, J.I. Diaz, and J.M. Mazón, Some qualitative properties for the total variation flow, J. Funct. Anal., 188 (2002), pp. 516-547.
6. J.-F. Aujol and A. Chambolle, Dual norms and image decomposition models, Int. J. Comput. Vis., 63 (2005), pp. 85-104.
7. J.-F. Aujol and G. Gilboa, Constrained and SNR-based solutions for TV-Hilbert space image denoising, J. Math. Imaging Vision, 26 (2006), pp. 217-237.
8. J.-F. Aujol, G. Gilboa, T. Chan, and S. Osher, Structure-texture image decomposition—Modeling, algorithms, and parameter selection, Int. J. Comput. Vis., 67 (2006), pp. 111-136.
9. S. Bartels, R.H. Nochetto, and A.J. Salgado, Discrete total variation flows without regularization, SIAM J. Numer. Anal., 52 (2014), pp. 363-385.
10. M. Belkin and P. Niyogi, Laplacian eigenmaps for dimensionality reduction and data representation, Neural Comput., 15 (2003), pp. 1373-1396.
11. G. Bellettini, V. Caselles, and M. Novaga, The total variation flow in RN, J. Differential Equations, 184 (2002), pp. 475-525.
12. M. Benning and M. Burger, Ground states and singular vectors of convex variational regularization methods, Methods Appl. Anal., 20 (2013), pp. 295-334.
13. B. Berkels, M. Burger, M. Droske, O. Nemitz, and M. Rumpf, Cartoon extraction based on anisotropic image classification, in Vision, Modeling, and Visualization 2006: Proceedings, Akademische Verlagsgesellschaft, Berlin, 2006, pp. 293-300.
14. X. Bresson and T.F. Chan, Fast dual minimization of the vectorial total variation norm and applications to color image processing, Inverse Probl. Imaging, 2 (2008), pp. 455-484.
15. T. Brox, A. Bruhn, N. Papenberg, and J. Weickert, High accuracy optical flow estimation based on a theory for warping, in Computer Vision-ECCV 2004, Lecture Notes in Comput. Sci. 3024, Springer-Verlag, Berlin, Heidelberg, 2004, pp. 25-36.
16. T. Brox and J. Weickert, A TV flow based local scale estimate and its application to texture discrimination, J. Vis. Commun. Image Rep., 17 (2006), pp. 1053-1073.
17. M. Burger, K. Frick, S. Osher, and O. Scherzer, Inverse total variation flow, Multiscale Model. Simul., 6 (2007), pp. 366-395.
18. M. Burger, G. Gilboa, S. Osher, and J. Xu, Nonlinear inverse scale space methods, Commun. Math. Sci., 4 (2006), pp. 179-212.
19. G. Carlier, M. Comte, and G. Peyré, Approximation of maximal Cheeger sets by projection, M2AN Math. Model. Numer. Anal., 43 (2009), pp. 139-150.
20. V. Caselles, A. Chambolle, and M. Novaga, The discontinuity set of solutions of the TV denoising problem and some extensions, Multiscale Model. Simul., 6 (2007), pp. 879-894.
21. V. Caselles, K. Jalalzai, and M. Novaga, On the jump set of solutions of the total variation flow, Rend. Semin. Mat. Univ. Padova, 130 (2013), pp. 155-168.
22. A. Chambolle, An algorithm for total variation minimization and applications, J. Math. Imaging Vision, 20 (2004), pp. 89-97.
23. A. Chambolle, V. Caselles, D. Cremers, M. Novaga, and T. Pock, An introduction to total variation for image analysis, in Theoretical Foundations and Numerical Methods for Sparse Recovery, Radon Ser. Comput. Appl. Math. 9, Walter de Gruyter, Berlin, 2010, pp. 263-340.
24. A. Chambolle and P.-L. Lions, Image recovery via total variation minimization and related problems, Numer. Math., 76 (1997), pp. 167-188.
25. A. Chambolle and T. Pock, A first-order primal-dual algorithm for convex problems with applications to imaging, J. Math. Imaging Vision, 40 (2011), pp. 120-145.
26. T.F. Chan and S. Esedoglu, Aspects of total variation regularized L1 function approximation, SIAM J. Appl. Math., 65 (2005), pp. 1817-1837.
27. T.F. Chan and J. Shen, A Good Image Model Eases Restoration—On the Contribution of RudinOsher-Fatemi’s BV Image Model, IMA Preprint 1829, Institute for Mathematics and its Applications, Minneapolis, MN, 2002.
28. F.R.K. Chung, Spectral Graph Theory, CBMS Regional Conf. Ser. in Math. 92, AMS, Providence, RI, 1997.
29. R.R. Coifman and S. Lafon, Diffusion maps, Appl. Comput. Harmon. Anal., 21 (2006), pp. 5-30.
30. J. Darbon and M. Sigelle, Image restoration with discrete constrained total variation. I. Fast and exact optimization, J. Math. Imaging Vision, 26 (2006), pp. 261-276.
31. I. Daubechies, Ten Lectures on Wavelets, CBMS-NSF Regional Conf. Ser. in Appl. Math. 61, SIAM, Philadelphia, 1992.
32. D.L. Donoho, De-noising by soft-thresholding, IEEE Trans. Inform. Theory, 41 (1995), pp. 613-627.
33. L. Dorst and R. Van den Boomgaard, Morphological signal processing and the slope transform, Signal Process., 38 (1994), pp. 79-98.
34. V. Duval, J.-F. Aujol, and L. Vese, Projected gradient based color image decomposition, in Scale Space and Variational Methods in Computer Vision, Lecture Notes in Comput. Sci. 5567, Springer-Verlag, Berlin, Heidelberg, 2009, pp. 295-306.
35. Y. Giga and R.V. Kohn, Scale-invariant extinction time estimates for some singular diffusion equations, Discrete Contin. Dyn. Syst., 30 (2011), pp. 509-535.
36. G. Gilboa, A spectral approach to total variation, in Scale Space and Variational Methods in Computer Vision, Lecture Notes in Comput. Sci. 7893, A. Kuijper et al., eds., Springer-Verlag, Berlin, Heidelberg, 2013, pp. 36-47.
37. G. Gilboa and S. Osher, Nonlocal operators with applications to image processing, Multiscale Model. Simul., 7 (2008), pp. 1005-1028.
38. G. Gilboa, N. Sochen, and Y.Y. Zeevi, Estimation of optimal PDE-based denoising in the SNR sense, IEEE Trans. Image Process., 15 (2006), pp. 2269-2280.
39. G. Gilboa, N. Sochen, and Y.Y. Zeevi, Variational denoising of partly textured images by spatially varying constraints, IEEE Trans. Image Process., 15 (2006), pp. 2281-2289.
40. T. Goldstein, Split Bregman, web page and code, http://www.ece.rice.edu/tag7/TomGoldstein/Split Bregman.html (2013).
41. T. Goldstein and S. Osher, The split Bregman method for L1-regularized problems, SIAM J. Imaging Sci., 2 (2009), pp. 323-343.
42. J.J. Koenderink, The structure of images, Biol. Cybern., 50 (1984), pp. 363-370.
43. U. Köthe, Local appropriate scale in morphological scale-space, in Computer Vision—ECCV’96, Lecture Notes in Comput. Sci. 1064, Springer-Verlag, Berlin, Heidelberg, 1996, pp. 219-228.
44. Y. Lou, X. Zhang, S. Osher, and A. Bertozzi, Image recovery via nonlocal operators, J. Sci. Comput., 42 (2010), pp. 185-197.
45. B. Luo, J.-F. Aujol, and Y. Gousseau, Local scale measure from the topographic map and application to remote sensing images, Multiscale Model. Simul., 8 (2009), pp. 1-29.
46. S.L. Marple, Jr., and W.M. Carey, Digital spectral analysis with applications, J. Acoust. Soc. Amer., 86 (1989), p. 2043.
47. P. Maurel, J.-F. Aujol, and G. Peyré, Locally parallel texture modeling, SIAM J. Imaging Sci., 4 (2011), pp. 413-447.
48. Y. Meyer, Wavelets: Algorithms & Applications, SIAM, Philadelphia, 1993.
49. Y. Meyer, Oscillating Patterns in Image Processing and Nonlinear Evolution Equations. The Fifteenth Dean Jacqueline B. Lewis Memorial Lectures, Univ. Lecture Ser. 22, AMS, Providence, RI, 2001.
50. J.-J. Moreau, Proximité et dualité dans un espace hilbertien, Bull. Soc. Math. France, 93 (1965), pp. 273-299.
51. M. Nikolova, A variational approach to remove outliers and impulse noise, J. Math. Imaging Vision, 20 (2004), pp. 99-120.
52. S. Osher, A. Solé, and L. Vese, Image decomposition and restoration using total variation minimization and the H-1 norm, Multiscale Model. Simul., 1 (2003), pp. 349-370.
53. P. Perona and J. Malik, Scale-space and edge detection using anisotropic diffusion, IEEE Trans. Pattern Anal. Mach. Intell., 12 (1990), pp. 629-639.
54. T. Pock, D. Cremers, H. Bischof, and A. Chambolle, An algorithm for minimizing the MumfordShah functional, in Proceedings of the 2009 IEEE 12th International Conference on Computer Vision, 2009, pp. 1133-1140.
55. Public Domain Photos, website, http://publicphoto.org/ (2013).
56. L. Rudin, S. Osher, and E. Fatemi, Nonlinear total variation based noise removal algorithms, Phys. D, 60 (1992), pp. 259-268.
57. E.Y. Sidky and X. Pan, Image reconstruction in circular cone-beam computed tomography by constrained, total-variation minimization, Phys. Med. Biol., 53 (2008), pp. 4777-4807.
58. G. Steidl, J. Weickert, T. Brox, P. Mrázek, and M. Welk, On the equivalence of soft wavelet shrinkage, total variation diffusion, total variation regularization, and SIDEs, SIAM J. Numer. Anal., 42 (2004), pp. 686-713.
59. P. Stoica and R.L. Moses, Introduction to Spectral Analysis, Vol. 89, Prentice Hall, Upper Saddle River, NJ, 1997.
60. D. Strong and T.F. Chan, Edge-preserving and scale-dependent properties of total variation regularization, Inverse Problems, 19 (2003), pp. S165-S187.
61. A. Szlam and X. Bresson, Total variation and Cheeger cuts, in Proceedings of the 27th International Conference on Machine Learning, Haifa, Israel, Omnipress, Madison, WI, 2010, pp. 1039-1046.
62. L. Vese and S. Osher, Modeling textures with total variation minimization and oscillating patterns in image processing, J. Sci. Comput., 19 (2003), pp. 553-572.
63. K.R. Vixie, K. Clawson, T.J. Asaki, G. Sandine, S.P. Morgan, and B. Price, Multiscale flat norm signatures for shapes and images, Appl. Math. Sci., 4 (2010), pp. 667-680.
64. J. Weickert, Anisotropic Diffusion in Image Processing, Teubner-Verlag, Stuttgart, Germany, 1998.
65. Y. Weiss, Segmentation using eigenvectors: A unifying view, in Proceedings of the Seventh IEEE International Conference on Computer Vision, Vol. 2, 1999, pp. 975-982.
66. M. Welk, G. Steidl, and J. Weickert, Locally analytic schemes: A link between diffusion filtering and wavelet shrinkage, Appl. Comput. Harmon. Anal., 24 (2008), pp. 195-224.
67. A.P. Witkin, Scale-space filtering, in Proceedings of the Eighth International Joint Conference on Artificial Intelligence, Vol. 2, Morgan Kaufmann, San Francisco, 1983, pp. 1019-1022.