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

Ejemplos Sistemas de vídeo vigilancia.CAPÍTULO 3. ANTECEDENTES.CUI, Jian WU, Guangming ZHANG, Xuefeng XIAN se utiliza la distancia Euclídea.Las subtrayectorias clasificadas contienen una longitud variable y los resultados de laclasificación de subtrayectorias dan lugar a regiones. La medida de similitud propuesta seutiliza la distania Euclídea modificada, para obtener la distancia y la dirección entre dosposiciones.Clasificación espectral de subtrayectorias.Se ha utilizado el algoritmo de clasificación espectral [YY12] para mejorar el algoritmode K-medias. Supongamos que hay un conjunto de subtrayectorias S = {S 1 ,S 2 ,...,S n }, lasprincipales etapas del algoritmo de clasificación espectral para agrupar las subtrayectoriasen K grupos.Etapa 1: Cálculo de la matriz de similitud A ∈ R NxN para los pares de subtrayectoriasdel conjunto de datos S.Etapa 2: Construcción de la matriz Laplaciana L = I − D − 2 1 AD − 1 2 donde D es lamatriz diagonal cuyo elemento (i,1) es la suma de los i-ésimos números que formanA.Etapa 3: Aplicar una descomposición de los valores de L para encontrar el principalK de los vectore x 1 ,x 2 ,...x k .Etapa 4: Formar una nueva matriz X = [x 1 ,x 2 ,...,x k ] agrupando los K vectores encolumnas y renormalizando cada fila de X.Etapa 5: Clasificación de filas de X dentro de los K grupos utiliando el algoritmo deK − medias.Etapa 6: Finalmente asignar la subtrayectoria S i al grupo j si y solo si la fila i de lamatriz se ha asignado al grupo j.Extracción de patrones mediante el análisis de trayectorias.El algoritmo de clasificación espectral agrupa las subtrayectorias en K grupos{C 1 ,C 2 ,...,C k }, a cada subtrayectoria se le asigna una etiqueta dependiendo del grupo alque pertenezca. De esta forma cada movimiento de trayectorias es transformado en unasecuencia de etiquetas correspondiente a cada subtrayectoria que describe el movimientorealizado por el objeto en cada etapa. Un ejemplo se puede observar en la figura 3.30 dondeT R 01 puede ser representado por una secuencia de etiquetas C 1 C 2 C 5 .78