Multiple Camera Tracking of Interacting and Occluded Human Motion SHILOH L. DOCKSTADER, STUDENT...

37
Multiple Camera Tracking of Interacting and Occluded Human Motion SHILOH L. DOCKSTADER, STUDENT MEMBER, IEEE, AND A. MURAT TEKALP, SENIOR MEMBER, IEEE PROCEEDINGS OF THE IEEE, VOL. 89, NO. 10, OCTOBER 2001

Transcript of Multiple Camera Tracking of Interacting and Occluded Human Motion SHILOH L. DOCKSTADER, STUDENT...

Page 1: Multiple Camera Tracking of Interacting and Occluded Human Motion SHILOH L. DOCKSTADER, STUDENT MEMBER, IEEE, AND A. MURAT TEKALP, SENIOR MEMBER, IEEE.

Multiple Camera Tracking of Interacting and

Occluded Human Motion

SHILOH L. DOCKSTADER, STUDENT MEMBER, IEEE, AND A. MURAT TEKALP, SENIOR MEMBER, IEEEPROCEEDINGS OF THE IEEE, VOL. 89, NO. 10, OCTOBER 2001

Page 2: Multiple Camera Tracking of Interacting and Occluded Human Motion SHILOH L. DOCKSTADER, STUDENT MEMBER, IEEE, AND A. MURAT TEKALP, SENIOR MEMBER, IEEE.

Estructura del sistema

• Tracking monocular: filtro predictor-corrector 2D.

• Fusión de vistas

• Filtro de kalman para trayectorias 3D

Page 3: Multiple Camera Tracking of Interacting and Occluded Human Motion SHILOH L. DOCKSTADER, STUDENT MEMBER, IEEE, AND A. MURAT TEKALP, SENIOR MEMBER, IEEE.
Page 4: Multiple Camera Tracking of Interacting and Occluded Human Motion SHILOH L. DOCKSTADER, STUDENT MEMBER, IEEE, AND A. MURAT TEKALP, SENIOR MEMBER, IEEE.

Tracking 2D

• Substracción del fondo

• Estimación “sparse” del movimiento– Estado : coordenadas de las features

• Clustering de la regiones foreground

Page 5: Multiple Camera Tracking of Interacting and Occluded Human Motion SHILOH L. DOCKSTADER, STUDENT MEMBER, IEEE, AND A. MURAT TEKALP, SENIOR MEMBER, IEEE.

características

Características 2D: posiciones de ptos

Vector de estado 3D

Caracteristica 3D

Page 6: Multiple Camera Tracking of Interacting and Occluded Human Motion SHILOH L. DOCKSTADER, STUDENT MEMBER, IEEE, AND A. MURAT TEKALP, SENIOR MEMBER, IEEE.

Tracking 2D

• Tomamos las observaciones

• Junto con las estimaciones 3D

• Obtenemos una estimación del estado

• Con confianza

Page 7: Multiple Camera Tracking of Interacting and Occluded Human Motion SHILOH L. DOCKSTADER, STUDENT MEMBER, IEEE, AND A. MURAT TEKALP, SENIOR MEMBER, IEEE.

Fusion, red bayesiana

• Toma las estimaciones de los estados en cada vista

• La salida son • Que maximizan la distribución conjunta

• Con un estimador de la covarianza del ruido

Page 8: Multiple Camera Tracking of Interacting and Occluded Human Motion SHILOH L. DOCKSTADER, STUDENT MEMBER, IEEE, AND A. MURAT TEKALP, SENIOR MEMBER, IEEE.

Seguimiento 3D

• La salida de la red bayesiana es la entrada a este módulo

• La salida es la predicción corregida del estado 3D

• La predicción 3D se proyecta para obtener predicciones en las vistas 2D

Page 9: Multiple Camera Tracking of Interacting and Occluded Human Motion SHILOH L. DOCKSTADER, STUDENT MEMBER, IEEE, AND A. MURAT TEKALP, SENIOR MEMBER, IEEE.

Implementación

• Cada cámara tiene un procesador dedicado que realiza el tracking 2D y la proyección de las coordenadas 3D para continuar la estimación.

• La red bayesiana y el filtro de Kalman 3D están en un procesador dedicado.

Page 10: Multiple Camera Tracking of Interacting and Occluded Human Motion SHILOH L. DOCKSTADER, STUDENT MEMBER, IEEE, AND A. MURAT TEKALP, SENIOR MEMBER, IEEE.

Seguimiento 2D

• Todas las ecuaciones se refieren a una vista en una cámara

• Se asume una detección de movimiento sparse sobre una malla de puntos

• Primer paso: predicción del estado 2D en base a la información 3D

Page 11: Multiple Camera Tracking of Interacting and Occluded Human Motion SHILOH L. DOCKSTADER, STUDENT MEMBER, IEEE, AND A. MURAT TEKALP, SENIOR MEMBER, IEEE.

• Matriz de transición 3D

• Matriz de proyección de una cámara

• Estimación del error proyectando el error 3D

• Proyección del error 3D

• Cálculo de la matriz de ganancia– Depende de – Y una matriz de covarianza del ruido

Page 12: Multiple Camera Tracking of Interacting and Occluded Human Motion SHILOH L. DOCKSTADER, STUDENT MEMBER, IEEE, AND A. MURAT TEKALP, SENIOR MEMBER, IEEE.

Clases de correspondencias

• Clase A: el elemento es visible en la trama presente y pasada y existe una fuerte correlación temporal.

• Clase B: El elemento es visible en la trama anterior y la correspondencia temporal es débil. No se espera encontrar la cosa.

• Clase C: el objeto no es visible en la trama anterior.

Page 13: Multiple Camera Tracking of Interacting and Occluded Human Motion SHILOH L. DOCKSTADER, STUDENT MEMBER, IEEE, AND A. MURAT TEKALP, SENIOR MEMBER, IEEE.

• Vector de movimiento en torno a una característica con origen

• conjuntos de puntos de cada clase

• La matriz de ganancia se construye

Page 14: Multiple Camera Tracking of Interacting and Occluded Human Motion SHILOH L. DOCKSTADER, STUDENT MEMBER, IEEE, AND A. MURAT TEKALP, SENIOR MEMBER, IEEE.
Page 15: Multiple Camera Tracking of Interacting and Occluded Human Motion SHILOH L. DOCKSTADER, STUDENT MEMBER, IEEE, AND A. MURAT TEKALP, SENIOR MEMBER, IEEE.
Page 16: Multiple Camera Tracking of Interacting and Occluded Human Motion SHILOH L. DOCKSTADER, STUDENT MEMBER, IEEE, AND A. MURAT TEKALP, SENIOR MEMBER, IEEE.

Observaciones (ver figura 2)

Page 17: Multiple Camera Tracking of Interacting and Occluded Human Motion SHILOH L. DOCKSTADER, STUDENT MEMBER, IEEE, AND A. MURAT TEKALP, SENIOR MEMBER, IEEE.
Page 18: Multiple Camera Tracking of Interacting and Occluded Human Motion SHILOH L. DOCKSTADER, STUDENT MEMBER, IEEE, AND A. MURAT TEKALP, SENIOR MEMBER, IEEE.

comentarios

• Una característica completamente visible tiene tratamiento normal.

• Para las características ocluidas se desarrolla un algoritmo de minimos cuadrados que estima su posición.

Page 19: Multiple Camera Tracking of Interacting and Occluded Human Motion SHILOH L. DOCKSTADER, STUDENT MEMBER, IEEE, AND A. MURAT TEKALP, SENIOR MEMBER, IEEE.

op

• Estimacion del estado 2D mediante el filtro de kalmann

Page 20: Multiple Camera Tracking of Interacting and Occluded Human Motion SHILOH L. DOCKSTADER, STUDENT MEMBER, IEEE, AND A. MURAT TEKALP, SENIOR MEMBER, IEEE.

Integración espacial

Variables aleatorias de media cero.

D.d.p de los estados

Cjto de variables usadas en caso de oclusión

Page 21: Multiple Camera Tracking of Interacting and Occluded Human Motion SHILOH L. DOCKSTADER, STUDENT MEMBER, IEEE, AND A. MURAT TEKALP, SENIOR MEMBER, IEEE.

Integración espacial

La red bayesiana estima la posición resolviendo:

Se puede descomponer la ddp a posteriori de varias maneras

Ruido de reconstruccion 3D

Ruido de observación.

Los demas tienen el significado de reconstrucciones parciales

Page 22: Multiple Camera Tracking of Interacting and Occluded Human Motion SHILOH L. DOCKSTADER, STUDENT MEMBER, IEEE, AND A. MURAT TEKALP, SENIOR MEMBER, IEEE.

Integracion espacialCaso extremo: fuentes independientes

Caso general: descomposición dependiente de l solapamiento entre vistas

Ordenación de las vistas en BBN

Page 23: Multiple Camera Tracking of Interacting and Occluded Human Motion SHILOH L. DOCKSTADER, STUDENT MEMBER, IEEE, AND A. MURAT TEKALP, SENIOR MEMBER, IEEE.
Page 24: Multiple Camera Tracking of Interacting and Occluded Human Motion SHILOH L. DOCKSTADER, STUDENT MEMBER, IEEE, AND A. MURAT TEKALP, SENIOR MEMBER, IEEE.
Page 25: Multiple Camera Tracking of Interacting and Occluded Human Motion SHILOH L. DOCKSTADER, STUDENT MEMBER, IEEE, AND A. MURAT TEKALP, SENIOR MEMBER, IEEE.

Proceso de muestreo aleatorio para generar modelos del ruido al proyectar del plano imagen al mundo y viceversa.

Page 26: Multiple Camera Tracking of Interacting and Occluded Human Motion SHILOH L. DOCKSTADER, STUDENT MEMBER, IEEE, AND A. MURAT TEKALP, SENIOR MEMBER, IEEE.

Construccion del modelo de integración

Page 27: Multiple Camera Tracking of Interacting and Occluded Human Motion SHILOH L. DOCKSTADER, STUDENT MEMBER, IEEE, AND A. MURAT TEKALP, SENIOR MEMBER, IEEE.

Observaciones tracking 3D

• Las caract. de clase A se siguen de la misma manera que con el filtro de Kalman usual

• Caracteristicas con oclusiones

Page 28: Multiple Camera Tracking of Interacting and Occluded Human Motion SHILOH L. DOCKSTADER, STUDENT MEMBER, IEEE, AND A. MURAT TEKALP, SENIOR MEMBER, IEEE.

Integración temporal: kalman 3D

Vector de caracteristicas 3D: velocidad y posición

Posiciones de las caracteristicas

velocidades

Estimación de estados con movimiento lineal

Page 29: Multiple Camera Tracking of Interacting and Occluded Human Motion SHILOH L. DOCKSTADER, STUDENT MEMBER, IEEE, AND A. MURAT TEKALP, SENIOR MEMBER, IEEE.

Matriz de covarianza del error

Matriz de ganancia de Kalmann

Ecuaciones de correccion del estado y el error de prediccion

Page 30: Multiple Camera Tracking of Interacting and Occluded Human Motion SHILOH L. DOCKSTADER, STUDENT MEMBER, IEEE, AND A. MURAT TEKALP, SENIOR MEMBER, IEEE.
Page 31: Multiple Camera Tracking of Interacting and Occluded Human Motion SHILOH L. DOCKSTADER, STUDENT MEMBER, IEEE, AND A. MURAT TEKALP, SENIOR MEMBER, IEEE.
Page 32: Multiple Camera Tracking of Interacting and Occluded Human Motion SHILOH L. DOCKSTADER, STUDENT MEMBER, IEEE, AND A. MURAT TEKALP, SENIOR MEMBER, IEEE.
Page 33: Multiple Camera Tracking of Interacting and Occluded Human Motion SHILOH L. DOCKSTADER, STUDENT MEMBER, IEEE, AND A. MURAT TEKALP, SENIOR MEMBER, IEEE.
Page 34: Multiple Camera Tracking of Interacting and Occluded Human Motion SHILOH L. DOCKSTADER, STUDENT MEMBER, IEEE, AND A. MURAT TEKALP, SENIOR MEMBER, IEEE.
Page 35: Multiple Camera Tracking of Interacting and Occluded Human Motion SHILOH L. DOCKSTADER, STUDENT MEMBER, IEEE, AND A. MURAT TEKALP, SENIOR MEMBER, IEEE.
Page 36: Multiple Camera Tracking of Interacting and Occluded Human Motion SHILOH L. DOCKSTADER, STUDENT MEMBER, IEEE, AND A. MURAT TEKALP, SENIOR MEMBER, IEEE.
Page 37: Multiple Camera Tracking of Interacting and Occluded Human Motion SHILOH L. DOCKSTADER, STUDENT MEMBER, IEEE, AND A. MURAT TEKALP, SENIOR MEMBER, IEEE.