JPS62226390A - 黒丸判定方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 ん産業上の利用分野 本発明は、図形処理菌ａにおいて図形上の線と線との父
点に黒丸が記入されているか否かを判定する黒丸判定方
式に関するものである。

Ｂ０発明の概要　・ 本発明は図形上の線と線との父点に黒丸が記入されてい
るか否かを判定する黒丸判定方式において、 画像メモリを１回のアクセスにつきｍ　ｘ　ｎ　（ｍ。

ｎ≧２の贅数）ドツトのデータが読み出し可能なメモリ
で構成したうえ、ｍ×ｎドツトの領域における白画像と
黒画像の組合せパターンに応じてそれぞれの組合せパタ
ーンＥこおける黒画像の敬を記憶したデータ変換テーブ
ルを設け、画像メモリから読み出したｍ×ｎドツトのデ
ータを前記データ変換テーブルに入力して該入力データ
に対応した黒画素の数値を取り出し、該＃ｌｌ値を計数
する動作を予め定めた黒丸の判定領域の全てについて実
行し、その実行結果によって黒丸が記入されているか否
かを判定するようｌこしたことにより、黒丸を判定する
際の画１象メモリのアクセス回数を大幅に少なくするこ
とができるようにしたものである。

Ｃ１従来の技術 回路図等の図形処理においては、配線を示す線が単に５
！差しているだけか、電気的ｌこ＋ｇｊ続されているか
を交点に黒丸が有るか無いかで判断しなければならない
が、従来は以下に述べるような判定アルゴリズムｌこよ
って黒丸が有るか無いかを判定するようにしていた。

すなわち、−例として第５図（ａ）　ｋこ示す黒丸が有
る線の交点画像と、同図（ｂ）　ｌこ示す黒丸が無い線
の交点とを考えると、まずこれらの交線画像に細線化処
理を施した細線化画像が形成される。これによって、第
５図（ａ）　ｌこ示す画１ｍは同図（Ｃンに示す細勝化
画１８１こ変換され、また第５図（ｂ）に示す画１ｊは
同図（ａ）に示す細線化画像に変換される。次ζこ、こ
のｌａ線化画像から線と線の交点の座標が求められ、こ
の交点座標を中心としてＫｘエドットの判定領域におけ
る黒画素の数を計数し、その計数値が閾値を越えている
ならば、６黒丸有り°′として判定する。第５図の例で
は同図（ｅ）　、　＆）に示すように判定領域を６×６
ドツトとしているが、同図（ｅ）の画像では６×６ドツ
トの判定慣域内に３２個の黒画素が存在し、また同図（
ｆ）の画像では２０個の黒画素が存在するので、閾値を
例えば「３０」とすれば同図（８１の画ｊは黒丸有り、
同図（ｆ）の画像では黒丸無しとして判定されることに
なる。

第６図はこのような判定を行うためにに×エドットの判
定領域に存在する黒画素の数を計越する従来の計数プロ
グラムの流れを示すフローチャートであり、（ｘ、ｙ）
を計数範囲の中心圧伸、ｘ。

ｙを作業変数、ＳＵＭを黒画素数として表わしている。

このプログラムでは判定領域を６×６ドツトとしている
ため、最初ｌこＳＵＭがクリアされ、次に作業変数ｘ、
ｙに「ｘ−３Ｊ　、　「ｘ−３Ｊが代入される（ステッ
プ１０　、１１　、１２　’ｌ。つまり、判定領域の左
上隅のドツトのデータを画像メモリから読み出すために
、ｘ＝Ｘ−３、ｙ＝Ｙ−３が設定される。次にｘ　ｅ　
７で示されるドツトアドレスのデータが読み出され、こ
れが黒画素であるか否かが判別され、黒画素であればＬ
１３ＵＭに「１」が刀口算される。（ステ゛ンプ１３〜
１５）。

次にｙがｒ７＋　Ｉ　Ｊｊこ更新され、左上隅の１つ下
側のドツトのアドレスがＮ出され、これが「Ｙ＋２」以
下であれば、左下隅のドツトまで走立を終了していない
ことになるため、ｘ＝ｘ−３、ｙ＝　ｙ＋１で示される
ドツトのデータが読み出される（ステップ１６　、１７
　、１３　）。しかし、ｙ　）　ｙ　＋２で■れば、Ｘ
方向（こ走丘を＃勃するためＩこＸ＝ｘ＋２ｉｃ′！ｊ
！、新さ′ｒＬ（ステップ１８）、Ｘ≦Ｘ＋２であるこ
とを条件にＸ＝Ｘ＋　１　、ｙ＝Ｙ−３のドツトのアド
レスから同様な読み出しが行なわれ、Ｘ＝Ｘ＋３　、ｙ
＝Ｙ４３になったところで黒丸の計数が終了する。

すなわち、従来は判定領域内のすべてのドツトのデータ
を１ドツト単位で読み出し、それぞれが黒画素で有るか
否かを判定し、その刊定結果薔こ基づいてｉｔｉ数（的
を史０「シ、最終的な計数値擾こよって黒丸が有るか否
かを判定するようｌζしている。

わ０発明が解決しようとする問題点 従って、上記のように１ドツト車位で判定領域内の画像
データを読み出すよう（こした場合、画像メモリへのア
クセス回数が判定領域のドツト数と同じ回数だけ必要Ｅ
こなる。このため、判デに要する時間が長くなるという
開端があった。

本発明の目的は、短時間のうちＥこ黒丸の有那を判定す
ることができる黒丸判定方式を提供することにある。

Ｅ１問題点を解決するための手段 本発明は、画像メモリに記憶された図形のデータを絖み
出して図形の線と線とが交差する点に記入された黒丸を
判定する判定方式において、画＋ＪＩ！メモリを１回の
アクセスにつ＠ｍ×ｎ（ｍ。

ｎ≧２の歴数）ドツトのデータが読み出し町１止なメモ
リで構成したうえ、ｍ×ｎドツトの領域−こおける白画
像と黒画像の組合せパターンに応じてそれぞれの組合せ
パターンにおける黒画像の数を記憶したデータ変換テー
ブルを設け、画像メモリから読み出したｍ×ｎドツトの
データを前記データ変換テーブルに入力して該入力デー
タに対応した黒ｌ７Ｉｉｉ累の数１１白を取り出し、該
数値を計数する動作を予め定めた黒丸の判定領域の全て
について実行し、その実行結果によって得られた黒画素
の数が四端より大きいか否かによって黒丸が記入されて
いるか否かを判定することを特徴としている。

７１作　用 画像メモリからはｍ×ｎドツト単位で画はデータが６児
み出される。この画像データは変３美テーブルにおいて
該ｍ×ｎドツトの画像データの黒画素叔を表わす数値に
変候プれる。従って、判定憤域を８Ｘ６ドツト、ｍ×ｎ
＝３ｘ３とした場合、画像メモリを４回アクセスするだ
けで判定値域内の黒画素数を計数することができる。

Ｇ、実施例 第１図は本発明を実現するための図形処理装置の一実施
例を示すブロック図である。同図において、１はこれか
らデータ変換処理を受ける画像データが格納されている
画像メモリ、２は画像メモリ１から出力されるピクセル
データをｍ×ｎドツトのマトリクスデータに変換するマ
トリクス合成回路、３は入力されるｍ×ｎドツトの画像
データに対して一義的に変換データを定められる場合に
使用するデータ変換テーブル、４はデータ変惧テーブル
３から出力される変換データの一部のデータを用いその
内容に応じて画ｆ永処理プロセッサに対して処理要Ｘ（
割込み等）を発生するための処理要求発生回路、５はデ
ータ誕侠テーブル３から出力される変換データに対して
更ｔこデータ変換処理を加えるための画１象処理プロセ
ツせ、６は画ｆ域処理プロセッサ５の出力するアクセス
アトリスを読み出しアドレス、Ｊき込みアドレスｌこ変
換したり、データ変換テーブルを用いた処理の場合には
自動釣に読み遅浅アドレスを発生したりするためのアド
レス制御回路である。

ここで、データーｆｆ１ｍデープル３１こは、第２図に
示すように、ｍ×ｎドツトの領域における白画素と黒画
素の組合せパターンに応じてそれぞれの４９合せパター
ンｌこおける黒画素の数が変懐データとして予め記憶さ
れている。なお、第２図ではｍ×ｎ　＝　３　ｘ　３と
した場合を示している。

第３図ｆａ）　、　（１）ｌはこのような構成ｌこよっ
て黒丸の有無を判定する画像の一例を示すものであり、
同図（ａ）は黒丸有りの場合、同図（ｂ）は黒丸無しの
場合を示している。

第４図は判定領域を６×６ドツトとした場合の黒画素の
数を計数するプログラムの流れを示す７０−千ヤードで
ある。

以下、この７０−チャートに従って動作を説明する。

まず、６ｘ６ドツトの判定領域のうち上側左半分の３×
３ドツトの中心ｒｉｍ（Ｘ−２、Ｙ−２）をχめる。こ
の中心座標は細線化処理後の父点座樟から簡単−こ求め
ることができる。そこで、黒画素数ＳＵＭをクリアしく
ステップ２０）、（ｘ−２、Ｙ−２）で示される画渾メ
モリ１のアドノスをアクセスし、そのアドレスを中心と
する３×３ドツトの画像データを読み出し、これを変換
テーブル３に入力する（ステップ２１）、すると、第３
図（ａ）の列では上側左半分には８個の黒画素が存在す
るため、変換デープル３からは変俟データエ８という数
値データが出力される。この数値データは前記ＳＵＭに
加算される（ステップ２２）。

以所、同様にして下側左半分の３Ｘ３ドツトの中心座標
（Ｘ＋１．Ｙ−２）、下側左半分の中心座棉（Ｘ−２，
Ｙ＋ｌ）、下側左半分の中心座標（ｘ”　１　、　Ｙ　
＋　１　）　ｉ＋：日？’に’Ａ出シ、各中心ＩＩ　８
ｋ　ヲ中心とした３×３ドツトの画１′Ｉ！データを画
１ｊメモリ１から読み出し、それぞれの画１！ｊ４デー
タを変換テーブル３に入力し、その点画系数を表わす数
値データを１収り出し、ＳＵＭに加７ｒＪ、する（ステ
ップ２３〜２８）。

これによって、画１タメモリ１を４回アクセスした段階
ｌこなると、第３図（ａ）の例ではｓｔｙＭ＝３ｚとい
う黒画素の計数値が得られる。−刀、第３図（ｂ）に示
す例ではＳσＭ＝２０という黒画素の計数値が得られる
。

従って、従来例と比較すれば画像メモリ１へのアクセス
回数が３６回から４回へ大幅（こ減少することが明瞭で
ある。また、変換テーブルの出力を単純に加算するだけ
であるため、計数ステップ数も１／４に減少する。

几発明の詳細 な説明したことから明らかなように本発明によれば、黒
丸の有無を判定する際の画１′４Ｉメモリへのアクセス
回数とｔｔｆｊｉステップ数を大幅に減少することがで
きる。この結果、短時間のうちに黒丸の有無を判定する
ことができる効果がある。

【図面の簡単な説明】

第１図は本発明を実現するための図形処理装置の−゛実
画例を示すブロック図、第２図はデータ変洟テーブルの
記憶内容の一例を示す説明図、第３図（ａ）　、　（ｂ
）は黒丸の有無を判定する画像の一例を示す父線画諏図
、第４図は黒画素の計数プログラムの流れを示すフロー
チャート、第５図（ａ）〜（ｆ）は従来の判定方式を説
明するための変線画像図、第６図は従来の黒画累討叔プ
ログラムの流れを示す７０−千ヤードである。 ■・・・画像メモリ、２・・・マトリクス合成回路、３
・・・データ変換テーブル、４・・・処理要求発生回路
、５・・・画像処理プロセッサ、６・・・アドレス制御
回路。 第１図 実施例のブロック図 第２図；−碍讐累一品品 （ａ）　　　　　　　　　　（ｂ） 第４図　　　　第６図

Claims (1)

1. 【特許請求の範囲】 画像メモリに記憶された図形のデータを読み出して図形
   の線と線とが交差する点に記入された黒丸を判定する判
   定方式において、 画像メモリを１回のアクセスにつきｍ×ｎ（ｍ、ｎ≧２
   の整数）ドットのデータが読み出し可能なメモリで構成
   したうえ、ｍ×ｎドットの領域における白画像と黒画像
   の組合せパターンに応じてそれぞれの組合せパターンに
   おける黒画像の数を記憶したデータ変換テーブルを設け
   、画像メモリから読み出したｍ×ｎドットのデータを前
   記データ変換テーブルに入力して該入力データに対応し
   た黒画素の数値を取り出し、該数値を計数する動作を予
   め定めた黒丸の判定領域の全てについて実行し、その実
   行結果によって得られた黒画素の数が閾値より大きいか
   否かによって黒丸が記入されているか否かを判定するこ
   とを特徴とする黒丸判定方式。