近接アレイを用いたパッチコード
【課題】パッチコードの使用で、色数を低減し、あるいは色をより別個とするよう手動調整する。
【解決手段】パッチは、１以上の分離の重ね刷りから生成し、パッチごとに４以上の数値をエンコードし、各色が数値を表わす。較正工程では、考えられる全てのカラー重ね刷りの組み合わせを較正シートに複数回印刷する。シートを走査し、各重ね刷りパッチを近接アレイに入力し、これを３次元（３Ｄ）色空間を表わす空間データ構造とする。全ての較正色を入力した後、近接アレイを反復拡大する。その後、識別を必要とするシートを１以上のパッチコードとしてエンコードされたコード番号を用いて印刷する。元のどの色が印刷されたか判定すべく、シートを走査し、近接アレイにてパッチコードの色を調べる。識別された色は、コード番号が変換される。パッチコードは、エラー検出および随意選択的なエラー訂正ビットを用いてさらに強化し、さらに耐性を増す。
【解決手段】パッチは、１以上の分離の重ね刷りから生成し、パッチごとに４以上の数値をエンコードし、各色が数値を表わす。較正工程では、考えられる全てのカラー重ね刷りの組み合わせを較正シートに複数回印刷する。シートを走査し、各重ね刷りパッチを近接アレイに入力し、これを３次元（３Ｄ）色空間を表わす空間データ構造とする。全ての較正色を入力した後、近接アレイを反復拡大する。その後、識別を必要とするシートを１以上のパッチコードとしてエンコードされたコード番号を用いて印刷する。元のどの色が印刷されたか判定すべく、シートを走査し、近接アレイにてパッチコードの色を調べる。識別された色は、コード番号が変換される。パッチコードは、エラー検出および随意選択的なエラー訂正ビットを用いてさらに強化し、さらに耐性を増す。
【発明の詳細な説明】
【技術分野】
【０００１】
本願明細書に開示する例示実施形態は、画像のコンテンツに関する情報を伝えるための印刷画像内のカラーパッチコードの使用に関する。より具体的には、それらは色較正ジョブ識別エンコード用のパッチコードに関するが、例示実施形態が他の用途を有することを理解されたい。
【背景技術】
【０００２】
背景として、カラー印刷機の色補正には２つの様相が存在し、すなわち較正と特性解明とである。較正には印刷機を定められた状態に維持することが含まれ、対する特性解明には多次元変換すなわち装置のカラー信号（例えば、シアン、マゼンタ、イエロー、ブラック）を分光測光あるいは比色信号（例えば、ＣＩＥＬＡＢカラースケール）に関連付ける特性の特定が含まれる。特性解明は、印刷機を製造する工場では、比較的まれで、時として一度しか行われない。較正は他方、印刷機の時間変動を補償し、装置をその定格状態にするのにしばしば行なう必要がある。較正なる用語は全体を通じて用いることにするが、その概念は特性解明工程に等しくあてはまるものである。
【０００３】
較正工程には、予め特定された装置信号（すなわち、ターゲット）を用いて画像を印刷機へ送信する工程と、分光測光スキャナの使用をもって印刷物の分光測光計測値を作成する工程とが含まれる。装置と分光測光信号は、較正テーブルの構築もしくは更新に併せて用いられる。製造環境では、多くの印刷機、恐らく３０〜４０台が同時に較正工程を受けることもある。通常の環境では、オペレータは手動で各印刷ページの追跡を継続しなければならず、各印刷機ごとに印刷される多数の印刷ターゲット種が存在することがある。オペレータはそこで、各頁を分光測光式スキャナに給送し、各ターゲット種の走査結果を集計しなければならない。各走査結果は、対応する印刷ターゲットと正しい印刷機とに手動で関連付けなければならない。印刷される頁の品質と各印刷頁の手動追跡に必要な作業量を考えると、相当量のエラーの可能性が存在する。頁は偶発的に順序が狂うことがあり、走査結果は偶発的に誤った印刷ターゲットあるいは印刷機に関連する結果に至ることがある。このことは、極めて不正確な較正をもたらし、難しいエラー診断タスクを求められることがある。
【発明の概要】
【発明が解決しようとする課題】
【０００４】
色較正に２以上の頁を使用すると、複数の印刷機の較正時あるいは印刷機ごとに複数のシートの使用時等に、頁が混じり合い、誤った１（または複数）の較正をもたらす人為的エラーの可能性が存在する。この種のエラーの低減方法はパッチコードの使用を介するものであり、それは例えばＶｅｎａｂｌｅらの「ＰＡＴＣＨ ＣＯＤＥＳ ＦＯＲ ＣＯＬＯＲ ＣＡＬＩＢＲＡＴＩＯＮ ＪＯＢ ＩＤＥＮＴＩＦＩＣＡＴＩＯＮ ＥＮＣＯＤＩＮＧ（色較正ジョブ識別エンコード用パッチコード）」と題する米国特許第６，９７２，８６７号に記載されている。通常、ＣＭＹ分離色当たり１ビットをパッチごとにエンコードすることができる。たとえ分離色当たり１ビットしか用いないとしても、印刷機モデル間の個体差は時々の読み取りエラーを招くのに十分である。一つの解決策は、色数をさらに低減（一部印刷機では黒色に酷似する青色を除外）し、あるいは色をより別個とするよう手動調整することにある。
【０００５】
ＭｏｒｇａｎａとＫｌａｓｓｅｎの米国特許出願第２００８／０１０４７７３号には、パッチコードのデコード用に簡単な較正工程とＲＧＢ距離計算とを用いる改善されたパッチコード法が記載されている。その方法は、挙動の優れた印刷機には良好に機能するが、印刷機が応力状況にあるときは時として機能しなくなる。
【課題を解決するための手段】
【０００６】
本願明細書に提示する例示的実施形態は、印刷機の個体差に対しより耐性がある。それ故、カラー印刷機の較正工程に自動化を提供し、オペレータが全詳細の追跡を継続しなければならないサイクルを打破することが望ましい筈である。ジョブ識別データを一つの方式に従ってエンコードし、このジョブ識別データを一つのプロトコルに従いかつターゲットのフォーマットとほぼ同一のフォーマットにて印刷することが、さらに望ましい。
【０００７】
例示実施形態の態様によれば、一つの方法において、１以上の重ね刷りからパッチを生成し、各パッチごとに４以上の数値をエンコードし、各色が数値を表わすようにする。較正工程では、考えられる全ての色の重ね刷りの組み合わせを較正シート上に複数回印刷する。シートを走査し、各重ね刷りされたパッチを近接アレイ（３次元（３Ｄ）の色空間を表わす空間データ構造）に入力する。全ての較正色を入力した後、近接アレイを反復拡大する。その後、識別する必要のあるシートを１以上のパッチコードとしてエンコードされたコード番号を用いて印刷する。シートを走査し、パッチコード色を近接アレイ内で調べ、どの元の色が印刷されたか判定する。識別された色は、コード番号が変換される。パッチコードは、エラー検出と随意選択的にはエラー訂正ビットとを用いてさらに強化され、耐性をさらに増す。
【０００８】
例示実施形態の別の態様によれば、ピクセルレベルでの情報をエンコードする代替方法が提供される。根底にある差異は、調整に使用する色にある。多くの新規アプリケーションは、１次元（１Ｄ）着色バーコードの単純化されたデコードと、２次元（２Ｄ）着色バーコードのデコードと、難読化画像の色分離と、一回の走査からのスポット色の分離とを含むこの変形により実行可能である。
【０００９】
一実施形態では、識別された色の処理方法が提供される。本方法は、近接アレイ内の配列場所に名目色と実体色とを保存し、各配列場所が名目色と実体色を含み、実体色がその配列場所に対応する色に最も近い識別された色となるまで、近接アレイを拡大する工程を含む。さらに、少なくとも１つの名目色について、複数の実体色を同じ名目色用に保存する。随意選択的には、拡大工程はさらに所与の名目色を有する原ボクセルを識別する工程と、隣接ボクセルが占有されているかどうか判定する工程とを含む。隣接ボクセルが未だ占有されていない場合、原ボクセルの名目色値を隣接ボクセルに割り当てる。隣接ボクセルが占有されている場合、隣接ボクセルの値は隣接ボクセルの名目色がそのボクセル内に既にある名目色よりも原ボクセルの名目色よりも近い場合にだけ置換する。
【００１０】
別の実施形態では、識別された色を処理するデジタル画像処理装置が提供される。装置は、デジタル画像処理に関連するデータを記憶するデータベースと、プロセッサとシステムメモリとシステムメモリを処理ユニットに結合するシステムバスとを含む画像処理ユニットとを含む。さらに、画像処理ユニットは近接アレイ内の配列場所に名目色と実体色とを保存するよう作動可能であり、各配列場所が名目色と実体色を含み、実体色が配列場所に対応する色に最も近い識別された色となるまで、近接アレイを拡大し、ここで少なくとも一つの名目色について、複数の実体色を同じ名目色について保存する。随意選択的には、画像処理ユニットはさらに、所与の名目色を有する原ボクセルを識別し、隣接ボクセルが占有されているかどうか判定し、隣接ボクセルが未だ占有されていない場合、原ボクセルの名目色の値を隣接ボクセルに割り当て、隣接ボクセルが占有されている場合、隣接ボクセルの名目色がそのボクセル内に既にある名目色よりも原ボクセルの名目色に近い場合にだけ、隣接ボクセルの値を置換するよう作動可能とする。
【００１１】
さらに別の実施形態では、コンピュータプログラム製品が提供される。コンピュータプログラム製品は、コンピュータによる実行時にコンピュータに一つの方法を実行させる命令を記憶するコンピュータが使用可能なデータ担体を含む。本方法は、近接アレイ内の配列場所に名目色と実体色を保存する工程と、各配列場所が名目色と実体色とを含み、実体色がその配列場所に対応する色に最も近い識別された色となるまで、近接アレイを拡大する工程とを含む。さらに、少なくとも１つの名目色について、複数の実体色を同じ名目色用に保存する。随意選択的には、近接アレイの拡大工程はさらに、所与の名目色を有する原ボクセルを識別する工程と、隣接ボクセルが占有されているかどうか判定する工程と、隣接ボクセルが未だ占有されていない場合、原ボクセルの名目色値を隣接ボクセルに割り当て、隣接ボクセルが占有されている場合、隣接ボクセルの名目色がそのボクセル内に既にある名目色よりも原ボクセルの名目色に近い場合にだけ、隣接ボクセルの値を置換する工程とを含む。
【図面の簡単な説明】
【００１２】
【図１】凸状で接続されていない点集合を有する近接アレイ内のシード点を示す。
【図２】図１のシード点から得られる近接アレイを示す。
【図３】例示方法の実施に適したデジタル画像処理装置を示すブロック線図である。
【図４】近接アレイを用いた例示パッチコード法のフローチャートである。
【発明を実施するための形態】
【００１３】
しばしば、所与のプローブ点に対しターゲット点の一部集合内の最も近い点を見いだす必要がある。ボロノイ図とそのより高次の類似物を含む様々な技法が、過去用いられてきた。ボロノイ図は空間を凸領域に分割し、そのそれぞれが他の全てのターゲット点よりもその含有ターゲット点により近い全ての点を含む。独力でボロノイ図を作成することは所与のプローブ点に対し最も近い点の発見を加速せず、凸領域を依然として直線的に（平均して半分）探索し、どれがプローブ点を含むかを判定しなければならない。
【００１４】
少数の点集合（例えば、１０未満）については、最も効果的な検索は単純な線形探索とすることができる。ターゲット集合の基数が大きくなるにつれ、より複雑なデータ構造がより価値あるものとなる。適度な次元の照会に用いられてきたこの種の２つのデータ構造は、２値空間分割（ＢＳＰ：ｂｉｎａｒｙ ｓｐａｃｅ ｐａｒｔｉｔｉｏｎｉｎｇ）ツリーと４分岐ツリーとそのより高次の類似物である。これらデータ構造については、終端ノードは表現された領域の一部にとって最も近い点である全ての点のリストを含む。一つの手法は、３次元空間を小立方体からなる３次元空間に分割し、各小立方体内に小立方体の中心の所要距離内の全ての点のリストを保存するものである。色のより高次のビットだけを検討することで、最も近いと思われる点のリストを含む小立方体を素早く見いだせるようになる。
【００１５】
ここでは、ターゲットおよびプローブ点として使用する色が若干（小さい）量の誤差をもって計測される応用例に関心がある。ターゲット点は平均色に関し何らかの分布を有するサンプルであり、その全てが同じ名目色に対応する。名目色は一部印刷機用のＣＭＹＫ等の装置に依存する色説明を用いて特定しえ、ターゲット点はその名目色のパッチ群から計測されたＲＧＢ値のサンプルとしうる。色空間内の場所に応じて、分布形状は変化しよう。例えば、分離色が一つだけゼロでない場合、３次元色空間では分布が直線（または曲線）に（ほぼ）限定されると予想される筈である。２つの分離色がゼロでない場合、分布は２次元面に（ほぼ）限定される筈である。さらに、３以上の分離色が存在するときは、３次元の点集合は分布を表わしうる。集合は径方向に対称となりうるが、そうなるであろうことを想定する理由は皆無である。それは適切に選択された色空間内では概ね楕円体と予想される筈であるが、楕円体の軸は他の一部色空間内で湾曲することがある。
【００１６】
計測されたデータに代え、知覚された色は類似の方法にて表わしうる。ここでは、計測し特定した色から命名した色への写像に関心を有する筈である。例えば、名目色は「スカイブルー」として与えられると、分布は名称「スカイブルー」をもって一部観測者あるいは観測者群が記述した全ての被計測色を含む筈である。
【００１７】
近似（２次元）ボロノイ図を計算する一つの方法は、ラスタ拡大に基づくものである。一言で言えば、距離群の配列（ラスタ）は最大の表現可能な値に初期化される。次に、各点は距離０と共にその対応場所に入力される。初期点の入力とは、アレイへのシード付けを指すものとする。点標識が小さな整数である場合、その高次部分に距離が含まれる単一ワードの低次部分にそれらを詰め込むことができる。一回のパスで、各場所の距離を左上の３箇所の距離と比較し、これらの点に対する距離によって強化する。その隣接箇所に保存された距離に加え一部隣接箇所への距離がその点に既に保存された距離未満である場合、その点に保存された距離とその標識を更新する。距離算出法は、算出領域の形状に影響を及ぼす。
【００１８】
ラスタ準拠ボロノイ図は、適度な精度の座標を用いて容易に表わすことのできる任意の点集合について、何らかの最も近い規程を求め、「最も近い」点を見いだす簡単な近似方法を提供する。３次元への類比は、２次元版に対する直接的な拡張である。より高次のものは等しく直接的であるが、次数が増大するにつれメモリ要件は急速に増大する。
【００１９】
特定の距離関数は、そのアルゴリズムに対しより無理なく適合するものとなる。本方法は、僅かに変異させたものを適用する。既知の最も近いターゲット点に対するセルのそのときの実際の距離を保存し、領域が既に既知のターゲット点を有するセルを含むときに、新規候補ターゲット点までの実際の距離を算出し、比較に用いる。かくして、距離算出時に任意の（妥当な）色距離測定基準を用いることができる。
【００２０】
ラスタ準拠ボロノイ図は、当然のことながら点からオブジェクトへ拡張される（オブジェクトをフレームバッファにラスタ化し、続いてその領域を成長させる）。本願明細書に記載するのは、単一点から点集合へ移行させる若干異なる拡張形態である。集合中の各点は同一の名目色を有しており、色名（人間による観察から特定される）を共有する点から、もしくは同一の着色剤仕様をもって印刷される点から帰結しえ、そこで計測される。ラスタが距離情報を提供するために、それをより限定的な用語「ボロノイ図」から識別すべく、これを「近接アレイ」と呼ぶ。各点はその固有の色座標を有しており、これが近接アレイにシードする箇所を特定し、さらに距離算出に用いられる。加えて、各位置はその名目色に対し一つの基準を有し、通常同じ名目色を有する多くの点が存在する。一旦近接アレイが構築されると、照会は照会点を含むセルを発見することと発見された名目色を戻すこととを含む。
【００２１】
図１は、同じ名目色が複数回（６色）登場する近接アレイ１０の一例を示す。白黒文書内で６つの色それぞれを識別すべく、各色は図１に表わされ、残る全ての特徴は平行線やドットあるいは灰色の陰影からなる固有のフォーマットにより表わされる。イエローグループ１２は、右下方に傾斜する対角平行線模様により表わされる。マゼンタグループ１４は、右上方に傾斜する対角平行線模様により表わされる。シアングループ１６は、対角平行線模様により表わされる。オレンジグループ１８は、垂直な平行線模様により表わされる。グリーングループ２０は、水平な平行線模様により表わされる。最後に、ブルーパッチ２２はチェス盤パターンにより表わされる。
【００２２】
図１の近接アレイ１０は、先に説明したように、拡大することができる。この点で、図２は２個の拡大パス後の拡大近接アレイ２４を示す。イエローグループ３２は、右下方に傾斜する対角平行線模様により表わされる。マゼンタグループ３４は、右上方に傾斜する対角平行線模様により表わされる。シアングループ３６は、対角平行線模様により表わされる。オレンジグループ３８は、垂直な平行線模様により表わされる。グリーングループ４０は、水平な平行線模様により表わされる。最後にブルーパッチ４２はチェス盤パターンにより表わされる。
【００２３】
近接アレイは比較的高速で構築され、グリッドの解像度に応じた誤差範囲内で最も近い色を、極めて素早く所与のプローブ色に対し提供する。セルごとに３２ビット（名目色のテーブルへのインデックスに８ビット、最も近い名目色までの距離について２４ビット）を割り当てることで、色空間を３次元のそれぞれに最大１２８個の２値に分割するテーブルは、最新の機械では問題のない３２メガバイトを必要とする。各次元に６４個の２値を用いることで、良好な結果を得ることができ、アレイの構築に４メガバイトしか必要としない。メモリが極めて高価である場合、一旦アレイを算出すると距離を廃棄し、サイズ全体を１メガバイトに低減することができる。
【００２４】
パッチコードは一連の色パッチであり、そのそれぞれは較正の有無に拘わらず任意の印刷機に対し互いに容易に識別される色の集合から選択される。パッチコード用の優れた候補は、原色着色剤であるシアン、マゼンタ、イエローと、副次的混合物であるレッド、グリーン、ブルー、フサザキズイセンホワイトや中間調グレーである。ブラックは、ブルーと混同する可能性があるために使用しない。また、優れたブラックの描画にはしばしばシアン（Ｃ）とマゼンタ（Ｍ）とイエロー（Ｙ）とブラック（Ｋ）の最適な組み合わせが必要である。これには、較正時には未知と思われる印刷工程の詳細な知識が必要である。８個のパッチコードのこの集合により、各パッチは３ビットのデータ、すなわち８進番号付けシステムにおける単一桁がエンコードできるようになる。
【００２５】
例示実施形態は、単一パッチの情報密度を増すことで第８６７号特許やその他の方法を踏まえた改善を提供するものである。すなわち、より少ない頁面積がパッチコードに費やされる。パリティ検査と、ことによればエラー検出と補正コードとを追加することで、耐性はさらに確実なものとされる。例示実施形態は、較正工程においてより多量のパッチを使用する（このことで耐性を高める）ことで米国特許出願第２００８／０１０４７７３号を改善し、デコード工程は距離計算を用いることなく達成される（これが速度を高める）。
【００２６】
図３は、例示方法を実施するデジタル画像処理装置１００を概略的に示すものである。例示実施形態に従い形成されるデジタル画像処理装置１００は、デジタル画像処理と他の電子計算処理とを実行する画像処理ユニット（ＩＰＵ）１０２を備える。
【００２７】
コンピュータは、ＩＰＵ１０２にとっての１つの考えられるハードウェア構成である。独立型アーキテクチャを図示したが、任意の適当な計算環境を本実施形態に従い採用できることを理解されたい。例えば、これらに限定はされないが、独立型マルチプロセッサや分散型クライアントサーバやミニコンピュータやメインフレームやスーパーコンピュータやデジタル方式やアナログ方式を含む計算アーキテクチャを、本実施形態に従って採用することができる。
【００２８】
図には具体的に示していないが、ＩＰＵ１０２は通常、処理ユニットやシステムメモリ、さらにシステムメモリを含む様々なシステム構成要素を処理ユニットに結合するシステムバスを含む。処理ユニットは、様々な市販のプロセッサのいずれかとすることができる。デュアル方式のマイクロプロセッサや他のマルチプロセッサのアーキテクチャもまた、処理ユニットとして用いることができる。
【００２９】
システムバスは、メモリバスやメモリコントローラや周辺バス、さらに様々な市販のバスアーキテクチャのいずれかを用いたローカルバスを含む幾つかの種類のバス構造のうちのいずれかとすることができる。コンピュータメモリは、リード・オンリー・メモリ（ＲＯＭ）とランダム・アクセス・メモリ（ＲＡＭ）とを含む。起動期間中等にコンピュータ内の要素間で情報を転送するのに役立つ基本ルーチンを含むベーシック入／出力システム（ＢＩＯＳ）は、ＲＯＭ内に格納されている。
【００３０】
ＩＰＵ１０２はさらに、例えば着脱が可能なディスクに対し読み書きするハードディスクドライブや磁気ディスク、さらに例えばＣＤ−ＲＯＭディスクを読み出したり、他の光学媒体に読み書きしたりする光学ディスクドライブを含めることができる。ＩＰＵ１０２は通常、少なくとも何らかの形のコンピュータ可読媒体を含む。コンピュータ可読媒体は、コンピュータがアクセスすることのできるあらゆる入手可能な媒体を含めることができる。
【００３１】
幾つかのプログラムモジュールは、オペレーティングシステムや１以上のアプリケーションプログラムや他のプログラムモジュールやプログラム非干渉データを含め、ドライブ群やＲＡＭ内に記憶させることができる。ＩＰＵ１０２内のオペレーティングシステムは、数ある市販のオペレーティングシステムのうちのいずれともすることができる。
【００３２】
ＩＰＵ１０２は、当分野では十分理解されている如く、入力として画像を受け取り、その画像を表わすデジタルの画像データを抽出するデジタル画像スキャナ１０４に作動可能に結合してある。本願明細書に使用する用語「スキャナ」は、画像データを受け取り、そこからデジタル画像データを抽出する全てのデバイスを包含することを意図する。スキャナ例には、入力として印刷された画像を受け取る文書スキャナや入力として光学画像を受け取るデジタルカメラが含まれる。ＩＰＵ１０２は、入力としてスキャナ１０４からデジタル画像データを受け取る。
【００３３】
色較正アプリケーションにとって、耐性を最大化するため、オペレータ要員が被印刷画像を操作しなければならない回数を最小化することがしばしば望ましい。それ故、分光測光値（較正データ）を走査するスキャナがジョブ識別情報もまた走査することが好ましい。通常較正に用いられる分光測光式スキャナは、特定の座標に移動し、続いて色値の走査を開始する。この種のスキャナは、Ｇｒｅｔａｇ分光測光器（Ｘ−Ｒｉｔｅ社製）とすることができる。この種のスキャナの使用は、このモードで機能するであろうエンコード方式の実装をもたらし、そのモードではジョブ識別データが一つのプロトコルに従い、較正データのフォーマットにほぼ等しいフォーマットにて印刷される。パッチコード方式は、上述の核心を満たすものである。
【００３４】
一部用途では、ＲＧＢスキャナ等の非分光測光式スキャナを印刷機較正に用いることができる。この種のスキャナはより高い空間解像度を有し、多くの形態の識別のいずれにも使用しうるが、較正頁からのパッチの読み取りに使用するソフトウェアはパッチコードの読み取り用にも容易に適合させることができる。さらに、分光測光器を有する非分光測光式スキャナの特性解明時等にいずれかの装置により読み取って識別することのできるシートを所持することは時として有用である。
【００３５】
ＩＰＵ１０２はまた、ＩＰＵ１０２からデジタル画像データを受け取る１以上の出力デバイス１０６に作動可能に結合してある。１（または複数）の出力デバイス（１０６）は、後程の検索用にデジタル画像データを保存するデジタルデータ記憶デバイス（例えば、ＣＤ−ＲＯＭや磁気媒体や他の記憶媒体）や、デジタル画像データに基づき視覚画像を生成するビデオ表示端末および／またはデジタル画像データに基づき「ハードコピー」印刷画像を生成する印刷機で構成することができる。
【００３６】
本願明細書に示す如く、ＩＰＵ１０２はコンピュータネットワーク１１２に随意選択的に接続される。かくして、ＩＰＵ１０２は、これを接続した任意の１（または複数）のネットワークとの間でデジタル画像データを送受信することができる。ＩＰＵ１０２は、１（または複数）の遠隔コンピュータ等の１以上の遠隔コンピュータに対する論理的および／または物理的接続を用いてネットワーク接続環境内で動作させることができる。１（または複数）の遠隔コンピュータは、ワークステーションやサーバコンピュータやルータやパーソナルコンピュータやマイクロプロセッサ準拠娯楽器具やピアデハイスあるいは他の供用ネットワークノードとすることができ、通常はコンピュータに関し記述される要素の多くあるいは全てを含む。図示の論理接続は、ローカル・エリア・ネットワーク（ＬＡＮ）とワイド・エリア・ネットワーク（ＷＡＮ）を含む。ＬＡＮネットワーク接続環境に使用すると、コンピュータはネットワークインタフェースあるいはアダプタを介してローカルネットワークに接続される。ＷＡＮネットワーク接続環境に使用すると、コンピュータは通常モデムを含むか、あるいはＬＡＮ上の通信サーバに接続され、あるいはインターネット等のＷＡＮ上で通信を確立する他の手段を有する。ネットワーク接続環境にあっては、コンピュータあるいはその一部に関する図示のプログラムモジュールは遠隔記憶装置内に格納することができる。本願明細書に記述するネットワーク接続は例示的であり、コンピュータ間で通信リンクを確立する他の手段を用いることができることを理解されたい。
【００３７】
ＩＰＵ１０２はまた、デジタル画像処理に関連するデータを記憶するデジタル画像データベース１０８に作動可能に結合してある。デジタル画像データベース１０８は、単純な固定式磁気ディスクドライブおよび／または着脱可能な磁気ディスクや、光学式記憶媒体を受け取る光学式媒体読み取り器（例えば、ＣＤ−ＲＯＭ入力デバイス）および／またはデジタル画像記憶媒体を含みかつ／または受け取って読み取る他の任意の適当なデジタル画像データ記憶デバイスとすることができる。
【００３８】
図３の装置１００には、ＩＰＵ１０２に作動可能に結合されるユーザインタフェース（ＵＩ）１１０を随意選択的に含めることができる。任意の適当な入／出力デバイスを備えるＵＩ１１０をユーザが用い、画像処理ユニットとの間で情報を受け取り、情報を入力する。適当なユーザインタフェース装置には、キーボード／キーパッド、機械式ボタン／スイッチ、グラフィカル・ユーザ・インタフェースを有するビデオ表示端末、ジョイスティックやマウス等のポインティングデバイス、音声指令入力デバイス、タッチスクリーンおよび／またはそれによってユーザがＩＰＵ１０２との間で情報を受け取り、情報を入力することのできる他の任意の適当な入／出力デバイスが含まれる。
【００３９】
ＵＩ１１０と１（または複数）の出力デバイス１０６に関連し、若干の重複を存在させることが可能である。例えば、出力デバイス１０６のビデオ表示端末あるいは画面もまたＵＩ１１０の一部とし、ユーザに対し視覚情報を提供することができる。
【００４０】
ＩＰＵ１０２を含め図３に従って形成される装置は、多種多様な周知のシステムにより提供することができる。例えば、図３の装置１００は静電写真式すなわち電子写真式デジタル画像再生装置（すなわち、デジタル複写機）により提供することができる。
【００４１】
図４を参照するに、近接アレイの例示使用方法が図示してある。本方法は、図３に示す装置１００を用いることができる。例示方法は、図示のものよりは少数あるいは多数、もしくは異なる工程を含めることができ、必ずしも例示した順で進めるとは限らないことを理解されたい。図４に示す方法は、コンピュータにより実行することのできるコンピュータプログラム製品内に実装することができる。コンピュータプログラム製品は、そこに制御プログラムを記録する有形のコンピュータ可読記録媒体（ディスクや他の記憶保存デバイス）とすることができ、あるいは制御プログラムがデータ信号として具現される伝送可能な搬送波とすることができる。図示の方法は全体的に自動化でき、あるいは本願明細書に特記する如く何らかのユーザ入力を含めることができる。図４に示す如く、例示方法は、出力デバイス１０６を用いてパッチコードを較正し、後程読み取れるよう各パッチコードの一連の写しを印刷する工程（２０１）と、印刷されたパッチをデジタルスキャナ１０４を用いて走査する工程（２０２）と、続いて近接アレイ内の生成値（名目色と実体色）をデータベース１０８に保存する工程（２０３）とを含むものである。
【００４２】
較正シート内のコードパッチは、デコード工程が印刷機の個体差に起因するエラーを生み出しにくくするよう付加する何らかの無作為抽出された変分を有する。無作為抽出変分は、分離色ごとに適用される。すなわち、パッチすなわち例えば５０％シアンが、実際の印刷機と同一モデルの印刷機との間の個体差範囲を網羅すべく想定された或る値ｓについて、５０％±ｓを用いた較正用に印刷される筈である。その一方で、１００％レッドのパッチが、マゼンタとイエローのそれぞれについて（独立して）１００％から１００％−ｓまでの範囲を用いた較正用に印刷される筈である。
【００４３】
先に説明したように、本出願に使用する近接アレイは、各場所（ボクセル）がパッチの走査値とパッチ内に印刷された名目色とを含む色空間を記述する３次元データ構造をなす。
【００４４】
本願明細書に使用する用語「ボクセル」は、３次元空間内の正規グリッド上の所定領域を表わす体積要素である。これは、ビットマップ内の２Ｄ画像データを表わすピクセルに類似するものである。ビットマップ内のピクセルについては、ボクセル自体は通常その位置（その座標）をそれらの値と共に明示的にエンコードされてはいない。その代りに、ボクセルの位置は他のボクセルに対するその位置（すなわち、単一の空間画像を作り上げているデータ構造内のその位置）に基づき推測される。
【００４５】
全ての較正パッチが近接アレイ内に入力された後、各配列場所が名目色と実体色とを含み、実体色がその配列場所に対応する色に最も近い識別された色となるまで、画像処理ユニット１０２により拡大工程（２０４）が反復実行される。
【００４６】
拡大工程（２０４）では、ボクセルは隣接ボクセルに拡大される。すなわち、所与の名目色を有する原ボクセルが識別され、続いて隣接ボクセルが占有されているかどうかについて判定がなされる（２０５）。隣接ボクセルが未だ占有されていない場合、それは原ボクセルの名目色値を受け取る（２０６）。隣接ボクセルが占有されている場合、その値は隣接ボクセルの場所がそのボクセル内の既にある色よりも原ボクセルの色に近い場合にのみ置換される（２０７）。「より近く」は様々な仕方で計測することができ、好ましくはマンハッタン距離（すなわち、軸に沿って直角に計測される２点間の距離）でないことに留意されたい。各パスごとに、最も近い隣接部を検討する。拡大パスは、パス上でのボクセル変化が皆無であるときに停止する。例示方法にはまた、ターゲット色の受け取りや、ターゲット色を用いた近接アレイに対するインデックス付けや、ターゲット色に対応する名目色の特定を含めることができる。名目色が、自然言語における実体色名や自然言語における色名の引用のいずれにもできることに留意されたい。
【００４７】
随意選択的には、例示方法にはパッチコードに対応する複数のパッチの１以上の写しの印刷と、続く実体色を被計測色とする印刷パッチの計測とを含めることができる。印刷パッチの計測工程には、スキャナを用いた印刷パッチの走査や、少なくとも１つのパッチの配置や、パッチ内でのピクセル値の平均を含めることができる。
【００４８】
この方法を用いても、個別印刷機は較正されず、何故なら上記の較正工程は代表的な印刷機とスキャナしか必要としないからである。
【００４９】
より具体的には、ページごとのコード番号は１以上のパッチコードにエンコードされ印刷される。続いて、その頁を走査し、パッチコードのパッチのレッド、グリーン、ブルー（ＲＧＢ）を近接アレイ内で直接調べ、印刷された名目パッチコード色を取得する。パッチコード色の生成にどの色を重ね刷りするかを知ることで、コード番号のビットを再生してコード番号を生成する。
【００５０】
例示実施形態は、任意の下地色の重ね刷りで出来たパッチコードを可能にする。本方法は、シアンとマゼンタとイエローの下地色をテストして８色の重ね刷りを生成し、パッチごとに３ビットの情報を見込み、さらにシアンとハーフシアンとマゼンタとハーフマゼンタとイエローとハーフイエローについて、２７個の変異色、すなわちパッチごとに４ビットまたは５ビットの情報を可能にする。デコーダの耐性を低減することなくパッチごとにより多数のビットが見込めるよう、慎重に選択された他の色を用いることが可能である。各分離色ごとの４つのレベル（０と１／３と２／３と１）において、本方法は何らかの曖昧な色、すなわち異なる名目色を有しながら、拡大前に同じ近接配列場所に写像される色に遭遇していた。近接アレイ内に先ず色を挿入した際に衝突が発生すると、各対のうちの一方を除外しうる。試用した印刷機（４レベルでもって開始）では、３レベルだけの使用で考えられる２７をずっと上回る考えられる６４個のうち６１個が残った。あらゆる実体色集合を用い、衝突を最小化するよう選択することができる。実際には、印刷機／スキャナの組み合わせ時に、４レベルについて（０と０．２５と０．５と１．０）を用いた。
【００５１】
完全な無彩色成分置換（ＧＣＲ：ｇｒｅｙ ｃｏｍｐｏｎｅｎｔ ｒｅｐｌａｃｅｍｅｎｔ）の使用が、曖昧さの機会を低減する。第１に、Ｃ＝Ｍ＝Ｙ＞０を用いて印刷される筈の色は、単純な完全ＧＣＲ方式を採用する場合に３次元ではなく１次元で変化する。ＧＣＲは、ブラックインクをブラック加色と等価なシアンとマゼンタとイエローの組み合わせとして使用する色分離技法である。第２に、２色分離を用いて印刷される筈の色、すなわち同一色および１／３上回る（例えば、１／３，１／３と２／３）色は、２色分離しか用いない色と、可変すべき１つ少ない次元とで置換される。完全ＧＣＲの使用は、４レベルシステムの曖昧色の数を１１から５へ低減する。一回のテストでの衝突の組み合わせであるために、これは利用可能な色の総計を（６４から）６０に低減するだけである。
【００５２】
エラー検出・訂正コードの使用は、先行技術に対する改善を提示する。最も単純な実施形態では、これはパッチ対ごとに１つのパリティビットで構成される。パッチごとにより多くの数のピットをエンコードするときのその耐性が故に、例示実施形態は例えばより少数のパッチコードが必要とされ、かくしてエラー訂正および検出用により多くのビットを無視できる点で米国特許出願第２００８／０１０４７７３号明細書を超える利点を提示する。
【００５３】
上記の例示的方法におけるスキャナの使用は、限定を意図するものではない。ＸＲＩＴＥ・ＤＴ４１等の分光測光器をその代りに用い、被計測出力信号としてＬ＊ａ＊ｂ＊等の装置とは無関係の色を提供しうる。これらの値はそこで、スキャナ使用時にパッチ平均ＲＧＢ値と全く同様に使用しうる。
【００５４】
印刷物をその上にスポット色ロゴを用いて作成したとき等に、印刷物の一回の走査から元々印刷された分離色を抽出することは、時に望ましいことである。再印刷前に一回の印刷物走査から分離スポット色を取得することは、有益な筈である。また、情報難読化領域にあっては、重ね置きされた分離色に幾つかの単色画像を印刷し、スクランブル処理された外観を有する画像を生成し、その画像を走査時に原画像に対し再分離することができる。同じ機能性が、色を重ねて配置したバーコードの処理に必要とされる。一般的なスキャナのＲＧＢセンサは、印刷機のＣＭＹトナー群に合致しないという事実が故に、反転ＲＧＢスキャナの色分離を直接使用する単純な方法は機能しない。
【００５５】
要するに、下記方法は近接アレイを構築するが、それは先の説明では３次元アレイであり、各場所にその場所に対応する実体色に最も近い名目色を含むものである。
【００５６】
パッチコードを参照した前記方法は、５０ピクセル台に亙る色のパッチに対し良好に機能するが、中間色ドットの大きさのパッチについては全く同様には機能しない。大きなパッチを用いると、パッチ平均化工程においてパッチ領域のエッジが無視されることがある。エッジピクセルは、エッジ両側の色の中間にある色を含んでおり、本方法では誤分類される筈である。ピクセルレベルにおいて中間色ドットを取り扱うときに、平均は全く行なうことができず、エッジピクセルを排除することはできない。
【００５７】
下記に説明する代替実施形態は、ＣＭＹ空間の角部で色のみを用い、続いて考えられる各原色対と重ね刷りの組み合わせとの間の色空間内の線に沿った較正工程に色を付加することでエッジピクセルの問題を解決するものである。ここで、１以下の分離色が印刷される箇所のあらゆる色を平均すべく「原色」が採用される（すなわち、ＣＭＹ空間では、それはシアンとマゼンタとイエローとホワイトの４色となる筈である）。同様に、少なくとも２つの分離色を印刷する箇所の任意の色を平均すべく「重ね刷り」が採用される（ここでも、ＣＭＹ空間では、それはレッドとグリーンとブルーとブラックの４色となる筈である）。前述の如く、近接アレイに中間線色が追加されると、印刷と走査において見いだされた個体差を補償すべく無作為に抽出された変分がその色に付加される。実際には、６４×６４×６４の近接アレイを用い、近接アレイ内で著しい衝突を伴うことなく、色対間の線に沿う４つの工程で較正することができる。デコード工程は、上記とまったく同様に進行する。
【００５８】
本願明細書に記載する代替実施形態の様々な用途が存在する。この点で、例示方法にはさらに印刷機上で少なくとも２色分離用の較正概念を含めることができる。すなわち、少なくとも２つの原色あるいは重ね刷り色からなる少なくとも２つの写しを印刷し、２つの別個の原色あるいは重ね刷り色の線形組み合わせである少なくとも１つの色からなる少なくとも２つの写しを印刷し、印刷色を計測するが、ここでは実体色が被計測色となる。さらなる特徴を、下記に記載する如く組み込むことができる。
【００５９】
１． スポット色分離 印刷機がスポット色分離を有する場合、スポット色を含んで先に作成された印刷物を走査し、再印刷前にスポット色チャネルを再分離できることが望ましい。スポット色分離を用いないと、スポット色を含む印刷物で作成された写しはそのスポット色を処理色内で再生されることになる。この例示方法は、通常のＣＭＹ分離にスポット色を加えたものについて較正し、この処理を遂行することができる。デコード工程期間中、画像バッファを維持管理し、スポット色が走査画像内の何処で検出されたかを示す。画像内の各ピクセルごとに、近接アレイ内でピクセル色を調べ、そのピクセルについての名目色を取得する。この名目色を用い、スポット色が走査ピクセルに存在するかどうか判定する。その色が存在する場合、画像バッファ内の対応するピクセルを設定し、そうでない場合は設定から外す。そこで画像バッファを用い、走査画像の写し用にスポット色を適当な場所に印刷することができる。
【００６０】
この点で、例示方法はさらに少なくとも２つの別個の原色を用いた少なくとも２つの中間色画像の印刷を含み、ここでは原色は少なくとも２つの別個の中間色画像を印刷した色となる。随意選択的には、２つの別個の原色の少なくとも一方をスポット色とすることができ、原色に少なくとも１つのスポット色を含めることができる。
【００６１】
２． 情報の難読化 原色ごとに中間色の単色画像を重ね刷りし、難解な印刷物を生成する。走査デコード時に、原画像を再生することができる。こうして、情報は日常的な観測から難読化することができる。デコード工程期間中、画像バッファは主要分離色ごとに維持管理される。走査画像内の各ピクセルにとって、ピクセル色を近接アレイ内で調べ、そのピクセルについての名目色を取得する。この名目色は、どの原色がそのピクセルに重ね刷りされたのかを判定するのに用いられる。画像バッファ内の対応ピクセルは、どの色を重ね刷りして画像バッファ内で中間色の単色画像を再生したのかに基づき設定されるあるいは設定から外される。
【００６２】
３． 着色バーコード Ｍｏｒｇａｎａ ｅｔ ａｌ．による「Ｃｏｌｏｒｅｄ Ｂａｒｃｏｄｅ Ｄｅｃｏｄｉｎｇ（着色バーコードのデコード）」と題する米国特許出願第２０１０／００２５４７２号には、後続の走査用に原色分離過程で多くの単色１次元バーコードを重ね刷りし、個々のバーコードへデコードする方法が記載されている。出願時点での最良の色デコードは、米国特許出願第２００８／０１０４７７３号に基づくものであり、同出願はパッチ準拠デコーダである。着色バーコードはピクセル単位を基準に処理する必要があるため、デコードされたバーコードから分類誤差を除去すべく多数の除染工程を実行した。本願明細書に記載した例示的実施形態では、はるかに少ない分類誤差が作成され、工程が１つ少ない除染工程が要求される。削除された除染工程は、ピクセル列を列平均で置換する工程である。その工程は、バーコードが処理前に既に歪み解除されていることを要求するものであった。例示実施形態は、歪んだ着色バーコードの色分離を可能にする。
【００６３】
加えて、先行技術のカラーバーコードのデコード概念は、列平均工程を行なう考えられる要件が故に１次元バーコードに対する処理に限定される可能性がある。例示実施形態は、２次元カラーバーコードの処理を可能にし、ＰＤＦ４１７エンコードを用いて機能することが実証されてきた。ＰＤＦ４１７は、様々なアプリケーションや主移送識別カードや在庫管理に使用される積層型直線バーコード記号である。ＰＤＦは、ポータブル・データ・フォーマット（Ｐｏｒｔａｂｌｅ Ｄａｔａ Ｆｏｒｍａｔ）を表わす。
【００６４】
かくして、例示実施形態にはさらに、２つの別個の原色あるいは重ね刷り色を用いたバーコードの印刷を含めることができる。バーコードは２次元バーコードとすることができ、その原色は少なくとも２つの独立したバーコードの色とすることができる。上記のターゲット色を受け取る工程には、少なくとも２つの別個の色あるいは重ね刷りの色を用いて印刷されたバーコードを走査して走査画像を生成する工程と、走査画像のピクセルを選択する工程もまた含めることができることに、留意されたい。
【技術分野】
【０００１】
本願明細書に開示する例示実施形態は、画像のコンテンツに関する情報を伝えるための印刷画像内のカラーパッチコードの使用に関する。より具体的には、それらは色較正ジョブ識別エンコード用のパッチコードに関するが、例示実施形態が他の用途を有することを理解されたい。
【背景技術】
【０００２】
背景として、カラー印刷機の色補正には２つの様相が存在し、すなわち較正と特性解明とである。較正には印刷機を定められた状態に維持することが含まれ、対する特性解明には多次元変換すなわち装置のカラー信号（例えば、シアン、マゼンタ、イエロー、ブラック）を分光測光あるいは比色信号（例えば、ＣＩＥＬＡＢカラースケール）に関連付ける特性の特定が含まれる。特性解明は、印刷機を製造する工場では、比較的まれで、時として一度しか行われない。較正は他方、印刷機の時間変動を補償し、装置をその定格状態にするのにしばしば行なう必要がある。較正なる用語は全体を通じて用いることにするが、その概念は特性解明工程に等しくあてはまるものである。
【０００３】
較正工程には、予め特定された装置信号（すなわち、ターゲット）を用いて画像を印刷機へ送信する工程と、分光測光スキャナの使用をもって印刷物の分光測光計測値を作成する工程とが含まれる。装置と分光測光信号は、較正テーブルの構築もしくは更新に併せて用いられる。製造環境では、多くの印刷機、恐らく３０〜４０台が同時に較正工程を受けることもある。通常の環境では、オペレータは手動で各印刷ページの追跡を継続しなければならず、各印刷機ごとに印刷される多数の印刷ターゲット種が存在することがある。オペレータはそこで、各頁を分光測光式スキャナに給送し、各ターゲット種の走査結果を集計しなければならない。各走査結果は、対応する印刷ターゲットと正しい印刷機とに手動で関連付けなければならない。印刷される頁の品質と各印刷頁の手動追跡に必要な作業量を考えると、相当量のエラーの可能性が存在する。頁は偶発的に順序が狂うことがあり、走査結果は偶発的に誤った印刷ターゲットあるいは印刷機に関連する結果に至ることがある。このことは、極めて不正確な較正をもたらし、難しいエラー診断タスクを求められることがある。
【発明の概要】
【発明が解決しようとする課題】
【０００４】
色較正に２以上の頁を使用すると、複数の印刷機の較正時あるいは印刷機ごとに複数のシートの使用時等に、頁が混じり合い、誤った１（または複数）の較正をもたらす人為的エラーの可能性が存在する。この種のエラーの低減方法はパッチコードの使用を介するものであり、それは例えばＶｅｎａｂｌｅらの「ＰＡＴＣＨ ＣＯＤＥＳ ＦＯＲ ＣＯＬＯＲ ＣＡＬＩＢＲＡＴＩＯＮ ＪＯＢ ＩＤＥＮＴＩＦＩＣＡＴＩＯＮ ＥＮＣＯＤＩＮＧ（色較正ジョブ識別エンコード用パッチコード）」と題する米国特許第６，９７２，８６７号に記載されている。通常、ＣＭＹ分離色当たり１ビットをパッチごとにエンコードすることができる。たとえ分離色当たり１ビットしか用いないとしても、印刷機モデル間の個体差は時々の読み取りエラーを招くのに十分である。一つの解決策は、色数をさらに低減（一部印刷機では黒色に酷似する青色を除外）し、あるいは色をより別個とするよう手動調整することにある。
【０００５】
ＭｏｒｇａｎａとＫｌａｓｓｅｎの米国特許出願第２００８／０１０４７７３号には、パッチコードのデコード用に簡単な較正工程とＲＧＢ距離計算とを用いる改善されたパッチコード法が記載されている。その方法は、挙動の優れた印刷機には良好に機能するが、印刷機が応力状況にあるときは時として機能しなくなる。
【課題を解決するための手段】
【０００６】
本願明細書に提示する例示的実施形態は、印刷機の個体差に対しより耐性がある。それ故、カラー印刷機の較正工程に自動化を提供し、オペレータが全詳細の追跡を継続しなければならないサイクルを打破することが望ましい筈である。ジョブ識別データを一つの方式に従ってエンコードし、このジョブ識別データを一つのプロトコルに従いかつターゲットのフォーマットとほぼ同一のフォーマットにて印刷することが、さらに望ましい。
【０００７】
例示実施形態の態様によれば、一つの方法において、１以上の重ね刷りからパッチを生成し、各パッチごとに４以上の数値をエンコードし、各色が数値を表わすようにする。較正工程では、考えられる全ての色の重ね刷りの組み合わせを較正シート上に複数回印刷する。シートを走査し、各重ね刷りされたパッチを近接アレイ（３次元（３Ｄ）の色空間を表わす空間データ構造）に入力する。全ての較正色を入力した後、近接アレイを反復拡大する。その後、識別する必要のあるシートを１以上のパッチコードとしてエンコードされたコード番号を用いて印刷する。シートを走査し、パッチコード色を近接アレイ内で調べ、どの元の色が印刷されたか判定する。識別された色は、コード番号が変換される。パッチコードは、エラー検出と随意選択的にはエラー訂正ビットとを用いてさらに強化され、耐性をさらに増す。
【０００８】
例示実施形態の別の態様によれば、ピクセルレベルでの情報をエンコードする代替方法が提供される。根底にある差異は、調整に使用する色にある。多くの新規アプリケーションは、１次元（１Ｄ）着色バーコードの単純化されたデコードと、２次元（２Ｄ）着色バーコードのデコードと、難読化画像の色分離と、一回の走査からのスポット色の分離とを含むこの変形により実行可能である。
【０００９】
一実施形態では、識別された色の処理方法が提供される。本方法は、近接アレイ内の配列場所に名目色と実体色とを保存し、各配列場所が名目色と実体色を含み、実体色がその配列場所に対応する色に最も近い識別された色となるまで、近接アレイを拡大する工程を含む。さらに、少なくとも１つの名目色について、複数の実体色を同じ名目色用に保存する。随意選択的には、拡大工程はさらに所与の名目色を有する原ボクセルを識別する工程と、隣接ボクセルが占有されているかどうか判定する工程とを含む。隣接ボクセルが未だ占有されていない場合、原ボクセルの名目色値を隣接ボクセルに割り当てる。隣接ボクセルが占有されている場合、隣接ボクセルの値は隣接ボクセルの名目色がそのボクセル内に既にある名目色よりも原ボクセルの名目色よりも近い場合にだけ置換する。
【００１０】
別の実施形態では、識別された色を処理するデジタル画像処理装置が提供される。装置は、デジタル画像処理に関連するデータを記憶するデータベースと、プロセッサとシステムメモリとシステムメモリを処理ユニットに結合するシステムバスとを含む画像処理ユニットとを含む。さらに、画像処理ユニットは近接アレイ内の配列場所に名目色と実体色とを保存するよう作動可能であり、各配列場所が名目色と実体色を含み、実体色が配列場所に対応する色に最も近い識別された色となるまで、近接アレイを拡大し、ここで少なくとも一つの名目色について、複数の実体色を同じ名目色について保存する。随意選択的には、画像処理ユニットはさらに、所与の名目色を有する原ボクセルを識別し、隣接ボクセルが占有されているかどうか判定し、隣接ボクセルが未だ占有されていない場合、原ボクセルの名目色の値を隣接ボクセルに割り当て、隣接ボクセルが占有されている場合、隣接ボクセルの名目色がそのボクセル内に既にある名目色よりも原ボクセルの名目色に近い場合にだけ、隣接ボクセルの値を置換するよう作動可能とする。
【００１１】
さらに別の実施形態では、コンピュータプログラム製品が提供される。コンピュータプログラム製品は、コンピュータによる実行時にコンピュータに一つの方法を実行させる命令を記憶するコンピュータが使用可能なデータ担体を含む。本方法は、近接アレイ内の配列場所に名目色と実体色を保存する工程と、各配列場所が名目色と実体色とを含み、実体色がその配列場所に対応する色に最も近い識別された色となるまで、近接アレイを拡大する工程とを含む。さらに、少なくとも１つの名目色について、複数の実体色を同じ名目色用に保存する。随意選択的には、近接アレイの拡大工程はさらに、所与の名目色を有する原ボクセルを識別する工程と、隣接ボクセルが占有されているかどうか判定する工程と、隣接ボクセルが未だ占有されていない場合、原ボクセルの名目色値を隣接ボクセルに割り当て、隣接ボクセルが占有されている場合、隣接ボクセルの名目色がそのボクセル内に既にある名目色よりも原ボクセルの名目色に近い場合にだけ、隣接ボクセルの値を置換する工程とを含む。
【図面の簡単な説明】
【００１２】
【図１】凸状で接続されていない点集合を有する近接アレイ内のシード点を示す。
【図２】図１のシード点から得られる近接アレイを示す。
【図３】例示方法の実施に適したデジタル画像処理装置を示すブロック線図である。
【図４】近接アレイを用いた例示パッチコード法のフローチャートである。
【発明を実施するための形態】
【００１３】
しばしば、所与のプローブ点に対しターゲット点の一部集合内の最も近い点を見いだす必要がある。ボロノイ図とそのより高次の類似物を含む様々な技法が、過去用いられてきた。ボロノイ図は空間を凸領域に分割し、そのそれぞれが他の全てのターゲット点よりもその含有ターゲット点により近い全ての点を含む。独力でボロノイ図を作成することは所与のプローブ点に対し最も近い点の発見を加速せず、凸領域を依然として直線的に（平均して半分）探索し、どれがプローブ点を含むかを判定しなければならない。
【００１４】
少数の点集合（例えば、１０未満）については、最も効果的な検索は単純な線形探索とすることができる。ターゲット集合の基数が大きくなるにつれ、より複雑なデータ構造がより価値あるものとなる。適度な次元の照会に用いられてきたこの種の２つのデータ構造は、２値空間分割（ＢＳＰ：ｂｉｎａｒｙ ｓｐａｃｅ ｐａｒｔｉｔｉｏｎｉｎｇ）ツリーと４分岐ツリーとそのより高次の類似物である。これらデータ構造については、終端ノードは表現された領域の一部にとって最も近い点である全ての点のリストを含む。一つの手法は、３次元空間を小立方体からなる３次元空間に分割し、各小立方体内に小立方体の中心の所要距離内の全ての点のリストを保存するものである。色のより高次のビットだけを検討することで、最も近いと思われる点のリストを含む小立方体を素早く見いだせるようになる。
【００１５】
ここでは、ターゲットおよびプローブ点として使用する色が若干（小さい）量の誤差をもって計測される応用例に関心がある。ターゲット点は平均色に関し何らかの分布を有するサンプルであり、その全てが同じ名目色に対応する。名目色は一部印刷機用のＣＭＹＫ等の装置に依存する色説明を用いて特定しえ、ターゲット点はその名目色のパッチ群から計測されたＲＧＢ値のサンプルとしうる。色空間内の場所に応じて、分布形状は変化しよう。例えば、分離色が一つだけゼロでない場合、３次元色空間では分布が直線（または曲線）に（ほぼ）限定されると予想される筈である。２つの分離色がゼロでない場合、分布は２次元面に（ほぼ）限定される筈である。さらに、３以上の分離色が存在するときは、３次元の点集合は分布を表わしうる。集合は径方向に対称となりうるが、そうなるであろうことを想定する理由は皆無である。それは適切に選択された色空間内では概ね楕円体と予想される筈であるが、楕円体の軸は他の一部色空間内で湾曲することがある。
【００１６】
計測されたデータに代え、知覚された色は類似の方法にて表わしうる。ここでは、計測し特定した色から命名した色への写像に関心を有する筈である。例えば、名目色は「スカイブルー」として与えられると、分布は名称「スカイブルー」をもって一部観測者あるいは観測者群が記述した全ての被計測色を含む筈である。
【００１７】
近似（２次元）ボロノイ図を計算する一つの方法は、ラスタ拡大に基づくものである。一言で言えば、距離群の配列（ラスタ）は最大の表現可能な値に初期化される。次に、各点は距離０と共にその対応場所に入力される。初期点の入力とは、アレイへのシード付けを指すものとする。点標識が小さな整数である場合、その高次部分に距離が含まれる単一ワードの低次部分にそれらを詰め込むことができる。一回のパスで、各場所の距離を左上の３箇所の距離と比較し、これらの点に対する距離によって強化する。その隣接箇所に保存された距離に加え一部隣接箇所への距離がその点に既に保存された距離未満である場合、その点に保存された距離とその標識を更新する。距離算出法は、算出領域の形状に影響を及ぼす。
【００１８】
ラスタ準拠ボロノイ図は、適度な精度の座標を用いて容易に表わすことのできる任意の点集合について、何らかの最も近い規程を求め、「最も近い」点を見いだす簡単な近似方法を提供する。３次元への類比は、２次元版に対する直接的な拡張である。より高次のものは等しく直接的であるが、次数が増大するにつれメモリ要件は急速に増大する。
【００１９】
特定の距離関数は、そのアルゴリズムに対しより無理なく適合するものとなる。本方法は、僅かに変異させたものを適用する。既知の最も近いターゲット点に対するセルのそのときの実際の距離を保存し、領域が既に既知のターゲット点を有するセルを含むときに、新規候補ターゲット点までの実際の距離を算出し、比較に用いる。かくして、距離算出時に任意の（妥当な）色距離測定基準を用いることができる。
【００２０】
ラスタ準拠ボロノイ図は、当然のことながら点からオブジェクトへ拡張される（オブジェクトをフレームバッファにラスタ化し、続いてその領域を成長させる）。本願明細書に記載するのは、単一点から点集合へ移行させる若干異なる拡張形態である。集合中の各点は同一の名目色を有しており、色名（人間による観察から特定される）を共有する点から、もしくは同一の着色剤仕様をもって印刷される点から帰結しえ、そこで計測される。ラスタが距離情報を提供するために、それをより限定的な用語「ボロノイ図」から識別すべく、これを「近接アレイ」と呼ぶ。各点はその固有の色座標を有しており、これが近接アレイにシードする箇所を特定し、さらに距離算出に用いられる。加えて、各位置はその名目色に対し一つの基準を有し、通常同じ名目色を有する多くの点が存在する。一旦近接アレイが構築されると、照会は照会点を含むセルを発見することと発見された名目色を戻すこととを含む。
【００２１】
図１は、同じ名目色が複数回（６色）登場する近接アレイ１０の一例を示す。白黒文書内で６つの色それぞれを識別すべく、各色は図１に表わされ、残る全ての特徴は平行線やドットあるいは灰色の陰影からなる固有のフォーマットにより表わされる。イエローグループ１２は、右下方に傾斜する対角平行線模様により表わされる。マゼンタグループ１４は、右上方に傾斜する対角平行線模様により表わされる。シアングループ１６は、対角平行線模様により表わされる。オレンジグループ１８は、垂直な平行線模様により表わされる。グリーングループ２０は、水平な平行線模様により表わされる。最後に、ブルーパッチ２２はチェス盤パターンにより表わされる。
【００２２】
図１の近接アレイ１０は、先に説明したように、拡大することができる。この点で、図２は２個の拡大パス後の拡大近接アレイ２４を示す。イエローグループ３２は、右下方に傾斜する対角平行線模様により表わされる。マゼンタグループ３４は、右上方に傾斜する対角平行線模様により表わされる。シアングループ３６は、対角平行線模様により表わされる。オレンジグループ３８は、垂直な平行線模様により表わされる。グリーングループ４０は、水平な平行線模様により表わされる。最後にブルーパッチ４２はチェス盤パターンにより表わされる。
【００２３】
近接アレイは比較的高速で構築され、グリッドの解像度に応じた誤差範囲内で最も近い色を、極めて素早く所与のプローブ色に対し提供する。セルごとに３２ビット（名目色のテーブルへのインデックスに８ビット、最も近い名目色までの距離について２４ビット）を割り当てることで、色空間を３次元のそれぞれに最大１２８個の２値に分割するテーブルは、最新の機械では問題のない３２メガバイトを必要とする。各次元に６４個の２値を用いることで、良好な結果を得ることができ、アレイの構築に４メガバイトしか必要としない。メモリが極めて高価である場合、一旦アレイを算出すると距離を廃棄し、サイズ全体を１メガバイトに低減することができる。
【００２４】
パッチコードは一連の色パッチであり、そのそれぞれは較正の有無に拘わらず任意の印刷機に対し互いに容易に識別される色の集合から選択される。パッチコード用の優れた候補は、原色着色剤であるシアン、マゼンタ、イエローと、副次的混合物であるレッド、グリーン、ブルー、フサザキズイセンホワイトや中間調グレーである。ブラックは、ブルーと混同する可能性があるために使用しない。また、優れたブラックの描画にはしばしばシアン（Ｃ）とマゼンタ（Ｍ）とイエロー（Ｙ）とブラック（Ｋ）の最適な組み合わせが必要である。これには、較正時には未知と思われる印刷工程の詳細な知識が必要である。８個のパッチコードのこの集合により、各パッチは３ビットのデータ、すなわち８進番号付けシステムにおける単一桁がエンコードできるようになる。
【００２５】
例示実施形態は、単一パッチの情報密度を増すことで第８６７号特許やその他の方法を踏まえた改善を提供するものである。すなわち、より少ない頁面積がパッチコードに費やされる。パリティ検査と、ことによればエラー検出と補正コードとを追加することで、耐性はさらに確実なものとされる。例示実施形態は、較正工程においてより多量のパッチを使用する（このことで耐性を高める）ことで米国特許出願第２００８／０１０４７７３号を改善し、デコード工程は距離計算を用いることなく達成される（これが速度を高める）。
【００２６】
図３は、例示方法を実施するデジタル画像処理装置１００を概略的に示すものである。例示実施形態に従い形成されるデジタル画像処理装置１００は、デジタル画像処理と他の電子計算処理とを実行する画像処理ユニット（ＩＰＵ）１０２を備える。
【００２７】
コンピュータは、ＩＰＵ１０２にとっての１つの考えられるハードウェア構成である。独立型アーキテクチャを図示したが、任意の適当な計算環境を本実施形態に従い採用できることを理解されたい。例えば、これらに限定はされないが、独立型マルチプロセッサや分散型クライアントサーバやミニコンピュータやメインフレームやスーパーコンピュータやデジタル方式やアナログ方式を含む計算アーキテクチャを、本実施形態に従って採用することができる。
【００２８】
図には具体的に示していないが、ＩＰＵ１０２は通常、処理ユニットやシステムメモリ、さらにシステムメモリを含む様々なシステム構成要素を処理ユニットに結合するシステムバスを含む。処理ユニットは、様々な市販のプロセッサのいずれかとすることができる。デュアル方式のマイクロプロセッサや他のマルチプロセッサのアーキテクチャもまた、処理ユニットとして用いることができる。
【００２９】
システムバスは、メモリバスやメモリコントローラや周辺バス、さらに様々な市販のバスアーキテクチャのいずれかを用いたローカルバスを含む幾つかの種類のバス構造のうちのいずれかとすることができる。コンピュータメモリは、リード・オンリー・メモリ（ＲＯＭ）とランダム・アクセス・メモリ（ＲＡＭ）とを含む。起動期間中等にコンピュータ内の要素間で情報を転送するのに役立つ基本ルーチンを含むベーシック入／出力システム（ＢＩＯＳ）は、ＲＯＭ内に格納されている。
【００３０】
ＩＰＵ１０２はさらに、例えば着脱が可能なディスクに対し読み書きするハードディスクドライブや磁気ディスク、さらに例えばＣＤ−ＲＯＭディスクを読み出したり、他の光学媒体に読み書きしたりする光学ディスクドライブを含めることができる。ＩＰＵ１０２は通常、少なくとも何らかの形のコンピュータ可読媒体を含む。コンピュータ可読媒体は、コンピュータがアクセスすることのできるあらゆる入手可能な媒体を含めることができる。
【００３１】
幾つかのプログラムモジュールは、オペレーティングシステムや１以上のアプリケーションプログラムや他のプログラムモジュールやプログラム非干渉データを含め、ドライブ群やＲＡＭ内に記憶させることができる。ＩＰＵ１０２内のオペレーティングシステムは、数ある市販のオペレーティングシステムのうちのいずれともすることができる。
【００３２】
ＩＰＵ１０２は、当分野では十分理解されている如く、入力として画像を受け取り、その画像を表わすデジタルの画像データを抽出するデジタル画像スキャナ１０４に作動可能に結合してある。本願明細書に使用する用語「スキャナ」は、画像データを受け取り、そこからデジタル画像データを抽出する全てのデバイスを包含することを意図する。スキャナ例には、入力として印刷された画像を受け取る文書スキャナや入力として光学画像を受け取るデジタルカメラが含まれる。ＩＰＵ１０２は、入力としてスキャナ１０４からデジタル画像データを受け取る。
【００３３】
色較正アプリケーションにとって、耐性を最大化するため、オペレータ要員が被印刷画像を操作しなければならない回数を最小化することがしばしば望ましい。それ故、分光測光値（較正データ）を走査するスキャナがジョブ識別情報もまた走査することが好ましい。通常較正に用いられる分光測光式スキャナは、特定の座標に移動し、続いて色値の走査を開始する。この種のスキャナは、Ｇｒｅｔａｇ分光測光器（Ｘ−Ｒｉｔｅ社製）とすることができる。この種のスキャナの使用は、このモードで機能するであろうエンコード方式の実装をもたらし、そのモードではジョブ識別データが一つのプロトコルに従い、較正データのフォーマットにほぼ等しいフォーマットにて印刷される。パッチコード方式は、上述の核心を満たすものである。
【００３４】
一部用途では、ＲＧＢスキャナ等の非分光測光式スキャナを印刷機較正に用いることができる。この種のスキャナはより高い空間解像度を有し、多くの形態の識別のいずれにも使用しうるが、較正頁からのパッチの読み取りに使用するソフトウェアはパッチコードの読み取り用にも容易に適合させることができる。さらに、分光測光器を有する非分光測光式スキャナの特性解明時等にいずれかの装置により読み取って識別することのできるシートを所持することは時として有用である。
【００３５】
ＩＰＵ１０２はまた、ＩＰＵ１０２からデジタル画像データを受け取る１以上の出力デバイス１０６に作動可能に結合してある。１（または複数）の出力デバイス（１０６）は、後程の検索用にデジタル画像データを保存するデジタルデータ記憶デバイス（例えば、ＣＤ−ＲＯＭや磁気媒体や他の記憶媒体）や、デジタル画像データに基づき視覚画像を生成するビデオ表示端末および／またはデジタル画像データに基づき「ハードコピー」印刷画像を生成する印刷機で構成することができる。
【００３６】
本願明細書に示す如く、ＩＰＵ１０２はコンピュータネットワーク１１２に随意選択的に接続される。かくして、ＩＰＵ１０２は、これを接続した任意の１（または複数）のネットワークとの間でデジタル画像データを送受信することができる。ＩＰＵ１０２は、１（または複数）の遠隔コンピュータ等の１以上の遠隔コンピュータに対する論理的および／または物理的接続を用いてネットワーク接続環境内で動作させることができる。１（または複数）の遠隔コンピュータは、ワークステーションやサーバコンピュータやルータやパーソナルコンピュータやマイクロプロセッサ準拠娯楽器具やピアデハイスあるいは他の供用ネットワークノードとすることができ、通常はコンピュータに関し記述される要素の多くあるいは全てを含む。図示の論理接続は、ローカル・エリア・ネットワーク（ＬＡＮ）とワイド・エリア・ネットワーク（ＷＡＮ）を含む。ＬＡＮネットワーク接続環境に使用すると、コンピュータはネットワークインタフェースあるいはアダプタを介してローカルネットワークに接続される。ＷＡＮネットワーク接続環境に使用すると、コンピュータは通常モデムを含むか、あるいはＬＡＮ上の通信サーバに接続され、あるいはインターネット等のＷＡＮ上で通信を確立する他の手段を有する。ネットワーク接続環境にあっては、コンピュータあるいはその一部に関する図示のプログラムモジュールは遠隔記憶装置内に格納することができる。本願明細書に記述するネットワーク接続は例示的であり、コンピュータ間で通信リンクを確立する他の手段を用いることができることを理解されたい。
【００３７】
ＩＰＵ１０２はまた、デジタル画像処理に関連するデータを記憶するデジタル画像データベース１０８に作動可能に結合してある。デジタル画像データベース１０８は、単純な固定式磁気ディスクドライブおよび／または着脱可能な磁気ディスクや、光学式記憶媒体を受け取る光学式媒体読み取り器（例えば、ＣＤ−ＲＯＭ入力デバイス）および／またはデジタル画像記憶媒体を含みかつ／または受け取って読み取る他の任意の適当なデジタル画像データ記憶デバイスとすることができる。
【００３８】
図３の装置１００には、ＩＰＵ１０２に作動可能に結合されるユーザインタフェース（ＵＩ）１１０を随意選択的に含めることができる。任意の適当な入／出力デバイスを備えるＵＩ１１０をユーザが用い、画像処理ユニットとの間で情報を受け取り、情報を入力する。適当なユーザインタフェース装置には、キーボード／キーパッド、機械式ボタン／スイッチ、グラフィカル・ユーザ・インタフェースを有するビデオ表示端末、ジョイスティックやマウス等のポインティングデバイス、音声指令入力デバイス、タッチスクリーンおよび／またはそれによってユーザがＩＰＵ１０２との間で情報を受け取り、情報を入力することのできる他の任意の適当な入／出力デバイスが含まれる。
【００３９】
ＵＩ１１０と１（または複数）の出力デバイス１０６に関連し、若干の重複を存在させることが可能である。例えば、出力デバイス１０６のビデオ表示端末あるいは画面もまたＵＩ１１０の一部とし、ユーザに対し視覚情報を提供することができる。
【００４０】
ＩＰＵ１０２を含め図３に従って形成される装置は、多種多様な周知のシステムにより提供することができる。例えば、図３の装置１００は静電写真式すなわち電子写真式デジタル画像再生装置（すなわち、デジタル複写機）により提供することができる。
【００４１】
図４を参照するに、近接アレイの例示使用方法が図示してある。本方法は、図３に示す装置１００を用いることができる。例示方法は、図示のものよりは少数あるいは多数、もしくは異なる工程を含めることができ、必ずしも例示した順で進めるとは限らないことを理解されたい。図４に示す方法は、コンピュータにより実行することのできるコンピュータプログラム製品内に実装することができる。コンピュータプログラム製品は、そこに制御プログラムを記録する有形のコンピュータ可読記録媒体（ディスクや他の記憶保存デバイス）とすることができ、あるいは制御プログラムがデータ信号として具現される伝送可能な搬送波とすることができる。図示の方法は全体的に自動化でき、あるいは本願明細書に特記する如く何らかのユーザ入力を含めることができる。図４に示す如く、例示方法は、出力デバイス１０６を用いてパッチコードを較正し、後程読み取れるよう各パッチコードの一連の写しを印刷する工程（２０１）と、印刷されたパッチをデジタルスキャナ１０４を用いて走査する工程（２０２）と、続いて近接アレイ内の生成値（名目色と実体色）をデータベース１０８に保存する工程（２０３）とを含むものである。
【００４２】
較正シート内のコードパッチは、デコード工程が印刷機の個体差に起因するエラーを生み出しにくくするよう付加する何らかの無作為抽出された変分を有する。無作為抽出変分は、分離色ごとに適用される。すなわち、パッチすなわち例えば５０％シアンが、実際の印刷機と同一モデルの印刷機との間の個体差範囲を網羅すべく想定された或る値ｓについて、５０％±ｓを用いた較正用に印刷される筈である。その一方で、１００％レッドのパッチが、マゼンタとイエローのそれぞれについて（独立して）１００％から１００％−ｓまでの範囲を用いた較正用に印刷される筈である。
【００４３】
先に説明したように、本出願に使用する近接アレイは、各場所（ボクセル）がパッチの走査値とパッチ内に印刷された名目色とを含む色空間を記述する３次元データ構造をなす。
【００４４】
本願明細書に使用する用語「ボクセル」は、３次元空間内の正規グリッド上の所定領域を表わす体積要素である。これは、ビットマップ内の２Ｄ画像データを表わすピクセルに類似するものである。ビットマップ内のピクセルについては、ボクセル自体は通常その位置（その座標）をそれらの値と共に明示的にエンコードされてはいない。その代りに、ボクセルの位置は他のボクセルに対するその位置（すなわち、単一の空間画像を作り上げているデータ構造内のその位置）に基づき推測される。
【００４５】
全ての較正パッチが近接アレイ内に入力された後、各配列場所が名目色と実体色とを含み、実体色がその配列場所に対応する色に最も近い識別された色となるまで、画像処理ユニット１０２により拡大工程（２０４）が反復実行される。
【００４６】
拡大工程（２０４）では、ボクセルは隣接ボクセルに拡大される。すなわち、所与の名目色を有する原ボクセルが識別され、続いて隣接ボクセルが占有されているかどうかについて判定がなされる（２０５）。隣接ボクセルが未だ占有されていない場合、それは原ボクセルの名目色値を受け取る（２０６）。隣接ボクセルが占有されている場合、その値は隣接ボクセルの場所がそのボクセル内の既にある色よりも原ボクセルの色に近い場合にのみ置換される（２０７）。「より近く」は様々な仕方で計測することができ、好ましくはマンハッタン距離（すなわち、軸に沿って直角に計測される２点間の距離）でないことに留意されたい。各パスごとに、最も近い隣接部を検討する。拡大パスは、パス上でのボクセル変化が皆無であるときに停止する。例示方法にはまた、ターゲット色の受け取りや、ターゲット色を用いた近接アレイに対するインデックス付けや、ターゲット色に対応する名目色の特定を含めることができる。名目色が、自然言語における実体色名や自然言語における色名の引用のいずれにもできることに留意されたい。
【００４７】
随意選択的には、例示方法にはパッチコードに対応する複数のパッチの１以上の写しの印刷と、続く実体色を被計測色とする印刷パッチの計測とを含めることができる。印刷パッチの計測工程には、スキャナを用いた印刷パッチの走査や、少なくとも１つのパッチの配置や、パッチ内でのピクセル値の平均を含めることができる。
【００４８】
この方法を用いても、個別印刷機は較正されず、何故なら上記の較正工程は代表的な印刷機とスキャナしか必要としないからである。
【００４９】
より具体的には、ページごとのコード番号は１以上のパッチコードにエンコードされ印刷される。続いて、その頁を走査し、パッチコードのパッチのレッド、グリーン、ブルー（ＲＧＢ）を近接アレイ内で直接調べ、印刷された名目パッチコード色を取得する。パッチコード色の生成にどの色を重ね刷りするかを知ることで、コード番号のビットを再生してコード番号を生成する。
【００５０】
例示実施形態は、任意の下地色の重ね刷りで出来たパッチコードを可能にする。本方法は、シアンとマゼンタとイエローの下地色をテストして８色の重ね刷りを生成し、パッチごとに３ビットの情報を見込み、さらにシアンとハーフシアンとマゼンタとハーフマゼンタとイエローとハーフイエローについて、２７個の変異色、すなわちパッチごとに４ビットまたは５ビットの情報を可能にする。デコーダの耐性を低減することなくパッチごとにより多数のビットが見込めるよう、慎重に選択された他の色を用いることが可能である。各分離色ごとの４つのレベル（０と１／３と２／３と１）において、本方法は何らかの曖昧な色、すなわち異なる名目色を有しながら、拡大前に同じ近接配列場所に写像される色に遭遇していた。近接アレイ内に先ず色を挿入した際に衝突が発生すると、各対のうちの一方を除外しうる。試用した印刷機（４レベルでもって開始）では、３レベルだけの使用で考えられる２７をずっと上回る考えられる６４個のうち６１個が残った。あらゆる実体色集合を用い、衝突を最小化するよう選択することができる。実際には、印刷機／スキャナの組み合わせ時に、４レベルについて（０と０．２５と０．５と１．０）を用いた。
【００５１】
完全な無彩色成分置換（ＧＣＲ：ｇｒｅｙ ｃｏｍｐｏｎｅｎｔ ｒｅｐｌａｃｅｍｅｎｔ）の使用が、曖昧さの機会を低減する。第１に、Ｃ＝Ｍ＝Ｙ＞０を用いて印刷される筈の色は、単純な完全ＧＣＲ方式を採用する場合に３次元ではなく１次元で変化する。ＧＣＲは、ブラックインクをブラック加色と等価なシアンとマゼンタとイエローの組み合わせとして使用する色分離技法である。第２に、２色分離を用いて印刷される筈の色、すなわち同一色および１／３上回る（例えば、１／３，１／３と２／３）色は、２色分離しか用いない色と、可変すべき１つ少ない次元とで置換される。完全ＧＣＲの使用は、４レベルシステムの曖昧色の数を１１から５へ低減する。一回のテストでの衝突の組み合わせであるために、これは利用可能な色の総計を（６４から）６０に低減するだけである。
【００５２】
エラー検出・訂正コードの使用は、先行技術に対する改善を提示する。最も単純な実施形態では、これはパッチ対ごとに１つのパリティビットで構成される。パッチごとにより多くの数のピットをエンコードするときのその耐性が故に、例示実施形態は例えばより少数のパッチコードが必要とされ、かくしてエラー訂正および検出用により多くのビットを無視できる点で米国特許出願第２００８／０１０４７７３号明細書を超える利点を提示する。
【００５３】
上記の例示的方法におけるスキャナの使用は、限定を意図するものではない。ＸＲＩＴＥ・ＤＴ４１等の分光測光器をその代りに用い、被計測出力信号としてＬ＊ａ＊ｂ＊等の装置とは無関係の色を提供しうる。これらの値はそこで、スキャナ使用時にパッチ平均ＲＧＢ値と全く同様に使用しうる。
【００５４】
印刷物をその上にスポット色ロゴを用いて作成したとき等に、印刷物の一回の走査から元々印刷された分離色を抽出することは、時に望ましいことである。再印刷前に一回の印刷物走査から分離スポット色を取得することは、有益な筈である。また、情報難読化領域にあっては、重ね置きされた分離色に幾つかの単色画像を印刷し、スクランブル処理された外観を有する画像を生成し、その画像を走査時に原画像に対し再分離することができる。同じ機能性が、色を重ねて配置したバーコードの処理に必要とされる。一般的なスキャナのＲＧＢセンサは、印刷機のＣＭＹトナー群に合致しないという事実が故に、反転ＲＧＢスキャナの色分離を直接使用する単純な方法は機能しない。
【００５５】
要するに、下記方法は近接アレイを構築するが、それは先の説明では３次元アレイであり、各場所にその場所に対応する実体色に最も近い名目色を含むものである。
【００５６】
パッチコードを参照した前記方法は、５０ピクセル台に亙る色のパッチに対し良好に機能するが、中間色ドットの大きさのパッチについては全く同様には機能しない。大きなパッチを用いると、パッチ平均化工程においてパッチ領域のエッジが無視されることがある。エッジピクセルは、エッジ両側の色の中間にある色を含んでおり、本方法では誤分類される筈である。ピクセルレベルにおいて中間色ドットを取り扱うときに、平均は全く行なうことができず、エッジピクセルを排除することはできない。
【００５７】
下記に説明する代替実施形態は、ＣＭＹ空間の角部で色のみを用い、続いて考えられる各原色対と重ね刷りの組み合わせとの間の色空間内の線に沿った較正工程に色を付加することでエッジピクセルの問題を解決するものである。ここで、１以下の分離色が印刷される箇所のあらゆる色を平均すべく「原色」が採用される（すなわち、ＣＭＹ空間では、それはシアンとマゼンタとイエローとホワイトの４色となる筈である）。同様に、少なくとも２つの分離色を印刷する箇所の任意の色を平均すべく「重ね刷り」が採用される（ここでも、ＣＭＹ空間では、それはレッドとグリーンとブルーとブラックの４色となる筈である）。前述の如く、近接アレイに中間線色が追加されると、印刷と走査において見いだされた個体差を補償すべく無作為に抽出された変分がその色に付加される。実際には、６４×６４×６４の近接アレイを用い、近接アレイ内で著しい衝突を伴うことなく、色対間の線に沿う４つの工程で較正することができる。デコード工程は、上記とまったく同様に進行する。
【００５８】
本願明細書に記載する代替実施形態の様々な用途が存在する。この点で、例示方法にはさらに印刷機上で少なくとも２色分離用の較正概念を含めることができる。すなわち、少なくとも２つの原色あるいは重ね刷り色からなる少なくとも２つの写しを印刷し、２つの別個の原色あるいは重ね刷り色の線形組み合わせである少なくとも１つの色からなる少なくとも２つの写しを印刷し、印刷色を計測するが、ここでは実体色が被計測色となる。さらなる特徴を、下記に記載する如く組み込むことができる。
【００５９】
１． スポット色分離 印刷機がスポット色分離を有する場合、スポット色を含んで先に作成された印刷物を走査し、再印刷前にスポット色チャネルを再分離できることが望ましい。スポット色分離を用いないと、スポット色を含む印刷物で作成された写しはそのスポット色を処理色内で再生されることになる。この例示方法は、通常のＣＭＹ分離にスポット色を加えたものについて較正し、この処理を遂行することができる。デコード工程期間中、画像バッファを維持管理し、スポット色が走査画像内の何処で検出されたかを示す。画像内の各ピクセルごとに、近接アレイ内でピクセル色を調べ、そのピクセルについての名目色を取得する。この名目色を用い、スポット色が走査ピクセルに存在するかどうか判定する。その色が存在する場合、画像バッファ内の対応するピクセルを設定し、そうでない場合は設定から外す。そこで画像バッファを用い、走査画像の写し用にスポット色を適当な場所に印刷することができる。
【００６０】
この点で、例示方法はさらに少なくとも２つの別個の原色を用いた少なくとも２つの中間色画像の印刷を含み、ここでは原色は少なくとも２つの別個の中間色画像を印刷した色となる。随意選択的には、２つの別個の原色の少なくとも一方をスポット色とすることができ、原色に少なくとも１つのスポット色を含めることができる。
【００６１】
２． 情報の難読化 原色ごとに中間色の単色画像を重ね刷りし、難解な印刷物を生成する。走査デコード時に、原画像を再生することができる。こうして、情報は日常的な観測から難読化することができる。デコード工程期間中、画像バッファは主要分離色ごとに維持管理される。走査画像内の各ピクセルにとって、ピクセル色を近接アレイ内で調べ、そのピクセルについての名目色を取得する。この名目色は、どの原色がそのピクセルに重ね刷りされたのかを判定するのに用いられる。画像バッファ内の対応ピクセルは、どの色を重ね刷りして画像バッファ内で中間色の単色画像を再生したのかに基づき設定されるあるいは設定から外される。
【００６２】
３． 着色バーコード Ｍｏｒｇａｎａ ｅｔ ａｌ．による「Ｃｏｌｏｒｅｄ Ｂａｒｃｏｄｅ Ｄｅｃｏｄｉｎｇ（着色バーコードのデコード）」と題する米国特許出願第２０１０／００２５４７２号には、後続の走査用に原色分離過程で多くの単色１次元バーコードを重ね刷りし、個々のバーコードへデコードする方法が記載されている。出願時点での最良の色デコードは、米国特許出願第２００８／０１０４７７３号に基づくものであり、同出願はパッチ準拠デコーダである。着色バーコードはピクセル単位を基準に処理する必要があるため、デコードされたバーコードから分類誤差を除去すべく多数の除染工程を実行した。本願明細書に記載した例示的実施形態では、はるかに少ない分類誤差が作成され、工程が１つ少ない除染工程が要求される。削除された除染工程は、ピクセル列を列平均で置換する工程である。その工程は、バーコードが処理前に既に歪み解除されていることを要求するものであった。例示実施形態は、歪んだ着色バーコードの色分離を可能にする。
【００６３】
加えて、先行技術のカラーバーコードのデコード概念は、列平均工程を行なう考えられる要件が故に１次元バーコードに対する処理に限定される可能性がある。例示実施形態は、２次元カラーバーコードの処理を可能にし、ＰＤＦ４１７エンコードを用いて機能することが実証されてきた。ＰＤＦ４１７は、様々なアプリケーションや主移送識別カードや在庫管理に使用される積層型直線バーコード記号である。ＰＤＦは、ポータブル・データ・フォーマット（Ｐｏｒｔａｂｌｅ Ｄａｔａ Ｆｏｒｍａｔ）を表わす。
【００６４】
かくして、例示実施形態にはさらに、２つの別個の原色あるいは重ね刷り色を用いたバーコードの印刷を含めることができる。バーコードは２次元バーコードとすることができ、その原色は少なくとも２つの独立したバーコードの色とすることができる。上記のターゲット色を受け取る工程には、少なくとも２つの別個の色あるいは重ね刷りの色を用いて印刷されたバーコードを走査して走査画像を生成する工程と、走査画像のピクセルを選択する工程もまた含めることができることに、留意されたい。
【特許請求の範囲】
【請求項１】
識別された色の処理方法であって、
近接アレイ内の配列場所に名目色と実体色とを保存する工程と、
各配列場所が名目色と実体色とを含み、該実体色がその配列場所に対応する色に最も近い識別された色となるまで前記近接アレイを拡大する工程とを含み、
少なくとも１つの名目色について、前記同じ名目色ごとに複数の実体色を保存する、方法。
【請求項２】
前記近接アレイの拡大工程はさらに、
所与の名目色を有する原ボクセルを識別する工程と、
隣接ボクセルが占有されているかどうか判定する工程と、
前記隣接ボクセルが未だ占有されていない場合、該隣接ボクセルに原ボクセルの名目色値を割り当てる工程と、
前記隣接ボクセルが占有されている場合、該隣接ボクセルの名目色が既にそのボクセル内にある名目色よりも原ボクセルの名目色に近い場合にだけ、該隣接ボクセル値を置換する工程とを含む、請求項１に記載の方法。
【請求項３】
さらに、ターゲット色を受け取る工程と、
前記ターゲット色を用いて前記近接アレイ内にインデックスを付す工程と、
前記ターゲット色に対応する前記名目色を特定する工程とを含む、請求項１に記載の方法。
【請求項４】
さらに、パッチコードに対応する複数のパッチの１以上の写しを印刷する工程と、
前記印刷されたパッチを計測し、前記実体色を前記被計測色とする工程とを含む、請求項１に記載の方法。
【請求項５】
さらに、少なくとも２つの別個の原色あるいは重ね刷り色の少なくとも２つの写しを印刷する工程と、
２つの別個の原色あるいは重ね刷り色の線形組み合わせである少なくとも１つの色の少なくとも２つの写しを印刷する工程と、
印刷された色を計測する工程で、前記実体色を前記被計測色とする工程とを含む、請求項１に記載の方法。
【請求項６】
識別された色を処理するデジタル画像処理装置であって、
デジタル画像処理に関連するデータを保存するデータベースと、
画像処理ユニットで、プロセッサとシステムメモリと該システムメモリを処理ユニットに結合するシステムバスとを含む前記画像処理ユニットとを備え、近接アレイ内の配列場所に名目色と実体色とを保存し、各配列場所が名目色と実体色を含み、前記実体色がその配列場所に対応する色に最も近い識別された色となるまで前記近接アレイを拡大し、少なくとも１つの名目色ごとに、複数の実体色を前記同じ名目色について保存するよう作動可能とした前記画像処理ユニットを備える、装置。
【請求項７】
前記画像処理ユニットはさらに、
所与の名目色を有する原ボクセルを識別し、
隣接ボクセルが占有されているかどうか判定し、
前記隣接ボクセルが未だ占有されていない場合、該隣接ボクセルに原ボクセルの名目色値を割り当て、
前記隣接ボクセルが占有される場合、該隣接ボクセルの名目色が既にそのボクセル内にある名目色よりも原ボクセルの名目色に近い場合にだけ、該隣接ボクセル値を置換するよう、作動可能とした、請求項６に記載の装置。
【請求項８】
前記画像処理ユニットはさらに、
ターゲット色を受け取り、
前記ターゲット色を用いて前記近接アレイにインデックスを付し、
前記ターゲット色に対応する前記名目色を特定するよう、作動可能とした、請求項６に記載の装置。
【請求項９】
さらに、パッチコードに対応する複数のパッチの１以上の写しを印刷する画像出力デバイスと、
印刷されたパッチを計測する走査機構で、前記実体色を前記被計測色とする機構とを備える、請求項８に記載の装置。
【請求項１０】
さらに、少なくとも２つの別個の原色あるいは重ね刷り色のうちの少なくとも２つの写しを印刷し、前記２つの別個の原色あるいは重ね刷り色の線形組み合わせである少なくとも１つの色の少なくとも２つの写しを印刷するよう作動可能な画像出力デバイスと、
印刷された色を計測する走査機構で、前記実体色を前記被計測色とする機構とを備える、請求項８に記載の装置。
【請求項１】
識別された色の処理方法であって、
近接アレイ内の配列場所に名目色と実体色とを保存する工程と、
各配列場所が名目色と実体色とを含み、該実体色がその配列場所に対応する色に最も近い識別された色となるまで前記近接アレイを拡大する工程とを含み、
少なくとも１つの名目色について、前記同じ名目色ごとに複数の実体色を保存する、方法。
【請求項２】
前記近接アレイの拡大工程はさらに、
所与の名目色を有する原ボクセルを識別する工程と、
隣接ボクセルが占有されているかどうか判定する工程と、
前記隣接ボクセルが未だ占有されていない場合、該隣接ボクセルに原ボクセルの名目色値を割り当てる工程と、
前記隣接ボクセルが占有されている場合、該隣接ボクセルの名目色が既にそのボクセル内にある名目色よりも原ボクセルの名目色に近い場合にだけ、該隣接ボクセル値を置換する工程とを含む、請求項１に記載の方法。
【請求項３】
さらに、ターゲット色を受け取る工程と、
前記ターゲット色を用いて前記近接アレイ内にインデックスを付す工程と、
前記ターゲット色に対応する前記名目色を特定する工程とを含む、請求項１に記載の方法。
【請求項４】
さらに、パッチコードに対応する複数のパッチの１以上の写しを印刷する工程と、
前記印刷されたパッチを計測し、前記実体色を前記被計測色とする工程とを含む、請求項１に記載の方法。
【請求項５】
さらに、少なくとも２つの別個の原色あるいは重ね刷り色の少なくとも２つの写しを印刷する工程と、
２つの別個の原色あるいは重ね刷り色の線形組み合わせである少なくとも１つの色の少なくとも２つの写しを印刷する工程と、
印刷された色を計測する工程で、前記実体色を前記被計測色とする工程とを含む、請求項１に記載の方法。
【請求項６】
識別された色を処理するデジタル画像処理装置であって、
デジタル画像処理に関連するデータを保存するデータベースと、
画像処理ユニットで、プロセッサとシステムメモリと該システムメモリを処理ユニットに結合するシステムバスとを含む前記画像処理ユニットとを備え、近接アレイ内の配列場所に名目色と実体色とを保存し、各配列場所が名目色と実体色を含み、前記実体色がその配列場所に対応する色に最も近い識別された色となるまで前記近接アレイを拡大し、少なくとも１つの名目色ごとに、複数の実体色を前記同じ名目色について保存するよう作動可能とした前記画像処理ユニットを備える、装置。
【請求項７】
前記画像処理ユニットはさらに、
所与の名目色を有する原ボクセルを識別し、
隣接ボクセルが占有されているかどうか判定し、
前記隣接ボクセルが未だ占有されていない場合、該隣接ボクセルに原ボクセルの名目色値を割り当て、
前記隣接ボクセルが占有される場合、該隣接ボクセルの名目色が既にそのボクセル内にある名目色よりも原ボクセルの名目色に近い場合にだけ、該隣接ボクセル値を置換するよう、作動可能とした、請求項６に記載の装置。
【請求項８】
前記画像処理ユニットはさらに、
ターゲット色を受け取り、
前記ターゲット色を用いて前記近接アレイにインデックスを付し、
前記ターゲット色に対応する前記名目色を特定するよう、作動可能とした、請求項６に記載の装置。
【請求項９】
さらに、パッチコードに対応する複数のパッチの１以上の写しを印刷する画像出力デバイスと、
印刷されたパッチを計測する走査機構で、前記実体色を前記被計測色とする機構とを備える、請求項８に記載の装置。
【請求項１０】
さらに、少なくとも２つの別個の原色あるいは重ね刷り色のうちの少なくとも２つの写しを印刷し、前記２つの別個の原色あるいは重ね刷り色の線形組み合わせである少なくとも１つの色の少なくとも２つの写しを印刷するよう作動可能な画像出力デバイスと、
印刷された色を計測する走査機構で、前記実体色を前記被計測色とする機構とを備える、請求項８に記載の装置。
【図１】
【図２】
【図３】
【図４】
【図２】
【図３】
【図４】
【公開番号】特開２０１２−３９６０６（Ｐ２０１２−３９６０６Ａ）
【公開日】平成２４年２月２３日（２０１２．２．２３）
【国際特許分類】
【出願番号】特願２０１１−１６１３９１（Ｐ２０１１−１６１３９１）
【出願日】平成２３年７月２２日（２０１１．７．２２）
【出願人】（５９６１７０１７０）ゼロックス コーポレイション (1,961)
【氏名又は名称原語表記】ＸＥＲＯＸ ＣＯＲＰＯＲＡＴＩＯＮ
【Ｆターム（参考）】
【公開日】平成２４年２月２３日（２０１２．２．２３）
【国際特許分類】
【出願日】平成２３年７月２２日（２０１１．７．２２）
【出願人】（５９６１７０１７０）ゼロックス コーポレイション (1,961)
【氏名又は名称原語表記】ＸＥＲＯＸ ＣＯＲＰＯＲＡＴＩＯＮ
【Ｆターム（参考）】
[ Back to top ]