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

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