Recognition of handwritten Hebrew one-stroke letters by learning syntactic representations of symbols

An automatic recognition algorithm for cursive one-stroke Hebrew letters is presented. The algorithm is founded on the representation of each character by basic structures: lines, arcs, loops, and edges arranged in a chain list. The structures are presented in normalized domains that establish position and direction, and emphasize edges and horizontal and vertical directions. For every input letter the system creates a chain list which represents it, and compares it with letters previously learned that are included in its knowledge-base (KB). If a perfect or partial match occurs, the letter is recognized; otherwise the user is asked to identify the letter, and the letter representation is added to KB. Following every recognition the user tests the system response, and in case of an error the letter representation is entered into KB as a new entry. The system was tested on cursive Hebrew script written by four different people. Starting with an empty KB, the system achieves an average recognition rate of about 85% correct, 10% unknown, and 5% error