Automatic recognition and interpretation of finite state automata diagrams
Date
2015-12
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
Stellenbosch : Stellenbosch University
Abstract
ENGLISH ABSTRACT : An application capable of reading graphically-encoded information is beneficial to
blind or visually impaired students. Such a system needs to recognize and understand
visual markings and their arrangement as presented in a diagram image. In
that light, this thesis examines the practical possibility of a real world system for
the automatic recognition and interpretation of machine-printed Finite State Automata
diagrams. The suggested system uses known image processing and pattern
recognition methods to extract the visual markings from the diagram image pixels.
A second stage, to interpret the meaning of the diagram, is based on modeling the
language of Finite State Automata diagrams using Constraint Multiset Grammars.
Our results show that a practical application for automatic interpretation of Finite
State Automata diagrams is possible.
AFRIKAANSE OPSOMMING : Geen Afrikaanse opsomming geskikbaar nie
AFRIKAANSE OPSOMMING : Geen Afrikaanse opsomming geskikbaar nie
Description
Thesis (MSc)--Stellenbosch University, 2015
Keywords
Computer vision, Finite state automata diagrams, Constraint multiset grammars, Pattern recognition systems, UCTD