Modified particle swarm optimization and fuzzy regularization for pseudo de-convolution of spatially variant blurs

We propose a modified particle swarm optimization (MPSO) based method for Pseudo De-convolution of the ill-posed inverse problem namely, the space-variant image degradation (SVD). In this paper, SVD is simulated by the pseudo convolution of different sub-regions of the image with different known blurring kernels and additive random noise with unknown variance. Two heuristic modifications are proposed in PSO: 1) Initialization of the swarm and 2) Mutation of the global best. Fuzzy logic is applied for the computation of regularization parameter (RP) to cater for the sensitivity of the problem. The computation of RP is crucial due to the additive noise in the SVD image. Thus mathematical morphology (MM) is applied for better extraction of spatial activity from the distorted image. The performance of the proposed method is evaluated with different test images and noise powers. Comparative analysis demonstrates the superiority of proposed restoration, in terms of quantitative measures, over well-known existing and state-of-the-art SVD approaches.

[1]  Re Gonzalez,et al.  R.C. Eddins, Digital image processing using MATLAB, vol. Gatesmark Publishing Knoxville , 2009 .

[2]  Tae-Sun Choi,et al.  Intelligent noise detection and filtering using neuro-fuzzy system , 2012, Multimedia Tools and Applications.

[3]  Joachim Weickert,et al.  Variational Deblurring of Images with Uncertain and Spatially Variant Blurs , 2005, DAGM-Symposium.

[4]  Tae-Sun Choi,et al.  Estimation and optimization based ill-posed inverse restoration using fuzzy logic , 2012, Multimedia Tools and Applications.

[5]  Jing Zhang,et al.  A regularized image restoration algorithm based on improved hybrid particle swarm optimization , 2011, Proceedings of 2011 6th International Forum on Strategic Technology.

[6]  Mohammad Faisal,et al.  Implementation of a modified Richardson-Lucy method for image restoration on a massively parallel computer to compensate for space-variant point spread of a charge-coupled-device camera , 1995 .

[7]  Tae-Sun Choi,et al.  Rician noise removal from MR images using novel adapted selective non-local means filter , 2012, Multimedia Tools and Applications.

[8]  Banshidhar Majhi,et al.  Particle swarm optimization based regularization for image restoration , 2009, 2009 World Congress on Nature & Biologically Inspired Computing (NaBIC).

[9]  Tae-Sun Choi,et al.  Fuzzy similarity based non local means filter for Rician noise removal , 2014, Multimedia Tools and Applications.

[10]  Mohsin Bilal,et al.  Evolutionary Reconstruction: Image Restoration for Space Variant Degradation , 2013, Smart Comput. Rev..

[11]  B. K. Jenkins,et al.  Image restoration using a neural network , 1988, IEEE Trans. Acoust. Speech Signal Process..

[12]  Ling Guan,et al.  Weight assignment for adaptive image restoration by neural networks , 2000, IEEE Trans. Neural Networks Learn. Syst..

[13]  Stuart William Perry,et al.  Adaptive Image Restoration: Perception Based Neural Nework Models and Algorithms. , 2006 .

[14]  Nahum Kiryati,et al.  Restoration of Images with Piecewise Space-Variant Blur , 2007, SSVM.

[15]  Max Mignotte,et al.  A segmentation-based regularization term for image deconvolution , 2006, IEEE Transactions on Image Processing.

[16]  Li Gao,et al.  A new method for parameter estimation of edge-preserving regularization in image restoration , 2009 .

[17]  José Manuel Fuertes,et al.  Decision support system for classifying archaeological pottery profiles based on Mathematical Morphology , 2014, Multimedia Tools and Applications.

[18]  Rafael C. González,et al.  Digital image processing using MATLAB , 2006 .

[19]  Dianne P. O'Leary,et al.  Deblurring Images: Matrices, Spectra, and Filtering (Fundamentals of Algorithms 3) (Fundamentals of Algorithms) , 2006 .

[20]  Vitaly Kober,et al.  Space-Variant Restoration with Sliding Discrete Cosine Transform , 2007, CAIP.

[21]  D S Biggs,et al.  Acceleration of iterative image restoration algorithms. , 1997, Applied optics.

[22]  Aggelos K. Katsaggelos,et al.  Image restoration using a modified Hopfield network , 1992, IEEE Trans. Image Process..

[23]  David Mendlovic,et al.  Deblurring Space-Variant Blur by Adding Noisy Image , 2011, SSVM.

[24]  David C. Redding,et al.  Massively Parallel Spatially-Variant Maximum Likelihood Image Restoration , 1995, Signal Recovery and Synthesis.

[25]  Gui Wei-hua,et al.  Medical Images Edge Detection Based on Mathematical Morphology , 2005, 2005 IEEE Engineering in Medicine and Biology 27th Annual Conference.

[26]  Alfred M. Bruckstein,et al.  Scale Space and Variational Methods in Computer Vision , 2011, Lecture Notes in Computer Science.

[27]  Stuart Jefferies,et al.  A computational method for the restoration of images with an unknown, spatially-varying blur. , 2006, Optics express.

[28]  Dianne P. O'Leary,et al.  Restoring Images Degraded by Spatially Variant Blur , 1998, SIAM J. Sci. Comput..

[29]  Jianhong Shen,et al.  Deblurring images: Matrices, spectra, and filtering , 2007, Math. Comput..