JPH03144699A - Pattern matching device - Google Patents

Abstract

PURPOSE:To use a memory element which has a slow access time for a standard pattern memory by performing matching processing in M-frame units in the direction of an (i) axis and reading a standard pattern out once for M frames of an input pattern. CONSTITUTION:An input pattern buffer 2 holds the input pattern which is represented as a time series of 1st feature vectors for plural frames and a standard pattern memory 3 holds the standard pattern represented as a time series of 2nd feature vectors. A standard pattern buffer 4 holds the standard pattern which is read out of the standard pattern memory 3 for one frame. Further, a pattern matching part 7 calculates the pattern matching between the data in the input buffer 2 and the data in the standard pattern buffer 4. A work buffer 5 holds a partial matching result calculated by the pattern matching part 7 temporarily and a work memory part 6 stores the partial matching result. Consequently, the memory element which has the slow access time is usable for the standard pattern memory 3.

Description

【発明の詳細な説明】 （産業上の利用分野） 本発明は音声などのパターン認識システムに関し、特に
そのパターンマツチング装置の改良に関する。DETAILED DESCRIPTION OF THE INVENTION (Field of Industrial Application) The present invention relates to a pattern recognition system for speech, etc., and particularly to an improvement of a pattern matching device thereof.

（従来の技術） 従来、音声のパターン認識では、音声パターンの時間的
変動を取除くため、動的計画法を用いている。下記にそ
の計算式の一例を示し、これにより従来技術を説明する
。すなわち、入力パターンの特徴ベクトルを（Ａｔ、ｑ
）として、標準パターンの特徴ベクトルを（Ｂ（″）ｊ
、ｑ）とする。(Prior Art) Conventionally, in speech pattern recognition, dynamic programming has been used to remove temporal fluctuations in speech patterns. An example of the calculation formula is shown below, and the prior art will be explained using this. That is, the feature vector of the input pattern is (At, q
), and the feature vector of the standard pattern is (B(″)j
, q).

また、ｑを特徴ベクトルの次数（１〜Ｑ）、ｉを入力パ
ターンの特徴ベクトルのフレーム番号（Ｉ〜Ｊ）、ｊを
標準パターンの特徴ベクトルのフレーム番号（Ｉ〜Ｊ（
″））、　ｎを標準パターンのパターン番号（１〜Ｎ）
とする。そこで、入力パターンの第１フレームと標準パ
ターンの第１フレームとのユークリッド距離ｄ”）（ｔ
、ｊ）は、次の第１式で与えられる。すなわち、 ・・・・・・・・・・・・（第１式） 一方、漸化式ｇ”）（ｉ、　ｊ　）は ｇ（ｎ）（ｌ、ｊ）＝ｄ（ｎ）（ｌ、ｊ）十ｍｉｎ（ｇ
ｌ。In addition, q is the order of the feature vector (1 to Q), i is the frame number of the feature vector of the input pattern (I to J), and j is the frame number of the feature vector of the standard pattern (I to J (
″)), n is the pattern number of the standard pattern (1 to N)
shall be. Therefore, the Euclidean distance d”)(t
, j) are given by the following first equation. That is, ・・・・・・・・・・・・(Equation 1) On the other hand, the recursion equation g'')(i, j) is g(n)(l, j)=d(n)(l, j) 10 min (g
l.

ｇｓ、ｇｓ）　　　　　　　　・・・・・・・・・・・
・（第２式）％式％） ） ） ） ） ） （第１式）と（第２式）とを計算する手順は、従来、次
の２つの方式で行われていた。gs, gs) ・・・・・・・・・・・・
- (2nd formula) % formula %) ) ) ) ) ) The procedure for calculating (1st formula) and (2nd formula) has conventionally been performed using the following two methods.

第１の方式は、１４１１方向に計算する方式である。The first method is a method of calculating in the 1411 direction.

第１の方式について、第３図に回路構成、第４図に処理
の流れを示す。第３図に訃いて、１は入力パターンを入
力する入力端子、１４２は音声検出で検出した始端から
終端までの１フレームの入力パターンを保持するための
バッファ、３はＮ個の標準パターンを保持するための標
準パターンメモリ、４は１フレームの標準パターンを保
持するためのバッファ、１４１は入力パターント標準ハ
ターンとのマツチングを行うためのマツチング部である
。マツチング部１４１では、マツチング結果を出力端子
１０から出力する。１４８は（第１式）を計算するため
の距離計算部、１４９は（第２式）を計算するための漸
化式計算部、１４３は部分マツチング結果を保持するた
めのワークメモリである。Regarding the first method, FIG. 3 shows the circuit configuration, and FIG. 4 shows the processing flow. Referring to Figure 3, 1 is an input terminal for inputting an input pattern, 142 is a buffer for holding one frame of input pattern from the start to the end detected by voice detection, and 3 holds N standard patterns. 4 is a buffer for holding the standard pattern of one frame; 141 is a matching unit for matching the input pattern with the standard pattern. The matching section 141 outputs the matching result from the output terminal 10. 148 is a distance calculation unit for calculating (first equation), 149 is a recurrence equation calculation unit for calculating (second equation), and 143 is a work memory for holding partial matching results.

第４図に釦いて、処理１１，４４．３６，４７゜１７．
４５ではカラ／りｎ、ｔ、ｊ、ｑ、ｂよびワークメモリ
１４３の初期化、処理１４では漸化式（第２式）の初期
条件の設定、処理４６では入力端子１から入力パターン
バッファ１４２へｌフレームの入力パターンの転送、処
理１６では標準パターンメモリ３から標準パターンバッ
ファ４にｌフレームの標準パターンの転送、処理１８〜
２２では（第１式）の計算を行う、これらの処理は、距
離計算部１４８で実行される。処理１Ｂでは入力パター
ンバッファ１４２からｌフレーム、およびｑ次の入力パ
ターンを距離計算部１４８に転送し、処理１９では標準
パターンバッファ４からｌフレーム、およびｑ次の標準
パターンを距離計算部１４８に転送する。処理２０では
距離計算部１４８に（第１式）を計算させる。処理２１
．２２では、（第１式）をｑ＝１〜Ｑ次唾で繰返す。処
理２４，２６．３２では、（第２式）の漸化式を計算す
る。処理２３ではワークメモリ１４３からマツチングの
途中結果ｇｔ＋　　ｇｓ、ｇｓを転送し、処理２６では
漸化式計算部１４９に（第２式）を計算させる。処理３
２では、（第２式）の計算結果をワークメモリ１４３に
格納する。処理２８では、カウンタｌを次の入力パター
ンのフレームに設定し、処理２９では入力パターンの全
フレームの処理が終了したか否かを判断する。処理が終
了していない場合には、処理１７から一連の処理を繰返
す。一方、処理が終、了した場合には処理３４に進み、
カウンタｊを次の標準パターンのフレームに設定する。Click on the button in Figure 4 and process 11, 44, 36, 47°17.
In step 45, the color/reference data n, t, j, q, b and the work memory 143 are initialized, in step 14, the initial conditions of the recurrence formula (second equation) are set, and in step 46, the input terminal 1 is input to the input pattern buffer 142. Transfer the input pattern of 1 frame to the standard pattern buffer 4 from the standard pattern memory 3 to the standard pattern buffer 4 in process 16, process 18 to
In step 22, the calculation of (the first equation) is performed. These processes are executed by the distance calculation unit 148. In process 1B, l frames and the q-order input pattern are transferred from the input pattern buffer 142 to the distance calculation unit 148, and in process 19, l frames and the q-order standard pattern are transferred from the standard pattern buffer 4 to the distance calculation unit 148. do. In process 20, the distance calculation unit 148 calculates (the first equation). Processing 21
．． In step 22, (Equation 1) is repeated for q=1 to Qth order saliva. In processes 24, 26, and 32, the recurrence formula (second formula) is calculated. In process 23, the intermediate matching results gt+gs, gs are transferred from the work memory 143, and in process 26, the recurrence formula calculation unit 149 is caused to calculate (the second formula). Processing 3
In step 2, the calculation result of (the second equation) is stored in the work memory 143. In process 28, the counter l is set to the frame of the next input pattern, and in process 29, it is determined whether or not all frames of the input pattern have been processed. If the processing has not been completed, the series of processing from step 17 is repeated. On the other hand, if the process is completed, proceed to process 34,
Set counter j to the next standard pattern frame.

処理３５では、一つの標準パターンの全フレームの処理
が終了したか否かを判断する。処理が終了していない場
合には、処理１６から一連の処理を繰返す。しかし、処
理が終了した場合には処理３Ｔに進み、カウンタｎを次
の標準パターンに設定する。In process 35, it is determined whether all frames of one standard pattern have been processed. If the process is not completed, the series of processes starting from process 16 is repeated. However, when the process is completed, the process proceeds to process 3T and the counter n is set to the next standard pattern.

処理３８では、標準パターンの全部の処理が終了したか
否かを判断する。処理が終了していない場合には、処理
１６から一連の処理を繰返す。しかし、処理が終了した
場合には、すべての処理を終了する。In process 38, it is determined whether all processes for the standard pattern have been completed. If the process is not completed, the series of processes starting from process 16 is repeated. However, when the processing is finished, all the processing is finished.

第２の方法は、ｊ軸方向に計算する方式である。The second method is a method of calculating in the j-axis direction.

第２の方式について、第５図に回路構成、第６図に処理
の流れを示す。第５図において、１５８は１フレームの
入力パターンを保持するための入力パターンバッファ、
１５９はパターンマツチング部、６は部分マツチング結
果を保持するためのワークメモリである。Regarding the second method, FIG. 5 shows the circuit configuration and FIG. 6 shows the processing flow. In FIG. 5, 158 is an input pattern buffer for holding one frame of input pattern;
159 is a pattern matching section, and 6 is a work memory for holding partial matching results.

第６図にかいて、処理５０では入力端子１からバッファ
１５Ｂへ１フレームの入力パターンを転送し、処理５１
では標準パターンメモリからｊフレーム、ｑ次の標準パ
ターンを転送する。他に、第４図との相違点は処理１６
が不用で、処理２Ｂ。In FIG. 6, in process 50, one frame of input pattern is transferred from input terminal 1 to buffer 15B, and in process 51
Now, transfer the j-frame, q-order standard pattern from the standard pattern memory. In addition, the difference with Fig. 4 is processing 16.
is unnecessary, processing 2B.

２９と、処理３４．３５との順番が入れ替っている。29 and processes 34 and 35 are switched in order.

（発明が解決しようとする課題） 上述した従来のパターンマツチング装置の第１の方式で
は、入力パターンの終端が決定されてからマツチングを
開始しており、第２の方式では入力パターンの始端が決
定された時点でマツチングを開始している。両方式で（
第１式）、（第２式）の計算回数は同じであるので、実
時間の応答を得るためには、第１の方式ではパターンマ
ツチング部を非常に高速にしなければいけないという欠
点がある。(Problems to be Solved by the Invention) In the first method of the conventional pattern matching device described above, matching is started after the end of the input pattern is determined, and in the second method, matching is started after the end of the input pattern is determined. Matching begins when the decision is made. In both formulas (
Since the number of calculations for Equation 1) and Equation 2 are the same, the first method has the disadvantage that the pattern matching section must be extremely fast in order to obtain a real-time response. .

筐た、第２の方式では第６図から」のループ（処理１１
〜処理３５のループ）、カよびｎのループ（処理３６〜
処理３Ｂ）が１のループ（処理１１〜処理２９）の内側
にある。このため、１フレームの入力パターンごとに、
標準パターンを全部読出す必要がある。第１の方式で、
標準パターンの読出し回数は第４図よシ入力パターンの
Ｉフレームに対して１回だけであるので、第２の方式で
の標準パターンの読出し回数は第１の方式の１倍だけ必
要である。このため、標準パターンメモリを高速にしな
ければならないという欠点がある。In the second method, the loop ``from Figure 6'' (processing 11
- loop of process 35), loop of ka and n (loop of process 36 -
Processing 3B) is inside one loop (processing 11 to processing 29). Therefore, for each input pattern of one frame,
It is necessary to read out all standard patterns. In the first method,
Since the standard pattern is read out only once per I frame of the input pattern as shown in FIG. 4, the standard pattern needs to be read out one time in the second method as in the first method. Therefore, there is a drawback that the standard pattern memory must be made high-speed.

本発明の目的は、本発明のパターンマツチング装置は、
第１の特徴ベクトル（Ａ１）の時系列として表現される
入力パターンを複数フレームを保持するとともに、第２
の特徴ベクトル（Ｂｊ）の時系列で表現される標準パタ
ーンを保持し、標準パターンメモリから読出された標準
パターンを１フレーム保持し、保持された入力パターン
のデータト標準パターンのデータとのパターンマツチン
グにより、計算された部分マツチング結果を保持するこ
とにより上記欠点を除去し、標準パターンメモリを高速
化する必要がないように構成したパターンマツチング装
置を提供することにある。The object of the present invention is that the pattern matching device of the present invention includes:
While holding multiple frames of the input pattern expressed as a time series of the first feature vector (A1), the second
A standard pattern expressed in time series of feature vectors (Bj) is held, one frame of the standard pattern read from the standard pattern memory is held, and pattern matching is performed between the data of the held input pattern and the data of the standard pattern. Therefore, it is an object of the present invention to provide a pattern matching device which eliminates the above-mentioned drawbacks by retaining the calculated partial matching results, and which eliminates the need to speed up the standard pattern memory.

（課題を解決するための手段） 本発明によるパターンマツチング装置は入力パターンバ
ッファと、標準ハターンメモリと、標準パターンバッフ
ァと、パターンマツチング部と、ワークバッファと、ワ
ークメモリとを具備して構成したものである。(Means for Solving the Problems) A pattern matching device according to the present invention includes an input pattern buffer, a standard pattern memory, a standard pattern buffer, a pattern matching section, a work buffer, and a work memory. This is what I did.

入力パターンバッファは、第１の特徴ベクトルの時系列
として表現される入力パターンを複数フレームにわたっ
て保持するためのものである。The input pattern buffer is for holding an input pattern expressed as a time series of first feature vectors over a plurality of frames.

標準パターンメモリは、第２の特徴ベクトルの時系列で
表現される標準パターンを保持するためのものである。The standard pattern memory is for holding a standard pattern expressed in time series of the second feature vector.

標準パターンバッファは、標準バターイメモリから読出
された標準パターンを１フレームだけ保持するためのも
のである。The standard pattern buffer is for holding only one frame of the standard pattern read from the standard buttery memory.

パターンマツチング部は、入力パターンバッファのデー
タと標準パターンバッファのデータとのパターンマツチ
ングを計算により求めるためのものである。The pattern matching section is for calculating pattern matching between data in the input pattern buffer and data in the standard pattern buffer.

ワークバッファは、パターンマツチング部ニより計算さ
れた部分マツチング結果を一旦保持するためのものであ
る。The work buffer is for temporarily holding the partial matching results calculated by the pattern matching section 2.

ワークメモリは、部分マツチング結果を格納するための
ものである。The work memory is for storing partial matching results.

（実施例） 次に、本発明について図面を参照して説明する。(Example) Next, the present invention will be explained with reference to the drawings.

第１図は、本発明によるパターンマツチング装置の一実
施例を示すブロック図である。第１図にかいて、１は入
力パターンを入力するための入力端子、２は音声検出方
式で検出された入力パターンを複数フレームにわたって
保持するための入力パターンバッファ、°３はＮ個（Ｎ
：正の整数）の標準パターンを保持するための標準パタ
ーンメモリ、４は１フレームの標準パターンを保持する
ための標準パターンバッファ、７は入力パターンと標準
パターンとのマツチングを行うためのパターンマツチン
グ部である。パター／マツチング部７では、マツチング
結果を出力端子１０から出力する。８は、（第１式）を
計算するための距離計算部、９は、（第２式）を計算す
るための漸化式計算部である。５は入力パターンバッフ
ァ２のデータと、標準ハターンバツファ４のデータとの
バタ−ンマッチングにより、計算された部分マツチング
結果を保持するためのワークバッファ、３はワークメモ
リである。本実施例は、上記各要素により構成されてい
る。FIG. 1 is a block diagram showing an embodiment of a pattern matching device according to the present invention. In Fig. 1, 1 is an input terminal for inputting an input pattern, 2 is an input pattern buffer for holding the input pattern detected by the voice detection method over multiple frames, and 3 is an input terminal for inputting an input pattern (N
: A positive integer) standard pattern memory for holding the standard pattern, 4 is the standard pattern buffer for holding one frame of standard pattern, 7 is the pattern matching for matching the input pattern and the standard pattern. Department. The putter/matching section 7 outputs the matching result from the output terminal 10. 8 is a distance calculation unit for calculating (first formula), and 9 is a recurrence formula calculation unit for calculating (second formula). Reference numeral 5 designates a work buffer for holding partial matching results calculated by pattern matching between the data in the input pattern buffer 2 and the data in the standard pattern buffer 4, and 3 a work memory. This embodiment is composed of each of the above elements.

第２図は、第１図に関する処理の流れを示す流れ図であ
る。第２図にかいて、本発明のパターンマツチング装置
はｉ軸方向にＭフレーム単位（Ｍ≧２：正の整数）で計
算するもので、処理１１゜１２．１７．３６はカラ／り
ｎ＠　　ｔｐ　　Ｌ　　ｑ＋　シよびｌ軸の処理単位の
終了を示すｍの初期化、処理１３ｄワークバツフア５お
よびワークメモリ６の初期化、処理１４は漸化式（第２
式）の初期条件の設定、処理１５は入力端子から入力バ
ッファ２へのＭフレームの入力パターンの転送、処理１
６は標準パターンメモリ３から標準パターンバッファ４
に対するｊフレームの標準パターンの転送、処理１８〜
処理２２までは（第１式）の計算を距離計算部８で計算
する部分である。FIG. 2 is a flow chart showing the flow of processing related to FIG. In FIG. 2, the pattern matching device of the present invention calculates in units of M frames (M≧2: positive integer) in the i-axis direction, and processes 11°, 12, 17, and 36 are color/n @tp L q+ Initialization of m indicating the end of the processing unit of the shi and l axes, process 13d initialization of the work buffer 5 and work memory 6, process 14
Step 15 is to set the initial conditions for equation (2) and transfer the input pattern of M frames from the input terminal to input buffer 2.
6 is standard pattern memory 3 to standard pattern buffer 4
Transfer of standard pattern of j frame to, processing 18~
The steps up to process 22 are the parts in which the distance calculation section 8 calculates the equation (1st equation).

処理２３では、処理単位Ｍフレームの最初のフレームか
否かを判断する。Ｍフレームの最初のフレームの場合に
は、処理２４で部分マツチング結果ｇｌ、ｇｔ、ｇｓを
ワークメモリ６から続出す。In process 23, it is determined whether or not this is the first frame of the processing unit M frames. In the case of the first frame of M frames, partial matching results gl, gt, and gs are sequentially outputted from the work memory 6 in process 24.

Ｍフレームの最初のフレームではないときは、処理２５
でワークバッファ５から上記部分マツチング結果を読出
す。処理２６では（第２式）の漸化式を計算し、処理２
Ｔは処理２６で計算した部分マツチング結果をワークバ
ッファ５に格納する。If it is not the first frame of M frames, process 25.
The above partial matching result is read out from the work buffer 5. In process 26, the recurrence formula (second formula) is calculated, and process 2
T stores the partial matching result calculated in process 26 in the work buffer 5.

処理２Ｂは、カウンタｌを次の入力パターンのフレーム
に設定する。処理２９では、入力パターンの全フレーム
の処理が終了したか否かを判断する。Process 2B sets the counter l to the frame of the next input pattern. In process 29, it is determined whether all frames of the input pattern have been processed.

処理が終了していない場合には、ｉ軸方向の処理単位の
処理が終了したか否かの判断を処理３０で行っている。If the processing has not been completed, it is determined in step 30 whether or not the processing of the processing unit in the i-axis direction has been completed.

処理３０においても軸方向の処理単位の処理が終了して
いない場合には、処理１７から繰返して処理を行う。一
方、処理が終了している場合には、処理３２で（第２式
）の計算結果をワークメモリ６に格納し、処理３３でカ
ウンタｉをｉ軸方向の処理単位の最初のフレームに設定
し、さらに処理３４でカウンタｊを標準パターンの次の
フレームに設定する。処理３５では、個々の標準パター
ンの処理が終了したか否かを判断する。In process 30, if the processing of the axial processing unit is not completed, the process is repeated from process 17. On the other hand, if the processing has ended, the calculation result of (the second equation) is stored in the work memory 6 in process 32, and the counter i is set to the first frame of the processing unit in the i-axis direction in process 33. Further, in step 34, counter j is set to the next frame of the standard pattern. In process 35, it is determined whether or not the processing of each standard pattern has been completed.

終了していない場合には、処理１６から繰返して一連の
処理を実行する。一方、処理が終了した場合には、処理
３７でカウンタｎを次の標準パターン番号に設定する。If the process has not been completed, a series of processes are repeated starting from process 16. On the other hand, when the process is completed, the counter n is set to the next standard pattern number in process 37.

処理３Ｂでは、すべての標準パターンの処理が終了した
か否かを判断する。処理が終了していない場合には、処
理１６から繰返して処理を行う。一方、処理が終了した
場合には、処理３９．４０でカラ／りｉのｌ軸の処理単
位の終了を示すｍを次の処理単位に設定し、処理１５か
ら繰返して一連の処理を実行する。処理２９で入力パタ
ーンの全フレームの処理が終了し、さらに処理３１で全
標準パターンの処理が終了したときには、マツチング処
理を終了する。In process 3B, it is determined whether the processes for all standard patterns have been completed. If the process is not completed, the process is repeated from process 16. On the other hand, when the process is completed, in process 39.40, m indicating the end of the process unit of the l axis of color/li i is set as the next process unit, and the series of processes is repeated from process 15. . When the processing of all frames of the input pattern is completed in step 29 and the processing of all standard patterns is completed in step 31, the matching processing is ended.

第１図にかいて、入力パターンバッファ２、および標準
パターンバッファ４を第２式に従って切替えて使用する
と、第２図の処理１５．１６は処理１７〜処理３５と並
行して処理できるので、処理時間を減らすことができる
。In FIG. 1, if the input pattern buffer 2 and the standard pattern buffer 4 are switched and used according to the second formula, processes 15 and 16 in FIG. 2 can be processed in parallel with processes 17 to 35. time can be reduced.

（発明の効果） 以上説明したように本発明は、入力パターンバッファ、
標準パターンバッファ、ならびにワークバッファにより
ｌ軸方向にＭフレーム単位でマツチング処理を行うとと
もに、標準パターンの読出し回数を入力パターンＭフレ
ームに１回とすることにより、標準パターンメモリには
第５図の方式に対してＭ倍遅いアクセス時間の安価なメ
モリ素子を使用することができるという効果がある。さ
らに、本発明では、入力パターンに対してマツチング処
理の遅れがＭフレームであるので、■の値を大きく選択
しなければマツチング部の処理時間を第３図に対して１
／Ｍ倍に遅くできるという効果がある。(Effects of the Invention) As explained above, the present invention provides an input pattern buffer,
By performing matching processing in units of M frames in the l-axis direction using the standard pattern buffer and work buffer, and by reading the standard pattern once per M frame of the input pattern, the standard pattern memory is stored in the method shown in Fig. 5. This has the advantage that it is possible to use an inexpensive memory element with an access time that is M times slower. Furthermore, in the present invention, since the delay in the matching process with respect to the input pattern is M frames, unless the value of
It has the effect of being able to slow down by /M times.

【図面の簡単な説明】[Brief explanation of the drawing]

第１図は、本発明によるパターンマツチング装置の一実
施例を示すブロック図である。 第２図は、本発明によるパターンマツチング装置の処理
の一例を示す流れ図である。 第３図、および第５図は、それぞれ従来のパターンマツ
チング装置の一例を示すブロック図である。 第４図、および第６図は、それぞれ従来のパターンマツ
チング装置の処理の一例を示す流れ図である。 １・・・入力端子 ２．１５８・・・入力バター７バツ７ア３・―・標準パ
ターンメモリ ４．１４２−一〇標準ハターンバツファ５・−・ワーク
バッファ ６・・・ワークメモリ ７．１４１，１５９−・・パターンマツチング部８．１
４８−・・距離計算部 ９．１４９・・・漸化式計算部 １０・・・出力端子 １１〜４０，４４〜４７，５０，５１・・・処理ステッ
プFIG. 1 is a block diagram showing an embodiment of a pattern matching device according to the present invention. FIG. 2 is a flowchart showing an example of the processing of the pattern matching device according to the present invention. FIG. 3 and FIG. 5 are block diagrams each showing an example of a conventional pattern matching device. FIG. 4 and FIG. 6 are flowcharts each showing an example of the processing of a conventional pattern matching device. 1... Input terminal 2.158... Input butter 7 x 7 a 3... Standard pattern memory 4.142-10 Standard pattern buffer 5... Work buffer 6... Work memory 7.141,159 ---Pattern matching section 8.1
48-... Distance calculation unit 9.149... Recurrence formula calculation unit 10... Output terminals 11-40, 44-47, 50, 51... Processing step

Claims (1)

【特許請求の範囲】[Claims] 第１の特徴ベクトルの時系列として表現される入力パタ
ーンを複数フレームにわたつて保持するための入力パタ
ーンバツフアと、第２の特徴ベクトルの時系列で表現さ
れる標準パターンを保持するための標準パターンメモリ
と、前記標準パターンメモリから読出された標準パター
ンを１フレームだけ保持するための標準パターンバッフ
ァと、前記入力パターンバツフアのデータと前記標準パ
ターンバッファのデータとのパターンマッチングを計算
により求めるためのパターンマッチング部と、前記パタ
ーンマッチング部により計算された部分マッチング結果
を一旦保持するためのワークバッファと、前記部分マッ
チング結果を格納するためのワークメモリとを具備して
構成したことを特徴とするパターンマッチング装置。An input pattern buffer for holding an input pattern expressed as a time series of a first feature vector over multiple frames, and a standard for holding a standard pattern expressed as a time series of a second feature vector. a pattern memory, a standard pattern buffer for holding only one frame of the standard pattern read from the standard pattern memory, and calculating pattern matching between the data in the input pattern buffer and the data in the standard pattern buffer. A pattern matching section, a work buffer for temporarily holding the partial matching results calculated by the pattern matching section, and a work memory for storing the partial matching results. pattern matching device.