Apprendre à un ordinateur à lire l'écriture manuscrite : quelle ...

Lorette

Description

Apprendre à un ordinateur à
lire l'écriture manuscrite :
quelle histoire
!
Guy Lorette
IRISA
–
Université de Rennes1
MiniCon
f
: 30 an
s IRISA
1
16/10/05 G.L.Apprendre à un ordinateur
à lire l'écriture manuscrite
Pourquoi c’est difficile
?
MiniCon
f
: 30 an
s IRISA
2
16/10/05 G.L.Apprendre à un ordinateur
à lire l'écriture manuscrite
–
V
ariabilité de l’écriture
•
I
ndividus,temps, conditions matérielles et psychiques, etc.
•
L
ignes inclinées, écriture penchée, formes des lettres
différentes, ordre aléatoire des tracés, etc.
•
S
tyles différents (majuscules, minuscules, sript, cursive,
formes personnelles ...)
•
A
lphabets différents (latin, arabe, japonais, chinois, ...)
–
P
ériphérique entrée
•
S
ystème clavier/souris très mal ada
p
té à l’écriture
MiniCon
f
: 30 an
s IRISA
3
16/10/05 G.L.Apprendre à un ordinateur
à lire l'écriture manuscrite
•
H
istorique
ers
–
A
nnées 60-65: 1
travaux de recherche aux USA
–
A
nnées 65-75 : stagna
tion des recherches
reconnaissance de la parole, (e
x: film de Stanley Kubrick,
1968, «
2001 l’Odyssée de l’
espace
», ordinateur Hal)
ers
–
A
nnées 75 : 1
travaux en France
(M. Berthod, INRIA, G. Gaillat
T
homson CSF)
–
A
nnées 80 : Renouveau de
s recherches (matériel,
logiciel)
–
A
nnées 90 : Premières applications industrielles :
tri
postal, codes postaux ex: SRTP, Nantes
MiniCon
f
: 30 an
s IRISA
4
16/10/05 G.L.Apprendre à un ordinateur
à lire l'écriture manuscrite
Comment faire ?
MiniCon
f
...

Sujets

• Ordinateur de plongée
• Liste des microprocesseurs Intel
• Entrée des Croisés à Constantinople
• Trait d'union
• Paramètre post-képlérien
• Loretteville

Informations

• Publié par: Ontou
• Nombre de lectures: 236
• Langue: Français

Extrait

Apprendre à un ordinateur à lire l'écriture manuscrite : quelle histoire ! IRISA –U G n u i y v   e L r o s r it e é t   t d e e Rennes1 MiniC 1 o 6 n / f 1  : 0  3 /0 0  5 a    n G s .   L I . RISA   1

Apprendre à un ordinateur à lire l'écriture manuscrite Pourquoi c’est difficile MiniC 1 o 6 n / f 1  : 0   / 3 0 0  5 a    n G s .   L I . RISA    ? 2

Apprendre à un ordinateur à lire l'écriture manuscrite –Variabilité de l’écriture •Individus,temps, conditions matérielles et psychiques, etc. •L d i i g f n f e é s r   e i n n t cl e i s n , é  o e r s, d   r é e c   r a i l t é u a r t e o   i p r e e n  d c e h s é   e t , r  f a o c r és m ,  e e s t    c d .  es lettres  • f S o t r yl m e e s s     d p if e f r é s r o e nn nt el s l   e ( s m  . a .. j ) uscules, minuscules, sript, cursive,  •Alphabets différents (latin, arabe, japonais, chinois, ...) –Périphérique entrée •Système clavier/souris très mal adapté à l’écriture MiniC 1 o 6 n / f 1  : 0  3 /0 0  5 a    n G s .   L I . RISA   3

Apprendre à un ordinateur à lire l'écriture manuscrite •Historique –Années 60-65: 1 ers 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 : 1 ers travaux en France (M. Berthod, INRIA, G. GaillatThomson CSF) –Années 80 : Renouveau des recherches (matériel, logiciel) –Années 90 : Premières applications industrielles : tri  postal, codes postaux ex: SRTP, Nantes MiniC 1 o 6 n / f 1  : 0  3 /0 0  5 a    n G s .   L I . RISA   4

Apprendre à un ordinateur à lire l'écriture manuscrite Comment faire ? MiniC 1 o 6 n / f 1  : 0  3 /0 0  5 a    n G s .   L I . RISA   5

• • • • • • • • 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 D e é s t   e m r o m d in èl e e r s  l   e p s a   r v   a a l p e p u r r e s n  n ti u s m sa é g ri e ques des paramètres  Reconnaître le mot en entrée par comparaison aux modèles Améliorer et corriger les résultats MiniC 1 o 6 n / f 1  : 0   / 3 0 0  5 a    n G s .   L I . RISA   6

• Apprendre à un ordinateur à lire l'écriture manuscrite Saisir l’écriture en entrée MiniC 1 o 6 n / f 1  : 0  3 /0 0  5 a    n G s .   L I . RISA   7

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 –... MiniC 1 o 6 n / f 1  : 0  3 /0 0  5 a    n G s .   L I . RISA   8

Apprendre à un ordinateur à lire l'écriture manuscrite •Représenter/coder le tracé Mo e t n s    o en u  t l r e é t e tres  Découpage lettres, traits Représentation de chaque trait par un vecteur de paramètres Classif. possibiliste Détermination des modèles représentatifs { MiniC 1 o 6 n / f 1  : 0  3 /0 0  5 a    n G s .   L I . RISA    { P:  1 ... } }... x = (a, a,..., a) s21i P:  2 9

• 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) Et–c. MiniC 1 o 6 n / f 1  : 0   / 3 0 0  5 a    n G s .   L I . RISA   01

• • Apprendre à un ordinateur à lire l'écriture manuscrite o C u r   é d e e r    l m e o s t   s différents modèles de traits, de lettres  Déterminer les valeurs numériques des paramètres des modèles par apprentissage – l A e   t p t a r r e t s i   r o  d u  e d  q e  q. m   o m t il s liers, voire plusieurs millions d’exemples de –Fournis par des dizaines ou des centaines d’individus MiniC 1 o 6 n / f 1  : 0   / 3 0 0  5 a    n G s .   L I . RISA   11