JP2003283827A - 画像処理装置およびそれを備える画像形成装置、ならびに画像処理方法、プログラムおよび記録媒体 - Google Patents

Abstract

(57)【要約】 【課題】 ディザ処理の設定および設定の変更が容易
で、設定の間違いおよび間違いに起因する誤動作を防ぐ
ことが可能である画像処理方法、画像処理装置およびそ
れを備える画像形成装置、ならびにプログラムおよび記
録媒体を提供する。 【解決手段】 画像処理装置２０の中間調処理部２９
に、ディザマトリックス形状記憶部２０１とマトリック
スシフトベクトル記憶部２０２とディザ処理パラメータ
変換部２０３とを設け、ディザマトリックス形状記憶部
２０１にてディザマトリックスの予め定められる形状を
記憶し、マトリックスシフトベクトル記憶部２０２にて
ディザマトリックスを２次元平面上で移動させるべき方
向と距離とを規定するマトリックスシフトベクトルを記
憶し、ディザ処理パラメータ変換部２０３にてディザマ
トリックスを構成する複数のマトリックス要素のうちか
ら選択されるマトリックス要素に隣接する位置に存在す
るマトリックス要素を求める。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、画像データに対し
てディザ処理を施して階調補正処理および中間調生成処
理を行う画像処理方法、画像処理装置およびそれを備え
る画像形成装置、ならびにプログラムおよび記録媒体に
関する。

【０００２】

【従来の技術】デジタル複写機、ファクシミリおよびス
キャナなどの画像を扱うハードウェアシステムでは、画
像処理装置によって画像データに対して画像を再現する
ための処理が行われ、処理が施された画像データが画像
出力装置から出力される。このようなハードウェアシス
テムにおいて、画像出力装置として、銀塩写真のような
連続階調を再現することができない装置、たとえばイン
クジェット方式のプリンタなどを用いる場合、画像処理
装置の中間調処理部において階調性すなわち画像の濃淡
を表現するための中間調処理が行われる。

【０００３】中間調処理部で用いられる中間調処理方式
としては、網点方式およびディザ方式などがある。網点
方式は、いくつかのドットを組合せて網点と呼ばれる大
きさの異なる点を形成し、ドットの組合せ方によって網
点の大きさを変化させて画像の濃淡を表現する技術であ
り、印刷などに用いられている。ディザ方式は、入力画
像の各画素の階調値を予め定められる閾値と比較してそ
の画素の出力画像における階調値を決定し、２値または
多値の画像データを得て階調性を表現する技術であり、
インクジェット方式のプリンタなどで用いられている。

【０００４】ディザ方式の１つである組織的ディザ方式
では、複数のマトリックス要素から構成されるディザマ
トリックスを用い、ディザマトリックスに含まれるマト
リックス要素数に一致する数の画素からなるブロックを
処理単位としてディザ処理を行う。ディザマトリックス
の各マトリックス要素には予め閾値が定められる。入力
画像データの各画素と各マトリックス要素とは１対１に
対応し、処理対象となる画素の階調値と、該画素の位置
に対応する位置に存在するマトリックス要素の閾値とを
比較することによって、処理対象画素の出力画像におけ
る階調値を決定する。この操作を入力画像データのすべ
ての画素について行い、２値または多値の出力画像デー
タを得る。出力画像では前述の処理単位としたブロック
各々が１つの仮想的なドットを構成する。

【０００５】近年、デジタル複写機およびプリンタなど
の高画質化に伴って、画像処理装置は益々複雑な処理を
行うようになっている。画像処理装置の中間調処理部に
おいても高画質化を目指した複雑な処理が行われるよう
になっており、ディザ処理も複雑化している。

【０００６】たとえば、前述の組織的ディザ方式による
ディザ処理では、これまで矩形のディザマトリックスを
２次元平面上で座標軸方向に平行移動させて処理する方
式（以下、「方式（１）」と称す）を用いていたけれど
も、矩形のディザマトリックスを２次元平面上でいずれ
かの座標軸に対して傾斜する方向に平行移動させて処理
する方式（以下、「方式（２）」と称す）や、矩形でな
いディザマトリックスを用い、２次元平面上で両方の座
標軸に対して傾斜する方向に平行移動させて処理する方
式（以下、「方式（３）」と称す）などが用いられるよ
うになっている。

【０００７】これらの方式（２）および方式（３）は、
印刷に用いられている網点の点列を水平方向に対して傾
けて配する方式（以下、「方式（０）」と称す）をディ
ザ処理に取入れるものである。網点で構成された印刷用
の版において網点の点列が水平方向に対して傾いていな
いと、版を２つ以上重ねて得た出力画像において、網点
の周期性のために網点同士が干渉し合ってモアレと呼ば
れる規則的な模様が生じ、粒状感を感じさせやすい。こ
のため印刷では、モアレを抑えて粒状感を感じにくい出
力画像を得ることなどを目的として、各版ごとに異なる
角度で網点の点列を水平方向に対して傾けて配し、網点
の点列の方向を人間の目の感度が低い方向に合わせる方
式（０）を用いている。たとえば、シアン、マゼンタ、
イエローおよび黒の４版のカラー印刷では、各版の網点
の点列を水平方向に対して１５°、７５°、０°、４５
°にそれぞれ傾けて配する方式が標準的である。

【０００８】これらの各方式（０）〜（３）における網
点の点列角度およびディザマトリックスによる仮想的な
ドットの点列角度の差異について、例を示しながら説明
する。

【０００９】図１５は、方式（０）の例であるシアンの
標準的な網点の点列角度である１５°の場合の網点の点
列を模式的に示す図である。図１５において、Ｐは網点
の１点を示しており、網点Ｐの点列は、紙面に向かって
右方に水平に延びるＸ軸に対して１５°の角度を成す第
１の方向と、第１の方向に対して９０°の角度を成す第
２の方向とに配される。

【００１０】図１６は、方式（１）において、４×４す
なわち４行４列のディザマトリックスを用いる場合の仮
想的なドットを模式的に示す図である。図１６では、紙
面に向かって右方に水平に延びるＸ軸方向に１行に並ん
だ４画素を、紙面に向かって下方に垂直に延びるＹ軸方
向に４画素分並べた斜線で示される１６画素によって１
つの仮想的なドットＱが構成されており、この仮想的な
ドットＱはＸ軸方向およびＹ軸方向に平行に規則的に配
置されている。この仮想的なドットＱの点列は、Ｘ軸方
向である第１の方向と、Ｙ軸方向である第２の方向とに
配される。

【００１１】図１７は、方式（２）において、４×４の
ディザマトリックスを用いる場合の仮想的なドットを模
式的に示す図である。図１７では、図１６と同様の斜線
で示される１６画素によって１つの仮想的なドットＱが
構成されており、この仮想的なドットＱはＸ軸方向に隣
接する他のドットＱに対してＹ軸方向に１画素分ずれた
状態で規則的に配置されている。この仮想的なドットＱ
の点列は、Ｘ軸に対して約１４°の角度を成す第１の方
向と、この第１の方向に対して約１０４°の角度を成す
Ｙ軸方向である第２の方向とに配される。

【００１２】図１８は、方式（３）において、矩形でな
いディザマトリックスとして１７個のマトリックス要素
からなるディザマトリックスを用いる場合の仮想的なド
ットを模式的に示す図である。図１８では、斜線で示さ
れる１７画素によって１つの仮想的なドットＲが構成さ
れている。この仮想的なドットＲは、Ｘ軸方向に１行に
並んだ４画素をＹ軸方向に４画素分並べた１６画素から
なる正方形に１画素を付加した形状をしており、隣接す
る他のドットＲに対してＸ軸方向に１画素分、Ｙ軸方向
に１画素分ずれた状態で規則的に配置されている。この
仮想的なドットＲの点列は、Ｘ軸に対して約１４°の角
度を成す第１の方向と、この第１の方向に対して９０°
の角度を成す第２の方向とに配される。

【００１３】図１５〜図１８から、ディザ処理による方
式（１）〜（３）におけるディザマトリックスによる仮
想的なドットの点列と、網点による方式（０）における
網点の点列とを比較すると、方式（１）および方式
（２）よりも方式（３）の仮想的なドットＲの点列の方
が、方式（０）の網点の点列に最も類似することが判
る。したがって、方式（３）を用いれば、網点の点列を
水平方向に対して傾けて配する方式（０）を用いる場合
と同様に粒状感を感じにくい効果が生じることになるの
で、方式（１）および方式（２）よりも好適な中間調処
理を行うことが可能となる。

【００１４】このようなディザ処理を行う中間調処理部
には、所望の形状のディザマトリックスを２次元平面上
で所望の方向に平行移動させて処理を行うための構成が
必要である。特に方式（３）を用いる場合には、ディザ
マトリックスの形状が矩形でないので、非矩形のディザ
マトリックスを用いて処理を行うことができる構成が必
要となる。

【００１５】非矩形を含めた所望の形状のディザマトリ
ックスを用いてディザ処理を行う先行技術が特開２００
１−１３６３８５号公報に開示されている。この先行技
術では、ディザマトリックスを構成する各マトリックス
要素が記録されているアドレスを予め格納しておき、カ
ウンタを用いて処理対象画素の位置に対応する位置に存
在するマトリックス要素のアドレスを求め、処理対象画
素のディザ処理に用いるべきマトリックス要素を定めて
いる。ディザマトリックスの形状に応じてカウンタのカ
ウント範囲を指定することによって、任意の形状のディ
ザマトリックスを用いたディザ処理を行うことが可能で
ある。さらに前述した先行技術では、ディザマトリック
スを２次元平面上に配置した状態における各マトリック
ス要素相互の位置関係を予め設定しておくこともでき
る。特に各マトリックス要素の主走査方向および副走査
方向に隣接して存在するマトリックス要素を指示するこ
とによってディザ処理においてマトリックス要素を用い
る順序を指示すことができるので、処理対象画素のディ
ザ処理に用いるべきマトリックス要素を容易に定めるこ
とができる。

【００１６】

【発明が解決しようとする課題】前述した先行技術を方
式（３）を用いる中間調処理部に適用する場合について
説明する。図１９は、図１８に示す方式（３）で用いる
ディザマトリックスの一例について、各マトリックス要
素に対してマトリックス要素番号０〜１６を割り当てた
状態を示す図である。図２０は、図１９に示すディザマ
トリックスを画像データに適用する際の配置状態を示す
図である。図１９および図２０から、各マトリックス要
素相互の位置関係が判る。各マトリックス要素と各マト
リックス要素にそれぞれ隣接する位置に存在するマトリ
ックス要素との関係を、以後変化パターンと呼ぶ。した
がって、主走査方向に隣接して存在するマトリックス要
素同士の関係は、主走査方向の変化パターンとして、ま
た副走査方向に隣接して存在するマトリックス要素同士
の関係は、副走査方向の変化パターンとして求めること
ができる。図２１は、図１９に示すディザマトリックス
のマトリックス要素の主走査方向および副走査方向の変
化パターンをマトリックス要素番号を用いて示す図であ
る。図２１（ａ）は、主走査方向であるＸ軸方向の変化
パターンを、図１９に示すマトリックス要素番号０〜１
６の各マトリックス要素について示す図である。図２１
（ｂ）は、副走査方向であるＹ軸方向の変化パターン
を、図１９に示すマトリックス要素番号０〜１６の各マ
トリックス要素について示す図である。ディザ処理の設
定状態、すなわちディザマトリックスの形状および配置
状態は、これらのマトリックス要素の主走査（Ｘ軸）方
向および副走査（Ｙ軸）方向の変化パターンで示され
る。

【００１７】しかしながら、これらのマトリックス要素
の変化パターンは図１９に示すディザマトリックスの形
状を示すものであるにもかかわらず、これらの変化パタ
ーンを見ただけでは用いているディザマトリックスの形
状を想像することは難しい。また、用いるディザマトリ
ックスの形状や配置状態を変更する場合には、マトリッ
クス要素の変化パターンを主走査（Ｘ軸）および副走査
（Ｙ軸）の両方向について新たに求め設定し直す必要が
ある。このため、マトリックス要素の変化パターンを設
定するに際し誤りがあっても、誤りを発見できずにその
まま設定を行う可能性が高く、それによって誤動作を引
起こしてしまうという問題がある。

【００１８】本発明の目的は、ディザマトリックスの形
状と、ディザマトリックスを２次元平面上で移動させる
べき方向と距離とを規定するマトリックスシフトベクト
ルとによってディザ処理を設定することができ、ディザ
処理の設定および設定の変更が容易で、設定の間違いお
よび間違いに起因する誤動作を防ぐことが可能である画
像処理方法、画像処理装置およびそれを備える画像形成
装置、ならびにプログラムおよび記録媒体を提供するこ
とである。

【００１９】

【課題を解決するための手段】本発明は、画像データに
対してディザ処理を施して階調補正処理および中間調生
成処理を行う階調再現処理手段を備える画像処理装置に
おいて、前記階調再現処理手段は、前記ディザ処理に用
いるディザマトリックスの予め定められる形状を記憶す
るディザマトリックス形状記憶手段と、前記ディザマト
リックスを２次元平面上で移動させるべき方向と距離と
を規定するマトリックスシフトベクトルを記憶するマト
リックスシフトベクトル記憶手段と、前記ディザマトリ
ックス形状記憶手段と前記マトリックスシフトベクトル
記憶手段とから読出される前記ディザマトリックスの予
め定められる形状とマトリックスシフトベクトルとに基
づいて、前記ディザマトリックスを構成する複数のマト
リックス要素のうちから選択されるマトリックス要素に
隣接する位置に存在するマトリックス要素を求めるディ
ザ処理パラメータ変換手段とを含むことを特徴とする画
像処理装置である。

【００２０】本発明に従えば、前記階調再現処理手段
は、ディザマトリックス形状記憶手段によって、前記デ
ィザ処理に用いるディザマトリックスの予め定められる
形状を記憶し、マトリックスシフトベクトル記憶手段に
よって、前記ディザマトリックスを２次元平面上で移動
させるべき方向と距離とを規定するマトリックスシフト
ベクトルを記憶し、ディザ処理パラメータ変換手段によ
って、前記ディザマトリックス形状記憶手段と前記マト
リックスシフトベクトル記憶手段とから読出される前記
ディザマトリックスの予め定められる形状とマトリック
スシフトベクトルとに基づいて、前記ディザマトリック
スを構成する複数のマトリックス要素のうちから選択さ
れるマトリックス要素に隣接する位置に存在するマトリ
ックス要素を求める。このことによって、前記ディザマ
トリックスの形状とマトリックスシフトベクトルとによ
ってディザ処理を設定することができるので、ディザ処
理の設定および設定の変更が容易にでき、設定の間違い
および間違いに起因する誤動作を防ぐことが可能である
画像処理装置を得ることができる。

【００２１】また本発明は、前記ディザ処理パラメータ
変換手段は、前記ディザマトリックスを構成する各マト
リックス要素に付与される２次元座標系の座標値に基づ
いて、前記マトリックスシフトベクトルによって定めら
れる移動位置に存在するマトリックス要素を演算によっ
て求める演算手段を備え、前記演算手段による演算結果
に応答し、前記ディザマトリックスを構成する複数のマ
トリックス要素のうちから選択されるマトリックス要素
に隣接する位置に存在するマトリックス要素を求めるこ
とを特徴とする。

【００２２】本発明に従えば、前記ディザ処理パラメー
タ変換手段は、演算手段によって前記ディザマトリック
スを構成する各マトリックス要素に付与される２次元座
標系の座標値に基づいて、前記マトリックスシフトベク
トルによって定められる移動位置に存在するマトリック
ス要素を演算によって求め、前記演算手段による演算結
果に応答し、前記ディザマトリックスを構成する複数の
マトリックス要素のうちから選択されるマトリックス要
素に隣接する位置に存在するマトリックス要素を求め
る。このことによって、前記ディザマトリックスを構成
する複数のマトリックス要素のうちから選択されるマト
リックス要素に隣接する位置に存在するマトリックス要
素を簡単な処理で求めることができるので、前記ディザ
処理パラメータ変換手段を簡易な構成とすることができ
る。

【００２３】また本発明は、前記ディザ処理パラメータ
変換手段は、前記ディザマトリックスの予め定められる
形状とマトリックスシフトベクトルとに基づいて複数の
ディザマトリックスが連続して配置される状態を記憶す
るディザマトリックス配置記憶手段を備え、前記ディザ
マトリックス配置記憶手段から読出される前記ディザマ
トリックスの配置状態に基づいて、前記ディザマトリッ
クスを構成する複数のマトリックス要素のうちから選択
されるマトリックス要素に隣接する位置に存在するマト
リックス要素を求めることを特徴とする。

【００２４】本発明に従えば、前記ディザ処理パラメー
タ変換手段は、ディザマトリックス配置記憶手段によっ
て前記ディザマトリックスの予め定められる形状とマト
リックスシフトベクトルとに基づいて複数のディザマト
リックスが連続して配置される状態を記憶し、前記ディ
ザマトリックス配置記憶手段から読出される前記ディザ
マトリックスの配置状態に基づいて、前記ディザマトリ
ックスを構成する複数のマトリックス要素のうちから選
択されるマトリックス要素に隣接する位置に存在するマ
トリックス要素を求める。このことによって、演算する
ことなく前記ディザマトリックスを構成する複数のマト
リックス要素のうちから選択されるマトリックス要素に
隣接する位置に存在するマトリックス要素を求めること
ができるので、回路規模の小さいディザ処理パラメータ
変換手段を構成することができる。

【００２５】また本発明は、前記画像処理装置と、画像
データを前記画像処理装置に入力する画像データ入力手
段と、前記画像処理装置によって画像処理された画像デ
ータを出力する画像データ出力手段とを含むことを特徴
とする画像形成装置である。

【００２６】本発明に従えば、画像形成装置は、前記画
像処理装置と、画像データを前記画像処理装置に入力す
る画像データ入力手段と、前記画像処理装置によって画
像処理された画像データを出力する画像データ出力手段
とを含んで構成される。このことによって、画像処理装
置におけるディザ処理の設定および設定の変更が容易に
できるので、設定の間違いおよび間違いに起因する誤動
作を防ぐことが可能であり、また容易に高画質の出力画
像が得られる画像形成装置を得ることができる。

【００２７】また本発明は、画像データに対してディザ
処理を施して階調補正処理および中間調生成処理を行う
階調再現処理工程を含む画像処理方法において、前記階
調再現処理工程は、前記ディザ処理に用いるディザマト
リックスの予め定められる形状を記憶するディザマトリ
ックス形状記憶工程と、前記ディザマトリックスを２次
元平面上で移動させるべき方向と距離とを規定するマト
リックスシフトベクトルを記憶するマトリックスシフト
ベクトル記憶工程と、前記ディザマトリックス形状記憶
工程と前記マトリックスシフトベクトル記憶工程とにお
いて記憶される前記ディザマトリックスの予め定められ
る形状とマトリックスシフトベクトルとに基づいて、前
記ディザマトリックスを構成する複数のマトリックス要
素のうちから選択されるマトリックス要素に隣接する位
置に存在するマトリックス要素を求めるディザ処理パラ
メータ変換工程とを含むことを特徴とする画像処理方法
である。

【００２８】本発明に従えば、前記階調再現処理工程で
は、ディザマトリックス形状記憶工程において、前記デ
ィザ処理に用いるディザマトリックスの予め定められる
形状を記憶し、マトリックスシフトベクトル記憶工程に
おいて、前記ディザマトリックスを２次元平面上で移動
させるべき方向と距離とを規定するマトリックスシフト
ベクトルを記憶し、ディザ処理パラメータ変換工程にお
いて、前記ディザマトリックス形状記憶工程と前記マト
リックスシフトベクトル記憶工程とにおいて記憶される
前記ディザマトリックスの予め定められる形状とマトリ
ックスシフトベクトルとに基づいて、前記ディザマトリ
ックスを構成する複数のマトリックス要素のうちから選
択されるマトリックス要素に隣接する位置に存在するマ
トリックス要素を求める。このことによって、前記ディ
ザマトリックスの形状とマトリックスシフトベクトルと
によってディザ処理を設定することができるので、ディ
ザ処理の設定および設定の変更が容易にでき、設定の間
違いおよび間違いに起因する誤動作を防ぐことが可能で
ある画像処理方法を提供することができる。

【００２９】また本発明は、前記ディザ処理パラメータ
変換工程は、前記ディザマトリックスを構成する各マト
リックス要素に付与される２次元座標系の座標値に基づ
いて、前記マトリックスシフトベクトルによって定めら
れる移動位置に存在するマトリックス要素を演算によっ
て求める演算工程を含み、前記演算工程における演算結
果に応答し、前記ディザマトリックスを構成する複数の
マトリックス要素のうちから選択されるマトリックス要
素に隣接する位置に存在するマトリックス要素を求める
ことを特徴とする。

【００３０】本発明に従えば、前記ディザ処理パラメー
タ変換工程では、演算工程において前記ディザマトリッ
クスを構成する各マトリックス要素に付与される２次元
座標系の座標値に基づいて、前記マトリックスシフトベ
クトルによって定められる移動位置に存在するマトリッ
クス要素を演算によって求め、前記演算工程における演
算結果に応答し、前記ディザマトリックスを構成する複
数のマトリックス要素のうちから選択されるマトリック
ス要素に隣接する位置に存在するマトリックス要素を求
める。このことによって、前記ディザマトリックスを構
成する複数のマトリックス要素のうちから選択されるマ
トリックス要素に隣接する位置に存在するマトリックス
要素を簡単な処理で求めることができる。

【００３１】また本発明は、前記ディザ処理パラメータ
変換工程は、前記ディザマトリックスの予め定められる
形状とマトリックスシフトベクトルとに基づいて複数の
ディザマトリックスが連続して配置される状態を記憶す
るディザマトリックス配置記憶工程を含み、前記ディザ
マトリックス配置記憶工程において記憶される前記ディ
ザマトリックスの配置状態に基づいて、前記ディザマト
リックスを構成する複数のマトリックス要素のうちから
選択されるマトリックス要素に隣接する位置に存在する
マトリックス要素を求めることを特徴とする。

【００３２】本発明に従えば、前記ディザ処理パラメー
タ変換工程では、ディザマトリックス配置記憶工程にお
いて前記ディザマトリックスの予め定められる形状とマ
トリックスシフトベクトルとに基づいて複数のディザマ
トリックスが連続して配置される状態を記憶し、前記デ
ィザマトリックス配置記憶工程において記憶される前記
ディザマトリックスの配置状態に基づいて、前記ディザ
マトリックスを構成する複数のマトリックス要素のうち
から選択されるマトリックス要素に隣接する位置に存在
するマトリックス要素を求める。このことによって、演
算することなく前記ディザマトリックスを構成する複数
のマトリックス要素のうちから選択されるマトリックス
要素に隣接する位置に存在するマトリックス要素を求め
ることができる。

【００３３】また本発明は、前記画像処理方法をコンピ
ュータに実行させるためのプログラムである。

【００３４】本発明に従えば、前述のようにディザ処理
の設定および設定の変更が容易にでき、設定の間違いお
よび間違いに起因する誤動作を防ぐことが可能である画
像処理方法をコンピュータに実行させることができる。

【００３５】また本発明は、前記プログラムがコンピュ
ータ読取り可能に記録される記録媒体である。

【００３６】本発明に従えば、記録されるプログラムを
コンピュータに読取らせて、前述のようにディザ処理の
設定および設定の変更が容易にでき、設定の間違いおよ
び間違いに起因する誤動作を防ぐことが可能である画像
処理方法をコンピュータに実行させることができる。ま
た記録媒体を介することによって、容易に前記プログラ
ムをコンピュータに供給することができる。

【００３７】

【発明の実施の形態】図１は、本発明の実施の一形態で
ある画像処理装置２０を含む画像形成装置１の概略構成
を示すブロック図である。画像形成装置１は、画像デー
タ入力手段である画像入力装置１０、画像処理装置２
０、画像データ出力手段である画像出力装置３０、画像
メモリ４０、中央処理装置（Central Processing Uni
t；略称：ＣＰＵ）５０、画像データバス５１、画像編
集部６０、外部インタフェース（interface；略称：Ｉ
／Ｆ）部８０および通信インタフェース（Ｉ／Ｆ）部９
０を含んで構成され、各部との画像データの授受は画像
データバス５１を介して行う。画像形成装置１は、たと
えば電子写真方式を用いたデジタル複写機などである。

【００３８】画像入力装置１０は、電荷結合素子（Char
ge Coupled Device；略称：ＣＣＤ）１１、シェーディ
ング補正部１２、ライン合わせ部１３、センサ色補正部
１４、変調伝達関数（Modulation Transfer Function；
略称：ＭＴＦ）補正部１５およびγ補正部１６を含んで
構成される。

【００３９】ＣＣＤ１１は、白黒またはカラーの原稿画
像に対して３つのラインセンサを走査して赤（red；略
称：Ｒ）、緑（green；略称：Ｇ）および青（blue；略
称：Ｂ）の各色成分に色分解したＲＧＢ信号を読取り、
各ラインセンサ毎の画像ラインデータを出力する３ライ
ンのカラー用ＣＣＤなどである。シェーディング補正部
１２は、ＣＣＤ１１によって読取られた画像ラインデー
タのライン画像レベルを補正し、ＣＣＤ１１の照明系、
結像系および撮像系などによって生じる画像内の位置に
依存した濃度歪みなどのいわゆるシェーディングを取除
く処理を行う。ライン合わせ部１３は、ＣＣＤ１１の各
ラインセンサにて読取られた各色成分の画像ラインデー
タ間のずれを補正するラインバッファなどである。セン
サ色補正部１４は、ＣＣＤ１１から出力される各色成分
の画像ラインデータの色データの補正を行う。ＭＴＦ補
正部１５は、ＣＣＤ１１によって読取られた原稿画像の
各画素のＲＧＢ信号を画像全体で見たときに鮮鋭性の高
い画像となるように、各画素のＲＧＢ信号の画像内での
位置に依存した変化を表す空間周波数特性のうちの振幅
特性を示すＭＴＦの補正を行う。γ補正部１６は、ＣＣ
Ｄ１１に依存する画像の明暗を補正して視感度補正を行
うγ補正を行う。

【００４０】画像処理装置２０は、モノクロデータ生成
部２１、入力処理部２２、領域分離部２３、黒生成部２
４、色補正部２５、ズーム処理部２６、空間フィルタ処
理部２７、プリントデータ入力部２８および階調再現処
理手段である中間調処理部２９を含んで構成される。

【００４１】入力処理部２２は、画像入力装置１０にて
読取られた原稿画像が白黒原稿画像の場合には、画像入
力装置１０から入力されたＲＧＢ信号をそのままモノク
ロデータ生成部２１に出力する。また入力処理部２２
は、画像入力装置１０にて読取られた原稿画像がカラー
原稿画像の場合には、画像入力装置１０から入力された
ＲＧＢ信号を画像出力装置３０の各部が扱うシアン（cy
an；略称：Ｃ）、マゼンタ（magenta；略称：Ｍ）およ
びイエロー（yellow；略称：Ｙ）のＣＭＹ信号に変換す
る処理、入力されたＲＧＢ信号のクロック周波数を画像
処理装置２０のクロック周波数に変換するクロック変換
処理および自動露光（Auto Exposure；略称：ＡＥ）ヒ
ストグラム処理を行う。モノクロデータ生成部２１は、
画像入力装置１０から入力されるカラー画像信号である
ＲＧＢ信号からモノクロデータである黒（black；略
称：Ｋ）信号を生成する。領域分離部２３は、入力され
た画像データを文字領域、網点写真領域および印画紙写
真領域に分離する処理を行う。黒生成部２４は、入力処
理部２２から出力されるＣＭＹ信号に基づいてＫ信号を
生成し、得られたＫ信号を元のＣＭＹ信号から差引いて
新たなＣＭＹ信号を生成する下色除去処理を行い、ＣＭ
ＹＫの４色信号を各色信号毎に出力する。色補正部２５
は、黒生成部２４から出力されるＣＭＹＫの４色信号の
うちのカラー画像信号であるＣＭＹ信号に対して、各色
変換テーブルに基づいて各色を調整する処理を行う。ズ
ーム処理部２６は、予め設定される倍率に基づいて入力
された画像データの倍率を変換する処理を行う。空間フ
ィルタ処理部２７は、領域分離部２３にて分離された各
領域に応じたフィルタによって各領域の空間周波数特性
を補正する空間フィルタ処理を行う。プリントデータ入
力部２８は、通信インタフェース部９０から入力される
ＣＭＹＫ信号の画像データを各色信号毎に受取るもので
ある。中間調処理部２９は、画像データに対して、後述
する２値または多値のディザ処理によって階調性を表現
するための階調補正処理および中間調生成処理などの中
間調処理を施す。

【００４２】画像メモリ４０は、回転記憶媒体であるハ
ードディスク（Hard Disk；略称：ＨＤ）装置４１ａ〜
４１ｄ、半導体メモリであるＲＡＭ（Random Access Me
mory）からなる遅延バッファメモリ４２および図示しな
い画像合成用メモリなどを含んで構成される。

【００４３】画像メモリ４０は、中間調処理部２９にて
中間調処理を施され画像処理装置２０からシリアル出力
される各色の画像データ、たとえば８ビット４色すなわ
ち３２ビットの画像データを順次受取り、図示しないバ
ッファメモリに一時的に記憶するとともに３２ビットの
画像データから８ビット４色の画像データに変換し、色
毎の画像データとしてハードディスク装置４１ａ〜４１
ｄに記憶して管理し、画像出力装置３０に出力する。画
像出力装置３０としてタンデム型の装置を用いる場合に
は、遅延バッファメモリ４２に各色の画像データを一時
的に記憶し、各色毎に時間をずらして後述するレーザス
キャナユニット（Laser Scanner Unit；略称：ＬＳＵ）
３２ａ〜３２ｄに送ってタイミングを合わせ、各色毎に
画像を形成する画像ステーションの位置が異なることに
よる色ずれを防ぐ。図示しない画像合成用メモリは、後
述する画像編集部６０にて複数の画像の合成などの画像
の編集を行う際に使用される。

【００４４】画像出力装置３０は、レーザコントロール
ユニット３１およびレーザスキャナユニット（ＬＳＵ）
３２ａ〜３２ｄなどを含んで構成される。レーザコント
ロールユニット３１は、画像処理装置２０の中間調処理
部２９から出力される各色の画像信号に基づいてパルス
幅変調を行い、パルス幅変調信号を出力する。ＬＳＵ３
２ａ〜３２ｄは、レーザコントロールユニット３１から
出力される各色の画像信号に応じたパルス幅変調信号に
基づいて各色毎にレーザ光による記録を行う。

【００４５】ＣＰＵ５０は、画像入力装置１０、画像処
理装置２０、画像出力装置３０、画像メモリ４０、画像
編集部６０、外部インタフェース部８０および通信イン
タフェース部９０などの画像形成装置１内の各部を所定
のシーケンスに基づいて制御する。

【００４６】画像編集部６０は、画像入力装置１０、外
部インタフェース部８０または通信インタフェース部９
０から入力され、画像処理装置２０を経て一時的に画像
メモリ４０に記憶された画像データに対して、画像メモ
リ４０内の図示しない画像合成用メモリを用いて所定の
画像編集処理を施す。

【００４７】外部インタフェース部８０は、画像形成装
置１の外部に設けられた図示しない画像入力装置、たと
えば通信携帯端末、デジタルカメラおよびデジタルビデ
オカメラなどから、無線通信によって画像データを受け
入れるための赤外線（infrared；略称：ＩＲ）インタフ
ェースなどの無線通信用のインタフェース手段である。
外部インタフェース部８０から入力される画像データ
は、画像入力装置１０から入力される画像データと同様
に画像処理装置２０に入力され、色空間補正などの各処
理によって画像出力装置３０で取扱うことのできるデー
タレベルに変換され、画像メモリ４０内のハードディス
ク装置４１ａ〜４１ｄに記憶され管理される。

【００４８】通信インタフェース部９０は、図示しない
パーソナルコンピュータによって作成された画像データ
を受け入れるためのプリンタインタフェース、および図
示しない白黒またはカラーのファクシミリ装置にて受信
した画像データを受け入れるためのファクシミリインタ
フェースなどである。通信インタフェース部９０から入
力される画像データは、すでにＣＭＹＫ信号であり、プ
リントデータ入力部２８から画像処理装置２０に入力さ
れ、中間調処理部２９にて中間調処理を施され、画像メ
モリ４０内のハードディスク装置４１ａ〜４１ｄに記憶
され管理される。

【００４９】図２は、図１に示す画像処理装置２０の中
間調処理部２９の構成を示すブロック図である。中間調
処理部２９は、ディザマトリックス形状記憶部２０１、
マトリックスシフトベクトル記憶部２０２、ディザ処理
パラメータ変換部２０３、要素番号主走査変化パターン
記憶部２０４、要素番号副走査変化パターン記憶部２０
５、処理対象画素位置記憶部２０６、処理マトリックス
要素番号算出部２０７、行頭マトリックス要素番号記憶
部２０８、処理マトリックス要素番号記憶部２０９、処
理対象画素値記憶部２１０、ルックアップテーブル（lo
ok-up table；略称：ＬＵＴ）変換部２１１、ルックア
ップテーブル記憶部２１２および処理後画素値記憶部２
１３を含んで構成される。

【００５０】中間調処理部２９は、前記中間調処理とし
て、入力画像の各画素の階調値を予め定められる閾値と
比較してその画素の出力画像における階調値を決定する
ディザ処理を行う。本実施形態では、予め閾値が定めら
れた複数のマトリックス要素から構成されるディザマト
リックスを２次元平面上で移動させながら入力画像デー
タに適用し、ディザマトリックスに含まれるマトリック
ス要素数に一致する数の画素からなるブロックを処理単
位としてディザ処理を行う。入力画像データの各画素と
各マトリックス要素とは１対１に対応し、処理対象とな
る画素の階調値と、該画素の位置に対応する位置に存在
するマトリックス要素の閾値とを比較することによっ
て、各処理対象画素の出力画像における階調値を求め
る。この操作を入力画像データのすべての画素について
行い、２値または多値の出力画像データを得る。

【００５１】図３は、ディザマトリックスを入力画像デ
ータに適用した状態の一例を示す図である。図３では、
紙面に向かって右方に水平に延びるＸ軸方向に一行に並
んだ４画素を、紙面に向かって下方に垂直に延びるＹ軸
方向に４画素分並べた１６画素からなる正方形に１画素
を付加した１７画素を処理単位とし、斜線で示される非
矩形のディザマトリックスＡを用いてディザ処理を行う
場合を示している。ディザマトリックスＡの各マトリッ
クス要素には、各マトリックス要素を識別するための識
別番号であるマトリックス要素番号として０〜１６が割
り当てられている。本実施形態では、Ｘ軸方向を主走査
方向とし、Ｙ軸方向を副走査方向としてディザ処理を行
う。

【００５２】たとえば、処理開始画素をディザマトリッ
クスＡのマトリックス要素番号９の位置の画素とする
と、処理開始画素はマトリックス要素番号９に対応する
閾値で処理される。次の処理対象画素は、処理開始画素
の主走査方向であるＸ軸方向に隣接して存在する画素、
すなわちディザマトリックスＡのマトリックス要素番号
８の位置の画素であり、この画素はマトリックス要素番
号８に対応する閾値で処理される。その次はディザマト
リックスＡのマトリックス要素番号７の位置の画素の処
理、その次はディザマトリックスＡのマトリックス要素
番号６の位置の画素の処理、その次はディザマトリック
スＢのマトリックス要素番号１０の位置の画素の処理と
いうようにＸ軸方向に向かって各画素の処理を順次行
い、入力画像データの１行目に含まれるすべての画素の
処理を行う。１行目に含まれるすべての画素の処理が終
了すると、次は２行目の最初の画素、すなわち処理開始
画素の副走査方向であるＹ軸方向に隣接して存在する画
素であるディザマトリックスＡのマトリックス要素番号
１０の位置の画素の処理を行う。この画素はマトリック
ス要素番号１０に対応する閾値で処理される。その次は
ディザマトリックスＡのマトリックス要素番号１の位置
の画素の処理、その次はディザマトリックスＡのマトリ
ックス要素番号０の位置の画素の処理というように、１
行目と同様にＸ軸方向に向かって各画素の処理を順次行
い、２行目に含まれるすべての画素の処理を行う。３行
目以降の行についても同様に処理を行う。なお、３行目
の最初の処理対象画素はディザマトリックスＡのマトリ
ックス要素番号１１の位置の画素、４行目の最初の処理
対象画素はディザマトリックスＡのマトリックス要素番
号１２の位置の画素、５行目の最初の処理対象画素はデ
ィザマトリックスＣのマトリックス要素番号１６の位置
の画素というようになる。以上のようにして入力画像デ
ータのすべての画素に対して処理を施す。

【００５３】ディザマトリックス形状記憶部２０１は、
前記ディザ処理の設定を規定するディザ処理パラメータ
の１つである前記ディザ処理に用いるディザマトリック
スの予め定められる形状を記憶するディザマトリックス
形状記憶手段である。ディザマトリックスの形状は、デ
ィザマトリックスの周囲を各マトリックス要素のマトリ
ックス要素番号と区別できる値、たとえば−１で取囲む
形式でディザマトリックス形状記憶部２０１に格納され
る。図４は、ディザマトリックスの格納形式の一例を示
す図であり、図３に示すディザマトリックスＡを格納す
る例を示している。

【００５４】マトリックスシフトベクトル記憶部２０２
は、前記ディザ処理パラメータの１つである前記ディザ
マトリックスを２次元平面上で移動させるべき方向と距
離とを規定するマトリックスシフトベクトルを記憶する
マトリックスシフトベクトル記憶手段である。たとえば
図５は、図３に示す複数のディザマトリックスＡを２次
元平面上に連続して配置した状態を模式的に示す図であ
り、図５においてディザマトリックスＡを２次元平面上
で移動させるべき方向と距離とは、座標軸の原点Ｏを始
点とする２つのベクトル（ＭＳＶＸ１，ＭＳＶＹ１）お
よび（ＭＳＶＸ２，ＭＳＶＹ２）によって規定されてい
る。したがって、この２つのベクトル（ＭＳＶＸ１，Ｍ
ＳＶＹ１）および（ＭＳＶＸ２，ＭＳＶＹ２）がマトリ
ックスシフトベクトルとしてマトリックスシフトベクト
ル記憶部２０２に格納される。図５の場合は、（ＭＳＶ
Ｘ１，ＭＳＶＹ１）＝（４，−１）、（ＭＳＶＸ２，Ｍ
ＳＶＹ２）＝（１，４）が格納される。

【００５５】ディザ処理パラメータ変換部２０３は、デ
ィザマトリックス形状記憶部２０１とマトリックスシフ
トベクトル記憶部２０２とから読出される前記ディザ処
理パラメータである前記ディザマトリックスの予め定め
られる形状とマトリックスシフトベクトルとに基づい
て、前記ディザマトリックスを構成する複数のマトリッ
クス要素のうちから選択されるマトリックス要素に隣接
する位置に存在するマトリックス要素を求めるディザ処
理パラメータ変換手段である。本実施形態では、各マト
リックス要素と各マトリックス要素にそれぞれ隣接する
位置に存在するマトリックス要素との関係を表すマトリ
ックス要素の変化パターンのうちで、主走査方向の変化
パターンをマトリックス要素番号で表したものを要素番
号主走査変化パターンとして要素番号主走査変化パター
ン記憶部２０４に出力する。また同様に、副走査方向の
変化パターンをマトリックス要素番号で表したものを要
素番号副走査変化パターンとして要素番号副走査変化パ
ターン記憶部２０５に出力する。これらのマトリックス
要素の変化パターンは、ディザ処理においてマトリック
ス要素を用いる順序を示しており、前記要素番号主走査
変化パターンを参照すれば、処理対象画素のディザ処理
をあるマトリックス要素番号のマトリックス要素で行っ
たとき、主走査方向の次の処理対象画素のディザ処理に
はどのマトリックス要素番号のマトリックス要素を用い
るかが判る。また前記要素番号副走査変化パターンを参
照すれば、副走査方向の次の処理対象画素のディザ処理
にどのマトリックス要素番号のマトリックス要素を用い
るかが判る。

【００５６】要素番号主走査変化パターン記憶部２０４
は前記要素番号主走査変化パターンを格納し、要素番号
副走査変化パターン記憶部２０５は前記要素番号副走査
変化パターンを格納する。

【００５７】処理対象画素位置記憶部２０６は処理対象
画素の２次元座標系での座標値である処理対象画素位置
を格納し、処理対象画素値記憶部２１０は処理対象画素
の階調値すなわち画素値である処理対象画素値を格納す
る。

【００５８】処理マトリックス要素番号算出部２０７
は、処理対象画素が行の先頭の画素である場合には、前
記処理対象画素位置と要素番号副走査変化パターンとに
基づいて、処理対象画素の位置に対応する位置に存在す
るマトリックス要素のマトリックス要素番号を求め、処
理対象画素のディザ処理に用いるべきマトリックス要素
の番号である処理マトリックス要素番号として処理マト
リックス要素番号記憶部２０９に出力すると同時に、行
頭マトリックス要素番号として行頭マトリックス要素番
号記憶部２０８に出力する。また処理対象画素位置、行
頭マトリックス要素番号および要素番号主走査変化パタ
ーンに基づいて、次の処理対象画素の処理マトリックス
要素番号を求め、処理マトリックス要素番号記憶部２０
９に出力する。処理対象画素が行の先頭の画素でない場
合には、処理対象画素位置、処理対象画素の処理マトリ
ックス要素番号および要素番号主走査変化パターンに基
づいて、次の処理対象画素の処理マトリックス要素番号
を求め、処理マトリックス要素番号記憶部２０９に出力
する。

【００５９】行頭マトリックス要素番号記憶部２０８は
処理マトリックス要素番号算出部２０７から出力される
行頭マトリックス要素番号を格納し、処理マトリックス
要素番号記憶部２０９は処理マトリックス要素番号算出
部２０７から出力される処理マトリックス要素番号を格
納する。

【００６０】ルックアップテーブル記憶部２１２は、デ
ィザマトリックスを構成する各マトリックス要素に予め
定められた閾値の値を示すルックアップテーブルを格納
する。ルックアップテーブル変換部２１１は、処理マト
リックス要素番号記憶部２０９から出力される処理マト
リックス要素番号に対応する閾値をルックアップテーブ
ル記憶部２１２に格納されたルックアップテーブルから
読み出し、処理対象画素値記憶部２１０に格納された処
理対象画素の画素値と比較し、処理対象画素の処理後の
画素値である処理後画素値を求める。処理後画素値記憶
部２１３は、ルックアップテーブル変換部２１１にて求
められた処理後画素値を格納する。

【００６１】以上のように、中間調処理部２９は、ディ
ザマトリックス形状記憶部２０１によって前記ディザマ
トリックスの予め定められる形状を記憶し、マトリック
スシフトベクトル記憶部２０２によって前記マトリック
スシフトベクトルを記憶し、ディザ処理パラメータ変換
部２０３によって、前記ディザマトリックス形状記憶部
２０１と前記マトリックスシフトベクトル記憶部２０２
とから読出される前記ディザマトリックスの予め定めら
れる形状とマトリックスシフトベクトルとに基づいて、
前記ディザマトリックスを構成する複数のマトリックス
要素のうちから選択されるマトリックス要素に隣接する
位置に存在するマトリックス要素を求める。したがっ
て、前述のマトリックス要素の変化パターンではなく、
前記ディザマトリックスの形状とマトリックスシフトベ
クトルとによってディザ処理を設定することができるの
で、ディザ処理の設定を容易に行うことができる。また
ディザ処理の設定を変更する場合には、ディザマトリッ
クスの形状またはマトリックスシフトベクトルを設定し
直すだけでよいので、設定の変更が容易にでき、設定の
間違いおよび間違いに起因する誤動作を防ぐことが可能
である。

【００６２】図６は、４×４の１６個のマトリックス要
素からなるディザマトリックスＱの配置状態を模式的に
示す図であり、図中の数字はマトリックス要素番号であ
る。図６（ａ）において、斜線で示されるディザマトリ
ックスＱは、紙面に向かって右方に水平に延びるＸ軸方
向および紙面に向かって下方に垂直に延びるＹ軸方向に
平行に規則的に配置されている。この配置状態は、マト
リックス要素番号の変化パターンでは、主走査方向の変
化パターン０→５，１→０，…，４→１１，５→１０，
…、および副走査方向の変化パターン０→３，１→２，
２→１３，…で表される。ここで「ｊ→ｋ」はマトリッ
クス要素番号ｊの変化パターンがマトリックス要素番号
ｋであることを示している。またマトリックスシフトベ
クトルでは（４，０）および（０，４）で表される。こ
のディザマトリックスＱの配置状態を図６（ｂ）に示す
ようにＸ軸方向に隣接する他のドットＱに対してＹ軸方
向に１画素分ずれた状態に変更する際、マトリックス要
素番号の変化パターンによってディザ処理を設定する場
合には、主走査方向の変化パターンを０→５，１→０，
…，４→１２，５→１１，…と、各マトリックス要素番
号について求め直さなくてはならないけれども、本発明
による画像処理装置２０ではマトリックスシフトベクト
ルを（４，−１）および（０，４）に変更するだけでよ
い。また図６（ｃ）に示すように図６（ｂ）の状態から
さらに１画素分ずれた状態に変更する際にもマトリック
スシフトベクトルを（４，−２）および（０，４）に変
更するだけでよい。このように、本発明による画像処理
装置２０ではディザ処理の設定の変更が容易である。

【００６３】また、このようにディザ処理の設定および
設定の変更が容易な画像処理装置２０を備えることによ
って、設定の間違いおよび間違いに起因する誤動作を防
ぐことが可能であり、また容易に高画質の出力画像が得
られる画像形成装置１を得ることができる。

【００６４】本実施形態におけるディザ処理パラメータ
変換部２０３は、前記ディザマトリックスを構成する各
マトリックス要素に付与される２次元座標系の座標値に
基づいて、前記マトリックスシフトベクトルによって定
められる移動位置に存在するマトリックス要素を演算に
よって求める演算手段を含んで構成される。

【００６５】ディザ処理パラメータ変換部２０３は、前
記演算手段によって前記ディザマトリックスを構成する
各マトリックス要素に付与される２次元座標系の座標値
に基づいて、前記マトリックスシフトベクトルによって
定められる移動位置に存在するマトリックス要素を演算
によって求め、前記演算手段による演算結果に応答し、
前記ディザマトリックスを構成する複数のマトリックス
要素のうちから選択されるマトリックス要素に隣接する
位置に存在するマトリックス要素を求める。したがっ
て、前記ディザマトリックスを構成する複数のマトリッ
クス要素のうちから選択されるマトリックス要素に隣接
する位置に存在するマトリックス要素を簡単な処理で求
めることができるので、ディザ処理パラメータ変換部２
０３を簡易な構成とすることができる。

【００６６】前記ディザマトリックスを構成する複数の
マトリックス要素のうちから選択されるマトリックス要
素に隣接する位置に存在するマトリックス要素は、以下
のようにして求めることができる。具体例として図３に
示すディザマトリックスＡを用いてディザ処理を行う場
合を示す。

【００６７】図７は、ディザマトリックスＡを２次元平
面上に配置した状態の一部を示す図である。図７ではデ
ィザマトリックスＵの左上の斜線で示されるマトリック
ス要素を原点Ｏに配置している。

【００６８】前述のように、ディザマトリックスの２次
元平面上における配置状態は２つのマトリックスシフト
ベクトル（ＭＳＶＸ１，ＭＳＶＹ１）および（ＭＳＶＸ
２，ＭＳＶＹ２）によって規定されるので、２次元平面
上に配置される各ディザマトリックスの位置は、２つの
マトリックスシフトベクトル（ＭＳＶＸ１，ＭＳＶＹ
１）および（ＭＳＶＸ２，ＭＳＶＹ２）をそれぞれ整数
倍した２つのベクトルの合成ベクトルによって表すこと
ができる。またディザマトリックスの各マトリックス要
素の位置は、マトリックス要素番号ｉを用いて、ディザ
マトリックス内の任意のマトリックス要素の位置を基準
とする座標（ＭＸｉ，ＭＹｉ）によって表すことができ
る。したがって、２次元平面上に配置される各ディザマ
トリックスに含まれる各マトリックス要素の位置は、２
つのマトリックスシフトベクトル（ＭＳＶＸ１，ＭＳＶ
Ｙ１）および（ＭＳＶＸ２，ＭＳＶＹ２）をそれぞれ整
数倍した２つのベクトルの合成ベクトルと、ディザマト
リックス内の基準となるマトリックス要素を始点とし各
マトリックス要素を終点とするベクトル（ＭＸｉ，ＭＹ
ｉ）との和によって表すことができる。

【００６９】図７のもう１つの斜線で示されるマトリッ
クス要素Ｃを求める場合について説明する。図７におい
て、破線で示されるディザマトリックスＶの位置は、２
つのマトリックスシフトベクトル、すなわち第１の方向
を表す（ＭＳＶＸ１，ＭＳＶＹ１）および第２の方向を
表す（ＭＳＶＸ２，ＭＳＶＹ２）をそれぞれ整数倍した
２つのベクトルの合成ベクトルによって表すことができ
るけれども、点線で示されるディザマトリックスＷの位
置は２つのマトリックスシフトベクトルをそれぞれ整数
倍した２つのベクトルの合成ベクトルによって表すこと
ができない。前述のように、２次元平面上に配置される
各ディザマトリックスの位置は、２つのマトリックスシ
フトベクトルをそれぞれ整数倍した２つのベクトルの合
成ベクトルによって表すことができるので、ディザマト
リックスＷの位置にはディザマトリックスＡは存在しな
いことが判る。したがって、マトリックス要素Ｃはディ
ザマトリックスＶに含まれるマトリックス要素であり、
マトリックス要素Ｃに対して、適切な整数ｋおよびｌを
用いて、下記ベクトル式（１）が成り立つ。

【００７０】

【数１】

【００７１】マトリックス要素Ｃの座標値を（ＰＸ，Ｐ
Ｙ）、マトリックス要素Ｄを基準としたときのディザマ
トリックスＶ内での座標値を（ＭＸｉ，ＭＹｉ）とし、
前記ベクトル式（１）をＸ座標およびＹ座標の等式の形
にすると、下記式（２）および式（３）で示される連立
方程式を得ることができる。 ＰＸ＝ｋ×ＭＳＶＸ１＋ｌ×ＭＳＶＸ２＋ＭＸｉ …（２） ＰＹ＝ｋ×ＭＳＶＹ１＋ｌ×ＭＳＶＹ２＋ＭＹｉ …（３）

【００７２】この連立方程式をｋおよびｌについて解く
と、下記式（４）および式（５）を得ることができる。 ｋ＝{（ＰＸ−ＭＸｉ）×ＭＳＶＹ２−（ＰＹ−ＭＹｉ）×ＭＳＶＸ２} ／（ＭＳＶＸ１×ＭＳＶＹ２−ＭＳＶＸ２×ＭＳＶＹ１） …（４） ｌ＝{（ＰＸ−ＭＸｉ）×ＭＳＶＹ１−（ＰＹ−ＭＹｉ）×ＭＳＶＸ１} ／（ＭＳＶＸ２×ＭＳＶＹ１−ＭＳＶＸ１×ＭＳＶＹ２） …（５）

【００７３】前記式（４）および式（５）において、 ａ＝ＭＳＶＸ１×ＭＳＶＹ２−ＭＳＶＸ２×ＭＳＶＹ１ …（６）、 ｂｘｉ＝ＰＸ−ＭＸｉ …（７）、 ｂｙｉ＝ＰＹ−ＭＹｉ …（８）、 ｃｉ＝ｂｘｉ×ＭＳＶＹ２−ｂｙｉ×ＭＳＶＸ２ …（９）、 ｄｉ＝ｂｙｉ×ＭＳＶＸ１−ｂｘｉ×ＭＳＶＹ１ …（10） とおくと、下記式（１１）および式（１２）となる。 ｋ＝ｃｉ／ａ …（11） ｌ＝ｄｉ／ａ …（12）

【００７４】前述のようにｋおよびｌは整数であるの
で、前記式（１１）および式（１２）が成り立つために
はｃｉおよびｄｉがともにａで割り切れることが必要で
ある。すなわち、ｃｉおよびｄｉがともにａで割り切れ
るようなマトリックス要素番号ｉのマトリックス要素が
求めるマトリックス要素Ｃである。以上のようにするこ
とによって、任意の位置に存在するマトリックス要素を
求めることができる。

【００７５】ディザ処理パラメータ変換部２０３の演算
手段は、前記ａ、ｃｉおよびｄｉを各マトリックス要素
番号ｉについて計算し、ｃｉおよびｄｉがともにａで割
り切れるようなｉを求め、任意の位置に存在するマトリ
ックス要素のマトリックス要素番号を算出する。ディザ
処理パラメータ変換部２０３は、この演算結果に基づい
て、前記ディザマトリックスを構成する複数のマトリッ
クス要素のうちから選択されるマトリックス要素に隣接
する位置に存在するマトリックス要素を求めることがで
きる。これによって、前述のマトリックス要素の主走査
方向および副走査方向の変化パターンを求めることがで
きる。

【００７６】本発明の実施の一形態である画像処理方法
は、画像データに対して前述のディザ処理を施して階調
補正処理および中間調生成処理を行う階調再現処理工程
を含む画像処理方法である。この画像処理方法は前述の
画像処理装置２０によって実行される。前記階調再現処
理工程は、ディザマトリックス形状記憶部２０１によっ
て実行されるディザマトリックス形状記憶工程と、マト
リックスシフトベクトル記憶部２０２によって実行され
るマトリックスシフトベクトル記憶工程と、ディザ処理
パラメータ変換部２０３によって実行されるディザ処理
パラメータ変換工程とを含む。この画像処理方法を用い
ることによって、前述のマトリックス要素の変化パター
ンではなく、前記ディザマトリックスの形状とマトリッ
クスシフトベクトルとによってディザ処理を設定するこ
とができるので、ディザ処理の設定および設定の変更が
容易にでき、設定の間違いおよび間違いに起因する誤動
作を防ぐことが可能である。

【００７７】本実施形態におけるディザ処理パラメータ
変換工程は、前記演算手段によって実行される演算工程
を含む。

【００７８】図８は、ディザ処理パラメータ変換部２０
３におけるディザ処理パラメータ変換動作を説明するフ
ローチャートである。

【００７９】ステップｓ１では、ディザマトリックス形
状記憶部２０１から受取ったディザマトリックス形状に
基づいて、マトリックス要素の数を示すマトリックス要
素数ｎおよびマトリックス要素のディザマトリックス内
での位置を示す座標値であるマトリックス要素位置（Ｍ
Ｘｉ，ＭＹｉ）（ｉ＝０，１，…，ｎ−１）を求めて記
憶し、ステップｓ２に進む。

【００８０】ステップｓ２では、マトリックスシフトベ
クトル記憶部２０２から受取ったマトリックスシフトベ
クトル（ＭＳＶＸ１，ＭＳＶＹ１）および（ＭＳＶＸ
２，ＭＳＶＹ２）を用いて、前記式（６）の計算を行っ
て除数ａを求め、ステップｓ３に進む。

【００８１】ステップｓ３では、変化パターンを求めよ
うとしているマトリックス要素番号のマトリックス要素
に隣接する位置、すなわち要素番号主走査変化パターン
を求める場合は主走査方向の隣接位置、要素番号副走査
変化パターンを求める場合は副走査方向の隣接位置のＸ
−Ｙ座標系での座標値（ＰＸ，ＰＹ）を求めて記憶し、
ステップｓ４に進む。

【００８２】ステップｓ４では、前記式（７）〜（１
０）の計算を各マトリックス要素番号ｉ（ｉ＝０，１，
…，ｎ−１）毎に行い、各マトリックス要素番号ｉ（ｉ
＝０，１，…，ｎ−１）に対応するｃｉおよびｄｉの値
を求め、ステップｓ５に進む。

【００８３】ステップｓ５では、各マトリックス要素番
号ｉ（ｉ＝０，１，…，ｎ−１）についてステップｓ４
にて求めたｃｉおよびｄｉの値がステップｓ２で求めた
除数ａの値で割り切れるか否かを判断し、ｃｉおよびｄ
ｉの値がともに除数ａの値で割り切れるマトリックス要
素番号ｉを求め、ステップｓ６に進む。

【００８４】ステップｓ６では、ステップｓ５にて求め
たマトリックス要素番号ｉを要素番号主走査変化パター
ンまたは要素番号副走査変化パターンとして要素番号主
走査変化パターン記憶部２０４または要素番号副走査変
化パターン記憶部２０５に出力し、ステップｓ７に進
む。

【００８５】ステップｓ７では、すべてのマトリックス
要素番号について主走査方向および副走査方向の変化パ
ターンを求める処理が終了したか否かを判断し、判断結
果が肯定であり終了したと判断すると一連のディザ処理
パラメータ変換動作を終了し、判断結果が否定であり処
理が終了していないと判断するとステップｓ３に戻り、
以降のステップを繰返す。

【００８６】ディザ処理パラメータ変換部２０３におけ
るディザ処理パラメータ変換処理の具体例として、図３
に示すディザマトリックスＡのマトリックス要素番号４
の主走査方向の変化パターンを求める場合を説明する。
図９は、図３に示すディザマトリックスＡのマトリック
ス要素番号４の主走査方向の変化パターンを表すマトリ
ックス要素番号のマトリックス要素が存在する位置を示
す図である。マトリックス要素番号４の主走査方向の変
化パターンは、マトリックス要素番号４に対して紙面に
向かって右方に水平に延びるＸ軸方向である主走査方向
に隣接する位置に存在するマトリックス要素すなわちマ
トリックス要素ｐのマトリックス要素番号である。

【００８７】図１０は、ディザマトリックスＡの各マト
リックス要素の位置を、ディザマトリックスＡの左上端
のマトリックス要素Ｏ、すなわちマトリックス要素番号
９のマトリックス要素の位置を基準とする座標値で表し
た状態を示す図である。図１０では、紙面に向かって右
方に水平に延びる軸をＸ′軸とし、紙面に向かって下方
に垂直に延びる軸をＹ′軸としている。図１０から、マ
トリックス要素番号０，１，２，３，４，５，６，７，
８，９，１０，１１，１２，１３，１４，１５，１６の
Ｘ′−Ｙ′座標系における座標値（ＭＸｉ，ＭＹｉ）
は、それぞれ（２，１），（１，１），（１，２），
（２，２），（３，２），（３，１），（３，０），
（２，０），（１，０），（０，０），（０，１），
（０，２），（０，３），（１，３），（２，３），
（３，３），（４，３）である。またマトリックス要素
数ｎは、１７である。

【００８８】また図５から、マトリックスシフトベクト
ル（ＭＳＶＸ１，ＭＳＶＹ１），（ＭＳＶＸ２，ＭＳＶ
Ｙ２）はそれぞれ（４，−１），（１，４）であるの
で、これらの値を除数ａを求める計算式である前記式
（６）に代入して除数ａの値を計算すると１７となる。

【００８９】いま、マトリックス要素番号９のマトリッ
クス要素Ｏが図７に示すようにＸ−Ｙ座標系の原点Ｏに
配置されているとする。このとき、各マトリックス要素
のＸ−Ｙ座標系における座標値（ＰＸ，ＰＹ）は、Ｘ′
−Ｙ′座標系における座標値（ＭＸｉ，ＭＹｉ）に一致
する。したがって、図９に示すマトリックス要素ｐのＸ
−Ｙ座標系における座標値（ＰＸ，ＰＹ）は（４，２）
である。

【００９０】各マトリックス要素番号ｉ（ｉ＝０，１，
…，ｎ−１）について、前記式（７）〜（１０）の計算
を行い、ｂｘｉ、ｂｙｉ、ｃｉおよびｄｉの値を求める
と図１１に示すようになる。

【００９１】各マトリックス要素番号ｉ（ｉ＝０，１，
…，ｎ−１）について、求めたｃｉおよびｄｉの値が除
数ａの値すなわち１７で割り切れるか否かを判断する
と、図１１に示すようにマトリックス要素番号１２のと
きにのみｃｉおよびｄｉの値がともに除数ａの値で割り
切れることが判る。したがって、マトリックス要素番号
４の要素番号主走査変化パターンはマトリックス要素番
号１２となる。

【００９２】以上に示した処理と同様の処理をすべての
マトリックス要素番号の主走査方向および副走査方向に
ついて行うことによって、ディザマトリックスＡのすべ
てのマトリックス要素番号の要素番号主走査変化パター
ンおよび要素番号副走査変化パターンを求めることがで
きる。その結果を図１２に示す。図１２（ａ）は要素番
号主走査変化パターンを示す図であり、図１２（ｂ）は
要素番号副走査変化パターンを示す図である。図１２に
おいて、矢符の終点に位置するマトリックス要素番号
は、矢符の始点に位置するマトリックス要素番号の変化
パターンである。たとえば、図１２（ａ）の「４→１
２」はマトリックス要素番号４の主走査方向の変化パタ
ーンがマトリックス要素番号１２であることを示してい
る。

【００９３】以上のように、本実施形態による画像処理
方法を用いることによって、前記ディザマトリックスを
構成する複数のマトリックス要素のうちから選択される
マトリックス要素に隣接する位置に存在するマトリック
ス要素を簡単な処理で求めることができる。

【００９４】本実施形態では要素番号主走査変化パター
ン記憶部２０４と要素番号副走査変化パターン記憶部２
０５とを別々に設ける構成となっているけれども、要素
番号主走査変化パターン記憶部２０４および要素番号副
走査変化パターン記憶部２０５に代えて要素番号変化パ
ターン記憶部を設ける構成とし、要素番号主走査変化パ
ターンおよび要素番号副走査変化パターンの両方を要素
番号変化パターン記憶部１つに格納するようにしてもよ
い。

【００９５】また本実施形態では、Ｘ軸方向を主走査方
向とし、Ｙ軸方向を副走査方向として処理を行っている
けれども、Ｙ軸方向を主走査方向とし、Ｘ軸方向を副走
査方向として処理を行ってもよい。

【００９６】この場合、処理マトリックス要素番号算出
部２０７は、処理対象画素が列の先頭の画素である場合
には、前記処理対象画素位置と要素番号副走査変化パタ
ーンとに基づいて、処理対象画素の位置に対応する位置
に存在するマトリックス要素のマトリックス要素番号を
求め、処理対象画素の処理マトリックス要素番号として
処理マトリックス要素番号記憶部２０９に出力すると同
時に行頭マトリックス要素番号記憶部２０８に出力す
る。また処理対象画素位置、行頭マトリックス要素番号
記憶部２０８に格納されたマトリックス要素番号および
要素番号主走査変化パターンに基づいて、次の処理対象
画素の処理マトリックス要素番号を求め、処理マトリッ
クス要素番号記憶部２０９に出力する。処理対象画素が
列の先頭の画素でない場合には、処理対象画素位置、処
理対象画素の処理マトリックス要素番号および要素番号
主走査変化パターンに基づいて、次の処理対象画素の処
理マトリックス要素番号を求め、処理マトリックス要素
番号記憶部２０９に出力する。

【００９７】本発明の他の実施形態である画像形成装置
について以下に説明する。本発明の他の実施形態では、
図２に示すディザ処理パラメータ変換部２０３は、前記
ディザマトリックスの予め定められる形状とマトリック
スシフトベクトルとに基づいて複数のディザマトリック
スが連続して配置される状態を記憶するディザマトリッ
クス配置記憶手段を含んで構成される。本実施の形態の
画像形成装置は、ディザ処理パラメータ変換部２０３以
外のその他の構成は図１に示す実施形態の画像形成装置
１と同様であるので説明は省略する。

【００９８】ディザ処理パラメータ変換部２０３は、デ
ィザマトリックス形状記憶部２０１とマトリックスシフ
トベクトル記憶部２０２とから読出される前記ディザマ
トリックスの予め定められる形状とマトリックスシフト
ベクトルとに基づいて、前記ディザマトリックスを構成
する複数のマトリックス要素のうちから選択されるマト
リックス要素に隣接する位置に存在するマトリックス要
素を求めるディザ処理パラメータ変換手段であり、本実
施形態においても同様に、前述の要素番号主走査変化パ
ターンおよび要素番号副走査変化パターンを求め、要素
番号主走査変化パターン記憶部２０４および要素番号副
走査変化パターン記憶部２０５にそれぞれ出力する。

【００９９】本実施形態におけるディザ処理パラメータ
変換部２０３は、前記ディザマトリックス配置記憶手段
によって前記ディザマトリックスの予め定められる形状
とマトリックスシフトベクトルとに基づいて複数のディ
ザマトリックスが連続して配置される状態を記憶し、前
記ディザマトリックス配置記憶手段から読出される前記
ディザマトリックスの配置状態に基づいて、前記ディザ
マトリックスを構成する複数のマトリックス要素のうち
から選択されるマトリックス要素に隣接する位置に存在
するマトリックス要素を求める。したがって、演算する
ことなく前記ディザマトリックスを構成する複数のマト
リックス要素のうちから選択されるマトリックス要素に
隣接する位置に存在するマトリックス要素を求めること
ができるので、回路規模の小さいディザ処理パラメータ
変換部２０３を構成することができる。

【０１００】具体的には、前記ディザマトリックス配置
記憶手段は、前記マトリックスシフトベクトル（ＭＳＶ
Ｘ１，ＭＳＶＹ１）および（ＭＳＶＸ２，ＭＳＶＹ２）
をそれぞれ１倍、０倍または−１倍したベクトルの合成
ベクトルを求め、求めた合成ベクトルによって表される
位置にディザマトリックスをそれぞれ配置し、その配置
状態を記憶する。前記マトリックスシフトベクトル（Ｍ
ＳＶＸ１，ＭＳＶＹ１）および（ＭＳＶＸ２，ＭＳＶＹ
２）をそれぞれ１倍、０倍または−１倍したベクトルの
組合せによって最大で９個の位置を得ることができるけ
れども、必ずしも９個の位置すべてにディザマトリック
スを配置する必要はなく、マトリックスシフトベクトル
（ＭＳＶＸ１，ＭＳＶＹ１）および（ＭＳＶＸ２，ＭＳ
ＶＹ２）をそれぞれ０倍したベクトルの合成ベクトルに
よって表される位置に中心となるディザマトリックスを
配置し、この中心に配置されるディザマトリックスに含
まれるすべてのマトリックス要素の変化パターンが、主
走査方向および副走査方向に出現する状態となるまで他
のディザマトリックスを配置すればよい。ディザ処理パ
ラメータ変換部２０３は、この配置状態を参照すること
によって、前記ディザマトリックスを構成する複数のマ
トリックス要素のうちから選択されるマトリックス要素
に隣接する位置に存在するマトリックス要素を求めるこ
とができる。これによって、前述のマトリックス要素の
主走査方向および副走査方向の変化パターンを求めるこ
とができる。

【０１０１】具体例として、図３に示すディザマトリッ
クスＡを用いてディザ処理を行う場合を説明する。図１
３は、ディザマトリックス配置記憶手段のディザマトリ
ックス配置用メモリ領域に複数のディザマトリックスＡ
を連続して配置した状態を示す図である。図１３におい
て、右下がりの斜線で示されるディザマトリックスＡを
中心とする。図１３では、中心のディザマトリックスＡ
に対して他のディザマトリックスＡが接するように配置
されている。この配置状態を参照することによってすべ
てのマトリックス要素の主走査方向であるＸ軸方向およ
び副走査方向であるＹ軸方向の変化パターンを求めるこ
とができる。すなわち、図１３の紙面に向かって各マト
リックス要素の右隣の位置に存在するマトリックス要素
のマトリックス要素番号が要素番号主走査変化パターン
を示し、図１３の紙面に向かって下隣の位置に存在する
マトリックス要素のマトリックス要素番号が要素番号副
走査変化パターンを示している。図１３の例では、中心
のディザマトリックスＡと、中心のディザマトリックス
Ａの最右列端に位置する各マトリックス要素の右隣の位
置に存在する右上がりの斜線で示される４つのマトリッ
クス要素と、中心のディザマトリックスＡの最下行端に
位置する各マトリックス要素の下隣の位置に存在する右
上がりの斜線で示される４つのマトリックス要素とのマ
トリックス要素番号が判るようにディザマトリックスＡ
を配置することによって、要素番号主走査変化パターン
および要素番号副走査変化パターンを求めることができ
る。

【０１０２】本発明の他の実施形態である画像処理方法
は、前述の画像処理方法と同様に、ディザマトリックス
形状記憶部２０１によって実行されるディザマトリック
ス形状記憶工程と、マトリックスシフトベクトル記憶部
２０２によって実行されるマトリックスシフトベクトル
記憶工程と、ディザ処理パラメータ変換工程とを含む階
調再現処理工程を含む画像処理方法であり、前記ディザ
処理パラメータ変換工程は前記ディザマトリックス配置
記憶手段によって実行されるディザマトリックス配置記
憶工程を含む。この画像処理方法は前記ディザマトリッ
クス配置記憶手段を含むディザ処理パラメータ変換部２
０３を備える画像処理装置２０によって実行される。

【０１０３】図１４は、ディザ処理パラメータ変換部２
０３におけるディザマトリックス配置記憶動作を説明す
るフローチャートである。

【０１０４】ステップｓ１１では、マトリックスシフト
ベクトルをそれぞれ整数倍したベクトル、すなわち（Ｍ
ＳＶＸ１，ＭＳＶＹ１）を整数倍したベクトル（ｆｉ×
ＭＳＶＸ１，ｆｉ×ＭＳＶＹ１）および（ＭＳＶＸ２，
ＭＳＶＹ２）を整数倍したベクトル（ｇｉ×ＭＳＶＸ
２，ｇｉ×ＭＳＶＹ２）の倍率（ｆｉ，ｇｉ）として、
（０，０），（１，０），（０，１），（１，１），
（−１，１），（１，−１），（−１，０），（０，−
１），（−１，−１）の９個の値を設定しｉ＝０〜８の
順位をそれぞれ付して、ステップｓ１２に進む。

【０１０５】ステップｓ１２では、ｉ＝０すなわち（ｆ
ｉ，ｇｉ）＝（０，０）と設定し、ステップｓ１３に進
む。

【０１０６】ステップｓ１３では、マトリックスシフト
ベクトル（ＭＳＶＸ１，ＭＳＶＹ１）をｆｉ倍したベク
トル（ｆｉ×ＭＳＶＸ１，ｆｉ×ＭＳＶＹ１）と、マト
リックスシフトベクトル（ＭＳＶＸ２，ＭＳＶＹ２）を
ｇｉ倍したベクトル（ｇｉ×ＭＳＶＸ２，ｇｉ×ＭＳＶ
Ｙ２）との合成ベクトルを計算し、ステップｓ１４に進
む。

【０１０７】ステップｓ１４では、ステップｓ１３にて
求めた合成ベクトルによって表される位置にディザマト
リックスを配置し、配置状態を記憶し、ステップｓ１５
に進む。ｉ＝０のときにここで配置されるディザマトリ
ックスが中心のディザマトリックスとなる。

【０１０８】ステップｓ１５では、ｉの値が９よりも小
さいか否かを判断し、判断結果が肯定でありｉの値が９
よりも小さいとステップｓ１６に進み、判断結果が否定
でありｉの値が９以上であるとディザマトリックスの配
置を終了する。

【０１０９】ステップｓ１６では、中心のディザマトリ
ックスに含まれるすべてのマトリックス要素の主走査方
向および副走査方向の隣接位置にマトリックス要素が存
在するか否かを判断し、判断結果が否定でありマトリッ
クス要素が存在しないとステップｓ１７に進み、判断結
果が肯定でありマトリックス要素が存在するとディザマ
トリックスの配置を終了する。

【０１１０】ステップｓ１７では、ｉ＝ｉ＋１と設定し
てステップｓ１３に戻り、以降のステップを繰返す。

【０１１１】以上のように、本実施形態による画像処理
方法を用いることによって、演算することなく前記ディ
ザマトリックスを構成する複数のマトリックス要素のう
ちから選択されるマトリックス要素に隣接する位置に存
在するマトリックス要素を求めることができる。

【０１１２】本発明の実施の形態による画像処理方法
は、該画像処理方法をコンピュータに実行させるための
プログラムがコンピュータ読取り可能に記録される記録
媒体によって、画像形成装置または画像処理装置を含ん
で構成されるコンピュータシステムに供給し、実行させ
るようにしてもよい。このことによって、記録されるプ
ログラムをコンピュータに読取らせて、前記画像処理方
法をコンピュータに実行させることができる。また前記
記録媒体を介することによって、容易にかつ持ち運び自
在に前記プログラムをコンピュータに供給することがで
きる。

【０１１３】前記記録媒体に記録されるプログラムは、
マイクロプロセッサがアクセスすることによって実行さ
れる構成であってもよく、またマイクロコンピュータに
よって読出されてマイクロコンピュータのプログラム記
憶領域にダウンロードされて実行される構成であっても
よい。このダウンロード用のプログラムは予めマイクロ
コンピュータ本体に格納しておく。

【０１１４】前記記録媒体としては、マイクロコンピュ
ータで処理が行われる際に用いられるメモリ、たとえば
ＲＯＭ（Re ad Only Memory）でもよく、また外部記憶
装置として設けられたプログラム読取り装置に挿入する
ことによって読取り可能な記録媒体であってもよい。

【０１１５】前記記録媒体は、コンピュータ本体と分離
可能に構成される記録媒体であり、磁気テープやカセッ
トテープなどのテープ系、フレキシブルディスクやハー
ドディスクなどの磁気ディスクおよびＣＤ−ＲＯＭ（Co
mpact Disk-Read OnlyMemory）、ＭＯ（Magneto Optica
l）ディスク、ＭＤ（Mini Disk）、ＤＶＤ（Digital Ve
rsatile Disk）などの光ディスクなどのディスク系、な
らびにメモリカードなどのＩＣ（Integrated Circuit）
カードおよび光カードなどのカード系の記録媒体であっ
てもよく、またマスクＲＯＭ、ＥＰＲＯＭ（ErasablePr
ogrammable Read Only Memory）、ＥＥＰＲＯＭ(Electr
ically ErasableProgrammable Read Only Memory）およ
びフラッシュＲＯＭなどの半導体メモリなどの固定的に
プログラムを担持する記録媒体であってもよい。

【０１１６】また本実施の形態における画像形成装置は
インターネットを含む通信ネットワークを接続可能なシ
ステムで構成することができるので、前記記録媒体は、
前記システムに含まれるコンピュータが必要なときに通
信ネットワーク上に記録されたプログラムをダウンロー
ドするというように、前記プログラムを複数のコンピュ
ータで共用することのできる形式で担持する媒体であっ
てもよい。このように通信ネットワークからプログラム
をダウンロードする場合、ダウンロード用のプログラム
は、予めコンピュータ本体に格納しておくものであって
もよく、また別の記録媒体からインストールされるもの
であってもよい。

【０１１７】前記システムは、フラットベッドスキャ
ナ、フィルムスキャナおよびデジタルカメラなどの画像
入力装置、所定のプログラムがロードされることによっ
て前述の画像処理方法などの種々の処理を行うコンピュ
ータ、コンピュータの処理結果を表示するＣＲＴ（Cath
ode−Ray Tube）ディスプレイおよび液晶ディスプレイ
などの画像表示装置、コンピュータの処理結果を紙など
に出力するプリンタなどの画像出力装置、ならびに通信
ネットワークを介してサーバなどに接続するための通信
手段であるモデムなどを含んで構成される。

【０１１８】本実施の形態による画像形成装置では、た
とえば、操作者によって画像形成装置に設けられる操作
パネルを用いてディザ処理の設定が行われたり、前記プ
ログラムが記録される記録媒体、たとえばＲＯＭを交換
することによってディザ処理の設定の変更が行われる。
また画像形成装置がコンピュータシステムで実現される
場合には、たとえば操作者が設定画面からキーボードお
よびマウスなどの入力装置を用いて値などの設定に係る
信号を入力することによってディザ処理の設定が行われ
る。

【０１１９】

【発明の効果】以上のように本発明によれば、ディザマ
トリックスの形状とマトリックスシフトベクトルとによ
ってディザ処理を設定することができるので、ディザ処
理の設定および設定の変更が容易にでき、設定の間違い
および間違いに起因する誤動作を防ぐことが可能である
画像処理装置を得ることができる。

【０１２０】また本発明によれば、ディザマトリックス
を構成する複数のマトリックス要素のうちから選択され
るマトリックス要素に隣接する位置に存在するマトリッ
クス要素を簡単な処理で求めることができるので、ディ
ザ処理パラメータ変換手段を簡易な構成とすることがで
きる。

【０１２１】また本発明によれば、演算することなくデ
ィザマトリックスを構成する複数のマトリックス要素の
うちから選択されるマトリックス要素に隣接する位置に
存在するマトリックス要素を求めることができるので、
回路規模の小さいディザ処理パラメータ変換手段を構成
することができる。

【０１２２】また本発明によれば、画像処理装置におけ
るディザ処理の設定および設定の変更が容易にできるの
で、設定の間違いおよび間違いに起因する誤動作を防ぐ
ことが可能であり、また容易に高画質の出力画像が得ら
れる画像形成装置を得ることができる。

【０１２３】また本発明によれば、ディザマトリックス
の形状とマトリックスシフトベクトルとによってディザ
処理を設定することができるので、ディザ処理の設定お
よび設定の変更が容易にでき、設定の間違いおよび間違
いに起因する誤動作を防ぐことが可能である画像処理方
法を提供することができる。

【０１２４】また本発明によれば、ディザマトリックス
を構成する複数のマトリックス要素のうちから選択され
るマトリックス要素に隣接する位置に存在するマトリッ
クス要素を簡単な処理で求めることができる。

【０１２５】また本発明によれば、演算することなくデ
ィザマトリックスを構成する複数のマトリックス要素の
うちから選択されるマトリックス要素に隣接する位置に
存在するマトリックス要素を求めることができる。

【０１２６】また本発明によれば、ディザ処理の設定お
よび設定の変更が容易にでき、設定の間違いおよび間違
いに起因する誤動作を防ぐことが可能である画像処理方
法をコンピュータに実行させることができる。

【０１２７】また本発明によれば、記録されるプログラ
ムをコンピュータに読取らせて、ディザ処理の設定およ
び設定の変更が容易にでき、設定の間違いおよび間違い
に起因する誤動作を防ぐことが可能である画像処理方法
をコンピュータに実行させることができる。また記録媒
体を介することによって、容易に前記プログラムをコン
ピュータに供給することができる。

【図面の簡単な説明】

【図１】本発明の実施の一形態である画像処理装置２０
を含む画像形成装置１の概略構成を示すブロック図であ
る。

【図２】図１に示す画像処理装置２０の中間調処理部２
９の構成を示すブロック図である。

【図３】ディザマトリックスを入力画像データに適用し
た状態の一例を示す図である。

【図４】ディザマトリックスの格納形式の一例を示す図
である。

【図５】図３に示す複数のディザマトリックスＡを２次
元平面上に連続して配置した状態を模式的に示す図であ
る。

【図６】４×４の１６個のマトリックス要素からなるデ
ィザマトリックスＱの配置状態を模式的に示す図であ
る。

【図７】ディザマトリックスＡを２次元平面上に配置し
た状態の一部を示す図である。

【図８】ディザ処理パラメータ変換部２０３におけるデ
ィザ処理パラメータ変換動作を説明するフローチャート
である。

【図９】図３に示すディザマトリックスＡのマトリック
ス要素番号４の主走査方向の変化パターンを表すマトリ
ックス要素番号のマトリックス要素が存在する位置を示
す図である。

【図１０】ディザマトリックスＡの各マトリックス要素
の位置を、ディザマトリックスＡの左上端のマトリック
ス要素Ｏの位置を基準とする座標値で表した状態を示す
図である。

【図１１】ディザ処理パラメータ変換部２０３における
演算結果の一例を示す図である。

【図１２】ディザマトリックスＡのマトリックス要素番
号の主走査方向および副走査方向の変化パターンを示す
図である。

【図１３】ディザマトリックス配置記憶手段のディザマ
トリックス配置用メモリ領域に複数のディザマトリック
スＡを連続して配置した状態を示す図である。

【図１４】ディザ処理パラメータ変換部２０３における
ディザマトリックス配置記憶動作を説明するフローチャ
ートである。

【図１５】方式（０）の例であるシアンの標準的な網点
の点列角度である１５°の場合の網点の点列を模式的に
示す図である。

【図１６】方式（１）において、４×４のディザマトリ
ックスを用いる場合の仮想的なドットを模式的に示す図
である。

【図１７】方式（２）において、４×４のディザマトリ
ックスを用いる場合の仮想的なドットを模式的に示す図
である。

【図１８】方式（３）において、矩形でないディザマト
リックスとして１７個のマトリックス要素からなるディ
ザマトリックスを用いる場合の仮想的なドットを模式的
に示す図である。

【図１９】図１８に示す方式（３）で用いるディザマト
リックスの一例について、各マトリックス要素に対して
マトリックス要素番号０〜１６を割り当てた状態を示す
図である。

【図２０】図１９に示すディザマトリックスを画像デー
タに適用する際の配置状態を示す図である。

【図２１】図１９に示すディザマトリックスのマトリッ
クス要素の主走査方向および副走査方向の変化パターン
をマトリックス要素番号を用いて示す図である。

【符号の説明】

１ 画像形成装置 １０ 画像入力装置 １１ 電荷結合素子（ＣＣＤ） １２ シェーディング補正部 １３ ライン合わせ部 １４ センサ色補正部 １５ 変調伝達関数（ＭＴＦ）補正部 １６ γ補正部 ２０ 画像処理装置 ２１ モノクロデータ生成部 ２２ 入力処理部 ２３ 領域分離部 ２４ 黒生成部 ２５ 色補正部 ２６ ズーム処理部 ２７ 空間フィルタ処理部 ２８ プリントデータ入力部 ２９ 中間調処理部 ３０ 画像出力装置 ３１ レーザコントロールユニット ３２ａ，３２ｂ，３２ｃ，３２ｄ レーザスキャナユニ
ット（ＬＳＵ） ４０ 画像メモリ ４１ａ，４１ｂ，４１ｃ，４１ｄ ハードディスク（Ｈ
Ｄ）装置 ４２ 遅延バッファメモリ ５０ 中央処理装置（ＣＰＵ） ５１ 画像データバス ６０ 画像編集部 ８０ 外部インタフェース（Ｉ／Ｆ）部 ９０ 通信インタフェース（Ｉ／Ｆ）部 ２０１ ディザマトリックス形状記憶部 ２０２ マトリックスシフトベクトル記憶部 ２０３ ディザ処理パラメータ変換部 ２０４ 要素番号主走査変化パターン記憶部 ２０５ 要素番号副走査変化パターン記憶部 ２０６ 処理対象画素位置記憶部 ２０７ 処理マトリックス要素番号算出部 ２０８ 行頭マトリックス要素番号記憶部 ２０９ 処理マトリックス要素番号記憶部 ２１０ 処理対象画素値記憶部 ２１１ ルックアップテーブル変換部 ２１２ ルックアップテーブル記憶部 ２１３ 処理後画素値記憶部

───────────────────────────────────────────────────── フロントページの続き Ｆターム(参考） 2C187 AC07 AD03 AD04 AF03 GA01 GB03 GB04 JA05 5B057 BA11 CA08 CA16 CB07 CB16 CE13 CE16 CH01 CH11 5C077 MM03 MP08 NN09 PP15 PP32 PP33 PP38 PQ08 PQ12 PQ22 RR16 TT05 TT06

Claims (9)

【特許請求の範囲】
1. 【請求項１】 画像データに対してディザ処理を施して
   階調補正処理および中間調生成処理を行う階調再現処理
   手段を備える画像処理装置において、 前記階調再現処理手段は、 前記ディザ処理に用いるディザマトリックスの予め定め
   られる形状を記憶するディザマトリックス形状記憶手段
   と、 前記ディザマトリックスを２次元平面上で移動させるべ
   き方向と距離とを規定するマトリックスシフトベクトル
   を記憶するマトリックスシフトベクトル記憶手段と、 前記ディザマトリックス形状記憶手段と前記マトリック
   スシフトベクトル記憶手段とから読出される前記ディザ
   マトリックスの予め定められる形状とマトリックスシフ
   トベクトルとに基づいて、前記ディザマトリックスを構
   成する複数のマトリックス要素のうちから選択されるマ
   トリックス要素に隣接する位置に存在するマトリックス
   要素を求めるディザ処理パラメータ変換手段とを含むこ
   とを特徴とする画像処理装置。
2. 【請求項２】 前記ディザ処理パラメータ変換手段は、 前記ディザマトリックスを構成する各マトリックス要素
   に付与される２次元座標系の座標値に基づいて、前記マ
   トリックスシフトベクトルによって定められる移動位置
   に存在するマトリックス要素を演算によって求める演算
   手段を備え、 前記演算手段による演算結果に応答し、前記ディザマト
   リックスを構成する複数のマトリックス要素のうちから
   選択されるマトリックス要素に隣接する位置に存在する
   マトリックス要素を求めることを特徴とする請求項１記
   載の画像処理装置。
3. 【請求項３】 前記ディザ処理パラメータ変換手段は、 前記ディザマトリックスの予め定められる形状とマトリ
   ックスシフトベクトルとに基づいて複数のディザマトリ
   ックスが連続して配置される状態を記憶するディザマト
   リックス配置記憶手段を備え、 前記ディザマトリックス配置記憶手段から読出される前
   記ディザマトリックスの配置状態に基づいて、前記ディ
   ザマトリックスを構成する複数のマトリックス要素のう
   ちから選択されるマトリックス要素に隣接する位置に存
   在するマトリックス要素を求めることを特徴とする請求
   項１記載の画像処理装置。
4. 【請求項４】 請求項１〜３のいずれかに記載の画像処
   理装置と、 画像データを前記画像処理装置に入力する画像データ入
   力手段と、 前記画像処理装置によって画像処理された画像データを
   出力する画像データ出力手段とを含むことを特徴とする
   画像形成装置。
5. 【請求項５】 画像データに対してディザ処理を施して
   階調補正処理および中間調生成処理を行う階調再現処理
   工程を含む画像処理方法において、 前記階調再現処理工程は、 前記ディザ処理に用いるディザマトリックスの予め定め
   られる形状を記憶するディザマトリックス形状記憶工程
   と、 前記ディザマトリックスを２次元平面上で移動させるべ
   き方向と距離とを規定するマトリックスシフトベクトル
   を記憶するマトリックスシフトベクトル記憶工程と、 前記ディザマトリックス形状記憶工程と前記マトリック
   スシフトベクトル記憶工程とにおいて記憶される前記デ
   ィザマトリックスの予め定められる形状とマトリックス
   シフトベクトルとに基づいて、前記ディザマトリックス
   を構成する複数のマトリックス要素のうちから選択され
   るマトリックス要素に隣接する位置に存在するマトリッ
   クス要素を求めるディザ処理パラメータ変換工程とを含
   むことを特徴とする画像処理方法。
6. 【請求項６】 前記ディザ処理パラメータ変換工程は、 前記ディザマトリックスを構成する各マトリックス要素
   に付与される２次元座標系の座標値に基づいて、前記マ
   トリックスシフトベクトルによって定められる移動位置
   に存在するマトリックス要素を演算によって求める演算
   工程を含み、 前記演算工程における演算結果に応答し、前記ディザマ
   トリックスを構成する複数のマトリックス要素のうちか
   ら選択されるマトリックス要素に隣接する位置に存在す
   るマトリックス要素を求めることを特徴とする請求項５
   記載の画像処理方法。
7. 【請求項７】 前記ディザ処理パラメータ変換工程は、 前記ディザマトリックスの予め定められる形状とマトリ
   ックスシフトベクトルとに基づいて複数のディザマトリ
   ックスが連続して配置される状態を記憶するディザマト
   リックス配置記憶工程を含み、 前記ディザマトリックス配置記憶工程において記憶され
   る前記ディザマトリックスの配置状態に基づいて、前記
   ディザマトリックスを構成する複数のマトリックス要素
   のうちから選択されるマトリックス要素に隣接する位置
   に存在するマトリックス要素を求めることを特徴とする
   請求項５記載の画像処理方法。
8. 【請求項８】 請求項５〜７のいずれかに記載の画像処
   理方法をコンピュータに実行させるためのプログラム。
9. 【請求項９】 請求項８記載のプログラムがコンピュー
   タ読取り可能に記録される記録媒体。