JPS6252320B2 - - Google Patents

Description

【発明の詳細な説明】 本発明は２つのパターン間の類似度を求めるパ
ターン類似度計算装置に関し、予じめ知られた標
準パターンと未知の入力パターンとの類似度を算
出する事に依つてこの未知の入力パターンをパタ
ーン認識する事を目的としたものである。

この種パターン類似度計算装置は、主にパター
ン化された音声、文字等の情報の認識処理等に用
いられるものであつて、特に音声パターンを扱う
場合には、その時間軸の伸縮に依る音声パターン
の変動を除去する必要があり、この為に動的計画
法の手法を用いる事が提案されている。

斯様な動的計画法を用いたパターン類似度計算
手法を音声パターンを例に挙げて説明する。音声
パターンとしては例えば周波数スペクトル値をパ
ラメータとした時系列が用いられるが第１図に示
す如く「サクラ」の音声の音声パターンであつて
も、その発声状態に依つて時間軸が非線形に伸縮
し、この為系列数８の音声パターンＡと系列数９
の音声パターンＢとの間のパラメータa₃とb₃、及
びa₆とb₆が同一音素に属さなくなるので、a₃とb₃
との誤差及びa₆とb₆との誤差及びＯとb₉との誤差
が極端に大きくなつてしまう。そこで、第２図に
示す如く、両パターンＡ、Ｂ間の各パラメータ
ai、bjの組合せ座標（ｉ、ｊ）に於いて、同一音
素に属するパラメータai、bjが対応する非線形な
最適対応経路Ｐを検知する必要があり、この為の
手段が動的計画法である。

斯る動的計画法に依れば、上述の最適対応径路
Ｐを検知すると同時に、この最適対応経路Ｐに位
置する両パターンＡ、Ｂの各パラメータai、bj間
の誤差ｄの積算値Ｓが求められ、この最小誤差積
算値Ｓに依つて両パターンＡ、Ｂ間の類似度が算
出される。具体的には、第２図に示す如く、最適
対応経路Ｐは座標（１、１）の点Ｘを始点、座標
（８、９）の点Ｙを終点とし、しかも極端な非線
形対応を認める不都合を防止する為に、例えば ｊ−２ｉｊ＋２を満たす白丸及び黒丸で示
す座標（ｉ、ｊ）に限定された範囲内に存在する
事を前提とし、次の漸化式が計算される。

Ｓ（１、１）＝ｄ（１、１）ただし ｄ（ｉ、ｊ）＝｜ai−bj｜即ち、今第２図の座
標（４、３）点アに着目してみると、積算値Ｓ
（４、３）は座標（４、２）点イでの積酸値Ｓ
（４、２）、座標（３、３）点ウでの積算値Ｓ
（３、３）及び座標（３、２）点エでの積算値Ｓ
（３、２）の内最小の値例えばＳ（３、２）にこ
の点アでの誤差ｄ（４、３）を加算したものであ
る。そして点イ、点ウ、点エについてもすでに
夫々同様の計算処理が行なわれており、点エでの
積算値Ｓ（３、２）は座標（３、１）点オでの積
算値Ｓ（３、１）、座標（２、２）点カでの積算
値Ｓ（２、２）、及び座標（２、１）点キでの積
算値Ｓ（２、１）の内最小の値、例えば積算値Ｓ
（２、１）にこの点エでの誤差ｄ（３、２）を加
算したものである。尚、上記点イでの積算値Ｓ
（４、２）の導出については、座標（４、１）点
が前記した座標の範囲の前提条件から外れる為
に、点エでの積算値Ｓ（３、２）、点オでの積算
値Ｓ（３、１）、の二者の内の小さい方の値、に
この点イでの誤差ｄ（４、２）が加算されたもの
である。そして、点キでの積算値Ｓ（２、１）
は、座標（２、０）点、及び座標（１、０）点が
存在しない為に、座標（１、１）始点Ｘの積算値
Ｓ（１、１）即ち誤差ｄ（１、１）にこの点キの
誤差ｄ（２、１）を加算したものである。斯し
て、座標（４、３）点アでの最小誤差積算値Ｓ
（４、３）は結局Ｓ （４、３）＝ｄ（１、１）＋ｄ（２、１）＋ｄ（３、２）＋ｄ（４、３） となり、結局的に始点Ｘから点アに至る最適経路
Ｑが点キ、点エを経たものであることが判明す
る。

同様にして、第２図に示す両パターンＡ、Ｂの
各パラメータai、bjの組合せ座標（ｉ、ｊ）の
内、白丸、及び黒丸で示された全ての座標につい
て、ｉ及びｊの小さなものから順次Ｓ（ｉ、ｊ）
を算出すれば最終的にＳ（８、９）が得られ、こ
の結果として最適対応経路Ｐが判明し、このＳ
（８、９）の値が小である程、これ等両パターン
Ａ、Ｂの類似度が高い事になる。

従来のこの種類似度計算装置は、第３図に示す
如く、上段及び下段レジスタ群R₁，R₂を有し、
上段レジスタ群R₁は標準パターンＡのパラメー
タa₁、a₂……、a₈の夫々に対応する第１、第２、
……第８レジスタr₁₁，r₁₂，……，r₁₈と付属レジ
スタr₁₀とからなり、下段レジスタ群R₂も又同様
に第１、第２、……、第８レジスタr₂₁，r₂₂，…
…，r₂₈と付属レジスタr₂₀とからなつている。そ
して、計算処理前の初期状態に於いてはこれ等の
レジスタ群R₁，R₂の全てのレジスタには格納可
能な最大値∞が書き込まれている。計算処理の第
１ステツプに於ては、第４図に示す如く、上段レ
ジスタ群Ｒ_１の第１レジスタr₁₁に積算値Ｓ
（１、１）、第２レジスタr₁₂に積算値Ｓ（２、
１）第３レジスタr₁₃に積算値Ｓ（３、１）が新
たに書き込まれ、この後、上段レジスタ群Ｒ_１の
内容が下段レジスタ群Ｒ_２に退避される。第２ス
テツプに於いては、この時の下段レジスタ群R₂
の付属レジスタr₂₀の値∞と、その第１レジスタ
r₂₁の積算値Ｓ（１、１）と、上段レジスタ群R₁
の属レジスタr₁₀の値∞と、その内の最小値、即
ち、二つの最大値∞に依つて強制的に最小値とな
る積算値Ｓ（１、１）を選択し、この値に誤差ｄ
（１、２）を加算した積算値Ｓ（１、２）が導出
され、上段レジスタ群R₁の第１レジスタr₁₁に貯
えられる。そして、これに続いて、下段レジスタ
群R₂に貯えられた各２つの積算値Ｓ、Ｓと、直
前の計算処理に依つて上段レジスタ群R₁に貯え
られた積算値Ｓと、からなる三値の内の最小値に
誤差ｄを加算した各積算値Ｓ（２、２）、Ｓ
（３、２）、Ｓ（４、２）が順次導出され、上段レ
ジスタ群R₁の各レジスタr₁₂，r₁₃，r₁₄に順次貯え
られ、その後、上段レジスタ群R₁の全ての内容
が下段レジスタ群R₂に退避される。斯して、第
３〜第９ステツプに於ける計算処理も同様に実行
され、上段及び下段レジスタ群R₁，R₂が入力パ
ターンＢのパラメータb₁からb₉に向う方向に順次
平行移動し、最終的に上段レジスタ群Ｒ_１の第８
レジスタr₁₈に最小の誤差積算値Ｓ（８、９）が
貯えられる。

斯る計算処理に於いて重要な事は、最適対応経
路の制限条件を満足する為に、例えば第５ステツ
プに於ける上段レジスタ群Ｒ_１の第２レジスタ
R₁₂には、積算値Ｓ（２、５）＝Ｓ（２、４）＋ｄ
（２、５）を貯えないで強制的に最大値∞を書き
込まなければならない。即ち、これに依つて上段
レジスタ群Ｒ_１の第３レジスタr₁₃に貯えるべき
値Ｓ（３、５）を計算するのに、第４図の矢印で
示す如く下段レジスタ群Ｒ_２の第２レジスタr₂₂
の積算値Ｓ（２、４）＜∞と、第３レジスタr₂₃の
積算値Ｓ（３、４）＜∞と、の二者の内の最小値
を選択し、上段レジスタ群Ｒ_１の第２レジスタ
r₁₂の値∞を選択する事が避けられる。従つて、
例えば標準パターンＡのパラメータa₂と入力パタ
ーンＢのパラメータb₅との極端に非縁形な対応が
除外される事になる。

しかしながら、上述の理由から第４ステツプに
於て、上段レジスタ群R₁の第１レジスタr₁₁に最
大値∞を書き込み、第５ステツプではその第２レ
ジスタr₁₂に、第６ステツプではその第３レジス
タr₁₃に、第７ステツプではその第４レジスタr₁₄
に、及び第８ステツプではその第５レジスタr₁₅
に、夫々最大値∞を書き込む事は、斯る類似度の
計算処理を複雑にし、計算速度の低下を来たすも
のである。

また、上述の如き、従来装置に於いては、例え
ば系列数８の標準パターンＡの各パラメータ
a₁a₂、……a₈に対応した第１、第２、……第８レ
ジスタを有する上段及び下段レジスタ群を固定し
て備えているが、入力パターンＢの各パラメータ
b₁、b₂、……b₉の系列数は常に例えば９とは限ら
ず、発声の毎に異なる時間長に従つて、この系列
数も増減する事になる。従つて、入力パターンＢ
のパラメータbjの系列数が例えば７であれば、上
述の計算ステツプ数は７で済むが、この系列数が
増せば増すほど計算ステツプ数も増加し、この場
合には、さらに計算速度の低下を来たす事にな
る。

本発明は、上述の点に鑑みてなされたものであ
り、計算処理の簡略化を計つた類似度計算装置を
提供するものである。

第５図に本発明の類似度計算装置の一実施例の
構成を示す。１は標準パターンＡの８個のパラメ
ータa₁、a₂、……、a₈を格納した標準パターンメ
モリ、２は入力パターンＢの９個のパラメータ
b₁、b₂、……、b₉を格納した入力パターンメモリ
であり、この場合最大10系列のパラメータが格納
可能となつている。３は誤差算出回路であり、標
準パターンメモリ１から各スイツチF₁、F₂、…
…、F₈を介して得られる各パラメータaiと、入力
パターンメモリ２から各スイツチG₁，G₂，…
…、G₉を介して得られる各パラメータbjと、の
誤差ｄ（ｉ、ｊ）が算出される。４はレジスタ群
であり、第６図に示す如く、上記両パターンＡ、
Ｂのパラメータai、bjの組合せ座標（ｉ、ｊ）の
内、ｉ＝ｊ＝ｎ（ただしｎ＝１、２、……、８）
となる組合せ座標（ｎ、ｎ）に対応する中央レジ
スタ４１と、組合せ座標（ｎ＋１、ｎ）、（ｎ＋
２、ｎ）に夫々対応する第１、第２水平レジスタ
４２，４３と、組合せ座標（ｎ＋３、ｎ）に対応
する付属水平レジスタ４４と、組合せ座標（ｎ、
ｎ＋１）、（ｎ、ｎ＋２）に夫々対応する第１、第
２垂直レジスタ４５、４６と、組合せ座標（ｎ、
ｎ＋３）に対応する付属垂直レジスタ４７と、か
ら構成されている。５は最小値検知回路であり、
上記レジスタ群４の各レジスタの内からスイツチ
W₁，W₁，W₁，W₂，W₂，W₂，……，W₅，W₅，
W₅、のいずれかを介して入力される三入力値の
内から、最小値を選択出力するものである。６は
加算器であり、上記最小値検知回路５からの最小
値に上記誤差算出回路３から得られる誤差値を加
算した最小誤差積算値が得られる。そして、この
値がスイツチW₁′，W₂′，……W₅′のいずれかを介
してレジスタ群４に入力され、常に最大値∞を保
持する付属水平レジスタ４４並びに付属垂直レジ
スタ４７を除くいずれかのレジスタ４１，４２，
４３，４５，４６の内容が書き換えられる。

次に斯る本発明装置の動作を第６図を参照しつ
つ説明する。先ずレジスタ群４の中央レジスタ４
１には０を書き込み、残りの各レジスタ４２，…
…，４７には、これ等に格納可能な最大値∞を書
き込んでおく、そして第１ステツプに於いてはス
イツチW₁，W₁，W₁、を閉じる事に依つて、最小
値検知回路５は中央レジスタ４１の値０と第１水
平レジスタ４２の値∞と第１垂直レジスタ４５の
値∞との内の最小値０を出力し、これと同時にス
イツチF₁及びG₁を閉じる事に依つて誤差算出回
路３から誤差ｄ（１、１）を得、加算器６に於い
てこの誤差ｄ（１、１）と上記最小値検知回路５
からの値０との和ｄ（１、１）、即ち積算値Ｓ
（１、１）が導出される。斯して得られた積算値
Ｓ（１、１）は、スイツチW₁を閉じる事に依つ
て、第６図Ｒで示す如く、中央レジスタ４１に
新たに書き込まれる。そして次に、スイツチ
W₂，W₂，W₂、及びF₂，G₁を閉じる事に依つ
て、上記最小値検知回路５からの積算値Ｓ（１、
１）に上記誤差算出回路３からの誤差（２、１）
を加算６した値Ｓ（１、１）＋ｄ（２、１）即ち
積算値Ｓ（２、１）が得られ、スイツチW₂′を閉
じる事に依つて、この値が第６図のＲで示す如
く、第１水平レジスタ４２に新たに書き込まれ、
これに続いてスイツチW₃，W₃，W₃，F₃，G₁，
W₃′を閉じる事に依つてＳ（２、１）＋ｄ（３、
１）、即ち積算値Ｓ（３、１）が算出され、第２
水平レジスタ４３に新たに書き込まれる。

さらに、スイツチW₄，W₄，W₄，F₁，G₂，
W₄′を閉じる事に依つて、Ｓ（１、１）＋ｄ
（１、２）即ち積算値Ｓ（１、３）が算出され、
この値が第６図のＲで示す如く、第１垂直レジ
スタ４５に新たに書き込まれ、つづいて、スイツ
チW₅，W₅，W₅，F₁，G₃，W₅′を閉じる事に依つ
て、Ｓ（１、２）＋ｄ（１、３）即ち積算値Ｓ
（１、３）が算出され、第２垂直レジスタ４６に
新たに書き込まれる。

以後第２〜第８ステツプの計算処理が順次行な
われるが、第２ステツプを列に挙げて、第６図及
び第７図を参照しつつ、この第２ステツプでの計
算手順を説明する。この時、第６図のＲと第７
図のｉに示す如く、レジスタ群４の中央レジスタ
４１、第１及び第２水平レジスタ４２，４３、第
１及び第２垂直レジスタ４５，４６、にはすでに
各積算値Ｓ（１、１）、Ｓ（２、１）、Ｓ（３、
１）、Ｓ（１、２）、Ｓ（１、３）が貯えられてお
り、付属水平レジスタ４４及び付属垂直レジスタ
４７には計算処理前の初期状態時に書き込まれた
最大値∞が保存されている。先ず、スイツチ
W₁，W₁，W₁，F₂，G₂，W₁′を閉じる事に依つ
て、第７図に示す如く、第１垂直レジスタ45の
積算値Ｓ（１、２）中央レジスタ４１の積算値Ｓ
（１、１）、第１水平レジスタ４２の積算値Ｓ
（２、１）の三者の内の最小値と、誤差ｄ（２、
２）と、を加算してなる最小誤差積算値Ｓ（２、
２）を算出し、この値が、同図に示す如く、中
央レジスタ４１に新たに書き込まれる。続いて、
スイツチW₂，W₂，W₂，F₃，G₂，W₂′を閉じる事
に依つて、第７図に示す如く、中央レジスタ４
１の積算値Ｓ（２、２）第１水平レジスタ４２の
積算値Ｓ（２、１）、第２水平レジスタ４３の積
算値Ｓ（３、１）、の三者の内の最小値と、誤差
ｄ（３、２）と、を加算してなる最小積算値Ｓ
（２、３）を算出し、この値が、同図に示す如
く、第１水平レジスタ４２に新たに書き込まれ
る。次に、スイツチW₃，W₃，W₃，F₄，G₂，
W₃′を閉じる事に依つて、第７図に示す如く、
第１水平レジスタ４２の積算値Ｓ（３、２）、第
２水平レジスタ４３の積算値Ｓ（３、１）付属水
平レジスタ４４の最大値∞、の三者の内の最小
値、即ち実質的には、同図の２本の矢印で示す如
く、値Ｓ（３、２）、Ｓ（３、１）の二者の内の
最小値と、誤差ｄ（４、２）と、を加算してなる
最小誤差積算値Ｓ（４、２）を算出する事に依つ
て、標準パターンＡのパラメータa₄と入力パター
ンＢのパラメータb₁との極端な非線形対応を除外
し、この値Ｓ（４、２）を第７図に示す如く、
第２水平レジスタ４３に新たに書き込む。尚付属
水平レジスタ４４は最大値∞を保持しつづける。
さらに、スイツチW₄，W₄，W₄，F₂，G₃，W₄′を
閉じる事に依つて、第７図に示す如く、同図
の場合と同様に最小誤差積算値Ｓ（２、３）を算
出し、この値が、同図に示す如く、第１垂直レ
ジスタ４５に新たに書き込まれる。そして最後
に、スイツチW₅，W₅，W₅，F₂，G₄，W₅′を閉じ
る事に依つて、第７図に示す如く、同図の場
合と同様に実質的に２本の矢印で示す如く、値Ｓ
（１、３）、Ｓ（２、３）の二者の内の最小値と、
誤差ｄ（４、２）とを加算してなる最小誤差積算
値Ｓ（２、４）を算出する事に依つて、標準パタ
ーンＡのパラメータa₁と入力パターンＢのパラメ
ータb₄との極端な非線形対応を除外し、この値Ｓ
（２、４）を同図に示す如く、第２垂直レジス
タ４６に新たに書き込む。尚、付属垂直レジスタ
４７は最大値∞を保持しつづける。斯して、第２
ステツプでの計算処理は終了し、第６図のＲに
示す如く、レジスタ群４は、各積算値が貯えられ
た状態となり、以後第８ステツプ迄上述の第２ス
テツプと同様の計算処理がくり返し実行され、第
６図の破線の矢印で示す如く、各ステツプ毎にレ
ジスタ群４は座標（ｉ、ｊ）をｉとｊが共に大な
る方向へ平行移動する事になる。

次に、第７ステツプ及び最終ステツプとなる第
８ステツプでの計算処理について述べる。第７ス
テツプに於いては、第６図のＲに示す如く、レ
ジスタ群４の第２水平レジスタ４３には、座標
（９、７）に対応した積算値Ｓ（９、７）が貯え
られるはずであるが、標準パターンＡには第９番
目のパラメータa₉が存在しない。従つて、実際に
このレジスタ４３に貯えられた値？は意味を持た
ないものであるが、この値？が第８ステツプに於
いて、終局的に求めたい積算値Ｓ（８、９）に影
響を及ぼす事はない。最終の第８ステツプに於い
ては、標準パターンＡのパラメータaiの系列数が
８であり、入力パターンＢの系列数が９であるの
で、第２図に示した最適対応経路の終点Ｙの座標
（８、９）に対応する最小誤差積算値Ｓ（８、
９）が、第６図のＲのレジスタ群４の第１垂直
レジスタ４５に貯えられる事になる。尚、中央レ
ジスタ４１には、積算値Ｓ（８、８）が貯えら
れ、第１及び第２水平レジスタ４２，４３並びに
第２垂直レジスタ４６には意味のない値？が貯え
られている。

従つて、第８ステツプでのＲの第１垂直レジ
スタ４５に貯えられた最小誤差積算値Ｓ（８、
９）に基づいて類似度が得られる。即ち、この値
Ｓ（８、９）が小さい程、類似度は高くなる。

尚、上述の実施例に於いて、入力パターンＢの
パラメータ系列数を９として説明したが、この系
列数が入力パターンメモリ２の格納可能な最大値
１０の場合には、第６図のＲで示す第８ステツ
プでのレジスタ群４の第２垂直レジスタ４６に貯
えられたＳ（８、10）に基づいて、両パターン
Ａ、Ｂ間の類似度が得られる。

さらに、標準パターン系列数Ｍが入力パターン
系列数Ｎ＝８より小さい値、例えば、Ｍ＝７又は
Ｍ＝６の場合には、第６図のＲで示す第７ステ
ツプでのレジスタ群４の第１水平レジスタ４２に
貯えられるＳ（８、７）、又は第６ステツプでの
レジスタ群４の第２水平レジスタ４３に貯えられ
るＳ（８、６）、に基づいて類似度が得られる。

さらに、以上に説明した実施例に於いては、標
準パターンＡの系列数Ｎ＝８と固定し、しかも、
非線形な最適対応経路の許容範囲を定める為の水
平及び垂直レジスタ夫々の個数をＫ＝Ｌ＝２と設
定したが、パラメータの種類によつて、標準パタ
ーンＡの系列数Ｎは適宜決定され、しかも、水平
及び垂直レジスタ夫々の個数Ｋ及びＬも同数の必
要はないが、これ等の数Ｋ及びＬは、ほぼＫ＝Ｌ
＝1/2Ｎとするのが妥当であろう。

斯様な本発明のパターン類似度計算装置を用い
て、音声認識を行なうには、複数の認識音声の標
準音声パターンを貯えておき、これ等各標準音声
パターンと入力音声パターンとの類似度を計算
し、最も類似度の高い標準音声パターンを検知す
れば、この時の入力音声を認識できる。

本発明のパターン類似度計算装置は、以上の説
明から明らかな如く、Ｎ個及びＭ個のパラメータ
からなる標準及び入力パターンを貯え、中央レジ
スタ、Ｋ個の水平レジスタ、Ｌ個の垂直レジス
タ、常に格納可能な最大値を貯えた付属水平及び
垂直レジスタ、とからなるレジスタ群を有し、こ
れ等レジスタ群に書き込まれた最小誤差積算値に
基づき次のステツプに於ける最小誤差積算値を
得、これ等の値に依つて上記レジスタ群の内容を
書き換え、最終ステツプに於けるレジスタ群のい
ずれかのレジスタに貯えられている最小誤差積算
値に基づいて両パターンＡ、Ｂ間の類似度を求め
るものであるので、上記付属水平レジスタ、及び
付属垂直レジスタに常に貯えられている最大値に
依つて、極端な非線形対応経路の出現を防止する
事ができるばかりか、従来装置の如く、計算処理
のステツプ毎にレジスタ群の特定レジスタに最大
値を書き込んで行く処理を省略する事ができる。
さらには、計算処理のステツプ数を、入力パター
ンＢのパラメータの系列数Ｍと標準パターンＡの
パラメータの系列数Ｎとの内、小さい方の系列数
Ｍ又はＮに設定できるので、例えば、入力パター
ンＢのパラメータの系列数Ｍが標準パターンＡの
パラメータの系数Ｎより大であつても、Ｍステツ
プに固定される従来装置とは異なり、少ない方の
Ｎステツプの計算処理に依つて、両パターンＡ、
Ｂ間の類似度を得る事ができ、斯る類似度の計算
処理を大巾に高速化する事が可能となる。

また水平レジスタ及び垂直レジスタの数Ｋ及び
Ｌに依つて一義的に非線形対応経路の許容範囲を
決定でき、しかも従来装置と比べてレジスタ群の
レジスタの数を少なくでき、斯る装置の構成を簡
略化し得る。

【図面の簡単な説明】

第１図は２つのパターンのパラメータ系列の変
動を示す模式図、第２図は２つのパターンの最適
対応経路を示す模式図、第３図及び第４図は従来
の類似度計算装置の構成及び動作を示す模式図、
第５図は本発明のパターン類似度計算装置の一実
施例の構成を示すブロツク図、第６図及び第７図
は本発明装置の動作を示す模式図、である。 １……標準パターンメモリ、２……入力パター
ンメモリ、３……誤差算出回路、４……レジスタ
群、５……最小値検知回路、６……加算回路。

Claims (1)

【特許請求の範囲】
1. １ 予じめＮ個のパラメータ系列からなる標準パ
   ターンＡ＝（a₁、a₂、……ai、……、aN）を格納
   した標準パターンメモリと、Ｍ個のパラメータ系
   列からなる入力パターンＢ＝（b₁、b₂、……、
   bj、……、bM）を貯えた入力パターンメモリ
   と、上記標準パターンＡ及び入力パターンＢのパ
   ラメータai、bj間の誤差ｄ（ｉ、ｊ）を算出する
   誤差算出回路と、上記両パターンＡ、Ｂの第１番
   目のパラメータa₁、b₁の始点座標（１、１）から
   任意のパラメータaI、AJの組合せ座標（Ｉ、
   Ｊ）に至る対応経路の内、その経路に存在する両
   パラメータai、bjの各組合せ座標に於ける上記誤
   差算出回路に依つて得られる誤差ｄ（ｉ、ｊ）の
   総和が最小となる値Ｓ（Ｉ、Ｊ）を算出する最小
   誤差積算回路と、上記両パターンＡ、Ｂの各パラ
   メータai、bjの組合せ座標（ｉ、ｊ）の内、組合
   せ座標（ｎ、ｎ）、ただし、ｎ＝１、２、……、
   Ｎに対応する中央レジスタ、組合せ座標（ｎ＋
   １、ｎ）、（ｎ＋２、ｎ）、……（ｎ＋Ｋ、ｎ）、た
   だし、Ｋ＜Ｎに対応するＫ個の水平レジスタ、組
   合せ座標（ｎ＋Ｋ＋１、ｎ）に対応する常に格納
   可能な最大値を貯えた付属水平レジスタ、組合せ
   座標（ｎ、ｎ＋１）、（ｎ、ｎ＋２）、……、（ｎ、
   ｎ＋Ｌ）、ただし、Ｌ＜Ｍに対応するＬ個の垂直
   レジスタ、及び組合せ座標（ｎ、ｎ＋Ｌ＋１）に
   対応する常に格納可能な最大値を貯えた付属垂直
   レジスタ、から構成されたレジスタ群と、を備
   え、上記最小誤差積算回路の第ｎステツプに於け
   る計算値であるＫ個の値Ｓ（ｎ＋ｋ、ｎ）、ただ
   しｋ＝１、２、……Ｋが夫々Ｋ個の上記水平レジ
   スタに貯えられ、Ｌ個の値Ｓ（ｎ、ｎ＋ｌ）ただ
   しｌ＝１、２、……Ｌが夫々Ｌ個の上記垂直レジ
   スタに貯えられ、さらに値Ｓ（ｎ、ｎ）が中央レ
   ジスタに貯えられており、次の第ｎ＋１ステツプ
   に於いては、これ等レジスタ群の各値に基づいて
   最小誤差積算回路はＫ個の値Ｓ（ｎ＋１＋ｋ、ｎ
   ＋１）、Ｌ個の値Ｓ（ｎ＋１、ｎ＋１＋ｌ）、及び
   値Ｓ（ｎ＋１、ｎ＋１）を算出し、上記標準パタ
   ーンＡのパラメータ系列数Ｎと、上記入力パター
   ンＢのパラメータ系列数Ｍとの両者の内、小なる
   数Ｎ又はＭステツプに於いて、上記レジスタ群の
   内、組合せ座標（Ｎ、Ｍ）に対応した中央又は水
   平又は垂直レジスタの内容Ｓ（Ｎ、Ｍ）で示され
   る値に基づいて両パターンAB間類似度を求める
   事を特徴としたパターン類似度計算装置。