特許
J-GLOBAL ID:200903041375733815
図形分類方法、図形検索方法、図形分類システム、図形検索システム、図形分類用特徴抽出方法、図形分類用表作成方法、情報記録媒体、図形間の類似度又は相異度の評価方法、図形正規化方法、及び、図形間対応付け方法
発明者:
出願人/特許権者:
代理人 (1件):
鈴木 誠 (外1名)
公報種別:公開公報
出願番号(国際出願番号):特願平10-188408
公開番号(公開出願番号):特開平11-203461
出願日: 1998年07月03日
公開日(公表日): 1999年07月30日
要約:
【要約】【課題】 ノイズや局所的変形に頑健な効率的な図形分類検索を実現する。【解決手段】 図形を入力し(100)、その構造的特徴を抽出し(105)、抽出された構造的特徴に変換規則を適用して変形図形の構造的特徴を合成し(110)、それら各構造的特徴からインデックスを計算し、分類表120の対応したエントリーのモデル識別子リストを参照し、モデル別の投票操作を行って候補モデルを絞り込み、また候補モデルの識別子をキーとして図形データベース125を検索する(115)。モデル構築系(150,155,160,165)は、モデル図形の構造的特徴とその変形図形の構造的特徴を生成し、これらからインデックスを計算し、それら各構造的特徴を持つモデルの識別子のリストを分類表120の対応したエントリーに貯える。
請求項(抜粋):
図形を入力する図形入力ステップと、該図形入力ステップによる入力図形の構造的特徴を抽出する特徴抽出ステップと、該特徴抽出ステップにより抽出された構造的特徴から特定の変換規則に従って変形図形の構造的特徴を合成する特徴合成ステップと、該特徴抽出ステップ及び該特徴合成ステップによって得られた各構造的特徴に基づいて該入力図形を分類する分類ステップとを含むことを特徴とする図形分類方法。
IPC (4件):
G06T 1/00
, G06F 17/30
, G06T 5/00
, G06T 7/60
FI (5件):
G06F 15/62 A
, G06F 15/40 370 B
, G06F 15/401 310 D
, G06F 15/66 400
, G06F 15/70 350 K
引用特許:
前のページに戻る