Multiframe blind deconvolution, super-resolution, and saturation correction via incremental EM

We formulate the multiframe blind deconvolution problem in an incremental expectation maximization (EM) framework. Beyond deconvolution, we show how to use the same framework to address: (i) super-resolution despite noise and unknown blurring; (ii) saturation-correction of overexposed pixels that confound image restoration. The abundance of data allows us to address both of these without using explicit image or blur priors. The end result is a simple but effective algorithm with no hyperparameters. We apply this algorithm to real-world images from astronomy and to super resolution tasks: for both, our algorithm yields increased resolution and deconvolved images simultaneously.

[1]  Shmuel Peleg,et al.  Two motion-blurred images are better than one , 2005, Pattern Recognit. Lett..

[2]  J. Nocedal,et al.  A Limited Memory Algorithm for Bound Constrained Optimization , 1995, SIAM J. Sci. Comput..

[3]  W. Wamsteker,et al.  Use of the single-image approach in multiple-image deblurring problems with Poissonian noise , 2005 .

[4]  Jan Flusser,et al.  A Unified Approach to Superresolution and Multichannel Blind Deconvolution , 2007, IEEE Transactions on Image Processing.

[5]  Jian-Feng Cai,et al.  Blind motion deblurring using multiple images , 2009, J. Comput. Phys..

[6]  Suvrit Sra,et al.  Online blind deconvolution for astronomical imaging , 2009, 2009 IEEE International Conference on Computational Photography (ICCP).

[7]  W. Wamsteker,et al.  A simple but efficient algorithm for multiple-image deblurring , 2004 .

[8]  Geoffrey E. Hinton,et al.  A View of the Em Algorithm that Justifies Incremental, Sparse, and other Variants , 1998, Learning in Graphical Models.

[9]  Timothy J. Schulz,et al.  Multiframe blind deconvolution of astronomical images , 1993 .

[10]  Marcel Carbillet,et al.  Restoration of interferometric images. III. Efficient Richardson-Lucy methods for LINC-NIRVANA data reduction , 2005 .

[11]  G. Cristóbal,et al.  Simultaneous super-resolution and blind deconvolution , 2008 .

[12]  Ngai-Fong Law,et al.  Multiple frame projection based blind deconvolution , 1995 .

[13]  Bernhard Schölkopf,et al.  An Incremental GEM Framework for Multiframe Blind Deconvolution, Super-Resolution, and Saturation Correction , 2009 .