Volné algebraické struktury a jejich využití pro segmentaci digitálního obrazu
Free algebraic structures and their application for segmentation of a digital image
Author
Advisor
Pavlík, JanReferee
Solovjovs, SergejsGrade
BAltmetrics
Metadata
Show full item recordAbstract
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
Digitální prostor, digitální obraz, segmentace obrazu, prahování, fuzzy segmentace, uspořádané množiny, volné algebry, svazy, distributivní svazy, matematické struktury, volné termy, přípustné množiny, algoritmy., Digital space, digital image, image segmentation, thresholding, fuzzy segmentation, artially ordered sets, free algebras, lattices, distributive lattices, mathematical structures, free terms, feasible sets, algorithms.Language
čeština (Czech)Study brunch
Matematické inženýrstvíComposition of Committee
prof. RNDr. Jan Chvalina, DrSc. (předseda) prof. RNDr. Josef Šlapal, CSc. (místopředseda) doc. RNDr. Bohumil Maroš, CSc. (člen) doc. RNDr. Libor Čermák, CSc. (člen) doc. Ing. Luděk Nechvátal, Ph.D. (člen) prof. Bruno Rubino (člen)Date of defence
2015-06-25Process of defence
Result of the defence
práce byla úspěšně obhájenaPersistent identifier
http://hdl.handle.net/11012/40773Source
ČAMBALOVÁ, K. Volné algebraické struktury a jejich využití pro segmentaci digitálního obrazu [online]. Brno: Vysoké učení technické v Brně. Fakulta strojního inženýrství. 2015.Collections
- 2015 [428]