Multiple Parameters Determination for Image and Video Reconstruction Using Genetic Algorithm and Generalized Stein’s Unbiased Risk Estimation

This paper proposes a heuristic multi-parameter optimization method for image and video reconstruction. The method is embedded in an evolutionary computation framework in which a set of parameters are encoded into chromosomes of an individual, and a generalized Stein’s unbiased risk estimation (GSURE) is employed as a fitness function. By using the proposed method, the near-optimal parameters can be determined after several iterations, and with the use of these parameters, the ideal image can then be reconstructed. Furthermore, this method can be extended to video reconstruction. According to the similarity between adjacent frames of a video, the generation of population is vividly replaced by the frame index. We calculate the fitness based on the current frame, breed a new generation selectively, and use the new population to optimize continually based on the next frame. After several frames, the parameters can be optimized, and an ideal reconstructed frame can then be steadily output. Numerous experiments demonstrate the effectiveness and advantages of the proposed method.

[1]  A. N. Tikhonov,et al.  The regularization of ill-posed problems , 1963 .

[2]  Xiaoou Tang,et al.  Image Super-Resolution Using Deep Convolutional Networks , 2014, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[3]  Wenhan Yang,et al.  Reference-Guided Deep Super-Resolution via Manifold Localized External Compensation , 2019, IEEE Transactions on Circuits and Systems for Video Technology.

[4]  Thierry Blu,et al.  The SURE-LET Approach to Image Denoising , 2007, IEEE Transactions on Image Processing.

[5]  Pascal Getreuer,et al.  Total Variation Deconvolution using Split Bregman , 2012, Image Process. Line.

[6]  H. Jaap van den Herik,et al.  Genetic Algorithms for Evolving Computer Chess Programs , 2014, IEEE Transactions on Evolutionary Computation.

[7]  Yujia Liu,et al.  Image Super-Resolution Reconstruction Based on Disparity Map and CNN , 2018, IEEE Access.

[8]  Per Christian Hansen,et al.  Analysis of Discrete Ill-Posed Problems by Means of the L-Curve , 1992, SIAM Rev..

[9]  W. Clem Karl,et al.  3.6 – Regularization in Image Restoration and Reconstruction , 2005 .

[10]  C. Vogel Computational Methods for Inverse Problems , 1987 .

[11]  C. Stein Estimation of the Mean of a Multivariate Normal Distribution , 1981 .

[12]  Yonina C. Eldar Generalized SURE for Exponential Families: Applications to Regularization , 2008, IEEE Transactions on Signal Processing.

[13]  Salabat Khan,et al.  Correlation as a Heuristic for Accurate and Comprehensible Ant Colony Optimization Based Classifiers , 2013, IEEE Transactions on Evolutionary Computation.

[14]  Thierry Blu,et al.  Monte-Carlo Sure: A Black-Box Optimization of Regularization Parameters for General Denoising Algorithms , 2008, IEEE Transactions on Image Processing.

[15]  Mathews Jacob,et al.  MoDL: Model-Based Deep Learning Architecture for Inverse Problems , 2017, IEEE Transactions on Medical Imaging.

[16]  Masahiro Yukawa,et al.  Projection-Based Regularized Dual Averaging for Stochastic Optimization , 2019, IEEE Transactions on Signal Processing.

[17]  D. Calvetti,et al.  Tikhonov regularization and the L-curve for large discrete ill-posed problems , 2000 .

[18]  Jeffrey A. Fessler,et al.  Image Reconstruction is a New Frontier of Machine Learning , 2018, IEEE Transactions on Medical Imaging.

[19]  Sicheng Wang,et al.  3-D Ionospheric Tomography Using Model Function in the Modified L-Curve Method , 2019, IEEE Transactions on Geoscience and Remote Sensing.

[20]  Yonina C. Eldar,et al.  Sampling and Super Resolution of Sparse Signals Beyond the Fourier Domain , 2019, IEEE Transactions on Signal Processing.

[21]  M. Hutchinson A stochastic estimator of the trace of the influence matrix for laplacian smoothing splines , 1989 .

[22]  Sailes K. Sengijpta Fundamentals of Statistical Signal Processing: Estimation Theory , 1995 .

[23]  A. Girard A fast ‘Monte-Carlo cross-validation’ procedure for large least squares problems with noisy data , 1989 .

[24]  Qionghai Dai,et al.  Learning Sheared EPI Structure for Light Field Reconstruction , 2019, IEEE Transactions on Image Processing.

[25]  Peter J. Ramadge,et al.  Edge-Preserving Image Regularization Based on Morphological Wavelets and Dyadic Trees , 2012, IEEE Transactions on Image Processing.

[26]  Bernd Hofmann,et al.  A Regularized Variational Inequality Approach for Nonlinear Monotone Ill-Posed Equations , 2019, J. Optim. Theory Appl..

[27]  Adrian Hilton,et al.  MSFD: Multi-Scale Segmentation-Based Feature Detection for Wide-Baseline Scene Reconstruction , 2019, IEEE Transactions on Image Processing.

[28]  Yonina C. Eldar,et al.  The Projected GSURE for Automatic Parameter Tuning in Iterative Shrinkage Methods , 2010, Applied and Computational Harmonic Analysis.

[29]  K. Ilk On the Regularization of Ill-Posed Problems , 1987 .

[30]  Teresa Wu,et al.  An Adaptive Particle Swarm Optimization With Multiple Adaptive Methods , 2013, IEEE Transactions on Evolutionary Computation.