JPH04188378A - 図面自動入力装置における線種認識方法 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 Ａ、産業上の利用分野 本発明は、図面自動入力装置における破線・鎖線を自動
認識するための線種認識方法に関する。

Ｂ０発明の概要 本発明は、図面の輪郭ベクトルと芯線ベクトルから図形
候補を分離し、この図形候補から線分候補を分離し、こ
の線分候補から破線・鎖線を識別する図面自動入力装置
において、 線分候補の端点の特徴から破線・鎖線候補と他の候補と
を識別することにより、 文字やその一部と破線・鎖線の識別に誤認識を無くした
ものである。

Ｃ１従来の技術 図面自動入力装置は、第３図に示す処理手順になる。入
力対象となる図面はイメージスキャナ等によって、２値
画像化する入力処理を行い（ステップＳ１）、該２値画
像に対して連続した画素のつながりとしての輪郭ベクト
ル群の抽出とその情報圧縮になる輪郭ベクトル処理を行
い（ステップＳ２）、閉じた輪郭ベクトル群から図形線
分の芯線ベクトル群を抽出する芯線ベクトル処理を行い
（ステップＳ３）、これらベクトル群が閉じた孤立要素
について文字候補と図形候補（シンボル候補とその他の
線分候補）に分類する図面要素の分離を行う（ステップ
Ｓ４）。この分類条件は孤立要素（ベクトルの集合体）
の領域四角形の大きさにより設定したしきい値より小さ
いものは文字候補、それ以外は図形候補とする。また、
文字候補はその集合の中から文字同志の横並び／縦並び
関係から複数の文字列に分類する。さらに、１つの文字
列候補の中から文字の大きさと文字間隔を基に１文字候
補を抽出する。抽出した１文字候補はベクトルの集合体
になる。

図形候補はその領域四角形の包含関係を基にグループの
細分化を施す。グループ化した図形候補単位に属するベ
クトルを構造解析し、シンボル候補と線分候補を抽出す
る。抽出した各シンボル候補及び線分候補もまたベクト
ルの集合体になる。

分離された文字候補は各候補別にパターン比較のための
辞書と照合することで最も類似する文字を抽出する文字
認識をしくステップＳ５）、同様にシンボル候補につい
て最も類似するシンボルを＝３− 認識しくステップＳ６）、これら認識結果は文字シンボ
ルのコードとして抽出される。線分候補については整形
を行う線分処理及び連続線と破線・鎖線を識別する線種
認識を行う（ステップＳ７）。

ステップ８５〜Ｓ７で認識、処理された文字及び図形デ
ータは結合・編集され（ステップＳ８）、表示や印刷さ
れるほかに図面データ処理を行うためのＣＡＤ等のホス
トシステムへのデータ転送がなされる。

従来の線種認識は、第４図に示す処理手順にされる。同
図はＨＣＰチャートで示し、線種認識の処理開始（Ｓｌ
ｌ）には、まず線分候補のデータ群から破線・鎖線の一
部である可能性のある線分データ群を集める（Ｓ　１２
）。この線分識別は線分データの端点と端点までの長さ
で判別する（Ｓ１３）。次に各線分データの経路を探索
する（Ｓ１４）。この探索には任意の線分を基準とし、
その端点の一方を基準点としてつながる可能性のある相
手の線分を抽出しく５１５）、相手の線分が決まったら
その線分の反対側の端点を基準点として再び処理Ｓ１５
に戻る繰り返しで各線分をたとり（Ｓ　１６）　、この
探索が分岐点が交差点になるとき（Ｓ　１７）にそれま
で探索した線分を１つの経路として夫々破線又は鎖線を
グループ化する（８１８）。グループ化された線分デー
タについて、各経路毎に線種を判別する（Ｓ　１９）。

この判断は、各経路に属する線分データの長さのヒスト
グラムを作り（Ｓ２０）、ヒストグラムの山が１つの場
合には当該グループの線分データは破線と判別しく５２
１）、ヒストグラムの山が２つの場合には２つの山の高
さを比べ（Ｓ２２）、２つの山がほぼ同じ高さであれば
１点鎖線と判別しく５２３）、２つの山の高さが長短は
ぼ１対２のときは２点鎖線と判別しく５２４）、その他
の場合には線種不明とする（Ｓ２５）。ヒストグラムの
山が３つ以上では線種不明とする（Ｓ　２６）。

Ｄ０発明が解決しようとする課題 従来の線種認識アルゴリズムでは、線分の断片を集めて
「線の種別という属性を持った１本の線分」として認識
するもので、図面認識の際に生じる「破線や鎖線の一部
を文字として誤認識する」という問題を解決するもので
ある。しかし、その副作用として逆に「文字及びその一
部を破線・鎖線の一部と誤認識してしまう」という課題
が生じる。

例えば、第５図に示す図面において、数字の１゜４．７
等はその縦方向の線分が近接するときに破線の一部とし
て領域Ａ、Ｂを夫々破線データとして誤認識してしまう
。

本発明の目的は、文字及びその一部と破線・鎖線との識
別に誤認識を無くすことができる線種認識方法を提供す
ることにある。

Ｅ６課題を解決するための手段と作用 本発明は、前記目的を達成するため、図面のイメージデ
ータから輪郭ベクトルとその芯線ベクトルを求め、該ベ
クトル群から図形候補を分離し、この図形候補から抽出
した線分候補のベクトル群に対して連続線と破線・鎖線
の識別を行う図面自動入力装置において、前記線分候補
のベクトル群から破線・鎖線の可能性のある破線・鎖線
候補のベクトル群を分離し、このベクトル群のつながり
から線の経路を探索して経路毎のベクトル群に分離し、
各経路毎にその両端が閉路を構成するとき又は何れか一
方の端が分岐か交差になる経路のベクトル群を破線・鎖
線を構成するベクトル群と認識するようにし、破線・鎖
線の経路が閉路になるか又は経路の一端が分岐又は交差
になることを利用し、経路の端点の特徴から破線・鎖線
候補と他の候補とを識別する。

Ｆ、実施例 第１図は本発明の一実施例を示す要部処理チャートであ
る。同図は、第４図の処理チャートにおいて、線の経路
探索処理（Ｓ　１４）に続けて経路候補選別処理Ｓ３０
を付加したものである。この経路候補選別には探索され
た各経路別に取出し（Ｓ３１）、当該経路の両端の特徴
を取出しく５３２）、この両端が閉経であるときは破線
・鎖線の経路と認識しく５３３）、両端のどちらか一方
の端が分岐か交差であるときも経路と認識しく５３４）
、閉経又は分岐・交差でない端を持つものは破線・鎖線
でないと認識して経路候補から外す（Ｓ３５）。

このような処理を各経路について繰り返し処理すること
で、各経路を破線・鎖線と他の文字やその一部との識別
を行う。以下、具体的に識別処理を説明する。

電気回路図面や機械図面にはシンボル等の図形候補のほ
かに英数字が混在されるが、破線・鎖線が出現する場合
の経路の特徴は、第２図に示すように、経路が閉路をな
している場合（同図ａ）と、経路のどちらか一方の端が
分岐している場合（同図ｂ）と、交差している場合（同
図Ｃ）になる。

従って、経路の両端の特徴が閉経か又は交差・分岐であ
る場合には経路と認識し、その他の経路例えば第５図の
経路Ａ、Ｂは両端が分岐・交差又は閉経でないことから
破線・鎖線の経路でないと認識する。

Ｇ８発明の効果 以上のとおり、本発明によれば、線分候補になるベクト
ル群の経路の両端の特徴から破線・鎖線候補と他の候補
とを識別する処理を付加するため、文字又はその一部を
破線・鎖線と誤認識することが無くなり、文字と線分候
補との分離性能を高める効果がある。

【図面の簡単な説明】

第１図は本発明の一実施例を示す要部処理チャート、第
２図は経路両端の特徴図、第３図は図面自動入力装置の
処理フローチャート、第４図は従来の処理チャート、第
５図は破線識別例を示す図である。 外１名 尋 条 塚 ぼ八・ 絵耳 −６４： ＝１２−

Claims (1)

【特許請求の範囲】
1. （１）図面のイメージデータから輪郭ベクトルとその芯
   線ベクトルを求め、該ベクトル群から図形候補を分離し
   、この図形候補から抽出した線分候補のベクトル群に対
   して連続線と破線・鎖線の識別を行う図面自動入力装置
   において、前記線分候補のベクトル群から破線・鎖線の
   可能性のある破線・鎖線候補のベクトル群を分離し、こ
   のベクトル群のつながりから線の経路を探索して経路毎
   のベクトル群に分離し、各経路毎にその両端が閉路を構
   成するとき又は何れか一方の端が分岐か交差になる経路
   のベクトル群を破線・鎖線を構成するベクトル群と認識
   することを特徴とする図面自動入力装置における線種認
   識方法。