[go: up one dir, main page]
More Web Proxy on the site http://driver.im/
Skip to main content

Lossless and Near-Lossless Image Compression Scheme Utilizing Blending-Prediction-Based Approach

  • Conference paper
Computer Vision and Graphics (ICCVG 2008)

Part of the book series: Lecture Notes in Computer Science ((LNIP,volume 5337))

Included in the following conference series:

  • 1183 Accesses

Abstract

An approach for lossless and near-lossless compression of still images together with its system-level multi-core hardware model utilizing blending-prediction-based technique is presented in this paper. We provide a mathematical background of the proposed approach and utilize a Network on Chip type of connection in the hardware model which benefits from a new multi-path routing algorithm and heuristic algorithms for core mapping realizing subsequent stages of the compression algorithm. The experimental results confirming the advantages of the proposed approach are provided.

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

Access this chapter

Subscribe and save

Springer+ Basic
£29.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
GBP 19.95
Price includes VAT (United Kingdom)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
GBP 35.99
Price includes VAT (United Kingdom)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
GBP 44.99
Price includes VAT (United Kingdom)
  • 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.

Similar content being viewed by others

References

  1. Andriani, S., Calvagno, G., Erseghe, T., Mian, G.A., Durigon, M., Rinaldo, R., Knee, M., Walland, P., Koppetz, M.: Comparison of lossy to lossless compression techniques for digital cinema. In: International Conference on Image Processing, vol. 1, pp. 513–516 (2004)

    Google Scholar 

  2. Andriani, S., Calvagno, G., Mian, G.A.: Lossless Video Compression using a Spatio-Temporal Optimal Predictor. In: 13th European Signal Processing Conference EUSIPCO-05 CD (2005)

    Google Scholar 

  3. Bjerregaard, T., Mahadevan, S.: A Survey of Research and Practices of Network-on-Chip. ACM Computing Surveys 38, Article 1 (2006)

    Google Scholar 

  4. Chen, X., et al.: Lossless Compression for Space Imagery in a Dynamically Reconfigurable Architecture. In: International Workshop on Applied Reconfigurable Computing, pp. 336–341 (2008)

    Google Scholar 

  5. Daaboul, A.: Local prediction for lossless image compression. In: Prague Stringology Club Workshop, pp. 44–50 (1998)

    Google Scholar 

  6. Deng, G., Ye, H.: A general framework for the second-level adaptive prediction. In: IEEE International Conference on Acoustics, Speech, and Signal Processing, vol. 3, pp. III_237–III_240 (2003)

    Google Scholar 

  7. Deng, G., Ye, H.: Lossless image compression using adaptive predictor combination, symbol mapping and context filtering. In: IEEE International Conference on Image Processing, vol. 4, pp. 63–67 (1999)

    Google Scholar 

  8. Dziurzanski, P., Maka, T.: Stream Transfer Balancing Scheme Utilizing Multi-Path Routing in Networks on Chip. In: Woods, R., Compton, K., Bouganis, C., Diniz, P.C. (eds.) ARC 2008. LNCS, vol. 4943, pp. 294–299. Springer, Heidelberg (2008)

    Chapter  Google Scholar 

  9. Kiely, A., Klimesh, M.: The ICER Progressive Wavelet Image Compressor. The Interplanetary Network Progress Report 42(155) (2003)

    Google Scholar 

  10. Kuroki, Y., Ueshige, Y., Ohta, T.: An estimation of the predictors implemented by shift operation, addition, and/or substraction. In: International Conference on Image Processing, pp. 474–477 (2001)

    Google Scholar 

  11. Lastri, C., Aiazzi, B., Alparone, L., Baronti, S.: Virtually Lossless Compression of Astrophysical Images. EURASIP Journal on Applied Signal Processing 2005(15), 2521–2535 (2005)

    Article  MATH  Google Scholar 

  12. Lee, H.G., et al.: On-chip communication architecture exploration: A quantitative evaluation of point-to-point, bus, and network-on-chip approaches. ACM Transactions on Design Automation of Electronic Systems 12(3) (2007)

    Google Scholar 

  13. Marcellin, M., Gormish, M., Bilgin, A., Boliek, M.: An Overview of JPEG-2000. In: Data Compression Conference, pp. 523–541 (2000)

    Google Scholar 

  14. Marusic, S., Deng, G.: New prediction schemes for lossless coding of fullband and subband images. Signal Processing: Image Communication 14, 869–878 (1999)

    Google Scholar 

  15. Matsuda, I., Ozaki, N., Umezu, Y., Itoh, S.: Lossless coding using Variable Block-Size adaptive prediction optimized for each image. In: 13th European Signal Processing Conference EUSIPCO-05 CD (2005)

    Google Scholar 

  16. Meyer, B., Tischer, P.: TMW - a new method for lossless image compression. In: International Picture Coding Symposium, pp. 533–538 (1997)

    Google Scholar 

  17. Park, S.G., Delp, E.J.: Adaptive lossless video compression using an integer wavelet transform. In: International Conference on Image Processing, vol. 4, pp. 2251–2254 (2004)

    Google Scholar 

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

    Article  Google Scholar 

  19. Sayood, K.: Introduction to Data Compression, 2nd edn. Morgan Kaufmann, San Francisko (2002)

    MATH  Google Scholar 

  20. Seemann, T., Tisher, P.: Generalized locally adaptive DPCM. Department of Computer Science Technical Report CS97/301, Monash University, Australia, pp. 1–15 (1997)

    Google Scholar 

  21. Ulacha, G., Dziurzański, P.: Blending-prediction-based approach for lossless image compression. In: 1st International Conference on Information Technology, pp. 471–474 (2008)

    Google Scholar 

  22. Wang, H., Zhang, D.: A linear model and its application in lossless image coding. Signal Processing: Image Communication 19, 955–958 (2004)

    Google Scholar 

  23. Weinberger, M.J., Seroussi, G., Sapiro, G.: LOCO-I: Lossless Image Compression Algorithm: Principles and Standardization into JPEG-LS. IEEE Trans. on Image Processing 9(8), 1309–1324 (2000)

    Article  Google Scholar 

  24. Wu, X., Memon, N.D.: CALIC - A Context Based Adaptive Lossless Image Coding Scheme. IEEE Trans. on Communications 45, 437–444 (1996)

    Article  Google Scholar 

  25. Xie, X., Li, G., Wang, Z.: A Near-Lossless Image Compression Algorithm Suitable for Hardware Design in Wireless Endoscopy System. EURASIP Journal on Advances in Signal Processing, 48–61 (2007)

    Google Scholar 

  26. Xue, X.: Prediction Based On Backward Adaptive Recognition Of Local Texture Orientation And Poisson Statistical Model For Lossless/near-Lossless Image Compression. In: IEEE International Conference on Acoustics, Speech, and Signal Processing, vol. 6, pp. 3137–3140 (1999)

    Google Scholar 

  27. Ye, H.: A study on lossless compression of grayscale images. PhD thesis. Department of Electronic Engineering, La Trobe University (2002)

    Google Scholar 

  28. Lossless Data Compression. Recommendation for Space Data System Standards, CCSDS 121.0-B-1. Blue Book. Issue 1. CCSDS, Washington, D.C. (1997)

    Google Scholar 

  29. Lossless Data Compression. Recommendation for Space Data System Standards, CCSDS 120.1-G-1. Green Book. Issue 1. CCSDS, Washington, D.C. (2007)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2009 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Ulacha, G., Dziurzanski, P. (2009). Lossless and Near-Lossless Image Compression Scheme Utilizing Blending-Prediction-Based Approach. In: Bolc, L., Kulikowski, J.L., Wojciechowski, K. (eds) Computer Vision and Graphics. ICCVG 2008. Lecture Notes in Computer Science, vol 5337. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-02345-3_21

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-02345-3_21

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-02344-6

  • Online ISBN: 978-3-642-02345-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics