JP2007195193A - 複数ビット中間調を生成する装置および方法 - Google Patents

Abstract

【課題】限定された、固有のグレイ・スケール生成能力を備えた環境下で、迅速かつ簡単に複数ビット中間調を生成する装置および方法を提供する。
【解決手段】入力される電子ドキュメント・データの上位の数ビットが、出力可能なグレイ・スケール・レベルのベース・レベルの選択に使用される。また電子ドキュメント・データの値は、閾値マトリクスの各要素と比較され、電子ドキュメント・データの値が閾値マトリクスの要素より小さくないときには、対応するディザマトリクスの要素は前記ベース・レベルより１レベル上のグレイ・スケール・レベルによって埋められ、ディザマトリクスのパターンを定める。
【選択図】図３

Description

本発明は、ドキュメント・レンダリングにおいて中間調を生成する装置および方法に関し、特に、複数ビットを用いて中間調を生成する装置および方法に関する。

中間調処理は、例えば白い背景上に黒いドットを生成することしかできない装置においてグレイ・スケール画像を生成できるようにする処理である。中間調処理システムにおいては、小さい領域またはドットの配列が大きな画素（「中間調セル」）として取り扱われる。中間調セルの領域はドットの領域よりは実質的に大きいが、中間調セルの領域内の種々のドットまたはドットのパターンを選択的にオンにすることによって、離れた位置から見ると、そのようなドット配列に関連するグレイのシェードを持っているように知覚される。これらの「ディザ処理」された領域は、グレイ・レベルの視覚的知覚がそれぞれのそのような領域に関連付けされて認識されるように、構成される。中間調処理は、解像度とグレイ・スケールのトレードオフを見込んでいる。これは、通常のレーザ・プリンタ等のモノトーンのドキュメント出力装置から、かなり正確な白黒画像の生成を可能にする。

最近では、プリンタ等の装置が、２またはそれ以上の数のグレイ・スケール・レベルでドットを生成する能力を備えている。この能力の向上は高解像度のグレイ・スケール・レベルの生成を可能にするが、適切な画像の生成に利用可能なグレイ・スケール・レベルの数が、視覚的許容度には十分ではないことが多い。したがって、装置固有のグレイ・スケール能力も用い、ディザ処理された、すなわち中間調の画像の生成も可能な、ハイブリッド化されたシステムが有利である。

装置固有のグレイ・スケール・レベル能力と中間調処理の組み合わせの使用を追求した初期のシステムは、複雑な手順によって実装されていた。その種の手順は、例えば、それぞれが特別なデータ構造を必要とする、種々の配列を切り替えるメカニズムを組み入れていることもある問題点があった。それに加えて、その種の特別なデータ構造は、画像の生成を可能にするために、独特のソフトウェアあるいはハードウェア環境をしばしば必要とする問題点もあった。

したがって、限定された、固有のグレイ・スケール生成能力を備えたシステムに、迅速かつ簡単に中間調処理機能を実装し、かつ複数ビット（multi-bit）中間調の画像レンダリング装置における出力のための標準化されたデータ構造を即座に実装することができる装置および方法が望まれている。さらに言えば、ディザ処理された画像の形成においてフォアグラウンドならびにバックグラウンドのカラーまたはグレイ・スケール・レベルのオプションの完全な配列を最大限に利用し、入力画像およびドキュメント・レンダリング装置の性能面での制約の下で可能な最善の解像度を提供することが望まれている。

本発明は、上記の従来の問題点に鑑みてなされたもので、限定された、固有のグレイ・スケール生成能力を備えたシステムに、迅速かつ簡単に中間調処理機能を実装し、かつ複数ビット中間調の画像レンダリング装置における出力のための標準化されたデータ構造を即座に実装することができる装置および方法を提供することを目的とする。さらに、ディザ処理された画像の形成においてフォアグラウンドならびにバックグラウンドのカラーまたはグレイ・スケール・レベルのオプションの完全な配列を最大限に利用し、入力画像およびドキュメント・レンダリング装置の性能面での制約の下で良好な解像度が得られる複数ビット中間調を生成する装置および方法を提供する。

本発明による複数ビット中間調を生成する方法は、ｎを１より大きな整数とするとき、２^ｎの入力パレット値のいずれかの値を有する複数のピクセルを表すデータを含む、ｎビットの２値符号化された画像データを受け取るステップと、ｍがｎより小さな正の整数であり、２^ｍの出力パレット値を有するドキュメントをレンダリングするドキュメント処理装置にデータを伝達するステップと、少なくとも２^ｎ−ｍの要素を有する少なくとも１つの閾値マトリクスを表すデータを受け取るステップと、受け取った前記ピクセルを表すデータのそれぞれの上位ｍビットにしたがって前記２^ｍの出力パレット値からバックグラウンド・パレット・レベルを選択するステップと、前記２^ｍの出力パレット値からフォアグラウンド・パレット・レベルを選択するステップと、前記少なくとも１つの閾値マトリクスにしたがって、前記バックグラウンド・パレット・レベルおよび前記フォアグラウンド・パレット・レベルのうちのいずれかを有する要素からなる各ピクセル用の２次元ディザマトリクスを形成するように、各ピクセル用の配列の要素を選択的に埋めるステップとを含む。それぞれの前記出力パレット値は、グレイ・スケール・レベルを表し、前記フォアグラウンド・パレット・レベルと前記バックグラウンド・パレット・レベルの差は１つのグレイ・スケール・レベルを超えない。

また、前記閾値マトリクスは、前記２^ｎの入力パレット値の選択された相補サブセットのそれぞれに適用される複数の独自な閾値マトリクスを含むことがある。前記２^ｎの入力パレット値の選択された前記相補サブセットは、ハイライト領域、中間トーン領域およびシャドウ領域を包含するサブセットであり、これらのサブセットにそれぞれ適用される３つの独自な閾値マトリクスを含む。また、前記パレット値のそれぞれは、グレイ・スケール・レベル、あるいは選択された色空間の成分についてのカラー値を表す。

本発明によれば、ドキュメント・レンダリングにおいて中間調を生成する装置および方法が提供される。本発明によれば、特に、複数ビットを用いて中間調を生成する装置および方法が提供される。すなわち、本発明によれば、限定された、固有のグレイ・スケール生成能力を備えたシステムに、迅速かつ簡単に中間調処理機能を実装し、かつ複数ビット中間調の画像レンダリング装置における出力のための標準化されたデータ構造を即座に実装することができる装置および方法が提供される。さらに、本発明によれば、ディザ処理された画像の形成においてフォアグラウンドならびにバックグラウンドのカラーまたはグレイ・スケール・レベルのオプションの完全な配列を最大限に利用し、入力画像およびドキュメント・レンダリング装置の性能面での制約の下で良好な解像度が得られる複数ビット中間調を生成する装置および方法が提供される。本発明は、特にプリンティング装置からの画像のレンダリングに適する。しかし、本発明は任意の画像レンダリング装置に適用可能であり、またグレイ・スケール・レンダリングはもとよりカラー・レンダリングにおいても適用される。

本発明は、ドキュメント・レンダリングにおいて中間調を生成する装置および方法に関し、特に、複数ビットを用いて中間調を生成する装置および方法に関する。

以下、適宜、図面を参照しながら本発明による実施形態の説明を行う。図１は本発明による実施形態である複数ビット（multi-bit）中間調生成装置が適用される画像レンダリング・システムの構成例を示すブロック図である。図１に示すシステム１において、複数ビット中間調生成装置１２は、標準化されたフォーマットの電子ドキュメント・データを適切な手段を介して受け取る。一実施形態においては、米国Adobe Systems社によって普及されているPostScript（登録商標）フォーマットが、米国Adobe Systems社のタイプ１（Type 1）、タイプ３（Type 3）、タイプ６（Type 6）またはタイプ１０（Type 10）フォーマットで用いられているような閾値（threshold）マトリクスＴとして受け取られる。しかし、PostScript（登録商標）以外の任意の適切なページ記述言語も用いることができる。

図１に示すように、電子ドキュメント・データ１０がＩとして複数ビット（multi-bit）中間調生成装置１２に入力される。電子ドキュメント・データ１０は、出力を希望する任意の電子ドキュメントのデータである。このような電子ドキュメントは、ビットマップ化されているか、ベクトルベースもしくは文字ベースまたはそれらの任意の組み合わせである。複数ビット中間調生成装置１２は、任意の適切な手段を介して、閾値マトリクス記憶装置１４から閾値マトリクス情報を受け取るように接続されている。より詳細は後述するが、閾値マトリクスは中間調パターンの生成に使用される。また、以下で説明する実施形態は、主にグレイ・スケール中間調生成装置に関するが、本発明はグレイ・スケールに限らず、限定されたカラー・パレットしか利用できないシステムにおけるカラー・トーンの生成が可能であることは、以下の記載から明らかであろう。複数ビット中間調生成装置１２によって生成された複数ビット中間調画像は、プリンタ・エンジン１６に伝えられる。プリンタ・エンジン１６は画像レンダリング機能すなわちレンダラ１８を含む。レンダラ１８は、電子ドキュメント・データからビットマップ・データを生成し、それらから適切なテキスト、画像またはそれらの組み合わせである複数ビットの中間調の画像出力またはグラフィック出力２０を生成またはレンダリングする機能を担う。

図に示した例においては、閾値マトリクス記憶装置１４は閾値マトリクスＴを複数ビット中間調生成装置１２に伝える。一実施形態においては、それぞれの閾値マトリクスは、最終的には画像レンダリングを形成する複数の出力ピクセルのためのピクセルに関連付けされたサブピクセルの構成パターン（build pattern）に対応する任意の配列である。例えば５×５の閾値マトリクスは、２５の要素のそれぞれに一意的な値を割り当てることによって、順序づけられた構成パターンを規定することができる。構成パターンは、適切に、配列のもっとも低い番号の値の要素を埋め、対応するすべてのピクセルが埋められるまで、もっとも高い値の要素に向かって進む。構成パターンとしては任意の漸進的構成パターンが適しており、ここでもそれが企図されている。次に、このようなピクセル構成に関連付けられるバックグラウンドとフォアグラウンドのカラーまたはグレイ・スケール・レベルの特定の選択について説明を行う。

複数のビットに対応する階調値を生成するドキュメント処理装置のレンダリング・コンポーネントの能力は、閾値マトリクスの要素の閾値が２つの出力レベルに完全に使用される方法によって、適切に具体化される。この方法は、利用可能な中間調パターンまたは組み合わせを完全に使用しない、通常の複数ビット中間調スキームの具体化に対する改善となる。本実施形態においては、電子ドキュメント・データ、すなわち画像値が閾値より低い場合には、２つの出力値のうちの小さな方が選択される。逆に、画像値が閾値より大きいか等しい場合には、２つの出力値のうちの大きな方が選択される。

ここで、複数ビット中間調生成装置１２、プリンタ・エンジン１６、レンダラ１８は、以上説明を行った処理と各装置で実行する他の処理を行うため、それぞれプロセッサ、ＲＯＭ、ＲＡＭ、オペレーティングシステム等からなるプラットフォームと、そのプラットフォーム上でそれぞれのソフトウェアを実行するためのプログラムを備えている。

ここで図２を参照すると、減法混色空間のための単純な例が示されている。横軸の入力値Ｉと、縦軸の中間調を出力できる値の数Ｌの間の関係をグラフで表している。本発明は任意の適切な色空間に適用できる。色空間には、例えば、シアン、マゼンタおよびイエロ（ＣＭＹ空間）；シアン、マゼンタ、イエロおよびブラック（ＣＭＹＫ空間）；またはレッド、イエロおよびブルー（ＲＹＢ空間）が含まれる。さらに、本発明は、減法混色空間に限定されることはなく、レッド、グリーンおよびブルー（ＲＧＢ空間）等の加法混色空間を含む任意の適切な色空間に適用することができる。

ｍをドキュメント処理装置などの出力装置、より詳細には出力装置のレンダリング・コンポーネントが出力することができる出力レベルのビット数としたとき、中間調出力値がとり得るレベルの数Ｌは、レンダリング・コンポーネントが出力することができる出力レベルの数Ｍ（＝２^ｍ‐１）より大きいか等しい。Ｍより大きい値Ｌを使用することによって、レンダラの出力における任意の非線形性を補償する柔軟性が提供される。すなわち線形性補償を小さなルックアップ・テーブルを用いて具体化することができる。

図３に、本発明による実施形態における複数ビット中間調生成装置の機能ブロック図の例を示す。図に示した実施形態おいては、閾値マトリクスＴは要素Ｔ_ｊｉによって埋められる矩形マトリクスとして形成されている。閾値マトリクスＴの要素Ｔ_ｊｉの表記において、ｊはマトリクスの要素の行番号を表す整数値であり、ｉはマトリクスの要素の列番号を表す整数である。それぞれの閾値マトリクスの要素Ｔ_ｊｉが、対応する入力値Ｉとの比較のためにテスト・ブロック３２に伝えられる。比較の結果、入力値Ｉが閾値マトリクス要素の値より小さいと判断されたときには、対応する中間調の値Ｌ_ｊが中間出力値Ｏ’に割り当てられる。入力値Ｉが閾値マトリクス要素の値以上であると判断されたときには、対応する中間調の値Ｌ_ｊ＋１が中間出力値Ｏ’に割り当てられる。この値Ｏ’は、続いて線形化ルックアップ・テーブル、すなわち線形化ＬＵＴ３４に伝えられる。線形化ＬＵＴ３４においては、入力Ｏ’に対応する対応テーブル・エントリが検索され、その結果、出力として値Ｏが出力される。線形化ＬＵＴ３４は、０からＬまでの入力値、および０からレンダラの階調値の最大数であるＭまでの出力値を含む。ここでＬ≧Ｍである。閾値マトリクスに含まれるレベルの実際の数は、レンダラが生成できるレベルの数とは独立である。各出力階調値が、次の階調値の開始前に完全に満たされることから、閾値の数と配列の設計は独立であり、任意の２つの出力階調値の間において一意的となる。

次に図４を参照しながら複数ビット中間調を生成する動作と出力例を説明する。図４は、本発明による実施形態における複数ビット中間調の出力例を示したものである。図に示した例においては、閾値マトリクスＴ４２、４４、４６は矩形（この例においては方形）として形成されており、要素の数が２５までのマトリクスである。本実施形態においては、出力装置は、ゼロすなわち出力なしのレベルを含めた、４つのグレイ・スケール・レベルを生成する能力がある。４つのグレイ・スケール・レベルは４０に示しているが、ｍ＝２ビットによって表すことができる。４つの出力可能なグレイ・スケール・レベルを１０進法で０、１、２、３で表すと、２進法では００、１０、０１、１１で表される。また、本実施形態においては、入力値Ｉはｎ＝６ビットで表され、１０進法で０から６３までの６４値の入力グレイ・スケール値（２進法で、００００００、０００００１、………、１１１１１１）をとりうる。

すなわち本実施形態においては、所望の出力階調値の数は６４であり、レンダラは４レベル（２ビット）を生成できる。このとき、ハイライト領域においては１６のレベルを有する閾値マトリクス４２、中間トーン領域においては２５のレベルを有する閾値マトリクス４４、シャドウ領域においては２５のレベルを有する閾値マトリクス４６の、３つの閾値マトリクスを適切に使用することができる。例示した閾値マトリクスの要素である閾値は、６３の最大画像値を基礎として割り当てられている。ここで、入力レベルがＩ＝０からレベルＩ＝１５の値であるときは、閾値マトリクス４２が用いられるが、閾値マトリクス４２は１６の要素しか有していない４×４のマトリクスである。入力レベルがＩ＝１６からレベルＩ＝６３の値であるときは、閾値マトリクス４４または閾値マトリクス４６が用いられるが、閾値マトリクス４４および閾値マトリクス４６は、それぞれ２５の要素を有する５×５のマトリクスである。したがって閾値マトリクスの要素の総数は６６である。閾値マトリクスは、反復される３つのレベル、すなわちＩ＝１、Ｉ＝６２、およびＩ＝６３を伴っている。

図における行４８、５０、５２に、それぞれハイライト領域、中間トーン領域、シャドウ領域についての構成パターン、すなわち２次元ディザマトリクスを示す。まず、行４８を参照すると、１６の要素を有する閾値マトリクス４２を用いて定められるハイライト領域の入力レベルに対応する構成パターンが例示されている。入力ビットｎの最左翼、すなわち最上位の２ビットは、これらのビットが出力装置に関連付けされる４つの出力レベルのビットｍの第１のレベル、すなわちバックグラウンド・レベルに対応する複数ビット中間調出力用に作られるピクセルのための構成パターンの決定に使用されることから分けて示している。行４８における入力ビットの最上位の２ビットは００であるから、バックグラウンド・レベルは００、１０進法で０となる。入力レベルＩが０のときには、入力レベルＩは閾値マトリクス４２のいずれの要素よりも小さいため、対応する構成パターン、すなわち２次元ディザマトリクスのすべての要素の出力レベルは０となる。次に、入力レベルＩが１のときには、入力レベルＩは閾値マトリクス４２の２行２列目と２行３列目の要素よりも小さくないため、対応する構成パターン、すなわち２次元ディザマトリクスの２行２列目と２行３列目の要素の出力レベルは１となり、他の要素の出力レベルは０となる。換言すると、構成パターン、すなわち２次元ディザマトリクスの要素の出力レベルは、対応する閾値マトリクス４２の要素よりも入力レベルＩが小さいときは、入力ビットの最上位の２ビットで定まるバックグラウンド・レベルとなり、対応する閾値マトリクス４２の要素よりも入力レベルＩが小さくないときは、バックグラウンド・レベルよりも１レベル大きなレベルであるフォアグラウンド・レベルとなる。このように、Ｉについての値が増加するにしたがって、構成パターン、すなわち２次元ディザマトリクスが閾値マトリクス４２のパターンに追従する。

行５０には、２５の要素を有する閾値マトリクス４４を用いて定められる中間トーン領域の入力レベルに対応する構成パターン、すなわち２次元ディザマトリクスが例示されており、行５２には、２５の要素を有する閾値マトリクス４６を用いて定められるシャドウ領域の入力レベルに対応する構成パターン、すなわち２次元ディザマトリクスが例示されている。ハイライト領域の場合と同様に、中間トーン領域およびシャドウ領域の入力レベルに対応する構成パターン、すなわち２次元ディザマトリクスは、それぞれ閾値マトリクス４４および閾値マトリクス４６のパターンに追従する。

２つの出力レベルの間における閾値マトリクスの独立性は、中間調の設計に大きな自由度をもたらす。ハイライト領域においては、より小さく、より高い頻度（frequency）の閾値マトリクスを、明るい階調値をより一貫して用いて、かつより読み易く、細かい線および漢字テキスト等のグラフィカル要素をレンダリングするために用いることができる。中間トーン領域においては、より低い頻度の中間調閾値マトリクスを、より多くの階調グラデーションのために用いることができる。シャドウ領域においては、類似のトレードオフを行ってレンダリング品質を向上することができる。

本発明は、ソースコード、オブジェクトコード、部分的にコンパイルされた形のようなコード中間ソースおよびオブジェクトコードの形、あるいは本発明の実施形態で使用するために適した任意の他の形のコンピュータプログラムに適用される。コンピュータプログラムは、スタンドアローンのアプリケーション、ソフトウェアコンポーネント、スクリプト、または他のアプリケーションへのプラグインとすることができる。本発明を組み込むコンピュータプログラムは、例えば、ＲＯＭやＲＡＭなどの記憶媒体、ＣＤ−ＲＯＭなどの光記録媒体、フロッピー（登録商標）ディスクなどの磁気記録媒体などの、コンピュータプログラムを伝達することができる任意の実体または装置である担体上で具体化することができる。この担体は、電気ケーブルまたは光ケーブルによって、または無線や他の手段によって伝えられる電気信号や光信号などの任意の伝達可能な担体である。コンピュータプログラムは、サーバからインターネットを介して適切にダウンロードされる。また、コンピュータプログラムの機能は集積回路に組み込むこともできる。示した本発明の原理を実質的にコンピュータまたはプロセッサに実行させるコードを含む任意およびすべての実施形態は、本発明の範囲内にある。

本発明の好ましい実施形態の以上の説明は、例示と説明のために行った。説明は網羅的でもなく本発明を開示した形態に限定しようとするものでもない。以上の教示を鑑みて明らかな修正または変形が可能である。実施形態は、本発明の原理とその実際的な応用例を最もよく示し、それにより当業者が、本発明を、意図された特定の使用に適した様々な実施形態において様々な修正で使用できるように選択され説明された。例えば、本発明の実施形態はソフトウェアによって具体化することができるが、ハードウェアによって、あるいはソフトウェアとハードウェアの組み合わせによって具体化できることは明らかである。このようなすべての修正と変形は、特許請求の範囲の記載に明示されるとおりの本発明の原理および範囲内において、当業者によって行われ得ることは明らかであり、特許請求の範囲の記載によって定められる発明の範囲内にある。

本発明による実施形態である複数ビット中間調生成装置が適用されるシステムの構成例を示すブロック図である。 本発明による実施形態における、入力値Ｉと中間調を出力できる値の数Ｌの間の関係の例を示すグラフである。 本発明による実施形態における複数ビット中間調生成装置の機能ブロック図の例である。 本発明による実施形態における複数ビット中間調の出力例である。

符号の説明

１ システム
１０ 電子ドキュメント・データ
１２ 複数ビット中間調生成装置
１４ 閾値マトリクス記憶装置
１６ プリンタ・エンジン
１８ レンダラ
３２ 閾値マトリクス要素と対応する入力値とを比較するテスト・ブロック
３４ 線形化ルックアップ・テーブル
４０ 出力可能なグレイ・スケール・レベル
４２、４４、４６ 閾値マトリクス
４８ ハイライト領域についての２次元ディザマトリクス
５０ 中間トーン領域についての２次元ディザマトリクス
５２ シャドウ領域についての２次元ディザマトリクス

Claims (12)

1. ｎを１より大きな整数とするとき、２^ｎの入力パレット値のいずれかの値を有する複数のピクセルを表すデータを含む、ｎビットの２値符号化された画像データを受け取る手段と、
   ｍがｎより小さな正の整数であり、２^ｍの出力パレット値を有するドキュメントをレンダリングするドキュメント処理装置にデータを伝達する手段と、
   少なくとも２^ｎ−ｍの要素を有する少なくとも１つの閾値マトリクスを表すデータを受け取る手段と、
   受け取った前記ピクセルを表すデータのそれぞれの上位ｍビットにしたがって前記２^ｍの出力パレット値からバックグラウンド・パレット・レベルを選択する手段と、
   前記２^ｍの出力パレット値からフォアグラウンド・パレット・レベルを選択する手段と、
   前記少なくとも１つの閾値マトリクスにしたがって、前記バックグラウンド・パレット・レベルおよび前記フォアグラウンド・パレット・レベルのうちのいずれかを有する要素からなる各ピクセル用の２次元ディザマトリクスを形成するように、各ピクセル用の配列の要素を選択的に埋めるディザ手段と
   を有することを特徴とする複数ビット中間調を生成する装置。
2. それぞれの前記出力パレット値は、グレイ・スケール・レベルを表し、前記フォアグラウンド・パレット・レベルと前記バックグラウンド・パレット・レベルの差は１つのグレイ・スケール・レベルを超えないことを特徴とする請求項１に記載の複数ビット中間調を生成する装置。
3. 前記閾値マトリクスは、前記２^ｎの入力パレット値の選択された相補サブセットのそれぞれに適用される複数の独自な閾値マトリクスを含むことを特徴とする請求項１に記載の複数ビット中間調を生成する装置。
4. 前記２^ｎの入力パレット値の選択された前記相補サブセットは、ハイライト領域、中間トーン領域およびシャドウ領域を包含するサブセットであり、これらのサブセットにそれぞれ適用される３つの独自な閾値マトリクスを含むことを特徴とする請求項３に記載の複数ビット中間調を生成する装置。
5. 前記パレット値のそれぞれは、グレイ・スケール・レベルを表すことを特徴とする請求項３に記載の複数ビット中間調を生成する装置。
6. 前記パレット値のそれぞれは、選択された色空間の成分についてのカラー値を表すことを特徴とする請求項３に記載の複数ビット中間調を生成する装置。
7. ｎを１より大きな整数とするとき、２^ｎの入力パレット値のいずれかの値を有する複数のピクセルを表すデータを含む、ｎビットの２値符号化された画像データを受け取るステップと、
   ｍがｎより小さな正の整数であり、２^ｍの出力パレット値を有するドキュメントをレンダリングするドキュメント処理装置にデータを伝達するステップと、
   少なくとも２^ｎ−ｍの要素を有する少なくとも１つの閾値マトリクスを表すデータを受け取るステップと、
   受け取った前記ピクセルを表すデータのそれぞれの上位ｍビットにしたがって前記２^ｍの出力パレット値からバックグラウンド・パレット・レベルを選択するステップと、
   前記２^ｍの出力パレット値からフォアグラウンド・パレット・レベルを選択するステップと、
   前記少なくとも１つの閾値マトリクスにしたがって、前記バックグラウンド・パレット・レベルおよび前記フォアグラウンド・パレット・レベルのうちのいずれかを有する要素からなる各ピクセル用の２次元ディザマトリクスを形成するように、各ピクセル用の配列の要素を選択的に埋めるステップと
   を含むことを特徴とする複数ビット中間調を生成する方法。
8. それぞれの前記出力パレット値は、グレイ・スケール・レベルを表し、前記フォアグラウンド・パレット・レベルと前記バックグラウンド・パレット・レベルの差は１つのグレイ・スケール・レベルを超えないことを特徴とする請求項７に記載の複数ビット中間調を生成する方法。
9. 前記閾値マトリクスは、前記２^ｎの入力パレット値の選択された相補サブセットのそれぞれに適用される複数の独自な閾値マトリクスを含むことを特徴とする請求項７に記載の複数ビット中間調を生成する方法。
10. 前記２^ｎの入力パレット値の選択された前記相補サブセットは、ハイライト領域、中間トーン領域およびシャドウ領域を包含するサブセットであり、これらのサブセットにそれぞれ適用される３つの独自な閾値マトリクスを含むことを特徴とする請求項９に記載の複数ビット中間調を生成する方法。
11. 前記パレット値のそれぞれは、グレイ・スケール・レベルを表すことを特徴とする請求項９に記載の複数ビット中間調を生成する方法。
12. 前記パレット値のそれぞれは、選択された色空間の成分についてのカラー値を表すことを特徴とする請求項９に記載の複数ビット中間調を生成する方法。