Bezstratna kompresja obrazów wykorzystująca elastyczne techniki mieszania predykcyjnego

• Autorzy: Ulacha G.

Warianty tytułu

EN

Lossless image compression utilizing flexible techniques of predictor blending

• Języki publikacji: PL

Abstrakty

PL

W artykule zaprezentowano zasady projektowania metod modelowania predykcyjnego stosowanych do bezstratnej kompresji obrazów, w których bazuje się na idei mieszania predykcyjnego. Omówiono dobór stałych i adaptacyjnych metod predykcyjnych jako części składowych metody mieszania predykcyjnego, które w połączeniu z adaptacyjnym koderem arytmetycznym pozwalają uzyskać wyższą efektywność w porównaniu do innych znanych z literatury metod kompresji.

EN

In the paper, there are presented some rules of predictive modelling methods design applied to lossless image compression, which are based on the blending prediction concept. We discuss the issue of choosing the appropriate constant parameters and adaptive predictive methods as com­ponents of the blending prediction methods, which together with adaptive arithmetic encoder allows us to obtain higher effectiveness in comparison with other compression techniques, known from the literature.

Słowa kluczowe

PL

bezstratna kompresja obrazu; predykcja liniowa; entropia źródła; mieszanie predykcyjne

EN

lossless image compression; linear prediction; source entropy; blending predictors

• Wydawca: Wydawnictwo SIGMA-NOT
• Czasopismo: Elektronika : konstrukcje, technologie, zastosowania
• Rocznik: 2012
• Tom: Vol. 53, nr 4
• Strony: 67--73
• Opis fizyczny: Bibliogr. 41 poz., tab., wykr.

Twórcy

autor

Ulacha G.

• Zachodniopomorski Uniwersytet Technologiczny w Szczecinie, Wydział Informatyki

Bibliografia

• [1] Sayood K.: Introduction to Data Compression. 2nd edition, Morgan Kaufmann Publ., San Francisco, 2002.
• [2] 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.
• [3] 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.
• [4] 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.
• [5] Meyer B., Tischer P.: TMWlego - An Object Oriented Image Modelling Framework. Proceedings of Data Compression Conference 2001, s. 504.
• [6] Ye H.: A study on lossless compression of greyscale images. PhD thesis, Department of Electronic Engineering, La Trobe University, October 2002.
• [7] 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.
• [8] Marcellin M., Gormish M., Bilgin A., Boliek M.: An Overview of JPEG2000. Proceedings Data Compression Conference, Snowbird, Utah, March 2000, pp. 523-541.
• [9] 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 October 2004, vol. 4, pp. 2251-2254.
• [10] Wu X.: Lossless compression of continuous-tone images via context selection, quantization, and modeling. IEEE Transactions on Image Processing, vol. 6, no. 5, May 1997, s. 656-664.
• [11] Carpentieri B., Weinberger M. J., Seroussi G., Lossless compression of continuous-tone images. Proceedings of the IEEE, vol. 88, no. 11, November 2000, pp. 1797-1809.
• [12] Deng G.: Transform domain LMS-based adaptive prediction for lossless image coding. Signal Processing Image Communication, vol. 17, no. 2, February 2002, pp. 219-229.
• [13] Memon N. D., Sayood K.: Lossless image compression: a comparative study. Proc. SPIE, vol. 2418, 1995, pp. 8-20.
• [14] Przelaskowski A.: Kompresja danych: podstawy, metody bezstratne, kodery obrazów. Warszawa, Wydawnictwo BTC, 2005.
• [15] Skarbek W. i in.: Multimedia i standardy kompresji danych. Akademicka Oficyna Wydawnicza PLJ, Warszawa 1998.
• [16] Seemann T., Tisher P.: Generalized locally adaptive DPCM. Department of Computer Science Technical Report CS97/301, Monash University, Australia, 1997, pp. 1-15.
• [17] Deng G., Ye H.: A general framework for the second-level adaptive prediction. Proceedings of ICASSP'03, April 2003, vol. 3, pp. III 237-240.
• [18] 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, pp. 286-289.
• [19] 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.
• [20] Drozdek A.: Elements of Data Compression. Brooks-Cole, July 2001.
• [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, pp. 63-67.
• [22] 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, pp. 86-89.
• [23] Wang H., Zhang D.: A linear model and its application in lossless image coding. Signal Processing: Image Communication, 2004, vol. 19, pp. 955-958.
• [24] Ulacha G., Stasiński R.: A System for Real-Time Lossless and Near-Lossless Video Compression. 16th International Conference on Systems, Signals and Image Processing IWSSIP 2009, 18-20 June 2009, Chalkida, Greece 2009, pp. 1-4.
• [25] Ulacha G., Stasiński R.: Parameter choice for predictor blending and application in lossless image coding. Pomiary Automatyka Kontrola, 2006, no. 7bis, pp. 95-97.
• [26] Ulacha G., Stasiński R.: A Time-Effective Lossless Coder Based on Hierarchical Contexts and Adaptive Predictors. Proceedings of 14th IEEE Mediterranean Electrotechnical Conference MELECON'08, Ajaccio, France, 5-7 May 2008, pp. 829-834.
• [27] Seemann T., Tisher P., Meyer B.: History-Based Blending of Image Sub-Predictors. Proceedings of Picture Coding. Symposium, Berlin, Germany, 1997, pp. 147-151.
• [28] 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.
• [29] 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.
• [30] Knezovic J., Kovac M., Mlinaric H.: A New Adaptive Blending Predictor for Lossless Image Compression. ITI 4th International Conference on Information & Communications Technology ICICT'06, Cairo, 10-12 December 2006, pp. 1-10.
• [31] Lee W. S.: Edge-adaptive prediction for lossless image coding. Proceedings of Data Compression Conference DCC'99, 29-31 March 1999, pp. 483-490.
• [32] Marusic S., Deng G.: Adaptive prediction for lossless image compression. Signal Processing: Image Communications, May 2002, vol. 17, pp. 363-372.
• [33] 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.
• [34] Kau L.-J., Lin Y.-P: 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.
• [35] Meyer B., Tischer P.: GLICBAWLS - Grey Level Image Compression by Adaptive Weighted Least Squares. Proceedings of Data Compression Conference 2001, p. 503.
• [36] Ulacha G., Stasiński R.: Effective Context Lossless Image Coding Approach Based on Adaptive Prediction. World Academy of Science, Engineering and Technology, September 2009, vol. 57, Amsterdam, The Netherlands, pp. 63-68.
• [37] Ulacha G., Stasiński R.: Performance Optimized Predictor Blending Technique for Lossless Image Coding. Proc. of the 36th International Conference on Acoustics, Speech and Signal Processing ICAS-SP'11, 22-27 maja 2011, Prague, Czech Republic, pp. 1541-1544.
• [38] Ulacha G., Stasiński R.: Context based lossless coder based on RLS predictor adaptation scheme. Proceedings of International Conference on Image Processing ICIP 2009, 7-11 November, Egypt, Cairo 2009, pp. 1917-1920.
• [39] Ye H., Deng G., Devlin J. C.: A weighted least squares method for adaptive prediction in lossless image compression. In Proc. Picture Coding Symposium, Saint-Malo, France, 2003, pp. 489-493.
• [40] Schuller G., Bin Yu; Dawei Huang: Lossless coding of audio signals using cascaded prediction. Proceedings of the IEEE International Conference on Acoustics, Speech, and Signal Processing 2001, Salt Lake City, Utah, USA, 2001, vol. 5, pp. 3273-3276.
• [41] Ye H., Deng G., Devlin J. C.: Least squares approach for lossless image coding. Proceedings of the Fifth International Signal Processing and its Applications ISSPA'99, 22-25 August 1999, Queensland, Australia, pp. 63-66.