Contribution à la segmentation et à la reconnaissance de l’écriture manuscrite

par Patrice Dargenton

Thèse de doctorat en Génie Informatique

Sous la direction de Nicole Vincent.

Soutenue en 1994

à Lyon, INSA , dans le cadre de Ecole Doctorale Informatique et Information Pour La Societe. 1992-2009 (Lyon) , en partenariat avec Informatique des Systèmes de Production Industrielle (LISPI) (Lyon, INSA) (laboratoire) .

mots clés

• Reconnaissance des formes (informatique)
• Traitement d'images -- Techniques numériques
• Écriture manuscrite

Résumé

Cette étude constitue une contribution originale à la segmentation et à la reconnaissance de l'écriture manuscrite, grâce à la conception et à la réalisation de deux nouvelles méthodes complémentaires. Dans un premier temps, nous présentons une étude et une synthèse bibliographique afin de faire ressortir la problématique de la reconnaissance de l'écriture manuscrite. Dans un deuxième temps, nous avons poursuivi notre investigation d'un point de vue plus pratique avec l’implémentation de plusieurs méthodes classiques telles que l'extraction des composantes connexes, la segmentation des mots en graphèmes, ou la représentation des caractères par le squelette. Cette démarche nous a conduit à réaliser deux nouvelles méthodes : * La première est une méthode originale de segmentation "harmonique" et "polaire" basée respectivement sur les transformées de Fourier et de Hough. L'intérêt est d'obtenir des informations statistiques réparties qui sont naturellement exploitées dans la lecture. * La seconde est une méthode de reconnaissance par appariement de graphes structurels. Nous présentons l'approche de l'appariement de deux graphes structurels quelconques et son exploitation pour la reconnaissance des caractères manuscrits. Nous montrons que cette approche ouvre de nouvelles perspectives pour la reconnaissance des mots manuscrits.

Titre traduit

= Handwritinq segmentation and recognition

Résumé

This study is an original contribution to handwriting segmentation and recognition. Two new complementary methods are presented. Firstly, a literature review and a synthesis are presented in order to bring out the handwriting recognition problem. Then, the investigation is continued in a more practical approach with the implementation of several classical method such as connect component extraction, word segmentation into graphemes, or skeleton character representation. This work leads us to develop two new methods * The first one is an original "harmonic" and "polar" segmentation method based respectively on Fourier and Hough transformation. The interest is to get some scattered statistical information which is naturally exploited in human reading. * The second one is a recognition method by structure graph matching. The approach of any two structural graph matching and its exploitation for the recognition of handwriting characters are presented. Its is shown that this approach leads to new prospects for the recognition of handwritten words.