Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Presentaci on para el curso: MA695-1 Seminario Avanzado de Matem aticas I Jueves 19 de Noviembre 2009
Optical Flow
Tabla de Contenidos
Introducci on
Optical Flow
Los desplazamientos en un entorno f sico solo podemos observarlos como una proyecci on. Luego, solo podemos percibir un movimiento aparente, relativo al cambio de intensidades (brillo) de la imagen.
Optical Flow
Deniciones
El ejemplo anterior motiva a denir: Motion Field (Campo de Movimiento) Es la proyecci on en el plano de la imagen de la velocidad 3-D de la escena. Notemos que no somos capaces de medir el Campo de Movimiento 2-D, debido a la p erdida de informaci on producto de la proyecci on. Optical Flow (Flujo Optico) Es el movimiento aparente de los objetos, supercies y bordes de la escena Notar que este u ltimo es causado por el movimiento relativo entre el observador y la escena
Mat as Godoy Campbell Optical Flow
Deniciones
Ej. 1: a) No basta la existencia de movimiento para percibirlo b) El movimiento de la fuente genera cambios de intensidad Ej. 2: a) Flujo de movimiento b) Optical Flow, movimiento que se percibe
Optical Flow
Los ejemplos anteriores muestran que, en general, el Flujo Optico es distinto al Campo de Movimiento, al menos cuantitativamente. Sin embargo, coinciden en sus propiedades cualitativas, como por ejemplo las discontinuidades. Luego, el Flujo Optico es una fuente amplia de informaci on sobre el movimiento 3-D de los objetos, o de la geometr a de una regi on.
Optical Flow
Aplicaciones
En vista de lo anterior, podemos mencionar, a modo de motivaci on, las aplicaciones que presenta la informaci on que provee el Flujo Optico:
1 2 3 4
Reconocimiento de Objetos y Geometr a. Segmentaci on Detecci on de Movimiento Compresi on de Video (p.e. MPEG)
Optical Flow
Se han propuesto numerosos m etodos para determinarlo, como por ejemplo: T ecnicas basadas en Correlaci on T ecnicas basadas en Caracter sticas M etodos de Gradiente (T ecnicas Diferenciales) Campos Markovianos (T ecnicas Probabilistas) An alisis de Fourier EDPs En esta presentaci on se har a enfasis en las T ecnicas Diferenciales.
Optical Flow
Resulta razonable asumir que la intensidad de un punto permanece constante a lo largo de su trayectoria, siempre que los desplazamientos sean peque nos, para los cuales los cambios de intensidad de la fuente de luz es peque na y no existe oclusi on (es decir, la fuente no es bloqueada) Luego, si consideramos a u(t, x) como la intensidad del pixel x = (x1 , x2 ) en un tiempo t, y deniendo la trayectoria desde un punto x0 en un tiempo t0 como: t (t, x(t)) Entonces...
Optical Flow
Se cumple que: u(t, x(t)) = u(t0 , x0 ) t (t0 , x(t0 )) = (t0 , x0 ) Derivando respecto a t y evaluando en t = t0 se obtiene: dx (t0 ) u(t0 , x0 ) + (t0 , x0 ) = 0 dt Luego, buscamos el ujo optico, denido como el campo de dx velocidades: (x0 ) = dt (t0 ) tal que satisface la ecuaci on anterior.
Optical Flow
Resumiendo, dada una intensidad u(t, x) y un tiempo de observaci on t0 , debemos determinar la velocidad instant anea aparente (x) tal que satisfaga: Restricci on de Flujo Optico (OFC en Ingl es) (x0 ) u(t, x0 ) + ut (t, x0 ) = 0
Optical Flow
Problema!
(OFC) es solo una ecuaci on escalar, lo cual es insuciente para determinar las dos componentes del campo de velocidad. La ecuaci on anterior solo nos entrega la componente en la direcci on de u. Este es llamado el ujo normal. Este problema se denomina usualmente Problema de Apertura
Optical Flow
w2 (x)(z u + ut )2 dx
Optical Flow
( u + ut )dx
Con funci on apropiada. Observaci on: Basta que cumpla: : [0, [ [0, [ , ( s) c oncava en ]0, [ y (s) no-decreciente para que exista soluci on
Mat as Godoy Campbell Optical Flow
Este tipo de resoluci on posee un gran n umero de variantes, a saber: Horn y Schunck proponen:
2
nf
( u + ut )2 dx +
j =1 A( )
|j |2 dx
S ( )
(|j |)dx
j =1
Con una funci on tal que preserve discontinuidades. Por ejemplo: s2 (s) = 1+ (Geman y Reynolds) s2 (s) = log (1 + s2 ) (Malik y Perona) (s) = 2 log [cosh(s)] (Green) (s) = 2 1 + s2 2 (Aubert)
Mat as Godoy Campbell Optical Flow
ux2 ux1 (Nesi) Propone una versi on modicada de la formulaci on de Horn y Schunck, introduciendo el largo del conjunto de discontinuidades de , que notaremos por |S |. Notemos que esta es la idea de Mumford y Shah para el problema de segmentaci on. Luego, el t ermino de regularizaci on en este caso es del tipo: Con D(u) = nnT + 2 Id y n =
Mat as Godoy Campbell Optical Flow
|j |2 dx + |S |
j =1
con constante. Tal como en el caso del problema de segmentaci on, el principal problema es determinar el u ltimo t ermino. Para resolver esto, se pueden usar las nociones de la llamada -convergencia.
Optical Flow
E ( ) =
| Du + ut | + s
j =1
(Dj ) + h
c(|Du|)| |2 dx
E ( ) = A( ) + s S ( ) + h H ( ) Con s y h constantes positivas. Notar que, dado que buscamos Optical Flows discontinuos, el espacio de trabajo debe ser BV ().
Optical Flow
Adem as, si agregamos a las condiciones pedidas por la regularizaci on del problema de restauraci on, se tiene que S ( ) es una funci on convexa (de medidas). Luego, es s.c.i. para la topolog a d ebil-* de BV ()
Mat as Godoy Campbell Optical Flow
l m c(s) = 1 y
l m c(s) = 0
Adem as, sin perdida de generalidad asumimos que: x c(|Du|(x)) C () mc > 0 tal que c(|Du|(x)) [mc , 1]x Este u ltimo termino, exigido para poseer coercividad del funcional.
Mat as Godoy Campbell Optical Flow
Notemos que con el problema ya denido, solo nos falta imponer condiciones sobre la regularidad del dato u, el cual evidentemente condicionar a la naturaleza del problema. En efecto, si asumimos que el dato es Lipschitz en espacio y tiempo, i.e.: u W 1, (R ) Entonces, se tiene el siguiente resultado:
Optical Flow
Teorema Bajo las hipotesis mencionadas en esta secci on, el problema de minimizaci on
2 BV ()
nf
E ( ) =
| Du+ut |+
s j =1
(Dj )+h
c(|Du|)| |2 dx
Optical Flow
Optical Flow
Optical Flow
Alternativas a OFC
Si bien es la primera forma de afrontar el problema de c alculo del Optical Flow, existen variadas razones para intentar utilizar otros m etodos, algunos de ellos son, por ejemplo: Desplazamientos importantes. Existen 2 posibilidades en este caso:
M etodos multiresoluci on, calcular OFC en cada nivel disponible y combinar los resultados. No diferenciar la ecuaci on de conservaci on de intensidad. Luego, considerar un t ermino de delidad de la forma: A( ) =
(u(t +
t, x + t) u(t, x))2 dx
Plantear, en vez de OFC, una ecuaci on tipo conservaci on de masa, en este caso: div (u ) + ut = 0 Desear relajar la condici on de intensidad constante. Esto se puede hacer cuando el movimiento relativo es paralelo al
Mat as Godoy Campbell Optical Flow
Conclusiones y Desaf os
El problema de Optical Flow est a aun lejos de ser resuelto completamente. La elecci on del t ermino de datos aun no est a bien establecida, y no es una u nica posibilidad. Respeco a los t erminos de regularizaci on, hay que notar que: La mayor a son intr nsecos: La difusi on es controlada solo por el Flujo Algunos son extr nsecos: La difusi on es controlada por la intensidad de la imagen. o est a claro cual soluci on es la mejor, tanto en modelaci on como en resultados num ericos Aun no se conoce mayormente la relaci on entre u y en funci on de sus conjuntos de discontinuidades. Se cree que S Su . Finalmente, se debe considerar el acoplamiento entre los t erminos regularizadores y los de delidad.
Mat as Godoy Campbell Optical Flow