(19)【発行国】日本国特許庁(JP)
(12)【公報種別】公表特許公報(A)
(11)【公表番号】
(43)【公表日】2023-10-20
(54)【発明の名称】カラー画像をレンダリングするための方法および装置
(51)【国際特許分類】
H04N 9/64 20230101AFI20231013BHJP
H04N 1/52 20060101ALI20231013BHJP
G06T 1/00 20060101ALI20231013BHJP
H04N 1/405 20060101ALI20231013BHJP
G09G 3/34 20060101ALI20231013BHJP
G09G 3/20 20060101ALI20231013BHJP
H04N 5/66 20060101ALI20231013BHJP
【ＦＩ】
H04N9/64
H04N1/52
G06T1/00 510
H04N1/405 510
H04N9/64 F
G09G3/34 C
G09G3/20 641G
G09G3/34 Z
H04N5/66
H04N5/66 A
【審査請求】有
【予備審査請求】未請求
(21)【出願番号】P 2023521331
(86)(22)【出願日】2021-11-02
(85)【翻訳文提出日】2023-04-06
(86)【国際出願番号】 US2021057648
(87)【国際公開番号】W WO2022094443
(87)【国際公開日】2022-05-05
(31)【優先権主張番号】63/108,855
(32)【優先日】2020-11-02
(33)【優先権主張国・地域又は機関】US
(81)【指定国・地域】
(71)【出願人】
【識別番号】500080214
【氏名又は名称】イー インク コーポレイション
(74)【代理人】
【識別番号】100078282
【弁理士】
【氏名又は名称】山本 秀策
(74)【代理人】
【識別番号】100113413
【弁理士】
【氏名又は名称】森下 夏樹
(74)【代理人】
【識別番号】100181674
【弁理士】
【氏名又は名称】飯田 貴敏
(74)【代理人】
【識別番号】100181641
【弁理士】
【氏名又は名称】石川 大輔
(74)【代理人】
【識別番号】230113332
【弁護士】
【氏名又は名称】山本 健策
(72)【発明者】
【氏名】クラウンス， ケネス アール．
【テーマコード（参考）】
5B057
5C058
5C066
5C077
5C080
【Ｆターム（参考）】
5B057CA01
5B057CA08
5B057CA12
5B057CA16
5B057CB01
5B057CB07
5B057CB12
5B057CB16
5B057CE03
5B057CE14
5B057CH07
5B057DA16
5B057DA17
5B057DB02
5B057DB06
5B057DB09
5C058AA18
5C058BA07
5C058BB25
5C066AA03
5C066BA20
5C066CA05
5C066DC06
5C066HA03
5C066KC01
5C066KM11
5C077NN08
5C077NN11
5C077PP03
5C077SS06
5C080AA11
5C080AA13
5C080BB05
5C080CC03
5C080EE29
5C080JJ02
(57)【要約】
電気光学ディスプレイを駆動するための方法が提供される。複数のディスプレイピクセルを有する電気光学ディスプレイを駆動するための方法であって、方法は、入力画像を受信することと、入力画像を処理し、色分離累積を作成することと、閾値アレイを使用し、色分離累積を処理し、電気光学ディスプレイのための色を生成することとを含む、方法。方法はまた、色分離累積をディザ関数と交差させることによって、入力画像をディザリングすることを含む。
【特許請求の範囲】
【請求項1】
複数のディスプレイピクセルを有する電気光学ディスプレイを駆動するための方法であって、前記方法は、入力画像を受信することと、
前記入力画像を処理し、色分離累積を作成することと、
前記色分離累積をディザ関数と交差させることによって、前記入力画像をディザリングすることと
を含む、方法。
【請求項2】
前記ディザ関数は、閾値アレイである、請求項１に記載の方法。
【請求項3】
前記閾値アレイは、ブルーノイズマスク（ＢＮＭ）である、請求項２に記載の方法。
【請求項4】
前記入力画像を処理するステップは、ルックアップテーブルによって実装される、請求項１に記載の方法。
【請求項5】
前記ルックアップテーブルは、前記入力画像の色値と前記色分離累積との間のマッピングを含む、請求項３に記載の方法。
【請求項6】
前記入力画像を処理することの前に、前記入力画像を鮮明化フィルタに通すことをさらに含む、請求項１に記載の方法。
【請求項7】
前記鮮明化フィルタは、有限インパルス応答（ＦＩＲ）フィルタである、請求項５に記載の方法。
【請求項8】
前記入力画像を処理し、色分離累積を作成するステップは、重心座標方法を使用することを含む、請求項１に記載の方法。
【請求項9】
電気泳動ディスプレイを含む、請求項１に記載の方法を遂行するように構成されている、電気光学ディスプレイ。
【請求項10】
回転二色部材と、エレクトロクロミックまたはエレクトロウェッティング材料とを備える、請求項９に記載のディスプレイ。
【請求項11】
流体中に配置され、かつ電場の影響下で前記流体を通して移動することが可能である、複数の帯電粒子を備える、電気泳動材料を備える、請求項９に記載の電気光学ディスプレイ。
【請求項12】
前記帯電粒子および前記流体は、複数のカプセルまたはマイクロセル内に閉じ込められている、請求項１１に記載の電気光学ディスプレイ。
【請求項13】
前記帯電粒子および前記流体は、高分子材料を備える、連続相によって囲繞される複数の離散液滴として存在する、請求項１１に記載の電気光学ディスプレイ。
【発明の詳細な説明】
【技術分野】
【0001】
（関連出願への参照）
本願は、２０２０年１１月２日に出願された、米国仮出願第６３／１０８，８５５号に関連し、その優先権を主張する。
本願は、２０２０年１１月２日に出願された、米国仮出願第６３／１０８，８５５号に関連し、その優先権を主張する。
【0002】
前述の出願の開示全体が、参照することによって本明細書に組み込まれる。
【0003】
（発明の目的）
本発明は、電気光学ディスプレイを駆動するための方法に関する。より具体的には、本発明は、電気泳動ディスプレイ上で、画像をディザリングおよびレンダリングするための駆動方法に関する。
本発明は、電気光学ディスプレイを駆動するための方法に関する。より具体的には、本発明は、電気泳動ディスプレイ上で、画像をディザリングおよびレンダリングするための駆動方法に関する。
【0004】
（背景）
本発明は、カラー画像をレンダリングするための方法および装置に関する。より具体的には、本発明は、色強度の組み合わせが、多色表面被覆率に変換される、多色ディザリングのための方法に関する。
本発明は、カラー画像をレンダリングするための方法および装置に関する。より具体的には、本発明は、色強度の組み合わせが、多色表面被覆率に変換される、多色ディザリングのための方法に関する。
【背景技術】
【0005】
用語「ピクセル」は、本明細書では、ディスプレイ自体が示し得る、全ての色を生成することが可能である、ディスプレイの最小単位を意味するために、ディスプレイ技術分野におけるその従来の意味において使用される。
【0006】
ハーフトーニングは、白い紙の各ピクセルの変動する割合を黒いインクで被覆することによって、グレー色の色調を表すために、印刷業界において何十年にもわたって使用されている。類似するハーフトーニングスキームが、相互から独立して変動されている色チャネルを用いた、ＣＭＹまたはＣＭＹＫカラー印刷システムと併用されることができる。
【0007】
しかしながら、各ピクセルが、原色の限定されたセットのうちのいずれか１つを表示することができるため（そのようなシステムは、以降では「限定パレットディスプレイ」または「ＬＰＤ」と称され得る）、色チャネルが相互から独立して変動されることができない、多くの表色系が存在する。ＥＣＤ特許カラーディスプレイは、本タイプである。他の色を作成するために、原色は、正しい色感覚を生産するように空間的にディザリングされなければならない。
【0008】
電子ディスプレイは、典型的には、アクティブマトリクスバックプレーンと、マスタコントローラと、ローカルメモリと、通信およびインターフェースポートのセットとを含む。マスタコントローラは、通信／インターフェースポートを介してデータを受信する、またはデバイスメモリからそれを読み出す。いったんデータがマスタコントローラに入ると、アクティブマトリクスバックプレーンのための命令のセットに変換される。アクティブマトリクスバックプレーンは、マスタコントローラからこれらの命令を受信し、画像を生産する。カラーデバイスの場合、オンデバイス色域算出は、増加した算出力を伴うマスタコントローラを要求し得る。上記に示されるように、カラー電気泳動ディスプレイのためのレンダリング方法は、多くの場合、算出集中的であり、下記に詳細に議論されるように、本発明自体は、レンダリングによって課される算出負荷を低減させるための方法を提供するが、全体的レンダリングプロセスのレンダリング（ディザリング）ステップおよび他のステップは、依然として、デバイス算出処理システム上に大きな負荷を課し得る。
【0009】
画像レンダリングのために要求される算出能力の増加は、いくつかの用途における電気泳動ディスプレイの利点を減退させる。特に、デバイスを製造する費用は、マスタコントローラが複雑なレンダリングアルゴリズムを実施するように構成されるときに、デバイス電力消費量と同様に増加する。さらに、コントローラによって生成される過剰な熱は、熱管理を要求する。故に、例えば、超高解像度画像または多数の画像が短時間にレンダリングされる必要があるときのような、少なくともある場合には、多色画像をディザリングするための効率的な方法を有することが、望ましくあり得る。
【発明の概要】
【課題を解決するための手段】
【0010】
（発明の要約）
故に、一側面では、本明細書に提示される主題は、電気光学ディスプレイを駆動するための方法を提供し、本方法は、入力画像を受信することと、入力画像を処理し、色分離累積を作成することと、色分離累積をディザ関数と交差させることによって、入力画像をディザリングすることとを含むことができる。
故に、一側面では、本明細書に提示される主題は、電気光学ディスプレイを駆動するための方法を提供し、本方法は、入力画像を受信することと、入力画像を処理し、色分離累積を作成することと、色分離累積をディザ関数と交差させることによって、入力画像をディザリングすることとを含むことができる。
【0011】
いくつかの実施形態では、ディザ関数は、閾値アレイである。
【0012】
別の実施形態では、閾値アレイは、ブルーノイズマスク（ＢＮＭ）である。
【0013】
さらなる別の実施形態では、処理するステップは、ルックアップテーブルによって実装される。
【図面の簡単な説明】
【0014】
特許または出願ファイルは、カラーで実行される、少なくとも１つの図面を含有する。カラー図面を伴う、本特許または特許出願公開の複写は、請求および必要な手数料の納付に応じて、特許庁によって提供されるであろう。
【0015】
【0016】
【0017】
【0018】
【0019】
【0020】
【0021】
【発明を実施するための形態】
【0022】
（詳細な説明）
誤差拡散アルゴリズム（そのピクセルにおいて理論的に要求される色と異なる特定の色で１つのピクセルを印刷することによって導入される「誤差」が、全体的に正しい色感覚が生産されるように、隣接ピクセルの間に分配される）等の標準ディザリングアルゴリズムが、限定パレットディスプレイとともに採用されることができる。誤差拡散についての膨大な文献が存在する。精査のために、Ｐａｐｐａｓ， Ｔｈｒａｓｙｖｏｕｌｏｓ Ｎ． 「Ｍｏｄｅｌ－ｂａｓｅｄ ｈａｌｆｔｏｎｉｎｇ ｏｆ ｃｏｌｏｒ ｉｍａｇｅｓ」 ＩＥＥＥ Ｔｒａｎｓａｃｔｉｏｎｓ ｏｎ Ｉｍａｇｅ Ｐｒｏｃｅｓｓｉｎｇ ６．７ （１９９７）： １０１４－１０２４を参照されたい。
誤差拡散アルゴリズム（そのピクセルにおいて理論的に要求される色と異なる特定の色で１つのピクセルを印刷することによって導入される「誤差」が、全体的に正しい色感覚が生産されるように、隣接ピクセルの間に分配される）等の標準ディザリングアルゴリズムが、限定パレットディスプレイとともに採用されることができる。誤差拡散についての膨大な文献が存在する。精査のために、Ｐａｐｐａｓ， Ｔｈｒａｓｙｖｏｕｌｏｓ Ｎ． 「Ｍｏｄｅｌ－ｂａｓｅｄ ｈａｌｆｔｏｎｉｎｇ ｏｆ ｃｏｌｏｒ ｉｍａｇｅｓ」 ＩＥＥＥ Ｔｒａｎｓａｃｔｉｏｎｓ ｏｎ Ｉｍａｇｅ Ｐｒｏｃｅｓｓｉｎｇ ６．７ （１９９７）： １０１４－１０２４を参照されたい。
【0023】
本願は、米国特許第５，９３０，０２６号、第６，４４５，４８９号、第６，５０４，５２４号、第６，５１２，３５４号、第６，５３１，９９７号、第６，７５３，９９９号、第６，８２５，９７０号、第６，９００，８５１号、第６，９９５，５５０号、第７，０１２，６００号、第７，０２３，４２０号、第７，０３４，７８３号、第７，０６１，１６６号、第７，０６１，６６２号、第７，１１６，４６６号、第７，１１９，７７２号、第７，１７７，０６６号、第７，１９３，６２５号、第７，２０２，８４７号、第７，２４２，５１４号、第７，２５９，７４４号、第７，３０４，７８７号、第７，３１２，７９４号、第７，３２７，５１１号、第７，４０８，６９９号、第７，４５３，４４５号、第７，４９２，３３９号、第７，５２８，８２２号、第７，５４５，３５８号、第７，５８３，２５１号、第７，６０２，３７４号、第７，６１２，７６０号、第７，６７９，５９９号、第７，６７９，８１３号、第７，６８３，６０６号、第７，６８８，２９７号、第７，７２９，０３９号、第７，７３３，３１１号、第７，７３３，３３５号、第７，７８７，１６９号、第７，８５９，７４２号、第７，９５２，５５７号、第７，９５６，８４１号、第７，９８２，４７９号、第７，９９９，７８７号、第８，０７７，１４１号、第８，１２５，５０１号、第８，１３９，０５０号、第８，１７４，４９０号、第８，２４３，０１３号、第８，２７４，４７２号、第８，２８９，２５０号、第８，３００，００６号、第８，３０５，３４１号、第８，３１４，７８４号、第８，３７３，６４９号、第８，３８４，６５８号、第８，４５６，４１４号、第８，４６２，１０２号、第８，５１４，１６８号、第８，５３７，１０５号、第８，５５８，７８３号、第８，５５８，７８５号、第８，５５８，７８６号、第８，５５８，８５５号、第８，５７６，１６４号、第８，５７６，２５９号、第８，５９３，３９６号、第８，６０５，０３２号、第８，６４３，５９５号、第８，６６５，２０６号、第８，６８１，１９１号、第８，７３０，１５３号、第８，８１０，５２５号、第８，９２８，５６２号、第８，９２８，６４１号、第８，９７６，４４４号、第９，０１３，３９４号、第９，０１９，１９７号、第９，０１９，１９８号、第９，０１９，３１８号、第９，０８２，３５２号、第９，１７１，５０８号、第９，２１８，７７３号、第９，２２４，３３８号、第９，２２４，３４２号、第９，２２４，３４４号、第９，２３０，４９２号、第９，２５１，７３６号、第９，２６２，９７３号、第９，２６９，３１１号、第９，２９９，２９４号、第９，３７３，２８９号、第９，３９０，０６６号、第９，３９０，６６１号、および第９，４１２，３１４号、ならびに米国特許出願公開第２００３／０１０２８５８号、第２００４／０２４６５６２号、第２００５／０２５３７７７号、第２００７／００９１４１８号、第２００７／０１０３４２７号、第２００７／０１７６９１２号、第２００８／００２４４２９号、第２００８／００２４４８２号、第２００８／０１３６７７４号、第２００８／０２９１１２９号、第２００８／０３０３７８０号、第２００９／０１７４６５１号、第２００９／０１９５５６８号、第２００９／０３２２７２１号、第２０１０／０１９４７３３号、第２０１０／０１９４７８９号、第２０１０／０２２０１２１号、第２０１０／０２６５５６１号、第２０１０／０２８３８０４号、第２０１１／００６３３１４号、第２０１１／０１７５８７５号、第２０１１／０１９３８４０号、第２０１１／０１９３８４１号、第２０１１／０１９９６７１号、第２０１１／０２２１７４０号、第２０１２／０００１９５７号、第２０１２／００９８７４０号、第２０１３／００６３３３３号、第２０１３／０１９４２５０号、第２０１３／０２４９７８２号、第２０１３／０３２１２７８号、第２０１４／０００９８１７号、第２０１４／００８５３５５号、第２０１４／０２０４０１２号、第２０１４／０２１８２７７号、第２０１４／０２４０２１０号、第２０１４／０２４０３７３号、第２０１４／０２５３４２５号、第２０１４／０２９２８３０号、第２０１４／０２９３３９８号、第２０１４／０３３３６８５号、第２０１４／０３４０７３４号、第２０１５／００７０７４４号、第２０１５／００９７８７７号、第２０１５／０１０９２８３号、第２０１５／０２１３７４９号、第２０１５／０２１３７６５号、第２０１５／０２２１２５７号、第２０１５／０２６２２５５号、第２０１５／０２６２５５１号、第２０１６／００７１４６５号、第２０１６／００７８８２０号、第２０１６／００９３２５３号、第２０１６／０１４０９１０号、および第２０１６／０１８０７７７号にも関連する。これらの特許および出願は、以降では、便宜上、集合的に、「ＭＥＤＥＯＤ」（電気光学ディスプレイを駆動するための方法）出願と称され得、参照することによって全体として本明細書に組み込まれる。
【0024】
ＥＣＤシステムは、そのようなシステム内で使用するためのディザリングアルゴリズムを設計する際に考慮されなければならない、ある特異性を呈する。ピクセル間アーチファクトが、そのようなシステムにおける共通の特徴である。１つのタイプのアーチファクトが、いわゆる「ブルーミング」によって引き起こされる。単色および表色系の両方では、事実上、１つのピクセルの光学状態が、隣接するピクセルの面積の部分の中へ広がるように、ピクセル電極によって生成される電場が、ピクセル電極自体の面積よりも広い電気光学媒体の面積に影響を及ぼす傾向がある。隣接するピクセルを駆動することが、ピクセル自体のうちのいずれかによって到達される面積とは異なる、ピクセルの間の面積内で、最終的な光学状態をもたらすときに、別の種類のクロストークが被られ、本最終的な光学状態は、ピクセル間領域内で被られる平均電場によって引き起こされる。類似する効果が、単色系において被られるが、そのようなシステムは、色空間内で１次元であるため、ピクセル間領域は、通常、２つの隣接するピクセルの状態の中間のグレー色状態を表示し、そのような中間グレー色状態は、領域の平均反射率に著しく影響を及ぼさない、または事実上のブルーミングとして容易にモデル化されることができる。しかしながら、カラーディスプレイでは、ピクセル間領域は、いずれかの隣接するピクセル内に存在しない色を表示することができる。
【0025】
カラーディスプレイにおける前述の問題は、原色を空間的にディザリングすることによって予測される色の色域および線形性に対して深刻な結果を有する。ＥＣＤディスプレイの原色パレットからの飽和した赤色および黄色の空間的にディザリングされたパターンを使用し、所望の橙色を作成することを試みることを考慮されたい。クロストークがない場合、橙色を作成するために要求される組み合わせは、線形加法混色の法則を使用することによって、完璧に遠距離場で予測されることができる。赤色および黄色が、色域境界上にあるため、本予測される橙色もまた、色域境界上にあるはずである。しかしながら、前述の効果が、隣接する赤色と黄色ピクセルとの間のピクセル間領域内で（例えば）青みを帯びた帯域を生産する場合、結果として生じる色は、予測される橙色よりもはるかに中性であろう。これは、色域境界内で「くぼみ」をもたらす、またはより正確には、境界が実際には３次元であるため、スカラップをもたらす。したがって、単純ディザリングアプローチが、要求されるディザリングを正確に予測することができないだけではなく、本場合では、達成可能な色域外にあるため利用可能ではない色を生産することも試み得る。
【0026】
パターンの広範囲な測定または高度モデル化によって、達成可能な色域を予測することができることが、望ましくあり得る。これは、デバイス原色の数が大きい場合、またはクロストーク誤差が、ピクセルを原色に量子化することによって導入される誤差と比較して大きい場合に、実行可能ではない場合がある。本発明は、ディスプレイ上の実現される色が、予測される色により近いように、ブルーミング／クロストーク誤差のモデルを組み込む、ディザリング方法を提供する。さらに、本方法は、通常、誤差拡散が、原色の凸包外の色にディザリングするときに無制限の誤差を生産するであろうため、所望の色が、実現可能な色域から外れる場合において、誤差拡散を安定させる。
【0027】
いくつかの実施形態では、画像の複写が、付随する図面の図１に図示される、誤差拡散モデルを使用して実施されてもよい。図１に図示される方法は、入力１０２から開始し、そこで、色値ｘｉ，ｊがプロセッサ１０４にフィードされ、それらは、以降では「誤差修正された入力色」または「ＥＭＩＣ」と称され得る、修正された入力ｕｉ，ｊを生産するように、誤差フィルタ１０６の出力に追加される。修正された入力ｕｉ、ｊは、量子化器１０８にフィードされる。
【0028】
いくつかの実施形態では、モデルベースの誤差拡散を利用するプロセスは、入力画像が、原色の（理論的）凸包（すなわち、色域）内にあると仮定されるが、実際の実現可能な色域が、おそらく、ドット重複による色域の損失に起因してより小さいため、不安定になり得る。したがって、誤差拡散アルゴリズムは、実際には実践で達成されることができない色を達成しようとし得、誤差は、各連続「補正」とともに増大し続ける。本問題は、誤差を切り取る、または別様に限定することによって阻止されるが、これは、他の誤差につながることが示唆されている。
【0029】
実践では、一解決策は、誤差拡散アルゴリズムが、常に、その標的色を達成し得るように、ソース画像の色域マッピングを実施するときに、達成可能な色域のより良好な非凸推定値を有することであろう。モデル自体からこれを概算する、またはそれを経験的に判定することが可能性として考えられ得る。いくつかの実施形態では、量子化器１０８は、それぞれを選定することが誤差に及ぼすであろう影響に関して原色を調査し、量子化器は、選定される場合、（あるメトリックによって）最少誤差を伴う原色を選定する。しかしながら、量子化器１０８にフィードされる原色は、システムの天然原色｛Ｐｋ｝ではないが、少なくともいくつかの隣接ピクセルの色を可能にする、原色の調節されたセット｛Ｐ～
ｋ｝であり、ピクセルへのそれらの影響は、ブルーミングまたは他のピクセル間相互作用によって量子化される。
【0030】
上記の方法の一実施形態は、標準フロイド・スタインバーグ誤差フィルタを使用し、ラスタ順でピクセルを処理する。従来のように、ディスプレイが上から下および左から右に処理されると仮定すると、これらの２つの隣接ピクセルがすでに判定されているため、ブルーミングまたは他のピクセル間効果を算出すると見なされている、ピクセルの上方および左の基数隣接物を使用することが論理的である。このように、右および下方の隣接クロストークが、それらの隣接物が来訪されるときに考慮されるため、隣接するピクセルによって引き起こされる全てのモデル化された誤差が考慮される。モデルが上方および左の隣接物のみを考慮する場合、原色の調節されたセットは、それらの隣接物の状態および考慮中の原色の関数でなければならない。最も単純なアプローチは、ブルーミングモデルが加法的である、すなわち、左の隣接物に起因する色偏移および上方の隣接物に起因する色偏移が、独立しており、加法的であると仮定することである。本場合では、判定される必要がある「Ｎ選定２」（Ｎ＊（Ｎ－１）／２に等しい）モデルパラメータ（色偏移）のみが存在する。Ｎ＝６４またはそれ未満に関して、これらは、測定値から理想的混合法値を減算することによって、全てのこれら可能性として考えられる原色対の格子状パターンの比色測定から推定されることができる。
【0031】
具体的な実施例を挙げると、３２原色を有するディスプレイの場合を考慮されたい。上方および左の隣接物のみが考慮される場合、３２原色に関して、所与のピクセルのための原色の４９６個の可能性として考えられる隣接するセットが存在する。モデルが線形であるため、両方の隣接物の加法効果が、多くのオーバヘッドを伴わずに実行時間中に生産され得るため、これら４９６個の色偏移のみが記憶される必要がある。したがって、例えば、未調節の原色セットが（Ｐ１．．．Ｐ３２）を備え、現在の上および左の隣接物がＰ４およびＰ７である場合、修正された原色（Ｐ～
１．．．Ｐ～
３２）、すなわち、量子化器にフィードされる調節された原色は、以下によって求められる。
Ｐ～ １＝Ｐ１＋ｄＰ（１，４）＋ｄＰ（１，７）；
．．． ．．．
Ｐ～ ３２＝Ｐ３２＋ｄＰ（３２，４）＋ｄＰ（３２，７）
式中、ｄＰ（ｉ，ｊ）は、色偏移テーブルにおいて経験的に判定される値である。
Ｐ～ １＝Ｐ１＋ｄＰ（１，４）＋ｄＰ（１，７）；
．．． ．．．
Ｐ～ ３２＝Ｐ３２＋ｄＰ（３２，４）＋ｄＰ（３２，７）
式中、ｄＰ（ｉ，ｊ）は、色偏移テーブルにおいて経験的に判定される値である。
【0032】
より複雑なピクセル間相互作用モデル、例えば、非線形モデル、角（対角）隣接物を考慮するモデル、またはその隣接物のうちのより多くが把握されるにつれて各ピクセルにおける色偏移が更新される、非因果的近傍を使用するモデルが、当然ながら、可能性として考えられる。
【0033】
量子化器１０８は、調節された入力ｕ’ｉ，ｊを調節された原色｛Ｐ～
ｋ｝と比較し、最も適切な原色ｙｉ，ｋを出力に出力する。適切な原色を選択する任意の適切な方法、例えば、線形ＲＧＢ空間内の最小ユークリッド距離量子化器が、使用されてもよく、これは、いくつかの代替的方法よりも少ない計算能力を要求するという利点を有する。
【0034】
量子化器１０８からのｙｉ，ｋ出力値は、出力だけではなく、近傍バッファ１１０にもフィードされ得、そこで、以降で処理されるピクセルのための調節された原色を生成する際に使用するために記憶される。修正された入力ｕｉ，ｊ値および出力ｙｉ，ｊ値は両方とも、プロセッサ１１２に供給され、これは、以下を計算し、
ｅｉ，ｊ＝ｕｉ，ｊ－ｙｉ，ｊ
図１を参照して上記で説明されるものと同一の方法で、本誤差信号を誤差フィルタ１０６上にパスする。
ｅｉ，ｊ＝ｕｉ，ｊ－ｙｉ，ｊ
図１を参照して上記で説明されるものと同一の方法で、本誤差信号を誤差フィルタ１０６上にパスする。
【0035】
しかしながら、実践では、誤差拡散ベースの方法は、容易に並列化可能ではないため、いくつかの用途に対しては低速であり得る。本場合では、前のピクセルの出力が、使用可能となるまで、次のピクセル出力が、完了されることができない。代替として、マスクベースの方法が、その単純性のために採用され得、各ピクセルにおける出力は、そのピクセルの入力およびルックアップテーブル（ＬＵＴ）からの値にのみ依存し、各出力は、他の出力から完全に独立して算出されることができる。
【0036】
ここで図２を参照すると、例示的な黒色および白色ディザリング方法が、図示されている。示されるように、０（白色）と１（黒色）の間の正規化された暗さの値を伴う、入力グレースケール画像は、各出力場所において、対応する入力暗さと、ディザ閾値とを比較することによってディザリングされる。例えば、入力画像の暗さｕ（ｘ）がディザ閾値Ｔ（ｘ）よりも高い場合、出力場所は、黒色（すなわち、１）として印が付けられ、さもなければ、白色（すなわち、０）として印が付けられる。図３は、本明細書に開示される主題による、いくつかのマスク設計を図示する。
【0037】
実践では、多色ディザリングを実践するとき、ディザリングアルゴリズムへの入力色は、多原色の線形組み合わせとして表されることができると仮定される。これは、色域角を使用して、ソース空間内でディザリングすることによって、または入力をデバイス空間の色域に色域マッピングすることによって達成され得る。図４は、加重Ｐｘのセットを使用して、色分離を作成する一方法を図示する。本場合では、各色Ｃは、以下のように定義される。
【数1】
【0038】
式中、これらの加重の部分和は、分離累積
と称され、以下の通りである。
【数2】
【数3】
【0039】
実践では、複数の色にディザリングさせることは、色の相対的な累積量をディザ関数（例えば、図５の閾値アレイＴ（ｘ）５０２）と交差させること内にある。ここで図５を参照すると、実施例としてここに図示されるのは、４つの異なる色のインク、Ｃ１ ５１２、Ｃ２ ５１４、Ｃ３ ５１６、およびＣ４ ５１８を用いて印刷するための方法である。出力ピクスマップの各ピクセルにおいて、色分離は、基本色のそれぞれの相対的な比率、例えば、色Ｃ１ ５１２のｄ１、色Ｃ２ ５１４のｄ２、色Ｃ３ ５１６のｄ３、および色Ｃ４ ５１８のｄ４を与える。本場合では、色のうちの１つ、例えば、Ｃ４ ５１８は、白色であってもよい。
【0040】
複数の色へのディザリングを拡張することは、図５に示されるように、色の相対的な累積量Λ１（ｘ）５０４＝ｄ１、Λ２（ｘ）５０６＝ｄ１＋ｄ２、Λ３（ｘ）５０８＝ｄ１＋ｄ２＋ｄ３、およびΛ４（ｘ）５１０＝ｄ１＋ｄ２＋ｄ３＋ｄ４を閾値アレイＴ（ｘ）と交差させること内にある。図５に図示されるのは、本明細書に提示される主題を解説する目的のためのディザリング実施例である。Λ１（ｘ）５０４＞Ｔ（ｘ）５０２である区間では、出力場所またはピクセル領域は、基本色Ｃ１ ５１２（例えば、黒色）を用いて印刷され、Λ２（ｘ）５０６＞Ｔ（ｘ）５０２である区間では、出力場所またはピクセル領域は、色Ｃ２ ５１４（例えば、黄色）を表示し、Λ３（ｘ）５０８＞Ｔ（ｘ）５０２である区間では、出力場所またはピクセル領域は、色Ｃ３ ５１６（例えば、赤色）を表示し、Λ４（ｘ）５１０＞Ｔ（ｘ）５０２およびΛ３（ｘ）５０８≦Ｔ（ｘ）５０２である、残りの区間では、出力場所またはピクセル領域は、色Ｃ４ ５１８（例えば、白色）を表示するであろう。したがって、本明細書に提示される多色ディザリングは、色Ｃ１ ５１２、Ｃ２ ５１４、Ｃ３ ５１６、およびＣ４ ５１８のｄ１、ｄ２、ｄ３、ｄ４の相対量を相対被覆率に変換し、定義上、寄与する色が、並列に印刷されることを確実にする。
【0041】
いくつかの実施形態では、図６に図示されるような多色レンダリングアルゴリズムが、本明細書に開示される主題に従って利用されてもよい。示されるように、画像データｉｍｉ，ｊは、最初に、鮮明化フィルタ６０２を通してフィードされてもよく、これは、いくつかの実施形態では、随意であり得る。本鮮明化フィルタ６０２は、閾値アレイＴ（ｘ）またはフィルタが、誤差拡散システムよりも鮮明ではない、ある場合には、有用であり得る。本鮮明化フィルタ６０２は、単純な有限インパルス応答（ＦＩＲ）フィルタ、例えば、３×３であってもよく、これは、容易に算出され得る。続いて、色データは、カラーマッピングステップ６０４においてマッピングされ得、色分離は、重心座標方法を使用する等、当技術分野において一般的に使用可能である方法によって、分離生成ステップ６０６において生成されてもよく、本色データは、ＣＳＣ＿ＬＵＴルックアップテーブルにインデックスを付けるために使用され得、これは、マスクベースのディザリングステップ（例えば、ステップ６１２）によって直接必要とされる形態で、所望の分離情報を与える、インデックス毎のＮエントリを有することができる。いくつかの実施形態では、本ＣＳＣ＿ＬＵＴルックアップテーブルは、所望の色強化および／または色域マッピング、ならびに選定される分離アルゴリズムの両方を組み合わせることによって構築されてもよく、入力画像の色値と色分離累積との間のマッピングを含むように構成される。本方式では、ルックアップテーブル（例えば、ＣＳＣ＿ＬＵＴ）は、所望の分離累積情報を、迅速に、かつマスクベースのディザリングステップ（例えば、量子化器を用いるステップ６１２）によって直接必要とされる形態で提供するように設計され得る。最終的に、分離累積データ６０８は、閾値アレイ６１０と併用され、量子化器６１２を使用して出力ｙｉ，ｊを生成し、複数の色を生成する。いくつかの実施形態では、カラーマッピング６０４、分離生成６０６、および累積６０８ステップは、単一の補間ＣＳＣ＿ＬＵＴルックアップテーブルとして実装されてもよい。本構成では、分離段階は、多原色の四面体化において、重心座標を見出すことによって行われるのではなく、ルックアップテーブルによって実装され得、これは、より多くの柔軟性を可能にする。加えて、本明細書に図示される方法によって算出される出力は、他の出力から完全に独立して算出される。さらに、本明細書で使用される閾値アレイＴ（ｘ）は、ブルーノイズマスク（ＢＮＭ）であってもよく、種々のＢＮＭ設計が、図７－１０に提示されている。
【0042】
多数の変更および修正が、本発明の範囲から逸脱することなく、上記に説明される本発明の具体的な実施形態において行われ得ることが、当業者に明白であろう。故に、先述の説明の全体は、限定的ではなく、例証的な意味において解釈されるべきである。
【図1】
【図2】
【図3】
【図4】
【図5】
【図6】
【図7】
【図8】
【図9】
【図10】
【国際調査報告】