JPH05303633A - ２値画像の間引き処理装置 - Google Patents

Abstract

(57)【要約】 【目的】文字などの細線を含む２値画像や網点写真の２
値画像を間引き処理する場合に、細線の画像部分が欠落
したり、モアレ縞が発生したりすることの少ない２値画
像の間引き処理装置を提供する。 【構成】２値化処理部１２は画像入力部１１より入力し
た濃淡画像信号に２値化処理を行って２値画像を生成す
る。処理対象領域確認部１６は２値画像上に間引き割合
に応じた処理対象領域を画像全体にわたり順次設定す
る。間引き処理部１４は処理対象領域内の白黒各画素の
個数の大小関係と中送りフラグとから処理対象領域内を
代表する画素の種類を決定すると共に、決定された画素
の種類と処理対象領域内に含まれる各画素の画素データ
とからつぎの中送りフラグを決定する。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】この発明は、イメージスキャナ，
ファクシミリ，複写機などに実施される画像処理技術に
関連し、殊にこの発明は、入力画像を２値化処理した得
られた２値画像に間引き処理を施して、入力した２値画
像より低解像度の２値画像を生成する２値画像の間引き
処理装置に関する。

【０００２】

【従来の技術】例えば従来のイメージスキャナは、撮像
素子としてＣＣＤが用いられた画像入力部と、画像入力
部より入力したアナログ量の画像信号をディジタル信号
に変換した後２値化処理して２値画像を生成する２値化
処理部と、２値化処理部により得られた２値画像に間引
き処理を施して低解像度の２値画像を生成する間引き処
理部とを有しており、間引き処理後の２値画像をマイク
ロコンピュータのプリンタやＣＲＴなどの表示装置へ出
力するものである。

【０００３】図４０〜図４２は、従来より実施されてい
る間引き処理の原理を示す。同図中、１は間引き処理前
の２値画像であり、２は間引き処理後の低解像度の２値
画像であって、矩形状の各枡目はそれぞれ２値画像１，
２を構成する画素３，４を示している。

【０００４】例えば４００ｄｐｉの２値画像１を１００
ｄｐｉの２値画像２に間引き処理する場合は、図４０に
示すように、２値画像１の（４×ｎ）（ただしｎ＝０，
１，２，……）に相当する行であって（４×ｍ−１）
（ただしｍ＝１，２，……）に相当する列に位置する各
画素３Ａの画素データ（「１」または「０」）を、４行
×４列の画像領域５内の２値画像を代表する画素データ
として抽出し、これを間引き処理後の２値画像２の画素
データとする。

【０００５】また４００ｄｐｉの２値画像１を２００ｄ
ｐｉの２値画像２に間引き処理する場合は、図４１に示
すように、２値画像１の（２×ｎ）に相当する行であっ
て（２×ｍ−１）に相当する列に位置する各画素３Ａの
画素データを、２行×２列の画像領域５内の２値画像を
代表する画素データとして抽出し、これを間引き処理後
の２値画像２の画素データとする。

【０００６】さらに４００ｄｐｉの２値画像１を３００
ｄｐｉの２値画像２に間引き処理する場合は、図４２に
示すように、２値画像１の（２×ｎ），（２×ｎ＋
１），（２×ｎ＋２）に相当する行および列に位置する
各画素３Ａ〜３Ｉの画素データを、４行×４列の画像領
域５内の２値画像を構成する各画素データとして抽出
し、これらを３行×３列に間引き処理した２値画像２の
画素データとする。

【０００７】

【発明が解決しようとする課題】上記の間引き処理によ
れば、画素データの抽出対象とする２値画像１の各画素
が間引きの割合に応じて決められる画像領域５内の決ま
った位置の画素であるため、２値画像１が文字などの細
線である場合に、間引き処理後の２値画像２より細線が
欠落したり、途切れたりする虞がある。また網点写真の
２値画像１に間引き処理を施した場合、間引き処理の周
期性が原因して間引き処理後の２値画像２にモアレ縞が
発生するなどの問題がある。

【０００８】この発明は、上記問題に着目してなされた
もので、文字などの細線を含む２値画像や網点写真の２
値画像を間引き処理する場合に、細線の欠落および途切
れやモアレ縞の発生をおさえた２値画像の間引き処理装
置を提供することを目的とする。

【０００９】

【課題を解決するための手段】請求項１にかかる発明
は、入力画像を２値化処理して得られた２値画像に間引
き処理を施して、入力した２値画像より低解像度の２値
画像を生成する２値画像の間引き処理装置であって、前
記２値画像上に間引きの割合に応じて処理対象領域を画
像全体にわたって順次設定する処理対象領域設定手段
と、前記処理対象領域の設定位置毎に処理対象領域内の
黒画素の個数と白画素の個数との大小関係と、処理済の
処理対象領域の設定位置で得られた画素指定情報とから
処理対象領域内の２値画像を代表する画素の種類を決定
して２値画像の各画素データを生成する代表画素決定手
段と、前記代表画素決定手段により決定された画素の種
類と、処理対象領域内の２値画像を構成する各画素の画
素データとからつぎの処理対象領域の設定位置に対する
画素指定情報を決定して代表画素決定手段へ出力する指
定情報決定手段と、前記代表画素決定手段より画素デー
タを入力して間引き処理後の２値画像を生成する２値画
像生成手段とを備えたものである。

【００１０】請求項２にかかる発明は、請求項１に記載
された２値画像の間引き処理装置であって、前記処理対
象領域設定手段は、２値画像上に間引きの割合に応じて
画像の走査方向と直交する方向に沿う処理対象領域を画
像全体にわたって順次設定するようにしたものである。

【００１１】請求項３にかかる発明は、請求項１に記載
された２値画像の間引き処理装置であって、前記指定情
報決定手段は、前記代表画素決定手段により決定された
画素の種類と、処理対象領域内の２値画像を構成する各
画素の画素データと、処理済の処理対象領域の設定位置
で得られた画素指定情報とからつぎの処理対象領域の設
定位置に対する画素指定情報を決定して代表画素決定手
段へ出力するようにしたものである。

【００１２】請求項４にかかる発明は、入力画像を２値
化処理して得られた２値画像に間引き処理を施して、入
力した２値画像より低解像度の２値画像を生成する２値
画像の間引き処理装置であって、前記間引き処理後の２
値画像を構成する各画素につき対象画素の画素データと
その前後の画素の画素データとから画素の種類の大小関
係を判定する画素数判定手段と、前記画素数判定手段に
よる判定結果から対象画素の画素データを補正して２値
画像を生成する２値画像生成手段とを備えたものであ
る。

【００１３】請求項５にかかる発明は、請求項１〜４の
いずれかに記載された２値画像の間引き処理装置をイメ
ージスキャナに実施したものである。

【００１４】

【作用】２値画像上に設定された処理対象領域内の白黒
各画素の個数の大小関係と画素指定情報とから処理対象
領域内を代表する画素の種類を決定する。また請求項１
または請求項２の発明では、決定された画素の種類と処
理対象領域内の各画素データとからつぎの画素指定情報
を決定し、請求項３の発明では、決定された画素の種類
と処理対象領域内の各画素データと処理済の画素指定情
報とからつぎの画素指定情報を決定するようにしたの
で、文字などの細線を含む２値画像や網点写真の２値画
像を間引き処理する場合に細線の欠落および途切れやモ
アレ縞の発生がおさえられる。

【００１５】また請求項２の間引き処理装置では、画像
の走査方向と直交する方向に沿う処理対象領域を画像全
体にわたって順次設定するので、文字などの細線を含む
２値画像や網点写真の２値画像を間引き処理する場合に
縦方向の細線の欠落および途切れや縦方向のモアレ縞の
発生が防止される。

【００１６】請求項４の間引き処理装置では、間引き処
理後の２値画像を構成する各画素につき対象画素の画素
データとその前後の画素の画素データより画素の種類の
大小関係を判定し、その判定結果から対象画素の画素デ
ータを補正して２値画像を生成するので、横方向の細線
の欠落および途切れや横方向のモアレ縞の発生が防止さ
れる。

【００１７】請求項５の発明では、請求項１〜４の間引
き処理装置をイメージスキャナに実施したので、細線の
欠落および途切れやモアレ縞の発生が少ない圧縮画像が
得られる。

【００１８】

【実施例】図１は、この発明が実施されたイメージスキ
ャナ１０の回路構成例を示す。図示例のイメージスキャ
ナ１０は画像入力部１１，２値化処理部１２，２値画像
メモリ１３，間引き処理部１４，設定入力部１５，処理
対象領域確認部１６を含んでおり、前記間引き処理部１
４の出力がＲＳ−２３２Ｃなどの通信手段１７を介して
表示装置１８に接続されている。

【００１９】前記画像入力部１１は撮像素子としてＣＣ
Ｄが用いられたＣＣＤセンサなどであって、対象物の濃
淡情報を取り込んでアナログ量の濃淡画像信号を生成す
る。２値化処理部１２は画像入力部１１より濃淡画像信
号を入力し、このアナログ量の濃淡画像信号を例えば８
ビットのディジタル信号に変換した後、このディジタル
信号を所定の２値化しきい値で２値化処理して２値画像
を生成する。この２値画像を構成する画素は白画素を表
す「１」の画素データと、黒画素を表す「０」の画素デ
ータより成るもので、この２値画像は画素単位で２値画
像メモリ１３に格納される。

【００２０】前記設定入力部１５は間引き割合に応じた
処理対象領域を２値画像上に設定するのに必要な情報を
入力するためのもので、この設定入力部１５は処理対象
領域確認部１６とともに処理対象領域設定部１９を構成
する。前記処理対象領域確認部１６は２値画像メモリ１
３より読み出された２値画像上の所定の位置に処理対象
領域を画像全体にわたり順次設定するためのもので、前
記２値画像メモリ１３より読み出された２値画像の各画
素データが処理対象領域内に含まれる画素の画素データ
であるか否かを確認して出力する。

【００２１】前記間引き処理部１４は、前記処理対象領
域確認部１６より２値画像の各画素データを入力して間
引き処理を行い、入力した２値画像より低解像度の２値
画像を生成する。この間引き処理後の２値画像は通信手
段１７を介して表示装置１８へ伝送される。表示装置１
８はマイクロコンピュータのディスプレイやプリンタで
あって、間引き処理後の２値画像を表示または印字す
る。

【００２２】図２〜図４は、前記間引き処理部１４によ
る間引き処理の原理を示す。これらの図において、２１
は間引き処理前の２値画像であり、２２は間引き処理後
の低解像度の２値画像であって、矩形状の各枡目はそれ
ぞれ２値画像２１，２２を構成する画素２３，２４を示
す。

【００２３】例えば４００ｄｐｉの２値画像２１を１０
０ｄｐｉの２値画像２２に間引き処理する場合は、図２
に示すように、２値画像２１の（４×ｎ）（ただしｎ＝
０，１，２，……）に相当する行について、４画素分の
大きさであって画像の走査方向に沿う横長の処理対象領
域２５を画像全体にわたって第１画素目から４画素おき
に順次設定し、設定位置毎に処理対象領域２５内の２値
画像を代表する画素の種類、すなわち白画素であるのか
黒画素であるのかを決定し、白画素であれば「１」の画
素データを、黒画素であれば「０」の画素データを、破
線で囲む画像領域２６（縦４画素×横４画素）内の２値
画像の間引きデータとして、これを間引き処理後の２値
画像２２の１画素分の画素データに設定する。

【００２４】また４００ｄｐｉの２値画像２１を２００
ｄｐｉの２値画像２２に間引き処理する場合は、図３に
示すように、２値画像２１の（２×ｎ）に相当する行に
ついて、２画素分の大きさであって画像の走査方向に沿
う横長の処理対象領域２５を画像全体にわたって第１画
素目から２画素おきに順次設定し、設定位置毎に処理対
象領域２５内の２値画像を代表する画素の種類を決定
し、白画素であれば「１」の画素データを、黒画素であ
れば「０」の画素データを、破線で囲む画像領域２６
（縦２画素×横２画素）内の２値画像の間引きデータと
して、これを間引き処理後の２値画像２２の１画素分の
画素データに設定する。

【００２５】さらに４００ｄｐｉの２値画像２１を３０
０ｄｐｉの２値画像２２に間引き処理する場合は、図４
に示すように、２値画像２１の（２×ｎ），（２×ｎ＋
１），（２×ｎ＋２）に相当する行について、２画素分
の大きさであって画像の走査方向に沿う横長の処理対象
領域２５を画像全体にわたって第３画素目から４画素お
きに順次設定し、（２×ｎ）列目および（２×ｎ＋１）
列目の各画素についてはそのまま２値画像２１の画素デ
ータを抽出し、（２×ｎ＋２）列目および（２×ｎ＋
３）列目の各画素については処理対象領域２５内の２値
画像を代表する画素の種類を決定し、それらを破線で示
す画像領域２６（縦４画素×横４画素）内の２値画像の
間引きデータとして、間引き処理後の２値画像２２の縦
３画素×横３画素分の画素データに設定する。

【００２６】図５および図６は、第１実施例にかかる前
記処理対象領域確認部１６および間引き処理部１４によ
る処理の手順をステップ１（図中「ＳＴ１」で示す）〜
ステップ２０で示す。まずステップ１の初期設定では画
素指定情報としての申送りフラグＦを「無効」（Ｆ＝−
１）に設定し、白画素の計数値Ｎ_W と黒画素の計数値Ｎ
_B とをゼロにクリアする。

【００２７】つぎのステップ２では水平同期クロックに
より処理対象領域の設定行か否かを、続くステップ３で
は画素クロックにより処理対象領域内の画素データか否
かを、それぞれ判定しており、いずれの判定も「ＹＥ
Ｓ」のとき、入力された画素データが白画素であれば白
画素の計数値Ｎ_W を、黒画素であれば黒画素の計数値Ｎ
_B を、それぞれインクリメントする（ステップ４）。な
おステップ２が「ＮＯ」であればステップ１９へ、ステ
ップ３が「ＮＯ」であればステップ１８へ、それぞれ進
む。

【００２８】つぎのステップ５では処理対象領域内の全
ての画素についての計数処理が完了したか否かを判定し
ており、その判定が「ＮＯ」であれば、つぎに入力され
た画素データについての計数処理を行い（ステップ
４）、「ＹＥＳ」であれば、つぎのステップ６で白画素
の計数値Ｎ_W と黒画素の計数値Ｎ_B とが一致するか否か
を、続くステップ７で白画素の計数値Ｎ_W が黒画素の計
数値Ｎ_B より大きいか否かを、それぞれ判定する。

【００２９】もし計数値Ｎ_W ，Ｎ_B が一致していれば、
ステップ６の判定が「ＹＥＳ」となってステップ８へ進
み、前回の処理対象領域の設定位置で決定された申送り
フラグＦが「１」であるか否かを判定する。もし申送り
フラグＦが「１」にセットされていれば、ステップ８の
判定が「ＹＥＳ」となり、処理対象領域内の２値画像を
代表する画素データとして白画素を表す画素データ
「１」を設定する（ステップ９）。

【００３０】もし申送りフラグＦが「０」にセットされ
ていれば、ステップ８の判定が「ＮＯ」となってステッ
プ１０へ進み、処理対象領域内の２値画像を代表する画
素データとして黒画素を表す画素データ「０」を設定す
る。

【００３１】前記ステップ６において、白画素の計数値
Ｎ_W と黒画素の計数値Ｎ_B とが不一致と判定され、しか
もステップ７で白画素の計数値Ｎ_W が黒画素の計数値Ｎ
_B より大きいと判定されたときは、ステップ７からステ
ップ９へ進み、処理対象領域内の２値画像を代表する画
素データとして白画素を表す画素データ「１」を設定す
る。もしステップ７で白画素の計数値Ｎ_W が黒画素の計
数値Ｎ_B より小さいと判定されたときは、ステップ７か
らステップ１０へ進み、処理対象領域内の２値画像を代
表する画素データとして黒画素を表す画素データ「０」
を設定する。

【００３２】つぎの図６に示すステップ１１では、設定
された画素データが黒画素を表す画素データ「０」であ
るか否かを判定しており、その判定が「ＹＥＳ」であれ
ば、つぎにステップ１２で処理対象領域内に白画素が存
在していたか否かを計数値Ｎ_W の値により判定する。も
しステップ１２の「Ｎ_W ＝０」の判定が「ＮＯ」であれ
ば、ステップ１３へ進んで申送りフラグＦとして「１」
をセットする。もしステップ１２の判定が「ＹＥＳ」で
あれば、ステップ１６へ進んで申送りフラグＦを「−
１」に設定する。

【００３３】前記ステップ１１において、設定された画
素データが白画素を表す画素データ「１」であると判定
されたときは、ステップ１１からステップ１４へ進み、
処理対象領域内に黒画素が存在していたか否かを計数値
Ｎ_B の値により判定する。もしステップ１４の「Ｎ_B ＝
０」の判定が「ＮＯ」であれば、ステップ１５へ進んで
申送りフラグＦとして「０」をセットし、もしステップ
１４の判定が「ＹＥＳ」であれば、ステップ１６へ進ん
で申送りフラグＦとして「−１」をセットする。

【００３４】つぎにステップ１７で計数値Ｔ_W ，Ｔ_B を
クリアした後、つぎのステップ１８で２値画像の１行分
についての処理が完了したか否かを判定する。この判定
が「ＮＯ」であれば、ステップ３へ戻って同様の手順が
実行され、その判定が「ＹＥＳ」であれば、つぎのステ
ップ１９で申送りフラグＦを「−１」に再設定した後、
つぎのステップ２０で全ての行についての処理が完了し
たか否かを判定する。もしステップ２０の判定が「Ｎ
Ｏ」であれば、ステップ３へ戻って同様の手順を実行す
る。このような手順を繰り返し実行することにより、全
ての行についての処理が完了すると、ステップ２０の判
定が「ＹＥＳ」となり、２値画像の間引き処理を完了す
る。

【００３５】図７〜図９は、横方向の細線の欠落防止例
を示しており、これらの図には従来例による間引き処理
の処理結果と、上記第１実施例による間引き処理の処理
結果とが併せて示してある。

【００３６】図７は、４００ｄｐｉの２値画像を１００
ｄｐｉの２値画像に間引き処理したときの処理結果の比
較例である。同図中、２３は間引き処理前の２値画像の
構成画素を、２７は従来例による間引き処理後の２値画
像の構成画素を、２４はこの第１実施例による間引き処
理後の２値画像の各構成画素を、それぞれ示す。また２
５Ａ〜２５Ｆ（図中、太線枠で示す）は処理対象領域の
設定位置を示す。なお白丸は白画素を表す画素データ
を、黒丸は黒画素を表す画素データを、それぞれ意味し
ており、黒画素が細線などの画像部分を構成する。

【００３７】同図において、１番目の処理対象領域の設
定位置２５Ａでは、２番目と３番目の各画素が黒画素で
ある。これを従来の間引き処理によると、間引き処理後
の画素は白画素となるのに対し、この第１実施例の間引
き処理によると、白画素の計数値Ｎ_W と黒画素の計数値
Ｎ_B とが一致し（図５のステップ６が「ＹＥＳ」）、し
かも申送りフラグＦは「−１」であるから（ステップ８
が「ＮＯ」）、間引き処理後の画素は黒画素となる（ス
テップ１０）。この場合に間引き処理後の画素は黒画素
であって（ステップ１１が「ＹＥＳ」）、しかも処理対
象領域２５Ａ内に白画素が存在するから（ステップ１２
が「ＹＥＳ」）、申送りフラグＦとして「１」がセット
される（ステップ１３）。

【００３８】２番目の処理対象領域の設定位置２５Ｂで
は、２番目の画素のみが黒画素であるが、これを従来の
間引き処理によると、間引き処理後の画素は白画素とな
るのに対し、第１実施例の間引き処理によると、白画素
の計数値Ｎ_W が黒画素の計数値Ｎ_B より大きいため（ス
テップ７が「ＹＥＳ」）、間引き処理後の画素は白画素
となる（ステップ９）。この場合に間引き処理後の画素
は白画素であって（ステップ１１が「ＮＯ」）、しかも
処理対象領域２５Ｂ内に黒画素が存在するから（ステッ
プ１４が「ＹＥＳ」）、申送りフラグＦとして「０」が
セットされる（ステップ１５）。

【００３９】３番目の処理対象領域の設定位置２５Ｃで
は、１番目と２番目の各画素が黒画素であるが、これを
従来の間引き処理によると、間引き処理後の画素は白画
素となるのに対し、第１実施例の間引き処理によると、
白画素の計数値Ｎ_W と黒画素の計数値Ｎ_B とが一致し
（ステップ６が「ＹＥＳ」）、しかも申送りフラグＦは
「０」であるから（ステップ８が「ＮＯ」）、間引き処
理後の画素は黒画素となる（ステップ１０）。この場合
に間引き処理後の画素は黒画素であって（ステップ１１
が「ＹＥＳ」）、しかも処理対象領域２５Ｃ内に白画素
が存在するから（ステップ１２が「ＹＥＳ」）、申送り
フラグＦとして「１」がセットされる（ステップ１
３）。

【００４０】４番目以降の処理対象領域の設定位置２５
Ｄ〜２５Ｆについても同様の処理が行われ、その結果、
従来例による間引き処理では、以下の処理結果が白画
素，白画素，白画素となるのに対し、この第１実施例に
よる間引き処理では、白画素，黒画素，白画素となる。

【００４１】図８は４００ｄｐｉの２値画像を２００ｄ
ｐｉの２値画像に間引きしたときの処理結果の比較例
を、また図９は４００ｄｐｉの２値画像を３００ｄｐｉ
の２値画像に間引きしたときの処理結果の比較例を、そ
れぞれ示す。いずれの場合も図７と同様であり、ここで
は従来例による間引き処理の処理結果とこの第１実施例
による間引き処理の処理結果とを図示するにとどめ、そ
の詳細な説明は省略する。

【００４２】図１０〜図１２は、横方向のモアレ縞の発
生防止例を示しており、これらの図には従来例による間
引き処理の処理結果と、この第１実施例による間引き処
理の処理結果とが併せて示してある。

【００４３】図１０は４００ｄｐｉの２値画像を１００
ｄｐｉの２値画像に間引きしたときの処理結果の比較例
を、図１１は４００ｄｐｉの２値画像を２００ｄｐｉの
２値画像に間引きしたときの処理結果の比較例を、また
図１２は４００ｄｐｉの２値画像を３００ｄｐｉの２値
画像に間引きしたときの処理結果の比較例を、それぞれ
示す。従来例による間引き処理の処理結果では、周期的
に黒画素ないしは黒画素群が現れてモアレ縞が発生して
いるが、この第１実施例による間引き処理結果では、黒
画素ないしは黒画素群の発生に周期性がなく、モアレ縞
は発生していない。なお図１０〜図１２の各場合につい
ても、図７と同様であり、その説明は省略する。

【００４４】図１３は、図５および図６の処理手順を実
施するための図２の原理に基づく間引き処理部１４の回
路構成例を示す。図示例の間引き処理部１４は、白画素
カウンタ３０，１／２演算器３１，比較器３２，申送り
フラグ決定部３３，申送りフラグバッファ３４，論理回
路３５，セレクタ３６，出力部３７をその構成として含
む。以下に、各構成の機能を具体的に説明するが、この
間引き処理部１４の一連の動作については図５および図
６の処理手順に準ずるものであり、その説明を省略す
る。

【００４５】白画素カウンタ３０は処理対象領域確認部
１６より処理対象領域内に含まれる各画素の画素データ
を入力して処理対象領域内の白画素数を計数する。

【００４６】前記処理対象領域確認部１６には水平同期
クロックおよび画素クロックと、対象領域内の画素数
（この例では４画素）とが与えられ、水平同期クロック
の計数値により２値画像メモリ１３より入力された画素
データが処理対象領域の設定行に位置する画素の画素デ
ータであるか否かを判断し、また画素クロックの計数値
により処理対象領域内の画素の画素データであるか否か
を判断する。

【００４７】前記白画素カウンタ３０には画素クロック
と処理対象領域内の画素数とが与えられ、その画素数
（この例では４画素）に相当する数の画素クロックを入
力したとき、計数値Ｔ_W が出力されると共にリセットさ
れる。

【００４８】１／２演算器３１は処理対象領域内の画素
数を２で割って基準値Ｓ（この例ではＳ＝２）を算出す
る。比較器３２は白画素カウンタ３０の計数値Ｎ_W と前
記基準値Ｓとの大小を比較し、Ｎ_W ＞Ｓ（この例ではＮ
_W ＝３または４のとき）であれば第１出力Ｏｕｔ１が、
Ｎ_W ＝Ｓ（この例ではＮ_W ＝２のとき）であれば第２出
力Ｏｕｔ２が、Ｎ_W ＜Ｓ（この例ではＮ_W ＝１または０
のとき）であれば第３出力Ｏｕｔ３が、それぞれ「１」
となる。

【００４９】申送りフラグ決定部３３は、白画素カウン
タ３０の計数値Ｎ_W と出力部３７の間引き出力ＯＵＴと
を入力して申送りフラグＦを「１」「０」「−１」のい
ずれかに決定する。すなわち間引き出力ＯＵＴの画素デ
ータが黒画素を表す画素データ「０」でありかつ計数値
Ｎ_W がＮ_W ≧１であるときは申送りフラグＦを「１」に
決定する。また間引き出力ＯＵＴの画素データが白画素
を表す画素データ「１」でありかつ計数値Ｎ_W がＮ_W ≦
３であるときは申送りフラグＦを「０」に決定する。さ
らに間引き出力ＯＵＴの画素データが黒画素を表す画素
データ「０」でありかつ計数値Ｎ_W がＮ_W ＝０である
か、または間引き出力ＯＵＴの画素データが白画素を表
す画素データ「１」でありかつ計数値Ｎ_W がＮ_W ＝４で
あるときは申送りフラグＦを「−１」に決定する。

【００５０】申送りフラグバッファ３４は、前記申送り
フラグ決定部３３により決定された申送りフラグＦを一
時記憶するためのもので、その記憶動作が行われたと
き、申送りフラグ決定部３３の内容がリセットされる。

【００５１】論理回路３５は、前記申送りフラグバッフ
ァ３４に記憶された申送りフラグＦが「１」のときは
「１」の論理出力Ｆ′を、「０」または「−１」のとき
は「０」の論理出力Ｆ′を、それぞれセレクタ３６へ出
力する。セレクタ３６は、前記比較器３２より第２出力
Ｏｕｔ２がクロックとして与えられると、前記論理回路
３５からの論理出力Ｆ′を出力部３７へ出力する。

【００５２】前記出力部３７には前記比較器３２より第
１〜第３の各出力Ｏｕｔ１〜Ｏｕｔ３が、セレクタ３６
より論理出力Ｆ′が、それぞれ与えられ、第１出力Ｏｕ
ｔ１または第３出力Ｏｕｔ３が「１」のときは間引き出
力Ｏｕｔとして「１」を、第２出力Ｏｕｔ２が「１」の
ときは間引き出力Ｏｕｔとして論理出力Ｆ′の値を、そ
れぞれ出力する。

【００５３】なお図３および図４の原理に基づく間引き
処理部１４についても同様の回路構成のものが用いられ
るが、図４の原理に基づく間引き処理部１４について
は、２値画像の（２×ｎ）列目および（２×ｎ＋１）列
目の各画素の画素データを処理対象領域確認部１６より
出力部３７へ送出する回路構成が必要となる。

【００５４】図１４〜図１６は、この発明の第２実施例
にかかるイメージスキャナの間引き処理の原理を示す。
この第２実施例は、縦方向の細線の欠落および途切れと
縦方向のモアレ縞の発生とを防止するためのもので、全
体の回路構成は図１に示す第１実施例と同様であり、図
示を省略する。

【００５５】これらの図において、２１は間引き処理前
の２値画像であり、２２は間引き処理後の低解像度の２
値画像であって、矩形状の各枡目はそれぞれ２値画像２
１，２２を構成する画素２３，２４を示す。

【００５６】例えば４００ｄｐｉの２値画像２１を１０
０ｄｐｉの２値画像２２に間引き処理する場合は、図１
４に示すように、２値画像２１の（４×ｎ）（ただしｎ
＝０，１，２，……）に相当する列について、４画素分
の大きさであって画像の走査方向と直交する方向に沿う
縦長の処理対象領域２５を画像全体にわたって順次設定
し、設定位置毎に処理対象領域２５内の２値画像を代表
する画素の種類、すなわち白画素であるのか黒画素であ
るのかを決定し、白画素であれば「１」の画素データ
を、黒画素であれば「０」の画素データを、破線で囲む
画像領域２６（縦４画素×横４画素）内の２値画像の間
引きデータとして、これを間引き処理後の２値画像２２
の１画素分の画素データに設定する。

【００５７】また４００ｄｐｉの２値画像２１を２００
ｄｐｉの２値画像２２に間引き処理する場合は、図１５
に示すように、２値画像２１の（２×ｎ）に相当する列
について、２画素分の大きさであって画像の走査方向と
直交する方向に沿う縦長の処理対象領域２５を画像全体
にわたって順次設定し、設定位置毎に処理対象領域２５
内の２値画像を代表する画素の種類を決定し、白画素で
あれば「１」の画素データを、黒画素であれば「０」の
画素データを、破線で囲む画像領域２６（縦２画素×横
２画素）内の２値画像の間引きデータとして、これを間
引き処理後の２値画像２２の１画素分の画素データに設
定する。

【００５８】さらに４００ｄｐｉの２値画像２１を３０
０ｄｐｉの２値画像２２に間引き処理する場合は、図１
６に示すように、２値画像２１の（２×ｎ），（２×ｎ
＋１），（２×ｎ＋２）に相当する列について、２画素
分の大きさであって画像の走査方向と直交する方向に沿
う縦長の処理対象領域を設定し、（２×ｎ）行目および
（２×ｎ＋１）行目の各画素についてはそのまま２値画
像２１の画素データを抽出し、（２×ｎ＋２）行目およ
び（２×ｎ＋３）行目の各画素については処理対象領域
２５内の２値画像を代表する画素の種類を決定し、それ
らを破線で示す画像領域２６（縦４画素×横４画素）内
の２値画像の間引きデータとして、間引き処理後の２値
画像２２の縦３画素×横３画素分の画素データに設定す
る。

【００５９】図１７〜図１９は、この第２実施例におけ
る処理対象領域確認部１６および間引き処理部１４によ
る処理の手順をステップ１〜ステップ２２で示す。まず
ステップ１の初期設定では申送りフラグＦを「−１」に
設定し、白画素の計数値Ｎ_W と黒画素の計数値Ｎ_B とを
ゼロにクリアする。

【００６０】つぎのステップ２では画素クロックにより
処理対象領域の設定列か否かを、続くステップ３では水
平同期クロックにより処理対象領域内の画素データか否
かを、それぞれ判定しており、いずれの判定も「ＹＥ
Ｓ」のとき、入力された画素データが白画素を表す画素
データ「１」であるか否かを判定する。もしその判定が
「ＹＥＳ」であれば、白画素の計数値Ｎ_W を、黒画素で
あれば黒画素の計数値Ｎ_B を、それぞれインクリメント
して、その計数値を所定のメモリの対応する列に相当す
る記憶領域に記憶させる（ステップ５，６）。なおステ
ップ２が「ＮＯ」であればステップ２２へ、ステップ３
が「ＮＯ」であればステップ２１へ、それぞれ進む。

【００６１】つぎのステップ７では、入力された画素デ
ータが処理対象領域内の最後尾の画素についてのもので
あるか否かを判定しており、その判定が「ＮＯ」であれ
ば、つぎに画素についての処理へ移行し、ステップ７の
判定が「ＹＥＳ」であれば、ステップ８で該当する列の
記憶領域に記憶されている白画素の計数値Ｎ_W と黒画素
の計数値Ｎ_B とが一致するか否かを、続くステップ９で
白画素の計数値Ｎ_W が黒画素の計数値Ｎ_B より大きいか
否かを、それぞれ判定する。

【００６２】もし計数値Ｎ_W ，Ｎ_B が一致していれば、
ステップ８の判定が「ＹＥＳ」となってステップ１０へ
進み、同じ列における前回の処理対象領域の設定位置で
決定された申送りフラグＦが「１」であるか否かを判定
する。この申送りフラグＦも処理対象領域の設定列毎に
所定のメモリに記憶されており、もし申送りフラグＦが
「１」にセットされていれば、ステップ１０の判定が
「ＹＥＳ」となり、処理対象領域内の２値画像を代表す
る画素データとして白画素を表す画素データ「１」を設
定する（ステップ１１）。

【００６３】もし申送りフラグＦが「０」にセットされ
ていれば、ステップ１０の判定が「ＮＯ」となってステ
ップ１２へ進み、処理対象領域内の２値画像を代表する
画素データとして黒画素を表す画素データ「０」を設定
する。

【００６４】前記ステップ８において、白画素の計数値
Ｎ_W と黒画素の計数値Ｎ_B とが不一致と判定され、しか
もステップ９で白画素の計数値Ｎ_W が黒画素の計数値Ｎ
_B より大きいと判定されたときは、ステップ１１へ進ん
で処理対象領域内の２値画像を代表する画素データとし
て白画素を表す画素データ「１」を設定する。もしステ
ップ９で白画素の計数値Ｎ_W が黒画素の計数値Ｎ_B より
小さいと判定されたときは、ステップ１２へ進んで処理
対象領域内の２値画像を代表する画素データとして黒画
素を表す画素データ「０」を設定する。

【００６５】つぎのステップ１３では、処理対象領域の
設定位置が列の最終位置か否かを判定しており、その判
定が「ＹＥＳ」であれば、ステップ１９へ進み、申送り
フラグＦとして「−１」を設定する。

【００６６】もしステップ１３の判定が「ＮＯ」であれ
ば、ステップ１４へ進み、設定された画素データが黒画
素を表す画素データ「０」であるか否かを判定する。も
しその判定が「ＹＥＳ」であれば、つぎにステップ１５
で処理対象領域内に白画素が存在していたか否かを計数
値Ｎ_W の値により判定する。もしステップ１５の「Ｎ_W
＝０」の判定が「ＮＯ」であれば、ステップ１６へ進ん
で申送りフラグＦとして「１」をセットする。もしステ
ップ１２の判定が「ＹＥＳ」であれば、ステップ１９へ
進んで申送りフラグＦとして「−１」をセットする。

【００６７】前記ステップ１４において、設定された画
素データが白画素を表す画素データ「１」であると判定
されたときは、ステップ１４からステップ１７へ進み、
処理対象領域内に黒画素が存在していたか否かを計数値
Ｎ_B の値により判定する。もしステップ１７の「Ｎ_B ＝
０」の判定が「ＮＯ」であれば、ステップ１８へ進んで
申送りフラグＦとして「０」をセットし、もしステップ
１７の判定が「ＹＥＳ」であれば、ステップ１９へ進ん
で申送りフラグＦとして「−１」をセットする。

【００６８】つぎにステップ２０で計数値Ｔ_W ，Ｔ_B を
クリアした後、つぎのステップ２１で２値画像の１行分
についての処理が完了したか否かを判定する。この判定
が「ＮＯ」であれば、ステップ３へ戻って同様の手順が
実行され、その判定が「ＹＥＳ」であれば、つぎのステ
ップ２２で全ての行についての処理が完了したか否かを
判定する。もしステップ２２の判定が「ＮＯ」であれ
ば、ステップ２へ戻って同様の手順を実行する。このよ
うな手順を繰り返し実行することにより、全ての行につ
いての処理が完了すると、ステップ２２の判定が「ＹＥ
Ｓ」となり、２値画像の間引き処理を完了する。

【００６９】なお、この第２実施例による間引き処理の
処理結果を示す図、すなわち第１実施例における図７〜
図１２に相当する図については、第１実施例と同様であ
り、ここでは図示および説明を省略する。

【００７０】図２０は、図１７〜図１９の処理手順を実
施するための図１４の原理に基づく間引き処理部１４の
回路構成例を示す。図示例の間引き処理部１４は、図１
３の第１実施例のものと同様の構成として白画素カウン
タ３０，１／２演算器３１，比較器３２，申送りフラグ
決定部３３，申送りフラグバッファ３４，論理回路３
５，セレクタ３６，出力部３７を含む他、計数値メモリ
３８と申送りフラグメモリ３９とが設けてある。

【００７１】前記計数値メモリ３８は、処理対象領域の
設定列毎に白画素カウンタ３０の計数値Ｎ_W を記憶する
領域を有するものであって、白画素カウンタ３０は、入
力された画素データが白画素を表す画素データ「１」で
あるとき、処理対象領域の設定列に対応する記憶領域に
記憶された計数値Ｎ_W に１加算し、その加算結果により
計数値メモリ３８の記憶内容（計数値Ｎ_W ）を更新す
る。

【００７２】また申送りフラグメモリ３９も、処理対象
領域の設定列毎に申送りフラグＦを記憶する領域を有す
るものであって、処理対象領域の設定列に対応する申送
りフラグＦが申送りフラグメモリ３９の対応する記憶領
域より読み出されて申送りフラグバッファ３４にセット
される。なお他の構成については、第１実施例と同様で
あり、ここでは同じ説明を繰り返さない。

【００７３】図２１および図２２は、この発明の第３実
施例にかかるイメージスキャナの間引き処理手順を示す
が、この第３実施例の全体の回路構成は図１の第１実施
例のものと同様であり、ここでは図示を省略する。

【００７４】同図において、ステップ１〜ステップ１０
は、処理対象領域内の２値画像を代表する画素データを
設定するための手順であり、第１実施例の図６に示す手
順（ステップ１〜１０）と同様である。

【００７５】つぎの図２２のステップ１１では、設定さ
れた画素データが黒画素を表す画素データ「０」である
か否かを判定しており、その判定が「ＹＥＳ」であれ
ば、つぎにステップ１２で処理対象領域内に白画素が存
在していたか否かを計数値Ｎ_Wの値により判定する。も
しステップ１２の「Ｎ_W ＝０」の判定が「ＮＯ」であれ
ば、ステップ１４へ進んで申送りフラグＦとして「１」
をセットする。

【００７６】もしステップ１２の判定が「ＹＥＳ」であ
れば、ステップ１３へ進み、申送りフラグＦが「１」か
否かを判定する。その判定が「ＹＥＳ」であれば、ステ
ップ１４へ進み、申送りフラグＦとして「１」をセット
する。もしステップ１３の判定が「ＮＯ」であれば、ス
テップ１８へ進み、申送りフラグＦとして「−１」をセ
ットする。

【００７７】前記ステップ１１において、設定された画
素データが白画素を表す画素データ「１」であると判定
されたときは、ステップ１１からステップ１５へ進み、
処理対象領域内に黒画素が存在していたか否かを計数値
Ｎ_B の値により判定する。もしステップ１５の「Ｎ_B ＝
０」の判定が「ＮＯ」であれば、ステップ１７へ進んで
申送りフラグＦとして「０」をセットする。

【００７８】もしステップ１５の判定が「ＹＥＳ」であ
れば、つぎにステップ１６で申送りフラグＦが「０」か
否かを判定する。その判定が「ＹＥＳ」であれば、ステ
ップ１７へ進み、申送りフラグＦとして「０」をセット
し、もしステップ１６の判定が「ＮＯ」であれば、ステ
ップ１８へ進み、申送りフラグＦとして「−１」をセッ
トする。

【００７９】以下のステップ１９〜ステップ２２は、図
６におけるステップ１７〜ステップ２０と対応してお
り、ここでは説明を省略する。

【００８０】図２３〜図２５は、横方向の細線の欠落防
止例を示しており、これらの図には従来例による間引き
処理の処理結果と、上記第３実施例による間引き処理の
処理結果とが併せて示してある。

【００８１】図２３は、４００ｄｐｉの２値画像を１０
０ｄｐｉの２値画像に間引き処理したときの処理結果の
比較例である。同図中、２３は間引き処理前の２値画像
の構成画素を、２７は従来例による間引き処理後の２値
画像の構成画素を、２４はこの第２実施例による間引き
処理後の２値画像の各構成画素を、それぞれ示す。また
２５Ａ〜２５Ｆ（図中、太線枠で示す）は処理対象領域
の設定位置を示す。なお白丸は白画素を表す画素データ
を、黒丸は黒画素を表す画素データを、それぞれ意味し
ており、黒画素が細線などの画像部分を構成する。

【００８２】同図において、１番目の処理対象領域の設
定位置２５Ａでは、２番目と３番目の各画素が黒画素で
ある。これを従来の間引き処理によると、間引き処理後
の画素は白画素となるのに対し、この第３実施例の間引
き処理によると、白画素の計数値Ｎ_W と黒画素の計数値
Ｎ_B とが一致し（図２１のステップ６が「ＹＥＳ」）、
しかも申送りフラグＦは「−１」であるから（ステップ
８が「ＮＯ」）、間引き処理後の画素は黒画素となる
（ステップ１０）。この場合に間引き処理後の画素は黒
画素であって（ステップ１１が「ＹＥＳ」）、しかも処
理対象領域２５Ａ内に白画素が存在するから（ステップ
１２が「ＮＯ」）、申送りフラグＦとして「１」がセッ
トされる（ステップ１４）。

【００８３】２番目の処理対象領域の設定位置２５Ｂで
は、２番目の画素のみが黒画素であるが、これを従来の
間引き処理によると、間引き処理後の画素は白画素とな
るのに対し、この第３実施例の間引き処理によると、白
画素の計数値Ｎ_W が黒画素の計数値Ｎ_B より大きいため
（ステップ７が「ＹＥＳ」）、間引き処理後の画素は白
画素となる（ステップ９）。この場合に間引き処理後の
画素は白画素であって（ステップ１１が「ＮＯ」）、し
かも処理対象領域２５Ｂ内に黒画素が存在するから（ス
テップ１４が「ＮＯ」）、申送りフラグＦとして「０」
がセットされる（ステップ１７）。

【００８４】もし仮に２番目の処理対象領域設定位置２
５Ｂにおいて、処理対象領域内が全て黒画素であると仮
定すると、白画素の計数値Ｎ_W が黒画素の計数値Ｎ_B よ
り小さいため（ステップ７が「ＮＯ」）、間引き処理後
の画素は黒画素となる（ステップ１０）。この場合に間
引き処理後の画素は黒画素であって（ステップ１１が
「ＹＥＳ」）、しかも処理対象領域２５Ｂ内に白画素が
存在せず（ステップ１２が「ＹＥＳ」）、申送りフラグ
Ｆが「１」であるから（ステップ１３が「ＹＥＳ」）、
申送りフラグＦとして「１」がセットされる（ステップ
１４）。この場合、もし申送りフラグＦが「０」であれ
ば（ステップ１３が「ＮＯ」）、申送りフラグＦとして
「−１」がセットされる（ステップ１８）。

【００８５】またもし仮に処理対象領域内が全て白画素
であると仮定すると、白画素の計数値Ｎ_W が黒画素の計
数値Ｎ_B より大きいため（ステップ７が「ＹＥＳ」）、
間引き処理後の画素は白画素となる（ステップ９）。こ
の場合に間引き処理後の画素は白画素であって（ステッ
プ１１が「ＮＯ」）、しかも処理対象領域２５Ｂ内に黒
画素が存在せず（ステップ１５が「ＹＥＳ」）、申送り
フラグＦが「１」であるから（ステップ１６が「Ｎ
Ｏ」）、申送りフラグＦとして「−１」がセットされる
（ステップ１８）。この場合、もし申送りフラグＦが
「０」であれば（ステップ１６が「ＹＥＳ」）、申送り
フラグＦとして「０」がセットされる（ステップ１
７）。

【００８６】３番目以降の処理対象領域の設定位置２５
Ｃ〜２５Ｆについても同様の処理が行われ、その結果、
従来例による間引き処理では、以下の処理結果が白画
素，白画素，白画素，白画素となるのに対し、この第３
実施例による間引き処理では、黒画素，白画素，黒画
素，白画素となる。

【００８７】図２４は４００ｄｐｉの２値画像を２００
ｄｐｉの２値画像に間引きしたときの処理結果の比較例
を、また図２５は４００ｄｐｉの２値画像を３００ｄｐ
ｉの２値画像に間引きしたときの処理結果の比較例を、
それぞれ示す。いずれの場合も図２３と同様であり、こ
こでは従来例による間引き処理の処理結果とこの第３実
施例による間引き処理の処理結果とを図示するにとど
め、その詳細な説明は省略する。

【００８８】図２６〜図２８は、横方向のモアレ縞の発
生防止例を示しており、これらの図には従来例による間
引き処理の処理結果と、第３実施例による間引き処理の
処理結果とが併せて示してある。

【００８９】図２６は４００ｄｐｉの２値画像を１００
ｄｐｉの２値画像に間引きしたときの処理結果の比較例
を、図２７は４００ｄｐｉの２値画像を２００ｄｐｉの
２値画像に間引きしたときの処理結果の比較例を、また
図２８は４００ｄｐｉの２値画像を３００ｄｐｉの２値
画像に間引きしたときの処理結果の比較例を、それぞれ
示す。従来例による間引き処理の処理結果では、周期的
に黒画素ないしは黒画素群が現れてモアレ縞が発生して
いるが、この第３実施例による間引き処理結果では、黒
画素ないしは黒画素群の発生に周期性がなく、モアレ縞
は発生していない。なお図２６〜図２８の各場合につい
ても、図２３と同様であり、その説明は省略する。

【００９０】図２９は、図２２および図２３の処理手順
を実施するための図２の原理に基づく間引き処理部１４
の回路構成例を示す。図示例の間引き処理部１４は、図
１３に示した第１実施例のものと同様の構成、すなわち
白画素カウンタ３０，１／２演算器３１，比較器３２，
申送りフラグ決定部３３，申送りフラグバッファ３４，
論理回路３５，セレクタ３６，出力部３７を含んでい
る。

【００９１】この第３実施例では、申送りフラグ決定部
３３が出力部３７が出力する間引き出力ＯＵＴと、白画
素カウンタ３０の計数値Ｎ_W と、申送りフラグバッファ
３４に保持された前回の申送りフラグＦとを入力して、
これらから申送りフラグＦを決定している点で第１実施
例と相違する。なお他の構成については、第１実施例と
同様であり、ここでは同じ説明を繰り返さない。

【００９２】図３０は、この発明の第４実施例にかかる
イメージスキャナ１０の回路構成例を示す。図示例のイ
メージスキャナ１０は画像入力部１１，２値化処理部１
２，２値画像メモリ１３，間引き処理部５０，設定入力
部５１，多数決補正部５２を含んでおり、前記多数決補
正部５２の出力がＲＳ−２３２Ｃなどの通信手段１７を
介して表示装置１８に接続されている。

【００９３】前記画像入力部１１，２値化処理部１２お
よび，２値画像メモリ１３は図１の第１実施例のものと
同様であり、説明を省略する。間引き処理部５０は、図
４０〜図４２に示す従来の間引き原理に基づいて間引き
処理を実行するものであり、設定入力部５１より入力さ
れた間引き割合に関わる情報に基づいて例えば４００ｄ
ｐｉの２値画像を１００ｄｐｉに、４００ｄｐｉの２値
画像を２００ｄｐｉに、４００ｄｐｉの２値画像を３０
０ｄｐｉに、それぞれ間引いた低解像度の２値画像を生
成する。

【００９４】多数決補正部５２は、図３２に示すよう
に、前記間引き処理後の２値画像を構成する各画素につ
き、対象画素４１の画素データ（図示例では白画素を表
す画素データ「１」）とその前後の画素４２，４３の各
画素データ（図示例では画素４２は黒画素を表す画素デ
ータ「０」、画素４３は白画素を表す画素データ
「１」）とから白画素数と黒画素数との大小関係を判定
し、その判定結果から対象画素４１の画素データを補正
して２値画像を生成するものである。

【００９５】この多数決補正部５２で補正処理された２
値画像は通信手段１７を介して表示装置１８へ伝送され
る。表示装置１８はマイクロコンピュータのディスプレ
イやプリンタであって、前記２値画像を表示または印字
する。

【００９６】図３１は、前記多数決補正部５２による処
理の手順をステップ１〜ステップ７で示す。まずステッ
プ１では、間引き処理後の２値画像を入力し、対象画素
が各水平ラインの１番目の画素であるか否かを判定す
る。いま対象画素が最初の画素である場合、ステップ１
の判定は「ＹＥＳ」であるから、ステップ２へ進み、そ
の対象画素の画素データを多数決補正後の画素データと
してそのまま出力させる。

【００９７】つぎに対象画素が２番目の画素であると
き、ステップ１の判定は「ＮＯ」であるから、ステップ
３へ進み、その対象画素の画素データと前後の画素の画
素データとを計数対象として白画素の個数を計数する。

【００９８】つぎのステップ４ではその計数値ｎ_W が２
以上か否かを判定しており、その判定が「ＹＥＳ」であ
れば、対象画素の画素データを白画素を表す画素データ
「１」に設定する（ステップ５）。もしステップ４の判
定が「ＮＯ」であれば、対象画像の画素データを黒画素
を表す画素データ「０」に設定する（ステップ６）。

【００９９】つぎのステップ７は全画素を対象とした処
理が完了したか否かを判定しており、その判定が「Ｎ
Ｏ」であればステップ１へ戻り、つぎの対象画素につ
き、同様の計数処理と多数決判定とを行う。同様の手順
を２値画像を構成するすべての画素につき実行し、ステ
ップ７の判定が「ＹＥＳ」になったとき、多数決補正処
理を完了する。

【０１００】図３３〜図３５は、横方向の細線の途切れ
防止例を示しており、これらの図には従来例による間引
き処理の処理結果と、上記多数決補正を行う第４実施例
による間引き処理の処理結果とが併せて示してある。

【０１０１】図３３は、４００ｄｐｉの２値画像を１０
０ｄｐｉの２値画像に間引き処理したときの処理結果で
ある。同図中、２３は間引き処理前の２値画像の構成画
素を、２７は多数決補正を行わない従来例による間引き
処理後の２値画像の構成画素を、２４は多数決補正を行
う第４実施例による間引き処理後の２値画像の各構成画
素を、それぞれ示す。

【０１０２】また白丸は白画素を表す画素データを、黒
丸は黒画素を表す画素データを、それぞれ示しており、
従来例による間引き処理後の２値画像では途切れ部分Ｔ
が生じているのに対し、第４実施例による間引き処理後
の２値画像にはそのような途切れ部分は存在しない。

【０１０３】同図において、間引き処理前の２値画像の
（４ｎ＋１）番目（ただしｎ＝０，１，２，……）の画
素の画素データを抽出して間引き処理後の画素データ
（従来例による間引き処理結果に相当する）としてい
る。従って１番目の画素は白画素であるから、間引き処
理後の画素は白画素であり、５番目の画素は黒画素であ
るから、間引き処理後の画素は黒画素であり、以下同様
に、黒画素、白画素、黒画素、黒画素と続いている。

【０１０４】この間引き処理後の最初の画素は、白画素
であるから、多数決補正後の画素はそのまま白画素とな
る。つぎの画素を多数決補正の対象画素とすると、対象
画素は黒画素であり、直前の画素（１番目）の画素は白
画素であり、直後の画素（３番目）の画素は黒画素であ
るから、白画素数は２より小さくなって、多数決補正後
の画素は黒画素となる。以下の対象画素についても同様
の原理から、多数決補正後の画素としてすべて黒画素に
設定されることになる。

【０１０５】図３４は４００ｄｐｉの２値画像を２００
ｄｐｉの２値画像に間引きしたときの処理結果を、また
図３５は４００ｄｐｉの２値画像を３００ｄｐｉの２値
画像に間引きしたときの処理結果を、それぞれ示す。い
ずれの場合も図３３と同様であり、ここでは詳細な説明
は省略する。

【０１０６】図３６〜図３８は、横方向のモアレ縞の発
生防止例を示しており、これらの図には従来例による間
引き処理による処理結果と、この第４実施例による間引
き処理（多数決補正を行う間引き処理）による処理結果
とが併せて示してある。

【０１０７】図３６は４００ｄｐｉの２値画像を１００
ｄｐｉの２値画像に間引きしたときの処理結果を、図３
７は４００ｄｐｉの２値画像を２００ｄｐｉの２値画像
に間引きしたときの処理結果を、また図３８は４００ｄ
ｐｉの２値画像を３００ｄｐｉの２値画像に間引きした
ときの処理結果を、それぞれ示すもので、従来例による
間引き処理の処理結果では、周期的に黒画素ないしは黒
画素群が現れてモアレ縞が発生しているが、第３実施例
による間引き処理結果では、黒画素ないしは黒画素群の
発生に周期性がなく、モアレ縞は発生していない。

【０１０８】図３９は、図３１の処理手順を実施するた
めの多数決補正部５２の回路構成例を示す。図示例の多
数決補正部５２は、白画素カウンタ５３と比較器５４と
２値画像生成部５５とから成るもので、前記２値画像生
成部５５は、画素判別部５６，２個の反転回路５７，５
９，２個のオア回路５８，６２，２個のゲート回路６
０，６１を含んでいる。

【０１０９】白画素カウンタ５３には画素クロックと水
平同期クロックと計数対象画素数（この場合３）とが与
えられ、この白画素カウンタ５３は、間引き処理部５０
より間引き処理後の２値画像を入力して、各対象画素の
画素データとその前後の画素の各画素データとから白画
素数を計数する。

【０１１０】比較器５４は白画素カウンタ５３の計数値
ｎ_W と多数決判定の基準値「２」との大小を比較し、ｎ
_W ≧２であれば第１出力Ｏｕｔ１が、ｎ_W ＜２であれば
第２出力Ｏｕｔ２が、それぞれ「１」となる。

【０１１１】比較器５４の第１出力Ｏｕｔ１はオア回路
５８の一方の入力として与えられ、第２出力Ｏｕｔ２は
反転回路５７を経てオア回路５８の他方の入力として与
えられ、このオア回路５８の出力は一方のゲート回路６
１へ与えられる。

【０１１２】画素判別部５６は、間引き処理後の２値画
像を入力し、対象画素が各水平ラインの１番目の画素に
当たる場合は判別出力として「１」を出力する。この判
別出力は反転回路５９に与えられ、その反転出力が前記
ゲート回路６１を開閉する。

【０１１３】他方のゲート回路６０には間引き処理部５
０より間引き処理後の２値画像が入力されており、この
ゲート回路６０は前記画素判別部５６の判別出力により
開閉される。このゲート回路６０は各水平ラインの１番
目の画素についての画素データのみをそのまま通過さ
せ、前記ゲート回路６１は各水平ラインの１番目の画素
以外の画素についての多数決補正後の画素データを通過
させるもので、これら画素データはオア回路６２で合成
されて多数決補正後の画素データとして出力される。

【０１１４】なお上記の各実施例は、この発明をイメー
ジスキャナに実施した例を示すが、この発明はイメージ
スキャナに限らず、ファクシミリや複写機にも実施でき
ることは勿論である。

【０１１５】

【発明の効果】この発明は上記のように、２値画像上に
設定された処理対象領域内の白黒各画素の個数の大小関
係と画素指定情報とから処理対象領域内を代表する画素
の種類を決定し、請求項１の発明では、決定された画素
の種類と処理対象領域内に含まれる各画素の画素データ
とから画素指定情報を決定し、請求項３の発明では、決
定された画素の種類と処理対象領域内に含まれる各画素
の画素データと処理済の画素指定情報とから画素指定情
報を決定するようにしたから、文字などの細線を含む２
値画像や網点写真の２値画像を間引き処理する場合に細
線の画像部分の欠落および途切れやモアレ縞の発生を防
止できる。

【０１１６】また請求項２の間引き処理装置では、画像
の走査方向と直交する方向に沿う処理対象領域を画像全
体にわたって順次設定するから、文字などの細線を含む
２値画像や網点写真の２値画像を間引き処理する場合
に、縦方向の細線の欠落および途切れや横方向のモアレ
縞の発生を防止できる。

【０１１７】さらに請求項４の間引き処理装置では、間
引き処理後の２値画像を構成する各画素につき対象画素
の画素データとその前後の画素の画素データとから画素
の種類の大小関係を判定し、その判定結果から対象画素
の画素データを補正して２値画像を生成するから、同様
に細線の欠落および途切れやモアレ縞の発生を防止でき
る。

【０１１８】さらにまた請求項５の発明では、上記の間
引き処理装置をイメージスキャナに実施したから、細線
の欠落および途切れやモアレ縞の発生が少ない圧縮画像
が得られるという、顕著な効果を奏する。

【図面の簡単な説明】

【図１】この発明が実施されたイメージスキャナの回路
構成を示すブロック図である。

【図２】間引き処理部による間引き処理の原理を示す説
明図である。

【図３】間引き処理部による間引き処理の原理を示す説
明図である。

【図４】間引き処理部による間引き処理の原理を示す説
明図である。

【図５】第１実施例における処理対象領域確認部および
間引き処理部による処理の手順を示すフローチャートで
ある。

【図６】第１実施例における処理対象領域確認部および
間引き処理部による処理の手順を示すフローチャートで
ある。

【図７】第１実施例による細線の欠落防止例を示す説明
図である。

【図８】第１実施例による細線の欠落防止例を示す説明
図である。

【図９】第１実施例による細線の欠落防止例を示す説明
図である。

【図１０】第１実施例によるモアレ縞の発生防止例を示
す説明図である。

【図１１】第１実施例によるモアレ縞の発生防止例を示
す説明図である。

【図１２】第１実施例によるモアレ縞の発生防止例を示
す説明図である。

【図１３】第１実施例における間引き処理部の回路構成
例を示すブロック図である。

【図１４】この発明の第２実施例についての間引き処理
の原理を示す説明図である。

【図１５】この発明の第２実施例についての間引き処理
の原理を示す説明図である。

【図１６】この発明の第２実施例についての間引き処理
の原理を示す説明図である。

【図１７】第２実施例における処理対象領域確認部およ
び間引き処理部による処理の手順を示すフローチャート
である。

【図１８】第２実施例における処理対象領域確認部およ
び間引き処理部による処理の手順を示すフローチャート
である。

【図１９】第２実施例における処理対象領域確認部およ
び間引き処理部による処理の手順を示すフローチャート
である。

【図２０】第２実施例における間引き処理部の回路構成
例を示すブロック図である。

【図２１】この発明の第３実施例における間引き処理手
順を示すフローチャートである。

【図２２】この発明の第３実施例における間引き処理手
順を示すフローチャートである。

【図２３】第３実施例による細線の欠落防止例を示す説
明図である。

【図２４】第３実施例による細線の欠落防止例を示す説
明図である。

【図２５】第３実施例による細線の欠落防止例を示す説
明図である。

【図２６】第３実施例によるモアレ縞の発生防止例を示
す説明図である。

【図２７】第３実施例によるモアレ縞の発生防止例を示
す説明図である。

【図２８】第３実施例によるモアレ縞の発生防止例を示
す説明図である。

【図２９】第３実施例における間引き処理部の回路構成
例を示すブロック図である。

【図３０】この発明の第４実施例にかかるイメージスキ
ャナの回路構成を示すブロック図である。

【図３１】第４実施例における多数決補正処理の処理手
順を示すフローチャートである。

【図３２】第４実施例における多数決補正の原理を示す
説明図である。

【図３３】第４実施例における細線の欠落防止例を示す
説明図である。

【図３４】第４実施例における細線の欠落防止例を示す
説明図である。

【図３５】第４実施例における細線の欠落防止例を示す
説明図である。

【図３６】第４実施例によるモアレ縞の発生防止例を示
す説明図である。

【図３７】第４実施例によるモアレ縞の発生防止例を示
す説明図である。

【図３８】第４実施例によるモアレ縞の発生防止例を示
す説明図である。

【図３９】第４実施例における多数決補正部の回路構成
例を示すブロック図である。

【図４０】従来の間引き処理の原理を示す説明図であ
る。

【図４１】従来の間引き処理の原理を示す説明図であ
る。

【図４２】従来の間引き処理の原理を示す説明図であ
る。

【符号の説明】

１０ イメージスキャナ １１ 画像入力部 １２ ２値化処理部 １４，５０ 間引き処理部 １６ 処理対象領域確認部 １９ 処理対象領域設定部 ５２ 多数決補正部 ５３ 白画素カウンタ ５４ 比較器 ５５ ２値画像生成部

Claims (5)

【特許請求の範囲】
1. 【請求項１】 入力画像を２値化処理して得られた２値
   画像に間引き処理を施して、入力した２値画像より低解
   像度の２値画像を生成する２値画像の間引き処理装置で
   あって、 前記２値画像上に間引きの割合に応じて処理対象領域を
   画像全体にわたって順次設定する処理対象領域設定手段
   と、 前記処理対象領域の設定位置毎に処理対象領域内の黒画
   素の個数と白画素の個数との大小関係と、処理済の処理
   対象領域の設定位置で得られた画素指定情報とから処理
   対象領域内の２値画像を代表する画素の種類を決定して
   ２値画像の各画素データを生成する代表画素決定手段
   と、 前記代表画素決定手段により決定された画素の種類と、
   処理対象領域内の２値画像を構成する各画素の画素デー
   タとからつぎの処理対象領域の設定位置に対する画素指
   定情報を決定して代表画素決定手段へ出力する指定情報
   決定手段と、 前記代表画素決定手段より画素データを入力して間引き
   処理後の２値画像を生成する２値画像生成手段とを備え
   て成る２値画像の間引き処理装置。
2. 【請求項２】 前記処理対象領域設定手段は、２値画像
   上に間引きの割合に応じて画像の走査方向と直交する方
   向に沿う処理対象領域を画像全体にわたって順次設定す
   るようにした請求項１に記載された２値画像の間引き処
   理装置。
3. 【請求項３】 前記指定情報決定手段は、前記代表画素
   決定手段により決定された画素の種類と、処理対象領域
   内の２値画像を構成する各画素の画素データと、処理済
   の処理対象領域の設定位置で得られた画素指定情報とか
   らつぎの処理対象領域の設定位置に対する画素指定情報
   を決定して代表画素決定手段へ出力するようにした請求
   項１に記載された２値画像の間引き処理装置。
4. 【請求項４】 入力画像を２値化処理して得られた２値
   画像に間引き処理を施して、入力した２値画像より低解
   像度の２値画像を生成する２値画像の間引き処理装置で
   あって、 前記間引き処理後の２値画像を構成する各画素につき対
   象画素の画素データとその前後の画素の画素データとか
   ら画素の種類の大小関係を判定する画素数判定手段と、 前記画素数判定手段による判定結果から対象画素の画素
   データを補正して２値画像を生成する２値画像生成手段
   とを備えて成る２値画像の間引き処理装置。
5. 【請求項５】前記２値画像の間引き処理装置は、イメー
   ジスキャナに実施されたものである請求項１〜４のいず
   れかに記載された２値画像の間引き処理装置。