Distributed Deblurring of Large Images of Wide Field-of-View

Image deblurring is an economic way to reduce certain degradations (blur and noise) in acquired images. Thus, it has become essential tool in high resolution imaging in many applications, e.g., astronomy, microscopy or computational photography. In applications such as astronomy and satellite imaging, the size of acquired images can be extremely large (up to gigapixels) covering wide field-of-view suffering from shift-variant blur. Most of the existing image deblurring techniques are designed and implemented to work efficiently on centralized computing system having multiple processors and a shared memory. Thus, the largest image that can be handle is limited by the size of the physical memory available on the system. In this paper, we propose a distributed nonblind image deblurring algorithm inwhich several connected processing nodes (with reasonable computational resources) process simultaneously different portions of a large image while maintaining certain coherency among them to finally obtain a single crisp image. Unlike the existing centralized techniques, image deblurring in distributed fashion raises several issues. To tackle these issues, we consider certain approximations that trade-offs between the quality of deblurred image and the computational resources required to achieve it. The experimental results show that our algorithm produces the similar quality of images as the existing centralized techniques while allowing distribution, and thus being cost effective for extremely large images.

[1]  P. Lions,et al.  Splitting Algorithms for the Sum of Two Nonlinear Operators , 1979 .

[2]  Pascal Bianchi,et al.  Two distributed algorithms for the deconvolution of large radio-interferometric multispectral images , 2016, 2016 24th European Signal Processing Conference (EUSIPCO).

[3]  Stephen J. Wright,et al.  Numerical Optimization , 2018, Fundamental Statistical Inference.

[4]  Bin Yan,et al.  Distributed Reconstruction via Alternating Direction Method , 2013, Comput. Math. Methods Medicine.

[5]  V. Mahajan Optical Imaging and Aberrations, Part II. Wave Diffraction Optics, Second Edition , 2011 .

[6]  Dianne P. O'Leary,et al.  Deblurring Images: Matrices, Spectra and Filtering , 2006, J. Electronic Imaging.

[7]  Guy Demoment,et al.  Image reconstruction and restoration: overview of common estimation structures and problems , 1989, IEEE Trans. Acoust. Speech Signal Process..

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

[9]  Bernhard Schölkopf,et al.  Efficient filter flow for space-variant multiframe blind deconvolution , 2010, 2010 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[10]  Jean-Marie Becker,et al.  Augmented Lagrangian without alternating directions: Practical algorithms for inverse problems in imaging , 2015, 2015 IEEE International Conference on Image Processing (ICIP).

[11]  Eric Thiebaut,et al.  Optimization issues in blind deconvolution algorithms , 2002, SPIE Astronomical Telescopes + Instrumentation.

[12]  Henri Lantéri,et al.  Restoration of Astrophysical Images—The Case of Poisson Data with Additive Gaussian Noise , 2005, EURASIP J. Adv. Signal Process..

[13]  D. Titterington General structure of regularization procedures in image reconstruction , 1985 .

[14]  Ferréol Soulez,et al.  Fast model of space-variant blurring and its application to deconvolution in astronomy , 2011, 2011 18th IEEE International Conference on Image Processing.

[15]  Mário A. T. Figueiredo,et al.  Deconvolution of Poissonian images using variable splitting and augmented Lagrangian optimization , 2009, 2009 IEEE/SP 15th Workshop on Statistical Signal Processing.

[16]  John Langford,et al.  Scaling up machine learning: parallel and distributed approaches , 2011, KDD '11 Tutorials.

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

[18]  Eric Thiébaut INTRODUCTION TO IMAGE RECONSTRUCTION AND INVERSE PROBLEMS , .

[19]  J. Conan,et al.  MISTRAL: a myopic edge-preserving image restoration method, with application to astronomical adaptive-optics-corrected long-exposure images. , 2004, Journal of the Optical Society of America. A, Optics, image science, and vision.

[20]  Jean-Marie Becker,et al.  Fast Approximations of Shift-Variant Blur , 2015, International Journal of Computer Vision.

[21]  Marc Teboulle,et al.  Fast Gradient-Based Algorithms for Constrained Total Variation Image Denoising and Deblurring Problems , 2009, IEEE Transactions on Image Processing.

[22]  P. L. Combettes,et al.  Solving monotone inclusions via compositions of nonexpansive averaged operators , 2004 .

[23]  Michael Elad,et al.  Analysis versus synthesis in signal priors , 2006, 2006 14th European Signal Processing Conference.

[24]  Hugues Talbot,et al.  A Convex Approach for Image Restoration with Exact Poisson-Gaussian Likelihood , 2015, SIAM J. Imaging Sci..

[25]  José M. Bioucas-Dias,et al.  Fast Image Recovery Using Variable Splitting and Constrained Optimization , 2009, IEEE Transactions on Image Processing.

[26]  Stephen P. Boyd,et al.  Distributed Optimization and Statistical Learning via the Alternating Direction Method of Multipliers , 2011, Found. Trends Mach. Learn..

[27]  Tom Duff,et al.  Compositing digital images , 1984, SIGGRAPH.

[28]  M. Bertero,et al.  The study of an iterative method for the reconstruction of images corrupted by Poisson and Gaussian noise , 2008 .

[29]  Jeffrey A. Fessler,et al.  Accelerated Edge-Preserving Image Restoration Without Boundary Artifacts , 2013, IEEE Transactions on Image Processing.

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

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

[32]  Alan Edelman,et al.  Julia: A Fast Dynamic Language for Technical Computing , 2012, ArXiv.

[33]  Craig S. Levin,et al.  Distributed MLEM: An Iterative Tomographic Image Reconstruction Algorithm for Distributed Memory Architectures , 2013, IEEE Transactions on Medical Imaging.

[34]  David Mary,et al.  Distributed image reconstruction for very large arrays in radio astronomy , 2014, 2014 IEEE 8th Sensor Array and Multichannel Signal Processing Workshop (SAM).