Universidad de - Escuela Superior de Informática (UCLM ...
Universidad de - Escuela Superior de Informática (UCLM ... Universidad de - Escuela Superior de Informática (UCLM ...
Submódulo de similitud por trayectoria.CAPÍTULO 5. ARQUITECTURA DE ATRAVELFIGURA 5.22: Diagrama de flujo correspondiente al submódulo de similitud por trayectoria.la colisión sea positiva, entonces se calcula el porcentaje de similitud con éste patrón.En caso de que el resultado de la colisión sea negativo, se calcula la existencia decolisión con los dos BB anteriores y los dos BB posteriores al BB correspondientedel patrón. Si aún así, el resultado de colisión es negativo, entonces se incrementa lavariable contadora del número de veces que no ha habido colisión. Si el número deveces que no ha existido colisión es mayor o igual que dos, entonces se considerase determina que dicho patrón no tiene similitud con el objeto que se desplaza a lolargo de la escena y es eliminado de la lista list_similar_travel y añadido en la listalist_descarted_travel que contiene los identificadores de los patrones con los que noexiste similitud.156
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
- Page 127 and 128: CAPÍTULO 5. ARQUITECTURA DE ATRAVE
- Page 129 and 130: CAPÍTULO 5. ARQUITECTURA DE ATRAVE
- Page 131 and 132: CAPÍTULO 5. ARQUITECTURA DE ATRAVE
- Page 133 and 134: CAPÍTULO 5. ARQUITECTURA DE ATRAVE
- Page 135 and 136: CAPÍTULO 5. ARQUITECTURA DE ATRAVE
- Page 137 and 138: CAPÍTULO 5. ARQUITECTURA DE ATRAVE
- Page 139 and 140: CAPÍTULO 5. ARQUITECTURA DE ATRAVE
- Page 141 and 142: CAPÍTULO 5. ARQUITECTURA DE ATRAVE
- Page 143 and 144: CAPÍTULO 5. ARQUITECTURA DE ATRAVE
- Page 145 and 146: CAPÍTULO 5. ARQUITECTURA DE ATRAVE
- Page 147 and 148: CAPÍTULO 5. ARQUITECTURA DE ATRAVE
- Page 149 and 150: CAPÍTULO 5. ARQUITECTURA DE ATRAVE
- Page 151 and 152: CAPÍTULO 5. ARQUITECTURA DE ATRAVE
- Page 153 and 154: CAPÍTULO 5. ARQUITECTURA DE ATRAVE
- Page 155 and 156: CAPÍTULO 5. ARQUITECTURA DE ATRAVE
- Page 157 and 158: CAPÍTULO 5. ARQUITECTURA DE ATRAVE
- Page 159 and 160: CAPÍTULO 5. ARQUITECTURA DE ATRAVE
- Page 161 and 162: CAPÍTULO 5. ARQUITECTURA DE ATRAVE
- Page 163 and 164: CAPÍTULO 5. ARQUITECTURA DE ATRAVE
- Page 165 and 166: CAPÍTULO 5. ARQUITECTURA DE ATRAVE
- Page 167 and 168: CAPÍTULO 5. ARQUITECTURA DE ATRAVE
- Page 169 and 170: CAPÍTULO 5. ARQUITECTURA DE ATRAVE
- Page 171 and 172: CAPÍTULO 5. ARQUITECTURA DE ATRAVE
- Page 173 and 174: CAPÍTULO 5. ARQUITECTURA DE ATRAVE
- Page 175 and 176: CAPÍTULO 5. ARQUITECTURA DE ATRAVE
- Page 177: CAPÍTULO 5. ARQUITECTURA DE ATRAVE
- Page 181 and 182: CAPÍTULO 5. ARQUITECTURA DE ATRAVE
- Page 183 and 184: CAPÍTULO 5. ARQUITECTURA DE ATRAVE
- Page 185 and 186: CAPÍTULO 5. ARQUITECTURA DE ATRAVE
- Page 187 and 188: CAPÍTULO 5. ARQUITECTURA DE ATRAVE
- Page 189 and 190: CAPÍTULO 5. ARQUITECTURA DE ATRAVE
- Page 191 and 192: CAPÍTULO 5. ARQUITECTURA DE ATRAVE
- Page 193: CAPÍTULO 5. ARQUITECTURA DE ATRAVE
- Page 196 and 197: EvoluciónCAPÍTULO 6. EVOLUCIÓN Y
- Page 198 and 199: EvoluciónCAPÍTULO 6. EVOLUCIÓN Y
- Page 200 and 201: EvoluciónCAPÍTULO 6. EVOLUCIÓN Y
- Page 202 and 203: EvoluciónCAPÍTULO 6. EVOLUCIÓN Y
- Page 204 and 205: ResultadosCAPÍTULO 6. EVOLUCIÓN Y
- Page 206 and 207: ResultadosCAPÍTULO 6. EVOLUCIÓN Y
- Page 208 and 209: ResultadosCAPÍTULO 6. EVOLUCIÓN Y
- Page 210 and 211: ResultadosCAPÍTULO 6. EVOLUCIÓN Y
- Page 212 and 213: ResultadosCAPÍTULO 6. EVOLUCIÓN Y
- Page 214 and 215: ResultadosCAPÍTULO 6. EVOLUCIÓN Y
- Page 216 and 217: ResultadosCAPÍTULO 6. EVOLUCIÓN Y
- Page 218 and 219: ResultadosCAPÍTULO 6. EVOLUCIÓN Y
- Page 220 and 221: CAPÍTULO 7. CONCLUSIONES Y PROPUES
- Page 222 and 223: Objetivos alcanzadosCAPÍTULO 7. CO
- Page 224 and 225: Objetivos alcanzadosCAPÍTULO 7. CO
- Page 226 and 227: Propuestas de trabajo futuroCAPÍTU
Submódulo <strong>de</strong> similitud por trayectoria.CAPÍTULO 5. ARQUITECTURA DE ATRAVELFIGURA 5.22: Diagrama <strong>de</strong> flujo correspondiente al submódulo <strong>de</strong> similitud por trayectoria.la colisión sea positiva, entonces se calcula el porcentaje <strong>de</strong> similitud con éste patrón.En caso <strong>de</strong> que el resultado <strong>de</strong> la colisión sea negativo, se calcula la existencia <strong>de</strong>colisión con los dos BB anteriores y los dos BB posteriores al BB correspondiente<strong>de</strong>l patrón. Si aún así, el resultado <strong>de</strong> colisión es negativo, entonces se incrementa lavariable contadora <strong>de</strong>l número <strong>de</strong> veces que no ha habido colisión. Si el número <strong>de</strong>veces que no ha existido colisión es mayor o igual que dos, entonces se consi<strong>de</strong>rase <strong>de</strong>termina que dicho patrón no tiene similitud con el objeto que se <strong>de</strong>splaza a lolargo <strong>de</strong> la escena y es eliminado <strong>de</strong> la lista list_similar_travel y añadido en la listalist_<strong>de</strong>scarted_travel que contiene los i<strong>de</strong>ntificadores <strong>de</strong> los patrones con los que noexiste similitud.156