Nenadzirani postupci za redukciju broja boja u slikama

master's thesis

• Title (english): Unsupervised algorithms for reducing the number of colors in images
• Author: Tomislav Kreš
• Mentor: Zoran Kalafatić (mentor)
• Committee member: Zoran Kalafatić (predsjednik povjerenstva)
• Committee member: Tomislav Hrkać (član povjerenstva)
• Committee member: Siniša Šegvić (član povjerenstva)
• Granter: University of Zagreb; Faculty of Electrical Engineering and Computing; Zagreb
• Defense date and country: 2015-07-14, Croatia
• Scientific / art field, discipline and subdiscipline: TECHNICAL SCIENCES; Computing

Abstract

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.

Abstract (english)

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.

• Keywords: redukcija boja; prostor boja; centralni rez; oktalno stablo; grupiranje k-srednjih vrijednosti; četverostablo; dijeljenje i spajanje; ISODATA
• Keywords (english): color reduction; quantization; color model; median cut; octree quantization; k-means clustering; octree; quadtree; clustering; split and merge; ISODATA
• Language: croatian
• URN:NBN: urn:nbn:hr:168:121819
• Study programme: Title: Computing; Study programme type: university; Study level: graduate; Academic / professional title: magistar/magistra inženjer/inženjerka računarstva (magistar/magistra inženjer/inženjerka računarstva)
• Type of resource: Text
• File origin: Born digital
• Access conditions: Closed access
• Created on: 2018-02-06 09:54:29