JPH03161879A - 画像入力装置 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 ［産業上の利用分野］ 本発明は、図面に描かれた画像を読取り，そのデータを
処理する画像入力装置に関する。

［従来の技術］ 画像入力装置は、図面に描かれた画像を光学的に走査し
て読取り、これを２値データに変換し、変換されたデー
タを処理し，処理結果を記憶する装置である。このよう
な画像入力装置を第６図により説明する。

第６図は従来の画像入力装置のブロック図である。図で
、１は図面、１ａは図面１に描かれた画像を示す。２は
図面１を光学的に走査して画像１ａを読取るスキャナで
あり、ＣＣＤ素子の配列により構或されている。なお、
図面１におけるＸ，Ｙはスキャナ２による走査方向を示
す。スキャナ２からは画像１ａに応じて２値データが出
力される。この２値データとしては、例えば図面１上に
おいて白い部分はデータ「Ｏ」に、又、黒い部分はデー
タ「１」に定められている．３はスキャナ２から出力さ
れるデータを順次記憶する画像メモリ、４は画像メモリ
３のデータに基づいて画像ｌａの特徴を取出す処理を行
う処理装置、５は処理装置４により得られたデータ（ベ
クトルデータ）を記憶するフロツビディスク等の記憶装
置である。

次に、上記画像入力装置の動作を第７図に示す図面およ
び第８図に示すフローチャートを参照して説明する。第
７図は図面１の平面図である。図で、ｉ，ｌａはそれぞ
れ第１図に示すものと同じ図面および画像の一部であり
、拡大して描かれている。この例では、図面１のサイズ
はＡ１であり、かつ、画像１ａは四角形の図形である。

ところで、スキャナ２は特定の分解能、例えば、工６絵
素／ｍの分解能を有し．図面１はこの分解能で読取られ
る。第７図で、図面１を区分する多数の方形はそれぞれ
上記絵素を示し、上記分解能において、Ａｌサイズの図
面１はＸ方向に１３４４０（８４０ｗ＋ｘ１６／＋ｍ＋
）個，Ｙ方向に９　６　０　０　（６　０　０ｎｅＸ１
６／ｍｍ）個の絵素が存在することとなる。しタカッテ
、絵素ノｆｉ数＋；！　１　２　９　Ｘ　１　０ａ（　
１３４４０Ｘ　９６００）個となる。これら絵素のそれ
ぞれは、第７図に示すようにＸ，Ｙ方向に順次番号を付
することにより座標で示すことができる。

スキャナ２は上記の分解能で図面１を読取り、各絵素に
ついて、それが黒であればデータ「１」、白であればデ
ータ「０」を出力する。これらデータは画像メモリ３に
記憶される。処理装置４は画３ー 像メモリ３に格納されたデータに基づいて、画像ｌａの
特徴点のＸ，Ｙ座標、即ち画像１ａの線分のベクトルデ
ータを取出す処理を実行する。この処理が第８図のフロ
ーチャートで示されている。

第８図で、２つのブロックＢ１は，すべてのＹ座標につ
いて、それらブロックＢ０の間にあるブロックＢ２〜Ｂ
６の処理を行なうことを示し、又、２つのブロックＢ２
は、すべてのＸ座標について、それらブロックＢ２の間
にあるブロックＢ，〜Ｂ６の処理を行なうことを示す。

これを第７図に示す図面で説明すると、まず、Ｙ座標が
座標値「１」である絵素に対して、Ｘ座標の座標値「１
」〜ｒｌ３４４０Ｊの絵素のそれぞれについて順にブロ
ックＢ，〜Ｂ６の処理を行ない、次いで、Ｙ座標が座標
値「２」である絵素に対して同様の処理を行ない、この
ような処理をＹ座標の座標値ｒ９６００Ｊまで行なうこ
ととなる。

以下、ブロックＢ３〜Ｂ６の処理を説明する。処理装置
４は上記の順により画像メモリ３の（Ｘ，Ｙ）番地（こ
の番地は第７図に示す座標と同じ）４ー のデータを読取り（ブロックＢ３），このデータが線追
跡処理済みか否か判断し（ブロックＢ．）、線追跡処理
済みであれば次のＸ座標のデータを読出す処理に戻る。

又、線追跡処理済みでなければ、線追跡処理を行ない（
ブロックＢ，）、線追跡処理を行なったデータに対して
は消去フラグを立てる（ブロックＢ，）．ブロックＢ４
における判断は、このフラグをみて行なうことになる。

ここで、上記の処理を第７図を参照してさらに詳細に説
明する。処理装置４は、座標（１．１）から座ｌ（１３
４４．０．１）のデータを読取るが、これらのデータは
すべてｒＱＪである。次いで、順次Ｙ座標を移行させて
データを読取り、座標Ａ（１００，Ｚｏｏ）　に至−）
て遂に最初のｒｌＪデータに達する。ここで、所定の手
順による線追跡処理が実行される。即ち、この場合、Ｘ
方向に線が追跡され、座４ｍ（５　６　０　ｉ　，　１
　０　０）ニ至ッテＸ方向の線がなくなる。処理装置４
は座標Ｂ　（５６００．１００）に追跡を戻し、この座
標に隣接する座標に線が存在するか否かを探す。このよ
うにして、座１！ＮＢ，Ｃ，Ｄ，Ａと追跡が行なわれ、
この間、追跡された各座標に対しては，画像メモリ３の
対応する番地に消去フラグが立てられることになる。

したがって、例えば次のＹ座標「１０１」における処理
において、座１１１（１　０　０　，　１　０　１），
’　（５６００．１０１）でデータｒｌ』が現れるが、
このデータについては線追跡処理は行なわれない。

以上の処理で，処理装置４は第７図に示す画像ｌａにつ
いてのベクトルデータを得る。このベクトルデータは記
憶装置５に格納される。この格納されたベクトルデータ
を第９図に示す。即ち、第９図はベクトルデータの内容
説明図であり，Ａ１〜Ａ，は記憶装置５のアドレスを示
す。アドレスＡ１には線種情報を示すフラグ（ＦＬＧ）
が記憶され、アドレスＡ２には座標ＡのＸ座標値、アド
レスＡ３には座標ＡのＹ座標値が格納される。以下、ア
ドレスＡ４，Ａ，にはＢ座標のＸ，Ｙ座標値、アドレス
Ａ，，Ａ，にはＣ座標のＸ，Ｙ座標値、アドレスＡ，，
　Ａ，にはＤＪｎ４ｍのＸ，ＹＪＩ棚値がそれぞれ格納
される。このベクトルデータを用いれば、画像１ａを再
現することが可能である。

［発明が解決しようとする課題コ ところで、上記画像入力装置においては、スキャナ２に
よる画像の読取りは比較的高速で行なわれるのに対して
、処理装置４による処理（ベクタライズ）に要する時間
は画像読取りの数十倍に達する。例えば、Ａｌサイズの
図面の読取りは１０〜２０秒程度であるのに対して、そ
のベクタライズは数分〜十数分の時間を要する。このよ
うなベクタライズの所要時間の長さは、使用者にとって
は極めて不便である。

本発明の目的は、上記従来技術における課題を解決し、
処理装置による処理時間を短縮することができる画像入
力装置を提供するにある。

［課題を解決するための手段コ 上記の目的を達成するため、本発明は、図面上の情報を
光学的に読取り、これに応じた２値データとして出力す
る画像入力装置において、前記２値データを順次入力し
連続する２値データの値が変化したときこれを検出して
検出信号を出力する−７ 検出手段と、前記２値データを順次入力し前記検出手段
から検出信号が出力されたとき前記２値データが変化し
た図面の座標を記憶する座標記憶手段とを設けたことを
特徴とする。

［作用コ ２値データが出力されると、このデータは画像メモリに
格納されてゆくと同時に、検出手段および座標記憶手段
に入力されてゆく。検出手段では、２値データが一方か
ら他方に変化したことを検出して座標記憶手段に検出信
号を出力する。座標記憶手段では、２値データを順次入
力することによりそれらデータの座標を顔次把握してゆ
き、検出手段から検出信号が入力されたとき，この検出
信号に基づきそのときのデータの座標を記憶する。

［実施例コ 以下、本発明を図示の実施例に基づいて説明する。

第ｌ図は本発明の実施例に係る画像入力装置のブロック
図である。図で、第６図に示す部分と同一又は等価な部
分には同一符号が付してある。こ−８− の場合、処理装置４は第６図に示す処理装置４と比較し
てその処理手朧の一部を異にする。７はエッジ検出器で
あり、スキャナ２から出力される２値データを入力しこ
のデータが「０」から「１」に変化した状態を検出する
。８はエッジ座標メモリであり、スキャナ２から出力さ
れる２　ｉｉ！データを入力し，このデータの入力数を
カウントすることによりそのデータの座標（画像メモリ
３のアドレス）を把握するとともに、エッジ検出器７か
らの検出信号が出力されたときの座標を記憶する。

第２図は第１図に示すエッジ検出器７の構或を示すブロ
ック図である。図で、７ａは（２’　）ビットおよび（
２１・）ビットの２つのビットを有するシフトレジスタ
である。７ｂはシフトレジスタ７の（２１）ビットに接
続されたＮＯＴ回路．７ｃはシフトレジスタ７の（２’
　）ビットおよびＮＯＴ回路７ｂに接続されたＡＮＤ回
路である。ＡＮＤ回路７ｃの出力はエッジ座標メモリに
入力される。

第３図は第１図に示すエッジ座標メモリ８の構成を示す
ブロック図である。図で、８ａはスキャナ２からの出力
データを入力してこれをカウントするカウンタ（Ｘ）、
８ｂはカウンタ（Ｘ）８ａのカウントが設定値に達した
とき出力される信号の数をカウントするカウンタ（Ｙ）
，８ｃはエッジ検出器７からの検出信号に応じて作動す
るメモリ制御器、８ｄはカウンタ（Ｘ）８ａ，カウンタ
（’／）８ｂに接続されるとともにメモリ制御器８ｃに
より制御されるメモリである。

次に、エッジ検出器７およびエッジ座標メモリ８の動作
を第７図に示す図面１を例にとって説明する。スキャナ
２からは図面１の各絵素のデータが順次出力され画像メ
モリ３に入力されるが、同時に当該データはエッジ検出
器７のシフトレジスタ７ａおよびエッジ座標メモリ８の
カウンタ（Ｘ）８ａにも入力される。

カウンタ（Ｘ）８ａにはそのＰ端子に入力される処理装
置４からの制御信号によってＸ座標の最大値ｒｌ３４４
０Ｊが設定されている。又、カウンタ（Ｙ）８ｂは数値
「１」からカウントをはじめる。

スキャナ２からのデータがカウンタ（Ｘ）８ａに入力さ
れる毎にそのカウントが進められ、カウン１〜が数値ｒ
ｌ３４４０」に達すると、Ｃ端子から信号が自己のＣＬ
Ｒ端子およびカウンタ（Ｙ）８ｂに出力される。これに
より、カウンタ（Ｘ）８ａはクリャされて再び初期状態
からカウントが開始され、カウンタ（Ｙ）８ｂではカウ
ントが１つ進められる。

したがって、メモリ８ｄのＸ，Ｙ端子に現れる値はスキ
ャナ２から出力されるデータのＸ，Ｙ座標（画像メモリ
３のアドレスと同じ）となる。これら座標はメモリ制御
器８ｃの制御により選択的にメモリ８ｄに記憶される。

一方、エッジ検出器７のシフトレジスタ７ａにはスキャ
ナ２からのデータが順次シフトされてゆく、そして、デ
ータがｒＱＪから「１」に変化したとき、即ち、画像１
ａの線が現れたとき，シフトレジスタ７ａの状態は第２
図に示すように（２”　）ビットがｒｌ』，（２’）ビ
ットが「Ｏ」となる。

これにより、ＡＮＤ回路７ｃからメモリ制御器８ｃに高
レベル信号ｒｌＪが出力される。メモリ制御器８ｃはＡ
ＮＤ回路７ｃからの信号「１』の入力？よりメモリ８ｄ
のＷＴ端子に書込みス１一ローブ信号を出力するととも
に、Ａ端子にメモリ８ｄのアドレスを１つ移動させる信
号を出力する。

以上の動作によって、メモリ８ｄには、画像１ａの線が
存在する絵素が現れる毎にその絵素の座標（エッジ座標
）が記憶されてゆくことになる。そして、この動作はス
キャナ２からのデータが画像メモリ３に格納される間に
実行される。

第４図は第３図に示すメモリ８ｄの記憶内容を説明する
説明図である。図で、ＦＬＧは消去フラグを示し，「Ｏ
」は未消去、「Ｉ』は消去を示す。

フラグＦＬＧは例えばＸ座標値の先頭に付されている。

アドレスＡ■には第７図に示すＡ座標（１００，１００
）が記憶され、アドレスＡ２には、次にデータがｒＱＪ
から「１」に変化する座＠　（１００，１０１）が、さ
らに、アドレスＡ３には座標（５６００．１０１）が記
憶される。このように、データが１０」から「１」に変
化する毎に座標が記憶されてゆき、最後にアドレスＡ　
４　６　６　，にはデータ終了コード（図ではＨｉｇｈ
−Ｖａｌｕｅの文字で表わしている）？記憶される。記
憶される座標の總数は４６００である。

次に、本実施例における処理装置４の動作を第５図に示
すフローチャートを参照しながら説明する。処理装置４
は、従来装置におけるように画像メモリ３の最初のデー
タ，即ち座標（１．１）のデータから読取りを開始する
のではなく、まず、エッジ座標メモリ８のメモリ８ｄに
記憶されている最初の座標（１００，１００）における
Ｘ座標値（１　０　０）を読取り（ブロックＢ■２）、
これに付随するフラグＦＬＧがｒＱＪか「１」かを判断
する（ブロックＢ１，）。フラグＦＬＧが「Ｏ」（未消
去）の場合には、フラグＦＬＧを「１」（消去）とし（
ブロックＢ１４）、次いで、このメモリ８ｄの座標（ｘ
，ｙ）に対応する画像メモリ３の座標のデータを読取る
（ブロックＢ■５）。以後の処理（ブロックＢ１，，Ｂ
■７，　Ｂ１，）は従来の処理と同じである。

１つの線の追跡処理が終了したとき、処理装置４は再び
エッジ座標メモリ８のメモリ８ｄに格納？れている座標
を読出すが、この場合，アドレスＡエのフラグＦＬＧは
既に「１」とされているので，次のアドレスＡ２の座標
（１００，１０１）が読取られることとなる。そして，
これに対応する画像メモリ３のアドレス２のデータが読
取られることになるが、これにはブロックＢ１．の処理
により消去フラグが立てられているので、処理装置４は
再びメモリ８ｄにアクセスすることとなる。

この動作が、メモリ８ｄのデータがデータ終了コードと
なるまで、すべてのエッジ座標について繰返される（ブ
ロックＢ■１）。

このように、本実施例では、処理装置によるベクタライ
ズ処理において、「○」から「１」に変化する座標を記
憶するエッジ座標メモリを設け、このエッジ座標メモリ
に記憶された座標に基づいて、処理装置が画像メモリの
データの読取りを行なうようにしたので、連続するデー
タｒＱＪの読取り処理を省略することができ、処理装置
によるベクタライズ処理時間を従来のものに比べて大幅
に短縮することができる。

なお，上記実施例の説明では、１つのＹ座標についてＸ
方尚の座標データを処理して次のＹ座標に移行する例に
ついて説明したが、これとは逆の動作とすることができ
るのは当然である。

［発明の効果］ 以上述べたように、本発明では、２値データが一方から
他方へ変化したときこれを検出し、そのデータの座標を
記憶するようにしたので、連続して現れる２値データの
一方を読取る動作を省略することができ、これにより、
ベクタライズの処理時間を大幅に短縮することができる
。

【図面の簡単な説明】

第１図は本発明の実施例に係る画像入力装置のブロック
図、第２図および第３図はそれぞれ第１図に示すエッジ
検出器およびエッジ座標メモリのブロック図、第４図は
第３図に示すエッジ座標メモリの記憶内容の説明図、第
５図は第１図に示す処理装置の動作を説明するフローチ
ャート、第６図は従来の画像入力装置のブロック図、第
７図は画像が描かれた図面の平面図、第８図は第６図に
示す装置の動作を説明するフローチヤ−１へ、第９図は
記憶されたベクトルデータの内容の説明図である。 １・・・・・・図面、ｌａ・・・・・・画像、２・・・
・・・スキャナ、３・・・・・・画像メモリ，４・・・
・・・処理装置、７・・・・・・エッジ検出器、８・・
・・・・エッジ座標メモリ。

Claims (1)

【特許請求の範囲】
1. 図面上の情報を光学的に読取り、これに応じた２値デー
   タとして出力する画像入力装置において、前記２値デー
   タを順次入力し連続する２値データの値が変化したとき
   これを検出して検出信号を出力する検出手段と、前記２
   値データを順次入力し前記検出手段から検出信号が出力
   されたとき前記２値データが変化した図面の座標を記憶
   する座標記憶手段とを設けたことを特徴とする画像入力
   装置。