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

CAPÍTULO 5. ARQUITECTURA DE ATRAVELSubmódulo de similitud por trayectoria.almacenado en una lista denominada BB_checked_vector y a partir de los resultadosde las comprobaciones de colisión entre BB se calcula el porcentaje de similitud,dependiendo del número de valores almacenados con valor True con respecto alnúmero total de BB clave de los que esté formada la trayectoria. En caso de queel objeto detectado ya haya sido detectado anteriormente se calcula la similitud sólocon aquellos patrones con los que existe cierta similitud. Posteriormente se realiza lacomprobación de colisión de los BB clave correspondientes. Se almacena el resultadoen la lista BB_checked_vector. Tras el cálculo de la colisión se calcula el porcentajede similitud por trayectoria. En caso de que el resultado de la colisión sea negativo,se incrementa en una unidad el número de fallos en la colisión. Si el número de fallossupera o iguala una variable determinada constante (en este caso es 2) significa queel patrón no tiene una alta similitud y éste es descartado y enviado a la lista list_-descarted_path.El diagrama de flujo correspondiente a este submódulo se puede ver en la figura 5.22:2. Obviando los cambios de dirección:Este algoritmo proporciona un porcentaje desimilitud entre dos trayectorias realizando comparaciones con bounding box clave ycon bounding box intermedios. De manera que no se centra en la similitud de loscambios de dirección sino que realiza la comparación de similitud entre todos losBB que forman la trayectoria, tanto BB clave como BB intermedios. Para ello, elalgoritmo compara inicialmente con el BB que le corresponde tras la una deteccióndel objeto en la escena. Comprueba si hay colisión con éste. En caso de que no existacolisión con el BB clave correspondiente comprueba si existe colisión con los BBanteriores (si es posible, sino no) y con los BB posteriores(si es posible, sino no) hastaencontrar alguno de ellos en los que exista colisión. Además se almacena el BB con elque ha existido colisión y en la siguiente detección del objeto se comienza a realizarla comprobación desde éste. Pseudocódigo del algoritmo obviando los cambios dedirección del movimiento del objeto:Este algoritmo es similar al anterior, la diferencia que existe con el anterior es laforma de realizar la colisión con los BB. En este algoritmo por cada detección de unBB clave, se estudia la existencia de colisión entre el BB recién detectado y el BBclave correspondiente a cada patrón de la lista de de patrones con recorridos similaresdenominada list_similar_travel. La comprobación de un BB clave recién detectadose realiza mediante la comprobación con el último BB más dos posiciones con el queha habido colisión con él cuya posición se encuentra almacenada en la variable last_-travel_touching. Se calcula si existe colisión con ésta en caso de que el resultado de153