Fuzzy podobnosti a jejich aplikace na detekci hran v digitálním obrazu

Bc. Matěj WECZEREK

Diplomová práce

Fuzzy similarities and their application to edge detection in digital images

Anotace:

Tato diplomová práce se zabývá relacemi fuzzy podobnost a fuzzy blízkost. Tyto relace jsou uplatněny jako hlavní nástroj pro identifikaci hraničního pixelu v rámci algoritmu, který provádí detekci hran v digitálním obraze. Postup řešení problému je podrobně popsán na dvou konkrétních relacích. V diplomové práci jsou graficky znázorněny výstupy pro různá nastavení algoritmu a předveden způsob, kterým lze odvodit optimální nastavení. Pro vhodně zvolené parametry je v závěru práce nově vytvořený algoritmus testován, ohodnocen a srovnán s vybraným, již existujícím algoritmem. Podle uvedené teorie je implementován v jazyce Python kód pro detekci hran i kód pro srovnání dvou různých algoritmů. Výsledné programy jsou součástí této práce ve formě přílohy.

Abstract:

This master's thesis deals with fuzzy similarity and fuzzy proximity relations. These relations are applied as the main tool for identifying edge pixels within an algorithm performing edge detection in a digital image. The solution approach is described in detail for two specific relations. The thesis visually presents outputs for various algorithm settings and demonstrates how to derive optimal settings. For appropriately chosen parameters, the newly developed algorithm is tested, evaluated, and compared with a selected existing algorithm at the end of the thesis. Python code for edge detection and code for comparing two different algorithms is implemented based on the provided theory. The resulting programs are included in this work as an attachment.

Klíčová slova

Fuzzy matematika, metody detekce hran, algoritmy pro detekci hran, počítačové vidění, fuzzy relace, fuzzy blízkost, fuzzy podobnost, Canny Edge Detection, přesnost algoritmu, porovnání algoritmů

Jazyk práce: čeština

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

Zveřejnit od: 31. 12. 2999

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

• Obhajoba proběhla 24. 5. 2024
• Vedoucí: RNDr. Martina Daňková, Ph.D.

OSTRAVSKÁ UNIVERZITA

Přírodovědecká fakulta

Magisterský studijní program / obor:
Matematika / Fuzzy matematika