Volné algebraické struktury a jejich využití pro segmentaci digitálního obrazu
Loading...
Date
Authors
ORCID
Advisor
Referee
Mark
B
Journal Title
Journal ISSN
Volume Title
Publisher
Vysoké učení technické v Brně. Fakulta strojního inženýrství
Abstract
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.
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.
Description
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.
Citation
Č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.
Document type
Document version
Date of access to the full text
Language of document
cs
Study field
Matematické inženýrství
Comittee
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 acceptance
2015-06-25
Defence
Result of defence
práce byla úspěšně obhájena
Document licence
Standardní licenční smlouva - přístup k plnému textu bez omezení