Pat
J-GLOBAL ID:200903041375733815

図形分類方法、図形検索方法、図形分類システム、図形検索システム、図形分類用特徴抽出方法、図形分類用表作成方法、情報記録媒体、図形間の類似度又は相異度の評価方法、図形正規化方法、及び、図形間対応付け方法

Inventor:
Applicant, Patent owner:
Agent (1): 鈴木 誠 (外1名)
Gazette classification:公開公報
Application number (International application number):1998188408
Publication number (International publication number):1999203461
Application date: Jul. 03, 1998
Publication date: Jul. 30, 1999
Summary:
【要約】【課題】 ノイズや局所的変形に頑健な効率的な図形分類検索を実現する。【解決手段】 図形を入力し(100)、その構造的特徴を抽出し(105)、抽出された構造的特徴に変換規則を適用して変形図形の構造的特徴を合成し(110)、それら各構造的特徴からインデックスを計算し、分類表120の対応したエントリーのモデル識別子リストを参照し、モデル別の投票操作を行って候補モデルを絞り込み、また候補モデルの識別子をキーとして図形データベース125を検索する(115)。モデル構築系(150,155,160,165)は、モデル図形の構造的特徴とその変形図形の構造的特徴を生成し、これらからインデックスを計算し、それら各構造的特徴を持つモデルの識別子のリストを分類表120の対応したエントリーに貯える。
Claim (excerpt):
図形を入力する図形入力ステップと、該図形入力ステップによる入力図形の構造的特徴を抽出する特徴抽出ステップと、該特徴抽出ステップにより抽出された構造的特徴から特定の変換規則に従って変形図形の構造的特徴を合成する特徴合成ステップと、該特徴抽出ステップ及び該特徴合成ステップによって得られた各構造的特徴に基づいて該入力図形を分類する分類ステップとを含むことを特徴とする図形分類方法。
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
Patent cited by the Patent:
Cited by examiner (3)

Return to Previous Page