Skip to main content

Parallel Super-Resolution Reconstruction Based on Neighbor Embedding Technique

  • Conference paper
  • First Online:
Computational Science and Its Applications -- ICCSA 2015 (ICCSA 2015)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 9156))

Included in the following conference series:

Abstract

Super Resolution (SR) is a technique to recover a high-resolution (HR) image from different noisy low resolution (LR) images. The missing high-frequency components in LR images should be restored correctly in HR image. Because of the extensive size of satellite images, the utilize to parallel algorithms can accomplish results more quickly with accurate results. This paper proposes an accelerated parallel implementation for an example based super-resolution algorithm, Neighbor Embedding (NE), using GPU. The NE trains the dictionary with patches obtained from a single image in the training phase. Euclidean distances are used to obtain the optimal weights that will be used in the construction of high-resolution images. Compute Device Unified Architecture (CUDA) by NVidia’s has been used to implement the proposed parallel NE. Different experiments have been carried out on a synthetic test image and satellite test image. The proposed GPU implementation of the NE was benchmarked against the serial implementation. The experimental results show that the speed of the implementation depends on the image size. The speed of the GPU implementation compared to the serial one using CPU ranged from 20× for small images to more than 30× for large image size.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Zhou, F., Yuan, T., Yang, W., Liao, Q.: Single-Image Super-Resolution Based on Compact KPCA Coding and Kernel Regression. IEEE Signal Processing Letters 22(3), 336–340 (2015)

    Article  Google Scholar 

  2. Chan, T.M., Zhang, J.P., Huang, H.: Neighbor embedding based super-resolution algorithm through edge detection and feature selection. Letters In Pattern Recognition, 494–502 (2009)

    Google Scholar 

  3. Zhang, K., Tao, D., Gao, X., Li, X., Xiong, Z.: Learning Multiple Linear Mappings for Efficient Single Image Super-Resolution. Transactions on IEEE Image Processing 24(3), 846–861 (2015)

    Article  MathSciNet  Google Scholar 

  4. Zhou, F., Liao, Q.: Single-frame image super-resolution inspired by perceptual criteria. IET Image Processing 9(1), 1–11 (2015)

    Article  Google Scholar 

  5. Bhosale, G.G., Deshmukh, A.S., Medasani, S.S., Dhuli, R.: Image super-resolution using dictionaries and self-similarity. In: Proceeding of International Conference on Signal Processing and Communications (SPCOM), pp.1–6 (2014)

    Google Scholar 

  6. Yang, S., Wang, Z., Zhang, L., Wang, M.: Dual-Geometric Neighbor Embedding for Image Super Resolution with Sparse Tensor. IEEE Transactions on Image Processing 23(7), 2793–2803 (2014)

    Article  MathSciNet  Google Scholar 

  7. Ramakanth, S.A., Babu, R.V.: Super resolution using a single image dictionary. In: IEEE International Conference on Electronics, Computing and Communication Technologies (IEEE CONECCT), pp. 1–6 (2014)

    Google Scholar 

  8. Chen, X., Qi, C.: Low-Rank Neighbor Embedding for Single Image Super-Resolution. IEEE Signal Processing Letters 21(1), 79–82 (2014)

    Article  Google Scholar 

  9. Juan, L., Jin, W., Shen, Y., Jin, L.: Dictionary learning for image super-resolution. In: 33rd Chinese Control Conference (CCC), pp. 7195–7199 (2014)

    Google Scholar 

  10. Chang, H., Yeung, D., Xiong, Y.: Super-resolution through neighbor embedding. In: Proceedings of the IEEE Computer Society Conference of Computer Vision and Pattern Recognition, vol. 1, pp. I (2004)

    Google Scholar 

  11. Bevilacqua, M., Roumy, A., Guillemot, C., Morel, M.-L.A.: Neighbor embedding based single-image super-resolution using Semi-Nonnegative Matrix Factorization. In: Proceedings of the IEEE Acoustics, Speech and Signal Processing (ICASSP), pp.1289–1292 (2012)

    Google Scholar 

  12. Yu, W., Chen, S.: An Improved Neighbor Embedding Method to Super-resolution Reconstruction of a Single Image. Procedia Engineering 15, 2418–2422 (2011)

    Article  Google Scholar 

  13. Tsai, R.Y., Huang, T.S.: Multiframe image restoration and registration. In: Tsai, R.Y., Huang, T.S. (eds.) Advances in Computer Vision and Image Processing, vol. 1, pp. 317–339. JAI Press Inc. (1984)

    Google Scholar 

  14. Wang, Z., Bovik, A.C., Sheikh, H.R., Simoncelli, E.P.: Image quality assessment: From error visibility to structural similarity. IEEE Transactions on Image Processing 13(4), 600–612 (2004)

    Article  Google Scholar 

  15. USC-SIPI Image Database. http://sipi.usc.edu/database/

  16. Vermote, E.F., Vogelmann, J., Wulder, M.A., Wynne, R.: Free access to Landsat imagery. Science 320(5879), 10–11 (2008)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Marwa Moustafa .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer International Publishing Switzerland

About this paper

Cite this paper

Moustafa, M., Ebied, H.M., Helmy, A., Nazamy, T.M., Tolba, M.F. (2015). Parallel Super-Resolution Reconstruction Based on Neighbor Embedding Technique. In: Gervasi, O., et al. Computational Science and Its Applications -- ICCSA 2015. ICCSA 2015. Lecture Notes in Computer Science(), vol 9156. Springer, Cham. https://doi.org/10.1007/978-3-319-21407-8_10

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-21407-8_10

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-21406-1

  • Online ISBN: 978-3-319-21407-8

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics