ADMM-based residual whiteness principle for automatic parameter selection in super-resolution problems

We propose an automatic parameter selection strategy for the problem of image super-resolution for images corrupted by blur and additive white Gaussian noise with unknown standard deviation. The proposed approach exploits the structure of both the down-sampling and the blur operators in the frequency domain and computes the optimal regularisation parameter as the one optimising a suitable residual whiteness measure. Computationally, the proposed strategy relies on the fast solution of generalised Tikhonov `2-`2 problems as proposed in [ZWB 16]. These problems naturally appear as substeps of the Alternating Direction Method of Multipliers (ADMM) optimisation approach used to solve super-resolution problems with non-quadratic and often non-smooth, sparsity-promoting regularisers both in convex and in non-convex regimes. After detailing the theoretical properties defined in the frequency domain which allow to express the whiteness functional in a compact way, we report an exhaustive list of numerical experiments proving the effectiveness of the proposed approach for different type of problems, in comparison with well-known parameter selection strategy such as, e.g., the discrepancy principle.

[1]  Denis Kouam'e,et al.  A Novel Fast 3D Single Image Super-Resolution Algorithm , 2020, ArXiv.

[2]  M.D. Robinson,et al.  Efficient Registration of Aliased X-Ray Images , 2007, 2007 Conference Record of the Forty-First Asilomar Conference on Signals, Systems and Computers.

[3]  Thomas Brox,et al.  On Iteratively Reweighted Algorithms for Nonsmooth Nonconvex Optimization in Computer Vision , 2015, SIAM J. Imaging Sci..

[4]  P. Hansen Rank-Deficient and Discrete Ill-Posed Problems: Numerical Aspects of Linear Inversion , 1987 .

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

[6]  A. Basarab,et al.  Fast Single Image Super-resolution using a New Analytical Solution for l2-l2 Problems. , 2016, IEEE transactions on image processing : a publication of the IEEE Signal Processing Society.

[7]  Fiorella Sgallari,et al.  Adaptive parameter selection for weighted-TV image reconstruction problems , 2019, Journal of Physics: Conference Series.

[8]  Michael Unser,et al.  Image interpolation and resampling , 2000 .

[9]  Lea Fleischer,et al.  Regularization of Inverse Problems , 1996 .

[10]  F. Sgallari,et al.  Residual whiteness principle for parameter-free image restoration , 2020 .

[11]  A. Chen,et al.  Adaptive regularization for color image restoration using discrepancy principle , 2013, 2013 IEEE International Conference on Signal Processing, Communication and Computing (ICSPCC 2013).

[12]  Paul Riot Blancheur du résidu pour le débruitage d'image. (Residual whiteness for image denoising) , 2018 .

[13]  Per Christian Hansen,et al.  L-Curve Curvature Bounds via Lanczos Bidiagonalization , 2001 .

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

[15]  Watt,et al.  Journal of Cell Science , 1996, Nature.

[16]  Bruno Sixou,et al.  Iterative choice of the optimal regularization parameter in TV image restoration , 2015 .

[17]  Lothar Reichel,et al.  Old and new parameter choice rules for discrete ill-posed problems , 2013, Numerical Algorithms.

[18]  L. Reichel,et al.  GCV for Tikhonov regularization by partial SVD , 2017 .

[19]  M. Sprague,et al.  Cancer image classification based on DenseNet model , 2018, Journal of Physics: Conference Series.

[20]  F. Sgallari,et al.  Residual whiteness principle for automatic parameter selection in 𝓁2-𝓁2 image super-resolution problems , 2021, SSVM.

[21]  Gilles Aubert,et al.  Erratum: A Continuous Exact ℓ0 Penalty (CEL0) for Least Squares Regularized Problem , 2016, SIAM J. Imaging Sci..

[22]  Serena Morigi,et al.  Whiteness Constraints in a Unified Variational Framework for Image Restoration , 2018, Journal of Mathematical Imaging and Vision.

[23]  James A Galbraith,et al.  Super-resolution microscopy at a glance , 2011, Journal of Cell Science.

[24]  Peter Craven,et al.  Smoothing noisy data with spline functions , 1978 .

[25]  Emmanuel Soubies,et al.  High density molecule localization for super-resolution microscopy using CEL0 based sparse approximation , 2017, 2017 IEEE 14th International Symposium on Biomedical Imaging (ISBI 2017).

[26]  Mário A. T. Figueiredo,et al.  Parameter Estimation for Blind and Non-Blind Deblurring Using Residual Whiteness Measures , 2013, IEEE Transactions on Image Processing.