On the quick convergence of PSF estimation for single image blind deblurring

This research work investigates various search optimization algorithms for quick estimation of blurring filter for single image blind deblurring. The optimization algorithms include Genetic Algorithm (GA), Ant Colony Optimization (ACO) and Particle Swarm Optimization (PSO). Validation has been performed on various image and multiple image quality metrics were utilized for the analysis of convergence of these algorithms in digital image restoration. Wiener filter was used as the deblurring filter of choice as it is non-iterative and aids in noise suppression. The PSO based image deblurring scheme converges relatively faster and requires fewer parameters to adjust as compared to the GA and ACO.

[1]  Tomio Goto,et al.  PSF estimation using total variation regularization and shock filter for blind deconvolution , 2017, 2017 IEEE International Conference on Consumer Electronics (ICCE).

[2]  Sam Kwong,et al.  Genetic algorithms: concepts and applications [in engineering design] , 1996, IEEE Trans. Ind. Electron..

[3]  Yanchun Liang,et al.  Particle swarm optimization-based algorithms for TSP and generalized TSP , 2007, Inf. Process. Lett..

[4]  H. Yang,et al.  Image deblurring using empirical Wiener filter in the curvelet domain and joint non-local means filter in the spatial domain , 2014 .

[5]  Jean Ponce,et al.  Non-uniform Deblurring for Shaken Images , 2012, 2010 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[6]  Yudong Zhang,et al.  A Comprehensive Survey on Particle Swarm Optimization Algorithm and Its Applications , 2015 .

[7]  Sam Kwong,et al.  Genetic algorithms: concepts and applications [in engineering design] , 1996, IEEE Trans. Ind. Electron..

[8]  P A Kalaividya,et al.  Brain portion segmentation from Magnetic Resonance Images(MRI) of human head scan using Richardson Lucy deconvolution and intensity thresholding , 2016, 2016 International Computer Science and Engineering Conference (ICSEC).

[9]  Kuk Won Ko,et al.  Implementation of an Image Restoration with Block Iteration Method for Spatially Variant Blur Models , 2016, CSA/CUTE.

[10]  Lu Hong,et al.  A Modified Ant Colony Algorithm for Traveling Salesman Problem , 2014, Int. J. Comput. Commun. Control.

[11]  Jiaya Jia,et al.  High-quality motion deblurring from a single image , 2008, ACM Trans. Graph..

[12]  Marco Dorigo,et al.  Ant colony optimization theory: A survey , 2005, Theor. Comput. Sci..

[13]  Chih-Cheng Kao,et al.  Applications of Particle Swarm Optimization in Mechanical Design , 2010 .

[14]  Qinghai Bai,et al.  Analysis of Particle Swarm Optimization Algorithm , 2010, Comput. Inf. Sci..