Documents utiles:

Compréhension des algorithmes de reconnaissance de geste proposés dans les articles [1] et [2]

  1. L'algorithme présenté dans l'article [2] utilise l'algorithme présenté dans [1] (tp précédent): vrai? faux? autre (à préciser, en quelques mots)?
  2. Quelles sont les deux principales différences entre l'algorithme de reconnaissance de geste défini en [2] et l'algorithme défini en [1] ?
  3. Algorithme de reconnaissance de gestes composés (multistroke)
    1. Résumer en moins de 60 mots le principe de l'algorithme de reconnaissance proposé dans [2]
    2. Indiquer le(s) paragraphe(s) (en dehors des paragraphes de pseudo-code contenus dans les annexes (appendix) de l'article) de [2], où est expliqué l'algorithme de reconnaissance de geste composé,
    3. Quel(s) commentaire(s) pouvez-vous faire sur ce(s) paragraphe(s)?
  4. Pour un tracé composé (multistroke), comportant n tracés simples (strokes), combien de variantes (variation dans l'ordre des tracés simples et variation dans la direction) les auteurs génèrent-ils?
  5. Donner un algorithme alternatif permettant de générer toutes les variantes de tracés que les auteurs génèrent à partir d'un tracé composé (multistroke) de k tracés simples (unistroke). Quelle est la complexité théorique de cet algorithme?
  6. Avec l'algorithme proposé dans [2], que se passe-t-il lorsque le nombre de points enregistrés lors du tracé est plus petit que le nombre de points attendus après ré-échantillonnage? Par exemple, lorsque le tracé consiste en l'écriture de ...
  7. Dans l'article [2], les auteurs parlent de gestes 1D et de gestes 2D. Expliquer en quelques mots la différence que font les auteurs entre gestes 1D et gestes 2D. Pourquoi l'algorithme présenté dans l'article [1] ne permet-il pas de reconnaître un geste 1D?
  8. Calcul de l'orientation optimale:
    1. Donner la définition la plus concise et claire possible de l'expression "orientation optimale" dans le contexte des articles [1] et [2].
    2. Dans [1], à quoi sert l'étape de rotation à zéro? Que se passe-t-il lorsque cette étape n'est pas effectuée? Comment est calculée l'orientation optimale?
    3. Dans [2], que signifie l'expression "bounded rotation invariance"? Comment est calculée l'orientation optimale?
  9. L'algorithme décrit dans [2] comporte plusieurs paramètres qui demandent à être ajustés en fonction du contexte. Quels sont ces paramètres? Préciser pour chaque paramètre, quelles valeurs les auteurs ont utilisées pour ces paramètres et comment ces valeurs ont été définies dans leur contexte.
  10. Quelle est la transformation à appliquer à un tracé de geste pour l'étape de redimensionnement uniforme ? et dans le cas de redimensionnement non-uniforme? Ecrire les matrices correspondant à ces transformations.
  11. Performances de $n:
    1. les auteurs déclarent (p5 de [2]) obtenir 79% de gain de temps et 1,3% de gain en précision, grâce à une stratégie d'optimisation. En quoi consiste cette optimisation? Quel(s) commentaire(s) pouvez-vous faire?
    2. Comment les performances (en temps et en précision) de l'algo de reconnaissance $n se comparent-elles aux performances de $1, d'après les auteurs, sur les gestes unistrokes? Pourquoi?

Mise en oeuvre de quelques étapes utiles à la reconnaissance de gestes composés

Pour cet exercice, vous pouvez partir du programme donné comme point de départ dans le tp de reconnaissance de gestes simples (1)

  1. Ecrire une nouvelle classe qui permet de représenter des gestes composés (multistroke) dans la perspective proposée dans [2].
  2. Ecrire la méthode generateVariations qui prend en paramètre un geste multistroke et construit toutes ces variantes en faisant varier l'ordre et la direction des tracés simples qui le composent.
  3. Ecrire la méthode generateUnistroke qui prend en paramètre un geste multistroke et qui construit un tracé unistroke à partir de ce geste multistroke.
  4. Ecrire la méthode getAngle qui calcule l'angle de départ d'un tracé tel qu'il est défini au paragraphe 4.4 de l'article [2].