Advertisement

Journal of Computer Science and Technology

, Volume 27, Issue 5, pp 989–995 | Cite as

Particle Swarm Optimization Based Support Vector Regression for Blind Image Restoration

  • Ratnakar DashEmail author
  • Pankaj Kumar Sa
  • Banshidhar Majhi
Short Paper

Abstract

This paper presents a swarm intelligence based parameter optimization of the support vector machine (SVM) for blind image restoration. In this work, SVM is used to solve a regression problem. Support vector regression (SVR) has been utilized to obtain a true mapping of images from the observed noisy blurred images. The parameters of SVR are optimized through particle swarm optimization (PSO) technique. The restoration error function has been utilized as the fitness function for PSO. The suggested scheme tries to adapt the SVM parameters depending on the type of blur and noise strength and the experimental results validate its effectiveness. The results show that the parameter optimization of the SVR model gives better performance than conventional SVR model as well as other competent schemes for blind image restoration.

Keywords

image restoration support vector regression particle swarm optimization 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Supplementary material

11390_2012_1279_MOESM1_ESM.docx (16 kb)
(DOC 15.6 kb)

References

  1. [1]
    Kundur D, Hatzinakos D. Blind image deconvolution. IEEE Signal Processing Magazine, 1996, 13(3): 43–64.CrossRefGoogle Scholar
  2. [2]
    Chen L, Yap K H. A soft double regularization approach to parametric blind image deconvolution. IEEE Transactions on Image Processing, 2005, 14(5): 624–633.CrossRefGoogle Scholar
  3. [3]
    Bronstein M M, Bronstein A M, Zibulevsky M, Zeevi Y Y. Blind deconvolution of images using optimal sparse representations. IEEE Transactions on Image Processing, 2005, 14(6): 726–736.CrossRefGoogle Scholar
  4. [4]
    Gonzalez R,Woods R. Digital Image Processing (3rd edition). Addison-Wesley Longman, 1992.Google Scholar
  5. [5]
    Lagendijk R L, Biemond J, Boekee D E. Regularized iterative image restoration with ring reduction. IEEE Transactions on Acoustics, Speech, and Signal Processing, 1988, 36(12): 1874–1888.zbMATHCrossRefGoogle Scholar
  6. [6]
    Tikhonov A N, Arsenin V Y. Solutions of Ill-Posed Problems, Winston, 1977.Google Scholar
  7. [7]
    Hansen P C. Rank-Deficient and Discrete Ill-Posed Problems: Numerical Aspects of Linear Inversion. SIAM, 1997.Google Scholar
  8. [8]
    Ayers G R, Dainty J C. Iterative blind deconvolution method and its applications. Optics letters, 1988, 13(7): 547–549.CrossRefGoogle Scholar
  9. [9]
    Lucy L B. An iterative technique for the rectification of observed distributions. Astronomical Journal, 1974, 79(6): 745–754.CrossRefGoogle Scholar
  10. [10]
    Richardson W H. Bayesian-based iterative method of image restoration. Journal of Optical Society of America, 1972, 62(1): 55–59.CrossRefGoogle Scholar
  11. [11]
    Seghouane A K. Maximum likelihood blind image restoration via alternating minimization. In Proc. the 17th IEEE International Conference on Image Processing, September 2010, pp. 3581–3584.Google Scholar
  12. [12]
    Bell A J, Sejnowski T J. An information-maximization approach to blind separation and blind deconvolution. Neural Computing, 1995, 7(6): 1129–1159.CrossRefGoogle Scholar
  13. [13]
    Li D, Mersereau R M, Simske S. Atmospheric turbulence-degraded image restoration using principal components analysis. IEEE Geoscience and Remote Sensing Letters, 2007, 4(3): 340–344.CrossRefGoogle Scholar
  14. [14]
    Aizenberg I, Paliy D V, Zurada J M, Astola J T. Blur identification by multilayer neural network based on multivalued neurons. IEEE Transactions on Neural Networks, 2008, 19(5): 883–898.CrossRefGoogle Scholar
  15. [15]
    Freeman W T, Jones T R, Pasztor E C. Example-based superresolution. IEEE Computer Graphics Applications, 2002, 22(2): 56–65.CrossRefGoogle Scholar
  16. [16]
    Li D, Mersereau R M, Simske S. Blind image deconvolution through support vector regression. IEEE Transactions on Neural Networks, 2007, 18(3): 931–935.CrossRefGoogle Scholar
  17. [17]
    Vapnik V N. The Nature of Statistical Learning Theory. Springer-Verlag, 1995.Google Scholar
  18. [18]
    Joachims T. Making large-scale support vector machine learning practical. In Advances in Kernel Methods: Support Vector Learning, SchÄolkopf B, Burges C J C, Smola A J (eds.), MIT Press, 1999, pp.169–184.Google Scholar
  19. [19]
    Wu C H, Tzeng G H, Lin R H. A novel hybrid genetic algorithm for kernel function and parameter optimization in support vector regression. Expert Systems with Applications, 2009, 36(3): 4725–4735.CrossRefGoogle Scholar
  20. [20]
    Huang C L, Wang C J. A GA-based feature selection and parameters optimization for support vector machines. Expert Systems with Applications, 2006, 31(2): 231–240.CrossRefGoogle Scholar
  21. [21]
    Kennedy J, Eberhart R C. Particle swarm optimization. In Proc. International Conference on Neural Networks, November 27-December 1, 1995, pp.1942–1948.Google Scholar
  22. [22]
    Kennedy J, Eberhart R C. A discrete binary version of the particle swarm algorithm. In Proc. IEEE International Conference on Systems, Man and Cybernetics, October 1997, pp.4104–4108.Google Scholar
  23. [23]
    Fan H. A modification to particle swarm optimization algorithm. Engineering Computations, 2002, 19(8): 970–989.zbMATHCrossRefGoogle Scholar
  24. [24]
    Katsaggelos A K, Lay K T. Maximum likelihood blur identification and image restoration using the EM algorithm. IEEE Transactions on Signal Processing, 1991, 39(3): 729–733.CrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media New York & Science Press, China 2012

Authors and Affiliations

  • Ratnakar Dash
    • 1
    Email author
  • Pankaj Kumar Sa
    • 1
  • Banshidhar Majhi
    • 1
  1. 1.Computer Science and Engineering DepartmentNational Institute of Technology RourkelaRourkelaIndia

Personalised recommendations