Patents by Inventor James Matthew Rehg
James Matthew Rehg has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).
-
Patent number: 6999601Abstract: 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.Type: GrantFiled: September 12, 2003Date of Patent: February 14, 2006Assignee: Hewlett-Packard Development Company, LPInventors: Vladimir Pavlovic, James Matthew Rehg
-
Patent number: 6993462Abstract: 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.Type: GrantFiled: September 1, 2000Date of Patent: January 31, 2006Assignee: Hewlett-Packard Development Company, L.P.Inventors: Vladimir Pavlović, James Matthew Rehg
-
Patent number: 6944317Abstract: 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.Type: GrantFiled: September 16, 2003Date of Patent: September 13, 2005Assignee: Hewlett-Packard Development Company, L.P.Inventors: Vladimir Pavlović , James Matthew Rehg
-
Patent number: 6795567Abstract: An object model has a plurality of features and is described by a model state. An unregistered feature of the object model, and an available frame from a sequence of images are selected to minimize a cost function of a subsequent search for a match of the selected model feature to the image in the selected frame. Upon a match, the feature is registered in that frame. The model state is then updated for each available frame. The steps of selecting, searching and updating are repeated. A video storage module may contain only one frame corresponding to a single time instance, in which case the framework used is based on integrated sequential feature selection. Alternatively, the video store may contain the entire video sequence, in which case feature selection is performed across all video frames for maximum tracking efficiency.Type: GrantFiled: May 5, 2000Date of Patent: September 21, 2004Assignee: Hewlett-Packard Development Company, L.P.Inventors: Tat-Jen Cham, James Matthew Rehg
-
Publication number: 20040071317Abstract: 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.Type: ApplicationFiled: September 12, 2003Publication date: April 15, 2004Inventors: Vladimir Pavlovie, James Matthew Rehg
-
Publication number: 20040042639Abstract: 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.Type: ApplicationFiled: September 16, 2003Publication date: March 4, 2004Inventors: Vladimir Pavlovic, James Matthew Rehg
-
Patent number: 6694044Abstract: 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.Type: GrantFiled: September 1, 2000Date of Patent: February 17, 2004Assignee: Hewlett-Packard Development Company, L.P.Inventors: Vladimir Pavlović, James Matthew Rehg
-
Patent number: 6683968Abstract: 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.Type: GrantFiled: September 1, 2000Date of Patent: January 27, 2004Assignee: Hewlett-Packard Development Company, L.P.Inventors: Vladimir Pavlović, James Matthew Rehg
-
Patent number: 6618490Abstract: An object model, having a plurality of features and described by a model state, is registered in an image. Unregistered features of the object model are dynamically selected such that the cost function of each feature search is minimized. A search is performed for a match of the selected model feature to the image, or to features within the image, to register the feature, and the model state is updated accordingly. These steps are repeated until all features have been registered. The search is performed in a region of high probability of a match. The cost function for a feature is based on the feature's basin of attraction, and in particular can be based on the complexity of the search process at each basin of attraction. A search region is based on a projected state probability distribution. In particular, the cost function is based on the “matching ambiguity,” or the number of search operations required to find a true match with some specified minimum probability.Type: GrantFiled: December 20, 1999Date of Patent: September 9, 2003Assignee: Hewlett-Packard Development Company, L.P.Inventors: Tat-Jen Cham, James Matthew Rehg
-
Patent number: 6597801Abstract: A plurality of object models, where each object model comprises a plurality of features and is described by a model state, are registered in at least one image a subset of the object models is selected. Different object models have different sets of features, which may or may not overlap. A feature of each selected object model is registered in one of the images, and the model state for each selected object model is updated accordingly. The model states of some or all of the object models are then updated according to a set of constraints. These steps are repeated until one or more object models are registered. At the beginning of each registration cycle, a cost function of a subsequent search is determined for each unregistered feature of each object model. An unregistered feature of each object model is then selected such that the cost function is minimized.Type: GrantFiled: December 20, 1999Date of Patent: July 22, 2003Assignee: Hewlett-Packard Development Company L.P.Inventors: Tat-Jen Cham, James Matthew Rehg
-
Patent number: 6591146Abstract: From a set of possible switching states and responsive to a sequence of measurements, a corresponding sequence of switching states is determined for a system having a plurality of dynamic models, associates each model with a switching state such that a model is selected when its associated switching state is true. A state transition record is determined, based on the measurement sequence. The sequence of switching states is determined by backtracking through the state transition record. Alternatively, the switching state model is decoupled from the dynamic system model. The decoupled switching state model is transformed into a hidden Markov model (HMM) switching state model, while the decoupled dynamic system model is transformed into a time-varying dynamic system model. A solution to the dynamic system model is estimated using a Kalman filter.Type: GrantFiled: September 1, 2000Date of Patent: July 8, 2003Assignee: Hewlett-Packard Development Company L.C.Inventors: Vladimir Pavlović, James Matthew Rehg
-
Patent number: 6353679Abstract: The invention recognizes that a probability density function for fitting a model to a complex set of data often has multiple modes, each mode representing a reasonably probable state of the model when compared with the data. Particularly, sequential data such as are collected from detection of moving objects in three dimensional space are placed into data frames. Also, a single frame of data may require analysis by a sequence of analysis operations. Computation of the probability density function of the model state involves two main stages: (1) state prediction, in which the prior probability distribution is generated from information known prior to the availability of the data, and (2) state update, in which the posterior probability distribution is formed by updating the prior distribution with information obtained from observing the data. In particular this information obtained purely from data observations can also be expressed as a probability density function, known as the likelihood function.Type: GrantFiled: November 3, 1998Date of Patent: March 5, 2002Assignee: Compaq Computer CorporationInventors: Tat-Jen Cham, James Matthew Rehg
-
Patent number: 6314204Abstract: The invention recognizes that a probability density function for fitting a model to a complex set of data often has multiple modes, each mode representing a reasonably probable state of the model when compared with the data. Particularly, sequential data such as are collected from detection of moving objects in three dimensional space are placed into data frames. Computation of the probability density function of the model state involves two main stages: (1) state prediction, in which the prior probability distribution is generated from information known prior to the availability of the data, and (2) state update, in which the posterior probability distribution is formed by updating the prior distribution with information obtained from observing the data. In particular this information obtained purely from data observations can also be expressed as a probability density function, known as the likelihood function.Type: GrantFiled: November 3, 1998Date of Patent: November 6, 2001Assignee: Compaq Computer CorporationInventors: Tat-Jen Cham, James Matthew Rehg
-
Patent number: 6269172Abstract: In a computerized method, a moving articulated figure is tracked in a sequence of 2-D images measured by a monocular camera. The images are individually registered with each other using a 2-D scaled prismatic model of the figure. The 2-D model includes a plurality of links connected by revolute joints to form is a branched, linear-chain of connected links. The registering produces a state trajectory for the figure in the sequence of images. During a reconstructing step, a 3-D model is fitted to the state trajectory to estimate kinematic parameters, and the estimated kinematic parameters are refined using an expectation maximization technique.Type: GrantFiled: April 13, 1998Date of Patent: July 31, 2001Assignee: Compaq Computer CorporationInventors: James Matthew Rehg, Daniel D. Morris
-
Patent number: 6256418Abstract: A computerized method compresses an input sequence of 2-D images captured by a monocular camera. The input sequence of images includes a moving articulated 3-D figure. A pose of the figure in each image is registered using a 2-D scaled prismatic model to produce a state trajectory for the figure in each image of the input sequence. The state trajectory of the figure in the images is reconstructed to determine kinematic parameters of a 3-D kinematic model that best fit the state trajectories, The 3-D kinematic model represents the 3-D movement of the figure in the input sequence of 2-D images. Static information of a first image of the input sequence is encoded. For subsequent images of the input sequence, a time series of state vectors containing the kinematic parameters of the moving figure are encoded. The static information of the first image and the time series of state vectors can be used to generate an output sequence of images including the moving articulated 3-D figure on a viewing device.Type: GrantFiled: April 13, 1998Date of Patent: July 3, 2001Assignee: Compaq Computer CorporationInventors: James Matthew Rehg, Daniel D. Morris
-
Patent number: 6243106Abstract: In a computerized method, a moving articulated figure is tracked in a sequence of 2-D images measured by a monocular camera. The images are individually registered with each other using a 2-D scaled prismatic model of the figure. The 2-D model includes a plurality of links connected by revolute joints to form is a branched, linear-chain of connected links. The registering produces a state trajectory for the figure in the sequence of images. During a reconstructing step, a 3-D model is fitted to the state trajectory to estimate kinematic parameters, and the estimated kinematic parameters are refined using an expectation maximization technique.Type: GrantFiled: April 13, 1998Date of Patent: June 5, 2001Assignee: Compaq Computer CorporationInventors: James Matthew Rehg, Daniel D. Morris
-
Patent number: 6240198Abstract: In a computerized method, a moving articulated figure is tracked in a sequence of 2-D images measured by a monocular camera. The images are individually registered with each other using a 2-D scaled prismatic model of the figure. The 2-D model includes a plurality of links connected by revolute joints to form is a branched, linear-chain of connected links. The registering produces a state trajectory for the figure in the sequence of images. During a reconstructing step, a 3-D model is fitted to the state trajectory to estimate kinematic parameters, and the estimated kinematic parameters are refined using an expectation maximization technique.Type: GrantFiled: April 13, 1998Date of Patent: May 29, 2001Assignee: Compaq Computer CorporationInventors: James Matthew Rehg, Daniel D. Morris
-
Patent number: 6226409Abstract: The invention recognizes that a probability density function for fitting a model to a complex set of data often has multiple modes, each mode representing a reasonably probable state of the model when compared with the data. Particularly, an image may require a complex sequence of analyses in order for a pattern embedded in the image to be ascertained. Computation of the probability density function of the model state involves two main stages: (1) state prediction, in which the prior probability distribution is generated from information known prior to the availability of the data, and (2) state update, in which the posterior probability distribution is formed by updating the prior distribution with information obtained from observing the data. In particular this information obtained purely from data observations can also be expressed as a probability density function, known as the likelihood function.Type: GrantFiled: November 3, 1998Date of Patent: May 1, 2001Assignee: Compaq Computer CorporationInventors: Tat-Jen Cham, James Matthew Rehg