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

Submódulo de similitud por trayectoria.CAPÍTULO 5. ARQUITECTURA DE ATRAVELFIGURA 5.22: Diagrama de flujo correspondiente al submódulo de similitud por trayectoria.la colisión sea positiva, entonces se calcula el porcentaje de similitud con éste patrón.En caso de que el resultado de la colisión sea negativo, se calcula la existencia decolisión con los dos BB anteriores y los dos BB posteriores al BB correspondientedel patrón. Si aún así, el resultado de colisión es negativo, entonces se incrementa lavariable contadora del número de veces que no ha habido colisión. Si el número deveces que no ha existido colisión es mayor o igual que dos, entonces se considerase determina que dicho patrón no tiene similitud con el objeto que se desplaza a lolargo de la escena y es eliminado de la lista list_similar_travel y añadido en la listalist_descarted_travel que contiene los identificadores de los patrones con los que noexiste similitud.156

CAPÍTULO 5. ARQUITECTURA DE ATRAVELSubmódulo de similitud por recorridoAlgoritmo 17 Continuación 2 del algoritmo Similitud entre trayectorias atendiendo a todossus BB.si Existe BB1-2 en la trayectoria del patrón entoncesCalcular colisión entre BB del objeto y el BB-2 del patrón.si Existe colisión entre el BB del objeto y el BB-2 del patrón entoncesEliminar resultados de colisión anteriores.Almacenar el resultado de la colisión.Calcular y almacenar el porcentaje de similitud con los datos actuales de existenciade colisión.si noAumentar contador de fallo de colisión.si Contador de fallo de colisión es mayor o igual a 2 entoncesEliminar trayectoria.fin sifin sisi noAumentar el contador de fallo de colisión.si Contador de fallo de colisión es mayor o igual a 2 entoncesEliminar trayectoria.fin sifin si5.4. Submódulo de similitud por recorridoLa fase de clasificación del comportamiento de los objetos que aparecen a lo largo de laescena es una de las tareas más importantes para llevar a cabo la detección de situacionesanómalas durante el período de monitorización. Establecida la similitud por trayectoriase ha pensado en utilizar la similitud por recorrido para enriquecer la clasificación decomportamientos de los objetos que se desplazan sobre la escena. La similitud por recorridoconsiste en obtener le grado de similitud existente entre el recorrido realizado por un objetocon respecto al recorrido realizado por cada uno de los patrones que componen la basede conocimiento de patrones aprendidos. El objetivo de la creación de este submódulo esobtener aquellos patrones que tienen mayor grado de similitud utilizando el recorrido (véasela sección 5.2.4) ya que la similitud utilizando el recorrido permite obtener un mayor gradode similitud con patrones, al no se tan restrictivo y preciso que el grado de similitud portrayectoria.Inicialmente si el objeto detectado en la escena es la primera vez, entonces se introducentodos los identificadores de los patrones de la base de datos en la lista denominada list_-travel. A continuación, se calcula la similitud con cada uno de los patrones almacenadosen esta lista. Se almacena el resultado de la similitud. La similitud en este caso consiste157

Submódulo <strong>de</strong> similitud por trayectoria.CAPÍTULO 5. ARQUITECTURA DE ATRAVELFIGURA 5.22: Diagrama <strong>de</strong> flujo correspondiente al submódulo <strong>de</strong> similitud por trayectoria.la colisión sea positiva, entonces se calcula el porcentaje <strong>de</strong> similitud con éste patrón.En caso <strong>de</strong> que el resultado <strong>de</strong> la colisión sea negativo, se calcula la existencia <strong>de</strong>colisión con los dos BB anteriores y los dos BB posteriores al BB correspondiente<strong>de</strong>l patrón. Si aún así, el resultado <strong>de</strong> colisión es negativo, entonces se incrementa lavariable contadora <strong>de</strong>l número <strong>de</strong> veces que no ha habido colisión. Si el número <strong>de</strong>veces que no ha existido colisión es mayor o igual que dos, entonces se consi<strong>de</strong>rase <strong>de</strong>termina que dicho patrón no tiene similitud con el objeto que se <strong>de</strong>splaza a lolargo <strong>de</strong> la escena y es eliminado <strong>de</strong> la lista list_similar_travel y añadido en la listalist_<strong>de</strong>scarted_travel que contiene los i<strong>de</strong>ntificadores <strong>de</strong> los patrones con los que noexiste similitud.156

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

Saved successfully!

Ooh no, something went wrong!