"画像出力装置で表現される画像中のエンコードされた透かしをデコーディングする方法であって、前記画像出力装置は、画像を表現するための、第1方向に実質的に等間隔とした第1の所定数の画素及び第2方向に実質的に等間隔とした第2の所定数の画素を含む画素グリッドと関連し、前記透かしは、画素間隔調節によりエンコードされ、a前記画像出力装置で表現された画像を走査することと、b前記エンコードされた透かしを含んだ前記走査画像に関して1つ以上の画像セグメントを決定することと、cスペクトル分析を適用して前記1つ以上の画像セグメントのそれぞれに関して画素間隔を判定することと、d前記1つ以上の画像セグメントのそれぞれに関し判定された画素間隔に基づいて前記画像セグメントをデコーディングし、前記符号化された透かしを判定することと、を含む方法。前記画像出力装置と動作上関連して前記画素間隔調節を制御する画素クロックを含む、請求項1記載の方法。前記画素グリッドが長方形である、請求項1記載の方法。公称クロスプロセス周波数成分を含む画像のハーフトーン表現を用いて画像が表現されると共に、前記透かしが、前記ハーフトーン表現のクロスプロセス周波数を調節することによりエンコードされ、前記画像出力装置を使用した前記ハーフトーン表現の表示内で前記透かしをエンコードする、請求項1記載の方法。前記透かしが、バイナリデータにエンコードされ且つ前記ハーフトーン公称クロスプロセス周波数を調節して前記バイナリデータをエンコードすることによりエンコードされる、請求項4記載の方法。媒体基板に画像を表現する画像出力デバイスと、前記画像出力デバイスで表現する画像の描写を受信するように構成されたコントローラであって、前記媒体基板に表現される画像内のエンコードされた透かしをデコードする命令を実行するよう構成された前記コントローラと、を含み、前記画像出力デバイスは、画像を表現するための、第1方向に実質的に等間隔とした第1の所定数の画素及び第2方向に実質的に等間隔とした第2の所定数の画素を含む画素グリッドと関連し、前記透かしは、画素間隔調節によりエンコードされ、前記命令は、a前記画像出力デバイスで表現された画像を走査することと、b前記エンコードされた透かしを含んだ前記走査画像に関して1つ以上の画像セグメントを決定することと、cスペクトル分析を適用して前記1つ以上の画像セグメントのそれぞれに関して画素間隔を判定することと、d前記1つ以上の画像セグメントのそれぞれに関し判定された画素間隔に基づいて前記画像セグメントをデコーディングし、前記符号化された透かしを判定することとを含む、印刷装置。画素クロックが前記画像出力デバイスと動作上関連して前記画素間隔調節を制御する、請求項6記載の印刷装置。前記画素グリッドが長方形である、請求項6記載の印刷装置。公称クロスプロセス周波数成分を含む画像のハーフトーン表現を用いて画像が表現されると共に、前記透かしが、前記ハーフトーン表現のクロスプロセス周波数を調節することによりエンコードされ、前記画像出力デバイスを使用した前記ハーフトーン表現の表示内で前記透かしをエンコードする、請求項6記載の印刷装置。前記透かしが、バイナリデータにエンコードされ且つ前記ハーフトーン公称クロスプロセス周波数を調節して前記バイナリデータをエンコードすることによりエンコードされる、請求項9記載の印刷装置。画像レンダリング独立性であり、レーザープリンタなどの画像出力装置において隠れた透かしによりセキュリティデータをエンコードする、代替法の開発が望まれる。A1本開示の一実施形態において、画像出力装置で表現される画像中のエンコードされた透かしをデコーディングする方法が提供され、画像出力装置は、画像を表現するための、第1方向に実質的に等間隔とした第1の所定数の画素及び第2方向に実質的に等間隔とした第2の所定数の画素を含む画素グリッドと関連し、透かしは、画素間隔調節によりエンコードされる。当該方法は、a画像出力装置で表現された画像を走査し、bエンコードされた透かしを含んだ走査画像に関して1つ以上の画像セグメントを決定し、cスペクトル分析を適用して1つ以上の画像セグメントのそれぞれに関して画素間隔を判定し、d1つ以上の画像セグメントのそれぞれに関し判定された画素間隔に基づいて画像セグメントをデコーディングし、符号化された透かしを判定することを含む。A2本開示の別の実施形態において、画像出力装置と動作上関連して画素間隔調節を制御する画素クロックを含んだA1の実施形態が提供される。A3本開示の別の実施形態において、画素グリッドが長方形であるA1の実施形態が提供される。A4本開示の別の実施形態において、公称クロスプロセス周波数成分を含む画像のハーフトーン表現を用いて画像が表現されると共に、透かしが、ハーフトーン表現のクロスプロセス周波数を調節することによりエンコードされ、画像出力装置を使用したハーフトーン表現の表示内で透かしをエンコードする、A1の実施形態が提供される。A5本開示の別の実施形態において、透かしが、バイナリデータにエンコードされ且つハーフトーン公称クロスプロセス周波数を調節してバイナリデータをエンコードすることによりエンコードされる、A4の実施形態が提供される。A6本開示の別の実施形態において、透かしバイナリデータが1つ以上の透かし符号化周波数プロファイルへ変換され、1つ以上のプロファイルが、画像出力装置における1つ以上の各クロスプロセス走査線を駆動する、A5の実施形態が提供される。A7本開示の別の実施形態において、透かし符号化周波数プロファイルが、画像出力装置と動作上関連した画素クロックと連動して画素間隔を制御する、A6の実施形態が提供される。A8本開示の別の実施形態において、画像出力装置に関連したクロスプロセス非線形性補正プロファイル及び1つ以上の透かし符号化周波数プロファイルを使用してクロスプロセス走査線を駆動することをさらに含んだA6の実施形態が提供される。A9本開示の別の実施形態において、ハーフトーン公称クロスプロセス周波数が0.5以下で調節される、A5の実施形態が提供される。A10本開示の別の実施形態において、透かしが、画像出力装置におけるクロスプロセス方向及び画像出力装置におけるプロセス方向の1つ以上にエンコードされる、A1の実施形態が提供される。A11本開示の別の実施形態において、画像出力装置が、ROSベースのプリンタ、インクジェットプリンタ、及びディスプレイのいずれかである、A1の実施形態が提供される。A12本開示の別の実施形態において、印刷装置が記載される。当該印刷装置は、媒体基板に画像を表現する画像出力デバイスと、画像出力デバイスで表現する画像の描写を受信するよう構成されたコントローラと、を備え、このコントローラは、媒体基板に表現される画像内のエンコードされた透かしをデコードする命令を実行するよう構成され、画像出力デバイスは、画像を表現するための、第1方向に実質的に等間隔とした第1の所定数の画素及び第2方向に実質的に等間隔とした第2の所定数の画素を含む画素グリッドを伴い、透かしは、画素間隔調節によりエンコードされる。命令は、a画像出力デバイスで表現された画像を走査し、bエンコードされた透かしを含んだ走査画像に関して1つ以上の画像セグメントを決定し、cスペクトル分析を適用して1つ以上の画像セグメントのそれぞれに関して画素間隔を判定し、d1つ以上の画像セグメントのそれぞれに関し判定された画素間隔に基づいて画像セグメントをデコーディングし、符号化された透かしを判定することを含む。A13本開示の別の実施形態において、画素クロックが画像出力デバイスと動作上関連して画素間隔調節を制御するA12の実施形態が提供される。A14本開示の別の実施形態において、画素グリッドが長方形であるA12の実施形態が提供される。A15本開示の別の実施形態において、公称クロスプロセス周波数成分を含む画像のハーフトーン表現を用いて画像が表現されると共に、透かしが、ハーフトーン表現のクロスプロセス周波数を調節することによりエンコードされ、画像出力デバイスを使用したハーフトーン表現の表示内で透かしをエンコードする、A12の実施形態が提供される。A16本開示の別の実施形態において、透かしが、バイナリデータにエンコードされ且つハーフトーン公称クロスプロセス周波数を調節してバイナリデータをエンコードすることによりエンコードされる、A15の実施形態が提供される。A17本開示の別の実施形態において、透かしバイナリデータが1つ以上の透かし符号化周波数プロファイルへ変換され、1つ以上のプロファイルが、画像出力デバイスにおける1つ以上の各クロスプロセス走査線を駆動する、A16の実施形態が提供される。A18本開示の別の実施形態において、透かし符号化周波数プロファイルが、画像出力デバイスと動作上関連した画素クロックと連動して画素間隔を制御する、A17の実施形態が提供される。A19本開示の別の実施形態において、画像出力デバイスに関連したクロスプロセス非線形性補正プロファイル及び1つ以上の透かし符号化周波数プロファイルを使用してクロスプロセス走査線を駆動することをさらに含んだA17の実施形態が提供される。A20本開示の別の実施形態において、ハーフトーン公称クロスプロセス周波数が0.5以下で調節される、A16の実施形態が提供される。A21本開示の別の実施形態において、透かしが、画像出力デバイスにおけるクロスプロセス方向及び画像出力デバイスにおけるプロセス方向の1つ以上にエンコードされる、A12の実施形態が提供される。A22本開示の別の実施形態において、画像出力デバイスが、ROSベースのプリンタ、インクジェットプリンタ、及びディスプレイのいずれかである、A12の実施形態が提供される。A23本開示のさらに別の実施形態において、コンピュータにより実行される命令を記憶した、コンピュータで使用可能なデータキャリアを含む、コンピュータプログラム製品が記載される。命令は、コンピュータにより実行されたとき、コンピュータに、画像出力装置で表現される画像内の透かしをデコードする方法を実行させ、画像出力装置は、画像を表現するための、第1方向に実質的に等間隔とした第1の所定数の画素及び第2方向に実質的に等間隔とした第2の所定数の画素を含む画素グリッドを伴い、透かしは、画素間隔によりエンコードされる。方法は、a画像出力装置で表現された画像を走査し、bエンコードされた透かしを含んだ走査画像に関して1つ以上の画像セグメントを決定し、cスペクトル分析を適用して1つ以上の画像セグメントのそれぞれに関して画素間隔を判定し、d1つ以上の画像セグメントのそれぞれに関し判定された画素間隔に基づいて画像セグメントをデコーディングし、符号化された透かしを判定することを含む。本開示の一態様によれば、画像における画素の画素間隔を調節することにより、例えば、画素クロック周波数調節により、セキュリティデータをエンコードするようにした、透かしを入れる方法、システム及び装置が提供されるがこれに限定されない。例えば、クロック周波数が公称値から外れた場合、それに応じて画素は、クロスプロセス方向において頻出度が上がるか又は下がり、印刷されたハーフトーン周波数を変化させる。公称値からの少々の逸脱に関し、画素配置の逸脱に起因するIQ画像品質の不良は隠されるが、走査されたハーフトーンのスペクトル分析を通して検出可能である。したがって、提供される方法は、ハーフトーン周波数変化を含む画素クロック周波数制御により、隠された透かしをエンコードする。本開示の実施形態は、可変画素クロックを有するシステム以上の追加ハードウエアが不要である。特に、0.5以下の画素クロック周波数変化では可視欠陥が認識され得ない一方、画素間隔調節した透かしは、0.5の画素クロック変化で十分にデコードされ得る。本開示の方法及びシステムは、1ページに適用され得る安全透かし技術のツールボックスの一部であり得る。本開示の別の態様によれば、例えば、走査されたハーフトーン印刷物のスペクトル分析による、クロックマークデコーディングの方法、システム、及び装置が提供される。当該方法は、次のステップを含む。1分析すべき走査画像セグメントを決定し、2走査画像セグメントにスペクトル分析を適用してそのハーフトーン周波数を抽出し、3セグメント間のハーフトーン周波数シフトを検出し、その情報を使用してクロックマークをデコードし、4エンコーディングプロセスで使用された冗長性を用いて、デコードされたビットストリームを検証する。この方法は、実際の印刷物を使用してテスト済みであり、IQ不良が認識されることなく、0.5の周波数変化でエンコードされたクロックマークをデコードできる。この方法は、可変画素クロック例えば、1989年8月22日発行のCurryによる米国特許第4,860,237号ScanLinearityCorrection参照を有するシステム以上の追加ハードウエアを必要としない。前述したように、本開示は、一実施形態によれば、画素クロック周波数調節によりセキュリティデータをエンコードする、透かしを入れる方法を提供する。画素クロック周波数が公称値から外れると、これに応じて画素は、クロスプロセス方向において頻出度が上がるか又は下がり、印刷されたハーフトーン周波数を変化させる。公称値からの少々の逸脱に関し、画素配置の逸脱に起因するIQ不良は隠されるが、走査されたハーフトーンのスペクトル分析を通して検出可能である。したがって、本開示の方法は、ハーフトーン周波数変化を含む画素クロック周波数制御により、隠された透かしをエンコードする。この方法は次のステップを含む。1キャリブレーション-可視欠陥を起こすことなくクロスプロセス及びプロセス方向にエンコード可能な最大ビット数を決定し、2透かし変換-バイナリ透かしデータを1クロック周波数プロファイル又は異なる走査線を駆動する複数のプロファイルへ変換し、3透かしプロファイルの補正プロファイル結合-エンコードされた周波数プロファイルを、いずれか必要な走査非線形性補正プロファイルと結合し、4印刷-結合したプロファイルを使用して画素クロックを駆動し、レーザーを駆動する。特に、この方法は、可変画素クロックを有するシステム以上の追加ハードウエアが不要である。さらに、本開示は、走査されたハーフトーン印刷物のスペクトル分析による透かし検出方法を提供する。この方法は次のステップを含む。1分析すべき走査画像セグメントを決定し、2走査画像セグメントにスペクトル分析を適用してそのハーフトーン周波数を抽出し、3セグメント間のハーフトーン周波数シフトを検出し、その情報を使用してクロックマークをデコードし、4エンコーディングプロセスで使用された冗長性を用いて、デコードされたビットストリームを検証する。クロックマークは、既存のハードウエア能力を利用するという利点をもつ。本開示は、有効なクロックマークデコーディング方法を提供する。可変周波数画素クロックは、ROSベースのプリンタにおいて走査スポットの一定でない速度を補償するために使用されてきたCurryの米国特許第4,860,237号参照。不均一な速度は、ROS光学システムの歪みに起因し、補償しなければ、クロスプロセス画素配置のエラーを招き得る。これらアジャスタブルクロックは、非線形クロックやアナモフィッククロックと呼ばれることが多い。クロックは、予定した画素配置及び幅を画定するクロックプロファイルにより駆動される。クロック周波数が公称値から変化すると、これに応じて画素は、互いに近づき又は遠のき、すなわち、画素間隔が変わる。従来、この画素調節は、光学系の歪みを補償するために適用され、その結果、画素が、印刷物上で均等なサイズと間隔になる。本開示の一実施形態によれば、画素クロック周波数調節は、画素配置及び画素間隔が調節されるように、いずれか必要なROS歪み補償に追加して実行され、ハーフトーン周波数の調節を導く。公称値からの変化が小さければ、この周波数変更に起因するIQ不良は隠される。本例の方法は次のステップを含む。1キャリブレーション-可視欠陥を起こすことなくクロスプロセス及びプロセス方向にエンコード可能な最大ビット数を決定し、2透かし変換-バイナリ透かしデータを、走査線を駆動する1クロック周波数プロファイル又は異なる走査線を駆動する複数のプロファイルへ変換し、3透かしプロファイルの補正プロファイル結合-エンコードされた周波数プロファイルを、いずれか必要な走査非線形性補正プロファイルと結合し、4印刷-結合したプロファイルを使用して画素クロックを駆動し、レーザーを駆動する。1キャリブレーション-可視欠陥を起こすことなくクロスプロセス及びプロセス方向にエンコード可能な最大ビット数を決定する。理想的に、キャリブレーションプロセスは、透かし印刷が生成されるであろう、所定のプリンタ、ハーフトーン、及び設定について実行される。最大IQ及びエンコーディング容量に関し、キャリブレーションは、透かしを受けることになる各特定の画像に対し実行される。あるいは、同じか又は同類の印刷プロセスによる以前の印刷からの経験値が、指標として役立ち、詳細なキャリブレーションの代わりとなる。以下に、1つの印刷設備に使用されるキャリブレーション法の一例が示される。検討下の画像マーキングシステムでは、クロスプロセス方向に異なるインターバル0.5′′,1′′,及び2′′をもって、公称周波数から違うレベル例えば0.3,0.5,及び1で画素クロック周波数を変化させても、50カバー範囲で一連の一様なフルページハーフトーンパターンが発生された。周波数変化の理想的なレベルは、図1に示すような異なるクロック周波数に対応したハーフトーン周波数ピークを明確に識別可能である一方、ハードコピー印刷物で可視IQ不良がないレベルである。図1に示すように、画像は、クロスプロセス方向に1′′インターバルで公称周波数より0.5高くセットされたクロック周波数で印刷された。図1は、2つのハーフトーン周波数ピークが、ハードコピー印刷物における可視IQ不良を伴うことなく正確に弁別することができるよう十分に、互いに分離されたことを示している。したがって、プロセス方向の全域が、透かしの1ビットをエンコードするために使用可能である。特に、クロスプロセス方向にエンコード可能であるビット数は、デコーディングスキーム、クロック周波数を変化させる応答時間、プリンタ/スキャナノイズ、画像内容、ハーフトーン周波数及びタイプ、公称周波数及び0.5高い周波数の周波数といった種々の要因のそれぞれに依存する。ここに開示するエンコーディング方法はハーフトーン化した領域に依存するので、ハーフトーンでない領域は、エンコードされた情報を提供するために使用するべきでない。例えば、一実施形態によれば、画像は、ハーフトーン領域と非ハーフトーン画像に前処理され、ハーフトーン領域だけがエンコーディングに使用される。単一ページ中にエンコード可能なビット数を増加させるために、クロスプロセス方向の透かしエンコーディングに加えて、プロセス方向にも透かしビットをエンコード可能である。すなわち、異なるクロックプロファイルが、異なるプロセス方向画像セグメントに対し使用され得る。現行方式において、各画像セグメントは50走査線からなり、20~30セグメントが組み込み冗長性用の同じ透かしでエンコードされ、デコーディング精度を向上させる。各画像セグメントの長さは、印刷ノイズと要求されるエンコーディング容量との兼ね合いで決定される。例えば、ハードコピー印刷物が大変ノイジーである場合、より長いプロセス方向画像セグメントがノイズを低減するために使用可能であるのに対し、低ノイズコンディションであれば、長さを短くしてエンコーディング容量を増加させられる。最大エンコードビット=floor[用紙長-縁/要求最小長×要求冗長性]×帯数例えば、floor用紙幅-縁/要求最小幅例:標準用紙ストック例えば14′′×8.5′′用紙の場合、36レベルの冗長性非常に保守的で、最大エンコードビット=floor[8.5′′-1′′/1/12′′×36]×floor14-1/1′′~39ビット。典型的なセキュリティエンコーディングの場合、16~32ビットで足り得る。セクション幅は周波数解像度に制約されるが、帯長及び冗長性は、要求ビット数が最大エンコーディングビットより少ない場合、より良い信号対雑音比ノイジー画像、画像内容依存、のためにさらに最適化され得る。2透かし変換-バイナリ透かしデータを、走査線を駆動する1クロック周波数プロファイル又は異なる走査線を駆動する複数のプロファイルへ変換する。透かしをエンコードするために、図2に示すように、ページは複数の帯例えばプロセス方向に1/12′′幅にまず分けられる。図2中の各セグメントは、それぞれ、公称クロック周波数で描画された領域を表す水平方向ハッチのセクションと、わずかに高い/低いクロック周波数例えば0.5以下高い/低いクロック周波数で描画された領域を表す垂直ハッチのセクションで、透かしの1又は0単一ビットを表す。要求ビット数によっては、ビットの帯が複数の帯により表されることが要求され得る。例えば図3は、エンコードされた走査線の3グループを要する、エンコードされた透かしを示す。透かしビットストリームの長さすなわち、クロスプロセス方向に可能なエンコーディングビットより長いに応じて、入ってくるビットストリームは、好ましくはセグメント中に同数のビットをもつ、複数ビットセグメントに分けられる。それぞれのセグメントについて、バイナリビットが図4に示す周波数プロファイルに変換される。この周波数プロファイルでは、0が公称周波数に相当し、1が公称値より高い/低い周波数に相当する。複数のセグメントが複数のプロファイルに変換され、画像描画がプロセス方向下流へ進むように、異なる画像セグメントのための画素クロックを駆動するべく使用される。図4中の右下の画像は、エンコードされた画像の一例であり、周波数変化を非常に高く設定して、エンコードされた情報を明示してある。この概略画像は、ハーフトーン印刷が、異なるクロック周波数領域で異なる濃度を示すように、非常に高い周波数変化を使用した透かし画像の走査から実際に構成されている。現実的には、周波数変化は低く保たれ例えば0.5以下、高低のクロック周波数領域間でIQの違いは見えないはずである。3透かしプロファイルの補正プロファイル結合-エンコードされた周波数プロファイルを、いずれか必要な走査非線形性補正プロファイルと結合する。画素クロックがクロスプロセス方向の画素配置を制御/補正するためにも使用されるので、透かしエンコードされたプロファイルは、走査非線形性補正に使用される周波数プロファイルと結合する必要があり、これによりROSを駆動する最終プロファイルを発生する。そして、我々の提案する周波数調節は、ROS非線形性の補償に使用されるクロック周波数の緩慢、滑らかな変化の上に乗っている。4印刷-結合したプロファイルを使用して画素クロックを駆動し、レーザーを駆動する。実験及び結果ここに開示した方法は、レーザー印刷システムでテスト済みである。50カバー範囲でフルページハーフトーンが透かしをエンコードするために使用された。クロック周波数は、14′′×8.5′′用紙にビットストリーム00110011001をエンコードするため2′′ごとに0.3、0.5、1及び3で変化させた。IQ不良は、0.5以下の周波数変化で認識されなかった。画像は続いて600dpi解像度でオフライン走査され、透かしがスペクトル分析により検出された。図6を参照すると、本開示に係るエンコーディング方法の別の実施形態が示されている。図示のように、単一のエンコードされた帯が透かし情報を提供するために使用され、エンコードされた帯は、画像全域に渡り繰り返されて冗長性を提供する。言い換えると、冗長なエンコードされた帯が、よりロバストなエンコーディングシステムを提供するために使用される。図7を参照すると、本開示に係るエンコーディング方法の別の実施形態が示されている。ここでは、エンコードされたブロックが複数のエンコードされた帯を提供し、透かしに関連付けられたバイナリデータを表現する。ロバストシステムを提供するために、エンコードされたブロックは、表現された画像内で数回繰り返される。図8は、本開示に係る、画像出力装置で表現する画像中に透かしをエンコーディングする方法の一例のフローチャートである。最初に、透かしを表すバイナリエンコードされた信号が発生される。次いで、この方法は、要求エンコーディング容量のエンコードされた信号を決定する80。言い換えると、透かしのエンコードに要求されるビット数が決まる。次に、1ビットを表す所定のセグメント幅に基づいて、この方法は、透かしをエンコードするのに必要なセグメント数を決定する82。これは、透かしをエンコードするのに必要な帯数の決定につながる。次に、要求された帯数及び関連した帯長に基づいて、この方法は、任意でロバスト性を提供する冗長帯を含む、エンコードされた帯を発生する84。最後に、画素クロック周波数プロファイルが、エンコードされた帯の関数として発生される86。これが、透かし及び関連した画像を表現するための画素クロックを駆動するべく使用される。図9は、本開示に係るハーフトーンドットにおける周波数変化の影響を説明するために提供される、誇張したハーフトーンドット構造を示す。前述したように、本開示の一実施形態によれば、いずれか必要な補償に加えて画素クロック周波数調節が画像に適用され、画素位置及び画素間隔が調節されて、画像中に透かしをエンコーディングするハーフトーン周波数の調節が導入される。したがって、走査されたハーフトーン印刷物から、セグメント間のハーフトーン周波数変化を検出すれば、エンコードされた隠れたクロックマークがデコード可能である。Geometricdistortionsignaturesforprinteridentification,O.Bulan,J.Mao,andG.Sharma,inProc.IEEEInternationalConferenceAcousticsSpeechandSignalProcessing,April19-24,2009,Taipei,Taiwan,pages1401-1404において、Sharma及びBulanは、プリンタ識別手段として印刷画像歪みを試験した。彼らはROSのしなりのような既存の歪みに依存してプリンタを識別した。この識別は、数モデルのプリンタからなる小グループにおいて他から1つのプリンタを区別することに主に向けられていた。画素間調節による透かしエンコーディング方法の提供に加えて、本開示は、走査されたハーフトーン化印刷物のスペクトル分析により、エンコードされた透かしをデコーディングする方法を提供する。本開示の方法は実際の印刷物を用いてテスト済みであり、この方法は、前述したように、IQ不良が認識されない、0.5周波数変化でエンコードされたクロックマークを、デコード可能である。この方法は、可変画素クロック1989年8月22日発行、Curryによる米国特許第4,860,237号ScanLinearityCorrection参照を有するシステム以上の追加ハードウエアを必要としない。この方法は、次の4ステップを含む。1分析すべき走査画像セグメントを決定し、2走査画像セグメントにスペクトル分析を適用してそのハーフトーン周波数を抽出し、3セグメント間のハーフトーン周波数シフトを検出し、その情報を使用してクロックマークをデコードし、4エンコーディングプロセスで使用された冗長性を用いて、デコードされたビットストリームを検証する。1分析すべき走査画像セグメントを決定する。最初に、エンコードされたデータを含む、走査された画像セグメントを分離する必要がある。デコーディング方法の一例によれば、画像セグメント幅及び長さは、エンコーディング方法に関連した所定のデータから既知である。さらに、帯全体の幅及び長さは、図5に示すように所定のデータから既知である。一実施形態によれば、帯は用紙の縁を基準とする。セグメンテーションは、既知の範囲を使用するページ上にグリッドを形成することにより達成される。後続の周波数分析は、帯長が比較的広く1′′とほぼ等しい、イエロードットエンコーディング同様、少数のビットをエンコーディングするアプリケーションに対し多量の冗長性が使用可能であることから、数ミリのエラーに対してロバストであるべきである。他の実施形態によれば、基準マークが印刷物上の何処かに配置され、セグメンテーショングリッドが正確に位置決めされ得る。基準マークは、種々の形態であり、限定するものではないが、Yドット、Kドット、画像エッジ、又は、境界線など画像中の既知のランドマークが含まれる。他の実施形態によれば、第1の帯の基準開始位置を示す印刷物上に印された情報の欠落がある場合の方法が提供される。殊に、このシチュエーションはよりチャレンジングである。この状況に向けられた一つの方法は、グリッド位置の変化に対し、以下に提案される方法のように、スペクトル分析を実行することである。いくつかの画像セグメントに関し最良の周波数分離を生むグリッド位置は、また、以下に示すグリッドセグメンテーション及び綿密なスペクトル分析に使用される。2走査画像セグメントにスペクトル分析を適用してそのハーフトーン周波数を抽出する。スペクトル分析は、各画像セグメントに適用され、セグメントごとに周波数ピークを検出する。エンコーディングプロセスにおいて画像品質不良を避けるため、高低ハーフトーン周波数は、どちらかと言えば小幅例えば公称値の0.5から1に抑えられる。この小幅の故に、Yulear-Walker法のように高い周波数解像度をもつスペクトル分析法を使用することが好ましい。Yulear-Walker法が各画像セグメントに適用され、予め定義された周波数範囲内で周波数ピークを検出する。その範囲は、公称ハーフトーン周波数の周囲であるべきで、画素クロック周波数変化に従う予定された周波数シフトを含む例えば、f0±Δfで、f0は画素クロックが公称周波数であるときのハーフトーン周波数、Δfは、3~5cpiなどの範囲である。一実施形態によれば、ハーフトーンは、45°に近い170cpiの基本周波数を含むわずかに非直交性のスクリーンで使用される。画素列は≒170cpi/√2=120.2cpiでこのハーフトーンを区切る。この形態を用いた実験においてYulear-Walker分析の周波数範囲は、±15cpi必要なものより大きいであった。図10は、a1及びa0のエンコードされたビットパターンを用いた帯の2セグメントからのスペクトルを示す。50走査線及び各2セクションからなる帯は1′′幅であった。同図は、Yulear-Walkerスペクトル分析が2つの周波数ピークを明確に分離可能であることを示す。スペクトル分析は、各セクション内で1つ以上の各種方法において適用可能である。例えば、クロスプロセス軸で周波数成分基本、調波、区切り周波数、を伴うハーフトーンの場合、一次元分析をセグメント内の各走査線に適用することができ、全走査線から検出されたピーク位置を平均することができる。Yulear-Walker法のような、スペクトル分析のためのいくつかの空間技術は、位相の不連続に対し比較的鈍感である。この鈍感性は、頭尾法においてセグメント内の走査線を互いにつなげることによって形成された、より長いデータシーケンスでの分析実行を可能にする。実験は、接続された走査線が、ピーク位置の解像度を向上可能であることを示している。Yulear-Walkerスペクトル分析の代わり又は追加として、Fourier分析など他のスペクトル技術を、ピーク位置決定のために使用することができる。1つ以上の方法が使用される場合、いくつかの重み付け手法で推定位置を平均することができる。二次元周波数分析もまた、基本周波数又は調波、又はその両方を探索するために、二次元セグメントで使用され得る。同様の周波数分析が、スペクトル中の対象となる成分をあなたが探索するカラーハーフトーンで実行可能である。基本及び調波に加えて、ビート周波数も、カラーハーフトーン中に生じ得るし、周波数ピーク識別に使用され得る。ここに開示するエンコーディング及びデコーディング方法はハーフトーン化領域に従うので、非ハーフトーン領域はデコードされる情報を提供するために使用するべきではない。別の実施形態によれば、周波数分析が実行され、その結果は、予定周波数の1つが発見されない場合には使用されない。別の実施形態によれば、画像は、ハーフトーン領域及び非ハーフトーン領域に予備処理され、ハーフトーン領域のみが周波数ピーク検出に使用される。3セグメント間のハーフトーン周波数シフトを検出し、その情報を使用してクロックマークをデコードする。クロックマークをデコードするために、検出された周波数位置をバイナリビットに変換する必要がある。1つのアプローチは、検出されたピーク位置を高低の予定ピーク位置と比較することである。両ピークをシフトさせ得る、用紙収縮のような印刷プロセスにおける歪みを考慮して、所定セグメントに関するピークを予定ピークの近くに割り当てる。キャリブレーションを実行して、理想的なデジタル周波数と所定の印刷済み媒体で生じる周波数との差を把握する。高又は低周波数を、選択された周知方式に従って0又は1に割り当てることができる。代案が、0又は1としたセグメント間の周波数シフトと反対の非シフトをデコードすることである。この代案方法は、次の同論理のエンコーディング方法に従う。プロセス全体は、次に、図11に示すように、画像内の全帯に対し繰り返される。いくつかの帯は、冗長情報でエンコードされるであろうし、それら帯は、透かしをデコードするため互いにグループ化されるであろう。最初に、プロセスは、走査画像から予め画定された長さで帯を取得する110。続いてプロセスは、帯が用紙エッジ又はいずれかの非ハーフトーン領域を含むか否かを決定する112。帯が透かしエンコーディングに適していれば、プロセスは114へ進み、帯がクロスプロセス方向でセグメントに区分され、スペクトル分析が116で実行される。スペクトル分析から、ピーク位置が検出され118、プロセスは、帯からの全セグメントに対し繰り返される120。122において、ピーク位置は続いて、透かしの印を決定するために使用される。画像全体が処理された場合124、プロセスは、冗長帯を探索してデコードされた透かしを検証し126、最終的にデコードされた透かしが示される。4エンコーディングプロセスで使用された冗長性を用いて、デコードされたビットストリームを検証する。画像内容、セグメンテーションのミスアライメント、マーキングプロセスでのノイズ、及び限定されたセクション幅に起因した周波数解像度の限界のために、検出されたピーク位置は、同じエンコードビットであっても、セクション間で一致せず、又は、全部喪失していることがある。したがって、エンコーディングプロセス中に多量の冗長性を組み込み、冗長性を、デコードされたビットストリーム全体における信頼性を向上させるために使用する必要がある。重み付けが個々のデコードされたビットの推定における信頼性によって割り当てられる、ビットレベルの多数決選択より多数の最終ビット値0又は1のセット又は重み付け多数決などの技術が使用可能である。実験及び結果実施した実験に係るエンコードしたビットパターンは、0011001100110である。ハーフトーンは、公称上、120.2cpiの周波数でx軸と交差する。その公称の低及び高周波数が公称値から±0.5変化することでそれぞれ119.6及び120.8cpiを生じた。用紙収縮及びその他の物理的歪みに起因して、120.4cpiのしきい値が、検出された低及び高周波数セグメントを区分するために使用された。図12は、セグメントの25列及びセグメント平均の行を示す。しきい値を平均に適用することで、エンコードされたビットパターンを生じる。ビットパターンを検出する代替方法が、隣接セグメント間の周波数差のしきい値をセットアップすることである。隣接セグメント間の周波数差が所定のしきい値を上回れば、ビットパターンは0と1の間で変化し、そうでなければ、ビットパターンは1又は0として留まる。この実験の場合、平均周波数の約0.25である0.3cpiのしきい値が、ほとんどの領域にふさわしい選択である。多義的な決定を招き得る列の場合、上述のように平均に依存可能である。"