Audio inpainting algorithms

Tato práce se zabývá doplňováním chybějících dat do zvukových signálů. Na úvod jsou shrnuty základní poznatky využívané dále v textu. Před samotnou aplikační částí je představena řídká reprezentace signálů a některé algoritmy jejího hledání. V kapitole věnované doplňování dat je formulován problém a krátce popsány a srovnány dosavadní metody řešení. Poté je uveden nejnovější přístup řešení využívající harmonickou strukturu signálů a provedeny experimenty. Na závěr je odvozen algoritmus pro zajištění maximální efektivity výpočtu.This thesis deals with audio inpainting problem. Firstly, basic concepts are summarized. Then, sparse representation of signals is introduced along with several algorithms. In the main part dedicated to the audio inpainting, the problem is defined and actual methods are presented and compared. The newest approach using the harmonic strucure of sound signals is then introduced, followed by several experiments and evaluation. Lastly, an algorithm ensuring the maximal computational efficiency is derived.