(57)【要約】【課題】限られた数のグレイスケールレベルによって中間調画像データを出力するシステムにおいて、迅速かつ簡単にマルチビット中間調画像データを生成する装置、方法およびプログラムを提供する。【解決手段】電子ドキュメントのピクセルデータの上位ビットを、画像出力装置で利用可能なグレイスケールレベルの選択に使用する。前記ピクセルデータの残りの下位ビットは、選択されたグレイスケールに重ねられる中間調パターンの生成に使用する。これらの処理により、ディザマトリクスを生成する。【選択図】図３
2007082204.tif 000002
【特許請求の範囲】
【請求項１】
１より大きい整数であるｎ個のビットで２値符号化され、２ｎ個のグレイスケールレベルを有する複数のピクセルを表すデータを含む、画像データを受け取る手段と、
前記画像データを、前記ｎより小さな正の整数ｍを用いて表される２ｍ個の離散的なグレイスケールレベルを有するドキュメントのレンダリングを行う手段を含む、ドキュメント処理装置に伝達する手段と、
少なくとも２ｎ−ｍ個の要素を有する２次元スレッショルドアレイを表すデータを受け取る手段と、
受け取ったそれぞれの前記ピクセルを表すデータの上位ｍビットの値にしたがって前記２ｍ個のグレイスケールレベルの中から１つのグレイスケールレベルを選択し、このグレイスケールレベルを関連付けされたディザマトリクスにデフォルトとして適用する手段と、
受け取ったそれぞれの前記ピクセルを表すデータの残りの下位ｎ‐ｍビットの値と、前記スレッショルドアレイにしたがって前記ディザマトリクスの要素のグレイスケールレベルを、前記デフォルトの設定から選択的に修正するディザ手段と
を有することを特徴とするマルチビット中間調画像データ生成装置。
【請求項２】
前記ディザ手段は、前記ディザマトリクスの要素を、それに関連付けされた前記２ｍ個の中から選択された前記１つのグレイスケールレベルに対して一意的なグレイレベルを定めるように、前記デフォルトに設定されたディザマトリクスの要素のグレイスケールレベルを、選択的に修正する手段を含むことを特徴とする請求項１に記載のマルチビット中間調画像データ生成装置。
【請求項３】
前記一意的なグレイレベルは、前記ディザマトリクスの要素であって、選択的にグレイスケールレベルを修正するすべての要素に対して、一様に適用されることを特徴とする請求項２に記載のマルチビット中間調画像データ生成装置。
【請求項４】
前記スレッショルドアレイは、前記ｎ‐ｍビットによって表現される各値に対応する埋め込みパターンを定めることを特徴とする請求項１に記載のマルチビット中間調画像データ生成装置。
【請求項５】
前記各ディザマトリクスは、そのそれぞれの行および列に少なくともｎ‐ｍ個の要素を有する正方配列として定められることを特徴とする請求項１に記載のマルチビット中間調画像データ生成装置。
【請求項６】
１より大きい整数であるｎ個のビットで２値符号化され、２ｎ個のグレイスケールレベルを有する複数のピクセルを表すデータを含む、画像データを受け取るステップと、
前記画像データを、前記ｎより小さい正の整数ｍを用いて表される２ｍ個の離散的なグレイスケールレベルを有するドキュメントのレンダリングを行う手段を含む、ドキュメント処理装置に伝達するステップと、
少なくとも２ｎ−ｍの要素を有する２次元スレッショルドアレイを表すデータを受け取るステップと、
受け取ったそれぞれの前記ピクセルを表すデータの上位ｍビットの値にしたがって前記２ｍ個のグレイスケールレベルの中から１つのグレイスケールレベルを選択し、このグレイスケールレベルを関連付けされたディザマトリクスにデフォルトとして適用するステップと、
受け取ったそれぞれの前記ピクセルを表すデータの残りの下位ｎ‐ｍビットの値と、前記スレッショルドアレイにしたがって前記ディザマトリクスの要素のグレイスケールレベルを、前記デフォルトの設定から選択的に修正するステップと
を包むことを特徴とするマルチビット中間調画像データを生成する方法。
【請求項７】
前記ディザマトリクスを、前記デフォルトの設定から選択的に修正するステップは、前記ディザマトリクスの要素を、それに関連付けされた前記２ｍ個の中から選択された前記１つのグレイスケールレベルに対して一意的なグレイレベルを定めるように、前記デフォルトに設定されたディザマトリクスの要素のグレイスケールレベルを、選択的に修正するステップを含むことを特徴とする請求項６に記載のマルチビット中間調画像データを生成する方法。
【請求項８】
前記一意的なグレイレベルは、前記ディザマトリクスの要素であって、選択的にグレイスケールレベルを修正するすべての要素に対して、一様に適用されることを特徴とする請求項７に記載のマルチビット中間調画像データを生成する方法。
【請求項９】
前記スレッショルドアレイは、前記ｎ−ｍビットによって表現される各値に対応する埋め込みパターンを定めることを特徴とする請求項６に記載のマルチビット中間調画像データを生成する方法。
【請求項１０】
前記各ディザマトリクスは、そのそれぞれの行および列に少なくともｎ−ｍ個の要素を有する正方配列として定められることを特徴とする請求項６に記載のマルチビット中間調画像データを生成する方法。
【請求項１１】
プロセッサに、
１より大きい整数であるｎ個のビットで２値符号化され、２ｎ個のグレイスケールレベルを有する複数のピクセルを表すデータを含む、画像データを受け取る手順と、
前記画像データを、前記ｎより小さい正の整数ｍを用いて表される２ｍ個の離散的なグレイスケールレベルを有するドキュメントのレンダリングを行う手段を含む、ドキュメント処理装置に伝達する手順と、
少なくとも２ｎ−ｍの要素を有する２次元スレッショルドアレイを表すデータを受け取る手順と、
受け取ったそれぞれの前記ピクセルを表すデータの上位ｍビットの値にしたがって前記２ｍ個のグレイスケールレベルの中から１つのグレイスケールレベルを選択し、このグレイスケールレベルを関連付けされたディザマトリクスにデフォルトとして適用する手順と、
受け取ったそれぞれの前記ピクセルを表すデータの残りの下位ｎ‐ｍビットの値と、前記スレッショルドアレイにしたがって前記ディザマトリクスの要素のグレイスケールレベルを、前記デフォルトの設定から選択的に修正する手順と
を実行させることを特徴とするマルチビット中間調画像データを生成するプログラム。
【請求項１２】
前記ディザマトリクスを、前記デフォルトの設定から選択的に修正する手順は、前記ディザマトリクスの要素を、それに関連付けされた前記２ｍ個の中から選択された前記１つのグレイスケールレベルに対して一意的なグレイレベルを定めるように、前記デフォルトに設定されたディザマトリクスの要素のグレイスケールレベルを、選択的に修正する手順を含むことを特徴とする請求項１１に記載のマルチビット中間調画像データを生成するプログラム。
【請求項１３】
前記一意的なグレイレベルは、前記ディザマトリクスの要素であって、選択的にグレイスケールレベルを修正するすべての要素に対して、一様に適用されることを特徴とする請求項１２に記載のマルチビット中間調画像データを生成するプログラム。
【請求項１４】
前記スレッショルドアレイは、前記ｎ−ｍビットによって表現される各値に対応する埋め込みパターンを定めることを特徴とする請求項１１に記載のマルチビット中間調画像データを生成するプログラム。
【請求項１５】
前記各ディザマトリクスは、そのそれぞれの行および列に少なくともｎ−ｍ個の要素を有する正方配列として定められることを特徴とする請求項１１に記載のマルチビット中間調画像データを生成するプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、マルチビット中間調画像データを生成する装置、方法およびプログラムに関し、特に、限られた数のグレイスケールレベルによって中間調画像データを出力するシステムにおいて、迅速かつ簡単にマルチビット中間調画像データを生成する装置、方法およびプログラムに関する。
【背景技術】
【０００２】
中間調処理は、例えば白い背景上における黒ドットの生成だけができる装置において、グレイスケール画像の生成を可能にする処理である。中間調処理システムにおいては、小さいエリアまたはドットの配列が大きなピクチャエレメント（「中間調セル」）として扱われる。このエリアは、１つのドットより実質的に大きいが、このエリア内の種々のドットまたはドットのパターンを選択的に処理することによって、画像を離れて見たときに、その種のドット配列にリンクしたグレイのわずかな違いとして知覚させることが可能になる。これらの「ディザ処理された」エリアは、グレイレベルの視覚による知覚がそれぞれのその種のエリアに関連付けされることを考慮に入れて作られる。このように中間調画像データ処理は、解像度とグレイスケールのトレードオフを見込んでいる。これは、一般的なレーザプリンタ等のモノトーンのドキュメント出力装置から、かなり正確な白黒画像を生成することを可能にする。
【０００３】
最近では、プリンタ等の装置が、２またはそれを超える数のグレイスケールレベルのドットを生成する、追加された能力を有している。この追加された能力は、高解像度のグレイスケールレベルの生成を可能にするが、適切な画像の生成に利用できるグレイスケールレベルの数が視覚的な容認可能性に不十分であることが少なくない。したがって、装置本来のグレイスケール能力も使用し、ディザ処理された画像または中間調画像を生成できる、ハイブリッド化されたシステムが有効である。
【０００４】
グレイスケールレベルと中間調との組み合わせの使用を探求した初期のシステムは、複雑な手順を用いて実装されていた。その種の手順は、例えば、それぞれが特化されたデータ構造を必要とする種々の配列の間を切り替えるためのメカニズムを組み込んでいることがあった。それに加えて、その種の構造は、しばしば画像の生成を可能にするために独特のソフトウエアまたはハードウエア環境を必要とした。
【０００５】
したがって、限られたグレイスケール生成能力を有するシステムにおいて、迅速かつ簡単に中間調処理を具体化し、かつマルチビット中間調画像レンダリング装置における出力のために標準化されたデータ構造を即座に具体化できるシステム、方法およびプログラムが望まれている。
【発明の開示】
【発明が解決しようとする課題】
【０００６】
本発明は、上記の従来の問題点に鑑みてなされたもので、限られた数のグレイスケールレベルによって中間調画像データを出力するシステムにおいて、迅速かつ簡単にマルチビット中間調画像データを生成する装置、方法およびプログラムを提供することを目的とする。
【課題を解決するための手段】
【０００７】
本発明によるマルチビット中間調画像データ生成装置は、１より大きい整数であるｎ個のビットで２値符号化され、２ｎ個のグレイスケールレベルを有する複数のピクセルを表すデータを含む、画像データを受け取る手段と、前記画像データを、前記ｎより小さな正の整数ｍを用いて表される２ｍ個の離散的なグレイスケールレベルを有するドキュメントのレンダリングを行う手段を含む、ドキュメント処理装置に伝達する手段と、少なくとも２ｎ−ｍ個の要素を有する２次元スレッショルドアレイを表すデータを受け取る手段と、受け取ったそれぞれの前記ピクセルを表すデータの上位ｍビットの値にしたがって前記２ｍ個のグレイスケールレベルの中から１つのグレイスケールレベルを選択し、このグレイスケールレベルを関連付けされたディザマトリクスにデフォルトとして適用する手段と、受け取ったそれぞれの前記ピクセルを表すデータの残りの下位ｎ‐ｍビットの値と、前記スレッショルドアレイにしたがって前記ディザマトリクスの要素のグレイスケールレベルを、前記デフォルトの設定から選択的に修正するディザ手段とを有する。前記ディザ手段は、前記ディザマトリクスの要素を、それに関連付けされた前記２ｍ個の中から選択された前記１つのグレイスケールレベルに対して一意的なグレイレベルを定めるように、前記デフォルトに設定されたディザマトリクスの要素のグレイスケールレベルを、選択的に修正する手段を含む。前記一意的なグレイレベルは、前記ディザマトリクスの要素であって、選択的にグレイスケールレベルを修正するすべての要素に対して、一様に適用される。また、前記スレッショルドアレイは、前記ｎ‐ｍビットによって表現される各値に対応する埋め込みパターンを定め、前記各ディザマトリクスは、そのそれぞれの行および列に少なくともｎ‐ｍ個の要素を有する正方配列として定められる。
【発明の効果】
【０００８】
本発明によれば、限られた数のグレイスケールレベルによって中間調画像データを出力するシステムにおいて、迅速かつ簡単にマルチビット中間調画像データを生成する装置、方法およびプログラムを提供される。また、マルチビット中間調画像レンダリング装置における出力のために、標準化されたデータ構造を即座に使える具体化を可能にする。さらに、従来の中間調処理技術と比べ、中間調パターン自体の視認性が抑えられる。本発明は、プリンタからの画像のレンダリングに適しているが、任意の画像出力装置に関して適用可能である。
【発明を実施するための最良の形態】
【０００９】
本発明は、マルチビット中間調画像データを生成する装置、方法およびプログラムに関し、特に、限られた数のグレイスケールレベルによって中間調画像データを出力するシステムにおいて、迅速かつ簡単にマルチビット中間調画像データを生成する装置、方法およびプログラムに関する。
【００１０】
以下、適宜、図面を参照しながら本発明による実施形態の説明を行う。図１は本発明による実施形態であるマルチビット中間調画像データ生成装置が用いられる画像レンダリングシステムの構成例を示すブロック図である。図１に示す画像レンダリングシステム１は、標準化されたフォーマットの電子ドキュメントデータを、任意の適切な手段を介して受け取るマルチビット中間調画像データ生成装置１０を含む。例えば、米国アドビシステムズ社（Adobe Systems, Inc.）によって普及された、Adobe Systemsタイプ１、タイプ３、タイプ６またはタイプ１０フォーマット等のポストスクリプト（PostScript）フォーマットの電子ドキュメントデータが、マルチビット中間調画像データ生成装置１０によって受け取られる。しかし、マルチビット中間調画像データ生成装置１０によって受け取られる電子ドキュメントデータは、PostScriptフォーマットに限定されるわけではなく、任意の適切なページ記述言語のフォーマットでも良い。
【００１１】
また、マルチビット中間調画像データ生成装置１０には、任意の適切な手段を介してスレッショルドアレイストレージ１２が接続されており、マルチビット中間調画像データ生成装置１０は、それが備える受信インタフェースを介して、スレッショルドアレイストレージ１２からスレッショルドアレイ情報を受け取る。詳細は後述するが、スレッショルドアレイは中間調パターンを生成するために使われる。この実施形態はグレイスケール中間調画像データ生成装置に指向されているが、このシステムは、限られたカラーパレットしか利用できないシステムにおいて、色調（color tone）を生成することも可能である。マルチビット中間調画像データ生成装置１０によって生成されたマルチビット中間調画像は、画像の出力（rendering）のためにプリンタエンジン１４に伝えられる。また、プリンタエンジン１４の出力は、さらに、グラフィックエレメント１６に伝えられる。
【００１２】
ここで、マルチビット中間調画像データ生成装置１０は、本明細書で説明を行う処理等を実行するために、プロセッサ、ＲＯＭ、ＲＡＭ、適切なオペレーティングシステム等を備えている。
【００１３】
次に、図２を参照しながら、本発明による実施形態のマルチビット中間調画像データ生成装置１０をより詳細に説明する。図２に、本発明による実施形態のマルチビット中間調画像データ生成装置の動作を説明するための図を示す。この実施形態の画像レンダリングにおいては、入力画像データがｎビットを有するフォーマットで、マルチビット中間調画像データ生成装置１０によって受け取られる。ここで、ｎは１より大きい正の整数である。ｎビットの入力画像データは、２ｎ個のレベルで表され、値のスレッショルドアレイとともに使用されて画像を形成する。ｎより小さい正の整数をｍとすると、ディジタルデータの出力は、ｍビットに対応する値であるＭ、またはこの値が＋１だけインクリメントされた値、すなわちＭ＋１を含む。ここで注意する必要があるが、Ｍがその最大値、すなわち２ｍ‐１のときには、１は加算されない。スレッショルドアレイが２（ｎ‐ｍ＋１）のレベルまで含む場合に、プリンタ本来のグレイレベルの数を含めた合計のグレイレベル数は、完全なｎビット、すなわち２ｎに等しいか、それより大きくなる。このマルチビット画像生成装置は、ディジタルデータ入力から情報を抽出して、プリンタ等の画像出力装置によって生成可能な、種々のグレイスケールのレベルの選択を可能にするように機能する。画像出力装置として、プリンタ等のドキュメント処理装置は一つの好ましい実施形態であるが、当業者であれば認識するとおり、レーザプリンタ、インクジェットプリンタ等を含むプリンタはもとより、ファクシミリ装置、ディスプレイ端末等といった、ディジタルデータから画像の出力を行う任意の装置が企図されている。
【００１４】
また、一実施形態においては、下位ビットが最も右に現れ、上位ビットが最も左に現れるリトルエンディアン表記（a Little Endian notation）が使用される。リトルエンディアン表記は、例えば、インテル社製プロセッサの中で広く使用されている。また、モトローラ社製プロセッサ内に見られるような、下位ビットが最も左に現れ、上位ビットが最も右に現れるビッグエンディアンフォーマット（a Big Endian format）もまた、図２の２０に示す形態と逆の形態でビットを使用することによって用いることができる。
【００１５】
図２の２０に示す形態では、より上位の、すなわちより重要なｍビットが、画像生成装置によって生成することができる、本来の（native）グレイスケールレベルの選択に用いられる。下位のｎ−ｍビットは、スレッショルドアレイ値との比較のためのデータとして用いられる。当業者であれば理解するであろうが、比較の出力は、画像の値、スレッショルドアレイ値またはその両方が、加法的であるか減法的であるかに依存する。画像の値およびスレッショルドアレイの値の両方が減法的である場合には、画像の値Ｖがスレッショルドアレイ値Ｔより大きいときに、比較演算子は、ｍビットによって表される値Ｍを出力する。画像の値Ｖがスレッショルドアレイ値Ｔより大きくないときには、値Ｍ＋１を出力する。画像データまたはスレッショルドデータのいずれかが、その性質において、加法的である場合には、この比較演算が適切に調整されて正しい結果が生成される。図２に示す中間調モジュール２２には、画像データまたはスレッショルドデータのいずれかが、加法的である場合の演算方法を示している。続いてこの比較演算出力が中間調処理の出力として使用される。この種の、画像データからの上位ｍビットおよび下位ｎ‐ｍビットの抽出またはフィルタリングは、当業者に知られているように、マスキング技術またはビットシフト技術によって実行される。図２に示されているとおり、入力画像データＶｉｎは、ストレージロケーション２０に受け取られ、ストレージロケーション２０からマスキングまたはシフト操作が実行される。図に示されているとおり入力画像データの長さはｎビットである。入力画像データの上位ｍビットは中間調モジュール２２にルーティングされ、前述したような比較演算が行われる。入力画像データの下位ｎ−ｍビットの部分は中間調モジュール２２にルーティングされ、前述したとおり、そこからの選択されたスレッショルド値Ｔに対する出力の判定はゼロまたは１になる。本来の解像度と、スレッショルドアレイＴとの相互作用の組み合わせは、Ｍ＋１またはＭいずれかの出力値を形成し、その出力値は画像出力装置に伝えられる。
【００１６】
次に図３を参照しながらマルチビット中間調のレンダリング（rendering）動作を説明する。図３は、本発明による実施形態によって達成される、マルチビット中間調のレンダリングの例を示す。図３における実施形態においては、入力画像データの長さは６ビットである。また、この例においては、画像レンダリング装置は４つの異なるグレイスケールレベル、すなわちｍ＝２ビット、したがってＭ＝０、１、２、または３、のドットのレンダリングを行うことが可能である。この限られたグレイスケールの能力は有効ではあるが、実質的により多くの色またはグレイの僅かな違いを用いている画像を見るために適切な画像の生成には不十分である。この例においては、画像生成装置によって出力可能な４つのグレイスケールレベルが２ビットで表され、４つの可能な値００、０１、１０および１１の表現を可能にする。この例では、ｍ＝２ビットを、６ビットの入力画像データの上位２ビットに設定している。
【００１７】
残りの下位の４ビット、すなわちｎ−ｍビットは、スレッショルドアレイによって形成される画像内において２４＝１６のエリアの表現を可能にする。ここでスレッショルドアレイ３０を参照すると、一実施形態において用いられる正方配列として示された１６のロケーションを有するスレッショルドアレイが例示されている。しかしながら、任意の適切な２次元配列パターンは、問題なく使用可能である。スレッショルドアレイ３０の１６個の各セル内の番号は、前記ｎ−ｍ＝４ビットの種々のビットパターンについてのスレッショルドの値を示す。前述したように、この例においては、画像レンダリング装置は、Ｍ＝０、１、２または３の、４つの異なるグレイスケールレベルのドットを直接生成可能であり、画像生成装置によって直接生成可能な４つのグレイスケールレベルの例を３２に示す。
【００１８】
以下、本発明による実施形態によって達成されるマルチビット中間調のレンダリングの出力例、すなわちディザマトリクスを、具体的に説明する。図３の中の行３４、３６、３８、４０のそれぞれには、入力画像データがマルチビット中間調画像データ生成装置１０によって処理された結果の出力として得られる４×４のディザマトリクスが１６種類ずつ示されている。各ディザマトリクスの上には入力画像データの値Ｖｉｎが１０進法表記とともに２進法表記で表してある。ここで、画像データ値の２進法表記の中に縦線を示してあるが、これは上位２ビットと下位４ビットとの境界を意味し、画像生成装置によって直接生成可能な４つのグレイスケール生成能力に対応する最初の２ビットと、下位の４ビットとの、区別を容易にするために示したものである。
【００１９】
まず、行３４を参照すると、入力画像データの値が小さな方から最初の、グレイスケールレベルに関連付けされる種々のディザマトリクスが例示されている。図から明らかなように、行３４における入力画像データの値Ｖｉｎは１０進法で０から１５までである。入力画像データがマルチビット中間調画像データ生成装置１０によって処理された結果の出力として得られる４×４のディザマトリクスが１６種類ずつ示されている。行３４における２進法表記の画像データの値において、いずれの場合も上位の２ビットが00、すなわち１０進法表示で０になっている。すなわち、Ｍ＝０になっている。Ｍ＝０は出力３２にリストされた可能グレイスケール値の中の“０”に対応し、グレイスケールは白である。したがって、３２にリストされた可能グレイスケールの中のレベル“０”が、出力されるディザマトリクスのすべてのピクセルのデフォルト色として選択される。次に、２進法表記の画像データの値における下位のｎ−ｍ＝４ビットに着目すると、行３４の左から右に向かって、１ずつ増加していることが分かる。また、下位のｎ−ｍ＝４ビットの値Ｖは１０進法で０から１５の範囲に亘っている。次に、Ｖの値と、４×４のスレッショルドアレイ３０の各要素の値Ｔを比較する。まず、Ｖ＝０の場合、スレッショルドアレイ３０の各要素の値Ｔはいずれも０以上であるから、Ｖ＞Ｔを満たさず、出力、すなわちディザマトリクスの各ピクセルの値はすべてＭ＝０となる。次に、Ｖ＝１の場合について、同様の処理を行うと、スレッショルドアレイ３０の要素の中で２行２列目の値Ｔが０であり、Ｖ＞Ｔを満たすが、スレッショルドアレイ３０の他の要素の値Ｔはいずれも１以上であるから、Ｖ＞Ｔを満たさない。したがって、Ｖ＝１の場合については、出力結果であるディザマトリクスの各ピクセルの値のうち、２行２列目の値はＭ＋１＝１となり、他のピクセルの値はすべてＭ＝０となる。以下、同様な処理がＶ＝１５の場合まで行われ、行３４に示す１６種類のディザマトリクスが得られる。なお、Ｖ＝１５の場合には、スレッショルドアレイ３０の要素の中で４行４列目の値Ｔが１５であり、Ｖ＞Ｔを満たさないが、スレッショルドアレイ３０の他の要素の値Ｔはいずれも１５未満であるから、Ｖ＞Ｔを満たさす。したがって、Ｖ＝１５の場合については、出力結果であるディザマトリクスの各ピクセルの値のうち、４行４列目の値はＭ＝０となり、他のピクセルの値はすべてＭ＋１＝１となる。  次に、行３６を参照し、画像データ値の２進法表記に着目すると、行３４の場合との相違は、上位のｍ＝２ビットが01になっていることだけであり、下位のｎ−ｍ＝４ビットについては、同じ列の行３４の値と同一である。行３４について行った説明から、つぎのことが明らかになる。まず、行３６に示された入力画像データの値Ｖが１６から３１についての出力については、Ｍ＝１、したがって３２にリストされた可能グレイスケールの中のレベル“１”が、出力されるディザマトリクスのすべてのピクセルのデフォルト色として選択される。ここで、デフォルトのＭの値が行３４の場合に比べて１だけ大きいことに留意する。次に、下位のｎ−ｍ＝４ビットについては、その値とスレッショルドアレイ３０の各要素の値��との比較を行って、行３４の場合と同様の処理を行うが、スレッショルドアレイ３０の各要素の値Ｔとの比較において、Ｖの値としては下位のｎ−ｍ＝４ビットの値を使う点に留意する。前述したように、下位のｎ−ｍ＝４ビットについては、同じ列の行３４の値と同一であるため、同じ列の行３４の画像データの値Ｖの場合と同様なＭの値が得られる。結局、行３６の画像データに対応する出力結果であるディザマトリクスの各ピクセルの値は、行３４の画像データに対応する出力結果であるディザマトリクスの各ピクセルの値より１つ大きいグレイスケール値となる。
【００２０】
行３８についても、行３４または行３６の場合と同様であり、行３８の画像データに対応する出力結果であるディザマトリクスの各ピクセルの値は、行３６の画像データに対応する出力結果であるディザマトリクスの各ピクセルの値より１つ大きいグレイスケール値となる。
【００２１】
最後に、行４０を参照し、画像データ値の２進法表記に着目すると、上位ｍ＝２ビットに着目すると、いずれの画像データに対しても、11となっていることが分かる。今までの説明から明らかなように、行４０に示された入力画像データの値についての出力については、Ｍ＝３、したがって３２にリストされた可能グレイスケールの中のレベル“３”が、出力されるディザマトリクスのすべてのピクセルのデフォルト色として選択される。ところが、グレイスケールの中のレベル“３”は、３２にリストされているオプションの中で最も暗いグレイスケールである。この結果、他の列について行った説明から明らかなように、下位のｎ−ｍ＝４ビットは、行４０の画像データに関する限り、出力されるディザマトリクスのすべてのピクセルの値に影響を及ぼさない。換言すると、行４０の画像データに関する限り、出力されるディザマトリクスは、画像データの値Ｖｉｎの相違に関わりなく、すべてのピクセルが最も暗いグレイスケールになる。この状況を考えると、行４０によって例示される、一種の飽和がグレイスケールレベルのシフトによって回避されるように、問題のグレイスケールレベルのためにスケーリングを採用することが有効である。
【００２２】
本発明は、ソースコード、オブジェクトコード、部分的にコンパイルされた形のようなコード中間ソースおよびオブジェクトコードの形、あるいは本発明の実施形態で使用するために適した任意の他の形のコンピュータプログラムに適用される。コンピュータプログラムは、独立アプリケーション、ソフトウエアコンポーネント、スクリプト、または他のアプリケーションへのプラグインとすることができる。本発明を組み込むコンピュータプログラムは、例えば、ＲＯＭやＲＡＭなどの記憶媒体、ＣＤ−ＲＯＭなどの光記録媒体、フロッピー（登録商標）ディスクなどの磁気記録媒体などの、コンピュータプログラムを実行することができる任意の実体または装置である担体で実施することができる。担体は、電気ケーブルまたは光ケーブルによって、または無線や他の手段によって伝えられる電気信号や光信号などの任意の伝達可能な担体である。コンピュータプログラムは、サーバからインターネットを介して適切にダウンロードされる。コンピュータプログラムの機能は集積回路に組み込むこともできる。示した本発明の原理を実質的にコンピュータまたはプロセッサに実行させるコードを含む任意およびすべての実施形態は、本発明の範囲内にある。
【００２３】
本発明の好ましい実施形態の以上の説明は、例示と説明のために行った。説明は網羅的でもなく本発明を開示した形態に限定しようとするものでもない。以上の教示を鑑みて明らかな修正または変形が可能である。実施形態は、本発明の原理とその実際的な応用例を最もよく示し、それにより当業者が、本発明を、意図された特定の使用に適した様々な実施形態において様々な修正で使用できるように選択され説明された。そのようなすべての修正と変形は、特許請求の範囲の記載に明示されるとおりの本発明の原理および範囲内において、当業者によって行われ得ることは明らかであり、特許請求の範囲の記載によって定められる発明の範囲内にある。
【図面の簡単な説明】
【００２４】
【図１】本発明による実施形態であるマルチビット中間調画像データ生成装置が用いられる画像レンダリングシステムの構成例を示すブロック図である。
【図２】本発明による実施形態のマルチビット中間調画像データ生成装置の動作を説明するための図である。
【図３】本発明による実施形態によって達成されるマルチビット中間調のレンダリングの例を示す図である。
【符号の説明】
【００２５】
１  画像レンダリングシステム
１０  マルチビット中間調画像データ生成装置
１２  スレッショルドアレイストレージ
１４  プリンタエンジン
１６  グラフィックエレメント
２０  ストレージロケーション
２２  中間調モジュール
３０  スレッショルドアレイ
３２  グレイスケールドット、グレイスケールレベル
【図１】
2007082204.tif 000003
【図２】
2007082204.tif 000004
【図３】
2007082204.tif 000005