JP2006270972A - ハーフトーンウォーターマーキングおよび関連アプリケーション - Google Patents

Abstract

【課題】 ハーフトーン画像のウォータマーク方法およびシステムを提供する。
【解決手段】 ハーフトーン画像ウォーターマーキングの１つの方法は、ハーフトーンウォーターマークドット値を画像の擬似ランダムロケーションに割り当てて、ウォーターマークのエラー（１０６）をこれらドットに隣接したピクセルロケーションに拡散させる。別の方法は、ハーフトーンしきい値を調整して、多重レベルピクセルをウォーターマーク入りハーフトーンピクセルに変換する。この方法は、ハーフトーンウォーターマークを埋め込む前に画像全体に拡散される堅固なウォーターマーク（１１０）と共に使われてよい。互換性があるウォーターマークリーダ（１２４）では、抽出されたウォーターマークメッセージ信号のビットエラーを解析することによって、デジタルウォーターマーク信号強度を測定する。
【選択図】 図４

Description

本発明は、マルチメディア信号処理に関連しており、特に画像ウォーターマーキング方法およびその関連アプリケーションに関する。

背景および概要

デジタルウォーターマーキングは、物理または電子メディアを変更して、機械可読コードをメディアに埋め込むプロセスである。埋め込まれたコードがユーザーには認識できないか或いはほとんど認識できないが、自動検出処理を介すると検出できるように、メディアを変更してもよい。最も一般的には、デジタルウォーターマーキングは、メディア信号（例えば画像、音声信号およびビデオ信号）に適用される。しかしながら、デジタルウォーターマーキングはまた、ドキュメント（例えば線、ワードまたはキャラクタシフト操作による）、ソフトウェア、多次元グラフィクスモデルおよびオブジェクトの表面テクスチャを含む他のタイプのメディアオブジェクトに適用されてもよい。

デジタルウォーターマーキングシステムは、一般的に２つの主なコンポーネントを有している。それらは、ホストメディア信号にウォーターマークを埋め込むエンコーダと、ウォーターマークを含んでいる疑いのある信号（サスペクト信号）から埋め込まれたウォーターマークを検出して読み取るデコーダである。エンコーダは、ホストメディア信号を変更することによってウォーターマークを埋め込む。読み出しコンポーネントは、サスペクト信号を解析して、ウォーターマークが存在しているかどうかを検出する。ウォーターマークが情報をコード化しているアプリケーションでは、リーダが検出されたウォーターマークからこの情報を抽出する。

いくつかの特定のウォーターマーキング技術が開発されてきた。リーダは、この分野の文献に精通していると推定される。認知できないウォーターマークをメディア信号に埋め込んで検出する特定の技術が、譲り受け人の特許出願中の番号０９／５０３８８１および米国特許５，８６２，２６０で詳述されており、それらはここに参照として含まれる。

本発明は、ハーフトーン画像のウォーターマーク方法およびシステムを提供する。

本発明の１つの態様は、ハーフトーン画像をウォーターマーキングする方法である。この方法は、一組のハーフトーンのウォーターマーク値をハーフトーン画像内のロケーションに割り当て、ハーフトーン画像内の隣接するロケーションにハーフトーンウォーターマーク値に関連したエラーを拡散する。エラーは、ハーフトーンウォーターマークドットのロケーションでの多重レベルピクセル値と、ハーフトーンウォーターマークドットのハーフトーンウォーターマーク値との間の差として特徴づけられる。この方法は、他のウォーターマーク埋め込みステージとともに使われてよい。たとえば、ハーフトーンウォーターマーク用のキーを運ぶ堅固なウォーターマークが、ハーフトーンウォーターマークを埋め込む前に画像に埋め込まれてもよい。

本発明の別の態様は、画像からハーフトーンウォーターマークをデコードする方法である。デコーディング方法は、ハーフトーンウォーターマークのロケーションおよび値を識別するのにキーを用いており、ロケーションにおけるピクセル値を解析して、そのロケーションでの値がキーによって指定される値に対応するかどうかを判断する。１つのアプリケーションにおいて、画像に埋め込まれる堅固なウォーターマークは、画像からハーフトーン・ウォーターマークをデコードするのに用いられるキーを運ぶ。デコーダは、ハーフトーン・ウォーターマーク入りの画像をスキャンして堅固なウォーターマークを読み取り、オプションとして方位信号を用いて走査画像の幾何学的ひずみを補正する。次いで、デコーダは、堅固なウォーターマークからキーを抽出して、検査機構にそれを通し、次に検査機構は、疑わしい画像の高解像度スキャンを検査して、ハーフトーン・ウォーターマークがキーによって指定されるロケーションで存在するどうかを判断する。

本発明の別の態様は、ウォーターマークをハーフトーン画像に埋め込む別の方法である。この方法では、ハーフトーン画像でのピクセルロケーションに対応している値のアレーを備えるウォーターマーク画像が計算される。ウォーターマーク画像の値を用いてハーフトーン画像にウォーターマーク画像を埋め込んで、ピクセルロケーションでのしきい値が調整される。そのしきい値をハーフトーンプロセスで用いて、多重レベル／ピクセル画像（ａ ｍｕｌｔｉｌｅｖｅｌ ｐｅｒ ｐｉｘｅｌ ｉｍａｇｅ）での多重レベルピクセル値をハーフトーン画像のハーフトーンピクセル値に変換する。

本発明の別の態様は、ウォーターマークをハーフトーン画像に埋め込む更なる別の方法である。この方法では、ハーフトーン解像度でターゲットハーフトーン画像のピクセルロケーションに対応する値のアレーを備えているウォーターマーク画像が計算される。次いで、ウォーターマーク画像値のアレーを、対応する多重レベル／ピクセル画像での多重レベルピクセル値と組み合わせて、ターゲットハーフトーン画像の解像度でウォーターマーク入りの多重レベル／ピクセル画像を生成する。最後に、ハーフトーンプロセスを実行して、ウォーターマーク入りの多重レベル／ピクセル画像をウォーターマーク入りのハーフトーン画像に変換する。

本発明の別の態様は、ウォーターマークデコーダである。デコーダは、ウォーターマーク検出器およびリーダを含む。検出器は、画像の一部を解析して、画像に埋め込まれたウォーターマーク信号を検出する。画像は、ハーフトーン画像の解像度で埋め込まれたウォーターマーク画像を識別するのに十分に高い解像度で、ハーフトーンの印刷画像からスキャンされる。ウォーターマークリーダは、画像の一部からウォーターマーク信号を読み取って、一つ以上の記号を含む補助メッセージをデコードする。

本発明の別の態様は、ハーフトーン画像にデジタルウォーターマークを埋め込む方法である。この方法では、マルチビットメッセージを冗長にコード化して、そのコード化されたメッセージを多重レベル／ピクセルウォーターマーク画像に変換する。次いで、多重レベル／ピクセルウォーターマーク画像からハーフトーンしきい値を導き出す。次に、これらしきい値を用いて、ターゲット画像をウォーターマーク入りのハーフトーン画像に変換する。

ターゲット画像の多重レベルピクセルは、ウォーターマーク画像から導き出されたハーフトーンしきい値から対応するハーフトーンしきい値を選択するのに用いられる。選択されたしきい値は、対応するウォーターマーク画像の多重レベルピクセルに適用されて、ターゲット画像のウォーターマーク入りハーフトーン画像を作リ出す。

本発明の別の態様は、デジタルウォーターマーク強度を測定する方法である。この方法では、ウォーターマーク入り信号は、ウォーターマーク入り信号に埋め込まれたエラー訂正コード化ビットの推定値が抽出されるように処理される。次いで、エラー訂正コード化ビットがデコードされて、メッセージペイロードを計算する。メッセージペイロードは再コード化されて、エラー訂正コード化ビットを計算する。ウォーターマーク強度の測定は、エラー訂正コード化ビットおよびエラー訂正コード化ビットの推定値から算定される。特に、１つのインプリメンテーションでは、ウォーターマーク入り信号からデコードされたソフトビット推定値に、対応する再計算されたエラー訂正コード化ビットを掛けて足すことで、ウォーターマーク信号強度の測定が得られる。この測定値は、しきい値と比較されて、例えば圧縮、スキャンおよび再印刷、フォトコピー等といった、ウォーターマーク入り信号への不正変更を検出する。

印刷アプリケーションでは、ウォーターマーク検出器によって後にデコードされ、印刷オブジェクトのデジタルスキャンを検査して印刷オブジェクトが本物であるかどうかを判断するのに用いられるプリンター情報を運ぶのに、埋め込まれたデジタルウォーターマークを用いてよい。

更なる特徴が、以下の詳細な説明および添付の図によって明らかになるであろう。

詳細な説明

以下の説明は、ハーフトーン画像にウォーターマークを入れる方法およびその関連アプリケーションを詳述する。ウォーターマーキング方法は他のハーフトーン形式にも適用されているが、この説明では、ハーフトーン画像を生成するのに用いられるエラー拡散技術に適用可能な具体例を提供する。

ハーフトーン画像を処理するのに用いられるエラー拡散の１つのフォームは、フロイド−スタインバーグ（Ｆｌｏｙｄ−Ｓｔｅｉｎｂｅｒｇ）エラー拡散と呼ばれている。１ピクセル画像につき８ビットの典型的なインプリメンテーションでは、このエラー拡散方法は、第１の解像度（例えば２００ピクセル／インチ）で０−２５５レベルの入力画像をとり、より高い解像度（例えば６００ドット／インチ）を有するバイナリ画像を生じる。ここでは、各ピクセルが対応する多重レベル値（輝度値、またはシアン、マジェンタ、イエロー等のような他の幾つかのカラーチャンネルといった）を有する画像平面のインプリメンテーションに関して詳述する。本説明は、ピクセルごとに複数の多重レベル値を有するカラーイメージに適用される。このようなケースでは、ハーフトーンプロセスは、ピクセルごとにカラーチャンネルのそれぞれに作用し、各チャンネルに対してハーフトーン画像を生成する。

第１のステップとして、入力画像はより高い解像度にアップサンプリングされる。アップサンプリングされた０−２５５レベルの６００ピクセル／インチ（ｐｐｉ）画像からバイナリ６００ドット／インチ（ｄｐｉ）画像を生成する一つの方法では、ピクセル値が１２８未満の場合、対応するバイナリ画像のロケーションで０を生じ、そうでない場合には、対応するロケーションが１に設定されるように、ピクセル値のしきい値を決めるものである。エラー拡散は、ラスター走査オーダーにおいてはこの一般的な方法をとるが、既に処理された近くのロケーションに各ロケーションでのエラーを「拡散する」ことによって改善されたパフォーマンスに達する。このエラー拡散は、図１で示されるように、重み付けマスクによって導かれる。

「Ｘ」は目下処理されているピクセルロケーションを表しており、隣接したセルはロケーションからのエラーがどのように拡散するかを示している。このアルゴリズムに関しては、拡散エラーの和はロケーションＸでの総エラーに等しい。いかなる特定のバイナリロケーションに関しても、この方法の正確度は単純なしきい値方法と同程度のものである。しかしながら、オリジナルの２００ｐｐｉ画像からのピクセルが対応する３×３バイナリ領域と比較された場合、その一つと共にあるセル数は多重レベルピクセル値と密接に相関している。

基本エラー拡散アルゴリズムのより正確な説明は、３つの方程式を使用する。参照として含まれている、（１９９９年にＴｈｅ Ｉｎｔｅｒｎａｔｉｏｎａｌ Ｓｏｃｉｅｔｙ ｆｏｒ Ｏｐｔｉｃａｌ ＥｎｇｉｎｅｅｒｉｎｇおよびＩＥＥＥプレスから共同出版された）カン（Ｋａｎｇ）による「デジタルカラーハーフトーニング（Ｄｉｇｉｔａｌ Ｃｏｌｏｒ Ｈａｌｆｔｏｎｉｎｇ）」（３５９ページ）を参照されたい：

図１で示される重み付けマスクは、どのエラーが任意のロケーションに拡散されるかを示すのに変更可能である。図２は、このような変形実施例の例を示す。

以下のセクションにおいて、バイナリ画像の指定されたドットロケーションに一組の二進値を備えるウォーターマークを埋め込む、修正エラー拡散方法について説明する。この方法では、アップサンプリングされたバイナリホスト画像、バイナリ画像でのドットロケーションのリストおよび対応するウォーターマークの二進値から始まる。この方法は、対応するウォーターマーク値をこれらロケーションに割り当て、他の（ウォーターマーク無しの）ロケーションでのエラー拡散アルゴリズムによって画像を改善するよう試みる。ウォーターマークが占める全ピクセルへの割合は小さいと仮定される。

以上で紹介したエラー拡散アルゴリズムでは、アルゴリズムがすべての先行するロケーションで処理された後に、任意のロケーションのエラーは常に計算される。一般的に、アルゴリズムは、トップの行から開始されるピクセルのスキャンライン行を含み、各行にわたって左から右にスキャンされる矩形の画像をスキャンする。修正エラー拡散方法は始めに全ロケーションに対して誤差値を計算して、進行するのにつれて該誤差値を修正する。始めに、ウォーターマークでカバーされない全ロケーションのエラーはゼロに設定される。ウォーターマークでカバーされるロケーションに関しては、エラーは以下のように計算される：

ここで、Ｗ（ｍ，ｎ）はロケーション（ｍ，ｎ）でのウォーターマークの値である。新しいエラー拡散重みのセットが用いられ、ロケーションＸへのエラー拡散のパターンが、図３で示される。

この方法では、エラーの拡散は、二方向で行われる。ウォーターマーク入りロケーションからのエラーは１つの方向（この場合後ろ向き）で拡散し、処理済みロケーションからのエラーは別の方向（前向き）で拡散する。各ロケーションが処理されると、そのロケーションのエラーは後の拡散のためにアップデートされる。ｐ_０（ｍ，ｎ）がＷ（ｍ，ｎ）に設定されるウォーターマークロケーションでの場合を除外すると、出力二進値の計算はエラー拡散アルゴリズムから変化はしない。

幾つかの更なる人間視覚システム周波数応答基準の対象となる疑似乱数パターンのウォーターマークドットのロケーションをアレンジすることによって、ウォーターマークの外観は改善可能である。ウォーターマークドットのロケーションをアレンジする一方法としては、最小視覚コスト技術を使用する方法がある。この方法において、ウォーターマークは、例えば以下のような視覚費用関数を最小化することによって選択される：

ここで、Ｈ（ｆ_ｘ，ｆ_ｙ）はウォーターマークの周波数スペクトルであり、Ｖ（ｆ_ｘ，ｆ_ｙ）は人間視覚システムの周波数応答モデルである。こういったモデルであり得る例として、サリヴァン（Ｓｕｌｌｉｖａｎ）他によるものがあり、またカン（Ｋａｎｇ）のセクション５．６にも提供されている。この費用関数の効果は、検出する人間の視覚能力によってウォーターマークの周波数コンテンツを重くすることである。この方法では、人間視覚システムの感度があまり高くない周波数スペクトルの領域に周波数コンテンツを移動させるウォーターマークパターンが、より低コストになるであろう。ウォーターマークドットのロケーションおよび値を選択するこの方法によって、固体領域（例えばグレースケール画像での白領域）への知覚的により均等なドットの分布が提供される。低コストでのウォーターマークの検索は、様々な方法によって成すことができ、このような方法の一つとして、シミュレートされたアニーリングがある。

エンコーダは、ホスト画像のブロック（例えば画像全体におけるピクセルの連続ブロック）でウォーターマークを繰り返してもよい。各ブロックは、同一のまたは異なるキーを使ってよい。エンコーダがブロックごとに異なるキーを使った場合、各キーは秘密の機能（例えば暗号機能）によって別のキーと関連していてよい。

ウォーターマークを読み取るために、ウォーターマークデコーダは、どこにウォーターマークドットが位置しているかを特定するキーを使う。次いで、ウォーターマークデコーダは、それらドットの二進値を決める。ウォーターマークが印刷画像に埋め込まれている場合には、ハーフトーンドットを読み取るのに十分に高い解像度を有するスキャナまたはカメラが、デコーダがウォーターマークを抽出するデジタル画像を生成する。

この種のウォーターマークには多数のアプリケーションがある。それは、使用制御命令、或いは画像所有者の識別子または関連情報を格納しているデータベースレコードのインデックスのような他のメタデータを含んでいるメッセージを運ぶのに使用されてよい。また、ウォーターマーク入り画像（例えば印刷されたハーフトーンウォーターマーク入り画像）が本物であるか、或いは変更されたのかを判断するのに用いられる固定パターンを運んでもよい。このようなアプリケーションにおいて、デコーダは抽出されたウォーターマークパターンを既知のパターンと比較し、その比較に基づいて、ウォーターマーク入り画像が変更されたかどうか（例えば、コピー、スキャンおよび再印刷、圧縮等）を判断する。それはまた、ハーフトーンウォーターマークが存在していない走査画像のロケーションを示すことによって、どこで画像が変更されたかを特定することができる。

ウォーターマークはハーフトーン画像に適用されるので、多重レベル／ピクセルデジタル画像がハーフトーン画像に変換されるプリントプロセスの一部として、ウォーターマークは適用可能である。たとえば、ウォーターマークは、プリンターデバイスまたは印刷用に画像をプリンターに送信する、コンピュータで実行するプリンタドライバで実施されるハーフトーンプロセスに含まれてよい。より一般的には、ウォーターマーキング方法は、個人のプリントデバイス（例えばインクジェットプリンタ）と同様に商業用印刷機を含む、ハーフトーン画像が印刷されるアプリケーションに適用されてよい。

幾つかのタイプの画像ウォーターマーキングにおいて、ホスト画像はウォーターマークとインタフェアする。ホスト画像は、通信チャネルをウォーターマークに提供する。ホスト画像からウォーターマークをデコードする際、ホスト画像を、ウォーターマークデコーダの能力とインタフェアして正確にウォーターマーク信号を抽出するノイズと考えることができる。ウォーターマークの正確なリカバリの可能性を増やすため、ウォーターマークはホスト画像の大部分（あるいは全画像）にわたって広がっている。

前の段落で説明したタイプのウォーターマークは、直接ハーフトーン画像に埋め込み可能である。以下の説明で、ハーフトーン画像にこの種のウォーターマークを直接埋め込むエラー拡散方法を詳述する。

この方法において、埋め込まれるウォーターマークＷ（ｍ，ｎ）は０−２５５の値をとる。バイナリ出力値を計算するのに用いられるしきい値がウォーターマーク信号によって調整されるように、エラー拡散処理は変更される：

強度レベルＩは、ウォーターマークをどのぐらい濃密に画像に埋め込むかを制御する。

エラー拡散しきい値を調整する代替として、ハーフトーンプロセスを変更しないでウォーターマークを埋め込んでもよい。たとえば、多重レベル／ピクセルウォーターマーク信号は、ターゲットハーフトーン画像の解像度で生成される。ウォーターマークエンコーダは、ハーフトーン画像の所望の解像度または他の幾つかの解像度で多重レベル／ピクセルウォーターマーク信号を生成し、アップまたはダウンサンプリングして、ターゲットハーフトーン画像の解像度に一致させる。次いで、このウォーターマーク入り信号は、同じ空間解像度でホスト画像に加えられ、複合型のウォーターマーク入り画像を生成する。次に、エラー拡散処理または他の幾つかのタイプのハーフトーンプロセスは、ウォーターマーク入りのハーフトーン画像を生成するために、この複合画像に直接適用されてよい。この技術は、エラー拡散ハーフトーンプロセスと同様に順序付きディザ処理（例えば青いノイズマスク、クラスタ化ドットハーフトーン、等）を含む様々なハーフトーンプロセスに適用される。

ウォーターマーク信号を生成する様々な方法がある。１つの方法は、バイナリーまたはＭ項記号を含む補助メッセージを利用して、エラー訂正コーディングをそれに適用し、次いでエラー訂正がコード化されたメッセージをスペクトラム拡散調整することである。メッセージをスペクトラム拡散調整する１つの方法は、排他的論理和演算または乗算演算を用いて擬似乱数にメッセージの各バイナリ記号を拡散する。次いで、スペクトラム拡散調整されたメッセージ信号の結果として生じるバイナリメッセージ要素が、空間画像ロケーションにマップされる。ウォーターマーク信号は、バイナリ記号が正か負のどちらかであるバイナリ対蹠フォームで表されてよい。堅固性を増加させるために、スペクトラム拡散調整されたメッセージ信号は、例えばメッセージ信号をホスト画像のブロックの幾つかに埋め込むことによって、ホスト画像にわたって繰り返されてよい。特に、ウォーターマークエンコーダは、ホスト画像の一部にわたってまたは全ホスト画像にわたって、ウォーターマーク信号のインスタンスをピクセルの連続ブロックに埋め込んでよい。

知覚モデリングは、メッセージ信号エレメントに対応する利得値を有する利得ベクトルを計算するのにホスト画像に適用可能である。たとえば、アップサンプリングされたウォーターマーク入り信号がホスト信号に加えられる場合、利得値は、メッセージ信号のバイナリ対蹠値をホスト信号に加える前に基準化するのに使用可能である。各利得値は、所望のウォーターマーク可視性および検出可能性制約の関数であってよい。特に、知覚モデルは、画像を解析して、画像がウォーターマーク画像の対応するエレメントを隠すことができるエクステントを決める。或るタイプの解析は、各ピクセルのまわりの近傍の局所型コントラスト（例えば信号アクティビティ）を計算して、局所型コントラストの関数としてピクセルに利得を選択する。検出可能性モデルは、ホスト信号を解析して、ピクセル値が対応するピクセルロケーションでウォーターマーク信号の値の方へバイアスをかけられるエクステントを決める。次いで、検出可能性モデルは、ホスト画像ピクセルがウォーターマーク信号の方へバイアスをかけられるエクステントに基づいて、利得を上か下に調節する。

この種のウォーターマークは、ウォーターマーク入りハーフトーン画像、或いは，例えばウォーターマーク信号を表すのに十分に高い解像度での多重レベル／画像のピクセル表現といった、ウォーターマーク入り画像の他の画像表現から読み取ることができる。ウォーターマークをデコードするために、ウォーターマークデコーダは、ウォーターマーク入り画像のウォーターマークの存在および方位を検出する。次いで、ウォーターマークデコーダは逆の埋込関数を実行し、予測されるウォーターマークメッセージ信号を抽出する。

メッセージ信号は、以下のプロセスの組合せを用いて堅固にコード化される：
１．いくつかのロケーション（例えば画像のブロック）でメッセージ信号のインスタンスを繰り返してコード化する；
２．Ｍシーケンスおよびゴールドコードを用いた変調方式を含む、メッセージのスペクトラム拡散変調；
３．エラー訂正コーディング（例えば畳込みコーディング、ターボコーディング、ＢＣＨコーディング、リードソロモンコーディング、等）。

ウォーターマークデコーダは、以下によって、予測されたウォーターマーク信号から埋め込まれたメッセージを復元する：
１．繰り返してコード化されたメッセージのインスタンスの同一メッセージ要素の予測値を集める；
２．スペクトラム拡散復調を実行する；および
３．エラー訂正デコーディング。

１つのインプリメンテーションにおいて、デコーダはウォーターマークの方位信号成分を用いて、ウォーターマーク入り画像におけるウォーターマークの存在および方位を検出する。次いで、デコーダは、画像サンプル値に予測フィルタリングを実行してオリジナルのウォーターマーク無しの信号を推定し、オリジナルの推定値をウォーターマーク入り信号から減じてウォーターマーク信号の推定値を生成する。デコーダは、スペクトラム拡散復調およびエラー訂正デコーディングを実行し、ウォーターマーク入り信号に埋め込まれた補助メッセージを復元する。

ウォーターマークを画像に埋め込み、プリントおよびスキャン後、画像のデジタル化バージョンからウォーターマークを検出し読み取るステップについての詳細に関しては、参照としてここに含まれている、譲り受け人の特許出願中の出願番号０９／５０３８８１および米国特許５，８６２，２６０を参照されたい。ウォーターマークを幾何学的ひずみに対して堅固にするために、ウォーターマークは方位ウォーターマーク信号成分を含む。ウォーターマークメッセージ信号と方位ウォーターマーク信号は共に、ウォーターマーク信号を形成する。ホスト画像がハーフトーン画像に変換される前に、これら成分の双方はハーフトーン画像の解像度でホスト画像に加えられてよい。あるいは、これらコンポーネントは、組み合わせられて、エラー拡散型ハーフトーンプロセスで用いられるエラー拡散しきい値を調整する際に使用されるウォーターマーク信号を形成してもよい。

ウォーターマーク方位信号の一つのタイプは、それぞれが擬似ランダムフェーズを有するフーリエマグニチュードドメインの一組の衝撃関数を備える画像信号である。ウォーターマーク入り画像のローテーション及びスケールを検出する（例えば、ウォーターマーク入り画像のプリントおよびスキャン後に）ために、ウォーターマークデコーダは、画像をフーリエマグニチュードドメインに変換し、次いでフーリエマグニチュード画像のログ極のリサンプリングを実行する。一般化整合フィルターは、既知の方位信号をリサンプリングされたウォーターマーク入り信号に関連させて、最も高い相関を提供しているローテーションおよびスケールパラメータを見つける。ウォーターマークデコーダは、既知の方位信号およびウォーターマーク入り信号の位相情報間での更なる相関オペレーションを実行して、ウォーターマークメッセージ信号のオリジナルを識別する移行パラメータを決める。ウォーターマーク信号のローテーション、スケールおよび移行が決定されると、次いでリーダはこのひずみを補正するために画像データを調節し、前述したようにウォーターマークメッセージ信号を抽出する。

上述したハーフトーンウォーターマークは、一つ以上の他のウォーターマークと組合わせて使われてもよい。１つのアプリケーションにおいて、たとえば、堅固なウォーターマークは、ハーフトーンウォーターマークのドットロケーションを指定するキーを運ぶのに使用される。特に、堅固なウォーターマークのメッセージペイロードは、特定のパターンでオンにされたかオフにされた特定のドット（高解像度の二進値）を識別するキーを運ぶ。これら二進値のビットは、画像の細密検査によって確認可能な２次の脆弱なウォーターマークの働きをする。

図４は、このアプリケーションのインプリメンテーションを図示する。ウォーターマークの埋め込み側において、ウォーターマークエンコーダ１００は、入力イメージ１０２に作用して、プリント、スキャンおよび幾何学的ひずみに耐える堅固なウォーターマークを埋め込む。この種のウォーターマークの例は、上記および参照として含まれる特許および特許出願で説明されている。この堅固なウォーターマークのメッセージペイロードの少なくとも一部は、ハーフトーン画像の指定されたハーフトーンドットロケーションでハーフトーンウォーターマークをデコードするのに用いられるキーを運ぶ。

このインプリメンテーションにおいて、キーは、ハーフトーン画像でのハーフトーンウォーターマークドットのロケーションを識別して、またそれらロケーションでドットの二進値（オン／オフ）を指定する乱数発生器１０４へのシードを含む。次いで、ハーフトーンコンバータ１０６（例えばエラー拡散、青いノイズマスキング、等）は、ハーフトーンウォーターマークドットが乱数発生器の出力に基づいて正しい値を割り当てられることを確実にする一方、堅固なウォーターマーク入り画像をハーフトーン画像に変換する。

このプロセスの一例として、ハーフトーンコンバータがハーフトーンウォーターマークドットによってそれらのそれぞれのロケーションのまわりの空間近傍に導かれたエラーを拡散する一方で、それらウォーターマークドット値が固定されたままであることを確実にする、上述の修正エラー拡散方法がある。この方法は、ハーフトーンウォーターマークの認識され得る影響を減らす。ハーフトーンウォーターマークドットがキーで指定されるように設定されることが確実であれば、他のハーフトーン方法も同様に使われてよい。結果は、従来のプリンター技術（例えばインクジェット式印刷、等（１１０））を用いて印刷されてよいハーフトーン画像１０８である。実際、ウォーターマーク埋め込みプロセス（１００）は、プリンターまたはプリンター用ソフトウェアドライバで実施されてよい。

印刷画像の信憑性を検証するために、スキャナ１２０はデジタル画像を印刷画像１２２から取り込む。堅固なウォーターマークは、印刷、次いで、低解像度（例えば１００ｄｐｉ）スキャナまたはデジタルカメラによるスキャンに耐え得るので、印刷画像１２２から取り込まれるデジタル画像から回復可能である。上で概説したデコーディングオペレーションを用いたウォーターマークリーダ１２４は、堅固なウォーターマークを検出して、その方位を判断し、次いで、キーを含むウォーターマークペイロードを読み取る。ウォーターマークリーダは乱数発生器１２６にキーを供給し、乱数発生器はハーフトーンウォーターマークのハーフトーンドットロケーションおよび値を提供する。

２次ウォーターマーク検査機構１２８は、次いで印刷画像の適当に高い解像度スキャンを検査し、ハーフトーンウォーターマークが存在するかどうかを判断する。印刷画像の「適当に高い解像度スキャン」とは、印刷画像のハーフトーンドットが読み取り可能なものである。この高解像度スキャンは、それが十分な解像度である場合、スキャナ１２０によって取り込まれるのと同一の画像であってよい。あるいは、別々の画像取込みデバイス１３０が、ハーフトーンドットを表している高解像度画像を取り込むのに使用されてもよい。検査機構１２８は、ハーフトーンウォーターマークが存在するエクステントを示す信号を提供する。

検査機構の出力に基づいて、多くのアクションをとることができる。幾つかのアクションは、ユーザーに関する情報（例えばユーザーのコンピュータまたは撮像デバイスのデバイスＩＤ、アドレス（例えばネットワークアドレス）、利用者ＩＤ、等）の識別を記録すること、通信リンクを介してこの情報および検証オペレーションの結果を遠く離れたデバイスに送信すること、画像の使用を管理するルールに関する情報を表示すること、ユーザーが、関連した権利、製品またはサービス等に電子的にライセンスを与えるか或いはそれらを購入できるライセンスまたは電子トランザクションサーバ（例えばウェブサーバ）に、デコーディングシステムを接続すること、を含む。

堅固なおよび脆弱なハーフトーンウォーターマークの双方はまた、他の情報を運んでもよい。該ハーフトーンウォーターマークは、使用制御命令、或いは画像所有者の識別子、遠隔接続を確立するコンピュータアドレス（例えばＩＰアドレス、ＵＲＬ、等）または関連情報を格納しているデータベースレコードのインデックスのような他のメタデータを含むメッセージを運ぶのに用いられてよい。１つのアプリケーションにおいて、メッセージは画像に関連情報をフェッチするのに用いられる識別子を運ぶ。特に、ウォーターマークデコーダは、データベース管理システムにリクエストの形で識別子を伝達する。データベース管理システムおよび基礎をなしているデータベースレコードは、ネットワークコネクション（例えば、ＴＣＰ／ＩＰ接続を介して接続されるインターネット上のウェブサーバ）を介してウォーターマークデコーダデバイスに接続される遠隔デバイスで、或いは、ウォーターマークデコーダ（例えば、デコーダと同一のデバイス内、又はポート（例えばシリアル、パラレル、赤外線、ブルートゥースワイヤレスまたは他の周辺ポート）を介してデコーディングデバイスに局地的に接続されているコンピュータ内で、実行されるローカルデータベース）を含むシステム内で、実施されてよい。リクエストに応じて、データベースは堅固なウォーターマークから抽出される単／複の識別子に関連した情報を調べる。データベースは、ウォーターマークデコーディングデバイス（例えばパーソナルコンピューター、パーソナル携帯情報機器、インターネット機器、スキャナ、プリンター、等）に情報を戻すか、或いはデコーディングデバイスのアドレスとともに一つ以上の他のデバイスに情報を転送し、次に、デコーディングデバイスに関連情報を戻す。一例において、堅固なウォーターマークでコード化された識別子またはアドレスを用いて、ウォーターマーク入り画像に関連するウェブサイトからの情報をフェッチする。堅固なウォーターマークのこの使用の詳細に関しては、参照として本願に含まれる、米国特許Ｎｏ．５，８４１，９７８および特許出願中の０９／５７１４２２、０９／５６３６６４、および０９／５９７２０９を参照されたい。

以前言及したように、多くの画像ウォーターマークアプリケーションにとって、ウォーターマーク検出および読み取りプロセスの一部として、ウォーターマークの読み取りプロセスの前にウォーターマーク入り画像の方位（スケール、ローテーション、等）を決めることは必要である。ウォーターマークを埋め込む時点での方位に対するウォーターマーク入り画像の方位を決める一つの方法は、ウォーターマークの一部としてある種の補正信号を使うことである。補正信号は、ウォーターマークメッセージ信号（例えばキャリア信号または同期コード）と一体的に関連があってよい。あるいは、補正信号は別個の信号（例えば認識できない登録テンプレート）であってもよい。

以下のウォーターマーキング方法は方位信号としてハーフトーン画像スクリーンを用いており、別々の補正信号を埋め込む必要性を回避している。ハーフトーンスクリーンは、ウォーターマーク無しのハーフトーン画像を印刷するのに通常用いられているものであってよく、あるいは、ウォーターマーク入りのハーフトーン画像を生成して印刷するように特に構成されたものであってよい。

この方法は、しきい値マスクを使用することによってハーフトーニングを実施する画像ハーフトーニング方法に適している。しきい値マスクは、反復的なやり方で画像にわたってタイルできるパターンである。最も一般的には、しきい値マスクは数の正方行列である。たとえば、しきい値マスクは１２８×１２８であってよく、画像は８ビットピクセルのアレーで構成されてよい。この場合、しきい値マスクは０から２５５にわたる数を含み、８ビットピクセル値の２５６の可能なレベルに対応する。マスクのエレメント数がレベル数／ピクセルを上回る場合、しきい値マスクは各レベルの等しい発生回数を含むように通常設計されている。たとえば、１２８×１２８マスクに１６３８４エレメントが存在する現在の例では、６４のしきい値マスクエントリが各レベルに対して存在する（１６３８４／２５６＝６４）。０から２５５の異なるレベルに対応している各エレメントを有する１６×１６マスクを使うことは可能である。しかしながら、画像の全域にわたってタイルされた場合、このようなマスクは、より大きなマスクよりもビジュアルなアーチファクトを導入してよい。もちろん、これらマスクは単なる例であり、ハーフトーンスクリーンプロセスで用いられるしきい値マスクのマスクサイズ、ディメンションおよびレベルの多くの代替組合せがある。

典型的なハーフトーンスクリーンプロセスにおいて、しきい値マスクは、画像の印刷バージョンを表示するのに用いられるインクドットのバイナリパターンを生成するのに使用される。２００ピクセル／インチを有する画像が２４００ドット／インチの解像度を使って印刷される場合、画像は第１に２４００ピクセル／インチにアップサンプリングされる。次に、しきい値マスクが、タイルされてアップサンプリングされた画像に適用され、ハーフトーン画像を構築する。ハーフトーン画像の各ピクセルは、対応するアップサンプリングされた画像のピクセルおよびそのロケーションでのタイルされたしきい値マスクの値から計算される。しきい値マスク値がアップサンプリングされた画像ピクセル以下の場合、ハーフトーン画像ピクセルは１にセットされ、そうでない場合には、０にセットされる。

エラー拡散ハーフトーニングは、このように実施されなくてもよい。

図５は、しきい値マスクを用いてウォーターマーク入りハーフトーン画像を生成する方法を示している図である。ウォーターマークコード化プロセスは、補助メッセージをウォーターマーク画像信号（１５０）に変換することによって始まる。図５で示される方法は、ウォーターマーク画像信号を構築する様々な方法で使用できる。説明のために、図５は空間スペクトラム拡散ウォーターマークを用いた例を引用している。この場合、ウォーターマークメッセージペイロードは、しきい値マスクと同一の広がりをもつ区域上で調整されるスペクトラム拡散である。代替のウォーターマークコード化機能が、例えば、ウォーターマーク信号が周波数係数を調整してメッセージシンボルをコード化する周波数ドメイン技術、またはウォーターマークが信号の特徴（例えばその自己相関、パワー、振幅、信号ピーク、等）を調整する統計特徴変調で使われてよい。これら埋込機能の各々は、対応するエレメントを有する空間ウォーターマーク画像信号をホスト画像に加えるものとして特徴付けられてよい。

エンコーダは、利得でウォーターマーク画像信号を調整して、より回復する可能性があり、より目に見えず、或いは回復性と非知覚性のバランスが或る程度とれているウォーターマークメッセージを作ることができる。空間スペクトラム拡散ウォーターマーク画像の場合、エンコーダはメッセージをバイナリ対蹠信号（１５０）に変換し、利得変調器はその信号（１５２）の各エレメントの値を調節する。ウォーターマーク画像信号の空間解像度は、ターゲットハーフトーン画像に対応している。

ウォーターマーク画像信号は、同じペイロードが画像上に繰り返されるようタイルされてよく、或いは、異なる情報が画像の異なる区域に埋め込まれるよう変化してもよい。

ウォーターマークにホスト画像を提供するために、エンコーダは画像（１５４）のピクセルフォームごとに多重レベルをとって、それをハーフトーン解像度（１５６）に変換する。このステップは、一般的に、多重レベル画像をより高い解像度にアップサンプリングするステップ（例えば、２００ｄｐｉの８ビット／ピクセル画像を２４００ｄｐｉ／ピクセル画像にアップサンプリングする）を含んでいる。ウォーターマークを挿入する一方法は、それぞれがハーフトーン解像度にある、多重レベル画像信号（１５８）を有するウォーターマーク画像信号の空間ドメイン表現を加えて、複合画像を作成することである。

次に、エンコーダはしきい値マスク（１６０、１６２）を結果として生じる複合画像に適用する。ハーフトーンスクリーンプロセスは対応するしきい値マスクレベル以下のピクセルレベルをゼロに変換し、そうでない場合には１にセットする。結果は、ウォーターマーク入りのハーフトーン画像である。次いで、画像は、インクジェットプリンタおよび印刷機を含む様々なハーフトーン印刷プロセスを使って印刷されてよい。

図６は、方位信号としてハーフトーンスクリーンを用いてウォーターマーク入り画像信号の幾何学的ひずみを判断する方法を示す図である。特に、この方法は、ウォーターマークメッセージのリカバリを容易にするためにウォーターマーク埋込時のホスト信号の方位を計算するのに用いられる。

第１に、スキャナ、カメラ、または他の撮像デバイスが、ハーフトーンピクセルを識別するために十分に高い解像度（１７２）で、印刷されたウォーターマーク入り画像１７０のデジタルバージョンを取り込む。それに継続した例において、ウォーターマークデコーダは、それぞれがしきい値マスク（例えば１２８×１２８）のサイズに概ね対応している区域を有するデジタル画像１７４のブロックを得る。各デジタル画像ピクセルは、ハーフトーン画像ピクセルのサイズに概ね等しい。

次に、デコーダは、平均ピクセル値を計算して各ピクセルをその平均値と取り替えるといったローパスフィルタリング技術１７６を用いて画像ブロックをフィルタリングする。次に、デコーダは、ハーフトーン画像を作成するのに用いられるのと同一のしきい値マスクを印刷（１７８、１８０）に適用する。このプロセスは、オリジナル画像と同種の方位属性を有するターゲット方位信号を生じる。

オリジナルのウォーターマーク入り画像に対する受信画像の幾何学的ひずみを判断するために、デコーダは、ターゲット方位信号と受信画像間の一連の相関オペレーションを実行する。図６で示される方法で、デコーダは、受信画像ブロックとそれから導き出されるターゲット方位信号の双方を、相関ドメイン（１８２）に変換する。特に、デコーダは、１２８×１２８高速フーリエ変換を実行し、その結果として生じるフーリエマグニチュード表現をログ−極座標システムに再びサンプリングして、双方の画像のフーリエ−メリン（Ｆｏｕｒｉｅｒ−Ｍｅｌｌｉｎ）表現を得る。相関オペレータ１８４（例えば一般化整合フィルター）は、ターゲット信号（基準信号）のフーリエ−メリン表現を、受信画像のフーリエ−メリン表現に関連づける。相関オペレーションは、デジタル画像のスケールおよびローテーションパラメータの推定値を生成する。

デコーダは、推定されたローテーションおよびスケールの逆数によって、受信された空間デジタル画像を変換する。相関オペレータは、結果として生じる空間画像を空間ターゲット方位信号に関連づけ、しきい値マスクに対する画像の移行推定値を得る。

ウォーターマーク入り画像のデジタルバージョンのスケール、ローテーションおよび移行パラメータの推定値を有することで、ウォーターマークメッセージリーダ（１８６）は、受信された画像からスペクトラム拡散ウォーターマーク信号を復調する。

上述のハーフトーンウォーターマーク方法の各々は、ウォーターマーク入り画像への修正を検出して特徴づけるためにウォーターマークを解析する、「脆弱なウォーターマーク」または「半脆弱な」ウォーターマークアプリケーションで使用されてよい。脆弱なウォーターマークとは、ホスト画像が特定のタイプのひずみの対象となる場合にグレードを落とすか或いは読めなくなるウォーターマークを指す。半脆弱なウォーターマークとは、ウォーターマークが或るタイプのひずみには耐えるが、他のタイプには耐えないというテーマでの変形である。

１つの方法としては、ウォーターマークが、印刷、消費者グレードスキャナのスキャン、画像圧縮、等といった特定のタイプのひずみに応じてグレードを落とすか或いは読めなくなるように、ウォーターマークをデザインすることである。デコーダがウォーターマークを検出するか又は読み取ることができないか、あるいは、測定されたデグラデーションがしきい値を上回る場合、デコーダは画像が変えられた（例えば、本物でない）ことを示している出力を提供する。デグラデーションは、ウォーターマーク信号のリカバリのエクステント（例えば既知のウォーターマーク信号と受信画像から抽出されたウォーターマーク信号間の相関のエクステント）によって測定可能である。前述の脆弱か又は半脆弱なアプリケーションにおいて、上述したハーフトーンウォーターマーク方法の利得値は、読み易さと特定のタイプのひずみに対する脆弱度の明確なバランスを提供するように選択されてよい。

拡張方法とは、修正のタイプを識別できるように、ウォーターマークをデザインすることである。たとえば、修正タイプは、ウォーターマーク信号に影響を与えるデグラデーションのタイプによって特徴づけ可能である。ウォーターマーク信号の異なる態様へのデグラデーションを定量化することによって、デコーダは、観察されたデグラデーションを特定のタイプの修正にマッチさせることができる。

前述の脆弱なウォーターマーキングアプリケーションの性能は、異なるフォームのひずみが区別されるよう埋め込まれたウォーターマークの周波数分布を選択することによって改善できる。ウォーターマーク信号属性をデザインする際には、二つの主要な考慮事項がある。第１には、検出される特定のタイプのデグラデーション（例えば印刷および走査操作）によってグレードが落ちる可能性の高い周波数にウォーターマークのエネルギーの一部を配置し；第２には、ウォーターマークが耐えぬかなければならないひずみ（例えばにじみ及び標準消耗）によってグレードが落ちる可能性の低い周波数にエネルギーを配置することである。ウォーターマークの周波数分布を解析することによって、デコーダは修正のフォームを区別することができる。この方法は、通常の使用によって単に汚れて擦り切れているのではなく、印刷画像が本物であるかどうか（例えば、それがスキャンおよびプリントオペレーションを通して複写されたかどうか）を判断するのに特に役立つ。

デジタルウォーターマークは、デジタルウォーターマーク信号をハーフトーンスクリーンとして用いて、ハーフトーン画像に埋め込まれてよい。以下の説明で、プロセスの一例を示す：
１．例えば上述されたスペクトル拡散技術を用いて、デジタルウォーターマーク信号を生成する。オプションとして、ウォーターマーク信号は、自己相関ドメインに変換された際に信号ピークのパターンを生じる疑似乱数キャリア信号、または周波数ドメイン（例えばフーリエドメイン）に変換された際にパターンを生じる方位信号といった、方位信号を含んでもよい。

結果として生じるウォーターマーク信号は、多重レベル／ピクセルのグレースケール画像または輝度値のアレーである。それは、隣接してタイルされて様々なサイズの画像を作成することができるピクセルエレメントの例えば６４×６４、１２８×１２８、２５６×２５６の既知のブロックサイズを有している：
２．ウォーターマーク画像ブロックのヒストグラムを計算する；
３．ヒストグラムを用いて、ハーフトーンしきい値レベルを対応するグレー値（または輝度値）に対して設定する。この例ではグレイレベルを使用しているが、同じ技術が他のカラーイメージのカラーチャンネルと同様に輝度値にも適用される。これらハーフトーンしきい値レベルは後で用いられ、多重レベルピクセル値をしきい値と比較して、多重レベルピクセル値がしきい値より小さいか大きいかによって、そのロケーションでのハーフトーンピクセルを０または１にセットすることによって、ハーフトーンピクセルの「オン」または「オフ」の２値状態に多重レベルピクセル値を変換する。

０−２５５のそれぞれ個別のグレイ値に関して、たとえば、本方法では、しきい値レベルがウォーターマーク画像ブロックの多重レベルピクセル値に適用された際に、結果として生じるハーフトーン画像が所望のグレイ値を達成するトーン密度を有するしきい値レベルが選ばれる。

同一のウォーターマーク信号がいくつかのハーフトーン画像に埋め込まれることになっている場合、このプロセスによるしきい値セットは、同一の埋め込み信号を有するウォーターマーク入りハーフトーン画像を作成するのに何度も用いられてよい。以下に、ハーフトーン画像を作成するプロセスがいかに作動するかを示す：
１．アップサンプリングするか、それ以外ならば、ターゲットホスト多重レベル／ピクセル画像をハーフトーンドット解像度に変換する。また、アップサンプリングするか、それ以外ならば、ピクセルウォーターマークブロックごとの多重レベルをハーフトーンドット解像度に変換し、必要に応じて、ウォーターマーク信号がターゲット画像と同一の広がりをもつように、ターゲット画像全域の隣接パターンでブロックをタイルする；
２．アップサンプリングされた画像の各多重レベルピクセル値に対して、そのレベルに対応するハーフトーンしきい値レベルを探索する；
３．しきい値を、それに対応するウォーターマーク信号の多重レベル／ピクセル値に適用し、０か１のハーフトーンドット値を得る。ハーフトーン変換プロセスのステージ２および３が終了すると、その結果は、紙または他のオブジェクトに印刷可能なウォーターマーク入りハーフトーン画像となる。

ウォーターマーク入りハーフトーン画像の各ハーフトーンドットは、インクあり（最小輝度）かインクなし（最大輝度）のどちらかである。このように、ターゲットホスト画像の高輝度値は、ウォーターマーク画像の対応するピクセルが「インクなし」状態にセットされる可能性が高くなるように、しきい値をセットする。逆に、ターゲット画像の低輝度値は、ウォーターマーク画像の対応するピクセルが「インクあり」状態にセットされる可能性が高くなるように、しきい値をセットする。

画像をウォーターマーク入りハーフトーン画像に変換するこのプロセスは、カラーハーフトーン画像の一つ以上のカラー平面に適用されてもよい。

ターゲットホスト画像がほんの少しの異なるグレイレベルだけを有する単純なグレイレベル画像である場合、上述の技術は、ホスト画像のグレイレベルのそれぞれに対してしきい値をセットするのに使用可能である。また、ホスト画像がいくつかのグレイレベルを有してよい場合には、これらグレイレベルは、各範囲に一つのハーフトーンしきい値が割り当てられている範囲に分割可能である。次いで、マスクが計算され、ハーフトーンしきい値のそれぞれが対応しているホスト画像の区域を画成する。最後に、特定のマスクに対応しているハーフトーンしきい値が、マスクによってカバーされるウォーターマーク信号区域に適用され、ウォーターマーク入りハーフトーン画像を生成する。

ホスト画像が３つのグレイレベルを有し、それぞれがそれに対応するグレイレベルが存在する画像区域を画成するマスクを有している、以下の例を考察する。この方法は、ターゲット画像と同一の広がりをもち、ターゲット画像の特定の音密度区域に対応する３つの異なるマスクに基づいている、多重レベル／ピクセルのウォーターマーク信号のしきい値を決める：
マスク１は、音密度Ｄ１を有しており、しきい値Ｔ１を用いる；
マスク２は、音密度Ｄ２を有しており、しきい値Ｔ２を用いる；
マスク３は、音密度Ｄ３を有しており、しきい値Ｔ３を用いる。

デジタルウォーターマーク信号を作成する様々な方法が、この技術にはある。一つの方法を以下に示す：
１．Ｎビット２進列を備える所望のウォーターマークメッセージペイロードを取得する；
２．例えば畳込みコーディング、ターボコーディング、等といったメッセージのエラー訂正コード化を実行する；
３．例えばビット値のＸＯＲを疑似乱数キャリアの各値と共にとることによって、エラー訂正コード化メッセージの各ビットを疑似乱数キャリア信号に拡散する；
４．拡散信号値をウォーターマーク画像ブロックのピクセルロケーションにマップする；
５．拡散信号をピクセル毎多重レベルのウォーターマーク信号に変換する。この段階で、拡散信号値はバイナリであり、例えば、｛１、０｝または｛１、−１｝は、対応するサンプル値（例えば輝度、グレイレベル、強度、等）の増加または減少を表している。各２進値は、ウォーターマーク信号での一つ以上の隣接したピクセルに対応している。これら２進値は、中レベルのピクセル値（例えば８ビットピクセルにおける１２８の中レベルのグレイ値）を、拡散信号の値に対応させて、上または下に調節することによって、多重レベル値に変換されてよい。ウォーターマーク信号の利得は、スケールファクターを拡散信号に適用することによって、調節されてよい。さらに、隣接する対応ピクセルでスムーズに変化するために拡散信号の各ビットを変化させてよい。

キャリアでメッセージを巻き付けたり、バイナリ対蹠メッセージ信号にバイナリ対蹠キャリアを掛け合わせるなどといった、拡散信号を作成する様々な技術がある。キャリアは、検出器をウォーターマーク入り信号のウォーターマークに同期させるのに使われてよい。また、以上で詳述したように、方位信号は、拡散信号に加えられて、補正の手助けとなってもよい。

ウォーターマークメッセージを回復するために、ウォーターマーク検出器は、以下のように作動する：
１．ハーフトーン画像のデジタルバージョンを（例えば、ウェブカムまたは印刷されたハーフトーン画像のスキャナ取込みから）取り込む；
２．前述された技術のうちの任意の一つを用いて画像を検出して位置合わせする；
３．隣接したピクセルから、位置合わせされた画像の各ピクセルのウォーターマーク信号を予測する；例えば、フィルタを用いて、ウォーターマーク信号からホスト信号の関連を解く；
４．ウォーターマーク信号をキャリアに関連づけて、エラー訂正コード化ビット値を回復する；これらは、キャリアとの相関のエクステントによって重み付けられる「ソフトな」ビット値であってよい。換言すれば、エラー訂正コード化ビットの各推定値をハードの１または０で表すというよりはむしろ、２進法の１または０に対応する値の間（例えば、−１と１の間、−１２８と１２８の間、等）の重み付け確率によって表す；
５．例えば、メッセージペイロードを回復するために、埋め込まれたメッセージと互換性がある畳込みまたはターボコード体系を用いて、ソフトなビット値に対してエラー訂正デコーディングを実行する。

ウォーターマーク読み取りプロセスはまた、ウォーターマーク入りのハーフトーン画像が変えられたどうかを検出するのに用いられてもよい。特に、印刷されたハーフトーン画像がコピー（例えば写真複写、またはスキャンおよび再印刷）されたかどうかを判断するのに用いられてよい。

ウォーターマーク信号の検出強度は、印刷されたオブジェクトがコピーされたかどうかを判断するためにコピー検知閾と比較可能である。ウォーターマーク信号の強度を測定する一方法は、次の通りである：
１．ウォーターマークから読みとられるメッセージペイロードを用いて、ウォーターマークに使用されるオリジナルの埋め込みビットシーケンス（エラー訂正コーディングから冗長にコード化されたビットを含む）を再現する；
２．０が−１で表され、１が１で表されるように、オリジナルビットシーケンスを変換する；
３．ウォーターマークをデコードするのに用いられるソフトな値のビットシーケンスに、ステップ２のシーケンスを（エレメントに関して）掛け合わせる；
４．前のステップで終わっているシーケンスから、一つ以上のウォーターマーク強度の測定値を生成する。そのような測定値の一つは、シーケンスの値の二乗の和である。別の測定値は、シーケンスの値の和の二乗である。他の測定もまた同様に可能である。たとえば、ウォーターマーク信号の高周波成分と関連しているソフトなビットを解析して、高周波成分に属している強度の測定値を得ることができる。このような高周波は、写真複写、デジタル／アナログ変換およびアナログ／デジタル変換、スキャンおよび再印刷等によるデグラデーションに対して、より高感度である可能性が高い；
５．強度測定値をしきい値と比較して、疑わしい画像がオリジナルか或いは印刷されたオブジェクトのコピーのどちらから取り込まれたかを判断する。オリジナルを作成するのに用いられるサブジェクトプリンタープラットホームと、コピーを作成するのに用いられる様々な複写機、スキャナおよびプリンターとで印刷されたオブジェクトのコピー対オリジナルの測定ウォーターマーク強度の差を評価することによって、しきい値を導き出す。

コピーを検出する更なる方法として、ウォーターマークメッセージペイロードは、ウォーターマーク入りハーフトーン画像のプリンターモデルおよび／または解像度を識別するのに用いられてよい。次いで、印刷されたオブジェクトが本物かどうかを確認するために、ウォーターマーク検出器は、メッセージペイロードを抽出して、プリンターモデルおよび／または印刷解像度を決定する。印刷されたオブジェクトのフォレンシック・スキャン（ｆｏｒｅｎｓｉｃ ｓｃａｎ）が、次いで解析され、オブジェクトがウォーターマークペイロードで指定された解像度で印刷されたことを確認する。フォレンシック・スキャンの解像度を解析するある特定の方法とは、オブジェクトの周波数コンテンツを検査して、オブジェクトが指定された解像度で印刷された可能性が高いかどうかを判断するものである。

記号エラーを測定することによって信号の不正変更を検出する上述の技術は、異なる空間解像度でホストメディア信号に埋め込まれる２つ以上の異なるウォーターマークに適用できる。各ウォーターマークは、同一か或いは異なるメッセージペイロードを有してよい。ウォーターマークが同一のメッセージペイロードを有する第１のケースにおいて、ウォーターマークのうちの１つから抽出されるメッセージは、別のウォーターマークのそれぞれのビットエラーを測定するのに用いられてよい。たとえば、低い空間解像度で埋め込まれる堅固なウォーターマークからのメッセージペイロードは、より高い空間解像度であまり堅固でないウォーターマークからのビットエラーを測定するのに用いられてよい。ウォーターマークが異なるメッセージペイロードを運ぶ場合、エラー検出ビット（例えばＣＲＣビット）は、オリジナルの埋め込みビットシーケンスを再現する前にメッセージが正確にデコードされることを確実にするために、メッセージペイロードで使用されてよい。

２つ以上の異なるウォーターマークを用いることによって、互いに対するウォーターマークの信号強度の比率に基づいて、しきい値を設定することができる。特に、高解像度（６００−１２００ｄｐｉ）での第１のウォーターマークの信号強度は、低解像度（７５−１００ｄｐｉ）での第２のウォーターマークの信号強度で割られる。各ケースにおいて、信号強度は、記号エラーの測定または他の幾つかの測定（例えば相関測定）を用いて測定される。

測定強度がしきい値を上回った場合、検出器はウォーターマーク信号を本物とみなして、認証信号を生成する。この信号は、オブジェクトが本物かどうかを示している単純な２進値か、或いはビットエラーが走査画像のどこで検出されたかを示しているより複雑な画像信号であってよい。

ウォーターマークおよびホスト信号は、特に、写真複製によるコピーおよび印刷オブジェクトの印刷／再スキャンの検出に合わせて調整可能である。これは、オブジェクトが再印刷される際にメッセージシンボルエラーを生成する可能性が高い特定の空間周波数／解像度で選択されたスクリーニング構成を有するウォーターマークを埋め込むことを必要とする。この検出プロセスは、オートマチック認証を可能にし、ウェブカメラおよび一般のイメージスキャナといった低品質のカメラデバイスで使用でき、ウォーターマークが様々なアプリケーションに役立つメッセージペイロードを運ぶだけでなく信憑性を判断する機能を供給できるという更なる利点を有する。

メッセージペイロードは、ネットワーク資源（例えばインターネットのウェブページ）のオブジェクトまたはリンクについての情報を格納するデータベースの識別子またはインデックスを含むことができる。ペイロードはまた、特定の認証項目、項目のバッチ、プリンターまたはディストリビュータに関連づけられた隠れたトレース識別子を含んでもよい。これによって、偽オブジェクトまたは権限なしで印刷された本物のオブジェクトが検出されて、特定のソース（例えばそのプリンター、ディストリビュータまたはバッチ番号）へのトレースが可能になる。

ペイロードはまた、ウォーターマークリーダを本物のオブジェクトを作り出したプリンタータイプへの検出ルーチンに適合させることができる、プリンタ特性またはプリンタータイプの情報を運んでもよい。たとえば、ペイロードは、本物の画像を作成するのに用いられるハーフトーニングのタイプを指定する識別子を、より具体的にはハーフトーンスクリーンの属性を、運んでよい。この情報を用いて、リーダは、ハーフトーンスクリーンと関連している特徴が印刷されたオブジェクトに存在するかどうかを判断することによって、信憑性をチェックすることができる同様に、リーダは、異なるハーフトーンスクリーンプロセスが使われた（例えば、偽物が異なるハーフトーンスクリーンを用いて作成された）ことを示すハーフトーンスクリーン属性についてチェックすることができる。一具体例として、ハーフトーンスクリーンタイプおよび紙タイプを識別するペイロードがある。リーダはこのペイロードを堅固なウォーターマークペイロードから抽出して、次いでハーフトーンスクリーンおよび紙属性を解析して、それらがウォーターマークペイロードに示されたハーフトーンタイプおよび紙タイプに一致するかどうかを確かめる。たとえば、ハーフトーンタイプは、本物の画像を作成するのに用いられるハーフトーンスクリーンパターンのタイプを指定することができる。このハーフトーンスクリーンパターンが検出されなかった場合（例えば、その特定のタイプのハーフトーンスクリーンを用いて埋め込まれたウォーターマークが存在していない）、画像は偽物であると考えられる。

ハーフトーンタイプを解析する或る関連方法は、確率的ハーフトーンスクリーン対順序付きディザーマトリックスタイプスクリーンの隠しおおせない符号といったハーフトーン属性を探すものである。ローエンドプリンターで用いられるディザーマトリックススクリーンは、隠しおおせないピークを生成しない、エラー拡散処理といった、ハーフトーンプロセスを確率的スクリーンと差別化するフーリエドメインでのピークのパターンのような隠しおおせないパターンを生成する傾向がある。何も予期されなかったところでリーダがピークを見つけた場合、画像は偽物とみなされる。同様に、ピークが予期されたところでリーダがピークを見つけなかった場合もまた、画像は偽物とみなされる。このような解析を実行する前に、埋め込まれたデジタルウォーターマークを用いて、印刷の際にそのオリジナルの方位に画像を再整列することが好ましい。ハーフトーンスクリーンに起因する属性は、次いで、適当な空間基準系で評価可能である。たとえば、オリジナルの順序付きディザマトリックスプリンタがフーリエドメインでピークアレーを生成した場合、画像再整列後にピークロケーションをより正確にチェックすることができる。

締め括りの注釈

特定の実現に関する技術の原理を説明し図示することで、その技術が他の多くの異なる形式で実施可能であることが理解されるであろう。明細書を不必要に長くすることなく包括的な開示を提供するために、出願人は以上で参照された特許および特許出願を参照として取り入れている。

上述された方法、プロセスおよびシステムは、ハードウェア、ソフトウェア、またはハードウェアとソフトウェアの組合せで実施されてよい。たとえば、補助データコード化プロセスは、プログラム可能なコンピュータまたは特殊目的デジタル回路で実施されてよい。同様に、補助データデコード化は、ソフトウェア、ファームウェア、ハードウェア、またはソフトウェアとファームウェアとハードウェアの組合せで実施されてよい。上述の方法およびプロセスは、システムのメモリ（例えば電子、光または磁気記憶デバイスいったコンピュータ可読メディア）から実行されるプログラムで実施されてよい。

以上で詳述された実施例でのエレメントおよび特徴の特定の組合せは、例としてのみ示されており、これらの教示とここでの他の教示との交換および置換、ならびにここで参照として含まれている特許／特許出願もまた企図されている。

多重レベル／ピクセル画像（ａ ｍｕｌｔｉｌｅｖｅｌ ｐｅｒ ｐｉｘｅｌ ｉｍａｇｅ）からハーフトーン画像を生成するのに用いられるエラー拡散マスクの例を示している図である。 多重レベル／ピクセル画像からハーフトーン画像を生成するのに用いられるエラー拡散マスクの別の例を示している図である。 多重レベル／ピクセル画像からハーフトーン画像を生成するのに用いられるエラー拡散マスクの別の例を示している図である。 ハーフトーンウォーターマークアプリケーションの一適用例の図である。 しきい値マスクを用いてウォーターマーク入りハーフトーン画像を生成する方法を示している図である。 図６は、方位信号としてハーフトーンスクリーンを用いて、ウォーターマーク入り画像信号の幾何学的ひずみを判断する方法を示している図である。

Claims (39)

1. ウォーターマークをハーフトーン画像に埋め込む方法であって、前記方法は：
   ハーフトーン画像のピクセルロケーションに対応する値のアレーを備えているウォーターマーク画像を計算するステップと；
   前記ウォーターマーク画像の値を用いて前記ウォーターマーク画像をハーフトーン画像に埋め込み、ピクセルロケーションでしきい値を調整するステップであって、前記しきい値は、多重レベル／ピクセル画像（ａ ｍｕｌｔｉｌｅｖｅｌ ｐｅｒ ｐｉｘｅｌ ｉｍａｇｅ）の多重レベルピクセル値を前記ハーフトーン画像のハーフトーンピクセル値に変換するのに用いられる、前記ステップと、
   を備える方法。
2. 前記ウォーターマーク画像は、ウォーターマークデコーダがローテーション、スケールおよび移行を補正することができる方位ウォーターマーク信号を備えている、請求項１記載の方法。
3. 前記ウォーターマーク画像は、２つ以上の記号のメッセージを運ぶウォーターマークメッセージ信号を備えている、請求項１記載の方法。
4. 請求項１記載の方法を実行するソフトウェアに格納される、コンピュータ可読メディア。
5. ハーフトーン画像にウォーターマークを埋め込む方法であって、前記方法は：
   或る解像度でのターゲットハーフトーン画像のピクセルロケーションに対応する値のアレーを備えているウォーターマーク画像を計算するステップと；
   前記ウォーターマーク画像の値のアレーを、対応する多重レベル／ピクセル画像の多重レベルピクセル値と組み合わせて、前記ターゲットハーフトーン画像の前記解像度で、ウォーターマーク入りの多重レベル／ピクセル画像を生成するステップと；
   ハーフトーンプロセスを実行して、前記ウォーターマーク入りの多重レベル／ピクセル画像をウォーターマーク入りハーフトーン画像に変換するステップと、
   を備える方法。
6. 前記組合せステップが、前記ウォーターマーク画像の値のアレーを、前記対応する多重レベル／ピクセル画像のピクセル値と加えるステップを備えている、請求項５記載の方法。
7. 前記ハーフトーンプロセス実行ステップが、ウォーターマーク入りの多重レベル／ピクセル画像でエラー拡散処理を実行するステップを含む、請求項５記載の方法。
8. 前記ハーフトーンプロセス実行ステップが、ウォーターマーク入りの多重レベル／ピクセル画像で順序付けディザ処理プロセスを実行するステップを含む、請求項５記載の方法。
9. 前記ウォーターマーク画像は、ウォーターマークデコーダがローテーション、スケールおよび移行を補正することができる方位ウォーターマーク信号を備えている、請求項５記載の方法。
10. 前記ウォーターマーク画像は、２つ以上の記号のメッセージを運ぶウォーターマークメッセージ信号を備えている、請求項５記載の方法。
11. 請求項５記載の方法を実行するソフトウェアに格納される、コンピュータ可読メディア。
12. 画像の一部を解析して、前記画像に埋め込まれたウォーターマーク信号を検出するウォーターマーク検出器であって、前記画像は、ハーフトーンの印刷画像の解像度で埋め込まれたウォーターマーク画像を識別するのに十分に高い解像度で、前記ハーフトーンの印刷画像からスキャンされている、ウォーターマーク検出器と；
    前記画像の一部からウォーターマーク信号を読み取るウォーターマークリーダと、
    を備える、ウォーターマークデコーダ。
13. 前記デコーダは、ハーフトーンウォーターマークのロケーションおよび値を識別するのにキーを用いて操作することができ、前記ロケーションでのピクセル値を解析することによって前記画像の変更を検出して、前記ロケーションでの値が前記キーによって指定される値に対応するかどうかを判断するのに使用可能である、請求項１２記載のウォーターマークデコーダ。
14. 前記キーは前記画像の１次ウォーターマークからデコードされ、前記ハーフトーンウォーターマークは前記画像の２次ウォーターマークである、請求項１３記載のウォーターマークデコーダ。
15. ハーフトーン画像のピクセルロケーションに対応する値のアレーを備えているウォーターマーク画像を計算し、前記ピクセルロケーションでしきい値が調整されるよう前記ウォーターマーク画像の値を用いて前記ウォーターマーク画像を前記ハーフトーン画像に埋め込むことによって、前記ウォーターマーク信号はコード化されており、前記しきい値は、多重レベル／ピクセル画像の多重レベルピクセル値を前記ハーフトーン画像のハーフトーンピクセル値に変換するのに用いられる、請求項１２記載のウォーターマークデコーダ。
16. 前記ウォーターマークデコーダは、前記ウォーターマーク信号を解析することによって前記画像の変更を検出するのに使用可能である、請求項１５記載の方法。
17. 或る解像度でターゲットハーフトーン画像のピクセルロケーションに対応する値のアレーを備えているウォーターマーク画像を計算し、前記ウォーターマーク画像の値のアレーを対応する多重レベル／ピクセル画像の多重レベルピクセル値と組み合わせて前記ターゲットハーフトーン画像の解像度でウォーターマーク入りの多重レベル／ピクセル画像を生成し、ハーフトーンプロセスを実行してウォーターマーク入りの多重レベル／ピクセル画像をウォーターマーク入りハーフトーン画像に変換することによって、前記ウォーターマーク信号はコード化される、請求項１２記載のウォーターマークデコーダ。
18. 前記ウォーターマークデコーダは、前記ウォーターマーク信号を解析することによって前記画像の変更を検出するのに使用可能である、請求項１７記載のウォーターマークデコーダ。
19. 画像からハーフトーンウォーターマークをデコードする方法であって、前記方法は：
    キーを用いて、ハーフトーンウォーターマークのロケーションおよび値を識別するステップと；
    前記ロケーションでのピクセル値を解析して、前記ロケーションでの値が前記キーによって指定される値に対応しているかどうかを判断するステップと、
    を備える方法。
20. 前記画像の印刷バージョンに埋め込まれたハーフトーンウォーターマークドットを読み取るのに適切に高い解像度で、前記画像の印刷バージョンをスキャンするステップと；
    次いで、請求項１９のアクションを実行するステップと、
21. 前記画像に埋め込まれたデータから前記キーを導き出すステップを含む、請求項１９記載の方法。
22. 前記キーが、前記画像に埋め込まれたウォーターマークから導き出される、請求項２１記載の方法。
23. 前記キーが導き出されるウォーターマークは、プリントおよびスキャンに耐えられるよう埋め込まれている、請求項２２記載の方法。
24. 方位信号を検出して、前記方位信号を用いて前記ウォーターマークの方位パラメータを決めるステップと；
    前記方位パラメータを用いて、前記ウォーターマークに埋め込まれたメッセージを読み取るステップであって、前記メッセージは前記キーを含んでいる、前記ステップと、
    を含む、請求項２２記載の方法。
25. 請求項１９記載の方法を実行するソフトウェアを有する、コンピュータ可読メディア。
26. デジタルウォーターマークをハーフトーン画像に埋め込む方法であって、前記方法は：
    マルチビットメッセージを冗長にコード化するステップと；
    前記コード化されたメッセージを多重レベル／ピクセルウォーターマーク画像に変換するステップと；
    前記多重レベル／ピクセルウォーターマーク画像からハーフトーンしきい値を導き出すステップと；
    多重レベル／ピクセルターゲット画像をウォーターマーク入りのハーフトーン画像に変換するステップであって、前記ステップは：
    前記ターゲット画像の多重レベルピクセルを用いて、前記ウォーターマーク画像から導き出されるハーフトーンしきい値から対応するハーフトーンしきい値を選択するステップと、前記選択されたしきい値を対応する前記ウォーターマーク画像の多重レベルピクセルに適用して前記ターゲット画像のウォーターマーク入りハーフトーン画像を生成するステップと、によって成される、変換ステップと、
    を備える方法。
27. 前記マルチビットメッセージは、前記ウォーターマーク入りハーフトーン画像を印刷する際に用いられるプリンターに関する情報を含んでいる、請求項２６記載の方法。
28. 前記プリンターに関する情報は、前記プリンターの解像度を含んでいる、請求項２７記載の方法。
29. 前記プリンターに関する情報は、前記プリンターのモデルを識別する情報を含んでいる、請求項２７記載の方法。
30. 前記コード化メッセージを変換するステップは、疑似ランダムキャリアでメッセージを調整するステップを含む、請求項２６記載の方法。
31. 前記ハーフトーンしきい値を導き出すステップは、前記ウォーターマーク画像のヒストグラムを作成するステップを含み；ハーフトーンしきい値が前記ウォーターマーク画像に適用されるような場合に多重レベルピクセル値をハーフトーンしきい値に関連づけて、前記ヒストグラムから、前記ハーフトーンしきい値に関連した前記多重レベルピクセル値に対応する音密度を有するハーフトーン画像を生成する、請求項２６記載の方法。
32. 画像の幾何学的ひずみを判断する画像処理プロセッサであって、前記プロセッサは：
    ハーフトーンスクリーンしきい値マスクを受信画像からの画像データに適用することによってターゲット方位信号を生成する、ハーフトーンスクリーンしきい値アナライザと；
    前記ターゲット方位信号を相関ドメインの前記受信画像に関連づける相関オペレータであって、前記相関オペレータが前記画像の幾何学的ひずみを推定する一つ以上の方位パラメータを生成する、相関オペレータと、
    を備えるプロセッサ。
33. 前記方位パラメータは、前記画像を再整列させて、前記再整列された画像からのウォーターマークのデコーディングを容易にするのに用いられる、請求項３２記載のプロセッサ。
34. 前記ウォーターマークが一つ以上の記号のメッセージを運ぶ、請求項３３記載のプロセッサ。
35. 前記ウォーターマークは、前記画像の変更を検出するために解析される、請求項３３記載のプロセッサ。
36. デジタルウォーターマーク強度を測定する方法であって、前記方法は：
    ウォーターマーク入りの信号を処理して、前記ウォーターマーク入り信号に埋め込まれたエラー訂正コード化ビットの推定値を抽出するステップと；
    前記エラー訂正コード化ビットをデコードして、メッセージペイロードを計算するステップと；
    前記メッセージペイロードを再コード化して、エラー訂正コード化ビットを計算するステップと；
    前記エラー訂正コード化ビットと前記エラー訂正コード化ビットの推定値からウォーターマーク強度の測定値を計算するステップと、
    を備える方法。
37. 前記ウォーターマーク信号のデグラデーションを検出するために、前記ウォーターマーク強度の測定値が強度しきい値と比較される、請求項３６記載の方法。
38. 前記ウォーターマーク入り信号は印刷オブジェクトが取り込まれた画像であり、前記強度しきい値は、前記印刷オブジェクトがオリジナルであるか或いはコピーであるかを検出するのに用いられる、請求項３７記載の方法。
39. 前記メッセージペイロードは、前記ウォーターマーク入り信号を印刷するのに用いられるプリンターに関するプリンター情報を含み、前記プリンター情報は、前記ウォーターマーク入り信号を運ぶ印刷オブジェクトがオリジナルであるか或いはコピーであるかを判断するのに用いられる、請求項３６記載の方法。

Images