Nové transformace pro formát JPEG
New Transforms for JPEG Format
Abstract
Diskrétní kosinová transformace je často používána v mnoha algoritmech při zpracování signálu. Tato transformace je také jádrem standardu JPEG, který je dosud nejpoužívanější formát pro ztrátovou kompresi obrazových dat. Od doby standardizace JPEGu byla publikována spousta dalších transformací, které se chovají obdobně jako diskrétní kosinová transformace. Cílem této práce je analyzovat využití těchto transformací v kompresním řetězci JPEGu. Každá transformace je zkoumána na základě její aplikace na datové sadě různých druhů obrázků a následného porovnání vůči ostatním transformacím za použití metriky PSNR a SSIM. Z měření vyplývá, že varianta DCT s přesahem bloku, lokální diskrétní kosinová transformace, má lepší výsledky při nižším datovém toku než diskrétní kosinová transformace. Při vyšším datovém toku má vlnková transformace Cohen-Daubechies-Feauveau 9/7 přibližně shodné výsledky s DCT. The discrete cosine transform (DCT) can be found in the heart of many image compression algorithms. Specifically, the JPEG format uses a lossy form of compression based on that transform. Since the standardization of the JPEG, many other transforms become practical in lossy data compression. This article aims to analyze the use of these transforms as the DCT replacement in the JPEG compression chain. Each transform is examined for different image datasets and subsequently compared to other transforms using the peak signal-to-noise ratio (PSNR) and SSIM. Our experiments show that an overlapping variation of the DCT, the local cosine transform (LCT), overcame the original block-wise transform at low bitrates. At high bitrates, the discrete wavelet transform employing the Cohen-Daubechies-Feauveau 9/7 wavelet offers about the same compression performance as the DCT.
Keywords
JPEG, ztrátová komprese obrazu, diskrétní kosinová transformace, diskrétní vlnková transformace, Walshova-Hadamardova transformace, diskrétní Chebyshevova transformace, JPEG, lossy image compression, discrete cosine transform, discrete wavelet transform, Walsh-Hadamard transform, discrete Chebyshev transformLanguage
čeština (Czech)Study brunch
Informační technologieComposition of Committee
prof. Ing. Adam Herout, Ph.D. (předseda) doc. Ing. Vladimír Drábek, CSc. (místopředseda) doc. RNDr. Milan Češka, Ph.D. (člen) doc. RNDr. Dana Hliněná, Ph.D. (člen) RNDr. Marek Rychlý, Ph.D. (člen)Date of defence
2017-06-12Process of defence
Student nejprve prezentoval výsledky, kterých dosáhl v rámci své práce. Komise se poté seznámila s hodnocením vedoucího a posudkem oponenta práce. Student následně odpověděl na otázky oponenta a na další otázky přítomných. Komise se na základě posudku oponenta, hodnocení vedoucího, přednesené prezentace a odpovědí studenta na položené otázky rozhodla práci hodnotit stupněm B. Otázky u obhajoby: Proč se u JPEG komprese "příliš nepoužívá" aritmetické kódování? Jaký vliv má na kompresi kvantování? Šlo by potenciálně dosáhnout lepší komprese s danou transformací nalezením vhodnější kvantizační tabulky? Jak by se k takové tabulce pro každou transformaci a kvalitu dalo dojít?Result of the defence
práce byla úspěšně obhájenaPersistent identifier
http://hdl.handle.net/11012/69832Source
SVOBODA, S. Nové transformace pro formát JPEG [online]. Brno: Vysoké učení technické v Brně. Fakulta informačních technologií. 2017.Collections
- 2017 [328]
Citace PRO
Related items
Showing items related by title, author, creator and subject.
-
Vybrané transformace náhodných veličin užívané v klasické lineární regresi
Tejkal, MartinKlasická lineární regrese a z ní odvozené testy hypotéz jsou založeny na předpokladu normálního rozdělení a shodnosti rozptylu závislých proměnných. V případě že jsou předpoklady normality porušeny, obvykle se užívá ... -
Algoritmy segmentované waveletové transformace obrazů
Kořínek, PetrTato bakalářská práce se zabývá waveletovou transformací signálu se zaměřením na obrazové signály. První část je věnována základním metodám zpracování signálu. Přes Fourierovu transformaci se dostává k základům waveletové ... -
Komprese signálů EKG s využitím vlnkové transformace
Ondra, JosefKomprese signálů je každodenně využívaný prostředek k úspoře paměťových kapacit a k rychlému přenosu dat. V současné době se jako efektivní jeví metody založené na vlnkové transformaci. Jednou z možných technik je rozklad ...