JP3898519B2 - 認証可能なカラー・ドキュメントを生成するプロセス - Google Patents
認証可能なカラー・ドキュメントを生成するプロセス Download PDFInfo
- Publication number
- JP3898519B2 JP3898519B2 JP2002017869A JP2002017869A JP3898519B2 JP 3898519 B2 JP3898519 B2 JP 3898519B2 JP 2002017869 A JP2002017869 A JP 2002017869A JP 2002017869 A JP2002017869 A JP 2002017869A JP 3898519 B2 JP3898519 B2 JP 3898519B2
- Authority
- JP
- Japan
- Prior art keywords
- image
- halftone
- screen
- color
- cell
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
- 238000000034 method Methods 0.000 title claims description 53
- 230000008569 process Effects 0.000 title claims description 15
- 238000000926 separation method Methods 0.000 claims description 38
- 230000000875 corresponding effect Effects 0.000 description 23
- 238000012545 processing Methods 0.000 description 14
- 230000006870 function Effects 0.000 description 12
- 238000005457 optimization Methods 0.000 description 8
- 230000000007 visual effect Effects 0.000 description 8
- 238000013461 design Methods 0.000 description 5
- 238000007639 printing Methods 0.000 description 5
- 238000005516 engineering process Methods 0.000 description 4
- 239000011159 matrix material Substances 0.000 description 4
- 230000008859 change Effects 0.000 description 3
- 230000000295 complement effect Effects 0.000 description 3
- 238000010586 diagram Methods 0.000 description 3
- 238000003384 imaging method Methods 0.000 description 3
- 229920006395 saturated elastomer Polymers 0.000 description 3
- 238000012216 screening Methods 0.000 description 3
- 230000003595 spectral effect Effects 0.000 description 3
- 230000009471 action Effects 0.000 description 2
- 230000002596 correlated effect Effects 0.000 description 2
- 238000012938 design process Methods 0.000 description 2
- 238000002474 experimental method Methods 0.000 description 2
- 238000012795 verification Methods 0.000 description 2
- 238000012800 visualization Methods 0.000 description 2
- 206010064127 Solar lentigo Diseases 0.000 description 1
- 241000519995 Stachys sylvatica Species 0.000 description 1
- WYTGDNHDOZPMIW-RCBQFDQVSA-N alstonine Natural products C1=CC2=C3C=CC=CC3=NC2=C2N1C[C@H]1[C@H](C)OC=C(C(=O)OC)[C@H]1C2 WYTGDNHDOZPMIW-RCBQFDQVSA-N 0.000 description 1
- 238000013459 approach Methods 0.000 description 1
- 238000006243 chemical reaction Methods 0.000 description 1
- 239000003086 colorant Substances 0.000 description 1
- 238000004891 communication Methods 0.000 description 1
- 235000021438 curry Nutrition 0.000 description 1
- 238000001514 detection method Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000011156 evaluation Methods 0.000 description 1
- 230000005415 magnetization Effects 0.000 description 1
- 239000000463 material Substances 0.000 description 1
- 238000011084 recovery Methods 0.000 description 1
- 238000002310 reflectometry Methods 0.000 description 1
- 238000009877 rendering Methods 0.000 description 1
- 238000012552 review Methods 0.000 description 1
- 238000001228 spectrum Methods 0.000 description 1
- 238000011179 visual inspection Methods 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
- H04N1/32—Circuits or arrangements for control or supervision between transmitter and receiver or between image input and image output device, e.g. between a still-image camera and its memory or between a still-image camera and a printer device
- H04N1/32101—Display, printing, storage or transmission of additional information, e.g. ID code, date and time or title
- H04N1/32144—Display, printing, storage or transmission of additional information, e.g. ID code, date and time or title embedded in the image data, i.e. enclosed or integrated in the image, e.g. watermark, super-imposed logo or stamp
- H04N1/32149—Methods relating to embedding, encoding, decoding, detection or retrieval operations
- H04N1/32309—Methods relating to embedding, encoding, decoding, detection or retrieval operations in colour image data
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T1/00—General purpose image data processing
- G06T1/0021—Image watermarking
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
- H04N1/32—Circuits or arrangements for control or supervision between transmitter and receiver or between image input and image output device, e.g. between a still-image camera and its memory or between a still-image camera and a printer device
- H04N1/32101—Display, printing, storage or transmission of additional information, e.g. ID code, date and time or title
- H04N1/32144—Display, printing, storage or transmission of additional information, e.g. ID code, date and time or title embedded in the image data, i.e. enclosed or integrated in the image, e.g. watermark, super-imposed logo or stamp
- H04N1/32149—Methods relating to embedding, encoding, decoding, detection or retrieval operations
- H04N1/32203—Spatial or amplitude domain methods
- H04N1/32256—Spatial or amplitude domain methods in halftone data
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Image Processing (AREA)
- Editing Of Facsimile Originals (AREA)
- Facsimile Image Signal Circuits (AREA)
- Color Image Communication Systems (AREA)
Description
【発明の属する技術分野】
本発明は、カラー画像の信用(authenticity)の検証を可能にするためにカラーウォーターマーク(電子透かし)をディジタルで再現可能なカラー画像に適用するプロセスに関する。
【0002】
【従来の技術】
ウォーターマークは、ドキュメントの源泉または出所を識別するために、印刷業界において長く使用されてきた。一般に、ウォーターマークは、オリジナルドキュメントが特定の態様で見られた時にのみ可視となる、画像における不鮮明なパターンとして現れる。複写する者がウォーターマークされた紙を入手できない限り、ドキュメントの不信性を明らかにせずに、複写する者がドキュメントを再現することは困難であろう。すなわち、原画像が本来印刷された紙を用いなければ、コピーは容易に発見可能であろう。人々はコストや他の実利的な理由でウォーターマークされた印刷物を使用しなくなっている。しかし、ドキュメント画像の源泉または出所を識別することは依然必要である。
【0003】
普通紙のコピーの導入は、紙の原本の紙のコピーの蔓延を結果として生じた。同様の結果は、ディジタルスキャナの容易な可用性および、インターネットによる迅速で広範な画像へのアクセスが得られるようになって、電子画像にも生じている。画像の創作者が、違法にコピーされ第三者に流布されないと創作者が保証され得る電子的原本を生成することは、現在極めて困難である。ディジタルウォーターマークは、電子コピーにおける画像の源泉が識別され得るようにする識別マークを画像内に包含させることによって、その流布を防止することを目的とする。識別マークは、画像の元の内容を乱さず、転じさせないと同時に、源泉を容易に識別可能にすることが重要である。
【0004】
ウォーターマーク識別は、画像の権利所有者を識別するウォーターマークをディジタルまたは印刷されたページに埋め込むことによって実行され得る。従来、これらの画像はハードコピーで作成および配布されてきた。今後、これらの画像は主にディジタル形態で配布されるであろう。従って、画像識別は、ハードコピーおよびディジタル画像形態の両方に役立たなければならない。
【0005】
ウォーターマーキングは2つの基本的な形態を取り得る。可視または知覚可能なものと、不可視または知覚不可能なものとである。可視のウォーターマークは、配布されるディジタルまたは印刷された画像に明記される著作権記号やロゴといったマークである。ウォーターマークの存在は、画像を損わずにそのウォーターマークを除去困難にさせる態様で、画像において明白に可視にされる。可視のウォーターマークの存在は画像の有用性を傷つけない。しかし、可視のウォーターマークは画像の美学を妨害することもある。また、可視のウォーターマークは、画像の詐欺的複製者がウォーターマークの位置を識別し、ウォーターマークを備えない画像を再現しようと試みることが可能であるという点で、詐欺の潜在的な標的でもある。
【0006】
不可視のウォーターマークは、裸眼で容易に識別可能ではない態様でディジタルまたは印刷された画像に埋め込まれる著作権記号、ロゴ、通し番号などといったマークである。後に、それらのウォーターマークに埋め込まれた情報は、所有者や画像が販売される個人を含め、画像の源泉の識別を援助するために画像から導出され得る。そうしたウォーターマークは、画像の所有権が争われている場合には、所有権を確定するために有効である。そのようなウォーターマークは画像の窃盗の抑止としてはそれほど有効ではない。
【0007】
画像には可視または不可視のウォーターマークの一方または両方が望ましいが、それらは、コピーを防止するまたはコピーを検出するための異なる技法を表している。ドキュメント作成者は両方の種類の保護を使用したいと望むであろうと予想される。
【0008】
従来、多くの特許および出版物が、ドキュメントに使用するためのウォーターマーキングまたは他のディジタル情報符号化技法を開示している。以下に要約する特許および出版物はすべて、参照により全体として本願に包括される。
【0009】
情報をハーフトーンに埋め込む方法が、Tuhro("Counterfeit Detection Method", Xerox Disclosure Journal, Vol. 20, No. 6, November/December 1995.)によって提案された。この方法は、セルごとにハーフトーン・ドットの位置にわずかな偏差を作る。代替として、ラインスクリーンの位置を少しずつ変えて情報を符号化してもよい。復号化は、符号化された画像の上に、そうした偏差をまったく持たないハーフトーンスクリーンを置くことによって実現される。ハーフトーンセル偏差の位置はビートパターンとして目立つ。この方法の難点は、情報がプリンタひずみ内で容易に失われる可能性があることである。目標は、その偏差を、見えないようにするためにできる限り小さくすることである。それは、その偏差を検出しづらくすることにもつながる。
【0010】
Curryの米国特許第5,706,099号には第2の方法が記載されている。この方法は、形状が対称である、「ヘビ状(serpentine)」ドットと称するハーフトーン・ドットを処理する。これらのドットは、回転し並んで配置された時に、ともに良好に適合するように設計されている。これは、ドットの様々な回転をページ全体に配置させ、ハーフトーンパターンに任意の情報を符号化する。目視検査からは、対称的パターンの変化する形状は目に不快ではない。この方法はTuhroによる方法と同じ難題を有する。情報が目で見えないことを保証するために、ハーフトーンセルはできる限り小さくする必要がある。セルサイズが縮小されるにつれて、セルの配向を検出することがより困難になる。
【0011】
情報を画像に埋め込むためのさらに別のプロセスは、グリフの使用である。Towの米国特許第5,315,098号に開示されている通り、グリフは、小さな、線の配向が少数の値のうちの1個を表現する、3〜5ピクセルの長さの線である。従って、データストリームは、グリフによって表現することができ、その場合、個々の線は情報の符号化された図を与えるために配向が変化する。グリフが何らかの数値的方法によって情報を符号化するという点で、グリフはウォーターマークと異なり、ウォーターマークは実際の画像を表現する。グリフは、それらの赤外線反射率、高解像度スペクトル詳細、メタメリックスペクトル特性、磁化などといった印刷物の人間不可視特性によって機械可読とすることができる。それらの機械検出可能な素材は、色、白さ、黒さ、透明および不透明というそれらの通常の可視特性とともに、機械認識可能で人間不可視特性を有するゼログラフィトナーを利用するなどして、人間可読レンダリングを印刷するために使用されるものと同じ印刷プロセスに組み込むことができる。
【0012】
Wangらの米国特許第5,337,361号は、グラフィック画像をオーバレイし、誤り訂正可能な機械可読フォーマットで符号化された情報を包含することができる情報領域を記載している。この方法は、下層のグラフィック画像によるひずみに関わらず、情報の回復を可能にする。その記録はまた、画像領域におけるワードと類似の形式でワードにより画像を表現することができる。その後、画像情報およびグラフィック・ワードは両方とも、記録に関する動作が生じた時に改変され得る。Wangらのものは、見えるように望まれる画像以外のバーコード符号化情報を本質的に付与するという点で、本発明と異なる。
【0013】
"Cloaking Device for Top-Secret Faxes"(Electronic Imaging Review, Center for Electronic Imaging Systems, University of Rochester, N.Y., Fall, 1995, Vol. 2, No. 3, Page 4)は、小さな黒い「ワーム」で満たされた白黒ドットのランダムパターンで、全部のページが同一に見えるように暗号化方法を支援するソフトウェアを詳述している。ページは、そのページの上に解読キーを置くことによって解読される。テキストは、黒地に白文字かまたは白地に黒文字のいずれかで現れる。注目すべきことは、示された画像において、画像が位置する領域は白黒ドットのランダムパターンの変化によって識別可能である。
【0014】
ディジタルウォーターマークを付加する方法を参照するいくつかの論文が、Digimarc社について言及している。"Digimarc Corp. Announces New Copyright Protection Technology; Irremovable Signatures Protect Creative Property in the Digital Age," June 28, 1995, Business Wireは、画像とともに隠された情報が入手可能な著作権保護システムを記載している。また、以下も参照されたい。"Dice and Digimarc File for Patents for 'Scatter-Gun' Electronic Watermark Technology," October 4, 1995, Computergram International; "Holographic signatures for digital images; authentication, verification and protection for copyright holders" (Digimarc Corp's copyright protection technology), August 14, 1995, Seybold Report on Desktop Publishing, v9, n. 12, p. 23(2).
【0015】
"NEC develops digital watermarking technique protecting copyrights of images and music on Internet," February 12, 1996, Business Wireは、拡散スペクトル通信と類似の方式でデータのスペクトル成分を用いて画像に隠されるウォーターマーク情報を記載している。
【0016】
【発明が解決しようとする課題】
本発明者は、ディジタルで再現されたカラードキュメントに不可視のカラーウォーターマークを付与するシステムおよび方法のためのハーフトーン化分野における必要性を認識した。
【0017】
【課題を解決するための手段】
本発明に従ったシステムおよび方法の様々な例示的な実施形態は、ディジタルで再現可能なカラードキュメントに本質的に不可視のウォーターマークを付与する際の基本的課題を扱う。詳細には、本発明に従ったシステムおよび方法の様々な例示的な実施形態において、ウォーターマークの色のコントラストは、基本画像におけるウォーターマークの検出可能性を低減させつつ、ウォーターマークの検出可能性を改善するように増強される。
【0018】
不可視のウォーターマークを作成するために、確率的(stochastic)スクリーンが使用できる。確率的ハーフトーンスクリーンは、ランダムに分布したドットによる外観を有するハーフトーン画像を生じる大きなしきい値アレイである。確率的スクリーンのための不可視のウォーターマークを生じるために、少なくとも1つの付加的な確率的ハーフトーンスクリーンが作成され、ウォーターマーク情報をドキュメントに組み込むために使用される。以下に説明する様々な例示的な実施形態において、確率的ハーフトーンスクリーンの数は、カラードキュメントを形成する色分解の数に対応している。しかし、色分解の数より多い、または少ない確率的ハーフトーンスクリーンへの拡張は当業者にとって容易であるので、使用され得る確率的ハーフトーンスクリーンの数は色分解の数に限定されるものではない。
【0019】
本発明は、ディジタルで再現可能なカラードキュメントにおけるカラーウォーターマークを作成するシステムおよび方法に関する。本発明に従ったシステムおよび方法の様々な例示的な実施形態において、カラーウォーターマークは、カラードキュメントの少なくとも1つ以上の色分解に、確率的に分布したドットとして見えるハーフトーンパターンを作成することによって生成される。同様に、確率的に分布したドットとして見える第2のハーフトーンパターンが、カラードキュメントの少なくとも1つ以上の色分解において生成される。第1および第2のハーフトーンパターンの部分は、自己相関または共役相関している。その結果、2つのハーフトーンパターンが適正に位置合わせされるように相互に重ねられるか、または適切に位置合わせされると、高コントラスト色のウォーターマークパターンが顕著に可視になる。
本発明は、認証可能なカラー・ドキュメントを生成するプロセスであって、前記カラー・ドキュメントは複数の色分解を有し、認証画像が該カラー・ドキュメントに挿入され、該認証画像は該カラー・ドキュメントにおいて容易に視覚的に知覚されず、第1の確率的ハーフトーン・スクリーンを使用して、少なくとも第1の色分解に対応する画像データをハーフトーン化するステップであって、前記第1の確率的ハーフトーン・スクリーンは複数のセルを有し、各々のセルは少なくとも1つの第1の領域と少なくとも1つの第2の領域を有し、各々のセルは少なくとも第1の距離により隣接セルから空間的にオフセットされ、第1の確率的ハーフトーン・スクリーンの少なくとも第1のセルの少なくとも1つの第1の領域が、第1の確率的ハーフトーン・スクリーンの少なくとも第2のセルの少なくとも1つの第1の領域と同一(identical)であり、第1の確率的ハーフトーン・スクリーンの少なくとも第1のセルの少なくとも1つの第2の領域が、第1の確率的ハーフトーン・スクリーンの少なくとも第2のセルの少なくとも1つの第2の領域と共役である、前記少なくとも第1の色分解に対応する画像データをハーフトーン化するステップと、第2の確率的ハーフトーン・スクリーンを使用して、少なくとも第2の色分解に対応する画像データをハーフトーン化するステップであって、前記第2のハーフトーン・スクリーンは複数のセルを有し、各々のセルは少なくとも1つの第1の領域と少なくとも1つの第2の領域を有し、各々のセルは少なくとも第1の距離により隣接セルから空間的にオフセットされ、第2の確率的ハーフトーン・スクリーンの少なくとも第1のセルの少なくとも1つの第1の領域が、第2の確率的ハーフトーン・スクリーンの少なくとも第2のセルの少なくとも1つの第1の領域と共役であり、第2の確率的ハーフトーン・スクリーンの少なくとも第1のセルの少なくとも1つの第2の領域が、第2の確率的ハーフトーン・スクリーンの少なくとも第2のセルの少なくとも1つの第2の領域と同一である、前記少なくとも第2の色分解に対応する画像データをハーフトーン化するステップと、マルチカラー画像を形成するために少なくとも第1および第2の色分解画像のハーフトーン化された画像データを結合するステップと、を有し、前記マルチカラー画像の少なくとも第1のコピーが少なくとも第1の距離によりマルチカラー画像の少なくとも第2のコピーから空間的にオフセットされた場合、マルチカラー画像の少なくとも第1および第2のコピーの各々の少なくとも第1のセルがマルチカラー画像の少なくとも第1および第2のコピーの少なくとも第2のセルに位置合わせ(align)され、同一および共役領域のコントラストが認証画像を形成するために視覚可能となる、認証可能なカラー・ドキュメントを生成するプロセスを提供する。
【0020】
本発明の上記および他の特徴および利益は、本発明に従ったシステムおよび方法の様々な例示的な実施形態の以下の詳細な説明に記載されるか、またはそれより明白となる。
【0021】
【発明の実施の形態】
本発明は、カラードキュメントにおいてカラーパターンを使用可能にし、そのカラーパターンは所望の画像を作成するために確率的ハーフトーン化プロセスを用いて生成され得る。当該技法を使用すると、確率的スクリーンのランダムな性質は、異なる確率的スクリーンの相関関係と連係するユニークな認証手続きを備える機会をもたらす。
【0022】
カラー確率的ハーフトーンスクリーニングの原理への第一歩として、単色確率的ハーフトーンスクリーンを以下に検討する。
【0023】
単色ドキュメントの単色確率的ハーフトーンスクリーンに関して、ハーフトーン画像は、N個のエレメントを備えるスクリーンマトリックスによる一定のグレースケール入力から生成される。隣接するピクセル間のオーバラップが無視される場合、n個の黒ピクセルおよびN−n個の白ピクセルを備えるスクリーンセルは、次式に等しいグレースケール(g)で入力をシミュレートする。
g=(N−n)/N
ここで、0≦n≦N、すなわち0≦g≦1。このパターンの視覚的外観は、黒ピクセルまたは白ピクセルのいずれがマイノリティであるかに依存する。例えば、黒ピクセルが0.5≦g≦1.0であれば、ハーフトーンパターンの最良の視覚的外観は、全部の黒ピクセルが「均一に」分布した時に、すなわち、個々の黒ピクセルがスクリーンの全面積の1/nまたはl/(l−g)Nの部分を「占有する」時に生じる。従って、隣接する黒ピクセルの平均距離は、α(l−g)-1/2と等しいはずであり、ここで、αはグレーレベルに依存しない。他方、白ピクセルがマイノリティである、すなわち0≦g≦0.5である場合、個々の白ピクセルは全面積のl/(N−n)または1/gNの部分を「占有する」はずであり、隣接する白ピクセルの平均距離はαg-1/2に等しいはずである。理想化された確率的ディザリングスクリーンは、全部のグレーレベルについて上記の判定基準を満たすハーフトーン画像を生成するしきい値マスクとして定義される。
【0024】
一般に、入力グレースケール画像は、整数G(x,y)により指定される(ここで0≦G≦M)。その結果、ディザリングスクリーンは、ゼロからM−1に及ぶM個の異なるしきい値を有するはずである。さらに、個々のレベルにおいて、同一のしきい値Tを有する(N/M)個のエレメントが存在するはずである。確率的スクリーンを設計する最終目標は、結果として生じるハーフトーン画像が理想化された確率的スクリーンによって生成されるものにできる限り近くなるようにしきい値Tを分布させることである。
【0025】
ディザリングスクリーンから任意の対のピクセルを選び、それらの2個のピクセルに関するしきい値がそれぞれ、T1=T(x1,y1)およびT2=T(x2,y2)であると仮定する(ここで、(x1,y1)および(x2,y2)はこれらのピクセルの座標である)。一定の入力Gをディザリングする結果、出力B1=B(x1,y1)およびB2=B(x2,y2)は以下の可能な組合せを有する。
G≧T1かつG≧T2ならば、B1=1かつB2=1;
G<T1かつG<T2ならば、B1=0かつB2=0;
さもなくば、B1≠B2
式中、B=1は白点を表し、B=0は印刷のための黒点を表現する。1個の出力ピクセルが黒であり別のものが白である時、それらの2ピクセル間の距離は、上に概説した理由で視覚的外観と無関係である。両方のピクセルが白である場合、以下の場合の視覚的外観を考慮しなければならない。
M/2≧Gならば、G≧T1かつG≧T2
【0026】
この場合、両方の出力ピクセルは白であり、白点はマイノリティである。従って、(x1,y1)と(x2,y2)との間の対応する距離は、ハーフトーン画像の視覚的外観と関連する。上に概説した分析によれば、この距離は、理想化される確率的スクリーンの出力について、αg-1/2またはα(G/M)-1/2以上である。この場合における全部のGのうち、Gがクリティカルな場合は最小のもの、つまり、(x1,y1)および(x2,y2)の2ピクセル間の最も大きい距離を要求する、Gc=Max(T1,T2)である。
【0027】
同様に、両方のドットが黒いドットとして現れる場合、以下の場合における視覚的外観が考慮されなければならない。
G≧M/2ならば、G<T1かつG<T2
【0028】
この場合における全部のGのうち、最も大きいGは、Gc=Min(T1,T2)により与えられ、それは、(x1,y1)および(x2,y2)の間に最も大きい距離α(l−Gc/M)-1/2を要求する。
【0029】
数学的には、理想化された確率的スクリーンと選択されたものの差を評価するために、メリット関数q(T2,T2)が使用できる。例えば、以下の選択は、後述する実験に使用される。
q(T1,T2)=exp(−Cd2/dc 2) (1)
ここで、
d2=(x1−x2)2+(y1−y2)2
T2>M/2かつT1>M/2ならば、
dc 2=M/[M−Min(T1,T2)]
T2≦M/2かつT1≦M/2ならば、
dc 2=M/Max(T1,T2)
さもなくば、dc 2=0、すなわちq=0、
Cは定数。
【0030】
スクリーンより大きい画像をハーフトーン化するためにディザリングスクリーンが繰り返し使用されるので、ディザリングスクリーンからの任意の選択された対のピクセルについて、対応するハーフトーン画像における最も近い空間距離はディザリング方法に依存し、メリット関数に使用されるべきである。全体のメリット関数は全部の可能な組合せの寄与を含むはずである。実験において、q(T1,T2)の総和は最適化のためであった。すなわち、
Q=Σq(T1,T2) (2)
ただし、Σは全部の(x1,y1)≠(x2,y2)に関する。
【0031】
その後、確率的スクリーンの設計は一般的な最適化問題になる。選択したスクリーンのしきい値が再構成されると、メリット関数は、方向およびステップを決定するために評価され得る。多くの既存の最適化技法がこの手法に適用できる。最も単純な方法は、1対のピクセルを無作為に選択し、しきい値をスワップして全体のメリット関数Qが低減するかどうかを確かめることである。スワップした対に関連するそれらのQ値だけを再計算すればよいので、Qの評価は著しい計算時間を費さない。全部の初期しきい値は、標準の乱数発生器によって無作為に選択された。
【0032】
代替として、既存のスクリーンからのしきい値の割当を使用することができる。メリット関数として式(1)によって記述されたガウス関数の他に、バターワース関数やそのフーリエ変換といった他の関数が試験された。他の最適化関数も可能である。各反復について、1対のピクセルがディザリングスクリーンから無作為に選択され、それらのしきい値をスワップし、メリット関数Qの変化が計算された。Qが低減しない場合、しきい値は復元される。そうでなければ、次の反復が実行される。最適化プロセスは、しきい値の満足した分布が得られるまで継続する。
【0033】
単色確率的スクリーンに関する上述の問題は、本発明に従った確率的ハーフトーンスクリーニング方法の様々な例示的な実施形態による、ハーフトーン化されたカラードキュメントの不可視のカラーウォーターマークを生成するために発展させることができる。
【0034】
Wangの米国特許第5,790,703号は、共役確率的スクリーンを用いて白黒ドキュメントをディジタルにウォーターマーキングすることに言及している。
【0035】
全部のエレメント(x,y)について対応するしきい値の対が以下の関係を有するならば、同一サイズおよび同一形状を有する2つのスクリーンT1(x,y)およびT2(x,y)は共役である。
T1(x,y)+T2(x,y)=M (3)
ここでMは全部の可能レベルの数である。入力値G(x,y)としきい値T(x,y)との間の関係に基づき出力B(x,y)のバイナリステータスを定義するしきい値処理規則によって、以下を与える。
G(x,y)≧T(x,y)ならば、B(x,y)=1;
G(x,y)<T(x,y)ならば、B(x,y)=0
入力画像が一定の値G(x,y)=M/2を有するならば、式(3)における2個の共役スクリーンT1(x,y)およびT2(x,y)によって生成される2個のバイナリ出力B1(x,y)およびB2(x,y)は、全部のピクセルについてのまさしくバイナリ補数であるということを指摘することは興味深い。すなわち、あらゆる黒ピクセルのB1は、同じピクセル位置(x,y)に対応する白ピクセルのB2を有しており、逆もまた同様である。入力レベルG(x,y)<M/2であれば、B1とB2との間のバイナリ補数関係は、この場合でのマイノリティとして、全部の白点にあてはまる。G(x,y)>M/2ならば、B1とB2との間のバイナリ補数関係は、同様に、この場合のマイノリティとして、黒点にあてはまる。
【0036】
確率的スクリーンに関する上記検討から、T2のすべての出力レベルについて、スクリーン設計プロセスの間に最適化されているT1の対応するレベルが存在するので、良好に設計された確率的スクリーンT1(x,y)の共役スクリーンT2(x,y)もまた、良好に設計された確率的スクリーンである、ということを理解するのは難しくない。主要な相違は、T1のレベルが黒のマイノリティを備える場合、T2の対応するレベルは白のマイノリティを備え、同様に、白のマイノリティを備えるT1についてもそうである、ということである。以下の2つの場合を考えよう。
【0037】
第1の例において、2つの同一のハーフトーン画像が、確率的スクリーンT1(x,y)を用いて生成され、2つの透明画にそれぞれ印刷される。2つの透明画が相互に重ねられて、透き通し(show-through)モードで見える場合、全体の外観は2つのハーフトーン画像間の相対位置に依存する。最大限または最も明るい透き通しは、いかなる横方向移動または回転も伴わずに2つの画像の完全なピクセル間の位置合わせによってのみ得ることができる。この論述がハーフトーン画像の二次元自己相関の類似であることを認識するべきである。最大限の透き通しは、自己相関のピーク値、すなわち相関の正のピークに対応する。
【0038】
別の例において、2つのハーフトーン画像は、式(3)により定義された2つの共役な確率的スクリーンT1(x,y)およびT2(x,y)によってそれぞれ生成される。2つの共役スクリーンによって生成された2つのハーフトーン画像の相互相関は、上述の自己相関とは反対に、2つのハーフトーン画像が相互に重ねられて、完全に位置合わせされた後に、全体の外観が最小限または最も暗い透き通しに達するように振る舞う。数学的にこれは、相互相関の否定のピーク、つまり簡単にいえば相関の負のピークに対応する。
【0039】
これらの2つの事例は、第2のハーフトーン画像のいくつかの部分が共役スクリーンT2(x,y)を使って生成され、第2の画像の残りの部分が第1のハーフトーン画像を生成するために使用されるものと同じ確率的スクリーンT1(x,y)によって生成されるように、相対的に組合せることができる。第1のものの上に第2の画像の透明画を置くと、最も明るいものと最も暗い透き通しとの間に強いコントラストが起こり、それが本発明に従ったディジタルウォーターマーキングのシステムおよび方法のための基礎を設定する。
【0040】
実際的には、上述の第2のハーフトーン画像の2つの部分を結合することは、第1の確率的スクリーンT1(x,y)と同じ形状およびサイズを有する新しい確率的スクリーンT2(x,y)を設計することによって実現することができる。新しい確率的スクリーンT2の一部は、第1の確率的スクリーンT1の対応する部分と共役に作成され、新しい確率的スクリーンT2の他の部分は第1の確率的スクリーンT1の部分と同一に作成される。例えば、確率的スクリーン設計の最適化条件を修正することによって、第2のスクリーンによる2つの部分間の境界を視覚的にシームレスにすることが可能である。従って、新しい確率的スクリーンT2によって生成されるハーフトーン画像は、第1の確率的スクリーンT1によって生成されるハーフトーン画像とまったく同じに良好に見える。共役関係のための部分の形状によって定義されるウォーターマークは視覚的に知覚できないが、情報は隠されているか、または、相関度に従った態様で確率的スクリーンによって生成されるハーフトーン画像に組み込まれる。
【0041】
上記の手順は特に、例えばシアンおよびマゼンタといった複数の色分解に適用できる。複数の色分解または色分解の組合せの確率的スクリーンのウォーターマークおよび残部を分離する部分について同一関係および共役関係を交番させることによって、ウォーターマークは、共役相関の部分と自己相関の部分との間の高コントラスト色として顕著に可視となるであろう。
【0042】
さらに、共役相関領域と自己相関領域との差異から生じる増大した信号が画像処理技法で検出し得ることが認められよう。詳細には、ディジタルウォーターマークされたカラー画像をスキャンし、ディジタル化し、ディジタル化されたカラー画像の上に共役カラー画像を電子的に重畳してディジタル化カラー画像のウォーターマーク領域を検出することが可能であろう。
【0043】
オーセンチケーション可能なドキュメントを生成する代替方法において、情報はまた、オリジナルドキュメントをハーフトーン化する間に、上述の2つの確率的スクリーンT1(x,y)およびT2(x,y)間で交番することによって組み込むことができる。従って、ハーフトーン化されたドキュメントは、自己参照しており、いかなる特別な視覚化「キー」ページも、オーセンチケーション画像を見るために要求されない。2つの確率的スクリーンによって生成される部分は並んでいるので、自己参照はスケーリングに影響されず、ハーフトーンのドキュメントが生成または転送される際の印刷および/またはコピープロセスの間に導入されるひずみに対してロバストである。この代替方法を実現するためには、第1および第2の確率的スクリーンを同時に設計することが必要である。設計プロセスの間に、組合せスクリーンの一般的な確率的スクリーンのための最適化要求条件だけでなく、式(4)および(5)によって記述される拘束も満たされなければならない。
【0044】
本発明に従った画像処理システムおよび方法は、多様なコンピュータまたはワークステーションハードウェアプラットフォームにおいて使用され得る移植性のあるソースコードを提供するオブジェクト指向ソフトウェア開発環境を用いてソフトウェアに容易に具体化され得る。代替的に、本発明に従った画像処理システムおよび方法は、標準の論理回路またはVLSI設計を用いて一部または完全にハードウェアにおいて具体化することができる。システムを具体化するためにソフトウェアまたはハードウェアを使用するかどうかは、システムの速度および効率の要求条件、特定の機能、および利用している特定のソフトウェアまたはハードウェアシステムおよびマイクロプロセッサまたはマイクロコンピュータシステムに依存する。しかし、画像処理システムは、コンピュータ技術の一般知識とともにここに提示された機能に関する記載から過度の実験を伴わずに当業者によって容易に開発することができる。
【0045】
図1は、本発明に従ったカラー画像処理システムの1つの例示的な一般的実施形態のブロック図を示す。図1に示すように、オリジナルドキュメントの電子表現が、画像入力端末110から、デバイスの特性と関連したフォーマットで、一般にnビット/ピクセルで定義されるピクセルにより得られる。電子画像信号は、画像処理装置120によって、画像出力端末130での再現に適切な画像が得られるように処理されるように指示される。画像処理装置120は一般に、mビットディジタル画像データ信号を、特定のプリンタまたは他のデバイスを駆動するために適切なnビット画像データ信号に変換する(ここでmおよびnは整数値である)、ハーフトーン処理装置200を含む。一般的に、画像は、そのページの外観を記述する、ページ記述言語フォーマットで表現され得る。そうした場合において、画像処理装置120は、ページの分解のための処理要素および、プリンタを駆動するために適切な信号を供給する色変換要素を備え得る。
【0046】
図2は、ハーフトーン処理装置200の動作特性を示す。この例において、カラー処理システムは、4つの色分解を用いて例示されている。4つの色分解C(x,y)、M(x,y)、Y(x,y)およびK(x,y)は、mビット入力をnビット出力に低減するためのハーフトーン化目的で各プロセスにおいて独立に得られる。図2に図示の通り、スクリーンマトリックス情報のソース、スクリーンマトリックスメモリ206は、入力を、各色分解のための複数のコンパレータ210、220、230および240に供給する。コンパレータ210、220、230および240への他の入力は、mビット色分解画像データである。個々の210、220、230および240の出力は、レンダリングされるプリンタまたは類似デバイスに指示され得るnビット出力である。この図例は、個別のスクリーンマトリックスが個々のコンパレータ210、220、230および240に供給され得る点で、高度に簡略化されている。
【0047】
図3および4は、例えば、以下に述べる確率的スクリーンプロセスによってそれぞれ生成される第1および第2の確率的スクリーンによりマゼンタの色分解において生成される2つのハーフトーンパターンを示している。これらのパターンは単一のカラーレベルを表現している。スクリーンは、それらのスクリーンが生成したパターンが、低空間周波数において非常に小さなパワーを有する高周波パターンであるように設計されている。設計手順は、パターンがページ全体に以降のハーフトーンセルによって複製される時に、各セルの繰り返しによるような、いかなるエッジ効果も存在しないように、セル境界におけるラップアラウンドを考慮している。
【0048】
図4に示された第2の確率的スクリーンの一部は、図3に示された第1のスクリーンの対応する部分と同一であるが、第2のスクリーンの他の部分は第1のスクリーンの対応する部分の共役である。2つのスクリーンのしきい値がそれぞれT1(x,y)およびT2(x,y)によって表現される場合、2つの確率的スクリーン間の同一関係および共役関係は、以下のように記述される。
T2(x,y)=T1(x,y),および (4)
T2(x,y)=M−T1(x,y) (5)
ここでMは全部の可能な画像値レベルの数である。
【0049】
綿密な調査を要さずに、第2のハーフトーンパターンは第1のパターンと極めて類似して見えるはずである。図3のパターンが慎重な位置合わせにより図4の上に置かれた時には、符号化された情報は巨視的な(例えば、ハーフトーンのセルサイズ)レベルで自らを露呈するであろう。情報は、2つのパターン間の相関関係において符号化され、広範な領域全体で巨視的に反復されるのであり、微細な細部または微視的なパターンにおいてではない。
【0050】
図5および6は、図の左側部分に2つのハーフトーンスクリーンAおよびA’を、図の右側部分に一定の入力レベルG=128を備える対応するハーフトーン出力パターンを例示している。ハーフトーンパターンは、例えば上述の確率的方法によるマゼンタの色分解において生成される。図5および6に示された2つのハーフトーンスクリーンAおよびA’は、相互に共役であり、ここにおいて個々の数字はしきい値を表現している。
【0051】
図7は、図5の右側部分に示されたスクリーンAのハーフトーン出力が、それ自体の上に置かれた場合に形成される、結果として得られるパターンを例示している。図8は、図5および6の右側部分に図示されたスクリーンAおよびA’の2つのハーフトーン出力それぞれが相互に重ねられた場合に形成される、結果として得られるパターンを例示している。図7に示されたパターンは、自己相関のピーク値が0シフトで生起するので、図5の右側部分のパターンと同一である。しかし、図5および6の右側部分の2つのバイナリパターン間の共役相関の結果は、負ピーク相関を明らかにする。それらの2つの重なり合ったバイナリパターンに「OR」演算を適用することに類似である結果として得られるパターンは、図8に示された画像によって指示されるように、完全に色飽和するであろう。128より大きいカラー入力値Gが図5および6の2つのハーフトーンスクリーンAおよびA’に適用された場合、2つのハーフトーン出力の重ね合わせによって得られる結果は、完全に色飽和とはならないであろう。むしろ、その結果は、双方がカラー入力値Gを表現する2つのハーフトーンパターンの全部の可能な組合せの間で最も暗いものであろう。明らかに、それは128未満のGのカラー入力値について完全に色飽和である。
【0052】
図9は、2つのハーフトーンスクリーンおよび、例えばマゼンタの色分解におけるそれぞれ2つのスクリーンによる2つのハーフトーン出力のオーバレイを例示する。第2のハーフトーンスクリーンの上側部分は、第1のハーフトーンスクリーンの上側部分の共役である。対照的に、第2のハーフトーンスクリーンの下側部分は、第1のハーフトーンスクリーンの下側部分と同一である。右に示されたハーフトーン出力間の結果として得られる共役相関および自己相関は明白になる。さらに重要なこととして、上側部分が共役要素を含み、下側部分が同一要素を含んでいるので、出力の視覚的コントラストは、それらのエリアに対して著しく変更されている。詳細には、下側部分は強く肯定的に相関するのに対し、上側部分は強く否定的に相関する。
【0053】
図10は、図7と同様に、2つのハーフトーンスクリーンおよび、例えばシアンの色分解におけるそれぞれ2つのスクリーンによる2つのハーフトーン出力のオーバレイを例示する。図10の右側のオーバレイの上側部分および下側部分は、図9に示されたハーフトーンパターンとは逆になっている。第2のハーフトーンスクリーンの下側部分は、第1のハーフトーンスクリーンの下側部分の共役である。対照的に、第2のハーフトーンスクリーンの上側部分は、第1のハーフトーンスクリーンの上側部分と同一である。
【0054】
図11は、図9および10の右側の2つのハーフトーンパターンが各自の色分解において相互の上に直接置かれた時に形成される強いコントラストになったカラー画像を例示している。結果として得られる画像は、共役相関部分と自己相関部分を形成する部分間のシアンおよびマゼンタの色分解の間での最も強いカラーコントラストを明らかにする。強調されたカラーコントラストは、カラーウォーターマークを形成するための視覚的パターン、形状または輪郭を表現するために使用できる。
【0055】
図12は、各サブセルがディジタル化されたX字ロゴを含んでいる、2つのサブセルを個々のハーフトーンスクリーンに含む2つの拡大された確率的ハーフトーンスクリーンを例示する。ハーフトーンスクリーンの各々において、下部サブセル1202および1204は、上部サブセル1201および1203の対応する領域に共役である領域を有する。詳細には、共役領域は、ディジタル化されたX字ロゴの内側部分および外側部分により形成される境界間に定義される。ディジタル化されたX字ロゴの外側部分に対応する第1のハーフトーンスクリーンの上部サブセル1201のエリア1230のスクリーンエレメントは、ディジタル化されたX字ロゴの外側領域に対応する第1のハーフトーンスクリーンの下部サブセル1202のエリア1240のスクリーンエレメントと同一である。すなわち、エリア1230および1240は同一である。しかし、ディジタル化されたX字ロゴの内側領域に対応する第1のハーフトーンスクリーンの上部サブセル1201のエリア1210のスクリーンエレメントは、ディジタル化されたX字ロゴの内側領域に対応する第1のハーフトーンスクリーンの下部サブセル1202のエリア1220のスクリーンエレメントと共役である。
【0056】
下部サブセルの少なくとも1つの部分が上部サブセルの少なくとも1つの部分と共役であることが理解され得る。第1のハーフトーンスクリーンの上部サブセルおよび下部サブセル1201および1202は、例えばマゼンタといった第1の色分解において生成され得る。
【0057】
第2の確率的ハーフトーンスクリーンにおいて、第2のハーフトーンスクリーンの上部サブセル1203は、第1のハーフトーンスクリーンの上部サブセル1201と同一である。しかし、上部サブセルおよび下部サブセル1201および1202間の内側領域1230および1240の第1のハーフトーンスクリーンについて定義される共役関係とそれぞれ異なり、ディジタル化されたX字ロゴの内側部分に対応する第2のハーフトーンスクリーンの上部サブセル1203の領域1250のスクリーンエレメントは、ディジタル化されたX字ロゴの内側部分に対応する第2のハーフトーンスクリーンの下部サブセル1204の領域1260のスクリーンエレメントと同一である。逆に、ディジタル化されたX字ロゴの外側部分に対応する第2のハーフトーンスクリーンの上部サブセル1203の領域1270のスクリーンエレメントは、ディジタル化されたX字ロゴの外側部分に対応する第2のハーフトーンスクリーンの下部サブセル1204の領域1280のスクリーンエレメントと共役である。
【0058】
下部サブセルの少なくとも1つの部分が上部サブセルの少なくとも1つの部分と共役であることが理解され得る。第2のハーフトーンスクリーンの上部サブセルおよび下部サブセル1203および1204は、例えばシアンといった第2の色分解において生成することができる。
【0059】
上述の検討から、第1および第2のハーフトーンスクリーンが同じサイズ、同じ形状および同じ位置により少なくとも2つの部分を含んでいることが理解され得る。これらの共通部分は、エリア1210、1220、1250および1260として、所望のウォーターマーク、例えばX字ロゴとして設計することができる。
【0060】
2つのスクリーンが両方とも同じ確率的スクリーン最適化に基づいているので、2つのスクリーンによって生成されるパターンは、単一の画像において一緒に見られる時にはほぼ同一に見える。しかし、画像が、例えば、図12の第1および第2のスクリーンを含む画像を例えば透明画に印刷し、その画像を画像記録媒体に印刷された別の画像へ1サブセルの距離だけ慎重にシフトするという機械的な作用によるなどして、それ自体に対してシフトされた場合、画像間の異なる色分解の自己相関および共役相関は顕著に明白になる。
【0061】
図13は、図12に示されたものと同様なスクリーンを含むそうしたカラー画像を示し、図14は、図13の画像の結果的に得られる重ね合わされシフトされたカラーバージョンを示す。
【0062】
図12はディジタル化されたX字ロゴの内側部分および外側部分に対応するドメインにおける共役関係を例示しているが、当業者は、このプロセスを、所望のウォーターマークの2より多い部分との共役関係を包含するように容易に応用できることが理解され得る。すなわち、スクリーンは、必要に応じて、ウォーターマークを含んでいるサブセルを、交番に共役相関している3以上の領域に配分することができる。従って、個々の色分解スクリーンは、サブセルの各々の内部のウォーターマークの部分間および、他のものの各々の内部のウォーターマークの部分間で、交番する共役相関および自己相関関係を与える少なくとも3個のサブセルを含むことができる。従って、異なる色分解において生成される個々のスクリーンが適切に重ねられ、それに応じてシフトされるので、コントラストのある分解色は、ウォーターマークの交番に共役な部分間で容易に可視となり得る。
【0063】
さらに、確率的ハーフトーンスクリーンの共役および自己相関の部分は、ハーフトーンスクリーンの非隣接領域において生成できる。当業者は、ハーフトーン化されたカラー画像の非隣接部分に共役部分および同一部分を容易に置くことができ、ハーフトーンスクリーンを相互の上に直接重ね合わせるのと同じ結果を生じるために、確率的ハーフトーンスクリーンのうちの1個以上を適切にシフトできよう。
【0064】
上述の機械的な比較技法に関して説明したが、自己相関および共役相関の領域間の差異から得られる増大した信号が画像処理技法で検出できることがさらに理解されるであろう。詳細には、ディジタルウォーターマークされた画像をスキャンおよびディジタル化し、ディジタル化された画像の上に共役画像を電子的に重ね合わせてディジタル化されたカラー画像のウォーターマークされた領域を検出することが可能であろう。
【0065】
オーセンチケーション可能なドキュメントを生成する代替方法において、情報はまた、オリジナルドキュメントをハーフトーン化する間に、2つのハーフトーンセル間で交番することによって包含され得る。従って、ハーフトーン化されたドキュメントは、自己参照しており、いかなる特別な視覚化「キー」ページもオーセンチケーション画像を見るために要求されない。2つの確率的セルによって生成される部分が並んでいるので、自己参照は、スケーリングに影響されず、ハーフトーンドキュメントが生成または転送される際の印刷および/またはコピープロセスの間に導入されるひずみに対してロバストである。
【0066】
複数の色分解における確率的ハーフトーンスクリーンの使用は、共役および非共役境界の相対的境界に沿って著しく強いカラーコントラストを備える多色ウォーターマークを可能にする。従って、本発明に従ったシステムおよび方法を用いて生成されるカラーウォーターマークは、カラードキュメントにおいて非常に見やすく、カラー画像から容易に識別可能である。
【図面の簡単な説明】
【図1】本発明に従ったカラーイメージングシステムの1つの例示的な実施形態のブロック図である。
【図2】本発明に従ったハーフトーンスクリーニング装置の1つの例示的な実施形態のブロック図である。
【図3】2つ共役確率的ハーフトーンスクリーンによって生成される2つのハーフトーン画像を例示する。
【図4】2つ共役確率的ハーフトーンスクリーンによって生成される2つのハーフトーン画像を例示する。
【図5】2つのハーフトーンスクリーンAおよびA’を例示し、ここでハーフトーンスクリーンA’はハーフトーンスクリーンAの共役スクリーンである。
【図6】2つのハーフトーンスクリーンAおよびA’を例示し、ここでハーフトーンスクリーンA’はハーフトーンスクリーンAの共役スクリーンである。
【図7】図5のハーフトーン出力がそれ自体の上に直接置かれた時に得られる結果を例示する。
【図8】図5および6に示されたハーフトーンスクリーンAおよびA’の2つの出力パターンが相互に重ねられた時に得られる結果を例示する。
【図9】2つのハーフトーンスクリーンを例示しており、ここで2つのスクリーンの上側部分および下側部分はそれぞれ相互に共役および同一である。
【図10】2つのハーフトーンスクリーンを例示しており、ここで2つのスクリーンの下側部分および上側部分はそれぞれ相互に共役および同一である。
【図11】図9および10のハーフトーンスクリーンによる2つの出力パターンが相互に直接重ねられた時に形成される画像を例示する。
【図12】本発明の例示的な実施形態に従った相互に隣接して置かれた第1の確率的ハーフトーンスクリーンおよび第2の確率的共役ハーフトーンスクリーンを例示する。
【図13】図12の例示的な実施形態に従った不可視のウォーターマークを含んでいるカラー画像を示す。
【図14】本発明の例示的な実施形態に従った不可視のウォーターマークが露呈された図13のカラー画像を示す。
【符号の説明】
110 スキャナ、コンピュータ画像ジェネレータ、画像記憶装置
120 画像処理装置
130 表示装置、プリンタ、画像記憶装置
200 ハーフトーン処理装置
Claims (1)
- 認証可能なカラー・ドキュメントを生成するプロセスであって、
前記カラー・ドキュメントは複数の色分解を有し、
認証画像が該カラー・ドキュメントに挿入され、該認証画像は該カラー・ドキュメントにおいて容易に視覚的に知覚されず、
第1の確率的ハーフトーン・スクリーンを使用して、少なくとも第1の色分解に対応する画像データをハーフトーン化するステップであって、
前記第1の確率的ハーフトーン・スクリーンは複数のセルを有し、各々のセルは少なくとも1つの第1の領域と少なくとも1つの第2の領域を有し、各々のセルは少なくとも第1の距離により隣接セルから空間的にオフセットされ、
第1の確率的ハーフトーン・スクリーンの少なくとも第1のセルの少なくとも1つの第1の領域が、第1の確率的ハーフトーン・スクリーンの少なくとも第2のセルの少なくとも1つの第1の領域と同一(identic al)であり、
第1の確率的ハーフトーン・スクリーンの少なくとも第1のセルの少なくとも1つの第2の領域が、第1の確率的ハーフトーン・スクリーンの少なくとも第2のセルの少なくとも1つの第2の領域と共役である、
前記少なくとも第1の色分解に対応する画像データをハーフトーン化するステップと、
第2の確率的ハーフトーン・スクリーンを使用して、少なくとも第2の色分解に対応する画像データをハーフトーン化するステップであって、
前記第2のハーフトーン・スクリーンは複数のセルを有し、各々のセルは少なくとも1つの第1の領域と少なくとも1つの第2の領域を有し、各々のセルは少なくとも第1の距離により隣接セルから空間的にオフセットされ、
第2の確率的ハーフトーン・スクリーンの少なくとも第1のセルの少なくとも1つの第1の領域が、第2の確率的ハーフトーン・スクリーンの少なくとも第2のセルの少なくとも1つの第1の領域と共役であり、
第2の確率的ハーフトーン・スクリーンの少なくとも第1のセルの少なくとも1つの第2の領域が、第2の確率的ハーフトーン・スクリーンの少なくとも第2のセルの少なくとも1つの第2の領域と同一である、
前記少なくとも第2の色分解に対応する画像データをハーフトーン化するステップと、
マルチカラー画像を形成するために少なくとも第1および第2の色分解画像のハーフトーン化された画像データを結合するステップと、
を有し、
前記マルチカラー画像の少なくとも第1のコピーが少なくとも第1の距離によりマルチカラー画像の少なくとも第2のコピーから空間的にオフセットされた場合、マルチカラー画像の少なくとも第1および第2のコピーの各々の少なくとも第1のセルがマルチカラー画像の少なくとも第1および第2のコピーの少なくとも第2のセルに位置合わせ(align)され、同一および共役領域のコントラストが認証画像を形成するために視覚可能となる、
認証可能なカラー・ドキュメントを生成するプロセス。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US773004 | 2001-01-31 | ||
US09/773,004 US6731409B2 (en) | 2001-01-31 | 2001-01-31 | System and method for generating color digital watermarks using conjugate halftone screens |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2002281286A JP2002281286A (ja) | 2002-09-27 |
JP3898519B2 true JP3898519B2 (ja) | 2007-03-28 |
Family
ID=25096883
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2002017869A Expired - Fee Related JP3898519B2 (ja) | 2001-01-31 | 2002-01-28 | 認証可能なカラー・ドキュメントを生成するプロセス |
Country Status (3)
Country | Link |
---|---|
US (1) | US6731409B2 (ja) |
EP (1) | EP1229725B1 (ja) |
JP (1) | JP3898519B2 (ja) |
Families Citing this family (59)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6993149B2 (en) * | 2001-09-25 | 2006-01-31 | Digimarc Corporation | Embedding digital watermarks in spot colors |
US7162035B1 (en) | 2000-05-24 | 2007-01-09 | Tracer Detection Technology Corp. | Authentication method and system |
US6844941B1 (en) * | 2000-06-23 | 2005-01-18 | Xerox Corporation | Color halftoning using a single successive-filling halftone screen |
US6993150B2 (en) * | 2001-01-24 | 2006-01-31 | Digimarc Corporation | Halftone primitive watermarking and related applications |
US20020178362A1 (en) * | 2001-05-10 | 2002-11-28 | Kwon Oh-Jin | Method fo embedding hidden digital watermark into subband-decomposed image for identification of copyrighter |
AU2002331784A1 (en) * | 2001-08-31 | 2003-03-18 | John W. Hamilton | A non-algebraic cryptographic architecture |
US7694887B2 (en) | 2001-12-24 | 2010-04-13 | L-1 Secure Credentialing, Inc. | Optically variable personalized indicia for identification documents |
WO2003056500A1 (en) | 2001-12-24 | 2003-07-10 | Digimarc Id Systems, Llc | Covert variable information on id documents and methods of making same |
JP3782369B2 (ja) * | 2002-04-05 | 2006-06-07 | 株式会社日立製作所 | ストレージ装置、コンテンツ配信システム及びコンテンツの配信方法 |
WO2003088144A2 (en) * | 2002-04-09 | 2003-10-23 | Digimarc Id Systems, Llc | Image processing techniques for printing identification cards and documents |
US8171567B1 (en) * | 2002-09-04 | 2012-05-01 | Tracer Detection Technology Corp. | Authentication method and system |
JP2004240931A (ja) * | 2003-02-05 | 2004-08-26 | Sony Corp | 画像照合装置、画像照合方法、およびプログラム |
AU2003902810A0 (en) * | 2003-06-04 | 2003-06-26 | Commonwealth Scientific And Industrial Research Organisation | Method of encoding a latent image |
US8045219B2 (en) * | 2003-06-05 | 2011-10-25 | Stmicroelectronics, Inc. | Printed media products including data files provided in multiple layers of encoded, colored dots |
US7197161B2 (en) * | 2003-06-20 | 2007-03-27 | Xerox Corporation | Embedding information in images using two-layer conjugate screening |
US7916343B2 (en) * | 2003-07-07 | 2011-03-29 | Commonwealth Scientific And Industrial Research Organisation | Method of encoding a latent image and article produced |
AU2003903501A0 (en) * | 2003-07-07 | 2003-07-24 | Commonwealth Scientific And Industrial Research Organisation | A method of forming a reflective authentication device |
AU2003903502A0 (en) * | 2003-07-07 | 2003-07-24 | Commonwealth Scientific And Industrial Research Organisation | A method of forming a diffractive authentication device |
US7215817B2 (en) | 2003-08-20 | 2007-05-08 | Xerox Corporation | System and method for digital watermarking in a calibrated printing path |
US7070252B2 (en) | 2003-08-20 | 2006-07-04 | Xerox Corporation | System and method for digital watermarking in a calibrated printing path |
US20050179955A1 (en) * | 2004-02-18 | 2005-08-18 | Shovgenyuk Mikhail V. | Graphic element for protecting banknotes, securities and documents and method for producing said graphic element |
US7352879B2 (en) * | 2004-12-06 | 2008-04-01 | Xerox Corporation | Conjugate cluster screens for embedding digital watermarks into printed halftone documents |
US7436977B2 (en) * | 2005-01-26 | 2008-10-14 | Xerox Corporation | Embedding variable watermark information in halftone screens |
JP4604940B2 (ja) * | 2005-06-10 | 2011-01-05 | セイコーエプソン株式会社 | 双方向印刷を行うための画像処理装置および印刷装置 |
JP4289327B2 (ja) * | 2005-06-27 | 2009-07-01 | ブラザー工業株式会社 | 印刷制御用プログラム及び印刷システム |
US7580155B2 (en) * | 2005-12-19 | 2009-08-25 | Xerox Corporation | Tools to embed information into digital visual works |
US7580153B2 (en) * | 2005-12-21 | 2009-08-25 | Xerox Corporation | Printed visible fonts with attendant background |
US8277908B2 (en) * | 2006-05-11 | 2012-10-02 | Xerox Corporation | Substrate fluorescence mask for embedding information in printed documents |
US8283004B2 (en) * | 2006-05-11 | 2012-10-09 | Xerox Corporation | Substrate fluorescence pattern mask for embedding information in printed documents |
JP4834473B2 (ja) * | 2006-06-23 | 2011-12-14 | キヤノン株式会社 | 画像処理システムおよび画像処理方法 |
US7952753B2 (en) * | 2006-09-11 | 2011-05-31 | Xerox Corporation | System and method for replacing binary level masks in a page description |
JP2008085695A (ja) * | 2006-09-28 | 2008-04-10 | Fujitsu Ltd | 電子透かし埋め込み装置および検出装置 |
US7952767B2 (en) * | 2006-12-22 | 2011-05-31 | Xerox Corporation | Method for coherent watermark insertion and detection in color halftone images |
US7864979B2 (en) | 2007-01-23 | 2011-01-04 | Xerox Corporation | System and method for embedding dispersed miniature security marks |
US7949175B2 (en) | 2007-01-23 | 2011-05-24 | Xerox Corporation | Counterfeit deterrence using dispersed miniature security marks |
US8821996B2 (en) * | 2007-05-29 | 2014-09-02 | Xerox Corporation | Substrate fluorescent non-overlapping dot patterns for embedding information in printed documents |
US8460781B2 (en) * | 2007-06-05 | 2013-06-11 | Xerox Corporation | Infrared encoding of security elements using standard xerographic materials |
US8455087B2 (en) * | 2007-06-05 | 2013-06-04 | Xerox Corporation | Infrared encoding of security elements using standard xerographic materials with distraction patterns |
US8009329B2 (en) * | 2007-11-09 | 2011-08-30 | Xerox Corporation | Fluorescence-based correlation mark for enhanced security in printed documents |
US7894103B2 (en) * | 2008-02-20 | 2011-02-22 | Xerox Corporation | Variable data digital pantographs |
CN101404714B (zh) * | 2008-10-17 | 2010-09-22 | 北大方正集团有限公司 | 一种图像处理方法及装置 |
US7869090B2 (en) * | 2008-12-17 | 2011-01-11 | Xerox Corporation | Variable data digital pantographs |
WO2011052992A2 (ko) * | 2009-10-29 | 2011-05-05 | 엘지전자 주식회사 | 컨텐트에 워터마크를 삽입하고 삽입된 워터마크를 검출하는 방법 및 장치 |
US8243985B2 (en) * | 2010-02-05 | 2012-08-14 | Seiko Epson Corporation | Bit pattern design for visible watermarking |
US8194918B2 (en) * | 2010-02-05 | 2012-06-05 | Seiko Epson Corporation | Embedded message extraction for visible watermarking |
US8300882B2 (en) * | 2010-02-05 | 2012-10-30 | Seiko Epson Corporation | Data adaptive message embedding for visible watermarking |
US8240475B2 (en) | 2010-06-15 | 2012-08-14 | Xerox Corporation | Color flicker boxes |
US8451501B2 (en) * | 2010-12-13 | 2013-05-28 | Xerox Corporation | Watermark decoding via spectral analysis of pixel spacing |
WO2014021819A1 (en) * | 2012-07-30 | 2014-02-06 | Hewlett-Packard Development Company, L.P. | Document copy with data-bearing halftone image |
CN104517259B (zh) * | 2013-10-08 | 2018-01-26 | 北大方正集团有限公司 | 彩色文本文件中数字水印的嵌入方法和装置 |
US9176328B1 (en) | 2015-02-09 | 2015-11-03 | Nanografix Corporation | Generic optical matrices having pixels corresponding to color and sub-pixels corresponding to non-color effects, and associated methods |
US10831155B2 (en) | 2015-02-09 | 2020-11-10 | Nanografix Corporation | Systems and methods for fabricating variable digital optical images using generic optical matrices |
US9188954B1 (en) * | 2015-02-09 | 2015-11-17 | Nanografix Corporation | Systems and methods for generating negatives of variable digital optical images based on desired images and generic optical matrices |
US9176473B1 (en) | 2015-02-09 | 2015-11-03 | Nanografix Corporation | Systems and methods for fabricating variable digital optical images using generic optical matrices |
US10009503B1 (en) | 2017-05-11 | 2018-06-26 | Xerox Corporation | Overlapped vector patterned two layer correlation marks |
US10855878B2 (en) | 2018-03-23 | 2020-12-01 | Xerox Corporation | Segmentation hiding layer for vector pattern correlation marks |
CN110163789B (zh) * | 2019-05-27 | 2020-12-25 | 北京交通大学 | 基于莫尔效应的半色调复印脆弱水印技术方法 |
EP4097962A4 (en) * | 2020-01-30 | 2023-10-25 | Hewlett-Packard Development Company, L.P. | SIGNATURE CODING HALFTONE SCREENS |
CN116089363B (zh) * | 2023-04-04 | 2023-09-01 | 联宝(合肥)电子科技有限公司 | 数据处理方法、装置、电子设备及存储介质 |
Family Cites Families (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5337361C1 (en) * | 1990-01-05 | 2001-05-15 | Symbol Technologies Inc | Record with encoded data |
US5315098A (en) * | 1990-12-27 | 1994-05-24 | Xerox Corporation | Methods and means for embedding machine readable digital data in halftone images |
US5706099A (en) * | 1995-06-05 | 1998-01-06 | Xerox Corporation | Method and apparatus for generating serpentine halftone images |
US5673121A (en) * | 1996-06-17 | 1997-09-30 | Xerox Corporation | Stochastic halftoning screening method |
US5734752A (en) * | 1996-09-24 | 1998-03-31 | Xerox Corporation | Digital watermarking using stochastic screen patterns |
US5790703A (en) * | 1997-01-21 | 1998-08-04 | Xerox Corporation | Digital watermarking using conjugate halftone screens |
US6252675B1 (en) * | 1998-05-08 | 2001-06-26 | Xerox Corporation | Apparatus and method for halftone hybrid screen generation |
-
2001
- 2001-01-31 US US09/773,004 patent/US6731409B2/en not_active Expired - Lifetime
-
2002
- 2002-01-22 EP EP02001515A patent/EP1229725B1/en not_active Expired - Lifetime
- 2002-01-28 JP JP2002017869A patent/JP3898519B2/ja not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
JP2002281286A (ja) | 2002-09-27 |
US6731409B2 (en) | 2004-05-04 |
EP1229725A2 (en) | 2002-08-07 |
EP1229725A3 (en) | 2004-10-06 |
US20020102007A1 (en) | 2002-08-01 |
EP1229725B1 (en) | 2011-12-28 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP3898519B2 (ja) | 認証可能なカラー・ドキュメントを生成するプロセス | |
US5790703A (en) | Digital watermarking using conjugate halftone screens | |
US5734752A (en) | Digital watermarking using stochastic screen patterns | |
EP1881690A2 (en) | Digital watermarking process | |
US6721440B2 (en) | Low visibility watermarks using an out-of-phase color | |
US7027614B2 (en) | Hiding information to reduce or offset perceptible artifacts | |
JP3997720B2 (ja) | 画像処理装置及び画像形成装置 | |
US6690811B2 (en) | Methods and apparatus for hiding data in halftone images | |
JP3837999B2 (ja) | 画像生成方法および画像生成装置 | |
US7142689B2 (en) | Image processing apparatus for determining specific images | |
JP4296126B2 (ja) | スクリーン作成装置 | |
US7952767B2 (en) | Method for coherent watermark insertion and detection in color halftone images | |
WO2007025423A1 (fr) | Procede empechant la copie d'un document | |
JP2009071800A (ja) | 画像処理方法および画像処理装置 | |
US7352879B2 (en) | Conjugate cluster screens for embedding digital watermarks into printed halftone documents | |
Chiang et al. | Extrinsic signature embedding and detection in electrophotographic halftoned images through exposure modulation | |
Wang et al. | Embedding digital watermarks in halftone screens | |
Knox et al. | Digital watermarks using stochastic screens | |
Sharma et al. | Show-through watermarking of duplex printed documents | |
JP4310031B2 (ja) | 画像処理装置、画像処理方法及び記憶媒体 | |
JP4525485B2 (ja) | 画像形成方法、情報埋め込み方法、情報埋め込み装置、情報復号方法、情報復号装置、情報埋め込みプログラム、及び情報復号プログラム | |
JP2006303807A (ja) | 電子透かし埋め込み装置、電子透かし埋め込み方法、その方法をコンピュータに実現するプログラム、そのプログラムを記録した機械読取可能な記録媒体および印刷物 | |
TW200406717A (en) | Watermarking | |
JP2006301334A (ja) | 画像情報セキュリティ方法 | |
WO2005006641A1 (en) | Applying image watermarks to previously halftoned images |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20050128 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20061102 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20061128 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20061221 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110105 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120105 Year of fee payment: 5 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130105 Year of fee payment: 6 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
LAPS | Cancellation because of no payment of annual fees |