An HMM-Based Threshold Model Approach for Gesture Recognition Hyeon-Kyu Lee and Jin H. Kim IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE,

Presentación del tema: "An HMM-Based Threshold Model Approach for Gesture Recognition Hyeon-Kyu Lee and Jin H. Kim IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE,"— Transcripción de la presentación:

1 An HMM-Based Threshold Model Approach for Gesture Recognition Hyeon-Kyu Lee and Jin H. Kim IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, VOL. 21, NO. 10, OCTOBER 1999 961

2 introduccion Gesto: parte del movimiento de la mano que tiene un significado Ambigüedad de segmentación: determinar cuando comienza y cuando termina el gesto dentro de una trayectoria. Como se componen gestos en secuencia. Variabilidad espacio-temporal: el mismo gesto varia en amplitud y velocidad cada vez que se ejecuta.

3 Se utilizan Hidden Markov models por su capacidad de modelar la variabilidad espacio-temporal El modelado de los “no-gestos” obliga la introducción de un modelo umbral que es capaz de reconocer todos los gestos. La complejidad del modelo-umbral es proporcional al numero de gestos.

4 Proponen la mezcla de estados basada en la entropía cruzada, para reducir la complejidad del modelo-umbral. Utilizan HMM discretos con Baum-Welch reestimación.

5 Planteamiento del problema Localizar un gesto predefinido en las trayectorias en el plano 2D descritas por la mano, una vez segmentada… Un gesto es una secuencia espacio-temporal de vectores de características.

6

7 Un gesto y los representantes obtenidos mediante cuantización vectorial.

8 Lenguaje de gestos definido cuya semántica son los comandos de PowerPoint

9 Confusiones entre gestos debidas a movimientos imprevistos y a la similitud entre los gestos.

10 Estructura generica de los HMM utilizados para representar gestos.

11 Hidden markov models HMM es una colección de estados conectados por transiciones probabilisticas. Cada transición tiene asociadas dos probabilidades –La probabilidad de pasar de estado –La probabilidad de emitir un vector de caracteristicas

12 Conjunto de estados Alfabeto observable Matriz de probabilidades de transición entre estados Matriz de probabilidades de emisión del output Distribución inicial de los estados HMM

13

14 El modelo-umbral contiene todos los modelos de gestos. Proporciona el nivel de confianza para decidir si el reconocimiento dado por el modelo con mayor verosimilitud es aceptable. Todos los estados están conectados

15 Mantiene las probabilidades output de cada estado y sus auto-transiciones. Los estados representan los subpatrones posibles La conectividad completa permite que se reconozcan los patrones y subpatrones en cualquier orden La verosimilitud del reconocimiento por el modelo-umbral es el base-line para los demas modelos.

16

17 Gesture spotter Identifica el comienzo y final de los gestos. Utiliza un algoritmo de Viterbi Obtener la secuencia óptima de estados Dadas las observaciones

18 Secuencia máximo verosimil hasta el instante t Transiciones nulas Información para el backtracking, estado previo maxverosimil

19 Secuencia óptima

20 Un gesto debe de producir mayor verosimilitud en un modelo de gesto que en el modelo umbral. Un modelo que no es un gesto debe producir la mayro verosimilitud en el modelo umbral.

21 El instante de tiempo en que se cumplen las condiciones es el candidate end point el CEP se determina por backtracking Existen muchos CEP, el problema es determinar los mas apropiados

22

23

24

25

26 Reduccion dela complejidad Es preciso reducir la complejidad del modelo umbral. Proponen el uso de la entropía relativa Entropia relativa o distancia de Kullback-Leiber Introduce simetría.

27 Complejidad del sistema de localización de los gestos

28

29

30

31

32

33

34