Bezstratna kompresja obrazów z wykorzystaniem algorytmów genetycznych

• Autorzy: Ulacha G.

Warianty tytułu

EN

Lossless image compression utilizing genetic algorithms

• Języki publikacji: PL

Abstrakty

PL

W artykule przedstawiono problem doboru współczynników predykcji dla modeli gwarantujących wysoki stopień kompresji. Omówiono problem minimalizacji entropii, wskazując, iż nie można jej uzyskać metodą minimalizacji błędu średniokwadratowego (MMSE). Przedstawione zostały różne propozycje metod poszukiwania najlepszego (dla konkretnego obrazu) zestawu wspólczynników predykcji liniowej. Jako najlepszą propozycję uznano autorską metodę wykorzystującą algorytm genetyczny.

EN

In the paper it is described the problem of selecting prediction coefficients for models guaranteeing high compression ratio. Some remarks on the entropy minimization problem are made, from which one can conclude that it is impossible to obtain it using the minimization of the mean square error method (MMSE). Various methods for searching the best (for a particular image) proposal of a linear prediction coefficient set are presented. The best method was considered, an original method based on genetic algorithm.

Słowa kluczowe

PL

bezstratna kompresja obrazu; predykcja liniowa; entropia źródła; algorytm genetyczny

EN

lossless image compression; linear prediction; source entropy; genetic algorithms

• Wydawca: Wydawnictwo SIGMA-NOT
• Czasopismo: Elektronika : konstrukcje, technologie, zastosowania
• Rocznik: 2011
• Tom: Vol. 52, nr 11
• Strony: 106--111
• Opis fizyczny: Bibliogr. 20 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., 2002.
• [2] Wu X., Memon N. D.: CALIC - A Context Based Adaptive Lossless Image Coding Scheme. IEEE Trans. on Communications, Vol. 45/1996, May 1996, 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/2000, 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 R.: TMWlego - An Object Oriented Image Modelling Framework. Proceedings of Data Compression Conference 2001, p. 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 EUSIP-CO-05 CD, September 2005.
• [8] Carpentieri B., Weinberger M. J., Seroussi G.: Lossless Compression of continuous-tone images. Proceedings of the IEEE, Vol. 88, No 11/2000, November 2000, s. 1797-1809.
• [9] Deng G.: Transform domain LMS-based adaptive prediction for lossless image coding. Signal Processing Image Communication, Vol 17, No. 2/2002, February 2002, pp. 219-229.
• [10] Memon N. D., Sayood K.: Lossless image Compression: a comparative study. Proc SPIE, Vol. 2413, 1995, pp. 8-20.
• [11] Przelaskowski A.: Kompresja danych: podstawy, metody bezstratne, kodery obrazów. Warszawa, Wydawnictwo BTC, 2005.
• [12] Skarbek W. i in.: Multimedia i standardy kompresji danych. Akademicka Oficyna Wydawnicza PLJ, Warszawa 1998.
• [13] 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, pp 474-477.
• [14] Daaboul A.: Local prediction for lossless image Compression. Proceedings of the Prague Stringology Club Workshop '98, pp. 44-50.
• [15] Marusic S., Deng G.: New prediction schemes for lossless coding of fullband and subband images. Signal Processing: Image Communication, 1999, vol. 14, pp. 869-878.
• [16] Skarbek W.: Metody reprezentacji obrazów cyfrowych. Akademicka Oficyna Wydawnicza PLJ, Warszawa 1993.
• [17] Seemann T., Tisher P.: Generalized locally adaptive DPCM. Department of Computer Science Technical Report CS97/301, Monash University, Australia, 1997, pp. 1-15.
• [18] 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.
• [19] 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 EUSIP-CO-05 CD, September 2005.
• [20] Goldberg D. E.: Genetic Algorithms in Search, Optimization, and Machine Learning. Addison-Wesley Publishing Company, Inc., Reading, Maassachusetts, USA, 1989.