Professional paper
Primjena SVD rastava matrice u dohvatu informacija i kompresiji slike
Zvonimir Ivančević
; Privredna banka Zagreb
Slobodan Jelić
; Odjel za matematiku, Sveučilište J.J. Strossmayera u Osijeku, Osijek
Abstract
U ovom radu ilustrirana je primjena dekompozicije matrice na singularne vrijednosti (SVD) u aproksimaciji matricom nižeg ranga. Kompresiju slike provodimo uzimajući u obzir samo prvih k singularnih
vrijednosti u SVD rastavu matrice. Dohvat informacija objašnjen je u okviru modela indeksiranja skrivene semantike. Baza podataka određena je matricom čiji stupci predstavljaju dokumente. Matrica baze
podataka zamijenjena je aproksimacijom nižeg ranga, a pronalaženje relevantnih dokumenata na osnovu korisničkog upita svodi se na računanje kosinusa kuta između vektora upita i vektora dokumenta. Što je kut manji, dokument je relevantniji za dani upit.
Keywords
rastav matrice na singularne vrijednosti; kompresija slike; dohvat informacija; model vektorskog prostora; indeksiranje skrivene semantike; RGB slika; monokromatska slika; rang matrice
Hrčak ID:
165818
URI
Publication date:
1.8.2016.
Visits: 1.721 *