Image analysis – Applications – Motion or velocity measuring
Reexamination Certificate
2005-09-13
2005-09-13
Mehta, Bhavesh M. (Department: 2625)
Image analysis
Applications
Motion or velocity measuring
C382S224000, C356S027000, C348S154000
Reexamination Certificate
active
06944317
ABSTRACT:
Portions of an input measurement sequence are classified into a plurality of regimes by associating each of a plurality of dynamic models with one a switching state such that a model is selected when its associated switching state is true. In a Viterbi-based method, a state transition record is determined, based on the input sequence. A switching state sequence is determined by backtracking through the state transition record. Finally, portions of the input sequence are classified into different regimes, responsive to the switching state sequence. In a variational-based method, the switching state at a particular instance is also determined by a switching model. The dynamic model is then decoupled from the switching model. Parameters of the decoupled dynamic model are determined responsive to a switching state probability estimate. A state of the decoupled dynamic model corresponding to a measurement at the particular instance is estimated, responsive to the input sequence. Parameters of the decoupled switching model are then determined responsive to the dynamic state estimate. A probability is estimated for each possible switching state of the decoupled switching model. A switching state sequence is determined based on the estimated switching state probabilities. Finally, portions of the input sequence are classified into different regimes, responsive to the determined switching state sequence.
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.
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.
Pavlovi , 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, 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-Ids-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. 1 Academic Press, 1979.
Pavlovic Vladimir
Rehg James Matthew
Azarian Seyed
Hewlett--Packard Development Company, L.P.
Mehta Bhavesh M.
LandOfFree
Method for motion classification using switching linear... 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 motion classification using switching linear..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for motion classification using switching linear... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3369536