JPH0325823B2 - - Google Patents
Info
- Publication number
- JPH0325823B2 JPH0325823B2 JP60047481A JP4748185A JPH0325823B2 JP H0325823 B2 JPH0325823 B2 JP H0325823B2 JP 60047481 A JP60047481 A JP 60047481A JP 4748185 A JP4748185 A JP 4748185A JP H0325823 B2 JPH0325823 B2 JP H0325823B2
- Authority
- JP
- Japan
- Prior art keywords
- end point
- line
- extracted
- extension
- predetermined range
- 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 - Lifetime
Links
Landscapes
- Image Processing (AREA)
Description
【発明の詳細な説明】
〔発明の技術分野〕
本発明は、線図形を認識する装置において、線
図形の断線部分の接続方式に関する。
図形の断線部分の接続方式に関する。
近年、種々の設計図面の自動入力装置の研究・
開発が行われるようになつた。このような図面処
理では、線図形を認識するのに線図形の構造的な
特徴や幾何学的な特徴を用いる。このため、図面
処理の性能は、入力図面のていねいさや画質に大
きく左右され、例えば線のかすれ等の断線が生じ
ると構造的に第１０図に示すように１つの連結図
形が複数の連結図形となつたり閉図形が開図形と
なつたりして、接続線やシンボルの認識率が悪化
し、また本来接続関係にあるシンボル接続線の接
続情報が失われてしまう。すなわち、従来技術で
は乱雑に書かれた図面や画質の悪い図面が入力さ
れると性能が落ちるという問題点があつた。
開発が行われるようになつた。このような図面処
理では、線図形を認識するのに線図形の構造的な
特徴や幾何学的な特徴を用いる。このため、図面
処理の性能は、入力図面のていねいさや画質に大
きく左右され、例えば線のかすれ等の断線が生じ
ると構造的に第１０図に示すように１つの連結図
形が複数の連結図形となつたり閉図形が開図形と
なつたりして、接続線やシンボルの認識率が悪化
し、また本来接続関係にあるシンボル接続線の接
続情報が失われてしまう。すなわち、従来技術で
は乱雑に書かれた図面や画質の悪い図面が入力さ
れると性能が落ちるという問題点があつた。
〔発明の目的〕
本発明の目的は線図形を認識する装置におい
て、線図形の断線部分を自動的に修復するための
断線接続方式を提供することにある。
て、線図形の断線部分を自動的に修復するための
断線接続方式を提供することにある。
本発明は、一定以上の長さを持つ線セグメント
の端点近傍を解析し、接続の優先順位をある端点
から、線の延長上でかつ所定範囲以内の端点、
所定範囲以内の端点、線の延長上で所定範囲
以内の途中点として断線部分を接続することによ
り長い線セグメントを描くときに起りやすい、第
１１図ａに示す筆圧変動による断線、ｂに示す屈
折点、ｃに示すＴ字路のように２回に分けて線を
書くことの多い箇所の３種の断線を自動的に接続
する方式である。
の端点近傍を解析し、接続の優先順位をある端点
から、線の延長上でかつ所定範囲以内の端点、
所定範囲以内の端点、線の延長上で所定範囲
以内の途中点として断線部分を接続することによ
り長い線セグメントを描くときに起りやすい、第
１１図ａに示す筆圧変動による断線、ｂに示す屈
折点、ｃに示すＴ字路のように２回に分けて線を
書くことの多い箇所の３種の断線を自動的に接続
する方式である。
又、〜の順に断線接続処理されることによ
りこの処理が精度よく行われるのである。つま
り、線図形における断線処理においてまず、比較
的処理し易く対象部位の多い順にの処理を施
し、この処理により直線的修復がされた線図形に
の屈折点に関する処理が施し、最後に処理が高
度で対象部位が直線やＬ字に比較して少ないＴ字
処理（）を施すという処理手順（優先順位）を
設けることにより誤つた接続処理が行われ難くな
るという効果を有する。
りこの処理が精度よく行われるのである。つま
り、線図形における断線処理においてまず、比較
的処理し易く対象部位の多い順にの処理を施
し、この処理により直線的修復がされた線図形に
の屈折点に関する処理が施し、最後に処理が高
度で対象部位が直線やＬ字に比較して少ないＴ字
処理（）を施すという処理手順（優先順位）を
設けることにより誤つた接続処理が行われ難くな
るという効果を有する。
本発明によれば、入力された線図形の断線部分
を自動的に接続するので、乱雑に描いた図面や画
質の悪い図面においても性能を悪化させることな
く確実に図面の自動入力ができる。
を自動的に接続するので、乱雑に描いた図面や画
質の悪い図面においても性能を悪化させることな
く確実に図面の自動入力ができる。
以下、本発明の一実施例につき図面を参照して
説明する。第１図は、本発明の一実施例の全体構
成図である。まず、この第１図を用いて全体の動
作の概略を述べる。設計図面１はフアクシミリ等
の撮像装置によつて構成した入力部２を介して画
像メモリ３に白黒２値の画像として記憶される。
入力した線図形画像は後に続く処理を容易にする
ため、画像前処理部４によつて、細線化や雑画成
分の除去（孤立点除去、ひげとり）等の処理が施
される。雑画成分をとり除いた、細線化画像が格
納された画像メモリ３は、断線接続処理部５によ
つて、断線部分の接続断線部分に“黒”の値をセ
ツトすることがなされ、再び画像メモリ３に格納
される。この断線接続処理がなされた細線化画像
を参照することにより認識処理部６は線図形を文
字接続線・シンボルといつたように認識し、その
結果であるコードデータが認識データメモリ７に
格納される。このようにして、図面が自動的に入
力されコードデータに変換される。
説明する。第１図は、本発明の一実施例の全体構
成図である。まず、この第１図を用いて全体の動
作の概略を述べる。設計図面１はフアクシミリ等
の撮像装置によつて構成した入力部２を介して画
像メモリ３に白黒２値の画像として記憶される。
入力した線図形画像は後に続く処理を容易にする
ため、画像前処理部４によつて、細線化や雑画成
分の除去（孤立点除去、ひげとり）等の処理が施
される。雑画成分をとり除いた、細線化画像が格
納された画像メモリ３は、断線接続処理部５によ
つて、断線部分の接続断線部分に“黒”の値をセ
ツトすることがなされ、再び画像メモリ３に格納
される。この断線接続処理がなされた細線化画像
を参照することにより認識処理部６は線図形を文
字接続線・シンボルといつたように認識し、その
結果であるコードデータが認識データメモリ７に
格納される。このようにして、図面が自動的に入
力されコードデータに変換される。
次に本発明である断線接続処理部について述べ
る。断線が起きると少なくとも２つの端点が生じ
る。従つて、断線処理は線図形中の端点の近傍を
解析することにより行われる。以下、本アルゴリ
ズムを説明する。属する線セグメントの長さが
TL1以上の端点についてこれらの処理を順次行
う。
る。断線が起きると少なくとも２つの端点が生じ
る。従つて、断線処理は線図形中の端点の近傍を
解析することにより行われる。以下、本アルゴリ
ズムを説明する。属する線セグメントの長さが
TL1以上の端点についてこれらの処理を順次行
う。
線セグメントの延長上にある端点の接続ま
ず、線セグメントの延長線上にある端点への接
続を行う。第２図においてある端点E1より長
さTL1/2、TL1さかのぼつた点をそれぞれL1、
L2とする。E1−L2とE1−L1とのなす角θ1が、
θ1≦Tθ1のとき、L2−E1の延長上、幅TD1
（TD1＜線間隔）、長さTD2の矩形をE1より探索
する（第３図）。端締E2が検出されたならば、
E1とE2を接続する。E2の属する線セグメント
E2−E3の長さがTL3以下でかつ孤立していると
きは、E3よりL2−E1の延長上をさらに追跡す
る。
ず、線セグメントの延長線上にある端点への接
続を行う。第２図においてある端点E1より長
さTL1/2、TL1さかのぼつた点をそれぞれL1、
L2とする。E1−L2とE1−L1とのなす角θ1が、
θ1≦Tθ1のとき、L2−E1の延長上、幅TD1
（TD1＜線間隔）、長さTD2の矩形をE1より探索
する（第３図）。端締E2が検出されたならば、
E1とE2を接続する。E2の属する線セグメント
E2−E3の長さがTL3以下でかつ孤立していると
きは、E3よりL2−E1の延長上をさらに追跡す
る。
一定範囲以内の端点同志の接続
次に接続されなかつた端点の１点より第４図
に示すように長さTL4以内に、θ2≦Tθ2となる
端点が１個存在する場合は、それらの端点を接
続する。この条件に該当する端点が２個以上存
在する場合は、最も距離の小さいもの同志を結
ぶ。
に示すように長さTL4以内に、θ2≦Tθ2となる
端点が１個存在する場合は、それらの端点を接
続する。この条件に該当する端点が２個以上存
在する場合は、最も距離の小さいもの同志を結
ぶ。
端点と線分の途中点との接続
ある端点E1の近隣に接続すべき端点が存在
しない場合、その端点の属する線セグメントの
延長上を探索し、E1よりTL4以内に線分の途中
点L3が存在するときは（第５図）、E1とL3を接
続する。
しない場合、その端点の属する線セグメントの
延長上を探索し、E1よりTL4以内に線分の途中
点L3が存在するときは（第５図）、E1とL3を接
続する。
第６図にアルゴリズムのフローテヤートを示
す。まず画像メモリ３内の細線化画像から長さ
TL1以上の線セグメントの端点を全て抽出し、端
点テーブル８に登録する。端点テーブルの例を第
７図に示す。端点テーブルを参照することによ
り、条件、、の優先順位で接続を行う。本
方式で第８図に示した図面の断線処理を施すと、
まず線セグメントの延長上にある端点の接続で
第８図ａの部分が接続され、所定範囲以内の端
点同志の接続により第８図ｂの部分が接続され、
端点と線分の途中点との接続で第８図ｃの部分
が接続され結果として第９図のようになる。
す。まず画像メモリ３内の細線化画像から長さ
TL1以上の線セグメントの端点を全て抽出し、端
点テーブル８に登録する。端点テーブルの例を第
７図に示す。端点テーブルを参照することによ
り、条件、、の優先順位で接続を行う。本
方式で第８図に示した図面の断線処理を施すと、
まず線セグメントの延長上にある端点の接続で
第８図ａの部分が接続され、所定範囲以内の端
点同志の接続により第８図ｂの部分が接続され、
端点と線分の途中点との接続で第８図ｃの部分
が接続され結果として第９図のようになる。
第８図において、内部カウンタｉは端点接続の
条件判定アルゴリズムを指定している。断線接
続処理部５は、ポインタＰで指定された端点デー
タを端点テーブル８から読み出し、処理済か否か
を示すフラグが立つていなければ線セグメントの
延長上にある端点であるかどうかを判定し上述し
た条件を満たす端点E1、E2がある場合には、画
像メモリ３内の細線化画像において、この端点
E1、E2間に黒画素を書き込んで修復する。以上
の処理を端点テーブル内の各点について調べた後
は、内部カウンタｉを歩進させて端点接続の条件
判定アルゴリズム、を順次選び夫々において
同様処理を実行する。
条件判定アルゴリズムを指定している。断線接
続処理部５は、ポインタＰで指定された端点デー
タを端点テーブル８から読み出し、処理済か否か
を示すフラグが立つていなければ線セグメントの
延長上にある端点であるかどうかを判定し上述し
た条件を満たす端点E1、E2がある場合には、画
像メモリ３内の細線化画像において、この端点
E1、E2間に黒画素を書き込んで修復する。以上
の処理を端点テーブル内の各点について調べた後
は、内部カウンタｉを歩進させて端点接続の条件
判定アルゴリズム、を順次選び夫々において
同様処理を実行する。
以上本発明の一実施例につき説明したが、本発
明はこれに限定されるものではない。例えば、実
施例では各処理部はすべて専用のハードウエアで
実行するように書いたが、第１図４，５，６の各
処理部をすべて同一の計算機上でプログラムとし
て実行することも当然可能である。また処理画像
は細線化を行なわなくても例えば輪郭線の追跡で
端点等を抽出して処理してももちろんよい。また
線セグメントの延長上の端点への接続を行うとき
の探索領域は、第３図に示した矩形でなくても、
例えば第１２図に示すように、L2−E1の延長線
の両側にE1より角θの探索領域を設定してもよ
い。また第４図の探索領域も正方形である必要は
なく例えば円形であつてもよい。すなわち適当な
探索領域を設定すればよい。
明はこれに限定されるものではない。例えば、実
施例では各処理部はすべて専用のハードウエアで
実行するように書いたが、第１図４，５，６の各
処理部をすべて同一の計算機上でプログラムとし
て実行することも当然可能である。また処理画像
は細線化を行なわなくても例えば輪郭線の追跡で
端点等を抽出して処理してももちろんよい。また
線セグメントの延長上の端点への接続を行うとき
の探索領域は、第３図に示した矩形でなくても、
例えば第１２図に示すように、L2−E1の延長線
の両側にE1より角θの探索領域を設定してもよ
い。また第４図の探索領域も正方形である必要は
なく例えば円形であつてもよい。すなわち適当な
探索領域を設定すればよい。
要するに本発明はその要旨を逸脱しない範囲で
種々変形して実施することができる。
種々変形して実施することができる。
第１図は本発明に係る図面処理装置の一例の全
体構成図、第２図は端点の属する線セグメントの
方向を推定する方法を説明するための図、第３図
は線セグメントの延長上にある端点を探索する方
法を説明するための図、第４図は所定範囲以内の
端点を探索する方法を説明するための図、第５図
は線セグメントの延長上の線の途中点との接続方
法を説明するための図、第６図は本方式である断
線接続処理の一例を示す流れ図、第７図は端点テ
ーブルの一例を示す図、第８図及び第９図は入力
図面の一例とその処理結果を示す図、第１０図は
断線が生じたときの問題点を説明するための図、
第１１図は本方式が接続対象とする断線を示す
図、第１２図は線セグメントの延長上にある端点
を探索するときの設定領域の変形例を示す図であ
る。 １……設計図面、２……入力部、３……画像メ
モリ、４……画像前処理部、５……断線接続部、
６……認識処理部、７……認識データメモリ。
体構成図、第２図は端点の属する線セグメントの
方向を推定する方法を説明するための図、第３図
は線セグメントの延長上にある端点を探索する方
法を説明するための図、第４図は所定範囲以内の
端点を探索する方法を説明するための図、第５図
は線セグメントの延長上の線の途中点との接続方
法を説明するための図、第６図は本方式である断
線接続処理の一例を示す流れ図、第７図は端点テ
ーブルの一例を示す図、第８図及び第９図は入力
図面の一例とその処理結果を示す図、第１０図は
断線が生じたときの問題点を説明するための図、
第１１図は本方式が接続対象とする断線を示す
図、第１２図は線セグメントの延長上にある端点
を探索するときの設定領域の変形例を示す図であ
る。 １……設計図面、２……入力部、３……画像メ
モリ、４……画像前処理部、５……断線接続部、
６……認識処理部、７……認識データメモリ。
Claims (1)
- 【特許請求の範囲】 １ 入力された線図形の端点または分岐点で区切
られる線図形をセグメントとし、一定の長さ以上
のセグメントの端点を抽出し、 抽出された第１の端点の属するセグメントの延
長上でかつその延長線上から所定範囲以内に第２
の端点が抽出された場合に前記第１の端点とこの
第２の端点とを接続する第１の処理と、 抽出された第３の端点より所定範囲内に第４の
端点が抽出された場合に前記第３の端点とこの第
４の端点とを接続する第２の処理と、 抽出された第５の端点の属するセグメントの延
長上の所定範囲内に線の途中点が抽出された場合
に前記第５の端点とこの途中点とを接続する第３
の処理とを備え、 前記第１の処理、第２の処理及び第３の処理の
順に入力された線図形に対し処理を施すことを特
徴とする線図形の断線接続方式。 ２ 第１の処理は、抽出された第１の端点の属す
るセグメントの延長上でかつ延長線上から所定範
囲以内に第２の端点が抽出された場合で、前記第
２の端点の属するセグメントが孤立していて、か
つ長さが所定の範囲以内である場合は、前記第１
の端点と前記第２の端点とを接続し、さらに前記
第２の端点と反対の第６の端点と接続するべき別
の端点を前記第１の端点の属するセグメントの延
長上で前記第６の端点から所定範囲以内の領域で
探索を行うことを特徴とする特許請求の範囲第１
項記載の線図形の断線接続方式。
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 JPS61208183A (ja) | 1986-09-16 |
| JPH0325823B2 true 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 (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR101602057B1 (ko) * | 2014-09-25 | 2016-03-10 | 주식회사 서일 | 스트로 필름 컷팅에 영향을 주지 않는 스트로 포장대의 연속적 연결방법 |
Families Citing this family (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH03105574A (ja) * | 1989-09-20 | 1991-05-02 | Honda Motor Co Ltd | 画像処理装置及び画像処理方法 |
| JP2815263B2 (ja) * | 1992-06-04 | 1998-10-27 | 松下電器産業株式会社 | 細線画像整形方法 |
| JP5936989B2 (ja) * | 2012-10-30 | 2016-06-22 | 有限会社シンビー | 作図支援プログラム、作図支援システム及び作図支援方法 |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS5924471B2 (ja) * | 1979-09-03 | 1984-06-09 | 株式会社日立製作所 | パタ−ン認識装置における線認識方法 |
-
1985
- 1985-03-12 JP JP60047481A patent/JPS61208183A/ja active Granted
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR101602057B1 (ko) * | 2014-09-25 | 2016-03-10 | 주식회사 서일 | 스트로 필름 컷팅에 영향을 주지 않는 스트로 포장대의 연속적 연결방법 |
Also Published As
| Publication number | Publication date |
|---|---|
| JPS61208183A (ja) | 1986-09-16 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US4989258A (en) | Character recognition apparatus | |
| JPS6140684A (ja) | 輪郭追跡装置 | |
| CN116309562A (zh) | 一种板卡缺陷识别方法及系统 | |
| JPH01307879A (ja) | パターン認識装置 | |
| US5261033A (en) | Method of and apparatus for converting line graphic into graphic having curve | |
| JPH0325823B2 (ja) | ||
| WO2024230076A1 (zh) | 定位校验方法、装置、电子设备和存储介质 | |
| US20260004564A1 (en) | Data detection method and apparatus, computer, storage medium, and program product | |
| CN113688263B (zh) | 用于搜索图像的方法、计算设备和存储介质 | |
| JPH0981740A (ja) | 線図形入力装置 | |
| CN111681244A (zh) | 叶片图像分割方法、系统、设备及存储介质 | |
| KR102395599B1 (ko) | 딥러닝 기반 이미지 도면 내 선 객체 인식 시스템 및 그 방법 | |
| CN115619813A (zh) | Sem图像前景提取方法、装置、计算机设备及存储介质 | |
| JPH024950B2 (ja) | ||
| JPH0520433A (ja) | プリント配線基板の検査装置 | |
| JP2587812B2 (ja) | 図形抽出方法 | |
| JPH0225553B2 (ja) | ||
| JP2650443B2 (ja) | 線図形ベクトル化方式 | |
| CN121392235A (zh) | 目标检测方法、装置、计算机可读存储介质及电子设备 | |
| JPS6111886A (ja) | 文字認識方式 | |
| JPH0683890A (ja) | 図面自動入力装置における線種認識方法 | |
| CN117058720A (zh) | 特征点的提取方法、装置、终端设备及存储介质 | |
| JPH0554089A (ja) | 図形認識装置及び認識誤り修正装置 | |
| JP2867650B2 (ja) | シンボル候補領域の検出方法 | |
| JP2969751B2 (ja) | 文字認識処理方式 |