Flujo óptico Omar Ocegueda 24 de Noviembre de 2003.
-
Upload
pablo-alejandro -
Category
Documents
-
view
216 -
download
3
Transcript of Flujo óptico Omar Ocegueda 24 de Noviembre de 2003.
![Page 1: Flujo óptico Omar Ocegueda 24 de Noviembre de 2003.](https://reader030.fdocuments.co/reader030/viewer/2022020320/5665b4601a28abb57c90fb9e/html5/thumbnails/1.jpg)
Flujo óptico
Omar Ocegueda
24 de Noviembre de 2003
![Page 2: Flujo óptico Omar Ocegueda 24 de Noviembre de 2003.](https://reader030.fdocuments.co/reader030/viewer/2022020320/5665b4601a28abb57c90fb9e/html5/thumbnails/2.jpg)
Secuencia a seguir Descripción del problema Revisión rápida de algunos métodos clásicos Primer trabajo: modelos físicos Conclusiones sobre el primer trabajo Segundo trabajo: Método de análisis de
fase Conclusiones sobre el segundo trabajo Comentarios finales
![Page 3: Flujo óptico Omar Ocegueda 24 de Noviembre de 2003.](https://reader030.fdocuments.co/reader030/viewer/2022020320/5665b4601a28abb57c90fb9e/html5/thumbnails/3.jpg)
Descripción del problema
Definiendo el campo de movimiento Diferencia entre flujo óptico y campo de
movimiento Problema de apertura Definición de componente normal de la velocidad
![Page 4: Flujo óptico Omar Ocegueda 24 de Noviembre de 2003.](https://reader030.fdocuments.co/reader030/viewer/2022020320/5665b4601a28abb57c90fb9e/html5/thumbnails/4.jpg)
Problema de apertura y definición de componente
normal
![Page 5: Flujo óptico Omar Ocegueda 24 de Noviembre de 2003.](https://reader030.fdocuments.co/reader030/viewer/2022020320/5665b4601a28abb57c90fb9e/html5/thumbnails/5.jpg)
Métodos clásicos Métodos diferenciales
•Suponer flujo constante en una vecindad de x
•Suponer Suavidad del flujo
•Introducir más información usando imágenes multibanda, p.ej. una banda en infrarrojo.
![Page 6: Flujo óptico Omar Ocegueda 24 de Noviembre de 2003.](https://reader030.fdocuments.co/reader030/viewer/2022020320/5665b4601a28abb57c90fb9e/html5/thumbnails/6.jpg)
Métodos clásicos Estimación Bayesiana
![Page 7: Flujo óptico Omar Ocegueda 24 de Noviembre de 2003.](https://reader030.fdocuments.co/reader030/viewer/2022020320/5665b4601a28abb57c90fb9e/html5/thumbnails/7.jpg)
Computing Optical Flow with Physical Models of Brightness
Variation
Horst W. Haussecker
David J. Fleet
IEEE Conference of Computer Vision and Pattern Recognition. Hilton Head, vol. II. 2000
![Page 8: Flujo óptico Omar Ocegueda 24 de Noviembre de 2003.](https://reader030.fdocuments.co/reader030/viewer/2022020320/5665b4601a28abb57c90fb9e/html5/thumbnails/8.jpg)
Generalizando el método de diferenciación
Supongamos que las variaciones del brillo de los pixeles a lo largo de una trayectoria responden al modelo h
![Page 9: Flujo óptico Omar Ocegueda 24 de Noviembre de 2003.](https://reader030.fdocuments.co/reader030/viewer/2022020320/5665b4601a28abb57c90fb9e/html5/thumbnails/9.jpg)
Generalizando la generalización
![Page 10: Flujo óptico Omar Ocegueda 24 de Noviembre de 2003.](https://reader030.fdocuments.co/reader030/viewer/2022020320/5665b4601a28abb57c90fb9e/html5/thumbnails/10.jpg)
Conclusiones y comentarios
El método de diferenciación es un caso particular de este método
La idea central se puede resumir brevemente
Se presentan varios ejemplos La notación del artículo original es
confusa
![Page 11: Flujo óptico Omar Ocegueda 24 de Noviembre de 2003.](https://reader030.fdocuments.co/reader030/viewer/2022020320/5665b4601a28abb57c90fb9e/html5/thumbnails/11.jpg)
Computation of Component Image Velocity from Local Phase Information
David J. Fleet
Allan D. Jepson
International Journal of Computer Vision. 1990.
![Page 12: Flujo óptico Omar Ocegueda 24 de Noviembre de 2003.](https://reader030.fdocuments.co/reader030/viewer/2022020320/5665b4601a28abb57c90fb9e/html5/thumbnails/12.jpg)
Movimiento en el dominio de la frecuencia
![Page 13: Flujo óptico Omar Ocegueda 24 de Noviembre de 2003.](https://reader030.fdocuments.co/reader030/viewer/2022020320/5665b4601a28abb57c90fb9e/html5/thumbnails/13.jpg)
Movimiento en el dominio de la frecuencia
![Page 14: Flujo óptico Omar Ocegueda 24 de Noviembre de 2003.](https://reader030.fdocuments.co/reader030/viewer/2022020320/5665b4601a28abb57c90fb9e/html5/thumbnails/14.jpg)
Movimiento en el dominio de la frecuencia
![Page 15: Flujo óptico Omar Ocegueda 24 de Noviembre de 2003.](https://reader030.fdocuments.co/reader030/viewer/2022020320/5665b4601a28abb57c90fb9e/html5/thumbnails/15.jpg)
El plan
Fijar un conjunto de velocidades en el dominio del espacio
Obtener la representación de las velocidades en frecuencia
Filtrar la secuencia con filtros de Gabor entonados en las velocidades elegidas
![Page 16: Flujo óptico Omar Ocegueda 24 de Noviembre de 2003.](https://reader030.fdocuments.co/reader030/viewer/2022020320/5665b4601a28abb57c90fb9e/html5/thumbnails/16.jpg)
Diseño de los filtros
![Page 17: Flujo óptico Omar Ocegueda 24 de Noviembre de 2003.](https://reader030.fdocuments.co/reader030/viewer/2022020320/5665b4601a28abb57c90fb9e/html5/thumbnails/17.jpg)
Diseño de los filtros
Definimos el ancho banda de “octavas” de un filtro como:
![Page 18: Flujo óptico Omar Ocegueda 24 de Noviembre de 2003.](https://reader030.fdocuments.co/reader030/viewer/2022020320/5665b4601a28abb57c90fb9e/html5/thumbnails/18.jpg)
Diseño de los filtros
![Page 19: Flujo óptico Omar Ocegueda 24 de Noviembre de 2003.](https://reader030.fdocuments.co/reader030/viewer/2022020320/5665b4601a28abb57c90fb9e/html5/thumbnails/19.jpg)
El plan
![Page 20: Flujo óptico Omar Ocegueda 24 de Noviembre de 2003.](https://reader030.fdocuments.co/reader030/viewer/2022020320/5665b4601a28abb57c90fb9e/html5/thumbnails/20.jpg)
El plan
Falta obtener la componente normal a partir de la secuencia filtrada
![Page 21: Flujo óptico Omar Ocegueda 24 de Noviembre de 2003.](https://reader030.fdocuments.co/reader030/viewer/2022020320/5665b4601a28abb57c90fb9e/html5/thumbnails/21.jpg)
Expresión de la componente normal de la velocidad en
frecuencia
Supongamos que:
Donde:
Entonces:
![Page 22: Flujo óptico Omar Ocegueda 24 de Noviembre de 2003.](https://reader030.fdocuments.co/reader030/viewer/2022020320/5665b4601a28abb57c90fb9e/html5/thumbnails/22.jpg)
Expresión de la componente normal de la velocidad en función de la fase
local
De acuerdo con Whitham(1974):
Usando la definición de la componente normal de la velocidad:
![Page 23: Flujo óptico Omar Ocegueda 24 de Noviembre de 2003.](https://reader030.fdocuments.co/reader030/viewer/2022020320/5665b4601a28abb57c90fb9e/html5/thumbnails/23.jpg)
Robustez de la fase
![Page 24: Flujo óptico Omar Ocegueda 24 de Noviembre de 2003.](https://reader030.fdocuments.co/reader030/viewer/2022020320/5665b4601a28abb57c90fb9e/html5/thumbnails/24.jpg)
Obtención directa del gradiente de la fase local
![Page 25: Flujo óptico Omar Ocegueda 24 de Noviembre de 2003.](https://reader030.fdocuments.co/reader030/viewer/2022020320/5665b4601a28abb57c90fb9e/html5/thumbnails/25.jpg)
Pasos del algoritmo1. Fijar los filtros de Gabor que se van a utilizar en
el análisis
2. Calcular la respuesta de la secuencia de imágenes a cada uno de los filtros de Gabor
3. Extraer el gradiente de la fase a partir de las respuestas de los filtros
4. Para cada punto en la secuencia.
Seleccionar las mediciones ”confiables” del conjunto de respuestas a los filtros
A partir de las mediciones ”confiables” calcular la componente de la velocidad en dirección del gradiente de la fase
Obtener el estimador de la velocidad (en 2D) resolviendo mediante mínimos cuadrados o SVD.
![Page 26: Flujo óptico Omar Ocegueda 24 de Noviembre de 2003.](https://reader030.fdocuments.co/reader030/viewer/2022020320/5665b4601a28abb57c90fb9e/html5/thumbnails/26.jpg)
Primer criterio de selección
![Page 27: Flujo óptico Omar Ocegueda 24 de Noviembre de 2003.](https://reader030.fdocuments.co/reader030/viewer/2022020320/5665b4601a28abb57c90fb9e/html5/thumbnails/27.jpg)
Segundo criterio de selección
![Page 28: Flujo óptico Omar Ocegueda 24 de Noviembre de 2003.](https://reader030.fdocuments.co/reader030/viewer/2022020320/5665b4601a28abb57c90fb9e/html5/thumbnails/28.jpg)
Representación de la secuencia filtrada Tiempo de cómputo de las
convoluciones Estimación del campo vectorial
completo
Problemas con la implementación
![Page 29: Flujo óptico Omar Ocegueda 24 de Noviembre de 2003.](https://reader030.fdocuments.co/reader030/viewer/2022020320/5665b4601a28abb57c90fb9e/html5/thumbnails/29.jpg)
Soluciones: Muestrear la respuesta de la
secuencia a los filtros Obtener el resto de la respuesta
mediante interpolación Obtener el campo de velocidades
completo minimizando alguna expresión del error mediante mínimos cuadrados o SVD
![Page 30: Flujo óptico Omar Ocegueda 24 de Noviembre de 2003.](https://reader030.fdocuments.co/reader030/viewer/2022020320/5665b4601a28abb57c90fb9e/html5/thumbnails/30.jpg)
Muestreo e interpolación Usando la expresión de la frecuencia de Nyquist
Tratando de recuperar la parte de frecuencia baja (Bracewell 1978) y por el principio de incertidumbre de Heisenberg:
![Page 31: Flujo óptico Omar Ocegueda 24 de Noviembre de 2003.](https://reader030.fdocuments.co/reader030/viewer/2022020320/5665b4601a28abb57c90fb9e/html5/thumbnails/31.jpg)
Muestrear la parte de frecuencia baja del filtro
Modular el kernel de interpolación y diferenciación
Al final la representación requiere alrededor de 1.31 Kbox. por filtro. En total, alrededor de 11.5 MB para secuencias de 64 frames de imágenes de 128x128 con precisión de punto flotante.
Muestreo e interpolación
![Page 32: Flujo óptico Omar Ocegueda 24 de Noviembre de 2003.](https://reader030.fdocuments.co/reader030/viewer/2022020320/5665b4601a28abb57c90fb9e/html5/thumbnails/32.jpg)
Obtención del campo de velocidad completo
Una vez que tenemos un conjunto de estimaciones de la componente normal:
Y recordando que
Definimos el error para un estimador de la velocidad como:
![Page 33: Flujo óptico Omar Ocegueda 24 de Noviembre de 2003.](https://reader030.fdocuments.co/reader030/viewer/2022020320/5665b4601a28abb57c90fb9e/html5/thumbnails/33.jpg)
Conclusiones y comentarios Resultados parciales muy interesantes mostrados en el artículo
Análisis del movimiento en frecuencia Diferenciación eficiente de la fase local Muestreo eficiente de señales de banda limitada sin importar la frecuencia
central Interpolación en el dominio de la frecuencia Aplicación del método de imágenes multibanda para obtener el flujo óptico
completo Varios estimadores de la velocidad para cada punto de la secuencia Principio de selección de filtros confiables Reporte de resultados muy bien elaborado El método del diseño de experimentos y medición de errores es muy bueno En resumen, un artículo muy ilustrativo
La explicación no es muy clara Explicación pobre del entonamiento de los filtros Carece de demostraciones (es comprensible pero faltaron algunas
referencias) ¿Por qué no aprovechar el intervalo máximo de muestreo?
Cuantización innecesaria Finalmente: objetivo no cumplido