Abstract
We describe a new method for recovering the blur kernel in motion-blurred images based on statistical irregularities their power spectrum exhibits. This is achieved by a power-law that refines the one traditionally used for describing natural images. The new model better accounts for biases arising from the presence of large and strong edges in the image. We use this model together with an accurate spectral whitening formula to estimate the power spectrum of the blur. The blur kernel is then recovered using a phase retrieval algorithm with improved convergence and disambiguation capabilities. Unlike many existing methods, the new approach does not perform a maximum a posteriori estimation, which involves repeated reconstructions of the latent image, and hence offers attractive running times.
We compare the new method with state-of-the-art methods and report various advantages, both in terms of efficiency and accuracy.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Chan, T., Chiu-Kwong, W.: Total variation blind deconvolution. IEEE Transactions on Image Processing 7, 370–375 (1998)
Fergus, R., Singh, B., Hertzmann, A., Roweis, S.T., Freeman, W.T.: Removing camera shake from a single photograph. In: ACM SIGGRAPH Papers, pp. 787–794. ACM, New York (2006)
Shan, Q., Jia, J., Agarwala, A.: High-quality motion deblurring from a single image. In: ACM SIGGRAPH Papers, pp. 73:1–73:10. ACM, New York (2008)
Levin, A., Weiss, Y., Durand, F., Freeman, W.T.: Understanding and evaluating blind deconvolution algorithms. In: CVPR, IEEE, pp. 1964–1971 (2009)
Krishnan, D., Fergus, R.: Fast image deconvolution using hyper-laplacian priors. In: NIPS, vol. 22, pp. 1033–1041 (2009)
Levin, A., Weiss, Y., Durand, F., Freeman, W.T.: Efficient marginal likelihood optimization in blind deconvolution, pp. 2657–2664 (2011)
Yitzhaky, Y., Mor, I., Lantzman, A., Kopeika, N.S.: Direct method for restoration of motion-blurred images. Journal of Opt. Soc. Am. 15, 1512–1519 (1998)
Hu, W., Xue, J., Zheng, N.: Psf estimation via gradient domain correlation. IEEE Transactions on Image Processing 21, 386–392 (2012)
Fienup, J.R.: Phase retrieval algorithms: A comparison. Appl. Opt., 2758–2769 (1982)
Cho, S., Lee, S.: Fast motion deblurring. In: ACM SIGGRAPH Asia Papers, pp. 145:1–145:8. ACM, New York (2009)
Lagendijk, R.L., Biemond, J., Tekalp, A.M.: Maximum likelihood image and blur identification: a unifying approach. Opt. Eng. 29, 422–435 (1990)
You, Y.L., Kaveh, M.: A regularization approach to joint blur identification and image restoration. IEEE Transactions on Image Processing 5, 416–428 (1996)
Simoncelli, E.P.: statistical models for images: Compression, restoration and synthesis. In: Proc. 31st Asilomar. Conf. on Signals, Systems and Computers, vol. 1, pp. 673–678. IEEE Computer Society (1997)
Rav-Acha, A., Peleg, S.: Two motion-blurred images are better than one. Pattern Recogn. Lett. 26, 311–317 (2005)
Miskin, J., MacKay, D.: Ensemble learning for blind image separation and deconvolution. In: Adv. in Independent Component Analysis. Ed. Springer-Verlag (2000)
Krishnan, D., Tay, T., Fergus, R.: Blind deconvolution using a normalized sparsity measure. CVPR 1, 233–240 (2011)
Gupta, A., Joshi, N., Lawrence Zitnick, C., Cohen, M., Curless, B.: Single Image Deblurring Using Motion Density Functions. In: Daniilidis, K., Maragos, P., Paragios, N. (eds.) ECCV 2010, Part I. LNCS, vol. 6311, pp. 171–184. Springer, Heidelberg (2010)
Whyte, O., Sivic, J., Zisserman, A., Ponce, J.: Non-uniform deblurring for shaken images. In: CVPR, IEEE, pp. 491–498 (2010)
Joshi, N., Szeliski, R., Kriegman, D.: Psf estimation using sharp edge prediction. In: IEEE Conference on Computer Vision and Pattern Recognition, Anchorage, Alaska (2008)
Xu, L., Jua, J.: Two-Phase Kernel Estimation for Robust Motion Deblurring. In: Daniilidis, K., Maragos, P., Paragios, N. (eds.) ECCV 2010, Part I. LNCS, vol. 6311, pp. 157–170. Springer, Heidelberg (2010)
Cho, T.S., Paris, S., Horn, B.K.P., Freeman, W.T.: Blur kernel estimation using the radon transform. In: CVPR, pp. 241–248 (2011)
Joshi, N., Zitnick, C.L., Szeliski, R., Kriegman, D.J.: Image deblurring and denoising using color priors. In: CVPR, pp. 1550–1557 (2009)
Jia, J.: Single image motion deblurring using transparency. In: Computer Vision and Pattern Recognition, pp. 1–8 (2007)
Ben-Ezra, M., Nayar, S.K.: Motion-based motion deblurring. IEEE Trans. Pattern Anal. Mach. Intell. 26, 689–698 (2004)
Raskar, R., Agrawal, A., Tumblin, J.: Coded exposure photography: motion deblurring using fluttered shutter. In: ACM SIGGRAPH Papers, pp. 795–804. ACM, New York (2006)
Levin, A., Fergus, R., Durand, F., Freeman, W.T.: Image and depth from a conventional camera with a coded aperture. In: ACM SIGGRAPH Papers. ACM, New York (2007)
Yuan, L., Sun, J., Quan, L., Shum, H.Y.: Image deblurring with blurred/noisy image pairs. In: ACM SIGGRAPH Papers. ACM, New York (2007)
Levin, A., Sand, P., Cho, T.S., Durand, F., Freeman, W.T.: Motion-invariant photography. In: ACM SIGGRAPH Papers, pp. 71:1–71:9. ACM, New York (2008)
Joshi, N., Kang, S.B., Zitnick, L.C., Szeliski, R.: Image deblurring using inertial measurement sensors. In: ACM SIGGRAPH Papers, pp. 30:1–30:9. ACM, New York (2010)
Field, D.J.: Relations between the statistics of natural images and the response properties of cortical cells. Journal of the Optical Society of America. A, Optics and Image Science 4, 2379–2394 (1987)
Burton, G.J., Moorhead, I.R.: Color and spatial structure in natural scenes. Applied Optics 26, 157–170 (1987)
Pouli, T., Cunningham, D., Reinhard, E.: Image statistics and their applications in computer graphics. In: Eurographics State of the Art Report, STAR (2010)
Luke, D.R.: Relaxed averaged alternating reflections for diffraction imaging. Inverse Problems 21, 37–50 (2005)
Bruck, Y., Sodin, L.: On the ambiguity of the image reconstruction problem. Optics Communications 30, 304–308 (1979)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Goldstein, A., Fattal, R. (2012). Blur-Kernel Estimation from Spectral Irregularities. In: Fitzgibbon, A., Lazebnik, S., Perona, P., Sato, Y., Schmid, C. (eds) Computer Vision – ECCV 2012. ECCV 2012. Lecture Notes in Computer Science, vol 7576. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-33715-4_45
Download citation
DOI: https://doi.org/10.1007/978-3-642-33715-4_45
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-33714-7
Online ISBN: 978-3-642-33715-4
eBook Packages: Computer ScienceComputer Science (R0)