特許

J-GLOBAL ID：201103054057789081

マルチテンプレートを用いるDPマツチング方法及び装置

発明者： 伊東 伸泰
出願人/特許権者： インターナショナル・ビジネス・マシーンズ・コーポレーション
代理人 (1件)： 合田 潔 (外3名)
公報種別：特許公告
出願番号（国際出願番号）：特願平1-070442
公開番号（公開出願番号）：特開平2-250188
出願日： 1989年03月24日
公開日（公表日）： 1990年10月05日
請求項（抜粋）：

【請求項1】記憶装置に保持されたラベル系列(以下、テンプレート)が複数ある場合に、上記複数のラベル系列のなかから入力ラベル系列との距離が最小となるものを解として求めるためのDPマッチング方法であって、以下のステップ(a)〜(d)を含む方法。(a)上記テンプレートを形成する複数のラベル系列から、ラベルがそれぞれ1つのノードに対応する木構造辞書を作成して記憶装置に保持する。(b)上記木構造辞書の各ラベルのノードについて、上記記憶装置中にバッファ領域を確保する。(c)深さ方向に木構造辞書のノードを選び、選ばれたノードに対応するラベルについて、入力ラベル系列との漸化計算(以下、ステージ計算)を行ない、その結果を該選ばれたノードについて確保されたバッファに保持する事を繰り返す。繰り返されるステップは、以下のサブ・ステップ(c1)〜(c3)を含む。(c1)選ばれたノードの直接の祖先ノードのバッファに保持されているステージ計算結果を参照して、該選ばれたノードについてのステージ計算を行なう。(c2)上記サブ・ステップ(c1)で得られたステージ計算結果の最小値を与える入力ラベル系列中のラベルを発見する。(c3)上記選ばれたノードの直接の子孫ノードに対応するラベルの中から、入力ラベル系列中の上記サブステップ(c2)で発見されたラベルの直後のラベルとの距離が最小になるものを発見し、該発見されたラベルのノードを次のステージ計算が行なわれるノードとして選択する。(d)1テンプレートの終端に該当するノードについてステージ計算を行ったのち、該終端ノードについて得られたステージ計算結果に基づいて、該テンプレートと入力ラベル系列の距離を求め、これを該テンプレートの識別データとともに解候補情報として上記記憶装置に蓄える。

IPC (1件)：

G06T 7/00

FI (1件)：

G06F 15/70 455 Z 9061-5L