Skip to main content
Top
Published in: Microsystem Technologies 3/2017

17-05-2016 | Technical Paper

An edge preserving IBP based super resolution image reconstruction using P-spline and MuCSO-QPSO algorithm

Authors: Rajashree Nayak, Dipti Patra

Published in: Microsystem Technologies | Issue 3/2017

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

Super resolution (SR) reconstruction based on iterative back projection (IBP) is a widely used image reconstruction method. IBP approach is easy to implement and allows easy inclusion of the spatial domain with low computational complexity. However, local minima trapping; slow rate of convergence; sensitive to the initial guess; prone to ringing and jaggy artifacts are some major bottlenecks which restrict its performance. The present paper aims to enhance the performance of IBP based SR reconstruction (IBP-SRR) of image by exploring an effective method. The proposed method has fast convergence rate, a global optimal solution, capability to lessen the effect of artifacts and a noble generalization performance. In the present work, P-spline interpolation scheme imposes additional penalty in the inherently smooth B-spline interpolation process to provide a proper initial guess. An adaptive edge regularization technique is used in the constraint optimization of the reconstruction problem to minimize the effect of ringing artifacts. Finally, the overall reconstruction error of the reconstruction system is optimized using a hybrid meta-heuristic optimization technique. The optimization algorithm hybridizes the notion of Cuckoo search optimization (CSO) algorithm with a mutation operator (MuCSO) and the quantum behaved particle swarm optimization (QPSO). The MuCSO-QPSO algorithm is compared with other significant optimization algorithms such as GA, PSO, QPSO, CSO, MuCSO and found to be outperforming. Experimental results demonstrate the superiority of the proposed edge preserving IBP-SRR method in terms of enhanced spatial resolution, and more detail reconstruction.

Dont have a licence yet? Then find out more about our products and how to get one now:

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!

Literature
go back to reference Aguena ML, Mascarenhas ND (2011) Generalization of iterative restoration techniques for super-resolution. In: Graphics, patterns and images (Sibgrapi), 2011 24th SIB-GRAPI Conference on, IEEE, pp 258–265 Aguena ML, Mascarenhas ND (2011) Generalization of iterative restoration techniques for super-resolution. In: Graphics, patterns and images (Sibgrapi), 2011 24th SIB-GRAPI Conference on, IEEE, pp 258–265
go back to reference Bahy RM, Salama GI, Mahmoud TA (2014) Adaptive regularization-based super resolution reconstruction technique for multi-focus low-resolution images. Signal Process 103:155–167CrossRef Bahy RM, Salama GI, Mahmoud TA (2014) Adaptive regularization-based super resolution reconstruction technique for multi-focus low-resolution images. Signal Process 103:155–167CrossRef
go back to reference Civicioglu P, Besdok E (2013) A conceptual comparison of the Cuckoo-search, particle swarm optimization, differential evolution and artificial bee colony algorithms. Artif Intell Rev 39(4):315–346CrossRef Civicioglu P, Besdok E (2013) A conceptual comparison of the Cuckoo-search, particle swarm optimization, differential evolution and artificial bee colony algorithms. Artif Intell Rev 39(4):315–346CrossRef
go back to reference Clement GT, Huttunen J, Hynynen K (2005) Super resolution ultrasound imaging using back-projected reconstruction. J Acoust Soc Am 118(6):3953–3960CrossRef Clement GT, Huttunen J, Hynynen K (2005) Super resolution ultrasound imaging using back-projected reconstruction. J Acoust Soc Am 118(6):3953–3960CrossRef
go back to reference Clerc M, Kennedy J (2002) The particle swarm: explosion, stability, and convergence in a multi-dimensional complex space. IEEE Trans Evol Comput 6(1):58–73CrossRef Clerc M, Kennedy J (2002) The particle swarm: explosion, stability, and convergence in a multi-dimensional complex space. IEEE Trans Evol Comput 6(1):58–73CrossRef
go back to reference Dong W, Zhang D, Shi G, Wu X (2009) Nonlocal back-projection for adaptive image enlargement. Image Processing (ICIP) 16th IEEE International Conference, pp 349–352 Dong W, Zhang D, Shi G, Wu X (2009) Nonlocal back-projection for adaptive image enlargement. Image Processing (ICIP) 16th IEEE International Conference, pp 349–352
go back to reference Dong W, Zhang L, Shi G, Wu X (2011) Image deblurring and super-resolution by adaptive sparse domain selection and adaptive regularization. Image Process IEEE Trans 20(7):1838–1857MathSciNetCrossRef Dong W, Zhang L, Shi G, Wu X (2011) Image deblurring and super-resolution by adaptive sparse domain selection and adaptive regularization. Image Process IEEE Trans 20(7):1838–1857MathSciNetCrossRef
go back to reference Farsiu S, Robinson D, Elad M, Milanfar P (2004) Advances and challenges in super-resolution. Int J Imaging Syst Technol 14(2):47–57CrossRef Farsiu S, Robinson D, Elad M, Milanfar P (2004) Advances and challenges in super-resolution. Int J Imaging Syst Technol 14(2):47–57CrossRef
go back to reference Irani M, Peleg S (1991) Improving resolution by image registration. CVGIP Graph Models Image Processing 53(3):231–239CrossRef Irani M, Peleg S (1991) Improving resolution by image registration. CVGIP Graph Models Image Processing 53(3):231–239CrossRef
go back to reference Kennedy J, Eberhart R (1995) Particle swarm optimization IEEE International Conference on Neural Networks Perth, 1995. In: IEEE International Conference on Neural Networks Perth, pp 1942–1948 Kennedy J, Eberhart R (1995) Particle swarm optimization IEEE International Conference on Neural Networks Perth, 1995. In: IEEE International Conference on Neural Networks Perth, pp 1942–1948
go back to reference Lertrattanapanich S, Bose NK (2002) High resolution image formation from low resolution frames using Delaunay triangulation. Image Process IEEE Trans 11(12):1427–1441MathSciNetCrossRef Lertrattanapanich S, Bose NK (2002) High resolution image formation from low resolution frames using Delaunay triangulation. Image Process IEEE Trans 11(12):1427–1441MathSciNetCrossRef
go back to reference Li X, Orchard T (2001) New edge-directed interpolation. Image Process IEEE Trans 10(10):1521–1527CrossRef Li X, Orchard T (2001) New edge-directed interpolation. Image Process IEEE Trans 10(10):1521–1527CrossRef
go back to reference Li X, Hu Y, Gao X, Tao D, Ning B (2010) A multi-frame image super-resolution method. Signal Process 90(2):405–414CrossRefMATH Li X, Hu Y, Gao X, Tao D, Ning B (2010) A multi-frame image super-resolution method. Signal Process 90(2):405–414CrossRefMATH
go back to reference Liang X, Gan Z (2011) Improved non-local iterative back-projection method for image super-resolution. Image and Graphics (ICIG), 2011 Sixth International Conference, pp 176–181 Liang X, Gan Z (2011) Improved non-local iterative back-projection method for image super-resolution. Image and Graphics (ICIG), 2011 Sixth International Conference, pp 176–181
go back to reference Makwana RR, Mehta ND (2013) Single image super-resolution via iterative back projection based canny edge detection and a gabor filter prior. Int J Soft Comput Eng 3(1):2231–2307 Makwana RR, Mehta ND (2013) Single image super-resolution via iterative back projection based canny edge detection and a gabor filter prior. Int J Soft Comput Eng 3(1):2231–2307
go back to reference Marx BD (2010) P-spline varying coefficient models for complex data. In: Statistical modelling and regression structures, Springer, pp 19–43 Marx BD (2010) P-spline varying coefficient models for complex data. In: Statistical modelling and regression structures, Springer, pp 19–43
go back to reference Marziliano P, Dufaux F, Winkler S, Ebrahimi T (2004) Perceptual blur and ringing metrics: application to jpeg2000. Signal Process Image Commun 19(2):163–172CrossRef Marziliano P, Dufaux F, Winkler S, Ebrahimi T (2004) Perceptual blur and ringing metrics: application to jpeg2000. Signal Process Image Commun 19(2):163–172CrossRef
go back to reference Nayak R, Monalisa S, Patra D (2013). Spatial super resolution based image reconstruction using HIBP. India Conference (INDICON), 2013 Annual IEEE, pp 1–6 Nayak R, Monalisa S, Patra D (2013). Spatial super resolution based image reconstruction using HIBP. India Conference (INDICON), 2013 Annual IEEE, pp 1–6
go back to reference Park SC, Park MK, Kang MG (2003) Super-resolution image reconstruction: a technical overview. Signal Process Mag IEEE 20(3):21–36CrossRef Park SC, Park MK, Kang MG (2003) Super-resolution image reconstruction: a technical overview. Signal Process Mag IEEE 20(3):21–36CrossRef
go back to reference Patti AJ, Altunbasak Y (2001) Artifact reduction for set theoretic super resolution image reconstruction with edge adaptive constraints and higher-order interpolants. IEEE Trans Image Process 10(1):179–186CrossRef Patti AJ, Altunbasak Y (2001) Artifact reduction for set theoretic super resolution image reconstruction with edge adaptive constraints and higher-order interpolants. IEEE Trans Image Process 10(1):179–186CrossRef
go back to reference Periaswamy S, Farid H (2003) Elastic registration in the presence of intensity variations. Med Imaging IEEE Trans 22(7):865–874CrossRefMATH Periaswamy S, Farid H (2003) Elastic registration in the presence of intensity variations. Med Imaging IEEE Trans 22(7):865–874CrossRefMATH
go back to reference Pradhan S, Patra D (2013) P-spline based nonrigid brain mr image registration using regional mutual information. In: India Conference (INDICON), 2013 Annual IEEE, IEEE, pp 1–5 Pradhan S, Patra D (2013) P-spline based nonrigid brain mr image registration using regional mutual information. In: India Conference (INDICON), 2013 Annual IEEE, IEEE, pp 1–5
go back to reference Pradhan S, Patra D (2015) RMI based non-rigid image registration using BF-QPSO optimization and P-spline. AEU-Int J Electron Commun 69(3):609–621CrossRef Pradhan S, Patra D (2015) RMI based non-rigid image registration using BF-QPSO optimization and P-spline. AEU-Int J Electron Commun 69(3):609–621CrossRef
go back to reference Purkait P, Chanda B (2013) Morphologic gain-controlled regularization for edge-preserving super-resolution image reconstruction. Signal Image Video Process 7(5):925–938CrossRef Purkait P, Chanda B (2013) Morphologic gain-controlled regularization for edge-preserving super-resolution image reconstruction. Signal Image Video Process 7(5):925–938CrossRef
go back to reference Rani A, Malek A, Chin S, Wahab A (2014) Modified and hybrid cuckoo search algorithms via weighted-sum multiobjective optimization for symmetric linear array geometry synthesis. Int J Adv Res Comput Commun Eng 3(5):6774–6781 Rani A, Malek A, Chin S, Wahab A (2014) Modified and hybrid cuckoo search algorithms via weighted-sum multiobjective optimization for symmetric linear array geometry synthesis. Int J Adv Res Comput Commun Eng 3(5):6774–6781
go back to reference Rubert C, Fonseca L, Velho L (2005) Learning based super-resolution using YUV model for remote sensing images. Proceedings of WTDCGPI Rubert C, Fonseca L, Velho L (2005) Learning based super-resolution using YUV model for remote sensing images. Proceedings of WTDCGPI
go back to reference Song H, He X, Chen W, Sun Y (2010) An improved iterative back-projection algorithm for video super-resolution reconstruction. In: Photonics and optoelectronic (SOPO), 2010 Symposium on, IEEE, pp 1–4 Song H, He X, Chen W, Sun Y (2010) An improved iterative back-projection algorithm for video super-resolution reconstruction. In: Photonics and optoelectronic (SOPO), 2010 Symposium on, IEEE, pp 1–4
go back to reference Stark H, Oskoui P (1989) High-resolution image recovery from image-plane arrays, using convex projections. JOSA A 6(11):1715–1726CrossRef Stark H, Oskoui P (1989) High-resolution image recovery from image-plane arrays, using convex projections. JOSA A 6(11):1715–1726CrossRef
go back to reference Sun J, Feng B, Xu W (2004) Particle swarm optimization with particles having quantum behavior, IEEE proceedings of congress on evolutionary computation, pp 325–331 Sun J, Feng B, Xu W (2004) Particle swarm optimization with particles having quantum behavior, IEEE proceedings of congress on evolutionary computation, pp 325–331
go back to reference Sun J, Fang W, Palade V, Wu X, Xu W (2011) Quantum-behaved particle swarm optimization with Gaussian distributed local attractor point. Appl Math Comput 218(7):3763–3775MATH Sun J, Fang W, Palade V, Wu X, Xu W (2011) Quantum-behaved particle swarm optimization with Gaussian distributed local attractor point. Appl Math Comput 218(7):3763–3775MATH
go back to reference Valian E, Mohanna S, Tavakoli S (2011) Improved cuckoo search algorithm for global optimization. Int J Commun Inf Technol 1(1):31–44 Valian E, Mohanna S, Tavakoli S (2011) Improved cuckoo search algorithm for global optimization. Int J Commun Inf Technol 1(1):31–44
go back to reference Wang Z, Bovik C (2002) A universal image quality index. Signal Process Lett IEEE 9(3):81–84CrossRef Wang Z, Bovik C (2002) A universal image quality index. Signal Process Lett IEEE 9(3):81–84CrossRef
go back to reference Wang Z, Bovik C, Sheikh R, Simoncelli P (2004) Image quality assessment: from error visibility to structural similarity. Image Process IEEE Trans 13(4):600–612CrossRef Wang Z, Bovik C, Sheikh R, Simoncelli P (2004) Image quality assessment: from error visibility to structural similarity. Image Process IEEE Trans 13(4):600–612CrossRef
go back to reference Wong A, Bishop W(2007) Adaptive large scale artifact reduction in edge-based image super-resolution. In: SIP, Cite-seer, pp 225–229 Wong A, Bishop W(2007) Adaptive large scale artifact reduction in edge-based image super-resolution. In: SIP, Cite-seer, pp 225–229
go back to reference Yang XS, Deb S (2009) Cuckoo search via Lévy flights. Nature & biologically inspired computing, 2009 NaBIC 2009 World Congress, pp 210–214 Yang XS, Deb S (2009) Cuckoo search via Lévy flights. Nature & biologically inspired computing, 2009 NaBIC 2009 World Congress, pp 210–214
go back to reference Yang XS, Deb S (2010) Engineering optimization by cuckoo search. Int J Math Model Numer Optim 1(4):330–343MATH Yang XS, Deb S (2010) Engineering optimization by cuckoo search. Int J Math Model Numer Optim 1(4):330–343MATH
go back to reference Yang J, Wright J, Huang TS, Ma Y (2010) Image super-resolution via sparse representation. Image Process IEEE Trans 19(11):2861–2873MathSciNetCrossRef Yang J, Wright J, Huang TS, Ma Y (2010) Image super-resolution via sparse representation. Image Process IEEE Trans 19(11):2861–2873MathSciNetCrossRef
go back to reference Yu-qian Z, Wei-hua G, Zhen-cheng C, Jing-tian T, Ling-Yun L (2006) Medical images edge detection based on mathematical morphology. Engineering in medicine and biology society, IEEE-EMBS 27th Annual International Conference, pp 6492–6495 Yu-qian Z, Wei-hua G, Zhen-cheng C, Jing-tian T, Ling-Yun L (2006) Medical images edge detection based on mathematical morphology. Engineering in medicine and biology society, IEEE-EMBS 27th Annual International Conference, pp 6492–6495
go back to reference Zhang L, Zhang D, Mou X (2011) FSIM: a feature similarity index for image quality assessment. Image Process IEEE Trans 20(8):2378–2386MathSciNetCrossRef Zhang L, Zhang D, Mou X (2011) FSIM: a feature similarity index for image quality assessment. Image Process IEEE Trans 20(8):2378–2386MathSciNetCrossRef
go back to reference Zhang Y, Tao M, Yang K, Deng Z (2015) Video super resolution reconstruction using iterative back projection with critical-point lters based image matching. Adv Multimed 2015:4CrossRef Zhang Y, Tao M, Yang K, Deng Z (2015) Video super resolution reconstruction using iterative back projection with critical-point lters based image matching. Adv Multimed 2015:4CrossRef
Metadata
Title
An edge preserving IBP based super resolution image reconstruction using P-spline and MuCSO-QPSO algorithm
Authors
Rajashree Nayak
Dipti Patra
Publication date
17-05-2016
Publisher
Springer Berlin Heidelberg
Published in
Microsystem Technologies / Issue 3/2017
Print ISSN: 0946-7076
Electronic ISSN: 1432-1858
DOI
https://doi.org/10.1007/s00542-016-2972-6

Other articles of this Issue 3/2017

Microsystem Technologies 3/2017 Go to the issue