JPS58162995A - パタ−ン類似度計算装置 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

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

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

斯様な動的針−法を用いたパターン類似度計算手法を音
声パターンを例に挙げて説明する。音声パターンとして
は例えば周波数スペクトル値をパラメータとした時系列
が用いられるが第１図化示す如く「サクラ」の音声の音
声パターンであっても、その発声状態に依つて時間軸が
非線形に伸縮し、この為系列数８の音声パターンＡと系
列数９の音声パターンＳとの間のパラメータ１５とｂｓ
、及びａ６とｂ６が同一音素に属さなくなるので、ｄ３
とｂ３との誤差及び１６とｂ６との誤差及び０とｂ９と
の誤差が極端に大会くなってしまう。

そこで、第２図に示す如く、両パターンＡ％Ｂ間の各パ
ラメータｍｉ、ｂｊの組合せ座１１１（ｉ、ｊ）必要が
あり、この為の手段が動的計画法である。

斯る動的計画法−ζ依れば、上述の最適対応経路Ｐを検
知すると同時に、この最適対応経路Ｐに位置する両パタ
ーンＡ、Ｂの各パラメータｍｉ、ｂｊ間の誤差ｄの積算
値Ｓが求められ、この最小誤差積算値Ｓに依って両パタ
ーンＡ、Ｂ間の類似度が算出される。具体的には、第２
図に示す如く、最適対応経路Ｐは座標（１，１）の点Ｘ
を始点、座標（８，９）の点Ｙを終点とし、しかも極端
な非ず座標（ｉ、ｊ）に限定された範囲内に存在する事
を前提とし、次の漸化式が計算される。

Ｓ（１、１）＝ｄ（１、１）ただし ｄ（ｉ、ｊ）−１亀１−ｂｊｌ　　即ち、令弟２図の座
標（４，３）点ア番と着目してみると、積算値Ｓ（４，
３）は座標（４，２）点イでの積算値Ｓ（４，２）、座
標（３，３）点つでの積算値Ｓ（３，３）及び座標（３
，２）Ａｌでの積算値Ｓ（３，２）の内最小の値例えば
Ｓｉ、２）Ｋこの点アでの誤差ｄ（４，３）を加算した
ものである。そして点４１点つ０Ａｌについてもすでに
夫々同様の計算処理が行なわれて細り、Ａｌでの積算値
Ｓ（３，２）は座標（３，１）点オでの積ｊＥ値ｓ（３
，１）、座１１（２，２）点力テノ積算値Ｓ（２，２）
、及び座標（２，１）点キでの積算値Ｓ（２，１）の内
最小の値、例えば積算値Ｓ（２，１）にこのＡｌでの誤
差ｄ（５，２）を加算したものである。尚、上記点イで
の積算値Ｓ（４，２）の導出については、座１１（４，
１）点が前記した座標の範囲の前提条件から外れる為に
、Ａｌでの積算値Ｓ（３，２）、点オでの積算値Ｓ（３
，１）、の二者の内の小さい方の値、にこの点イでの誤
差ｄ（４，２）が加算されたものである。そして、点キ
での積算値Ｓ（２，１）は、座ＩＩ（２、０）点、及び
座標（１，０）点が存在しセ漬士二座標（Ｉ、１）始点
Ｘの積算値Ｓ（１，１）即ち誤差ｄ（１，１）にこの点
専の誤差ｄ　（２、１）を加算したものである。斯して
、座標（４、３）’点アでの最小誤差積算値Ｓ（４，３
）は結局Ｓ（４，３）−ｄ（１，１）＋ｄ（２，１）＋
ｄ（３，２）＋ｄ（４，３） となり、結果的に始点Ｘから点アに至る最適経路ｑが点
キ、Ａｌを経たものであることが判明する。

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

従来のこの種類似度計算装置は、第３図に示す如く、上
段及び下段レジスタ群Ｒ１，ｌＬ２を有し、上段レジス
タ群に１は標準パターン人のパラメータａ１．亀２・・
、亀甲の夫々番こ対応する第１．第一２．・・・第８レ
ジスタｒ１１．ｒ１２．・、ｒｌｌｌ　　と付属レジス
タｒ１０とからなり、下段レジスタ群Ｒ２も又同様に第
１．第２．・・・、第８レジスタｒ　２１　、　ｒｚｚ
そして、計算処理前の初期状態に於いてはこれ等のレジ
スタ群Ｒ１，Ｒ２の全てのレジスタには格納可能な最大
値−が書き込まれている。計算処理の第１ステツプに於
ては、第４図に示す如く、土中 段レジスタ群Ｒ１の第ルジスタｒ１１に積算値Ｓ（１，
１）、第２レジＸ　ｌ　ｒ　１２に積算値８（２，１）
Ｉｌｉ３レジスタｘｓ６ｒ−積算値Ｓ　（５、１）ｈ＜
新ｆ＝ｓｃ書き込まれ、この後、上段レジスタ群Ｒ中の
内容が下段レジスタ群ＩＬ（ｆ′に退避される。第２ス
テ・プに於いては、この時の下段レジスタ群ＩＬ２の付
属レジスタｒ２０の値曽と、その第２レジスタｒ１２ 属レジスタｒ１０の値曽と、その内の最小値、即ち、二
つの最大値−に依って強制的に最小値となる積算値Ｓ（
１，１）を選択し、この値番こ誤差ｄ（１，２）を加算
した積算値Ｓ（１，２）が導出され、上段レジスタ群Ｒ
１の第ルジスタｒ１１に貯えられる。そして、これに続
いて、下段レジスタ群［２に貯えられた各２つの積算値
Ｓ、Ｓと、直前の計算処理に依って上段レジスタ群ＩＬ
　１１こ貯えられた積算値Ｓと、からなる三値の内の最
小値６ζ誤差ｄを加算した各積算値Ｓ（２，２）、Ｓ（
３，２）、Ｓ（４，２）が順次導出され、上段レジスタ
群Ｒ１の各レジスタｒ１２．ｒ１３．ｒ１４番こ順次導
えられ、その後、上段レジスタ群Ｒ１の全ての内容が下
段レジスタ群Ｒ２に退避される。

斯して、第３〜第９ステーＪプに於ける計算処理も同様
に実行され、上段及び下段レジスタ群ＩＬ１、ＩＬ２が
入カバターンＢのパラメータｂ１からｂ９に４向う方向
に順次平行移動し、最終的に上段レジ■ スタＲ１の第８レジスタｒ１８に最小の誤差積算値Ｓ（
８，９）が貯えられる。

斯る計算処理に於いて重要な事は、最適対応経路の制限
条件を満足する為に、例えばＩＩ５ステ嘩■ ブに於ける上段レジスタ群Ｒ１の第２レジスタＲ１２に
は、積算値Ｓ（２，５）＝Ｓ（２，４）＋ｄ　（４：２
．−１ｒｓ　）を貯えないで強制的に最大値−を書き込
まなければならない。即ち、これに依っ■ て上段レジスタ群鼠１の第３レジスタｒ１３に貯えるべ
き値Ｓ（３，５）を計算するのに、第４図の■ 矢印で示す如く下段レジスタ群Ｒ２の第２レジスタｒ２
２（Ｆ）積算値Ｓ（２，４）＜−と、第３レジスｐｒ’
１ｓｔｖ積算値Ｓ（３，４）＜−と、の二者の内■ の最小値を選択し、上段レジスタ群ＩＬ１の第２レジス
タｒ１２の値−を選択する事が避けられる。従って、例
えば標準パターンＡのパラメータａ２と入カバターンＢ
のパラメータｂ５との極端化非縁形な対応が除外される
事になる。

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

また、上述の如き、従来装置化於いては、例えば系列数
８の標準パターンＡの各パラメータＩＬ１１２、・・・
ａａ４ζ対応した第１．第２．・・・第８レジスタを有
する上段及び下段レジスタ群を固定して備えているが、
入カバターンＢの各パラメータｂ１、ｂ２．・・・ｂ９
の系列数は常Ｋ例えば９とは限らず、褪声の毎に興なる
時間長に従って、この系列数も増減する事ｌこなる。従
って、入カバターンＢのパラメータｂ」の系列数が例え
ば７であれば、上述の計算ステ噌プ数は７で済むが、こ
の系列数が増せば増すほど針算ステ噌プ数も増加し、こ
の場合番とは、さらに計算速度の低下を来たす事になる
。

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

第５図に本発明の類似度計算装置の一実施例の構成を示
す。（１）は標準パターン人の８個のパラメータａ１．
ａ２．・・・、１８を格納した標準パターンメモリ、（
２）は入カバターンＢの９個のパラメータｂ１．ｂ２．
　　・、ｂ９を格納した入カバターンメモリであり、こ
の場合最大１０系列のパラメータが格納可能となってい
る。（３）は誤差算出回路であ、す、標準パターンメモ
リ（１）から各スイッチＦ１、Ｆ２．・・、Ｆａを介し
て得られる各パラメータｍｌと、入カバターンメモリ（
２）から各スイッチＧ１、Ｇ２．・・・、Ｇ？を介して
得られる各パラメータｂｊと、の誤差ｄ（工ｉ、丁ｊ）
が算出される。

（４）はレジスタ群であり、第６図に示す如く、上記両
パターンＡ％Ｂの各パラメータｘｉ、ｂｊの組合せ座標
（ｉ、ｊ）の内、１＝ｊ−ｎ（ただしｎ＝１．２．・・
・、８）となる組合曽座標（ｎ、ｎ）に対応する中央レ
ジスタ（財）と、組合せ座標（ｎ＋１、ｎ）、（ｎ＋２
．ｎ）に夫々対応する第１゜第２水平レジスタ（４２，
−と、組合せ座ＩＩＣｎ＋３＋”）に対応する付属水平
レジスタ（錨と、組合せ座標（ｎ、ｎ−Ｈ）、（ｎ、ｎ
＋ｚ）に夫々対応する第１．第２垂直レジスター、−と
、組合せ座標（ｎ、ｎ＋３月（対応する付属垂直レジス
ターと、から構成されている。（５）は最小値検知回路
であり、上記レジスタ群（４）の各レジスタの内からス
イッチＷ１．Ｗ１．Ｗｌ　、Ｗ２　、Ｗ２　、Ｗ２、−
、Ｗｓ　。

Ｗｓ、Ｗｓ、のいずれかを介して入力される三入力値の
内から、最小値を選択出力するものである。

（６）は加算器であり、上記最小値検知回路（５）から
の最小値に上記誤差算出回路（３）から得られる誤差値
・を加算した最小誤差積算値が得られる。そして、この
値がスイッチＷ１、Ｗ２．・・・Ｗｓのいずれかを介し
てレジスタ群（４）化入力され、常に最大値〜を保持す
る付属水平レジスタ（鏝並びに付属垂直レジスタ（資）
を除くいずれかのレジスタ姐１（転）、啜。

（ハ）、ｖａの内容が書き換えられる。

次に斯る本発明装置の動作を第６図を参照しつつ説明す
る。先ずレジスタ群（４）の中央レジスタ（６）には０
を書き込み、残りの各レジスタ（転）、・・・、（資）
には、これ等レジスタに格納可能な最大値−を書き込ん
でおく、そして第１ステ雫プ番こ於いてはスイッチＷ１
．Ｗ１．Ｗ１．を閉じる事に依って、最小値検知回路（
５）は中央レジスタ（社）の値０と第１水平レジスタ（
転）の値−と第１垂直レジスタ（ａの値−との内の最小
値０を出力し、これと同時にスイッチＦ１及びＧ１を閉
じる車番ζ依って誤差算出回路（３）から誤差ｄ（１，
１）を得、加算器（６）に於いてこの誤差ｄ（１，１）
と上記最小値検知回路（５）からの値０との和ｄ（１，
１）、即ち積算値８（１，１）が導出される。斯して得
られた積算値Ｓ（１，１）は、スイッチＷ′１を閉じる
事に依って、第６図の？で示す如く、中央レジスタ（仙
に新たに書き込會れる。そして次に、スイッチＷ２．Ｗ
２、Ｗ２．及びＦ２　、Ｇ１を閉じる事に依って、上記
最小値検知回路（５）からの積算値Ｓ（１，１）に上記
誤差算出回路（３）からの誤差ｄ（２，１）を加算（６
）シた；Ｓ（１，１）＋ｄ（２，１）即ち積算値Ｓ（２
、１）が得られ、スイッチＷ２を閉じる事に依−で、こ
の値が第６図の鼠０で示す如く、第１水平レジスターに
新たに書き込まれ、これに続いてスイッチＷ３　、Ｗｓ
　、Ｗｓ　、Ｆ３　、Ｇ１゜Ｗｓを閉じる事に依ってＳ
Ｃ２，１＞＋ｄＣ５゜１）、即ち積算値Ｓ（３，１）が
算出され、第２水平レジスターに新たに書き込才れる。

さらに、スイーＪチＷａ　、Ｗａ　、Ｗａ　、　Ｆ　１
．　Ｇ２　。

Ｗ４を閉じる車番こ依って、Ｓ（１，１）＋ｄ（１゜２
）即ち積算値Ｓ（１，３）が算出され、この値が第６図
のに■で示す如く、第１垂直レジスタ（至）に新たに書
き込まれ、つづいて、スイッチＷｓ。

Ｗｓ　、Ｗｓ　、Ｆ　１．Ｇｓ　、Ｗｓを閉じる事に依
って、Ｓ（１，２）＋ｄ（１，５）即ち積算値Ｓ（１，
３）が算出され、第２垂直レジスタ（（転）に新たに書
き込まれる。

以後第２〜第８ステツプの計算処理が順次行なわれるが
、第２ステツプを例に挙げて、第６図及び第７図を参照
しつつ、この第２ステツプでの針路１及び第２水平レジ
スタ（転）、（０，第１及び第２垂直レジスタ（至）＃
ｍＩにはすでに各積算値ｓ（１ン・ 凸）、１）、Ｓ（２，１）、５１．１）、５（１゜””
２　）　、　Ｓ　（１、５）が貯えられており、付属水
平レジスタ（４ＩＡ及び付属垂直レジスタ（資）には計
算処理前の初期状態時に書き込まれた最大値−が保存さ
れている。先ず、スイッチＷ１．Ｗ１．Ｗ１　、Ｆ２、
Ｇ２．Ｗｌを閉じる事に依って、第７図（ｉｌに示す如
く、第１垂直レジスタ卿の積算値Ｓ（１，２）中央レジ
スタ（社）の積算値Ｓ（１，１）、第１水平レジスタ（
４２の積算値Ｓ（２，１）の三者の内の最小値と、誤差
ｄ（２，２）と、を加算してなる最小誤差積算値８（２
，２）を算出し、この値が、同図（Ｉｌに示す如く、中
央レジスタ（４１）に新たに書き込まれる。続いて、ス
イリチＷ２　、Ｗ２　、Ｗ２　。

Ｆ３．Ｇ２．Ｗｌを閉じる事−こ依って、第７図（ＩＩ
）に示す如く、中央レジスタ（社）の積算値Ｓ（２，２
）第１水平レジスターの積算値Ｓ（２、１）　、第２水
平レジスタ（４３の積算値Ｓ（３，１）、の三者の内の
最小値と、誤差ｄ（３，２）と、を加算してなる最小積
算値Ｓ（２，３）を算出し、この値が、同図（−）に示
す如く、第１水平レジスタ（０に新たに書き込まれる。

次−こ、スイッチＷ３　、Ｗｓ　、Ｗｓ。

ｐ　４　、　Ｇ　２　、　Ｗｓを閉じる事に依って、第
７図ｉｌ＋に示す如く、第１水平レジスタ（４２の積算
値ｓ（３，２）、ｇｌｉ２水平レジスタ罎の積算値Ｓ（
３，１）付属水平レジスタ（鏝の最大値−、の三者の内
の最小値、即ち実質的には、同図の２本の矢印で示す如
く、値Ｓ（３，２）、Ｓ（５，１）の三者の内本 の最小値と、誤差ｄ（ｆ、２）と、を加算してなる最小
誤差積算値Ｓ（４，２）を算出する車番こ依って、標準
パターン人のパラメーター４と入カッずターンＢのパラ
メータｂ１との極端な非線形対応を除外し、この値Ｓ（
４，２）を第７図（ｌｖｌｌｃ示す如く、第２水平レジ
スタ＠に新たに書き込む。尚付属水平レジスタ（財）は
最大値−を保持しつづける。

さらに、スイッチＷ４　、Ｗ４　、Ｗ４　、　Ｆ２　、
Ｇｓ　。

Ｗ４を閉じる事に依って、第７図（ｌｖｌｌこ示す如く
、同図（＋＞の場合と同様に最小誤差積算値Ｓ（２，３
）を算出し、この値が、同図（Ｖ）に示す如く、第１垂
直レジスタ（至）番ζ新たに書き込まれる。そして最後
を閉じる事に依って、第７図Ｍに示す如く、同図（１）
の場合と同様に実質的に２本の矢印で示す如く、値Ｓ（
１，３）、Ｓ（２，３）の三者の内の最小値と、誤差ｄ
（４，２）とを加算してなる最小誤差積算値Ｓ（２，４
）を算出する事に依って、標準パターン人のパラメータ
ー１と入カバターン島のパラメータｂ４との極端な非線
形対応を除外し、この値８（２，４）を同図（ｖｉｌｅ
ζ示す如く、第２垂直レジスタ＠に新た［１１舎込む。

尚、付属垂直レジスタ（資）は最大値−を保持しつづけ
る。斯して、第２ステツプでの計算処理は終了し、第６
図のｔに示す如く、レジスタ群（４）は、各積算値が貯
えられた状態となり、以後第８ステ噌プ迄上述の第２ス
テツプと同様の計算処理がくり返し実行され、第６図の
破線の矢印で示す如く、各ステップ銀杏こレジスタ群（
４）は座標（ｉ、ｊ）を１とｊが共に大なる方向へ平行
移動する事になる。

次に、第７ステツプ及び最終ステ啼プとなる先第８ステ
ップでの計算処理について述べる。第７ステ噌プに於い
ては、第６図の及■に示す如く、レジスタ群（４）の第
２水平レジスタ（至）には、座標（９，７）に対応した
積算値Ｓ（９，７）が貯えられるはずであるが、標準パ
ターン人には第９番目のパラメータａ９が存在しない。

従って、実際にこのレジスタ（４１に貯えられた値？は
意味を持たないものであるが、この値？が第８ステツプ
に於標準パターン人のパラメータｘｉの系列数が８であ
り、入カバターンＢの系列数が９であるので、第２図に
示した最適対応経路の終点Ｙの座標（８、９）　Ｉ〔対
応する最小誤差積算値Ｓ（８，９）が、第６図の鼠■の
レジスタ群（４）の第１垂直レジスターに貯えられる事
になる。尚、中央レジスタ（社）には、積算値Ｓ（ａ、
Ｓ）が貯えられ、第１及び第２水平レジスタ（４３（ａ
並び番ζ第２垂直レジスタ（ａには意味のない値？が貯
えられている。

従って、第８ステツプでの鼠■のｊ１１垂直レジスタ（
ａＩと貯えられた最小誤差積算値Ｓ（８，９）番ζ基づ
いて類似度が得られる。即ち、この値Ｓ（８，９）が小
さい程、類似度は高（なる。

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

さらに、標準パターン系列数Ｍが入カバターン系列数Ｎ
＝８より小さい値、例えば、Ｍ−７又はＭ−６の場合６
Ｃは、第６図の１０で示す第７ステリプでのレジスタ群
（４）の第１水平レジスタ＠番こ貯えられるＳ（８，７
）、又は第６ステ噌プでのレジスタ群（４）の第２水平
レジスタＩａＫ貯えられるＳ（８，６）、化基づいて類
似度が得４れる。

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

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

本発明のパターン類似度計算装置は、以上の説明から明
らかな如く、Ｎ個及びＭ個のパラメータからなる標準及
び入カバターンを貯え、中央レジスタ、Ｎ個の水平レジ
スタ、Ｌ個の垂直レジスタ、レジスタ群に書き込まれた
最小誤差積算値に基づき次のステ噌プに於ける最小誤差
積算値を得、これ等の値−こ依って上記レジスタ群の内
容を書き換え、鍛終ステップに於けるレジスタ群のいず
れかのレジスタに貯えられている最小誤差積算値に基づ
いて両パターンＡＳＢ間の類似度を求めるものであるの
で、上記付属水平レジスタ、及び付属垂直レジスタに常
に貯えられている最大値に依って、極端な非線形対応経
路の出現を防止する事ができるばかりか、従来装置の如
く、計算処理のステ噌プ毎にレジスタ群の特定レジスタ
に最大値を書き込んで行く処理を省略する事ができる。

さらには、計算処理のステ噌プ数を、入カバターン１の
パラメータの系列数Ｍと標準パターンＡのパラメータの
系列数Ｎとの内、小さい方の系列数Ｍ又はＮに設定でき
るので、例えば、入カバターンＢのパラメータの系列数
Ｍが標準パターンＡのパラメータの系列数Ｎより大であ
っても、Ｍステップに固定偏度を得る事ができ、斯る類
似度の計算処理を大巾に高速化する事が可能となる。

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

【図面の簡単な説明】

第１図は２つのパターンのパラメータ系列の変動を示す
模式図、第２図は２つのパターンの最適対応経路を示す
模式図、第３図及び第４図は従来の類似度計算装置の構
成及び動作を示す模式図、第５図は本発明のパターン類
似度計算装置の一実施例の構成を示すプロ噌り図、第６
図及び第７図は本発明装置の動作を示す模式図、である
。 （１）・・・標準パターンメモリ、（２）・・・入カバ
ターンメモリ、（３）・・・誤差算出回路、（４）・・
・レジスタ群、（５）・・最小値検知回路、（６）・・
・加算回路。 第１図 第２図 第６図 （ 第７図 （１）　　　　　　　　　　　　　　　　　　＋ｉｖ＋
昭和５７年７月ｌｚ日 １、事件の表示 昭和５７年特許願第４５４１８　　号 ２、発明の名称 パターン類似度計算装置 ６、補正をする者 特許出願人 住所　守口市京阪本通２丁目１８番地 名称（１８８）三洋電機株式会社 代表者　井　植　　　薫 ４、代理人 住所　守口型京阪本通２了目１８番地 ６、補正の対象 明細書の、特許請求の範囲、の欄。 ７、補正の内容 明細書第１頁第６行目の「特許請求の囲」を［特許請求
の範囲）と補正します。

Claims (1)

1. 【特許請求の範囲】 １）予じめＮ個のパラメータ系列からなる標準パターン
   Ａ−（ａｌ、ａ２．−ｘｉ　、−、ａＮ）を格納した標
   準パターンメモリと、Ｍ個のパラメタ系列からなる入カ
   バターンＢ＝（ｂｌ、ｂｚ。 ・・・、ｂｊ、・・・、ｂＭ）を貯えた入カバターンメ
   モリと、上記標準パターン人及び入カバターンＢのパラ
   メータｘｉ、ｂｊ間の誤差ｄ（ｍｉ、ｂｊ・）を算出す
   る誤差算出回路と、上記両パターンＡ。 Ｂの第１番目のパラメータｈ　１．ｂｌの始点座標（１
   ，１）から任意のパラメータｉｆ、ｍＪの組合せ座標（
   １，Ｊ）に至る対応経路の内、その経路に存在する両パ
   ラメータａｉ、ｂｊの各組合せ座標に於ける上記誤差算
   出回路に依うて得られる誤１ｄ（ａｉ、ｂｊ）の総和が
   最小となる値Ｓ（１、Ｊ）を算出する最小誤差積算回路
   と、上記両パターンＡ、Ｂの各パラメータｘｉ、ｂｊの
   組合せ座標（ｉ、ｊ）の内、組合せ座標（ｎ、ｎ）。 ただし、ｎ＝１．２．・・・、Ｎに対応する中央レジス
   タ、組合せ座標（ｎ＋１．０）、（ｎ＋２　、ｎ）、・
   ・・（ｎ十ｌＬ、ｎ）、ただし、Ｋ（Ｎに対応するに個
   の水平レジスタ、繊合せ座標（ｎ−１＋１゜ｎ）に対応
   する常に格納可能な最大値を貯えた付属水平レジスタ、
   組合せ座標（ｎ、ｎ＋１）、（ｎ＃ｎ＋２）Ｉ・５（Ｉ
   ｌｌｎ＋Ｌ）ｌただし、Ｌ〈Ｍに対応するＬ個の垂直レ
   ジスタ、及び組合せ座標（ｎ　、　［１＋Ｌ＋１　）に
   対応する常に格納可能−最大値を貯えた付属垂直レジス
   タ、から構成されたレジスタ群ζ、を備え、上記最小誤
   差積算回路の第ｎステ１１番ど於ける計算値であるに個
   の値ｓｃｎ＋ｋａｎ）ｍただしｌｘｌ、２．、、、Ｋが
   夫々に個の上記水平レジスタに貯えられ、Ｌ個の値Ｓ（
   ｎ、ｎ−１−１）ただしｌｘｌ、２．、、、Ｌが夫々Ｌ
   個の上記垂直レジスターこ貯えられ、さらに値Ｓ（ｎ、
   ｎ）が中央レジスタに貯えられており、次の第ｎ＋１ス
   テヅプに於いては、これ等レジスタ群の多値に基づいて
   最小誤差積算回路はに個の値Ｓ（ｎ＋１十に、ｎ＋１）
   、Ｌ個の値８（ｎ＋ｊ、ｎ＋１＋１）、及び値Ｓ　（ｎ
   ＋１　、　ｎ＋１　）を算出し、上記標準パターンＡの
   パラメータ系列数Ｎと、上記入カバターンＢのパラメー
   タ系列数Ｍとの両者の内、小なる数Ｎ又はＭステ啼プに
   於いて、上記レジスタ群の内、組合せ座標（Ｎ、Ｍ）ｋ
   対応した中央又は水平又は垂直レジスタの内容Ｓ（Ｎ、
   Ｍ）で示される値に基づいて両パターンＡＢ間類似度を
   求める事を特徴としたパターン類似度計算装置。