JPS60211579A - 画像デ−タのアクセス制御方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 （１）発明の技術分野 本発明は画像データの画素が白か黒かの判定を複数画素
同時に行ない、特に同一種類の画素が連続する場合は一
度に１１定する画素の数を順次増加することによって画
像データを高速にアクセス制御する方式に関する。

（２）従来技術と問題点 従来、第１図に示す様な横方向にＮ画素、縦方向にＭラ
インの画像データをアクセスする場合、まず第１ライン
の第１画素を取り出し、この画素が白か黒かを判定する
。次に第１ラインの第２画素を処理し、以下同様に第１
ラインの第Ｎ画素までを処理する。第２ライン以下につ
いても同様に処理し、第Ｍラインまで繰り返す。

該従来方式は画素を１ビツトずつアクセスし、白か黒か
を判定するので処理時間は画素数に比例し、大型の図面
や細かく読み取られた図面など全体の画素数の多い図面
では処理時間が増大する欠点があった。

（３）発明の目的 本発明は、前記欠点に鑑みて、画像を符号化しデータの
圧縮を行なう場合や、各種の画像処理で画像全体をスキ
ャン（判定）することが必要な場合に、処理時間を短縮
するため画像全体の各画像が白か黒かを判定しながら高
速にアクセス制御する方式を提供することを目的とする
。

（４）発明の構成 該目的は、画像データ記録部より制御部から指示された
個数の画素データを読出す手段と、該読出された画素デ
ータを間１．鴇こ白か黒か判定する符号判定−「段と、
該判定の結果にＪｌ（つき、次に読出ずべき画素データ
のＩＭ、ｌ数を決定する制御−１段から構成されること
を特徴とする画像）°４−夕のアクセス制御方式に、１
、り達成されイ、。

（５）発明の実施例 以下図面を参照しつつ本発明を＾Ｔ−細に説明する。

第１図はＭライン／　Ｎ　ｉｉ！ｉｉ素の画像データを
示す図である。

図において、１１は第１ライン、１２は第２ライン、１
３は第Ｍライン、１４は第１画素、１５は第２画素、１
６は第３画素、１７ば第４画素。

１８は第Ｎ画素である。

第２図しよ本発明の一実施例をボずアクセスする画素数
の増加を、も才図である。

第３図は本発明の一実施例を示ず画」−の変化（白から
黒）時の）′クセスをネオ図である。

第４図は本発明の一実施１９すを示す仝体ブ１ドック構
成図である。

図において、４１１１人力部、Δ２１，１記録部、４３
は読出し部、４４は符号判定部、４５は制御部である。

入力部４１から入力された画像データは記憶部４２に１
ラインの画像又は全画像として記録され、該記録部４２
に入力された画像データは読出し部４３により読み出す
べき画素の位置２画素数を指定して読出され、該読出さ
れたデータは画素の符月判定部４４により判定され、該
判定の結果により制御部４５により次に読み出すくアク
セス）する画素に関する制御信号（画素の位置９画素数
）を続出部４３に伝える。

場合より非常に多く、同一種類の画素が連続した時、次
に画素符号判定部４４で同時に符号を判定する画素数を
前回の２倍にする場合の一例について説明する。

記録部４２に格納された第２図の様なあるラインについ
て、続出部４３にて読出された第１画素ＩＪ−白か黒か
を画素符号判定部４４で判定する。該判定結果が白の時
は制御部４５は画素データ続出部４３に指示し第２画素
、第３画素の２画素の読出しを行なう。

該続出された第２画素、第；）画素を画素符号判定部は
同時に白か黒かの判定し、更に該判定結果が白の時シ、
！、制御部４５　Ｌ；ｌ：第４画素、第５画素。

第６画素、第７画素の４画素を読出すよう読出部次に、
画像データ中で黒の画素が何処で出現するか、一般に不
明であるが、例えば第３１７Ｉの様に、第１９画素、第
２　（ｌ　１ｉｊｉｉ素が黒の場合について説明すると
、先に説明した第２図の場合と同様な処理が第１５画素
までし、１白が連続することにより、行なわれる。第１
（）画素から連続する１６６画素該画素符ｒＪ　１４１
１定ｔ；＋＋　７１４が該１６６画素同時にマツチング
処理に、１、り調べると黒があると判定されるので、処
理の最初に戻って第１　［ｉ画素「１の１画素の符号を
判定する。この例（第３図）の場合白であるから次に第
１７画素、第１８画素の２画素の符号を調べる。結果は
白であるから第１９画素から第２２画素までの４画素を
同時に調べると黒があることが判る。そこで第１９画素
から１画素調べ、黒画素であることが判る。黒画素が見
出された時は次に符号を判定する画素数は増加させずに
白画素が現われるまで１画素ずつ調べる。

第２１画素が白（第３図参照）であるから、ここから前
と同様に、調べる画素数を２倍ずつ増加と画素符号判定
部４４が判定した時、該画素の頭（上の例では第１６画
素）からまた順に２倍づつアクセスする様制御部４５が
指示し、該画素符号判定部４４で調べているが、該複数
画素が少ない時は画素数を２倍せずに１画素ずつアクセ
スする様制御部４５を構成し、画素符号判定部４４に１
画素づつ判定させる様にすることもできる。

以上説明した様に本発明は、従来の様に１画素毎に白黒
の判定をするのでし、１なく　、１＞１　＋の処理手順
で画像全体の画素の白黒を判定する。

■　連続すイ）１す数画素を同時にアク１ビスｊ７、該
複数画素が↑°Ｃ同一・ｆｌｌ”３であるかと・：）が
判定′二１°る。

同−符昂の時む、１ステソゾ（コｐを、同・符゛・Ｊで
ない時はステップ（、’ｊ）を実行する。。

■　一度に白黒を判定Ｊ−、？、画素敞を前回３１−リ
１１す加で符号判定を行なった？Ｖ数画素の先１１ｒｌ
の画素からステップ■に戻っ−（処理を行な・う。

（６）　発明のり１５１乏 以」二説明した（１口に、本発明によれば、画像全体の
各画素が白か黒かの判定をしながＤｒ　ｉｌ’ｂ連にア
クセス処理ができる。

【図面の簡単な説明】

第１図はＭライン／　Ｎ　１ｉ−１ｉｉ素の画像データ
を示す図である。 第２図は本発明の一実施例を示すアク（Ｉスする画素数
の増加を示す図である。 第３図は本発明の一実施例を示す画素の変化（白から黒
）時のアクセスを示す図である。 第４図は本発明の一実施例を示す全体ブロック　゛構成
図である。 記号の説明、４１は入力部、４２は記録部、４３は読出
し部、４４は符号判定部、４５は制御部。

Claims (1)

【特許請求の範囲】
1. 画像データ記ｉａ部より制御部からｔｌｉ示されたｌ１
   ｌｌｌ数の画素データを続出ず手段と、該読出された画
   素データを同時に白か黒か判定する符号判定手段と、該
   判定の結果に基づき、次に読出ずべき画素データの個数
   を決定する制御手段から構成されることを特徴とする画
   像データのアクセス制御方式。