特許

J-GLOBAL ID：200903044030670542

線図形の識別方法

発明者： 島谷 明
出願人/特許権者： 日本電信電話株式会社
代理人 (1件)： 磯村 雅俊 (外1名)
公報種別：公開公報
出願番号（国際出願番号）：特願平6-131662
公開番号（公開出願番号）：特開平7-334674
出願日： 1994年06月14日
公開日（公表日）： 1995年12月22日
要約：

【要約】【目的】 複雑な重なり線図形について、非常に数多く存在する解釈候補の中から、線分の補完を複数回行う場合も含め、自然な少数の解釈候補を高速に識別でき、手作業に比べて格段の省力化と高速化が可能な識別方法を提供する。【構成】 与えられた重なりを持つ線図形(1)に対し、補完を行うごとに、交点と線分との接続関係を示す接続行列(3)を縮退させることにより、補完後の元の図形(4)が連結図形であるか否かを自動的に判断し、線分の補完が複数回行われる場合を含め、解釈候補を自動抽出する。

請求項（抜粋）：

図面入力手段から入力された画像を処理装置で2値化した後、細線化して追跡し、背景から線図形を分離処理してから、該線図形より線分および交点を抽出して、重り線図形を部分図形に分節する処理を行って該線図形の識別を行う線図形の識別方法において、線分を補完する度に、交点と線分との接続関係を示す接続行列を縮退することにより、補完後の図形が連結図形であるか否かを判断して重り線図形の解釈候補を抽出することを特徴とする線図形の識別方法。