Rozklad obrazu na superpixely pomocou diferenciálnej evolúcie

Bc. Lucia Dupkaničová

Bakalářská práce

Image Partition Based on Differential Evolutionary Superpixels

Abstract:

Image segmentation is one of the basic image analysis steps. Superpixel segmentation allows capturing essential image characteristics and simplifying its subsequent processing. The aim of this bachelor thesis is to implement and quantitatively evaluate the Differential Evolutionary Superpixels algorithm. Apart from summarizing properties of superpixel image decomposition and briefly reviewing different approaches to partitioning images into superpixels, a detailed description of the implemented algorithm is provided. The results of its parametric study and its comparison with other superpixel-segmentation algorithms demonstrate that the implemented algorithm achieves high-quality superpixel segmentation.

Abstract:

Segmentácia obrazu je jedným zo základných krokov analýzy obrazu. Superpixelový rozklad umožňuje zachytiť podstatné charakteristiky obrazu a zjednodušiť jeho následné spracovanie. V rámci bakalárskej práce bola vytvorená implementácia algoritmu Differential Evolutionary Superpixels, ktorý pre dosiahnutie vysokej kvality superpixelového rozkladu využíva metódu diferenciálnej evolúcie. V práci je rozobraná problematika vytvárania a vlastností superpixelového rozkladu obrazu. Ďalej je uvedený prehľad rôznych prístupov k tejto problematike a podrobne popísaný postup, ktorý je využívaný implementovaným algoritmom. Nakoniec sú prezentované výsledky parametrickej štúdie vytvorenej implementácie a jej porovnanie s ďalšími superpixelovými algoritmami.

Klíčová slova

spracovanie obrazu, digitálny obraz, segmentácia, superpixel, diferenciálna evolúcia, image processing, digital image, segmentation, differential evolution

Jazyk práce: slovenština

Datum vytvoření / odevzdání či podání práce: 22. 5. 2019

Obhajoba závěrečné práce

• Obhajoba proběhla 28. 6. 2019
• Vedoucí: RNDr. Martin Maška, Ph.D.
• Oponent: doc. RNDr. David Svoboda, Ph.D.

Masarykova univerzita

Fakulta informatiky

Bakalářský studijní program / obor:
Informatika / Počítačová grafika a zpracování obrazu