JPS6048575A - 閉ル−プ検出装置 - Google Patents
閉ル−プ検出装置Info
- Publication number
- JPS6048575A JPS6048575A JP58155586A JP15558683A JPS6048575A JP S6048575 A JPS6048575 A JP S6048575A JP 58155586 A JP58155586 A JP 58155586A JP 15558683 A JP15558683 A JP 15558683A JP S6048575 A JPS6048575 A JP S6048575A
- Authority
- JP
- Japan
- Prior art keywords
- data
- closed loop
- storage means
- line
- scanning line
- 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
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T7/00—Image analysis
- G06T7/10—Segmentation; Edge detection
- G06T7/12—Edge-based segmentation
Landscapes
- Engineering & Computer Science (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Image Analysis (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
〔発明の属する技術分野〕
本発明は閉ループ検出装置、判に論理回路図あるいはフ
ローチャート図等に書かれた記述線を認識するための手
段として閑ループを検出する閉ルタ −プ検出装置に関
する。
ローチャート図等に書かれた記述線を認識するための手
段として閑ループを検出する閉ルタ −プ検出装置に関
する。
（一般に、論理回路図においては、はとんどの回路記号
が閉ループによって表現される。また、）ローチャート
図においても、各処理や分岐を表わす記号として閉ルー
プが使用される。その他の図面においても閉ループを記
号として使用するものは少なくない。
が閉ループによって表現される。また、）ローチャート
図においても、各処理や分岐を表わす記号として閉ルー
プが使用される。その他の図面においても閉ループを記
号として使用するものは少なくない。
これらの図面をコンピュータ等によって自動認識して、
機械製図による清書を得たり、設計情報として使用した
りするための手書図面自動読取装置の開発が近年盛んで
ある。これらの図面中に記されている記号を認識するた
めには、閉ループを検出する手段が重要である。
機械製図による清書を得たり、設計情報として使用した
りするための手書図面自動読取装置の開発が近年盛んで
ある。これらの図面中に記されている記号を認識するた
めには、閉ループを検出する手段が重要である。
従来閉ループを検出する手段を構成するためには、２値
化された画像を２次元配列状に記憶して、画素をランダ
ムに読み書きできる高速で大容量の画像記憶装置と、エ
ッチトレースを行うための複雑なハードウェアが必要で
あり、非常に高価で大損なものとなった。また、この手
段をコンピ−タのプログラムによって実現する場合には
非常に処理速度の遅いシステムとなった。
化された画像を２次元配列状に記憶して、画素をランダ
ムに読み書きできる高速で大容量の画像記憶装置と、エ
ッチトレースを行うための複雑なハードウェアが必要で
あり、非常に高価で大損なものとなった。また、この手
段をコンピ−タのプログラムによって実現する場合には
非常に処理速度の遅いシステムとなった。
本発明の目的は、１回のラスク走査で図面中のすべての
図形のエッヂトレースを完了することのできる新しいエ
ッヂトレース手段によツ〔、大容量の画像記憶装置を磁
気ディスク製餡や磁気テープ装置等に要き換えることが
でき、複雑な）・−ドウエアを使用しなくとも、コンビ
３．−夕のプログラムによってでも、高速に閉ループを
検出することができる装置を提供しようとするものであ
る。
図形のエッヂトレースを完了することのできる新しいエ
ッヂトレース手段によツ〔、大容量の画像記憶装置を磁
気ディスク製餡や磁気テープ装置等に要き換えることが
でき、複雑な）・−ドウエアを使用しなくとも、コンビ
３．−夕のプログラムによってでも、高速に閉ループを
検出することができる装置を提供しようとするものであ
る。
本発明によると、論理回路図あるいはフローチャート図
等としＣ書かれた図面の記述Ｉｖｉｔヲ走査線毎に光電
変換によって読み取りその信号を２値に量子化する２値
化回路と、各走査線毎の白黒変化点および黒白変化点の
位置に変換して得た画像データを記憶する画像記憶手段
と、前記画像記憶手保持した連続する２本の走査線の画
像データの間の白黒変化点あるいは黒白変化点の位置の
関係から前記図面の記述線の輪郭線の発生、併合、継続
。
等としＣ書かれた図面の記述Ｉｖｉｔヲ走査線毎に光電
変換によって読み取りその信号を２値に量子化する２値
化回路と、各走査線毎の白黒変化点および黒白変化点の
位置に変換して得た画像データを記憶する画像記憶手段
と、前記画像記憶手保持した連続する２本の走査線の画
像データの間の白黒変化点あるいは黒白変化点の位置の
関係から前記図面の記述線の輪郭線の発生、併合、継続
。
終結を判にノ［することによりエッヂトレースを行うエ
ッヂトレース手段と、前記エッヂトレース手段によっ°
Ｃトレースされたトレースデータを一時的に記憶するト
レースデータ記憶手段と、前記トレースデータ記憶手段
に記憶されているトレースデータの内でトレースの終了
した輪郭線のデータの中から、図面記号等を構成する記
述線による閉ループの内側の輪郭線を選別することによ
り閉ループを検出する閉ループ検出手段と、前記閉ルー
プ “検出手段の検出した閉ループに関するデータを記
憶する閉ループデータ記憶手段とを含むことを特徴とす
る閉ループ検出装置が得られる。
ッヂトレース手段と、前記エッヂトレース手段によっ°
Ｃトレースされたトレースデータを一時的に記憶するト
レースデータ記憶手段と、前記トレースデータ記憶手段
に記憶されているトレースデータの内でトレースの終了
した輪郭線のデータの中から、図面記号等を構成する記
述線による閉ループの内側の輪郭線を選別することによ
り閉ループを検出する閉ループ検出手段と、前記閉ルー
プ “検出手段の検出した閉ループに関するデータを記
憶する閉ループデータ記憶手段とを含むことを特徴とす
る閉ループ検出装置が得られる。
本発明の実施例を図面を参照して説明する。第１図は本
発明の１実施例のブロック図で、１００は論理回路図あ
るいはフローチャート図等として書かれた図面をドラム
スキャンナやファクシミリ送信機等の光電変換によって
読み取りその信号を２値に量子化する２値化回路で、画
像記憶手段１０１はこの２値化侶号をランレングス符号
化などの高能率符号化方法にもとづき、各走査線毎の白
黒変化点および黒白変化点の位置を記憶している。
発明の１実施例のブロック図で、１００は論理回路図あ
るいはフローチャート図等として書かれた図面をドラム
スキャンナやファクシミリ送信機等の光電変換によって
読み取りその信号を２値に量子化する２値化回路で、画
像記憶手段１０１はこの２値化侶号をランレングス符号
化などの高能率符号化方法にもとづき、各走査線毎の白
黒変化点および黒白変化点の位置を記憶している。
走査線バッファ１０２は処理の進行に応じて、画像記憶
手段１０１から１走査線分ずつ順番に取り出して保持す
る。１“走査線分の処理が終了すると、走査線バッファ
１０２の内容を走査線ノ＜、ファ１０３に転送して、走
査線バッファ１０２には画像記憶手段１０１から次の走
査線のデータを取り出す。走査線バッファ１０２と１０
３を交互に切り替えて使用することによってデニタの転
送に要する時間を省略して処理時間の高速化をはかるこ
とも可能である。
手段１０１から１走査線分ずつ順番に取り出して保持す
る。１“走査線分の処理が終了すると、走査線バッファ
１０２の内容を走査線ノ＜、ファ１０３に転送して、走
査線バッファ１０２には画像記憶手段１０１から次の走
査線のデータを取り出す。走査線バッファ１０２と１０
３を交互に切り替えて使用することによってデニタの転
送に要する時間を省略して処理時間の高速化をはかるこ
とも可能である。
エッヂトレース手段１０４は走査線ノくソファ１０２お
よび１０３のデータの相互の関係からトレースデータ記
憶手段１．０５に記録されている現在トレース中の輪郭
線のデータの発生、継続、終結、併合を検出しＣ１その
結果によりトレースデータ記憶手段１０５の内容を更新
する。
よび１０３のデータの相互の関係からトレースデータ記
憶手段１．０５に記録されている現在トレース中の輪郭
線のデータの発生、継続、終結、併合を検出しＣ１その
結果によりトレースデータ記憶手段１０５の内容を更新
する。
トレースデータ記憶手段１０５は現在トレース中の輪郭
線のトレース軌跡の座標を記憶する。トレ−スデータ記
憶手段１０５に記憶されているエッヂトレーステータの
中で、トレースを完了したデータはそれが図形の内側を
トレースしたものであるか、外側をトレースしたもので
あるかを判断し、外側をトレースしたデータは直ちに、
除去され、内側をトレースしたデータは閉ループ検出手
段１０６が１・Ｉ／−ステータ記憶手段１０５から閉ル
ープデータ記憶手段１０７に転送し、トレースデータ記
憶手段１０５から除去する。この結果、閉ループデータ
記憶手段１０７には図面中の図形の中で、閉ループを構
成する図形の内側の輪郭をトレースしたデータがすべて
検出されて記憶される。
線のトレース軌跡の座標を記憶する。トレ−スデータ記
憶手段１０５に記憶されているエッヂトレーステータの
中で、トレースを完了したデータはそれが図形の内側を
トレースしたものであるか、外側をトレースしたもので
あるかを判断し、外側をトレースしたデータは直ちに、
除去され、内側をトレースしたデータは閉ループ検出手
段１０６が１・Ｉ／−ステータ記憶手段１０５から閉ル
ープデータ記憶手段１０７に転送し、トレースデータ記
憶手段１０５から除去する。この結果、閉ループデータ
記憶手段１０７には図面中の図形の中で、閉ループを構
成する図形の内側の輪郭をトレースしたデータがすべて
検出されて記憶される。
第２図は第１図に示すものをコンピュータのプログラム
によっ゛Ｃ実現する場合の１実施例のブロック図である
が、第１図の各手段の一部または全部をハードウェア化
することも可能である。
によっ゛Ｃ実現する場合の１実施例のブロック図である
が、第１図の各手段の一部または全部をハードウェア化
することも可能である。
第２図において磁気ディスク装置２０３は画像記憶手段
１０１．閉ループデータ記憶手段１０７として使用され
る他、メモリ２０２にロードする実行プログラムの記憶
に使用されることもある。
１０１．閉ループデータ記憶手段１０７として使用され
る他、メモリ２０２にロードする実行プログラムの記憶
に使用されることもある。
画像記憶手段１０１．閉ループデータ記憶手段１０７お
よびメモリ２０２にロードする実行プログラムは一台の
磁気ディスク装置に含めることもできるし、２台以上の
磁気ディスク装置に分散してもよい。また、シーケンシ
ャルな読み書きが出来ればよいので、磁気ディスク装置
２０３０代りに磁気テープ装置を使用することも可能で
ある。
よびメモリ２０２にロードする実行プログラムは一台の
磁気ディスク装置に含めることもできるし、２台以上の
磁気ディスク装置に分散してもよい。また、シーケンシ
ャルな読み書きが出来ればよいので、磁気ディスク装置
２０３０代りに磁気テープ装置を使用することも可能で
ある。
メモリ２０２はエッヂトレース手段１０４や閉ループ検
出手段１０６を実現する実行プログラムおよび走査線バ
ッファ１０２，１０３を含むほかに、トレースデータ記
憶手段１０５としても使用する。
出手段１０６を実現する実行プログラムおよび走査線バ
ッファ１０２，１０３を含むほかに、トレースデータ記
憶手段１０５としても使用する。
エッヂトレース手段１０４．閉ループ検出手段１０６は
ＣＰＵ２０１の実行する実行プログラム図面、ここでは
論理回路図、を例として示す。３０２はファクシミリ送
信機やドラムスキャナで手書き図面３０１を読み込む際
の主走査方向、３０３は副走査方向を示し、また３０４
は読み取り途中の走査線を示し、第３図（ｂ）は該走査
線３０４を拡大した図である。第３図（ｂ）において、
Ｘ １ 、ｘ、ａ ｌ −−−−、Ｘ２ｏ−１等の奇数
番目の位置は白黒変化点の位置を示し、Ｘ２．Ｘ４．−
−− 、Ｘ２ｎ等の偶数番目の位置は黒白変化点の位置
を示している。第３図（Ｃ）は画像記憶手段１０１に記
憶された画像データ３０５を示し、３０６は画像データ
３０５の一部分で、第３図（ｂ）に示すＸ、、Ｘ２．−
−− 、Ｘ２．に関するデータの部分である。走査線毎
にデータの個数が異なるので、データの最後に１走査線
分のデータの最後を示すマークＥＱＬを付加する。
ＣＰＵ２０１の実行する実行プログラム図面、ここでは
論理回路図、を例として示す。３０２はファクシミリ送
信機やドラムスキャナで手書き図面３０１を読み込む際
の主走査方向、３０３は副走査方向を示し、また３０４
は読み取り途中の走査線を示し、第３図（ｂ）は該走査
線３０４を拡大した図である。第３図（ｂ）において、
Ｘ １ 、ｘ、ａ ｌ −−−−、Ｘ２ｏ−１等の奇数
番目の位置は白黒変化点の位置を示し、Ｘ２．Ｘ４．−
−− 、Ｘ２ｎ等の偶数番目の位置は黒白変化点の位置
を示している。第３図（Ｃ）は画像記憶手段１０１に記
憶された画像データ３０５を示し、３０６は画像データ
３０５の一部分で、第３図（ｂ）に示すＸ、、Ｘ２．−
−− 、Ｘ２．に関するデータの部分である。走査線毎
にデータの個数が異なるので、データの最後に１走査線
分のデータの最後を示すマークＥＱＬを付加する。
第３図で示したのは、一般にランレノゲス符号化と呼ば
れる方法で符号化を行った場合を示しているが、ファク
シミリ通信の国際規格で採用されているモディファイド
ハフマン方式やモディファイドリード方式などの更に高
能率な方法で画像データを記憶してもよい。
れる方法で符号化を行った場合を示しているが、ファク
シミリ通信の国際規格で採用されているモディファイド
ハフマン方式やモディファイドリード方式などの更に高
能率な方法で画像データを記憶してもよい。
第４図はエッチトレース手段１０４と閉ループ検出手段
１０６の動作を説明するための図である。
１０６の動作を説明するための図である。
４０１は走査線バッファ１０２のデータを走査線上に展
開したものであり、４０２は走査線バッファ１０３のデ
ータを走査線上に展開したものである。第４図でのＸ、
、 Ｘ３． Ｘ、−−−一は４０１上での白黒変化点
の位置、Ｘ２．Ｘ４．Ｘ６は４０１上での１０２はＸ、
、Ｘ２．Ｘ３．Ｘ４．Ｘ５．Ｘ６−−−を保持し、走査
線バッファ１０３はＸ’、 、 Ｘ’２． Ｘ’３゜ｘ
’４１ Ｘ’５ ＋ Ｘ’６−−−−を保持している。
開したものであり、４０２は走査線バッファ１０３のデ
ータを走査線上に展開したものである。第４図でのＸ、
、 Ｘ３． Ｘ、−−−一は４０１上での白黒変化点
の位置、Ｘ２．Ｘ４．Ｘ６は４０１上での１０２はＸ、
、Ｘ２．Ｘ３．Ｘ４．Ｘ５．Ｘ６−−−を保持し、走査
線バッファ１０３はＸ’、 、 Ｘ’２． Ｘ’３゜ｘ
’４１ Ｘ’５ ＋ Ｘ’６−−−−を保持している。
第５図で第６図のフローチャートを説明する際に使用す
る外輪郭線と内輪郭線などの用語の説明を行う。第５図
に片いて５０１は鉛年などの筆記用具で図面上に記され
ている記述線である。記述線の存在する黒の領域と記述
線の存在しない白の領域の境１界をエッヂと呼ぶことに
する。エッヂをトレースすると５０２ａ 、５０２ｂ
、５０３に示すように一筆書きの軌跡ができる。このう
ち、５０２ａ 、５０２ｂのように記述線の外側のエッ
ヂをトレースすることによって生ずる軌跡を外輪郭線と
呼ぶことにし、５０３のように記述線の内側のエッヂを
トレースすることによって生ずる軌跡を内輪郭線と呼ぶ
ことにする。また内輪郭線と外輪郭線を総称して輪郭線
と呼ぶことにし゛Ｃ第６図のフローチャートを説明する
。
る外輪郭線と内輪郭線などの用語の説明を行う。第５図
に片いて５０１は鉛年などの筆記用具で図面上に記され
ている記述線である。記述線の存在する黒の領域と記述
線の存在しない白の領域の境１界をエッヂと呼ぶことに
する。エッヂをトレースすると５０２ａ 、５０２ｂ
、５０３に示すように一筆書きの軌跡ができる。このう
ち、５０２ａ 、５０２ｂのように記述線の外側のエッ
ヂをトレースすることによって生ずる軌跡を外輪郭線と
呼ぶことにし、５０３のように記述線の内側のエッヂを
トレースすることによって生ずる軌跡を内輪郭線と呼ぶ
ことにする。また内輪郭線と外輪郭線を総称して輪郭線
と呼ぶことにし゛Ｃ第６図のフローチャートを説明する
。
第６図のフローチャートは主にエッヂトレース手段１０
４の働きを説明している。［相］のみが閉ループ検出手
段１０７に関係する。■においてｙは走査線の番号を示
し、最初１から初まり、各走査の処理を終了する毎に［
相］で１ずつカウントアツプきれ、＠で全走査線の処理
を検出するまで繰９返される。Ｏを経て次の走査線の処
理に移る際には、［相］で走査線バッファ１０２のデー
タを走査線バッファ１０３に移し、［相］で画像記憶手
段１０１がら新たな走査線のデータを走査線バッファ１
０２に持ってくる。■■では１番目の走査線の特例とし
て走査線バッファ１０２に最初の走査線データを画像記
憶手段１０１から持って来て、走査線バッファ１０３は
クリアする。
４の働きを説明している。［相］のみが閉ループ検出手
段１０７に関係する。■においてｙは走査線の番号を示
し、最初１から初まり、各走査の処理を終了する毎に［
相］で１ずつカウントアツプきれ、＠で全走査線の処理
を検出するまで繰９返される。Ｏを経て次の走査線の処
理に移る際には、［相］で走査線バッファ１０２のデー
タを走査線バッファ１０３に移し、［相］で画像記憶手
段１０１がら新たな走査線のデータを走査線バッファ１
０２に持ってくる。■■では１番目の走査線の特例とし
て走査線バッファ１０２に最初の走査線データを画像記
憶手段１０１から持って来て、走査線バッファ１０３は
クリアする。
■においてｉは第４図において走査線４０１上の白黒変
化位置と黒白変化位置とをＸ２；−１，Ｘ２ｉのように
ポイントするポインタである。Ｊは同じく第４図におい
て走査線４０２上の白黒変化位置と黒白変化位置とをＸ
％Ｊ−１、Ｘ’２３のようにポイントするポインタであ
る。
化位置と黒白変化位置とをＸ２；−１，Ｘ２ｉのように
ポイントするポインタである。Ｊは同じく第４図におい
て走査線４０２上の白黒変化位置と黒白変化位置とをＸ
％Ｊ−１、Ｘ’２３のようにポイントするポインタであ
る。
■において、ｉとｊに１をセ、トシた直後は、最初の白
黒変化位置として、それぞれＸ 、 、 Ｘ’（を、最
初の黒白変化位置としてゲそれぞれＸ２．Ｘ′２をポイ
ントする。ｉまたはｊが白黒変化の数（黒白変化の数と
同数）を超えた場合にはＸ２！−１＋ ｘ２゜捷たはＸ
２ Ｊ −１＋ ”２ Ｊ の値として走査線の長さよ
りも大きい値を力える。
黒変化位置として、それぞれＸ 、 、 Ｘ’（を、最
初の黒白変化位置としてゲそれぞれＸ２．Ｘ′２をポイ
ントする。ｉまたはｊが白黒変化の数（黒白変化の数と
同数）を超えた場合にはＸ２！−１＋ ｘ２゜捷たはＸ
２ Ｊ −１＋ ”２ Ｊ の値として走査線の長さよ
りも大きい値を力える。
■において第４図のＸｌ、Ｘ２のような輪郭線の発生を
検出すると■において、新たな輪郭線のデータをトレー
スデータ記憶手段１０５に登録する。
検出すると■において、新たな輪郭線のデータをトレー
スデータ記憶手段１０５に登録する。
その稜■において走査線４０１のポインタｉだけをイン
クリメントし、１走査線分の処理が終ったかどうかを判
定する◎を経て■へ戻る。
クリメントし、１走査線分の処理が終ったかどうかを判
定する◎を経て■へ戻る。
■で第４図のＸ’５． Ｘ’６のような輪郭線の下端を
検出すると、クツにおいてその左エッヂ（Ｘ２′ｊ−□
）と右エッヂ（ＸＪ）とが同じ輪郭線に属するかどうか
をトレースデータ記憶手段１０５を参照することによっ
て調べる。もし両者が同じ輪郭線に属する場合には、こ
れは外輪郭線のトレースの終了を意味する。外輪郭線に
関するデータは不要なので、［相］においてＩこの外輪
郭線に関するデータをトレーステータ記憶手段１０５か
ら壕っ消する。
検出すると、クツにおいてその左エッヂ（Ｘ２′ｊ−□
）と右エッヂ（ＸＪ）とが同じ輪郭線に属するかどうか
をトレースデータ記憶手段１０５を参照することによっ
て調べる。もし両者が同じ輪郭線に属する場合には、こ
れは外輪郭線のトレースの終了を意味する。外輪郭線に
関するデータは不要なので、［相］においてＩこの外輪
郭線に関するデータをトレーステータ記憶手段１０５か
ら壕っ消する。
■におい”Ｃその左エッヂと右エッヂとが別の輪郭線に
属すると判…１された場合には、■におい゛Ｃメトレー
スデータ記憶手段１０５の中に記憶された２内輪郭線の
データを併合して１つにする。
属すると判…１された場合には、■におい゛Ｃメトレー
スデータ記憶手段１０５の中に記憶された２内輪郭線の
データを併合して１つにする。
その後＠において、走査線４０２のポインタＪだけをイ
ンクリメントし、１走査線分の処理が終ったかどうかを
判定する０を経て■へ戻る。
ンクリメントし、１走査線分の処理が終ったかどうかを
判定する０を経て■へ戻る。
■、■において輪郭線の発生も、輪郭線の下端も検出さ
れない場合には、■において左エッチの継続処理として
、その左エッチの為している輪郭線に関してトレースデ
ータ記憶手段１０５が記憶しているデータに新たなトレ
ース座標値として、現在のｙとｉの値を追加する。
れない場合には、■において左エッチの継続処理として
、その左エッチの為している輪郭線に関してトレースデ
ータ記憶手段１０５が記憶しているデータに新たなトレ
ース座標値として、現在のｙとｉの値を追加する。
次に［相］において、第４図のＸ、、Ｘ５のような輪郭
線の発生を検出すると［相］において、新たな輪郭線の
データをトレースデータ記憶手段１０５に登録する。そ
の後■において走査線４０１のポインタｉだけをインク
リメントし、［相］へ戻る。
線の発生を検出すると［相］において、新たな輪郭線の
データをトレースデータ記憶手段１０５に登録する。そ
の後■において走査線４０１のポインタｉだけをインク
リメントし、［相］へ戻る。
［相］で第４図のＸ’２．Ｘ’３のような輪郭線の下端
を検出すると［相］においてその右エッヂ（Ｘ’ｊ ’
）と右エッヂ（Ｘ４ｊ＋、 ）とが同じ輪郭線に属する
かどうかをトレースデータ記憶手段１０５を参照するこ
とによって調べる。もし両者が同じ輪郭線に属する場合
には、これは内輪郭線の１・１ノースの終了を意味する
。内輪郭線の存在は記述線による閉輪郭線の存在を意味
するので、閉ループ検出手段１０６は［相］において、
この内輪郭線に関するデータをトレースデータ記憶手段
１０５からまつ消し′Ｃ１閉ループデータ記憶手段１０
７に移す。
を検出すると［相］においてその右エッヂ（Ｘ’ｊ ’
）と右エッヂ（Ｘ４ｊ＋、 ）とが同じ輪郭線に属する
かどうかをトレースデータ記憶手段１０５を参照するこ
とによって調べる。もし両者が同じ輪郭線に属する場合
には、これは内輪郭線の１・１ノースの終了を意味する
。内輪郭線の存在は記述線による閉輪郭線の存在を意味
するので、閉ループ検出手段１０６は［相］において、
この内輪郭線に関するデータをトレースデータ記憶手段
１０５からまつ消し′Ｃ１閉ループデータ記憶手段１０
７に移す。
このときに、閉ループ検出手段１０６ｉＬｚ何らかの認
識処理を行って、その内輪郭線が回路記号などの意味の
ある閉ループなのかどうか判断し”Ｃから、意味のある
閉ループのみを閉ループデータ記憶手段１０７に移すよ
うにしてもよい。
識処理を行って、その内輪郭線が回路記号などの意味の
ある閉ループなのかどうか判断し”Ｃから、意味のある
閉ループのみを閉ループデータ記憶手段１０７に移すよ
うにしてもよい。
［相］において、その左エッヂと右エッヂとが別の輪郭
線に属すると判断された場合には、■において、トレー
スデータ記憶手段１０５の中に記憶された夕両輪郭線の
データを併合して１つにする。
線に属すると判断された場合には、■において、トレー
スデータ記憶手段１０５の中に記憶された夕両輪郭線の
データを併合して１つにする。
その後＠においてｌ走査線４０２のポインタｊだけをイ
ンクリメントし［相］へ戻る。
ンクリメントし［相］へ戻る。
に）、［相］において輪郭線の発生も、輪郭線の下端も
検出されない場合には、［相］において右エッヂの継続
処理として、その右エッチの属している輪郭線に関して
トレースデータ記憶手段１０５が記憶しているデータに
新たなトレース座標値として〆。
検出されない場合には、［相］において右エッヂの継続
処理として、その右エッチの属している輪郭線に関して
トレースデータ記憶手段１０５が記憶しているデータに
新たなトレース座標値として〆。
現在のｙと１の値を追加する。
その後、［有］においてｌ走査線４０１のポインタｉと
走査線４０２のポインタｊをインクリメントし、ｌ走査
線分の処理が終ったかどうかを判定する［相］を経て■
へ戻る。
走査線４０２のポインタｊをインクリメントし、ｌ走査
線分の処理が終ったかどうかを判定する［相］を経て■
へ戻る。
＠あるいは［相］においてｌ走査線分の処理が終了した
ときＫは前に説明したとおり、［相］、■、［相］。
ときＫは前に説明したとおり、［相］、■、［相］。
［相］を経）／次の走査線処理に移る。
第７図の例によって第６図のフローチャートを更に詳し
く説明する。第７図で７０１〜７１２は各時点における
走査線である。各走査線のｙの値は副走査方向に沿って
７０１ 、７０２ 、−−−−− 。
く説明する。第７図で７０１〜７１２は各時点における
走査線である。各走査線のｙの値は副走査方向に沿って
７０１ 、７０２ 、−−−−− 。
７１２の順で大きくなる。すなわち７０１が最初に処理
され１７１２が最後に処理される。７１３゜７１５．７
１６．７１７はｌ第６図の■で検出され■で処理される
輪郭線の発生点である。７１４゜７１９は／［相］で検
出され［相］で処理される輪郭線の発生点である。７１
−８，７２０，７２２は［相］で検出される輪郭線の下
端点である。このうち７１８゜７２０はＯで処理される
輪郭線の併合点であり、７２２は［相］で処理される内
輪郭線の終結点である。
され１７１２が最後に処理される。７１３゜７１５．７
１６．７１７はｌ第６図の■で検出され■で処理される
輪郭線の発生点である。７１４゜７１９は／［相］で検
出され［相］で処理される輪郭線の発生点である。７１
−８，７２０，７２２は［相］で検出される輪郭線の下
端点である。このうち７１８゜７２０はＯで処理される
輪郭線の併合点であり、７２２は［相］で処理される内
輪郭線の終結点である。
７２１．７２３．７２４は■で検出される輪郭線の下端
点である。このうち７２１け０で処理される輪郭線の併
合点であり、７２３，７２４はりで処理される外輪郭線
の終結点である。
点である。このうち７２１け０で処理される輪郭線の併
合点であり、７２３，７２４はりで処理される外輪郭線
の終結点である。
走査線７０１の処理中吟、輪郭線の発生点７１３の間の
期間は、７１３で発生した輪郭線の左工。
期間は、７１３で発生した輪郭線の左工。
ヂとして７１３ａを０で継続処理し、右エッヂとして７
１３ｂを＠で継続処理する。７１４に対する７１４ａ
、７１４ｂ 、７１５に対する７ １５ ａ。
１３ｂを＠で継続処理する。７１４に対する７１４ａ
、７１４ｂ 、７１５に対する７ １５ ａ。
７１５ｂ 、７１６に対する７１６ａ、７１６ｂ。
７１７に対する７１７ａ、７１７ｂの関係も同様である
。
。
で発生した輪郭線と７１６で発生した輪郭線であること
が分かるから、どちらか一方、例えば７１６で発生した
輪郭線をもう一方の７１５で発生した輪郭線に併合する
。
が分かるから、どちらか一方、例えば７１６で発生した
輪郭線をもう一方の７１５で発生した輪郭線に併合する
。
すなわち、トレースデータ記憶手段１０５の中で、７１
６で発生した輪郭線をトレースした軌路の座標イ１−１
のデータすべてを今後７１５で発生した輪郭線のデータ
として扱うようにする。
６で発生した輪郭線をトレースした軌路の座標イ１−１
のデータすべてを今後７１５で発生した輪郭線のデータ
として扱うようにする。
走査線７０６から走査線７１２までの期間は、７１５で
発生した輪郭線の左エッチとして７１５ａをそのまま使
用し、右エッヂとしては７１６ｂを使用する。７２０，
７２１における処理も同様である。７２０において７１
７で発生した輪郭線が７１３で発生（７た輪郭線に併合
される。７２１において、７１９で発生した輪郭線が７
１４で発生した輪郭線に併合される。
発生した輪郭線の左エッチとして７１５ａをそのまま使
用し、右エッヂとしては７１６ｂを使用する。７２０，
７２１における処理も同様である。７２０において７１
７で発生した輪郭線が７１３で発生（７た輪郭線に併合
される。７２１において、７１９で発生した輪郭線が７
１４で発生した輪郭線に併合される。
走査線７１０で検出された輪郭線の下端点７２２におい
ては、左エッヂ右エッチともに７］４で発生した輪郭線
に属するので、これは・で内輪郭線の終結と判断され、
［相］で閉ループ検出手段１０６によっＣ７１４で発生
した輪郭線のデータが閉ループデータ記憶手段１０７に
送られ、トレースデータ記憶手段１０５からまつ消され
る。
ては、左エッヂ右エッチともに７］４で発生した輪郭線
に属するので、これは・で内輪郭線の終結と判断され、
［相］で閉ループ検出手段１０６によっＣ７１４で発生
した輪郭線のデータが閉ループデータ記憶手段１０７に
送られ、トレースデータ記憶手段１０５からまつ消され
る。
７２３．７２４は■で外輪郭線の終結と判断され、■で
それぞれ、７］、３，７１５で発生した輪郭線のデータ
がトレースデータ記憶手段１０５からまつ消される。
それぞれ、７］、３，７１５で発生した輪郭線のデータ
がトレースデータ記憶手段１０５からまつ消される。
このようにして、第６図のフローチャートによれば、画
像記憶手段］、 ０１に記憶された図面の中で、記述線
による閉ループの内エッチをトレースしたデータのみが
閉ループデータ記憶手段１０７に記憶されるので、これ
を対象にして、記号の認識処理などを行うことが可能に
なる。
像記憶手段］、 ０１に記憶された図面の中で、記述線
による閉ループの内エッチをトレースしたデータのみが
閉ループデータ記憶手段１０７に記憶されるので、これ
を対象にして、記号の認識処理などを行うことが可能に
なる。
本発明は１回の図面走査で図面中の閉ループのデータを
すべて抽出することができるために、従来の閉ループ検
出手段で必要とされた画素をランダムに読み書きできる
高速で大容量の画像記憶装置やエッヂトレースを行うだ
めの複雑なハードウェアを必要とせず、画像の記憶手段
として、磁気ディスク装置や磁気テープ装置等のような
シーケンシャルなアクセスに適した装置を使用すること
ができ、また、トレースの終ったループに関するデータ
はトレースデータ記憶手段ヤ寺吻に一時的に記憶するた
め大容量のメモリを必要としない効果がある。
すべて抽出することができるために、従来の閉ループ検
出手段で必要とされた画素をランダムに読み書きできる
高速で大容量の画像記憶装置やエッヂトレースを行うだ
めの複雑なハードウェアを必要とせず、画像の記憶手段
として、磁気ディスク装置や磁気テープ装置等のような
シーケンシャルなアクセスに適した装置を使用すること
ができ、また、トレースの終ったループに関するデータ
はトレースデータ記憶手段ヤ寺吻に一時的に記憶するた
め大容量のメモリを必要としない効果がある。
第１図は本発明の一実施例のブロック図、第２図は本発
明をコンピュータのプログラムによっ′Ｃ実現する場合
の１実施例のブロック構成図、第３図（ａ） 、 （ｂ
） 、 （Ｃ）は画像記憶手段に記憶する画像データの
形式を説明する図、第４図は２つφ１胡の走査線バッフ
ァ１０２と走査線バッファ１０３の内容の一例を示す図
、第５図は外輪郭線と内輪郭線などの用語を説明するだ
めの画像の例を示す図、第６図は本発明の一実施例のフ
ローチャート、第７図は第６図のフローチャートを説明
するだめの画像の例を示す図で今る。 １００・・・・・・２値化回路、１０１・・・・・・画
像記憶手段、１０２，１０３・・・・・・走査線バッフ
ァ、１０４・・・・・・エッヂトレース手段、１ｏ５・
・・・・・トレースデータ記憶手段、１０６・・・・・
・閉ループ検出手段、１０７・・・・・・閉ループデー
タ記憶手段。 （Ｃ） 第３図 ５θ２ａ ５θ１ 第５図
明をコンピュータのプログラムによっ′Ｃ実現する場合
の１実施例のブロック構成図、第３図（ａ） 、 （ｂ
） 、 （Ｃ）は画像記憶手段に記憶する画像データの
形式を説明する図、第４図は２つφ１胡の走査線バッフ
ァ１０２と走査線バッファ１０３の内容の一例を示す図
、第５図は外輪郭線と内輪郭線などの用語を説明するだ
めの画像の例を示す図、第６図は本発明の一実施例のフ
ローチャート、第７図は第６図のフローチャートを説明
するだめの画像の例を示す図で今る。 １００・・・・・・２値化回路、１０１・・・・・・画
像記憶手段、１０２，１０３・・・・・・走査線バッフ
ァ、１０４・・・・・・エッヂトレース手段、１ｏ５・
・・・・・トレースデータ記憶手段、１０６・・・・・
・閉ループ検出手段、１０７・・・・・・閉ループデー
タ記憶手段。 （Ｃ） 第３図 ５θ２ａ ５θ１ 第５図
Claims (1)
- 【特許請求の範囲】 論理回路図あるいはフローチャート図等とじ１書かれた
図面の記述線を走査線毎に光電変換に１って読み取りそ
の信号を２値に量子化する２値イ１回路と、各走査線毎
の白黒変化点および黒白液４１点の位置に変換して得た
画像データを記憶する四像配憶手段と、前記画像記憶手
段に記憶された屯２本の走査線の画像データの間の白黒
変化点あ２いは黒白変化点の位置の関係から前記図面の
記姻線の輪郭線の発生、併合、継続、終結を判断す２こ
とによりエッヂトレースを行うエッヂトレー２手段と、
前記工、ッヂトレース手段によってトレースされたトレ
ースデータを一時的に記憶するトレースデータ記憶手段
と、前記トレースデータ記憶手段に記憶されているトレ
ースデータの内でトレースの終了した輪郭線のデータの
中から、図面記号等を構成する記述線による閉ループの
内側の輪郭線を選別することにより閉ループを検出する
閉ループ検出手段と、前■ピ閉ループ検出手段の検出し
た閉ループに関するデータを記憶する閉ループデータ記
憶手段とを含むことを特徴とする閉ループ検出装置。 １
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP58155586A JPS6048575A (ja) | 1983-08-25 | 1983-08-25 | 閉ル−プ検出装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP58155586A JPS6048575A (ja) | 1983-08-25 | 1983-08-25 | 閉ル−プ検出装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS6048575A true JPS6048575A (ja) | 1985-03-16 |
| JPS641827B2 JPS641827B2 (ja) | 1989-01-12 |
Family
ID=15609276
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP58155586A Granted JPS6048575A (ja) | 1983-08-25 | 1983-08-25 | 閉ル−プ検出装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS6048575A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS63179029A (ja) * | 1987-01-19 | 1988-07-23 | Nippon Mining Co Ltd | 溶製方法 |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR102659222B1 (ko) * | 2019-02-20 | 2024-04-18 | 엘지전자 주식회사 | 증기 배출 유로의 막힘을 방지하는 전기압력밥솥 |
-
1983
- 1983-08-25 JP JP58155586A patent/JPS6048575A/ja active Granted
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS63179029A (ja) * | 1987-01-19 | 1988-07-23 | Nippon Mining Co Ltd | 溶製方法 |
Also Published As
| Publication number | Publication date |
|---|---|
| JPS641827B2 (ja) | 1989-01-12 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JPS6357831B2 (ja) | ||
| JPH06203153A (ja) | 画像処理方法及び装置 | |
| JPS6048575A (ja) | 閉ル−プ検出装置 | |
| JP2002133424A (ja) | 文書の傾き角度及び境界の検出方法 | |
| JPS58197581A (ja) | 文字図形認識方法とその装置 | |
| JPH06282652A (ja) | 画像の輪郭抽出装置 | |
| JPH04255080A (ja) | 画像入力装置 | |
| JP3064305B2 (ja) | ディジタル複写機 | |
| JP3341097B2 (ja) | 光学文字読取装置 | |
| JPH01320578A (ja) | 論理回路図面自動入力装置 | |
| JP2006107290A (ja) | 画像処理装置およびその方法 | |
| JP2773264B2 (ja) | 画像入力処理装置 | |
| JP2838556B2 (ja) | 画像処理装置 | |
| JPH08194825A (ja) | 輪郭情報抽出装置 | |
| JP2721415B2 (ja) | 文字画像抽出方法 | |
| JPS61196382A (ja) | 文字切出し方式 | |
| JPH064658A (ja) | 画像処理方法及びその装置 | |
| JP3063483B2 (ja) | ノイズ画素除去方法 | |
| JP2522511B2 (ja) | 画像輪郭追跡ユニット | |
| JPS61125687A (ja) | パタ−ン抽出方式 | |
| JP2003263642A (ja) | 画像処理装置及びその方法 | |
| JPH0652355A (ja) | 文字切り出し方法、並びに、文字認識装置 | |
| JPS5943031B2 (ja) | 画像処理装置 | |
| JPH0146913B2 (ja) | ||
| JPH08329189A (ja) | マーク位置検出装置およびマーク位置検出方法 |