Распознавание слитных рукописных слов с помощью нечетких глирафов

Abstract

A method for recognizing a joined-up handwritten text is considered. Central to the method is the concept of glyraph, a special construction combining the properties of a graph and a line drawing. A modified glyraph is constructed proceeding from the original image of a handwritten word as a set of lines with a thickness of one point, called branches. The glyraph is mapped to the support graph whose vertices are the end points of branches and the nodal points at which several branches converge, and whose edges are the branches themselves. A fuzzy glyraph is a glyraph with a fuzzy support graph, which is constructed in the course of training. Procedures for constructing fuzzy glyraphs and for comparing their support graphs are described. One possible procedure for recognizing joined- up handwritten words involving interaction of two processes, namely, combining certain sets of branches into a group and identifying the obtained groups as some characters, is proposed. The combining of branches into a group is essentially a selection of some subglyraph in the original glyraph, and identification of a character implies recognition of similarity between the selected subglyraph and library glyraphs representing the characters. Decomposition of a word into subglyraphs is an ambiguous task that may imply various cases, due to which this phase is ended with the graph of word characters, which is an oriented graph without cycles, whose edges correspond to the characters. Each path in this graph from the initial vertex to the final one represents one of possible cases of recognizing the word. The identification is performed in a few steps. At the first step, the reference graphs the fuzzy support graphs of which are similar to the support graph of the glygraph being identified are found, and the similarity degree of the support graphs is determined. At the second step, the branches of the found reference glyraphs are compared with the corresponding branches of the glyraph being identified. In so doing, the similarity coefficients of the corresponding branches and the overall similarity coefficient of glyraphs are calculated. At the third stage, the reference glyraph most similar to the glyraph being identified is selected, and the character of this reference glyraph is compared.