Vyhodnocení kvality komprese obrazu pomocí schématu využívajícího faktorizace nezáporných matic
Evaluating performance of an image compression scheme based on non-negative matrix factorization
Typ dokumentu
diplomová prácemaster thesis
Autor
Marek Pikna
Vedoucí práce
Šimeček Ivan
Oponent práce
Polách Radomír
Studijní obor
Systémové programováníStudijní program
InformatikaInstituce přidělující hodnost
katedra teoretické informatikyPráva
A university thesis is a work protected by the Copyright Act. Extracts, copies and transcripts of the thesis are allowed for personal use only and at one?s own expense. The use of thesis should be in compliance with the Copyright Act http://www.mkcr.cz/assets/autorske-pravo/01-3982006.pdf and the citation ethics http://knihovny.cvut.cz/vychova/vskp.htmlVysokoškolská závěrečná práce je dílo chráněné autorským zákonem. Je možné pořizovat z něj na své náklady a pro svoji osobní potřebu výpisy, opisy a rozmnoženiny. Jeho využití musí být v souladu s autorským zákonem http://www.mkcr.cz/assets/autorske-pravo/01-3982006.pdf a citační etikou http://knihovny.cvut.cz/vychova/vskp.html
Metadata
Zobrazit celý záznamAbstrakt
Tato magisterská práce analyzuje potenciál komprese obrazu pomocí faktorizace nezáporných matic, matematické metody, která faktorizuje matici obsahující nezáporné elementy do dvou faktorů. Jelikož tato technika pouze aproximuje matici a není přesnou faktorizací, dochází ke ztrátě informací. Z toho důvodu lze chápat tuto metodu také jako ztrátovou kompresní metodu. V práci jsou navržena tři kompresní schémata, založena na různých barevných modelech a zároveň jsou tato schémata otestována. Nejlepší kompresní schéma je také porovnáno s JPEG kompresní metodou. Výsledky ukazují, že ačkoliv tyto metody nedosahují lepších kompresních poměrů, ztráta informace dovede být nižší a kvalita obrazu tedy vyšší, než v případě JPEGu. Práce zároveň navrhuje další možná vylepšení, která by mohla vylepšit kompresní poměry a kompresní časy. This master's thesis analyzes the potential of image compression utilizing non-negative matrix factorization, a mathematical technique which factorizes a matrix containing non-negative elements into two factors. As this technique is only an approximation and not an exact factorization, information loss occurs, rendering the technique a lossy compression technique. Three compression schemes are proposed, based on different color models, and tested, with the best performing one compared to JPEG. The results show that while non-negative matrix factorization does not achieve better compression ratio, the information loss can be lower and the image quality therefore higher. Further improvements of the algorithm which could improve the compression ratio are proposed.
Kolekce
- Diplomové práce - 18101 [216]