Title

Arabic text recognition using genetic algorithm

Date of Award

1999

Degree Type

Dissertation

Degree Name

Doctor of Philosophy (PhD)

Department

Electrical Engineering and Computer Science

Advisor(s)

C. K. Mohan

Keywords

Arabic, Genetic algorithm, Text recognition

Subject Categories

Computer Sciences | Physical Sciences and Mathematics

Abstract

Text recognition is a challenging task when text contains overlapping and cursive characters. This dissertation addresses the task of recognizing Arabic text using genetic algorithms. We introduced new size independent structural features that approximate Arabic character shapes. Features are extracted with the aid of our new comer detection algorithm tailored for Arabic cursive script. We then apply a genetic algorithm to match features from the input string with pre-stored features in the database. No segmentation is required for our approach; global features are examined for whole word recognition. Very high recognition rates, exceeding 99.9%, were obtained using a new 'interlocking' algorithm (Tashabuk) and modularizing the character shape database as well. The reported recognition rates were applied for scaled size Arabic Text. Our system has proven portability for different Arabic text fonts, with minor calibration.

Access

Surface provides description only. Full text is available to ProQuest subscribers. Ask your Librarian for assistance.

http://libezproxy.syr.edu/login?url=http://proquest.umi.com/pqdweb?did=733994221&sid=1&Fmt=2&clientId=3739&RQT=309&VName=PQD