Efficient filter flow for space-variant multiframe blind deconvolution

Ultimately being motivated by facilitating space-variant blind deconvolution, we present a class of linear transformations, that are expressive enough for space-variant filters, but at the same time especially designed for efficient matrix-vector-multiplications. Successful results on astronomical imaging through atmospheric turbulences and on noisy magnetic resonance images of constantly moving objects demonstrate the practical significance of our approach.

[1]  L. Lucy.  An iterative technique for the rectification of observed distributions , 1974 .

[2]  William T. Freeman,et al.  Removing camera shake from a single photograph , 2006, SIGGRAPH 2006.

[3]  Amit K. Agrawal,et al.  Coded exposure deblurring: Optimized codes for PSF estimation and invertibility , 2009, 2009 IEEE Conference on Computer Vision and Pattern Recognition.

[4]  Stuart Jefferies,et al.  A computational method for the restoration of images with an unknown, spatially-varying blur. , 2006, Optics express.

[5]  Thomas G. Stockham,et al.  High-speed convolution and correlation , 1966, AFIPS '66 (Spring).

[6]  Donald Geman,et al.  Constrained Restoration and the Recovery of Discontinuities , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

[7]  Wei Xiong,et al.  Rotational Motion Deblurring of a Rigid Object from a Single Image , 2007, 2007 IEEE 11th International Conference on Computer Vision.

[8]  Hanns Ruder,et al.  Suppressing anisoplanatism effects in speckle interferometry , 2007 .

[9]  Andrew Blake,et al.  Motion Deblurring and Super-resolution from an Image Sequence , 1996, ECCV.

[10]  Dianne P. O'Leary,et al.  Restoring Images Degraded by Spatially Variant Blur , 1998, SIAM J. Sci. Comput..

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

[12]  Ying Wu,et al.  Motion from blur , 2008, 2008 IEEE Conference on Computer Vision and Pattern Recognition.

[13]  Stephen Lin,et al.  Correction of Spatially Varying Image and Video Motion Blur Using a Hybrid Camera , 2010, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[14]  D. Fried.  Probability of getting a lucky short-exposure image through turbulence* , 1978 .

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

[16]  Shree K. Nayar,et al.  Motion deblurring using hybrid imaging , 2003, 2003 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2003. Proceedings..

[17]  Karl J. Friston,et al.  Spatial registration and normalization of images , 1995 .

[18]  Yasuyuki Matsushita,et al.  Removing Non-Uniform Motion Blur from Images , 2007, 2007 IEEE 11th International Conference on Computer Vision.

[19]  A. W. Lohmann,et al.  Space-Variant Image Formation* , 1965 .

[20]  Robert N. Tubbs,et al.  Lucky Exposures:: Diffraction Limited Astronomical Imaging through the Atmosphere , 2003 .

[21]  Steven M. Seitz,et al.  Filter flow , 2009, 2009 IEEE 12th International Conference on Computer Vision.

[22]  Anat Levin,et al.  Blind Motion Deblurring Using Image Statistics , 2006, NIPS.

[23]  William H. Richardson,et al.  Bayesian-Based Iterative Method of Image Restoration , 1972 .

[24]  Jared Bernstein,et al.  Short-space Fourier transform image processing , 1984, ICASSP.

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

[26]  Stephen Lin,et al.  Image/video deblurring using a hybrid camera , 2008, 2008 IEEE Conference on Computer Vision and Pattern Recognition.

[27]  Yi Xu,et al.  Coded exposure deblurring: Optimized codes for PSF estimation and invertibility , 2009, CVPR.

[28]  Jont B. Allen,et al.  Short term spectral analysis, synthesis, and modification by discrete Fourier transform , 1977 .

[29]  K. Knox,et al.  Recovery of Images from Atmospherically Degraded Short-Exposure Photographs , 1974 .