Zpracování obrazu pomocí metod teorie grafů
Date issued
2013
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
Západočeská univerzita v Plzni
Abstract
Tématem práce je zpracování obrazu pomocí teorie grafů. Zvolenou metodou
pro implementaci jsou inteligentní nůžky. Pro správnou práci této metody
je nutné obraz upravit. Nejprve se použije hranový detektor, poté se
obraz vhodně naprahuje a nakonec se použije vzdálenostní transformace.
Upravený obraz se převede do grafu. Pro segmentaci se používá Dijsktrův
algoritmus pro hledání nejkratších cest grafem.
Description
Subject(s)
segmentace, grafové metody, inteligentní nůžky, hranové detektory, binární dilatace, vzdálenostní transformace