JPS6095500A - Pattern matching apparatus - Google Patents

Abstract

(57) [Summary] This bulletin contains application data before electronic filing, so abstract data is not recorded.

Description

DETAILED DESCRIPTION OF THE INVENTION Field of Industrial Application The present invention relates to a slam matching device 1'1'', 1.1 to 1y.
The present invention relates to a slam matching device in a device 7'j that performs speech recognition.

Configuration of conventional example and its problems Some conventional bang matching devices 1't calculate a linear distance of 111ff by performing linear time expansion and contraction between a standard bang and an input voice pattern. , there are not only individual differences in speech sounds but also 1iil-3
−− Nonlinear utterance time expansion and contraction also occurs in the speaker. Unfortunately, this caused a significant drop in the recognition rate.

Therefore, there has been a matching device 1't that uses the DP matching method that can calculate effective distances 1i111 even for nonlinear expansion and contraction with the aim of improving the recognition rate. (51 from the word tici)
11, tail section) to each standard button 47J:, the real-time processing was physically impossible.
It was J'QE. In addition, the distance calculation between vectors and the cumulative distance meter 9 when performing DP matching can be performed using a single computing device f.
Since most of the operations were performed using ``t'', there was a problem with the processing speed in practical use when the number of standard clicks increased.

OBJECTS OF F51 The present invention has an object of 1-1 to provide a slam matching device which solves the conventional problems and is capable of real-time processing and has a high processing speed.

Composition of the Invention The present invention provides an inter-vector distance between a standard slam feature vector and an input voice feature vector. It is equipped with a cumulative distance calculation means for calculating the cumulative distance in the current frame from the distance and the cumulative distance of at least one frame before, and has a vector equivalent distance calculation means. The same vector distance and cumulative distance with all standard batons are calculated for each frame, and the cumulative distance is calculated using a baton matching method in which the new cumulative distance is the one that minimizes the relationship between the distance between vectors and the cumulative distance. This is a device that improves processing speed and enables real-time processing.

DESCRIPTION OF THE EMBODIMENTS FIG. 1 shows a slam matching device according to an embodiment of the present invention. In this embodiment, the input section includes a feature sequence conversion means 1 that converts input speech into a feature vector. The storage unit includes a standard button memory 3 that stores standard patterns in the form of a feature vector series, and an input audio vector buffer 2 that stores input audio in the form of a feature vector series. Standard baton characteristic 6s・The distance between the vectors of the characteristic vector and the input voice l change characteristic vector is -11, +7 according to the standard pattern. It consists of a cumulative distance buffer 4 with -IR7 (,1j) accumulated corresponding to il methane. , 1 and the input speech vector (Xt, vector R'+I distance 1i1f+, for example, the Corklid part or city fJ"r distance 1411, (1
The vector open circuit N1 calculation unit 8' and the input):? Voice vector (Xtj)ノ) u frame JUtiriノ! +!
4i'(distance 1fI((, K J'l+i (1: Cumulative 11'l-! l'1ll
t 11 Noro Q: 21<8II. Cumulative distance D
The recurrence formula for N(i, i) is DN(i, rhomm((DN(i-2,i-1)-1-dN
(i-1, jLDN(i-1, j-1), DN(
i −1, l−21−1dH(i, i)) and fits the shape of the DP path 8″′. jlil+ 11111
Part d1, mark the standard pattern (M) to be calculated r41
11 (memory for selecting DM buffer 4' and 6M buffer 6' corresponding to each mark t1f'bang (M) from cumulative distance buffer 4 and vector) and distance Ml buffer 5 respectively. Selector 6
31te, 62゛Select the standard button (M) and d, the processing frame address (]) of the buffer 6' and DM buffer 4', and the processing frame address (i) of the input audio vector bath sofa 2, and perform sequential calculation. It consists of an address selector 7 that executes.

The operating principle of the embodiment will be explained below with reference to FIGS. 1 and 2.

The input speech is converted into a feature vector (Xt, ) by the feature sequence conversion means 1 and sequentially stored in the input speech vector buffer 2. The input audio vector sequence is
(i) of the current input speech vector is processed sequentially from the beginning of the word.
When a frame is selected by address selector 7,
Next, standard button memory 3, cumulative distance buffer 4. The standard button (M), DM buffer 4', and 6M buffer 5' are selected from the vector distance buffer 6 by the memory selector 6, respectively. In this case, the DM buffer corresponds to the standard bang (M) corresponding to the (1) frame of the input audio.

The dM buffers are selected by the total number (N') of standard patterns from the first to the lliX order (M<l:N).

7 Here, the standard pattern (M) is selected II<s7'l1m,
I-frame and borrow 4 of the input audio feature vector (Xti)
The feature vector of the quasi-pattern (MXt, the vector of the i-arene of l is 1u dM(i, i) kll, is set to 1 by the address selector 7, and the river [lυ<j'iI! The distance between the vectors is written in the dM buffer dM (i, i).

Also, the cumulative distance Nf DM(i, i
) #) Similarly, address selector 7 selects 1:i
Sequentially selected within the range <iN and cumulative +l'l' 11
111 is calculated and stored in DM(i, j)K in the DM buffer. The distance between the i-frame size of the input audio and the mark full slam (M) ~1. niJ:,
DM (j, jM) gives 1j. Also, distance calculation ends in the range 1 < ] < i M, and for a total of 9 frames of dM buffer and DM buffer & -1 human power 1° 1゛ voice, dM (i-1, j) = dM (i
, i) , DM(i-2,j>DM(j-1,i)
, DM(i-1,J)-DM(i,i) replacement λ
- is performed by the address selector 7 within 1llij of 1 (H.<Hy).

Mark the above operations! q By repeating the total number of bangs (N) and returning JP-A-Sho GO-95500 (3), it is possible to calculate the range up to one frame of input audio and the pressure part of all standard bangs, so L-3uch Mm
The standard baton that gives the minimum value can be determined by L such that m (D(i, iM) l).

Next, vector machining 1. Calculation unit 8′ and cumulative distance calculation unit 8
The detailed iIνJ operation principle of `` is explained below using FIG. 2.

If the distance between the input speech feature vector (Xt, ) and the standard slam feature vector (MXt, l is defined as the city distance, and the number of vector elements is, for example, 7), the distance between the two vectors PIr is dM (i, j) - X lXt (CH,i)-
It is calculated as MXt (CH,j) l■=1. As shown in the vector-to-vector distance calculating section 8' of the 21st unit 1, these include seven subtracters 8'a that subtract each pair of elements and calculate the absolute value, and an adder that calculates the sum of the outputs of the subtracters. A skewer is formed by 8'b.

The cumulative distance between the range of the input voice vector (Xt) in one frame switching and the standard slam vector (MXt, iOJ frame switching) is 9. -1- like ″′,
The initial condition is calculated using the recurrence formula DM(1,1)-dM(1,1).

This is shown in the cumulative distance calculating section 8'' in Figure 2.
' and temporarily write it in the DM buffer 4'.
X&tli'IIlilDM(i-2,j-1),D
M (i-1, j -1) and DM (+-1, 1-2) are extracted by the address selector 7, and the distance between the two vectors dB4 (i'+i) is calculated as the vector hearing distance 1411 'L'> When the calculation is completed in section 8', DM(i −2
, I 1 ) 10dM(i-1,j)+dM(i,i)
DM (i-1, 1-2) 10 dM (i, i) addition is 3
The summation quality DM (i, i) is calculated by calculating the minimum value of the outputs of the three adders 8"a and detecting the minimum value of the outputs of the three adders using the selector 8"b. I can do it.

The vector equidistance calculation unit as described above and the cumulative 4's'i h
'lj 1Illf-1o''-ji' By adopting the configuration of the arithmetic unit and the dM buffer and DM buffer that temporarily store the inter-vector distance and the cumulative distance, the capacity of the storage unit for intermediate calculation results can be reduced and both operations can be performed. It is possible to realize a pipe-lined configuration of the section and put high-speed calculations into practical use.

Effects of the Invention The baton matching device of the present invention performs all standard baton matching for each frame of the input audio feature vector (Xt, ).
(NXtjl (1kuiN) [N: Dictionary type
jN: dictionary frame length], and calculates the distance between the input vector (Xti) and the standard pattern vector (NXt, l) and the cumulative distance DN(i, , j) are provided, and a buffer is provided to temporarily store the intermediate calculation results of the cumulative distance for each frame of the input audio vector. , by creating a pipeline configuration in which the j-axis of the standard pattern (N) is calculated one frame in advance, 11 non-linear operations are introduced to calculate the distance between the input voice and the standard pattern. In addition, since the input audio can be recorded sequentially in frame 4If, processing of 11 and 11 questions with continuous audio is also possible.
fE, it has become a high-speed processing capability for pipeline calculation, and its practical (6) value (direct N'
, +l")).

[Brief explanation of drawings]

Fig. 1 is a block diagram of a slam matching device according to an embodiment of zero firing and one force.
411: 1tjf)W il< is a block diagram showing an example of a shell body. 1... Feature series conversion means, 2... Human power? °?・Voice vector buffer, 3... mark ff;
Bang memory, 4... Cumulative distance buffer, 5
...Vector open circuit Ill buffer, 6...
...Memory selector, 7...Address selector, 8'...Vector distance i! jj Tomobe, 8″
...cumulative distance calculation section. Name of agent: Patent attorney Toshio Nakao and one other person Special opening UBO-95500 (4) α]

Claims (1)

[Claims] 1 of the input audio! Describe the J-character vector I-le series.1. i: +input 1) Voice vector storage means and the number of antinodes]1'(C
11.4-Word that stores the characteristic vector sequence of the pattern, ``j
l vector description 1,0 [In addition, the standard slam feature vector and the input speech 1.1 The vector i/le opening distance 1t that achieves the quality of the distance between the vectors of the input voice 1. 11 Total of 19 J:S, 11 Calculated inter-vector distance of the current frame from the cumulative distance of one frame before JliJ, cumulative distance calculation means that calculates the total cumulative distance in the frame 9, and corresponds to each standard pattern. te 1] [I record cumulative distance 4 111? At the bottom.”
: The calculated cumulative distance is temporarily written down as 11fr cumulative distance 1^11 when it is no longer necessary to calculate the total of 19 steps (,T
3'' cumulative distance storage means, and the nQ vector l
l"ll il'l'i INII 9 stages in total and the cumulative distance l1lff: Il calculation means V: ]:, 1 frame of input audio feature vector Calculate the cumulative distance, and
-7. Cumulative distance calculating means 117J, mark lIC~Batanno 1, the cumulative distance 1 for each frame of the t vector! ill memory - "Cumulative distance in the previous frame written in column (11) 1 month (1 and current) [/- ノ・] The combination that minimizes the sum of the distances between the vectors - Calculate the cumulative distance by IF And the cumulative distance rl between the vector I and the 1111-information Ltli?
The iL calculation means has a pipeline configuration 17, and the inter-vector distance calculation means has an accumulated distance +1111. 1.1 is a slam matching device f' that calculates one frame ahead of the ii sanchodan. .