| 摘要 |
<p>The pattern matching apparatus comprises a reference pattern supplying means for supplying a reference feature sequence pattern containing control operators for controlling branching and/or omission, an input pattern supplying means for supplying an input pattern of input feature sequence, and a distance computing section for computing the distance between the feature of said input pattern and said reference feature sequence pattern. A work memory has addresses adapted to be appointed in accordance with the time point in said reference feature sequence pattern, and is adapted to store the cumulative distance. A recurrence formula computing section executes a DP matching recurrence formula computation in accordance with a plurality of values read out of the work memory and the distance resulting cumulative distance. The control operator and the position at which the control operator appears is stored in a stack and a stack processing section has a stack control section which, when the control operator is detected, conducts the PUSH/POP operation of said stack in accordance with the kind of the detected control operator, thereby to control the DP matching recurrence formula computation which is to be conducted in the recurrence formula computing section. This pattern matching apparatus can deal with various possible deformations of the pattern even with reduced capacity of the reference pattern memory. Furthermore, the apparatus is most suited to the continuously uttered words recognition in synchronism with the input speech.</p> |
