|
|
Audio enhancement using different-quality A/D converters
Kovanda, Vojtěch ; Mokrý, Ondřej (referee) ; Rajmic, Pavel (advisor)
This paper deals with sparsity based audio dequantization using combination of few cheaper and one more expensive A/D converters. Paper finds solution of this problem as convex optimization using generic proximal algorithm implemented in MATLAB. Real and synthetic signal reconstructions were performed using this algorithm. The reconstruction performance is evaluated using objective criteria such as Signal-to-Distortion Ratio (SDR) and PEMO-Q, which consider the perceptual properties of the signals.
|
|
|
Separation of dynamic and static structures in a videosequence
Serediuk, Vadym ; Pavlík, Jan (referee) ; Rajmic, Pavel (advisor)
The aim of this bachelor thesis is the description and implementation of methods for the separation of low-rank and sparse structures in image sequence, mainly focusing on methods based on convex optimization. The beginning of the work is devoted to the description of basic mathematical concepts and definitions used in the work. The next comes the description of general case of background-foreground separation in video, followed by a brief overview of existing approaches based on various mathematical models. Then, methods based on matrix decomposition are described in more detail, a convex minimization task for background separation is defined. This is followed by a practical part, where the used methods are first described and then implemented in MATLAB scripts. At the end, the analysis and comparison of the results (obtained both using own scripts and external library) is performed.
|
|
| |
|
|
Engineering Optimization
Kokrda, Lukáš ; Hrabec, Dušan (referee) ; Popela, Pavel (advisor)
The bachelor thesis deals with convex optimization and in particular, it processes a design of the optimal support of a loaded beam. For better understanding of the terms used, the bachelor thesis contains the brief introduction to the convex optimization problems, explanation of the basic therms of ordinary dierential equations and theory of elasticity. When the original model is built, then the results are obtained by computations in the MATLAB software.
|
|
|
Restoration of overexposed digital image
Zonygová, Kristýna ; Veselý, Vítězslav (referee) ; Rajmic, Pavel (advisor)
The Bachelor thesis deals with the recovery of overexposed grayscale images based on sparse signal representation. For image conversion to another representation wavelet transform was used. In this representation, the solution of convex optimization which demand on relax signal sparse and restored pixels values was searched for. In this case, the proximal Douglas-Rachford algorithm was applied which uses two proximal operators. The implementation was carried out in numerical computing enviroment MATLAB using the Wavelet Toolbox software. The PSNR (peak signal-to-noise ratio) was utilized to evaluate success rate of proposed method. The method was tested on 5 random images and compared to results of image manipulation software Adobe Photoshop Lightroom CC.
|
|
|
Image Edge Detection Using Convex Optimisation
Novosadová, Michaela ; Róka, Rastislav (referee) ; Dostál, Otto (referee) ; Rajmic, Pavel (advisor)
Detekce hran v obraze je jednou z nejdůležitějších technik v oblasti digitálního zpracování obrazu. Bývá používána, mimo jiné, jako první krok segmentace obrazu. I proto stále zůstává v oblasti zájmu vědců, kteří se snaží vyvíjet stále lepší detekční přístupy. Hlavním cílem této práce je nalezení vhodné metody detekce hran v obraze pomocí konvexní optimalizace. Navržená metoda je založená na řídkém modelování, a její hlavní část je formulována jako konvexní optimalizační problém, který je řešen pomocí proximálních algoritmů. Pro definici optimalizačního problému se předpokládá, že signál může být modelován jako přeparametrizovaný po částech polynomiální signál, který se skládá z disjunktních segmentů. Počet těchto segmentů je výrazně menší než je počet vzorků signálu, což vybízí k použití řídkosti. Návrh vhodného optimalizačního problému nejdříve probíhá na jednorozměrných signálech, jelikož implementace a porovnání jednotlivých algoritmů je pro jednorozměrné signály výrazně jednodušší a časově méně náročná, než pro dvojrozměrné. První část práce se věnuje představení základní teorie z oblasti zpracování signálu, řídkosti, konvexní optimalizace a proximálních algoritmů, a dále prezentuje průřez používanými metodami pro hranovou detekci v obraze. Druhá část práce se zaměřuje na návrh a následné vyhodnocení jednotlivých optimalizačních problémů pro segmentaci jednorozměrných syntetických signálů, které jsou poškozeny šumem. Vyhodnocení je provedeno jak z pohledu přesnosti detekce skoků tak i odšumění. Poslední část práce je věnována rozšíření nejlépe fungujícího přístupu k detekci skoků v jednorozměrném signálu pro použití na detekci hran v obraze. V této části je navržený přístup testován na standardizovaném datasetu obrázků, který obsahuje manuálně označené hrany od několika subjektů. Výsledky navržené metody jsou vyhodnoceny pomocí precision-recall křivek a jejich maximálního F skóre a následně porovnány s ostatními metodami hranové detekce.
|
|
|
Separation of dynamic and static structures in a videosequence
Serediuk, Vadym ; Pavlík, Jan (referee) ; Rajmic, Pavel (advisor)
The aim of this bachelor thesis is the description and implementation of methods for the separation of low-rank and sparse structures in image sequence, mainly focusing on methods based on convex optimization. The beginning of the work is devoted to the description of basic mathematical concepts and definitions used in the work. The next comes the description of general case of background-foreground separation in video, followed by a brief overview of existing approaches based on various mathematical models. Then, methods based on matrix decomposition are described in more detail, a convex minimization task for background separation is defined. This is followed by a practical part, where the used methods are first described and then implemented in MATLAB scripts. At the end, the analysis and comparison of the results (obtained both using own scripts and external library) is performed.
|
|
| |
|
|
Restoration of overexposed digital image
Zonygová, Kristýna ; Veselý, Vítězslav (referee) ; Rajmic, Pavel (advisor)
The Bachelor thesis deals with the recovery of overexposed grayscale images based on sparse signal representation. For image conversion to another representation wavelet transform was used. In this representation, the solution of convex optimization which demand on relax signal sparse and restored pixels values was searched for. In this case, the proximal Douglas-Rachford algorithm was applied which uses two proximal operators. The implementation was carried out in numerical computing enviroment MATLAB using the Wavelet Toolbox software. The PSNR (peak signal-to-noise ratio) was utilized to evaluate success rate of proposed method. The method was tested on 5 random images and compared to results of image manipulation software Adobe Photoshop Lightroom CC.
|
|
|
Engineering Optimization
Kokrda, Lukáš ; Hrabec, Dušan (referee) ; Popela, Pavel (advisor)
The bachelor thesis deals with convex optimization and in particular, it processes a design of the optimal support of a loaded beam. For better understanding of the terms used, the bachelor thesis contains the brief introduction to the convex optimization problems, explanation of the basic therms of ordinary dierential equations and theory of elasticity. When the original model is built, then the results are obtained by computations in the MATLAB software.
|
guest ::
