Nenadzirani postupci za redukciju broja boja u slikama

diplomski rad

• Naslov (engleski): Unsupervised algorithms for reducing the number of colors in images
• Autor: Tomislav Kreš
• Mentor: Zoran Kalafatić (mentor)
• Član povjerenstva: Zoran Kalafatić (predsjednik povjerenstva)
• Član povjerenstva: Tomislav Hrkać (član povjerenstva)
• Član povjerenstva: Siniša Šegvić (č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: 2015-07-14, Hrvatska
• Znanstveno / umjetničko područje, polje i grana: TEHNIČKE ZNANOSTI; Računarstvo

Sažetak

U radu je dan pregled osnovnih nadziranih i nenadziranih algoritama za redukciju (kvantizaciju) broja boja na slici. Odabranim algoritmima detaljno je objašnjen način rada te je opisana njihova implementacija. Za testiranje i analizu algoritama pripremljen je testni skup slika različitih veličina i slikovnih elemenata nad kojim je provedena redukcija sa svakim algoritmom te su predstavljeni i analizirani dobiveni rezultati kroz nekoliko različitih mjera.

Sažetak (engleski)

This paper presents an overview of supervised and unsupervised quantization algorithms i.e. algorithms for color reduction. The chosen algorithms are explained in detail and their implementation in described. A set of images is prepared for algorithm testing. Each of the implemented algorithms is evaluated on test images. Results from running those algorithms are given and analyzed over a couple of different measures.

• Ključne riječi: redukcija boja; prostor boja; centralni rez; oktalno stablo; grupiranje k-srednjih vrijednosti; četverostablo; dijeljenje i spajanje; ISODATA
• Ključne riječi (engleski): color reduction; quantization; color model; median cut; octree quantization; k-means clustering; octree; quadtree; clustering; split and merge; ISODATA
• Jezik: hrvatski
• URN:NBN: urn:nbn:hr:168:121819
• 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: 2018-02-06 09:54:29