Wybrane problemy bezstratnej kompresji obrazów binarnych

Wójcik, Urszula; Frejlichowski, Dariusz

Artykuł - szczegóły

Tytuł artykułu

Wybrane problemy bezstratnej kompresji obrazów binarnych

Autorzy

Wójcik Urszula , Frejlichowski Dariusz

Treść / Zawartość

Pełne teksty:

Pobierz

Identyfikatory

Warianty tytułu

A discussion on selected problems of lossless binary digital images compression

Języki publikacji

Abstrakty

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.

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.

Słowa kluczowe

kompresja bezstratna obrazy binarne

lossless compression binary images

Wydawca

Instytut Informatyki Uniwersytet Kazimierza Wielkiego

Czasopismo

Studia i Materiały Informatyki Stosowanej

Rocznik

2010

Tom

nr 2

Strony

67--72

Opis fizyczny

Bibliogr. 17 poz., rys., tab.

Twórcy

autor

Wójcik Urszula

autor

Frejlichowski Dariusz

Zachodniopomorski Uniwersytet Technologiczny, Wydział Informatyki, ul. Żołnierska 49, 71-210 Szczecin, uwojcik@wi.zut.edu.pl

Bibliografia

1. Drozdek A., “Wprowadzenie do kompresji danych”, WNT, Warszawa 1999.
2. Sayood K., “Kompresja danych wprowadzenie”, RM, Warszawa 2002.
3. Skarbek W., „Metody reprezentacji obrazów cyfrowych”, Akademicka Oficyna Wydawnicza PLJ, Warszawa 1993.
4. Skarbek W. (red.), „Multimedia algorytmy i standardy kompresji”, Akademicka Oficyna Wydawnicza PLJ, Warszawa 1998.
5. Przelaskowski A., "Kompresja danych, podstawy, metody bezstratne, kodery obrazów", Wydawnictwo BTC, Warszawa 2005.
6. Shannon C. E., "A Mathematical Theory of Communication", Bell System Technical Journal, 1948, vol. 27, pp. 379-423.
7. Starosolski R., "Algorytmy bezstratnej kompresji obrazów", Studia Informatica, 2003, vol. 24, Nr 1(52), ss. 138-158.
8. Heim K., "Metody kompresji danych", Wydawnictwo MIKOM, Warszawa 2000.
9. Huffman D. A., "A method for the construction of minimum-redundancy codes", Institute of Radio Engineers , 1952, vol. 40, no.9, pp. 1098-101.
10. Wang, Y., Wu, J.-M., "Vector run-length coding of Bi-level images", Proc. of Data Compression Conference, 1992, pp. 289 – 298.
11. Knuth D. E., "Dynamic Huffman coding", Journal of Algorithms, 1985, vol. 6, pp. 163-180.
12. Starosolski R., "Algorytmy bezstratnej kompresji obrazów", Studia Informatica, 2002, Vol. 23, Nr 4(51), ss. 277-300.
13. Pennebaker W. B., Mitchell J. L., "JPEG: Still Image Data Compression Standard", Springer, 1993.
14. Stateczny A., "Nawigacja porównawcza", Gdańskie Towarzystwo Naukowe, Gdańsk 2001.
15. 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.
16. 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.
17. Langdon G.G., "An introduction to arithmetic coding", IBM Journal Research and Development, 1984, vol. 28, pp. 135-148.

Typ dokumentu

Bibliografia

Identyfikator YADDA

bwmeta1.element.baztech-article-BWMA-0016-0009