Wielokontekstowy adaptacyjny koder arytmetyczny służący do bezstratnej kompresji obrazów

• Autorzy: Ulacha G.

Warianty tytułu

IT

Multi-context adaptive arithmetic encoder for lossless image compression

• Języki publikacji: PL

Abstrakty

PL

W pracy omówiono metodę adaptacyjnego kodowania arytmetycznego błędów predykcji, przeznaczonego do bezstratnej kompresji obrazów. Zaproponowano rozbudowaną metodę adaptacji rozkładów i wyznaczania kontekstu, z którym skojarzony jest odpowiedni rozkład prawdopodobieństwa. Dzięki wykorzystaniu efektywnego modelu predykcji liniowej dane na wejściu kodera mające specyficzny charakter można poddać bezstratnej kwantyzacji, dzięki której uzyskuje się szybkie wyznaczenie rozkładów w poszczególnych kontekstach. W pracy wykazano też słuszność dodatkowego wprowadzenia odrębnej metody kodowania bitu znaku błędu predykcji. Proponowana metoda została porównana z kilkoma innymi metodami znanymi z literatury, uzyskano lepsze rezultaty nawet od znacznie wolniejszych metod takich jak MRP, czy GLICBAWLS.

EN

In the paper, it is described a method of adaptive arithmetic coding aimed at lossless image compression. It is proposed a complex method for adapting probability distribution and context determining, which whom an appropriate probability distribution is associated. Thanks to utilizing an effective linear prediction method, data at an encoder input having specific character can be losslessly quantized, resulting in faster distribution determining in particular contexts. In the paper, there are also presented benefits from incorporating a separate method of a sign bit encoding of prediction error. The proposed method is compared with a few other techniques known from literature and better results are obtained even in comparison with significantly slower methods such as MRP or GLICBAWLS.

Słowa kluczowe

PL

bezstratna kompresja obrazu; koder entropijny; kodowanie arytmetyczne

EN

lossless image compression; entropy coder; arithmetic coding

• Wydawca: Wydawnictwo SIGMA-NOT
• Czasopismo: Elektronika : konstrukcje, technologie, zastosowania
• Rocznik: 2010
• Tom: Vol. 51, nr 12
• Strony: 128--132
• Opis fizyczny: Bibliogr. 12 poz., tab.

Twórcy

autor

Ulacha G.

• Zachodniopomorski Uniwersytet Technologiczny, Wydział Informatyki, Katedra Architektury Komputerów i Telekomunikacji

Bibliografia

• [1] Sayood K.: Introduction to Data Compression. 2nd edition, Morgan Kaufmann Publ., 2002.
• [2] Meyer B., Tischer P.: GLICBAWLS-Grey Level Image Compression by Adaptive Weighted Least Squares. Proceedings of Data Compression Conference 2001, pp. 503.
• [3] Gallager R. G.: Variations on a theme by Huffman. IEEE Transactions on Information Theory, November 1978, vol. 24, no. 6, pp. 668-674.
• [4] Przelaskowski A.: Kompresja danych: podstawy, metody bezstratne, kodery obrazów, Warszawa, Wydawnictwo BTC, 2005.
• [5] Wu X., Memon N. D.: CALIC-A Context Based Adaptive Lossless Image Coding Scnome. IEEE Trans. on Communications, May 1996, vol. 45, pp. 437-444.
• [6] 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.
• [7] Aiazzi B., Alparone L., Baronti S.: Context modeling for nearlossless image coding. IEEE Signal Processing Letters, vol. 9, no. 3, March 2002, pp. 77-80.
• [8] 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.
• [9] 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.
• [10] 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.
• [11] Aiazzi B., Baronti S., Alparone L.: Near-lossless image compression by relaxation-labeled prediction. Signal Processing, vol. 82, no. 11, November 2002, pp. 1619-1631.
• [12] 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.