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

CAPÍTULO 5. ARQUITECTURA DE ATRAVELSubmódulo de similitud por trayectoria.En el submódulo de similitud por trayectoria se han elaborado dos algoritmos diferentesque permiten obtener dos visiones de similitud por trayectoria diferentes:1. Detección de cambios de dirección: Permite establecer similitud entre dos trayectorias,tomando como principal argumento la similitud entre BB clave de dos trayectorias.La aparición de BB clave dentro de una trayectoria, implican cambios en ladirección del desplazamiento de un objeto. Por tanto, este algoritmo se centra establecerla similitud entre dos trayectorias comparando la similitud de sus BB clave.Por tanto, mediante la utilización de este algoritmo, dos objetos realizan la mismatrayectoria si su trayectoria está formada por el mismo número de BB clave y ademáslos BB clave correspondientes colisionan unos con otros. Se dice que dos BB son similaressi y sólo si existe colisión entre ellos en algún punto del espacio. Este algoritmosólo realiza comparación de similitud con BB clave, no realiza comparación con BBintermedios. Pseudocódigo del algoritmo de detección de cambios de dirección es:La explicación de este algoritmo es la siguiente. A medida que se va detectandola aparición de objetos en la escena, este algoritmo es activado para analizar lasimilitud del comportamiento de cada detección del objeto con respecto a los patronesexistentes en la base de conocimiento de objetos detectados. Un objeto es detectadoen el entorno de monitorización, la detección de éste implica realizar una serie decomprobaciones para detectar si se trata de un BB clave o no según se detalla enla sección 5.2.4. En caso de que no se trate de un BB clave, éste es eliminado. Encaso de que si se trate de un BB clave, se activa este algoritmo y se analiza el gradode similitud de cada éste con cada uno de los patrones almacenados en la base deconocimiento de patrones aprendidos. Para calcular el grado de similitud se realizacon este algoritmo el cuál permite conocer la similitud existente entre BB clave dela trayectoria del objeto recientemente detectado con respecto a los BB clave de lospatrones almacenados en la base de conocimiento. Para obtener el grado de similitudse chequea la existencia de colisión entre el BB clave del objeto detectado y el BBclave correspondiente de cada patrón de la base de conocimiento de patrones.Por tanto, para obtener el grado de similitud se comprueba si existe colisiónentre BB. En caso de que el objeto no haya sido detectado anteriormente, seincorporan a la lista list_similar_path los identificadores de todos los patrones quese encuentran almacenados en la base de conocimiento de patrones. Posteriormentese calcula si existe colisión entre el BB clave del objeto recién detectado conel BB clave correspondiente de cada patrón. Si no existe colisión entre ellos, seincrementa la variable num_discarted en una unidad. El resultado de la colisión es151