12.07.2015 Views

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

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

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

SHOW MORE
SHOW LESS
  • No tags were found...

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

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

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

Saved successfully!

Ooh no, something went wrong!