Stručni rad

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

Sažetak

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.

Ključne riječi

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

https://hrcak.srce.hr/165818

Datum izdavanja:

1.8.2016.

Podaci na drugim jezicima: engleski

Posjeta: 1.342 *