A heuristic algorithm for optical character recognition of Arabic script

Atici A., YarmanVural F.

SIGNAL PROCESSING, vol.62, no.1, pp.87-99, 1997 (SCI-Expanded) identifier identifier

  • Publication Type: Article / Article
  • Volume: 62 Issue: 1
  • Publication Date: 1997
  • Doi Number: 10.1016/s0165-1684(97)00117-5
  • Journal Indexes: Science Citation Index Expanded (SCI-EXPANDED), Scopus
  • Page Numbers: pp.87-99
  • Keywords: segmentation, main feature segment, key feature, HMM, optical character recognition, contour following, chain code
  • Middle East Technical University Affiliated: No


In this paper, a heuristic method is developed for segmentation, feature extraction and recognition of the Arabic script. The study is part of a large project for transcription of the documents in Ottoman Archives. A geometrical and topological feature analysis method is developed for segmentation and feature extraction stages. Chain code transformation is applied to main strokes of the characters, which are classified by the hidden Markov model (HMM) in the recognition stage. Experimental results indicate that the performance of the proposed method is quite satisfactory, provided that the thinning process does not yield spurious branches. (C) 1997 Elsevier Science B.V.