Czasopismo | ELEKTRONIKA - KONSTRUKCJE, TECHNOLOGIE, ZASTOSOWANIA | Rocznik 2011 - zeszyt 11

Bezstratna kompresja obrazów z wykorzystaniem algorytmów genetycznych

Grzegorz Ulacha

nr katalogowy: 64067

Dzięki kompresji uzyskujemy zmniejszenie wymagań pamięciowych systemów przetwarzania danych. Zmniejsza się także pasmo transmisji wymagane do pracy na akceptowalnym przez użytkownika poziomie. W przypadku bezstratnej kompresji danych najczęściej wykorzystuje się jedną z wydajnych metod entropijnych, wśród których najefektywniejsze to kodowanie arytmetyczne i kodowanie Huffmana [1]. Aby zwiększyć wydajność tych metod, stosuje się różnego rodzaju transformacje danych wejściowych. W przypadku obrazów najlepsze efekty uzyskuje się przy użyciu modeli predykcyjnych. Do dziś uznawaną za jedną z najefektywniejszych metod bezstratnej kompresji obrazów jest zaprezentowana w roku 1996 CALIC (ang. Context Based Adaptive Lossless Image Coding) [2]. Na owe czasy metoda ta okazała się zbyt wymagająca obliczeniowo w porównaniu z metodą LOCO-I, której modyfikacja stała się standardem JPEG-LS [3]. Istnieje także wiele metod o wysokiej złożoności implementacyjnej, wśród których można wyróżnić prace trzech zespołów badawczych: metoda TMW (1997) [4] i jej późniejsze rozwinięcie TMW LEGO (2001) [5], WAVE-WLS (2002) [6] oraz najnowsza wersja MRP 0.5 zaprezentowana pod nazwą "VBS & new-cost" (2005) [7]. Zakodowanie jedego obrazu przy użyciu każdej z tych propozycji wymaga wielu minut (lub nawet godzin, jeśli nie dysponujemy najwydajnieszym obecnie procesorem dostępnym na rynku) pracy programu kodującego. Informacje o różnych podejściach do kodowania bezstratnego można znaleźć w pracach przeglądowych [8-10]. Dość powszechnie stosowanym obecnie formatem jest PNG ze względu na jego uniweralność zarówno w kodowaniu obrazów naturalnych, jak i sztucznie generowanych [11, 12]. W dalszej części opisano kilka podstawowych propozycji wykorzystania gotowych oraz projektowania nowych modeli predykcyjnych, w tym wykorzystanie techniki MMSE oraz metodę wybiórczego poszukiwania współczynników predykcji. W dalszej części zaprezentowano autorski algorytm genetyczn[...]

Jeśli masz wykupiony/przyznany dostęp - zaloguj się. Skorzystaj z naszych propozycji zakupu!

Publikacja


e-Publikacja (format pdf) - nr 64067 "Bezstratna kompresja obra..." licencja: Osobista Produkt cyfrowy	10.00 zł

Zeszyt


ELEKTRONIKA - KONSTRUKCJE, TECHNOLOGIE, ZASTOSOWANIA - e-zeszyt (pdf) 2011-11 licencja: Osobista Produkt cyfrowy	35.00 zł

Prenumerata

ELEKTRONIKA - KONSTRUKCJE, TECHNOLOGIE, ZASTOSOWANIA - prenumerata cyfrowa
licencja: Osobista

Produkt cyfrowy
Nowość

420.00 zł

ELEKTRONIKA - KONSTRUKCJE, TECHNOLOGIE, ZASTOSOWANIA - papierowa prenumerata roczna + wysyłka
licencja: Osobista

Szczegóły pakietu

Nazwa
ELEKTRONIKA - KONSTRUKCJE, TECHNOLOGIE, ZASTOSOWANIA - papierowa prenumerata roczna	528.00 zł brutto 488.89 zł netto 39.11 zł VAT (stawka VAT 8%)
ELEKTRONIKA - KONSTRUKCJE, TECHNOLOGIE, ZASTOSOWANIA - pakowanie i wysyłka	42.00 zł brutto 34.15 zł netto 7.85 zł VAT (stawka VAT 23%)

570.00 zł

ELEKTRONIKA - KONSTRUKCJE, TECHNOLOGIE, ZASTOSOWANIA - PAKIET prenumerata PLUS
licencja: Osobista

Szczegóły pakietu

Nazwa
ELEKTRONIKA - KONSTRUKCJE, TECHNOLOGIE, ZASTOSOWANIA - PAKIET prenumerata PLUS (Prenumerata papierowa + dostęp do portalu sigma-not.pl + e-prenumerata)	636.00 zł brutto 588.89 zł netto 47.11 zł VAT (stawka VAT 8%)

636.00 zł

Zeszyt

2011-11

Twój Koszyk

Publikacja

Zeszyt

Prenumerata

Zeszyt

Czasopisma