Original title:
Metody pro doplňování pixelů vně obrazu
Translated title:
Image extrapolation methods
Authors:
Ješko, Petr ; Špiřík, Jan (referee) ; Rajmic, Pavel (advisor) Document type: Master’s theses
Year:
2013
Language:
cze Publisher:
Vysoké učení technické v Brně. Fakulta elektrotechniky a komunikačních technologií Abstract:
[cze][eng]
Práce se zabývá problematikou doplňování pixelů vně obrazu. Uvádí některé metody pro inpainting použitím počítače a upozorňuje na úskalí, která se zde objevují. Zkoumá metody pro interpolaci a aproximaci funkcí ve snaze najít nejlepší metodu pro extrapolování obrazu za jeho hranice. Popisuje základy Waveletové transformace a Multiresolution analýzy a stručně pojednává o prostorové filtraci, detekci hran a algoritmu OMP, spadajícím do oblasti řídké reprezentace signálů. Teoretické poznatky z těchto oblastí jsou využity při návrhu několika metod pro doplňování pixelů vně obrazu. Porovnává dosažené výsledky pomocí PSNR a SSIM. Také je zde představeno vývojové prostředí MATLAB jako nástroj pro implementaci algoritmů, které prakticky řeší zadanou problematiku.
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.
Keywords:
approximation; extrapolation; inpainting; interpolation; MATLAB; MR analysis; OMP; PSNR; SSIM; Wavelet transform; aproximace; extrapolace; inpainting; interpolace; MATLAB; MR analýza; OMP; PSNR; SSIM; Waveletová transformace
Institution: Brno University of Technology
(web)
Document availability information: Fulltext is available in the Brno University of Technology Digital Library. Original record: http://hdl.handle.net/11012/25119