JPS61208183A - 線図形の断線接続方式 - Google Patents
線図形の断線接続方式Info
- Publication number
- JPS61208183A JPS61208183A JP60047481A JP4748185A JPS61208183A JP S61208183 A JPS61208183 A JP S61208183A JP 60047481 A JP60047481 A JP 60047481A JP 4748185 A JP4748185 A JP 4748185A JP S61208183 A JPS61208183 A JP S61208183A
- Authority
- JP
- Japan
- Prior art keywords
- end point
- line
- segment
- endpoint
- points
- 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.)
- Granted
Links
Landscapes
- Image Processing (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
〔発明の技術分野〕
本発明は、線図形を認識する装置において、線図形の断
線部分の接続方式に関する。
線部分の接続方式に関する。
近年、種々の設計図面の自動入力装置の研究・開発が行
われるようになった。このような図面処理では、線図形
を認識するのに線図形の構造的な特徴や幾何学的な特徴
を用いる。このため、図面処理の性能は、入力図面のて
いねいさや画質に大きく左右され、例えば線のかすれ等
の断線が生じると構造的に第１０図に示すように１つの
連結図形が複数の連結図形となったフ閉図形が開口形と
なったりして、接続線やシンボルの認識率が悪化し、ま
た本来接続関係にらるシンボル接続線の接続情報が失わ
れてしまう。すなわち、従来技術では乱雑に書かれた図
面や画質の悪い図面が入力されると性能が落ちるという
問題点がめった。
われるようになった。このような図面処理では、線図形
を認識するのに線図形の構造的な特徴や幾何学的な特徴
を用いる。このため、図面処理の性能は、入力図面のて
いねいさや画質に大きく左右され、例えば線のかすれ等
の断線が生じると構造的に第１０図に示すように１つの
連結図形が複数の連結図形となったフ閉図形が開口形と
なったりして、接続線やシンボルの認識率が悪化し、ま
た本来接続関係にらるシンボル接続線の接続情報が失わ
れてしまう。すなわち、従来技術では乱雑に書かれた図
面や画質の悪い図面が入力されると性能が落ちるという
問題点がめった。
本発明の目的は線図形を認識する装置において、線図形
の断線部分を自動的に修復するための断線接続方式を提
供することにある。
の断線部分を自動的に修復するための断線接続方式を提
供することにある。
本発明は、一定板上の長さを持つ線セグメントの端点近
傍を解析し、接続の優先順位をらる端点から、■線の延
長上でかつ所定範囲以内の端点、■所定範囲以内の端点
、■線の延長上で所定範囲以内の途中点として断線部分
を接続することにより長い線セグメントを描くときに起
こシやすい、第１１図（ａ）に示す練圧変動による断線
、（ｂ）に示す屈折点、（ｃｌに示すＴ字路のようｖｃ
２回に分けて線を書くことの多い箇所の３種の断線を自
動的に接続する方式である。
傍を解析し、接続の優先順位をらる端点から、■線の延
長上でかつ所定範囲以内の端点、■所定範囲以内の端点
、■線の延長上で所定範囲以内の途中点として断線部分
を接続することにより長い線セグメントを描くときに起
こシやすい、第１１図（ａ）に示す練圧変動による断線
、（ｂ）に示す屈折点、（ｃｌに示すＴ字路のようｖｃ
２回に分けて線を書くことの多い箇所の３種の断線を自
動的に接続する方式である。
本発明によれば、入力された線図形の断線部分を自動的
に接続するので、乱雑に描いた図面や画質の悪い図面に
おいても性能を悪化させることなく確実に図面の自動入
力ができる。
に接続するので、乱雑に描いた図面や画質の悪い図面に
おいても性能を悪化させることなく確実に図面の自動入
力ができる。
以下、本発明の一実施例につき図面を参照して説明する
。第１図は、本発明の一実施例の全体構成図である。ま
ず、この第１図を用いて全体の動作の概略を述べる。設
計図面１はファクシミリ等の撮像装置によって構成した
入力部２を介して画像メモリ３に白黒２値の画像として
記憶される。
。第１図は、本発明の一実施例の全体構成図である。ま
ず、この第１図を用いて全体の動作の概略を述べる。設
計図面１はファクシミリ等の撮像装置によって構成した
入力部２を介して画像メモリ３に白黒２値の画像として
記憶される。
入力した線図形画像は後に続く処理を容易にするため、
画像前処理部４によって、細線化や維画成分の除去（孤
立点除去、ひげとり）等の処理が施される。線画成分を
とシ除いた、細線化画像が格納された画像メモリ３は、
断線接続処理部５によって、断線部分の接続断線部分に
１黒′の値をセットすることがなされ、再び画像メモリ
３に格納される。この断線接続処理がなされた細線化画
像を参照することにより認識処理部６は線図形を文字接
続線・シンボルといったように認識し、その結果である
コードデータが認識データメモリ７に格納される。この
ようにして、図面が自動的に入力されコードデータに変
換される。
画像前処理部４によって、細線化や維画成分の除去（孤
立点除去、ひげとり）等の処理が施される。線画成分を
とシ除いた、細線化画像が格納された画像メモリ３は、
断線接続処理部５によって、断線部分の接続断線部分に
１黒′の値をセットすることがなされ、再び画像メモリ
３に格納される。この断線接続処理がなされた細線化画
像を参照することにより認識処理部６は線図形を文字接
続線・シンボルといったように認識し、その結果である
コードデータが認識データメモリ７に格納される。この
ようにして、図面が自動的に入力されコードデータに変
換される。
次に本発明である断線接続処理部について述べる。断線
が起きると少なくとも２つの端点が生じる。従って、断
線処理は線図形中の端点の近傍を解析することにより行
われる。以下、本アルゴリズムを説明する。属する線セ
グメントの長さがＴＬ１以上の端点についてこれらの処
理を順次行う。
が起きると少なくとも２つの端点が生じる。従って、断
線処理は線図形中の端点の近傍を解析することにより行
われる。以下、本アルゴリズムを説明する。属する線セ
グメントの長さがＴＬ１以上の端点についてこれらの処
理を順次行う。
■ 線セグメントの延長上にある端点の接続まず、線セ
グメントの延長線上にるる端点への接続を行う。第２図
においである端点Ｅ１よル長さＴＬＩ／２．ＴＬＩさか
のぼった点をそれぞれＬｌ、Ｌ２とする。Ｅｌ−Ｌ２と
Ｅｌ−Ｌｌとのなす角θｌが、θ１≦Ｔθ１ のとき、
Ｌ２−Ｅｌの延長上、幅ＴＤｔ （ＴＤＩ＜線間隔）、
長さＴＬ２の矩形をＥｌよル探索する（第３図）。端締
Ｅ２が検出されたならば、ＥｌとＥ２を接続する。Ｅ２
の属する線セグメン）Ｅ２Ｊ３の長さがＴＬ３以下でか
つ孤立しているときは、Ｅ３よ、り Ｌ２−Ｅｌの延長
上をさらに追跡する。
グメントの延長線上にるる端点への接続を行う。第２図
においである端点Ｅ１よル長さＴＬＩ／２．ＴＬＩさか
のぼった点をそれぞれＬｌ、Ｌ２とする。Ｅｌ−Ｌ２と
Ｅｌ−Ｌｌとのなす角θｌが、θ１≦Ｔθ１ のとき、
Ｌ２−Ｅｌの延長上、幅ＴＤｔ （ＴＤＩ＜線間隔）、
長さＴＬ２の矩形をＥｌよル探索する（第３図）。端締
Ｅ２が検出されたならば、ＥｌとＥ２を接続する。Ｅ２
の属する線セグメン）Ｅ２Ｊ３の長さがＴＬ３以下でか
つ孤立しているときは、Ｅ３よ、り Ｌ２−Ｅｌの延長
上をさらに追跡する。
■ 一定範囲以内の端点同志の接続
次に接続されなかった端点の１点よ）第４図に示すよう
に長さＴＬＡ以内に、θ２≦Ｔθ２となる端点が１個存
在する場合は、それらの端点を接続する。この条件に該
当する端点が２個以上存在する場合は、最も距離の小さ
いもの同志を結ぶ。
に長さＴＬＡ以内に、θ２≦Ｔθ２となる端点が１個存
在する場合は、それらの端点を接続する。この条件に該
当する端点が２個以上存在する場合は、最も距離の小さ
いもの同志を結ぶ。
■ 端点と線分の途中点との接続
らる端点Ｅｌの近隣に接続すべき端点が存在しない場合
、その端点の属する線セグメントの延長上を探索し、Ｅ
ｌよ、りＴＩ、４以内に線分の途中点Ｌ３が存在すると
きは（第５図）、ＥｌとＬ３を接続する。
、その端点の属する線セグメントの延長上を探索し、Ｅ
ｌよ、りＴＩ、４以内に線分の途中点Ｌ３が存在すると
きは（第５図）、ＥｌとＬ３を接続する。
第６図に本アルゴリズムの７０−チャートヲ示す。まず
画像メそり３内の細線化画像から長さＴＬｘ 以上の
線セグメントの端点を全て抽出し、端点テーブル８に登
録する。端点テーブルの例を第７図に示す。端点テーブ
ルを参照することにより、条件■、■、■の優先順位で
接続を行う。本方式で第８図に示した図面の断線処理を
施すと、まず■線セグメントの延長上にめる端点の接続
で第８図（ａ）の部分が接続され、■所定範囲以内の端
点同志の接続によフ第８図（ｂ）の部分が接続され、■
端点と線分の途中点との接続で第８図（ｄの部分が接続
され結果として第９図のようになる。
画像メそり３内の細線化画像から長さＴＬｘ 以上の
線セグメントの端点を全て抽出し、端点テーブル８に登
録する。端点テーブルの例を第７図に示す。端点テーブ
ルを参照することにより、条件■、■、■の優先順位で
接続を行う。本方式で第８図に示した図面の断線処理を
施すと、まず■線セグメントの延長上にめる端点の接続
で第８図（ａ）の部分が接続され、■所定範囲以内の端
点同志の接続によフ第８図（ｂ）の部分が接続され、■
端点と線分の途中点との接続で第８図（ｄの部分が接続
され結果として第９図のようになる。
第８図において、内部カウンタｉは端点接続の条件判定
アルゴリズム■を指定している。断線接続処理部５は、
ポインタＰで指定された端点データを端点テーブル８か
ら読み出し、処理済か否かを示すフラグが立っていなけ
れば線セグメントの延長上にらる端点てるるかどうかを
判定し上述した条件を満たす端点Ｅｌ、Ｂ２がらる場合
には、画像メモリ３内の細線化画像において、この端点
Ｅｌ。
アルゴリズム■を指定している。断線接続処理部５は、
ポインタＰで指定された端点データを端点テーブル８か
ら読み出し、処理済か否かを示すフラグが立っていなけ
れば線セグメントの延長上にらる端点てるるかどうかを
判定し上述した条件を満たす端点Ｅｌ、Ｂ２がらる場合
には、画像メモリ３内の細線化画像において、この端点
Ｅｌ。
８２間に黒画素を書き込んで修復する。以上の処理を端
点テーブル内の各点について調べた後は、内部カクンタ
ｉを歩進させて端点接続の条件判定アルゴリズム■１■
を順次選び夫々において同様処理を実行する。
点テーブル内の各点について調べた後は、内部カクンタ
ｉを歩進させて端点接続の条件判定アルゴリズム■１■
を順次選び夫々において同様処理を実行する。
以上本発明の一実施例につき説明したが、本発明はこれ
に限定されるものではない。例えば、実施例では各処理
部はすべて専用のノ・−ドウエアで実行するように書い
たが、第１図４．５．６の各処理部をすべて同一の計算
機上でプログラムとして実行することも当然可能でろる
。また処理画像は細線化を行なわなくても例えば輪郭線
の追跡で端点等を抽出して処理してももちろんよい。ま
た線セグメントの延長上の端点への接続を行うときの探
索領域は、第３図に示した矩形でなくても、例えば第１
２図に示すようにＬ２−Ｅｌの延長線の両側ＶｃＢ１よ
り角θの探索領域を設定してもよい。また第４図の探索
領域も正方形でらる必要はなく例えば円形であってもよ
い。すなわち適当な探索領域を設定すればより０ 要するに本発明はその要旨を逸脱しない範囲で種々変形
して実施することができる。
に限定されるものではない。例えば、実施例では各処理
部はすべて専用のノ・−ドウエアで実行するように書い
たが、第１図４．５．６の各処理部をすべて同一の計算
機上でプログラムとして実行することも当然可能でろる
。また処理画像は細線化を行なわなくても例えば輪郭線
の追跡で端点等を抽出して処理してももちろんよい。ま
た線セグメントの延長上の端点への接続を行うときの探
索領域は、第３図に示した矩形でなくても、例えば第１
２図に示すようにＬ２−Ｅｌの延長線の両側ＶｃＢ１よ
り角θの探索領域を設定してもよい。また第４図の探索
領域も正方形でらる必要はなく例えば円形であってもよ
い。すなわち適当な探索領域を設定すればより０ 要するに本発明はその要旨を逸脱しない範囲で種々変形
して実施することができる。
第１図は本発明に係る図面処理装置の一例の全体構成図
、第２図は端点の属する線セグメントの方向を推定する
方法を説明するための図、第３図は線セグメントの延長
上にらる端点を探索する方法を説明するための図、第４
図は所定範囲以内の端点を探索する方法を説明するため
の図、第５図は線セグメントの延長上の線の途中点との
接続方法を説明するための図、第６図は本方式である断
線接続処理の一例を示す流れ図、第７図は端点テーブル
の一例を示す図、第８図及び第９図は入力図面の一例と
その処理結果を示す図、第１０図は断線が生じたときの
問題点を説明するための図、第１１図は本方式が接続対
象とする断線を示す図、第１２図は線セグメントの延長
上に６る端点を探索するときの設定領域の変形例を示す
図である。 １・・・設計図面 ２・・・入力部 ３・・・画像メモリ ４・・・画像前処理部 ５・・・断線接続部 ６・・・認識処理部 ７・・・認識データメモリ 代理人 弁理士 則 近 憲 佑 （ほか１名）第１図 第７図 省→キ１：キ塾−コ７１〉ト＾支社長辷４；あるｔ勿ｄ
峻−キ暖犠各舛２．−１疵目内＾榊洸、粛匙補糖充シ目
・鳩丸を線分べ匁吟東を−鴇蟻 第６図
、第２図は端点の属する線セグメントの方向を推定する
方法を説明するための図、第３図は線セグメントの延長
上にらる端点を探索する方法を説明するための図、第４
図は所定範囲以内の端点を探索する方法を説明するため
の図、第５図は線セグメントの延長上の線の途中点との
接続方法を説明するための図、第６図は本方式である断
線接続処理の一例を示す流れ図、第７図は端点テーブル
の一例を示す図、第８図及び第９図は入力図面の一例と
その処理結果を示す図、第１０図は断線が生じたときの
問題点を説明するための図、第１１図は本方式が接続対
象とする断線を示す図、第１２図は線セグメントの延長
上に６る端点を探索するときの設定領域の変形例を示す
図である。 １・・・設計図面 ２・・・入力部 ３・・・画像メモリ ４・・・画像前処理部 ５・・・断線接続部 ６・・・認識処理部 ７・・・認識データメモリ 代理人 弁理士 則 近 憲 佑 （ほか１名）第１図 第７図 省→キ１：キ塾−コ７１〉ト＾支社長辷４；あるｔ勿ｄ
峻−キ暖犠各舛２．−１疵目内＾榊洸、粛匙補糖充シ目
・鳩丸を線分べ匁吟東を−鴇蟻 第６図
Claims (3)
- （１）入力された線図形の端点または分岐点で区切られ
る線図形をセグメントとし、一定の長さ以上のセグメン
トの端点に注目し、注目した端点の属するセグメントの
延長上でかつその延長線上から所定範囲以内の端点また
は注目した端点より所定範囲以内の端点または注目した
端点の属するセグメントの延長上の所定範囲以内に、線
の途中点が抽出された場合に注目した端点と抽出された
点を接続する線図形の断線接続方式。 - （２）注目した端点と接続する点を抽出するときの優先
順位を、１、注目した端点の属するセグメントの延長上
でかつその延長線上から所定範囲以内の端点、２、注目
した端点より所定範囲以内の端点、３、注目した端点の
属するセグメントの延長上で所定範囲の線の途中点とす
る特許請求の範囲第１項記載の線図形の断線接続方式。 - （３）注目した端点の属するセグメントの延長上でかつ
延長線上から所定範囲以内の端点が抽出されたとき、抽
出された端点の属するセグメントが孤立していて、かつ
長さが所定の範囲以内である場合は注目した端点Ｅ１と
抽出された端点Ｅ２を接続し、さらに抽出された端点と
反対の端点Ｅ３と接続するべき端点を前記の最初に注目
した端点Ｅ１の属するセグメントの延長上で前記端点Ｅ
３から所定範囲以内の領域で探索を行う特許請求の範囲
第１項記載の線図形の断線接続方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP60047481A JPS61208183A (ja) | 1985-03-12 | 1985-03-12 | 線図形の断線接続方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP60047481A JPS61208183A (ja) | 1985-03-12 | 1985-03-12 | 線図形の断線接続方式 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS61208183A true JPS61208183A (ja) | 1986-09-16 |
| JPH0325823B2 JPH0325823B2 (ja) | 1991-04-09 |
Family
ID=12776319
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP60047481A Granted JPS61208183A (ja) | 1985-03-12 | 1985-03-12 | 線図形の断線接続方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS61208183A (ja) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH03105574A (ja) * | 1989-09-20 | 1991-05-02 | Honda Motor Co Ltd | 画像処理装置及び画像処理方法 |
| JPH05334432A (ja) * | 1992-06-04 | 1993-12-17 | Matsushita Electric Ind Co Ltd | 細線画像整形方法 |
| JP2014089538A (ja) * | 2012-10-30 | 2014-05-15 | Sinby Corp | 作図支援プログラム、作図支援システム及び作図支援方法 |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR101602057B1 (ko) * | 2014-09-25 | 2016-03-10 | 주식회사 서일 | 스트로 필름 컷팅에 영향을 주지 않는 스트로 포장대의 연속적 연결방법 |
Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS5636769A (en) * | 1979-09-03 | 1981-04-10 | Hitachi Ltd | Line recognizing method of pattern recognition unit |
-
1985
- 1985-03-12 JP JP60047481A patent/JPS61208183A/ja active Granted
Patent Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS5636769A (en) * | 1979-09-03 | 1981-04-10 | Hitachi Ltd | Line recognizing method of pattern recognition unit |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH03105574A (ja) * | 1989-09-20 | 1991-05-02 | Honda Motor Co Ltd | 画像処理装置及び画像処理方法 |
| JPH05334432A (ja) * | 1992-06-04 | 1993-12-17 | Matsushita Electric Ind Co Ltd | 細線画像整形方法 |
| JP2014089538A (ja) * | 2012-10-30 | 2014-05-15 | Sinby Corp | 作図支援プログラム、作図支援システム及び作図支援方法 |
Also Published As
| Publication number | Publication date |
|---|---|
| JPH0325823B2 (ja) | 1991-04-09 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JPH039489A (ja) | 表領域識別方法 | |
| US5054091A (en) | Method for determining coordinates of circumscribed rectangular frame of each character for use in optical character reader | |
| JPS61208183A (ja) | 線図形の断線接続方式 | |
| US5261033A (en) | Method of and apparatus for converting line graphic into graphic having curve | |
| JP2542947B2 (ja) | 画像処理装置 | |
| US6009194A (en) | Methods, systems and computer program products for analyzing information in forms using cell adjacency relationships | |
| JP3130869B2 (ja) | 指紋画像処理装置、指紋画像処理方法、および記録媒体 | |
| JP3348224B2 (ja) | 表枠線の交点補正装置および表認識装置および光学文字読取装置 | |
| JP2822792B2 (ja) | 画像ノイズ除去装置 | |
| JP3585143B2 (ja) | 文字列抽出方法および装置 | |
| KR20230143055A (ko) | 격자 선 추출을 이용한 양식 문서 구조 분석 장치 및 방법 | |
| JPH05159062A (ja) | 文書認識装置 | |
| JP2817885B2 (ja) | ベクトル化方法 | |
| CN117058720A (zh) | 特征点的提取方法、装置、终端设备及存储介质 | |
| JP2004013704A (ja) | 文字認識処理における原稿方向判別方法 | |
| JPH07129767A (ja) | 線分抽出方法 | |
| JPH0225553B2 (ja) | ||
| JPS6047637B2 (ja) | 図形の認識処理装置 | |
| JPH04276888A (ja) | 文字読取装置 | |
| JPH03168880A (ja) | ２値画像細線化および特徴抽出の方法とその処理装置 | |
| JP2963474B2 (ja) | 類似文字識別方法 | |
| JPH0773273A (ja) | パターン切出しおよび認識方法とそのシステム | |
| JPH10228538A (ja) | 画像の端点抽出方法 | |
| JPH01267784A (ja) | ノイズ除去装置 | |
| JPH06348771A (ja) | 図形認識方法 |