Skip to main content
Erschienen in: Cognitive Computation 6/2015

01.12.2015

Novel Optimization Framework to Recover True Image Data

verfasst von: Mohsin Bilal, Hasan Mujtaba, Muhammad Arfan Jaffar

Erschienen in: Cognitive Computation | Ausgabe 6/2015

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

This paper focuses on the restoration of spatial degradations that appear in images due to invariant or variant blurs and additive noise. It is one of the basic problems of visual information processing systems. The problem possesses issues of complexity, huge volume of data, uncertainty and a real-time response in critical applications. In this paper, a new optimization framework for restoration is proposed to solve the problem effectively. The proposed solution is modeled as constrained optimization of huge vectors, each representing a grayscale image in spatial domain. In the proposed framework, particle swarm optimization-based evolution is adopted to minimize the modified error estimate (MEE) for better restoration. The framework added hyperheuristic layer to combine local and global search properties. Therefore, randomness in the evolution, augmented with apriori knowledge from the problem domain, assisted in achieving the objective. In addition, an adaptive weighted regularization scheme is proposed in MEE to cater with the uncertainty due to ill-posed nature of the inverse problem. The visual and quantitative results are provided to endorse the effectiveness of the proposed framework in maximizing signal-to-noise ratio and minimizing well-known error measures in contrast to existing restoration methods.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Hansan PC, Nagy JG, O’leary DP. Deblurring images, matrices, spectra and filtering. Philadelphia: SIAM; 2006.CrossRef Hansan PC, Nagy JG, O’leary DP. Deblurring images, matrices, spectra and filtering. Philadelphia: SIAM; 2006.CrossRef
2.
Zurück zum Zitat Annadurai S, Shanmugalakshmi R. Fundamental of digital image processing. Delhi: Pearson; 2006. Annadurai S, Shanmugalakshmi R. Fundamental of digital image processing. Delhi: Pearson; 2006.
3.
Zurück zum Zitat Gonzalez RC, Woods R. Digital image processing. 3rd ed. USA: Prentice Hall; 2008. Gonzalez RC, Woods R. Digital image processing. 3rd ed. USA: Prentice Hall; 2008.
4.
Zurück zum Zitat Perry SW, Guan L. Weight assignment for adaptive image restoration by neural networks. IEEE Trans Neural Netw. 2000;11(1):156–70.CrossRefPubMed Perry SW, Guan L. Weight assignment for adaptive image restoration by neural networks. IEEE Trans Neural Netw. 2000;11(1):156–70.CrossRefPubMed
5.
Zurück zum Zitat Bar L, Sochen N, Kiryati N. Restoration of images with piecewise space-variant blur. In: SSVM’07 Proceedings of 1st international conference scale space methods and variational methods in computer vision. 2000. pp. 533–544. Bar L, Sochen N, Kiryati N. Restoration of images with piecewise space-variant blur. In: SSVM’07 Proceedings of 1st international conference scale space methods and variational methods in computer vision. 2000. pp. 533–544.
6.
Zurück zum Zitat Bardsley J, Jefferies S, Nagy J, Plemmons R. A computational method for the restoration of images with an unknown, spatially-varying blur. Opt Express. 2006;14(5):1776–82.CrossRef Bardsley J, Jefferies S, Nagy J, Plemmons R. A computational method for the restoration of images with an unknown, spatially-varying blur. Opt Express. 2006;14(5):1776–82.CrossRef
8.
Zurück zum Zitat Mignotte M. A segmentation-based regularization term for image deconvolution. IEEE Trans Image Process. 2006;15(7):1973–84.CrossRefPubMed Mignotte M. A segmentation-based regularization term for image deconvolution. IEEE Trans Image Process. 2006;15(7):1973–84.CrossRefPubMed
9.
Zurück zum Zitat Bilal M, Rehman MS, Jaffar MA. Evolutionary reconstruction: image restoration for space variant degradation. Smart Comput Rev. 2013;3(4):220–32.CrossRef Bilal M, Rehman MS, Jaffar MA. Evolutionary reconstruction: image restoration for space variant degradation. Smart Comput Rev. 2013;3(4):220–32.CrossRef
10.
Zurück zum Zitat Bilal M, Jaffar MA, Hussain A, Shim SO. Optimal edge preserving restoration with efficient regularisation. Imaging Sci J. 2015;63(2):68–75.CrossRef Bilal M, Jaffar MA, Hussain A, Shim SO. Optimal edge preserving restoration with efficient regularisation. Imaging Sci J. 2015;63(2):68–75.CrossRef
11.
Zurück zum Zitat Bilal M, Sharif M, Jaffar MA, Hussain A, Mirza AM. Image restoration using modified hopfield fuzzy regularization method. In: 5th International conference on future information technology (FutureTech) 2010. pp. 1–6. Bilal M, Sharif M, Jaffar MA, Hussain A, Mirza AM. Image restoration using modified hopfield fuzzy regularization method. In: 5th International conference on future information technology (FutureTech) 2010. pp. 1–6.
12.
Zurück zum Zitat Zhao B, Zhang W, Ding H, Wang H. Non-blind image deblurring from a single image. Cognit Comput. 2013;5(1):3–12.CrossRef Zhao B, Zhang W, Ding H, Wang H. Non-blind image deblurring from a single image. Cognit Comput. 2013;5(1):3–12.CrossRef
13.
Zurück zum Zitat Bilal M, Hussain A, Jaffar MA, Choi T, Mirza AM. Estimation and optimization based ill-posed inverse restoration using fuzzy logic. Multimed Tools Appl. 2014;69(3):1067–87.CrossRef Bilal M, Hussain A, Jaffar MA, Choi T, Mirza AM. Estimation and optimization based ill-posed inverse restoration using fuzzy logic. Multimed Tools Appl. 2014;69(3):1067–87.CrossRef
14.
Zurück zum Zitat Al-Rifaie MM, Bishop JM, Caines S. Creativity and autonomy in swarm intelligence systems. Cognit Comput. 2012;4(3):320–31.CrossRef Al-Rifaie MM, Bishop JM, Caines S. Creativity and autonomy in swarm intelligence systems. Cognit Comput. 2012;4(3):320–31.CrossRef
15.
Zurück zum Zitat Swan J, Woodward J, Özcan E, Kendall G, Burke E. Searching the hyper-heuristic design space. Cognit Comput. 2014;6(1):66–73.CrossRef Swan J, Woodward J, Özcan E, Kendall G, Burke E. Searching the hyper-heuristic design space. Cognit Comput. 2014;6(1):66–73.CrossRef
16.
Zurück zum Zitat Welk M, Theis D, Weickert J. Variational deblurring of images with uncertain and spatially variant blurs. In: Kropatsch W, Sablatnig R, Hanbury A, editors. DAGM 2005, LNCS 3663. pp. 485–492. Welk M, Theis D, Weickert J. Variational deblurring of images with uncertain and spatially variant blurs. In: Kropatsch W, Sablatnig R, Hanbury A, editors. DAGM 2005, LNCS 3663. pp. 485–492.
17.
Zurück zum Zitat Klapp I, Sochen N, Mendlovic D. Deblurring space-variant blur by adding noisy image. In: Proceedings of SSVM 2012, LNCS 6667. pp. 157–168. Klapp I, Sochen N, Mendlovic D. Deblurring space-variant blur by adding noisy image. In: Proceedings of SSVM 2012, LNCS 6667. pp. 157–168.
18.
Zurück zum Zitat Kober V, Agis JG. Space-variant restoration with sliding discrete cosine transform. In: Kropatsch WG, Kampel M, Hanbury A, editors. CAIP 2007, LNCS 4673. pp. 903–911. Kober V, Agis JG. Space-variant restoration with sliding discrete cosine transform. In: Kropatsch WG, Kampel M, Hanbury A, editors. CAIP 2007, LNCS 4673. pp. 903–911.
19.
Zurück zum Zitat Portilla J, Simoncelli E. Image restoration using gaussian scale mixtures in the wavelet domain. In: Proceedings of 10th international conference image process. Barcelona, Spain; 2003. pp. 14–17. Portilla J, Simoncelli E. Image restoration using gaussian scale mixtures in the wavelet domain. In: Proceedings of 10th international conference image process. Barcelona, Spain; 2003. pp. 14–17.
20.
Zurück zum Zitat Portilla J, Strela V. Image denoising using gaussian scale mixtures in the wavelet domain. Computer science technical report # TR2002-831. New York: Courant Institute of Mathematical Sciences, New York University; 2002. Portilla J, Strela V. Image denoising using gaussian scale mixtures in the wavelet domain. Computer science technical report # TR2002-831. New York: Courant Institute of Mathematical Sciences, New York University; 2002.
21.
Zurück zum Zitat Guerrero JA, Manceraa L, Portilla J. Image restoration using space-variant gaussian scale mixtures in overcomplete pyramids. IEEE Trans Image Process. 2008;17(1):27–41.CrossRef Guerrero JA, Manceraa L, Portilla J. Image restoration using space-variant gaussian scale mixtures in overcomplete pyramids. IEEE Trans Image Process. 2008;17(1):27–41.CrossRef
22.
Zurück zum Zitat Nagy JG, O’Leary DP. Restoring images degraded by spatially-variant blur. SIAM J Sci Comput. 1998;19:1063–82.CrossRef Nagy JG, O’Leary DP. Restoring images degraded by spatially-variant blur. SIAM J Sci Comput. 1998;19:1063–82.CrossRef
23.
Zurück zum Zitat Gonzalez RC, Woods RE, Eddins SL. Digital image processing using MATLAB. 2nd ed. Knoxville, TN: Gatesmark Publishing; 2009. Gonzalez RC, Woods RE, Eddins SL. Digital image processing using MATLAB. 2nd ed. Knoxville, TN: Gatesmark Publishing; 2009.
24.
Zurück zum Zitat Faisal M, Lanterman AD, Snyder DL, White RL. 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 1995;12(12):2593–603.CrossRef Faisal M, Lanterman AD, Snyder DL, White RL. 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 1995;12(12):2593–603.CrossRef
25.
Zurück zum Zitat Boden AF, Redding DC, Hanisch RJ, Mo J. Massively parallel spatially-variant maximum likelihood image restoration. In: Jacoby GH, Barnes J, editors. Astronomical data analysis software and systems V 1996, (101) of astronomical society of the pacific conference series, pp. 131. Boden AF, Redding DC, Hanisch RJ, Mo J. Massively parallel spatially-variant maximum likelihood image restoration. In: Jacoby GH, Barnes J, editors. Astronomical data analysis software and systems V 1996, (101) of astronomical society of the pacific conference series, pp. 131.
26.
Zurück zum Zitat Dell’Acqua P, Serra-Capizzano S, Tablino Possio C. Optimal preconditioning for image deblurring with anti-reflective boundary conditions, ArXiv e-prints. 2012; arXiv 1211.0393. Dell’Acqua P, Serra-Capizzano S, Tablino Possio C. Optimal preconditioning for image deblurring with anti-reflective boundary conditions, ArXiv e-prints. 2012; arXiv 1211.0393.
27.
Zurück zum Zitat Le J, Jin H, Xiaoguang LV, Liu J. A new efficient alternating method for image restoration and texture extraction. J Comput Inf Syst. 2013;9(7):2595–602. Le J, Jin H, Xiaoguang LV, Liu J. A new efficient alternating method for image restoration and texture extraction. J Comput Inf Syst. 2013;9(7):2595–602.
28.
Zurück zum Zitat Liu J, Huang TZ, Lv XG, Wang S. An efficient variational method for image restoration. In: Hindawi Publishing Corporation, Abstract and applied analysis 2013(213536). pp. 1–11. Liu J, Huang TZ, Lv XG, Wang S. An efficient variational method for image restoration. In: Hindawi Publishing Corporation, Abstract and applied analysis 2013(213536). pp. 1–11.
29.
Zurück zum Zitat Huang C, Ding X, Fang C, Wen D. Robust image restoration via adaptive low-rank approximation and joint kernel regression. IEEE Trans Image Process. 2014;23(12):5284–97.CrossRefPubMed Huang C, Ding X, Fang C, Wen D. Robust image restoration via adaptive low-rank approximation and joint kernel regression. IEEE Trans Image Process. 2014;23(12):5284–97.CrossRefPubMed
30.
Zurück zum Zitat Zhang X, Sun F, Liu G, Ma Y. Non-blind deblurring of structured images with geometric deformation. Vis Comput. 2015;31:131–40.CrossRef Zhang X, Sun F, Liu G, Ma Y. Non-blind deblurring of structured images with geometric deformation. Vis Comput. 2015;31:131–40.CrossRef
31.
Zurück zum Zitat Clerc M, Kennedy J. The particle swarm-explosion, stability, and convergence in a multidimensional complex space. IEEE Trans Evolut Comput. 2002;6(1):58–73.CrossRef Clerc M, Kennedy J. The particle swarm-explosion, stability, and convergence in a multidimensional complex space. IEEE Trans Evolut Comput. 2002;6(1):58–73.CrossRef
32.
Zurück zum Zitat Zhou W, Bovik AC, Sheikh HR, Simoncelli EP. Image quality assessment: from error visibility to structural similarity. IEEE Trans Image Process. 2004;13(4):600–12.CrossRef Zhou W, Bovik AC, Sheikh HR, Simoncelli EP. Image quality assessment: from error visibility to structural similarity. IEEE Trans Image Process. 2004;13(4):600–12.CrossRef
Metadaten
Titel
Novel Optimization Framework to Recover True Image Data
verfasst von
Mohsin Bilal
Hasan Mujtaba
Muhammad Arfan Jaffar
Publikationsdatum
01.12.2015
Verlag
Springer US
Erschienen in
Cognitive Computation / Ausgabe 6/2015
Print ISSN: 1866-9956
Elektronische ISSN: 1866-9964
DOI
https://doi.org/10.1007/s12559-015-9339-7

Weitere Artikel der Ausgabe 6/2015

Cognitive Computation 6/2015 Zur Ausgabe

Premium Partner