Efektivní implementace základních morfologických operací

Bc. Jan Brodina

Bachelor's thesis

Effective implementation of basic morphological operations

Anotácia:

Hlavním cílem práce byla implementace efektivních algoritmů pro výpočet morfologických operací eroze a dilatace a jejich srovnání se základní implementací v knihovně i3dlib. Nejprve jsou uvedeny základní pojmy z matematické morfologie využité v práci a popis zkoumaných algoritmů pro dilataci/erozi. Další část práce popisuje způsob a průběh samotné implementace. Jsou zmíněny problémy, které bylo třeba řešit. Rychlost implementovaných algoritmů byla měřena na testovacích datech. Výsledky těchto měření včetně srovnání se základním algoritmem jsou prezentovány graficky a zjištěné skutečnosti jsou diskutovány. Výhody a nevýhody jednotlivých algoritmů jsou hodnoceny a jsou navržena optimální řešení pro knihovnu i3dlib.

Abstract:

The main objective of the work was to implement effective algorithms for computation of dilation and erosion operations and to compare them to basic implementation in i3dlib library. There are mentioned basic notions of mathematical morphology used in the work and description of examined algorithms for dilatation/erosion in the first part. Next section of the work presents the way and the process of the implementation. There are mentioned problems, which was neccessary to solve. The effectiveness of implemented algorithms was tested on test data. Outcome of these tests along with comparison to basic algorithm is presented graphicaly and ascertained facts are discussed. Advantages and disadvantages of particular algorithms are reviewed and optimal options for i3dlib are proposed.

Kľúčové slová

matematická morfologie, efektivní implementace, dilatace, eroze, strukturní element, dekompozice strukturního elementu, posunující se histogram, Van Herkův algoritmus, mathematical morphology, effective implementation, dilation, erosion, structuring element, structuring element decomposition, moving histogram, Van Herk's algorithm

Jazyk práce: Czech

Datum vytvoření / odevzdání či podání práce: 4. 1. 2008

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

• Obhajoba proběhla 6. 2. 2008
• Vedúci: doc. RNDr. Petr Matula, Ph.D.
• Oponent: doc. RNDr. David Svoboda, Ph.D.

Masaryk University

Faculty of Informatics

Bachelor programme / odbor:
Applied Informatics / Applied Informatics