Application of Sparse Approximation for Image Restoration
Autor: | Samodol, Andrija |
---|---|
Přispěvatelé: | Burić, Tomislav |
Jazyk: | chorvatština |
Rok vydání: | 2022 |
Předmět: |
orthogonal matching pursuit
TEHNIČKE ZNANOSTI. Računarstvo inpainting popunjavanje praznina algoritmi potrage sparse approximation iteratively reweighted least squares image reconstruction the thresholding algorithms TECHNICAL SCIENCES. Computing rekonstrukcija slike pursuit algorithms rijetka aproksimacija algoritmi s pragom rijetkosti aproksimacije metoda iterativno ponderiranih najmanjih kvadrata potraga za ortogonalnim podudaranjem |
Popis: | 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. 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). |
Databáze: | OpenAIRE |
Externí odkaz: |