Pat
J-GLOBAL ID:200903054547615865
図形分類方法、図形検索方法、図形分類検索システム及び記録媒体
Inventor:
Applicant, Patent owner:
Agent (1):
鈴木 誠 (外1名)
Gazette classification:公開公報
Application number (International application number):1999016568
Publication number (International publication number):2000215315
Application date: Jan. 26, 1999
Publication date: Aug. 04, 2000
Summary:
【要約】【課題】 図形の回転、拡大・縮小、移動、ノイズ、局所的変動に頑健で、部分図形によっても図形の分類検索が可能なシステムを実現する。【解決手段】 入力図形の部分曲線に関する、回転、拡大・縮小、移動に不変な形状特徴と、対応した形状パラメータを求め(105)、変換規則により変形図形の形状特徴を合成し、かつ対応の形状パラメータを求め(110)、それら形状特徴に対応した分類表140のリスト上のモデル識別子と形状パラメータを参照し、同じ形状特徴を持つモデル図形と入力図形間の座標変換パラメータを形状パラメータを用いて計算し,モデル識別子と座標変換パラメータの組に対応した投票箱に投票し、得票数の多いモデルを分類候補に選ぶ(115)。
Claim (excerpt):
図形を入力する図形入力ステップと、該図形入力ステップによる入力図形より抽出した構造的特徴をもとに該入力図形の部分曲線に関する、回転、拡大・縮小及び位置移動に不変な形状特徴と、該形状特徴に対応した該入力図形の部分線分の形状パラメータとを生成する特徴抽出ステップと、該特徴抽出ステップにより抽出された構造的特徴又は生成された形状特徴に、図形変形に関する特定の特徴変換規則を適用することによって変形図形の形状特徴を生成するとともに該生成された形状特徴に対応した部分線分の形状パラメータを生成する特徴合成ステップと、該特徴抽出ステップ及び該特徴合成ステップによって得られた各形状特徴及び形状パラメータ、並びにモデル図形の集合に対して用意された同様の形状特徴及び形状パラメータを利用して、該入力図形を分類する分類ステップとを含むことを特徴とする図形分類方法。
FI (2):
G06F 15/70 460 F
, G06F 15/70 330 Q
F-Term (17):
5L096BA08
, 5L096CA02
, 5L096CA21
, 5L096DA02
, 5L096FA03
, 5L096FA08
, 5L096FA12
, 5L096FA60
, 5L096FA64
, 5L096FA67
, 5L096FA69
, 5L096FA73
, 5L096FA76
, 5L096HA09
, 5L096JA09
, 5L096JA11
, 5L096KA09
Patent cited by the Patent:
Return to Previous Page