FPGA implementation of the Lucy-Richardson algorithm for fast space-variant image deconvolution

The Lucy-Richardson algorithm is a very well-known method for non-blind image deconvolution. It can also deal with space-variant problems, but it is seldom used in these cases because of its iterative nature and complexity of realization. In this paper we show that exploiting the sparse structure of the deconvolution matrix, and utilizing a specifically devised architecture, the restoration can be performed almost in real-time on VGA-size images.

[1]  Bernhard Schölkopf,et al.  Space-Variant Single-Image Blind Deconvolution for Removing Camera Shake , 2010, NIPS.

[2]  D S Biggs,et al.  Acceleration of iterative image restoration algorithms. , 1997, Applied optics.

[3]  Samuel Williams,et al.  Optimizing Sparse Matrix-Multiple Vectors Multiplication for Nuclear Configuration Interaction Calculations , 2014, 2014 IEEE 28th International Parallel and Distributed Processing Symposium.

[4]  Ze Wang,et al.  A co-design method for parallel image processing accelerator based on DSP and FPGA , 2011, International Symposium on Multispectral Image Processing and Pattern Recognition.

[5]  Deepa Kundur,et al.  Blind Image Deconvolution , 2001 .

[6]  Kiriakos N. Kutulakos,et al.  What does an aberrated photo tell us about the lens and the scene? , 2013, IEEE International Conference on Computational Photography (ICCP).

[7]  Peter Kulchyski.  and , 2015 .

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

[9]  Hongbin Wang,et al.  Scaled Heavy-Ball Acceleration of the Richardson-Lucy Algorithm for 3D Microscopy Image Restoration , 2014, IEEE Transactions on Image Processing.

[10]  Jan P. Allebach,et al.  Fast Space-Varying Convolution Using Matrix Source Coding With Applications to Camera Stray Light Reduction , 2014, IEEE Transactions on Image Processing.

[11]  Dinesh Rajan,et al.  Unified Blind Method for Multi-Image Super-Resolution and Single/Multi-Image Blur Deconvolution , 2013, IEEE Transactions on Image Processing.

[12]  Peyman Milanfar,et al.  Space-Variant Image Deblurring on Smartphones Using Inertial Sensors , 2014, 2014 IEEE Conference on Computer Vision and Pattern Recognition Workshops.

[13]  Stanley H. Chan.  Constructing a sparse convolution matrix for shift varying image restoration problems , 2010, 2010 IEEE International Conference on Image Processing.

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

[15]  Aggelos K. Katsaggelos,et al.  Space-variant blur deconvolution and denoising in the dual exposure problem , 2013, Inf. Fusion.