Tytuł artykułu
Autorzy
Identyfikatory
Warianty tytułu
Szybka, bezstratna oraz adaptacyjna kompresja obrazów w odcieniach szarości z zastosowaniem algorytmu LZW
Języki publikacji
Abstrakty
This paper presents a fast and adaptive lossless grayscale image compression algorithm based on the simple predication and the LZW dictionary compression. The LZW variant uses the dictionary in form of a simplified trie structure and a couple of original modifications of the basic LZW scheme. In the paper we report effects of applying the modifications, i. e. mainly the effects of introducing a new mechanism of adaptation which permits the large improvement in the compression speed at the cost of little degradation in the compression ratio. In the paper we also present the description and analysis of the algorithm, description of the large set of test images and the comparison to the standard LZW implementation.
Tematem artykułu jest algorytm LZW zastosowany do szybkiej, bezstratnej oraz adaptacyjnej kompresji obrazów w odcieniach szarości. Użyta w badaniach odmiana algorytmu wykorzystuje słownik w postaci uproszczonego drzewa wektorowego oraz kilka oryginalnych modyfikacji wprowadzonych do podstawowego algorytmu LZW. Artykuł prezentuje efekty wprowadzonych modyfikacji, tj. przede wszystkim skutki zastosowania nowego mechanizmu adaptacji pozwalającego na duże zmiany prędkości kompresji kosztem nieznacznych zmian współczynnika kompresji. Artykuł zawiera również opis i analizę algorytmu, opis obszernego zbioru danych testowych oraz wyniki porównań ze standardową implementacją algorytmu LZW.
Słowa kluczowe
Rocznik
Tom
Strony
171--193
Opis fizyczny
Twórcy
autor
- Instytut Informatyki Politechnika Śląska ul. Akademicka 16 44-101 Gliwice, Poland
Bibliografia
Typ dokumentu
Bibliografia
Identyfikator YADDA
bwmeta1.element.baztech-article-BUJ1-0007-0011
JavaScript jest wyłączony w Twojej przeglądarce internetowej. Włącz go, a następnie odśwież stronę, aby móc w pełni z niej korzystać.