Original title:
Volné algebraické struktury a jejich využití pro segmentaci digitálního obrazu
Translated title:
Free algebraic structures and their application for segmentation of a digital image
Authors:
Čambalová, Kateřina ; Solovjovs, Sergejs (referee) ; Pavlík, Jan (advisor) Document type: Master’s theses
Year:
2015
Language:
cze Publisher:
Vysoké učení technické v Brně. Fakulta strojního inženýrství Abstract:
[cze][eng]
Práce se zabývá metodami segmentace obrazu. Na principu prahování je postavena metoda fuzzy segmentace. Ta je zobecněna do vícekriteriální metody. Celá metoda je podepřena teorií volných algeber. Přes uspořádané množiny na vlastnostech obrazu je vytvořen volný distributivní svaz, jehož prvky jsou termy použitelné k prahování. Je představen rozklad na třídy ekvivalence, které mohou tvořit možné výsledky segmentace. V závěru jsou představeny použité algoritmy a navrženy metody jejich zrychlení. Dále je představena metoda možného odčítání objektů.
The thesis covers methods for image segmentation. Fuzzy segmentation is based on the thresholding method. This is generalized to accept multiple criteria. The whole process is mathematically based on the free algebra theory. Free distributive lattice is created from poset of elements based on image properties and the lattice members are represented by terms used by the threshoding. Possible segmentation results compose the equivalence classes distribution. The thesis also contains description of resulting algorithms and methods for their optimization. Also the method of area subtracting is introduced.
Keywords:
algorithms.; artially ordered sets; digital image; Digital space; distributive lattices; feasible sets; free algebras; free terms; fuzzy segmentation; image segmentation; lattices; mathematical structures; thresholding; algoritmy.; digitální obraz; Digitální prostor; distributivní svazy; fuzzy segmentace; matematické struktury; prahování; přípustné množiny; segmentace obrazu; svazy; uspořádané množiny; volné algebry; volné termy
Institution: Brno University of Technology
(web)
Document availability information: Fulltext is available in the Brno University of Technology Digital Library. Original record: http://hdl.handle.net/11012/40773