Cilji in kompetence
Cilj predmeta je, da bodo študente razumeli teoretične osnove multimedijskih algoritmov, jih znali analizirati ter izpeljati nove postopke za računalniške multimedijske algoritme
Vsebina
• Uvod: kaj je računalniška multimedija, lastnosti multimedije, nelinearnost, interaktivnost, razvoj multimedije, uporaba multimedije.
• Osnovne tehnike stiskanja podatkov: kodiranje s tekočo dolžino, skalarna kvantizacija, statistične tehnike, statistične tehnike s prilagajanjem, stiskanje s slovarjem, Grayeva koda, Golombova koda, Golomb-Riceova koda.
• Tehnike stiskanja rastrskih slik: ujemanje blokov, kodiranje rezanja blokov, FELICS, dekompozicija blokov, napovedno kodiranje z binarnim drevesom..
• Stiskanje slik z izgubami: transformacija parov pikslov, ortogonalne transformacije, kvantizacija, Walsh-Hadamardova transformacija, diskretna kosinusna transformacija, valčna transformacija.
• JPEG, JPEG-LS, JBIG.
• JPEG2000, SPIHT
• Fraktalno stiskanje.
• Stiskanje geometrijskih podatkov: stiskanje oblakov točk, stiskanje trikotniških mrež, stiskanje vokselskih podatkov.
Metode poučevanja in učenja
• predavanja,
• seminarske vaje,
• laboratorijske vaje,
• reševanje domačih nalog.
Predvideni študijski rezultati - znanje in razumevanje
• razložiti teoretične osnove multimedijskih algoritmov
• primerjati multimedijske standarde in algoritme med seboj
• izbrati najprimernejše multimedijske algoritme za dani problem
• načrtovati nove izpeljanke multimedijskih algoritmov
• razložiti teoretične principe nadzora izgub v multimedijskih podatkih
Predvideni študijski rezultati - Prenosljive/ključne spretnosti in drugi atributi
• Spretnosti komuniciranja: pisanje strokovnega poročila o laboratorijskih vajah, pisno izražanje na izpitih.
• Uporaba informacijske tehnologije: pisanje računalniških programov, iskanje implementiranih (odprtokodnih) rešitev in drugih informacij na spletu.
• Reševanje problemov: samostojno delo na projektu, ki vključuje izbiro obstoječih algoritmov stiskanja glede na zahteve aplikacije ter načrtovanje lastnih algoritmov.
Temeljni literatura in viri
• Salomon, D., & Motta, G. (2010). Handbook of data compression (5th ed., p. XXII, 1359). Springer. doi:10.1007/978-1-84882-903-9
• Chapman, N. P., & Chapman, J. (2009). Digital multimedia (3rd ed., p. XI, 724). Wiley.
• Salomon, D. (2007). Data Compression: The Complete Reference (4th ed.). Springer. http://link.springer.com/book/10.1007/978-1-84628-603-2
• Taubman, D. S., & Marcellin, M. W. (2004). JPEG2000: image compression fundamentals, standards, and practice (3rd printing, Vol. 642, p. XIX, 773). Kluwer Academic Publishers.
• Žalik, B. (2023). Aplikacije računalniških algoritmov (1. izd., p. IV, 197). Univerza v Mariboru, Univerzitetna založba.
doi:10.18690/um.feri.6.2023
Pogoji za vključitev v delo oz. za opravljanje študijskih obveznosti
Pogojev ni.
Podrobnosti o izvedbi in ocenjevanju Pisni izpit se lahko nadomesti s kolokviji v enakem deležu 50 %.
