Real time Visual Tracking
Comments
Content
Visual Tracking Jainisha Sankhavara (201311002) Falak Shah (201311024) Introduction Particle Filter
Definition Particle Filter Visualisation Particle Filter Equations
Robust Visual Tracking Using Compressed Sensing
Jainisha Sankhavara (201311002) Falak Shah (201311024)
MTech, DA-IICT
Template Dictionary
Equation Underdetermined system Template Update
Real-Time Compressive Sensing Tracking (RTCST)
Dimensionality Reduction OMP Conclusion
April 16, 2014
References
Visual Tracking Jainisha Sankhavara (201311002) Falak Shah (201311024) Introduction Particle Filter
Definition Particle Filter Visualisation Particle Filter Equations
Outline
1 Introduction 2 Particle Filter
Definition Particle Filter Visualisation Particle Filter Equations
3 Template Dictionary
Template Dictionary
Equation Underdetermined system Template Update
Equation Underdetermined system Template Update
4 Real-Time Compressive Sensing Tracking (RTCST)
Real-Time Compressive Sensing Tracking (RTCST)
Dimensionality Reduction OMP Conclusion
Dimensionality Reduction OMP Conclusion
5 References
References
Visual Tracking Jainisha Sankhavara (201311002) Falak Shah (201311024) Introduction Particle Filter
Definition Particle Filter Visualisation Particle Filter Equations
Introduction
• Just an attempt to explain the implementation of visual
Template Dictionary
Equation Underdetermined system Template Update
Real-Time Compressive Sensing Tracking (RTCST)
Dimensionality Reduction OMP Conclusion
tracking as explained in [1] Hanxi Li; Chunhua Shen; Qinfeng Shi, ”Real-time visual tracking using compressive sensing,” Computer Vision and Pattern Recognition (CVPR), 2011 IEEE Conference on , vol., no., pp.1305,1312, 20-25 June 2011 [2] Xue Mei; Haibin Ling, ”Robust visual tracking using l1 minimization,” Computer Vision, 2009 IEEE 12th International Conference on , vol., no., pp.1436,1443, Sept. 29 2009-Oct. 2 2009
References
Visual Tracking Jainisha Sankhavara (201311002) Falak Shah (201311024) Introduction Particle Filter
Definition Particle Filter Visualisation Particle Filter Equations
Introduction
• Tracking object through frames video in real time. • Assume initial position of object available in the first frame • Challenges: Occlusion,illumination changes, shadows,
Template Dictionary
Equation Underdetermined system Template Update
varying viewpoints, etc
Real-Time Compressive Sensing Tracking (RTCST)
Dimensionality Reduction OMP Conclusion
References
Visual Tracking Jainisha Sankhavara (201311002) Falak Shah (201311024) Introduction Particle Filter
Definition Particle Filter Visualisation Particle Filter Equations
Particle Filter Definition
• Posterirori density estimation algorithm • There is some unknown we are interested in called state
Template Dictionary
Equation Underdetermined system Template Update
variable (eg. location of object)
• We can measure something (measurement variable),
related to the unknown variable
• Relation between state variable and measurement variable
Real-Time Compressive Sensing Tracking (RTCST)
Dimensionality Reduction OMP Conclusion
known.
References
Visual Tracking Jainisha Sankhavara (201311002) Falak Shah (201311024) Introduction Particle Filter
Definition Particle Filter Visualisation Particle Filter Equations
Particle Filter Visualisation
Template Dictionary
Equation Underdetermined system Template Update
Real-Time Compressive Sensing Tracking (RTCST)
Dimensionality Reduction OMP Conclusion
Figure 1:
1
Plane moving- Position unknown
1
References
Andreas Svensson, Ph.D Student, Uppsala University
Visual Tracking Jainisha Sankhavara (201311002) Falak Shah (201311024) Introduction Particle Filter
Definition Particle Filter Visualisation Particle Filter Equations
Particle Filter Visualisation
Template Dictionary
Equation Underdetermined system Template Update
Real-Time Compressive Sensing Tracking (RTCST)
Dimensionality Reduction OMP Conclusion
References
Figure 2:
Available data
Visual Tracking Jainisha Sankhavara (201311002) Falak Shah (201311024) Introduction Particle Filter
Definition Particle Filter Visualisation Particle Filter Equations
Particle Filter Visualisation
Template Dictionary
Equation Underdetermined system Template Update
Real-Time Compressive Sensing Tracking (RTCST)
Dimensionality Reduction OMP Conclusion
References
Figure 3:
Initial distribution of particles
Visual Tracking Jainisha Sankhavara (201311002) Falak Shah (201311024) Introduction Particle Filter
Definition Particle Filter Visualisation Particle Filter Equations
Particle Filter Visualisation
Template Dictionary
Equation Underdetermined system Template Update
Real-Time Compressive Sensing Tracking (RTCST)
Dimensionality Reduction OMP Conclusion
References
Figure 4:
Observation Likelihood
Visual Tracking Jainisha Sankhavara (201311002) Falak Shah (201311024) Introduction Particle Filter
Definition Particle Filter Visualisation Particle Filter Equations
Particle Filter Visualisation
Template Dictionary
Equation Underdetermined system Template Update
Real-Time Compressive Sensing Tracking (RTCST)
Dimensionality Reduction OMP Conclusion
References
Figure 5:
Resampling Step
Visual Tracking Jainisha Sankhavara (201311002) Falak Shah (201311024) Introduction Particle Filter
Definition Particle Filter Visualisation Particle Filter Equations
Particle Filter Visualisation
Template Dictionary
Equation Underdetermined system Template Update
Real-Time Compressive Sensing Tracking (RTCST)
Dimensionality Reduction OMP Conclusion
References
Figure 6:
Posteriori estimate
Visual Tracking Jainisha Sankhavara (201311002) Falak Shah (201311024) Introduction Particle Filter
Definition Particle Filter Visualisation Particle Filter Equations
Particle Filter Visualisation
Template Dictionary
Equation Underdetermined system Template Update
Real-Time Compressive Sensing Tracking (RTCST)
Dimensionality Reduction OMP Conclusion
References
Figure 7:
Observation likelihood: step 2
Visual Tracking Jainisha Sankhavara (201311002) Falak Shah (201311024) Introduction Particle Filter
Definition Particle Filter Visualisation Particle Filter Equations
Particle Filter Visualisation
Template Dictionary
Equation Underdetermined system Template Update
Real-Time Compressive Sensing Tracking (RTCST)
Dimensionality Reduction OMP Conclusion
References
Figure 8:
Resample: step 2
Visual Tracking Jainisha Sankhavara (201311002) Falak Shah (201311024) Introduction Particle Filter
Definition Particle Filter Visualisation Particle Filter Equations
Particle Filter Visualisation
Template Dictionary
Equation Underdetermined system Template Update
Real-Time Compressive Sensing Tracking (RTCST)
Dimensionality Reduction OMP Conclusion
References
Figure 9:
Particles converge very close to object
Visual Tracking Jainisha Sankhavara (201311002) Falak Shah (201311024) Introduction Particle Filter
Definition Particle Filter Visualisation Particle Filter Equations
Particle Filter visulisation
Template Dictionary
Equation Underdetermined system Template Update
Real-Time Compressive Sensing Tracking (RTCST)
Dimensionality Reduction OMP Conclusion
References
Figure 10:
Issues
Visual Tracking Jainisha Sankhavara (201311002) Falak Shah (201311024) Introduction Particle Filter
Definition Particle Filter Visualisation Particle Filter Equations
Particle Filter Visualisation
Template Dictionary
Equation Underdetermined system Template Update
Real-Time Compressive Sensing Tracking (RTCST)
Dimensionality Reduction OMP Conclusion
References
Figure 11:
Back to tracking
Visual Tracking Jainisha Sankhavara (201311002) Falak Shah (201311024) Introduction Particle Filter
Definition Particle Filter Visualisation Particle Filter Equations
Particle Filter Equations
• xt - state variable • zt - observation at time t • xt is modeled by six parameters of affine transformations.
Template Dictionary
Equation Underdetermined system Template Update
xt = (α1 , α2 , α3 , α4 , tx , ty )
• All six parameters are independent. • State transition model p (xt |xt −1 ) is gaussian. • p (zt |xt ) is also gaussian.
Real-Time Compressive Sensing Tracking (RTCST)
Dimensionality Reduction OMP Conclusion
References
Visual Tracking Jainisha Sankhavara (201311002) Falak Shah (201311024) Introduction Particle Filter
Definition Particle Filter Visualisation Particle Filter Equations
Particle Filter Equations
• state vector prediction
p (xt |z1:t −1 ) =
• state vector update
p (xt |xt −1 )p (xt −1 |z1:t −1 )dxt −1
Template Dictionary
Equation Underdetermined system Template Update
p (xt |z1:t ) =
• weight update
p (zt |xt )p (xt |z1:t −1 ) p (zt |z1:t −1 )
Real-Time Compressive Sensing Tracking (RTCST)
Dimensionality Reduction OMP Conclusion
wti = wti −1
p (zt |xti )p (xti |xti −1 ) q (xt |x1:t −1 , z1:t )
References
Visual Tracking Jainisha Sankhavara (201311002) Falak Shah (201311024) Introduction Particle Filter
Definition Particle Filter Visualisation Particle Filter Equations
Template Dictionary
Template Dictionary
Equation Underdetermined system Template Update
Figure 12:
Target and Trivial Templates [2]
Real-Time Compressive Sensing Tracking (RTCST)
Dimensionality Reduction OMP Conclusion
• Represent each of the particles as a linear combination of
target templates and trivial templates.
References
Visual Tracking Jainisha Sankhavara (201311002) Falak Shah (201311024) Introduction Particle Filter
Definition Particle Filter Visualisation Particle Filter Equations
Equation
y= where,
• T = (t1 ; t2 ... ; tn ) ∈ R dxn (d
T
I
−I
a e+ e−
Template Dictionary
Equation Underdetermined system Template Update
n) is the target template set, containing n target templates such that each template ti ∈ R d .
• a = (a1 ; a2 ... ; an )T ∈ R n is called a target coefficient
Real-Time Compressive Sensing Tracking (RTCST)
Dimensionality Reduction OMP Conclusion
vector and
• e + ∈ R d and e − ∈ R d are called a positive and negative
trivial template coefficient vectors.
• A tracking result y ∈ R d approximately lies in the linear
References
span of T.
Visual Tracking Jainisha Sankhavara (201311002) Falak Shah (201311024) Introduction Particle Filter
Definition Particle Filter Visualisation Particle Filter Equations
Underdetermined system
• No unique solution • For a good target candidate, there are only a limited
number of nonzero coefficients in e + and e − min where,
• A = [T, I,-I] ∈ R d ×(n+2d ) • x = [a; e + ; e − ] ∈ R (n+2d ) is a non-negative coefficient
Template Dictionary
Equation Underdetermined system Template Update
Ax − y
2 2
+λ
c
1
Real-Time Compressive Sensing Tracking (RTCST)
Dimensionality Reduction OMP Conclusion
vector.
References
Visual Tracking Jainisha Sankhavara (201311002) Falak Shah (201311024) Introduction Particle Filter
Definition Particle Filter Visualisation Particle Filter Equations
Template Update
• Template replacement : If the tracking result y is not
similar to the current template set T, it will replace the least important template in T.
• Template updating: It is initialized to have the median
Template Dictionary
Equation Underdetermined system Template Update
weight of the current templates.
• Weight update: The weight of each template increases
Real-Time Compressive Sensing Tracking (RTCST)
Dimensionality Reduction OMP Conclusion
when the appearance of the tracking result and template is close enough and decreases otherwise.
References
Visual Tracking Jainisha Sankhavara (201311002) Falak Shah (201311024) Introduction Particle Filter
Definition Particle Filter Visualisation Particle Filter Equations
Dimensionality Reduction
• l1 tracker
min
x
2 1
s .t .
Ax − y
2 2≤
• Dimensionality reduction if the measurement matrix φ
Template Dictionary
Equation Underdetermined system Template Update
follows the Restricted Isometry Property (RIP) 1 , then a sparse signal x can be recovered from min x
2 1
.s .t .
φAx − φy
2≤
, x ≥ 0.
Real-Time Compressive Sensing Tracking (RTCST)
Dimensionality Reduction OMP Conclusion
where, φ ∈ R d0 xd d0
d and φj ∼ N (0, 1)
References
E. Cand‘es, J. Romberg, and T. Tao, “Stable signal recovery from incomplete and inaccurate measurements,” Communications on Pure and Applied Mathematics, vol. 59, pp. 1207–1223, 2006.
1
Visual Tracking Jainisha Sankhavara (201311002) Falak Shah (201311024) Introduction Particle Filter
Definition Particle Filter Visualisation Particle Filter Equations
OMP
Template Dictionary
Equation Underdetermined system Template Update
Real-Time Compressive Sensing Tracking (RTCST)
Dimensionality Reduction OMP Conclusion
Figure 13:
l1 norm minimization
References
Visual Tracking Jainisha Sankhavara (201311002) Falak Shah (201311024) Introduction Particle Filter
Definition Particle Filter Visualisation Particle Filter Equations
OMP
Template Dictionary
Equation Underdetermined system Template Update
Real-Time Compressive Sensing Tracking (RTCST)
Dimensionality Reduction OMP Conclusion
References
Figure 14:
Customize OMP algorithm [1]
Visual Tracking Jainisha Sankhavara (201311002) Falak Shah (201311024) Introduction Particle Filter
Definition Particle Filter Visualisation Particle Filter Equations
Conclusion
• The RTCST tracker achieves higher accuracy than existing
Template Dictionary
Equation Underdetermined system Template Update
tracking algorithms, i.e., the PF tracker.
• Dimension reduction methods and a customized OMP
algorithm enable the CS-based trackers to run real-time.
Real-Time Compressive Sensing Tracking (RTCST)
Dimensionality Reduction OMP Conclusion
References
Visual Tracking Jainisha Sankhavara (201311002) Falak Shah (201311024) Introduction Particle Filter
Definition Particle Filter Visualisation Particle Filter Equations
References
• • • • • • •
Hanxi Li; Chunhua Shen; Qinfeng Shi, ”Real-time visual tracking using compressive sensing,” Computer Vision and Pattern Recognition (CVPR), 2011 IEEE Conference on , vol., no., pp.1305,1312, 20-25 June 2011 Xue Mei; Haibin Ling, ”Robust visual tracking using l1 minimization,” Computer Vision, 2009 IEEE 12th International Conference on , vol., no., pp.1436,1443, Sept. 29 2009-Oct. 2 2009 D. Donoho, “For Most Large Underdetermined Systems of Linear Equations the Minimal l1-Norm Solution Is Also the Sparsest Solution,” Comm. Pure and Applied Math., vol. 59, no. 6, pp. 797829, 2006. E. Cande‘s and T. Tao, “Near-Optimal Signal Recovery from Random Projections: Universal Encoding Strategies?” IEEE Trans. Information Theory, vol. 52, no. 12, pp. 5406-5425, 2006. Wright, J.; Yang, A.Y.; Ganesh, A.; Sastry, S.S.; Yi Ma, ”Robust Face Recognition via Sparse Representation,” Pattern Analysis and Machine Intelligence, IEEE Transactions on , vol.31, no.2, pp.210,227, Feb. 2009 E. Cand‘es, J. Romberg, and T. Tao, “Stable signal recovery from incomplete and inaccurate measurements,” Communications on Pure and Applied Mathematics, vol. 59, pp. 1207–1223, 2006. A. Yilmaz, O. Javed, and M. Shah. ‘Object tracking: A survey”. ACM Comput. Surv. 38(4), 2006.
Template Dictionary
Equation Underdetermined system Template Update
Real-Time Compressive Sensing Tracking (RTCST)
Dimensionality Reduction OMP Conclusion
References
Sponsor Documents