JPH0352636B2

JPH0352636B2 -

Info

Publication number: JPH0352636B2
Application number: JP56021987A
Authority: JP
Inventors: Hiroaki Sekoe
Original assignee: Nippon Electric Co Ltd
Current assignee: NEC Corp
Priority date: 1981-02-17
Filing date: 1981-02-17
Publication date: 1991-08-12
Also published as: JPS57136000A; DE3278828D1; CA1173161A; US4479236A; EP0058429A2; EP0058429A3; EP0058429B1

Description

【発明の詳細な説明】本発明は音声認識システム等のパタン認識シス
テムにおける主要構成部となるパタンマツチング
装置の改良に関する。

音声認識システムは人間の発話だけで命令やデ
ータを機械に入力できるため、非常に便利な入力
手段として利用されている。現在使用されている
音声認識システムの多くはパタンマツチング法に
基づいて動作する。すなわち、所要の単語の各々
に、予め標準的な発生による音声パタンを、標準
パタンとして登録しておき、未知音声が入力され
ると、これらの標準パタンとの比較によつて、最
も類似性の高い（すなわち、距離が最も小さい）
標準パタンを選択することによつて判定を行なう
という方法に基づいている。

このパタンマツチング法を利用する場合には、
パタンに固有の変動現象に対して安定な距離尺度
を用いて比較を行なうことが肝要である。昭和48
年12月に日本音響学会から発行された音声研究会
資料Ｓ−73−22に“音声認識における各種DPマ
ツチング法の比較”と題して発表された論文（以
下文献(1)と呼ぶ）には、発声速度変動に起因する
時間軸歪を正規化することが重要であることが示
されている。また、そのためにはダイナミツクプ
ログラミング法（以下DP法と呼ぶ）の応用が有
効であることも述べられている。

同文献(1)で非対称３自由度法と呼称されている
方法の概要を以下に述べる。音声パタンは特徴ベ
クトルの時系列としてＡ＝〓₁、〓₂……〓_i……〓_I ……(1) と示される。ここに、〓_iは時刻ｉにおいて標本
化された音声の特徴を示すベクトルである。具体
的には、エレクトロニクス誌の昭和54年９月号の
第928ページに“音声入力装置DP−100のメカニ
ズム”と題して発表された論文（以下文献(2)と呼
ぶ）に記載されているように、バンドパスフイル
タ群の出力をベクトルとして見なすことができ
る。(1)式の音声パタンＡと同様な別の音声パタンＢ＝〓₁、〓₂……〓_j……〓_J ……(2) を考え、これら２個のパタンＡとＢとを比較し
て、両者間の距離を得ることとする。

上記文献(2)の第930ページにはＤ（Ａ、Ｂ）＝min ｊ＝ｊ（ｉ）〔_I 〓ⁱ⁼¹ ｄ（ｉ、ｊ）〕
……(3) なる距離の定義が与えられている。ここに、ｄ
（ｉ、ｊ）はベクトル〓_iとベクトル〓_jとの間の距
離であり、min ｊ＝ｊ（ｉ）なる記号は関数ｊ(i)に関し
て〔〕内の値を最小化することを意味する。こ
れによつて、関数ｊ(i)の働きで両パタンの間の時
間軸歪が補正されるとされている。

さらに、(3)式の具体的計算方法として、DP法
を用いることによつて次のように計算されること
が示されている。すなわち、初期条件ｇ（１、１）＝ｄ（１、１） ……(4) のもとに、漸化式ｇ（ｉ、ｊ）＝ｄ（ｉ、ｊ）＋min
ｇ（ｉ−１、ｊ）ｇ（ｉ−１、ｊ−１）ｇ（ｉ−１、ｊ−２） ……(5) なる漸化式計算をｉ−ｒ ≦ｊ≦ ｉ＋ｒ ……(6) なる窓条件の範囲でｉ＝１からｉ＝Ｉまで繰り返
すことによつて、距離Ｄ（Ａ、Ｂ）＝ｇ（Ｉ、Ｊ） ……(7) が得られる。

特願昭50−29891号（特開昭51−104204号）明
細書（以下文献(3)と呼ぶ）記載の第６図に上記原
理と同様な考えに基づいて構成されたパタンマツ
チング装置の例が示されている。この第６図を本
発明に関連づけて書きなおすと、第１図のように
なる（信号線にカツコつきで付された番号は信号
のビツト数の例を示す）。すなわち、第１のパタ
ンバツフア１には(1)式パタンＡが、第２パタンバ
ツフア２には(2)式のパタンＢが保持される。初期
条件(4)の設定はワークメモリー６に対してなされ
る。それ以後、制御部１１からアドレス信号とし
てｉとｊが与えらるるとａ＝〓_iとｂ＝〓_jとがそ
れぞれ出力される。距離計算回路３ではこれらベ
クトル〓_iと〓_jとの間の距離ｄ（ｉ、ｊ）が算出さ
れ、信号ｄとして出力される。ワークメモリー６
は漸化式値ｇ（ｉ、ｊ）を保持するためのもので、
アドレス信号ｉとｊが与えられるとg₁＝ｇ（ｉ−
１、ｊ）、g₂＝ｇ（ｉ−１、ｊ−１）、g₃＝ｇ（ｉ−
１、ｊ−２）の３種の値が出力される。最小値検
出回路５ではこれら３種の値が比較され、最小値
が信号gmとして出力される。加算回路４ではこ
の信号gmと前記信号ｄとの加算がなされその結
果は信号g₀として出力される。これによつて漸化
式(5)の右辺が計算されたことになる。このg₀は新
たな漸化式値ｇ（ｉ、ｊ）としてワークメモリー
６に書き込まれる。

以上のようにして、１回の漸化式計算が終了す
る。制御部１０からのアドレス信号（ｉ、ｊ）を
第２図に示すように（１、１）から（Ｉ、Ｊ）ま
で変化させ、（１、１）においては(4)式の初期条
件設定を、それ以後は(5)式の漸化式計算を、それ
ぞれ実行し、最後に(7)式によつてパタンＡとＢと
の間の距離Ｄ（Ａ、Ｂ）を得る。

このDP法の原理となる(3)、(4)、(5)、(6)、(7)式
は次のように解釈される。すなわち、第３図に示
すような写像関数ｊ＝ｊ(i)に沿つて、距離ｄ（ｉ、
ｊ）を加算した値を最小化したものを漸化式値ｇ
（ｉ、ｊ）として繰り返し計算することによつて、
全体としての最小値Ｄ（Ａ、Ｂ）＝ｇ（ｉ、ｊ）を
算出しているのである。なお、第３図では簡単の
ために写像関数ｊ(i)を連続関数として示している
が、実際は、独立変数ｉ、従属変数ｊ(i)ともに整
数値しか取らない、不連続な関数である。

以上述べたDP法は時間軸歪の正規化能力が高
く、広く実用に供されている。しかし、第１図に
示したように、メモリーや演算回路、などを必要
とし、また高速動作が要求されるので、DP法実
行のための回路は、かならずしも安価なものでは
ない。特に、(3)式の距離の定義が総和で定義され
ており、また、それを計算するための(5)式も加算
で定義されているため、音声パタンの長さＩが大
きくなると、距離Ｄ（Ａ、Ｂ）＝ｇ（Ｉ、Ｊ）、ある
いは漸化式値ｇ（ｉ、ｊ）の値は大きくなる。す
なわち信号のダイナミツクレンジが大きくなるの
である。このため、時間的に長い単語を認識しよ
うとすると、第１図の信号線g₁，g₂，g₃，gm，
g₀等に多くのビツト数を割り合てなくてはなら
ず、加算回路４、最小値検出回路５、ワークメモ
リー６等も多ビツト構成とする必要がある。

一例として距離ｄ（ｉ、ｊ）の平均値が63で音
声パタン長が200（フレーム標本化周期が10ｍｓで
ある場合は２秒の音声に相当）のときには63×
200＝12600までの数値を扱う必要がある。

このためには14ビツト、さらに安全性を持たせ
て16ビツト程度の信号を処理できるように各部を
構成する必要がある。このように、多くのビツト
数を用意するとなると、特にIC化を行なう場合
に不利となると考えられる。

本発明の目的はDP法に基づくパタンマツチン
グ装置内部における演算・記憶に要するビツト数
を削減して安価なパタンマツチング装置、ひいて
は経済的なパタン認識システムを提供することに
ある。

本発明の装置は、パタンＡを保持するための第
１パタンバツフアと、パタンＢを保持するための
第２バツフアと、順次変化されるアドレス信号
ｉ、ｊに対して、ベクトル〓_iと〓_jとの距離ｄ
（ｉ、ｊ）を算出するための距離計算回路と、予
め与えられる数値△を該距離ｄ（ｉ、ｊ）より減
算するための補正回路と、過去の漸化式値の必要
分を保持するためのワークメモリーと、このワー
クメモリーより読み出され複数個の漸化式値を比
較して最小値を検出するための最小値検出部と、
この最小値と前記補正回路の出力との和信号を計
算して前記ワークメモリーに出力する加算回路と
より構成され、特に上記補正回路を内蔵すること
を特徴とする。

次に図面を参照して本発明を詳細に説明する。

第４図は本発明の原理を示すための原理図であ
る。図は横軸にパタンＡの時刻ｉ＝ｋを目盛つた
ものであり、縦軸はその時刻ｋまでの距離ｄ（ｉ、
ｊ）を写像関数ｊ(i)沿つて加算したものすなわち
漸化式値ｇ（ｋ、ｊ）を示したものである。距離
ｄ（ｉ、ｊ）は正の数であるゆえ、漸化式(5)を計
算するたびにｇ（ｋ、ｊ）は確実に増加する。旧
来の方法ではこのｇ（ｋ、ｊ）をそのまま計算し
たり記憶していたため、図に参照数字10で示すだ
けのダイナミツクレンジが必要とされた。しかる
にｇ（ｋ、ｊ）が比較的単調に増加することに着
目して、参照数字３と４の間のみに存在するもの
とすると、この漸化式値ｇ（ｋ、ｊ）の実効的な
ダイナミツクレンジは参照数字20で示す分だけあ
れば十分なことになる。

すなわち、直線４０を数値−△に、直線５０を
数値△に対応させ中心線５０を数値０に対応させ
る。このようにダイナミツクレンジが圧縮された
場合の漸化式値をｆ（ｋ、ｊ）で示す。もとの漸
化式値ｇ（ｋ、ｊ）とは次のような関係になる。

ｇ（ｋ、ｊ）＝ｆ（ｋ、ｊ）＋δ・ｋ ……(8) ここに、δは第４図における直線５の勾配であ
つて以下補正値と呼ぶ。この関係を５式に代入す
ると、ｆ（ｋ、ｊ）＋δ・ｋ＝ｄ（ｋ、ｊ）＋min
ｆ（ｋ−１、ｊ）＋δ・（ｋ−１）ｆ（ｋ−１、ｊ−１）＋δ・（ｋ−１）ｆ（ｋ−１、ｊ−２）＋δ・（ｋ−１）この式を整理すると、ｆ（ｋ、ｊ）＝（ｄ（ｋ、ｊ）−δ）＋min
ｆ（ｋ−１、ｊ）ｆ（ｋ−１、ｊ−１）ｆ（ｋ−１、ｊ−２）ｋとｉとは同じ意味に用いられているので、結
局ｆ（ｉ、ｊ）＝（ｄ（ｉ、ｊ）−δ）＋min
ｆ（ｉ−１、ｊ）ｆ（ｉ−１、ｊ−１）ｆ（ｉ−１、ｊ−２） ……(9) すなわち、距離ｄ（ｉ、ｊ）からδを減じて補
正することによつて、漸化式ｆ（ｉ、ｊ）の値の
ダイナミツクレンジを第４図の直線３０と４０の
間に圧縮できることが分つた。なお、初期条件は
(4)、(8)式よりｆ（１、１）＝ｄ（１、１）δとなる。

以上の原理に基づいて動作するパタンマツチン
グ装置の一実施例を第５図に示す。図において、
第１パタンバツフア１からワークメモリー６まで
の各部は第１図に示した従来例の各部と同様であ
る。補正回路７は減算回路であつて入力信号ｄか
ら補正値△を減算して信号d′として出力する。

すなわち、 d′＝ｄ（ｉ、ｊ）−δ ……(10) なる演算を行なう。これによつて(9)式の右辺第１
項を計算するのである。

全体としての動作は第１図の場合とほぼ同様で
ある。すなわち、アドレス信号（ｉ、ｊ）は第２
図に示された如く変化され、この間各（ｉ、ｊ）
に対して(9)式の漸化式計算が繰り返される。アド
レス信号（ｉ、ｊ）が指定されると、第１パタン
バツフア１よりベクトル〓_iが、第２パタンバツ
フア２よりベクトル〓_jが、それぞれ出力される。
距離計算回路３ではこれらベクトル〓_iと〓_jとの
間の距離ｄ（ｉ、ｊ）が算出され、信号ｄとして
出力される。補正回路７でこの距離信号ｄから補
正値δが減算され結果は信号d′として出力され
る。ワークメモリー６、最小値検出回路５及び加
算回路４の記憶部、演算回路等は＋△から−△ま
でのダイナミツクレンジを覆うだけのビツト幅を
有して構成される。ワークエリア６にアドレス信
号ｉとｊが与えられるとf₁＝ｆ（ｉ−１、ｊ）、f₂
＝ｆ（ｉ−１、ｊ−１）、f₃＝ｆ（ｉ−１、ｊ−２）
の３種の値が出力される。最小値検出回路５では
これら３種の値の最小値が決定され信号fmとし
て出力される。加算回路４ではこの信号fmと前
記信号d′との和が計算され、信号f₀として出力さ
れる。かくして(9)式の右辺の計算が終了して、信
号f₀としてｆ（ｉ、ｊ）が得られた。この値はワ
ークメモリー４に送られて記憶される。このよう
な操作をｉ＝Ｉ、ｊ＝Ｊとなるまで繰り返すこと
によつて、 D′（Ａ、Ｂ）＝ｆ（Ｉ、Ｊ） ……（11）を得る。この値は信号線D′を経由して出力され
る。なお、この距離D′（Ａ、Ｂ）と(7)式の距離Ｄ
（Ａ、Ｂ）との間には、(8)式よりＤ（Ａ、Ｂ）＝D′（Ａ、Ｂ）＋δ・Ｉ ……（12）なる関係が成り立つので必要に応じてもとのダイ
ナミツクレンジに復元することもできる。

このように、パタンマツチング装置の所要演算
ビツト数と記憶容量を低減することができる。汎
用計算機によるシユミユレーシヨン実験によつ
て、従来の方法では16ビツトを要したのが、本発
明に構成によると、12ビツトに低減できるという
ことが確認できた。

以上説明した本発明の第１の実施例の場合には
ダイナミツクレンジ＋△から−△の範囲に固定し
た。しかし、第４図のｇ（ｋ、ｊ）の曲線がどの
程度の範囲内で変動するかをあらかじめ決定する
のは困難と考えられる。すなわち、△の値を決定
するのがむずかしいのである。△を小さく定める
とｇ（ｋ、ｊ）曲線の変動をカバーできなくなる。
逆に△を大きく定めるとダイナミツクレンジ圧縮
の効果が悪い。

この点を改良した第２の実施例を第６図に示
す。この実施例は第５図の各部にオーバーフロー
保護回路８を加えて構成されている。オーバーフ
ロー保護回路８はd′＋fm＞△（正のオーバーフ
ローと呼ぶ）の時はf₀′＝△なる信号を出力し、
d′＋fm＜−△（負のオーバーフローと呼ぶ）の
時はf₀′＝−△なる信号を出力するという飽和処
理を行なう。このため加算回路４からは加算結果
の信号f₀と伴に、オーバーフロー信号ｖが送られ
て来る。この信号は、ｖ＝０の時はオーバーフロ
ーが無かつたことを、ｖ＝１のときは正のオーバ
ーフローが発生したことを、ｖ＝２のときは負の
オーバーフローが発生したことを、それぞれ意味
する。オーバーフロー保護回路８からはこの信号
ｖに応じて、ｖ＝０の時は入力信号f₀がそのまま
出力信号f₀′として出力される。ｖ＝１のときは
f₀′＝＋△として出力される。ｖ＝２のときは
f₀′＝−△として出力される。このf₀′が漸化式値
ｆ（ｉ、ｊ）としてワークメモリー６に記憶され
る。アドレス信号ｉ、ｊの変化に伴なつて上記の
計算が繰り返されるのは第１の実施例の場合と同
様である。

この第２の実施例によると、ダイナミツクレン
ジを十分広く設定した場合の演算結果とは異なる
結果が得られることもあるが、オーバーフロー保
護回路８の飽和処理によつて、オーバーフロー発
生の影響を最小限に抑えることができる。

それゆえダイナミツクレンジを狭くして演算ビ
ツト数を減少することができ、装置の小形化と経
済化が一層推進されるという結果が得られる。

第７図はさらに改良され高速化された第３の実
施例を示す図である。この装置は第６図の各部に
打ち切り判定部９が追加されて構成されている。
特願昭48−20049号（特開昭49−107649号）明細
書には時刻ｉにおけるすべての漸化式値ｇ（ｉ、
ｊ）が予め定められた閾値より大きい場合には処
理を打ち切ることができ、これによつて、むだな
処理が省略でき、ひいては認識処理全体の効率が
向上されることが示されている。この考えを前記
第２の実施例に組み込んだのが第７図である。

打ち切り判定部９にはフリツプフロツプ９２が
内蔵されている。このフリツプフロツプ９２の出
力ｐは、第８図ａに示すように、各時刻ｉの先頭
で制御部１０より発生されるパルス信号ｌによつ
て１にセツトされる。デコーダ回路９１は加算回
路４からのオーバーフロー信号ｖを解読し、ｖ＝
０およびｖ＝２の場合にかぎりパルス信号ｍを発
生し、このパルスの立下がりによつてフリツプフ
ロツプ９２の出力信号ｐを０とする。それゆえ、
この時刻ｉ（アドレス信号）に対応するｊが（ｉ
−ｒ）から（ｉ＋ｒ）まで変化され終つた時点で
は、正のオーバーフローのみが続いた場合にはｐ
＝１のままである。これに反して、オーバーフロ
ーが発生しない状態（ｖ＝０）あるいは負のオー
バーフロー発生した状態（ｖ＝２）が一度でも検
知されるとｐ＝０となつている。次に、パルス信
号ｍが発生された時点において、ｐが１になつて
いるとANDゲート９３の働きによつて打ち切り
パルスｓが発生されるが、ｐ＝０であるとこの打
ち切りパルスｓは発生されない。第８図ｂに示す
ように、打ち切りパルスｓが発生されると、これ
は外部に伝達されるとともに制御部１１に送られ
る。これによつて制御部１０は停止状態となり、
処理は打ち切られる。

すなわち、時刻ｉに対応する漸化式値ｇ（ｉ、
ｊ）がすべて正のオーバーフローを生じていた場
合は打ち切りパルスが発生され、処理が中止され
る。したがつて、特願昭48−20049号（特開昭49
−107649号）明細書記載の場合と同様に、余分の
計算を省略できることになる。

かくして正のオーバーフロー状態を監視する手
段たる打ち切り判定部を設けることによつて、パ
タンマツチング装置の効率を高めることができ
た。

以上、本発明の原理を実施例を引用して説明し
たが、これらの記載は本発明の範囲を限定するも
のではない。特に、ダイナミツクレンジは−△〜
△になる例について説明したが、他の設定も可能
である。一例としてダイナミツクレンジを０〜２
△と設定するときは第４図の直線４０を数値０
に、直線３０を数値２△に対応させる。このとき
もとのダイナミツクレンジにおける漸化式値ｇ
（ｉ、ｊ）と、新しいダイナミツクレンジにおけ
る漸化式ｆ（ｉ、ｊ）との関係はｇ（ｉ、ｊ）＝ｆ（ｉ、ｊ）＋δ・ｉ−△
……（13）となる。それゆえ、初期条件をｆ（１、１）＝ｄ（１、１）−δ＋△ として、漸化式を(9)式とすればよいことになる。

また、以上の説明では距離尺度にもとづくパタ
ンマツチングを前提として説明したが、相関尺度
を用いるときも同様のことが成立する。この場合
には、本文中における最小値選択操作を最大値選
択操作におきかえ、また正負のオーバーフローを
逆に考える必要がある。具体的ハードウエア構成
に関しても種々の変形が考えられる。例えばg₁，
g₂，g₃の読み出しは３本の信号線によつて並列に
行なうとしたが１本の信号線によつて直列的に読
み出すことも可能である。ワークメモリー６の構
成においては、９式の計算において（ｉ−１）の
漸化式値ｇしか必要無い点に注意すると、それよ
りも過去の漸化式値を消去してもよいことにな
る。すなわち、ワークメモリー６の容量を低減で
きることになる。

本発明の装置は音声認識システムのみならず、
他のパタン認識システムに対しても適用できるも
のであることを述べておく。一例として情報処
理、第17巻３号（1976年３月）の第191頁に“接
線ベクトル列を用いたオンライン手書文字の認
識”と題して発表された論文に記載されるごと
き、文字認識システムへの利用も可能である。

以上の説明では文献(1)に記された非対称３自由
度法に沿つて説明したが、同文献の他のタイプ、
例えば対称３自由度法などについても同様なこと
が可能である。

最後に補正値△を如何与えるかに関しては特に
記さなかつたが、予め読み出し専用メモリーに書
き込んでおく方法と、外部にある別の装置（例え
ばマイクロコンピユータなど）から与える方法が
考えられる。

これら細やかな変形は、本発明の原理と従来技
術を組み合せることによつて容易に類推可能なも
のであつて、本発明の範囲に含まれるものであ
る。

【図面の簡単な説明】

第１図、第２図および第３図は従来技術による
パタンマツチング装置とその動作を説明するため
の図、第４図は本発明の原理説明図、第５図は本
発明の第１の実施例を示す図、第６図は本発明の
第２の実施例を示す図、第７図は本発明の第３の
実施例を示す図および第８図ａおよびｂは第７図
の実施例の動作説明図である。図において、１……第１パタンバツフアー、２
……第２パタンバツフア、３……距離計算部、４
……加算回路、５……最小値検出回路、６……ワ
ークメモリー、７……補正回路、８……オーバー
フロー保護回路、９……打ち切り判定回路、１１
……制御部、９１……デコーダ回路、９２……フ
リツプフロツプ、９３……ANDゲート。

Claims

【特許請求の範囲】１特徴ベクトルの系列として表現される第１の
パタンＡ＝〓₁、〓₂……〓_i……〓_Iを保持するた
めの第１パタンバツフアと、特徴ベクトルの系列
として表現される第２のパタンＢ＝〓₁、〓₂……
〓_j……〓_Jを保持するための第２パタンバツフア
と、順次変化されるアドレス信号（ｉ、ｊ）に対
応して前記パタンのベクトル〓_iと〓_jとの距離ｄ
（ｉ、ｊ）を算出するための距離計算回路と、過
去に計算された漸化式値を必要個数保持するため
のワークメモリーと、このワークメモリーより前
記アドレス信号の指定に対応して読み出される複
数個の漸化式値の最小値を選択する最小値検出回
路と、該最小値に前記距離ｄ（ｉ、ｊ）を加算し
て新たな漸化式値を算出して前記ワークメモリー
に出力する加算回路と、予め与えられる数値を前
記距離ｄ（ｉ、ｊ）から減算する補正回路とを備
えたことを特徴とするパタンマツチング装置。２前記補正回路を前記距離計算回路の出力部位
に設けたことを特徴とする特許請求の範囲第１項
記載の装置。３特徴ベクトルの系列として表現される第１の
パタンＡ＝〓₁、〓₂……〓_i……〓_Iを保持するた
めの第１パタンバツフアと、特徴ベクトルの系列
として表現される第２のパタンＢ＝〓₁、〓₂……
〓_j……〓_Jを保持するための第２パタンバツフア
と、順次変化されるアドレス信号（ｉ、ｊ）に対
応して前記パタンのベクトル〓_iと〓_jとの距離ｄ
（ｉ、ｊ）を算出するための距離計算回路と、過
去に計算された漸化式値を必要個数保持するため
のワークメモリーと、このワークメモリーより前
記アドレス信号の指定に対応して読み出される複
数個の漸化式値の最小値を選択する機能を有する
最小値検出回路と、該最小値に前記距離ｄ（ｉ、
ｊ）を加算して新たな漸化式値を算出して前記ワ
ークメモリーに出力する加算回路と、予め与えら
れる数値を前記距離ｄ（ｉ、ｊ）から減算する補
正回路と、前記加算回路の出力に飽和処理を行な
うオーバーフロー保護回路とを備えたことを特徴
とするパタンマツチング装置。４前記補正回路を前記距離計算回路の出力部位
に設けたことを特徴とする特許請求の範囲第３項
記載の装置。５特徴ベクトルの系列として表現される第１の
パタンＡ＝〓₁、〓₂……〓_i……〓_Iを保持するた
めの第１パタンバツフアと、特徴ベクトルの系列
として表現される第２のパタンＢ＝〓₁、〓₂……
〓_j……〓_Jを保持するための第２パタンバツフア
と、順次変化されるアドレス信号（ｉ、ｊ）に対
応して前記パタンのベクトル〓_iと〓_jとの距離ｄ
（ｉ、ｊ）を算出するための距離計算回路と、過
去に計算された漸化式値を必要個数保持するため
のワークメモリーと、このワークメモリーより前
記アドレス信号の指定に対応して読み出される複
数個の漸化式値の最小値を選択する機能を有する
最小値検出回路と、該最小値に前記距離ｄ（ｉ、
ｊ）を加算して新たな漸化式を算出して前記ワー
クメモリーに出力する加算回路と、予め与えられ
る数値を前記距離ｄ（ｉ、ｊ）から減算する補正
回路と、前記加算回路の出力に飽和処理を行なう
オーバーフロー保護回路と、アドレス信号ｉに対
応するすべての新たな漸化式値がオーバーフロー
しているか否かによつて打ち切り判定を行なう打
ち切り判定部とを備えたことを特徴とするパタン
マツチング装置。６前記補正回路を前記距離計算回路の出力部位
に設けたことを特徴とする特許請求の範囲第５項
記載の装置。