JPS5918699A - 端点検出回路 - Google Patents
端点検出回路Info
- Publication number
- JPS5918699A JPS5918699A JP57127982A JP12798282A JPS5918699A JP S5918699 A JPS5918699 A JP S5918699A JP 57127982 A JP57127982 A JP 57127982A JP 12798282 A JP12798282 A JP 12798282A JP S5918699 A JPS5918699 A JP S5918699A
- Authority
- JP
- Japan
- Prior art keywords
- line
- circuit
- basic
- pattern
- basic pattern
- 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
- Production Of Multi-Layered Print Wiring Board (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
（５）発明の技術分野
本発明は所足ピッチの格子線上に描かれた線図形中の端
点を検出するに好適な端点検出回路に関する。
点を検出するに好適な端点検出回路に関する。
■） 技術の背焦
近年、コンピュータを用いた自動役割システムが広く用
いられるようになったが、例えば多層プリント板の設計
においては、設計者が手作業等によって作成したパター
ンの下図の読取りにおいて、スルーホールの位置を同時
に検出して入力することが必要とされている。ところが
多層プリント板の界面層にはスルーホールの位置を示す
シンボル等が記入されているため、その検出は比較的容
易であるが、中Ｉ！１層においては困難であり、これを
確来に検出できるようにすることが須要な技術課題とな
っている。
いられるようになったが、例えば多層プリント板の設計
においては、設計者が手作業等によって作成したパター
ンの下図の読取りにおいて、スルーホールの位置を同時
に検出して入力することが必要とされている。ところが
多層プリント板の界面層にはスルーホールの位置を示す
シンボル等が記入されているため、その検出は比較的容
易であるが、中Ｉ！１層においては困難であり、これを
確来に検出できるようにすることが須要な技術課題とな
っている。
（Ｃ） 従来技術と問題点
例えは多層プリント板の中間層のノ（ターンのスルーホ
ールの位置の検出はその）くターンの線図形中の端点全
検出することによっておこなうことができるが、このよ
うな線図形の端点の検出のため、従来、文′ｊ−認識等
において行われていた細線化処理を施したのち３×３ド
ツトのマスクを用いて検出する方法が用いられていた０
しかしこの方法はノイズの影＠’ｆｒ：受は易く、また
細線化処理のため端点の位置が不明確になり、かつ時間
を要する等の問題があった。
ールの位置の検出はその）くターンの線図形中の端点全
検出することによっておこなうことができるが、このよ
うな線図形の端点の検出のため、従来、文′ｊ−認識等
において行われていた細線化処理を施したのち３×３ド
ツトのマスクを用いて検出する方法が用いられていた０
しかしこの方法はノイズの影＠’ｆｒ：受は易く、また
細線化処理のため端点の位置が不明確になり、かつ時間
を要する等の問題があった。
０ 発明の目的
本発明の目的はプリント板のパターンのように所定ピッ
チの格子線上に描かれた線図形中の端点を確突にかつ高
速に検出できる端点検出回路を得ることにある。
チの格子線上に描かれた線図形中の端点を確突にかつ高
速に検出できる端点検出回路を得ることにある。
（ト）発明の構成
本発明になる端点検出回路は、所定ピッチの格子線上に
描かｉした線図形を相互に重複もしくは重複しない複数
の部分領域に分割する１ｉｔ（１分割回路と、複数種の
基本パターンを発生し該基本パターンによって前記線夕
１形を走査し該線図形から前記基本パターンと一致する
パターンを検出する基本パターン検出回路と、前記複数
の部分領域毎に前記基本パターンの検出数をカウントす
る基本パターンカウント回路とを備え、前記部分領域毎
の前記基本パターンの数によって前記線図形中の端点を
検出するようにしたものである０ （Ｄ 発明の実施例 体重に説明する。
描かｉした線図形を相互に重複もしくは重複しない複数
の部分領域に分割する１ｉｔ（１分割回路と、複数種の
基本パターンを発生し該基本パターンによって前記線夕
１形を走査し該線図形から前記基本パターンと一致する
パターンを検出する基本パターン検出回路と、前記複数
の部分領域毎に前記基本パターンの検出数をカウントす
る基本パターンカウント回路とを備え、前記部分領域毎
の前記基本パターンの数によって前記線図形中の端点を
検出するようにしたものである０ （Ｄ 発明の実施例 体重に説明する。
第１図は本発明一実施例の構成図を示し、１はタイミン
グ信号の発生その他各部の制御をおこなう制御回路、２
はノブ１定ピツチの格子線上に描かれ、ドツト毎に２値
情報としてホストコンビーータ側の画像メモリに記憶き
れている線し１彫金制御回路ｉｔ介して６４Ｘ６４ドツ
トずつ切出して格納するビデオバッファ、３はビデオバ
ッファ２に格納した＋１．１し１形を紀２図にボすよう
に相互に重複もしくは重複しない＠ ＠ ｂａ ｃ ＊
ｄ 暢＠ 書ｆ ｅ ｇおよびｈの８個のＴ３ｂ分領
域に分割する分割回路、４は第３図に示すような（イ）
・（ロ）・ｆつ・に）・１９・（へ）・（ト）お↓ひ６
１１の各３個ずつ８種類の３×３ドツトの基本パターン
の組合わせを発生し前記８個の部分領域を第１表に示す
組合わせに従い各科の基本パターン処よって走査し各科
の部分領域からそれぞれの基本パターンと一致するパタ
ーンヲ検出する基本パターン検出回路、５は前記８個の
部分領域毎に前記基本パターンの検出数をカウントする
基本パターンカウント回路、６は基本パターンカウント
回路５において得られた８個の部分領域毎のカウント数
を後記閾値バッファに記憶するそれぞれの閾値と比較し
閾値を越えるものに対しては「１」越えないものに対し
ては「０」を出力する比較回路、７は比較回路６におい
て得られる８個の出力のいずれか一つが「１」であると
きのみビデオバッファ２に格納した６４Ｘ６４ドツトの
線図形中に端点が存在するものと決定する決定回路、８
は比較回路６において用いる闇値を記憶する閾値バッフ
ァである。
グ信号の発生その他各部の制御をおこなう制御回路、２
はノブ１定ピツチの格子線上に描かれ、ドツト毎に２値
情報としてホストコンビーータ側の画像メモリに記憶き
れている線し１彫金制御回路ｉｔ介して６４Ｘ６４ドツ
トずつ切出して格納するビデオバッファ、３はビデオバ
ッファ２に格納した＋１．１し１形を紀２図にボすよう
に相互に重複もしくは重複しない＠ ＠ ｂａ ｃ ＊
ｄ 暢＠ 書ｆ ｅ ｇおよびｈの８個のＴ３ｂ分領
域に分割する分割回路、４は第３図に示すような（イ）
・（ロ）・ｆつ・に）・１９・（へ）・（ト）お↓ひ６
１１の各３個ずつ８種類の３×３ドツトの基本パターン
の組合わせを発生し前記８個の部分領域を第１表に示す
組合わせに従い各科の基本パターン処よって走査し各科
の部分領域からそれぞれの基本パターンと一致するパタ
ーンヲ検出する基本パターン検出回路、５は前記８個の
部分領域毎に前記基本パターンの検出数をカウントする
基本パターンカウント回路、６は基本パターンカウント
回路５において得られた８個の部分領域毎のカウント数
を後記閾値バッファに記憶するそれぞれの閾値と比較し
閾値を越えるものに対しては「１」越えないものに対し
ては「０」を出力する比較回路、７は比較回路６におい
て得られる８個の出力のいずれか一つが「１」であると
きのみビデオバッファ２に格納した６４Ｘ６４ドツトの
線図形中に端点が存在するものと決定する決定回路、８
は比較回路６において用いる闇値を記憶する閾値バッフ
ァである。
第 １ 嚢
分割回路３の回路図を第４図に、ビデオバッファ２およ
び基本パターン検出回路４の回路図を第５図に、基本パ
ターンカウント回路５・比較回路６・決定回路７および
闇値バッファ８０回路図を第６１ヌ１に示す。
び基本パターン検出回路４の回路図を第５図に、基本パ
ターンカウント回路５・比較回路６・決定回路７および
闇値バッファ８０回路図を第６１ヌ１に示す。
以上のような構成によりてビデオバッファ２に格納した
６４Ｘ６４ドツトの線図形の中に在る第７図（１）・（
２）・（３）および（４）に例示するようなパターンす
なわち端点を検出することができる。
６４Ｘ６４ドツトの線図形の中に在る第７図（１）・（
２）・（３）および（４）に例示するようなパターンす
なわち端点を検出することができる。
（Ｇ） 発明の効果
以上説明したように本発明によれば、プリント板のパタ
ーン図のように所定ピッチの格子線上に描かｉまた線図
形中の端点を確実にかつ高速に検出することができる。
ーン図のように所定ピッチの格子線上に描かｉまた線図
形中の端点を確実にかつ高速に検出することができる。
第１図は本３＃３明−実施例の構成図を示し２はビデオ
バッファ、３は分割ＩｇＪ路、４は基本パターン検出回
路、５４″！：基本パターンカウント回路であり、第２
図は分割回路３の機能説明図、第３図は基本パターン検
出回路４０機能説明図、第４図・第５図および第６図は
第１図実施例における各構成品の回路図、また第７図は
検出対象パターンの例をボす。 第 ３ 図 囁 ４ 図 第５図
バッファ、３は分割ＩｇＪ路、４は基本パターン検出回
路、５４″！：基本パターンカウント回路であり、第２
図は分割回路３の機能説明図、第３図は基本パターン検
出回路４０機能説明図、第４図・第５図および第６図は
第１図実施例における各構成品の回路図、また第７図は
検出対象パターンの例をボす。 第 ３ 図 囁 ４ 図 第５図
Claims (1)
- 所定ピッチの格子線上に描かれた線図形を複数の部分領
域に分割するｆＩＫｙｖ分割回路と、複数種の基本パタ
ーンを発生し該基本パターンによって前記線図形を走査
し該線図形から前記基本パターンと一致するパターンを
検出する基本パターン検出回路と、前記複数の部分領域
毎に前記基本バター／の検出数をカウントする基本パタ
ーンカウント回路とを備え、前記部分領域毎の前記基本
パターンの数によって前記線図形中の端点を検出するこ
とを特徴とする端点検出回路。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP57127982A JPS5918699A (ja) | 1982-07-22 | 1982-07-22 | 端点検出回路 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP57127982A JPS5918699A (ja) | 1982-07-22 | 1982-07-22 | 端点検出回路 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS5918699A true JPS5918699A (ja) | 1984-01-31 |
| JPS6314878B2 JPS6314878B2 (ja) | 1988-04-01 |
Family
ID=14973508
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP57127982A Granted JPS5918699A (ja) | 1982-07-22 | 1982-07-22 | 端点検出回路 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS5918699A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5754580A (en) * | 1996-10-10 | 1998-05-19 | Daihen Corporation | Carbon dioxide gas laser oscillation apparatus |
-
1982
- 1982-07-22 JP JP57127982A patent/JPS5918699A/ja active Granted
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5754580A (en) * | 1996-10-10 | 1998-05-19 | Daihen Corporation | Carbon dioxide gas laser oscillation apparatus |
Also Published As
| Publication number | Publication date |
|---|---|
| JPS6314878B2 (ja) | 1988-04-01 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US3893080A (en) | Minutiae recognition system | |
| US3906444A (en) | Special pen and system for handwriting recognition | |
| CA1038498A (en) | Minutiae recognition system with means to detect merger of lines only once | |
| US3634823A (en) | An optical character recognition arrangement | |
| US5029224A (en) | Marked region recognition apparatus | |
| US3605093A (en) | Systems and apparatus for character recognition | |
| US3293604A (en) | Character recognition system utilizing asynchronous zoning of characters | |
| US3264608A (en) | Ascertaining the position of written symbols which are to be automatically identified | |
| US4481666A (en) | Reading-out apparatus | |
| US3852715A (en) | Character recognizing system | |
| US3795894A (en) | Method and apparatus for comparison | |
| US3539989A (en) | Symbol reading system | |
| JPS6314878B2 (ja) | ||
| JPS62298114A (ja) | 電子ビ−ム露光装置におけるマ−ク位置検出装置 | |
| JPS58129888A (ja) | 円形端面の位置検出装置 | |
| JPS57143686A (en) | Recognizing device for plural patterns | |
| JPH0831135B2 (ja) | 画像認識方法 | |
| JPH10162095A (ja) | スライスレシオ制御回路 | |
| JP2548385B2 (ja) | ナンバープレートの車種コード認識方法 | |
| JPS59120963A (ja) | 波形処理装置 | |
| JPH0335400A (ja) | ナンバープレートの用途コード認識方法 | |
| JPH0344348B2 (ja) | ||
| JPS6073795A (ja) | 文字認識装置 | |
| JP3303990B2 (ja) | 画像信号処理装置 | |
| JPH05344341A (ja) | 自動二値化装置 |