Rozpoznání konečného automatu z obrazu

Abstract

Tato práce se zabývá převodem obrazu (fotografie) konečného automatu do digitálního textového formátu. Představuje problémy zpracování fotografie, segmentace obrazu a identifikace prvků ručně kreslených diagramů. Součástí práce je návrh algoritmu pro převod diagramu do navržené textové reprezentace a implementace prototypu aplikace na platformě Android.

This thesis deals with the conversion of an image (photograph) of a finite automaton diagram to a digital text format. It describes problems of photography processing, image segmentation and identification of elements in hand-drawn diagrams. The thesis includes an algorithm design for the transformation of diagrams to their textual representation and a prototype implementation for the Android platform.