Metoda efektywnej bezstratnej kompresji obrazów z wykorzystaniem adaptacyjnej predykcji liniowej RLS

• Autorzy: Ulacha G.

Warianty tytułu

EN

Image effective lossless compression method utilizing an adaptive linear prediction RLS

• Języki publikacji: PL

Abstrakty

PL

W artykule zaprezentowano metodę bezstratnej kompresji obrazów o wysokiej efektywności kompresji. Uzyskanie wysokiego stopnia kompresji było możliwe dzięki użyciu modelowania opartego o technikę RLS oraz dzięki wprowadzeniu autorskiej propozycji przełączania kontekstowego i mieszanej metody korekcji skumulowanego błędu predykcji.

EN

A method of lossless image compression characterized with high compression efficiency is presented in this paper. The obtained high compression ratio is possible due to the modeling based on the RLS technique as well as to the author's proposal of context switching and blended method of cumulative prediction error correction.

Słowa kluczowe

PL

RLS; predykcja liniowa; kod arytmetyczny

EN

RLS; linear prediction; arithmetic code

• Wydawca: Wydawnictwo SIGMA-NOT
• Czasopismo: Elektronika : konstrukcje, technologie, zastosowania
• Rocznik: 2008
• Tom: Vol. 49, nr 11
• Strony: 272--275
• Opis fizyczny: Bibliogr. 27 poz.

Twórcy

autor

Ulacha G.

• Politechnika Szczecińska, Wydział Informatyki

Bibliografia

• [1] Xiang Xie, Guo Lin Li, Zhi Hua 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.
• [2] Chen X. et al.: Lossless Compression for Space Imagery in a Dynamically Reconfigurable Architecture. In Proc. of International Workshop on Applied Reconfigurable Computing (ARC'2008), March 2008, LNCS 4943, pp. 336-341.
• [3] Lossless Data Compression. Recommendation for Space Data System Standards, CCSDS 120.1-G-1. Green Book. Issue 1. Washington, D.C.: CCSDS, June 2007.
• [4] 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, pp. 513-516.
• [5] Wu X., Memon N. D.: CALIC - A Context Based Adaptive Lossless Image Coding Scheme. IEEE Trans. on Communications, May 1996, vol. 45, pp. 437-444.
• [6] 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, pp. 1309-1324.
• [7] Meyer B., Tischer P.: TMW - a new method for lossless image compression. Proceedings of International Picture Coding Symposium (PCS97), Berlin, Germany, September 1997, pp. 533-538.
• [8] Meyer B., Tischer P.: TMW - a new method for lossless image compression. Proceedings of International Picture Coding Symposium (PCS97), Berlin, Germany, September 1997, pp. 533-538.
• [9] Ye H.: A study on lossless compression of greyscale images. PhD thesis, Department of Electronic Engineering, La Trobe University, October 2002.
• [10] 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, September 2005.
• [11] 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, pp. 19-31.
• [12] Ulacha G., Stasiński 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, pp. 185-188.
• [13] Sayood K.: Introduction to Data Compression. 2nd edition, Morgan Kaufmann Publ., 2002.
• [14] Weinberger M. J., Seroussi G., Sapiro G.: LOCO-I: A low complexity, context-based, lossless image compression algorithm. Proc. of DCC'96, March-April 1996, Snowbird, Utah, pp. 140-149.
• [15] Ulacha G., Stasiński R.: A New Context-based Lossless Image Coding Method. Proceedings of 13th International Conference on Systems, Signals and Image Processing IWSSIP 2006, Budapest, Hungary 2006, pp. 215-218.
• [16] Ulacha G., Stasiński R.: New simple context-based predictive technique for lossless image compression. Proceedings of 13th European Signal Processing Conference EUSIPCO-07 CD, Poznań, Poland, September 2007, pp. 990-993.
• [17] Ulacha G., Stasiński R.: A Time-Effective Lossless Coder Based on Hierarchical Contexts and Adaptive Predictors. In Proc. IEEE The 14th IEEE Mediterranean Electrotechnical Conference MELECON'08, Ajaccio, France, 5-7 May 2008.
• [18] Bekkouche H., Barret M.: Adaptive multiresolution decomposition: applications to lossless image compression. Proc. of IEEE International Conference on Acoustics, Speech, and Signal Processing (ICASSP'02), Orlando, Florida, USA, May 2002, vol. 4, pp. IV 3533-3536.
• [19] Topal C, Gerek Ö. N.: Pdf sharpening for multichannel predictive coders. Proceedings of 14th European Signal Processing Conference EUSIPCO-06 CD, September 2006.
• [20] 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, pp. 63-67.
• [21] Ulacha G., Stasiński R.: A New Simple Context Lossless Image Coding Algorithm Based on Adaptive Context Arithmetic Coder. Proceedings of 15th International Conference on Systems, Signals and Image Processing IWSSIP 2008, Bratislava, Slovak Republic, 25-28 June 2008, pp. 45-48.
• [22] 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, pp. 105-109.
• [23] Marusic S., Deng G.: Adaptive prediction for lossless image compression. Signal Processing: Image Communications. May 2002, vol. 17, pp. 363-372.
• [24] Meyer B., Tischer P.: GLICBAWLS - Grey Level Image Compression by Adaptive Weighted Least Squares. Proceedings of Data Compression Conference 2001, pp. 503.
• [25] Seemann T., Tisher P., Meyer B.: History-Based Blending of Image Sub-Predictors. Proceedings of Picture Coding. Symposium, Berlin, Germany, 1997, pp. 147-151.
• [26] 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.
• [27] Lee W. S.: Edge-adaptive prediction for lossless image coding. Proceedings of Data Compression Conference DCC'99, 29-31 March 1999, pp. 483-490.