Abstract
Nonuniform blurring is general for image degradation. Either defocus, camera shaking, or motion would result in nonuniform blurring. However, most current image restoration algorithms were developed for restoration from image blurred with one single space-invariant convolution kernel. The computational inefficiency would be significant if we directly extend these algorithms for restoration of nonuniform blurred image. In this paper, we propose a novel fast restoration algorithm for restoration of nonuniform blurred images. In our method, we first model nonuniform blurring as a space-variant weighted summation of images blurred by a group of basis filters, and use principal component analysis (PCA) to obtain the basis filters in advance. Then, based on the total variation (TV) based model, we adapt the generalized accelerated proximal gradient (GAPG) algorithm for image restoration. Experimental results indicate that the proposed method can dramatically improve the computational efficiency while achieving satisfactory restoration performance.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Levin, A., Weiss, Y., Durand, F., et al.: Understanding and evaluating blind deconvolution algorithms. In: Computer Vision and Pattern Recognition, pp. 1964–1971. IEEE Press, Florida (2009)
Favaro, P., Soatto, S.: A geometric approach to shape from defocus. IEEE Transactions on Pattern Analysis and Machine Intelligence 27, 406–417 (2005)
Afonso, M.V., Bioucas-Dias, J.M., Figueiredo, M.A.T.: An Augmented Lagrangian Approach to the Constrained Optimization Formulation of Imaging Inverse Problems. IEEE Transactions on Image Processing 20, 681–695 (2011)
Chambolle, A., De Vore, R.A., Lee, N.Y., Lucier, B.J.: Nonlinear wavelet image processing: Variational problems, compression, and noise removal through wavelet shrinkage. IEEE Transactions on Image Processing 7, 319–335 (1998)
Beck, A., Teboulle, M.: A fast iterative shrinkage-thresholding algorithm for linear inverse problems. SIAM Journal on Imaging Sciences 2, 183–202 (2009)
Zuo, W., Lin, Z.: A Generalized Accelerated Proximal Gradient Approach for Total-Variation-Based Image Restoration. IEEE Transactions on Image Processing 20, 2748–2759 (2011)
Tai, Y., Tan, P., Brown, M.: Richardson-lucy deblurring for scenes under projective motion path. IEEE Transactions on Pattern Analysis and Machine Intelligence, 1603–1618 (2010)
Whyte, O., Sivic, J., Zisserman, A., Ponce, J.: Non-uniform deblurring for shaken images. In: Computer Vision and Pattern Recognition, pp. 491–498. IEEE Press, San Francisco (2010)
Vetterli, M., Herley, C.: Wavelets and filter banks: theory and design. IEEE Transactions on Signal Processing 40, 2207–2232 (1992)
Popkin, T., Cavallaro, A., Hands, D.: Accurate and efficient method for smoothly space-variant Gaussian blurring. IEEE Transactions on Image Processing 19, 1362–1370 (2010)
Horn, R.A., Johnson, C.R.: Matrix analysis. Cambridge Univ. Pr. (1990)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Deng, H., Zuo, W., Zhang, H. (2013). Fast Restoration of Nonuniform Blurred Images. In: Yang, J., Fang, F., Sun, C. (eds) Intelligent Science and Intelligent Data Engineering. IScIDE 2012. Lecture Notes in Computer Science, vol 7751. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-36669-7_73
Download citation
DOI: https://doi.org/10.1007/978-3-642-36669-7_73
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-36668-0
Online ISBN: 978-3-642-36669-7
eBook Packages: Computer ScienceComputer Science (R0)