Porównanie PNG, JPEG-LS i JPEG2000 w kompresji bezstratnej (1

Transkrypt

Porównanie PNG, JPEG-LS i JPEG2000 w kompresji bezstratnej (1
Porównanie PNG, JPEG-LS i JPEG2000 w kompresji bezstratnej (1 osoba)
Przeprowadzić porównanie algorytmów PNG, JPEG-LS i JPEG2000 w trybie kompresji
bezstratnej. Porównywane implementacje ocenić pod względem:
– uzyskiwanych współczynników,
– prędkości kompresji.
Badania przeprowadzić dla barwnych i czarno - białych obrazów, np. z zestawu
BragZone (http://links.uwaterloo.ca/BragZone/GreySet2/ i
http://links.uwaterloo.ca/BragZone/ColorSet/), lub dla obrazów własnych.
Proponowane implementacje do użycia w badaniach:
– PNG — pnmtopng (z pakietu NetPBM, wymaga LibPNG i ZLIB)
(http://netpbm.sourceforge.net),
– JPEG-LS — SPMG/JPEG-LS
(ftp://ftp.se.netbsd.org/pub/NetBSD/packages/distfiles/jpeg_ls_v2.2.tar.gz),
– JPEG2000 — JasPer (http://www.ece.uvic.ca/~mdadams/jasper/).
Porównanie JPEG i JPEG2000 w kompresji stratnej obrazów (1 osoba)
Przeprowadzić porównanie algorytmów JPEG i JPEG2000 w trybie kompresji stratnej.
Porównywane implementacje ocenić pod względem:
– uzyskiwanych współczynników,
– miar stratności kompresji (MSE, PSNR),
– subiektywnej jakości kompresji,
– prędkości kompresji.
Badania przeprowadzić dla barwnych obrazów, np. z zestawu BragZone
(http://links.uwaterloo.ca/BragZone/GreySet2/).
Proponowane implementacje do użycia w badaniach:
– JPEG — IJG (ftp://ftp.simtel.net/pub/simtelnet/msdos/graphics/jpegsr6.zip),
– JPEG2000 — JasPer (http://www.ece.uvic.ca/~mdadams/jasper/).
Implementacja prostych algorytmów kompresji obrazów (2 osoby)
Opracować niewielki zestaw obrazów testowych (prostych rysunków, zawierających
kilka – kilkanaście kolorów), który posłuży do porównań prostych algorytmów kompresji
obrazów.
Zaimplementować następujące algorytmy:
– RLE (przeglądanie obrazu w kolejności rastrowej)
– RLE (przeglądanie obrazu w kolejności krzywej Hilberta)
– Kodowanie konturowe,
– Kodowanie drzewiaste.
Dla każdego z powyższych algorytmów dobrać sposób dalszego kodowania ich wyjścia
(kodowanie słownikowe i/lub arytmetyczne).
Porównać uzyskane implementacje pod względem uzyskiwanych współczynników
kompresji.
Propozycje własne (1 lub 2 osoby)
– Kompresja Wideo
– Kompresja Dźwięku
– Inne
Szczegóły do ustalenia