Wyniki wyszukiwania - BazTech

1

An impact of tensor-based data compression methods on deep neural network accuracy

Grabek Jakub, Cyganek Bogusław

Annals of Computer Science and Information Systems

|

2021

|

Vol. 26

3--11

EN

The emergence of the deep neural architectures greatly influenced the contemporary big data revolution. How-ever, requirements on large datasets even increased a necessity for efficient data storage. The storage problem is present at all stages, from the dataset creation up to the training and prediction stages. However, compression algorithms can significantly deteriorate the quality of data and in effect the classification models. In this article, an in-depth analysis of the influence of the tensor-based lossy data compression on the performance of the various deep neural architectures is presented. We show that the Tucker and the Tensor Train decomposition methods, with properly selected parameters, allow for very high compression ratios, while conveying enough information in the decompressed data to achieve only a negligible or very small drop in the accuracy. The measurements were performed on the popular deep neural architectures: AlexNet, ResNet, VGG, and MNASNet. We show that further augmentation of the tensor decompositions with the ZFP floating-point compression algorithm allows for finding optimal parameters and even higher compressions ratios at the same recognition accuracy. Our experiments show data compressions of 94%-97% that result in less than 1% accuracy drop.

2

Large-scale hyperspectral image compression via sparse representations based on online learning

Ülkü İ., Kizgut E.

International Journal of Applied Mathematics and Computer Science

|

2018

|

Vol. 28, no. 1

197--207

EN

In this study, proximity based optimization algorithms are used for lossy compression of hyperspectral images that are inherently large scale. This is the first time that such proximity based optimization algorithms are implemented with an online dictionary learning method. Compression performances are compared with the one obtained by various sparse representation algorithms. As a result, proximity based optimization algorithms are listed among the three best ones in terms of compression performance values for all hyperspectral images. Additionally, the applicability of anomaly detection is tested on the reconstructed images.

3

Zastosowanie metody zmniejszonej częstości aktualizacji słownika w uniwersalnym algorytmie kompresji LZW

Starosolski R.

Studia Informatica

|

2010

|

Vol. 31, nr 3

5-22

PL

W niniejszej pracy przedstawiono badania nad zastosowaniem metody zmniejszonej częstości aktualizacji słownika w uniwersalnym algorytmie kompresji LZW. Wyniki badań wskazują, że w przeciętnym przypadku metoda ta pozwala na kilkudziesięcioprocentowe zwiększenie prędkości algorytmu LZW kosztem pogorszenia uzyskiwanych współczynników kompresji o kilka procent, a w przypadku niektórych plików zwiększeniu prędkości kompresji towarzyszy poprawa uzyskiwanych współczynników kompresji.

EN

This paper presents research on application of the reduced dictionary update frequency method to the LZW universal data compression algorithm. The results show, that in the average case the above-mentioned method allows to increase compression speed by dozens of percents at the expense of worsening the ratio by a few percent, however, in a case of some files the speed increase is accompanied by the improvement in the compression ratio.

4

Odwrócenie kolejności kodów w rodzinie Rice'a

Starosolski R.

Studia Informatica

|

2002

|

Vol. 23, nr 4

7-16

PL

Artykuł dotyczy adaptacyjnej kompresji obrazów z wykorzystaniem rodziny kodów Rice'a i modelu danych algorytmu FELICS. Artykuł prezentuje przesłanki przemawiające za odwróceniem kolejności kodów w rodzinie Rice'a oraz wyniki badań nad skutkami zastosowania takiej modyfikacji.

EN

This paper concerns adaptive image compression using the Rice family of codes and the data model of the FELICS algorithm. We show that reversing the order of codes in the Rice family may improve the image compression ratio and present experimental results of introducing this modification.

5

Algorytmy bezstratnej kompresji obrazów

Starosolski R.

Studia Informatica

|

2002

|

Vol. 23, nr 4

277-300

PL

Artykuł prezentuje przegląd algorytmów bezstratnej kompresji obrazów oraz standardów obowiązujących w tej dziedzinie. W artykule, po omówieniu podstawowych pojęć i metod stosowanych w bezstratnej kompresji obrazów, zawarto przegląd i klasyfikację algorytmów i standardów kompresji poszczególnych klas obrazów. Kilka algorytmów omówiono bardziej szczegółowo, w tym między innymi JPEG-LS - nowy międzynarodowy standard bezstratnej kompresji obrazów.

EN

The paper presents an overview of the lossless image compression algorithms and of the standards concerning lossless image compression. In the paper, after presenting basic methods used in lossless image compression, we review algorithms and standards of lossless compression for different classes of images. Selected algorithms are described more thoroughly, among them JPEG-LS - the new international standard of lossless image compression.

6

Improving Burrows-Wheeler block sorting compression via text filtering

Grabowski S.

Zeszyty Naukowe. Elektryka / Politechnika Łódzka

|

2001

|

z. 95

5--16

EN

Burrows-Wheeler block sorting algorithm is one of the most attractive lossless compression methods. In this paper we present several ideas attempting to improve text compression while retaining the speed. All of them are performed before actual coding in an independent preprocessing (filtering) phase which yields flexibility of the coder selection. Experiments with bzip, a well known block sorting implementation, indicate 2-4 per cent compression gains for typical English texts.

PL

Algorytm Burrowsa-Wheelera jest jedną z najatrakcyjniejszych metod kompresji bezstratnej. W pracy przedstawiamy szereg idei mających na celu poprawę kompresji tekstu przy zachowaniu szybkości algorytmu. Wszystkie usprawnienia są transformacjami (filtrami) na oryginalnych danych, przeprowadzanymi przed zasadniczym kodowaniem. Umożliwia to swobodny wybór kodera. Eksperymenty z bzip, znaną implementacją algorytmu Burrowsa-Wheelera, wskazują na 2-4-procentową poprawę kompresji typowych tekstów w języku angielskim.