Ecrivez à la souris ! - La solution du défieur.

Date de publication : 4 décembre 2006

Par Equipe DELPHI (Les Défis DELPHI)
 

I. Comment l'idée m'est-elle venue ?

II. La Reconnaissance Gestuelle, qu'est-ce donc ?

III. Deux programmes, deux approches ?

III-A. Le dénominateur commun

• Poser le crayon (enfoncer le bouton gauche de la souris) => le programme récupère les coordonnées de ce premier point lors d'un évènement OnMouseDown d'un TPaintBox sur lequel s'effectue le tracé.
• Tracer la lettre (en maintenant le bouton de souris enfoncé) => le programme enregistre la succession des points dans un tableau ou une liste lors d'un événement OnMouseMove.
• Lever de crayon (l'utilisateur relâche le bouton de la souris) => le programme tente de reconnaître le tracé en le comparant à un dictionnaire lor d'un évènement OnMouseUp.

III-B. L'enregistrement du tracé

• Dans un cas j'ai enregistré une succession de " directions " codées ainsi :
  
  
  
  Ainsi, si l'utilisateur dessine un A (une sorte de V à l'envers), le codage dans une chaîne de caractère sera : '24'.
  
  
  Pour un b minuscule manuscrit, le codage ressemblera à ceci : 218765432186543. Ce qui inclut non seulement la grande boucle d'un l minuscule, mais aussi la petite boucle en fin de tracé :
  
  
  
  Cette approche permet un stockage simple de chaque lettre ou symbole du dictionnaire, ainsi que du tracé de l'utilisateur. Par contre, ce système a ses limites, comment distinguer en effet un p minuscule d'imprimerie et un D majuscule d'imprimerie, le codage étant pour tout deux 134567 ? De même, comment distinguer un cercle, d'une spirale, symboles qui peuvent tout deux être codés 1234567812345678 ?
  
  
  D'une part, cette approche impose un système d'écriture particulier à l'utilisateur qui doit s'adapter au dictionnaire du logiciel (pour distinguer le p du D), en proposant en plus un choix limité de symboles à reconnaître (pour éviter un conflit entre la reconnaissance d'un cercle et d'une spirale).
  
  
  Stockage dans le dictionnaire : chaque enregistrement du dictionnaire type TGeste est simplement stocké dans un tableau nommé Gestes.
  
  
• Dans le programme plus évolué, c'est la succession des points (en rouge sur le dessin) qui est enregistrée dans une liste de points (une classe encapsulant Tlist a été écrite à cet effet : classe TGeste dans UnitGeste.pas)
  
  
  
  Cette approche nécessite un système de stockage du dictionnaire de références plus complexe, néanmoins elle a l'énorme avantage de permettre au logiciel de s'adapter au besoin de l'utilisateur, pour peu qu'elle offre un système d'apprentissage.
  
  
  De plus, avec cette approche, la différenciation entre un p et un D, ou un cercle et une spirale devient possible.
  
  
  Stockage dans le dictionnaire : Chaque enregistrement de type Tgestestocké du Dictionnaire ou de la base de données des exemples est stockée dans une classe dérivée de TobjectList (classe Tdictionnaire dans UnitDico.pas).
  
  

IV. La reconnaissance gestuelle elle même

IV-A. L'algorithme principal

Initialiser Note ;
Caractère_candidat :=aucun ;
POUR toutes les Entrées du Dictionnaire FAIRE
	NouvelleNote :=Comparer(Geste de l'utilisateur, Une Entrée du dictionnaire) ;
	SI NouvelleNote est meilleure que Note ALORS 
		Note :=NouvelleNote ;
		Caractère_candidat :=Une Entrée du dictionnaire ;
	FIN SI
FIN POUR

IV-B. La fonction de comparaison

IV-C. La " Normalisation " d'un tracé

• x'=(x-XMin)*1000/(XMax-XMin)
• y'=(y-YMin)*1000/(YMax-YMin)

V. La Distance de Levenshtein

VI. Conclusion

VI. Les sources du défieur

VI-A. Une version basique de reconnaissance gestuelle (algorithme maison)

VI-A-1. Téléchargement des sources

VI-A-2. Téléchargement de l'executable

VI-B. Une version améliorée, utilisant l'algorithme de Distance de Levenshtein

VI-B-1. Téléchargement des sources

VI-B-2. Téléchargement de l'executable