Wybrane problemy bezstratnej kompresji obrazów binarnych
DOI:
https://doi.org/10.34767/SIMIS.2010.02.09Słowa kluczowe:
Kompresja bezstratna, obrazy binarneAbstrakt
W artykule przedstawiono podstawowe pojęcia i algorytmy związane z bezstratną kompresją obrazów binarnych. Dokonano przeglądu istniejących algorytmów bezstratnej kompresji, które są lub mogą być stosowane do obrazów binarnych, takich jak: kodowanie Huffmana, Golomba, Rice’a, kompresja JBIG, kodowanie długości sekwencji, kodowanie arytmetyczne oraz wybrane algorytmy predykcyjne
Bibliografia
Drozdek A., “Wprowadzenie do kompresji danych”, WNT, Warszawa 1999
Sayood K., “Kompresja danych wprowadzenie”, RM, Warszawa 2002
Skarbek W., „Metody reprezentacji obrazów cyfrowych”, Akademicka Oficyna Wydawnicza PLJ, Warszawa 1993
Skarbek W. (red.), „Multimedia algorytmy i standardy kompresji”, Akademicka Oficyna Wydawnicza PLJ, Warszawa 1998
Przelaskowski A., "Kompresja danych, podstawy, metody bezstratne, kodery obrazów", Wydawnictwo BTC, Warszawa 2005
Shannon C. E., "A Mathematical Theory of Communication", Bell System Technical Journal, 1948, vol. 27, pp. 379-423
Starosolski R., "Algorytmy bezstratnej kompresji obrazów", Studia Informatica, 2003, vol. 24, Nr 1(52), ss.138-158
Heim K., "Metody kompresji danych", Wydawnictwo MIKOM, Warszawa 2000
Huffman D. A., "A method for the construction of minimum-redundancy codes", Institute of Radio Engineers , 1952, vol. 40, no.9, pp. 1098-101
Wang, Y., Wu, J.-M., "Vector run-length coding of Bi-level images", Proc. of Data Compression Conference, 1992, pp. 289 – 298
Knuth D. E., "Dynamic Huffman coding", Journal of Algorithms, 1985, vol. 6, pp. 163-180
Starosolski R., "Algorytmy bezstratnej kompresji obrazów", Studia Informatica, 2002, Vol. 23, Nr 4(51), ss. 277-300
Pennebaker W. B., Mitchell J. L., "JPEG: Still Image Data Compression Standard", Springer, 1993
Stateczny A., "Nawigacja porównawcza", Gdańskie Towarzystwo Naukowe, Gdańsk 2001
Seroussi, G., Weinberger, M.J., "On adaptive strategies for an extended family of Golomb-type codes", Proc. of the Data Compression Conference, 1997, pp. 131– 140
Weinberger M., Seroussi G., Sapiro G., "The LOCO-I Lossless Image Compression Algorithm: Principles and Standardization into JPEG-LS", Hewlett-Packard Laboratories Technical Report No. HPL-98-193R1, 1998
Langdon G.G., "An introduction to arithmetic coding", IBM Journal Research and Development, 1984, vol. 28, pp. 135-148
