Professional Documents
Culture Documents
Chandle
(VJTI, Mumbai)
S. Ghosh
(Scientist , SAMEER)
Introduction
Object Tracking Techniques
Kalman Filter
Image Segmentation
Proposed Algorithm
Result
Conclusion
Stochastic Process
Density Function
Mean
Variance
Covariance
Least Square Estimation
Orthogonality Principle
Wiener Filter:
The Wiener filter is the MSE-optimal
stationary linear filter for images
degraded by additive noise and blurring..
Contd.
Kalman filter: The Kalman filter is a method
for estimation of the internal state of a linear
dynamic system (Kalman 1960).
The Kalman filter is a very powerful tool
when it comes to controlling noisy
Systems.
Why Kalman??
it is a computer program.
No need of deterministic system
Copes with system dynamics, state
space.
Copes with missing data.
Copes with nonlinearity.
Kalman filter
Mathematical tool
Noisy data
Least square estimation
system
System state
( desired, but not known)
Optimal
estimate of
system state
Observed
measurements
Measuring
devices
Measurement
error
sources
Kalman filter
Algorithm
Consider a system is given asx(k ) Ax(k 1) Bu vk (0, Q)
Prediction
Correction
z (k ) Hx(k ) wk (0, R )
x k / k 1 Axk 1/ k 1 Bu
Pk / k 1 APk 1/ k 1 A Qk 1
K k Pk / k 1 H kT ( H k Pk / k 1 H kT Rk ) 1
xk xk / k 1 K k ( zk H k xk / k 1 )
Pk / k ( I K k H k ) Pk / k 1
Original
previous
estimate
Original
error
estimate
Error in
estimate
Error in data
(measuremen
t)
input
data
Previous
estimate
yt
(1)-kalman gain
K k Pk / k 1 H kT ( H k Pk / k 1 H kT Rk ) 1
Update
estimate
Measured
value
y
t
Simulated output
OPTIMAL ADAPTIVE
KALMAN FILTER
(OAKF)
MAXIMUM LIKLIHOOD ESTIMATIONThe maximum likelihood takes the set
of values of the model parameters that
maximizes the likelihood function.
INOVATION ADAPTIVE ESTIMATIONIn innovation every instant we find the
residual information which gives the
new information.
Memory Attenuation
Estimation Algorithm
It is mainly used when modal of
system is not well defined in real
time application it is possible system
states are is not well defined so on
prediction of error covariance we use
a gain factor.
Structure of OAKF
Simulated output
2-D tracking
Image Segmentation
Segmentation divides an image into its
constituent regions or objects.
Segmentation of images is a difficult task
in image processing. Still under research.
Segmentation allows to extract objects in
images.
Segmentation is unsupervised learning.
Model based object extraction, e.g.,
template
matching,
is
supervised
learning.
Otsus Thresholding
Method
Based on a very simple idea: Find
the threshold that minimizes the
weighted within-class variance.
This turns out to be the same as
maximizing the between-class
variance.
Operates directly on the gray level
histogram [e.g. 256 numbers, P(i)],
so its fast (once the histogram is
computed).
Before Segmentation
After segmentation
Radiation beam
Signal processing
block
bench
Future challenges/Future
Work
Fusion of data
Finding the modal parameter from
the data.
Presented paper
1. Ravi P. Tripathi, J.O.Chandle,Soumyabrata Ghosh, Tracking
of Object using Optimal Adaptive Kalman filter, 2nd IEEE
conference on Engineering and Technology (ICETECH 2016),
978-1-4673-9916-6/162016 IEEE. Coimbatore, India.
(Published)
2. Ravi P. Tripathi , J.O.Chandle, A.Das, S.Ghosh Object
Tracking using Otsus Thresholding method based on Kalman
Filter, IEEE TechSym 2016, IIT Kharagpur (Review Stage)
3. Aditya.K.Das, Ravi.P.Tripathi, Nilesh.S.Salokhe, J.O.Chandle
Noise Estimation for Images using Eigen Values and
Frobenius norm, International Journal Of Engineering And
Computer Science ISSN: 2319-7242 Volume 5 Issues 6 June
2016, Page No. 17045-17049
References
1. Jiang S, Zygmanski P, Kung J: Gated motion adaptivetherapy
(GMAT): Modification of IMRT MLC leaf sequence to compensate for
tumor motion. Med Phys 29:1347-1348(abstr), 2002.
2. Neicu T, Shirato H, Seppenwoolde Y: Synchronized moving aperture
radiation therapy (SMART): Average tumour trajectory for lung
patients. Phys Med Biol 48:587-598, 2003.
3. Kalman Filtering in Two Dimensions JOHN w. WOODS MEMBER,
IEEE, AND CLARK H. RADEWAN, MEMBER, IEEE.
4.Kalman filtering theory and practice using MATLAB,3rd edition by
Mohindar S. Grewal and Angus P. Andrews.
5. U Fuzhen, SU Yongqing, LIU Hao, Research of Optimized Adaptive
Kalman Filtering},2014 IEEE
6. Raman K. Mehra. Approaches to Adaptive Filtering. Automatic
Control, 1972; 17(5): 693-698.