![Page 1: 1 Detección de Movimiento en Imágenes Digitales “tracking” Por: Héctor Duque MISC - Universidad de Los Andes](https://reader036.vdocuments.co/reader036/viewer/2022062409/5665b4421a28abb57c907777/html5/thumbnails/1.jpg)
1
Detección de Movimientoen Imágenes Digitales
“tracking”
Por: Héctor Duque <[email protected]>MISC - Universidad de Los Andes
![Page 2: 1 Detección de Movimiento en Imágenes Digitales “tracking” Por: Héctor Duque MISC - Universidad de Los Andes](https://reader036.vdocuments.co/reader036/viewer/2022062409/5665b4421a28abb57c907777/html5/thumbnails/2.jpg)
2
Contenido ...
• (1) El problema del “tracking”
• (2) Objetivos propuestos
• (3) Marco Teórico
• (4) Metodología Propuesta
• (5) Resultados
• (6) Conclusiones y Trabajo Futuro
• (7) Créditos y Bibliografía
![Page 3: 1 Detección de Movimiento en Imágenes Digitales “tracking” Por: Héctor Duque MISC - Universidad de Los Andes](https://reader036.vdocuments.co/reader036/viewer/2022062409/5665b4421a28abb57c907777/html5/thumbnails/3.jpg)
3
(1) El problema del “tracking” ...
1 Segmento = N Frames consecutivos ...
Mov en x
Mov en y
![Page 4: 1 Detección de Movimiento en Imágenes Digitales “tracking” Por: Héctor Duque MISC - Universidad de Los Andes](https://reader036.vdocuments.co/reader036/viewer/2022062409/5665b4421a28abb57c907777/html5/thumbnails/4.jpg)
4
una realidad en 3 dimensiones proyectada sobre un mundo bi-dimensional. Se representa mediante la adición de la variable tiempo en la función de la imagen f(x1,x2,t)].
Hacer seguimiento a objetos móviles en secuencias de movimiento y determinar características cuantitativas y cualitativas de estos.
(1) El problema del “tracking” ...
![Page 5: 1 Detección de Movimiento en Imágenes Digitales “tracking” Por: Héctor Duque MISC - Universidad de Los Andes](https://reader036.vdocuments.co/reader036/viewer/2022062409/5665b4421a28abb57c907777/html5/thumbnails/5.jpg)
5
(1) El problema del “tracking” en Marcha Humana ...
El análisis de marcha consiste en extraer característicasde objetos existentes en escenas de Marcha.
![Page 6: 1 Detección de Movimiento en Imágenes Digitales “tracking” Por: Héctor Duque MISC - Universidad de Los Andes](https://reader036.vdocuments.co/reader036/viewer/2022062409/5665b4421a28abb57c907777/html5/thumbnails/6.jpg)
6
(1) Tracking en Marcha Humana ...
![Page 7: 1 Detección de Movimiento en Imágenes Digitales “tracking” Por: Héctor Duque MISC - Universidad de Los Andes](https://reader036.vdocuments.co/reader036/viewer/2022062409/5665b4421a28abb57c907777/html5/thumbnails/7.jpg)
7
(2) Objetivos propuestos
• Desarrollar una metodología para detectar las condiciones de movimiento en secuencias de imágenes
• Implementar un prototipo para mostrar la aplicabilidad de dicha metodología
• Aplicar la metodología a Marcha Humana para obtener vectores de velocidad y trayectoria
![Page 8: 1 Detección de Movimiento en Imágenes Digitales “tracking” Por: Héctor Duque MISC - Universidad de Los Andes](https://reader036.vdocuments.co/reader036/viewer/2022062409/5665b4421a28abb57c907777/html5/thumbnails/8.jpg)
8
Marco Teórico ...
![Page 9: 1 Detección de Movimiento en Imágenes Digitales “tracking” Por: Héctor Duque MISC - Universidad de Los Andes](https://reader036.vdocuments.co/reader036/viewer/2022062409/5665b4421a28abb57c907777/html5/thumbnails/9.jpg)
9
(3) Marco Teórico
11.......
[1 , 0, 0 ] [ 0, 1, 0] ........ [ 0, .... ]SUM=
* exp[j2kxt]
* exp[j2kxt] * exp[j2k(x+1)t] * exp[j2k(x+t)t]
= cos(j2k(x+t)t) + jsin(j2k(x+t)t)
![Page 10: 1 Detección de Movimiento en Imágenes Digitales “tracking” Por: Héctor Duque MISC - Universidad de Los Andes](https://reader036.vdocuments.co/reader036/viewer/2022062409/5665b4421a28abb57c907777/html5/thumbnails/10.jpg)
10
(3) Marco Teórico
M-1 N-1
gx(t,k1) = f(x,y,t) exp(j2k1xt), t=0, 1, ..., T-1 x=0 y=0
y, M-1 N-1
gy(t,k2) = f(x,y,t) exp(j2k2yt), t=0, 1, ..., T-1 x=0 y=0
Proyecciones pesadas
==> sinosoide complejo con frec vk si se mueve v pixels
![Page 11: 1 Detección de Movimiento en Imágenes Digitales “tracking” Por: Héctor Duque MISC - Universidad de Los Andes](https://reader036.vdocuments.co/reader036/viewer/2022062409/5665b4421a28abb57c907777/html5/thumbnails/11.jpg)
11
La Transformada del Coseno.
La transformada del coseno corresponde a la parte real de las funciónes de proyección con peso gx(t,k1) y gy(t,k2),
(3) Marco Teórico
![Page 12: 1 Detección de Movimiento en Imágenes Digitales “tracking” Por: Héctor Duque MISC - Universidad de Los Andes](https://reader036.vdocuments.co/reader036/viewer/2022062409/5665b4421a28abb57c907777/html5/thumbnails/12.jpg)
12
(3) Marco Teórico
T-1Gx(u1,k1) = 1/T gx(t,k1) exp(-j2u1t / T), u1=0, 1, ..., T-1 t=0
y, T-1
Gy(u2,k2) = 1/T gy(t,k2) exp(-j2u2t / T), u2=0, 1, ..., T-1 t=0
Transformada de Fourier
u1 = v 1k1, u2 = v 2k2 Espectro con pico en vk
![Page 13: 1 Detección de Movimiento en Imágenes Digitales “tracking” Por: Héctor Duque MISC - Universidad de Los Andes](https://reader036.vdocuments.co/reader036/viewer/2022062409/5665b4421a28abb57c907777/html5/thumbnails/13.jpg)
13
(3) Marco Teórico
Imágenes de Diferencias Acumuladas (Absoluta, Negativa y Positiva)
fd(x1,x2,t1,t2) = 1, si | f(x1,x2,t2) - f(x1,x2,t1) | > Td
0, en caso contrario
AADI PADI NADI
![Page 14: 1 Detección de Movimiento en Imágenes Digitales “tracking” Por: Héctor Duque MISC - Universidad de Los Andes](https://reader036.vdocuments.co/reader036/viewer/2022062409/5665b4421a28abb57c907777/html5/thumbnails/14.jpg)
14
Metodología ...
![Page 15: 1 Detección de Movimiento en Imágenes Digitales “tracking” Por: Héctor Duque MISC - Universidad de Los Andes](https://reader036.vdocuments.co/reader036/viewer/2022062409/5665b4421a28abb57c907777/html5/thumbnails/15.jpg)
15
(4) Metodología Propuesta ... Preparación Imágenes
4.1. Máscaras4.2. Binarización4.3. Dilatación / Erosión4.4. Escalamiento en Y
![Page 16: 1 Detección de Movimiento en Imágenes Digitales “tracking” Por: Héctor Duque MISC - Universidad de Los Andes](https://reader036.vdocuments.co/reader036/viewer/2022062409/5665b4421a28abb57c907777/html5/thumbnails/16.jpg)
16
(4) Metodología Propuesta ... Preparación Imágenes
SUMA
DILATACION
EROSION
ESCALA_MIENTO Y
![Page 17: 1 Detección de Movimiento en Imágenes Digitales “tracking” Por: Héctor Duque MISC - Universidad de Los Andes](https://reader036.vdocuments.co/reader036/viewer/2022062409/5665b4421a28abb57c907777/html5/thumbnails/17.jpg)
17
(4) Metodología Propuesta ... Procesamiento de las Imágenes
PadiPadi
PadiPadi
PadiPadi
Fourier Fourier
Fourier
Fourier Fourier
Fourier
4.5. POLIGONIZAR ...
Velocidad
Posición
![Page 18: 1 Detección de Movimiento en Imágenes Digitales “tracking” Por: Héctor Duque MISC - Universidad de Los Andes](https://reader036.vdocuments.co/reader036/viewer/2022062409/5665b4421a28abb57c907777/html5/thumbnails/18.jpg)
18
(4) Metodología Propuesta ... Toma del Video
•13 zonas•3 segmentos / zona• 8 frames / segmento ==> 288 frames
• para 3 segundosse tienen aprox 90 fr/s
![Page 19: 1 Detección de Movimiento en Imágenes Digitales “tracking” Por: Héctor Duque MISC - Universidad de Los Andes](https://reader036.vdocuments.co/reader036/viewer/2022062409/5665b4421a28abb57c907777/html5/thumbnails/19.jpg)
19
0 30 X 3 90 fr
0 30 128 X 3 288 fr
=1 fr
(4) Metodología Propuesta ... Toma del Video
![Page 20: 1 Detección de Movimiento en Imágenes Digitales “tracking” Por: Héctor Duque MISC - Universidad de Los Andes](https://reader036.vdocuments.co/reader036/viewer/2022062409/5665b4421a28abb57c907777/html5/thumbnails/20.jpg)
20
(4) Metodología Propuesta ... Procesamiento de las Imágenes4.6. Tracking (posición y velocidad)
![Page 21: 1 Detección de Movimiento en Imágenes Digitales “tracking” Por: Héctor Duque MISC - Universidad de Los Andes](https://reader036.vdocuments.co/reader036/viewer/2022062409/5665b4421a28abb57c907777/html5/thumbnails/21.jpg)
21
(4) Metodología Propuesta ... Procesamiento de las Imágenes
4.7. Escalamiento Inverso
![Page 22: 1 Detección de Movimiento en Imágenes Digitales “tracking” Por: Héctor Duque MISC - Universidad de Los Andes](https://reader036.vdocuments.co/reader036/viewer/2022062409/5665b4421a28abb57c907777/html5/thumbnails/22.jpg)
22
(4) Metodología Propuesta ... Procesamiento de las Imágenes
4.7. Cálculo error
![Page 23: 1 Detección de Movimiento en Imágenes Digitales “tracking” Por: Héctor Duque MISC - Universidad de Los Andes](https://reader036.vdocuments.co/reader036/viewer/2022062409/5665b4421a28abb57c907777/html5/thumbnails/23.jpg)
23
(5) Resultados ...
Videos ...
Rooosvelt 03 RODILLA
![Page 24: 1 Detección de Movimiento en Imágenes Digitales “tracking” Por: Héctor Duque MISC - Universidad de Los Andes](https://reader036.vdocuments.co/reader036/viewer/2022062409/5665b4421a28abb57c907777/html5/thumbnails/24.jpg)
24
(5) Resultados ... Transformada Coseno X/Y
roosvelt 03 RODILLA
![Page 25: 1 Detección de Movimiento en Imágenes Digitales “tracking” Por: Héctor Duque MISC - Universidad de Los Andes](https://reader036.vdocuments.co/reader036/viewer/2022062409/5665b4421a28abb57c907777/html5/thumbnails/25.jpg)
25
(5) Resultados ... Comportamiento Velocidad en X/Y
roosvelt03 RODILLA
![Page 26: 1 Detección de Movimiento en Imágenes Digitales “tracking” Por: Héctor Duque MISC - Universidad de Los Andes](https://reader036.vdocuments.co/reader036/viewer/2022062409/5665b4421a28abb57c907777/html5/thumbnails/26.jpg)
26
(5) Resultados ...
Videos ...
Roosvelt 03 PIE
![Page 27: 1 Detección de Movimiento en Imágenes Digitales “tracking” Por: Héctor Duque MISC - Universidad de Los Andes](https://reader036.vdocuments.co/reader036/viewer/2022062409/5665b4421a28abb57c907777/html5/thumbnails/27.jpg)
27
(5) Resultados ... Transformada Coseno X/Y
roosvelt 03 PIE
![Page 28: 1 Detección de Movimiento en Imágenes Digitales “tracking” Por: Héctor Duque MISC - Universidad de Los Andes](https://reader036.vdocuments.co/reader036/viewer/2022062409/5665b4421a28abb57c907777/html5/thumbnails/28.jpg)
28
(5) Resultados ... Comportamiento Velocidad en X/Y
roosvelt 03 PIE
![Page 29: 1 Detección de Movimiento en Imágenes Digitales “tracking” Por: Héctor Duque MISC - Universidad de Los Andes](https://reader036.vdocuments.co/reader036/viewer/2022062409/5665b4421a28abb57c907777/html5/thumbnails/29.jpg)
29
(5) Resultados ...
Videos ...
hec CINTURA
![Page 30: 1 Detección de Movimiento en Imágenes Digitales “tracking” Por: Héctor Duque MISC - Universidad de Los Andes](https://reader036.vdocuments.co/reader036/viewer/2022062409/5665b4421a28abb57c907777/html5/thumbnails/30.jpg)
30
(5) Resultados ... Transformada Coseno X/Y
hec CINTURA
![Page 31: 1 Detección de Movimiento en Imágenes Digitales “tracking” Por: Héctor Duque MISC - Universidad de Los Andes](https://reader036.vdocuments.co/reader036/viewer/2022062409/5665b4421a28abb57c907777/html5/thumbnails/31.jpg)
31
(5) Resultados ... Comportamiento Velocidad en X/Y
hec CINTURA
![Page 32: 1 Detección de Movimiento en Imágenes Digitales “tracking” Por: Héctor Duque MISC - Universidad de Los Andes](https://reader036.vdocuments.co/reader036/viewer/2022062409/5665b4421a28abb57c907777/html5/thumbnails/32.jpg)
32
(5) Resultados ...
Videos ...
hec RODILLA
![Page 33: 1 Detección de Movimiento en Imágenes Digitales “tracking” Por: Héctor Duque MISC - Universidad de Los Andes](https://reader036.vdocuments.co/reader036/viewer/2022062409/5665b4421a28abb57c907777/html5/thumbnails/33.jpg)
33
(5) Resultados ... Transformada Coseno X/Y
hec RODILLA
![Page 34: 1 Detección de Movimiento en Imágenes Digitales “tracking” Por: Héctor Duque MISC - Universidad de Los Andes](https://reader036.vdocuments.co/reader036/viewer/2022062409/5665b4421a28abb57c907777/html5/thumbnails/34.jpg)
34
(5) Resultados ... Comportamiento Velocidad en X/Y
hec RODILLA
![Page 35: 1 Detección de Movimiento en Imágenes Digitales “tracking” Por: Héctor Duque MISC - Universidad de Los Andes](https://reader036.vdocuments.co/reader036/viewer/2022062409/5665b4421a28abb57c907777/html5/thumbnails/35.jpg)
35
(5) Resultados ...
Videos ...
Roosvelt 01 RODILLA
![Page 36: 1 Detección de Movimiento en Imágenes Digitales “tracking” Por: Héctor Duque MISC - Universidad de Los Andes](https://reader036.vdocuments.co/reader036/viewer/2022062409/5665b4421a28abb57c907777/html5/thumbnails/36.jpg)
36
Error: 6% al 10%
roosvelt 03 RODILLA
![Page 37: 1 Detección de Movimiento en Imágenes Digitales “tracking” Por: Héctor Duque MISC - Universidad de Los Andes](https://reader036.vdocuments.co/reader036/viewer/2022062409/5665b4421a28abb57c907777/html5/thumbnails/37.jpg)
37
Prototipo: hdMovtolinux / lesstif / c
![Page 38: 1 Detección de Movimiento en Imágenes Digitales “tracking” Por: Héctor Duque MISC - Universidad de Los Andes](https://reader036.vdocuments.co/reader036/viewer/2022062409/5665b4421a28abb57c907777/html5/thumbnails/38.jpg)
38
(6) Conclusiones
El cálculo de trayectoria es altamente satisfactorio.
El cálculo de velocidad se ve afectado cuando haycambios de dirección o velocidad
El cálculo de la velocidad es útil a nivel local.
La velocidad detectada no tiene sentido a nivel global (no se puede determinar una velocidad total)
![Page 39: 1 Detección de Movimiento en Imágenes Digitales “tracking” Por: Héctor Duque MISC - Universidad de Los Andes](https://reader036.vdocuments.co/reader036/viewer/2022062409/5665b4421a28abb57c907777/html5/thumbnails/39.jpg)
39
Pico(cambio dedirección)
Aceleración(cambio develocidad)
(6) Trabajo Futuro
![Page 40: 1 Detección de Movimiento en Imágenes Digitales “tracking” Por: Héctor Duque MISC - Universidad de Los Andes](https://reader036.vdocuments.co/reader036/viewer/2022062409/5665b4421a28abb57c907777/html5/thumbnails/40.jpg)
40
(6) Trabajo Futuro
Investigar técnicas de manejo de aceleración en los objetos móviles.
Detección simultánea de varios puntos móviles en tiempo real.
Basado en cámaras sincronizadas obtener trayectorias en 3 dimensiones.
Implementación eficiente usando técnicas de algorítmica paralela para lograr análisis de trayectoria en tiempo real
![Page 41: 1 Detección de Movimiento en Imágenes Digitales “tracking” Por: Héctor Duque MISC - Universidad de Los Andes](https://reader036.vdocuments.co/reader036/viewer/2022062409/5665b4421a28abb57c907777/html5/thumbnails/41.jpg)
41
Proyecto de tesis de Maestría en Ingeniería de Sistemas y Computación (MISC)Universidad de Los Andes.
Asesores:
José Tiberio Hernández - SistemasAlfredo Restrepo - EléctricaHarold Castro - SistemasJaime Bohorquez - Sistemas
Principal fuente bibliográfica:
Application of the One-Dimensional Fourier Transform for Tracking MovingObjects in Noisy Environments, Sarah A. Rajala, Alfy N. Riddle, Wesley E. Snyder, Computer Vision, Graphics And Image Processing 21, 280-293, 1983
Displacement Measurement and Its Application in Interframe Image Coding, Jain J.R.,IEEE trans Computers, vol COM29, pp 1799-1808, 1981