JPH0540827A - 図面自動入力装置の線種認識方法 - Google Patents

Abstract

(57)【要約】 【目的】 図面自動入力装置の線種認識に際し、線種個
有の処理を付加することなく、既存の処理をそのまま使
用して鉤形要素を含む特殊な線種を認識できるようにす
る。 【構成】 ベクトルの集合を選択する工程１３と線種認
識を行う工程１４の前処理として鉤形要素群の分類処理
１１を行う。その分類処理は、輪郭ベクトルの外接四角
形の大きさから鉤形要素群であり得るものを探し、その
輪郭ベクトルが５本の芯線ベクトルで構成され、そのう
ち４本が一端を端点、他端を分岐し、残りの１本が両端
を分岐しているベクトルの要素群を取り出す。それらの
鉤形要素群中から線分追跡に使用される要素を取り出せ
ばよく、これらの要素の始点／終点種別を線種認識処理
で使用可能に置き換え、それらの中間に存在する“点”
候補ベクトル集合と共に認識する。鉤形要素の部分は、
一点鎖線と認識された図面上のベクトル集合より除外す
る。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、ＣＡＤ等に使用される
図面自動入力装置の線種認識方法に関し、特に、鉤形要
素を含む特殊な線種の線種認識方法に関する。

【０００２】

【従来の技術】図面自動入力装置では、イメージスキャ
ナから入力した２値画像を細線化又は芯線化し、それに
よって得たベクトルの集合を使用している。この手法に
よるとデータを圧縮でき、メモリ容量が小さくて済むう
え、ソフトウェアにより高速に処理を行える利点があ
る。画像データの芯線化処理は、まずイメージスキャナ
等により図５（ａ）に示すような原図の白と黒の２値画
像を読み込み、この２値画像から白と黒の境界を抽出し
て輪郭画素列を作成する。この輪郭画素列から、更に同
図（ｂ）に示す輪郭ベクトル５１を生成し、その輪郭ベ
クトルデータから一対になる２本のベクトルを検索し、
それらの中心線に相当する芯線ベクトル５２を生成す
る。芯線ベクトル５２の生成は２本のベクトルのペア性
が失われる位置で中断され、この点を中断点５３として
記憶しておく。全ての輪郭ベクトル５１が検索される
と、接続対象となる芯線ベクトル５２の領域探索を行
い、所定の領域内に複数の中断点が存在する場合、各中
断点の位置から同図（ｃ）に示すような接続点５４を算
出し、その接続点５４に基づいて各中断点５３を統合す
る。複数の中断点を接続処理した場合は、それぞれの芯
線のセクションを統合して１つの芯線セクションとす
る。このようにして芯線化されたデータが得られると、
図面自動入力装置は、それらに基づく破線や鎖線の描出
と認識を行う。ここで、線種の認識は、まず破線と鎖線
を区別し、次に一点鎖線及び二点鎖線を描出するが、そ
の方法としてはセクション長の分布により線画像を認識
することになる。前記ベクトルの集合から、ベクトルの
方向，ベクトル間の距離，角度の関係等により、線分の
追跡を行い、またその追跡結果で１本の線と見なされた
ベクトルの集合を使用して、各ベクトルの長さの分布等
により、線種を判別する。このような線種認識方法につ
いては、本出願人による特願平２−２９１３７９号明細
書で詳細に説明されている。

【０００３】

【発明が解決しようとする課題】しかしながら、上記従
来の線種認識方法は、主に一点鎖線，二点鎖線及び破線
を対象としていて、１本のベトクルの両方又は一方の端
部が端点であるものしか認識できなかった。図６は、認
識の対象となる線種パターンの各例を示す説明図であ
る。図（ａ）〜図（ｅ）は従来の線種認識処理で認識可
能な例で、各線分の両端は、別な線分に接続していても
よいし、単独で終端になっていてもよい。図（ａ）及び
図（ｂ）は両端が終端になっている例であり、図（ｃ）
及び図（ｄ）は両端が接続している例であり、図（ｅ）
は一端が終端で他端が接続されている例である。一方、
図（ｆ）及び（ｇ）は従来の方法では認識不可能な例で
ある。この相違は、従来の線種認識処理で認識対象とな
る芯線ベクトルの条件として、始点／終点種別が両側又
は片側が端点である場合に限られていたことにある。図
７（ａ）に示すように、長いベクトルの両端７１，７２
も端点、短いベクトルの両端７３，７４も端点、片側７
５が端点で片側７６が分岐で、両側７７，７８が端点の
ベクトルに接続されているベクトルにより構成されてい
ればよいが、図７（ｂ）に示すように、両側７９，８０
が分岐のベクトルを含んでいると、それが両側８１，８
２が端点のベクトルに接続されていても、条件を満たさ
ないことになる。このような鉤形要素を含む鎖線では、
図７（ｃ）に示すように片側８３，８４が端点である場
合しか線分追跡を行えない。図６（ｆ）及び（ｇ）のよ
うなパターンを認識するためには、それらのパターン個
有の認識処理ソフトウェアを必要としていた。本発明は
このような課題に鑑みて創案されたもので、線種個有の
処理を付加することなく、既存の線種認識処理をそのま
ま使用してソフトウェアのコストも節約し、鉤形要素を
含む特殊線種を認識可能な図面自動入力装置の線種認識
方法を提供することを目的としている。

【０００４】

【課題を解決するための手段】本発明における上記課題
を解決するための手段は、ベクトルの集合から線分追跡
を行い、その結果１本の線と見なされたベクトルの集合
より線種を判別する図面自動入力装置の線種認識方法に
おいて、鉤形要素群の分類処理を前処理で行う線種認識
方法によるものとし、その分類処理として、輪郭ベクト
ルの外接四角形の大きさから鉤形要素群であり得るもの
を探索し、その輪郭ベクトルが５本の芯線ベクトルで構
成され、そのうち４本が一端を端点、他端を分岐し、も
う１本が両端を分岐しているベクトルの要素群を取り出
すものである。

【０００５】

【作用】本発明は、鉤形要素を含む特殊なパターンに対
して、簡単な前処理を施すだけで既存の線種認識処理に
よる認識が可能な線種認識方法である。前記前処理とし
ては、鉤形要素群の分類処理を行う。図４（ａ）及び図
４（ｂ）に示す等価を仮定すると、図６（ｆ）に示した
鉤形要素を含むパターンは図６（ｄ）に示した一点鎖線
と見なすことができるので、前処理のアルゴリズムとし
ては、まず図４（ａ）及び図４（ｂ）に示した芯線ベク
トルの集合を取り出し、次にそれらの鉤形要素群の中か
ら線分追跡に使用される要素４１及び４２を、図４
（ｃ）及び図４（ｄ）に点線で囲んだような部分より取
り出せばよい。そして、これらの要素４１及び４２の始
点／終点種別を線種認識処理で使用可能なように置き換
え、それらのベクトル集合とそれらの中間に存在する。
“点”候補のベクトル集合とを使用して線種認識処理を
行う。最後に、一点鎖線と認識されたベクトルから、鉤
形要素の部分を、図面上のベクトル集合より除外する。

【０００６】

【実施例】以下、図面を参照して、本発明の一実施例を
詳細に説明する。図１は本発明の一実施例を示す工程図
である。同図に示すように、本発明では、鉤形要素群の
分類工程１１及び種別置換工程１２を既存の線種認識工
程１３〜１５の前処理として下記の如く付加している。
すなわち、全工程は、 （１１）図面の芯線ベクトルの集合から鉤形要素群を抽
出する。

【０００７】（１２）鉤形要素群の両端が分岐している
部分に相当するベクトル要素の始点／終点種別を置き換
える。

【０００８】（１３）上記のベクトル要素の集合と点候
補になり得るベクトル要素の集合とを線種認識の対象と
する。

【０００９】（１４）線種認識処理を行う。

【００１０】（１５）一点鎖線と認識された線分のうち
鉤形要素群を抽出し、後記する所定のベクトル要素を図
面上のベクトル集合から除外する。

【００１１】図２は、上記の鉤形要素群の分類工程１１
を更に詳細に示す工程図である。同図において、分類工
程は下記の如く実施される。即ち、 （２１）輪郭ベクトルの外接四角形の大きさから鉤形要
素群である可能性のあるものを取り出す。

【００１２】（２２）取り出した輪郭ベクトルのうちベ
クトルが５本の芯線ベクトルで構成されているものを取
り出す。これは、鉤形要素群が図３に示す５本の要素
Ａ，Ｂ，Ｃ，Ｄ，Ｅで構成されるためで、前記図１の最
終工程１５で除外されるのは、この５本の要素のうち
Ｂ，Ｃ，Ｄ，Ｅである。

【００１３】（２３）各芯線ベクトルの始点／終点種別
を調べる。

【００１４】（２４）一方が端末点で他方が分岐してい
るベクトルが４本で、両端が分岐しているベクトルが１
本である要素群を取り出す。両端が分岐しているベクト
ルは図３に示す要素Ａであり、一方が端末点で他方が分
岐している４本は図３に示す要素Ｂ，Ｃ，Ｄ，Ｅであ
る。

【００１５】の４工程で鉤形要素群を取り出したのち、
図１の工程に戻って、鉤形要素群の要素Ａの部分に相当
するベクトル要素の始点／終点種別を線種認識処理で使
用可能なように置き換え、それらのベクトル集合とそれ
らの中間に存在する“点”候補のベクトル集合とを使用
して線種認識処理を行い、一点鎖線と認識されたベクト
ルから、鉤形要素Ｂ，Ｃ，Ｄ，Ｅの部分を、図面上のベ
クトル集合より除外する。

【００１６】

【発明の効果】以上、説明したとおり、本発明によれ
ば、簡単な前処理を付加するだけで、各線種個有の処理
を付加することなく、既存の線種認識処理をそのまま使
用してソフトウェアのコストも節約し、鉤形要素を含む
特殊線種を認識可能な図面自動入力装置の線種認識方法
を提供することができる。

【図面の簡単な説明】

【図１】本発明の一実施例の工程図。

【図２】鉤形要素群分類処理の工程図。

【図３】鉤形要素群の説明図。

【図４】等価線分の説明図。

【図５】線分追跡の説明図。

【図６】従来例の説明図。

【図７】従来例の説明図。

【符号の説明】

Ａ，Ｂ，Ｃ，Ｄ，Ｅ…鉤形要素群の各要素、５１…輪郭
ベクトル、５２…芯線ベクトル、５３…中断点、５４…
接続点、７１，７２，７３．７４，７５，７７，７８，
８１，８２，８３，８４…端点、７６，７９，８０…分
岐。

Claims (2)

【特許請求の範囲】
1. 【請求項１】 ベクトルの集合から線分追跡を行い、そ
   の結果１本の線と見なされたベクトルの集合より線種を
   判別する図面自動入力装置の線種認識方法において、鉤
   形要素群の分類処理を前処理で行うことを特徴とする図
   面自動入力装置の線種認識方法。
2. 【請求項２】 請求項１に記載の鉤形要素群の分類処理
   として、輪郭ベクトルの外接四角形の大きさから鉤形要
   素群であり得るものを探索し、その輪郭ベクトルが５本
   の芯線ベクトルで構成され、そのうち４本が一端を端
   点、他端を分岐し、残りの１本が両端を分岐しているベ
   クトルの要素群を取り出すことを特徴とする図面自動入
   力装置の線種認識方法。