JP2003348346A - 画像処理装置、画像形成装置および画像処理方法ならびに画像処理プログラムおよび記録媒体 - Google Patents

Abstract

(57)【要約】 【課題】 スクリーン角度に応じた適切なディザマトリ
クス形状を生成することで、円形状、スクリーン角度が
４５°の楕円および菱形形状などの網点で再現する場合
に、滑らかな階調性を有する再現性の高いディザ処理を
行うことが可能な画像処理装置、その画像処理装置を備
えた画像形成装置および画像処理方法ならびに画像処理
プログラムおよび前記画像処理プログラムを記録した記
録媒体を提供する。 【解決手段】 マトリクスシフトベクトル算出部２３
は、スクリーン角度記憶部２１に予め記憶されたスクリ
ーン角度θおよびマトリクス要素数記憶部２２に予め記
憶されたマトリクス要素数ｎを読み出し、スクリーン角
度表記憶部２４に格納された角度表を元に、２つのマト
リクスシフトベクトルを算出する。ディザマトリクス形
状生成部２６は、算出された２つのマトリクスシフトベ
クトルに基づいて、２つのマトリクスシフトベクトルで
作られる平行四辺形の範囲内でディザマトリクス形状形
成する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、入力された画像デ
ータに対し、ディザマトリクスを用いてディザ処理を施
すことで中間調生成処理を行う画像処理装置および該画
像処理装置を備えるデジタル複写機、ファクシミリ装置
などの画像形成装置に関し、また入力された画像データ
に対し、ディザマトリクスを用いてディザ処理を施すこ
とで中間調生成処理を行う画像処理方法および画像処理
プログラムならびに前記画像処理プログラムを記録した
記録媒体に関する。

【０００２】

【従来の技術】デジタル複写機およびプリンタなどの高
画質化に伴い、画像データを扱う装置の画像処理部は、
従来よりも複雑な処理を行うようになっている。画像処
理部の中間調処理部においても再現性を高め、さらなる
高画質化を目指してより複雑な処理が行われるようにな
ってきている。

【０００３】この中間調処理部において用いられる中間
調処理方式の１つにディザ処理がある。ディザ処理は、
単位面積内の黒ドットの割合によって中間調を表現する
面積階調法を用いた処理である。ディザ処理は、所定の
形状を有し、画素を２値化処理するための閾値を要素と
して備えるディザマトリクスを作成し、画像データとし
て配列された画素に作成されたディザマトリクスを繰り
返し適用して行われる。ディザ処理には、矩形のディザ
マトリクスを使用する方式（１）が用いられてきたが、
矩形のディザマトリクスをずらして処理する方式（２）
や矩形ではないディザマトリクスを使用する方式（３）
などが使用されるようになってきている。

【０００４】方式（２）および（３）は、印刷に用いら
れている網点の配列方向であるスクリーン角度θを水平
方向から傾けて配列する方式（０）をディザ処理に取り
入れたものである。印刷においてスクリーン角度を傾け
て網点を配列する目的の１つは、網点の配列方向を人間
の目の感度が低い方向に合わせることにより、出力画像
から粒状感を除去することである。人間の目は、水平方
向および垂直方向に対する列に対して感度が高いので、
たとえば、４色のカラー印刷では一般的に、水平方向を
基準としてブラックの網点のスクリーン角度θを４５
°、イエローを０°、シアンを１５°、マゼンタを７５
°に設定している。

【０００５】以下では、これらの方式（０）〜方式
（３）について例を示しながら、ディザマトリクスのス
クリーン角度が各方式でどのように異なるかを説明す
る。

【０００６】図９は、方式（０）の例としてスクリーン
角度θを１５゜に設定した網点５１の配列を示す図であ
る。このスクリーン角度は、シアンに対する一般的なス
クリーン角度である。方式（０）において網点５１のス
クリーン角度は、水平方向とθ＝１５゜の角度をなす第
１の方向と、この第１の方向とθ’＝９０゜の角度をな
す第２の方向よりなっている。なお、カラー印刷では各
色の網点を重ねて印刷するため、網点が偏らないよう
に、網点の２つの配列方向は直交させる場合が多い。

【０００７】図１０は、方式（１）における４×４サイ
ズの矩形ディザマトリクス５２の形状およびスクリーン
角度を示す図である。図１０に示す例では、水平方向
（第１の方向）４画素、垂直方向（第２の方向）４画素
の合計１６画素を１つの仮想的なドットとして中間調生
成処理を行う場合に用いられるディザマトリクス５２の
形状を示している。また、方式（１）による仮想的なス
クリーン角度は、水平方向と平行方向である第１の方向
と、この第１の方向とθ’＝９０°の角度をなす第２の
方向となる。

【０００８】図１１は、方式（２）における４×４サイ
ズの矩形ディザマトリクス５３の形状およびスクリーン
角度を示す図である。方式（２）では、方式（１）と同
じく水平方向４画素、垂直方向４画素の合計１６画素を
１つの仮想的なドットとして中間調生成処理を行う。デ
ィザマトリクス形状は方式（１）と同じであるが、配列
が異なっている。ディザ処理の対象となる画素は、水平
方向および垂直方向に配列されているので、仮想ドット
のスクリーン角度を、網点のスクリーン角度と同様に水
平方向に対して傾けるためには、図に示すようにディザ
マトリクス５３を垂直方向に１画素分ずらして配列しな
ければならない。このようにして配列した方式（２）の
仮想的なスクリーン角度は、水平方向とθ＝約１４゜の
角度をなす第１の方向と、この第１の方向とθ’＝約１
０４゜の角度をなす第２の方向となる。

【０００９】図１２は、方式（３）におけるディザマト
リクス５４の形状およびスクリーン角度を示す図であ
る。方式（３）では、水平方向４画素、垂直方向４画素
の正方形に１画素を付加した１７画素を１つの仮想的な
ドットとして中間調生成処理を行う。仮想ドットの２つ
の配列方向を直交させるためには、図に示すようにディ
ザマトリクス５４を水平方向および垂直方向にそれぞれ
１画素分ずらして稠密に配列しなければならない。この
ようにして配列した方式（３）の仮想的なスクリーン角
度は、水平方向とθ＝約１４゜の角度を成す第１の方向
と、この第１の方向とθ’＝９０゜の角度を成す第２の
方向となる。

【００１０】これらのディザ処理方式（１）〜（３）を
網点による方式（０）と比較すると、方式（３）におけ
る仮想的なスクリーン角度が網点のスクリーン角度と最
も近くなる。したがって、方式（３）のディザ処理を用
いることで、網点の配列方向を水平方向に対して傾ける
のと同様に粒状感を除去する効果が生じることとなり、
方式（１）および方式（２）のディザ処理よりも好適な
中間調生成処理を行うことができる。

【００１１】印刷で用いられる網点のスクリーン角度を
傾ける方式と同じ効果を得るために、ディザ処理でディ
ザマトリクスのスクリーン角度を傾けて処理を行う技術
として、特開昭６１−１０７８７３号公報記載のカラー
中間調画像処理方法、特開平３−２０１６７４号公報記
載の画像処理装置および特開平１０−１７３９２３号公
報記載の網点型ディザパターンの生成装置ならびにその
方法がある。これらの技術は、矩形または矩形を２つ組
み合わせた形状のディザマトリクスを用いてディザ処理
を行っている。

【００１２】

【発明が解決しようとする課題】前述のように、ディザ
処理の対象となる画素は、水平方向および垂直方向に配
列されているため、ディザマトリクスの形状は、画素配
列に基づいていなければならない。また、仮想ドットの
スクリーン角度を水平方向に対して傾ける場合、ディザ
マトリクスの形状は、画素配列に基づいて変形させる必
要がある。

【００１３】円形状の網点を再現するディザマトリクス
の形状を、画素配列に基づいて生成すると正方形とな
る。また、円形状は、回転に対して対称性を有するの
で、スクリーン角度を水平方向から傾ける場合、画素配
列に基づくように変形させたとしても、ディザマトリク
スの形状は、方式（３）のように正方形に近い形状とな
る。したがって、仮想ドットを円形状の網点としてディ
ザ処理を行う場合は、スクリーン角度の変化に伴うディ
ザマトリクス形状の変化は小さく、形状の生成は容易で
ある。

【００１４】しかし、印刷に用いられる網点としては、
円形状に限らず図１３に示すように楕円形状の網点５５
を用いる場合がある。楕円形状の網点を再現するディザ
マトリクスの形状を画素配列に基づいて生成すると長方
形となる。楕円形状は、回転に対して非対称であるの
で、スクリーン角度を水平方向から傾けた場合の楕円形
状を再現するには、ディザマトリクスの形状を図１４に
示すように非常に複雑な形状とする必要がある。

【００１５】前述の従来技術は、矩形または矩形を２つ
組み合わせた単純な形状のディザマトリクスを主に用い
ているため、楕円形状のようなスクリーン角度の変化に
伴って形状が変化する網点の再現性が悪く、その結果、
ディザ処理による中間調生成処理の再現性が低くなって
しまう。

【００１６】本発明の目的は、スクリーン角度に応じた
適切なディザマトリクス形状を生成することで、再現性
の高いディザ処理を行うことが可能な画像処理装置およ
びその画像処理装置を備えた画像形成装置を提供するこ
とであり、またスクリーン角度に応じた適切なディザマ
トリクス形状を生成することで、再現性の高いディザ処
理を行うことが可能な画像処理方法および画像処理プロ
グラムならびに前記画像処理プログラムを記録した記録
媒体を提供することである。

【００１７】

【課題を解決するための手段】本発明は、入力画像デー
タに対し所定の形状を有するディザマトリクスを用いて
ディザ処理を施すことで中間調生成処理を行う画像処理
装置において、ディザマトリクスのシフト方向およびシ
フト量を規定する２つのマトリクスシフトベクトルを設
定するベクトル設定手段と、前記ベクトル設定手段で設
定された２つのマトリクスシフトベクトルで規定される
領域に基づき、前記ディザマトリクスの形状を生成する
形状生成手段とを備えることを特徴とする画像処理装置
である。

【００１８】本発明に従えば、ベクトル設定手段が、デ
ィザマトリクスのシフト方向およびシフト量を規定する
２つのマトリクスシフトベクトルを設定する。形状生成
手段は、ベクトル設定手段で設定された２つのマトリク
スシフトベクトルで規定される領域に基づき、ディザマ
トリクスの形状を生成する。

【００１９】これにより、所望のスクリーン角度に応じ
て２つのマトリクスシフトベクトルを設定することで、
スクリーン角度に応じた適切なディザマトリクス形状を
生成することが可能となり、適切な形状のディザマトリ
クスを用いることで円形状の網点で再現する場合に、ド
ットの再現性を向上させることができる。また、スクリ
ーン角度が４５°の楕円および菱形形状などの網点で再
現する場合では、ディザマトリクスの形状の視認性が抑
制されるので、滑らかな階調性を有するディザ処理を行
うことができる。

【００２０】また本発明は、前記ベクトル設定手段は、
前記ディザ処理におけるスクリーン角度を予め記憶する
角度記憶手段と、前記角度記憶手段に記憶されたスクリ
ーン角度に基づいて２つのマトリクスシフトベクトルを
算出するベクトル算出手段とを有することを特徴とす
る。

【００２１】本発明に従えば、ディザ処理におけるスク
リーン角度を角度記憶手段に予め記憶し、ベクトル算出
手段が、角度記憶手段に記憶されたスクリーン角度に基
づき、ディザマトリクスのシフト方向およびシフト量を
規定する２つのマトリクスシフトベクトルを算出する。

【００２２】これにより、ユーザは、２つのマトリクス
シフトベクトルを設定するためには、スクリーン角度を
設定するだけでよいので、２つのマトリクスベクトルを
入力するなどして設定する必要がなく、簡単な操作で２
つのマトリクスベクトルを設定することができる。

【００２３】また本発明は、前記ベクトル設定手段は、
前記ディザマトリクスの要素数を予め記憶する要素数記
憶手段を備え、前記ベクトル算出手段は、前記角度記憶
手段に記憶されたスクリーン角度および前記要素数記憶
手段に記憶された要素数に基づき、２つのマトリクスシ
フトベクトルを算出することを特徴とする。

【００２４】本発明に従えば、ディザマトリクスの要素
数を要素数記憶手段に予め記憶し、ベクトル算出手段
が、角度記憶手段に記憶されたスクリーン角度および要
素数記憶手段に記憶された要素数に基づき、２つのマト
リクスシフトベクトルを算出する。

【００２５】これにより、ディザマトリクスの要素数に
基づいてディザマトリクス形状を生成することが可能と
なり、所望の大きさのディザマトリクスを用いてディザ
処理を行うことができる。

【００２６】また本発明は、前記ベクトル設定手段は、
予め定めるマトリクスシフトベクトルと、該マトリクス
シフトベクトルのシフト方向で実現されるスクリーン角
度との対応を示すテーブルを予め記憶するテーブル記憶
手段を備え、前記ベクトル算出手段は、前記テーブルの
スクリーン角度から前記角度記憶手段に記憶されたスク
リーン角度と同じかまたは近い値のスクリーン角度を選
択し、選択されたスクリーン角度に対応して前記テーブ
ルに記憶されているマトリクスシフトベクトルを２つの
マトリクスシフトベクトルとすることを特徴とする。

【００２７】本発明に従えば、予め定めるマトリクスシ
フトベクトルと、マトリクスシフトベクトルのシフト方
向で実現されるスクリーン角度との対応を示すテーブル
を、テーブル記憶手段に予め記憶し、ベクトル算出手段
が、テーブルのスクリーン角度から角度記憶手段に記憶
されたスクリーン角度と同じかまたは近い値のスクリー
ン角度を選択し、選択されたスクリーン角度に対応して
前記テーブルに記憶されているマトリクスシフトベクト
ルを２つのマトリクスシフトベクトルとする。

【００２８】これにより、マトリクスシフトベクトルの
算出に必要な演算量を削減し、短時間で容易にディザ処
理を行うことができる。

【００２９】また本発明は、画像データを入力する画像
入力装置と、前記画像データを処理する上記の画像処理
装置と、前記画像処理装置で処理された画像データを出
力する画像出力装置とを備えることを特徴とする画像形
成装置である。

【００３０】本発明に従えば、画像入力装置によって画
像データを入力し、上記の画像処理装置では入力された
画像データに対してディザ処理によって中間調生成処理
を行う。画像処理装置で処理された画像データは、画像
出力装置から出力される。

【００３１】これにより、円形状の網点で再現する場合
に、ドットの再現性を向上させることができ、また、ス
クリーン角度が４５°の楕円および菱形形状などの網点
で再現する場合では、ディザマトリクスの形状の視認性
が抑制されるので、滑らかな階調性を有するディザ処理
を施した高画質な画像形成を行うことができる。

【００３２】また本発明は、入力画像データに対し所定
の形状を有するディザマトリクスを用いてディザ処理を
施すことで中間調生成処理を行う画像処理方法におい
て、ディザマトリクスのシフト方向およびシフト量を規
定する２つのマトリクスシフトベクトルを設定するベク
トル設定ステップと、設定された２つのマトリクスシフ
トベクトルで規定される領域に基づき、前記ディザマト
リクスの形状を生成する形状生成ステップとを有するこ
とを特徴とする画像処理方法である。

【００３３】本発明に従えば、ベクトル設定ステップで
は、ディザマトリクスのシフト方向およびシフト量を規
定する２つのマトリクスシフトベクトルを設定し、形状
生成ステップでは、設定された２つのマトリクスシフト
ベクトルで規定される領域に基づいてディザマトリクス
の形状を生成する。

【００３４】これにより、所望のスクリーン角度に応じ
て２つのマトリクスシフトベクトルを設定することで、
スクリーン角度に応じた適切なディザマトリクス形状を
生成することが可能となり、適切な形状のディザマトリ
クスを用いることで円形状の網点で再現する場合に、ド
ットの再現性を向上させることができる。また、スクリ
ーン角度が４５°の楕円および菱形形状などの網点で再
現する場合では、ディザマトリクスの形状の視認性が抑
制されるので、滑らかな階調性を有するディザ処理を行
うことができる。ディザ処理を行うことができる。

【００３５】また本発明は、前記ベクトル設定ステップ
は、予め定めるスクリーン角度に基づき、２つのマトリ
クスシフトベクトルを算出するベクトル算出ステップを
有することを特徴とする。

【００３６】本発明に従えば、ベクトル算出ステップで
は、予め定めるスクリーン角度に基づいて、２つのマト
リクスシフトベクトルを算出する。

【００３７】これにより、ユーザは、２つのマトリクス
シフトベクトルを設定するためには、スクリーン角度を
予め設定するだけでよいので、２つのマトリクスベクト
ルを入力するなどして設定する必要がなく、簡単な操作
で２つのマトリクスベクトルを設定することができる。

【００３８】また本発明は、前記ベクトル算出ステップ
は、前記予め定めるスクリーン角度および前記ディザマ
トリクスの要素数に基づき、２つのマトリクスシフトベ
クトルを算出することを特徴とする。

【００３９】本発明に従えば、ベクトル算出ステップで
は、予め定めるスクリーン角度およびディザマトリクス
の要素数に基づいて、２つのマトリクスシフトベクトル
を算出する。

【００４０】これにより、ディザマトリクスの要素数に
基づいてディザマトリクス形状を生成することが可能と
なり、所望の大きさのディザマトリクスを用いてディザ
処理を行うことができる。

【００４１】また本発明は、前記ベクトル算出ステップ
は、予め定めるマトリクスシフトベクトルと、該マトリ
クスシフトベクトルのシフト方向で実現されるスクリー
ン角度との対応を示すテーブルに基づいて、該テーブル
のスクリーン角度から前記予め定めるスクリーン角度と
同じかまたは近い値のスクリーン角度を選択し、選択さ
れたスクリーン角度に対応して前記テーブルに記憶され
ているマトリクスシフトベクトルを２つのマトリクスシ
フトベクトルとすることを特徴とする。

【００４２】本発明に従えば、ベクトル算出ステップで
は、テーブルのスクリーン角度から予め定めるスクリー
ン角度と同じかまたは近い値のスクリーン角度を選択
し、選択されたスクリーン角度に対応して前記テーブル
に記憶されているマトリクスシフトベクトルを２つのマ
トリクスシフトベクトルとする。

【００４３】これにより、マトリクスシフトベクトルの
算出に必要な演算量を低減し、短時間で容易にディザ処
理を行うことができる。

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

【００４５】本発明に従えば、上記の画像処理方法をコ
ンピュータに実行させるための画像処理プログラムとし
て提供することができる。

【００４６】また本発明は、上記の画像処理方法をコン
ピュータに実行させるための画像処理プログラムを記録
したコンピュータ読み取り可能な記録媒体である。

【００４７】本発明に従えば、上記の画像処理方法をコ
ンピュータに実行させるための画像処理プログラムを記
録したコンピュータ読み取り可能な記録媒体として提供
することができる。

【００４８】

【発明の実施の形態】図１は、本発明の実施の一形態で
あるデジタル複写機１の構成を示すブロック図である。

【００４９】デジタル複写機１は、画像入力装置１０、
画像処理装置１１、画像出力装置１２、ハードディスク
装置もしくはＲＡＭ（ランダムアクセスメモリ）などで
構成される画像メモリ１３、中央演算処理装置（ＣＰ
Ｕ）１４、画像編集部１５および外部インタフェース部
１６から構成される画像形成装置である。

【００５０】画像入力装置１０は、白黒原稿あるいはカ
ラー原稿画像を読み取りＲＧＢの色成分に色分解したラ
インデータを出力することのできる３ラインのカラーＣ
ＣＤ（Charge Coupled Device）１０ａ、カラーＣＣＤ
１０ａにて読み取られたラインデータのライン画像レベ
ルを補正するシェーディング補正部１０ｂ、３ラインの
カラーＣＣＤ１０ａにて読み取られた画像ラインデータ
のずれを補正するラインバッファなどのライン合わせ部
１０ｃ、３ラインのカラーＣＣＤ１０ａから出力される
各色のラインデータの色データを補正するセンサ色補正
部１０ｄ、各画素の信号の変化にコントラストを持たせ
るよう補正するＭＴＦ（ModulationTransfer Functio
n）補正部１０ｅ、画像の明暗を補正して視感度補正を
行うγ補正部１０ｆを有する。

【００５１】画像処理装置１１は、画像入力装置１０か
ら入力されるカラー画像データであるＲＧＢ（Ｒ：赤、
Ｇ：緑、Ｂ：青）信号に基づいてモノクロデータを生成
するモノクロデータ生成部１１ａと、ＲＧＢ信号を画像
出力装置１２に対応したＣＭＹ（Ｃ：シアン、Ｍ：マゼ
ンタ、Ｙ：イエロ）信号に変換する入力処理部１１ｂ、
入力された画像データが文字領域、網点領域、印画紙写
真領域のいずれに属するかを判断して分離する領域分離
部１１ｃ、入力処理部１１ｂから出力されるＣＭＹ信号
に基づいて下色除去処理を行い黒生成する黒生成部１１
ｄ、各色変換テーブルに基づいてＣＭＹ信号の各色を調
整する色補正部１１ｅ、設定されている倍率に基づいて
入力された画像情報を倍率変換するズーム処理部１１
ｆ、領域分離部１１ｃの判断結果に基づいて文字領域の
画像データには強調処理を行い、網点領域の画像データ
には平滑化処理を行う空間フィルタ部１１ｇ、多値ディ
ザ処理により階調性を表現するための中間調処理部１１
ｈおよび外部からの画像データを入力するためのプリン
トデータ入力部１１ｉを有する。

【００５２】中間調処理が施された画像データは、画像
メモリ１３に記憶される。画像メモリ１３は、４基のハ
ードディスク（ＨＤ）１３ａ，１３ｂ，１３ｃ，１３ｄ
を備え、画像処理部１１からシリアル出力される８ビッ
ト４色（３２ビット）の画像データを順次受け取り、バ
ッファに一時的に蓄えながら３２ビットのデータから８
ビット４色の画像データに変換して色毎の画像データと
して各ＨＤ１３ａ〜１３ｂに記憶する。また画像出力装
置１２としてタンデム型の装置を用いる場合、各色毎に
画像を形成する画像ステーションの位置が異なるため、
画像メモリ１３の遅延バッファメモリ（半導体メモリ）
１３ｅに各色画像データを一旦記憶させ、それぞれ時間
をずらして後述する各レーザスキャナユニット１２ｂ，
１２ｃ，１２ｄ，１２ｅに画像データを送り、タイミン
グを合わせて色ずれを防ぐ。さらに画像メモリ１３は、
複数の画像データの合成を行うための画像合成メモリを
備えており、複数の画像データを合成した後に処理して
もよい。なお、この画像合成メモリは、画像メモリ１３
とは別に備えられてもよい。

【００５３】画像出力装置１２は、中間調処理部１１ｈ
からの各色の画像データに基づいてパルス幅変調を行う
レーザコントロールユニット１２ａ、レーザコントロー
ルユニット１２ａから出力される各色の画像データに応
じたパルス幅変調信号に基づいてレーザ記録を行う色ご
とのレーザスキャナユニット１２ｂ，１２ｃ，１２ｄ，
１２ｅからなる。

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

【００５５】画像編集部１５は、画像入力装置１０、画
像処理装置１１および外部インタフェース部１６を経
て、一旦画像メモリ１３に記憶された画像データに対し
て所定の画像編集を施すためのものであり、画像データ
の編集作業は、前述した画像合成メモリを用いて行われ
る。

【００５６】さらに外部インタフェース部１６は、画像
入力装置１０とは別に設けられた外部の画像入力装置
（通信携帯端末、デジタルカメラ、デジタルビデオカメ
ラなど）からの画像データを入力するための通信インタ
フェースである。また、外部インタフェース部１６は、
パーソナルコンピュータで作成された画像データを入力
するプリンタインタフェースであり、またファクシミリ
（ＦＡＸ）受信した画像データを入力するための白黒ま
たはカラーＦＡＸインタフェースである。なお、この外
部インタフェース部１６から入力される画像データも、
一旦画像処理装置１１に入力して色空間補正などを行う
ことで、画像出力装置１２で取扱うことのできるデータ
に変換して、画像メモリ１３に記憶管理されることとな
る。

【００５７】図２は、中間調処理部１１ｈの構成を示す
図である。中間調処理部１１ｈは、スクリーン角度記憶
部２１、マトリクス要素数記憶部２２、マトリクスシフ
トベクトル算出部２３、スクリーン角度表記憶部２４、
マトリクスシフトベクトル記憶部２５、ディザマトリク
ス形状生成部２６、ディザマトリクス形状記憶部２７、
ディザ処理パラメータ変換部２８、ディザ処理部２９、
ルックアップテーブル３０、処理対象画素値格納メモリ
３１および処理後画素値格納メモリ３２からなる。

【００５８】まず、角度記憶手段であるスクリーン角度
記憶部２１に予め記憶されたスクリーン角度θおよび要
素数記憶手段であるマトリクス要素数記憶部２２に予め
記憶されたマトリクス要素数ｎは、ベクトル算出手段で
あるマトリクスシフトベクトル算出部２３に渡される。

【００５９】マトリクスシフトベクトル算出部２３で
は、ディザマトリクスのシフト方向およびシフト量を規
定し、ディザマトリクス形状を生成するために必要な２
つのマトリクスシフトベクトルを算出する。マトリクス
シフトベクトル算出部２３は、テーブル記憶手段である
スクリーン角度表記憶部２４に格納された角度表を元
に、以下に示すような手順で２つのマトリクスシフトベ
クトルを算出する。

【００６０】図３は、マトリクスシフトベクトルとスク
リーン角度とを対応付けた角度表を示す図である。角度
表は、マトリクスシフトベクトルのシフト方向で実現さ
れるスクリーン角度とマトリクスシフトベクトルとの対
応を示すテーブルである。角度表には、マトリクスシフ
トベクトルはｘ，ｙ成分で表されており、−１０≦ｘ≦
１０，−１０≦ｙ≦１０の範囲内でｘ，ｙの組み合わせ
に対応する角度（シフト方向）が予め記憶されている。
なお、角度表に示した例１および例２のマトリクスシフ
トベクトルＡ１，Ａ２，Ｂ１，Ｂ２は、図１２および図
１４に示したディザマトリクスの処理を行う際に必要と
なるベクトルを示している。

【００６１】マトリクスシフトベクトル算出部２３で
は、所定の範囲内で、入力されたスクリーン角度θと同
じか、またはθに最も近い角度αを選択し、対応するｘ
およびｙの値を第１のマトリクスシフトベクトル（ＭＳ
ＶＸ１，ＭＳＶＹ１）＝Ａ１とする。次に、θ’＝α−
φを算出し、所定の範囲内で、スクリーン角度θ’と同
じか、またはθ’に最も近い角度βを選択し、対応する
ｘおよびｙの値を第２のマトリクスシフトベクトル（Ｍ
ＳＶＸ２，ＭＳＶＹ２）＝Ａ２とする。なお、φは第１
および第２のマトリクスシフトベクトルＡ１，Ａ２がな
す角度で、任意に設定可能であるが、通常は９０°に設
定される。

【００６２】図４は、角度表を用いてマトリクスシフト
ベクトルを算出する手順を示す図である。スクリーン角
度θ＝１５°、マトリクス要素数ｎ＝１６、長さ比率ｐ
＝１、ｑ＝１（ｑについては後述する。）とした場合の
第１のマトリクスシフトベクトルＡ１を求める手順につ
いて説明する。この手順で生成されるディザマトリクス
形状は、図１２に示した円形状の網点を再現するための
ディザマトリクスの形状となる。なお、長さ比率ｐは２
つのマトリクスシフトベクトルの長さの比率を規定する
パラメータであり、ｐ＝１とすることにより円に近い形
状のディザマトリクス形状を生成でき、ｐ≠１とするこ
とにより楕円に近い形状のディザマトリクス形状を生成
できる。

【００６３】マトリクスシフトベクトル算出部２３は、
まず、スクリーン角度θ＝１５°と同じか、または最も
近い角度αを、第１の範囲内で角度表から選択する。こ
こで、第１の範囲とは角度表における原点（０，０）を
中心として、半径ｒ１＝（ｎ／ｐ）＾０．５（小数第３
位四捨五入）で表される範囲である。２つのマトリクス
シフトベクトルＡ１，Ａ２から求められるディザマトリ
クスのマトリクス要素数は、第１のマトリクスシフトベ
クトルＡ１方向の要素数をｎ₁、第２のマトリクスシフ
トベクトルＡ２方向の要素数をｎ₂とすると、ｎ₁×ｎ₂
で表され、また、マトリクスシフトベクトルの長さの比
率は、第１のマトリクスシフトベクトルＡ１方向の要素
数ｎ₁と第２のマトリクスシフトベクトルＡ２方向の要
素数ｎ₂との比率で表される。したがって、ｒ１は、第
１のマトリクスシフトベクトルＡ１のおよその長さを表
しており、第１の範囲内で、入力されたスクリーン角度
に近い角度を選択することで、設定されたマトリクス要
素数に応じたマトリクスシフトベクトルが算出できる。

【００６４】前述のパラメータを代入すると、ｒ１＝４
となるので、中心（０，０）、半径４の円付近で、θ＝
１５°に最も近いα＝１４．０°を選択する。このとき
角度表から第１のマトリクスシフトベクトルＡ１は、
（ＭＳＶＸ１，ＭＳＶＹ１）＝（４，−１）と算出され
る。

【００６５】続いてマトリクスシフトベクトル算出部２
３は、φ＝９０°としてθ’＝α−９０°を計算する。
α＝１４．０°であるので、θ’＝α−９０°＝１４．
０°−９０°＝−７６．０°となる。

【００６６】さらに、マトリクスシフトベクトル算出部
２３は、スクリーン角度θ’＝−７６．０°と同じか、
または最も近い角度βを、第２の範囲内で角度表から選
択する。ここで、第２の範囲は、角度表における原点
（０，０）を中心として、半径ｒ２＝ｎ／（ＭＳＶＸ１
＾２＋ＭＳＶＹ１＾２）＾０．５（小数第３位四捨五
入）で表される範囲である。ｒ２は、第２のマトリクス
シフトベクトルのおよその長さを表しており、第２の範
囲内で、スクリーン角度θ’に近い角度を選択すること
で、設定されたマトリクス要素数に応じたマトリクスシ
フトベクトルが算出できる。

【００６７】マトリクスシフトベクトルＡ１の成分およ
びｎを代入するとｒ２＝３．８８となるので、中心
（０，０）、半径３．８８の円付近で、θ’＝−７６．
０°と同じβ＝−７６．０°を選択する。このとき角度
表から第２のマトリクスシフトベクトルＡ２は、（ＭＳ
ＶＸ２，ＭＳＶＹ２）＝（１，４）と算出される。

【００６８】ここで、マトリクスシフトベクトル算出時
に設定される第１および第２の範囲についてさらに説明
する。ディザマトリクス形状生成部２６で生成されるデ
ィザマトリクス形状の大きさは、必ずしもマトリクス要
素数として設定したｎと同じにする必要はなく、自由度
を持たせることができる。たとえば、ディザマトリクス
形状の大きさをｎ以上、ｎ以下、一定の範囲内のいずれ
かの設定を選択することができる。選択された設定に応
じて第１および第２の範囲を決定することで、所望の大
きさのディザマトリクス形状を生成することができる。

【００６９】第１および第２の範囲は、前述のｒ１およ
びｒ２を算出し、選択された設定に基づいて、以下の条
件を満たす範囲として決定される。マトリクス要素数を
ｎ以上に設定する場合は、第１および第２の範囲とも
に、原点を中心に半径ｒがｒ１およびｒ２以上の範囲と
なる。マトリクス要素数をｎ以下に設定する場合は、第
１および第２の範囲ともに、原点を中心に半径ｒがｒ１
およびｒ２以下の範囲となる。マトリクス要素数を一定
の範囲内とするには、第１および第２の範囲ともに、半
径がｒ１およびｒ２±ｑの範囲となる。図４では、前述
のようにｑ＝１であるので、第１の範囲は、原点を中心
に半径ｒ＝ｒ１±ｑ＝４±１の範囲となる。なお、ｑは
任意の負でない整数が選ばれる。

【００７０】

【００７１】図５は、マトリクスシフトベクトル算出処
理を示すフローチャートである。まず、ステップＳ１で
は、θを選択角度として設定し、ステップＳ２では、各
パラメータからｒ１を算出して第１のマトリクスシフト
ベクトルＡ１の選択範囲を決定する。ステップＳ３で
は、角度表からθと同じか、または最も近い角度αを選
択する。ステップＳ４では、選択した角度αに基づいて
第１のマトリクスシフトベクトルＡ１を算出する。ステ
ップＳ５では、第１および第２の２つのマトリクスシフ
トベクトルＡ１，Ａ２を算出したか否かを判断する。２
つのマトリクスシフトベクトルＡ１，Ａ２を算出してい
れば処理を終了し、第１のマトリクスシフトベクトルＡ
１のみしか算出していなければステップＳ６に進む。

【００７２】ステップＳ６では、θ’＝α−９０°を選
択角度として設定する。ステップＳ７では、各パラメー
タからｒ２を算出して第２のマトリクスシフトベクトル
Ａ２の選択範囲を決定してステップＳ３に戻り、第１の
マトリクスベクトルＡ１と同様の手順に従って第２のマ
トリクスベクトルを算出する。

【００７３】図６は、角度表を用いて他のマトリクスシ
フトベクトルを算出する手順を示す図である。スクリー
ン角度θ＝１５°、要素数ｎ＝２０、長さ比率ｐ＝２、
ｑ＝１とした場合の第１のマトリクスシフトベクトルＢ
１を求める手順について説明する。この手順で生成され
るディザマトリクス形状は、図１４に示した楕円形状の
網点を再現するためのディザマトリクスの形状となる。

【００７４】マトリクスシフトベクトル算出部２３は、
まず、スクリーン角度θ＝１５°と同じか、または最も
近い角度αを、第１の範囲内で角度表から選択する。各
パラメータを用いてｒ１を算出すると、ｒ１＝３．１６
となるので、中心（０，０）、半径３．１６の円付近
で、θ＝１５°に最も近いα＝１８．４°を選択する。
このとき角度表から第１のマトリクスシフトベクトルＢ
１は、（ＭＳＶＸ１，ＭＳＶＹ１）＝（３，−１）と算
出される。

【００７５】続いてマトリクスシフトベクトル算出部２
３は、φ＝９０°としてθ’＝α−９０°を計算する。
α＝１８．４°であるので、θ’＝α−９０°＝１８．
４°−９０°＝−７１．６°となる。

【００７６】さらに、マトリクスシフトベクトル算出部
２３は、スクリーン角度θ’＝−７１．６°と同じか、
または最も近い角度βを、第２の範囲内で角度表から選
択する。マトリクスシフトベクトルＢ１の成分およびｎ
を代入するとｒ２＝６．３２となるので、中心（０，
０）、半径６．３２の円付近で、θ’＝−７１．６°と
同じβ＝−７１．６°を選択する。このとき角度表から
第２のマトリクスシフトベクトルＢ２は、（ＭＳＶＸ
２，ＭＳＶＹ２）＝（２，６）と算出される。

【００７７】以上のようにして算出されたマトリクスシ
フトベクトルは、マトリクスシフトベクトル記憶部２５
に記憶される。

【００７８】形状生成手段であるディザマトリクス形状
生成部２６では、マトリクスシフトベクトル記憶部２５
に格納された２つのマトリクスシフトベクトルを読み出
し、２つのマトリクスシフトベクトルで作られる平行四
辺形の範囲内でディザマトリクス形状を生成し、結果を
ディザマトリクス形状記憶部２７に記憶する。

【００７９】図７は、ディザマトリクス形状を生成する
手順を示す図である。図６で示した２つのマトリクスシ
フトベクトルＢ１，Ｂ２に基づいてディザマトリクス形
状を生成する。２つのマトリクスシフトベクトルＢ１，
Ｂ２で作られる平行四辺形の面積（この例では２０要
素）が生成されるディザマトリクス形状の要素数となる
ので、この画素数に達するまで、以下の順でマトリクス
要素を選択する。 平行四辺形に半分以上含まれる要素を選択 平行四辺形にちょうど半分含まれる要素を順に選択 平行四辺形に半分未満しか含まれない要素を順に選択

【００８０】図７では、まず、中心の平行四辺形に半
分以上含まれる要素として、斜線を付して示されている
要素４１を選択する（要素数１８）。次に中心の平行
四辺形にちょうど半分含まれる要素として、縦線を付し
て示される要素４２を選択する（要素数１９）。最後に
平行四辺形に半分未満しか含まれない要素として、黒
色を付して示される要素４３を選択する（要素数２
０）。ただし、この手順で各要素を選択する際に、上記
・の要素については、周辺の平行四辺形を考慮し、
周辺の平行四辺形において同じ場所に位置する要素か否
かの判断を行い、要素が周辺の平行四辺形と重複しない
ように選択する必要がある。

【００８１】図８は、ディザマトリクス形状生成処理を
示すフローチャートである。まず、ステップＳ１１で
は、ディザマトリクス形状算出部２６が２つのマトリク
スシフトベクトルＢ１，Ｂ２をマトリクスシフトベクト
ル記憶部２５から読み出し、２つのマトリクスシフトベ
クトルが形成する平行四辺形の面積（要素数）を計算す
る。ステップＳ１２では、図７に示したように画素配列
に基づいて要素が配列された平面上に、２つのマトリク
スシフトベクトルＢ１，Ｂ２が形成する平行四辺形を設
定する。ステップＳ１３では、ステップＳ１２で設定し
た平行四辺形を中心として、その周辺に８つの合同な平
行四辺形を設定する。ステップＳ１４では、対象となる
中心の平行四辺形に半分より大きい面積が含まれる要素
をマトリクス要素として選択する。ステップＳ１５で
は、中心の平行四辺形と周辺の平行四辺形とで位置が同
じになるような要素をマトリクス要素として選択する。
ステップＳ１６では、中心の平行四辺形にちょうど半分
の面積が含まれる画素をマトリクス要素の候補として選
択する。

【００８２】ステップＳ１７では、選択された要素数が
平行四辺形の面積を示す要素数より小さいか否かを判断
する。小さければステップＳ１８に進み、同じか大きけ
れば処理を終了する。ステップＳ１８では、候補として
選択された画素のうち、いずれの平行四辺形に対しても
選択されていない画素をマトリクス要素として１つ選択
する。ステップＳ１９では、候補として選択された画素
のうち、中心の平行四辺形と周辺の平行四辺形とで位置
が同じになるような要素をマトリクス要素として選択す
る。ステップＳ２０では、候補として選択された全ての
画素がマトリクス要素として選択されたか否かを判断す
る。全てが選択されていればステップＳ２１に進み、選
択されていなければステップＳ１８に戻る。ステップＳ
２１では、対象となる平行四辺形に半分未満の面積が含
まれる画素をマトリクス要素の候補として選択してステ
ップＳ１７に戻る。

【００８３】ディザ処理パラメータ変換部２８は、マト
リクスシフトベクトル記憶部２５に記憶されたマトリク
スシフトベクトル、およびディザマトリクス形状記憶部
２７に記憶されたディザマトリクス形状を読み出し、デ
ィザ処理部２９での処理に必用なパラメータ（マトリク
ス要素数、マトリクス要素位置、マトリクスシフトベク
トル）に変換してからディザ処理部２９にこれらのパラ
メータを渡す。ディザ処理部２９は、ディザ処理パラメ
ータ変換部２８から受け取ったパラメータをもとにディ
ザマトリクスを生成する。ディザマトリクス形状生成部
２６では、スクリーン角度に応じて種々の形状が生成さ
れるが、ディザ処理部２９は、生成された任意形状のデ
ィザマトリクスを用いた処理が行えるものとなってい
る。任意形状のディザマトリクスを用いたディザ処理と
しては、たとえば特願２００１−３２９６９０号記載の
画像処理装置および画像処理方法を用いることができ
る。この方法は、ディザマトリクス形状パラメータであ
るマトリクス要素数とディザマトリクスをシフトさせる
方向を示す２つのシフトベクトルを元に、処理対象の画
素が、ディザマトリクスのどの位置にあるかを計算して
処理を行うものである。

【００８４】ルックアップテーブル(ＬＵＴ)３０は、デ
ィザ処理をルックアップテーブル変換により実現するた
めに必要な変換テーブルである。ディザマトリクスの各
要素には、処理マトリクス要素番号が与えられており、
ディザ処理部２９は、ディザマトリクスにおける処理対
象の画素の位置を計算して、対応する処理マトリクス要
素番号を決定する。この場合、ルックアップテーブル
(ＬＵＴ)３０は、画素値と、処理マトリクス要素番号に
応じたディザマトリクス要素に基づく処理後の画素値と
が対応付けられたテーブルとなっている。

【００８５】ディザ処理部２９は、処理対象画素の位置
に対応する処理マトリクス要素番号に応じたルックアッ
プテーブルを参照し、処理対象画素値格納メモリ３１に
記憶された処理対象画素の画素値を処理後の画素値に変
換して処理後画素値格納メモリ３２に記憶する。

【００８６】また、スクリーン角度およびマトリクス要
素数を変更する場合は、スクリーン角度記憶部２１およ
びマトリクス要素数記憶部２２に記憶されるスクリーン
角度とマトリクス要素数を変更するか、またはディザ処
理部２９で用いられるルックアップテーブル３０を変更
すればよい。具体的には、デジタル複写機１に備えられ
る操作パネルから変更したいパラメータを入力する、パ
ラメータまたはルックアップテーブルが記憶されている
ＲＯＭなどの記録媒体を交換するなどの方法によって変
更可能である。

【００８７】以上のように、画像処理装置１１は、ディ
ザマトリクスのシフト方向およびシフト量を規定する２
つのマトリクスシフトベクトルに基づいて、スクリーン
角度に応じた適切なディザマトリクス形状を生成するこ
とが可能となり、適切な形状のディザマトリクスを用い
ることで円形状の網点で再現する場合に、ドットの再現
性を向上させることができる。また、スクリーン角度が
４５°の楕円および菱形形状などの網点で再現する場合
では、ディザマトリクスの形状の視認性が抑制されるの
で、滑らかな階調性を有するディザ処理を行うことがで
きる。

【００８８】また、ディザマトリクスの要素数を予め設
定しておくことで、所望の大きさのディザマトリクスを
用いてディザ処理を行うことができる。

【００８９】さらに、マトリクスシフトベクトルとスク
リーン角度とを対応付けた角度表を用いることで、マト
リクスシフトベクトルの算出に必要な演算量を低減し、
短時間で容易にディザ処理を行うことができる。

【００９０】なお、中間調処理部１１ｈは、マトリクス
要素数記憶部２２を有しない構成としてもよい。その場
合、マトリクスシフトベクトル算出部２３では、範囲の
制限なしにスクリーン角度記憶部２１に記憶されたスク
リーン角度に最も近い角度を有するマトリクスシフトベ
クトルを算出することとなる。ただし、スクリーン角度
と実際に選択する角度との誤差範囲など制限条件は必要
となる。あるいは、複数の候補となる角度またはマトリ
クスシフトベクトルを挙げ、その中からユーザが選択す
るようにしてもよい。候補の表示および選択は、たとえ
ば、液晶ディスプレイなどの表示部と設定ボタンなどか
ら構成される、前記した操作パネルの表示部に表示し、
ボタンを操作して入力するようにすればよい。一方、画
像処理装置１１をコンピュータで実現する場合は、ディ
スプレイなどの画像表示装置に複数の候補を表示し、コ
ンピュータのマウスやキーボードなど入力装置を用いて
任意のものを選択するようにすればよい。

【００９１】また、マトリクスシフトベクトル算出部２
３は、スクリーン角度表記憶部２４に記憶されたスクリ
ーン角度表を参照しない構成としてもよい。その場合、
マトリクスシフトベクトル算出部２３では、スクリーン
角度記憶部２１に格納されたスクリーン角度θからｔａ
ｎθを計算し、所定の範囲内でベクトル成分のｙ／ｘの
値がｔａｎθに最も近いマトリクスシフトベクトルを算
出すればよい。

【００９２】本発明は、コンピュータを画像処理装置１
１として実行させるための画像処理プログラム、および
画像処理プログラムを記録したコンピュータ読み取り可
能な記録媒体として提供することができる。

【００９３】プログラムの記録媒体としては、マイクロ
コンピュータの内部に備えられるＲＯＭが記録媒体であ
ってもよいし、また、外部装置としてプログラム読み取
り装置が設けられ、そこに記録媒体を挿入することで読
み取り可能な記録媒体であってもよい。

【００９４】記録媒体に記憶されているプログラムは、
マイクロプロセッサがアクセスして実行させる構成であ
ってもよいし、あるいは、プログラムを読み出し、読み
出されたプログラムがマイクロコンピュータのプログラ
ム記憶エリアにダウンロードされて、そのプログラムが
実行される構成であってもよい。このダウンロード用の
プログラムは予め装置に格納されているものとする。

【００９５】ここで、具体的な記録媒体は、装置と分離
可能に構成される記録媒体であり、磁気テープおよびカ
セットテープなどのテープ系、フレキシブルディスク
（ＦＤ）およびハードディスク（ＨＤ）などの磁気ディ
スクならびにＣＤ‐ＲＯＭ（Compact Disk-Read Only M
emory）／ＭＯ（Magneto Optical Disk）／ＭＤ（Mini
Disc）／ＤＶＤ（Digital Versatile Disk）などの光デ
ィスク系、ＩＣ（Integral Circuit）カード（メモリカ
ードを含む）／光カードなどのカード系、マスクＲＯ
Ｍ、ＥＰＲＯＭ（Erasable Programmable Read Only Me
mory）、ＥＥＰＲＯＭ（Electrically Erasable Progra
mmable Read Only Memory）、フラッシュＲＯＭなどの
半導体メモリ系を含めた固定的にプログラムを担持する
媒体であればよい。

【００９６】また、デジタル複写機１または画像処理装
置１１を、インターネットを含む通信ネットワークと接
続可能な構成とすることで、通信ネットワークから画像
処理プログラムをダウンロードするように流動的にプロ
グラムを担持する構成であってもよい。なお、このよう
に通信ネットワークからプログラムをダウンロードする
場合には、そのダウンロード用のプログラムは予め装置
に格納しておくか、あるいは別の記録媒体からインスト
ールされるものであってもよい。

【００９７】本発明の画像処理方法は、汎用のパーソナ
ルコンピュータを含むコンピュータシステムにおいて実
現可能である。コンピュータシステムは、フラットベッ
ドスキャナ・フィルムスキャナ・デジタルカメラなどの
画像入力装置、所定のプログラムがロードされることに
より画像処理装置として動作するコンピュータ、コンピ
ュータの処理結果を表示するＣＲＴ（Cathode Ray Tub
e）ディスプレイ・液晶ディスプレイなどの画像表示装
置およびコンピュータの処理結果を紙などに出力するプ
リンタから構成される。さらには、通信ネットワークの
プログラムサーバーなどに接続するためのモデムなどが
備えられる。

【００９８】以上のように、本発明の画像処理方法を画
像処理プログラム、および画像処理プログラムを記録し
た記録媒体として提供することが可能である。また、こ
の画像処理プログラムおよび記録媒体を用いることで、
汎用のコンピュータシステムによって、本発明の画像処
理方法を実現することができる。

【００９９】

【発明の効果】以上のように本発明によれば、所望のス
クリーン角度に応じて２つのマトリクスシフトベクトル
を設定することで、スクリーン角度に応じた適切なディ
ザマトリクス形状を生成することが可能となり、適切な
形状のディザマトリクスを用いることで円形状の網点で
再現する場合に、ドットの再現性を向上させることがで
きる。また、スクリーン角度が４５°の楕円および菱形
形状などの網点で再現する場合では、ディザマトリクス
の形状の視認性が抑制されるので、滑らかな階調性を有
するディザ処理を行うことができる。

【０１００】また本発明によれば、ユーザは、２つのマ
トリクスシフトベクトルを設定するためには、スクリー
ン角度を設定するだけでよいので、２つのマトリクスベ
クトルを入力するなどして設定する必要がなく、簡単な
操作で２つのマトリクスベクトルを設定することができ
る。

【０１０１】また本発明によれば、ディザマトリクスの
要素数に基づいてディザマトリクス形状を生成すること
が可能となり、所望の大きさのディザマトリクスを用い
てディザ処理を行うことができる。

【０１０２】また本発明によれば、マトリクスシフトベ
クトルの算出に必要な演算量を削減し、短時間で容易に
ディザ処理を行うことができる。

【０１０３】また本発明によれば、円形状の網点で再現
する場合に、ドットの再現性を向上させることができ、
また、スクリーン角度が４５°の楕円および菱形形状な
どの網点で再現する場合では、ディザマトリクスの形状
の視認性が抑制されるので、滑らかな階調性を有するデ
ィザ処理を施した高画質な画像形成を行うことができ
る。

【０１０４】また本発明によれば、上記の画像処理方法
をコンピュータに実行させるための画像処理プログラ
ム、および画像処理プログラムを記録したコンピュータ
読み取り可能な記録媒体として提供することができる。

【図面の簡単な説明】

【図１】本発明の実施の一形態であるデジタル複写機１
の構成を示すブロック図である。

【図２】中間調処理部１１ｈの構成を示す図である。

【図３】マトリクスシフトベクトルとスクリーン角度と
を対応付けた角度表を示す図である。

【図４】角度表を用いてマトリクスシフトベクトルを算
出する手順を示す図である。

【図５】マトリクスシフトベクトル算出処理を示すフロ
ーチャートである。

【図６】角度表を用いてマトリクスシフトベクトルを算
出する手順を示す図である。

【図７】ディザマトリクス形状を生成する手順を示す図
である。

【図８】ディザマトリクス形状生成処理を示すフローチ
ャートである。

【図９】方式（０）の例としてスクリーン角度を１５゜
に設定した網点５１の配列を示す図である。

【図１０】方式（１）における４×４サイズの矩形ディ
ザマトリクス５２の形状およびスクリーン角度を示す図
である。

【図１１】方式（２）における４×４サイズの矩形ディ
ザマトリクス５３の形状およびスクリーン角度を示す図
である。

【図１２】方式（３）におけるディザマトリクス５４の
形状およびスクリーン角度を示す図である。

【図１３】楕円形状の網点を示す図である。

【図１４】楕円形状の網点に対応するディザマトリクス
を示す図である。

【符号の説明】

１ デジタル複写機 １０ 画像入力装置 １０ａ カラーＣＣＤ（Charge Coupled Device） １０ｂ シェーディング補正部 １０ｃ ライン合わせ部 １０ｄ センサ色補正部 １０ｅ ＭＴＦ（Modulation Transfer Function）補正
部 １０ｆ γ補正部 １１ 画像処理装置 １１ａ モノクロデータ生成部 １１ｂ 入力処理部 １１ｃ 領域分離部 １１ｄ 黒生成部 １１ｅ 色補正部 １１ｆ ズーム処理部 １１ｇ 空間フィルタ部 １１ｈ 中間調処理部 １１ｉ プリントデータ入力部 １２ 画像出力装置 １２ａ レーザコントロールユニット １２ｂ，１２ｃ，１２ｄ，１２ｅ レーザスキャナユニ
ット １３ 画像メモリ １３ａ，１３ｂ，１３ｃ，１３ｄ ハードディスク（Ｈ
Ｄ） １３ｅ 遅延バッファメモリ（半導体メモリ） １４ 中央演算処理装置（ＣＰＵ） １５ 画像編集部 １６ 外部インタフェース部 ２１ スクリーン角度記憶部 ２２ マトリクス要素数記憶部 ２３ マトリクスシフトベクトル算出部 ２４ スクリーン角度表記憶部 ２５ マトリクスシフトベクトル記憶部 ２６ ディザマトリクス形状生成部 ２７ ディザマトリクス形状記憶部 ２８ ディザ処理パラメータ変換部 ２９ ディザ処理部 ３０ ルックアップテーブル ３１ 処理対象画素値格納メモリ ３２ 処理後画素値格納メモリ ４１，４２，４３ マトリクス要素 ５１，５５ 網点 ５２，５３，５４，５６ ディザマトリクス Ａ１，Ａ２，Ｂ１，Ｂ２ マトリクスシフトベクトル

フロントページの続き Ｆターム(参考） 2C262 AB11 BB06 BC11 BC17 5B057 CA01 CA08 CB01 CB07 CE13 CE16 CH01 CH11 5C077 MM03 MP02 MP08 NN08 NN09 PP32 PP33 PQ12 PQ22 PQ23 TT02 TT06 5C079 HB01 HB02 HB12 JA23 LB02 LC04 LC14 MA01 MA11 PA01 PA02 PA03

Claims (11)

【特許請求の範囲】
1. 【請求項１】 入力画像データに対し所定の形状を有す
   るディザマトリクスを用いてディザ処理を施すことで中
   間調生成処理を行う画像処理装置において、 ディザマトリクスのシフト方向およびシフト量を規定す
   る２つのマトリクスシフトベクトルを設定するベクトル
   設定手段と、 前記ベクトル設定手段で設定された２つのマトリクスシ
   フトベクトルで規定される領域に基づき、前記ディザマ
   トリクスの形状を生成する形状生成手段とを備えること
   を特徴とする画像処理装置。
2. 【請求項２】 前記ベクトル設定手段は、前記ディザ処
   理におけるスクリーン角度を予め記憶する角度記憶手段
   と、 前記角度記憶手段に記憶されたスクリーン角度に基づい
   て２つのマトリクスシフトベクトルを算出するベクトル
   算出手段とを有することを特徴とする請求項１記載の画
   像処理装置。
3. 【請求項３】 前記ベクトル設定手段は、前記ディザマ
   トリクスの要素数を予め記憶する要素数記憶手段を備
   え、 前記ベクトル算出手段は、前記角度記憶手段に記憶され
   たスクリーン角度および前記要素数記憶手段に記憶され
   た要素数に基づき、２つのマトリクスシフトベクトルを
   算出することを特徴とする請求項２記載の画像処理装
   置。
4. 【請求項４】 前記ベクトル設定手段は、予め定めるマ
   トリクスシフトベクトルと、該マトリクスシフトベクト
   ルのシフト方向で実現されるスクリーン角度との対応を
   示すテーブルを予め記憶するテーブル記憶手段を備え、 前記ベクトル算出手段は、前記テーブルのスクリーン角
   度から前記角度記憶手段に記憶されたスクリーン角度と
   同じかまたは近い値のスクリーン角度を選択し、選択さ
   れたスクリーン角度に対応して前記テーブルに記憶され
   ているマトリクスシフトベクトルを２つのマトリクスシ
   フトベクトルとすることを特徴とする請求項２記載の画
   像処理装置。
5. 【請求項５】 画像データを入力する画像入力装置と、 前記画像データを処理する請求項１〜４のいずれか１つ
   に記載の画像処理装置と、 前記画像処理装置で処理された画像データを出力する画
   像出力装置とを備えることを特徴とする画像形成装置。
6. 【請求項６】 入力画像データに対し所定の形状を有す
   るディザマトリクスを用いてディザ処理を施すことで中
   間調生成処理を行う画像処理方法において、 ディザマトリクスのシフト方向およびシフト量を規定す
   る２つのマトリクスシフトベクトルを設定するベクトル
   設定ステップと、 設定された２つのマトリクスシフトベクトルで規定され
   る領域に基づき、前記ディザマトリクスの形状を生成す
   る形状生成ステップとを有することを特徴とする画像処
   理方法。
7. 【請求項７】 前記ベクトル設定ステップは、予め定め
   るスクリーン角度に基づき、２つのマトリクスシフトベ
   クトルを算出するベクトル算出ステップを有することを
   特徴とする請求項６記載の画像処理方法。
8. 【請求項８】 前記ベクトル算出ステップは、前記予め
   定めるスクリーン角度および前記ディザマトリクスの要
   素数に基づき、２つのマトリクスシフトベクトルを算出
   することを特徴とする請求項７記載の画像処理方法。
9. 【請求項９】 前記ベクトル算出ステップは、予め定め
   るマトリクスシフトベクトルと、該マトリクスシフトベ
   クトルのシフト方向で実現されるスクリーン角度との対
   応を示すテーブルに基づいて、該テーブルのスクリーン
   角度から前記予め定めるスクリーン角度と同じかまたは
   近い値のスクリーン角度を選択し、選択されたスクリー
   ン角度に対応して前記テーブルに記憶されているマトリ
   クスシフトベクトルを２つのマトリクスシフトベクトル
   とすることを特徴とする請求項７記載の画像処理方法。
10. 【請求項１０】 請求項６〜９のいずれか１つに記載の
    画像処理方法をコンピュータに実行させるための画像処
    理プログラム。
11. 【請求項１１】 請求項６〜９のいずれか１つに記載の
    画像処理方法をコンピュータに実行させるための画像処
    理プログラムを記録したコンピュータ読み取り可能な記
    録媒体。