Solving QVIs for Image Restoration with Adaptive Constraint Sets

We consider a class of quasi-variational inequalities (QVIs) for adaptive image restoration, where the adaptivity is described via solution-dependent constraint sets. In previous work we studied both theoretical and numerical issues. While we were able to show the existence of solutions for a relatively broad class of problems, we encountered problems concerning uniqueness of the solution as well as convergence of existing algorithms for solving QVIs. In particular, it seemed that with increasing image size the growing condition number of the involved differential operator poses severe problems. In the present paper we prove uniqueness for a larger class of problems and in particular independent of the image size. Moreover, we provide a numerical algorithm with proved convergence. Experimental results support our theoretical findings.

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

[2]  Laurent D. Cohen,et al.  Non-local Regularization of Inverse Problems , 2008, ECCV.

[3]  Daniel Cremers,et al.  Generalized ordering constraints for multilabel optimization , 2011, 2011 International Conference on Computer Vision.

[4]  Jean-Michel Morel,et al.  A Review of Image Denoising Algorithms, with a New One , 2005, Multiscale Model. Simul..

[5]  José M. Bioucas-Dias,et al.  Adaptive total variation image deblurring: A majorization-minimization approach , 2009, Signal Process..

[6]  Michel Barlaud,et al.  Two deterministic half-quadratic regularization algorithms for computed imaging , 1994, Proceedings of 1st International Conference on Image Processing.

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

[8]  Christoph Schnörr,et al.  Variational Image Denoising with Adaptive Constraint Sets , 2011, SSVM.

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

[10]  Benjamin Berkels,et al.  Cartoon Extraction Based on Anisotropic Image Classification Vision , Modeling , and Visualization Proceedings , 2006 .

[11]  Markus Grasmair,et al.  Locally Adaptive Total Variation Regularization , 2009, SSVM.

[12]  Christoph Schnörr,et al.  A class of quasi-variational inequalities for adaptive image denoising and decomposition , 2012, Computational Optimization and Applications.

[13]  Daniel Cremers,et al.  Anisotropic Huber-L1 Optical Flow , 2009, BMVC.

[14]  Y. Nesterov.  A method for solving the convex programming problem with convergence rate O(1/k^2) , 1983 .

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

[16]  Yurii Nesterov,et al.  Solving Strongly Monotone Variational and Quasi-Variational Inequalities , 2006 .

[17]  Florian Becker,et al.  Adaptive Second-Order Total Variation: An Approach Aware of Slope Discontinuities , 2013, SSVM.

[18]  Tony F. Chan,et al.  Total variation blind deconvolution , 1998, IEEE Trans. Image Process..

[19]  Jing Yuan,et al.  Convex Multi-class Image Labeling by Simplex-Constrained Total Variation , 2009, SSVM.

[20]  Ilker Bayram,et al.  Directional Total Variation , 2012, IEEE Signal Processing Letters.

[21]  Horst Bischof,et al.  A Duality Based Approach for Realtime TV-L1 Optical Flow , 2007, DAGM-Symposium.

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

[23]  S. Osher,et al.  Decomposition of images by the anisotropic Rudin‐Osher‐Fatemi model , 2004 .

[24]  Weiguo Gong,et al.  Non-blind image deblurring method by local and nonlocal total variation models , 2014, Signal Process..

[25]  M. Nikolova.  An Algorithm for Total Variation Minimization and Applications , 2004 .

[26]  Yuanquan Wang,et al.  Image Denoising Using Total Variation Model Guided by Steerable Filter , 2014 .

[27]  M. Barlaud,et al.  Nonlinear image processing: modeling and fast algorithm for regularization with edge detection , 1995, Proceedings., International Conference on Image Processing.

[28]  Marc Teboulle,et al.  A Fast Iterative Shrinkage-Thresholding Algorithm for Linear Inverse Problems , 2009, SIAM J. Imaging Sci..

[29]  Song-Chun Zhu,et al.  Prior Learning and Gibbs Reaction-Diffusion , 1997, IEEE Trans. Pattern Anal. Mach. Intell..

[30]  Jitendra Malik,et al.  Anisotropic Diffusion , 1994, Geometry-Driven Diffusion in Computer Vision.

[31]  W. Oettli,et al.  On general nonlinear complementarity problems and quasi-equilibria , 1995 .

[32]  Otmar Scherzer,et al.  Variational Methods in Imaging , 2008, Applied mathematical sciences.

[33]  M. Grasmair,et al.  Anisotropic Total Variation Filtering , 2010 .

[34]  Antonin Chambolle,et al.  A First-Order Primal-Dual Algorithm for Convex Problems with Applications to Imaging , 2011, Journal of Mathematical Imaging and Vision.

[35]  Gabriele Steidl,et al.  Anisotropic Smoothing Using Double Orientations , 2009, SSVM.

[36]  Gabriele Steidl,et al.  Restoration of images with rotated shapes , 2008, Numerical Algorithms.

[37]  Stanley Osher,et al.  Deblurring and Denoising of Images by Nonlocal Functionals , 2005, Multiscale Model. Simul..

[38]  J. S. Pang,et al.  The Generalized Quasi-Variational Inequality Problem , 1982, Math. Oper. Res..

[39]  Guy Gilboa,et al.  Nonlocal Operators with Applications to Image Processing , 2008, Multiscale Model. Simul..

[40]  Andy M. Yip,et al.  Recent Developments in Total Variation Image Restoration , 2004 .

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

[42]  Bart M. ter Haar Romeny,et al.  Geometry-Driven Diffusion in Computer Vision , 1994, Computational Imaging and Vision.