Back to search

Institutional Repository of Vilnius University

Grafais paremta vaizdų analizė /

Abstract

dc:description

The objective of this work is to implement superpixel and Felzenszwalb-Huttenlocher clustering algorithms, push-relabel and Boykov-Kolmogorov segmenting algorithm and compare their performance with experiments. The first half of this work contains the explanation of used algorithms and how they work. Both clustering methods creates clusters made of pixels. There are three superpixel clustering algorithms: SLIC, SLICO, MSLIC and minimum spanning tree algorithm – Felzenszwalb-Huttenlocher. Both segmenting methods are searching for minimum cut in graph. Boykov-Kolmogorov creates search trees, while the push-relabel algorithm creates residual graph. In the second half of this work experiments were performed with the algorithms. The main point of the experiments was to observe and compare performance time and precision. From performance time experiments, push-relabel algorithm appears to be the one working faster. From precision experiments, the push-relabel algorithm has been noticed to give the best results, especially when contrast between object and background is small. During the experiments parameter values were found for best performance of the algorithms. To reduce Boykov-Kolmogorov algorithm performance time it is recommended to set the average superpixel time to 50 pixels, if better precision is wanted it is recommended to set it less than 50. For faster segmentation with push-relabel algorithm it is recommended to set minimum cluster size to 50 and scale to 100, if better precision is wanted, it is recommended to set it lower. Faster segmentation with these algorithms means lower precision and vice versa.

Degree

thesis:*
Grantor dc:publisher
Institutional Repository of Vilnius University
Year dc:date
2021

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Kublickaitė, Asta,
Contributors dc:contributor
  • Dičiūnas, Valdas

Rights

dc:rights
Statement dc:rights
  • info:eu-repo/semantics/openAccess
Language dc:language
lit

Identifiers

dc:identifier.*

Chain of custody

source
Harvested from
Vilnius University
Base URL
epublications.vu.lt/oai
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
related terms
citation

Kublickaitė, Asta,. Grafais paremta vaizdų analizė /. Institutional Repository of Vilnius University, 2021. https://repository.vu.lt/VU:ELABAETD107117004&prefLang=en_US