Dynamic programming matching system for speech recognition

Abstract: A dynamic programming or DP matching system for speech recognition in which upon DP matching, cumulative distance is compared with a threshold value at every sampling time point of speech pattern for thereby restricting the number of DP paths in the succeeding matching process. The number of DP paths remaining at each speech pattern sampling time point is monitored by a monitoring module (15) for altering a threshold value for decreasing the number of the DP paths. When the DP Path number becomes excessively large, the threshold is increased to thereby decrease the DP path number. Capacity of a DP data storing memory (11) can be reduced while preventing the matching capability from being lowered.

Description: The present invention relates generally to a speech recognition system in which a speech matching process based on dynamic programming (below, DP) is adopted. More particularly, the invention is concerned with a DP matching system for speech recognition which can enjoy an improved or enhanced matching capability while allowing use of a memory of a reduced capacity for storing DP data owing to optimization by DP path pruning. One of the most fundamental and successful concepts in speech recognition is that of nonlinearly time-aligning an unknown input utterance pattern with reference patterns stored previously, which results in a path finding problem. In the case of continuous speech recognition, there is typically a huge number of possible paths, and therefore such a concept requires a careful organisation. For a small search space as in connected word recognition, the dynamic programming (DP) algorithm provides an efficient technique of performing the search, in particular in combination with a pruning strategy. However, its application to a large search space leads to a computationally significant overhead and expense because of the huge number of computational paths along which computations have to be performed for matching. Several approaches have been proposed for reducing the number of paths, one of which will now be reviewed in some detail for better understanding of the background of the present invention, referring to Figs. 10 to 13 of the accompanying drawings. Fig. 10 is a functional block diagram for illustrating the concept underlying a dynamic programming or DP matching system for speech recognition known heretofore, Fig. 11 is a view for illustrating a DP path pruning method which the invention also concerns, Fig. 12 is a block diagram showing a structure of a DP matching system for speech recognition known heretofore, and Fig. 13 is a flow chart for illustrating DP matching processing executed by the system shown in Fig. 12. Referring to Fig. 10, in the DP matching system for speech recognition, speech feature vectors (also referred to simply as features) are extracted from input utterance in the form of time-serial input speech patterns by a time serial pattern reading module 10 to be stored in a time-serial input speech pattern storage module 11. Subsequently, these time serial input speech patterns are matched with standardized time-serial reference speech patterns stored previously in a reference speech pattern storage module 12 through a dynamic programming or DP matching process, as a result of which the reference speech patterns each having a minimum cumulative distance value from the corresponding input speech pattern are outputted as the result of the matching. More specifically, let's represent by a i a series of speech features sampled or extracted sequentially at a series of discrete sampling time points, respectively. These speech features a i are stored in the time-serial input speech pattern memory 11 through the speech pattern extracting module 10, whereon local inter-pattern distances d(i, j) between the speech features a i represented by the time-serial input speech patterns and reference features b j of the time serial reference speech patterns mentioned above are determined. On the basis of the local inter-pattern distances d(i, j), cumulative distances G(i, j) are computed in accordance with G(1, 1) = d(1, 1), G(i, j) = d(i, j) + min {G(i-1, j), G(i-1, j-1)} Subsequently, an optimal path is selected from all the possible DP paths on the basis of the cumulative distances G(i, j). Fig. 11A is a diagram for schematically illustrating paths for computing cumulative distances, in which the time axis of the input speech patterns is taken along the abscissa with the time axis of the reference speech patterns being taken along the ordinate. In this conjunction, methods are already proposed for limiting the DP path computation at each succeeding sampling time point i . One of such methods is illustrated in Fig. 11B. According to this method, the DP paths are computed only for the cumulative distances G(i-1, j) and G(i-1, j+3) which are smaller than a given threshold value at a time point (i-1). Consequently, at the succeeding time point i , the cumulative distance G(i, j+2) is not computed as indicated by a cross mark "x" in Fig. 11B. In this manner, overhead involved in the DP path computation can correspondingly be reduced, which in turn means that the number of cumulative distances to be stored at successive time points can significantly be reduced, whereby the capacity of a cumulative distance memory for storing the cumulative distance data for the DP path computation can correspondingly be reduced. A structure of a speech pattern matching system implemented on the basis of the concept explained above is shown in Fig. 12 while the processing performed by the system is illustrated in a flow chart in Fig. 13. Let's represent by G(i-1, k) a k-th cumulative distance value of those remaining as stored in the cumulative distance memory 29 as the candidates for the DP paths at a preceding sampling time point (i-1) while representing by JP(k) a feature identifying number of the corresponding reference speech pattern. Now, referring to Fig. 13 in combination with Fig. 11, at steps (1) and (2), the variables i and k for the input speech pattern and the reference speech pattern are initialized. In a succeeding steps (3), a path along which computation is to be performed is selected. In a step (4), a local distance d(i, j) is computed by a local distance computing module 22 shown in Fig. 12. Subsequently, in a step (5), one of temporary or candidate cumulative distances g(i, j) is determined by a temporary cumulative distance calculating module 23 in accordance with the following expression which can be developed from the aforementioned expression (1). Namely, G(i, j) = min {d(i, j) + G(i, j), d(i, j) + G(i, j-1)} In a step (6), the temporary cumulative distance g(i, j) thus determined is compared with the other temporary cumulative distance when the latter has already been determined, whereon the smaller distance is selected as the final cumulative distance G(i, j). Unless (in case) the other temporary cumulative distance is (not) determined yet, the first mentioned temporary cumulative distance is stored in a buffer 25 as the final cumulative distance G(i, j). Upon completion of computation of all the possible paths through a loop of steps (7) and (8), the processing proceeds to a next step (9). In this step (9), a threshold value (i) is calculated by a threshold computing module 29, for example, in accordance with (i) = min {G(i, j)} + λ where λ represents an allowance value added to the minimum cumulative distance at each of the discrete time points. In a step (10), a counter reserved in the buffer 25 is initialized. By executing processing steps (11) to (14), the cumulative distances smaller than the threshold value are selected from those stored in the buffer 25 by a cumulative distance decision module 28 and stored in a cumulative distance memory 29. Upon completion of the computations of the cumulative distances for all the input speech patterns through the loop including steps (15) and (16), a final result of the matching process is outputted from a result extracting module 31. As will be appreciated from the above description, in the speech recognition pattern matching system known heretofore, overhead involved in the computation is considerably reduced by pruning the DP paths through comparison of the cumulative distance values with the threshold value every time the speech pattern is inputted. It is however noted that because the number of DP paths are not constant, there arises a problem mentioned below notwithstanding of reduction in the number of the DP paths. Namely, when a memory of a small capacity is employed as the cumulative distance memory 29, the memory capacity becomes insufficient when an excessively large number of the candidates for the DP path for an input speech pattern are available, giving rise to occurrence of overflow in the memory. To the contrary, when the number of the candidates for the DP path for an input speech pattern is very small, the number of the DP paths which can be used for the subsequent matching computation becomes too small to ensure a satisfactory matching accuracy. It is therefore desirable to provide a dynamic programming matching system for speech recognition which can evade the problems of the prior art system and in which a memory for storing the DP path candidates can be utilized with a high efficiency while preventing the capability or performance of the matching system from being degraded. There is provided according to an aspect of the invention a dynamic programming matching system for speech recognition which comprises a time-serial input speech pattern extracting module, a time-serial input speech pattern memory, a time-serial reference speech pattern memory, a DP matching module for computing optimal cumulative values for inter-pattern distances between the input time-serial speech patterns and the stored time-serial speech reference patterns, respectively, and a control module for controlling the dynamic programming process, wherein the cumulative value for each input speech pattern is compared with a threshold value to thereby restrict the number of DP paths for subsequent computation, characterized in that the system further includes a monitoring module for monitoring a number of DP paths remaining at every time point a speech pattern is inputted, and a threshold value altering module for changing or modifying the threshold value in dependence on the number of the DP paths. In a preferred mode for carrying out the invention, it is proposed to implement the threshold value altering module so as to change the threshold value in dependence on a relation between the number of DP paths for the speech pattern inputted at a preceding time point as monitored by the monitoring module and the number of the DP paths at a current time point. In another preferred mode for carrying out the invention, it is proposed to implement the DP matching module such that after alteration of the threshold value by the threshold value altering module, computation is again performed for determining the DP path under the control of the control module. In yet another mode for carrying out the invention, the threshold value altering module can be so designed that a threshold value at a succeeding time point is changed on the basis of the threshold value at a current time point and a change which the threshold value at the current time point is to undergo. In a further preferred mode for carrying out the invention, the threshold value altering module may be so designed as to change the threshold value at time points along the time axis of the time-serial reference speech patterns. Reference is made, by way of example, to the accompanying drawings in which:- Fig. 1 is a schematic block diagram for illustrating the concept underlying the DP matching system for speech recognition according to the present invention; Fig. 2 is a block diagram showing a structure of the speech recognition DP matching system according to an embodiment of the invention; Fig. 3 is a schematic block diagram showing, by way of example, a hardware structure of the speech recognition DP matching system shown in Fig. 2; Fig. 4 is a flow chart for illustrating processing executed by the system shown in Fig. 2; Figs. 5A and 5B are flow charts for illustrating modifications, respectively, of the processing flow shown in Fig. 4 according to further embodiments of the invention; Fig. 6 is a flow chart for illustrating another modification of the processing flow shown in Fig. 4 according to another embodiment of the invention; Fig. 7 is a flow chart for illustrating yet another modification of the processing flow shown in Fig. 4 according to a still further embodiment of the invention; Fig. 8A is a view for illustrating how the number of DP path candidates changes according to a prior art method; Figs. 8B and 8C and Figs. 9A and 9B are views for illustrating graphically how the number of DP path candidates can be changed according to the embodiments of the invention, respectively; Fig. 10 is a functional block diagram for illustrating the concept underlying a dynamic programming or DP matching system for speech recognition known heretofore; Figs. 11A and 11B are views for illustrating a DP path pruning method; Fig. 12 is a block diagram showing a structure of a DP matching system for speech recognition known heretofore; and Fig. 13 is a flow chart for illustrating DP matching processings executed by the system shown in Fig. 12. Now, the present invention will be described in detail in conjunction with preferred or exemplary embodiments thereof by referring to the drawings. Fig. 1 is a block diagram for illustrating the concept underlying the present invention. Referring to the figure, utterance or speech is sampled into time-serial speech patterns representing feature vectors of the speech by means of a time-serial input speech pattern extracting unit 10 to be subsequently stored in a time-serial input pattern memory 11. On the other hand, time-serial reference patterns which serve as reference for DP matching with the input speech patterns are stored in a time-serial reference speech pattern memory 12. A DP matching unit 13 serves for computing optimal cumulative distances between the input speech patterns and the reference patterns at the input speech sampling time points on the basis of a dynamic programming or DP method under the control of a control unit 14. Further, the DP matching unit 13 compares the cumulative distance value with a threshold value at each sampling time point to thereby limit the number of succeeding DP computation paths for the purpose of reducing overhead involved in computation under the control of the control unit 14. To this end, the DP matching unit 13 includes a monitoring module 15 for monitoring the number of DP paths remaining at each sampling time point and a threshold value altering module 16 for altering or changing the threshold value mentioned hereinbefore in dependence on the number of the remaining DP paths. For realizing the alteration or change of the threshold value, the measures mentioned below may be adopted. In a preferred mode for carrying out the invention, the threshold value altering module 16 is so arranged as to alter or change the threshold value in dependence on a relation between the number of DP paths at a preceding sampling time point and the number of DP paths at a current sampling time point, both being detected by the monitoring module 15. According to another aspect of the invention, the DP matching module 13 performs again computation for determining the DP paths remaining at the time point when the threshold value is altered by the threshold value altering module 16. According to a further aspect of the invention, the threshold value altering module 16 is so implemented as to alter the threshold value at a succeeding sampling time point on the basis of the threshold value at the current sampling time point and a change in the threshold value resulting from the alteration at the current sampling time point. According to yet another aspect of the present invention, the threshold value altering module 16 is implemented so as to alter the threshold at each of time points along the time axis of the time-serial reference speech patterns. In this manner, the number of candidates for the DP paths (i.e. values stored in the cumulative distance memory) is monitored at every discrete sampling time point and the threshold value is altered in dependence on the number of the candidates for the DP path for thereby controlling the DP path candidate number. When the number of the candidates for the DP paths is excessively large, the threshold value is decreased to thereby decrease the number of the DP path candidates. As a result of this, the corresponding memory capacity can be reduced. On the other hand, in case the DP path candidate number becomes excessively small, the threshold value is increased to thereby increase correspondingly the number of the DP path candidates, as a result of which performance and accuracy of the matching operation can be improved or enhanced. Fig. 2 is a functional block diagram showing a general arrangement of the DP matching system for speech recognition, Fig. 3 is a hardware structure of the same, and Fig. 4 is a flow chart for illustrating processing performed by the DP matching system shown in Fig. 2. Referring to Fig. 2, an input pattern memory 20 and a reference pattern memory 21 correspond to the time-serial input speech pattern memory 11 and the time-serial reference speech pattern memory 12 shown in Fig. 1, respectively. In Fig. 2, a reference numeral 22 denotes a local distance computing module for computing the local distance d(i, j) mentioned hereinbefore, a numeral 23 denotes a temporary cumulative distance computing module for computing the temporary computative distance g(i, j) also mentioned hereinbefore. Further, a numeral 24 denotes a final global distance computing module for computing the final or optimal cumulative distance G(i, j). A buffer 25 serves as a memory for storing temporarily the final cumulative distance G(i, j). A reference numeral 26 denotes a threshold value computing module for computing the threshold value (i) which serves as a reference for reducing or increasing the number of the DP path candidates, wherein the threshold value (i) as determined is stored in a threshold memory 27. The threshold value altering module 16 performs a processing for altering the threshold value (i) in dependence on the number of the DP path candidates. A cumulative distance decision module 28 compares the final cumulative distances G(i, j) stored in the buffer 25 with the threshold value (i), whereby the final cumulative distances G(i, j) shorter than the threshold value (i) are stored in the cumulative distance memory 29. A reference numeral 30 denotes a memory monitoring module which corresponds to the monitoring module shown in Fig. 1 and serves for monitoring the amount of data content of the cumulative distance memory 29, i.e. the number of the DP path candidates. A result extracting module 31 extracts a final result from the cumulative distance memory 29 to output it as the result of the matching process. Fig. 3 is a block diagram showing a hardware structure corresponding to the system shown in Fig. 2. Referring to this figure, utterance or speech is picked up by a microphone 1 and sampled by an analogue-to-digital (A/D) converter 2 as the time-serial input speech patterns which are stored in an input speech pattern memory 4. On the other hand, reference speech patterns prepared previously are stored in a reference speech pattern memory 5. A CPU (central processing unit) 3 performs speech analysis as well as pattern matching by computing the local distances between the input patterns and the reference patterns at successive sampling time points and then calculating the cumulative distances on the basis of the local distances. A cumulative distance memory 6 serves for storing the cumulative distances used in the matching. A buffer 7 is employed for storing various data required for the pattern matching. From the above description, correspondences between the individual components of the system shown in Fig. 2 and those shown in Fig. 4 will be understood. Now, description will be made of processings which are performed by the speech recognition DP matching system by reference to Fig. 4 in combination with Fig. 1. In steps (1) and (2), the variables i and k for the input speech patterns and the reference speech patterns are initialized. In a succeeding step (3), a computational path selection is performed. In a step (4), local distances d(i, j) between the input speech patterns and the reference speech patterns are determined by a local distance computing module 22 shown in Fig. 2. Subsequently, in a step (5), one of temporary or candidate cumulative distances g(i, j) is determined by a temporary cumulative distance calculating module 23 in accordance with the undermentioned expression which is developed from the expression (1) mentioned hereinbefore in the preamble of the specification. G(i, j) = min {d(i, j) + G(i, j), d(i, j) + G(i, j-1)} In a step (6), the temporary cumulative distance g(i, j) thus determined is compared with the other temporary cumulative distance when the latter has already been determined, whereon the smaller distance is selected as the final cumulative distance G(i, j). If the other temporary cumulative distance is not determined yet, the first mentioned temporary cumulative distance is stored in the buffer 25 as the final cumulative distance G(i, j). Upon completion of the above-mentioned processing for of all the possible paths through a loop of processing steps (7) and (8), then the processing proceeds to a next step (9). In the step (9), a threshold value (i) is calculated by the threshold computing module 29, for example, in accordance with (i) = min {G(i, j)} + λ where λ represents an allowance or slack value added to the minimum cumulative distance at each of the sampling time points. In a step (10), a counter reserved in the buffer 25 is initialized. By executing processing steps (11) to (14), the cumulative distances of values smaller than the abovementioned threshold value are selected from those stored in the buffer 25 by the cumulative distance decision module 28 and stored in the cumulative distance memory 29. In a step (a) succeeding the step (14), a decision is made as to whether the number of the DP path candidates stored in the cumulative distance memory 29 is proper or not. When the answer of this decision step (a) is affirmative (YES), the succeeding step (b) is skipped. If otherwise, the step (b) is executed for altering the threshold value by the threshold value altering module 16, whereby the threshold stored in the threshold value memory 27 is updated, for example, as follows: (i) ← (i) x 0.9 or (i) ← (i) x 1.1 Upon completion of the DP path computations for all the input speech patterns through a loop including steps (15) and (16), a final result of matching is outputted from the result extracting module 31. Description will next be directed to the processing step (b). According to a first aspect (embodiment) of the invention, it is taught to alter the threshold value by predicting the number of candidates for the DP paths at a succeeding time point on the basis of a relation between the DP path candidate number at a preceding sampling time point and the DP path candidate number at the current sampling time point. More specifically, representing the DP path candidate number at the preceding sampling time point by N DP-pre , the DP path candidate number at the current sampling time point by N DP-now and the DP path candidate number at the succeeding sampling time point by N DP-nxt , the last mentioned DP candidate number can be predicted in accordance with N DP-nxt = N DP-now + (N DP-now N DP-pre ). The threshold value is then altered such that the number of the DP path candidates N DP-nxt at the succeeding time point will become neither excessively large nor excessively small. The alteration of value mentioned above exerts influence on the processing from the succeeding sampling time point. It will however be appreciated that in case the DP path candidate number is excessively small at the current time point, it is more preferable to increase the DP path candidates at the current sampling time point to thereby prevent the matching performance from degradation at an earlier time rather than increase the number of the DP path candidates from the succeeding sampling time point. Thus, it is taught according to a second aspect of the invention to modify a routine of the processing flow shown in Fig. 4 which includes the steps (10) to (14) and the steps (a) and (b) to such a routine as shown in Fig. 5A, in which after the threshold value alteration step (b), the step (10) is regained to execute again this routine. In the processing routine shown in Fig. 5A, an overflow may take place in the cumulative distance memory 29 when the DP path candidate number becomes excessively large. Thus, it is taught according to a third aspect of the invention to monitor constantly occurrence of the overflow in the cumulative distance memory 29 in precedence to data writing therein to thereby increase the threshold value upon detection of the overflow, whereon the computation is performed again at the same sampling time point. This modification of the processing is illustrated in Fig. 5B. The remaining processing steps are same as those shown in Fig. 4 In the case of the modified processing described just above, the altered threshold value is assumed to be restored to the original value (i.e. value before alteration) at the succeeding step. Assuming that the threshold value is given, for example, by (i) = min {G(i, j)} + λ which represents a sum of the minimum cumulative distance at a given sampling time point and a predetermined allowance λ , alteration of the threshold value (i) can be realized as follows: λ ' ← λ x 0.9 In this connection, it is taught according to a fourth aspect of the invention that in place of using the allowance λ as it is at the succeeding sampling time point as taught according to the third aspect of the invention, the allowance λ to be used at the succeeding sampling time point is initialized as follows: λ ← λ' / 0.9 Thus, the computation can be performed on the same condition throughout a series of sampling time points. Parenthetically, initialization of λ can be realized by storing the value of λ before alteration of the threshold value in the threshold memory 27 shown in Fig. 2. A corresponding processing flow is illustrated in Fig. 6. Further, according to a fifth aspect of the present invention, it is taught that instead of restoring the value of the threshold to the original value as it is, as described above in conjunction with the fourth aspect of the invention, the threshold value is modified in consideration of the change in the threshold value at the current sampling time point. For example, let's assume that upon alteration of the threshold value at the current sampling time point, the allowance value is changed as follows: λ ' ← λ x 0.9 In that case, the change in the threshold value at the current time point is given by Δ λ = λ - λ'. Accordingly, upon restoration of the threshold to the original value, it is taught by the present invention to modify the allowance value as follows: λ ← λ '/0.9 - Δ λ/2 Further, it is taught according to a sixth aspect of the invention to alter the threshold value at time points along the time axis of the reference speech patterns instead of altering the threshold value at the sampling time points of the input speech patterns. This processing will be described below by reference to Fig. 7. In steps (1) and (2), initialization is performed for the input speech patterns and the reference speech patterns. In a step (3), computational path selection is performed. Subsequently, through a routine including steps (4) and (6), the local distances, the temporary cumulative distances and the final cumulative distances are computed in a similar manner as described hereinbefore by reference to Fig. 2. Results of the computation are stored in the buffer 25 (see Fig. 2). Through steps (9) and (10), the threshold value is computed to be placed in a counter secured in the buffer. Through steps (11) to (14), those of the cumulative distances stored in the buffer 25 which are smaller than the threshold value are transferred to the cumulative distance memory 29. In a step (a), decision is made as to whether the number of candidates for the DP path is proper or not. In a step (b), the threshold value is altered when the answer of the decision step (a) is negative. Upon completion of the computation for all the input patterns, there can be obtained a final result of the matching. Figs. 8A to 8C and Fig. 9A to 9C are views for ilIustrating graphically changes in the number of candidates for the DP path for explaining the effects attainable with the illustrated embodiments of the present invention. More specifically, Fig. 8A illustrates relations between the sampling time points and the DP path candidate number in the case of speech recognition DP matching system known heretofore. A curve 1 shows that the DP path candidate number exceeds the memory capacity MAX at a time point i . On the other hand, a curve 2 shows that the DP path candidate number becomes excessively small during a time span between i' and i'' , indicating degradation in the matching performance or accuracy. In contrast, in the case of the embodiment implementing the first aspect of the invention, the DP path candidate number varies as shown in Fig. 8B by virtue of the prediction of the DP path candidate number at the succeeding sampling time point. At this juncture, it should be mentioned that the matching efficiency is improved as the DP path candidate number approaches either the level MAX or MIN. Namely, when the candidate number is close to the value MAX (upper performance limit), this means that the memory is used with high efficiency with improved matching performance. On the other hand, when the candidate number is close to the level MIN (lower performance limit), overhead involved in the processing can be reduced without incurring degradation in the matching performance. In the case of the embodiments according to the second and third aspects of the invention, the threshold level is modified only when the DP path candidate number increases beyond or decreases below the border lines MAX or MIN, whereby memory utilization efficiency can be more enhanced with overhead of the processing being more reduced when compared with the embodiment according to the first aspect of the invention. Parenthetically, in the case of the embodiments of the second and third aspects of the invention, the threshold once altered continues to remain at the altered value. As a consequence, the time taken for the DP matching to attain the upper performance or capability limit becomes longer progressively. In this conjunction, it is noted that such time lag can be decreased according to the fourth aspect of the invention described hereinbefore, as can be seen from Fig. 9A. In that case, however, overhead increases because the number of times the threshold value is altered increases significantly. This problem can be solved according to the fifth aspect of the invention, as can be seen in Fig. 9B. As will now be appreciated from the foregoing description, in a DP matching system for speech recognition embodying the present invention, the memory for storing the candidates for the DP path can be used with an enhanced efficiency while preventing the matching performance from being lowered. Many features and advantages of the present invention are apparent from the detailed specification.

Claims: A dynamic programming matching system for speech recognition, comprising: means for extracting time-serial input speech patterns from utterance; a first memory for storing said time-serial input speech patterns; a second memory for storing time-serial reference speech patterns; dynamic programming matching means for computing cumulative values for inter-pattern distances between said time-serial input speech patterns and said time-serial reference speech patterns, respectively; control means for controlling said dynamic programming matching means by comparing said cumulative values for said input speech patterns with a threshold value to thereby restrict the number of dynamic programming paths for subsequent matching processes; monitoring means for monitoring a number of the dynamic programming paths remaining at every time point a speech pattern is inputted; and threshold value altering means for altering said threshold value in dependence on said number of the dynamic programming paths being monitored. A dynamic programming matching system for speech recognition according to claim 1, wherein said threshold value altering means is so implemented as to alter said threshold value in dependence on a relation between the number of the dynamic programming paths for the speech pattern inputted at a preceding time point as detected by said monitoring means and the number of the dynamic programming paths at a current time point as detected by said monitoring means. A dynamic programming matching system for speech recognition according to claim 1 or 2, wherein said dynamic programming matching means is so implemented that after alteration of said threshold value, computation is again performed for determining the number of the dynamic programming paths at the same time point as said threshold value is updated under the control of said control means. A dynamic programming matching system for speech recognition according to claim 1, 2, or 3, wherein said threshold value altering means is so designed that the threshold value for selecting the dynamic programming paths at a succeeding time point is changed on the basis of the threshold value at a current time point and a change which the threshold value at said current time point is to undergo. A dynamic programming matching system for speech recognition according to any preceding claim, wherein said threshold value altering means is designed to change said threshold value on the basis of said time-serial reference patterns at time points along a time axis of said time-serial reference patterns.

Inventors: YAMAZAKI YASUSHI, YAMAZAKI, YASUSHI, Yamazaki, Yasushi, c/o Fujitsu Limited
Applicants: FUJITSU LTD, FUJITSU LIMITED
Application year: 1992
Main classification: G10L9
IPC codes: G10L15