Analýza krylovovských regularizačních metod pro úlohy zaostřování obrazu
Analysis of Krylov regularization methods for image deblurring problems
diploma thesis (DEFENDED)
View/ Open
Permanent link
http://hdl.handle.net/20.500.11956/184316Identifiers
Study Information System: 247815
Collections
- Kvalifikační práce [11191]
Author
Advisor
Referee
Tichý, Petr
Faculty / Institute
Faculty of Mathematics and Physics
Discipline
Mathematics for Information Technologies
Department
Department of Numerical Mathematics
Date of defense
7. 9. 2023
Publisher
Univerzita Karlova, Matematicko-fyzikální fakultaLanguage
Czech
Grade
Very good
Keywords (Czech)
inverzní problém|šum|regularizace|Krylovův prostorKeywords (English)
inverse problem|noise|regularization|Krylov subspaceDiplomová práce se zabývá konstrukcí a vlastnostmi úloh zaostřování obrazu spolu s přístupy k jejich řešení. Zaměřujeme se na krylovovské metody LSQR, GMRES a RRG- MRES, jež jsou známy svými regularizačními vlastnostmi. Analyzujeme konvergenční chování metod, časovou efektivitu a kvalitu aproximovaného řešení. Dále představujeme blokové krylovovské metody, v oblasti zpracování obrazu ne příliš probádané. Tyto me- tody řeší soustavu lineárních rovnic s násobnou pravou stranou a vznikly zobecněním krylovovských metod, které slouží pro řešení lineárních rovnic s vektorovou pravou stra- nou. V závěru pak provádíme numerické experimenty zkoumající vliv různých faktorů na výsledky zaostřování obrazu a časovou složitost jednotlivých metod a porovnáváme blokové a neblokové metody. 1
The diploma thesis deals with the construction and properties of image deblurring problems along with approaches to their solution. We focus on Krylov subspace methods LSQR, GMRES and RRGMRES, which are known for their regularization properties. We analyze the convergence behavior of the methods, the time efficiency and the quality of the approximate solution. Next, we present block Krylov subspace methods, which are not well explored in the field of image processing. These methods solve a system of linear equations with a multiple right-hand side and were created by the generalizing Krylov subspace methods, which are used for solving linear equations with a vector right-hand side. Finally, we perform numerical experiments investigating the influence of various factors on the results of image deblurring and the time complexity of individual methods, and we compare block and non-block methods. 1