Closed-Loop Restoration Approach to Blurry Images Based on Machine Learning and Feedback Optimization

Blind image deconvolution (BID) aims to remove or reduce the degradations that have occurred during the acquisition or processing. It is a challenging ill-posed problem due to a lack of enough information in degraded image for unambiguous recovery of both point spread function (PSF) and clear image. Although recently many powerful algorithms appeared; however, it is still an active research area due to the diversity of degraded images as well as degradations. Closed-loop control systems are characterized with their powerful ability to stabilize the behavior response and overcome external disturbances by designing an effective feedback optimization. In this paper, we employed feedback control to enhance the stability of BID by driving the current estimation quality of PSF to the desired level without manually selecting restoration parameters and using an effective combination of machine learning with feedback optimization. The foremost challenge when designing a feedback structure is to construct or choose a suitable performance metric as a controlled index and a feedback information. Our proposed quality metric is based on the blur assessment of deconvolved patches to identify the best PSF and computing its relative quality. The Kalman filter-based extremum seeking approach is employed to find the optimum value of controlled variable. To find better restoration parameters, learning algorithms, such as multilayer perceptron and bagged decision trees, are used to estimate the generic PSF support size instead of trial and error methods. The problem is modeled as a combination of pattern classification and regression using multiple training features, including noise metrics, blur metrics, and low-level statistics. Multi-objective genetic algorithm is used to find key patches from multiple saliency maps which enhance performance and save extra computation by avoiding ineffectual regions of the image. The proposed scheme is shown to outperform corresponding open-loop schemes, which often fails or needs many assumptions regarding images and thus resulting in sub-optimal results.

[1]  Frédo Durand,et al.  Efficient marginal likelihood optimization in blind deconvolution , 2011, CVPR 2011.

[2]  Zhou Wang,et al.  Image Sharpness Assessment Based on Local Phase Coherence , 2013, IEEE Transactions on Image Processing.

[3]  Leo Breiman,et al.  Bagging Predictors , 1996, Machine Learning.

[4]  Sundaresh Ram,et al.  Removing Camera Shake from a Single Photograph , 2009 .

[5]  Alfred O. Hero,et al.  Correcting camera shake by incremental sparse approximation , 2013, 2013 IEEE International Conference on Image Processing.

[6]  P. N. Paraskevopoulos,et al.  Modern Control Engineering , 2001 .

[7]  Lina J. Karam,et al.  A No-Reference Image Blur Metric Based on the Cumulative Probability of Blur Detection (CPBD) , 2011, IEEE Transactions on Image Processing.

[8]  Rob Fergus,et al.  Blind deconvolution using a normalized sparsity measure , 2011, CVPR 2011.

[9]  Li Xu,et al.  Two-Phase Kernel Estimation for Robust Motion Deblurring , 2010, ECCV.

[10]  K. Egiazarian,et al.  Blind image deconvolution , 2007 .

[11]  Zhou Wang,et al.  Applications of Objective Image Quality Assessment Methods , 2011 .

[12]  Dorothea Heiss-Czedik,et al.  An Introduction to Genetic Algorithms. , 1997, Artificial Life.

[13]  Christophe Charrier,et al.  A DCT Statistics-Based Blind Image Quality Index , 2010, IEEE Signal Processing Letters.

[14]  R. Tibshirani,et al.  An introduction to the bootstrap , 1993 .

[15]  Saqib Yousaf,et al.  Blur Kernel Optimization: A New Approach to Patch Selection with Adaptive Kernel Estimation , 2013 .

[16]  Danijela Ristic-Durrant,et al.  Performance Measure as Feedback Variable in Image Processing , 2006, EURASIP J. Adv. Signal Process..

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

[18]  Thierry Blu,et al.  Fast interscale wavelet denoising of Poisson-corrupted images , 2010, Signal Process..

[19]  Jiaya Jia,et al.  High-quality motion deblurring from a single image , 2008, ACM Trans. Graph..

[20]  M A Fiddy,et al.  Blind deconvolution of images by use of neural networks. , 1994, Optics letters.

[21]  Joan Bruna,et al.  Blind Deconvolution with Non-local Sparsity Reweighting , 2013, 1311.4029.

[22]  Katsuhiko Ogata,et al.  Modern Control Engineering , 1970 .

[23]  Zhou Wang,et al.  Applications of Objective Image Quality Assessment Methods [Applications Corner] , 2011, IEEE Signal Processing Magazine.

[24]  Shang-Hong Lai,et al.  Iterative Blind Image Motion Deblurring via Learning a No-Reference Image Quality Measure , 2007, 2007 IEEE International Conference on Image Processing.

[25]  Yair Weiss,et al.  Scale invariance and noise in natural images , 2009, 2009 IEEE 12th International Conference on Computer Vision.

[26]  Susan A. Murphy,et al.  Monographs on statistics and applied probability , 1990 .

[27]  A. Graser,et al.  Robust Color Object Recognition for a Service Robotic Task in the System FRIEND II , 2007, 2007 IEEE 10th International Conference on Rehabilitation Robotics.

[28]  David J. C. MacKay,et al.  Neural Network Image Deconvolution , 1996 .

[29]  Patricia Ladret,et al.  The blur effect: perception and estimation with a new no-reference perceptual blur metric , 2007, Electronic Imaging.

[30]  Bahadir K. Gunturk,et al.  Image Restoration , 2012 .

[31]  Alan C. Bovik,et al.  No-reference image blur assessment using multiscale gradient , 2009, 2009 International Workshop on Quality of Multimedia Experience.

[32]  Damien Garcia,et al.  Robust smoothing of gridded data in one and higher dimensions with missing values , 2010, Comput. Stat. Data Anal..

[34]  Jean-Luc Starck,et al.  Deconvolution and Blind Deconvolution in Astronomy , 2007 .

[35]  Bernhard Schölkopf,et al.  Learning to Deblur , 2014, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[36]  Luc Van Gool,et al.  Speeded-Up Robust Features (SURF) , 2008, Comput. Vis. Image Underst..

[37]  Tiago Rosa Maria Paula Queluz,et al.  No-reference image quality assessment based on DCT domain statistics , 2008, Signal Process..

[38]  Luc Van Gool,et al.  The Pascal Visual Object Classes (VOC) Challenge , 2010, International Journal of Computer Vision.

[39]  Ming-Hsuan Yang,et al.  Good Regions to Deblur , 2012, ECCV.

[40]  Shiyin Qin,et al.  Blur kernel optimization with contrast levels and effectual patch selection using SURF features , 2013, 2013 IEEE International Conference on Imaging Systems and Techniques (IST).

[41]  I. Johnstone,et al.  Ideal spatial adaptation by wavelet shrinkage , 1994 .

[42]  Wei-Ying Ma,et al.  Blur determination in the compressed domain using DCT information , 1999, Proceedings 1999 International Conference on Image Processing (Cat. 99CH36348).

[43]  Zhang Tao,et al.  Salient texture contrast difference based blur metric , 2012, 2012 5th International Congress on Image and Signal Processing.

[44]  Zhixun Su,et al.  Kernel estimation from salient structure for robust motion deblurring , 2012, Signal Process. Image Commun..

[45]  Brian Bouzas,et al.  Objective image quality measure derived from digital image power spectra , 1992 .

[46]  Khaled Z. Abd-Elmoniem Feedback coherent anisotropic diffusion for high resolution image enhancement , 2002, Proceedings IEEE International Symposium on Biomedical Imaging.

[47]  Frédo Durand,et al.  Understanding and evaluating blind deconvolution algorithms , 2009, 2009 IEEE Conference on Computer Vision and Pattern Recognition.

[48]  Seungyong Lee,et al.  Fast motion deblurring , 2009, ACM Trans. Graph..

[49]  ZissermanAndrew,et al.  The Pascal Visual Object Classes Challenge , 2015 .

[50]  Charless C. Fowlkes,et al.  Patch Mosaic for Fast Motion Deblurring , 2012, ACCV.

[51]  Hong Qin,et al.  Image Deconvolution With Multi-Stage Convex Relaxation and Its Perceptual Evaluation , 2011, IEEE Transactions on Image Processing.

[52]  Hanghang Tong,et al.  Blur detection for digital images using wavelet transform , 2004, 2004 IEEE International Conference on Multimedia and Expo (ICME) (IEEE Cat. No.04TH8763).

[53]  Brian C. Lovell,et al.  Face Recognition from Still Images to Video Sequences: A Local-Feature-Based Framework , 2011, EURASIP J. Image Video Process..

[54]  Bernhard Schölkopf,et al.  A Machine Learning Approach for Non-blind Image Deconvolution , 2013, 2013 IEEE Conference on Computer Vision and Pattern Recognition.

[55]  Sebastian Nowozin,et al.  Discriminative Non-blind Deblurring , 2013, 2013 IEEE Conference on Computer Vision and Pattern Recognition.

[56]  Stefan Winkler,et al.  Visual fidelity and perceived quality: toward comprehensive metrics , 2001, IS&T/SPIE Electronic Imaging.

[57]  S. Haykin Kalman Filtering and Neural Networks , 2001 .

[58]  Hon-Son Don,et al.  Blur identification and image restoration using a multilayer neural network , 1991, [Proceedings] 1991 IEEE International Joint Conference on Neural Networks.

[59]  Afreen Siddiqi,et al.  Control strategies and image processing , 2003, Seventh International Symposium on Signal Processing and Its Applications, 2003. Proceedings..

[60]  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.

[61]  Stefan Winkler,et al.  A no-reference perceptual blur metric , 2002, Proceedings. International Conference on Image Processing.

[62]  Luís B. Almeida,et al.  Blind and Semi-Blind Deblurring of Natural Images , 2010, IEEE Transactions on Image Processing.

[63]  John Immerkær,et al.  Fast Noise Variance Estimation , 1996, Comput. Vis. Image Underst..

[64]  Jason L. Speyer,et al.  Peak-seeking control using gradient and Hessian estimates , 2010, Proceedings of the 2010 American Control Conference.

[65]  Sorin M. Grigorescu Robust Machine Vision for Service Robotics , 2010 .

[66]  Andreas E. Savakis,et al.  Blur identification by residual spectral matching , 1993, IEEE Trans. Image Process..

[67]  Jorge E. Caviedes,et al.  No-reference sharpness metric based on local edge kurtosis , 2002, Proceedings. International Conference on Image Processing.

[68]  Ming-Hsuan Yang,et al.  Single image deblurring with adaptive dictionary learning , 2010, 2010 IEEE International Conference on Image Processing.

[69]  Aggelos K. Katsaggelos,et al.  Bayesian Blind Deconvolution with General Sparse Image Priors , 2012, ECCV.

[70]  Andriana Olmos,et al.  A biologically inspired algorithm for the recovery of shading and reflectance images , 2004 .

[71]  Charless C. Fowlkes,et al.  Contour Detection and Hierarchical Image Segmentation , 2011, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[72]  Alexandre G. Ciancio,et al.  No-Reference Blur Assessment of Digital Pictures Based on Multifeature Classifiers , 2011, IEEE Transactions on Image Processing.

[73]  Jianguo Zhang,et al.  The PASCAL Visual Object Classes Challenge , 2006 .

[74]  Christopher Batten Autofocusing and Astigmatism Correction in the Scanning Electron Microscope , 2000 .

[75]  Majid Mirmehdi,et al.  Feedback control strategies for object recognition , 1999, IEEE Trans. Image Process..

[76]  Rob Fergus,et al.  Fast Image Deconvolution using Hyper-Laplacian Priors , 2009, NIPS.

[77]  Claudio Moraga,et al.  Blur Identification Using Neural Network for Image Restoration , 2006 .

[78]  José M. Bioucas-Dias,et al.  Parametric Blur Estimation for Blind Restoration of Natural Images: Linear Motion and Out-of-Focus , 2014, IEEE Transactions on Image Processing.