Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
particle is moved to its sample mean determined by Where I t and I t −1 are the two consecutive intensity
N (l ) l ( n ) (l )
∑ st π t g ( st − st ) images, S is the search window, and R is the ellipse
( n ) l =1 modeled the object.
st′ = (3)
N l ( n ) (l )
∑ π t g ( st − st )
l =1 3.1 Object Likelihood Factor and Weighted
After several iterations, the vector s t′ ( n ) − s t( n ) Displacement Estimation
would be in the gradient direction of (1) [11].
In the initialize step, there must be some method
2.2 Particle Reweighting (either manually or automatically) to segment object to
tracking from the background. Since the object is
(roughly) segmented in this step, it is relatively easy to
When particles change their positions, the new obtain color distribution of the object, which generally
particles do not follow the posterior distribution significantly different from that of the background. We
anymore. This is circumvented by re-weighting the can employ this characteristic to determine whether a
particles. Denote the particle set after the i th mean pixel belong to the tracking object. We define Object
shift procedure at time t as {st(,⋅i) } . After each mean Likelihood Factor (OLF) of a pixel in tracking scene at
time t as
shift procedure, the weight is recomputed as the
posterior density evaluated at the new particle
m ax { f i , o , ε } (7)
L ( i ) = lo g
positions augmented with a particle density balancing
t m ax { f i , b ,ε }
factor [2, 3]
(n) Where f i ,o is the probability that a pixel belong to the
p ( st ,i | Ζ1:t )
π t(,ni ) = (4) object, while f i ,b is the probability that a pixel belong
(n)
qt ,i ( st ,i )
to background. f i ,(⋅) is r-g-b combinational PDF, ε
Where the denominator is the new proposal density is a non-zero small positive number. It is evidently
that captures the non-uniformity of the new particle
set. if fi ,o > fi ,b , Lt (i ) is positive , else it is negative.
N Our view is that during computation of SSD
(l )
qt ,i ( Χt )= ∑ K h ( Χt − st ,i ) (5) displacement, the contribution of pixels in matching
l =1 template should not be taken as equal. The pixel more
Thus the posterior density can be given by likely on the object should assign greater weights.
(n) (n) N (n) (l ) Thus we have the following Weighted Displacement
p( st |Ζ1:t )∝ p( Ζt |st ) ∑ Kh ( st −st −1)πtn−1 (6)
l =1
Estimation
When mean shift is performed on st , the next
generation of particles will concentrate more on the
904
ssd ˆٛ + j ) − I ˆٛ 2 2 Compute combinational PDF of the object and
D = arg min ∑ Wt [ It ( D +Χ t −1 t −1 ( Χ t −1 + j )] (9) (9)
t
D∈S j∈R background,
3 Compute pixel OLF value.
In which 4 Compute a weighted SSD displacement Dt
ssd
by (11)
⎧ L (i ) Lt (i )>θ 5 Update particle set st′,0
( ⋅)
= st(,0⋅) + D(10)
ssd
Wt (i ) =⎨ t (10) t
⎩ 0 else
6 Do Mean-Shift KPF tracking procedure using those
θ is the threshold of the likelihood. In our system, particles with Li(t)> threshold,
7 Go step2 till the last frame processed.
θ =0.8. With the information of Lt (i ) , we need not
compute every pixel of template. In the case of partial 5 Experiments
occlusion, the occluded particles with zero OLF value
would be discarded and only those particles really The proposed algorithm was applied to many
contribute to tracking process left. sequences and found it work very robustly despite the
difficulties of suddenly change of velocity, background
3.2 Occlusion Order Determination clutter, and temporary occlusion.
The first experiment shows our approach is robust to
To determine the occlusion order is important to resolve the motion correspondence even under the
interpret the interaction among objects during background contained similar targets when tracking a
occlusion. The Dtssd originated from SSD represents single object (see Fig. 2). The tracker can still keep
pixel-wise intensity conservation of a search blob. tracking the soccer player on the right after walking
Figure 1 shows two objects overlapped each other. through a crowd of soccer players with similar clothing
Object A is above on B. We can obtain more color.
appearance information of A than that of B obviously.
In other words, object A conserved more intensity than
B. It is easy to assume that Dtssd − A > Dtssd − B is true in
generic situation. Inversely, we can follow occlusion
order from the size relation of the objects during
occlusion. To improve the confidence of the induced
ssd
result, we can set a threshold value DT . If
905
With help from SSD, the combined tracker can
address situations when objects undergo long and
continuous occlusion. It is expected the successfully
“fusion” of different type of tracking method will
further improve the performance of tracking system.
906