Movatterモバイル変換

[0]ホーム
URL:

Skip to main content
Springer Nature Link
Log in

Motion Deblurring for Single Photograph Based on Particle Swarm Optimization

You have full access to thisopen access article

International Journal of Computational Intelligence Systems Aims and scope Submit manuscript

Abstract

This paper addresses the issue of non-uniform motion deblurring for a single photograph. The main difficulty of spatially variant motion deblurring is that, the deconvolution algorithm can not directly be used to estimate blur kernel, due to the kernel of different pixels are different with each other. In this paper we firstly build up the camera pose space, and take the blurred image as the weighted summation of all possible poses of the latent image. Then the deblurring problem is converted to searching for the optimized weighted parameters in the pose space. Due to its high dimension and non-convexity we propose a framework using the particle swarm optimization algorithm to solve the problem iteratively. We also find that regions with high frequency texture may damage the deblurring process, which motivates a new latent image prediction method. A non-linear structure tensor with anisotropic diffusion and a shock filter are combined to smooth the image while keeping the salient edges of it. Experimental results show that our approach makes it possible to model and remove non-uniform motion blur without hardware support.

Article PDF

Explore related subjects

Discover the latest articles, news and stories from top researchers in related subjects.
Use our pre-submission checklist

Avoid common mistakes on your manuscript.

References

  1. Ankit G., Neel J., C.Lawrence Z., Michael C., Brian C.: Single Image Deblurring Using Motion Density Functions. Proc.ECCV’10 (2010), 171–184.

    Google Scholar 

  2. Sunghyun C., Seungyong L, Fast Motion Deblurring. ACM TOG 28, 5 (December 2009).

    Google Scholar 

  3. Dai, S., Wu, Y.: Motion from blur. In: Proceedings of IEEE CVPR ‘08. (2008)

    Google Scholar 

  4. Fergus, R, Singh, B., Hertzmann, A., Roweis, S.T., Freeman, W.T.: Removing camera shake from a single photograph. ACM TOG 25, 3 (July 2006), 787–794.

    Google Scholar 

  5. Hirsch, M., Sra, S., Scholkopf, B., Harmeling, S.: Efficient filter flow for space variant multiframe blind deconvolution. In: Proceedings of IEEE CVPR ‘10. (2010)

    Google Scholar 

  6. Jia, J.: Single image motion deblurring using transparency. In: Proceedings of IEEE CVPR ‘07. (2007) 1–8.

  7. Joshi, N., Szeliski, R, Kriegman, D.J.: Psf estimation using sharp edge prediction. In: Proceedings of IEEE CVPR ‘08. (2008)

    Google Scholar 

  8. J. Kennedy and R. C. Eberhart, “Particle swarm optimization,” in Proc. IEEE Int. Conf. Neural Networks, vol. 4, Perth, Australia, Dec. 1995, pp. 1942–1948.

    Google Scholar 

  9. Krishnan, D., Fergus, R.: Fast image deconvolution using hyper-laplacianpriors. In: NIPS (2009)

    Google Scholar 

  10. Lucy, L. 1974. Bayesian-based iterative method of image restoration. Journal of Astronomy 79, 745–754.

    Google Scholar 

  11. Levin, A., WEISS, Y., DURAND, F., AND FREEMAN, W. 2009. Understanding and evaluating blind deconvolution algorithms. CVPR 2009. IEEE Conference on, IEEE Computer Society, 1964–1971.

    Google Scholar 

  12. Levin, A.: Blind motion deblurring using image statistics. In: Advances in Neural Information Processing Systems. (2007)

    Google Scholar 

  13. Neel J., C.Lawrence Z., Richard S., David J.K., Image Deblurring and Denoising using Color Priors, In: Proceedings of IEEE CVPR ‘08. (2008)

    Google Scholar 

  14. Neel J., Sing B.K., C.Lawrence Z., Richard S.: Image Deblurring using Inertial Measurement Sensors. ACM TOG 29, 30 (August 2010).

    Google Scholar 

  15. Osher, S., Rudin, L.: Feature-oriented image enhancement using shock filters. SIAM Journal on Numerical Analysis 27, 919–940 (1990)

    Google Scholar 

  16. Oliver W., Josef S., Andrew Z., Jean P.: Non-uniform Deblurring for Shaken Images. Proc.CVPR’10 (2010)

    Google Scholar 

  17. Raskar R, Agrawal, A., Tumblin, J.: Coded exposure photography: Motion deblurring using faltered shutter. ACM Transactions on Graphics 25, 3, 795–804 (2006).

    Google Scholar 

  18. Shan, Q., Jia, J., Agarwala A., High-quality Motion Deblurring from a Single Image. ACM TOG 27, 73 (August 2008), 1–10.

    Google Scholar 

  19. Shan, Q., Xiong, W., Jia, J.: Rotational motion deblurring of a rigid object from a single image. In: Proceedings of IEEE ICCV ‘07. (2007)

    Google Scholar 

  20. T. Brox, J. Weickert, B. Burgeth and P. Mrazek. Nonlinear Structure Tensors. Image and Vision Computing, 24, 1:41–55 (2006)

    Google Scholar 

  21. Li X., Jiaya J.: Two-Phase Kernel Estimation for Robust Motion Deblurring. Proc.ECCV’10 (2010), 157–170.

    Google Scholar 

  22. Yuan, L., Sun, J., Quan, L., AND Shum, H.-Y. Image Deblurring with Blurred/Noisy Image Pairs. In SIGGRAPH(2007).

  23. Linearized proximal alternating minimization algorithm for motion deblurring by nonlocal regularization, Pattern Recognition, Volume 44, Issue 6, 2011, Pages 1312–1326, SangwoonYun, Hyenkyun Woo

  24. Blind motion deblurring using multiple images, Journal of Computational Physics, Volume 228, Issue 14, 2009, Pages 5057–5071, Jian-Feng Cai, Hui Ji, Chaoqiang Liu, Zuowei Shen

  25. Combining deblurring and denoising for handheld HDR imaging in low light conditions, Computers & Electrical Engineering, In Press, Corrected Proof, Available online 5 November 2011, Pandya Lakshman

  26. An improved Richardson–Lucy algorithm based on local prior, Optics & Laser Technology, Volume 42, Issue 5, 2010, Pages 845–849, Wang Yongpan, Feng Huajun, Xu Zhihai, Li Qi, Dai Chaoyue

  27. Song Chunhe, Zhao Hai, Jing Wei, and Zhu Hongbo. PSO Based Motion Deblurring for Single Image, GECCO2011: 85–92, 2011

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. College of Information Science and Technology, Northeastern University, Mailbox 377, 110004, Shenyang, China

    Jing Wei, Zhao Hai, Song Chunhe & Zhu Hongbo

Authors
  1. Jing Wei

    You can also search for this author inPubMed Google Scholar

  2. Zhao Hai

    You can also search for this author inPubMed Google Scholar

  3. Song Chunhe

    You can also search for this author inPubMed Google Scholar

  4. Zhu Hongbo

    You can also search for this author inPubMed Google Scholar

Corresponding author

Correspondence toSong Chunhe.

Rights and permissions

This is an open access article distributed under the CC BY-NC license (http://creativecommons.org/licenses/by-nc/4.0/).

Reprints and permissions

About this article

Cite this article

Wei, J., Hai, Z., Chunhe, S.et al. Motion Deblurring for Single Photograph Based on Particle Swarm Optimization.Int J Comput Intell Syst7, 1–11 (2014). https://doi.org/10.1080/18756891.2013.856175

Download citation

Keywords

Use our pre-submission checklist

Avoid common mistakes on your manuscript.

Advertisement

[8]ページ先頭
©2009-2025 Movatter.jp