JPH02268375A - 機械図面の線分決定方法 - Google Patents
機械図面の線分決定方法Info
- Publication number
- JPH02268375A JPH02268375A JP1090445A JP9044589A JPH02268375A JP H02268375 A JPH02268375 A JP H02268375A JP 1090445 A JP1090445 A JP 1090445A JP 9044589 A JP9044589 A JP 9044589A JP H02268375 A JPH02268375 A JP H02268375A
- Authority
- JP
- Japan
- Prior art keywords
- area
- line
- determined
- line segments
- line segment
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Landscapes
- Image Analysis (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
〔産業上の利用分野〕
本発明は、機械図面を複数の領域に分割して認識するシ
ステムにおいて、分割領域に含まれる線分を決定する方
法に関する。
ステムにおいて、分割領域に含まれる線分を決定する方
法に関する。
機械図面認識システムにおいて、複雑な機械図面を認識
する場合、与えられた図面全体の画像を一度に認識する
ことは不可能である。その為、図面全体を、それぞれが
比較的単純な構造を示す複数の領域に分割し、この分割
した各領域を認識することで全体の認識を実現している
。この場合、例えば特開昭６１−２２００７７号公報に
記載のように、一般には図面全体をまず２〜４分割し。
する場合、与えられた図面全体の画像を一度に認識する
ことは不可能である。その為、図面全体を、それぞれが
比較的単純な構造を示す複数の領域に分割し、この分割
した各領域を認識することで全体の認識を実現している
。この場合、例えば特開昭６１−２２００７７号公報に
記載のように、一般には図面全体をまず２〜４分割し。
その各領域をさらに分割するという処理を繰り返す所謂
階層分割の方法がとられる。
階層分割の方法がとられる。
一方、機械図面を認識する際１図面に表わされている線
分の持つ意味（外形線、寸法線、寸法補助線、引出し線
等）を識別することは１図面全体を認識する上で重要な
手掛りとなる。しかしながら１分割された各領域中に含
まれる線分を決定する場合、線分の可能な組合せすべて
を考えると。
分の持つ意味（外形線、寸法線、寸法補助線、引出し線
等）を識別することは１図面全体を認識する上で重要な
手掛りとなる。しかしながら１分割された各領域中に含
まれる線分を決定する場合、線分の可能な組合せすべて
を考えると。
その組合せは膨大となり、はとんど不可能に近い。
本発明の目的は、領域分割方式を採用する機械図面認識
システムにおいて、分割領域に含まれる線分の組合せを
効率よく決定する方法を提供することにある。
システムにおいて、分割領域に含まれる線分の組合せを
効率よく決定する方法を提供することにある。
上記目的を達成するために１本発明は、分割した領域に
ついて、その線分の他領域との接続状況と連結成分によ
って領域をモデル化し、各々のモデルに制約条件を課し
、この制約条件を用いて領域における線分の組合せを決
定し、他の領域に伝播することを特徴とする。
ついて、その線分の他領域との接続状況と連結成分によ
って領域をモデル化し、各々のモデルに制約条件を課し
、この制約条件を用いて領域における線分の組合せを決
定し、他の領域に伝播することを特徴とする。
まず、ある領域の特徴量における矢印の情報を用いて、
対となる矢印を他領域に求め、寸法線を決定する。次に
、寸法線が決まった領域から、それに接続される領域に
線分の名称を伝播し、制約条件を用いて線分を順次決定
していく、これにより、線分の大部分が決定できる。な
お、未決定の線分要素のある領域については、制約条件
と屈曲点、端点等の特徴量を用いて引出し線の決定や、
寸法補助線、外形線等を判定すればよい。
対となる矢印を他領域に求め、寸法線を決定する。次に
、寸法線が決まった領域から、それに接続される領域に
線分の名称を伝播し、制約条件を用いて線分を順次決定
していく、これにより、線分の大部分が決定できる。な
お、未決定の線分要素のある領域については、制約条件
と屈曲点、端点等の特徴量を用いて引出し線の決定や、
寸法補助線、外形線等を判定すればよい。
以下、本発明の一実施例について図面により説明する。
第１図は本発明で対象とする機械図面認識システムの一
実施例のブロック図である。スキャナ１１は認識対象の
機械図面を読み取り、その２値画像を画像メモリ１３に
格納する。プロセッサ１２はマイクロプロセッサやその
他のデータ処理装置と同様の構成であり、ワーキングメ
モリ１４を使用して、入力された図面の領域分割、分割
した各領域の特徴量抽出、この特徴量によるモデル化、
及び、本発明にかかわる後述の線分決定等の処理を行う
、ここでは、領域の分割は階層的に行われるとする。こ
の分割された各領域は、木構造テーブルメモリ１５にお
いて木構造情報により管理される。モデル辞書メモリ１
６は、分割領域の形状を抽象して表現した情報（モデル
という）及びその制約条件をあらかじめ格納するもので
ある。
実施例のブロック図である。スキャナ１１は認識対象の
機械図面を読み取り、その２値画像を画像メモリ１３に
格納する。プロセッサ１２はマイクロプロセッサやその
他のデータ処理装置と同様の構成であり、ワーキングメ
モリ１４を使用して、入力された図面の領域分割、分割
した各領域の特徴量抽出、この特徴量によるモデル化、
及び、本発明にかかわる後述の線分決定等の処理を行う
、ここでは、領域の分割は階層的に行われるとする。こ
の分割された各領域は、木構造テーブルメモリ１５にお
いて木構造情報により管理される。モデル辞書メモリ１
６は、分割領域の形状を抽象して表現した情報（モデル
という）及びその制約条件をあらかじめ格納するもので
ある。
第２図は、分割された図面全体の各領域と木構造テーブ
ルメモリ１５中の木構造情報の対応を示したものである
。これは、木構造情報が８分木の構造を持つ例で１分割
された一つの領域は本構造中の一つのノードで表現され
る。１回の分割は例えば２〜４のいずれかで、８個の同
一レベルのノードのうち有効なのは２〜４個のみで、他
のノードは無効（×印）とされる。一つのノードは、対
応する領域の例えば左上端と右下端の座標及び特徴量を
持ち、この領域を分割して出来た領域はその子ノードと
して表現される。分割及び線分決定時の伝播順序は、こ
の木構造情報を探索することにより実現される。
ルメモリ１５中の木構造情報の対応を示したものである
。これは、木構造情報が８分木の構造を持つ例で１分割
された一つの領域は本構造中の一つのノードで表現され
る。１回の分割は例えば２〜４のいずれかで、８個の同
一レベルのノードのうち有効なのは２〜４個のみで、他
のノードは無効（×印）とされる。一つのノードは、対
応する領域の例えば左上端と右下端の座標及び特徴量を
持ち、この領域を分割して出来た領域はその子ノードと
して表現される。分割及び線分決定時の伝播順序は、こ
の木構造情報を探索することにより実現される。
ここで、分割領域の特徴量は以下の構造をしているとす
る。これを領域オブジェクトと称す、各分割領域に対し
、一つの領域オブジェクトのインスタンスが生成されて
、対応するノードに記録される。
る。これを領域オブジェクトと称す、各分割領域に対し
、一つの領域オブジェクトのインスタンスが生成されて
、対応するノードに記録される。
領域オブジェクト
他領域との接続状況
Ｖａｌｕｅ ： （（Ｘｕ Ｙｕ）（Ｘｒ Ｙｒ）（Ｘ
ｄ Ｙｄ）（Ｘｉ Ｙｌ））線分間の連結状況 Ｖａｌｕｅ： （ｎｌ ｎ２ ｎ３ ｎ４）矢羽が乗っ
ている線分と矢の方向 Ｖａｌｕｅ ： （Ｕ／Ｒ／Ｄ／Ｌ ＋／−）線分の端
点 ｖａｌｕｅ： 線分の屈曲点 Ｖａｌｕｅ ； 抽象化 Ｖａｌｕｅ： 他領域との接続状況の（Ｘｕ Ｙｕ）などは、他の領域
と接続している代表点の、絶対座標である。
ｄ Ｙｄ）（Ｘｉ Ｙｌ））線分間の連結状況 Ｖａｌｕｅ： （ｎｌ ｎ２ ｎ３ ｎ４）矢羽が乗っ
ている線分と矢の方向 Ｖａｌｕｅ ： （Ｕ／Ｒ／Ｄ／Ｌ ＋／−）線分の端
点 ｖａｌｕｅ： 線分の屈曲点 Ｖａｌｕｅ ； 抽象化 Ｖａｌｕｅ： 他領域との接続状況の（Ｘｕ Ｙｕ）などは、他の領域
と接続している代表点の、絶対座標である。
線分間の連結状況のｎｌ ｎ２ ｎ３ ｎ４は各々の領
域の上、右、下、左に対応し、連結成分数を表わす。
域の上、右、下、左に対応し、連結成分数を表わす。
例えば、（ｎｌ ｎ２ ｎ３ ｎ４）が（１１２０）で
あると、領域の上と右の線分は連結しており、下の成分
は連結していないことを示す。矢羽が乗っている線分と
矢の方向は、例えば（Ｒ−）として値を持つ、これは、
右方向に接続している線分上に矢羽が乗っており、矢は
左方向を向いていることを表わす、線分の端点には、端
点を持つ線分が記録される。線分の屈曲点は、屈曲点を
持つ線分が記録される。
あると、領域の上と右の線分は連結しており、下の成分
は連結していないことを示す。矢羽が乗っている線分と
矢の方向は、例えば（Ｒ−）として値を持つ、これは、
右方向に接続している線分上に矢羽が乗っており、矢は
左方向を向いていることを表わす、線分の端点には、端
点を持つ線分が記録される。線分の屈曲点は、屈曲点を
持つ線分が記録される。
以上は、領域を分割し、特徴量を検出した時点で記録さ
れる。抽象化スロットには、この領域が特徴抽出の結果
得られた他領域との接続状況と線分間の連結状況から、
対応するモデルを決定して、そのインスタンス名が入る
。
れる。抽象化スロットには、この領域が特徴抽出の結果
得られた他領域との接続状況と線分間の連結状況から、
対応するモデルを決定して、そのインスタンス名が入る
。
モデルは５分割領域における他領域との接続状況と線分
間の連結状況のみの情報で、領域を抽象化した表現であ
る。本認識システムで、分割領域が統合されて、線の名
称が決定されることは、領域に対応するモデルのインス
タンス中の、線分の名前が決定されることによって実現
される。
間の連結状況のみの情報で、領域を抽象化した表現であ
る。本認識システムで、分割領域が統合されて、線の名
称が決定されることは、領域に対応するモデルのインス
タンス中の、線分の名前が決定されることによって実現
される。
第３図にモデル形状の具体例を示す、ここで、例えばｍ
ｏｄｅｌ−１１００は直交する二つの隣接領域に接続し
、それらの線分（本例では上と右の線分）が領域内で連
結している。 ｍｏｄｅｌ−１２００では連結していな
い。第３図では省略したが、さらに。
ｏｄｅｌ−１１００は直交する二つの隣接領域に接続し
、それらの線分（本例では上と右の線分）が領域内で連
結している。 ｍｏｄｅｌ−１２００では連結していな
い。第３図では省略したが、さらに。
これらをそれぞれ、右回り、０，９０，１８０゜２７０
度回転したものがあり１例えば０．１８０度回転モデル
はｍｏｄｅｌ−１０１０ｅ 履ｏｄｅｌ−１０２０とな
る。
度回転したものがあり１例えば０．１８０度回転モデル
はｍｏｄｅｌ−１０１０ｅ 履ｏｄｅｌ−１０２０とな
る。
モデルは、まず他領域との接続状況で分類し、次に線分
間の連結状況で分類するというように階層化され、その
制約条件と一緒にモデル辞書メモリ１６にあらかじめ保
持されている。第４図はモデルと制約条件（許される線
分の組合せ）の関連の一例を示したものである。なお、
第４図では外形線をＶ、寸法線をｄ、寸法補助線をｅ、
引出し線をΩと略記しである。
間の連結状況で分類するというように階層化され、その
制約条件と一緒にモデル辞書メモリ１６にあらかじめ保
持されている。第４図はモデルと制約条件（許される線
分の組合せ）の関連の一例を示したものである。なお、
第４図では外形線をＶ、寸法線をｄ、寸法補助線をｅ、
引出し線をΩと略記しである。
第５図は本発明の線分決定方法の一実施例のフローチャ
ートであり、以下、これにもとづいて説明する。
ートであり、以下、これにもとづいて説明する。
入 カニ
認識対象の機械図面をスキャナ１１で読み込み、その２
値化画像を第２図のように領域分割し、各々の分割領域
を特徴量によって第３図に示すモデルの何れかに分類し
た結果が入力される。これは、既に、木構造テーブルメ
モリ１５内の木構造情報の各領域に対応するノードにお
ける領域オブジェクトの抽象スロットに保持されている
。
値化画像を第２図のように領域分割し、各々の分割領域
を特徴量によって第３図に示すモデルの何れかに分類し
た結果が入力される。これは、既に、木構造テーブルメ
モリ１５内の木構造情報の各領域に対応するノードにお
ける領域オブジェクトの抽象スロットに保持されている
。
濾ｌ１１欠決淀−：
領域オブジェクトの矢羽の情報を用いて寸法線ｄを決定
する。即ち、モデルに対応する領域について、矢羽があ
りかつ矢羽が乗っている線分の接続先に、対応する矢羽
があるかどうか調べる。もしあれば、領域中の矢羽の乗
っている線分に対応する線分を寸法線ｄと決定する。こ
のとき、矢羽の乗っている線分が他領域と接続している
方向と。
する。即ち、モデルに対応する領域について、矢羽があ
りかつ矢羽が乗っている線分の接続先に、対応する矢羽
があるかどうか調べる。もしあれば、領域中の矢羽の乗
っている線分に対応する線分を寸法線ｄと決定する。こ
のとき、矢羽の乗っている線分が他領域と接続している
方向と。
矢羽の方向により、対となる矢羽を他領域に求めること
ができた場合にのみ、寸法線が確定する。
ができた場合にのみ、寸法線が確定する。
第６図Ｃａ）はこれを示している。
寸法線・寸法補助線・外形線・引出線の 二次に、領
域内に許される線分の組に対する制約条件を用いて、寸
法線ｄが決定した領域の他の線分要素を決定する。
域内に許される線分の組に対する制約条件を用いて、寸
法線ｄが決定した領域の他の線分要素を決定する。
寸法線ｄが求まった領域から、それに接続される領域に
線分の名称を伝播する。領域内の線分要素の値が、他の
領域から伝播されて決まったら、制約条件を用いて、領
域内の他の線分要素で、決定できるものは決定して、さ
らに他領域に伝播する。伝播は寸法、＠ｄ、寸法補助Ｉ
ＪＩＡｅ 、外形ＩＩＡｖの順に伝播させる。これによ
り、ｄ、ｅ、ｖ、の大半が決定される。第６図（ｂ）は
これを示している。
線分の名称を伝播する。領域内の線分要素の値が、他の
領域から伝播されて決まったら、制約条件を用いて、領
域内の他の線分要素で、決定できるものは決定して、さ
らに他領域に伝播する。伝播は寸法、＠ｄ、寸法補助Ｉ
ＪＩＡｅ 、外形ＩＩＡｖの順に伝播させる。これによ
り、ｄ、ｅ、ｖ、の大半が決定される。第６図（ｂ）は
これを示している。
の と の
：最後に、未決定の線分要素がある領域に対し。
：最後に、未決定の線分要素がある領域に対し。
制約条件と、屈曲点、端点を用いて、引出線Ｑの決定、
寸法線補助線ｅと外形線Ｖの判定をする。
寸法線補助線ｅと外形線Ｖの判定をする。
ＬＵ：
各分割領域に含まれる線分を、外形線（隠れ線を含む）
Ｖ、寸法ＩＩＡｄ、寸法補助線（中心線を含む）ｅ、引
出し線ａ、の何れに分類した結果が出方される。
Ｖ、寸法ＩＩＡｄ、寸法補助線（中心線を含む）ｅ、引
出し線ａ、の何れに分類した結果が出方される。
以上説明したように、本発明によれば、領域分割方式を
とる機械図面認識システムにおいて、制約条件により分
割領域内、領域間の線分決定が効重化される。
とる機械図面認識システムにおいて、制約条件により分
割領域内、領域間の線分決定が効重化される。
第１図は本発明で対象とする機械図面認識システムの一
実施例のブロック図、第２図は領域分割と木構造情報の
対応を示す図、第３図は領域の形状モデルの一例を示す
図、第４図はモデルと制約条件の関係の一例を示す図、
第５図は本発明の線分決定方法の一実施例のフローチャ
ート、第６図はその処理の具体例を示す図である。 １１・・・スキャナ、 １２・・・プロセッサ、１３・
・・画像メモリ、 １４・・・ワーキングメモリ。 １５・・・木構造テーブルメモリ、 １６・・・モデル辞書メモリ。 （ｂ） 第３ 図 （え）
実施例のブロック図、第２図は領域分割と木構造情報の
対応を示す図、第３図は領域の形状モデルの一例を示す
図、第４図はモデルと制約条件の関係の一例を示す図、
第５図は本発明の線分決定方法の一実施例のフローチャ
ート、第６図はその処理の具体例を示す図である。 １１・・・スキャナ、 １２・・・プロセッサ、１３・
・・画像メモリ、 １４・・・ワーキングメモリ。 １５・・・木構造テーブルメモリ、 １６・・・モデル辞書メモリ。 （ｂ） 第３ 図 （え）
Claims (1)
- （１）図面を複数の領域に分割し、分割した各領域につ
いてその特徴量によって予め用意したモデルのいずれか
に分類して図面全体を認識する機械図面認識システムに
おいて、分割した各領域に含まれる線分（外形線、寸法
線、寸法補助線、引出線等）を決定する方法であって、 各々のモデルに、線分の他領域との接続状況と領域内の
連結成分によって定まる制約条件を付加し、まず、領域
の特徴量における矢印の情報を用いて寸法線を決定し、
次に、寸法線が決まった領域から、それに接続される領
域に線分を伝播していき、制約条件を用いて各領域の線
分を順次決定することを特徴とする機械図面の線分決定
方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP1090445A JPH02268375A (ja) | 1989-04-10 | 1989-04-10 | 機械図面の線分決定方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP1090445A JPH02268375A (ja) | 1989-04-10 | 1989-04-10 | 機械図面の線分決定方法 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH02268375A true JPH02268375A (ja) | 1990-11-02 |
Family
ID=13998819
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP1090445A Pending JPH02268375A (ja) | 1989-04-10 | 1989-04-10 | 機械図面の線分決定方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH02268375A (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2011054064A (ja) * | 2009-09-03 | 2011-03-17 | Ricoh Co Ltd | 画像処理装置、画像処理方法及びプログラム |
| JP2024132705A (ja) * | 2023-03-17 | 2024-10-01 | 株式会社日立ソリューションズ西日本 | Ｃａｄデータ生成装置、方法及びプログラム |
-
1989
- 1989-04-10 JP JP1090445A patent/JPH02268375A/ja active Pending
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2011054064A (ja) * | 2009-09-03 | 2011-03-17 | Ricoh Co Ltd | 画像処理装置、画像処理方法及びプログラム |
| JP2024132705A (ja) * | 2023-03-17 | 2024-10-01 | 株式会社日立ソリューションズ西日本 | Ｃａｄデータ生成装置、方法及びプログラム |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5327568A (en) | Apparatus for supporting graphic data driven program development and for displaying instruction execution results superimposed on the graphic program | |
| US7075532B2 (en) | Robust tetrahedralization and triangulation method with applications in VLSI layout design and manufacturability | |
| CN114399784A (zh) | 一种基于cad图纸的自动识别方法及装置 | |
| US5179645A (en) | Method of recognizing overlapped graphics in each degree of overlapping thereof | |
| JPH02268375A (ja) | 機械図面の線分決定方法 | |
| JP2701003B2 (ja) | ソリッドモデル合成装置及びソリッドモデル合成方法 | |
| Bokka et al. | Constant-time convexity problems on reconfigurable meshes | |
| CN115757895A (zh) | 一种RPA系统中基于lambda表达式解析的流处理方法和系统 | |
| JPH1078979A (ja) | ２次元ｃａｄ図面からの立体生成方法およびそのプログラムを記録した記録媒体 | |
| JP2824482B2 (ja) | ２分決定グラフの変数順決定方式 | |
| JPH05225290A (ja) | ３次元パラメトリック機能による形状修正方式 | |
| JP3430273B2 (ja) | データベース検索装置及びデータベース検索方法 | |
| US5212783A (en) | System which directionally sums signals for identifying and resolving timing inconsistencies | |
| CN113255283B (zh) | 快速拆除闭合环路和冗余节点的全局布线方法 | |
| JPH01193973A (ja) | ３次元形状の干渉チェック方法 | |
| JP3032874B2 (ja) | 等価回路作成方法および論理シミュレーション方法 | |
| JP2881735B1 (ja) | 三次元動画データ転送方法 | |
| JP2800544B2 (ja) | 画像データの芯線化処理方法 | |
| JPH1069504A (ja) | 論理回路記述データの変換方法およびその装置 | |
| JP2988024B2 (ja) | 線画像照合装置 | |
| JPH04111173A (ja) | 図形表現方式 | |
| JP2610822B2 (ja) | 最適化処理方法 | |
| JP2867650B2 (ja) | シンボル候補領域の検出方法 | |
| JP2005222555A (ja) | 解析方法及び装置 | |
| JPH02146681A (ja) | 等高線抽出方式 |