JPH02288978A - 図面処理方法 - Google Patents
図面処理方法Info
- Publication number
- JPH02288978A JPH02288978A JP1072093A JP7209389A JPH02288978A JP H02288978 A JPH02288978 A JP H02288978A JP 1072093 A JP1072093 A JP 1072093A JP 7209389 A JP7209389 A JP 7209389A JP H02288978 A JPH02288978 A JP H02288978A
- Authority
- JP
- Japan
- Prior art keywords
- loop
- line
- end points
- contour
- vector
- 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 |
|---|---|---|---|
| JP1072093A JPH02288978A (ja) | 1989-02-13 | 1989-03-24 | 図面処理方法 |
Applications Claiming Priority (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP1-33415 | 1989-02-13 | ||
| JP3341589 | 1989-02-13 | ||
| JP1072093A JPH02288978A (ja) | 1989-02-13 | 1989-03-24 | 図面処理方法 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH02288978A true JPH02288978A (ja) | 1990-11-28 |
Family
ID=26372093
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP1072093A Pending JPH02288978A (ja) | 1989-02-13 | 1989-03-24 | 図面処理方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH02288978A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH08329227A (ja) * | 1995-03-27 | 1996-12-13 | Nippon Steel Corp | 対話型図面認識処理方法 |
-
1989
- 1989-03-24 JP JP1072093A patent/JPH02288978A/ja active Pending
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH08329227A (ja) * | 1995-03-27 | 1996-12-13 | Nippon Steel Corp | 対話型図面認識処理方法 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN116259064B (zh) | 表格结构识别方法、表格结构识别模型的训练方法及装置 | |
| Song et al. | Line net global vectorization: an algorithm and its performance evaluation | |
| Dori et al. | Segmentation and recognition of dimensioning text from engineering drawings | |
| US20020006224A1 (en) | Computer automated process for vectorization of raster images | |
| JPH02263277A (ja) | 線画像ベクトル化方法 | |
| Islam et al. | An approach to extract text regions from scene image | |
| JPH1166238A (ja) | 手書き文字認識方法 | |
| JPH02288978A (ja) | 図面処理方法 | |
| CN108345853B (zh) | 基于同构理论的字符识别方法、装置及终端设备 | |
| JPH07200735A (ja) | 図形認識装置 | |
| JP2683026B2 (ja) | 線図形ベクトル化装置 | |
| JPH02171977A (ja) | 線分と接触した文字の切出し方法 | |
| JP3077929B2 (ja) | 文字切出し方式 | |
| Yan | Detection of curved text path based on the fuzzy curve-tracing (FCT) algorithm | |
| JP2656802B2 (ja) | 図面入力装置 | |
| JPS6334682A (ja) | 文字認識装置 | |
| JPS613287A (ja) | 図形入力方式 | |
| Tursun et al. | A Joint Approach of Harris Corners Detection and Baseline Searching for Localization of Uyghur Text Lines in Image Sequences. | |
| JPH0394385A (ja) | 図面読取り装置 | |
| JPH04117579A (ja) | ハッチング領域抽出方法 | |
| JPH02264375A (ja) | 鎖線抽出方法 | |
| JP2785438B2 (ja) | 文字認識方式 | |
| JPH02264374A (ja) | 破線抽出方法 | |
| CN118710810A (zh) | 一种基于主成分分析的箭头对象重建方法、装置及介质 | |
| JPH04236678A (ja) | 領域整形方法 |