Primjena rijetke aproksimacije u rekonstrukciji slike

master's thesis

• Title (english): Application of Sparse Approximation for Image Restoration
• Author: Andrija Samodol
• Mentor: Tomislav Burić (mentor)
• Committee member: Tomislav Burić (predsjednik povjerenstva)
• Committee member: Mario Krnić (član povjerenstva)
• Committee member: Lenka Mihoković (član povjerenstva)
• Granter: University of Zagreb; Faculty of Electrical Engineering and Computing; Zagreb
• Defense date and country: 2022-09-12, Croatia
• Scientific / art field, discipline and subdiscipline: TECHNICAL SCIENCES; Computing

Abstract

Teorija rijetke aproksimacije i pripadni algoritmi, tzv. algoritmi potrage, intenzivno se koriste u obradi signala i slike. Jedna od primjena algoritama potrage uključuje popunjavanje praznina na slikama. Pojam „rijetko“ odnosi se na mjerljivo svojstvo vektora, tj. rijetkost ukazuje na broj ne-nul vrijednosti vektora, ideja ovakvih metoda je aproksimacija zakrpa slike korištenjem rijetke linearne kombinacije atoma (vektora stupaca) iz rječnika. Programskom implementacijom pohlepnih algoritama potrage; metode iterativno ponderiranih najmanjih kvadrata (IRLS), potrage za ortogonalnim podudaranjem (OMP) i jednokoračnog algoritma s pragom rijetkosti aproksimacije (TA), analizirani su rezultati rekonstrukcije slika s oštećenim regijama i rezultati uklanjanja određenih objekata sa slike.

Abstract (english)

Sparse approximation theory and its related algorithms, so-called pursuit algorithms, are used extensively in signal and image processing. One application of pursuit algorithms involves filling in holes in images. The term „sparse“ refers to the measurable property of a vector, i.e. rarity indicates the number of non-zero vector values, the idea of such methods is to approximate the image patch using a rare linear combination of atoms (column vectors) from the dictionary. The results of reconstructing images with missing or damaged regions and the results of object removal from the images were produced and analyzed using software implementation of greedy pursuit algorithms; Iteratively Reweighted Least Squares (IRLS), Orthogonal Matching Pursuit (OMP) and The Thresholding Algorithm (TA).

• Keywords: rekonstrukcija slike; popunjavanje praznina; rijetka aproksimacija; algoritmi potrage; metoda iterativno ponderiranih najmanjih kvadrata; potraga za ortogonalnim podudaranjem; algoritmi s pragom rijetkosti aproksimacije
• Keywords (english): image reconstruction; inpainting; sparse approximation; pursuit algorithms; iteratively reweighted least squares; orthogonal matching pursuit; the thresholding algorithms
• Language: croatian
• URN:NBN: urn:nbn:hr:168:889551
• Study programme: Title: Computing; Study programme type: university; Study level: graduate; Academic / professional title: magistar/magistra inženjer/inženjerka računarstva (magistar/magistra inženjer/inženjerka računarstva)
• Type of resource: Text
• File origin: Born digital
• Access conditions: Closed access
• Created on: 2023-01-13 13:45:49