Skip to main content
SpringerLink
Log in

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

  • Published:
Multimedia Tools and Applications Aims and scope Submit manuscript

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7

Similar content being viewed by others

References

  1. Bar L, Sochen N, Kiryati N (2007) Restoration of images with piecewise space-variant blur. In: 1st International conference on Scale space and variational methods in computer vision, LNCS, vol 4485. Springer, Berlin, Heidelberg, pp 533–544

  2. Bardsley J, Jefferies S, Nagy J, Plemmons R (2006) A computational method for the restoration of images with an unknown, spatially-varying blur. Opt Express 14(5):1767–1782

    Article  Google Scholar 

  3. Belokogne I, Carbillet M, Chesneau O (2011) How to push the limits of evolved stars observations with sphere/vlt

  4. Biggs DS, Andrews M (1997) Acceleration of iterative image restoration algorithms. Appl Opt 36(8):1766–1775

    Article  Google Scholar 

  5. Bilal M, Rehman MSu, Jaffar MA (2013) Evolutionary reconstruction: image restoration for space variant degradation. Smart Computing Review 3(4):220–232

  6. Bilal M, Hussain A, Jaffar M, Choi TS, Mirza A (2014) Estimation and optimization based ill-posed inverse restoration using fuzzy logic. Multimedia Tools and Applications 69(3):1067–1087. doi:10.1007/s11042-012-1172-3

    Article  Google Scholar 

  7. Boden AF, Redding DC, Hanisch RJ, Mo J (1996) Massively parallel spatially-variant maximum likelihood image restoration. In: Jacoby GH, Barnes J (eds) Astronomical data analysis software and systems V. Astronomical society of the pacific conference series, vol 101, p 131

  8. Dash R, Majhi B (2009) Particle swarm optimization based regularization for image restoration. In: World congress on nature biologically inspired computing, 2009. NaBIC 2009, pp 1253–1257

  9. Faisal M, Lanterman AD, Snyder DL, White RL (1995) 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. J Opt Soc Am A 12:2593–2603. doi:10.1364/JOSAA.12.002593

    Article  Google Scholar 

  10. Gonzalez RC, Woods RE, Eddins SL (2009) Digital image processing using MATLAB, 2nd edn. Gatesmark Publishing. chap 5

  11. Gu X, Gao L (2009) A new method for parameter estimation of edge-preserving regularization in image restoration. J Comput Appl Math 225(2):478–486

    Article  MathSciNet  MATH  Google Scholar 

  12. Hansen PC, Nagy JG, O’leary DP (2006) Deblurring images: matrices, spectra, and filtering. Society for industrial and applied mathematics, Philadelphia, PA 19104–2688

  13. Klapp I, Sochen N, Mendlovic D (2012) Deblurring space-variant blur by adding noisy image. In: Bruckstein A, Haar Romeny B, Bronstein A, Bronstein M (eds) Scale space and variational methods in computer vision. Lecture notes in computer science, vol 6667. Springer, Berlin Heidelberg, pp 157–168

  14. Kober V, Agis J (2007) Space-variant restoration with sliding discrete cosine transform. In: Kropatsch W, Kampel M, Hanbury A (eds) Computer analysis of images and patterns. Lecture notes in computer science, vol 4673. Springer, Berlin Heidelberg, pp 903–911

  15. Lucena M, Martnez-Carrillo A, Fuertes J, Carrascosa F, Ruiz A (2014) Decision support system for classifying archaeological pottery profiles based on mathematical morphology. Multimedia Tools and Applications:1–15. doi:10.1007/s11042-014-2063-6

  16. Masood S, Hussain A, Jaffar M, Choi TS (2013) Intelligent noise detection and filtering using neuro-fuzzy system. Multimedia Tools and Applications 63(1):93–105. doi:10.1007/s11042-012-1015-2

    Article  Google Scholar 

  17. Mignotte M (2006) A segmentation based regularization term for image deconvolution. IEEE Trans Image Process 15:1973–1984

    Article  Google Scholar 

  18. Nagy JG, O’Leary DP (1998) Restoring images degraded by spatially variant blur. SIAM J Sci Comput 19(4):1063–1082

    Article  MathSciNet  MATH  Google Scholar 

  19. Paik J, Katsaggelos A (1992) Image restoration using a modified hopfield network. IEEE Trans Image Process 1(1):49–63

    Article  Google Scholar 

  20. Perry S, Guan L (2000) Weight assignment for adaptive image restoration by neural networks. IEEE Trans Neural Netw 11(1):156–170

    Article  Google Scholar 

  21. Perry SW (2006) Adaptive image restoration: perception based neural network models and algorithms. PhD thesis, School of Electrical and Information Engineering, University of Sydney, NSW

  22. Sharif M, Hussain A, Jaffar M, Choi TS (2014) Fuzzy similarity based non local means filter for rician noise removal. Multimedia tools and applications:1–24. doi:10.1007/s11042-014-1867-8

  23. Sun Z, Li E, Zhang J, Gao X (2011) A regularized image restoration algorithm based on improved hybrid particle swarm optimization. In: 2011 6th International forum on strategic technology (IFOST), vol 2, pp 725–728

  24. Welk M, Theis D,Weickert J (2005) Variational deblurring of images with uncertain and spatially variant blurs. In: Kropatsch W, Sablatnig R, Hanbury A (eds) Pattern recognition. Lecture notes in computer science, vol 3663. Springer, Berlin Heidelberg, pp 485–492

  25. Zhao Y, Gui W, Chen Z, Tang J, Li L (2005) Medical images edge detection based on mathematical morphology. In: Proceedings of the 2005 IEEE engineering in medicine and biology 27th annual conference, pp 1–4

  26. Zhou YT, Chellappa R, Vaid A, Jenkins B (1988) Image restoration using a neural network. IEEE Trans Acoust Speech Signal Process 36(7):1141–1151

    Article  MATH  Google Scholar 

  27. Zia S, Jaffar M, Mirza A, Choi TS (2014) Rician noise removal from mr images using novel adapted selective non-local means filter. Multimedia Tools and Applications 72(1):1–19. doi:10.1007/s11042-012-1253-3

    Article  Google Scholar 

Download references

Acknowledgments

Authors would acknowledge Higher Education Commission (HEC) of Pakistan, for its continuous financial support in the meritorious role of scholarship for higher education.

Authors would like to thank the anonymous reviewers for their comments and suggestions that helped to substantially improve this paper.

Author information

Authors and Affiliations

  1. Computer Science Department, National University of Computer And Emerging Sciences, A.K. Brohi Road, H-11/4, Islamabad, Pakistan

    Mohsin Bilal & Hasan Mujtaba

  2. College of Computer and Information Systems, Al Imam Mohammad Ibn Saud Islamic University (IMSIU), Riyadh, Saudi Arabia

    Muhammad Arfan Jaffar

Authors
  1. Mohsin Bilal
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Hasan Mujtaba
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Muhammad Arfan Jaffar
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Mohsin Bilal.

Additional information

Furthermore, “Some/all of the data presented in this paper were obtained from the Mikulski Archive for Space Telescopes (MAST). STScI is operated by the Association of Universities for Research in Astronomy, Inc., under NASA contract NAS5-26555. Support for MAST for non-HST data is provided by the NASA Office of Space Science via grant NNX13AC07G and by other grants and contracts.”

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Bilal, M., Mujtaba, H. & Jaffar, M.A. Modified particle swarm optimization and fuzzy regularization for pseudo de-convolution of spatially variant blurs. Multimed Tools Appl 75, 6533–6548 (2016). https://doi.org/10.1007/s11042-015-2587-4

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11042-015-2587-4

Keywords

Search

Navigation