Skip to main content
SpringerLink
Log in

Edge Curve Scaling and Smoothing with Cubic Spline Interpolation for Image Up-Scaling

  • Published:
Journal of Signal Processing Systems Aims and scope Submit manuscript

Abstract

Image up-scaling is an important technique to increase the resolution of an image. Earlier interpolation based approaches have low computation complexity while cause blurring and ringing artifacts in edge regions due to the loss of high frequency details. Patch-based super resolution achieves satisfactory up-scaling images at the penalty of high computation cost. In this paper, we present a scalable edge map to recover high frequency components of edge regions in up-scaled images to improve the sharpness and use a range compression method to reduce ringing artifacts. We propose an efficient 1-D and 2-D approaches to extract edge curves from an original image. Then the cubic spline interpolation is adopted to up-scale an edge map. A smooth function is added to remove zigzag, stair, trapezoid artifacts. Then we apply the patch-based method only on up-scaled edge map to recover the high frequency components. The execution time of our proposed method is only 10 % to 5 % compared to the multi-resolution patch-based super resolution method. Experimental results show that we can achieve similar image quality with G. Freedman et al.’s method [19].

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

Figure 1
Figure 2
Figure 3
Figure 4
Figure 5
Figure 6
Figure 7
Figure 8
Figure 9
Figure 10
Figure 11
Figure 12
Figure 13
Figure 14
Figure 15
Figure 16
Figure 17
Figure 18
Figure 19
Figure 20
Figure 21

Similar content being viewed by others

References

  1. Fifman, S. (1973). Digital rectification of ERTS multispectral imagery, In: Proceedings Significant Results Obtained Earth Resources Technol. Satellite-1, Vol. 1, pp 1131– 1142.

  2. Parker, J.A., Kenyon, R.V., Troxel, D.E. (1983). Comparison of interpolation methods for image resampling. IEEE Transaction Medicine Imagery, 2(3), 31–39.

    Article  Google Scholar 

  3. Hou, H., & Andrews, H.C. (1978). Cubic splines for image interpolation and digital filtering. IEEE Transaction on Acoustics, Speech and Signal Processing, ASSP-26(6), 50– 817.

    Google Scholar 

  4. Kim, C., Seong, S.M., Lee, J.A., Kim, L.S. (2003). Winscale: An image-scaling algorithm using an area pixel model. IEEE Transaction on Circuits and System for Video Technology, 13(6), 54–953.

    Google Scholar 

  5. Cha, Y., & Kim, S. (2007). The error-amended sharp edge (EASE) scheme for image zooming. IEEE Transaction on Image Processing, 16(6), 149–6505.

    Article  MathSciNet  Google Scholar 

  6. Wang, Q., & Ward, R.K. (2007). A new orientation-adaptive interpolation method. IEEE Transaction on Image Processing, 16(4), 88–900.

    Article  MathSciNet  Google Scholar 

  7. Kopf, J., Cohen, M.F., Lischinski, D., Uyttendaele, M. (2007). Joint bilateral upsampling, ACM Transaction on Graph, Vol. 26, no. 3, Article.

  8. Blu, T., & Unser, M. (2000). Image interpolation and resampling, Handbook of Medical Imaging, Processing and Analysis, Academic Press.

  9. Sun, J., Xu, Z., Shum, H.Y. (2008). Image super-resolution using gradient profile prior, IEEE Conference on Computer Vision and Pattern Recognition.

  10. Fattal, R. (2007). Image upsampling via imposed edge statistics, ACM Transaction on Graphics, Vol.26, no.3, pp. 56-65, Article.

  11. Elad, M., & Feuer, A. (1997). Restoration of a single superresolution image from several blurred, noisy, and undersampled measured images. IEEE Transaction on Image Processing, 6(12), 1646–1658.

    Article  Google Scholar 

  12. Elad, M., & Hel-Or, Y. (2001). A fast super-resolution reconstruction algorithm for pure translational motion and common space-invariant blur. IEEE Transaction on Image Processing, 10(8), 1187–1193.

    Article  MATH  Google Scholar 

  13. Freeman, W.T., Jones, T.R., Pasztor, E.C. (2002). Example-based super-resolution. IEEE Computer Graphics and Applications, 22(2), 56–65.

    Article  Google Scholar 

  14. Elad, M., & Aharon, M. (2006). Image denosing via sparse and redundant representations over learned dictionaries. IEEE Transaction on Image Processing, 15(12), 3736– 3745.

    Article  MathSciNet  Google Scholar 

  15. Aharon, M., & Elad, M. (2006). K-svd: An algorithm for designing over complete dictionaries for sparse representation. IEEE Transaction on Signal Processing, 54(11), 4311– 4322.

    Article  Google Scholar 

  16. Chang, H., Yeung, D.Y., Xiong, Y. (2004). Super-resolution through neighbor embedding. IEEE Conference on Computer Vision and Pattern Recognition, 1, I-275-I-282.

    Google Scholar 

  17. Yang, J., Wright, J., Huang, T., Ma, Y. (2010). Image Super-resolution via Sparse Representation. IEEE Transaction on Image Processing, 19, 2862–2873.

    MathSciNet  Google Scholar 

  18. Glasner, D., Bagon, S., Irani, M. (2009). Super-resolution from a single image. IEEE International Conference on Computer Vision, 349–356.

  19. Freeman, G., & Fattal, R. (2011). Image and video upscaling from local self-examples. ACM Transaction on Graphics, 30(2), 12:1-12:11.

    Google Scholar 

  20. Canny, J. (1986). A computational approach to edge detection. IEEE Transaction on Pattern Analysis and Machine Intelligence, PAMI-8(6), 679–698.

    Article  Google Scholar 

  21. de Boor, C. (1978). A Practical Guide to Splines: New York: Springer-Verlag.

  22. Guilbert, E., & Lin, H. (2006). B-Spline curve smoothing under position constraints for line generalisation, In: Proceedings of the 14th annual ACM international symposium on Advances in geographic information systems.

  23. Kopf, J., & Lischinski, D. (2011). Depixelizing Pixel Art. ACM Transaction on Graphics, 30(4), 99:1-99:8.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. National Tsing Hua University, Hsinchu, Taiwan

    Wei-Chen Wu, Tsun-Hsien Wang & Ching-Te Chiu

Authors
  1. Wei-Chen Wu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Tsun-Hsien Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Ching-Te Chiu
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Ching-Te Chiu.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Wu, WC., Wang, TH. & Chiu, CT. Edge Curve Scaling and Smoothing with Cubic Spline Interpolation for Image Up-Scaling. J Sign Process Syst 78, 95–113 (2015). https://doi.org/10.1007/s11265-014-0936-6

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11265-014-0936-6

Keywords

Search

Navigation