Bc. Lukáš Osouch

Bachelor's thesis

Značení souvislých komponent pomocí acyklických orientovaných grafů

Connected Component Labeling Using Directed Acyclic Graphs
Abstract:
Práce se zabývá teoretickým popisem špagetového algoritmu značení souvislých komponent a implementací tohoto algoritmu v jazyce C#. Cílem práce je srovnání špagetového algoritmu a jiných algoritmů značení souvislých komponent (záplavové vyplňování, dvouprůchodové značení s ekvivalenční tabulkou). Je změřena a porovnána doba výpočtu a spotřeba paměti jednotlivých algoritmů.
Abstract:
This thesis deals with theoretical description of the Spaghetti algorithm for connected components labeling, and with implementation of this algorithm in C#. The goal of this thesis is a comparison of the Spaghetti algorithm and other connected components labeling algorithms (Flood Fill, Two-Pass with Equivalence Table). Computational time and memory requirements of individual algorithms are measured …more
 

Keywords

Značení souvislých komponent špagetové značení acyklický orientovaný graf ekvivalence stromů spojování stromů connected components labeling spaghetti labeling acyclic oriented graph tree equivalence tree merging
 
Language used: Czech
Date on which the thesis was submitted / produced: 19. 5. 2022
Identifier: https://is.muni.cz/th/f5woh/

Thesis defence

  • Date of defence: 28. 6. 2022
  • Supervisor: doc. RNDr. Martin Maška, Ph.D.
  • Reader: Mgr. Karel Štěpka, Ph.D.

Citation record

Cite this text

Full text of thesis

Contents of on-line thesis archive
Published in Theses:
  • světu
Other ways of accessing the text
Institution archiving the thesis and making it accessible: Masarykova univerzita, Fakulta informatiky
Složka Reference to the local database directory of the institution

Masaryk University

Faculty of Informatics

Bachelor programme / field:
Informatics / Informatics

Theses on a related topic

List of theses with an identical keyword.