La présentation est en train de télécharger. S'il vous plaît, attendez

La présentation est en train de télécharger. S'il vous plaît, attendez

Lentrée gestuelle et la reconnaissance de gestes.

Présentations similaires


Présentation au sujet: "Lentrée gestuelle et la reconnaissance de gestes."— Transcription de la présentation:

1 Lentrée gestuelle et la reconnaissance de gestes

2 Quelques exemples de systèmes à entrée gestuelle, et densembles de gestes …

3 a) rectangle b) ellipse c) ligne d) groupe e) copie f) rotation g) supprimer (x)

4

5 Le Graffiti

6 EdgeWrite ( ) Une façon méchanique de simplifier la reconnaissance de gestes, avec des contraintes physiques

7 Tivoli

8

9

10 Menu radial hiéarchique

11 Combinaison de sélection rectangle et lasso Question: comment lordinateur peut-il distinguer entre le geste à gauche et celui à droite?

12 Reconnaissance de gestes

13 Comment distinguer les gestes dans un Marking Menu hiéarchique?

14 Comment trouver un coin dans un geste? Lorsque le geste est bruité ? (voir notes écrites)

15

16 Comment permettre à un utilisateur (ou un concepteur) de définir des nouveaux gestes sans écrire du code ? Spécifier les nouveaux gestes avec des exemplaires ! –Nécessite de faire du pattern matching entre les exemplaires de gestes pré-fournis, et chaque geste entré pendant linteraction

17

18

19 La reconnaissance de gestes avec lalgorithme de Rubine (1991) Chaque geste entré (ou exemple de geste) est réduit à un vecteur de caractéristiques (feature vector) et correspond donc à un point multidimensionnel. Il sagit alors de classer ces points parmi les catégories de gestes. Taux de reconnaissance > 95%

20 Rubine (1991)

21 Chaque geste correspond à un vecteur (ou point multidimensionnel). Ici, les points verts sont des exemplaires de gestes dune sorte, les rouges dune autre sorte. Comment classer le geste X ?

22 Solution simple: comparer la distance entre le nouveau geste et chaque exemplaires - Comment calculer cette distance? - Combien de temps cela prendra? (Supposons F features (donc un espace à F dimensions), C classes (ou sortes de gestes), et E exemplaires par classe).

23 Meilleure solution: pré-calculer le centroïde de chaque classe dexemplaires - Comment pré-calculer ces centroïdes? - Est-ce quon sintéresse au temps de calcul? - Comment ensuite classer le nouveau geste? - Combien de temps cela prendra?

24 Solution encore meilleure (proposé par Rubine): pré-calculer des hyperplans pour séparer les exemplaires. Voir son article pour les détails. Ci-dessous, un exemple dun cas qui serait mieux classé avec lapproche par hyperplans quen comparant des centroïdes. (Notez quen pratique, ces cas sont peut-être rares, et la complexité de programmer le calcul des hyperplans ne vaut peut-être pas la peine.) Mediatrice entre les centroïdes Hyperplan qui sépare les exemplaires

25

26 Le reconnaissance de gestes avec lalgorithme à $1 (Wobbrock et al., 2007) Utilise seulement des opérations mathématiques de base Simple à implémenter en peu de code, sans libraries Rapide Bon pour prototyper des interfaces gestuelles, même dans des plateformes moins performants (comme Flash ou JavaScript) Taux de reconnaissance supérieur à Rubine Une des étapes clés: rééchantillonage du geste (voir notes écrites)

27

28

29

30 Wobbrock et al. (2007)

31


Télécharger ppt "Lentrée gestuelle et la reconnaissance de gestes."

Présentations similaires


Annonces Google