Blind deconvolution, which comprises simultaneous blur and image estimation, is a strongly ill-posed problem. It is by now well-known that if multiple images of the same scene are acquired, this multichannel blind deconvolution problem is better posed and allows of blur estimation directly from the degrade images. We improve the multichannel idea by adding robustness to noise and stability in the case of large blurs or if the blur size is vastly overestimated. We formulate blind deconvolution as a L1-regularized optimization problem and seek a solution by alternately optimizing with respect to the image and with respect to blurs. Each optimization step is converted to a constrained problem by variable splitting and then addressed with an augmented Lagrangian method, which permits simple and fast implementation in the Fourier domain. Our current implementation can also perform superresolution.

The algorithm is implemented in MATLAB (requires Image Processing Toolbox).

You can download the code and supplementary material. Instructions on how to set parameters are in parameters.m.

We also provide a MATLAB code for our ECCV2012 paper "Deconvolving PSFs for a Better Motion Deblurring Using Multiple Images", which extends the original blind deconvolution algorithm by adding a step of deblurring estimated blurs to reduce spurious blurs that often occur in blind deconvolution. The code can be downloaded here.

By downloading the code you accept the following terms:

1. I will use the tools solely for educational and/or research purposes.
2. I will not provide the code to any third party without first asking for permission the authors of the tools.
3. I will acknowledge the work of the authors of the tools in all my publications, which will utilize results, ideas or parts of the code in some way, and I will send the preliminary or final publications to the authors.

Contact Filip Sroubek to inquire about the MATLAB code.

The flowchart of the proposed algorithm:

Results:

Images were taken in the charming town of Litomerice with DSLR Canon Rebel T2i.

Input out-of-focus images
Estimated sharp image and blurs
Input out-of-focus images
Estimated sharp image and blurs

Publications:

• Šroubek Filip, Milanfar P.: Robust Multichannel Blind Deconvolution via Fast Alternating Minimization, IEEE Transactions on Image Processing vol.21, 4 (2012), p. 1687--1700
• Zhu X., Šroubek Filip, Milanfar P.: Deconvolving PSFs for a Better Motion Deblurring Using Multiple Images, Computer Vision – ECCV 2012, p. 636-647, ECCV12 - 12th European Conference on Computer Vision, (Florence, IT, 07.10.2012-13.10.2012)
• Šroubek Filip, Kamenický Jan, Milanfar P.: Superfast superresolution, 18th IEEE International Conference on Image Processing, 18th IEEE International Conference on Image Processing, (Brusel, BE, 11.09.2011-14.09.2011)