Original title:
Komprese obrazu pomocí vlnkové transformace
Translated title:
Image Compression Using the Wavelet Transform
Authors:
Kaše, David ; Klíma, Ondřej (referee) ; Bařina, David (advisor) Document type: Master’s theses
Year:
2015
Language:
cze Publisher:
Vysoké učení technické v Brně. Fakulta informačních technologií Abstract:
[cze][eng]
Tato práce se zabývá kompresí obrazů pomocí vlnkové, konturletové a shearletové transformace. V první části je nastíněna problematika komprese obrazu a způsobu měření kvality. Jsou zde popsány pojmy vlnka, multirozklad a měřítková funkce, detailněji je dále představeny jednotlivé transformace. Z algoritmů pro kódování koeficientů jsou uvedeny EZW, SPIHT a okrajově EBCOT. V druhé části je popsán způsob návrhu a implementace knihovny. V poslední části jsou srovnány jednotlivé transformace mezi sebou a s formátem JPEG 2000. Výsledkem práce byl určen typ obrazu, u kterého dosahovala implementovaná konturletová a shearletová transformace lepších výsledků než vlnková. Formát JPEG 2000 nebyl překonán.
This thesis deals with image compression using wavelet, contourlet and shearlet transformation. It starts with quick look at image compression problem a quality measurement. Next are presented basic concepts of wavelets, multiresolution analysis and scaling function and detailed look at each transform. Representatives of algorithms for coeficients coding are EZW, SPIHT and marginally EBCOT. In second part is described design and implementation of constructed library. Last part compare result of transforms with format JPEG 2000. Comparison resulted in determining type of image in which implemented contourlet and shearlet transform were more effective than wavelet. Format JPEG 2000 was not exceeded.
Keywords:
contourlet transform; discrete wavelet transform; EZW; JPEG 2000; Lossy compression; shearlet transform; SPIHT; diskrétní vlnková transformace; EZW; JPEG 2000; konturletová transformace; shearletová transformace; SPIHT; Ztrátová komprese
Institution: Brno University of Technology
(web)
Document availability information: Fulltext is available in the Brno University of Technology Digital Library. Original record: http://hdl.handle.net/11012/52320