51
What is Motion? As Visual Input: l Change in the spatial distribution of light on the sensors. Minimally, dI(x,y,t)/dt ≠ 0 As Perception: l Inference about causes of intensity change, e.g. I(x,y,t) v OBJ (x,y,z,t)

What is Motion? - Vision Labsvision.psych.umn.edu/.../courses/CompVis03/MotionEst.pdfWhat is Motion? As Visual Input: l Change in the spatial distribution of light on the sensors

  • Upload
    others

  • View
    4

  • Download
    0

Embed Size (px)

Citation preview

Page 1: What is Motion? - Vision Labsvision.psych.umn.edu/.../courses/CompVis03/MotionEst.pdfWhat is Motion? As Visual Input: l Change in the spatial distribution of light on the sensors

What is Motion?As Visual Input:l Change in the spatial

distribution of light on thesensors.

Minimally, dI(x,y,t)/dt ≠ 0

As Perception:l Inference about causes of

intensity change, e.g.I(x,y,t) vOBJ(x,y,z,t)

Page 2: What is Motion? - Vision Labsvision.psych.umn.edu/.../courses/CompVis03/MotionEst.pdfWhat is Motion? As Visual Input: l Change in the spatial distribution of light on the sensors

Motion Field: Movement ofProjected points

Page 3: What is Motion? - Vision Labsvision.psych.umn.edu/.../courses/CompVis03/MotionEst.pdfWhat is Motion? As Visual Input: l Change in the spatial distribution of light on the sensors

x'=R t

000 1È

Î Í

˘

˚ ˙ x

x'•r t ¥ Rx( ) = 0

O' xÆ

'• O xÆ

¥ OO'ÆÊ

Ë Á

ˆ ¯ ˜ = 0

x'• E x( ) = 0x'E x = 0

E =

0 -tz ty

tz 0 -tx

-ty tx 0

È

Î

Í Í Í

˘

˚

˙ ˙ ˙ R

Essential Matrix

Page 4: What is Motion? - Vision Labsvision.psych.umn.edu/.../courses/CompVis03/MotionEst.pdfWhat is Motion? As Visual Input: l Change in the spatial distribution of light on the sensors

Differential Camera Motion• For a small rotation around an axis w,

rotation of the camera frame can beexpressed:

And motion of a point:

r x '= Rr x +r t r x '= r x + (w ¥

r x )dt +r v dt

= (I + dt w¥[ ])r x + r v dt

p'= p +dpdt

dtThus

Epipolar:

Page 5: What is Motion? - Vision Labsvision.psych.umn.edu/.../courses/CompVis03/MotionEst.pdfWhat is Motion? As Visual Input: l Change in the spatial distribution of light on the sensors
Page 6: What is Motion? - Vision Labsvision.psych.umn.edu/.../courses/CompVis03/MotionEst.pdfWhat is Motion? As Visual Input: l Change in the spatial distribution of light on the sensors
Page 7: What is Motion? - Vision Labsvision.psych.umn.edu/.../courses/CompVis03/MotionEst.pdfWhat is Motion? As Visual Input: l Change in the spatial distribution of light on the sensors

Basic Idea

• 1) Estimate point motions• 2) use point motions to estimate camera/object

motion• Problem: Motion of projected points not directly

measurable.• -Movement of projected points creates

displacements of image patches -- Infer pointmotion from image patch motion– Matching across frames– Differential approach– Fourier/filtering methods

Page 8: What is Motion? - Vision Labsvision.psych.umn.edu/.../courses/CompVis03/MotionEst.pdfWhat is Motion? As Visual Input: l Change in the spatial distribution of light on the sensors
Page 9: What is Motion? - Vision Labsvision.psych.umn.edu/.../courses/CompVis03/MotionEst.pdfWhat is Motion? As Visual Input: l Change in the spatial distribution of light on the sensors

Image sequence from Egomotion

Page 10: What is Motion? - Vision Labsvision.psych.umn.edu/.../courses/CompVis03/MotionEst.pdfWhat is Motion? As Visual Input: l Change in the spatial distribution of light on the sensors

Local TranslationsOpticFlow:(Gibson,1950)Assigns local imagevelocities v(x,y,t)

Time ~100msecSpace ~1-10deg

Page 11: What is Motion? - Vision Labsvision.psych.umn.edu/.../courses/CompVis03/MotionEst.pdfWhat is Motion? As Visual Input: l Change in the spatial distribution of light on the sensors

Brightness constraint

Page 12: What is Motion? - Vision Labsvision.psych.umn.edu/.../courses/CompVis03/MotionEst.pdfWhat is Motion? As Visual Input: l Change in the spatial distribution of light on the sensors

Photometric Motion

Page 13: What is Motion? - Vision Labsvision.psych.umn.edu/.../courses/CompVis03/MotionEst.pdfWhat is Motion? As Visual Input: l Change in the spatial distribution of light on the sensors
Page 14: What is Motion? - Vision Labsvision.psych.umn.edu/.../courses/CompVis03/MotionEst.pdfWhat is Motion? As Visual Input: l Change in the spatial distribution of light on the sensors

Problem: Images contain manyedges-- Aperture problem

Normal flow:Motion component in the direction of the edge

Page 15: What is Motion? - Vision Labsvision.psych.umn.edu/.../courses/CompVis03/MotionEst.pdfWhat is Motion? As Visual Input: l Change in the spatial distribution of light on the sensors
Page 16: What is Motion? - Vision Labsvision.psych.umn.edu/.../courses/CompVis03/MotionEst.pdfWhat is Motion? As Visual Input: l Change in the spatial distribution of light on the sensors
Page 17: What is Motion? - Vision Labsvision.psych.umn.edu/.../courses/CompVis03/MotionEst.pdfWhat is Motion? As Visual Input: l Change in the spatial distribution of light on the sensors

Find Least squares solution for multiple patches.

Page 18: What is Motion? - Vision Labsvision.psych.umn.edu/.../courses/CompVis03/MotionEst.pdfWhat is Motion? As Visual Input: l Change in the spatial distribution of light on the sensors

Aperture Problem (Motion/FormAmbiguity)

Result: Early visual measurements areambiguous w.r.t. motion.

Page 19: What is Motion? - Vision Labsvision.psych.umn.edu/.../courses/CompVis03/MotionEst.pdfWhat is Motion? As Visual Input: l Change in the spatial distribution of light on the sensors

Aperture Problem (Motion/FormAmbiguity)

However, both the motion andthe form of the pattern are implicitlyencoded across the population of V1neurons.

Actual motion

Page 20: What is Motion? - Vision Labsvision.psych.umn.edu/.../courses/CompVis03/MotionEst.pdfWhat is Motion? As Visual Input: l Change in the spatial distribution of light on the sensors
Page 21: What is Motion? - Vision Labsvision.psych.umn.edu/.../courses/CompVis03/MotionEst.pdfWhat is Motion? As Visual Input: l Change in the spatial distribution of light on the sensors
Page 22: What is Motion? - Vision Labsvision.psych.umn.edu/.../courses/CompVis03/MotionEst.pdfWhat is Motion? As Visual Input: l Change in the spatial distribution of light on the sensors
Page 23: What is Motion? - Vision Labsvision.psych.umn.edu/.../courses/CompVis03/MotionEst.pdfWhat is Motion? As Visual Input: l Change in the spatial distribution of light on the sensors
Page 24: What is Motion? - Vision Labsvision.psych.umn.edu/.../courses/CompVis03/MotionEst.pdfWhat is Motion? As Visual Input: l Change in the spatial distribution of light on the sensors
Page 25: What is Motion? - Vision Labsvision.psych.umn.edu/.../courses/CompVis03/MotionEst.pdfWhat is Motion? As Visual Input: l Change in the spatial distribution of light on the sensors
Page 26: What is Motion? - Vision Labsvision.psych.umn.edu/.../courses/CompVis03/MotionEst.pdfWhat is Motion? As Visual Input: l Change in the spatial distribution of light on the sensors
Page 27: What is Motion? - Vision Labsvision.psych.umn.edu/.../courses/CompVis03/MotionEst.pdfWhat is Motion? As Visual Input: l Change in the spatial distribution of light on the sensors

Fourier MethodsMore fundamental than the Taylor approximation is

the brightness constraint

Page 28: What is Motion? - Vision Labsvision.psych.umn.edu/.../courses/CompVis03/MotionEst.pdfWhat is Motion? As Visual Input: l Change in the spatial distribution of light on the sensors

• Localizing by a windowing function:Which is the equation of a plane, weighted by the spatial texture

Localizing the velocity to a patch using a windowing function:

Has the effect of blurring the plane with the transform of the window:A Fourier Pancake.

Page 29: What is Motion? - Vision Labsvision.psych.umn.edu/.../courses/CompVis03/MotionEst.pdfWhat is Motion? As Visual Input: l Change in the spatial distribution of light on the sensors

X-T Slice of TranslatingCamera

x

t

x

y

Page 30: What is Motion? - Vision Labsvision.psych.umn.edu/.../courses/CompVis03/MotionEst.pdfWhat is Motion? As Visual Input: l Change in the spatial distribution of light on the sensors

X-T Slice of TranslatingCamera

x

t

x

y

Local translation

Page 31: What is Motion? - Vision Labsvision.psych.umn.edu/.../courses/CompVis03/MotionEst.pdfWhat is Motion? As Visual Input: l Change in the spatial distribution of light on the sensors

2-D Fourier AnalysisImage translations:

are Oriented in Space-Time

have Power Spectra along a

line in Fourier space

Page 32: What is Motion? - Vision Labsvision.psych.umn.edu/.../courses/CompVis03/MotionEst.pdfWhat is Motion? As Visual Input: l Change in the spatial distribution of light on the sensors

3-D Motion Information (x-y-t)

Page 33: What is Motion? - Vision Labsvision.psych.umn.edu/.../courses/CompVis03/MotionEst.pdfWhat is Motion? As Visual Input: l Change in the spatial distribution of light on the sensors

Early Visual Neurons (V1)Ringach et al (1997)

y

x y

xt

x

Page 34: What is Motion? - Vision Labsvision.psych.umn.edu/.../courses/CompVis03/MotionEst.pdfWhat is Motion? As Visual Input: l Change in the spatial distribution of light on the sensors

Information in TranslatingImages

l The power spectral density of a translatingimage lies on a plane in (wx, wy, wt) space.

l The orientation of this plane is uniquelydetermined by the velocity of thetranslation.

l The amplitudes on the plane are determinedby the (spatial) image spectrum.

Page 35: What is Motion? - Vision Labsvision.psych.umn.edu/.../courses/CompVis03/MotionEst.pdfWhat is Motion? As Visual Input: l Change in the spatial distribution of light on the sensors

Solving the ambiguities

wx

wy

Velocity planeV1 receptive

field

Pool neurons tuned tofrequencies in a common

planewt

Page 36: What is Motion? - Vision Labsvision.psych.umn.edu/.../courses/CompVis03/MotionEst.pdfWhat is Motion? As Visual Input: l Change in the spatial distribution of light on the sensors
Page 37: What is Motion? - Vision Labsvision.psych.umn.edu/.../courses/CompVis03/MotionEst.pdfWhat is Motion? As Visual Input: l Change in the spatial distribution of light on the sensors
Page 38: What is Motion? - Vision Labsvision.psych.umn.edu/.../courses/CompVis03/MotionEst.pdfWhat is Motion? As Visual Input: l Change in the spatial distribution of light on the sensors
Page 39: What is Motion? - Vision Labsvision.psych.umn.edu/.../courses/CompVis03/MotionEst.pdfWhat is Motion? As Visual Input: l Change in the spatial distribution of light on the sensors
Page 40: What is Motion? - Vision Labsvision.psych.umn.edu/.../courses/CompVis03/MotionEst.pdfWhat is Motion? As Visual Input: l Change in the spatial distribution of light on the sensors
Page 41: What is Motion? - Vision Labsvision.psych.umn.edu/.../courses/CompVis03/MotionEst.pdfWhat is Motion? As Visual Input: l Change in the spatial distribution of light on the sensors

Generalizations

Page 42: What is Motion? - Vision Labsvision.psych.umn.edu/.../courses/CompVis03/MotionEst.pdfWhat is Motion? As Visual Input: l Change in the spatial distribution of light on the sensors
Page 43: What is Motion? - Vision Labsvision.psych.umn.edu/.../courses/CompVis03/MotionEst.pdfWhat is Motion? As Visual Input: l Change in the spatial distribution of light on the sensors
Page 44: What is Motion? - Vision Labsvision.psych.umn.edu/.../courses/CompVis03/MotionEst.pdfWhat is Motion? As Visual Input: l Change in the spatial distribution of light on the sensors
Page 45: What is Motion? - Vision Labsvision.psych.umn.edu/.../courses/CompVis03/MotionEst.pdfWhat is Motion? As Visual Input: l Change in the spatial distribution of light on the sensors

How to Pool: Adapt or Average?NaturalImages

Spatial Spectra Average (Expected) spectrum of

an image translation

Current local imagespatial form

Page 46: What is Motion? - Vision Labsvision.psych.umn.edu/.../courses/CompVis03/MotionEst.pdfWhat is Motion? As Visual Input: l Change in the spatial distribution of light on the sensors

Model Motion Detectors

wt

wx

wy

Average form Adapt to form

Average form motion detectorUniform weights assigned in planOptimal when:

•Spatial form uncertainty•Gaussian noise

Adapt to form motion detectorWeighted by spatial spectrum Optimal when:

•Real-time estimate of spatial form•Gaussian noise

wt

wxwy

Page 47: What is Motion? - Vision Labsvision.psych.umn.edu/.../courses/CompVis03/MotionEst.pdfWhat is Motion? As Visual Input: l Change in the spatial distribution of light on the sensors

Expansion without optic flow

Schrater, et al. Nature, 2001

Page 48: What is Motion? - Vision Labsvision.psych.umn.edu/.../courses/CompVis03/MotionEst.pdfWhat is Motion? As Visual Input: l Change in the spatial distribution of light on the sensors

Expanding Texturet1

t2

tn

x-t slice

t

x

Page 49: What is Motion? - Vision Labsvision.psych.umn.edu/.../courses/CompVis03/MotionEst.pdfWhat is Motion? As Visual Input: l Change in the spatial distribution of light on the sensors

Log-PolarBasis

Functions

Page 50: What is Motion? - Vision Labsvision.psych.umn.edu/.../courses/CompVis03/MotionEst.pdfWhat is Motion? As Visual Input: l Change in the spatial distribution of light on the sensors

Transform to Log-Polart1

t2

tn

log(r) -t slice

t

log(r)

Fourier domain

wt

wlog(

r)

Page 51: What is Motion? - Vision Labsvision.psych.umn.edu/.../courses/CompVis03/MotionEst.pdfWhat is Motion? As Visual Input: l Change in the spatial distribution of light on the sensors

Revealing Motion in NoiseMovie

log(r) -t slice

t

log(r)

Fourier domain

wt

wlog(

r)