Open AccessHandwritten tifinagh character recognition using simple geometric shapes and graphs
Author(s) -
Youssef Ouadid,
Abderrahmane Elbalaoui,
Mehdi Boutaounte,
Mohamed Fakir,
Brahim Minaoui
Publication year - 2019
Publication title -
indonesian journal of electrical engineering and computer science
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.241
H-Index - 17
eISSN - 2502-4760
pISSN - 2502-4752
DOI - 10.11591/ijeecs.v13.i2.pp598-605
Subject(s) - adjacency list , preprocessor , pattern recognition (psychology) , character (mathematics) , computer science , character recognition , adjacency matrix , artificial intelligence , matching (statistics) , graph , feature extraction , optical character recognition , blossom algorithm , point (geometry) , algorithm , mathematics , theoretical computer science , image (mathematics) , statistics , geometry
In this paper, a graph based handwritten Tifinagh character recognition system is presented. In preprocessing Zhang Suen algorithm is enhanced. In features extraction, a novel key point extraction algorithm is presented. Images are then represented by adjacency matrices defining graphs where nodes represent feature points extracted by a novel algorithm. These graphs are classified using a graph matching method. Experimental results are obtained using two databases to test the effectiveness. The system shows good results in terms of recognition rate.