PSO based motion deblurring for single image
Authors: 
Chunhe Song, Hai Zhao, Wei Jing, Hongbo ZhuAuthors Info & Claims
Chunhe Song, Hai Zhao, Wei Jing, Hongbo ZhuAuthors Info & ClaimsPages 85 - 92
Abstract
This paper addresses the issue of non-uniform motion deblurring due to hand shake for a single photograph. The main difficulty of spatially variant motion deblurring is that the deconvolution algorithm can not directly be used to estimate the blur kernel as the kernel of different pixels are different to each other. In this paper, the blurred image is considered as a weighed summation of all possible poses, and we proposed to use a PSO (particle swarm optimization) to optimize the weighed parameters of the corresponding poses after building the motion model of the camera. The main issue of using a PSO for deblurring is that it is generally impossible to obtain the ground true of the observed blurred image, which must be used as the input of the PSO algorithm. To solve this problem, firstly a novel image prediction method is proposed which combines a shock filter and a non-linear structure tensor with anisotropic diffusion. The main advantage of the proposed prediction method is that the deblurring process is not misled by rich texture in the image. Secondly an alternatively optimizing procedure is used to gradually refine the motion kernel and the latent image. Experimental results show that our approach makes it possible to model and remove non-uniform motion blur without hardware support.
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.
[2]
Sunghyun C., Seungyong L.: Fast Motion Deblurring. ACM TOG 28, 5 (December 2009).
[3]
Donatelli M, Estatico C., Martinelli A., Serracapizzano S.: Improved image deblurring with anti-reflective boundary conditions and re-blurring. Inverse Problems 22, 6, 2035--2053 (2006).
[4]
Dai, S., Wu, Y.: Motion from blur. In: Proceedings of IEEE CVPR '08. (2008)
[5]
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.
[6]
Hirsch, M., Sra, S., Scholkopf, B., Harmeling, S.: Efficient filter flow for space variant multiframe blind deconvolution. In: Proceedings of IEEE CVPR '10. (2010)
[7]
Jia, J.: Single image motion deblurring using transparency. In: Proceedings of IEEE CVPR '07. (2007) 1--8.
[8]
Joshi, N., Szeliski, R., Kriegman, D.J.: Psf estimation using sharp edge prediction. In: Proceedings of IEEE CVPR '08. (2008)
[9]
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.
[10]
Krishnan, D., Fergus, R.: Fast image deconvolution using hyper-laplacian priors.In: NIPS (2009)
[11]
Lucy, L. 1974. Bayesian-based iterative method of image restoration. Journal of Astronomy 79, 745--754.
[12]
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.
[13]
Levin, A.: Blind motion deblurring using image statistics. In: Advances in Neural Information Processing Systems. (2007)
[14]
Levin, A., Fergus, R., Durand, F., Freeman, W.T.: Image and depth from a conventional camera with a coded aperture. ACM Trans. Graph. 26, 70 (2007)
[15]
Neelamani R., Choi H., Baraniuk R.G.: ForWaRD: Fourier-wavelet regularized deconvolution for ill conditioned systems. IEEE Transactions on Signal Processing 52, 418--433 (2004).
[16]
Neel J., C.Lawrence Z., Richard S., David J.K., Image Deblurring and Denoising using Color Priors, In: Proceedings of IEEE CVPR '08. (2008)
[17]
Neel J., Sing B.K., C.Lawrence Z., Richard S.: Image Deblurring using Inertial Measurement Sensors. ACM TOG 29, 30 (August 2010).
[18]
Osher, S., Rudin, L.: Feature-oriented image enhancement using shock filters. SIAM Journal on Numerical Analysis 27, 919--940 (1990)
[19]
Oliver W., Josef S., Andrew Z., Jean P.: Non-uniform Deblurring for Shaken Images. Proc.CVPR'10 (2010)
[20]
Raskar R., Agrawal, A., Tumblin, J.: Coded exposure photography: Motion deblurring using futtered shutter. ACM Transactions on Graphics 25, 3, 795--804 (2006).
[21]
Shan, Q., Jia, J., Agarwala A., High-quality Motion Deblurring from a Single Image. ACM TOG 27, 73 (August 2008), 1--10.
[22]
Shan, Q., Xiong, W., Jia, J.: Rotational motion deblurring of a rigid object from a single image. In: Proceedings of IEEE ICCV '07. (2007)
[23]
Tai, Y.W., Du, H., Brown, M., Lin, S.: Image/video deblurring using a hybrid camera. In: Proceedings of IEEE CVPR '08. (2008)
[24]
Tai, Y.W., Kong, N., Lin, S., Shin, S.Y.: Coded exposure imaging for projective motion deblurring. In: Proceedings of IEEE CVPR '10. (2010)
[25]
T. Brox, J. Weickert, B. Burgeth and P. Mrazek. Nonlinear Structure Tensors. Image and Vision Computing, 24, 1: 41--55 (2006)
[26]
Li X., Jiaya J.: Two-Phase Kernel Estimation for Robust Motion Deblurring. Proc.ECCV'10 (2010), 157--170.
[27]
X.Wu, B.Cheng, J.Cao, B.Cao, "particle Swarm optimization with normal cloud mutation", 7th World Congress on Intelligent Control and Automation, 2008 Pages: 2828- 2832.
[28]
You, Y., Kaveh, M.: Blind image restoration by anisotropic regularization. IEEE Transactions on Image Processing 8, 396--407 (1999).
[29]
Yuan, L., Sun, J., Quan, L., AND Shum, H.-Y. Image Deblurring with Blurred/Noisy Image Pairs. In SIGGRAPH (2007).
[30]
Y. Wang, J. Yang, W. Yin, and Y. Zhang. A new alternating minimization algorithm for total variation image reconstruction. SIAM Journal on Imaging Sciences, 1(3):248--272, 2008.
Index Terms
- PSO based motion deblurring for single image
Recommendations
High-quality motion deblurring from a single image
We present a new algorithm for removing motion blur from a single image. Our method computes a deblurred image using a unified probabilistic model of both blur kernel estimation and unblurred image restoration. We present an analysis of the causes of ...
Single-image motion deblurring using an adaptive image prior
Blind deblurring is the restoration of a sharp image from a blurred image when the blur kernel is unknown. Most image deblurring algorithms impose a uniform sparse gradient prior on the whole image, and reconstruct the image with piecewise smooth ...
Joint Matting and Gradient-Domain Deringing for Image Deblurring
ICIG '09: Proceedings of the 2009 Fifth International Conference on Image and GraphicsIn this paper, we propose a method for removing motion blur and deringing from images, which can be applied to handle both the camera motion blur and the object motion blur. Fully taking the advantage of abundant information of blurred/noisy image pair, ...
Comments
Information & Contributors
Information
Published In
July 2011
2140 pages
Copyright © 2011 ACM.
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]
Sponsors
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 12 July 2011
Check for updates
Author Tags
Qualifiers
- Research-article
Conference
GECCO '11
Sponsor:
Acceptance Rates
Overall Acceptance Rate 1,669 of 4,410 submissions, 38%
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 287Total Downloads
- Downloads (Last 12 months)4
- Downloads (Last 6 weeks)0
Reflects downloads up to 09 Jan 2025
Other Metrics
Citations
View Options
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in