• 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