Pat
J-GLOBAL ID:200903068733734310

線図形の特徴抽出方法

Inventor:
Applicant, Patent owner:
Agent (1): 鈴木 誠 (外1名)
Gazette classification:公開公報
Application number (International application number):1992219110
Publication number (International publication number):1994068305
Application date: Aug. 18, 1992
Publication date: Mar. 11, 1994
Summary:
【要約】【目的】 文字等の線図形の骨格線等の構造的特徴を確実かつ効率よく抽出する。【構成】 境界点と境界点列の抽出(処理1)、線分に直交する断面の抽出(処理2)、断面の連なりである断面系列の抽出と不要な断面系列の削除(処理3,4)、断面系列の統合(処理5)、不明領域の抽出と断面系列グラフの作成(処理6)、断面系列グラフの修正(処理7)を順に行なう。処理4で、外接矩形の重なった断面系列のペアについて各断面系列の任意の1断面間の交差を調べて断面系列間の交差を判断する。処理5で、ギャップを隔てた断面系列間の幅を比較し、所定条件を満たさない場合はその統合を試みない。
Claim (excerpt):
線図形イメージデータから線分の方向にほぼ直交する断面の連なりからなる断面系列を抽出する段階と、線図形イメージデータから断面系列以外の不明領域とを抽出する段階と、断面系列または不明領域をノードで表わし、それらの接続関係をアークで表わす断面系列グラフを線図形の特徴として作成する段階とを有する線図形の特徴抽出方法において、前記断面系列抽出の段階に不要な断面系列を削除する段階を含み、この段階において、外接矩形が重なる断面系列のペアについては、それぞれの断面系列から任意の断面を一つずつ選び、それらが交差する場合には当該断面系列のペア中の幅の大きいほうの断面系列を不要な断面系列として削除することを特徴とする線図形の特徴抽出方法。
IPC (2):
G06K 9/46 ,  G06K 9/62
Patent cited by the Patent:
Cited by examiner (1)
  • 特開平4-033072

Return to Previous Page