Pat
J-GLOBAL ID:200903067940207897
形状マッチング方式
Inventor:
,
Applicant, Patent owner:
,
Agent (1):
雨貝 正彦
Gazette classification:公開公報
Application number (International application number):1997237695
Publication number (International publication number):1999066313
Application date: Aug. 19, 1997
Publication date: Mar. 09, 1999
Summary:
【要約】【課題】 位置、大きさ、方向、ノイズの影響を受けない形状マッチング方式を提供すること。【解決手段】 形状比較の対象となる複数の図形の輪郭線データを取り込んだ後に、この輪郭線データに基づいて各図形の輪郭線の最適な特徴としてくさび型波形が抽出され、このくさび型波形を輪郭線の凹凸方向に回転させて、各特徴ごとの類似度が計算される。図形同士の類似度は、個々の特徴の類似度を合計して求められ、最も大きなコスト(類似度)となる図形が抽出される。
Claim (excerpt):
形状比較の対象となる複数の図形の輪郭線データを取り込むデータ取り込み手段と、前記輪郭線データに基づいて、各図形の輪郭線の凹凸を特徴として抽出する特徴抽出手段と、前記特徴抽出手段によって抽出された複数の図形の特徴列の対応付けを行う対応付け手段と、前記対応付け手段によって対応づけられた各特徴ごとに類似度を計算し、図形全体についてこの類似度を合計する類似度計算手段と、を備えることを特徴とする形状マッチング方式。
IPC (3):
G06T 7/00
, G06T 9/20
, G06T 7/60
FI (3):
G06F 15/70 460 B
, G06F 15/70 335 Z
, G06F 15/70 350 G
Return to Previous Page