Primjena rijetke aproksimacije u rekonstrukciji slike

diplomski rad

• Naslov (engleski): Application of Sparse Approximation for Image Restoration
• Autor: Andrija Samodol
• Mentor: Tomislav Burić (mentor)
• Član povjerenstva: Tomislav Burić (predsjednik povjerenstva)
• Član povjerenstva: Mario Krnić (član povjerenstva)
• Član povjerenstva: Lenka Mihoković (član povjerenstva)
• Ustanova koja je dodijelila akademski / stručni stupanj: Sveučilište u Zagrebu; Fakultet elektrotehnike i računarstva; Zagreb
• Datum i država obrane: 2022-09-12, Hrvatska
• Znanstveno / umjetničko područje, polje i grana: TEHNIČKE ZNANOSTI; Računarstvo

Sažetak

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.

Sažetak (engleski)

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).

• Ključne riječi: rekonstrukcija slike; popunjavanje praznina; rijetka aproksimacija; algoritmi potrage; metoda iterativno ponderiranih najmanjih kvadrata; potraga za ortogonalnim podudaranjem; algoritmi s pragom rijetkosti aproksimacije
• Ključne riječi (engleski): image reconstruction; inpainting; sparse approximation; pursuit algorithms; iteratively reweighted least squares; orthogonal matching pursuit; the thresholding algorithms
• Jezik: hrvatski
• URN:NBN: urn:nbn:hr:168:889551
• Studijski program: Naziv: Računarstvo; Vrsta studija: sveučilišni; Stupanj studija: diplomski; Akademski / stručni naziv: magistar/magistra inženjer/inženjerka računarstva (mag.ing.comp.)
• Vrsta resursa: Tekst
• Način izrade datoteke: Izvorno digitalna
• Prava pristupa: Zatvoreni pristup
• Datum i vrijeme pohrane: 2023-01-13 13:45:49