Abstract
We investigate efficient algorithmic realisations for robust deconvolution of grey-value images with known space-invariant point-spread function, with emphasis on 1D motion blur scenarios. The goal is to make deconvolution suitable as preprocessing step in automated image processing environments with tight time constraints. Candidate deconvolution methods are selected for their restoration quality, robustness and efficiency. Evaluation of restoration quality and robustness on synthetic and real-world test images leads us to focus on a combination of Wiener filtering with few iterations of robust and regularised Richardson–Lucy deconvolution. We discuss algorithmic optimisations for specific scenarios. In the case of uniform linear motion blur in coordinate direction, it is possible to achieve real-time performance (less than 50 ms) in single-threaded CPU computation on images of \(256\times 256\) pixels. For more general space-invariant blur settings, still favourable computation times are obtained. Exemplary parallel implementations demonstrate that the proposed method also achieves real-time performance for general 1D motion blurs in a multi-threaded CPU setting and for general 2D blurs on a GPU.
Similar content being viewed by others
References
Almeida, M.S.C., Almeida, L.B.: Blind and semi-blind deblurring of natural images. IEEE Trans. Image Process. 19(1), 36–52 (2010)
Bar, L., Sochen, N., Kiryati, N.: Image deblurring in the presence of salt-and-pepper noise. In: Kimmel, R., Sochen, N., Weickert, J. (eds.) Scale Space and PDE Methods in Computer Vision, Lecture Notes in Computer Science, vol. 3459, pp. 107–118. Springer, Berlin (2005)
Bronstein, I.N., Semendyaev, K.A.: Taschenbuch der Mathematik. Teubner, Leipzig (1979)
Chan, T.F., Yip, A.M., Park, F.E.: Simultaneous total variation image inpainting and blind deconvolution. Int. J. Imaging Syst. Technol. 15(1), 92–102 (2005)
Colton, D., Kress, R.: Inverse Acoustic and Electromagnetic Scattering Theory. Springer, Berlin (1992)
Dey, N., Blanc-Feraud, L., Zimmer, C., Roux, P., Kam, Z., Olivo-Marin, J.C., Zerubia, J.: Richardson–Lucy algorithm with total variation regularization for 3D confocal microscope deconvolution. Microsc. Res. Tech. 69, 260–266 (2006)
Elhayek, A., Welk, M., Weickert, J.: Simultaneous interpolation and deconvolution model for the 3-D reconstruction of cell images. In: Mester, R., Felsberg, M. (eds.) Pattern Recognition, Lecture Notes in Computer Science, vol. 6835, pp. 316–325. Springer, Berlin (2011)
Hirsch, M., Schuler, C.J., Harmeling, S., Schölkopf, B.: Fast removal of non-uniform camera shake. In: Proceedings of IEEE International Conference on Computer Vision, pp. 463–470, Barcelona (2011)
Huber, P.J.: Robust Statistics. Wiley, New York (1981)
Klosowski, J.T., Krishnan, S.: Real-time image deconvolution on the GPU. In: Owens, J.D., Lin, I.J., Zhang, Y.J., Beretta, G.B. (eds.) Parallel Processing for Imaging Applications, Proceedings of SPIE, vol. 7872, pp. 1033–1041. SPIE Press, Bellingham (2011)
Krishnan, D., Fergus, R.: Fast image deconvolution using hyper-Laplacian priors. In: Advances in Neural Information Processing Systems, pp. 1033–1041 (2009)
Lucy, L.B.: An iterative technique for the rectification of observed distributions. Astron. J. 79(6), 745–754 (1974)
McDonnell, M.J.: Box-filtering techniques. Comput. Graph. Image Process. 17(1), 65–70 (1981)
Richardson, W.H.: Bayesian-based iterative method of image restoration. J. Opt. Soc. Am. 62(1), 55–59 (1972)
Rudin, L.I., Osher, S., Fatemi, E.: Nonlinear total variation based noise removal algorithms. Physica D 60, 259–268 (1992)
Snyder, D., Schulz, T.J., O’Sullivan, J.A.: Deblurring subject to nonnegativity constraints. IEEE Trans. Image Process. 40(5), 1143–1150 (1992)
van Cittert, P.H.: Zum Einfluß der Spaltbreite auf die Intensitätsverteilung in Spektrallinien. II. Zeitschrift für Physik 65, 298–308 (1933)
Wang, Y., Yang, J., Yin, W., Zhang, Y.: A new alternating minimization algorithm for total variation image reconstruction. SIAM J. Imaging Sci. 1(3), 248–272 (2008)
Welk, M.: Robust variational approaches to positivity-constrained image deconvolution. Technical Report 261, Department of Mathematics, Saarland University, Saarbrücken, Germany (2010)
Welk, M., Theis, D., Brox, T., Weickert, J.: PDE-based deconvolution with forward-backward diffusivities and diffusion tensors. In: Kimmel, R., Sochen, N., Weickert, J. (eds.) Scale Space and PDE Methods in Computer Vision, Lecture Notes in Computer Science, vol. 3459, pp. 585–597. Springer, Berlin (2005)
Welk, M., Theis, D., Weickert, J.: Variational deblurring of images with uncertain and spatially variant blurs. In: Kropatsch, W., Sablatnig, R., Hanbury, A. (eds.) Pattern Recognition, Lecture Notes in Computer Science, vol. 3663, pp. 485–492. Springer, Berlin (2005)
Wiener, N.: Extrapolation, Interpolation and Smoothing of Stationary Time Series with Engineering Applications. MIT Press, Cambridge (1949)
You, Y.L., Kaveh, M.: Anisotropic blind image restoration. In: Proceedings of 1996 IEEE International Conference on Image Processing, vol. 2, pp. 461–464. Lausanne, Switzerland (1996)
Acknowledgments
It is gratefully acknowledged that work on this project was funded by Standortagentur Tirol, Innsbruck, and done in cooperation with Datacon GmbH, Radfeld, and WESTCAM Projektmanagement GmbH, Mils.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Welk, M., Raudaschl, P., Schwarzbauer, T. et al. Fast and Robust linear motion deblurring. SIViP 9, 1221–1234 (2015). https://doi.org/10.1007/s11760-013-0563-x
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11760-013-0563-x