Využití transformace wavelet packet pro úsporné vyjádření obrazových dat

Simple item page
but.committeeprof. Ing. Miloslav Filka, CSc. (předseda) Ing. Miroslav Balík, Ph.D. (místopředseda) doc. Ing. Radim Burget, Ph.D. (člen) Ing. Michal Lares, Ph.D. (člen) Ing. Jiří Jeniš (člen) Ing. Martin Minarčík, Ph.D. (člen)cs
but.defenceDokažte (nebo alespoň ukažte na příkladech), že je pravdivé Vaše tvrzení na str. 20, že celkový počet binárních podstromů úplného binárního stromu hloubky n je 2^n. Tvrdíte, že čas potřebný pro nalezení nejlepší báze obrazového waveletového paketu při kompresi je tak dlouhý, že nevyvažuje malý přínos ve kvalitě. To je jistě pravda. Má použití tohoto typu komprese vliv také na čas dekomprese obrazu?cs
but.jazykčeština (Czech)
but.programElektrotechnika, elektronika, komunikační a řídicí technikacs
but.resultpráce byla úspěšně obhájenacs
dc.contributor.advisorKyselý, Františekcs
dc.contributor.authorKučera, Michalcs
dc.contributor.refereeRajmic, Pavelcs
dc.date.created2008cs
dc.description.abstractV dnešní době stále roste potřeba uchovávat a přenášet digitální obrazová data. K efektivnímu využití přenosových a úložných kapacit je nutná komprese. Tato bakalářská práce se zabývá kompresní metodou založenou na transformaci wavelet packet, která je odvozena od waveletové transformace. Soustředí se zejména na výběr nejlepší báze z úplného waveletového stromu. Práce porovnává 6 kritérií výběru nejlepší a téměř nejlepší báze od R. R. Coifmana, M. V. Wickerhausera a C. Taswella pomocí programu vytvořeného v prostředí Matlab. Program je vytvořen pouze pro testovací a demonstrativní účely, a proto obsahuje jistá omezení – zpracování pouze černobílého obrazu a omezeného rozlišení. Testovací obraz je po aplikaci algoritmu hledání nejlepší báze s různými kritérii prahován stejným koeficientem. Pro porovnání výsledné kvality je použita střední kvadratická odchylka originálního a komprimovaného obrazu. Za nejlepší kritérium hledání nejlepší báze z hlediska obrazové kvality můžeme považovat tu funkci, která dosáhne nejmenší střední kvadratické odchylky. Výsledky ukazují, že některé z Taswellových funkcí přináší značné zlepšení vizuální kvality obrazu, za cenu menšího kompresního poměru oproti klasické Shannonově entropii.cs
dc.description.abstractThe need for storing and transferring digital image data is still growing nowadays. The Compression is necessary to achieve effective usage of transfer and storage capacity. This Bachelor’s Thesis is concerned with compression method based on wavelet packet transform, which is derived from wavelet transform. It is focused especially on best basis search algorithms from whole wavelet packet tree. There is a comparison between 6 best basis and near-best basis search criterions by R. R. Coifman, M. V. Wickerhauser and C. Taswell in this thesis, which is achieved by using Matlab environment based program. The program was created for testing and demonstrative purpose only and that’s why it contains certain limitation such as only black and white image processing and its limited resolution. There is applied constant threshold on testing image after the several best basis criterions application. The Mean Squared Error is used for comparing outcome quality of compressed and original image. The function that acquires minimal Mean Squared Error is considered the best best-basis search criterion in term of visual quality. The results show that some of the Taswell’s functions significantly improve the visual quality of the image at the price of worse compression ratio against common Shannon entropy.en
dc.description.markBcs
dc.identifier.citationKUČERA, M. Využití transformace wavelet packet pro úsporné vyjádření obrazových dat [online]. Brno: Vysoké učení technické v Brně. Fakulta elektrotechniky a komunikačních technologií. 2008.cs
dc.identifier.other14057cs
dc.identifier.urihttp://hdl.handle.net/11012/10564
dc.language.isocscs
dc.publisherVysoké učení technické v Brně. Fakulta elektrotechniky a komunikačních technologiícs
dc.rightsStandardní licenční smlouva - přístup k plnému textu bez omezenícs
dc.subjectkomprese obrazucs
dc.subjectwavelet packetcs
dc.subjecthledání nejlepší bázecs
dc.subjectkritériumcs
dc.subjectMatlabcs
dc.subjectimage compressionen
dc.subjectwavelet packeten
dc.subjectbest-basis searchen
dc.subjectcriterionen
dc.subjectMatlaben
dc.titleVyužití transformace wavelet packet pro úsporné vyjádření obrazových datcs
dc.title.alternativeUsing wavelet packet transformation for image compressionen
dc.typeTextcs
dc.type.driverbachelorThesisen
dc.type.evskpbakalářská prácecs
dcterms.dateAccepted2008-06-17cs
dcterms.modified2008-06-22-11:45:04cs
eprints.affiliatedInstitution.facultyFakulta elektrotechniky a komunikačních technologiícs
sync.item.dbid14057en
sync.item.dbtypeZPen
sync.item.insts2025.03.16 12:58:23en
sync.item.modts2025.01.15 23:38:09en
thesis.disciplineTeleinformatikacs
thesis.grantorVysoké učení technické v Brně. Fakulta elektrotechniky a komunikačních technologií. Ústav telekomunikacícs
thesis.levelBakalářskýcs
thesis.nameBc.cs
Files
Original bundle
Now showing 1 - 3 of 3
Thumbnail Image
Name:
final-thesis.pdf
Size:
2.09 MB
Format:
Adobe Portable Document Format
Description:
final-thesis.pdf
Download
Thumbnail Image
Name:
appendix-1.zip
Size:
365.52 KB
Format:
zip
Description:
appendix-1.zip
Download
Thumbnail Image
Name:
review_14057.html
Size:
6.7 KB
Format:
Hypertext Markup Language
Description:
file review_14057.html
Download
Collections
2008