JPH02750B2 - - Google Patents
Info
- Publication number
- JPH02750B2 JPH02750B2 JP55179944A JP17994480A JPH02750B2 JP H02750 B2 JPH02750 B2 JP H02750B2 JP 55179944 A JP55179944 A JP 55179944A JP 17994480 A JP17994480 A JP 17994480A JP H02750 B2 JPH02750 B2 JP H02750B2
- Authority
- JP
- Japan
- Prior art keywords
- distance
- calculation
- pattern
- value
- register
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Lifetime
Links
- 239000013598 vector Substances 0.000 claims description 20
- 238000000034 method Methods 0.000 claims description 7
- 238000010586 diagram Methods 0.000 description 6
- 238000010606 normalization Methods 0.000 description 2
- 230000001186 cumulative effect Effects 0.000 description 1
Landscapes
- Image Analysis (AREA)
Description
【発明の詳細な説明】
本発明は特徴ベクトルの系列からなる２つのパ
タン間の距離（類似度）を計算する手段として動
的計画法を使用して音声認識等を行なうパタンマ
ツチング装置に関するもので、その目的とすると
ころは動的計画法における計算時間の削減ができ
る装置を提供しようとするものである。
タン間の距離（類似度）を計算する手段として動
的計画法を使用して音声認識等を行なうパタンマ
ツチング装置に関するもので、その目的とすると
ころは動的計画法における計算時間の削減ができ
る装置を提供しようとするものである。
動的計画法を使用したパタンマツチングの方法
について第２〜４図に従つて説明する。
について第２〜４図に従つて説明する。
第２図はパタンマツチングの構成図であり、１
は入力パタンの特徴ベクトル列 Ｂ＝b0，b1，b2…bj…bJ ……(1)式 を記憶している入力パタンレジスタである。２は
Ｎ個の標準パタンA0，A1，A2……ANの特徴ベク
トル列を記憶している標準パタンレジスタであ
る。
は入力パタンの特徴ベクトル列 Ｂ＝b0，b1，b2…bj…bJ ……(1)式 を記憶している入力パタンレジスタである。２は
Ｎ個の標準パタンA0，A1，A2……ANの特徴ベク
トル列を記憶している標準パタンレジスタであ
る。
ここで、A0＝a0 0，a0 1，a0 2……a0 i……a0 I
A1＝a1 0，a1 1，a1 2……a1 i……a1 I
AN＝aN 0，aN 1，aN 2……aN I……(2)式である。
３はＮ個の標準パタンの内で制御線８で選択さ
れる標準パタンと入力パタンとを比較し距離を算
出する距離算出部であり、ここで動的計画法の手
法が使用される。５は比較部で、距離算出部３か
らの出力である各々の標準パタンと入力パタンと
の距離と、最少距離保持レジスタ６の内容とを比
較し、距離算出部３からの出力が小なる時は、最
少距離保持レジスタ６の内容を更新する機能を有
する。又、距離算出部３の出力により、登録パタ
ンの番号（カテゴリナンバー）をカテゴリレジス
タ７へ記憶する。
れる標準パタンと入力パタンとを比較し距離を算
出する距離算出部であり、ここで動的計画法の手
法が使用される。５は比較部で、距離算出部３か
らの出力である各々の標準パタンと入力パタンと
の距離と、最少距離保持レジスタ６の内容とを比
較し、距離算出部３からの出力が小なる時は、最
少距離保持レジスタ６の内容を更新する機能を有
する。又、距離算出部３の出力により、登録パタ
ンの番号（カテゴリナンバー）をカテゴリレジス
タ７へ記憶する。
一連の動作について説明するとまず最少距離保
持レジスタ６の内容を最大値にしておき、制御部
４は制御線８を「１」にして標準パタンレジスタ
群の中から第１番目のレジスタを距離算出部３と
接続する。入力パタンと第１番目の標準パタンと
の距離を距離算出部３で求め、この時には当然の
ことながら最少距離保持レジスタ６の内容は距離
算出部３の出力の内容となりカテゴリレジスタ７
の内容も制御線８の内容、すなわち距離算出部に
入力される登録パタンレジスタの番号であるから
「１」になる。次に制御部４は制御線８を「２」
にして、第２番目の標準パタンと入力パタンの距
離を距離算出部３で求める。この時、第１番目の
標準パタンとの距離が格納されている最少距離保
持レジスタ６の内容と、第２番目の標準パタンと
の距離が比較器５で比較され、距離算出部３の出
力の方が小なら最少距離保持レジスタ６の内容は
距離算出部３の出力となり、カテゴリレジスタ７
の内容は「２」となる。最少距離保持レジスタ６
の出力の方が小なら６及び７の内容は変化しな
い。以下同様に制御部４は制御線８の内容を１づ
つアツプしていき、各々の標準パタンと入力パタ
ンの距離が算出され最終的にはカテゴリレジスタ
７には最も入力パタンと類似性のある標準パタン
のナンバーが記憶されることとなる。このように
することにより、入力パタンが標準パタン群のど
れと最も類似性があるか検出することができる。
持レジスタ６の内容を最大値にしておき、制御部
４は制御線８を「１」にして標準パタンレジスタ
群の中から第１番目のレジスタを距離算出部３と
接続する。入力パタンと第１番目の標準パタンと
の距離を距離算出部３で求め、この時には当然の
ことながら最少距離保持レジスタ６の内容は距離
算出部３の出力の内容となりカテゴリレジスタ７
の内容も制御線８の内容、すなわち距離算出部に
入力される登録パタンレジスタの番号であるから
「１」になる。次に制御部４は制御線８を「２」
にして、第２番目の標準パタンと入力パタンの距
離を距離算出部３で求める。この時、第１番目の
標準パタンとの距離が格納されている最少距離保
持レジスタ６の内容と、第２番目の標準パタンと
の距離が比較器５で比較され、距離算出部３の出
力の方が小なら最少距離保持レジスタ６の内容は
距離算出部３の出力となり、カテゴリレジスタ７
の内容は「２」となる。最少距離保持レジスタ６
の出力の方が小なら６及び７の内容は変化しな
い。以下同様に制御部４は制御線８の内容を１づ
つアツプしていき、各々の標準パタンと入力パタ
ンの距離が算出され最終的にはカテゴリレジスタ
７には最も入力パタンと類似性のある標準パタン
のナンバーが記憶されることとなる。このように
することにより、入力パタンが標準パタン群のど
れと最も類似性があるか検出することができる。
次に距離算出部３について、さらに詳細に説明
する。入力パタンＢを(1)式、標準パタンANを(2)
式で示すと距離算出部３では、以下のような計算
がなされる。
する。入力パタンＢを(1)式、標準パタンANを(2)
式で示すと距離算出部３では、以下のような計算
がなされる。
以下の(4)から(8)式は、一般的に動的計画法と呼
ばれる手法である。(1)式で示される入力パタンＢ
と、(2)式で示される標準パタンANとの距離SB,AN
を求めるために漸化式(4)によつて、(1)式と(2)式で
示されるパタンＢとANのベクトル列の累積距離
を、式(7)の範囲で算出し、式(8)によりベクトル長
で正規化して最終的にSB,ANを求める。
ばれる手法である。(1)式で示される入力パタンＢ
と、(2)式で示される標準パタンANとの距離SB,AN
を求めるために漸化式(4)によつて、(1)式と(2)式で
示されるパタンＢとANのベクトル列の累積距離
を、式(7)の範囲で算出し、式(8)によりベクトル長
で正規化して最終的にSB,ANを求める。
gi,j＝mindi,j＋gi,j-1……４―１式
di,j＋gi-1,j……４―２式
2di,j＋gdi-1,j-1……４―３式
……(4)式
di,j＝ｆ（aN i，bj） ……(5)式
g0,0＝d0,0＝ｆ（aN 0，b0） ……(6)式
di,jは、ベクトルaiとbjの距離であり、ベクトル
ai，bjの市外距離、あるいはユークリツド距離が
一般に使用される。ベクトルaN iとbjを以下で示す
と、市外距離の場合と、ユークリツド距離の場合
のdi,jは以下になる。
ai，bjの市外距離、あるいはユークリツド距離が
一般に使用される。ベクトルaN iとbjを以下で示す
と、市外距離の場合と、ユークリツド距離の場合
のdi,jは以下になる。
aN i＝（aN 0i，aN 1i…aN ti…aN Ti）
bj＝（b0j，b1j…btj…bTj）
０＜ｔ＜Ｔで、従つてベクトルaN iとbjはＴ−１
次元のベクトルである事を示す。
次元のベクトルである事を示す。
市外距離の場合：
di,j＝t=T
〓t=O
｜aN ti−btj｜
ユークリツド距離の場合：
di,j＝（t=T
〓t=O
（ati−btj）2）1/2
｜aN ti−bti｜：aN tiとbtjの差の絶対値を示す。
gijは下の(7)式の範囲でのみ算出される。ここで
Ｒは一般に窓幅と呼ばれるものである。
Ｒは一般に窓幅と呼ばれるものである。
Ｊ・ｉＲ（Ｉ＋Ｊ）＋Ｉ・ｊ
Ｊ・ｉ＋Ｒ（Ｉ＋Ｊ）Ｉ・ｊ ……(7)式
０ｉＩ，０ｊＪ
(4)式〜(7)式に従つて最終的にgIJが算出され下
の(8)式で正規化されて、パタンＢとパタンANの
距離SB,ANが求められる。
の(8)式で正規化されて、パタンＢとパタンANの
距離SB,ANが求められる。
SB,AN＝gIJ／（IN＋Ｊ） ……(8)式
IN：標準パタンのベクトル列長
Ｊ：入力パタンのベクトル列長
上記のような演算を具体的に行なう方法の一例
として第３図、第４図に従つてさらに説明する。
として第３図、第４図に従つてさらに説明する。
第３図において、１は入力パタンレジスタで、
２は第２図の制御部４の選択線８によつて選択さ
れた標準パタンレジスタ群の内の１つの標準パタ
ンレジスタである。１５は式(5)を計算するｄ計算
部であり、１６はｄ計算部１５の出力ｄとｇレジ
スタ１８の出力から(4)式を算出するｇ計算部であ
る。１８はｇ計算部１６の出力gijを記憶するｇレ
ジスタである。これらは制御部１７によつて制御
される。
２は第２図の制御部４の選択線８によつて選択さ
れた標準パタンレジスタ群の内の１つの標準パタ
ンレジスタである。１５は式(5)を計算するｄ計算
部であり、１６はｄ計算部１５の出力ｄとｇレジ
スタ１８の出力から(4)式を算出するｇ計算部であ
る。１８はｇ計算部１６の出力gijを記憶するｇレ
ジスタである。これらは制御部１７によつて制御
される。
制御部１７の動作を第４図に従つて説明する。
第４図はｉ軸に標準パタンのベクトル列をｊ軸に
入力パタンのベクトル列を配置し、窓幅Ｒを２と
して(4)式のgijの各値がそれぞれの格子点に示して
ある。これらgijは一般的にｉ軸のaN iを一定にして
おいて、ｉ軸のbjを変えて一列づつ計算される。
つまり最初はｉ軸を０としてg00→g01→g02という
順で１列目が算出され、次に２列目がg10→g11→
g12→g13の順で計算される。以下同様に一列づつ
計算されるわけである。このようにするとｇレジ
スタとしては２列分つまりgiの列とgi-1の列につ
いて記憶しておけばよい。制御の簡単さ、あるい
はｇレジスタの容量の減少という点から一般に前
述したような順でgijが算出される。制御部１７は
このような順でgijを算出するためのものであり、
この制御部１７によつて各部が制御される。最終
の列ＩにおけるgI,J-2，gI,J-1，gI,Jが求められると
正規化部１９では、gI,Jをｇレジスタ１８内より
得て８式を計算し、入力パタンと標準パタンの距
離を出力する。
第４図はｉ軸に標準パタンのベクトル列をｊ軸に
入力パタンのベクトル列を配置し、窓幅Ｒを２と
して(4)式のgijの各値がそれぞれの格子点に示して
ある。これらgijは一般的にｉ軸のaN iを一定にして
おいて、ｉ軸のbjを変えて一列づつ計算される。
つまり最初はｉ軸を０としてg00→g01→g02という
順で１列目が算出され、次に２列目がg10→g11→
g12→g13の順で計算される。以下同様に一列づつ
計算されるわけである。このようにするとｇレジ
スタとしては２列分つまりgiの列とgi-1の列につ
いて記憶しておけばよい。制御の簡単さ、あるい
はｇレジスタの容量の減少という点から一般に前
述したような順でgijが算出される。制御部１７は
このような順でgijを算出するためのものであり、
この制御部１７によつて各部が制御される。最終
の列ＩにおけるgI,J-2，gI,J-1，gI,Jが求められると
正規化部１９では、gI,Jをｇレジスタ１８内より
得て８式を計算し、入力パタンと標準パタンの距
離を出力する。
尚、動的計画法によるパタンマツチングは極め
て有効な手段であるが計算に時間がかかりすぎる
という問題がある。これは(4)式のgijを第３図に示
すように各格子点で算出する必要があるためであ
り、従来から動的計画法によるパタンマツチング
をより高速に、あるいは計算量を削減する手段が
望まれていた。
て有効な手段であるが計算に時間がかかりすぎる
という問題がある。これは(4)式のgijを第３図に示
すように各格子点で算出する必要があるためであ
り、従来から動的計画法によるパタンマツチング
をより高速に、あるいは計算量を削減する手段が
望まれていた。
本発明は上記のような動的計画法における計算
時間を削減したもので、以下、第１図に従つて説
明する。
時間を削減したもので、以下、第１図に従つて説
明する。
１，２，３，４，５，６及び７は第２図におい
て説明したと全く同様の機能を有し、その動作も
第２図とほぼ同様である。たゞ、下記の点が異な
る。
て説明したと全く同様の機能を有し、その動作も
第２図とほぼ同様である。たゞ、下記の点が異な
る。
距離計算部３は信号線１２，１３……１４から
gi,j-R gi,j-R+1……gi,j，gi,j+1……gi,j+Rを出力し
て
いる。ここでＲは窓幅であり、これはつまり第４
図における１列分のgijである。従来例の第４図の
説明において記したようにgijは一般に一列分づつ
計算されるため、一列分のgijの計算が終了時点で
はgijの１列分の値を得ることができる。又距離算
出部３及び制御部４へは信号線１１が入力されて
おり、この信号線１１は距離算出部３へ計算の打
ち切りと新たに最初からgijを計算するように命じ
る。制御部４へは次の標準パタンレジスタと、距
離算出部３とを接線するように命じる。すなわち
比較器の９の出力である信号線１１によつてgij
の計算を途中で打ち切り、次の標準パタンと、入
力パタン間でのgijの計算が開始されることとな
る。比較器９は、前述したような計算打ち切り
信号１１を出力する部であり、計算打ち切り値算
出部１０からの出力gSと距離算出部３からの出力
gijの１列分の値とが比較される。gijの１列分つま
りgi,j-R，gi,j-R+1，……gi,j，gi,j+1……gi,j+Rがす
べ
てgSより大なる時に、比較器９からは計算の打
ち切り命令が信号線１１をとおして出力される。
計算打ち切りの値算出部１０は最少距離保持レジ
スタ６の内容を入力として、計算打ち切り値gSを
算出する所である。最少距離保持レジスタ６の内
容をＳ minとするとgSは下式で示される。
gi,j-R gi,j-R+1……gi,j，gi,j+1……gi,j+Rを出力し
て
いる。ここでＲは窓幅であり、これはつまり第４
図における１列分のgijである。従来例の第４図の
説明において記したようにgijは一般に一列分づつ
計算されるため、一列分のgijの計算が終了時点で
はgijの１列分の値を得ることができる。又距離算
出部３及び制御部４へは信号線１１が入力されて
おり、この信号線１１は距離算出部３へ計算の打
ち切りと新たに最初からgijを計算するように命じ
る。制御部４へは次の標準パタンレジスタと、距
離算出部３とを接線するように命じる。すなわち
比較器の９の出力である信号線１１によつてgij
の計算を途中で打ち切り、次の標準パタンと、入
力パタン間でのgijの計算が開始されることとな
る。比較器９は、前述したような計算打ち切り
信号１１を出力する部であり、計算打ち切り値算
出部１０からの出力gSと距離算出部３からの出力
gijの１列分の値とが比較される。gijの１列分つま
りgi,j-R，gi,j-R+1，……gi,j，gi,j+1……gi,j+Rがす
べ
てgSより大なる時に、比較器９からは計算の打
ち切り命令が信号線１１をとおして出力される。
計算打ち切りの値算出部１０は最少距離保持レジ
スタ６の内容を入力として、計算打ち切り値gSを
算出する所である。最少距離保持レジスタ６の内
容をＳ minとするとgSは下式で示される。
gS＝Ｓ min×〔IN＋Ｊ〕 ……(9)式
Ｊ：入力パタンのベクトル列長
IN：第Ｎ番目の標準パタンのベクトル列長
INは、入力パタンと距離を算出している標準パ
タンのベクトル列の長さである。
タンのベクトル列の長さである。
今、第１番目から第Ｎ―１番目の標準パタンの
中で第Ｋ番目の標準パタンAKと入力パタンＢと
の距離が最少であつたとし、（たゞしＫ＜Ｎ）こ
の時の標準パタンのベクトル列長をIKとすると、 SB,AK＝gIK,J／（IK＋Ｊ） ……(10)式 であり、SB,AKがＳ minであり最少距離保持レジ
スタ６へ格納されているとする。この時第Ｎ番目
の標準パタンと入力パタン間の距離を計算する場
合はgSは下式の値となる。
中で第Ｋ番目の標準パタンAKと入力パタンＢと
の距離が最少であつたとし、（たゞしＫ＜Ｎ）こ
の時の標準パタンのベクトル列長をIKとすると、 SB,AK＝gIK,J／（IK＋Ｊ） ……(10)式 であり、SB,AKがＳ minであり最少距離保持レジ
スタ６へ格納されているとする。この時第Ｎ番目
の標準パタンと入力パタン間の距離を計算する場
合はgSは下式の値となる。
gS＝Snio×〔IN＋Ｊ〕＝gIK
×IN＋Ｊ／IK＋Ｊ ……(11)式
さて、この時第Ｎ番目の標準パタンの第ｉ番目
列のgijがすべてgSより大であつたとすると(4)式よ
り最終的なgIN,JはgSより必ず大きくなるため第Ｎ
番目の標準パタンと入力パタン間の距離SB,ANは
第Ｋ番目の標準パタンと入力パタン間の距離
SB,AKより必ず大きくなる。なぜなら SB,AN＝gIN,J／IN＋Ｊ＞gS／IN＋Ｊ＝gIK,J／IK＋Ｊ であり、gIK,J／IK＋Ｊ＝SB,AKであるため、結局 SB,AN＞SB,AKとなる。
列のgijがすべてgSより大であつたとすると(4)式よ
り最終的なgIN,JはgSより必ず大きくなるため第Ｎ
番目の標準パタンと入力パタン間の距離SB,ANは
第Ｋ番目の標準パタンと入力パタン間の距離
SB,AKより必ず大きくなる。なぜなら SB,AN＝gIN,J／IN＋Ｊ＞gS／IN＋Ｊ＝gIK,J／IK＋Ｊ であり、gIK,J／IK＋Ｊ＝SB,AKであるため、結局 SB,AN＞SB,AKとなる。
従つて、この場合には第ｉ番目列以降のgijを計
算しても全く無意味である。よつてこのような場
合は計算を途中で打ち切り次の標準パタンＮ＋１
番目との距離を算出するように動作すれば、無意
味な部分のgijの計算をする必要がなくなる。この
分だけパタンマツチングにおける全体の計算量が
削減できることとなる。
算しても全く無意味である。よつてこのような場
合は計算を途中で打ち切り次の標準パタンＮ＋１
番目との距離を算出するように動作すれば、無意
味な部分のgijの計算をする必要がなくなる。この
分だけパタンマツチングにおける全体の計算量が
削減できることとなる。
上記のようにすれば無意味な計算をすることな
く最終的に入力パタンと最も距離の小さい標準パ
タンのカテゴリナンバーをカテゴリレジスタ７へ
得ることができる。入力パタンと最も距離の小さ
い標準パタンが番号の若い方にあれば（初めての
方で入力パタンと比較されれば）その分だけ計算
の削減量は多くなる。従つて頻度の高い順に標準
パタンを並べておくことはシステム全体としての
計算量の削減に有効な手段となる。
く最終的に入力パタンと最も距離の小さい標準パ
タンのカテゴリナンバーをカテゴリレジスタ７へ
得ることができる。入力パタンと最も距離の小さ
い標準パタンが番号の若い方にあれば（初めての
方で入力パタンと比較されれば）その分だけ計算
の削減量は多くなる。従つて頻度の高い順に標準
パタンを並べておくことはシステム全体としての
計算量の削減に有効な手段となる。
又、本発明は動的計画法におけるルートとして
第４式で示すように最も基本的なものを示して説
明したが、他のルートにおける動的計画法による
パタンマツチングに本発明を容易に利用すること
は可能である。さらにリジエクト機能を有するパ
タンマツチングにおいても、本発明を容易に利用
できる。リジエクト機能を有したパタンマツチン
グにおいては次に示すような判定がなされ、これ
が満足されなければリジエクトとして出力され
る。
第４式で示すように最も基本的なものを示して説
明したが、他のルートにおける動的計画法による
パタンマツチングに本発明を容易に利用すること
は可能である。さらにリジエクト機能を有するパ
タンマツチングにおいても、本発明を容易に利用
できる。リジエクト機能を有したパタンマツチン
グにおいては次に示すような判定がなされ、これ
が満足されなければリジエクトとして出力され
る。
Smin1：最少距離
Smin2：２番目に最少な距離
S′1 ：シキイ値１
S′2 ：シキイ値２
この時、
Ｓ min1＜S′1
でかつ、Ｓ min2−Ｓ min1＞S′2 ……(12)式
の時、Ｓ min1を得た標準パタンが入力パタン
として認識される。これ以外の時にはリジエクト
となる。このような場合には最少距離保持レジス
タ６には最初はS′1を設定しておき、動作中は常
に第２番目に最少な距離を保持するようにしてお
けばよい。あるいは、最少距離保持レジスタには
最少距離を保持するようにしておき、計算打ち切
り値算出部１０では下式を計算するようにすれば
良い。
として認識される。これ以外の時にはリジエクト
となる。このような場合には最少距離保持レジス
タ６には最初はS′1を設定しておき、動作中は常
に第２番目に最少な距離を保持するようにしてお
けばよい。あるいは、最少距離保持レジスタには
最少距離を保持するようにしておき、計算打ち切
り値算出部１０では下式を計算するようにすれば
良い。
gS＝（Smin＋S′2）×〔IN＋Ｊ〕 ……(13)式
本発明は上記のように動的計画法を使用したパ
タンマツチングにおいて、無意味な計算をする必
要がなくなりその分だけ計算時間の削減ができ、
より高速に計算を完了して音声認識等ができるパ
タンマツチング装置を提供することができるよう
になつた。
タンマツチングにおいて、無意味な計算をする必
要がなくなりその分だけ計算時間の削減ができ、
より高速に計算を完了して音声認識等ができるパ
タンマツチング装置を提供することができるよう
になつた。
第１図は本発明のパタンマツチング部全体の構
成図、第２図は動的計画法を利用したパタンマツ
チング部全体の構成図、第３図は動的計画法を実
際に行なう第２図の距離算出部の詳細構成図、第
４図は動的計画法のベクトル配列図。 １…入力パタンレジスタ、２…標準パタン、３
…距離算出部、５…比較器、６…最少距離保持レ
ジスタ、９…比較器、１０…計算打ち切り値算出
部。
成図、第２図は動的計画法を利用したパタンマツ
チング部全体の構成図、第３図は動的計画法を実
際に行なう第２図の距離算出部の詳細構成図、第
４図は動的計画法のベクトル配列図。 １…入力パタンレジスタ、２…標準パタン、３
…距離算出部、５…比較器、６…最少距離保持レ
ジスタ、９…比較器、１０…計算打ち切り値算出
部。
Claims (1)
- １ 入力パタンの特徴ベクトルを保持する入力パ
タンレジスタと、複数の標準パタンの特徴ベクト
ルを保持する標準パタンレジスタと、これらのレ
ジスタの内容を入力として、入力パタンと各々の
標準パタンの距離を動的計画法を用いて計算して
出力する距離算出部と、最小距離保持レジスタ
と、前記距離算出部の出力と前記最小距離保持レ
ジスタに保持された値とを比較して小さい方の値
を前記最小距離保持レジスタへ出力する比較部
と、動的計画法による入力パタンと１つの標準パ
タンとの距離計算の途中段階における前記両パタ
ンのいずれかの特徴ベクトルに基づく１列の漸化
式の計算値を距離算出部から受けて計算打ち切り
値と比較し、前記１列の漸化式の計算値のすべて
が計算打ち切り値より大となるとき、距離算出部
へ前記両パタンの距離の計算の中止を命じる計算
打ち切り部と、前記最少距離保持レジスタの内容
から、前記計算打ち切り値の値を算出する計算打
ち切り値算出部とを有し、入力パタンと複数の標
準パタンとのパタンマツチングを行なうようにし
たことを特徴とするパタンマツチング装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP55179944A JPS57102698A (en) | 1980-12-18 | 1980-12-18 | Pattern matching apparatus |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP55179944A JPS57102698A (en) | 1980-12-18 | 1980-12-18 | Pattern matching apparatus |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS57102698A JPS57102698A (en) | 1982-06-25 |
| JPH02750B2 true JPH02750B2 (ja) | 1990-01-09 |
Family
ID=16074670
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP55179944A Granted JPS57102698A (en) | 1980-12-18 | 1980-12-18 | Pattern matching apparatus |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS57102698A (ja) |
Families Citing this family (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS5849998A (ja) * | 1981-09-18 | 1983-03-24 | 三洋電機株式会社 | 音声認識装置 |
| JPS58115497A (ja) * | 1981-12-28 | 1983-07-09 | シャープ株式会社 | 音声認識方法 |
| JPS58111989A (ja) * | 1981-12-25 | 1983-07-04 | シャープ株式会社 | 音声認識装置 |
| JPS63259598A (ja) * | 1987-04-16 | 1988-10-26 | 松下電器産業株式会社 | 音声認識装置 |
| JP2555177Y2 (ja) * | 1991-03-06 | 1997-11-19 | 株式会社ニフコ | 操作スイッチ構造 |
Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS49107649A (ja) * | 1973-02-17 | 1974-10-12 |
-
1980
- 1980-12-18 JP JP55179944A patent/JPS57102698A/ja active Granted
Patent Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS49107649A (ja) * | 1973-02-17 | 1974-10-12 |
Also Published As
| Publication number | Publication date |
|---|---|
| JPS57102698A (en) | 1982-06-25 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP2595495B2 (ja) | パタンマッチング装置 | |
| US4882756A (en) | Pattern matching system using dynamic programming | |
| US4426551A (en) | Speech recognition method and device | |
| EP0162255B1 (en) | Pattern matching method and apparatus therefor | |
| JPH02750B2 (ja) | ||
| JPH01138597A (ja) | 連続音声認識方式 | |
| EP0488208B1 (en) | High speed recognition of a string of words connected according to a regular grammar by dp matching | |
| JPH0247760B2 (ja) | ||
| JPS6140120B2 (ja) | ||
| US4794645A (en) | Continuous speech recognition apparatus | |
| JP2785939B2 (ja) | 連続音声認識装置 | |
| JPH0134399B2 (ja) | ||
| JPS6022283A (ja) | パタ−ンマツチング装置 | |
| JPS58149099A (ja) | パタ−ン認識方式 | |
| JPH0134400B2 (ja) | ||
| JPH01118966A (ja) | パタン認識装置 | |
| JPS5972498A (ja) | パタ−ン比較装置 | |
| JPS6356585B2 (ja) | ||
| JPS592954B2 (ja) | パタンルイジドケイサンソウチ | |
| JPH0436400B2 (ja) | ||
| JPH01241668A (ja) | 学習機構を有するダイナミック・ニユーラル・ネットワーク | |
| JPH0223876B2 (ja) | ||
| JPH0355836B2 (ja) | ||
| JPH0223400A (ja) | Ｄｐ演算回路 | |
| JPS6154240B2 (ja) |