Professional Documents
Culture Documents
1 2
3 4
22/05/2021
x, y
• Optical flow is an approximation of the motion field x dx, y dy
• The error is small at points with high spatial gradient
under some simplifying assumptions 𝐼 (𝑥, 𝑦, 𝑡) ≈ 𝐼 (𝑥 + 𝛿𝑥, 𝑦 + 𝛿𝑦, 𝑡 + 𝛿𝑡)
𝜕𝐼 𝛿𝑥 𝜕𝐼 𝛿𝑦 𝜕𝐼 Minimizing 𝐴𝐮 − 𝐛
+ + = 0, and let 𝛿𝑡 → 0
𝜕𝑥 𝛿𝑡 𝜕𝑦 𝛿𝑡 𝜕𝑡 𝐮 = (𝐴 𝐴) 𝐴 𝐛
𝐼 𝑢+𝐼 𝑣+𝐼 =0
𝐼 𝑢 + 𝐼 𝑣 = −𝐼 , 𝐼 𝐼 𝐼 𝐼 𝐼
𝑢 𝑢
𝐼 𝐼 = −𝐼 , ∇𝐼 𝐮 = 𝐛; 𝐴𝐮 = 𝐛 =−
𝑣 𝑣
𝐸(𝑢, 𝑣) = (𝐼 𝑢 + 𝐼 𝑣 + 𝐼 ) Hessian 𝐼 𝐼 𝐼 𝐼 𝐼
( ∇𝐼 ⋅ ∇𝐼 ) →
𝑢 =− ∇𝐼 ⋅ 𝐼
𝐉 (𝐱 + 𝐮) ≈ 𝐉 (𝐱 )
Background Subtraction
• Uses a reference background image for
comparison purposes.
• Current image (containing target object) is b. Same scene later
a. Original scene
compared to reference image pixel by pixel.
• Places where there are differences are detected
and classified as moving objects.
17 18
19 20
22/05/2021
Background Subtraction
21 22
150
100
B
50
200
200
250
250 150
G 100 100
R
Gaussians 200
0
0 50 100 150 200 250
R-G Distribution
R
23 24
22/05/2021
25 26
Predict
Update? Location
Verify
Location
28
22/05/2021
2 ‒ Acceleration
• s = position • At t=0
• u = velocity
• a = acceleration
‒ all vector quantities
‒ measured in image co-ordinates
29 30
Uncertainty Verification
• If some error in a - Da or u - Du • Is the object at the predicted location?
• Then error in predicted position - Ds ‒ Matching
• How to decide if object is found
‒ Search area
• Where to look for object
1
Ds t s0 Dut Da t 2
2
31 32
22/05/2021
33 34
System State
‒ No change to model (desired but not
known)
• No Observed
Measurements
Optimal Estimate
of System State
Measuring
‒ Model needs updating Devices Estimator
35 36
22/05/2021
37
41 42
45 46
47 48
22/05/2021
49 50
Mean-shift
Intuitive Description
• The mean-shift algorithm is an efficient approach to Region of
interest
tracking objects whose appearance is defined by Center of
• Task:
Estimate the exact location of the mean of the data
by determining the shift vector from the initial mean.
0.25
0.25
0.2
Probability
Probability
0.2
0.15
0.15
0.1
0.1
0.05 0.05
0 0
1 2 3 . . . m 1 2 3 . . . m
0.35 color color
0.3
0.25
Quantized m
m
Probability
0
1 2 3 . . . m
color
Similarity f y f q, p y
Function: Q is the target histogram,
P is the object histogram
Stolen from: www.cs.wustl.edu/~pless/559/lectures/lecture22_tracking.ppt Stolen from: www.cs.wustl.edu/~pless/559/lectures/lecture22_tracking.ppt (depends on location y)
22/05/2021