|
|
An alternative JPEG coder/decoder
Jirák, Jakub ; Kiska, Tomáš (referee) ; Rajmic, Pavel (advisor)
The JPEG codec is currently the most widely used image format. This work deals with the design and implementation of an alternative JPEG codec using proximal algorithms in combination with the fixation of points from the original image to suppression of artifacts created in common JPEG coding. To solve the problem, the prox_TV and then the Douglas-Rachford algorithm were used, for which special functions using l_1-norm for image reconstruction were derived. The results of the proposed solution are very good because they can effectively suppress the artefacts created and the result corresponds to the image with a higher set qualitative factor. The proposed method achieves very good results for both simple images and photos, but in the case of large images (1024 × 1024 px) and larger, a large amount of computing time is required, so the method is more suitable for smaller images.
|
|
|
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.
|
|
|
Restoration of signals with limited instantaneous value using a psychoacoustic model
Beňo, Tomáš ; Rajmic, Pavel (referee) ; Záviška, Pavel (advisor)
The master's thesis deals with the restoration of audio signals that have been damaged by clipping. Used methods are based on sparse representations of signals. The introduction of the thesis explains the issue of clipping and mentions the list of already existing methods that solve declipping, which are followed by the thesis. In the next chapter, the necessary theory of sparse representations and the proximal algorithms is described, including specific representatives from the category of convex optimization problems. The thesis contains declipping algorithm implemented in Matlab software environment. Chosen method for solving the task uses the Condat algorithm or Generic proximal algorithm for convex optimization and solves minimization of sum of three convex functions. The result of the thesis is five versions of algorithm and three of them have implemented psychoacoustic model for results improvement. For each version has been found optimal setting of parameters. The restoration quality results are evaluated using objective measurements like SDR and PEMO-Q and also using subjective listening test.
|
|
|
Simulation of Audio Signal Distortion in Perceptual Audio Encoder
Peloušek, Tomáš ; Rajmic, Pavel (referee) ; Schimmel, Jiří (advisor)
This thesis deals with the issue of the creation of a programme that would simulate the distortion that appears during the process of lossy audio coding. As the environment for the creation, the MATLAB programming language has been chosen. An encoder, which changes the subjective signal quality according to customer preferences for the bitrate, has been created as a practical part of this thesis. Its function is based on a dynamic bit allocation technique and includes an optional window switching algorithm. The theoretical background for the creation of the programme consists of an explanation of the main principles of lossy coding with emphasis on MPEG1 layer 3 operating principles. The practical chapter describes how the created programme and its parts work, and it includes results of the run quality testing. The testing was conducted using the objective assessment method PEMO-Q, and consisted of comparing the objective quality of the programme’s outputs to the quality of samples on which a regular MP3 encoder with identical settings was used.
|
|
| |
|
|
Image extrapolation methods
Ješko, Petr ; Špiřík, Jan (referee) ; Rajmic, Pavel (advisor)
The thesis deals with addition of pixels outside the image. Lists some methods for inpainting using computers and highlights the pitfalls that appear here. Examines methods for interpolation and approximation of functions in order to find the best method for extrapolating the image beyond its borders. Describes the basics of Wavelet transformation and Multiresolution analysis and briefly discusses about spatial filtering, edge detection and the algorithm OMP, falling within the sparse representation of signals. Theoretical knowledge of these areas are used in the design of several methods for adding pixels outside the image. PSNR and SSIM are used to compare achieved results. Also discussed is the development environment of MATLAB as a tool for the implementation of algorithms that practically solves the given problem.
|
|
|
Audio restoration based on sparse signal representations
Záviška, Pavel ; Průša, Zdeněk (referee) ; Rajmic, Pavel (advisor)
This Master's Thesis deals with the issue of audio clipping and the application of sparse represenations model for the task of declipping. First, a general theory of clipping is described, followed by a brief overview of existing methods and a description of the general theory concerning sparse representations of signals and bases, respectively frames. Subsequently, two methods solving declipping problem based on sparse representations are intruduced. The first method uses the Generic proximal algorithm for convex optimization, the second one uses the Douglas-Rachford algorithm. The above mentioned methods have been programmed in the Matlab environment. The results of the declipping methods are evaluated according to SNR, PEMO-Q and also by subjective listening tests.
|
|
|
Restoration of audio signals damaged by quantization
Šiška, Jakub ; Rajmic, Pavel (referee) ; Záviška, Pavel (advisor)
This master’s thesis deals with the restoration of audio signals damaged by quantization. The theoretical part starts with a description of quantization and dequantization in general, few existing methods of dequantization of audio signals and theory of sparse representations of signals are also presented. The next part introduces algorithms suitable for dequantization, specifically Douglas–Rachford, Chambolle–Pock, SPADEQ and implementation of these algorithms in MATLAB application in the next chapter. In the last part of this thesis, testing of reconstructed signals using the algorithms takes place and results are evaluated by objective measures SDR, PEMO-Q, PEAQ and subjective listening test MUSHRA.
|
|
|
Modern Speech/pause Detectors
Adamec, Michal ; Smékal, Zdeněk (referee) ; Rajmic, Pavel (advisor)
This masters theses deals with standard detection methods of speech/pause - voice activity detectors are based on the principles of short-time energy, real spectrum, short-time intensity and on a combinations of these three detectors. In the next parts, there are mentioned other voice activity detectors based on hidden Markovov‘s models and a detector described in the ITU-T G.729 standard. All the detectors, mentioned above, were implemented in research environment MATLAB. Further there was created an user interface for testing functions of the implemented detectors. Finally, there was done an evaluation by ROC characteristics according to the results of the testing.
|
|
| |
guest ::
