20.500.12556/RUL-163975 Algorithms for solving tensor completion problem and its application for reconstruction of images Algoritmi za reševanje tenzorskih napolnitev in njihova uporaba za rekonstrukcijo slik The tensor completion problem asks to complete a partially known tensor such that the rank of the completion is the smallest possible. In this thesis, we present the mathematical background of six algorithms used to solve this problem (HaLRTC, T-SVD, WangLRTC, TNN, TNN_DCT, SPC). We implement and compare them in the area of image reconstruction. Focusing on the area of image reconstruction, we study the robustness of the algorithms, quality of the reconstruction and convergence times. To obtain good performance, we also employ image preprocessing techniques to decompose the image into smaller low-rank subimages, known as patches. Problem tenzorskih napolnitev je problem določitve neznanih vhodov delno določenega tenzorja tako, da je rang napolnitve najmanjši možen. V tem delu predstavljamo matematično ozadje šestih algoritmov, ki se uporabljajo za reševanje tega problema (HaLRTC, T-SVD, WangLRTC, TNN, TNN_DCT, SPC). Implementiramo jih v programu Matlab in primerjamo na področju rekonstrukcije slik. Preučujemo robustnost algoritmov, kakovost rekonstrukcije in čase konvergence. Za doseganje dobre učinkovitosti uporabljamo tudi tehnike predobdelave slike, tj., tehnike za redukcijo problema na več manjših podproblemov. image reconstruction tensor completion problem patch-based algorithms singular value decomposition rekonstrukcija slike problem tenzorskih napolnitev tehnike zmanjševanja velikosti podatkov razcep singularnih vrednosti true false false Angleški jezik Slovenski jezik Magistrsko delo/naloga 2024-10-15 10:05:01 2024-10-15 10:05:04 2024-11-15 06:25:19 0000-00-00 00:00:00 2024 0 0 0000-00-00 NiDoloceno NiDoloceno NiDoloceno 0000-00-00 0000-00-00 0000-00-00 37062 215090691 Sekulovic_Una_-_Algoritmi_za_resevanje_tenzorskih_napolnitev_in_njihova_uporaba_za_rekonstrukcij.pdf Sekulovic_Una_-_Algoritmi_za_resevanje_tenzorskih_napolnitev_in_njihova_uporaba_za_rekonstrukcij.pdf 1 21876C3B845B3D782D3D19BBC2A73104 d97bb100924061db7b74682c4a390027cbc34e54a023d4db39378ee84e7cc836 f526834e-8acb-11ef-b232-0050569b8976 https://repozitorij.uni-lj.si/Dokument.php?lang=slv&id=194005 Fakulteta za računalništvo in informatiko 0 0 0