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 velocidadCAPÍTULO 5. ARQUITECTURA DE ATRAVELen calcular la existencia o no de colisión del BB clave que forma el recorrido con el BBclave correspondiente del recorrido de cada patrón. Tanto si existe colisión como si no, elresultado es almacenado. En caso de que no exista colisión se incrementa en una unidad lavariable de número de fallos en la colisión. Posteriormente, tras el resultado de la colisióntambién se calcula el porcentaje de similitud existente entre el patrón y el objeto detectado.En caso de que el objeto detectado en la escena ya haya sido detectado anteriormente, sólode realizará la comprobación de similitud con aquellos patrones con los que existe similitud.Es decir, se calcula la existencia o no de colisión con aquellos patrones almacenados en lalista list_travel que contiene los identificadores de los patrones con los que existe similitudy se comprueba la existencia de colisión con el BB correspondiente. Si el resultado de lacolisión es negativo, entonces se incrementa en una unidad el número de fallos de colisión.Tras la comprobación de colisión se calcula el grado de similitud con el patrón en concreto.A continuación, se chequea el número de fallos de colisión si si valor es de dos unidadeso más, el patrón es descartado, ya que se considera que existe la similitud suficiente comopara realizar la posterior fusión.El pseudocódigo del algoritmo es el siguiente:El diagrama de flujo correspondiente a este submódulo se puede ver en la figura 5.23:5.5. Submódulo de similitud por velocidadPara realizar una correcta clasificación del comportamiento de un objeto determinadocon respecto a los patrones existentes en la base de conocimiento de patrones aprendidoses importante realizar una comprobación de la velocidad con aquellos patrones con los queexista una importante afinidad con respecto a su trayectoria y su recorrido. La comprobaciónde la velocidad de un objeto sobre la escena monitorizada tiene como objetivo informar alusuario de la excesiva o reducida velocidad con la que circula un determinado objeto conrespecto a un patrón determinado. Si el objeto que aparece en la escena no tiene similitudcon ningún patrón almacenado en la base, no informará sobre la velocidad de éste ya queeste submódulo no se habrá activado. Así pues, sólo se activa este módulo si su trayectoriao recorrido es similar (en un grado superior al 80%) a alguno de los patrones almacenados.Inicialmente se detecta la posición de un objeto en la escena observada. La posiciónde este objeto es chequeada para comprobar si se trata de un BB clave o no (para ello, seestudia si existe solapamiento con BB anteriores, o si existe un cambio importante en ladirección del movimiento del objeto). En caso de ser un BB clave, se calcula la velocidadcon respecto a otros BB anteriormente detectados, como se ha explicado en la sección 5.2.4.158

CAPÍTULO 5. ARQUITECTURA DE ATRAVELSubmódulo de similitud por velocidadAlgoritmo 18 Similitud atendiendo al recorrido de un objeto.Entrada: Requiere la base de conocimiento de patrones aprendidos, el identificador delobjeto recién detectado y la base de conocimiento de objetos detectados.Salida: Porcentaje de similitud por recorrido.Se obtiene la posición del nuevo BB detectado por parte del objeto.si Es la primera vez que se detecta el objeto entoncesAñadir a la lista de patrones con recorridos similares todos los patrones.para Cada uno de los patrones que hay en la lista de recorridos similares. hacerComprobar si el nuevo objeto detectado colisiona con el BB del recorrido de cadapatrón correspondiente.Calcular el porcentaje de colisión entre el patrón y el recorrido del objeto.devolver porcentaje de similitud por recorrido.fin parasi nosi Existe algún patrón nuevo que no haya sido incluido en la lista de patrones conrecorridos similares entoncesSe añade el identificador a la lista de patrones con recorrido similar.fin sisi La lista de patrones con recorridos similares no está vacía entoncespara Cada uno de los patrones que forman la lista de patrones con recorridossimilares hacersi El BB del objeto detectado tiene una posición inferior que el BB del recorridoperteneciente al patrón entoncesCalcular si existe colisión entre el BB del objeto recién detectado y el BB delrecorrido del patrón correspondienteAlmacenar resultado de la colisión.Calcular porcentaje de similitud del recorridosi El número de veces que no ha habido colisión es mayor o igual a 2 entoncesEliminar el patrón de la lista de patrones con recorridos similaresAñadir el patrón a la lista de patrones descartados.fin sisi noSe elimina de la lista de patrones con recorridos similares.fin sidevolver porcentaje de similitud por recorrido.fin parafin sifin si159

Submódulo <strong>de</strong> similitud por velocidadCAPÍTULO 5. ARQUITECTURA DE ATRAVELen calcular la existencia o no <strong>de</strong> colisión <strong>de</strong>l BB clave que forma el recorrido con el BBclave correspondiente <strong>de</strong>l recorrido <strong>de</strong> cada patrón. Tanto si existe colisión como si no, elresultado es almacenado. En caso <strong>de</strong> que no exista colisión se incrementa en una unidad lavariable <strong>de</strong> número <strong>de</strong> fallos en la colisión. Posteriormente, tras el resultado <strong>de</strong> la colisióntambién se calcula el porcentaje <strong>de</strong> similitud existente entre el patrón y el objeto <strong>de</strong>tectado.En caso <strong>de</strong> que el objeto <strong>de</strong>tectado en la escena ya haya sido <strong>de</strong>tectado anteriormente, sólo<strong>de</strong> realizará la comprobación <strong>de</strong> similitud con aquellos patrones con los que existe similitud.Es <strong>de</strong>cir, se calcula la existencia o no <strong>de</strong> colisión con aquellos patrones almacenados en lalista list_travel que contiene los i<strong>de</strong>ntificadores <strong>de</strong> los patrones con los que existe similitudy se comprueba la existencia <strong>de</strong> colisión con el BB correspondiente. Si el resultado <strong>de</strong> lacolisión es negativo, entonces se incrementa en una unidad el número <strong>de</strong> fallos <strong>de</strong> colisión.Tras la comprobación <strong>de</strong> colisión se calcula el grado <strong>de</strong> similitud con el patrón en concreto.A continuación, se chequea el número <strong>de</strong> fallos <strong>de</strong> colisión si si valor es <strong>de</strong> dos unida<strong>de</strong>so más, el patrón es <strong>de</strong>scartado, ya que se consi<strong>de</strong>ra que existe la similitud suficiente comopara realizar la posterior fusión.El pseudocódigo <strong>de</strong>l algoritmo es el siguiente:El diagrama <strong>de</strong> flujo correspondiente a este submódulo se pue<strong>de</strong> ver en la figura 5.23:5.5. Submódulo <strong>de</strong> similitud por velocidadPara realizar una correcta clasificación <strong>de</strong>l comportamiento <strong>de</strong> un objeto <strong>de</strong>terminadocon respecto a los patrones existentes en la base <strong>de</strong> conocimiento <strong>de</strong> patrones aprendidoses importante realizar una comprobación <strong>de</strong> la velocidad con aquellos patrones con los queexista una importante afinidad con respecto a su trayectoria y su recorrido. La comprobación<strong>de</strong> la velocidad <strong>de</strong> un objeto sobre la escena monitorizada tiene como objetivo informar alusuario <strong>de</strong> la excesiva o reducida velocidad con la que circula un <strong>de</strong>terminado objeto conrespecto a un patrón <strong>de</strong>terminado. Si el objeto que aparece en la escena no tiene similitudcon ningún patrón almacenado en la base, no informará sobre la velocidad <strong>de</strong> éste ya queeste submódulo no se habrá activado. Así pues, sólo se activa este módulo si su trayectoriao recorrido es similar (en un grado superior al 80%) a alguno <strong>de</strong> los patrones almacenados.Inicialmente se <strong>de</strong>tecta la posición <strong>de</strong> un objeto en la escena observada. La posición<strong>de</strong> este objeto es chequeada para comprobar si se trata <strong>de</strong> un BB clave o no (para ello, seestudia si existe solapamiento con BB anteriores, o si existe un cambio importante en ladirección <strong>de</strong>l movimiento <strong>de</strong>l objeto). En caso <strong>de</strong> ser un BB clave, se calcula la velocidadcon respecto a otros BB anteriormente <strong>de</strong>tectados, como se ha explicado en la sección 5.2.4.158

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

Saved successfully!

Ooh no, something went wrong!