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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
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)
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)
Bjerregaard, T., Mahadevan, S.: A Survey of Research and Practices of Network-on-Chip. ACM Computing Surveys 38, Article 1 (2006)
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)
Daaboul, A.: Local prediction for lossless image compression. In: Prague Stringology Club Workshop, pp. 44–50 (1998)
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)
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)
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)
Kiely, A., Klimesh, M.: The ICER Progressive Wavelet Image Compressor. The Interplanetary Network Progress Report 42(155) (2003)
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)
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)
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)
Marcellin, M., Gormish, M., Bilgin, A., Boliek, M.: An Overview of JPEG-2000. In: Data Compression Conference, pp. 523–541 (2000)
Marusic, S., Deng, G.: New prediction schemes for lossless coding of fullband and subband images. Signal Processing: Image Communication 14, 869–878 (1999)
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)
Meyer, B., Tischer, P.: TMW - a new method for lossless image compression. In: International Picture Coding Symposium, pp. 533–538 (1997)
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)
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)
Sayood, K.: Introduction to Data Compression, 2nd edn. Morgan Kaufmann, San Francisko (2002)
Seemann, T., Tisher, P.: Generalized locally adaptive DPCM. Department of Computer Science Technical Report CS97/301, Monash University, Australia, pp. 1–15 (1997)
Ulacha, G., Dziurzański, P.: Blending-prediction-based approach for lossless image compression. In: 1st International Conference on Information Technology, pp. 471–474 (2008)
Wang, H., Zhang, D.: A linear model and its application in lossless image coding. Signal Processing: Image Communication 19, 955–958 (2004)
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)
Wu, X., Memon, N.D.: CALIC - A Context Based Adaptive Lossless Image Coding Scheme. IEEE Trans. on Communications 45, 437–444 (1996)
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)
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)
Ye, H.: A study on lossless compression of grayscale images. PhD thesis. Department of Electronic Engineering, La Trobe University (2002)
Lossless Data Compression. Recommendation for Space Data System Standards, CCSDS 121.0-B-1. Blue Book. Issue 1. CCSDS, Washington, D.C. (1997)
Lossless Data Compression. Recommendation for Space Data System Standards, CCSDS 120.1-G-1. Green Book. Issue 1. CCSDS, Washington, D.C. (2007)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights 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)