Studie možností využití nezáporného rozkladu matice pro ztrátovou kompresi zvuku

Tomáš Drbota

Exploring use of non-negative matrix factorization for lossy audio compression

Type of document

MAGISTERSKÁ PRÁCE
MASTER'S THESIS

Author

Tomáš Drbota

Supervisor

Šimeček Ivan

Opponent

Polách Radomír

Field of study

Systémové programování

Study program

Informatika

Institutions assigning rank

katedra teoretické informatiky

Rights

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.html.
Vysokoš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

Show full item record

Abstract

Algoritmus nezáporného rozkladu matic byl úspěsně použit pro mnoho různých problémů, které souvisí s analýzou velkého množství dat a z nich plynoucích souvislostí. Využívá se např. pro rozpoznávání obličejů, separaci signálů či kompresi obrázků. Cílem této práce je prozkoumat možné využití nezáporného rozkladu matic pro ztrátovou kompresi zvuku. Bude naprogramován referenční kodér a dekodér zvuku využívajicí NMF, a s ním budou potom provedeny různé experimenty. Výsledky budou změřeny a srovnány vůči existujícím nástrojům pro kompresi zvuku.

Non-negative matrix factorization has been successfully applied in various scenarios involving analysis of large chunks of data and finding patterns in them for later use. It's used to perform things such as face recognition, source separation or image compression among others. The purpose of this thesis is to research possible uses of non-negative matrix factorization in the problem of lossy audio compression. A reference audio encoder and decoder using NMF will be implemented and various experiments using this encoder will be conducted. The results will be measured and compared to existing audio compressing solutions.