Structure tensor total variation

SIAM Journal on Imaging Sciences

Volumn 8, Issue 2, 2015, Pages 1090-1122

  Lefkimmiatis, Stamatios ^a   Roussos, Anastasios ^b   Maragos, Petros ^c   Unser, Michael ^d  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b IMPERIAL COLLEGE LONDON   (United Kingdom)

^c NATIONAL TECHNICAL UNIVERSITY OF ATHENS   (Greece)

^d EPFL   (Switzerland)

Author keywords

Convex optimization; Image reconstruction; Inverse problems; Patch based Jacobian; Structure tensor; Total variation

Indexed keywords

ALGORITHMS; CONVEX OPTIMIZATION; EIGENVALUES AND EIGENFUNCTIONS; IMAGE PROCESSING; IMAGE RECONSTRUCTION; JACOBIAN MATRICES; MATHEMATICAL OPERATORS; OPTIMIZATION; PROBLEM SOLVING; TENSORS;

IMAGE TRANSFORMATIONS; JACOBIANS; OPTIMIZATION ALGORITHMS; REGULARIZATION APPROACH; STRUCTURE TENSORS; TOTAL VARIATION; VARIATIONAL FRAMEWORK; VECTOR-VALUED IMAGES;

INVERSE PROBLEMS;

EID: 84936757634     PISSN: None     EISSN: 19364954     Source Type: Journal    
DOI: 10.1137/14098154X     Document Type: Article

References (58)

1. M. V. Afonso, J. M. Bioucas-Dias, and M. A. T Figueiredo, Fast image recovery using variable splitting and constrained optimization, IEEE Trans. Image Process., 19 (2010), pp. 2345-2356.
2. H. H. Bauschke and P. L. Combettes, Convexity and nonexpansiveness, in Convex Analysis and Monotone Operator Theory in Hilbert Spaces, J. M. Borwein and P. Borwein, eds., Springer, New York, 2011, pp. 59-74.
3. A. Beck and M. Teboulle, Fast gradient-based algorithms for constrained total variation image denoising and deblurring problems, IEEE Trans. Image Process., 18 (2009), pp. 2419-2434.
4. A. Beck and M. Teboulle, A fast iterative shrinkage-thresholding algorithm for linear inverse problems, SIAM J. Imaging Sci., 2 (2009), pp. 183-202.
5. B. Benjamin, M. Burger, M. Droske, O. Nemitz, and M. Rumpf, Cartoon extraction based on anisotropic image classification vision, modeling, and visualization, in Vision, Modeling, and Visualization, Akademische Verlagsgesellschaft, Berlin, 2006, pp. 293-300.
6. M. Bertero and P. Boccacci, Introduction to Inverse Problems in Imaging, IOP, Bristol, UK, 1998.
7. P. Blomgren and T. F. Chan, Color TV: Total variation methods for restoration of vector-valued images, IEEE Trans. Image Process., 7 (1998), pp. 304-309.
8. S. Boyd, N. Parikh, E. Chu, B. Peleato, and J. Eckstein, Distributed Optimization and Statistical Learning via the Alternating Direction Method of Multipliers, Now Publishers, Hanover, MA, 2011.
9. K. Bredies, Recovering Piecewise Smooth Multichannel Images by Minimization of Convex Functionals with Total Generalized Variation Penalty, A. Bruhn et al. eds., in Global Optimization Methods, Lecture Notes in Comput. Sci. 8293, 2014, pp. 44-77.
10. K. Bredies, K. Kunisch, and T. Pock, Total generalized variation, SIAM J. Imaging Sci., 3 (2010), pp. 492-526.
11. 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.
12. A. Chambolle, An algorithm for total variation minimization and applications, J. Math. Imaging Vision, 20 (2004), pp. 89-97.
13. A. Chambolle and P.-L. Lions, Image recovery via total variation minimization and related problems, Numer. Math., 76 (1997), pp. 167-188.
14. 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.
15. T. Chan, S. Esedoglu, F. Park, and A. Yip, Total variation image restoration: Overview and recent developments, Handbook of Mathematical Models in Computer Vision, Springer, New York, 2005, pp. 17-31.
16. T. Chan, A. Marquina, and P. Mulet, High-order total variation-based image restoration, SIAM J. Sci. Comput., 22 (2000), pp. 503-516.
17. Q. Cheng, H. Shen, L. Zhang, and P. Li, Inpainting for remotely sensed images with a multichannel nonlocal total variation model, IEEE Trans. Geosci. Remote Sensing, 52 (2014), pp. 175-187.
18. G. Chierchia, N. Pustelnik, B. Pesquet-Popescu, and J.-C Pesquet, A non-local structure tensor based approach for multicomponent image recovery problems, IEEE Trans. Image Process., 23 (2014), pp. 5531-5544.
19. P. L. Combettes and V. R. Wajs, Signal recovery by proximal forward-backward splitting, Multiscale Model. Simul., 4 (2005), pp. 1168-1200.
20. Z. Cvetkovski, Inequalities: Theorems, Techniques and Selected Problems, Springer, Heidelberg, 2012.
21. S. Di Zenzo, A note on the gradient of a multi-image, Comp. Vision, Graphics, Image Process., 33 (1986), pp. 116-125.
22. 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, Springer, Berlin, 2009, pp. 271-281.
23. D. L. Donoho, Denoising by soft-thresholding, IEEE Trans. Inform. Theory, 41 (1995), pp. 613-627.
24. A. Elmoataz, O. Lezoray, and S. Bougleux, Nonlocal discrete regularization on weighted graphs: A framework for image and manifold processing, IEEE Trans. Image Process., 17 (2008), pp. 1047-1060.
25. E. Esser, Applications of Lagrangian-Based Alternating Direction Methods and Connections to Split Bregman, Computational Applied Mathematics report, UCLA, Los Angeles, 2009.
26. M. A. T. Figueiredo, J. M. Bioucas-Dias, and R. D. Nowak, Majorization-minimization algorithms for wavelet-based image restoration, IEEE Trans. Image Process., 16 (2007), pp. 2980-2991.
27. W. Förstner and E. Gülch, A fast operator for detection and precise location of distinct points, corners and centres of circular features, in Proceedings ISPRS Intercommission Conference on Fast Processing of Photogrammetric data, Institut fur Geodäsie und Photogrammetrie, Zurich, 1987, pp. 281-305.
28. G. Gilboa and S. Osher, Nonlocal operators with applications to image processing, Multiscale Model. Simul., 7 (2008), pp. 1005-1028.
29. G. Gilboa, N. Sochen, and Y. Zeevi, Variational denoising of partly textured images by spatially varying constraints, IEEE Trans. Image Process., 15 (2006), pp. 2281-2289.
30. B. Goldluecke, E. Strekalovskiy, and D. Cremers, The natural vectorial total variation which arises from geometric measure theory, SIAM J. Imaging Sci., 5 (2012), pp. 537-563.
31. T. Goldstein and S. Osher, The split Bregman method for L1-regularized problems, SIAM J. Imaging Sci., 2 (2009), pp. 323-343.
32. M. Grasmair, Locally adaptive total variation regularization, in Scale Space and Variational Methods in Computer Vision, Springer, Berlin, 2009, pp. 331-342.
33. M. Grasmair and F. Lenzen, Anisotropic total variation filtering, Appl. Math. Optim., 62 (2010), pp. 323-339.
34. V. Hutson, J. S. Pym, and M. J. Cloud, Applications of Functional Analysis and Operator Theory, 2nd ed., Elsevier, Amsterdam, 2005.
35. B. Jähne, Digital Image Processing, Springer-Verlag, Berlin, 2002.
36. S. Lefkimmiatis, A. Roussos, M. Unser, and P. Maragos, Convex generalizations of total variation based on the structure tensor with applications to inverse problems, in Scale Space and Variational Methods in Computer Vision, Springer, Berlin, 2013, pp. 48-60.
37. S. Lefkimmiatis, J. Ward, and M. Unser, Hessian Schatten-norm regularization for linear inverse problems, IEEE Trans. Image Process., 22 (2013), pp. 1873-1888.
38. F. Lenzen, F. Becker, J. Lellmann, S. Petra, and C. Schnörr, A class of quasi-variational inequalities for adaptive image denoising and decomposition, Comput. Optim. Appl., 54 (2012), pp. 371-398.
39. J. Liu and J. Ye, Efficient ℓ1/ℓq Norm Regularization, preprint, arXiv:1009.4766, 2010.
40. Y. Nesterov, A method for solving a convex programming problem with convergence rates O(1/k2), Soviet Math. Dokl., 27 (1983), pp. 372-376.
41. K. Papafitsoros and C. Schönlieb, A combined first and second order variational approach for image reconstruction, J. Math. Imaging Vision, 48 (2014), pp. 308-338.
42. N. Paragios, Y. Chen, and O. Faugeras, Handbook of Mathematical Models in Computer Vision, Springer, New York, 2006.
43. T. Pock and A. Chambolle, Diagonal preconditioning for first order primal-dual algorithms in convex optimization, in IEEE International Conference on Computer Vision (ICCV), IEEE, Piscataway, NJ, 2011, pp. 1762-1769.
44. S. J. Reeves, Fast image restoration without boundary artifacts, IEEE Trans. Image Process., 14 (2005), pp. 1448-1453.
45. R. T. Rokcafellar, Convex Analysis, Princeton University Press, Princeton, NJ, 1970.
46. A. Roussos and P. Maragos, Tensor-based image diffusions derived from generalizations of the total variation and Beltrami functionals, in Proceedings International Conference on Image Processing, IEEE, Piscataway, NJ, 2010, pp. 4141-4144.
47. L. Rudin, S. Osher, and E. Fatemi, Nonlinear total variation based noise removal algorithms, Phys. D, 60 (1992), pp. 259-268.
48. G. Sapiro, Color snakes, Comp. Vision Image Understanding, 68 (1997), pp. 247-253.
49. S. Setzer, G. Steidl, and T. Teuber, Restoration of images with rotated shapes, Numer. Algorithms, 48 (2008), pp. 49-66.
50. S. Setzer, G. Steidl, and T. Teuber, Infimal convolution regularizations with discrete ℓ1-type functionals, Commun. Math. Sci., 9 (2011), pp. 797-827.
51. N. Sochen and L. Bar, The Beltrami-Mumford-Shah functional, Scale Space and Variational Methods in Computer Vision, Springer, Berlin, 2012, pp. 183-193.
52. N. Sochen, R. Kimmel, and R. Malladi, A general framework for low level vision, IEEE Trans. Image Process., 7 (1998), pp. 310-338.
53. G. Steidl and T. Teuber, Anisotropic smoothing using double orientations, in Scale Space and Variational Methods in Computer Vision, Springer, Berlin, 2009, pp. 477-489.
54. S. Suvrit, Fast projections onto ℓ1,q-norm balls for grouped feature selection, Machine Learning and Knowledge Discovery in Databases, Vol. 3, Springer, Berlin, 2011, pp. 305-317.
55. D. Tschumperlé and R. Deriche, Vector-valued image regularization with PDE's: A common framework for different applications, IEEE Trans. Pattern Anal. Mach. Intelligence, 27 (2005), pp. 506-517.
56. C. R. Vogel, Computational Methods for Inverse Problems, Front. Appl. Math. 23, SIAM, Philadelphia, 2002.
57. J. Weickert, Anisotropic Diffusion in Image Processing, Teubner, Stuttgart, 1998.
58. J. Weickert and C. Schnörr, A theoretical framework for convex regularizers in PDE-based computation of image motion, Int. J. Comput. Vision, 45 (2001), pp. 245-264.