Image analysis – Applications – Target tracking or detecting
Reexamination Certificate
2006-02-14
2006-02-14
Mehta, Bhavesh M. (Department: 2625)
Image analysis
Applications
Target tracking or detecting
C382S107000, C356S027000, C342S095000
Reexamination Certificate
active
06999601
ABSTRACT:
A target in a sequence of measurements is tracked by modeling the target with a switching linear dynamic system (SLDS) having a plurality of dynamic models. Each dynamic model is associated with a switching state such that a model is selected when its associated switching state is true. A set of continuous state estimates is determined for a given measurement, and for each possible switching state. A state transition record is then determined by determining and recording, for a given measurement and for each possible switching state, an optimal previous switching state, based on the measurement sequence, where the optimal previous switching state optimizes a transition probability based on the set of continuous state estimates. A measurement model of the target is fitted to the measurement sequence. The measurement model is the description of the influence of the state on the measurement. It couples what is observed to the estimated target. Finally, a trajectory of the target is estimated from the measurement model fitting, the state transition record and parameters of the SLDS, where the estimated trajectory is a sequence of continuous state estimates of the target which correspond to the measurement sequence. The set of continuous state estimates is preferably obtained through Viterbi prediction. The optimal previous switching state can be an optimal prior switching state, or can be an optimal posterior switching state.
REFERENCES:
patent: 5325098 (1994-06-01), Blair et al.
patent: 5923712 (1999-07-01), Leyendecker et al.
patent: 6064703 (2000-05-01), Cusani et al.
patent: 6226409 (2001-05-01), Cham et al.
patent: 6243037 (2001-06-01), Pulford et al.
patent: 6256418 (2001-07-01), Rehg et al.
patent: 6314204 (2001-11-01), Cham et al.
patent: 6393046 (2002-05-01), Kohli et al.
patent: 6396878 (2002-05-01), Piirainen
patent: 6480876 (2002-11-01), Rehg et al.
patent: 6580810 (2003-06-01), Yang et al.
patent: 6591146 (2003-07-01), Pavlovic et al.
Murphy, Kevin P., Switching Kalman Filters, Aug. 21, 1998, pp. 1-16.
Murphy, Kevin P., Inference and Learning in Hybrid Bayesian Networks, Report No. UCB/CSD-98-990, Jan. 1998, pp. 1-18.
Ghahramani, Zoubin and Hinton, G.E., Variational Learning for Switching State-Space Models, Gatsby Computational Neuroscience Unit,, pp. 1-26.
Pavlovic, Vladimir, et al., Time-Series Classification Using Mixed-State Dynamic Bayesian Networks, In Computer Vision and Pattern Recognition, pp. 609-615, Jun. 1999.
Pavlovic, Vladimir et al., A Dynamic Bayesian Network Approach to Figure Tracking Using Learned Dynamic Models.
Welch, Greg and Bishop, Gary, An Introduction to the Kalman Filter, Department of Computer Science, Univ. of North Carolina at Chapel Hill, Chapel Hill NC 27599-3175, Sep. 17, 1997, pp. 1-16.
http://www.scs.leeds.ac.uk/scs-only/teaching-materials/HiddenMarkovModels/html_dev/main.html.
Shumway, R.H. and Stoffer, D.S., Dynamic Linear Models with Switching, Journal of the American Statistical Association, Sep. 1991, vol. 86, No. 415.
Bar-Shalom Y, Li, X-R, Estimation & Tracking: principles, techniques, and software. YBS, Storrs, CT, 1998, pp. 446-484.
Jordan, M.I., et al., An Introduction to Variational Methods for Graphical Models, Oct. 11, 1999, http://www.stat.berkeley.edu/tech-reports/index.html, Report#508.
Ghahramani, Z., et al., Switching State-Space Models, pp. 1-23. Technical Report CRG-TR-96-3. Dept. of Computer Science, University of Toronto.
Rabiner, L.R. and Juang, B.H., An Introduction to Hidden Markov Models, IEEE ASSP Magazine, Jan. 1986, pp. 4-16.
Kim, Chang-Jin, Dynamic Linear Models with Markov-Switching, Journal of Econometrics 60, (1994) pp. 1-22.
Krishnamurthy, V. and Evans, J., Finite-Dimensional Filters for Passive Tracking of Markov Jump Linear Systems, Automatica, vol. 34, No. 6, pp. 765-770, 1998.
Minka, Thomas P., From Hidden Markov Models to Linear Dynamical Systems, pp. 1-10. ftp://vismod.www.media.mit.edu/pub/tpminka/papers/minka-lds-tut.ps.gz.
Ghahramani, Z. and Hinton G.E., Parameter Estimation for Linear Dynamical Systems, pp. 1-6, Technical Report CRG-TR-96-2, Dept. of Computer Science, University of Toronto.
A Brief Introduction to Graphical Models and Bayesian Networks, http://www.cs.berkeley.edu/murphyk/Bayes/bayes.html, pp. 1-19.
Maybeck, P.S., Stochastic Models, Estimation, and Control, vol. I Academic Press, 1979.
Ghahramani, Z., “Learning Dynamic Bayesian Networks,” in Giles et al editors,Adaptive Processing of Temporal Information, Lecture Notes in Artificial Intelligence, Springer-Verlag, 1997, 31 pp.
Boyen, X. and D. Koller, “Tractable Inference for Complex Stochastic Processes,”Proceedings of the Fourteenth Conference on Uncertainty in Artificial Intelligence, 1999, 10 pp.
Pavlovic, V. et al., “Variational Learning in Mixed-State Dynamic Graphical Models,”Proceedings of the Fifteenth Conference on Uncertainty in Artificial Intelligence, 1999, 8 pp.
Pavlovic Vladimir
Rehg James Matthew
Azarian Seyed
Hewlett-Packard Development Company LP
Mehta Bhavesh M.
LandOfFree
Method for visual tracking using switching linear dynamic... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method for visual tracking using switching linear dynamic..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for visual tracking using switching linear dynamic... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3662709