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.
Anotace v angličtině
The topic of this thesis is image processing using graph theory. The chosen
method for implementation is the intelligent scissors. To ensure correct
operation of this method it is necessary to modify the image. At first edge
detector shall be used, then proper threshold is applied and finally distance
transform is used. The modified image is converted into a graph. For segmentation
is used Dijkstra?s algorithm for finding the shortest paths in graph.
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.
Anotace v angličtině
The topic of this thesis is image processing using graph theory. The chosen
method for implementation is the intelligent scissors. To ensure correct
operation of this method it is necessary to modify the image. At first edge
detector shall be used, then proper threshold is applied and finally distance
transform is used. The modified image is converted into a graph. For segmentation
is used Dijkstra?s algorithm for finding the shortest paths in graph.
Prostudujte doporučenou literaturu týkající se zpracování obrazu a teorie grafů.
Vyberte a popište algoritmy z teorie grafů, které jsou z hlediska zpracování obrazu nejzajímavější.
Po konzultaci s vedoucím práce vytvořte aplikaci využívající některou z výše uvedených metod.
Diskutujte získané výsledky a navrhněte možná vylepšení.
Zásady pro vypracování
Prostudujte doporučenou literaturu týkající se zpracování obrazu a teorie grafů.
Vyberte a popište algoritmy z teorie grafů, které jsou z hlediska zpracování obrazu nejzajímavější.
Po konzultaci s vedoucím práce vytvořte aplikaci využívající některou z výše uvedených metod.
Diskutujte získané výsledky a navrhněte možná vylepšení.
Seznam doporučené literatury
Milan Šonka, Václav Hlaváč, Roger Boyle: Image Processing, Analysis and Machine Vision\\
Miloš Železný: přednášky k předmětu ZDO\\
Dieter Jungnickel: Graphs, Networks and Algorithms\\
J. A. Bondy, U. S. R. Murty: Graph Theory
Seznam doporučené literatury
Milan Šonka, Václav Hlaváč, Roger Boyle: Image Processing, Analysis and Machine Vision\\
Miloš Železný: přednášky k předmětu ZDO\\
Dieter Jungnickel: Graphs, Networks and Algorithms\\
J. A. Bondy, U. S. R. Murty: Graph Theory