Information is extracted from a hand-written text by means of a graphics tablet (1). The curves thus obtained make it possible to recognize primitives, namely basic forms, representing a way of writing a part of a letter. More accomplished forms, called allographs, are constructed from primitives in order to construct a letter or in even a group of two or three letters. When the series of codes corresponds to a known object from a dictionary of allographs (3), each defined by the sequence of codes of its primitives, the corresponding allograph is recognized. The genetic algorithm is used to improve the population of strings. "Descendants", obtained by combining two starting strings (7), are constructed from a limited-quantity selection of strings (9), from among which descendants the most appropriate are in turn chosen, this gradually optimizing the population. Applications: recognition of cursive writing.
展开▼
