Second-order total Generalized Variation constraint

This paper proposes to use the Total Generalized Variation (TGV) of second order in a constrained form for image processing, which we call the TGV constraint. The main contribution is twofold: i) we present a general form of convex optimization problems with the TGV constraint, which is, to the best of our knowledge, the first attempt to use TGV as a constraint and covers a wide range of problem formulations sufficient for image processing applications; and ii) a computationally-efficient algorithmic solution to the problem is provided, where we mobilize several recently-developed proximal splitting techniques to handle the complicated structured set, i.e., the TGV constraint. Experimental results illustrate the potential applicability and utility of the TGV constraint.

[1]  Wencheng Wu,et al.  The CIEDE2000 color-difference formula: Implementation notes, supplementary test data, and mathematical observations , 2005 .

[2]  Junfeng Yang,et al.  An Efficient TVL1 Algorithm for Deblurring Multichannel Images Corrupted by Impulsive Noise , 2009, SIAM J. Sci. Comput..

[3]  Eero P. Simoncelli,et al.  Image quality assessment: from error visibility to structural similarity , 2004, IEEE Transactions on Image Processing.

[4]  Laurent Condat,et al.  A Primal–Dual Splitting Method for Convex Optimization Involving Lipschitzian, Proximable and Linear Composite Terms , 2012, Journal of Optimization Theory and Applications.

[5]  Laure Blanc-Féraud,et al.  Sparse Poisson Noisy Image Deblurring , 2012, IEEE Transactions on Image Processing.

[6]  Nelly Pustelnik,et al.  An epigraphical convex optimization approach for multicomponent image restoration using non-local structure tensor , 2013, 2013 IEEE International Conference on Acoustics, Speech and Signal Processing.

[7]  Kristian Bredies,et al.  Total Generalized Variation in Diffusion Tensor Imaging , 2013, SIAM J. Imaging Sci..

[8]  Shunsuke Ono,et al.  Poisson image restoration with likelihood constraint via hybrid steepest descent method , 2013, 2013 IEEE International Conference on Acoustics, Speech and Signal Processing.

[9]  Mohamed-Jalal Fadili,et al.  Total Variation Projection With First Order Schemes , 2011, IEEE Transactions on Image Processing.

[10]  Bang Công Vu,et al.  A splitting algorithm for dual monotone inclusions involving cocoercive operators , 2011, Advances in Computational Mathematics.

[11]  Stanley Osher,et al.  Modeling Textures with Total Variation Minimization and Oscillating Patterns in Image Processing , 2003, J. Sci. Comput..

[12]  J. Moreau.  Fonctions convexes duales et points proximaux dans un espace hilbertien , 1962 .

[13]  A. Chambolle,et al.  An introduction to Total Variation for Image Analysis , 2009 .

[14]  Takamichi Miyata,et al.  L infinity total generalized variation for color image recovery , 2013, 2013 IEEE International Conference on Image Processing.

[15]  Jean-François Aujol,et al.  Mathematical Modeling of Textures: Application to Color Image Decomposition with a Projected Gradient Algorithm , 2010, Journal of Mathematical Imaging and Vision.

[16]  Raymond H. Chan,et al.  An Efficient Two-Phase ${\rm L}^{1}$-TV Method for Restoring Blurred Images with Impulse Noise , 2010, IEEE Transactions on Image Processing.

[17]  Kristian Bredies,et al.  Recovering Piecewise Smooth Multichannel Images by Minimization of Convex Functionals with Total Generalized Variation Penalty , 2011, Efficient Algorithms for Global Optimization Methods in Computer Vision.

[18]  Arjan Kuijper,et al.  Scale Space and Variational Methods in Computer Vision , 2013, Lecture Notes in Computer Science.

[19]  Horst Bischof,et al.  Image Guided Depth Upsampling Using Anisotropic Total Generalized Variation , 2013, 2013 IEEE International Conference on Computer Vision.

[20]  Kristian Bredies,et al.  A TGV Regularized Wavelet Based Zooming Model , 2013, SSVM.

[21]  José M. Bioucas-Dias,et al.  Restoration of Poissonian Images Using Alternating Direction Optimization , 2010, IEEE Transactions on Image Processing.

[22]  Shunsuke Ono,et al.  A Convex Regularizer for Reducing Color Artifact in Color Image Recovery , 2013, 2013 IEEE Conference on Computer Vision and Pattern Recognition.

[23]  Tony F. Chan,et al.  Structure-Texture Image Decomposition—Modeling, Algorithms, and Parameter Selection , 2006, International Journal of Computer Vision.

[24]  S. Setzer,et al.  Infimal convolution regularizations with discrete ℓ1-type functionals , 2011 .

[25]  L. Rudin,et al.  Nonlinear total variation based noise removal algorithms , 1992 .

[26]  Karl Kunisch,et al.  Total Generalized Variation , 2010, SIAM J. Imaging Sci..

[27]  Nelly Pustelnik,et al.  Epigraphical Projection and Proximal Tools for Solving Constrained Convex Optimization Problems: Part I , 2012, ArXiv.

[28]  Yongyi Yang,et al.  Vector Space Projections: A Numerical Approach to Signal and Image Processing, Neural Nets, and Optics , 1998 .

[29]  Shunsuke Ono,et al.  Cartoon-Texture Image Decomposition Using Blockwise Low-Rank Texture Characterization , 2014, IEEE Transactions on Image Processing.

[30]  Patrick L. Combettes,et al.  Image restoration subject to a total variation constraint , 2004, IEEE Transactions on Image Processing.

[31]  Shunsuke Ono,et al.  Decorrelated Vectorial Total Variation , 2014, 2014 IEEE Conference on Computer Vision and Pattern Recognition.