"識別された色の処理方法であって、近接アレイ内の配列場所に名目色と実体色とを保存する工程と、各配列場所が名目色と実体色とを含み、該実体色がその配列場所に対応する色に最も近い識別された色となるまで前記近接アレイを拡大する工程とを含み、少なくとも1つの名目色について、前記同じ名目色ごとに複数の実体色を保存する、方法。前記近接アレイの拡大工程はさらに、所与の名目色を有する原ボクセルを識別する工程と、隣接ボクセルが占有されているかどうか判定する工程と、前記隣接ボクセルが未だ占有されていない場合、該隣接ボクセルに原ボクセルの名目色値を割り当てる工程と、前記隣接ボクセルが占有されている場合、該隣接ボクセルの名目色が既にそのボクセル内にある名目色よりも原ボクセルの名目色に近い場合にだけ、該隣接ボクセル値を置換する工程とを含む、請求項1に記載の方法。さらに、ターゲット色を受け取る工程と、前記ターゲット色を用いて前記近接アレイ内にインデックスを付す工程と、前記ターゲット色に対応する前記名目色を特定する工程とを含む、請求項1に記載の方法。さらに、パッチコードに対応する複数のパッチの1以上の写しを印刷する工程と、前記印刷されたパッチを計測し、前記実体色を前記被計測色とする工程とを含む、請求項1に記載の方法。さらに、少なくとも2つの別個の原色あるいは重ね刷り色の少なくとも2つの写しを印刷する工程と、2つの別個の原色あるいは重ね刷り色の線形組み合わせである少なくとも1つの色の少なくとも2つの写しを印刷する工程と、印刷された色を計測する工程で、前記実体色を前記被計測色とする工程とを含む、請求項1に記載の方法。識別された色を処理するデジタル画像処理装置であって、デジタル画像処理に関連するデータを保存するデータベースと、画像処理ユニットで、プロセッサとシステムメモリと該システムメモリを処理ユニットに結合するシステムバスとを含む前記画像処理ユニットとを備え、近接アレイ内の配列場所に名目色と実体色とを保存し、各配列場所が名目色と実体色を含み、前記実体色がその配列場所に対応する色に最も近い識別された色となるまで前記近接アレイを拡大し、少なくとも1つの名目色ごとに、複数の実体色を前記同じ名目色について保存するよう作動可能とした前記画像処理ユニットを備える、装置。前記画像処理ユニットはさらに、所与の名目色を有する原ボクセルを識別し、隣接ボクセルが占有されているかどうか判定し、前記隣接ボクセルが未だ占有されていない場合、該隣接ボクセルに原ボクセルの名目色値を割り当て、前記隣接ボクセルが占有される場合、該隣接ボクセルの名目色が既にそのボクセル内にある名目色よりも原ボクセルの名目色に近い場合にだけ、該隣接ボクセル値を置換するよう、作動可能とした、請求項6に記載の装置。前記画像処理ユニットはさらに、ターゲット色を受け取り、前記ターゲット色を用いて前記近接アレイにインデックスを付し、前記ターゲット色に対応する前記名目色を特定するよう、作動可能とした、請求項6に記載の装置。さらに、パッチコードに対応する複数のパッチの1以上の写しを印刷する画像出力デバイスと、印刷されたパッチを計測する走査機構で、前記実体色を前記被計測色とする機構とを備える、請求項8に記載の装置。さらに、少なくとも2つの別個の原色あるいは重ね刷り色のうちの少なくとも2つの写しを印刷し、前記2つの別個の原色あるいは重ね刷り色の線形組み合わせである少なくとも1つの色の少なくとも2つの写しを印刷するよう作動可能な画像出力デバイスと、印刷された色を計測する走査機構で、前記実体色を前記被計測色とする機構とを備える、請求項8に記載の装置。色較正に2以上の頁を使用すると、複数の印刷機の較正時あるいは印刷機ごとに複数のシートの使用時等に、頁が混じり合い、誤った1または複数の較正をもたらす人為的エラーの可能性が存在する。この種のエラーの低減方法はパッチコードの使用を介するものであり、それは例えばVenableらのPATCHCODESFORCOLORCALIBRATIONJOBIDENTIFICATIONENCODING色較正ジョブ識別エンコード用パッチコードと題する米国特許第6,972,867号に記載されている。通常、CMY分離色当たり1ビットをパッチごとにエンコードすることができる。たとえ分離色当たり1ビットしか用いないとしても、印刷機モデル間の個体差は時々の読み取りエラーを招くのに十分である。一つの解決策は、色数をさらに低減一部印刷機では黒色に酷似する青色を除外し、あるいは色をより別個とするよう手動調整することにある。MorganaとKlassenの米国特許出願第2008/0104773号には、パッチコードのデコード用に簡単な較正工程とRGB距離計算とを用いる改善されたパッチコード法が記載されている。その方法は、挙動の優れた印刷機には良好に機能するが、印刷機が応力状況にあるときは時として機能しなくなる。本願明細書に提示する例示的実施形態は、印刷機の個体差に対しより耐性がある。それ故、カラー印刷機の較正工程に自動化を提供し、オペレータが全詳細の追跡を継続しなければならないサイクルを打破することが望ましい筈である。ジョブ識別データを一つの方式に従ってエンコードし、このジョブ識別データを一つのプロトコルに従いかつターゲットのフォーマットとほぼ同一のフォーマットにて印刷することが、さらに望ましい。例示実施形態の態様によれば、一つの方法において、1以上の重ね刷りからパッチを生成し、各パッチごとに4以上の数値をエンコードし、各色が数値を表わすようにする。較正工程では、考えられる全ての色の重ね刷りの組み合わせを較正シート上に複数回印刷する。シートを走査し、各重ね刷りされたパッチを近接アレイ3次元3Dの色空間を表わす空間データ構造に入力する。全ての較正色を入力した後、近接アレイを反復拡大する。その後、識別する必要のあるシートを1以上のパッチコードとしてエンコードされたコード番号を用いて印刷する。シートを走査し、パッチコード色を近接アレイ内で調べ、どの元の色が印刷されたか判定する。識別された色は、コード番号が変換される。パッチコードは、エラー検出と随意選択的にはエラー訂正ビットとを用いてさらに強化され、耐性をさらに増す。例示実施形態の別の態様によれば、ピクセルレベルでの情報をエンコードする代替方法が提供される。根底にある差異は、調整に使用する色にある。多くの新規アプリケーションは、1次元1D着色バーコードの単純化されたデコードと、2次元2D着色バーコードのデコードと、難読化画像の色分離と、一回の走査からのスポット色の分離とを含むこの変形により実行可能である。一実施形態では、識別された色の処理方法が提供される。本方法は、近接アレイ内の配列場所に名目色と実体色とを保存し、各配列場所が名目色と実体色を含み、実体色がその配列場所に対応する色に最も近い識別された色となるまで、近接アレイを拡大する工程を含む。さらに、少なくとも1つの名目色について、複数の実体色を同じ名目色用に保存する。随意選択的には、拡大工程はさらに所与の名目色を有する原ボクセルを識別する工程と、隣接ボクセルが占有されているかどうか判定する工程とを含む。隣接ボクセルが未だ占有されていない場合、原ボクセルの名目色値を隣接ボクセルに割り当てる。隣接ボクセルが占有されている場合、隣接ボクセルの値は隣接ボクセルの名目色がそのボクセル内に既にある名目色よりも原ボクセルの名目色よりも近い場合にだけ置換する。別の実施形態では、識別された色を処理するデジタル画像処理装置が提供される。装置は、デジタル画像処理に関連するデータを記憶するデータベースと、プロセッサとシステムメモリとシステムメモリを処理ユニットに結合するシステムバスとを含む画像処理ユニットとを含む。さらに、画像処理ユニットは近接アレイ内の配列場所に名目色と実体色とを保存するよう作動可能であり、各配列場所が名目色と実体色を含み、実体色が配列場所に対応する色に最も近い識別された色となるまで、近接アレイを拡大し、ここで少なくとも一つの名目色について、複数の実体色を同じ名目色について保存する。随意選択的には、画像処理ユニットはさらに、所与の名目色を有する原ボクセルを識別し、隣接ボクセルが占有されているかどうか判定し、隣接ボクセルが未だ占有されていない場合、原ボクセルの名目色の値を隣接ボクセルに割り当て、隣接ボクセルが占有されている場合、隣接ボクセルの名目色がそのボクセル内に既にある名目色よりも原ボクセルの名目色に近い場合にだけ、隣接ボクセルの値を置換するよう作動可能とする。さらに別の実施形態では、コンピュータプログラム製品が提供される。コンピュータプログラム製品は、コンピュータによる実行時にコンピュータに一つの方法を実行させる命令を記憶するコンピュータが使用可能なデータ担体を含む。本方法は、近接アレイ内の配列場所に名目色と実体色を保存する工程と、各配列場所が名目色と実体色とを含み、実体色がその配列場所に対応する色に最も近い識別された色となるまで、近接アレイを拡大する工程とを含む。さらに、少なくとも1つの名目色について、複数の実体色を同じ名目色用に保存する。随意選択的には、近接アレイの拡大工程はさらに、所与の名目色を有する原ボクセルを識別する工程と、隣接ボクセルが占有されているかどうか判定する工程と、隣接ボクセルが未だ占有されていない場合、原ボクセルの名目色値を隣接ボクセルに割り当て、隣接ボクセルが占有されている場合、隣接ボクセルの名目色がそのボクセル内に既にある名目色よりも原ボクセルの名目色に近い場合にだけ、隣接ボクセルの値を置換する工程とを含む。しばしば、所与のプローブ点に対しターゲット点の一部集合内の最も近い点を見いだす必要がある。ボロノイ図とそのより高次の類似物を含む様々な技法が、過去用いられてきた。ボロノイ図は空間を凸領域に分割し、そのそれぞれが他の全てのターゲット点よりもその含有ターゲット点により近い全ての点を含む。独力でボロノイ図を作成することは所与のプローブ点に対し最も近い点の発見を加速せず、凸領域を依然として直線的に平均して半分探索し、どれがプローブ点を含むかを判定しなければならない。少数の点集合例えば、10未満については、最も効果的な検索は単純な線形探索とすることができる。ターゲット集合の基数が大きくなるにつれ、より複雑なデータ構造がより価値あるものとなる。適度な次元の照会に用いられてきたこの種の2つのデータ構造は、2値空間分割BSP:binaryspacepartitioningツリーと4分岐ツリーとそのより高次の類似物である。これらデータ構造については、終端ノードは表現された領域の一部にとって最も近い点である全ての点のリストを含む。一つの手法は、3次元空間を小立方体からなる3次元空間に分割し、各小立方体内に小立方体の中心の所要距離内の全ての点のリストを保存するものである。色のより高次のビットだけを検討することで、最も近いと思われる点のリストを含む小立方体を素早く見いだせるようになる。ここでは、ターゲットおよびプローブ点として使用する色が若干小さい量の誤差をもって計測される応用例に関心がある。ターゲット点は平均色に関し何らかの分布を有するサンプルであり、その全てが同じ名目色に対応する。名目色は一部印刷機用のCMYK等の装置に依存する色説明を用いて特定しえ、ターゲット点はその名目色のパッチ群から計測されたRGB値のサンプルとしうる。色空間内の場所に応じて、分布形状は変化しよう。例えば、分離色が一つだけゼロでない場合、3次元色空間では分布が直線または曲線にほぼ限定されると予想される筈である。2つの分離色がゼロでない場合、分布は2次元面にほぼ限定される筈である。さらに、3以上の分離色が存在するときは、3次元の点集合は分布を表わしうる。集合は径方向に対称となりうるが、そうなるであろうことを想定する理由は皆無である。それは適切に選択された色空間内では概ね楕円体と予想される筈であるが、楕円体の軸は他の一部色空間内で湾曲することがある。計測されたデータに代え、知覚された色は類似の方法にて表わしうる。ここでは、計測し特定した色から命名した色への写像に関心を有する筈である。例えば、名目色はスカイブルーとして与えられると、分布は名称スカイブルーをもって一部観測者あるいは観測者群が記述した全ての被計測色を含む筈である。近似2次元ボロノイ図を計算する一つの方法は、ラスタ拡大に基づくものである。一言で言えば、距離群の配列ラスタは最大の表現可能な値に初期化される。次に、各点は距離0と共にその対応場所に入力される。初期点の入力とは、アレイへのシード付けを指すものとする。点標識が小さな整数である場合、その高次部分に距離が含まれる単一ワードの低次部分にそれらを詰め込むことができる。一回のパスで、各場所の距離を左上の3箇所の距離と比較し、これらの点に対する距離によって強化する。その隣接箇所に保存された距離に加え一部隣接箇所への距離がその点に既に保存された距離未満である場合、その点に保存された距離とその標識を更新する。距離算出法は、算出領域の形状に影響を及ぼす。ラスタ準拠ボロノイ図は、適度な精度の座標を用いて容易に表わすことのできる任意の点集合について、何らかの最も近い規程を求め、最も近い点を見いだす簡単な近似方法を提供する。3次元への類比は、2次元版に対する直接的な拡張である。より高次のものは等しく直接的であるが、次数が増大するにつれメモリ要件は急速に増大する。特定の距離関数は、そのアルゴリズムに対しより無理なく適合するものとなる。本方法は、僅かに変異させたものを適用する。既知の最も近いターゲット点に対するセルのそのときの実際の距離を保存し、領域が既に既知のターゲット点を有するセルを含むときに、新規候補ターゲット点までの実際の距離を算出し、比較に用いる。かくして、距離算出時に任意の妥当な色距離測定基準を用いることができる。ラスタ準拠ボロノイ図は、当然のことながら点からオブジェクトへ拡張されるオブジェクトをフレームバッファにラスタ化し、続いてその領域を成長させる。本願明細書に記載するのは、単一点から点集合へ移行させる若干異なる拡張形態である。集合中の各点は同一の名目色を有しており、色名人間による観察から特定されるを共有する点から、もしくは同一の着色剤仕様をもって印刷される点から帰結しえ、そこで計測される。ラスタが距離情報を提供するために、それをより限定的な用語ボロノイ図から識別すべく、これを近接アレイと呼ぶ。各点はその固有の色座標を有しており、これが近接アレイにシードする箇所を特定し、さらに距離算出に用いられる。加えて、各位置はその名目色に対し一つの基準を有し、通常同じ名目色を有する多くの点が存在する。一旦近接アレイが構築されると、照会は照会点を含むセルを発見することと発見された名目色を戻すこととを含む。図1は、同じ名目色が複数回6色登場する近接アレイ10の一例を示す。白黒文書内で6つの色それぞれを識別すべく、各色は図1に表わされ、残る全ての特徴は平行線やドットあるいは灰色の陰影からなる固有のフォーマットにより表わされる。イエローグループ12は、右下方に傾斜する対角平行線模様により表わされる。マゼンタグループ14は、右上方に傾斜する対角平行線模様により表わされる。シアングループ16は、対角平行線模様により表わされる。オレンジグループ18は、垂直な平行線模様により表わされる。グリーングループ20は、水平な平行線模様により表わされる。最後に、ブルーパッチ22はチェス盤パターンにより表わされる。図1の近接アレイ10は、先に説明したように、拡大することができる。この点で、図2は2個の拡大パス後の拡大近接アレイ24を示す。イエローグループ32は、右下方に傾斜する対角平行線模様により表わされる。マゼンタグループ34は、右上方に傾斜する対角平行線模様により表わされる。シアングループ36は、対角平行線模様により表わされる。オレンジグループ38は、垂直な平行線模様により表わされる。グリーングループ40は、水平な平行線模様により表わされる。最後にブルーパッチ42はチェス盤パターンにより表わされる。近接アレイは比較的高速で構築され、グリッドの解像度に応じた誤差範囲内で最も近い色を、極めて素早く所与のプローブ色に対し提供する。セルごとに32ビット名目色のテーブルへのインデックスに8ビット、最も近い名目色までの距離について24ビットを割り当てることで、色空間を3次元のそれぞれに最大128個の2値に分割するテーブルは、最新の機械では問題のない32メガバイトを必要とする。各次元に64個の2値を用いることで、良好な結果を得ることができ、アレイの構築に4メガバイトしか必要としない。メモリが極めて高価である場合、一旦アレイを算出すると距離を廃棄し、サイズ全体を1メガバイトに低減することができる。パッチコードは一連の色パッチであり、そのそれぞれは較正の有無に拘わらず任意の印刷機に対し互いに容易に識別される色の集合から選択される。パッチコード用の優れた候補は、原色着色剤であるシアン、マゼンタ、イエローと、副次的混合物であるレッド、グリーン、ブルー、フサザキズイセンホワイトや中間調グレーである。ブラックは、ブルーと混同する可能性があるために使用しない。また、優れたブラックの描画にはしばしばシアンCとマゼンタMとイエローYとブラックKの最適な組み合わせが必要である。これには、較正時には未知と思われる印刷工程の詳細な知識が必要である。8個のパッチコードのこの集合により、各パッチは3ビットのデータ、すなわち8進番号付けシステムにおける単一桁がエンコードできるようになる。例示実施形態は、単一パッチの情報密度を増すことで第867号特許やその他の方法を踏まえた改善を提供するものである。すなわち、より少ない頁面積がパッチコードに費やされる。パリティ検査と、ことによればエラー検出と補正コードとを追加することで、耐性はさらに確実なものとされる。例示実施形態は、較正工程においてより多量のパッチを使用するこのことで耐性を高めることで米国特許出願第2008/0104773号を改善し、デコード工程は距離計算を用いることなく達成されるこれが速度を高める。図3は、例示方法を実施するデジタル画像処理装置100を概略的に示すものである。例示実施形態に従い形成されるデジタル画像処理装置100は、デジタル画像処理と他の電子計算処理とを実行する画像処理ユニットIPU102を備える。コンピュータは、IPU102にとっての1つの考えられるハードウェア構成である。独立型アーキテクチャを図示したが、任意の適当な計算環境を本実施形態に従い採用できることを理解されたい。例えば、これらに限定はされないが、独立型マルチプロセッサや分散型クライアントサーバやミニコンピュータやメインフレームやスーパーコンピュータやデジタル方式やアナログ方式を含む計算アーキテクチャを、本実施形態に従って採用することができる。図には具体的に示していないが、IPU102は通常、処理ユニットやシステムメモリ、さらにシステムメモリを含む様々なシステム構成要素を処理ユニットに結合するシステムバスを含む。処理ユニットは、様々な市販のプロセッサのいずれかとすることができる。デュアル方式のマイクロプロセッサや他のマルチプロセッサのアーキテクチャもまた、処理ユニットとして用いることができる。システムバスは、メモリバスやメモリコントローラや周辺バス、さらに様々な市販のバスアーキテクチャのいずれかを用いたローカルバスを含む幾つかの種類のバス構造のうちのいずれかとすることができる。コンピュータメモリは、リードオンリーメモリROMとランダムアクセスメモリRAMとを含む。起動期間中等にコンピュータ内の要素間で情報を転送するのに役立つ基本ルーチンを含むベーシック入/出力システムBIOSは、ROM内に格納されている。IPU102はさらに、例えば着脱が可能なディスクに対し読み書きするハードディスクドライブや磁気ディスク、さらに例えばCD-ROMディスクを読み出したり、他の光学媒体に読み書きしたりする光学ディスクドライブを含めることができる。IPU102は通常、少なくとも何らかの形のコンピュータ可読媒体を含む。コンピュータ可読媒体は、コンピュータがアクセスすることのできるあらゆる入手可能な媒体を含めることができる。幾つかのプログラムモジュールは、オペレーティングシステムや1以上のアプリケーションプログラムや他のプログラムモジュールやプログラム非干渉データを含め、ドライブ群やRAM内に記憶させることができる。IPU102内のオペレーティングシステムは、数ある市販のオペレーティングシステムのうちのいずれともすることができる。IPU102は、当分野では十分理解されている如く、入力として画像を受け取り、その画像を表わすデジタルの画像データを抽出するデジタル画像スキャナ104に作動可能に結合してある。本願明細書に使用する用語スキャナは、画像データを受け取り、そこからデジタル画像データを抽出する全てのデバイスを包含することを意図する。スキャナ例には、入力として印刷された画像を受け取る文書スキャナや入力として光学画像を受け取るデジタルカメラが含まれる。IPU102は、入力としてスキャナ104からデジタル画像データを受け取る。色較正アプリケーションにとって、耐性を最大化するため、オペレータ要員が被印刷画像を操作しなければならない回数を最小化することがしばしば望ましい。それ故、分光測光値較正データを走査するスキャナがジョブ識別情報もまた走査することが好ましい。通常較正に用いられる分光測光式スキャナは、特定の座標に移動し、続いて色値の走査を開始する。この種のスキャナは、Gretag分光測光器X-Rite社製とすることができる。この種のスキャナの使用は、このモードで機能するであろうエンコード方式の実装をもたらし、そのモードではジョブ識別データが一つのプロトコルに従い、較正データのフォーマットにほぼ等しいフォーマットにて印刷される。パッチコード方式は、上述の核心を満たすものである。一部用途では、RGBスキャナ等の非分光測光式スキャナを印刷機較正に用いることができる。この種のスキャナはより高い空間解像度を有し、多くの形態の識別のいずれにも使用しうるが、較正頁からのパッチの読み取りに使用するソフトウェアはパッチコードの読み取り用にも容易に適合させることができる。さらに、分光測光器を有する非分光測光式スキャナの特性解明時等にいずれかの装置により読み取って識別することのできるシートを所持することは時として有用である。IPU102はまた、IPU102からデジタル画像データを受け取る1以上の出力デバイス106に作動可能に結合してある。1または複数の出力デバイス106は、後程の検索用にデジタル画像データを保存するデジタルデータ記憶デバイス例えば、CD-ROMや磁気媒体や他の記憶媒体や、デジタル画像データに基づき視覚画像を生成するビデオ表示端末および/またはデジタル画像データに基づきハードコピー印刷画像を生成する印刷機で構成することができる。本願明細書に示す如く、IPU102はコンピュータネットワーク112に随意選択的に接続される。かくして、IPU102は、これを接続した任意の1または複数のネットワークとの間でデジタル画像データを送受信することができる。IPU102は、1または複数の遠隔コンピュータ等の1以上の遠隔コンピュータに対する論理的および/または物理的接続を用いてネットワーク接続環境内で動作させることができる。1または複数の遠隔コンピュータは、ワークステーションやサーバコンピュータやルータやパーソナルコンピュータやマイクロプロセッサ準拠娯楽器具やピアデハイスあるいは他の供用ネットワークノードとすることができ、通常はコンピュータに関し記述される要素の多くあるいは全てを含む。図示の論理接続は、ローカルエリアネットワークLANとワイドエリアネットワークWANを含む。LANネットワーク接続環境に使用すると、コンピュータはネットワークインタフェースあるいはアダプタを介してローカルネットワークに接続される。WANネットワーク接続環境に使用すると、コンピュータは通常モデムを含むか、あるいはLAN上の通信サーバに接続され、あるいはインターネット等のWAN上で通信を確立する他の手段を有する。ネットワーク接続環境にあっては、コンピュータあるいはその一部に関する図示のプログラムモジュールは遠隔記憶装置内に格納することができる。本願明細書に記述するネットワーク接続は例示的であり、コンピュータ間で通信リンクを確立する他の手段を用いることができることを理解されたい。IPU102はまた、デジタル画像処理に関連するデータを記憶するデジタル画像データベース108に作動可能に結合してある。デジタル画像データベース108は、単純な固定式磁気ディスクドライブおよび/または着脱可能な磁気ディスクや、光学式記憶媒体を受け取る光学式媒体読み取り器例えば、CD-ROM入力デバイスおよび/またはデジタル画像記憶媒体を含みかつ/または受け取って読み取る他の任意の適当なデジタル画像データ記憶デバイスとすることができる。図3の装置100には、IPU102に作動可能に結合されるユーザインタフェースUI110を随意選択的に含めることができる。任意の適当な入/出力デバイスを備えるUI110をユーザが用い、画像処理ユニットとの間で情報を受け取り、情報を入力する。適当なユーザインタフェース装置には、キーボード/キーパッド、機械式ボタン/スイッチ、グラフィカルユーザインタフェースを有するビデオ表示端末、ジョイスティックやマウス等のポインティングデバイス、音声指令入力デバイス、タッチスクリーンおよび/またはそれによってユーザがIPU102との間で情報を受け取り、情報を入力することのできる他の任意の適当な入/出力デバイスが含まれる。UI110と1または複数の出力デバイス106に関連し、若干の重複を存在させることが可能である。例えば、出力デバイス106のビデオ表示端末あるいは画面もまたUI110の一部とし、ユーザに対し視覚情報を提供することができる。IPU102を含め図3に従って形成される装置は、多種多様な周知のシステムにより提供することができる。例えば、図3の装置100は静電写真式すなわち電子写真式デジタル画像再生装置すなわち、デジタル複写機により提供することができる。図4を参照するに、近接アレイの例示使用方法が図示してある。本方法は、図3に示す装置100を用いることができる。例示方法は、図示のものよりは少数あるいは多数、もしくは異なる工程を含めることができ、必ずしも例示した順で進めるとは限らないことを理解されたい。図4に示す方法は、コンピュータにより実行することのできるコンピュータプログラム製品内に実装することができる。コンピュータプログラム製品は、そこに制御プログラムを記録する有形のコンピュータ可読記録媒体ディスクや他の記憶保存デバイスとすることができ、あるいは制御プログラムがデータ信号として具現される伝送可能な搬送波とすることができる。図示の方法は全体的に自動化でき、あるいは本願明細書に特記する如く何らかのユーザ入力を含めることができる。図4に示す如く、例示方法は、出力デバイス106を用いてパッチコードを較正し、後程読み取れるよう各パッチコードの一連の写しを印刷する工程201と、印刷されたパッチをデジタルスキャナ104を用いて走査する工程202と、続いて近接アレイ内の生成値名目色と実体色をデータベース108に保存する工程203とを含むものである。較正シート内のコードパッチは、デコード工程が印刷機の個体差に起因するエラーを生み出しにくくするよう付加する何らかの無作為抽出された変分を有する。無作為抽出変分は、分離色ごとに適用される。すなわち、パッチすなわち例えば50シアンが、実際の印刷機と同一モデルの印刷機との間の個体差範囲を網羅すべく想定された或る値sについて、50±sを用いた較正用に印刷される筈である。その一方で、100レッドのパッチが、マゼンタとイエローのそれぞれについて独立して100から100-sまでの範囲を用いた較正用に印刷される筈である。先に説明したように、本出願に使用する近接アレイは、各場所ボクセルがパッチの走査値とパッチ内に印刷された名目色とを含む色空間を記述する3次元データ構造をなす。本願明細書に使用する用語ボクセルは、3次元空間内の正規グリッド上の所定領域を表わす体積要素である。これは、ビットマップ内の2D画像データを表わすピクセルに類似するものである。ビットマップ内のピクセルについては、ボクセル自体は通常その位置その座標をそれらの値と共に明示的にエンコードされてはいない。その代りに、ボクセルの位置は他のボクセルに対するその位置すなわち、単一の空間画像を作り上げているデータ構造内のその位置に基づき推測される。全ての較正パッチが近接アレイ内に入力された後、各配列場所が名目色と実体色とを含み、実体色がその配列場所に対応する色に最も近い識別された色となるまで、画像処理ユニット102により拡大工程204が反復実行される。拡大工程204では、ボクセルは隣接ボクセルに拡大される。すなわち、所与の名目色を有する原ボクセルが識別され、続いて隣接ボクセルが占有されているかどうかについて判定がなされる205。隣接ボクセルが未だ占有されていない場合、それは原ボクセルの名目色値を受け取る206。隣接ボクセルが占有されている場合、その値は隣接ボクセルの場所がそのボクセル内の既にある色よりも原ボクセルの色に近い場合にのみ置換される207。より近くは様々な仕方で計測することができ、好ましくはマンハッタン距離すなわち、軸に沿って直角に計測される2点間の距離でないことに留意されたい。各パスごとに、最も近い隣接部を検討する。拡大パスは、パス上でのボクセル変化が皆無であるときに停止する。例示方法にはまた、ターゲット色の受け取りや、ターゲット色を用いた近接アレイに対するインデックス付けや、ターゲット色に対応する名目色の特定を含めることができる。名目色が、自然言語における実体色名や自然言語における色名の引用のいずれにもできることに留意されたい。随意選択的には、例示方法にはパッチコードに対応する複数のパッチの1以上の写しの印刷と、続く実体色を被計測色とする印刷パッチの計測とを含めることができる。印刷パッチの計測工程には、スキャナを用いた印刷パッチの走査や、少なくとも1つのパッチの配置や、パッチ内でのピクセル値の平均を含めることができる。この方法を用いても、個別印刷機は較正されず、何故なら上記の較正工程は代表的な印刷機とスキャナしか必要としないからである。より具体的には、ページごとのコード番号は1以上のパッチコードにエンコードされ印刷される。続いて、その頁を走査し、パッチコードのパッチのレッド、グリーン、ブルーRGBを近接アレイ内で直接調べ、印刷された名目パッチコード色を取得する。パッチコード色の生成にどの色を重ね刷りするかを知ることで、コード番号のビットを再生してコード番号を生成する。例示実施形態は、任意の下地色の重ね刷りで出来たパッチコードを可能にする。本方法は、シアンとマゼンタとイエローの下地色をテストして8色の重ね刷りを生成し、パッチごとに3ビットの情報を見込み、さらにシアンとハーフシアンとマゼンタとハーフマゼンタとイエローとハーフイエローについて、27個の変異色、すなわちパッチごとに4ビットまたは5ビットの情報を可能にする。デコーダの耐性を低減することなくパッチごとにより多数のビットが見込めるよう、慎重に選択された他の色を用いることが可能である。各分離色ごとの4つのレベル0と1/3と2/3と1において、本方法は何らかの曖昧な色、すなわち異なる名目色を有しながら、拡大前に同じ近接配列場所に写像される色に遭遇していた。近接アレイ内に先ず色を挿入した際に衝突が発生すると、各対のうちの一方を除外しうる。試用した印刷機4レベルでもって開始では、3レベルだけの使用で考えられる27をずっと上回る考えられる64個のうち61個が残った。あらゆる実体色集合を用い、衝突を最小化するよう選択することができる。実際には、印刷機/スキャナの組み合わせ時に、4レベルについて0と0.25と0.5と1.0を用いた。完全な無彩色成分置換GCR:greycomponentreplacementの使用が、曖昧さの機会を低減する。第1に、C=M=Y>0を用いて印刷される筈の色は、単純な完全GCR方式を採用する場合に3次元ではなく1次元で変化する。GCRは、ブラックインクをブラック加色と等価なシアンとマゼンタとイエローの組み合わせとして使用する色分離技法である。第2に、2色分離を用いて印刷される筈の色、すなわち同一色および1/3上回る例えば、1/3,1/3と2/3色は、2色分離しか用いない色と、可変すべき1つ少ない次元とで置換される。完全GCRの使用は、4レベルシステムの曖昧色の数を11から5へ低減する。一回のテストでの衝突の組み合わせであるために、これは利用可能な色の総計を64から60に低減するだけである。エラー検出訂正コードの使用は、先行技術に対する改善を提示する。最も単純な実施形態では、これはパッチ対ごとに1つのパリティビットで構成される。パッチごとにより多くの数のピットをエンコードするときのその耐性が故に、例示実施形態は例えばより少数のパッチコードが必要とされ、かくしてエラー訂正および検出用により多くのビットを無視できる点で米国特許出願第2008/0104773号明細書を超える利点を提示する。上記の例示的方法におけるスキャナの使用は、限定を意図するものではない。XRITEDT41等の分光測光器をその代りに用い、被計測出力信号としてLab等の装置とは無関係の色を提供しうる。これらの値はそこで、スキャナ使用時にパッチ平均RGB値と全く同様に使用しうる。印刷物をその上にスポット色ロゴを用いて作成したとき等に、印刷物の一回の走査から元々印刷された分離色を抽出することは、時に望ましいことである。再印刷前に一回の印刷物走査から分離スポット色を取得することは、有益な筈である。また、情報難読化領域にあっては、重ね置きされた分離色に幾つかの単色画像を印刷し、スクランブル処理された外観を有する画像を生成し、その画像を走査時に原画像に対し再分離することができる。同じ機能性が、色を重ねて配置したバーコードの処理に必要とされる。一般的なスキャナのRGBセンサは、印刷機のCMYトナー群に合致しないという事実が故に、反転RGBスキャナの色分離を直接使用する単純な方法は機能しない。要するに、下記方法は近接アレイを構築するが、それは先の説明では3次元アレイであり、各場所にその場所に対応する実体色に最も近い名目色を含むものである。パッチコードを参照した前記方法は、50ピクセル台に亙る色のパッチに対し良好に機能するが、中間色ドットの大きさのパッチについては全く同様には機能しない。大きなパッチを用いると、パッチ平均化工程においてパッチ領域のエッジが無視されることがある。エッジピクセルは、エッジ両側の色の中間にある色を含んでおり、本方法では誤分類される筈である。ピクセルレベルにおいて中間色ドットを取り扱うときに、平均は全く行なうことができず、エッジピクセルを排除することはできない。下記に説明する代替実施形態は、CMY空間の角部で色のみを用い、続いて考えられる各原色対と重ね刷りの組み合わせとの間の色空間内の線に沿った較正工程に色を付加することでエッジピクセルの問題を解決するものである。ここで、1以下の分離色が印刷される箇所のあらゆる色を平均すべく原色が採用されるすなわち、CMY空間では、それはシアンとマゼンタとイエローとホワイトの4色となる筈である。同様に、少なくとも2つの分離色を印刷する箇所の任意の色を平均すべく重ね刷りが採用されるここでも、CMY空間では、それはレッドとグリーンとブルーとブラックの4色となる筈である。前述の如く、近接アレイに中間線色が追加されると、印刷と走査において見いだされた個体差を補償すべく無作為に抽出された変分がその色に付加される。実際には、64×64×64の近接アレイを用い、近接アレイ内で著しい衝突を伴うことなく、色対間の線に沿う4つの工程で較正することができる。デコード工程は、上記とまったく同様に進行する。本願明細書に記載する代替実施形態の様々な用途が存在する。この点で、例示方法にはさらに印刷機上で少なくとも2色分離用の較正概念を含めることができる。すなわち、少なくとも2つの原色あるいは重ね刷り色からなる少なくとも2つの写しを印刷し、2つの別個の原色あるいは重ね刷り色の線形組み合わせである少なくとも1つの色からなる少なくとも2つの写しを印刷し、印刷色を計測するが、ここでは実体色が被計測色となる。さらなる特徴を、下記に記載する如く組み込むことができる。1.スポット色分離印刷機がスポット色分離を有する場合、スポット色を含んで先に作成された印刷物を走査し、再印刷前にスポット色チャネルを再分離できることが望ましい。スポット色分離を用いないと、スポット色を含む印刷物で作成された写しはそのスポット色を処理色内で再生されることになる。この例示方法は、通常のCMY分離にスポット色を加えたものについて較正し、この処理を遂行することができる。デコード工程期間中、画像バッファを維持管理し、スポット色が走査画像内の何処で検出されたかを示す。画像内の各ピクセルごとに、近接アレイ内でピクセル色を調べ、そのピクセルについての名目色を取得する。この名目色を用い、スポット色が走査ピクセルに存在するかどうか判定する。その色が存在する場合、画像バッファ内の対応するピクセルを設定し、そうでない場合は設定から外す。そこで画像バッファを用い、走査画像の写し用にスポット色を適当な場所に印刷することができる。この点で、例示方法はさらに少なくとも2つの別個の原色を用いた少なくとも2つの中間色画像の印刷を含み、ここでは原色は少なくとも2つの別個の中間色画像を印刷した色となる。随意選択的には、2つの別個の原色の少なくとも一方をスポット色とすることができ、原色に少なくとも1つのスポット色を含めることができる。2.情報の難読化原色ごとに中間色の単色画像を重ね刷りし、難解な印刷物を生成する。走査デコード時に、原画像を再生することができる。こうして、情報は日常的な観測から難読化することができる。デコード工程期間中、画像バッファは主要分離色ごとに維持管理される。走査画像内の各ピクセルにとって、ピクセル色を近接アレイ内で調べ、そのピクセルについての名目色を取得する。この名目色は、どの原色がそのピクセルに重ね刷りされたのかを判定するのに用いられる。画像バッファ内の対応ピクセルは、どの色を重ね刷りして画像バッファ内で中間色の単色画像を再生したのかに基づき設定されるあるいは設定から外される。3.着色バーコードMorganaetal.によるColoredBarcodeDecoding着色バーコードのデコードと題する米国特許出願第2010/0025472号には、後続の走査用に原色分離過程で多くの単色1次元バーコードを重ね刷りし、個々のバーコードへデコードする方法が記載されている。出願時点での最良の色デコードは、米国特許出願第2008/0104773号に基づくものであり、同出願はパッチ準拠デコーダである。着色バーコードはピクセル単位を基準に処理する必要があるため、デコードされたバーコードから分類誤差を除去すべく多数の除染工程を実行した。本願明細書に記載した例示的実施形態では、はるかに少ない分類誤差が作成され、工程が1つ少ない除染工程が要求される。削除された除染工程は、ピクセル列を列平均で置換する工程である。その工程は、バーコードが処理前に既に歪み解除されていることを要求するものであった。例示実施形態は、歪んだ着色バーコードの色分離を可能にする。加えて、先行技術のカラーバーコードのデコード概念は、列平均工程を行なう考えられる要件が故に1次元バーコードに対する処理に限定される可能性がある。例示実施形態は、2次元カラーバーコードの処理を可能にし、PDF417エンコードを用いて機能することが実証されてきた。PDF417は、様々なアプリケーションや主移送識別カードや在庫管理に使用される積層型直線バーコード記号である。PDFは、ポータブルデータフォーマットPortableDataFormatを表わす。かくして、例示実施形態にはさらに、2つの別個の原色あるいは重ね刷り色を用いたバーコードの印刷を含めることができる。バーコードは2次元バーコードとすることができ、その原色は少なくとも2つの独立したバーコードの色とすることができる。上記のターゲット色を受け取る工程には、少なくとも2つの別個の色あるいは重ね刷りの色を用いて印刷されたバーコードを走査して走査画像を生成する工程と、走査画像のピクセルを選択する工程もまた含めることができることに、留意されたい。"