A discussion on selected problems of lossless binary digital images compression
DOI:
https://doi.org/10.34767/SIMIS.2010.02.09Keywords:
Lossless compression, binary imagesAbstract
In the paper some basic notions and algorithms devoted to the problem of lossless digital binary images compression
were provided. A brief survey on existing lossless algorithms was performed, concentrated on the ones that are or can be applied to
binary images, e.g. Huffman, Golomb, Rice, JBIG, RLE, arithmetic coding, as well as the selected predicting approaches.
References
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
