JP2561954B2 - 図形処理装置 - Google Patents
図形処理装置Info
- Publication number
- JP2561954B2 JP2561954B2 JP1090746A JP9074689A JP2561954B2 JP 2561954 B2 JP2561954 B2 JP 2561954B2 JP 1090746 A JP1090746 A JP 1090746A JP 9074689 A JP9074689 A JP 9074689A JP 2561954 B2 JP2561954 B2 JP 2561954B2
- Authority
- JP
- Japan
- Prior art keywords
- vector
- extracted
- data
- initial
- length
- 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.)
- Expired - Fee Related
Links
Landscapes
- Processing Or Creating Images (AREA)
- Image Analysis (AREA)
Description
この発明は、図面を構成するベクトルデータから建築
図面や土木図面における水平、垂直方向の線分等の抽出
したいベクトルデータを、文字等の他のベクトルデータ
から分離して抽出する図形処理装置に関するものであ
る。
図面や土木図面における水平、垂直方向の線分等の抽出
したいベクトルデータを、文字等の他のベクトルデータ
から分離して抽出する図形処理装置に関するものであ
る。
第４図は従来のストローク抽出分離法により処理され
る図形データを示すベクトル図であり、図において、１
はベクトル抽出のための基準長、D1は建築図面を構成す
るベクトルデータを示し、D2はベクトルデータD1から基
準長以上の線分を抽出対象として抽出して得たベクトル
データを示す。 次に動作について説明する。 このストローク抽出分離法では、図示しない初期ベク
トル抽出手段によって、予め定めたベクトルの基準長１
を超えるものを選別して、第４図に示すように、ベクト
ルデータD1からベクトルデータD2を分離抽出し、文字以
外の要素をできるだけきれいに選別するようにしてい
る。
る図形データを示すベクトル図であり、図において、１
はベクトル抽出のための基準長、D1は建築図面を構成す
るベクトルデータを示し、D2はベクトルデータD1から基
準長以上の線分を抽出対象として抽出して得たベクトル
データを示す。 次に動作について説明する。 このストローク抽出分離法では、図示しない初期ベク
トル抽出手段によって、予め定めたベクトルの基準長１
を超えるものを選別して、第４図に示すように、ベクト
ルデータD1からベクトルデータD2を分離抽出し、文字以
外の要素をできるだけきれいに選別するようにしてい
る。
従来のストローク抽出分離法による図形処理は以上の
ようであるので、実際には、第４図に示す部屋の図形の
ベクトルデータD1のうち、部屋の壁をあらわすベクトル
から、基準長１より短いベクトルが欠落してしまい、文
字を分離することができるが、完全な形での図形のベク
トルが得られないなどの問題点があった。なお、かかる
従来の図形処理と基本的に同様なストローク抽出分離法
が、他の孤立図形分離法などとともに、 「コンピュータ画像処理入門」田村秀幸監修、総研出
版、221〜222頁に掲載されている。 この発明は上記のような問題点を解消するためになさ
れたものであり、建築図面や土木図面のように、水平，
垂直方向のベクトルを主体に構成されている図面を読み
取って、これらの各方向のベクトルを選択的に抽出し、
文字などを構成する短いベクトルをその他の長い図形の
ベクトルから分離除去することができる図形処理装置を
得ることを目的とする。
ようであるので、実際には、第４図に示す部屋の図形の
ベクトルデータD1のうち、部屋の壁をあらわすベクトル
から、基準長１より短いベクトルが欠落してしまい、文
字を分離することができるが、完全な形での図形のベク
トルが得られないなどの問題点があった。なお、かかる
従来の図形処理と基本的に同様なストローク抽出分離法
が、他の孤立図形分離法などとともに、 「コンピュータ画像処理入門」田村秀幸監修、総研出
版、221〜222頁に掲載されている。 この発明は上記のような問題点を解消するためになさ
れたものであり、建築図面や土木図面のように、水平，
垂直方向のベクトルを主体に構成されている図面を読み
取って、これらの各方向のベクトルを選択的に抽出し、
文字などを構成する短いベクトルをその他の長い図形の
ベクトルから分離除去することができる図形処理装置を
得ることを目的とする。
この発明に係る図形処理装置は、図形の入力ベクトル
データから、文字、ノイズ等が含まれることを除去する
長さで設定された基準長に基づいて入力ベクトルデータ
から基準長以上の長さを有するベクトルを初期ベクトル
として抽出する初期ベクトル抽出装置と、この初期ベク
トル抽出装置により抽出した初期ベクトルに対して、指
定の角度に接続あるいは交差するベクトルを再帰的に抽
出する接続交差方向検出装置とを備え、ベクトル分離装
置は接続交差方向検出装置により抽出されたベクトルと
抽出されなかったベクトルとを分離するものである。
データから、文字、ノイズ等が含まれることを除去する
長さで設定された基準長に基づいて入力ベクトルデータ
から基準長以上の長さを有するベクトルを初期ベクトル
として抽出する初期ベクトル抽出装置と、この初期ベク
トル抽出装置により抽出した初期ベクトルに対して、指
定の角度に接続あるいは交差するベクトルを再帰的に抽
出する接続交差方向検出装置とを備え、ベクトル分離装
置は接続交差方向検出装置により抽出されたベクトルと
抽出されなかったベクトルとを分離するものである。
この発明における図形処理装置は、まず基準長以上の
ベクトルを抽出した後に、抽出されたベクトルとほぼ直
交するベクトルをすべて抽出し、さらに抽出されたベク
トルとほぼ直交するベクトルを抽出するという処理を、
直交するベクトルがなくなるまで再帰的に繰り返すこと
により、基準長１より短いベクトルデータが欠落すると
いう従来のストローク抽出法の欠点を抑え、コンピュー
タ エイデッド デザイン（CAD）データとしても利用
しやすくし、より分かりやすい結果が得られるようにす
る。
ベクトルを抽出した後に、抽出されたベクトルとほぼ直
交するベクトルをすべて抽出し、さらに抽出されたベク
トルとほぼ直交するベクトルを抽出するという処理を、
直交するベクトルがなくなるまで再帰的に繰り返すこと
により、基準長１より短いベクトルデータが欠落すると
いう従来のストローク抽出法の欠点を抑え、コンピュー
タ エイデッド デザイン（CAD）データとしても利用
しやすくし、より分かりやすい結果が得られるようにす
る。
以下、この発明の一実施例を図について説明する。第
１図において、２は図形を構成する入力ベクトルデー
タ、３は入力ベクトルデータから初期ベクトルを抽出す
る初期ベクトル抽出装置、４は接続交差方向検出装置、
５は主出力ベクトルと副出力ベクトルとを分離出力する
ベクトル分離装置、７は主出力ベクトルデータ、８は副
出力ベクトルデータ、６はこの発明の図形処理装置であ
る。 次に動作について説明する。まず、初期ベクトル抽出
装置３は入力ベクトルデータ２を入力データとし、各ベ
クトルを長さにより選別し、該当するベクトルにはマー
クをつけ、該当しないベクトルには何もしないで出力す
る。選別方式としては、ある長さ以上のベクトルを選別
する方式、ある範囲の長さのベクトルを選別する方式お
よびこの両方式の組合せにより選別する方式があり、こ
れらの３種のいずれかの方式を用いる。次に、接続交差
方向検出装置４ほ初期ベクトル抽出装置３の出力ベクト
ルたる初期ベクトル及び自分自身の出力ベクトルを入力
とし、既にマークの付いたベクトルとほぼ直角に接続あ
るいは交差するベクトルにマークをつけ出力する。これ
を第３図について説明すると、９は既にマークの付いた
ベクトルであり、10は接続交差方向検出装置４でマーク
を付けるベクトルを示す。この時、両ベクトルのなす角
θは次の式を満たすものとする。 （90゜−α）＜θ＜（90゜＋α） α:90゜に比べ十分小さい角度 接続交差方向検出装置４は、あらたにマークを付ける
ベクトルがなくなると、出力ベクトルをベクトル分離装
置５へ送る。このベクトル分離装置５では、接続交差方
向検出装置４の出力ベクトルを調べ、マークの付いたベ
クトルを主出力ベクトル７として出力し、マークの付い
ていないベクトルを副出力ベクトル８として出力する。
そこで、図形処理装置６に、第２図のような図形を構成
するベクトルデータD1を入力し、初期ベクトル抽出装置
３により、第２図に示すような基準長１以上のベクトル
にマークを付けるとすれば、マークの付いたベクトルは
D2のようになる。接続交差方向検出装置４によるマーク
付け、およびベクトル分離装置５によるベクトルの分離
出力の結果、主出力ベクトルデータ７は第２図のような
ベクトルデータD3となり、副出力ベクトルデータはベク
トルデータD4のような図形を示すことになる。 なお、上記実施例では、この発明をハードウェアとし
て実現する方法を示したが、すべての処理をソフトウェ
アとして実現しても良い。 また、上記実施例では、接続交差方向検出装置４で検
出するベクトルの交差角をほぼ直角の場合に限定した
が、用途によっては、この角度を直角以外の特定の角度
に限定してもよい。また、接続交差方向検出装置４での
処理で、第３図（ａ），（ｂ）のようにマーク済みベク
トル９の終端付近で接続交差するベクトル10と第３図
（ｃ），（ｄ）のようにそれ以外の中央部で接続交差す
るベクトル10の両タイプを検出し、マークを付けるよう
になっているが、どちらか一方のベクトルだけにマーク
を付けるようにしてもよい。
１図において、２は図形を構成する入力ベクトルデー
タ、３は入力ベクトルデータから初期ベクトルを抽出す
る初期ベクトル抽出装置、４は接続交差方向検出装置、
５は主出力ベクトルと副出力ベクトルとを分離出力する
ベクトル分離装置、７は主出力ベクトルデータ、８は副
出力ベクトルデータ、６はこの発明の図形処理装置であ
る。 次に動作について説明する。まず、初期ベクトル抽出
装置３は入力ベクトルデータ２を入力データとし、各ベ
クトルを長さにより選別し、該当するベクトルにはマー
クをつけ、該当しないベクトルには何もしないで出力す
る。選別方式としては、ある長さ以上のベクトルを選別
する方式、ある範囲の長さのベクトルを選別する方式お
よびこの両方式の組合せにより選別する方式があり、こ
れらの３種のいずれかの方式を用いる。次に、接続交差
方向検出装置４ほ初期ベクトル抽出装置３の出力ベクト
ルたる初期ベクトル及び自分自身の出力ベクトルを入力
とし、既にマークの付いたベクトルとほぼ直角に接続あ
るいは交差するベクトルにマークをつけ出力する。これ
を第３図について説明すると、９は既にマークの付いた
ベクトルであり、10は接続交差方向検出装置４でマーク
を付けるベクトルを示す。この時、両ベクトルのなす角
θは次の式を満たすものとする。 （90゜−α）＜θ＜（90゜＋α） α:90゜に比べ十分小さい角度 接続交差方向検出装置４は、あらたにマークを付ける
ベクトルがなくなると、出力ベクトルをベクトル分離装
置５へ送る。このベクトル分離装置５では、接続交差方
向検出装置４の出力ベクトルを調べ、マークの付いたベ
クトルを主出力ベクトル７として出力し、マークの付い
ていないベクトルを副出力ベクトル８として出力する。
そこで、図形処理装置６に、第２図のような図形を構成
するベクトルデータD1を入力し、初期ベクトル抽出装置
３により、第２図に示すような基準長１以上のベクトル
にマークを付けるとすれば、マークの付いたベクトルは
D2のようになる。接続交差方向検出装置４によるマーク
付け、およびベクトル分離装置５によるベクトルの分離
出力の結果、主出力ベクトルデータ７は第２図のような
ベクトルデータD3となり、副出力ベクトルデータはベク
トルデータD4のような図形を示すことになる。 なお、上記実施例では、この発明をハードウェアとし
て実現する方法を示したが、すべての処理をソフトウェ
アとして実現しても良い。 また、上記実施例では、接続交差方向検出装置４で検
出するベクトルの交差角をほぼ直角の場合に限定した
が、用途によっては、この角度を直角以外の特定の角度
に限定してもよい。また、接続交差方向検出装置４での
処理で、第３図（ａ），（ｂ）のようにマーク済みベク
トル９の終端付近で接続交差するベクトル10と第３図
（ｃ），（ｄ）のようにそれ以外の中央部で接続交差す
るベクトル10の両タイプを検出し、マークを付けるよう
になっているが、どちらか一方のベクトルだけにマーク
を付けるようにしてもよい。
以上のように、この発明によれば、入力ベクトルデー
タから基準長以上の長さを有する初期ベクトルとして抽
出し、この初期ベクトルに対して指定の角度に接続ある
いは交差するベクトルを再帰的に抽出し、抽出されたベ
クトルと抽出されなかったベクトルを分離するように構
成したので、線分等の抽出したいベクトルデータと、文
字と図形のベクトルとをきれいに分離することができ、
建築図面などの機械による読み取りにおいて、主要設備
を表現するベクトルのみ、他のベクトルから分離，選択
することが可能になり、コンピュータ エイデッド デ
ザイン方法（CAD）を用いて修正することが容易な出力
ベクトルデータが得られる効果がある。
タから基準長以上の長さを有する初期ベクトルとして抽
出し、この初期ベクトルに対して指定の角度に接続ある
いは交差するベクトルを再帰的に抽出し、抽出されたベ
クトルと抽出されなかったベクトルを分離するように構
成したので、線分等の抽出したいベクトルデータと、文
字と図形のベクトルとをきれいに分離することができ、
建築図面などの機械による読み取りにおいて、主要設備
を表現するベクトルのみ、他のベクトルから分離，選択
することが可能になり、コンピュータ エイデッド デ
ザイン方法（CAD）を用いて修正することが容易な出力
ベクトルデータが得られる効果がある。
第１図はこの発明の一実施例による図形処理装置を示す
ブロック接続図、第２図はこの発明により処理される図
形データを示すベクトル図、第３図は接続交差方向検出
装置の動作を示す説明図、第４図は従来方法により処理
される図形データを示すベクトル図である。 ３は初期ベクトル抽出装置、４は接続交差方向検出装
置、５はベクトル分離装置。 なお、図中、同一符号は同一または相当部分を示す。
ブロック接続図、第２図はこの発明により処理される図
形データを示すベクトル図、第３図は接続交差方向検出
装置の動作を示す説明図、第４図は従来方法により処理
される図形データを示すベクトル図である。 ３は初期ベクトル抽出装置、４は接続交差方向検出装
置、５はベクトル分離装置。 なお、図中、同一符号は同一または相当部分を示す。
Claims (1)
- 【請求項１】図形を構成する入力ベクトルデータから、
文字、ノイズ等が含まれることを除去する長さで設定さ
れた基準長に基づいて入力ベクトルデータから基準長以
上の長さを有するベクトルを初期ベクトルとして抽出す
る初期ベクトル抽出装置と、この初期ベクトル抽出装置
により抽出した初期ベクトルに対して、指定の角度に接
続あるいは交差するベクトルを再帰的に抽出する接続交
差方向検出装置と、この接続交差方向検出装置により抽
出されたベクトルと抽出されなかったベクトルとを分離
するベクトル分離装置とを備えた図形処理装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP1090746A JP2561954B2 (ja) | 1989-04-12 | 1989-04-12 | 図形処理装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP1090746A JP2561954B2 (ja) | 1989-04-12 | 1989-04-12 | 図形処理装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH02270074A JPH02270074A (ja) | 1990-11-05 |
| JP2561954B2 true JP2561954B2 (ja) | 1996-12-11 |
Family
ID=14007157
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP1090746A Expired - Fee Related JP2561954B2 (ja) | 1989-04-12 | 1989-04-12 | 図形処理装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2561954B2 (ja) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH07311783A (ja) * | 1994-05-16 | 1995-11-28 | Kawasaki Heavy Ind Ltd | 図形特性検査システム |
-
1989
- 1989-04-12 JP JP1090746A patent/JP2561954B2/ja not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| JPH02270074A (ja) | 1990-11-05 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JPH04104324A (ja) | プログラム作成装置 | |
| JPH02264386A (ja) | 表認識方法 | |
| Dori et al. | Segmentation and recognition of dimensioning text from engineering drawings | |
| JP2561954B2 (ja) | 図形処理装置 | |
| JP2006268804A (ja) | ２値画像の細線化方式 | |
| JP2890306B2 (ja) | 表領域分離装置および表領域分離方法 | |
| JPH0713835B2 (ja) | 類似データ検出方法および装置 | |
| JP2890307B2 (ja) | 表領域分離装置 | |
| JPH0816931B2 (ja) | 輪郭線抽出方式 | |
| JPS613287A (ja) | 図形入力方式 | |
| JPS63316179A (ja) | 形状認識装置 | |
| JPH0658689B2 (ja) | 線図形分離装置 | |
| JPH0697470B2 (ja) | 文字列抽出装置 | |
| JP2612450B2 (ja) | 輪郭線抽出装置 | |
| JP2803736B2 (ja) | 文字認識方式 | |
| JPH02250193A (ja) | 図形・文字分離方式 | |
| JPS63116279A (ja) | 図面読取装置における建屋図形抽出方法 | |
| JPH083829B2 (ja) | 文字認識方法 | |
| JP2507949B2 (ja) | 文字／図形領域判定装置 | |
| JPS61286984A (ja) | 線図形認識装置 | |
| JPS63316171A (ja) | 破線／鎖線抽出方式 | |
| JPS6097480A (ja) | 閉領域図形の頂点抽出方式 | |
| JP2008176558A (ja) | 線抽出処理装置、線抽出処理プログラム、線抽出処理プログラムが格納された記録媒体および線抽出処理方法 | |
| JPH11316850A (ja) | 動画像の輪郭抽出方法及びそれを用いた映像音声識別司令装置 | |
| JPH1021330A (ja) | 文書画像処理方式 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080919 Year of fee payment: 12 |
|
| LAPS | Cancellation because of no payment of annual fees |