Apprendre à un ordinateur à lire l'écriture manuscrite

20 Pages·2005·0.39 MB·French

AAApppppprrreeennndddrrreee ààà uuunnn ooorrrdddiiinnnaaattteeeuuurrr ààà
llliiirrreee lll'''ééécccrrriiitttuuurrreee mmmaaannnuuussscccrrriiittteee :::
!!!
qqquuueeelllllleee hhhiiissstttoooiiirrreee
GGuuyy LLoorreettttee
IIRRIISSAA –– UUnniivveerrssiittéé ddee RReennnneess11
MiniConf : 30 ans IRISA 1
16/10/05 G.L.
Apprendre à un ordinateur
à lire l'écriture manuscrite
Pourquoi c’est difficile ?
MiniConf : 30 ans IRISA 2
16/10/05 G.L.
Apprendre à un ordinateur
à lire l'écriture manuscrite
– Variabilité de l’écriture
• Individus,temps, conditions matérielles et psychiques, etc.
• Lignes inclinées, écriture penchée, formes des lettres
différentes, ordre aléatoire des tracés, etc.
• Styles différents (majuscules, minuscules, sript, cursive,
formes personnelles ...)
• Alphabets différents (latin, arabe, japonais, chinois, ...)
– Périphérique entrée
• Système clavier/souris très mal adapté à l’écriture
MiniConf : 30 ans IRISA 3
16/10/05 G.L.
Apprendre à un ordinateur
à lire l'écriture manuscrite
• Historique
– Années 60-65: 1ers travaux de recherche aux USA
– Années 65-75 : stagnation des recherches
reconnaissance de la parole, (ex: film de Stanley Kubrick,
1968, « 2001 l’Odyssée de l’espace », ordinateur Hal)
– Années 75 : 1ers travaux en France
(M. Berthod, INRIA, G. Gaillat Thomson CSF)
– Années 80 : Renouveau des recherches (matériel,
logiciel)
– Années 90 : Premières applications industrielles : tri
postal, codes postaux ex: SRTP, Nantes
MiniConf : 30 ans IRISA 4
16/10/05 G.L.
Apprendre à un ordinateur
à lire l'écriture manuscrite
Comment faire ?
MiniConf : 30 ans IRISA 5
16/10/05 G.L.
Apprendre à un ordinateur
à lire l'écriture manuscrite
• Saisir l’écriture en entrée
• Rectifier, simplifier le tracé
• Représenter, coder le tracé
• Choisir un type de modèle mathématique/informatique
• Créer des modèles de traits, de lettres et de mots
• Déterminer les valeurs numériques des paramètres
des modèles par apprentissage
• Reconnaître le mot en entrée par comparaison aux
modèles
• Améliorer et corriger les résultats
MiniConf : 30 ans IRISA 6
16/10/05 G.L.
Apprendre à un ordinateur
à lire l'écriture manuscrite
• Saisir l’écriture en entrée
MiniConf : 30 ans IRISA 7
16/10/05 G.L.
Apprendre à un ordinateur
à lire l'écriture manuscrite
• Rectifier, simplifier le tracé
– Séparer le texte du fond de l’image
– Redresser les lignes d’écriture inclinées
– Découper les lignes de texte en mots
– Redresser les écritures penchées
– Normaliser la hauteur du corps des minuscules
– Réduire l’épaisseur du trait à 1 seule ligne de
points
– ...
MiniConf : 30 ans IRISA 8
16/10/05 G.L.
Apprendre à un ordinateur
à lire l'écriture manuscrite
• Représenter/coder le tracé
...
Mots ou lettres
{ }
en entrée
Découpage lettres, traits
{ ... }
Représentation de chaque
trait par un vecteur de
x = (a , a ,..., a )
paramètres i 1 2 s
Classif. possibiliste
P :
1
P :
2
Détermination des
modèles représentatifs
MiniConf : 30 ans IRISA 9
16/10/05 G.L.
Apprendre à un ordinateur
à lire l'écriture manuscrite
• Choisir un type de modèle mathématique /
informatique
– Modèles probabilistes (MMC, réseaux bayésiens)
– Réseaux de neurones
– Systèmes à Vaste Marge (SVM)
– Systèmes d’inférence floue (SIF)
– Etc.
MiniConf : 30 ans IRISA 10
16/10/05 G.L.