JPS5876977A - 線図形検出方法 - Google Patents
線図形検出方法Info
- Publication number
- JPS5876977A JPS5876977A JP56174117A JP17411781A JPS5876977A JP S5876977 A JPS5876977 A JP S5876977A JP 56174117 A JP56174117 A JP 56174117A JP 17411781 A JP17411781 A JP 17411781A JP S5876977 A JPS5876977 A JP S5876977A
- Authority
- JP
- Japan
- Prior art keywords
- line
- figures
- area
- closed
- outermost edge
- 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
Classifications
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T7/00—Image analysis
Landscapes
- Engineering & Computer Science (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
本発明は図面の自動読取）に必要とされる線図形の検出
方法に関するものである。
方法に関するものである。
図面、例えばプリント配線基板（以下ＰＷＢと記憶）の
パターン設計図面必らパターン原画フィルムを作成する
ためＫは、図面の内容を何ら小の形で、原画作成用の数
値データに変換する必要があるが、従来この作業はディ
ジタイザを用いて人間が、すべての情報入力を行ってい
た。このため必要とされる作業時間も極めて長く、かつ
また単調な作業のために誤った情報の入力も避は得ない
ものでありた・ こうした事情から図面を自動的に読取シ、データ化する
装置が必要とされて一九が、図面読取シ作業の中には比
較的高度な図形判定処理が含まれて―るため、従来この
種の自動機は、はとんど提供されてい＆ψのが実情であ
る。
パターン設計図面必らパターン原画フィルムを作成する
ためＫは、図面の内容を何ら小の形で、原画作成用の数
値データに変換する必要があるが、従来この作業はディ
ジタイザを用いて人間が、すべての情報入力を行ってい
た。このため必要とされる作業時間も極めて長く、かつ
また単調な作業のために誤った情報の入力も避は得ない
ものでありた・ こうした事情から図面を自動的に読取シ、データ化する
装置が必要とされて一九が、図面読取シ作業の中には比
較的高度な図形判定処理が含まれて―るため、従来この
種の自動機は、はとんど提供されてい＆ψのが実情であ
る。
本発明の目的は、ＰＷＢのパターン設計図面などを自動
的に読取シ、処理するための有効な方法を提供しようと
するものである。
的に読取シ、処理するための有効な方法を提供しようと
するものである。
以下の説明では、ＰＷＢのパターン設計図面ｃ以下単に
図面と記す）を中心として述べる。
図面と記す）を中心として述べる。
一般に図面は、図形を表わす表記部分と図面用紙そのも
のである背景部分とＫよって構成される。
のである背景部分とＫよって構成される。
また、表記図形は、さらに各種のシンボルとそれらを結
ぶライン図形によシ構成される。図面の自動読取りを行
う場合、通常こうしたシンプルの位番ｉ赫劇座において
閉図形の検出装置と検出方法につ−て出願済みであるが
、これらは前記シンボルの位置や種類の検出に関するも
のである。
ぶライン図形によシ構成される。図面の自動読取りを行
う場合、通常こうしたシンプルの位番ｉ赫劇座において
閉図形の検出装置と検出方法につ−て出願済みであるが
、これらは前記シンボルの位置や種類の検出に関するも
のである。
上記発明において、図面に表記されているシンボルの形
状が円形もしくは正方形といつだ閉じている１図形が多
いことに着目し、図形を構成する線が閉じて−るが否必
を調べるととＫより各種のシンボルを分離するものであ
った。すなわち、ある図形を構成する線が閉じているな
らば、図面の背景部分は、その線によ抄２つに分割され
る・図面領域の最外縁は閉図形が分割すゐ背景のうち外
側のものと考えられるので、最外縁から線によってさえ
「られない連結する背景部分の検出を打電えば、閉じた
ｉｌ［ＫＩ！すれた背景部分は取残されることになり、
シンボル等の閉じ九図形の存在およびその位置が検出で
きる。
状が円形もしくは正方形といつだ閉じている１図形が多
いことに着目し、図形を構成する線が閉じて−るが否必
を調べるととＫより各種のシンボルを分離するものであ
った。すなわち、ある図形を構成する線が閉じているな
らば、図面の背景部分は、その線によ抄２つに分割され
る・図面領域の最外縁は閉図形が分割すゐ背景のうち外
側のものと考えられるので、最外縁から線によってさえ
「られない連結する背景部分の検出を打電えば、閉じた
ｉｌ［ＫＩ！すれた背景部分は取残されることになり、
シンボル等の閉じ九図形の存在およびその位置が検出で
きる。
本発明は、閉じていない線図形の処理に関するものであ
シ、閉じていない図形すなわちラインにつ−ては、その
上下または左右が最外縁から線によってさえぎられな一
連結する背景領域に囲まれている線図形を検出すること
によシ、閉じていないラインを分離して抽出することが
可能となシ、ラインの始点・終点の位置情報およびその
他の特徴となる点を容易に判定できるため、図面の自動
読取りに極めて有効な方法を与えるものである。
シ、閉じていない図形すなわちラインにつ−ては、その
上下または左右が最外縁から線によってさえぎられな一
連結する背景領域に囲まれている線図形を検出すること
によシ、閉じていないラインを分離して抽出することが
可能となシ、ラインの始点・終点の位置情報およびその
他の特徴となる点を容易に判定できるため、図面の自動
読取りに極めて有効な方法を与えるものである。
一般に、図面情報は光電変換器を用いてＭＡＮの２次元
格子状に走査かつ標本化され、かつその輝度レベルを２
値に量子化して図面記ｔａｇに記憶される。本発明によ
る線図形検出方法は、このように記憶された図面情報に
対して単純かつ画−的一な処理を実行することＫよ〉容
易に実現される。
格子状に走査かつ標本化され、かつその輝度レベルを２
値に量子化して図面記ｔａｇに記憶される。本発明によ
る線図形検出方法は、このように記憶された図面情報に
対して単純かつ画−的一な処理を実行することＫよ〉容
易に実現される。
以Ｆ１図面を参照して本発明の内容を詳細に説明する。
第１図は模擬的Ｋｌ！わし九ＰＷＢの図面を示している
。最外縁が矩形１０１で示される図面の中に９つのシン
ボル図形１Ｇ２１．１０２２．１Ｇ２３．１０２４．１
０２５１０２６．１０２７．１０２＆ １０２９があ）
、また６本のライン図形１０３１．１０３２．１０３３
．１０３４．１０３翫１０３６およびＰＷＢ上におψて
鋼箔部分を形成する閉じている線図形１０４がある◎ 本発明による線図形検出力、法では、閉じていないライ
ン図形１０３１．１０３２．１０３３．１０３４．１０
３５．１０３６のみを他の図形群必も分離して抽出する
ことにより、その後の判定蛤理！容易にするものである
。
。最外縁が矩形１０１で示される図面の中に９つのシン
ボル図形１Ｇ２１．１０２２．１Ｇ２３．１０２４．１
０２５１０２６．１０２７．１０２＆ １０２９があ）
、また６本のライン図形１０３１．１０３２．１０３３
．１０３４．１０３翫１０３６およびＰＷＢ上におψて
鋼箔部分を形成する閉じている線図形１０４がある◎ 本発明による線図形検出力、法では、閉じていないライ
ン図形１０３１．１０３２．１０３３．１０３４．１０
３５．１０３６のみを他の図形群必も分離して抽出する
ことにより、その後の判定蛤理！容易にするものである
。
こうした閉じていなφライン図形はＰＷＢ上では導体線
を構成するものであや、図面の自動読取抄に際しては不
可欠な情報である。
を構成するものであや、図面の自動読取抄に際しては不
可欠な情報である。
第２図は同一出願人による特願昭５←９０２４５号果を
示したものであ抄、閉じている図形の内部以外の背景部
分は図面の最外縁と連結した背景部分２０１とみなされ
、連結記憶部へ記憶される。
示したものであ抄、閉じている図形の内部以外の背景部
分は図面の最外縁と連結した背景部分２０１とみなされ
、連結記憶部へ記憶される。
第３図（荀は図面記憶１１に記憶されている図面情報の
一部を取抄出してみた場合の図で、図中の小矩形３０１
．３０２が標本化された１画素を表わす。
一部を取抄出してみた場合の図で、図中の小矩形３０１
．３０２が標本化された１画素を表わす。
ここで、％θ′の値をもつ画素３０１を背景部分とし１
・の値をもつ画素３０２を表記部分と考えると第３図（
ａ）は水平方向に連なるライン図形の一部・′とみなせ
る。ここで表記図形は、一定範囲の有限の太さの線から
構成されてお映、量子化の際に混入する誤差を除けば平
均的にある線幅、言いかえれば、ある画素数をもってい
る。
・の値をもつ画素３０２を表記部分と考えると第３図（
ａ）は水平方向に連なるライン図形の一部・′とみなせ
る。ここで表記図形は、一定範囲の有限の太さの線から
構成されてお映、量子化の際に混入する誤差を除けば平
均的にある線幅、言いかえれば、ある画素数をもってい
る。
第３図（−は図面の最外縁からの連結判定処理を行った
例であ）、第３図（場のライン図形が閉じていなければ
、連結画素′″１’ ３１１とライン図形部すなわち非
連結画素％Ｘ’ ３１２が上下とも接して（る◎ 先に述べたように、表記図形は一定線幅の線から構成さ
れており、一般にこの線幅は閉図形を構成する各種シン
ボルに比較して、極めて小さい。従って、上下あるψは
左右を連結領域にはさまれ丸線図形のみを抽出すること
は容易にでき最大線幅よ抄若干大自い領域に着目するだ
けで良くこの場合シンボルに対応する閉図形は除外する
仁とができる。
例であ）、第３図（場のライン図形が閉じていなければ
、連結画素′″１’ ３１１とライン図形部すなわち非
連結画素％Ｘ’ ３１２が上下とも接して（る◎ 先に述べたように、表記図形は一定線幅の線から構成さ
れており、一般にこの線幅は閉図形を構成する各種シン
ボルに比較して、極めて小さい。従って、上下あるψは
左右を連結領域にはさまれ丸線図形のみを抽出すること
は容易にでき最大線幅よ抄若干大自い領域に着目するだ
けで良くこの場合シンボルに対応する閉図形は除外する
仁とができる。
第４図は閉じていないｉｌ！図形のみを抽出するだめの
本発明による方式を実施し九−例で、図面記憶部４０λ
連結記憶部４０１のデータを、図面の標本化格子Ｍｉ
Ｎの水平方向の画素ＷｋＭに相当する長さをもつシフト
レジスタ４０４１．４Ｇ４２．４０４３゜４０４４、４
０４５．４０４６．４０４７．４０４８ ＫＦ１次送９
出して次の条件が成立したときに！！図形記憶部４０３
に’ｌ”すなわち、線図形を叢き込み、それ以外のとき
は１Ｘ′すなわち背景部分とする。
本発明による方式を実施し九−例で、図面記憶部４０λ
連結記憶部４０１のデータを、図面の標本化格子Ｍｉ
Ｎの水平方向の画素ＷｋＭに相当する長さをもつシフト
レジスタ４０４１．４Ｇ４２．４０４３゜４０４４、４
０４５．４０４６．４０４７．４０４８ ＫＦ１次送９
出して次の条件が成立したときに！！図形記憶部４０３
に’ｌ”すなわち、線図形を叢き込み、それ以外のとき
は１Ｘ′すなわち背景部分とする。
Ｃ条件）
１１−０必つＸ！−〇
ふつ
ア、−１かつｙ、−１
かつ
ｙ・−１
第４図における笑１例は、ライン図形の線幅の最大値を
２画素とし、かつ、水平方向のライン図の構成例である
が、垂直方向のライン図形、４５方向のライン図形につ
ψても同様の手段によし容易に構成μ１能である。
２画素とし、かつ、水平方向のライン図の構成例である
が、垂直方向のライン図形、４５方向のライン図形につ
ψても同様の手段によし容易に構成μ１能である。
第５図は第１図および第２図にＬ記の手段を実施した例
であり、閉じていない線図形５０１．５０２゜５０３、
５０４．５０５．５０６のみが分離・抽出される。
であり、閉じていない線図形５０１．５０２゜５０３、
５０４．５０５．５０６のみが分離・抽出される。
なお、第５図の例ふらライン図形に関する各種情報、例
えば、始点・終点の座標を求めることは通常の技術で容
易に行なえるので、ここでは述べない。
えば、始点・終点の座標を求めることは通常の技術で容
易に行なえるので、ここでは述べない。
以上に述べたごとく、本発明による線図形検出方法を用
いれば、各槙シンボル図形、ライン図形が混在する図面
の中から閉じていない線図形のみを容易に抽出でき、ひ
いては−図形の自動読取り処理が極めて容易に実行でき
る。
いれば、各槙シンボル図形、ライン図形が混在する図面
の中から閉じていない線図形のみを容易に抽出でき、ひ
いては−図形の自動読取り処理が極めて容易に実行でき
る。
第１図は本発明を、わかり易く説明するために作った模
擬的なＰＷＢ図面、第２図は第１図に対る線図形の検出
をｉｄ！明する丸めに抜自出した図面記憶部および連結
記憶部の部分拡大図、＃Ｉ４図は本発ｌｉｄよる検出方
法を実現するための一実施例を示した構成図、第５図は
本発Ｆ１４による腺固形検出方式をＭｂ１図に実行した
結果を示した図である。 図中、１０１は図面の最外縁を示す矩形、１０４はａｉ
パターンを示すＷ４線図形、企０１は連結判定領域、４
０１は連結記憶部、４０２は図面記ｍ＆６．４０３は縞
図形記ｔａｇ、４０５１．４０５２は否定回路、４０６
１ ハ論３！１棟回路である。
擬的なＰＷＢ図面、第２図は第１図に対る線図形の検出
をｉｄ！明する丸めに抜自出した図面記憶部および連結
記憶部の部分拡大図、＃Ｉ４図は本発ｌｉｄよる検出方
法を実現するための一実施例を示した構成図、第５図は
本発Ｆ１４による腺固形検出方式をＭｂ１図に実行した
結果を示した図である。 図中、１０１は図面の最外縁を示す矩形、１０４はａｉ
パターンを示すＷ４線図形、企０１は連結判定領域、４
０１は連結記憶部、４０２は図面記ｍ＆６．４０３は縞
図形記ｔａｇ、４０５１．４０５２は否定回路、４０６
１ ハ論３！１棟回路である。
Claims (1)
- 図面上に書禽込まれて−る線図形および各種シンダルを
光電麦換器を用いて２次元格子状に走査標本化し、ふっ
、その輝度レベルを２億に量子化して記憶して―る図面
画像データを基に矩形図面領域内の背景部分に対応する
観測点が、該矩形領域の最外縁の観測点詳と同一量子化
値で連結しているか否かの判肩を行い、ｌｌｌ１ｌ形の
内部に相当する部分以外の背景領域を連結領域として検
出し、該連結領域にはさまれた線図形すなわち閉図形を
構成しない線図形のみを検出することを特徴とする線図
形検出方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP56174117A JPS5876977A (ja) | 1981-10-30 | 1981-10-30 | 線図形検出方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP56174117A JPS5876977A (ja) | 1981-10-30 | 1981-10-30 | 線図形検出方法 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPS5876977A true JPS5876977A (ja) | 1983-05-10 |
Family
ID=15972931
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP56174117A Pending JPS5876977A (ja) | 1981-10-30 | 1981-10-30 | 線図形検出方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS5876977A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS6254371A (ja) * | 1985-09-03 | 1987-03-10 | Matsukueito:Kk | 配線パタ−ン抽出方法 |
Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS5679359A (en) * | 1979-11-29 | 1981-06-29 | Fujitsu Ltd | Graphic conversion processing system |
-
1981
- 1981-10-30 JP JP56174117A patent/JPS5876977A/ja active Pending
Patent Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS5679359A (en) * | 1979-11-29 | 1981-06-29 | Fujitsu Ltd | Graphic conversion processing system |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS6254371A (ja) * | 1985-09-03 | 1987-03-10 | Matsukueito:Kk | 配線パタ−ン抽出方法 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP6099457B2 (ja) | 画像処理装置、領域決定方法及びコンピュータプログラム | |
| US20190102615A1 (en) | System and method for capturing and interpreting images into triple diagrams | |
| JP6045625B2 (ja) | 画像処理装置、領域検出方法及びコンピュータプログラム | |
| CN108804978B (zh) | 一种版面分析方法及装置 | |
| JPS63205783A (ja) | 画調識別装置 | |
| JP2993007B2 (ja) | 画像領域識別装置 | |
| JPS63153682A (ja) | 濃淡画像の処理方法 | |
| US7298918B2 (en) | Image processing apparatus capable of highly precise edge extraction | |
| JP3487494B2 (ja) | メニュー選択方法及び装置 | |
| JPH0355867B2 (ja) | ||
| CN116740747B (zh) | 文本行的识别方法、装置、存储介质和电子设备 | |
| JPH04167193A (ja) | 文字認識方法 | |
| JPS603073A (ja) | パタ−ン抽出方式 | |
| JP3146882B2 (ja) | 絵柄検査方法 | |
| JPS5846461A (ja) | プリント基板用パタ−ン図面自動読取装置 | |
| JP2870640B2 (ja) | 図形認識方法 | |
| JPS6254380A (ja) | 文字認識装置 | |
| JP2004240500A (ja) | 画像処理装置、画像処理プログラムおよび記憶媒体 | |
| JPH0522598A (ja) | 画像入力装置 | |
| JPH02294791A (ja) | 文字パターン切り出し装置 | |
| JPH04365188A (ja) | イメージデータ認識システム | |
| JP2931041B2 (ja) | 表内文字認識方法 | |
| JPH02187883A (ja) | 文書読取装置 | |
| CN121169789A (zh) | 基于计算机视觉的检验记录识别的方法及装置 | |
| JP2016224598A (ja) | 画像処理プログラム、画像処理装置、及び画像処理方法 |