Data processing: structural design – modeling – simulation – and em – Modeling by mathematical expression
Reexamination Certificate
2006-01-31
2006-01-31
Homere, Jean R. (Department: 2128)
Data processing: structural design, modeling, simulation, and em
Modeling by mathematical expression
C382S103000, C382S107000, C700S029000, C703S006000
Reexamination Certificate
active
06993462
ABSTRACT:
A method for synthesizing a sequence includes defining a switching linear dynamic system (SLDS) with a plurality of dynamic systems. In a Viterbi-based method, a state transition record for a training sequence is determined. The corresponding sequence of switching states is determined by backtracking through the state transition record. Parameters of dynamic models are learned in response to the determined sequence of switching states, and a new data sequence is synthesized, based on the dynamic models whose parameters have been learned. In a variational-based method, the switching state at a particular instance is determined by a switching model. The dynamic models are decoupled from the switching model, and parameters of the decoupled dynamic model are determined responsive to a switching state probability estimate. Similar methods are used to interpolate from an input 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.
patent: 6580810 (2003-06-01), Yang et al.
patent: 6591146 (2003-07-01), Pavlovic et al.
Ghahramani, “Learning Dynamic Bayesian Networks”, in Giles et al. editors, Adaptive Processing of Temporal Information, Lecture Notes in Artificial Intelligence, Springer-Verlag, 1997, pp. 168-197.
Boyen et al., “Tractable Inference for Complex Stochastic Processes”, Proceedings of the Fourteenth Conference on Uncertainty in Artificial Intelligence, 1998, pp. 33-42.
Pavlovic et al., “Variational Learning in Mixed-State Dynamic Graphical Models”, Proceedings of the Fifteenth Conference on Uncertainty in Artificial Intelligence, 1999, pp. 522-530.
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.
Pavlović, 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, 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 SwitchingJournal 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 Inroduction 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.
Pavlovic Vladimir
Rehg James Matthew
Day Herng-der
Homere Jean R.
Lange Richard P.
LandOfFree
Method for motion synthesis and interpolation using... 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 synthesis and interpolation using..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for motion synthesis and interpolation using... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3584281