State output probability calculating method and apparatus for mixture distribution HMM
First Claim
1. A state output probability calculating method for a mixture distribution HMM, executed by a pattern recognition apparatus which performs pattern recognition of an observation signal by using a mixture distribution HMM in which an event of a recognition target stored in a memory is modeled, comprising:
- a first output probability calculating step of calculating weighted output probabilities of all distributions belonging to a state for a first observation signal, obtaining a maximum value of the weighted output probabilities and a maximum distribution which outputs the maximum value, and defining the obtained maximum value as an output probability of a mixture distribution;
a maximum distribution storage step of storing, in the memory, information which specifies a maximum distribution obtained in the first output probability calculating step; and
a second output probability calculating step of, when a predetermined condition is satisfied, calculating a weighted output probability of the maximum distribution stored in the memory in the maximum distribution storage step, instead of the first output probability calculating step, for a second observation signal observed after the first observation signal, and defining the calculated weighted output probability as the output probability of the mixture distribution.
1 Assignment
0 Petitions
Accused Products
Abstract
When adjacent times or the small change of an observation signal is determined, a distribution which maximizes the output probability of a mixture distribution does not change at a high possibility. By using this fact, when obtaining the output probability of the mixture distribution HMM, a distribution serving as a maximum output probability is stored. When adjacent times or the small change of the observation signal is determined, the output probability of the stored distribution serves as the output probability of the mixture distribution. This can reduce the output probability calculation of other distributions when calculating the output probability of the mixture distribution, thereby reducing the calculation amount required for output probabilities.
-
Citations
11 Claims
-
1. A state output probability calculating method for a mixture distribution HMM, executed by a pattern recognition apparatus which performs pattern recognition of an observation signal by using a mixture distribution HMM in which an event of a recognition target stored in a memory is modeled, comprising:
-
a first output probability calculating step of calculating weighted output probabilities of all distributions belonging to a state for a first observation signal, obtaining a maximum value of the weighted output probabilities and a maximum distribution which outputs the maximum value, and defining the obtained maximum value as an output probability of a mixture distribution;
a maximum distribution storage step of storing, in the memory, information which specifies a maximum distribution obtained in the first output probability calculating step; and
a second output probability calculating step of, when a predetermined condition is satisfied, calculating a weighted output probability of the maximum distribution stored in the memory in the maximum distribution storage step, instead of the first output probability calculating step, for a second observation signal observed after the first observation signal, and defining the calculated weighted output probability as the output probability of the mixture distribution. - View Dependent Claims (2, 3, 4, 10)
-
-
5. A state output probability calculating method for a mixture distribution HMM, executed by a pattern recognition apparatus which performs pattern recognition of an observation signal by using a mixture distribution HMM in which an event of a recognition target stored in a memory is modeled, comprising:
-
a first output probability calculating step of calculating weighted output probabilities of all distributions belonging to a state for a first observation signal, obtaining a maximum value of the weighted output probabilities and a maximum distribution which outputs the maximum value, and defining the obtained maximum value as an output probability of a mixture distribution;
a maximum distribution storage step of storing, in the memory, information which specifies a maximum distribution obtained in the first output probability calculating step;
a second output probability calculating step of calculating a weighted output probability of the maximum distribution stored in the memory in the maximum distribution storage step for a second observation signal observed after the first observation signal, and defining the calculated weighted output probability as an output probability of a mixture distribution; and
a control step of recalculating an output probability in the first output probability calculating step when the output probability calculated in the second output probability calculating step is not more than a predetermined threshold value. - View Dependent Claims (11)
-
-
6. An output probability calculating apparatus for calculating an output probability of a mixture distribution HMM state, comprising:
-
first output probability calculating means for calculating weighted output probabilities of all distributions belonging to states to obtain a maximum value thereof and a maximum distribution serving as a distribution which outputs the maximum value, and defining the obtained maximum value as an output probability of a mixture distribution;
storage means for storing information which specifies the maximum distribution obtained by said first output probability calculating means;
second output probability calculating means for calculating a weighted output probability of the maximum distribution stored in said storage means and defining the calculated weighted output probability as an output probability of a mixture distribution; and
control means for switching between said first output probability calculating means and said second output probability calculating means in accordance with whether a predetermined condition is satisfied. - View Dependent Claims (8)
-
-
7. An output probability calculating apparatus for calculating an output probability of a mixture distribution HMM state, comprising:
-
first output probability calculating means for calculating weighted output probabilities of all distributions belong to states for a first observation signal, obtaining a maximum value of the weighted output probabilities and a maximum distribution serving as a distribution which outputs the maximum value, and defining the obtained maximum value as an output probability of a mixture distribution;
storage means for storing information which specifies a maximum distribution obtained by said first output probability calculating means;
second output probability calculating means for calculating a weighted output probability of the maximum distribution stored in said storage means for a second observation signal observed after the first observation signal, and defining the calculated weighted output probability as an output probability of a mixture distribution; and
control means for causing said first output probability calculating means to recalculate an output probability when the output probability calculated by said second output probability calculating means is not more than a predetermined threshold value. - View Dependent Claims (9)
-
Specification