Universidad de - Escuela Superior de Informática (UCLM ...

Universidad de - Escuela Superior de Informática (UCLM ... Universidad de - Escuela Superior de Informática (UCLM ...

12.07.2015 Views

Ejemplos Sistemas dedeo vigilancia.CAPÍTULO 3. ANTECEDENTES.despacio/normal/rápido] El contenido situado entre corchetes, es opcional mientras que elcontenido entre paréntesis debe sustituirse por la información proporcionada por diferentesmódulos del sistema.El sistema no realiza una descripción semántica para cada frame, sólo se realizará unadescripción semántica cuando suceda una de estas tres situaciones:1. Esté ocurriendo una nueva acción.2. El objeto esté entrando en una nueva región.3. Se produzca una situación atípica.3.7.7. Análisis de trayectorias para sistemas deportivos o de videovigilancia.Y. L. de Meneses , P. Roduit,F. Luisier y J. Jacot [YLdM05] presentan un modelo parael análisis de trayectorias combinando las dimensiones espaciales y temporales. Ofrece laposibilidad de extraer información muy rica sobre el comportamiento de los objetos enmovimiento. La metodología está basada en una extensión de los Modelos de Distribuciónde Puntos (PDM). Se introducen PDM, para analizar los movimientos de los objetos en elespacio, en el tiempo y en el dominio espacio-temporal. Las trayectorias son modeladascomo una trayectoria media y un conjunto de modalidades de deformación, en los dominiosdel espcio, tiempo y espacio-temporal.La herramienta ha sido probada para extraer los datos de cada trayectoria de objetos,mediante un sistema de visión, que realiza un seguimiento de vehículos circulando por uncircuito cerrado. Se realiza una extensión de los PDM porque es necesario establecer lainformación dentro de un dominio temporal, el cual tiene un rango dinámico y una varianzadiferente que la información de un dominio espacial. La proyección de las modalidadesespacio-temporales sobre la dimensión espacial y temporal muestra que en realidad sondiferentes a las modalidades exclusivamente espaciales y exclusivamente temporales. Estoindica que contienen información adicional con respecto a los PDMs. Sin embargo, encomparación con los PDMs espaciales, la interprestación de los resultados es muchomás complicada, porque los datos son más ricos. Se puede encontrar una relación con latrayectoria más lenta del conjunto de trayectorias lo que implica que temporalmente es lamás larga. Parte del problema reside en el hecho de existir comportamiento desconocido.Por consiguiente sería deseable aplicar la metodología para el comportamiento de72

CAPÍTULO 3. ANTECEDENTES.Ejemplos Sistemas dedeo vigilancia.trayectorias conocidas. Esto puede venir dado por una ecuación diferencial estocástica opor un robot, etc.Este modelo pone de manifiesto la importancia de pre-procesamiento de los datos, yproporciona una solución para el problema de análisis de trayectorias en circuitos cerrados.Esto implica que el comienzo y el final de cada trayectoria estaba totalmente definido (1vuelta) pero esto no podría resultar tan fácil, especialmente en espacios abiertos. Lo mismose aplica para la información del dominio temporal porque los tiempos de las vueltaseran similares vuelta tras vuelta, pero contenían información relevante, para analizar porejemplo, el estilo de conducción de cada piloto.3.7.8. Aprendizaje de patrones de movimiento realizando una clasificaciónbasada en los Modelos Ocultos de Markov(HMM).Cuando una escena es supervisada durante todo el tiempo, la detección de patronesde movimiento puede ser aprendida y utilizada para detectar actividad atípica. El primerdesafío conlleva a la fragmentación de las trayectorias, la dispersión de datos para elentrenamiento, y la localización en el tiempo de una desviación. Eran Swears, AnthonyHoogs and A.G. Amitha Perera en [ESP] presentan un enfoque de aprendizaje de patronesde movimiento y deteccion de situaciones anómalas utilizando la jerarquía de clasificaciónde los modelos ocultos de Markov(HMMs). En contínuo flujo dedeo obtenido esutilizado para la estructura de aprendizaje y entrenamiento de los modelos HMMs,donde las trayectorias pueden ser de longitud muy variable, y las escenas pueden sermuy complejas compuestas por un número desconocido de patrones de movimiento. LosHMM son utilizados para clasificar las trayectorias reconocidas tanto para la clasificaciónde trayectorias que representan comportamientos normales, como para aquellas querepresentan comportamientos extraños. El algoritmo de clasificación de trayectorias utilizauna jerarquía de agrupación que utiliza la técnica de HMM teniendo en cuenta todos losparámetros de HMM(incluído el número de estados) utilizando un algoritmo de Máximaexpectactiva(EM) y los criterio de Akaike[KB04].Se han realizado múltiples propuestas utilizando HMM para clasificar las secuenciasde datos. Smyth[Smy97] y Li y Biswas[CL99] proponen técnicas de clasificación detrayectorias estáticas en las que es necesario realizar un exhaustivo número de iteracionesde las distintas clases y estados, lo cuál resulta inviable para cuando es necesario tratarun gran número de datos. Otros han utilizado técnicas de clasificación para el aprendizajede patrones de movimiento en vídeo [DM02] y [JLH02]. Para modelar un conjunto detrayectorias similares, ellos hacen una media de todas las trayectorias similares y modelan73

CAPÍTULO 3. ANTECEDENTES.Ejemplos Sistemas <strong>de</strong> ví<strong>de</strong>o vigilancia.trayectorias conocidas. Esto pue<strong>de</strong> venir dado por una ecuación diferencial estocástica opor un robot, etc.Este mo<strong>de</strong>lo pone <strong>de</strong> manifiesto la importancia <strong>de</strong> pre-procesamiento <strong>de</strong> los datos, yproporciona una solución para el problema <strong>de</strong> análisis <strong>de</strong> trayectorias en circuitos cerrados.Esto implica que el comienzo y el final <strong>de</strong> cada trayectoria estaba totalmente <strong>de</strong>finido (1vuelta) pero esto no podría resultar tan fácil, especialmente en espacios abiertos. Lo mismose aplica para la información <strong>de</strong>l dominio temporal porque los tiempos <strong>de</strong> las vueltaseran similares vuelta tras vuelta, pero contenían información relevante, para analizar porejemplo, el estilo <strong>de</strong> conducción <strong>de</strong> cada piloto.3.7.8. Aprendizaje <strong>de</strong> patrones <strong>de</strong> movimiento realizando una clasificaciónbasada en los Mo<strong>de</strong>los Ocultos <strong>de</strong> Markov(HMM).Cuando una escena es supervisada durante todo el tiempo, la <strong>de</strong>tección <strong>de</strong> patrones<strong>de</strong> movimiento pue<strong>de</strong> ser aprendida y utilizada para <strong>de</strong>tectar actividad atípica. El primer<strong>de</strong>safío conlleva a la fragmentación <strong>de</strong> las trayectorias, la dispersión <strong>de</strong> datos para elentrenamiento, y la localización en el tiempo <strong>de</strong> una <strong>de</strong>sviación. Eran Swears, AnthonyHoogs and A.G. Amitha Perera en [ESP] presentan un enfoque <strong>de</strong> aprendizaje <strong>de</strong> patrones<strong>de</strong> movimiento y <strong>de</strong>teccion <strong>de</strong> situaciones anómalas utilizando la jerarquía <strong>de</strong> clasificación<strong>de</strong> los mo<strong>de</strong>los ocultos <strong>de</strong> Markov(HMMs). En contínuo flujo <strong>de</strong> ví<strong>de</strong>o obtenido esutilizado para la estructura <strong>de</strong> aprendizaje y entrenamiento <strong>de</strong> los mo<strong>de</strong>los HMMs,don<strong>de</strong> las trayectorias pue<strong>de</strong>n ser <strong>de</strong> longitud muy variable, y las escenas pue<strong>de</strong>n sermuy complejas compuestas por un número <strong>de</strong>sconocido <strong>de</strong> patrones <strong>de</strong> movimiento. LosHMM son utilizados para clasificar las trayectorias reconocidas tanto para la clasificación<strong>de</strong> trayectorias que representan comportamientos normales, como para aquellas querepresentan comportamientos extraños. El algoritmo <strong>de</strong> clasificación <strong>de</strong> trayectorias utilizauna jerarquía <strong>de</strong> agrupación que utiliza la técnica <strong>de</strong> HMM teniendo en cuenta todos losparámetros <strong>de</strong> HMM(incluído el número <strong>de</strong> estados) utilizando un algoritmo <strong>de</strong> Máximaexpectactiva(EM) y los criterio <strong>de</strong> Akaike[KB04].Se han realizado múltiples propuestas utilizando HMM para clasificar las secuencias<strong>de</strong> datos. Smyth[Smy97] y Li y Biswas[CL99] proponen técnicas <strong>de</strong> clasificación <strong>de</strong>trayectorias estáticas en las que es necesario realizar un exhaustivo número <strong>de</strong> iteraciones<strong>de</strong> las distintas clases y estados, lo cuál resulta inviable para cuando es necesario tratarun gran número <strong>de</strong> datos. Otros han utilizado técnicas <strong>de</strong> clasificación para el aprendizaje<strong>de</strong> patrones <strong>de</strong> movimiento en ví<strong>de</strong>o [DM02] y [JLH02]. Para mo<strong>de</strong>lar un conjunto <strong>de</strong>trayectorias similares, ellos hacen una media <strong>de</strong> todas las trayectorias similares y mo<strong>de</strong>lan73

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!