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