JPH0498371A - 画像処理方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 ［産業上の利用分野］ この発明は、２値画像の定められた小領域内の黒画素ま
たは白画素の個数を計数し、この計数した個数をもとに
画像変換を行う画像処理方式に関するものである。

（従来の技術１ ２値画像の縮小変換や平滑化には定められた画素数から
なる小領域内の黒画素または白画素の個数を計数し、係
数した黒または白画素の個数を用いて出力を決定する方
式がある。このような方式の例として、「画像の縮小変
換方法」　（特願平１−１７７０３号）がある。ここで
の変換処理の方法を第１図に示す。

第５図は原画像Ｗを横方向に１　／　ｍ、縦方向に１　
／　ｎに縮小する場合の例を示す。ｍｘｎの小領域の黒
画素の個数を求めて、その加算値を変換して出力値を得
るため、画素の値を、例えば８画素単位に加算手段１の
中のシフトレジスタ２に読み込んだ後、マスク回路３に
より画素の値を１画素づつ取り出し、加算回路４により
黒画素の値を１”　白画素の値を“０″′として加算し
て加算値を加算値用メモリ５に格納し、加算値変換手段
６で変換出力を得ている。

［発明が解決しようとする課題］ しかしながら、このような従来の方式では、゛全ての画
素を一画素づつ取り出し加算するため、画素数が膨大に
なると処理にかかる時間も膨大になってしまうという問
題があった。

この発明は、以上述べた処理時間が膨大になる問題点を
解決し、２値画像の黒または白画素の個数を高速に計数
して画像変換を行う画像処理方式を提供することを目的
とする。

〔課題を解決するための手段］ この発明にかかる画像処理方式は、２値画像における小
領域の黒画素または白画素の個数を計数する際に、小領
域内の画素の値をあらかじめ定められた処理単位で読み
込む読み込み手段と、その処理単位内の画素の値が全て
白または黒かどうかを判定する判定手段を設け、全て白
または黒でなかったときのみ小領域内に属する処理単位
の画素の計数加算手段で行う。

また、白領域の場合に、処理を行わない方式としてファ
クシミリにおいて用いられている白ラインスキップ法が
あるが、この方法では、画素の値を１ライン単位で判定
するため１ライン中に１画素でも黒画素があると処理が
スキップされず、小領域の画素の値を基に画像処理する
方式には適用できない。白ラインスキップ法とは、ｌラ
インに比べて小さい読み取り単位で、画素の値を読み取
る手段と、その部分領域毎に加算する手段を設けている
点が異なる。

［作用１ この発明においては、あらかじめ定められた処理単位で
小領域内の画素の値を読み込み、その処理単位内の画素
の値が全て白または黒かを判定し、全て白または黒でな
かったときのみ小領域内に属する処理単位の画素の計数
を行うものである。

〔実施例１ 以下、この発明の実施例を図面を用いて詳細に説明する
。

本実施例では、２値画像に縦・横ともに１／４の縮小を
施す画像変換において、縦横４Ｘ４の１６６画素構成さ
れる小領域に含まれる黒画素の個数が、８個以上のとき
変換画素を黒にし、黒画素の個数が７個以下のとき変換
画素を白とする方式を例に取り説明する。また、画像デ
ータの読み込み単位は横方向の８画素とし、読み込まれ
た処理単位の画素が全て白画素かどうかを判定し、そう
でないときは黒画素の数を求める例をもとに説明する。

第１図の実施例を説明する前に、第２図により画像デー
タについて説明する。

第２図はこの発明の一実施例を説明するための画像デー
タの例を示す。第２図の画像データの例において、原画
像Ｗの小領域は、Ｑｌ、Ｑ２．Ｑ３、・・・・・・＋Ｑ
ｎで示される４×４の画素からなる領域である。

また、読み込み単位は、小領域Ｑｌ、Ｑ２の第１ライン
の場合は、ｐＨ，ＰＩ３．ＰＩ３．ＰＩ３、ＰＩ３．Ｐ
Ｉ３．ＰＩ３．ＰＩ３の８画素である。このとき、小領
域に対応する読み込み単位の部分領域は、ｐＨ，ＰＩ３
．ＰＩ３．ＰＩ４の部分領域と、ＰＩ３．ＰＩ３．ＰＩ
３．ＰＩ８の部分領域との２つの部分領域である。なお
、符号は要部のみに記入しである。

第１図はこの発明の第１の実施例を説明するためのブロ
ック構成図である。第１図において、１１は入力装置、
１２はこの入力装置１１から書き込まれた画像データを
蓄える画像メモリ、１３は画素数を単位としてあらかじ
め定めた読み込み単位で、画像メモリ１２から画像デー
タを読み込む読み込み手段、１４はこの読み込み手段１
３で読み込まれた画素の値が全て白であるかを判定する
判定手段、１５は処理手段で、この判定手段１４から受
は取った画素の部分領域の黒画素の個数を計数する計数
手段１５１と、計数用バッファメモリ１５３および１５
４と、計数用バッファメモリと計数手段１５１からの出
力との加算を行う加算手段１５２と、計数用バッファメ
モリの内容を読み出す読み出し手段１５５からなる。１
６は入力が定められた値以上のときに変換画素として黒
を出力する２値化手段、１７は変換画像用メモリである
。

入力装置１１は信号線Ｓｌを介して画像メモリ１２へ画
像データを全て書き込むと、制御線Ｃ２により処理手段
１５内の計数用バッファメモリ１５３．計数用バッファ
メモリ１５４の内容を初期化するように指示するととも
に、制御線Ｃ１により読み込み手段１３を起動する。

読み込み手段１３は入力装置１１より制御線Ｃ１を介し
て起動を受けたとき、および判定手段１４より制御線Ｃ
４を介して要求信号を受けたとき画像メモリ１２から８
画素の画像データを読み込み単位として信号線Ｓ２を通
して読み込み、信号線Ｓ３により判定手段１４へ出力す
る。また、読み込み手段１３は２つの小領域分の４つの
読み込み単位の画像データ（第２図の最初の例ではＱｌ
とＱ２の部分に当たるｐＨ〜Ｐ１８．Ｐ２１〜Ｐ２８．
　Ｐ３１〜Ｐ３８．　Ｐ４１〜Ｐ４８）を判定手段１４
へ出力後、判定手段１４からの制御線Ｃ４による要求信
号か処理手段１５からの制御線Ｃ５による要求信号を受
けたときに読み出し制御信号を制御線Ｃ３により処理手
段１５へ出力する。

判定手段１４は信号Ｐａ５３を介して読み込み手段１３
から画像データを受は取ると、その画像データが全て白
であるかどうかを判定し、全て白画素でないときは信号
線Ｓ４により処理手段１５へ画像データを出力する。ま
た、読み込み手段１３からの画像データが全て白画素の
ときは、読み込み手段１３へ制御線Ｃ４により次の画像
データの要求信号を送出する。

処理手段１５は判定手段１４からの画像データを信号Ｌ
９　Ｓ　４を介して受は取ると、その出力に含まれる小
領域に対応する部分領域毎の黒画素の個数を計数手段１
５１で計数し、加算手段１５２により計数用バッファメ
モリ１５３および１５４にある値とで加算し、結果を再
び計数用ノ＼ツファメモリにおくるとともに、読み込み
手段１３へ制御線Ｃ５により次の画像データの要求信号
を送出する。また、処理手段１５は読み込み手段１３か
ら読み出し制御信号を制御線Ｃ３により受けると、読み
出し手段１５５により計数用バッファメモリ１５３、計
数用バッファメモリ１５４の内容を読み出して２値化手
段１６へ信号線Ｓ５により出力し、その後、各計数用バ
ッファメモリ１５３゜１５４の内容を初期化する。また
、入力装置１１から制御ＩＳ　Ｃ２により信号を受は取
ると、計数用バッファメモリ１５３．計数用バッファメ
モリ１５４の内容を初期化する。

２値化手段１６は処理手段１５からの出力を信号線Ｓ５
により受は取ると、その値が８以上であるかどうかを調
べ、°°８“°以上であれば黒画素を、８未満であれば
白画素を変換画像用メモリ１７に出力する。

以下、画像メモリ１２の内容として、第２図に示す画像
データが書き込まれたときを例にとって、この発明の第
１の実施例の動作を説明する。

入力装置１１は画像メモリ１２へ画像データを全て書き
込んだ後、制御線Ｃ２により処理手段１５の計数用バッ
ファメモリ１５３と計数用バッファメモリ１５４の内容
を°“Ｏ”にするとともに、制御線Ｃ１を通して読み込
み手段１３を起動する。読み込み手段１３はこの起動を
受けて画像メモリ１２から８画素を単位として画像デー
タの読み込みを開始する。第２図の例では、まず、第１
ラインのｐＨ，ＰＩ３．ＰＩ３．ＰＩ３．ＰＩ３、ＰＩ
３．ＰＩ３．ＰＩ３の画素の画像データを第３図（ａ）
のように読み込み、判定手段１４へ出力する。判定手段
１４は第２図の例の第１ラインのｐＨ，ＰＩ３．ＰＩ３
．ＰＩ３．ＰＩ５、ＰＩ３．ＰＩ３．ＰＩ３は全て白画
素であるため、読み込み手段１３へ次の読み込みを行う
ように制御線Ｃ４を通して要求する。

次に、第２ラインのＰ２１．Ｐ２２．Ｐ２３゜Ｐ２４．
Ｐ２５．Ｐ２６．Ｐ２７．Ｐ２８が画像データとして読
み込み手段１３に第３図（ｂ）のように読み込まれ、判
定手段１４へ出力されると、判定手段１４はＰ２１〜Ｐ
２８の中に黒画素が存在することから、画像データを処
理手段１５へ出力する。

処理手段１５は判定手段１４から出力を受けると、まず
、小領域Ｑ１に属する画素であるＰ２１、Ｐ２２．Ｐ２
３．Ｐ２４の４画素の内の黒画素の個数を計数手段１５
１で計数し、加算手段１５２で小領域Ｑｌ用の計数用バ
ッファメモリ１５３の内容の内容との加算をとる。第２
図の例では、黒画素の個数２が計数用バッファメモリ１
５３に置かれる。さらに、処理手段１５は小領域Ｑ２に
属するＰ２５．Ｐ２６．Ｐ２７．Ｐ２８の４画素のうち
の黒画素の個数を計数手段１５１で計数し、加算手段１
５２で小領域Ｑ２用の計数用バッファメモリ１５４の内
容との加算を取る。

第２図の例では、黒画素の個数°゛２°°が計数用バッ
ファメモリ１５４に置かれる。小領域Ｑｌ、Ｑ２に属す
る２組の４画素の中の黒画素の計数と加算が終了すると
、処理手段１５は制御線５を介して読み込み手段１３へ
次の画像データの要求信号を出す。

以下、読み込み手段１３は判定手段１４または処理手段
１５より要求信号を受けると、第３ラインＣＰ３１〜Ｐ
３８）　、さらに第４ライン（Ｐ４１〜Ｐ４８）の画像
データの読み込みと判定手段１４への出力を行う。第２
ラインと同様にして、判定手段１４での白画素の判定と
、読み込み単位で全てが白画素でない場合の処理手段１
５での小領域Ｑ１と０２それぞれの黒画素の計数と加算
が終了し、判定手段１４か処理手段１５のいずれかから
要求信号が読み込み手段１３へ出力されると、読み込み
手段１３は処理手段１５へ制御線Ｃ３を介して読み出し
制御信号を出すとともに、次の小領域Ｑ３．Ｑ４の画像
データの読み込みを開始する。

処理手段１５は読み込み手段１３より読み出し制御信号
を受けると、計数用バッファメモリ１５３の内容と、計
数用バッファメモリ１５４の内容を２値化手段１６出力
し、その後、各計数用バッファメモリ１５３，１５４の
内容を°Ｏ”に戻す。

２値化手段１６は処理手段１５からの出力を受は取ると
、その値が°８”以上であるかどうかを調べ、°゛８”
以上であれば黒画素を、８°”未満であれば白画素を変
換画像用メモリ１７に出力する。

以上の動作によって、小領域Ｑｌ、Ｑ２内のそれぞれの
黒画素の個数をもとに２値化した結果が２値化手段１６
から出力され、変換画像用メモリ１７に蓄えられる。以
後、同様にして、小領域Ｑ３、Ｑ４の画像データである
第１ラインＰ１９〜Ｐ１１６、第２ラインＰ２９〜Ｐ２
１６、第３ラインＰ３９〜Ｐ３１６、第４ラインＰ４９
〜Ｐ４１６を読み込み手段１３で順次読み込み、判定手
段１４で白画素の判定を行い、全てが白画素でない場合
に処理手段１５で小領域Ｑ３．Ｑ４内のそれぞれの黒画
素の個数を出力し、２値化手段１６で変換画素の値を決
定して変換画像用メモリ１７に蓄える。以下同様な処理
を続けることにより全画面中の各小領域内の黒画素の個
数をもとにした縮小した２値画像が、変換画像用メモリ
１７に蓄えられる。

このように動作するから、“°Ｏ″を加算するという本
来不要な処理を省いて、小領域に含まれる黒画素の個数
を計数することができ、画像変換を高速化できる。

この発明の第２の実施例を次に説明する。第２の実施例
は、第１の実施例より、より高速に黒画素の個数を計数
するため、画像データの読み込み単位の画素の値が全て
白でない場合に読み込み単位を分割して、分割した単位
でさらに全てが白画素であるか判定し、全てが白でない
場合だけ計数処理を行うようにしたものである。以下、
画像データの読み込み単位が横方向の８画素であって、
白画素の判定後、さらに４画素の２つに分割して判定す
る場合を例にとって、この発明の第２の実施例を第４図
のブロック構成図をもとに説明する。

第４図において、入力装置１１９画像メモリ１２、読み
込み手段１３１判定手段１４．２値化手段１６および変
換画像用メモリ１７は第１の実施例と同一である。

１４１は前記判定手段１４から出力された画像データを
４画素づつの２つに分割し、分割した画像データの値が
全て白であるかを判定する２次判定手段であって、信号
）Ｍ　Ｓ　４を介して判定手段１４から画像データを受
は取ると、その画像デー夕を４画粗単位の画像データ１
と画像データ２に分割し、分割した単位で全て白である
かどうかを判定し、画像、データｌが全て白画素でない
ときは処理手段１５０へ信号１ａｓ４１を通して画像デ
ータ１を出力するとともに、制御線Ｃ４１により画像デ
ータ種別ｌを処理手段１５０へ伝えるとともに、処理手
段１５０からの処理終了信号を待ち、これを受けると画
像データ２の判定処理に移る。

画像データ１が全て白画素のときは画像データ２の判定
処理に移る。画像データ２が全て白画素でないときは、
処理手段１５０へ信号線Ｓ４１を通して画像データ２を
出力するととともに、制御線Ｃ４１により画像データ種
別２を処理手段１５０へ伝えるとともに、処理手段１５
０からの処理終了信号を待ち、これを受けると次の画像
データ要求を制御線Ｃ５を介して読み込み手段１３へ出
す。画像データ２が全て白画素のときは、次の画像デー
タ要求を制御線Ｃ５を介して読み込み手段１３へ出す。

１５０は２次判定手段１４１から受は取った画素の部分
領域の黒画素の個数を計数し、小領域毎に加算を行う処
理手段であって、２次判定手段１４１からの画像データ
を信号線Ｓ４１を介して受は取ると、その出力に含まれ
る黒画素の個数を計数手段１５１で計数し、２次判定手
段１４１からの制御線Ｃ４１による画像データ種別信号
が画像データ種別１であれば、加算手段１５２により計
数用バッファメモリ１５３にある値とで加算し、結果を
再び計数用バッファメモリ１５３におくとともに、制御
線Ｃ４２により処理終了信号を２次判定手段１４１に送
出し、画像データ種別信号が画像データ種別２であれば
加算手段１５２により計数用バッファメモリ１５４にあ
る値とで加算し、結果を再び計数用バッファメモリ１５
４におくとともに、制御Ｃ線４２により処理終了信号を
２次判定手段１４１に送出する。

また、計数手段１５１は読み込み手段１３から読み出し
制御信号を制御線Ｃ３により受けると、読み出し手段１
５５により計数用バッファメモリ１５３．１５４の内容
を読み出して、２値化手段１６へ信号線Ｓ５により出力
し、その後、各計数用バッファメモリ１５３，１５４の
内容を初期化する。また、入力装置１１から制御１ｉｃ
２により信号を受は取ると、計数用バッファメモリ１５
３．１５４の内容を初期化する。

以下、画像メモリ１２の内容として、第２図に示す画像
データが書き込まれたときを例にとって、この発明の第
２の実施例の動作を説明する。

入力装置１１が画像メモリ１２へ画像データを全て書き
込み、読み込み手段１３でこれを読み取って判定手段１
４で白画素の判定を行い、全て白画素でない場合に信号
線Ｓ４を介して画像データを出力するまでの動作は実施
例１と全く同様である。

第２図の小領域Ｑｌ、Ｑ２の第１ラインは全て白画素で
あるから、２次判定手段１４１へは出力されず、第２ラ
インのＰ２１〜Ｐ２８の画像データから２次判定手段１
４１へ出力される。２次判定手段１４１はＰ２１．Ｐ２
２．・・・・・・、Ｐ２８の画像データを信号線Ｓ４を
介して受けると、Ｐ２１〜Ｐ２４の画像データ１とＰ２
５〜Ｐ２８の画像データ２に分割し、まず、画像データ
１について白画素の判定を行う。第２区の例では、Ｐ２
１〜Ｐ２４の画像データ１の中に黒画素が存在すること
から、処理手段１５０へ画像データ１と制御線Ｃ４１を
通して画像データ種別ｌを出力し、処理手段１５０から
の処理終了信号を待つ。

処理手段１５０は２次判定手段１４１から出力を受ける
と、Ｐ２１．Ｐ２２．Ｐ２３．Ｐ２４の４画素のうちの
黒画素の個数を計数手段１５１で計数し、制御線Ｃ４１
からの画像データ種別信号が画像データ種別１であるこ
とから、加算手段１５２で小領域Ｑｌ用の計数用バッフ
ァメモリ１５３の内容との加算を取り、その結果を計数
用バ・ソファメモリ１５３へ書き戻し、制御線Ｃ４２に
より処理終了を２次判定手段１４１へ通知する。２次判
定手段１４１は制御線Ｃ４２により処理終了を受けると
、Ｐ２５〜Ｐ２８の画像データ２について白画素の判定
を行い、Ｐ２５〜Ｐ２８の画像データ２に黒画素が存在
することから、処理手段１５０へ画像データ２と制御線
Ｃ４１を通して画像データ種別２を出力し、処理手段１
５０からの処理終了信号を待つ。

処理手段１５０は２次判定手段１４１から出力を受ける
と前述と同様に動作し、制御線Ｃ４１からの画像データ
種別信号が画像データ種別２であることから、小領域Ｑ
２用の計数用バッファメモリ１５４に計数して加算した
結果を書き入れて、処理終了を２次判定手段１４１へ通
知する。２次判定手段１４１は制御１９　Ｃ４２により
処理終了を受けると、読み込み手段１３へ次の画像デー
タの要求信号を出す。これにより、第３ラインの処理に
移る。

第２図の小領域Ｑｌ、Ｑ２の第３ラインの例では、Ｐ３
１〜Ｐ３８に黒画素が含まれることから、２次判定手段
１４１へ画像データが出力される。２次判定手段１４１
において、Ｐ３１〜Ｐ３４に黒画素が含まれることから
、画像データ１が処理手段１５０へ送られ、第２ライン
の例の動作と同様に黒画素の計数と加算が行われ、制御
線Ｃ４２より処理終了が通知される。２次判定手段１４
１はこれを受けてＰ３５〜Ｐ３８の白画素の判定を行う
。第２図の例では全て白画素であることから、処理手段
１５０への画像データ２の出力は行わず、読み込み回路
１３へ次の画像データの要求信号を出す。以下、第４ラ
インの処理が上記と同様に行われ、これが終了すると第
１の実施例と同様に、処理手段１５０内の加算値の読み
出しと、２値化手段１６での２値化および変換画像用メ
モリ１７への書き込みを行い、次の小領域の処理に移る
。

このように、読み込み単位をさらに分割して、分割した
画像データが全て白であるときは処理をしないように動
作するから、第１の実施例よりも効果的に°０”を加算
するという本来不要な処理を省いて、小領域に含まれる
黒画素の個数を計数することができ、画像変換を高速化
できる。

〔発明の効果〕

以上説明したように、この発明によれば、小領域内の画
素の値をあらかじめ定められた処理単位で読み込みむ読
み込み手段と、その処理単位内の画素の値が全て白また
は黒かどうかを判定しする判定手段と、全て白または黒
でなかったときのみ、小領域に属する処理単位の画素の
計数を行い加算する加算手段とを具備したので、徒来行
われていた０゛を加算するという処理を省くことができ
るために、黒または白画素の個数の計数を高速化するこ
とができ、大量の画像データを扱う２値画像の縮小変換
や平滑化の高速変換を実現することができる。

【図面の簡単な説明】

第１図はこの発明の第１の実施例を示すブロック構成図
、第２図はこの発明を説明するための原画像データの例
を示す図、第３図は第１の実施例で８画素単位で読み込
んだときの画像データの例を示す図、第４図はこの発明
の第２の実施例を示すブロック構成図、第５図は従来の
画像処理方式の一例を示すブロック構成図である。 図中、１１は入力装置、１２は画像メモリ、１３は読み
込み手段、１４は判定手段、１５は処理手段、１６は２
値化手段、１７は変換画像用メモリ、１４１は２次判定
手段、１５０は処理手段、１５１は計数手段、１５２は
加算手段、１５３．１５４は計数用バッファメモリ、１
５５は読み出し手段、ｐＨ，ＰＩ３．・・・・・・、Ｐ
２１．Ｐ２２、・・・・・・、Ｐ３１．Ｐ３２．・・・
・・・、Ｐ４１．Ｐ４２、・・・・・・、は入力画素、
Ｑｌ、Ｑ２．・・・・・・　Ｑｎは小領域である。 第３図 ｐＨ Ｉ２ Ｉ３ ｐＨ１

Claims (1)

【特許請求の範囲】
1. 原画像の小領域に含まれる黒画素または白画素の個数を
   計数して画像処理をする方式において、原画素の値をあ
   らかじめ定めた読み込み単位で読み込む読み込み手段と
   、この読み込み手段で読み込まれた画素の値がすべて白
   または黒であるかを判定する判定手段と、読み込まれた
   画素の値がすべて白または黒でないときは読み込まれた
   画素の前記小領域に対応する部分領域毎に黒または白画
   素の個数を求め加算する加算手段とからなることを特徴
   とする画像処理方式。