特許
J-GLOBAL ID:200903068733734310

線図形の特徴抽出方法

発明者:
出願人/特許権者:
代理人 (1件): 鈴木 誠 (外1名)
公報種別:公開公報
出願番号(国際出願番号):特願平4-219110
公開番号(公開出願番号):特開平6-068305
出願日: 1992年08月18日
公開日(公表日): 1994年03月11日
要約:
【要約】【目的】 文字等の線図形の骨格線等の構造的特徴を確実かつ効率よく抽出する。【構成】 境界点と境界点列の抽出(処理1)、線分に直交する断面の抽出(処理2)、断面の連なりである断面系列の抽出と不要な断面系列の削除(処理3,4)、断面系列の統合(処理5)、不明領域の抽出と断面系列グラフの作成(処理6)、断面系列グラフの修正(処理7)を順に行なう。処理4で、外接矩形の重なった断面系列のペアについて各断面系列の任意の1断面間の交差を調べて断面系列間の交差を判断する。処理5で、ギャップを隔てた断面系列間の幅を比較し、所定条件を満たさない場合はその統合を試みない。
請求項(抜粋):
線図形イメージデータから線分の方向にほぼ直交する断面の連なりからなる断面系列を抽出する段階と、線図形イメージデータから断面系列以外の不明領域とを抽出する段階と、断面系列または不明領域をノードで表わし、それらの接続関係をアークで表わす断面系列グラフを線図形の特徴として作成する段階とを有する線図形の特徴抽出方法において、前記断面系列抽出の段階に不要な断面系列を削除する段階を含み、この段階において、外接矩形が重なる断面系列のペアについては、それぞれの断面系列から任意の断面を一つずつ選び、それらが交差する場合には当該断面系列のペア中の幅の大きいほうの断面系列を不要な断面系列として削除することを特徴とする線図形の特徴抽出方法。
IPC (2件):
G06K 9/46 ,  G06K 9/62
引用特許:
審査官引用 (1件)
  • 特開平4-033072

前のページに戻る