Algorytmiczne aspekty sprzętowej realizacji kompresji obrazów w trybie bezstratnym i prawie bezstratnym

• Autorzy: Ulacha G.
• Języki publikacji: PL

Abstrakty

EN

In the paper a lossless/near-lossles image coding method intended for real-time hardware intra-frame video coding system is described. Data modeling stage of the method is based on predictor blending idea, the following entropy coding stage is realized as an advanced adaptive context arithmetic coder. Experiments show that indeed, the new algorithm is not only time efficient, but has also excellent data compression performance.

Słowa kluczowe

EN

lossless image compression; context coding; cumulated predictor error; arithmetic coder

• Wydawca: Komisja Informatyki Polskiej Akademii Nauk, Oddział w Gdańsku
• Czasopismo: Metody Informatyki Stosowanej
• Rocznik: 2008
• Tom: nr 3 (Tom 16)
• Strony: 257--268
• Opis fizyczny: Bibliogr. 37 poz., rys., tab.

Twórcy

autor

Ulacha G.

• Politechnika Szczecińska, Wydział Informatyki

Bibliografia

• [1] Sayood K., Introduction to Data Compression, 2nd edition, Morgan Kaufmann Publ., 2002.
• [2] 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, Proceedings of International Conference on Image Processing ICIP’04, 24-27 Oct. 2004, vol. 1, s. 513-516.
• [3] Xiang Xie, GuoLin Li, ZhiHua Wang, A Near-Lossless Image Compression Algorithm Suitable for Hardware Design in Wireless Endoscopy System, EURASIP Journal on Advances in Signal Processing, vol. 2007, Article ID 82160, 13 pages. http://www.hindawi.com/Getpdf.aspx?doi=10.1155/2007/82160
• [4] Chen X. et al., Lossless Compression for Space Imagery in a Dynamically Reconfigurable Architecture, In Proc. of International Workshop on Applied Reconfigurable Computing (ARC2008), LNCS 4943, s.336-341, March 2008.
• [5] Lossless Data Compression. Recommendation for Space Data System Standards, CCSDS 120.1-G-1. Green Book. Issue 1. Washington, D.C.: CCSDS, June 2007.
• [6] Wu X., Memon N. D., CALIC – A Context Based Adaptive Lossless Image Coding Scheme, IEEE Trans. on Communications, May 1996, vol. 45, s. 437-444.
• [7] Weinberger M. J., Seroussi G., Sapiro G., LOCO-I: Lossless Image Compression Algorithm: Principles and Standardization into JPEG-LS, IEEE Trans. on Image Processing, vol. 9, No. 8, August 2000, s. 1309-1324.
• [8] Meyer B., Tischer P., TMW – a new method for lossless image compression, Proceedings of International Picture Coding Symposium (PCS97), Berlin, Germany, September 1997, s. 533-538.
• [9] Meyer B., Tischer P., TMWLego - An Object Oriented Image Modelling Framework, Proceedings of Data Compression Conference 2001, s. 504.
• [10] Ye H., A study on lossless compression of greyscale images, PhD thesis, Department of Electronic Engineering, La Trobe University, October 2002
• [11] Matsuda I., Ozaki N., Umezu Y., Itoh S., Lossless coding using Variable Blok-Size adaptive prediction optimized for each image, Proceedings of 13th European Signal Processing Conference EUSIPCO-05 CD, Antalya - Turkey, 4-8 September 2005.
• [12] Marcellin M., Gormish M., Bilgin A., Boliek M., An Overview of JPEG-2000, Proceedings Data Compression Conference, Snowbird, Utah, March 2000, s. 523-541.
• [13] Park S.-G., Delp E. J., Adaptive lossless video compression using an integer wavelet transform, Proceedings of International Conference on Image Processing ICIP’04, 24-27 Oct. 2004, vol. 4, s. 2251-2254.
• [14] Seemann T., Tisher P., Generalized locally adaptive DPCM, Department of Computer Science Technical Report CS97/301, Monash University, Australia, 1997, s. 1-15.
• [15] Deng G., Ye H., A general framework for the second-level adaptive prediction, Proceedings of ICASSP '03, April 2003, vol. 3, s. III_237-240.
• [16] Marusic S., Deng G., A study of two new adaptive predictors for lossless image compression, Proceedings of IEEE 1997 International Conference on Image Processing, Oct. 1997, vol. 2, s. 286-289.
• [17] Meyer B., Tischer P., Glicbawls – Grey Level Image Compression by Adaptive Weighted Least Squares, Proceedings of Data Compression Conference 2001, s. 503.
• [18] Lih-Jen Kau, Yuan-Pei Lin, Lossless image coding using a switching predictor with run-length encodings, Proceedings of IEEE International Conference on Multimedia and Expo, June 2004, vol. 2, s. 1155-1158.
• [19] Andriani S., Calvagno G., Mian G.A., Lossless Video Compression using a Spatio-Temporal Optimal Predictor, Proceedings of 13th European Signal Processing Conference EUSIPCO-05 CD, Antalya - Turkey, 4-8 September 2005.
• [20] Drost G. W., Bourbakis N. G., A hybrid system for real-time lossless image compression, Microprocessors and Microsystems, vol. 25, issue 1, 15 March 2001, s. 19-31.
• [21] Deng G., Ye H., Lossless image compression using adaptive predictor combination, symbol mapping and context filtering, Proceedings of IEEE 1999 International Conference on Image Processing, Kobe, Japan, Oct. 1999, vol. 4, s. 63-67.
• [22] Ye H., Deng G., Devlin J. C., Adaptive linear prediction for lossless coding of greyscale images, in Proc. IEEE Int. Conf. on Image Processing (CDROM), Vancouver, Canada, September 2000.
• [23] Dziurzański P., Ulacha G., System-level perspective of computation and communication refinement for a subpredictor-blending-based compression system. Elektronika, konstrukcje, technologie, zastosowania, 2007, no 12, s. 86-89.
• [24] Daaboul A., Local prediction for lossless image compression, Proceedings of the Prague Stringology Club Workshop ‘98, s. 44-50.
• [25] Kuroki Y., Ueshige Y., Ohta T., An estimation of the predictors implemented by shift operation, addition, and/or substraction, Proceedings of International Conference on Image Processing 2001, s. 474-477.
• [26] Marusic S., Deng G., New prediction schemes for lossless coding of fullband and subband images, Signal Processing: Image Communication, 1999, vol. 14, s. 869-878.
• [27] Wang H., Zhang D., A linear model and its application in lossless image coding, Signal Processing: Image Communication, 2004, vol. 19, s. 955-958.
• [28] Ulacha G., Dziurzański P., Blending-prediction-based approach for lossless image compression, Proceedings of 1st International Conference on Information Technology, Gdańsk, Poland, 18-21 May 2008, s. 471-474.
• [29] Marusic S., Deng G., Adaptive prediction for lossless image compression, Signal Processing: Image Communications, May 2002, vol. 17, s. 363-372.
• [30] Ulacha G., Stasinski R., Dziurzanski P., Olejnik R., Lossless compression system architecture dedicated to Networks on Chips, Proceedings of Int. Conf. on Signals and Electronic Systems (ICSES’06), Lodz, Poland 2006, s. 235-238.
• [31] Ulacha G., Stasinski R., Predictor Blending Technique for Lossless and Near-Lossless Image Coding, Proceedings of Int. Conf. on Signals and Electronic Systems (ICSES’08), Kraków, Poland 2008, s. 185-188.
• [32] Strutz T., Context-Based Adaptive Linear Prediction for Lossless Image Coding, 4th International ITG Conference on Source and Channel Coding, Berlin, Germany, 28-30 January, 2002, s. 105-109.
• [33] Seemann T., Tisher P., Meyer B., History-Based Blending of Image Sub-Predictors, Proceedings of Picture Coding. Symposium, Berlin, Germany, 1997, s. 147-151.
• [34] Xiaohui Xue, Prediction Based On Backward Adaptive Recognition of Local Texture Orientation And Poisson Statistical Model For Lossless/near-Lossless Image Compression, Proceedings of IEEE International Conference on Acoustics, Speech, and Signal Processing, March 1999, vol. 6, s. 3137-3140.
• [35] Hartenstein H., Herz R., Saupe D., A comparative study of L¥-distortion limited image compression algorithms, Proc. Picture Coding Symposium, Berlin, Sep. 1997.
• [36] Strom J., Cosman P., Medical image compression with lossless regions of interest, Signal Processing, June 1997, vol. 59, no. 2, s. 155-171.
• [37] Charith G., Abhayaratne K., Modifying Integer Wavelet Transforms for Scalable Near-Lossless Image Coding, Visual Communications and Image Processing 2003, Proceedings of the SPIE, vol. 5150, s. 1697-17