JPH1093811A

JPH1093811A - 画像処理方法及び装置

Info

Publication number: JPH1093811A
Application number: JP8240472A
Authority: JP
Inventors: Katsutoshi Ushida; 勝利牛田
Original assignee: Canon Inc
Current assignee: Canon Inc
Priority date: 1996-09-11
Filing date: 1996-09-11
Publication date: 1998-04-10
Anticipated expiration: 2016-09-11
Also published as: US6233366B1; JP3667002B2

Abstract

(57)【要約】【課題】誤差拡散等により２値化された擬似中間調画
像を含む２値画像の変倍を従来に比べ論理演算等の簡単
なハード構成で実現し、かつ、ＳＰＣ法や９分割法に見
られるように擬似中間調画像に対してもモアレ縞のない
濃度保存の良好な変倍画像が得られる画像処理方法及び
装置を提供する。【解決手段】入力された画像データを５／４倍に拡大
する場合、まず８×８の画像データを２×２、２×３、
３×２、３×３の画素数を持つ何れかの１６個のブロッ
クに区切り、拡大処理する前後で各々のブロックの白黒
の濃度比率が保存されるように、入力画像データに基づ
いて出力画素パターンを決定する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は画像処理方法及び装
置に関し、記録装置の画素密度が高い記録装置に２値の
画像データを変倍して出力する際に用いられる変倍処理
手法に関するものであり、特にファクシミリや電子ファ
イル等で用いられる擬似中間調画像を含む２値の画像デ
ータを解像度変換して記録装置に出力する際に用いられ
る変倍手法に関するものである。

【０００２】

【従来の技術】２値画像の変倍手法として、これまでＳ
ＰＣ法、９分割法、投影法など多くの手法が研究され発
表されている。まずＳＰＣ法は、単純に画素若しくはラ
インの重複又は間引き処理により変倍を行うもので、ハ
ード構成が容易なために比較的低価格なファクシミリ装
置に採用されている。また投影法は、ＳＰＣ法と異なり
演算処理を伴うもので、原画像に変倍後の画像を投影
し、変倍後の画像データの濃度値を変倍後の画素区画内
に占める原画像の占有面積の割合と原画像の濃度から算
出するものであり、比較的文字線画等の２値画像に対し
良好な結果が得られている。

【０００３】

【発明が解決しようとする課題】しかしながら、これら
の手法では、誤差拡散等により得られる擬似中間調画像
に対してはモアレ縞等が発生し画品質の劣化が顕著であ
る。

【０００４】図１２は、主走査方向の８画素、副走査方
向の８列の画像データをＳＰＣ法で５／４倍に拡大した
ものである。図示するように、副走査方向の４行目、８
行目と主走査方向の４列目、８列目がそれぞれ重複処理
されている。このＳＰＣ法では、元の画像の黒画素と白
画素の比率が１対１にもかかわらず、生成された画像デ
ータの黒画素と白画素の比率が４６対５４となり、濃度
保存がされていない。このため、中間調表現はよくない
ことがわかる。

【０００５】また、これとは別に擬似中間調画像に対し
比較的良好な結果を得る方法として、投影法と誤差拡散
を組み合わせたものや、フィルタリングによる２値多値
変換と誤差拡散を組み合わせたものが提案されている
が、これらの手法では乗算器や誤差拡散のためのライン
バッファ等の多くのハードウェア資源を必要とし、装置
の価格を引き上げる要因となっている。

【０００６】本発明の目的は、誤差拡散等により２値化
された擬似中間調画像を含む２値画像の変倍を従来に比
べ論理演算等の簡単なハード構成で実現し、かつ、ＳＰ
Ｃ法や９分割法に見られるように擬似中間調画像に対し
てもモアレ縞のない濃度保存の良好な変倍画像が得られ
る画像処理方法及び装置を提供することにある。

【０００７】

【課題を解決するための手段】上記目的を達成するため
に、本発明の画像処理装置は、変倍率に応じて入力画像
データを所定のサイズのブロックにブロック化するブロ
ック化手段と、前記ブロック化手段によりブロック化さ
れた各々のブロックの出力パターンを入力画像データに
基づいて決定する出力パターン決定手段とを備え、前記
出力パターン決定手段は、各々のブロックの白黒の濃度
比率が保存されるように出力パターンを決定することを
特徴とする。

【０００８】また、上記目的を達成するために、本発明
の画像処理方法は、変倍率に応じて入力画像データを所
定のサイズのブロックにブロック化するブロック化工程
と、前記ブロック化工程でブロック化された各々のブロ
ックの出力パターンを入力画像データに基づいて決定す
る出力パターン決定工程とを有し、前記出力パターン決
定工程は、各々のブロックの白黒の濃度比率が保存され
るように出力パターンを決定することを特徴とする。

【０００９】

【発明の実施の形態】以下、図面を参照しながら本発明
に係る実施の形態を詳細に説明する。

【００１０】まず初めに、画素密度変換及び解像度変換
を以下のように規定する。

【００１１】画素密度変換又は解像度変換は、入力され
る画像データの画素数を出力装置の解像度に応じて増加
又は減少させることであり、基本操作は拡大・縮小と等
価である。例えば、Ａ４サイズで画素数が１７２８×２
２８７画素で解像度が主走査２０３．２ｄｐｉ、副走査
１９５．５８ｄｐｉの画像データを主走査４０６．４ｄ
ｐｉ、副走査３９１．１６ｄｐｉの解像度の画像データ
に画素密度変換することは１画素を４画素に変換し、総
画素数を３４５６×４５７４画素にすることである。こ
の処理は、まさに主走査及び副走査方向へ２倍の拡大処
理をすることと等価である。

【００１２】従って、以降の説明においては解像度変換
処理、拡大縮小処理、画素密度変換処理は全てデジタル
的な拡大縮小処理を指すものとし、かつ解像度変換又は
画素密度変換と拡大縮小処理が組み合わされた場合に対
しても両方の変倍率を乗算した結果得られる変倍率を基
準にデジタル的な拡大縮小処理を行うものとして取り扱
う。

【００１３】まず、本実施形態における拡大処理を図面
を参照しながら詳細に述べる。尚、簡単のため、１００
％〜２００％まで任意倍率の拡大処理を例に述べる。

【００１４】本実施形態においては、先ず原画像を２×
２の小区画に分割する。次に、設定される倍率により、
後述するブロック毎の逐次演算により決定される主走査
方向の画素数ＨＣと副走査方向のライン数ＶＣとの値に
より図１に示すように、各々の小区画の画素数を２×
２、２×３、２×４、３×２、３×３、３×４、４×
２、４×３、４×４の画素数をもつ小区画の何れかに変
換する。このブロック毎の変換の組み合わせにより１０
０％〜２００％の任意倍率の拡大処理が行われる。例え
ば、説明を簡略化するために主走査及び副走査方向共に
５／４倍にする場合を例に考える。図２に示すように、
先ず８×８の画像データを２×２の１６個の小区画に区
切り、主走査方向の左上から順番にブロック番号を１〜
１６とする。そして、ブロック番号１はそのまま２×２
画素に、ブロック番号２は２×３画素に、ブロック番号
３は２×２画素に、ブロック番号４は２×３画素に、ブ
ロック番号５は３×２画素に、ブロック番号６は３×３
画素に、…と順次個々の小区画を変倍率によって決定さ
れるＨＣ、ＶＣにより対応する画素数のブロックに変換
することで、全体として５／４倍の画像データが作成さ
れることになる。

【００１５】次に、ブロック毎の変換画素数を決定する
ＨＣ、ＶＣについて説明する。図３は、任意の倍率が決
定された場合の個々の画素ブロックの主走査方向の変換
画素数（ＨＣ）及び副走査方向の変換ライン数（ＶＣ）
を決定するための演算回路の例を示す図である。この回
路は主走査用、副走査用それぞれ独立に２組用いる。主
走査用は、１ブロック処理毎に出力されるＨＣの値が更
新され、副走査用は、１ブロック行処理する毎にＶＣの
値が更新されることになる。

【００１６】図３に示す例では、倍率の設定は２００／
（１００＋ｎ）で与えられ、主走査、副走査それぞれの
設定値ｎによりＨＣ、ＶＣの値がブロック処理毎に逐次
更新されながら出力される。３０１は比較器で、後述す
る３０５のラッチからの出力が１００以上ならＨを出力
する。３０２は加算器で、３０５のラッチ出力と倍率の
設定値ｎを加算する。３０３は減算器で、３０５のラッ
チの出力から１００を減算する。３０４はセレクタで、
比較器３０１の出力がＨのときは減算器３０３の出力を
選択し、Ｌのときは加算器３０２の出力を選択する。３
０５はラッチで、ＥＮＢ信号がＨでクロックＣＬＫの立
ち上がりが入力されるとセレクタ３０４の出力が新たに
ラッチされる。３０６は２ｂｉｔのカウンタで、比較器
３０１のＣＹ出力がＬであり、かつＥＮＢ信号がＨでク
ロックの立ち上がりが入力されるとカウントアップを行
い、またＬＯＡＤ信号がＨで、かつクロックの立ち上が
りでカウンタ値として０がロードされる。尚、このカウ
ンタの出力値はカウンタ内のラッチにロードされる前の
値が出力される。３０７はラッチで、ＬＯＡＤ信号がＨ
で、かつクロックの立ち上がりでカウンタ値がラッチさ
れ、ＨＣ又はＶＣの値として後述する論理演算ブロック
に供給される。

【００１７】図４は、ＨＣの場合の演算回路の動作を示
すタイミングチャートである。ここでは、倍率設定値ｎ
＝６０の場合、つまり、５／４を設定している場合を示
している。まずラッチ３０５の値が８０のときは、比較
器３０１の出力がＬであるのでクロックの立ち上がりで
カウンタ３０６がカウントアップし、同時にセレクタ３
０４の出力は加算側３０２が選択され、ラッチ３０５に
８０＋６０＝１４０がラッチされる。次のクロックで
は、ラッチ３０５の値が１４０であるため、比較器３０
１の出力がＨとなり、カウンタ３０６はインクリメント
されず、セレクタ３０４は減算側３０３を選択し、１４
０−１００＝４０がクロックの立ち上がりでラッチされ
る。

【００１８】次のクロックでは、ラッチ３０５の値が４
０であるため、比較器３０１の出力はＬでカウンタ３０
６がインクリメントされ、セレクタ３０４は加算側３０
２を選択し、４０＋６０＝１００がラッチされる。次の
クロックでは、比較器３０１の出力はＨでカウンタ３０
６はインクリメントされず、セレクタ３０４は減算側３
０３を選択し、１００−１００＝０がラッチ３０５に出
力される。更に、このクロックのタイミングは、演算が
４回目の処理のため、ＬＯＡＤ信号がＨとなりカウンタ
３０６の値がクロックの立ち上がりでラッチ３０７にロ
ードされ、かつカウンタ３０６がクロックの立ち上がり
でクリア（０）される。

【００１９】このように、順次加算又は減算を繰り返
し、比較器３０１からのフラグのＬのカウント値を４ク
ロック毎に取り出しながら主走査方向の変換画素数ＨＣ
が更新されていく。この例では、８クロックでラッチ３
０７の値が８０に戻り、この間にカウント値として２或
いは３が出力され、倍率として５／４倍が実行される。
また、副走査方向のライン数ＶＣの場合もＨＣと同様
に、上述のクロック処理が１ブロック行処理される毎に
行われ、ＶＣの値が順次更新されていく。

【００２０】次に、出力画素値の決定方法について説明
する。図５乃至図７は、本実施形態における変換論理を
Ｃ言語で表現したものである。図示するように、論理演
算は、パターン２２，パターン２３，パターン２４，パ
ターン３２，パターン３３，パターン３４，パターン４
２，パターン４３，パターン４４の９パターンにより構
成され、それぞれ出力ブロックの画素数が図１に示した
２×２、２×３、２×４、３×２、３×３、３×４、４
×２、４×３、４×４の場合に対応している。ここで用
いられている変数Ａ１，Ａ２，Ｂ１，Ｂ２は、入力画素
ブロックの各々の画素位置の白黒の値を示し、白ならば
０、黒ならば１とする。また、ＯＡ１〜ＯＡ４、ＯＢ１
〜ＯＢ４、ＯＣ１〜ＯＣ４、ＯＤ１〜ＯＤ４は、変換に
より出力される画素位置の白黒の値を示し、同様に白な
らば０、黒ならば１とする。図８は、各々の変数と画素
位置の対応を示した図である。

【００２１】尚、４×４以外の場合は、図８に示すＯＡ
１〜ＯＤ４の全てを用いないため、右上を基準に変換画
素数に応じて必要な画素が取り出されるものとする。例
えば、出力が主走査方向２画素で副走査方向３列の場合
にはＯＡ１、ＯＢ１、ＯＡ２、ＯＢ２、ＯＡ３、ＯＢ３
の６個が用いられることになる。

【００２２】また、論理演算に用いられているモード
（mode）は、図９に示すように、入力画像の画素の配置
状況を示すパラメータであり、入力画素の値に応じて０
〜６の７種類に分類される。エラー（error ）は、本実
施形態の特徴となるパラメータであり、前ブロックまで
の処理で発生した入力と出力の白黒比率の差を示すもの
である。また、ｊは主走査方向に１ブロック処理する毎
に１ずつインクリメントされるカウント値であり、ｉは
副走査方向に１ブロック行を処理する毎に１ずつインク
リメントされるカウント値である。尚、ｊ，ｉはパター
ン３４，パターン４３の例外処理用であり、変換による
テクスチャ抑制のために用いられる。

【００２３】まず、簡単なパターン２２，パターン２
４，パターン４２，パターン４４から説明する。この場
合の出力画素は、主走査及び副走査方向を各々１若しく
は２倍したものである。このブロック変換では、各々の
画素を単純重複処理することで入力画素の白黒比率と出
力画素の白黒比率を同一にすることができる。従って、
パターン２２では、入力がそのまま出力され、パターン
２４では、主走査方向に各々の画素を重複処理したもの
が、パターン４２では、副走査方向に各々の画素を重複
処理したものが、パターン４４では、主走査及び副走査
方向に各々の画素を重複処理したものが出力されること
になる。

【００２４】次に、パターン２３について説明する。本
論理では、まず出力画素のＯＡ１、ＯＡ２、ＯＣ１、Ｏ
Ｃ２は、入力画素値がそのまま出力される。パターン２
３で問題となるのは、入出力でブロック内の白黒の比率
を同じにできない場合があることである。本実施形態で
は、ＯＢ１、ＯＢ２の濃度の決定方法によりこの問題を
解決する。

【００２５】まず、入力パターンが図９に示すモード
０、６の場合には、全白、全黒なので出力画素も全て全
白若しくは全黒となれば良い。従って、ＯＢ１、ＯＢ２
は共に白若しくは共に黒となる。またモード２，３，４
の場合には、入力の白黒の比が１：１なので白３画素、
黒３画素になるように出力画素を決定すればブロック内
に濃度割合が保存されることになる。

【００２６】以上のことから、モード１若しくはモード
５以外の条件文の論理式では、ＯＢ１、ＯＢ２の値は入
力画素の何れか２画素が共に黒の場合に黒を出力するよ
うになっており、ＯＢ１とＯＢ２の論理演算で入力画素
２個の組み合わせが重ならないように構成されている。

【００２７】次に、入力画素がモード１の場合、入力の
白黒の比が１：３となる。しかし、これと同一の比率の
画素パターンはないため、これに最も近い出力の白黒比
率を考慮すると、黒１白５の１：５若しくは黒２白４の
１：２となる。従って、入力の白黒比率と出力の白黒比
率が異なり、これを補正するパラメータとしてエラー変
数を用いている。本論理は、前ブロックまでの処理で発
生したエラー値に応じて黒１白５を出力するか、黒２白
４を出力するか切り替えることになる。ここで出力を黒
２白４とした場合には、発生する白黒比率の変換誤差
は、２／６−１／４＝１／１２で黒を余分に打つことに
なる。また、出力を黒２白４にした場合の変換誤差は、
１／６−１／４＝−１／１２で白を余分に打つことにな
る。ここで規格化するため出力画素を更に４分割したも
のを基準とし、出力画素数６×４＝２４を上記値に乗算
する。

【００２８】よって、黒２白４の場合は黒を余分に出力
したためエラー変数から２を減算し、黒１白５の場合に
は白を余分に出力したためエラー変数に２を加算し濃度
補正のパラメータであるエラーを更新する。尚、黒１白
５にするか黒２白４にするかの判定は、前ブロックまで
で発生したエラーが２以上であるかどうかで切り替え、
２以上であれば黒２白４を出力し、それ以外では、黒１
白４を出力する。またモード５の場合は、モード１の白
黒を反転したものであるため、同様に黒４白２か黒５白
１をエラー変数を用いながら切り替えることになる。論
理式では、ＯＢ１の値をＡ１とＢ１のオアにするかアン
ドにするか、同様にＯＢ２の値をＡ２とＢ２のオアにす
るかアンドにするかをエラー値で切り替えることで実現
する。

【００２９】次に、パターン３２の場合であるが、これ
はパターン２３の主走査及び副走査方向を入れ替えたも
ので、パターン２３と同一論理構造でＯＡ２、ＯＢ２の
値がエラー変数により動的に切り替わるように論理式が
構成されている。

【００３０】更に、パターン３３について説明する。こ
の場合も、パターン２３，パターン３２と同様に入力画
素と出力画素の白黒比率の差であるエラーを用い前ブロ
ックまでの処理から伝搬されたエラー値により出力画素
を制御し、かつ出力画素値に応じてエラーを更新してい
く。まず出力の各端であるＯＡ１、ＯＡ３、ＯＣ１、Ｏ
Ｃ３の画素値はパターン２３，パターン３２と同様に、
対応する入力画素値がそのまま出力される。パターン３
３では、残りのＯＢ１、ＯＡ２、ＯＢ２、ＯＣ２、ＯＢ
３の画素値をエラー変数により切り替えることになる。
まずモード０の場合は、全白のためＯＢ１、ＯＡ２、Ｏ
Ｂ２、ＯＣ２、ＯＢ３の各画素は全て０が出力され、モ
ード６は全黒のためＯＢ１、ＯＡ２、ＯＢ２、ＯＣ２、
ＯＢ３の各画素が全て１が出力される。

【００３１】次に、モード１の場合は、入力画素の黒白
の比が１：３であるから比率が最も近い出力値として
は、黒２白７の２：７若しくは黒３白５の３：５とな
る。従って、ここで発生する白黒比率の変換誤差として
黒２白７の場合は、２／９−１／４＝−１／３６とな
り、黒３白５の場合は、３／９−１／４＝３／３６とな
る。上述のパターン２３，パターン３２の場合と同様
に、出力画素を４分割した値で規格化すると、黒２白７
の場合に発生する誤差は−１となり、黒３白６の場合に
発生する誤差は３となる。従って、黒２白７の場合は、
エラーを１加算し、黒３白６の場合は、エラーを３減算
することになる。また、黒２白７から黒３白６の切り替
えは、前ブロックまでの誤差のエラー値により切り替
え、エラー値が３以上の場合には、黒３白６を選択し、
エラー値がそれ以外の場合には、黒２白７を選択する。

【００３２】図５乃至図７のＯＢ１、ＯＡ２、ＯＢ２、
ＯＣ２、ＯＢ３の各論理演算式は、上述の項目を満たし
ながら、かつ入力画素位置に近いものが黒となるように
構成されている。またモード５の場合は、モード１の白
黒を逆にしたものであるので、モード１の符号を反転さ
せエラーが−３以上かどうかで白２黒７か白３黒７かを
切り替え、白２黒７の場合にはエラー変数を１減算し、
白３黒６の場合にはエラー変数を３加算する。モード
２、３、４の場合には、入力画素の黒白の比が１：１で
あるから比率がもっとも近い出力値としては、黒４白５
若しくは黒５白４となる。従って、このときに発生する
誤差は、黒４白５の場合４／９−１／２＝−２／３６、
黒５白４の場合５／９−１／２＝２／３６となる。従っ
て、モード１と同様に出力画素を４分割した値で規格化
すると、黒４白５の場合に発生する誤差は−２となり、
黒５白４の場合に発生する誤差は２となる。

【００３３】図５乃至図７では、黒４白５の場合にはエ
ラーを２加算し、黒５白４の場合にはエラーを２減算す
る。黒４白５か黒５白４の切り替えは、前ブロックまで
のエラー値により切り替え、エラーが２以上ならば、黒
５白４とし、エラーが２未満ならば黒４白５とする。モ
ード２，３，４の各ＯＢ１、ＯＡ２、ＯＢ２、ＯＣ２、
ＯＢ３の値は上述の項目を満たし、入力画素位置に近い
ものから黒となるように構成されている。

【００３４】次に、例外処理としてパターン３４，パタ
ーン４３の場合のトグルカウンタを用いた例を説明す
る。パターン３４の場合には、出力画素の白黒比率と入
力画素の白黒比率を同一とすることができる。しかしな
がら、単純に入力画素の値により出力画素濃度を固定的
に出力すると同一入力パターンに対し、同一出力パター
ンが出力されることになり、これがテクスチャとして目
につく場合がある。そこで、トグルカウンタにより出力
値のＯＡ２、ＯＢ２、ＯＣ２、ＯＤ２をどの入力画素値
を参照するか切り替えることにより同一テクスチャの発
生を抑えている。また、パターン４３についてもパター
ン３４と同様に、主走査のトグルカウンタ及びモードに
よりＯＢ１、ＯＢ２、ＯＢ３、ＯＢ４、ＯＡ２、ＯＡ
３、ＯＣ２、ＯＣ３の各出力画素をどの入力画素値を参
照するか切り替えることで、目に付く固定的なテクスチ
ャの発生を抑えるように論理式が構成されている。

【００３５】図１０は、本実施形態における出力画素値
の論理演算を行うハードウェア構成を示す図である。同
図において、１００１は組み合わせ回路であり、入力画
素に応じて入力画素のパターンを区別するモード値を出
力する。１００２〜１０１０は組み合わせ回路であり、
各パターンの論理演算を行う。１０１１はセレクタであ
り、図３により構成される出力画素数を決定する回路か
らのＨＣ、ＶＣにより回路１００２〜１０１０のどれか
を選択する。１０１２は加減算器及びセレクタであり、
１００１のモード値とＨＣ、ＶＣの値及び前ブロック処
理までのエラーにより新しいエラーを算出する。そし
て、１０１３はラッチであり、ブロック毎に更新される
エラーを保持する。

【００３６】このように、ブロック処理毎にＨＣ、ＶＣ
及びエラーの値が切り替わりながら２×２の入力画素値
に対応する出力値を決定していくことにより任意変倍を
実現できる。

【００３７】図１１は、本実施形態により前述の８×８
の画像データを変換処理した結果を示すものである。Ｓ
ＰＣ法による結果である図１２とは、異なり白黒画素の
比率が１対１と濃度が保存されているのがわかる。

【００３８】本実施形態では、１００％〜２００％の拡
大の場合を例に説明したが、同様な考え方で変換画素ブ
ロックｎ×ｎ、ｎ×ｌ、ｌ×ｎ、ｌ×ｌの組み合わせで
構成することにより２００％以上の拡大に対応が可能で
ある。また、変数ブロックの白黒比率と元のブロックの
白黒比率の差より発生するエラーを伝搬させる方式を導
入することにより簡単な回路構成で任意の倍率の拡大処
理が実現できる。

【００３９】このように、原画像をＮ１×Ｎ２の画像ブ
ロックに分割し、個々のブロックの白黒の濃度比率が保
存されるようにブロックの処理結果から生じる余り誤差
により逐次出力パターンを制御するアルゴリズムを採用
することにより、従来のようにラインバッファ制御や乗
算等の数値演算回路を多用することなく、簡単な論理演
算回路と１個の加減算器とその組み合わせ回路で擬似中
間調画像に対して濃度保存性に優れた任意倍率の変倍画
像を得ることが可能となる。

【００４０】尚、本発明は複数の機器（例えば、ホスト
コンピュータ，インタフェイス機器，リーダ，プリンタ
など）から構成されるシステムに適用しても、一つの機
器からなる装置（例えば、複写機，ファクシミリ装置な
ど）に適用してもよい。

【００４１】また、本発明の目的は前述した実施形態の
機能を実現するソフトウェアのプログラムコードを記録
した記憶媒体を、システム或いは装置に供給し、そのシ
ステム或いは装置のコンピュータ（ＣＰＵ若しくはＭＰ
Ｕ）が記憶媒体に格納されたプログラムコードを読出し
実行することによっても、達成されることは言うまでも
ない。

【００４２】この場合、記憶媒体から読出されたプログ
ラムコード自体が前述した実施形態の機能を実現するこ
とになり、そのプログラムコードを記憶した記憶媒体は
本発明を構成することになる。

【００４３】プログラムコードを供給するための記憶媒
体としては、例えばフロッピーディスク，ハードディス
ク，光ディスク，光磁気ディスク，ＣＤ−ＲＯＭ，ＣＤ
−Ｒ，磁気テープ，不揮発性のメモリカード，ＲＯＭな
どを用いることができる。

【００４４】また、コンピュータが読出したプログラム
コードを実行することにより、前述した実施形態の機能
が実現されるだけでなく、そのプログラムコードの指示
に基づき、コンピュータ上で稼働しているＯＳ（オペレ
ーティングシステム）などが実際の処理の一部又は全部
を行い、その処理によって前述した実施形態の機能が実
現される場合も含まれることは言うまでもない。

【００４５】更に、記憶媒体から読出されたプログラム
コードが、コンピュータに挿入された機能拡張ボードや
コンピュータに接続された機能拡張ユニットに備わるメ
モリに書込まれた後、そのプログラムコードの指示に基
づき、その機能拡張ボードや機能拡張ユニットに備わる
ＣＰＵなどが実際の処理の一部又は全部を行い、その処
理によって前述した実施形態の機能が実現される場合も
含まれることは言うまでもない。

【００４６】

【発明の効果】以上説明したように、本発明によれば、
誤差拡散等により２値化された擬似中間調画像を含む２
値画像の変倍を従来に比べ論理演算等の簡単なハード構
成で実現し、かつ、ＳＰＣ法や９分割法に見られるよう
に擬似中間調画像に対してもモアレ縞のない濃度保存の
良好な変倍画像を得ることが可能となる。

【００４７】

【図面の簡単な説明】

【図１】主走査方向の画素数ＨＣと副走査方向のライン
数ＶＣとの値により変換されるパターンを示す図であ
る。

【図２】８×８の画像データを２×２の１６個の小区画
に区切り、５／４倍に拡大した状態を示す図である。

【図３】任意の倍率が決定された場合の個々の画素ブロ
ックの主走査方向の変換画素数（ＨＣ）及び副走査方向
の変換ライン数（ＶＣ）を決定するための演算回路の例
を示す図である。

【図４】ＨＣの場合の演算回路の動作を示すタイミング
チャートである。

【図５】図１に示すパターンの出力画素値を決定する論
理演算を示す図である。

【図６】図１に示すパターンの出力画素値を決定する論
理演算を示す図である。

【図７】図１に示すパターンの出力画素値を決定する論
理演算を示す図である。

【図８】図５乃至図７における各々の変数と画素位置の
対応を示した図である。

【図９】入力画像の画素をその配置状況により分類した
モードを示す図である。

【図１０】本実施形態における出力画素値の論理演算を
行うハードウェア構成を示す図である。

【図１１】本実施形態により８×８の画像データを変換
処理した結果を示す図である。

【図１２】主走査方向の８画素、副走査方向の８列の画
像データをＳＰＣ法で５／４倍に拡大した図である。

Claims

【特許請求の範囲】

【請求項１】変倍率に応じて入力画像データを所定の
サイズのブロックにブロック化するブロック化手段と、前記ブロック化手段によりブロック化された各々のブロ
ックの出力パターンを入力画像データに基づいて決定す
る出力パターン決定手段とを備え、前記出力パターン決定手段は、各々のブロックの白黒の
濃度比率が保存されるように出力パターンを決定するこ
とを特徴とする画像処理装置。
【請求項２】前記ブロック化手段は、変倍率に応じて
主走査方向の画素数と副走査方向のライン数を決定し、
入力画像データをブロック化することを特徴とする請求
項１記載の画像処理装置。
【請求項３】前記出力パターン決定手段は、処理前の
ブロック内の白黒の濃度比率と処理後のブロック内の白
黒の濃度比率の差を順次次のブロックに伝達して各々の
ブロックの白黒の濃度比率を保存することを特徴とする
請求項２記載の画像処理装置。
【請求項４】変倍率に応じて入力画像データを所定の
サイズのブロックにブロック化するブロック化工程と、前記ブロック化工程でブロック化された各々のブロック
の出力パターンを入力画像データに基づいて決定する出
力パターン決定工程とを有し、前記出力パターン決定工程は、各々のブロックの白黒の
濃度比率が保存されるように出力パターンを決定するこ
とを特徴とする画像処理方法。
【請求項５】前記ブロック化工程は、変倍率に応じて
主走査方向の画素数と副走査方向のライン数を決定し、
入力画像データをブロック化することを特徴とする請求
項４記載の画像処理方法。
【請求項６】前記出力パターン決定工程は、処理前の
ブロック内の白黒の濃度比率と処理後のブロック内の白
黒の濃度比率の差を順次次のブロックに伝達して各々の
ブロックの白黒の濃度比率を保存することを特徴とする
請求項５記載の画像処理方法。