(57)【要約】一実施形態では、本方法は、プリンティングで使用するためのデータ内で、第１のプリントアドレス指定可能領域に関連付けられた第１の要素セットを識別する。第１の要素セットは少なくとも１つの要素を含み、該要素セットの各要素はプリント材料又はプリント材料の組み合わせに関連付けられている。前記第１の要素セットから要素を選択して前記第１のプリントアドレス指定可能領域に割り当てる。誤差拡散のための候補プリントアドレス指定可能領域として、第２の要素セットに関連付けられた第２のプリントアドレス指定可能領域を識別する。前記第１の要素セット及び前記第２の要素セットの共通要素を識別し、少なくとも１つの共通要素が識別された場合に、前記第１の要素セットからの前記要素の選択に関する誤差を前記少なくとも１つの共通要素へ拡散させる。【選択図】図１
2018533322.tif 000002
【特許請求の範囲】
【請求項１】
少なくとも１つのコンピュータを使用して、プリンティングに使用するためのデータ内で、第１のプリントアドレス指定可能領域に関連付けられた第１の要素セットを識別し、該第１の要素セットが少なくとも１つの要素を含み、該要素セットの各要素が、プリント材料又はプリント材料の組み合わせに関連付けられており、
前記少なくとも１つのコンピュータを使用して、前記第１の要素セットから要素を選択し、該要素を前記第１のプリントアドレス指定可能領域に割り当て、
前記少なくとも１つのコンピュータを使用して、誤差拡散のための候補プリントアドレス指定可能領域として第２のプリントアドレス指定可能領域を識別し、該第２のプリントアドレス指定可能領域が、第２の要素セットに関連付けられており、
前記少なくとも１つのコンピュータを使用して、前記第１の要素セット及び前記第２の要素セットのあらゆる共通要素を識別し、及び、少なくとも１つの共通要素が識別された場合に、
前記少なくとも１つのコンピュータを使用して、前記第１の要素セットからの前記要素の選択に関する誤差を、前記第２の要素セットの前記少なくとも１つの識別された共通要素へ拡散させる
ことを含む方法。
【請求項２】
前記第１及び第２の要素セットが、それぞれ、第１及び第２の材料被覆ベクトルを含み、該要素セットの各要素が、該要素により識別される前記プリント材料又は前記プリント材料の組み合わせがプリントアドレス指定可能領域に適用される可能性を示す値に関連付けられており、
前記誤差を拡散させることが、
前記第１の材料被覆ベクトル及び前記割り当てられた要素に基づいて誤差ベクトルを決定し、該誤差ベクトルが前記第１の要素セットを有し、
該誤差ベクトル及び前記第２の材料被覆ベクトルの少なくとも１つの共通要素の値を組み合わせることにより、該第２の材料被覆ベクトルを誤差拡散された材料被覆ベクトルへと変換し、該誤差拡散された材料被覆ベクトルが前記第２の要素セットを有する、
請求項１に記載の方法。
【請求項３】
前記誤差ベクトルを決定することが、前記選択された要素が値１を有し及びその他の要素が値０を有する前記前記第１の要素セットを有するベクトルを前記第１の材料被覆ベクトルから減算することを含む、請求項２に記載の方法。
【請求項４】
前記第１の材料被覆ベクトルから要素を選択することが、最も高い可能性に関連付けられた要素セットの要素を選択することを含む、請求項２に記載の方法。
【請求項５】
前記第２の材料被覆ベクトルを変換することが、前記誤差ベクトルの前記値を重み付けし、及び該誤差ベクトル及び前記第２の材料被覆ベクトルの共通要素の重み付けされた値を組み合わせることを含む、請求項２に記載の方法。
【請求項６】
前記少なくとも１つのコンピュータを使用して、誤差拡散のための候補プリントアドレス指定可能領域として第３のプリントアドレス指定可能領域を識別し、該第３のプリントアドレス指定可能領域が、第３の要素セットに関連付けられており、
前記第１の要素セット及び前記第３の要素セットのあらゆる共通要素を識別し、少なくとも１つの共通要素が識別された場合に、
前記第１の要素セットからの前記要素の前記選択に関する一定の割合の誤差を、前記第２の要素セット及び前記第３の要素セットの各々の前記少なくとも１つの識別された共通要素へと拡散させる
ことを更に含む、請求項１に記載の方法。
【請求項７】
前記少なくとも１つのコンピュータを使用して、前記第２の要素セットから要素を選択し、及び前記要素を前記第２のプリントアドレス指定可能領域に割り当て、
誤差拡散のための候補プリントアドレス指定可能領域として第４のプリントアドレス指定可能領域を識別し、該第４のプリントアドレス指定可能領域が、第４の要素セットに関連付けられており、
前記第２の要素セット及び前記第４の要素セットのあらゆる共通要素を識別し、少なくとも１つの共通要素が識別された場合に、
前記第２の要素セットからの前記要素の前記選択に関する誤差を、前記第４の要素セットの前記少なくとも１つの識別された共通要素に拡散させる
ことを更に含む、請求項１に記載の方法。
【請求項８】
前記第２のプリントアドレス指定可能領域が、前記第１のプリントアドレス指定可能領域の空間的な近傍である、請求項１に記載の方法。
【請求項９】
材料選択モジュール及び誤差拡散モジュールを備えた処理装置であって、
該材料選択モジュールが、
プリンティングで使用するためのデータを受信し、該データが、それぞれの要素セットに関連付けられた少なくとも１つのプリントアドレス指定可能領域を特徴付けるものであり、該要素セットの各要素が、プリント材料又はプリント材料の組み合わせに関連付けられており、
所定の第１の要素セットから第１のプリントアドレス指定可能領域のための要素を選択し、
前記誤差拡散モジュールが、前記第１の要素セットからの前記選択に関する誤差を少なくとも１つの第２のプリントアドレス指定可能領域へ拡散させるものであり、該第２のプリントアドレス指定可能領域が、プリンティングで使用するためのデータで特徴付けられ及び所定の第２の要素セットに関連付けられており、前記誤差は、前記第１及び第２の要素セットの少なくとも１つの共通要素に拡散され、及び前記第２のプリントアドレス指定可能領域に関連付けられた要素セットは変更されない、
材料選択モジュール及び誤差拡散モジュールを備えた処理装置。
【請求項１０】
前記要素セットの前記要素が可能性に関連付けられ、前記材料選択モジュールが、該要素セットの複数の前記可能性のうち最も高い可能性に関連付けられた要素セットの要素を選択し、及び前記誤差拡散モジュールが、前記要素のセットの少なくとも１つの要素に関連付けられた可能性を変更することにより誤差を拡散させる、請求項９に記載の処理装置。
【請求項１１】
前記誤差拡散モジュールが、前記第１の要素セットと複数のプリントアドレス指定可能領域の各々の要素セットとの間の少なくとも１つの共通要素に一定の割合の誤差を拡散させる、請求項９に記載の処理装置。
【請求項１２】
各プリントアドレス指定可能領域内の選択された要素により指定された前記プリント材料又は前記プリント材料の組み合わせを使用してプリントするためのプリント装置のための命令を含むプリント制御データを決定する制御データモジュールを更に備えている、請求項９に記載の処理装置。
【請求項１３】
前記プリント制御データに従ってプリント動作を行うプリント装置を更に備えている、請求項１２に記載の処理装置。
【請求項１４】
命令を含む非一時的なマシン読み取り可能媒体であって、該命令が、プロセッサにより実行された際に、
受信したプリント入力データからプリント命令を決定し、該受信したプリント入力データが、複数のプリントアドレス指定可能領域の各々毎に、少なくとも１つの可能なプリント命令を示すデータを含み、前記プリント命令を決定することが、各プリントアドレス指定可能領域毎に複数の可能なプリント命令のうちの１つを選択することを含み、
誤差拡散を使用するプリント命令を決定し、該誤差拡散が、各プリントアドレス指定可能領域に関連付けられた可能なプリント命令が変更されないように行われる
ことをプロセッサに行わせるものである、非一時的なマシン読み取り可能媒体。
【請求項１５】
前記命令が更に、３次元プリンティングのためのプリント命令を前記プロセッサに決定させる、請求項１４に記載の非一時的なマシン読み取り可能媒体。
【発明の詳細な説明】
【背景技術】
【０００１】
プリンティングシステムは、入力データ（例えば、２次元プリンティングのためのイメージを表すデータ、又は３次元プリンティングのためのオブジェクトを表すデータ）をプリント制御データへと変換することが可能であり、該プリント制御データは、プリント動作においてプリント材料（例えば、インク又はトナー等の着色剤又はその他のプリント可能材料）を配置すべき場所を指定する。
【０００２】
データの変換に使用される技術は誤差拡散を含み、誤差拡散では、特定のプリント材料又は複数の材料の組み合わせが、所与の場所のための可能な複数のプリント材料及び／又は複数の材料の組み合わせの選択から割り当てられる。例えば、プリント材料は、特定のカラーインク滴が特定のピクセルに配置されてイメージを形成するように選択することが可能である。この（前記可能なプリント材料以外のプリント材料ではない）１つ以上のプリント材料を選択することに関する「誤差」は、少なくとも１つの他の場所に分配され、通常は同一の（１つ以上の）プリント材料が他の場所に割り当てられる可能性が低減される。
【図面の簡単な説明】
【０００３】
【図１】誤差拡散方法の一例を示すフローチャートである。
【図２】誤差拡散方法の別の一例を示すフローチャートである。
【図３】処理装置の一例を示す概略図である。
【図４】処理装置の別の一例を示す概略図である。
【図５】非一時的なマシン読み取り可能媒体の一例をプロセッサと共に示す概略図である。
【発明を実施するための形態】
【０００４】
一層完全な理解のため、以下の説明は図面に関連して行うこととする。
【０００５】
図１は、任意の適当なプロセッサ又は処理装置（例えば、コンピュータ）上で実施することが可能な方法を示しており、該方法は、誤差拡散技術を用いるプリンティングで使用するためのデータ処理方法とすることが可能である。実施形態によっては、この方法は、例えば、２次元プリンティングでプリントすることが意図されたイメージを表すデータ、又は３次元プリンティングで生成されるべきオブジェクトを表すデータを含むことが可能な、プリンティングで使用するためのデータについて実行することが可能である。
【０００６】
ブロック102で、第１のプリントアドレス指定可能領域に関連付けられた第１の要素セットが、プリンティングで使用するためのデータ内で識別される。該第１の要素セットは少なくとも１つの要素を含み、該要素セットの各要素は、１つのプリント材料又はプリント材料の組み合わせに関連付けられる。
【０００７】
例えば、２次元プリンティングの場合、１つのプリントアドレス指定可能領域は、少なくとも１つのピクセルを含むことが可能であり、前記要素セットは、インク（例えば、シアン、マゼンタ、イエロー及びブラックのインク）、コーティング、又はその他のプリント材料、並びにそれら着色剤の組み合わせ（例えば、マゼンタを重ねてプリントしたシアン）、コーティングなどを含むことが可能である。
【０００８】
３次元プリンティング（積層造形とも呼ばれる）の場合、３次元空間は、「ボクセル」、すなわち、３次元ピクセルに関して特徴付けることが可能であり、各ボクセルは、別個の体積を占有し又はそれを表すものとなる。このため、３次元プリンティングの実例では、１つのアドレス指定可能領域は、少なくとも１つのボクセルを含むことが可能であり、要素セットは、１つの薬剤及び／又は構築材料、又は複数の薬剤及び／又は複数の構築材料の組み合わせを含むことが可能である。
【０００９】
より詳細に３次元プリンティングを手短に論じるために、積層造形プロセスにより生成されるオブジェクトは、各層毎に形成されることが可能である。一実施形態では、構築材料の複数の層の複数の部分を凝固させることによりオブジェクトが生成される。実施形態によっては、構築材料は、粉末、流体、又はシート材料という形をとることが可能である。構築材料の層上に薬剤をプリントすることにより、意図された凝固及び／又は物理的特性を達成することが可能である。層にエネルギーを適用して、薬剤が適用された構築材料を冷却時に合体させ及び凝固させることが可能である。他の実施形態では、化学結合剤を使用して構築材料を凝固させることが可能である。他の実施形態では、凝固してオブジェクトを形成する押出プラスチック又は溶射材料を構築材料として使用することにより３次元オブジェクトを生成することが可能である。３次元オブジェクトを生成するプロセスによっては、３次元オブジェクトのモデルから生成された制御データを使用する。この制御データは、例えば、構築材料に薬剤を適用する場所、又は構築材料自体を配置する場所、及び配置すべき量を指定することが可能である。該制御データは、プリントすべきオブジェクトの３Ｄ表現から生成することが可能である。位置は、ボクセルに関して表現することが可能である。所与の位置における１ボクセルは、少なくとも１つの特性を有することが可能である。例えば、該ボクセルは、空であることが可能であり、又は特定の色を有することが可能であり、又は特定の材料もしくは特定のオブジェクト特性等を表すことが可能である。一般に、オブジェクトのボクセルは、同じ形状（例えば、立方体又は四面体）を有することが可能であり、又は形状及び／又はサイズが異なることが可能である。しかし、本書において用語「ボクセル」がプリントアドレス指定可能領域を称するために使用される場合、ボクセルサイズは、プリント装置のプリント解像度で決定することが可能であり、すなわち、（特定のプリント装置、所定の種類のプリント装置等とすることが可能な）プリント装置により個別にアドレス指定することができる体積に対応することが可能である。
【００１０】
プリント材料は、所与の要素セット内で明示的に指定することが可能であり、すなわち、前記要素セットのうちの少なくとも１つは、実際には、一組のプリント材料及び／又はプリント材料の組み合わせである。他の実施形態では、複数の要素のうちの少なくとも１つが他の性質に関係し、該他の性質がプリント材料に関係することが可能である。例えば、複数の要素は、プリント材料にマッピングすることができるプロパティ等を指定することが可能である。別の例では、ノイゲバウア原色（Neugebauer Primary）（特定のプリント装置により適用することが可能な一組の色（及び実施形態によってはインク滴の数））に関して色を指定することが可能であり、次いで該色が着色剤への所定のマッピングを有することが可能である。。
【００１１】
実施形態によっては、前記要素セットは、プリント材料データを定義するプリント材料被覆表現（coverage representation）として表現され、例えば、プリント材料（２次元プリンティングのための着色剤又はコーティング、又は構築材料の層上に堆積させるべき１つ以上の薬剤、又は実施形態によっては３次元プリンティングのための構築材料自体）及び適用可能な場合にはそれらの組み合わせの量を（例えばマッピングを介して明示的に又は暗黙的に）詳細に記述するものとなる。かかるプリント材料は、例えば、色、透明度、可撓性、弾性、剛性、表面粗さ、多孔性、導電率、層間強度、密度等といったイメージ特性又はオブジェクト特性を提供するよう関連づけし又は選択することが可能である。
【００１２】
例えば、入力データ内の１つのプリントアドレス指定可能ロケーション（例えば、イメージデータ内の１ピクセル又はオブジェクトモデルデータ内の１ボクセル）を、１つのプリント材料被覆表現又は一組のプリント材料被覆表現（例えば、一組のプリント材料被覆ベクトルを含むもの）に関連付けることが可能である。２次元プリンティングの場合には、それらを領域被覆ベクトルと称することが可能である。例えば、該ベクトルは、適用すべきインクの割合を指定する（このためプリンタに固有のものと考えられる）インクベクトル又はノイゲバウア原色領域被覆（Neugebauer Primary Area Coverage）ベクトル（NPacベクトル、又は単にNPac）を含むことが可能であり、それらベクトルは、（例えば、ルックアップテーブルを使用して）マッピングを介してインク又はその他の着色剤に関連付け可能な態様で色を指定することが可能である。類推すれば、３次元プリンティングにおいて、材料体積被覆（Material Volume coverrage）ベクトル（本書ではMvocベクトル、又は単にMVocと称す）を定義することが可能である。かかるベクトルは、プリント材料が所与のロケーションに適用される可能性を提供する。単純なケースでは、かかるベクトルは、所与の領域のＸ％が、そこに適用された特定のプリント材料を有するべきである一方、（100-Ｘ）％がプリント材料が存在しないままであるべきことを示すことが可能である。実際には、これは、プリント材料及び／又はプリンティング装置のアドレス指定可能な解像度で決定することが可能である。このため、ＸＹ平面にＮ×Ｍのアドレス指定可能なロケーションが存在する場合、かかるロケーションのＸ％がプリント材料を受容し、かかる位置の（100-Ｘ）％がプリント材料を受容しないことが可能である。
【００１３】
かかるプリント材料被覆表現は、複数の値を提供することが可能であり、その各値は（少なくとも最初に）、アドレス指定可能なロケーションにおけるプリント材料の各々又はプリント材料の組み合わせの各々の可能性を定義する。例えば、２つの利用可能なプリント材料M1,M2（例えば、インク、コーティング、又は薬剤）を有するプリンティングシステムであって、その各プリント材料を１つのアドレス指定可能領域（例えば、ボクセル又はピクセル）に独立して堆積させることができるプリンティングシステムでは、所与の１つの材料被覆ベクトルにおいて22（すなわち、４つ）の可能性が存在し、すなわち、M2なしのM1についての第１の可能性、M1なしのM2についての第２の可能性、 M1とM2の重複堆積（すなわち、組み合わせ）（例えば、M1上にM2が堆積される場合又はその逆の場合）についての第３の可能性、及びM1,M2が両方とも存在しない場合の第４の可能性が存在する。この例では、プリント材料の小滴が適用されるか否かが想定されており、この二値の選択及び各薬剤毎の値は０又は１の何れかとなる。この場合、被覆ベクトルは、[M1, M2, M1M2, Z] とすることが可能であり、例示的な可能性を有する [M1:0.2, M2:0.2, M1M2:0.5, Z:0.1] の場合、該被覆ベクトルが適用される一組のプリントアドレス指定可能ロケーション（例えば、[x,y]又は[x,y,z]ロケーション（実施形態によってはzスライス中の[x,y]ロケーション））では、該ロケーションの20％がM2なしでM1を受容し、該ロケーションの20％がM1なしでM2を受容し、該ロケーションの50％がM1及びM2を受容し、及び該ロケーションの10％が何もないままとなる。各値は比率であり、該一組の値は利用可能な材料の組み合わせを表すため、各ベクトルにおける一組の値の合計は１又は100％になる。
【００１４】
したがって、かかるプリント材料被覆ベクトルは、プリント材料に関する複数の要素と、０と１の間の値として表される各要素毎の可能性とを指定する。
【００１５】
ブロック104で、本方法は、第１の要素セットから１つの要素を選択し、該要素を第１のプリントアドレス指定可能領域に割り当てることにより続行される。このため、実施形態によっては、特定のプリント材料又はプリント材料の組み合わせを、１ピクセル又は１ボクセルに割り当てて、例えば、該ピクセル/ボクセルをプリントするための制御データで使用することが可能である。実施形態によっては、これは、最も高い可能性（上記の例では、M1とM2の組み合わせ）に関連付けされた要素を選択することを含むことが可能である。２つの要素が結合最高可能性（joint highest probability）を有する場合、その一方を例えばランダムに選択することが可能である。別の実施形態では、他の方法で初期値を選択することが可能である。
【００１６】
ブロック106は、誤差拡散のための候補プリントアドレス指定可能領域として第２のプリントアドレス指定可能領域を識別することを含む。この例では、該第２のプリントアドレス指定可能領域は、第２の要素セットに関連付けられる（例えば、NPac又はMvocベクトルなどのプリント材料被覆表現として実施される）。実施形態によっては、該誤差拡散のための候補プリントアドレス指定可能領域は、前記第１のプリントアドレス指定可能領域の比較的近くの空間的な近傍、例えば、該第１のプリントアドレス指定可能領域とエッジ又は面を共有する隣接領域、又は隅を共有する隣接領域とすることが可能である。
【００１７】
ブロック108で、前記第１の要素セット及び前記第２の要素セットのあらゆる共通要素が識別され、ブロック110で、少なくとも１つの共通要素が存在すると判定された場合に、ブロック112で、前記第１の要素セットからの要素の選択に関する誤差が、前記第２の要素セットの識別された共通要素へと拡散される。
【００１８】
要素セットが材料被覆ベクトル（例えば、インクベクトル、NPac、Mvocなど）である実施形態では、誤差を拡散させることは、第１の材料被覆ベクトルと割り当てられた要素とに基づいて、第１の要素セット（すなわち、第１のアドレス指定可能領域の要素セット）を含む誤差ベクトルを決定し、該誤差ベクトル及び該第２の材料被覆ベクトルの共通要素の値を組み合わせることにより、第２の材料被覆ベクトルを、第２の要素セットを有する誤差拡散された材料被覆ベクトルへと変換することを含むことが可能である。
【００１９】
特定の実施形態について考察するために、ロケーション[x,y]における第１のピクセルがNPacベクトルに関連付けられて、
[NP1 0.2; NP2 0.5; NP3 0.3]、
として表される場合には、最も大きな領域被覆を有するNPであるNP2は、該NPac、及び当初のNPacと選択された単一のNPを有するNPacとの差として計算された誤差ベクトルから選択することが可能であり、この場合には、次の通りとなる。
【００２０】
[NP1 0.2; NP2 0.5; NP3 0.3] - [NP2 1] = [NP1 0.2; NP2 -0.5; NP3 0.3]
換言すれば、誤差ベクトルは、選択された要素が値１を有し及びその他の要素が値０を有する第１の要素セットを有するベクトルを第１の材料被覆ベクトルから減算することにより決定される。
【００２１】
この誤差は、「完全に」拡散されるのではなく、第１及び第２のプリントアドレス指定可能領域の要素セットが一致する程度に拡散される。換言すれば、誤差は共通要素に拡散され、第１及び第２の要素セットの一方にのみ存在する要素には拡散されない。
【００２２】
例示のため、第２プリントアドレス指定可能領域は、最初に以下の形式のNPacに関連付けられているものと仮定する。
【００２３】
[NP1 0.3; NP4 0.1; NP5 0.6]
１つの要素NP1が共通して存在することに留意されたい。このため、第２のプリントアドレス指定可能領域に関連付けられたNP1の値は変更することが可能である（この場合、NP1は選択されず、このため誤差ベクトルの正の値に関連付けられるので、NP1に関連付けられる値は増大し得る）が、第２のプリントアドレス指定可能領域に関連付けられるNPacの他の値は、両方の要素セットに共通ではないため、変更されないままとなる。したがって、この例における修正されたNPacは、１に等しくない値まで加算されることになることに留意されたい。カラーマッピング及び分離プロセスの出力とすることが可能な最初のNPacは、確率分布又は比例領域被覆を定義するものであるため、一般にその合計は１となる。従って、修正されたNPacは、かかる点に関して最初のNPacとは異なり得る。その中の値は依然として確率を示しており、例えば比率を維持しつつ正規化することが可能である。しかし、この例では、これは実行されない。なぜなら、この方法は、合計で１になる値に依存しない最大値を選択することにより反復され得るからである。この例では、誤差は、第２のプリントアドレス指定可能領域のみに拡散され、その結果として、以下の修正されたNPacが生じることになる。
【００２４】
[NP1 0.5; NP4 0.1; NP5 0.6]
しかし、図２を参照して以下で説明するように、他の実施形態では、誤差が２つ以上のプリントアドレス指定可能領域に拡散される場合がある。
【００２５】
このため、この実施形態では、誤差は、候補誤差拡散プリントアドレス指定可能領域に対して既に定義されている可能性のあるプリント材料又は材料の組み合わせに拡散され、第１のセット内の他の要素に対しては拡散されない。換言すれば、図１の方法に従って実施された誤差拡散技術は、第２のプリントアドレス指定可能領域のプリント材料被覆ベクトルにおける確率分布の重みを、その組成（composition）を変更することなく変更することが可能である。これは、プリンティング状態の領域が保存されることを意味し、及びイメージ又はオブジェクトを表す最初に入力されたデータにおけるプリントアドレス指定可能領域に対して最初に定義されていない限りプリント材料／プリント材料の組み合わせを選択することができないことを確実にする。これは、例えば、ライン、ハッシュ、パターン、エッジ等の比較的細かい細部に関して鮮明度（sharpness）を増大させるものとなる。あらゆる要素についての誤差が拡散されるように誤差拡散が実行された場合には、かかる要素が以前に候補誤差拡散プリントアドレス指定可能領域の要素セットで表されていない場合であっても、上述の比較的細かい細部はぼやけてしまい、ノイズ又はパターンの崩壊（dissolution）が生じることになる。更に、処理中にデータのサイズが増大することはない。代替的な実施形態について考察するため、上記誤差が第２のNPacに「完全に」拡散される場合、該誤差拡散されたNPacは以下の５つの要素を有するものとなる。
【００２６】
[NP1 0.5; NP2 -0.5; NP3 0.3; NP4 0.1; NP5 0.6]
このため、その[x,y]ロケーションの表現は、誤差拡散後に以前よりも多くのメモリを占有することになる。しかし、上記の例では、要素セットの要素は変更されず、このため占有されるメモリ空間もまた変更されない。これは、メモリ効率を高め、及び使用を減らすことが可能であり、例えば、動的メモリ割り当て等の必要性を回避するものとなる。実施形態によっては、第２のプリントアドレス指定可能領域（この実施形態ではNP2又はNP3）の当初の要素セットにない要素を最も高い可能性に関連付けることが可能であり、該要素は、該要素の選択が第２のプリントアドレス指定可能領域の当初の要素セットで考慮されていない場合であっても、選択することが可能である。
【００２７】
したがって、この方法は、重み付けを変更しつつ、可能なプリント材料の当初の選択を保存する。当初の要素セットを保存する際に、この方法は、ハーフトーン化マトリクス（halftoning matrix）を使用したハーフトーン化の代替的な実施形態を提供することが可能であり、実施形態によっては異なる出力をもたらすことが可能である。例えば、本書に記載する方法は、角度及び厚さが変化するイメージ又はオブジェクト特性のために設計されたハーフトーン化マトリクスよりも一層良好にライン及び詳細な特徴を保存することが可能であり、又は入力データの異なる部分について最適化された複数のハーフトーンマトリクスを準備することを回避することが可能である。
【００２８】
図２は、別の方法の実施形態を示しており、この場合には、複数のプリントアドレス指定可能領域への誤差拡散を実行するための方法の一例が示されており、その誤差の比率（例えば、占有率（share））は、該複数のプリントアドレス指定可能領域の各々に割り当てられている。ブロック102,104は、図１に関して説明したように実行される。ブロック202で、第２及び第３のプリントアドレス指定可能領域が、誤差拡散のための候補プリントアドレス指定可能領域として識別され、該第２及び第３のプリントアドレス指定可能領域が、第２要素セット及び第３要素セットにそれぞれ関連付けられる。第１のループ（i=2）で、第１の要素セット及び第２の要素セットの共通要素が識別され（ブロック204）、少なくとも１つの共通要素が識別された場合（ブロック206）、ブロック208で一定の割合の誤差が（１つ以上の）該共通要素に拡散される。次いでこのループが第３の要素セットについて繰り返される。該割合は、各プリントアドレス指定可能領域毎に異なることが可能である。実施形態によっては、プリントアドレス指定可能領域に誤差を拡散することは、該プリントアドレス指定可能領域についての重み付けで誤差ベクトルの値を重み付けし、並びに誤差ベクトル及び前記プリントアドレス指定可能領域についての材料被覆ベクトルの共通要素の重み付けされた値を組み合わせることを含む。
【００２９】
誤差拡散のための候補プリントアドレス指定可能領域は、近傍になる（例えば、少なくとも１つの隅、エッジ、又は面を第１のプリントアドレス指定可能領域と共有する）よう選択すること、又は第１のプリントアドレス指定可能領域の特定の領域数内で選択することが可能である。これは、誤差拡散に伴うぼやけを低減させることが可能である。
【００３０】
別の実施形態では、考慮すべき３つ以上の候補プリントアドレス指定可能領域が存在することが可能である。例えば、誤差は、アドレス指定可能領域の蛇行走査（serpentine traversal）を使用する「Floyd Steinberg」法に従って拡散することが可能であり、この場合、誤差は、隣接するプリントアドレス可能領域の４つ（右、右下、下、左下）に対して異なる重み付けが行われる。各領域に適用される割合又は重みは、予め決定することが可能である（例えば、右の領域に7/16、右下の領域に5/16、下の領域に3/16、左下の領域に1/16）。他の実施形態では、代替的な領域の選択を行うことが可能であり、及び／又は代替的な相対的な割合を適用することが可能である。
【００３１】
特定の実施形態について考察する。この場合、第１、第２、及び第３のプリントアドレス指定可能領域は、当初、下記形式のプリント被覆表現に関連付けられている。
【００３２】
第１のプリントアドレス指定可能領域：[NP1 0.2; NP2 0.5; NP3 0.3]
第２のプリントアドレス指定可能領域：[NP1 0.3; NP4 0.1; NP5 0.6]
第３のプリントアドレス指定可能領域：[NP2 0.2; NP3 0.3; NP5 0.5]
上述のように、誤差ベクトルは次のように決定することが可能である。
【００３３】
[NP1 0.2; NP2 -0.5; NP3 0.3]
これは、次いで、第２及び第３のプリントアドレス指定可能領域に比例して分配され、この例では、誤差のx/nが第２のアドレス指定可能領域に拡散され、（n-x）/nが第３のプリントアドレス指定可能領域に拡散される（x,nは任意の数）。
【００３４】
したがって、第２及び第３のプリントアドレス指定可能領域のプリント被覆表現は変形されて以下の通りとなる。
【００３５】
第２のプリントアドレス指定可能領域（誤差を含む）：
[NP1 0.3x/n; NP4 0.1; NP5 0.6]
第３のプリントアドレス指定可能領域（誤差を含む）：
[NP2 0.2（n-x）/n; NP3 0.3（n-x）/n; NP5 0.5]
この方法は、例えば、複数のプリントアドレス指定可能領域の空間的配置を介した空間充填（例えば、牛耕式の（boustrophedonic））経路に従って繰り返すことが可能である。例えば、第２の要素セットからの要素（該第２の要素セットが第１のプリントアドレス指定可能領域と共通の要素を有する場合には該第２の要素セットの要素の重みが誤差拡散により変更されている可能性がある）を選択して第２のプリントアドレス指定可能領域に割り当てることが可能である。第４のプリントアドレス指定可能領域は、誤差拡散のための候補プリントアドレス指定可能領域として選択することが可能であり、該第４のプリントアドレス指定可能領域は、第４の要素セット及び上述したようなプロセスに関連付けられている（すなわち、第２の要素セットと第４の要素セットのあらゆる共通要素を識別することが可能であり、少なくとも１つの共通要素が識別された場合には、第２の要素からの要素の選択に関する誤差の少なくとも一部が、第４の要素セットの識別された共通要素に設定される）。したがって、このようにして、誤差は累積的な態様で拡散されるが、蓄積された重み付けされた領域被覆率は、各プリントアドレス指定可能領域毎に予め決定された要素に関係するものとなる。
【００３６】
かかる実施形態は、材料被覆ベクトル（実施形態によっては誤差拡散により修正されている可能性がある）及び割り当てられた要素に基づいて誤差ベクトルを決定することを含むことが可能であり、該誤差ベクトルは第２の要素セットを有する。第４のプリントアドレス指定可能領域に関連付けられた材料被覆ベクトルは、誤差ベクトルと第２の材料被覆ベクトルの共通要素の値を組み合わせることにより、該第４のプリントアドレス指定可能領域の誤差拡散された材料被覆ベクトルへと変換することが可能であり、該第４のプリントアドレス指定可能領域の該誤差拡散された材料被覆ベクトルは、第４の要素セットを有している。
【００３７】
プリントアドレス指定可能領域及びそれらの要素セットに関して使用される用語「第１」、「第２」、「第３」、及び「第４」は、純粋に、本書で説明する方法及び装置の理解を助けるためのラベルとして提供したものであることが理解されよう。このため、例えば、第２のプリントアドレス指定可能領域に関して説明したプロセスを受けるプリントアドレス指定可能領域は、後続のプロセスで、第１のアドレス指定可能領域に関して説明した動作に関連付けることが可能である。更に、（例えば、Floyd-Steinberg誤差拡散原理を使用する場合）、各選択の誤差が入力データを介して伝播するので、特定のプリントアドレス指定可能領域に関する要素セットは、幾つかの変換を受ける可能性がある。
【００３８】
このため、図１及び図２の方法は、入力イメージ又はオブジェクトデータで定義された少なくとも１つのプリントアドレス指定可能領域に最初に適用することが可能であるが、それら方法は、誤差拡散により修正された要素セットに関係する関連データを有するプリントアドレス指定可能領域にその後の反復で適用することが可能である。
【００３９】
図３は、材料選択モジュール302及び誤差拡散モジュール304を含む処理装置300の一例である。
【００４０】
該モジュール302,304は、メモリに格納されたマシン読み取り可能命令を実行する１つ以上のプロセッサ、又は論理回路に埋め込まれた命令に従って動作するプロセッサで実施することが可能である。
【００４１】
材料選択モジュール302は、プリンティングで使用するデータ（例えば、イメージデータ又はオブジェクトデータ）を受信する。例えば、該データは、それぞれの要素セットに関連付けられた少なくとも１つのプリントアドレス指定可能領域を特徴付けるものとすることが可能であり、その各要素はプリント材料又はプリント材料の組み合わせに関連付けられる。材料選択モジュール302は、所定の第１の要素セット（例えば、上述したインクベクトル、NPac、又はMvocであり、入力プリントデータからのものとすることが可能である）から、第１のプリントアドレス指定可能領域の要素（例えば、ピクセル又はボクセル）を選択する。各要素は、例えばマッピング又はルックアップテーブルを介して、明示的に又は暗黙的に、１つのプリント材料又はプリント材料の組み合わせに関連付けることが可能である。実施形態によっては、要素セットの要素が可能性に関連付けられ、材料選択モジュール302は、該要素セット中の最も高い可能性に関連付けられた要素を選択する。
【００４２】
誤差拡散モジュール304は、第１の要素セットからの選択に関する誤差を、プリンティングに使用するためのデータで特徴付けられる所定の第２の要素セットに関連付けられた少なくとも１つの第２のプリントアドレス指定可能領域に拡散させる。これは、材料選択モジュール302により受信されたデータと同じデータ又は異なるデータセットとすることが可能である（例えば、各ピクセル／ボクセル及びそれに関連付けられた要素セットを別個のデータ部分として扱うことが可能である）。誤差は、第１及び第２の要素セットの何れかの共通要素に拡散され、第２のプリントアドレス指定可能領域に関連付けられた要素セットは変更されない。実施形態によっては、誤差拡散モジュール304は、一定の割合の誤差を、複数のプリントアドレス指定可能領域の各々の（１つ以上の）あらゆる共通要素に拡散させるものとなる。
【００４３】
実施形態によっては、実行される誤差拡散プロセスは反復的なものである。例えば、誤差が第２のプリントアドレス指定可能領域に拡散された後（すなわち、共通要素が識別された場合）、材料選択モジュール302は、誤差が拡散された第２のプリントアドレス指定可能領域の要素を選択することが可能であり、誤差拡散モジュール304は、第２の要素セットからの選択に関する誤差を、所定の第３の要素セットに関連付けられた少なくとも１つの第３のプリントアドレス指定可能領域に拡散させることが可能であり、この場合、該誤差は、第２及び第３の要素セットのあらゆる（１つ以上の）共通要素に拡散され、第３のプリントアドレス指定可能領域に関連付けられた要素セットは変更されない。
【００４４】
処理装置400の別の実施形態が図４に示されている。この実施形態は、材料選択モジュール402及び誤差拡散モジュール404を含み、これらは、図３の材料選択モジュール302及び誤差拡散モジュール304に関して説明した原理の何れかに従って動作する。
【００４５】
この実施形態では、処理装置400は、制御データモジュール406及びプリント装置408を更に備えている。材料選択モジュール402、誤差拡散モジュール404、及び制御データモジュール406は、メモリに格納されたマシン読み取り可能命令を実行する１つ以上のプロセッサで実施すること、又は論理回路に組み込まれた命令に従って動作するプロセッサで実施することが可能である。本書で説明する少なくとも１つの実施形態では用語「モジュール」は装置のハードウェア要素を指すことに留意されたい。
【００４６】
制御データモジュール406は、プリント装置408が各プリントアドレス指定可能領域内の選択された要素により指定された材料又は材料の組み合わせを使用してプリントするための命令を含むプリント制御データを決定する。プリント装置408は、該制御データに従って（２次元又は３次元のプリント動作とすることが可能な）プリント動作を実行する。
【００４７】
図５は、プロセッサ502に関連する非一時的なマシン読み取り可能媒体500の一例を示している。マシンとはプロセッサ又は処理装置を指すことが可能なものである。非一時的なマシン読み取り可能媒体500に含まれる命令は、プロセッサ502により実行された際に、該プロセッサ502に、受信したプリント入力データからプリント命令を決定させ、該受信したプリント入力データは、複数のプリントアドレス指定可能領域の各々毎に、少なくとも１つの可能なプリント命令を示すデータを含み、該プリント命令の決定は、各プリントアドレス指定可能領域毎の複数の可能なプリント命令のうちの１つを選択することを含む。該プリント入力データは、例えば、イメージデータ又はオブジェクトモデルデータを含むことが可能である。前記複数の可能なプリント命令は、例えば、プリント材料被覆ベクトルのようにプリント材料被覆表現の範囲内で表現することが可能であり、又は何らかの他の態様で表現することが可能である。プリントアドレス指定可能領域のための可能なプリント命令は、要素セットを含むことが可能であり、その各要素は、プリント材料又はプリント材料の組み合わせを表すものである。
【００４８】
前記命令は、誤差拡散を使用するプリント命令をプロセッサ502に決定させ、この場合、該誤差拡散は、各プリントアドレス指定可能領域に関連付けられた可能なプリント命令が変更されない（例えば、プリント材料被覆ベクトルを構成する要素セットが同じままである）ように実行される。
【００４９】
実施形態によっては、前記命令は、その実行時に、プロセッサ502に３次元プリンティングのためのプリント命令を決定させることが可能である。３次元プリンティングのために使用される場合、（２次元プリンティングの場合のように、）本書に記載する方法の使用は、（例えば、Mvoc（それ自体がプリント材料及びプリント材料の組み合わせを指定する所定の複数の要素（材料ベクトル又はMvecとも呼ばれる）からなるもの）に関連付けられた）特定の一組の可能な値を有するオーバープリント領域を意味することが可能であり、前記Mvecは当初に指定されたもの以外に使用されることはない。上述のように、これは、誤差拡散によって引き起こされ得る他のボリュームに対するエッジ／界面における「ぼけ」を回避することが可能であり、このため、３次元で複数の比較的小さな空間的要素を含み得る複数のエッジの効果的な保存がもたらされる。更に、３次元プリンティングにおいて、プリント材料は、強度及び弾性といった物理的特性を付与することを意図することが可能である。一例として、プリント材料は化学物質とすることが可能であり、他の化学物質と化学的相互作用を有する特定の薬剤を配置することにより化学的特性又は反応を慎重に制御することを意図することが可能である。かかる実施形態では、当初のMvocにない材料でボクセルをプリントすることは、プリントされた３次元オブジェクトの化学的（又はその他の）特性に影響を及ぼし得るものとなる。
【００５０】
本開示における複数の実施形態は、ソフトウェア、ハードウェア、ファームウェアなどの任意の組み合わせといった、方法、システム、又はマシン読み取り可能命令として提供することが可能である。かかるマシン読み取り可能命令は、コンピュータ読み取り可能プログラムコードを有する非一時的なマシン（例えば、コンピュータ）読み取り可能記憶媒体（ディスク記憶装置、CD-ROM、光学記憶装置等を含むが、それらには限定されない）に格納することが可能である。
【００５１】
本開示は、本開示の実施例による方法、装置、及びシステムのフローチャート及びブロック図を参照して説明される。上記で説明したフローチャートは特定の実行順を示しているが、その実行順は説明した順序とは異なることが可能である。１つのフローチャートに関して説明した複数のブロックは、別のフローチャートの複数のブロックと組み合わせることが可能である。複数のフローチャート及び／又は複数のブロック図における各フロー及び／又は各ブロック、並びに該複数のフローチャート及び／又は該複数のブロック図における複数のフロー及び／又は複数のブロックの組み合わせは、マシン読み取り可能命令によって実現できることを理解されたい。
【００５２】
マシン読み取り可能命令は、例えば、明細書及び図面で説明した複数の機能を実現するために、汎用コンピュータ、専用コンピュータ、組み込みプロセッサ、又はその他のプログラム可能なデータ処理装置のプロセッサにより実行することが可能である。特に、プロセッサ又は処理装置又はそのモジュールは、該マシン読み取り可能命令を実行することが可能である。このため、装置300,400の機能モジュール（例えば、材料選択モジュール302,402、誤差拡散モジュール304,404、又は制御データモジュール406の何れか）及び該装置は、メモリに格納されたマシン読み取り可能命令を実行するプロセッサ、又は論理回路に組み込まれた命令に従って動作するプロセッサにより、実施することが可能である。用語「プロセッサ」は、CPU、処理装置、ASIC、論理装置、又はプログラマブルゲートアレイなどを含むように広義に解釈されるべきである。複数の方法及び複数の機能モジュールは、それら全てを単一のプロセッサにより実行することが可能であり、又は複数のプロセッサ間で分担することが可能である。
【００５３】
かかるマシン読み取り可能命令はまた、コンピュータその他のプログラム可能なデータ処理装置を特定のモードで動作させるよう導くことができるコンピュータ読み取り可能記憶装置に格納することが可能である。
【００５４】
かかるマシン読み取り可能命令はまた、該マシン読み取り可能命令をコンピュータその他のプログラム可能なデータ処理装置にロードし、該コンピュータその他のプログラム可能なデータ処理装置が一連の処理を実行してコンピュータにより実施される処理を生成し、これにより該コンピュータその他のプログラム可能なデータ処理装置上で実行された命令が、複数のフローチャートにおける１つ以上のフロー及び／又は複数のブロック図における１つ以上のブロックにより指定される機能を実現することが可能なものである。
【００５５】
更に、本書における教示は、コンピュータソフトウェア製品という形で実施することが可能であり、該コンピュータソフトウェア製品は、記憶媒体に格納され、及び本発明の実施形態で説明した方法をコンピュータ装置に実施させるための複数の命令を含む。
【００５６】
本方法、装置、及び関連する態様を特定の実施形態を参照して説明したが、本開示の思想から逸脱することなく、様々な修正、変更、省略、及び置換を行うことが可能である。したがって、本方法、装置、及び関連する態様は、特許請求の範囲及びその等価物の範囲によって限定されることが意図されている。上記の実施形態は、本書に記載されているものに限定することを示すものではなく、当業者であれば特許請求の範囲から逸脱することなく多数の代替的な実施形態を設計することが可能であることに留意すべきである。一実施形態に関して説明した特徴は、別の実施形態の特徴と組み合わせることが可能である。
【００５７】
用語「含む（comprising）」は、請求項に記載した要素以外の要素の存在を排除するものではなく、用語「１つの」は、複数を排除するものではなく、単一のプロセッサ又はその他の装置は、特許請求の範囲に記載する複数の装置の複数の機能を実行することが可能である。
【００５８】
従属請求項の特徴は、独立請求項又は従属請求項の何れの特徴とも組み合わせることが可能である。
【図１】
2018533322.tif 000003
【図２】
2018533322.tif 000004
【図３】
2018533322.tif 000005
【図４】
2018533322.tif 000006
【図５】
2018533322.tif 000007
【国際調査報告】
2018533322.tif 000008
2018533322.tif 000009
2018533322.tif 000010