Algorithms for solving tensor completion problem and its application for reconstruction of imagesSekulović, Una (Avtor) Zalar, Aljaž (Mentor) Pock, Thomas (Komentor) image reconstructiontensor completion problempatch-based algorithmssingular value decompositionThe 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.20242024-10-15 10:05:01Magistrsko delo/naloga163975VisID: 37062COBISS_ID: 215090691sl