JP2000013600A

JP2000013600A - 画像処理装置及びその方法

Info

Publication number: JP2000013600A
Application number: JP10171834A
Authority: JP
Inventors: Sachiko Iida; 祥子飯田
Original assignee: Canon Inc
Current assignee: Canon Inc
Priority date: 1998-06-18
Filing date: 1998-06-18
Publication date: 2000-01-14

Abstract

(57)【要約】【課題】量子化の対象の画像の天地方向に応じてディザ
マトリクスを回転させる。【解決手段】入力画像５０１をページバッファ１１５に
展開してＲＧＢの画像５０２を生成し、これを色変換部
１１３によりＹＭＣＫの画像に変換する。量子化部１２
１では、ＹＭＣＫの画像の天地方向と所定の方向関係に
なるように、オリジナルのディザマトリクス４００を回
転させ、回転後のディザマトリクス４０１に従ってＹＭ
ＣＫの画像を量子化する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】多値画像を量子化して擬似中
間調表現の画像を出力する画像処理装置及び画像処理方
法、該画像処理装置を含む画像形成装置及び情報処理装
置、並びにメモリ媒体に関する。

【０００２】

【従来の技術】情報処理装置において、画像を出力する
記録媒体（例えば、紙）の向きを指定し、その向きに対
する出力画像の向きに応じて画像情報（例えば、ページ
記述言語による画像情報）を生成し、その画像情報を画
像形成装置に送信し、画像形成装置において、その画像
情報に基づいて指定された向きの記録媒体に画像を形成
するシステムがある。

【０００３】このシステムにおいて、出力媒体のサイズ
が大きいと、記録媒体の給送方向は１方向（例えば、長
手方向）に制限される。この場合、記録媒体の給送方向
を任意に設定するのではなく、記録媒体に記録する画像
の方向を情報処理装置又は画像形成装置において変更す
ることになる。

【０００４】通常、画像記録部（プリンタエンジン）の
主走査方向に対して垂直な方向を画像の天地方向（画像
を正常に見た場合に該画像の上部から下部に向かう方
向）として、擬似中間調処理のためのディザマトリック
スが固定的に設定されている。したがって、記録媒体の
給送方向に対するディザマトリックスのスクリーン角度
が常に同一である。

【０００５】

【発明が解決しようとする課題】上記のシステムにおい
て、記録媒体の給送方向が１方向に制限される条件の下
で、画像の天地方向が主走査方向と一致する場合と、画
像の天地方向が副走査方向に一致する場合とでは、画像
に対するディザマトリックスのスクリーン角度が９０度
異なる。例えば、出力画像の縦方向又は横方向に特有の
パターンが現れるディザマトリクスを使用した場合、天
地方向が主走査方向と一致する出力画像と、天地方向が
副走査方向に一致する出力画像とでは、異なる印象を与
えることになる。

【０００６】一方、４５度のスクリーン角度を持つファ
ッタニング・ディザマトリックスを使用する場合は、上
記のような問題は起こりにくいが、他の問題がある。カ
ラー画像を出力する場合、良好な色再現性を得るべく各
色のドット集中点をずらすために、各色のディザマトリ
ックスのドット周中点をずらすことがある。これは、各
色の色材を減法混色するのではなく、視覚上で加法混色
させることにより、良好な色再現性を得ようとするもの
である。この方法を採用すると、色が徐々に変化するグ
ラデーション部分において、各色のディザマトリクスの
ドット集中点をずらすことによる影響が現れる場合があ
る。

【０００７】本発明は、上記の背景に鑑みてなされたも
のであり、例えば、量子化の対象の画像の方向（例え
ば、画像の天地方向）に拘らず、良好な出力画像を得る
を目的とする。

【０００８】

【課題を解決するための手段】本発明の１つの側面に係
る画像処理装置は、多値画像を量子化して擬似中間調表
現の画像を出力する画像処理装置であって、多値画像の
特徴を示す特徴方向を確認する確認手段と、前記特徴方
向に基づいてディザマトリクスを決定する決定手段と、
決定したディザマトリクスに従って多値画像を量子化す
る量子化手段とを備えることを特徴とする。

【０００９】上記の画像処理装置において、前記決定手
段は、例えば、１種類のディザマトリクス及び該ディザ
マトリクスを回転させて得られるような複数のディザマ
トリクスのうち、前記特徴方向に適合したディザマトリ
クスを選択することが好ましい。

【００１０】上記の画像処理装置において、前記決定手
段は、例えば、１種類のディザマトリクス及び該ディザ
マトリクスを回転させて得られるような複数のディザマ
トリクスのうち、前記特徴方向と所定の方向関係を有す
るディザマトリクスを選択することが好ましい。

【００１１】上記の画像処理装置において、前記確認手
段は、例えば、前記特徴方向の他、多値画像を量子化し
た画像を記録するための記録媒体の方向及び該記録媒体
の給送方向を確認し、前記決定手段は、前記特徴方向、
前記記録媒体の方向及び前記給送方向に基づいてディザ
マトリクスを決定することが好ましい。

【００１２】上記の画像処理装置において、前記特徴方
向は、例えば、多値画像の天地方向を特定する方向であ
ることが好ましい。

【００１３】上記の画像処理装置において、前記特徴方
向は、例えば、多値画像の天地方向を特定する方向であ
り、前記記録媒体の方向は、記録媒体の長手方向を特定
する方向であり、前記給送方向は、記録媒体の長手方向
又は該長手方向に直交する方向であることが好ましい。

【００１４】上記の画像処理装置において、前記特徴方
向は、例えば、多値画像中のグラデーション部における
階調の変化方向であることが好ましい。

【００１５】上記の画像処理装置において、前記量子化
手段は、例えば、基準ディザマトリクスを保持する保持
手段と、前記基準ディザマトリクスを回転させて前記決
定手段により決定されたディザマトリクスを生成する回
転手段とを有することが好ましい。

【００１６】上記の画像処理装置において、前記量子化
手段は、例えば、基準ディザマトリクスに従って多値画
像を量子化するためのルックアップテーブルを保持する
保持手段と、前記ルックアップテーブルを参照するため
のアドレスを変換する変換手段とを有し、前記変換手段
により変換されたアドレスに従って前記ルックアップテ
ーブルを参照して多値画像を量子化することにより、前
記決定手段により決定されたディザマトリクスに従って
多値画像を量子化した場合と同一の結果を得ることが好
ましい。

【００１７】上記の画像処理装置において、前記量子化
手段は、例えば、基準ディザマトリクスに従って多値画
像を量子化するためのルックアップテーブルを保持する
第１の保持手段と、前記基準ディザマトリクスを回転さ
せて得られる１又は複数のディザマトリクスの夫々に従
って多値画像を量子化するための１又は複数のルックア
ップテーブルを保持する第２の保持手段とを有すること
が好ましい。

【００１８】上記の画像処理装置において、前記多値画
像は、例えば、カラーの多値画像である。

【００１９】本発明の他の側面に係る画像処理装置は、
カラーの多値画像を量子化して擬似中間調表現の画像を
出力する画像処理装置であって、カラー多値画像中のグ
ラデーション画像における階調の変化方向を確認する確
認手段と、前記階調の変化方向に基づいてディザマトリ
クスを決定する決定手段と、決定したディザマトリクス
に従って多値画像を量子化する量子化手段とを備えるこ
とを特徴とする。

【００２０】上記の画像処理装置において、前記決定手
段は、例えば、カラー画像を構成する１色の多値画像を
量子化するためのディザマトリクスを基準とし、前記階
調の変化方向に基づいて、前記基準となるディザマトリ
クスの各要素と他の色の多値画像を量子化するためのデ
ィザマトリクスの各要素との関係を示すパラメータを決
定することが好ましい。

【００２１】上記の画像処理装置におうて、前記パラメ
ータは、例えば、前記基準となるディザマトリクスの各
要素と前記他の色の多値画像を量子化するためのディザ
マトリクスの各要素とのずれの方向及びずれの量である
ことが好ましい。

【００２２】本発明に係る画像形成装置は、上記の画像
処理装置と、前記画像処理装置の量子化手段によって量
子化された画像を記録媒体に出力する出力手段とを備え
ることを特徴とする。

【００２３】本発明に係る情報処理装置は、上記の画像
処理装置と、前記画像処理装置の量子化手段によって量
子化された画像を画像形成装置に送信する送信手段とを
備えることを特徴とする。

【００２４】本発明の１つの側面に係る画像処理方法
は、多値画像を量子化して擬似中間調表現の画像を出力
する画像処理方法であって、多値画像の特徴を示す特徴
方向を確認する確認工程と、前記特徴方向に基づいてデ
ィザマトリクスを決定する決定工程と、決定したディザ
マトリクスに従って多値画像を量子化する量子化工程と
を含むことを特徴とする。

【００２５】本発明の他の側面に係る画像処理方法は、
カラーの多値画像を量子化して擬似中間調表現の画像を
出力する画像処理方法であって、カラー多値画像中のグ
ラデーション画像における階調の変化方向を確認する確
認工程と、前記階調の変化方向に基づいてディザマトリ
クスを決定する決定工程と、決定したディザマトリクス
に従って多値画像を量子化する量子化工程とを含むこと
を特徴とする。

【００２６】本発明の１つの側面に係るメモリ媒体は、
多値画像を量子化して擬似中間調表現の画像を出力する
処理を制御するためのプログラムを格納したメモリ媒体
であって、該プログラムが、多値画像の特徴を示す特徴
方向を確認する確認工程と、前記特徴方向に基づいてデ
ィザマトリクスを決定する決定工程と、決定したディザ
マトリクスに従って多値画像を量子化する量子化工程と
を含むことを特徴とする。

【００２７】本発明の他の側面に係るメモリ媒体は、カ
ラーの多値画像を量子化して擬似中間調表現の画像を出
力する処理を制御するためのプログラムを格納したメモ
リ媒体であって、該プログラムが、カラー多値画像中の
グラデーション画像における階調の変化方向を確認する
確認工程と、前記階調の変化方向に基づいてディザマト
リクスを決定する決定工程と、決定したディザマトリク
スに従って多値画像を量子化する量子化工程とを含むこ
とを特徴とする。

【００２８】

【発明の実施の形態】以下、本発明の好適な実施の形態
を説明する。

【００２９】［第１の実施の形態］図１は、本発明の好
適な実施の形態に係るシステムの構成を示す図である。
情報処理装置２００は、例えばパーソナルコンピュータ
やワークステーションであり、アプリケーションプログ
ラムに基づいて動作してカラーの画像情報（例えば、ペ
ージ記述言語による画像情報）を生成し、その画像情報
を画像形成装置１００に送信する。この画像情報には、
画像の特徴を示す方向に関する情報、例えば、画像の天
地方向を示す情報等が含まれる。

【００３０】画像形成装置１００は、画像処理部１１０
において、画像情報を受信し、その画像情報に基づいて
擬似中間調表現の画像データを生成し、画像記録部１５
０において、その画像データに基づいて記録媒体に画像
を形成する。画像記録部１５０は、例えば、電子写真方
式やインク吐出方式により記録媒体に画像を形成する。

【００３１】以下、画像処理部１１０の動作を具体的に
説明する。情報処理装置２００で生成された画像情報
は、セントロニクスケーブル等の通信ケーブルを介して
インターフェース１１１により受信されて受信バッファ
１１８に格納される。ＣＰＵ１１７は、受信した画像情
報を解析して、描画部１１４が解釈可能な中間データに
変換してＲＡＭ１１６に格納する。

【００３２】描画部１１４は、その中間データに基づい
てＲＧＢの各色についてページバッファ１１５に画像を
展開（描画）する。なお、この展開の際に、必要に応じ
て拡大・縮小・回転等の処理も行われる。描画部１１４
は、例えばＡＳＩＣで構成され、インターフェース１２
２が画像記録部１５０に画像データを転送する処理と並
行して画像を描画することができる（所謂バンド処
理）。フォントＲＯＭ１１２には、文字パターン又はア
ウトライン情報の他、文字ベースライン情報や文字メト
リック情報が格納されており、画像の展開のために利用
される。

【００３３】色変換部１１３は、ページバッファ１１５
に展開されたＲＧＢの画像データをＹＭＣＫの画像デー
タに変換する。なお、この実施の形態では、ＹＭＣＫの
画像データは、８ビット（２５６値）の画像データであ
るものとする。

【００３４】量子化部１２１は、ディザ法により、ＹＭ
ＣＫの各色について、８ビットの画像データを２ビット
（４値）の画像データに変換する。これにより、擬似中
間調表現の４値の画像データが生成される。インターフ
ェース１２２は、量子化部１２１で生成されたＹＭＣＫ
の各色の画像データを画像記録部１５０に転送する。

【００３５】画像記録部１５０は、指定されたサイズ
（例えば、Ａ３、Ａ４等）の記録媒体に画像を記録する
ことができる。画像記録部１５０における記録媒体の給
送方向（副走査方向）は、例えば、大サイズの記録媒体
（例えば、Ａ３）の場合には、１方向（例えば、記録媒
体の長手方向）に制限され、小サイズの記録媒体（例え
ば、Ａ４）の場合には、任意に選択可能である。記録媒
体のサイズ及び給送方向（指定可能な場合のみ）の指定
は、例えば、情報処理装置２００又は画像形成装置１０
０において行うことができる。

【００３６】画像形成装置１００の制御は、プログラム
ＲＯＭ１１９に格納されたプログラムに基づいてＣＰＵ
１１７により制御される。

【００３７】次に、量子化部１２１による量子化処理に
ついて説明する。図４は、量子化部による量子化処理の
一例を説明する図である。図４（ａ）は、入力画像デー
タ（８ビット）の画素値と出力画像データ（２ビット）
の画素値との関係を示す図である。入力画像データは、
ページバッファ１１５に展開されたＲＧＢの画像データ
を色変換部１１３において変換することにより得られる
ＹＭＣＫの画像データであり、出力画像データは、この
入力画像データを量子化部１２１により量子化した結果
である。なお、図中の（）内の数字は、出力画像デー
タの値を２進数で標記したものである。図４（ｂ）は、
入力画像データの一例を示す図である。図４（ｃ）は、
量子化の際に参照する４×４のディザマトリクス４００
の一例である。

【００３８】量子化処理は、入力画像データの４×４の
画素を単位として、各単位にディザマトリクス４００を
対応させて実行される。ディザマトリクス４００の各要
素の最大値は、（入力画像データの階調数−１）／（出
力画像データの階調数ー１）＝２５５／３を越えないよ
うに設定されている。

【００３９】量子化処理は、入力画像データの各画素に
ついて、例えば、以下の手順で実行される。

【００４０】まず、入力画像データにおける注目画素の
画素値が、２５６階調を３分割した各ＡＲＥＡ０〜３の
いずれのＡＲＥＡに属するかを判断する。図４（ｂ）に
示す例では、注目画素の画素値が”１８０”であるの
で、ＡＲＥＡ２に属する。

【００４１】次いで、注目画素に対応するディザマトリ
クスの要素（ここでは、”７４”）を参照して、ＡＲＥ
Ａ２に属する画素を量子化するための閾値を決定する。
具体的には、閾値は、次式に従って決定される。

【００４２】（閾値）＝（ディザマトリクスの要素の値）＋８５×（ＡＲＥＡの番号）＝７４＋８５×２＝２４４次いで、注目画素の画素値（１８０）と閾値（２４４）
との大小関係から出力画像データの値を決定する。具体
的には、注目画素の画素値が閾値以上であれば、出力画
像データの値を当該ＡＲＥＡの最大値とし、注目画素の
画素値が閾値未満であれば、出力画像データの値を当該
ＡＲＥＡの最小値とする。上記の例では、注目画素（１
８０）は閾値（２４４）より小さいため、注目画素の画
素値はＡＲＥＡ２の最小値（１０：２進数）に変換され
る。

【００４３】量子化部１２１は、上記の量子化処理をル
ックアップテーブルを参照することにより高速に実行す
る。図６（ａ）は、ルックアップテーブルを参照するた
めのアドレスの構造を示す図である。このアドレスは、
８ビットの入力画像データ６０１と、２ビットの行アド
レス６０２と、２ビットの列アドレス６０３とで構成さ
れる。

【００４４】入力画像データ６０１は、量子化部１２１
に入力される画像データにおける注目画素の画素値、行
アドレス６０２は、注目画素に対応するディザマトリク
スの要素を特定するための行アドレス、列アドレス６０
３は、注目画素に対応するディザマトリクスの要素を特
定するための列アドレスである。図４（ｂ）及び図４
（ｃ）に示す例では、入力画像データ６０１は”１８
０”、行アドレス６０２は”０”、列アドレス６０３
は”０”となる。

【００４５】図６（ｂ）は、ルックアップテーブルを模
式的に示す図である。図６（ｂ）において、０、・・・、
１８０、・・・、２５５は、入力画像データ（画素値）６
０１により特定されるアドレス、（ｉ，ｊ）のｉは行ア
ドレス６０２により特定されるアドレス、（ｉ，ｊ）の
ｊは列アドレス６０３により特定されるアドレスであ
る。

【００４６】例えば、図４（ｂ）及び図４（ｃ）に示す
例では、注目画素の画素値が”１８０”であって、この
注目画素に対応するディザマトリクスの座標が（０，
０）、すなわち、行アドレスが”０”で列アドレスが”
０”であるから、アドレス６１１に格納されたデータが
量子化結果として読み出される。

【００４７】ルックアップテーブル６１０は、ＹＭＣＫ
の各色毎に設けられており、４色分のルックアップテー
ブルの規模は、２５６階調×４行×４列×２ビット＝１
０２４バイトである。

【００４８】画像形成装置１００では、入力画像データ
に係る画像（これを回転させる場合には回転後の画像）
の天地方向と該画像を処理するためのディザマトリクス
の方向との関係が一定になるようにディザマトリクスを
必要に応じて回転させ、回転後のディザマトリクスを参
照して量子化処理を実行する。

【００４９】具体的には、入力画像データに係る画像の
天地方向と、該画像を記録する記録媒体の天地方向と、
該記録媒体の給送方向とに基づいて、ディザマトリクス
を回転させる際の回転角度（０度を含む）を決定する。
そして、オリジナルのディザマトリクスをその回転角度
だけ回転させて、その回転させたディザマトリクスを参
照して入力画像データを量子化する。

【００５０】図２は、画像形成装置１００における処理
の流れを示すフローチャートである。このフローチャー
トに示す処理は、プログラムＲＯＭ１１９に格納された
プログラムに基づいてＣＰＵ１１７により制御される。

【００５１】ステップＳ２０１では、情報処理装置２０
０より画像情報を受信する。この画像情報には、画像の
方向を特定する情報としての画像の天地方向を示す情報
（以下、画像天地情報）と、画像を記録する記録媒体の
方向を特定する情報としての該記録媒体の天地方向を示
す情報（以下、媒体天地情報）と、記録媒体のサイズと
が含まれる。この画像天地情報及び媒体天地情報は、例
えば、情報処理装置２００を操作するユーザにより指定
された設定に基づいて生成される。

【００５２】ステップＳ２０２では、受信した画像情報
に含まれる画像天地情報を参照して、画像の天地方向を
確認し、ステップＳ２０３では、受信した画像情報に含
まれる媒体天地情報を参照して、画像を記録する記録媒
体の天地方向を確認する。ここで、画像天地情報及び媒
体天地情報によって出力の形態を特定する代わりに、画
像情報に係る画像の出力の形態がランドスケープである
か、ポートレイトであるかを示す情報を用いてもよい。
ランドスケープとは、長辺を天地とする記録媒体（横長
の記録媒体）に天地が正常な画像を記録する形態をい
い、ポートレイトとは、短辺を天地とする記録媒体（縦
長の記録媒体）に天地が正常な画像を記録する形態をい
う。

【００５３】ステップＳ２０４では、画像を記録する記
録媒体の給送方向を確認する。この給送方向は、例え
ば、画像記録部１５０の仕様及び記録媒体のサイズに従
って決定される。例えば、記録媒体のサイズがＡ４であ
れば、その長手方向に直交する方向を給送方向とし、記
録媒体のサイズがＡ３であれば、その長手方向を給送方
向とする如きである。なお、この給送方向を情報処理装
置２００側から指定することができる構成を採用するこ
ともできるし、画像形成装置１００側で任意に決定する
ことができる構成を採用することもできる。

【００５４】ステップＳ２０５では、受信に係る画像情
報に基づいて、ページバッファ１１５に画像を展開す
る。なお、この展開に際して、必要に応じて画像を回転
させる。ステップＳ２０６では、色変換部１１３によ
り、ページバッファ１１５に展開された画像の色空間を
ＲＧＢからＹＭＣＫに変換する。

【００５５】ステップＳ２０７では、画像天地情報、媒
体天地情報及び記録媒体の給送方向に基づいて、図４
（ｃ）に示すディザマトリクス４００を適宜回転させ
て、画像の天地方向（回転させる場合には回転後の天地
方向）と回転後のディザマトリクスの方向とが予め定め
られた関係になるようにする。ここで、ディザマトリク
スの方向は、例えば、図４（ｃ）に示すディザマトリク
ス４００を基準として、その方向を下方向と定義し、デ
ィザマトリクス４００を時計方向に９０度回転させたデ
ィザマトリクスの方向を左方向、ディザマトリクス４０
０を反時計方向に９０度回転させたディザマトリクスの
方向を右方向、ディザマトリクス４００を１８０度回転
させたディザマトリクスの方向を上方向というように定
義することができる。

【００５６】ステップＳ２０８では、量子化部１２１に
おいて、ステップＳ２０７で生成されたディザマトリク
スを参照しながら、色変換部１１３から供給されるＹＭ
ＣＫの画像データを量子化して、ＹＭＣＫの各色につい
て、４値の画像データを生成する。

【００５７】ステップＳ２０９では、生成した４値の画
像データをインターフェース１２２を介して画像記録部
１５０に供給し、記録媒体に画像を記録する。

【００５８】図５は、画像形成装置１００における処理
を概略的に示す図である。５０１は、受信した画像情報
に係る入力画像である。この入力画像５０１は、画像の
天地方向が右方向であり、記録媒体の天地方向が右方向
である。ここでは、記録媒体の給送方向として、その長
手方向に直交する方向５０３と、長手方向５０４を選択
可能であって、長手方向に直交する方向５０３が選択さ
れたものとして説明する。

【００５９】描画部１１４は、記録媒体の方向及び給送
方向に基づいて、入力画像５０１を時計方向に９０度回
転させてページバッファ１１５に画像５０２を展開す
る。

【００６０】この画像形成装置１００では、量子化の対
象となる画像の天地方向（画像の上側から下側に向かう
方向）を下方向とした場合に、処理に供するディザマト
リクスの方向が右方向を向くように、オリジナルのディ
ザマトリクス４００を回転させる。４０１は、ディザマ
トリクス４００を回転させて生成したディザマトリクス
である。

【００６１】量子化部１２１は、画像５０２を色変換部
１１３でＹＭＣＫの色空間に変換した画像をディザマト
リクス４０１を参照しながら量子化し、量子化結果（４
値の画像データ）を画像記録部１５０に供給する。

【００６２】画像記録部１５０は、量子化結果に基づい
て、選択された方向５０３に記録媒体を給送しながら画
像を記録する。５０５は、以上のようにして形成された
出力画像である。

【００６３】次に、ディザマトリクスを回転させる処理
について説明する。図７（ａ）は、図４（ｃ）に示すデ
ィザマトリクス４００の各要素の座標（ｉ，ｊ）を示す
図である。座標ｉは、図６（ａ）に示す行アドレス６０
２に対応し、座標ｊは、図６（ａ）に示す列アドレス６
０３に対応する。

【００６４】量子化部１２１では、図６（ａ）に示す参
照アドレス６００の行アドレス６０２及び列アドレス６
０３を変換することにより、結果として、ディザマトリ
クス４００を回転させる。

【００６５】図７（ｂ）は、参照アドレス６００の行ア
ドレス６０２及び列アドレス６０３を変換するための変
換テーブル７０２の一例を示す図である。図７（ｂ）に
示す変換テーブルは、ディザマトリクスの方向が右方向
になるように、ディザマトリクス４００を回転させるた
めの変換テーブルである。

【００６６】この変換テーブル７０２により、例えば
（行アドレス，列アドレス）＝（０，０）が（行アドレ
ス，列アドレス）＝（０，３）に変換され、（行アドレ
ス，列アドレス）＝（３，０）が（行アドレス，列アド
レス）＝（０，０）に変換され、（行アドレス，列アド
レス）＝（３，３）が（行アドレス，列アドレス）＝
（３，０）に変換され、（行アドレス，列アドレス）＝
（０，３）が（行アドレス，列アドレス）＝（３，３）
に変換される。

【００６７】この変換テーブル７０２に従って行アドレ
ス６０２及び列アドレス６０３を変換することにより、
結果として、ディザマトリクス４００を反時計周りに９
０度回転させたディザマトリクスを参照して量子化を行
った場合と同様の結果を得ることができる。すなわち、
変換テーブル７０２により、行アドレス６０２及び列ア
ドレス６０３を変換することにより、ディザマトリクス
４００を回転させることができる。

【００６８】量子化部１２１には、変換テーブル７０２
の他に、ディザマトリクス４００を時計周りに９０度回
転させるための変換テーブル及びディザマトリクス４０
０を１８０度回転させるための変換テーブルも設けられ
ている。

【００６９】この実施の形態によれば、量子化の対象の
画像の天地方向と該画像を量子化するためのディザマト
リクスの方向との関係が一定になるように、オリジナル
のディザマトリクスを必要に応じて回転させる。したが
って、量子化の対象の画像（又は出力画像の天地方向）
の天地方向に適した量子化処理が実行されるため、画像
の出力の形態に拘らず、常に高品位の出力画像を得るこ
とができる。

【００７０】［第２の実施の形態］第１の実施の形態に
係るシステムは、情報処理装置２００と画像形成装置１
００とを１対１に接続して構成されるシステムに関する
が、本発明は、例えば、ネットワークを介して少なくと
も１つの情報処理装置２００と少なくとも１つの画像形
成装置１００とを接続してなるシステムにも適用するこ
とができる。

【００７１】［第３の実施の形態］第１の実施の形態に
係るシステムは、８ビットの画像データを擬似中間調表
現の２ビットの画像データに変換するシステムに関する
が、本発明は、多値の画像データを擬似中間調表現の複
数ビットの画像データに変換するシステムにも適用する
ことができる。

【００７２】［第４の実施の形態］第１の実施の形態に
係るシステムは、１つのディザマトリクス４００に対応
するルックアップテーブル６１０と、３つの変換テーブ
ルとを備えたシステムに関するが、本発明は、互いに方
向が９０度ずつ異なる４つのディザマトリクスに対応す
る４つのルックアップテーブルを備えるシステムにも適
用することができる。

【００７３】図８は、この実施の形態に係る画像形成装
置における処理を概略的に示す図である。この実施の形
態に係る画像形成装置は、ディザマトリクス４００に対
応するルックアップテーブル６１０の他に、ディザマト
リクス４００と方向が異なる３つのディザマトリクスに
対応するルックアップテーブル６２０〜６４０を備え
る。

【００７４】図３は、この実施の形態に係る画像形成装
置における処理の流れを示すフローチャートである。図
２に示すフローチャートとの相違点は、ステップＳ２０
７’である。ステップＳ２０７’では、画像天地情報、
媒体天地情報及び記録媒体の給送方向に基づいて、量子
化の対象の画像の天地方向と回転後のディザマトリクス
の方向とが予め定められた関係になるディザマトリクス
に対応するルックアップテーブルをルックアップテーブ
ル６１０〜６４０の中から選択する。

【００７５】［第５の実施の形態］第１乃至第４の実施
の形態に係るシステムは、画像形成装置１００側におい
て量子化処理を実行するシステムに関するが、本発明
は、量子化処理を情報処理装置２００側で実行するシス
テムにも適用可能である。

【００７６】この場合、図２又は図３のフローチャート
に示す処理は、例えば、情報処理装置２００のプリンタ
ドライバで実行される。この場合において、ステップＳ
２０１では、画像形成装置１００が通信ケーブルを介し
て情報処理装置２００から画像情報を受信するのではな
く、プリンタドライバがアプリケーションプログラム等
から画像情報を取得する。また、ステップＳ２０９で
は、プリンタドライバが生成した画像データを情報処理
装置２００の通信装置から画像形成装置１００に転送す
る。

【００７７】［第６の実施の形態］第１乃至第６の実施
の形態は、画像の天地方向と所定の方向関係を有するデ
ィザマトリクスを選択して量子化を行うシステムに関す
るが、本発明は、多値画像の特徴を示す方向（例えば、
グラデーション画像における階調の変化方向）と所定の
方向関係を有するディザマトリクスを選択して量子化す
るシステムにも適用することができる。

【００７８】［第７の実施の形態］第１乃至第６の実施
の形態は、例えば、ライン状にドットを集中させるディ
ザマトリクスを採用する場合に好適である他、４５度の
スクリーン角を持つファッタニング・ディザマトリクス
のように、９０度回転させてもドットの集中点が変更さ
れないディザパターンを持つディザマトリクス（以下、
無方向性ディザマトリクスという）を採用する場合にも
好適である。

【００７９】無方向性ディザマトリクスを採用する場合
において、色再現性を向上するために、ドット集中点を
色毎にずらす手法がある。以下、この手法に関して説明
する。

【００８０】図９（ａ）は、イエローの画像を処理する
ための無方向性ディザマトリクスの一例である。図９
（ｂ）は、処理対象の画像のグラデーション部の階調が
変化する方向が主走査方向に平行な場合におけるマゼン
タの画像を処理するための無方向性ディザマトリクスの
一例である。図９（ｂ）に示すマゼンタ用の無方向性デ
ィザマトリクスは、図９（ａ）に示すイエロー用の無方
向性ディザマトリクスの各要素を１画素分ずつ右（又は
左）にずらしたものである。ここで、グラデーション部
の階調が変化する方向が副走査方向に平行な場合は、例
えば、図９（ｃ）に示すように、図９（ａ）に示すディ
ザマトリクスの各要素を２画素分ずつ下方向にずらした
ディザマトリクスが使用され得る。

【００８１】上記のように、最適な色再現性を得るため
には、ディザマトリクスの各要素をずらす際の最適なず
らし量及びずらし方向が存在する。

【００８２】この実施の形態では、画像情報等に基づい
て、画像のグラーデーション部の階調変化方向（例え
ば、画像の天地方向に対する角度で特定される）を認識
し、図９（ａ）に示すイエロー用のディザマトリクスを
用いて他の色（マゼンタ、シアン、ブラック）用のディ
ザマトリクスを生成するためのずらし量及びずらし方向
を決定する。

【００８３】この決定は、例えば、グラデーション部の
階調変化方向と、各色についてのずらし量及びずらし方
向との関係を記述したテーブルを参照することによりな
される。また、この決定は、例えば、情報処理装置２０
０において上記テーブルを参照することにより自動で行
ってもよいし、上記テーブルをディスプレイに表示して
ユーザにこの決定を委ねてもよいし、画像形成装置１０
０において上記テーブルを参照することにより自動で行
ってもよい。

【００８４】なお、ずらし量及びずらし方向の決定を行
うか否かを設定する機能を情報処理装置２００等に設け
ることも有効である。

【００８５】［その他］なお、本発明は、複数の機器か
ら構成されるシステムに適用しても、一つの機器からな
る装置に適用してもよい。

【００８６】また、上記の実施の形態に係る装置又は方
法を構成する構成要素の全体のうち一部の構成要素で構
成される装置又は方法も、本件出願に係る発明者が意図
した発明である。

【００８７】また、上記の実施の形態に係る装置の機能
は、プログラムコードを記録した記憶媒体をシステム或
いは装置に固定的又は一時的に組み込み、そのシステム
或いは装置のコンピュータ（又はＣＰＵ若しくはＭＰ
Ｕ）が該記憶媒体に格納されたプログラムコードを読み
出して実行することによっても達成される。ここで、該
記憶媒体から読み出されたプログラムコード自体或いは
該記憶媒体自体が法上の発明を構成する。

【００８８】プログラムコードを供給するための記憶媒
体としては、例えば、フロッピディスク、ハードディス
ク、光ディスク、光磁気ディスク、ＣＤ−ＲＯＭ、ＣＤ
−Ｒ、磁気テープ、不揮発性のメモリカード、ＲＯＭ等
が好適であるが、他のデバイスを採用することもでき
る。

【００８９】また、コンピュータが記憶媒体から読み出
したプログラムコードを実行することにより本発明の特
有の機能が実現される場合のみならず、そのプログラム
コードによる指示に基づいて、コンピュータ上で稼働し
ているＯＳ（オペレーティングシステム）等が実際の処
理の一部又は全部を負担する実施の態様も本発明の技術
的範囲に属する。

【００９０】さらに、記憶媒体から読み出されたプログ
ラムコードが、コンピュータに挿入された機能拡張ボー
ドやコンピュータに接続された機能拡張ユニットに備え
られたメモリに書込まれた後に、そのプログラムコード
の指示に基づいて、その機能拡張ボードや機能拡張ユニ
ットに備えられたＣＰＵ等が実際の処理の一部又は全部
を負担する実施の態様も本発明の技術的範囲に属する。

【００９１】

【発明の効果】本発明によれば、量子化の対象の画像の
方向に拘らず、良好な出力画像を得ることができる。

【００９２】

【図面の簡単な説明】

【図１】本発明の好適な実施の形態に係るシステムの構
成を示す図である。

【図２】第１の実施の形態に係る画像形成装置における
処理の流れを示すフローチャートである。

【図３】他の実施の形態に係る画像形成装置における処
理の流れを示すフローチャートである。

【図４】量子化部による量子化処理の一例を説明する図
である。

【図５】画像形成装置における処理を概略的に示す図で
ある。

【図６】ルックアップテーブル及びその参照アドレスを
模式的に示す図である。

【図７】ディザマトリクスを回転させる処理を示す図で
ある。

【図８】他の実施の形態に係る画像形成装置における処
理を概略的に示す図である。

【図９】無方向性ディザマトリクスの一例を示す図であ
る。

Claims

【特許請求の範囲】

【請求項１】多値画像を量子化して擬似中間調表現の
画像を出力する画像処理装置であって、多値画像の特徴を示す特徴方向を確認する確認手段と、前記特徴方向に基づいてディザマトリクスを決定する決
定手段と、決定したディザマトリクスに従って多値画像を量子化す
る量子化手段と、を備えることを特徴とする画像処理装置。
【請求項２】前記決定手段は、１種類のディザマトリ
クス及び該ディザマトリクスを回転させて得られるよう
な複数のディザマトリクスのうち、前記特徴方向に適合
したディザマトリクスを選択することを特徴とする請求
項１に記載の画像処理装置。
【請求項３】前記決定手段は、１種類のディザマトリ
クス及び該ディザマトリクスを回転させて得られるよう
な複数のディザマトリクスのうち、前記特徴方向と所定
の方向関係を有するディザマトリクスを選択することを
特徴とする請求項１に記載の画像処理装置。
【請求項４】前記確認手段は、前記特徴方向の他、多
値画像を量子化した画像を記録するための記録媒体の方
向及び該記録媒体の給送方向を確認し、前記決定手段
は、前記特徴方向、前記記録媒体の方向及び前記給送方
向に基づいてディザマトリクスを決定することを特徴と
する請求項１乃至請求項３のいずれか１項に記載の画像
処理装置。
【請求項５】前記特徴方向は、多値画像の天地方向を
特定する方向であることを特徴とする請求項１乃至請求
項４のいずれか１項に記載の画像処理装置。
【請求項６】前記特徴方向は、多値画像の天地方向を
特定する方向であり、前記記録媒体の方向は、記録媒体
の長手方向を特定する方向であり、前記給送方向は、記
録媒体の長手方向又は該長手方向に直交する方向である
ことを特徴とする請求項４に記載の画像処理装置。
【請求項７】前記特徴方向は、多値画像中のグラデー
ション部における階調の変化方向であることを特徴とす
る請求項１乃至請求項４のいずれか１項に記載の画像処
理装置。
【請求項８】前記量子化手段は、基準ディザマトリクスを保持する保持手段と、前記基準ディザマトリクスを回転させて前記決定手段に
より決定されたディザマトリクスを生成する回転手段
と、を有することを特徴とする請求項１乃至請求項７のいず
れか１項に記載の画像処理装置。
【請求項９】前記量子化手段は、基準ディザマトリクスに従って多値画像を量子化するた
めのルックアップテーブルを保持する保持手段と、前記ルックアップテーブルを参照するためのアドレスを
変換する変換手段と、を有し、前記変換手段により変換されたアドレスに従っ
て前記ルックアップテーブルを参照して多値画像を量子
化することにより、前記決定手段により決定されたディ
ザマトリクスに従って多値画像を量子化した場合と同一
の結果を得ることを特徴とする請求項１乃至請求項７の
いずれか１項に記載の画像処理装置。
【請求項１０】前記量子化手段は、基準ディザマトリクスに従って多値画像を量子化するた
めのルックアップテーブルを保持する第１の保持手段
と、前記基準ディザマトリクスを回転させて得られる１又は
複数のディザマトリクスの夫々に従って多値画像を量子
化するための１又は複数のルックアップテーブルを保持
する第２の保持手段と、を有することを特徴とする請求項１乃至請求項７のいず
れか１項に記載の画像処理装置。
【請求項１１】前記多値画像は、カラーの多値画像で
あることを特徴とする請求項１乃至請求項１０のいずれ
か１項に記載の画像処理装置。
【請求項１２】カラーの多値画像を量子化して擬似中
間調表現の画像を出力する画像処理装置であって、カラー多値画像中のグラデーション画像における階調の
変化方向を確認する確認手段と、前記階調の変化方向に基づいてディザマトリクスを決定
する決定手段と、決定したディザマトリクスに従って多値画像を量子化す
る量子化手段と、を備えることを特徴とする画像処理装置。
【請求項１３】前記決定手段は、カラー画像を構成す
る１色の多値画像を量子化するためのディザマトリクス
を基準とし、前記階調の変化方向に基づいて、前記基準
となるディザマトリクスの各要素と他の色の多値画像を
量子化するためのディザマトリクスの各要素との関係を
示すパラメータを決定することを特徴とする請求項１２
に記載の画像処理装置。
【請求項１４】前記パラメータは、前記基準となるデ
ィザマトリクスの各要素と前記他の色の多値画像を量子
化するためのディザマトリクスの各要素とのずれの方向
及びずれの量であることを特徴とする請求項１３に記載
の画像処理装置。
【請求項１５】請求項１乃至請求項１４のいずれか１
項に記載の画像処理装置と、前記画像処理装置の量子化手段によって量子化された画
像を記録媒体に出力する出力手段と、を備えることを特徴とする画像形成装置。
【請求項１６】請求項１乃至請求項１４のいずれか１
項に記載の画像処理装置と、前記画像処理装置の量子化手段によって量子化された画
像を画像形成装置に送信する送信手段と、を備えることを特徴とする情報処理装置。
【請求項１７】多値画像を量子化して擬似中間調表現
の画像を出力する画像処理方法であって、多値画像の特徴を示す特徴方向を確認する確認工程と、前記特徴方向に基づいてディザマトリクスを決定する決
定工程と、決定したディザマトリクスに従って多値画像を量子化す
る量子化工程と、を含むことを特徴とする画像処理方法。
【請求項１８】カラーの多値画像を量子化して擬似中
間調表現の画像を出力する画像処理方法であって、カラー多値画像中のグラデーション画像における階調の
変化方向を確認する確認工程と、前記階調の変化方向に基づいてディザマトリクスを決定
する決定工程と、決定したディザマトリクスに従って多値画像を量子化す
る量子化工程と、を含むことを特徴とする画像処理方法。
【請求項１９】多値画像を量子化して擬似中間調表現
の画像を出力する処理を制御するためのプログラムを格
納したメモリ媒体であって、該プログラムは、多値画像の特徴を示す特徴方向を確認する確認工程と、前記特徴方向に基づいてディザマトリクスを決定する決
定工程と、決定したディザマトリクスに従って多値画像を量子化す
る量子化工程と、を含むことを特徴とするメモリ媒体。
【請求項２０】カラーの多値画像を量子化して擬似中
間調表現の画像を出力する処理を制御するためのプログ
ラムを格納したメモリ媒体であって、該プログラムは、カラー多値画像中のグラデーション画像における階調の
変化方向を確認する確認工程と、前記階調の変化方向に基づいてディザマトリクスを決定
する決定工程と、決定したディザマトリクスに従って多値画像を量子化す
る量子化工程と、を含むことを特徴とするメモリ媒体。