Original title:
Analýza krylovovských regularizačních metod pro úlohy zaostřování obrazu
Translated title:
Analysis of Krylov regularization methods for image deblurring problems
Authors:
Machalová, Markéta ; Hnětynková, Iveta (advisor) ; Tichý, Petr (referee) Document type: Master’s theses
Year:
2023
Language:
cze Abstract:
[cze][eng] Diplomová 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. 1The 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
Keywords:
inverse problem|noise|regularization|Krylov subspace; inverzní problém|šum|regularizace|Krylovův prostor
Institution: Charles University Faculties (theses)
(web)
Document availability information: Available in the Charles University Digital Repository. Original record: http://hdl.handle.net/20.500.11956/184316