DocumentCode
1136914
Title
Multiagents to Separating Handwritten Connected Digits
Author
Alhajj, Reda ; Elnagar, Ashraf
Author_Institution
Dept. of Comput. Sci., Global Univ., Beirut, Lebanon
Volume
35
Issue
5
fYear
2005
Firstpage
593
Lastpage
602
Abstract
This paper addresses an important and vital problem within the general area of character recognition, namely separating connected digits in handwritten numerals. The basic idea is employing multiagents to handle this problem. Our approach is mainly based on detecting the deepest-top valley and the highest-bottom hill, with one agent dedicated to each. The former agent decides on candidate cut-point as the closest feature point to the center of the deepest top-valley, if any. On the other hand, the other agent argues candidate cut-point as the closest feature point to the center of the highest bottom-hill, if any. After each of the two agents applies its own rules and reports a candidate cut-point, the two agents negotiate to agree on the actual cut-point. It may happen that both agents come to the negotiation with the same candidate cut-point. However, in general, each agent may find a different candidate cut-point and they negotiate a compromise on the actual cut-point, which may be neither of the two already proposed cut-points. A degree of confidence in each candidate cut-point influences the negotiation process. Experiments conducted so far are promising and successful. The obtained results are very encouraging with a success factor of 97.8%. Finally, none of the two agents alone achieved a close success rate.
Keywords
feature extraction; handwritten character recognition; multi-agent systems; candidate cut point; character recognition; feature point; handwritten connected digits; multiagents system; Application software; Character recognition; Computer science; Computer vision; Database systems; Handwriting recognition; Image recognition; Laboratories; Postal services; Writing; Character recognition; confidence; connected digits; cut-point; handwritten numerals; multiagents; segmentation; touching;
fLanguage
English
Journal_Title
Systems, Man and Cybernetics, Part A: Systems and Humans, IEEE Transactions on
Publisher
ieee
ISSN
1083-4427
Type
jour
DOI
10.1109/TSMCA.2005.843389
Filename
1495603
Link To Document