Skip to main content

A Fast Progressive Image Transmission Algorithm Using Linear Bivariate Splines

  • Conference paper
Contemporary Computing (IC3 2010)

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 94))

Included in the following conference series:

Abstract

Progressive image transmission provides a convenient User Interface when images are transmitted slowly. In this paper, we present a progressive image reconstruction scheme based on the multi-scale edge representation of images. In the multi-scale edge representation an image is decomposed into Most Significant Points which represent the strong edges and Insignificant Points which represent weak edges. Image re-construction is done based on the approximation of image regarded as a function, by a linear spline over adapted Delaunay triangulation. The proposed method progressively improves the quality of the reconstructed image till the desired quality is obtained.

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 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.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. Verma, R., Srivastava, G.K., Mahrishi, R., Siddavatam, R.: A Fast Image Reconstruction Algorithm Using Significant Sample Point Selection and Linear Bivariate Splines. In: IEEE TENCON, pp. 1–6. IEEE Press, Singapore (2009)

    Google Scholar 

  2. Verma, R., Srivastava, G.K., Mahrishi, R., Siddavatam, R.: A Novel Wavelet Edge Detection Algorithm For Noisy Images. In: IEEE International Conference on Ultra Modern Technologies, pp. 1–8. IEEE Press, St. Petersburg (2009)

    Google Scholar 

  3. Verma, R., Srivastava, G.K., Mahrishi, R., Siddavatam, R.: A Novel Image Reconstruction Using Second Generation Wavelets. In: IEEE International Conference on Advances in Recent Technologies in Communication and Computing, pp. 509–513. IEEE Press, Kerala (2009)

    Chapter  Google Scholar 

  4. Siddavatam, R., Sandeep, K., Mittal, R.K.: A Fast Progressive Image Sampling Using Lifting Scheme And Non-Uniform B-Splines. In: IEEE International Symposium on Industrial Electronics, pp. 1645–1650. IEEE Press, Spain (2007)

    Google Scholar 

  5. Eldar, Y., Lindenbaum, M., Porat, M., Zeevi, Y.Y.: The Farthest Point Strategy For Progressive Image Sampling. IEEE Trans. Image Processing 6(9), 1305–1315 (1997)

    Article  Google Scholar 

  6. Arigovindan, M., Suhling, M., Hunziker, P., Unser, M.: Variational Image Reconstruction From Arbitrarily Spaced Samples: A Fast Multiresolution Spline Solution. IEEE Trans. on Image Processing 14(4), 450–460 (2005)

    Article  MathSciNet  Google Scholar 

  7. Vazquez, C., Dubois, E., Konrad, J.: Reconstruction of Nonuniformly Sampled Images in Spline Spaces. IEEE Trans. on Image Processing 14(6), 713–724 (2005)

    Article  Google Scholar 

  8. Cohen, A., Mate, B.: Compact Representation Of Images By Edge Adapted Multiscale Transforms. In: IEEE International Conference on Image Processing, Tessaloniki, pp. 8–11 (2001)

    Google Scholar 

  9. Laurent, D., Nira, D., Armin, I.: Image Compression by Linear Splines over Adaptive Triangulations. Signal Processing 86(4), 1604–1616 (2006)

    MATH  Google Scholar 

  10. Tzu-Chuen, L., Chin-Chen, C.: A Progressive Image Transmission Technique Using Haar Wavelet Transformation. International Journal of Innovative Computing, Information and Control 3, 6(A), 1449–1461 (2007)

    Google Scholar 

  11. Eldar, Y., Oppenheim, A.: Filter Bank Reconstruction of Bandlimited Signals from Non-Uniform and Generalized Samples. IEEE Trans. Signal Processing 48(10), 2864–2875 (2000)

    Article  MathSciNet  Google Scholar 

  12. Aldroubi, A., Grochenig, K.: Nonuniform Sampling and Reconstruction in Shift Invariant Spaces. SIAM Rev. 43, 585–620 (2001)

    Article  MATH  MathSciNet  Google Scholar 

  13. Wu, J., Amaratunga, K.: Wavelet Triangulated Irregular Networks. Int. J. Geographical Information Science 17(3), 273–289 (2003)

    Article  Google Scholar 

  14. Barber, C.B., Dobkin, D.P., Huhdanpaa, H.T.: The Quickhull Algorithm for Convex Hulls. ACM Transactions on Mathematical Software 22(4), 469–483 (1996)

    Article  MATH  MathSciNet  Google Scholar 

  15. Preparata, F.P., Shamos, M.I.: Computational Geometry. Springer, New York (1988)

    Google Scholar 

  16. Rippa, S.: Minimal Roughness Property of the Delaunay Triangulation. Comput. Aided Geometric Des. 7, 489–497 (1990)

    Article  MATH  MathSciNet  Google Scholar 

  17. Said, A., Pearlman, W.A.: A New, Fast, and Efficient Image Codec Based on Set Parttitioning in Hierarchical Trees. IEEE Trans. on Circuits and Systems for Video Technology 6(3), 243–250 (1996)

    Article  Google Scholar 

  18. Bodson, D., McConnell, K.R., Schaphorst, R.: FAX: Facsimile Technology and Applications Handbook, pp. 195–199 (1992)

    Google Scholar 

  19. Paul, C., Bahram, H.: Progressive Robust Image Transmission. In: 6th International Workshop on Systems, Signals and Image Processing. Lancaster University, UK (1999)

    Google Scholar 

  20. Neoh, H.S., Hazanchuk, A.: Adaptive Edge Detection for Real-Time Video Processing using FPGAs. Global Signal Processing (2004)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2010 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Verma, R., Verma, R., Syamala Jaya Sree, P., Kumar, P., Siddavatam, R., Ghrera, S.P. (2010). A Fast Progressive Image Transmission Algorithm Using Linear Bivariate Splines. In: Ranka, S., et al. Contemporary Computing. IC3 2010. Communications in Computer and Information Science, vol 94. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-14834-7_53

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-14834-7_53

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-14833-0

  • Online ISBN: 978-3-642-14834-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics