Pre-processing and feature extraction technique for hand-drawn finite automata recognition

Kehinde Aruleba, Sigrid Ewert, Ian Sanders, Mpho Raborife

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

2 Citations (Scopus)


Recognition of hand-drawn images is an easy task for human beings, but a challenging and cumbersome task for the computer to do automatically due to many factors including handwriting variations. This paper focuses on image pre-processing and feature extraction and proposes an effective offline technique to process handdrawn finite automata (FAs). Pre-processing techniques are the first approach in a recognition system. We applied a number of pre-processing techniques to 20 handdrawn FA images to see how feasible it is to extract the primitives of the input FA images. The output of the pre-processing stage was used as an input for the feature extraction stage. The histogram of oriented gradients (HOG) technique was used to extract the features in an FA diagram. A HOG descriptor takes the visual components of an input FA and describes them by the edge directions. The result of our experiment shows that using a HOG algorithm reduces the dimensionality of the feature space without disturbing the performance of the classifier, thus maintaining high efficiency with little computational complexity. Also, our experiment result shows that our system produced good results that can be used in classification.

Original languageEnglish
Title of host publication2018 IST-Africa Week Conference, IST-Africa 2018
PublisherInstitute of Electrical and Electronics Engineers Inc.
ISBN (Electronic)9781905824601
Publication statusPublished - 20 Jul 2018
Externally publishedYes
Event2018 IST-Africa Week Conference, IST-Africa 2018 - Gaborone, Botswana
Duration: 9 May 201811 May 2018

Publication series

Name2018 IST-Africa Week Conference, IST-Africa 2018


Conference2018 IST-Africa Week Conference, IST-Africa 2018


  • Finite automata
  • Hand-drawn images
  • Histogram of oriented gradients
  • Image processing
  • Pre-processing

ASJC Scopus subject areas

  • Education
  • Computer Science Applications
  • Information Systems and Management
  • Safety, Risk, Reliability and Quality
  • Computer Networks and Communications


Dive into the research topics of 'Pre-processing and feature extraction technique for hand-drawn finite automata recognition'. Together they form a unique fingerprint.

Cite this