JP2000299779A - 信号処理方法及び装置、ウォーターマークの付加及び検出方法、及び記録媒体 - Google Patents
信号処理方法及び装置、ウォーターマークの付加及び検出方法、及び記録媒体Info
- Publication number
- JP2000299779A JP2000299779A JP2000077840A JP2000077840A JP2000299779A JP 2000299779 A JP2000299779 A JP 2000299779A JP 2000077840 A JP2000077840 A JP 2000077840A JP 2000077840 A JP2000077840 A JP 2000077840A JP 2000299779 A JP2000299779 A JP 2000299779A
- Authority
- JP
- Japan
- Prior art keywords
- patch
- component
- signal
- components
- anchor
- 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.)
- Granted
Links
- 238000012545 processing Methods 0.000 title claims abstract description 42
- 238000000034 method Methods 0.000 title claims description 80
- 238000001514 detection method Methods 0.000 title claims description 5
- 230000008569 process Effects 0.000 claims description 8
- 238000003672 processing method Methods 0.000 claims description 3
- 230000000875 corresponding effect Effects 0.000 claims 5
- 230000002596 correlated effect Effects 0.000 claims 2
- 230000006870 function Effects 0.000 description 13
- 238000010586 diagram Methods 0.000 description 7
- 238000005516 engineering process Methods 0.000 description 5
- 238000012790 confirmation Methods 0.000 description 4
- 230000015654 memory Effects 0.000 description 4
- 230000003287 optical effect Effects 0.000 description 3
- 238000013519 translation Methods 0.000 description 3
- 238000013459 approach Methods 0.000 description 2
- 230000008901 benefit Effects 0.000 description 2
- 230000008859 change Effects 0.000 description 2
- 238000001914 filtration Methods 0.000 description 2
- 230000008707 rearrangement Effects 0.000 description 2
- 230000004044 response Effects 0.000 description 2
- 238000001228 spectrum Methods 0.000 description 2
- 238000003491 array Methods 0.000 description 1
- 238000013475 authorization Methods 0.000 description 1
- 238000004364 calculation method Methods 0.000 description 1
- 230000015556 catabolic process Effects 0.000 description 1
- 238000004891 communication Methods 0.000 description 1
- 230000006835 compression Effects 0.000 description 1
- 238000007906 compression Methods 0.000 description 1
- 238000006731 degradation reaction Methods 0.000 description 1
- 230000001934 delay Effects 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 239000004615 ingredient Substances 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000002360 preparation method Methods 0.000 description 1
- 238000011084 recovery Methods 0.000 description 1
- 238000011179 visual inspection Methods 0.000 description 1
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/32203—Spatial or amplitude domain methods
- H04N1/32208—Spatial or amplitude domain methods involving changing the magnitude of selected pixels, e.g. overlay of information or super-imposition
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F21/00—Security arrangements for protecting computers, components thereof, programs or data against unauthorised activity
- G06F21/10—Protecting distributed programs or content, e.g. vending or licensing of copyrighted material ; Digital rights management [DRM]
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F21/00—Security arrangements for protecting computers, components thereof, programs or data against unauthorised activity
- G06F21/10—Protecting distributed programs or content, e.g. vending or licensing of copyrighted material ; Digital rights management [DRM]
- G06F21/16—Program or content traceability, e.g. by watermarking
-
- 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
- G06T1/0028—Adaptive watermarking, e.g. Human Visual System [HVS]-based 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
-
- 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/32229—Spatial or amplitude domain methods with selective or adaptive application of the additional information, e.g. in selected regions of the image
- H04N1/32245—Random or pseudorandom selection of pixels
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T2201/00—General purpose image data processing
- G06T2201/005—Image watermarking
- G06T2201/0061—Embedding of the watermark in each block of the image, e.g. segmented watermarking
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N2201/00—Indexing scheme relating to scanning, transmission or reproduction of documents or the like, and to details thereof
- H04N2201/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
- H04N2201/3201—Display, printing, storage or transmission of additional information, e.g. ID code, date and time or title
- H04N2201/3225—Display, printing, storage or transmission of additional information, e.g. ID code, date and time or title of data relating to an image, a page or a document
- H04N2201/3233—Display, printing, storage or transmission of additional information, e.g. ID code, date and time or title of data relating to an image, a page or a document of authentication information, e.g. digital signature, watermark
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N2201/00—Indexing scheme relating to scanning, transmission or reproduction of documents or the like, and to details thereof
- H04N2201/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
- H04N2201/3201—Display, printing, storage or transmission of additional information, e.g. ID code, date and time or title
- H04N2201/3269—Display, printing, storage or transmission of additional information, e.g. ID code, date and time or title of machine readable codes or marks, e.g. bar codes or glyphs
- H04N2201/327—Display, printing, storage or transmission of additional information, e.g. ID code, date and time or title of machine readable codes or marks, e.g. bar codes or glyphs which are undetectable to the naked eye, e.g. embedded codes
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Theoretical Computer Science (AREA)
- Signal Processing (AREA)
- Software Systems (AREA)
- General Physics & Mathematics (AREA)
- Physics & Mathematics (AREA)
- Computer Security & Cryptography (AREA)
- General Engineering & Computer Science (AREA)
- Computer Hardware Design (AREA)
- Technology Law (AREA)
- Editing Of Facsimile Originals (AREA)
- Image Processing (AREA)
- Television Systems (AREA)
- Facsimile Image Signal Circuits (AREA)
Abstract
(57)【要約】
【課題】画像のような保護対象物に、広範囲の信号処理
技術による消去又は変更に対抗し得る、目立たない情報
を効率的に埋め込み、また、当該埋め込まれた情報を効
率的に検出すること。 【解決手段】 ステガノグラフィック方法は、当該画像
を搬送するデジタル信号に一以上の０平均パッチを適用
することにより、画像にデジタルウォーターマークやデ
ジタル指紋のような隠された情報を埋め込む。各０平均
パッチは、略０に等しい平均値を持つ成分から成る。著
作権保護システムは、疑似ランダムな形態にある一以上
の０平均パッチを選択し、当該パッチの成分を疑似ラン
ダムな形態にかき乱すことにより当該パッチを変更し、
疑似ランダムな形態で選択された位置にある画素に当該
パッチを適用することにより履行される。
技術による消去又は変更に対抗し得る、目立たない情報
を効率的に埋め込み、また、当該埋め込まれた情報を効
率的に検出すること。 【解決手段】 ステガノグラフィック方法は、当該画像
を搬送するデジタル信号に一以上の０平均パッチを適用
することにより、画像にデジタルウォーターマークやデ
ジタル指紋のような隠された情報を埋め込む。各０平均
パッチは、略０に等しい平均値を持つ成分から成る。著
作権保護システムは、疑似ランダムな形態にある一以上
の０平均パッチを選択し、当該パッチの成分を疑似ラン
ダムな形態にかき乱すことにより当該パッチを変更し、
疑似ランダムな形態で選択された位置にある画素に当該
パッチを適用することにより履行される。
Description
【０００１】
【発明の属する技術分野】本発明は、デジタル画像処
理、特に、ウォーターマークとして知られる、目立たな
い、身元を確認し或いは本物であることを証明する情報
を画像に埋め込み、その埋め込まれた情報を検出する画
像処理に関する。本発明は、画像に当該画像のオーナー
の身元を確認するウォーターマークを埋め込むことがで
き、疑われる対象物がオリジナル画像のコピー又は修正
版であるか否かを決することができる著作権保護のシス
テム及び方法に具体化される。
理、特に、ウォーターマークとして知られる、目立たな
い、身元を確認し或いは本物であることを証明する情報
を画像に埋め込み、その埋め込まれた情報を検出する画
像処理に関する。本発明は、画像に当該画像のオーナー
の身元を確認するウォーターマークを埋め込むことがで
き、疑われる対象物がオリジナル画像のコピー又は修正
版であるか否かを決することができる著作権保護のシス
テム及び方法に具体化される。
【０００２】
【従来の技術】従来、コンピューティングパワーの増大
を伴うコンピュータの急激な普及は、デジタル画像処理
技術の成長に大いに役だった。デジタル画像は、画像の
劣化の心配無しにコピーされ得るので、また、応用する
上で広範囲の要求に合致する高品質画像を提供するため
に、容易に修正され、高められ、適合され得るので、魅
力的である。
を伴うコンピュータの急激な普及は、デジタル画像処理
技術の成長に大いに役だった。デジタル画像は、画像の
劣化の心配無しにコピーされ得るので、また、応用する
上で広範囲の要求に合致する高品質画像を提供するため
に、容易に修正され、高められ、適合され得るので、魅
力的である。
【０００３】デジタル画像のこれらの特性は、画像にお
ける著作権の保護を望み、或いは無権限の複製行為の出
所を検出し、その正体を確認することを望む当該画像の
オーナーにとって心配の源でもある。
ける著作権の保護を望み、或いは無権限の複製行為の出
所を検出し、その正体を確認することを望む当該画像の
オーナーにとって心配の源でもある。
【０００４】これらの心配に答えて、保護対象物のオー
ナーの身元を確認でき、或いは無権限のコピーを生産す
るのに用いられたデバイスの正体を確認できる画像のよ
うな情報を他の情報、或いは保護対象物に埋め込む方法
を開発する企てがなされてきた。特に、出所の確認目的
のためには検出できるが、普通に見たのでは目に見え
ず、無権限に除去しようとする試みには耐え得る、出所
を確認する情報を画像に隠す方法を開発するために、相
当な努力がなされてきた。
ナーの身元を確認でき、或いは無権限のコピーを生産す
るのに用いられたデバイスの正体を確認できる画像のよ
うな情報を他の情報、或いは保護対象物に埋め込む方法
を開発する企てがなされてきた。特に、出所の確認目的
のためには検出できるが、普通に見たのでは目に見え
ず、無権限に除去しようとする試みには耐え得る、出所
を確認する情報を画像に隠す方法を開発するために、相
当な努力がなされてきた。
【０００５】
【発明が解決しようとする課題】一方、出所確認情報
は、当該画像を目に見える形で改変するものではない
が、適当な回復技術を用いれば検出し得るという意味
で、目立たないものであるべきである。他方、圧縮、ク
ロッピング、回転、翻訳、スケーリング、端部強調、他
のタイプのフィルタリング処理のような画像処理技術に
対して耐え、また、その埋め込まれた情報を除去し、或
いは覆い隠そうとする処理技術に対しても耐え得るもの
であるべきである。残念ながら、これら両方の要請は、
互いに相反するものである。
は、当該画像を目に見える形で改変するものではない
が、適当な回復技術を用いれば検出し得るという意味
で、目立たないものであるべきである。他方、圧縮、ク
ロッピング、回転、翻訳、スケーリング、端部強調、他
のタイプのフィルタリング処理のような画像処理技術に
対して耐え、また、その埋め込まれた情報を除去し、或
いは覆い隠そうとする処理技術に対しても耐え得るもの
であるべきである。残念ながら、これら両方の要請は、
互いに相反するものである。
【０００６】強固で様々なタイプの画像処理に対して耐
え得る情報を埋め込む、２つの基本的なタイプの情報秘
匿技術が開発された。１つのタイプの技術は、空間又は
ピクセル領域に当該情報を埋め込む。第２のタイプの技
術は、周波数スペクトラム領域に当該情報を埋め込む。
え得る情報を埋め込む、２つの基本的なタイプの情報秘
匿技術が開発された。１つのタイプの技術は、空間又は
ピクセル領域に当該情報を埋め込む。第２のタイプの技
術は、周波数スペクトラム領域に当該情報を埋め込む。
【０００７】普通、ＳｔｉｒＭａｒｋと言われる、情報
秘匿技術に関する評価のツールは、Ｐｅｔｉｔｃｏｌａ
ｓ他著、“Ａｔｔａｃｋｓ ｏｎ Ｃｏｐｙｒｉｇｈｔ
Ｍａｒｋｉｎｇ Ｓｙｓｔｅｍｓ”，Ｓｅｃｏｎｄ
ｗｏｒｋｓｈｏｐ ｏｎ ｉｎｆｏｒｍａｔｉｏｎ ｈ
ｉｄｉｎｇ， Ｌｅｃｔｕｒｅ Ｎｏｔｅｓ ｉｎＣｏ
ｍｐｕｔｅｒ Ｓｃｉｅｎｃｅ の１５２５巻，１９９
８年４月，２１８−２３８頁に記述されている。このＳ
ｔｉｒＭａｒｋツールを使用してみて、秘匿技術の各々
は、他の技術に対する幾つかの利点を提供するが、残念
ながら、十分に広い範囲の画像処理技術に対して耐え得
る技術は未だ知られていないことが示された。幾つかの
タイプの画像処理技術に対して耐え得る技術は、他のタ
イプの画像処理技術に対して脆弱なのである。
秘匿技術に関する評価のツールは、Ｐｅｔｉｔｃｏｌａ
ｓ他著、“Ａｔｔａｃｋｓ ｏｎ Ｃｏｐｙｒｉｇｈｔ
Ｍａｒｋｉｎｇ Ｓｙｓｔｅｍｓ”，Ｓｅｃｏｎｄ
ｗｏｒｋｓｈｏｐ ｏｎ ｉｎｆｏｒｍａｔｉｏｎ ｈ
ｉｄｉｎｇ， Ｌｅｃｔｕｒｅ Ｎｏｔｅｓ ｉｎＣｏ
ｍｐｕｔｅｒ Ｓｃｉｅｎｃｅ の１５２５巻，１９９
８年４月，２１８−２３８頁に記述されている。このＳ
ｔｉｒＭａｒｋツールを使用してみて、秘匿技術の各々
は、他の技術に対する幾つかの利点を提供するが、残念
ながら、十分に広い範囲の画像処理技術に対して耐え得
る技術は未だ知られていないことが示された。幾つかの
タイプの画像処理技術に対して耐え得る技術は、他のタ
イプの画像処理技術に対して脆弱なのである。
【０００８】必要なのは、広範囲の画像処理技術による
当該情報の無権限な除去に対して耐え得る形態で、画像
に目立たない出所確認情報を埋め込むことができる情報
秘匿技術である。この意味で、画像処理が、もはや出所
確認情報を検出し得なくなる前に、当該画像を許容でき
ないレベルまで劣化させてしまうならば、その出所確認
情報は除去に対して耐え得るものと考えられる。
当該情報の無権限な除去に対して耐え得る形態で、画像
に目立たない出所確認情報を埋め込むことができる情報
秘匿技術である。この意味で、画像処理が、もはや出所
確認情報を検出し得なくなる前に、当該画像を許容でき
ないレベルまで劣化させてしまうならば、その出所確認
情報は除去に対して耐え得るものと考えられる。
【０００９】本発明の目的は、画像のような保護対象物
に、広範囲の信号処理技術による（当該情報の）消去又
は変更に対抗し得る充分に目立たない情報を効率的に埋
め込み、また、当該埋め込まれた情報を効率的に検出す
ることにある。
に、広範囲の信号処理技術による（当該情報の）消去又
は変更に対抗し得る充分に目立たない情報を効率的に埋
め込み、また、当該埋め込まれた情報を効率的に検出す
ることにある。
【００１０】
【課題を解決するための手段】本発明の一様相によれ
ば、信号成分を有する１つのデジタル入力信号が、各０
平均パッチは１つのアンカーパッチ成分と１以上の他の
パッチ成分から成り、１つの任意のパッチにおけるすべ
てのパッチ成分の平均値は略０である、複数の０平均パ
ッチから１つの選択されたパッチを識別すること、その
デジタル入力信号の内に、選択された位置に対応する１
つのアンカー信号成分を特定（識別）すること、その選
択されたパッチの各パッチ成分をそのデジタル入力信号
のそれぞれの信号成分で処理し、そのアンカーパッチ成
分はそのアンカー信号成分で処理され、その１以上の他
のパッチ成分は他のそれぞれの信号成分で処理される。
ば、信号成分を有する１つのデジタル入力信号が、各０
平均パッチは１つのアンカーパッチ成分と１以上の他の
パッチ成分から成り、１つの任意のパッチにおけるすべ
てのパッチ成分の平均値は略０である、複数の０平均パ
ッチから１つの選択されたパッチを識別すること、その
デジタル入力信号の内に、選択された位置に対応する１
つのアンカー信号成分を特定（識別）すること、その選
択されたパッチの各パッチ成分をそのデジタル入力信号
のそれぞれの信号成分で処理し、そのアンカーパッチ成
分はそのアンカー信号成分で処理され、その１以上の他
のパッチ成分は他のそれぞれの信号成分で処理される。
【００１１】このデジタル入力信号処理技術は、コンピ
ュータシステムのような適当な装置によって実行されて
も良い。更に、そのコンピュータに実行される命令群
（プログラム）に具現化されても良い。
ュータシステムのような適当な装置によって実行されて
も良い。更に、そのコンピュータに実行される命令群
（プログラム）に具現化されても良い。
【００１２】デジタル信号により伝達される画像であ
る、本発明の保護対象物について更に詳しく説明する。
る、本発明の保護対象物について更に詳しく説明する。
【００１３】本発明は、画像処理への応用により大きな
効果を有するが、本発明の原理は画像に限らずテキスト
（文字）やオーディオ（音声）を含む広範囲の保護対象
物に適用される。
効果を有するが、本発明の原理は画像に限らずテキスト
（文字）やオーディオ（音声）を含む広範囲の保護対象
物に適用される。
【００１４】本発明は、上述したように、信号群を０平
均パッチ群で処理することで実行される。パッチの語
は、本発明が用いられる各応用分野の諸要求に合うよう
にアレンジされた離散成分の１セットを意味する。画像
処理への応用では、１つのパッチの離散成分は、デジタ
ル画像の画素（ピクセルｏｒピクチャーエレメント）に
一致するようにアレンジされる。パッチ（の離散）成分
は、本質的にどのようなパターンにもアレンジされ得
る。以下の開示を通して、パッチ（の離散）成分は矩形
のエリア内にアレンジされているが、どれも本発明の実
施に臨界的なものではない。０平均パッチの語は、その
平均が略０に等しい値を持つ（複数の）成分から成る１
パッチを意味する。平均値は略０であり、それには、正
確に０である場合と、０ではないがその違いはその応用
分野にとって数学的に重要ではない量だけ０と異なるに
過ぎない場合とがある。 非常に様々な０平均パッチが
考えられるが、以下には、どの成分も重要さは同じであ
る、２，３の基本的なパッチについてのみ述べる。
均パッチ群で処理することで実行される。パッチの語
は、本発明が用いられる各応用分野の諸要求に合うよう
にアレンジされた離散成分の１セットを意味する。画像
処理への応用では、１つのパッチの離散成分は、デジタ
ル画像の画素（ピクセルｏｒピクチャーエレメント）に
一致するようにアレンジされる。パッチ（の離散）成分
は、本質的にどのようなパターンにもアレンジされ得
る。以下の開示を通して、パッチ（の離散）成分は矩形
のエリア内にアレンジされているが、どれも本発明の実
施に臨界的なものではない。０平均パッチの語は、その
平均が略０に等しい値を持つ（複数の）成分から成る１
パッチを意味する。平均値は略０であり、それには、正
確に０である場合と、０ではないがその違いはその応用
分野にとって数学的に重要ではない量だけ０と異なるに
過ぎない場合とがある。 非常に様々な０平均パッチが
考えられるが、以下には、どの成分も重要さは同じであ
る、２，３の基本的なパッチについてのみ述べる。
【００１５】人工的なグラフィクスだけでなく自然画像
を含む、本質的に何らかの意味を持つ画像を伝送するデ
ジタル信号にとって、０はそのデジタル信号内のランダ
ムな位置に配置された多数の小０平均パッチに関する相
関度の期待値であるその相関度は０であることが期待さ
れて良く、その理由は、１つの意味を持つ画像の小さな
領域（複数）に亘って、デジタル信号の強度は、当該画
像のほとんどすべての場所でゆっくり変化するからであ
る。信号成分又はピクセルの強度は、その画像に現れる
エッジにおいては、もっとずっと速く変化するが、多数
のランダム配置に関して、エッジの、その相関度への貢
献度は実質上互いに打ち消し合うようになることを期待
して良い。
を含む、本質的に何らかの意味を持つ画像を伝送するデ
ジタル信号にとって、０はそのデジタル信号内のランダ
ムな位置に配置された多数の小０平均パッチに関する相
関度の期待値であるその相関度は０であることが期待さ
れて良く、その理由は、１つの意味を持つ画像の小さな
領域（複数）に亘って、デジタル信号の強度は、当該画
像のほとんどすべての場所でゆっくり変化するからであ
る。信号成分又はピクセルの強度は、その画像に現れる
エッジにおいては、もっとずっと速く変化するが、多数
のランダム配置に関して、エッジの、その相関度への貢
献度は実質上互いに打ち消し合うようになることを期待
して良い。
【００１６】本発明とその好適実施例の様々な特徴は、
以下の説明と、同様の構成成分には同様の参照符号を付
した添付の図面とを参照することにより、よく理解され
得るだろう。以下の説明と図面とは、単なる例示である
に過ぎず、本発明の範囲を制限するものと理解されるべ
きではない。
以下の説明と、同様の構成成分には同様の参照符号を付
した添付の図面とを参照することにより、よく理解され
得るだろう。以下の説明と図面とは、単なる例示である
に過ぎず、本発明の範囲を制限するものと理解されるべ
きではない。
【００１７】
【発明の実施形態】Ａ：概観 １．信号処理方法 図１は、画像を伝送するデジタル信
号のような保護対象物にウォーターマーク又は指紋のよ
うな情報を埋め込み、そのような埋め込まれた情報を検
出する方法の各工程を示す。以下、“ウォーターマー
ク”の語を、関連する保護対象物の所有権を示す、埋め
込まれた情報の意味で用いることがある。このように、
ウォーターマークの有無は、その人が保護対象物のオー
ナーであるか否かを示すことができる。以下、“指紋”
の語を、保護対象物の特定のコピーの出所を識別する、
埋め込み情報の意味で用いることがある。例えば、“指
紋”は、当該保護対象物の印刷コピーを得るために使わ
れたプリンタのシリアルナンバーを伝達することができ
る。この開示では、“ウォーターマーク”の語は、どの
ようなタイプの情報でも参照されることが必須の包括的
な概念（広い意味）として用いる。
号のような保護対象物にウォーターマーク又は指紋のよ
うな情報を埋め込み、そのような埋め込まれた情報を検
出する方法の各工程を示す。以下、“ウォーターマー
ク”の語を、関連する保護対象物の所有権を示す、埋め
込まれた情報の意味で用いることがある。このように、
ウォーターマークの有無は、その人が保護対象物のオー
ナーであるか否かを示すことができる。以下、“指紋”
の語を、保護対象物の特定のコピーの出所を識別する、
埋め込み情報の意味で用いることがある。例えば、“指
紋”は、当該保護対象物の印刷コピーを得るために使わ
れたプリンタのシリアルナンバーを伝達することができ
る。この開示では、“ウォーターマーク”の語は、どの
ようなタイプの情報でも参照されることが必須の包括的
な概念（広い意味）として用いる。
【００１８】ステップ１０１では、乱数生成器を初期化
し、或いは後の工程の完遂を制御するために用いられる
情報を初期化するような初期化動作を行う。いわゆる乱
数生成器から得られる疑似乱数のシーケンスは、埋め込
み情報の権限なき消去に対抗することを可能にするため
に用いてもよい。好適には、乱数生成器は、生成器から
得られた特定の番号のシーケンスが、種又は初期値に応
答して変化し、その種を知らずして生成器の出力で予言
できるものはなく、生成器に番号のいずれかの特定のシ
ーケンスを生成させるであろう種を同定することは不可
能であるという意味で、暗号として強いものである。生
成器から得られる番号のシーケンスは、正確にはランダ
ムなものではないが、以下、単純化するために、そのよ
うなシーケンスをランダムなものとして言及する。
し、或いは後の工程の完遂を制御するために用いられる
情報を初期化するような初期化動作を行う。いわゆる乱
数生成器から得られる疑似乱数のシーケンスは、埋め込
み情報の権限なき消去に対抗することを可能にするため
に用いてもよい。好適には、乱数生成器は、生成器から
得られた特定の番号のシーケンスが、種又は初期値に応
答して変化し、その種を知らずして生成器の出力で予言
できるものはなく、生成器に番号のいずれかの特定のシ
ーケンスを生成させるであろう種を同定することは不可
能であるという意味で、暗号として強いものである。生
成器から得られる番号のシーケンスは、正確にはランダ
ムなものではないが、以下、単純化するために、そのよ
うなシーケンスをランダムなものとして言及する。
【００１９】ステップ１０２では、複数の０平均パッチ
から１つのパッチを特定して選択する。好適実施例で
は、乱数のシーケンスによって当該パッチの選択はラン
ダムなものである。望まれれば、選択された１パッチの
成分は、いくつかのランダムな態様に変更され、かき乱
される。更に、１パッチのサイズは、いくつかのサイズ
の範囲からアットランダムに選択され得る。
から１つのパッチを特定して選択する。好適実施例で
は、乱数のシーケンスによって当該パッチの選択はラン
ダムなものである。望まれれば、選択された１パッチの
成分は、いくつかのランダムな態様に変更され、かき乱
される。更に、１パッチのサイズは、いくつかのサイズ
の範囲からアットランダムに選択され得る。
【００２０】２Ａ−２Ｄは、４つの０平均パッチの概略
図である。陰影を付けた領域と付けない領域とを逆にす
ることで別の４つの０平均パッチが形成される。各パッ
チにおける陰影を付けた領域は、−１の値を持つパッチ
成分を表している。各パッチにおける陰影を付けない領
域は、＋１の値を持つパッチ成分を表している。図示の
ように、これら両領域の境界は直線として表されてい
る。しかしながら、実際のパッチにおけるこの境界は、
パッチ成分のちょうど半分が＋１の値を持ち、残りの半
分が−１の値を持つように選ばれる。パッチが奇数の成
分を持つならば、センターの成分は０の値を与えられ
る。選択されたパッチの各成分の大きさは、固定量とし
ても良いし、或いはランダムな値としても良い。以下に
述べる１実施例では、パッチ成分の大きさは、保護対象
物と結びつけられて決められる。
図である。陰影を付けた領域と付けない領域とを逆にす
ることで別の４つの０平均パッチが形成される。各パッ
チにおける陰影を付けた領域は、−１の値を持つパッチ
成分を表している。各パッチにおける陰影を付けない領
域は、＋１の値を持つパッチ成分を表している。図示の
ように、これら両領域の境界は直線として表されてい
る。しかしながら、実際のパッチにおけるこの境界は、
パッチ成分のちょうど半分が＋１の値を持ち、残りの半
分が−１の値を持つように選ばれる。パッチが奇数の成
分を持つならば、センターの成分は０の値を与えられ
る。選択されたパッチの各成分の大きさは、固定量とし
ても良いし、或いはランダムな値としても良い。以下に
述べる１実施例では、パッチ成分の大きさは、保護対象
物と結びつけられて決められる。
【００２１】各０平均パッチの１つの成分が、“アンカ
ーパッチ成分”に指定され、保護対象物における特定の
位置で当該０平均パッチを“アンカー信号成分”と整列
させるのに用いられる。説明と図示を簡単にするため
に、以下の開示及び添付図面では、どの成分も同じ大き
さであり、上記アンカーパッチ成分がその左上隅にある
正方形のアレイから成る各パッチを想定している。図３
を参照して、パッチ１０は、その成分１１が上記したア
ンカーパッチ成分となる、４×４のパッチ成分のアレイ
から成る図２Ｃに示す基本パッチに対応している。
ーパッチ成分”に指定され、保護対象物における特定の
位置で当該０平均パッチを“アンカー信号成分”と整列
させるのに用いられる。説明と図示を簡単にするため
に、以下の開示及び添付図面では、どの成分も同じ大き
さであり、上記アンカーパッチ成分がその左上隅にある
正方形のアレイから成る各パッチを想定している。図３
を参照して、パッチ１０は、その成分１１が上記したア
ンカーパッチ成分となる、４×４のパッチ成分のアレイ
から成る図２Ｃに示す基本パッチに対応している。
【００２２】再び、図１を参照して、ステップ１０３で
は、保護対象物内の選択された位置に対応するアンカー
信号成分を識別する。好ましくは、保護対象物内の当該
位置はランダムな態様で選択される。
は、保護対象物内の選択された位置に対応するアンカー
信号成分を識別する。好ましくは、保護対象物内の当該
位置はランダムな態様で選択される。
【００２３】ステップ１０４では、パッチを付け、或い
はパッチの存在をチェックするために、選択されたパッ
チのアンカー成分をアンカー信号成分と整列させ、当該
選択されたパッチの成分を保護対象物のそれぞれの成分
で処理する。この処理の実行方法を以下に説明する。
はパッチの存在をチェックするために、選択されたパッ
チのアンカー成分をアンカー信号成分と整列させ、当該
選択されたパッチの成分を保護対象物のそれぞれの成分
で処理する。この処理の実行方法を以下に説明する。
【００２４】保護対象物が一より多いパッチについて処
理されるのならば、ステップ１０５では、すべての処理
が完了したか否かを決める。もし、完了していなけれ
ば、他のパッチを選択し、他の位置で保護対象物を処理
することにより、ステップ１０２〜１０４までの処理を
続ける。すべてのパッチについて処理が完了したら、ス
テップ１０６で、この方法は終了する。
理されるのならば、ステップ１０５では、すべての処理
が完了したか否かを決める。もし、完了していなけれ
ば、他のパッチを選択し、他の位置で保護対象物を処理
することにより、ステップ１０２〜１０４までの処理を
続ける。すべてのパッチについて処理が完了したら、ス
テップ１０６で、この方法は終了する。
【００２５】２．情報の埋め込み 本発明によれば、保
護対象物を搬送するデジタル信号に１つ以上の０平均パ
ッチを付することにより、情報が当該保護対象物に埋め
込まれる。このことは、様々な方法で成し遂げられ得
る。以下の項目では、一般的なアプローチを説明する。
護対象物を搬送するデジタル信号に１つ以上の０平均パ
ッチを付することにより、情報が当該保護対象物に埋め
込まれる。このことは、様々な方法で成し遂げられ得
る。以下の項目では、一般的なアプローチを説明する。
【００２６】ａ．ウォーターマークの付加 ウォーターマークのような埋め込み情報を付加する方法
の実施例１００は、以下のプログラムの一部に示されて
いる。このプログラムの一部は、Ｃプログラム言語の幾
つかの語句配列の特徴を含む構文法を用いた擬似コード
で表現されている。このプログラムの一部及びこの後記
述する他のプログラムの一部は、編集に適したソースコ
ードの一部であることを意図するものではないが、実行
可能な二三の様相をもたらすために提供される。
の実施例１００は、以下のプログラムの一部に示されて
いる。このプログラムの一部は、Ｃプログラム言語の幾
つかの語句配列の特徴を含む構文法を用いた擬似コード
で表現されている。このプログラムの一部及びこの後記
述する他のプログラムの一部は、編集に適したソースコ
ードの一部であることを意図するものではないが、実行
可能な二三の様相をもたらすために提供される。
【００２７】
【数１】
【００２８】このプログラムの一部では、Ａｐｐｌｙ
Ｗａｔｅｒｍａｒｋのルーチンは、デジタル信号Ｉに、
Ｂ×ＢのサイズのＬ個の０平均パッチを付加する。ファ
ンクションＲＮＧ（ａ，ｚ）は、ａからｚの範囲内で乱
数を返す乱数発生器であり、ＩｎｉｔＲＮＧのルーチン
は、シード値Ｋを用いて、その乱数発生器を初期化す
る。ファンクションＧｅｔＳｉｚｅは、デジタル信号Ｉ
により搬送される画像の幅Ｗと高さＨを返す。ファンク
ションＳｅｌｅｃｔＰａｔｃｈは、０平均パッチＮ個の
セットから各パッチＰをランダムに選択するのに用いら
れる。
Ｗａｔｅｒｍａｒｋのルーチンは、デジタル信号Ｉに、
Ｂ×ＢのサイズのＬ個の０平均パッチを付加する。ファ
ンクションＲＮＧ（ａ，ｚ）は、ａからｚの範囲内で乱
数を返す乱数発生器であり、ＩｎｉｔＲＮＧのルーチン
は、シード値Ｋを用いて、その乱数発生器を初期化す
る。ファンクションＧｅｔＳｉｚｅは、デジタル信号Ｉ
により搬送される画像の幅Ｗと高さＨを返す。ファンク
ションＳｅｌｅｃｔＰａｔｃｈは、０平均パッチＮ個の
セットから各パッチＰをランダムに選択するのに用いら
れる。
【００２９】上記のプログラムの一部に示されるよう
に、各選択されたパッチ内の成分のペアーはランダムに
選択され、選択された成分の値は総計Ｑにより攪乱され
る。上記ペアーにおける１成分に関する値は上記総計Ｑ
により増加され、当該ペアーにおけるその他の成分に関
する値は上記総計Ｑにより減少される結果、そのパッチ
の０平均性が保たれる。他の実施例では、このＱの値は
ランダムに選択される。これらの攪乱は、ウォーターマ
ークを付加された保護対象物におけるパッチを発見する
のを、より困難にするためになされるが、結果としてパ
ッチが重大な高周波内容を持つ程度まで、それらパッチ
を攪乱することは避けるよう注意すべきである。高周波
内容を持つパッチは、通常、簡単なローパスフィルタリ
ングによって保護対象物から除去され得るからである。
に、各選択されたパッチ内の成分のペアーはランダムに
選択され、選択された成分の値は総計Ｑにより攪乱され
る。上記ペアーにおける１成分に関する値は上記総計Ｑ
により増加され、当該ペアーにおけるその他の成分に関
する値は上記総計Ｑにより減少される結果、そのパッチ
の０平均性が保たれる。他の実施例では、このＱの値は
ランダムに選択される。これらの攪乱は、ウォーターマ
ークを付加された保護対象物におけるパッチを発見する
のを、より困難にするためになされるが、結果としてパ
ッチが重大な高周波内容を持つ程度まで、それらパッチ
を攪乱することは避けるよう注意すべきである。高周波
内容を持つパッチは、通常、簡単なローパスフィルタリ
ングによって保護対象物から除去され得るからである。
【００３０】ここで、パッチが高周波成分を持たないと
いうことの意味について説明しておく。
いうことの意味について説明しておく。
【００３１】パッチを付加するにしても、元の画像の空
間周波数よりも高くならないようにするのが望ましい。
即ち、図4に示すように、パッチの濃度変化は、元画像
の濃度変化よりもなだらかであるべきである。
間周波数よりも高くならないようにするのが望ましい。
即ち、図4に示すように、パッチの濃度変化は、元画像
の濃度変化よりもなだらかであるべきである。
【００３２】ＡｄｄＰａｔｃｈのルーチンは、利得（ゲ
イン）因子Ｇを用いてデジタル信号Ｉのランダムな位置
（ｘ３，ｙ３）にパッチＰを付加するために援用され
る。このルーチンについては、以下に、さらに詳しく説
明する。 ｂ．パッチの付加 パッチを付加する方法の実施例１００において、ステッ
プ１０４では、各パッチ成分をそれぞれ対応する信号成
分と結合させることにより保護対象物を搬送するデジタ
ル信号を処理する。図３において、パッチ１０における
アンカーパッチ成分１１は、デジタル信号２０における
アンカー信号成分２１と整列されて示されている。この
整列によれば、パッチ成分１１は信号成分２１に対応
し、パッチ成分１２は信号成分２２に対応する。破線２
９は、パッチ１０がこの形に整列された時のパッチ１０
のアウトラインを図示している。対応する成分同士は、
例えば、加算により結合されても良い。
イン）因子Ｇを用いてデジタル信号Ｉのランダムな位置
（ｘ３，ｙ３）にパッチＰを付加するために援用され
る。このルーチンについては、以下に、さらに詳しく説
明する。 ｂ．パッチの付加 パッチを付加する方法の実施例１００において、ステッ
プ１０４では、各パッチ成分をそれぞれ対応する信号成
分と結合させることにより保護対象物を搬送するデジタ
ル信号を処理する。図３において、パッチ１０における
アンカーパッチ成分１１は、デジタル信号２０における
アンカー信号成分２１と整列されて示されている。この
整列によれば、パッチ成分１１は信号成分２１に対応
し、パッチ成分１２は信号成分２２に対応する。破線２
９は、パッチ１０がこの形に整列された時のパッチ１０
のアウトラインを図示している。対応する成分同士は、
例えば、加算により結合されても良い。
【００３３】パッチを付加するステップ１０４の実施例
は、以下のプログラムの一部に示されている。
は、以下のプログラムの一部に示されている。
【００３４】
【数２】
【００３５】このプログラムの一部では、ＡｄｄＰａｔ
ｃｈのルーチンは、パッチＰにおける成分を、選択され
た位置（ｘ，ｙ）で整列されたそれぞれのアンカー成分
を有するデジタル信号Ｉの対応する成分に結合させる。
各パッチ成分は、利得（ゲイン）因子Ｇによりスケール
され、この利得（ゲイン）因子Ｇは、付加されるパッチ
を目立たないようにすることと、そのマークを付加した
画像にその後改変が加えられても当該パッチが検出され
得る蓋然性を高めること、の両者のバランスを取るよう
に選択される。この後述べる他の実施例同様、本実施例
においても、パッチＰは正方形であるものとされる。プ
ログラムの一部では、当該パッチの各サイドの長さは記
号Ｂで表される。
ｃｈのルーチンは、パッチＰにおける成分を、選択され
た位置（ｘ，ｙ）で整列されたそれぞれのアンカー成分
を有するデジタル信号Ｉの対応する成分に結合させる。
各パッチ成分は、利得（ゲイン）因子Ｇによりスケール
され、この利得（ゲイン）因子Ｇは、付加されるパッチ
を目立たないようにすることと、そのマークを付加した
画像にその後改変が加えられても当該パッチが検出され
得る蓋然性を高めること、の両者のバランスを取るよう
に選択される。この後述べる他の実施例同様、本実施例
においても、パッチＰは正方形であるものとされる。プ
ログラムの一部では、当該パッチの各サイドの長さは記
号Ｂで表される。
【００３６】必要であり或いは望ましければ、更なる工
夫を諸実施例に含ませても良い。例えば、デジタル信号
Ｉの境界線の外に存在する座標（ｘ＋ｊ，ｙ＋ｉ）にお
ける成分は、修飾される必要はない。かかる実施例で
は、信号Ｉにより表される画像の寸法は、上記ルーチン
に提供され、或いは幾つかの態様で引き出される。別の
工夫では、パッチ成分と対応する信号成分との結合から
生じる信号成分値を、当該信号成分の許容されるダイナ
ミックレンジに制限する。例えば、デジタル信号Ｉの信
号成分が０から２５５のダイナミックレンジを持つなら
ば、パッチ成分と信号成分との結合から生じる信号成分
値はこのレンジに制限されるべきである。 ３．埋め込まれた情報の検出 ａ．ウォーターマークの検出 ウォーターマークのような埋め込み情報を検出する方法
の実施例１００は、以下のプログラムの一部に示されて
いる。このプログラムの一部は、上に示したウォーター
マークを付加する方法に関するものと同様である。
夫を諸実施例に含ませても良い。例えば、デジタル信号
Ｉの境界線の外に存在する座標（ｘ＋ｊ，ｙ＋ｉ）にお
ける成分は、修飾される必要はない。かかる実施例で
は、信号Ｉにより表される画像の寸法は、上記ルーチン
に提供され、或いは幾つかの態様で引き出される。別の
工夫では、パッチ成分と対応する信号成分との結合から
生じる信号成分値を、当該信号成分の許容されるダイナ
ミックレンジに制限する。例えば、デジタル信号Ｉの信
号成分が０から２５５のダイナミックレンジを持つなら
ば、パッチ成分と信号成分との結合から生じる信号成分
値はこのレンジに制限されるべきである。 ３．埋め込まれた情報の検出 ａ．ウォーターマークの検出 ウォーターマークのような埋め込み情報を検出する方法
の実施例１００は、以下のプログラムの一部に示されて
いる。このプログラムの一部は、上に示したウォーター
マークを付加する方法に関するものと同様である。
【００３７】
【数３】
【００３８】このプログラムの一部では、Ｍｅａｓｕｒ
ｅＷａｔｅｒｍａｒｋのルーチンは、デジタル信号Ｊと
Ｌ個のパッチすべてとの間の相関度の平均値を返す。デ
ジタル信号Ｉにより搬送される原画像の幅Ｗと高さＨ
は、このルーチンを正しく動作させるために必要とされ
る。これらの寸法はデジタル信号Ｊから引き出されると
いうよりも、むしろこのルーチンに供給されるものであ
り、その理由は、たとえデジタル信号Ｊがコピーされ、
或いはデジタル信号Ｉから導き出されたとしても、デジ
タル信号Ｊにより表される原画像の寸法は、画像処理の
幾つかのフォームにより変えられ得るからである。以下
に述べるＣｏｒｒｅｌａｔｅＰａｔｃｈのルーチンは、
（ｘ３，ｙ３）の位置でのパッチＰとデジタル信号Ｊと
の相関度を算出する。このプログラムの一部は、実際の
応用においてウォーターマークを検出するのに必要とさ
れる多くの特徴を欠いている。例えば、デジタル信号Ｊ
により搬送される原画像を修飾するのに使われたかもし
れない画像処理技術に関して、幾つかの用意がなされる
べきである。そのような画像処理の例には、クロッピン
グ、ローテーション、翻訳及びイメージワーピングが含
まれる。幾つかの用意は、“サーチ空間”内において、
デジタル信号を様々に翻訳することにより形成される多
くの異なる画像において、ウォーターマークを測定する
ことですることができる。
ｅＷａｔｅｒｍａｒｋのルーチンは、デジタル信号Ｊと
Ｌ個のパッチすべてとの間の相関度の平均値を返す。デ
ジタル信号Ｉにより搬送される原画像の幅Ｗと高さＨ
は、このルーチンを正しく動作させるために必要とされ
る。これらの寸法はデジタル信号Ｊから引き出されると
いうよりも、むしろこのルーチンに供給されるものであ
り、その理由は、たとえデジタル信号Ｊがコピーされ、
或いはデジタル信号Ｉから導き出されたとしても、デジ
タル信号Ｊにより表される原画像の寸法は、画像処理の
幾つかのフォームにより変えられ得るからである。以下
に述べるＣｏｒｒｅｌａｔｅＰａｔｃｈのルーチンは、
（ｘ３，ｙ３）の位置でのパッチＰとデジタル信号Ｊと
の相関度を算出する。このプログラムの一部は、実際の
応用においてウォーターマークを検出するのに必要とさ
れる多くの特徴を欠いている。例えば、デジタル信号Ｊ
により搬送される原画像を修飾するのに使われたかもし
れない画像処理技術に関して、幾つかの用意がなされる
べきである。そのような画像処理の例には、クロッピン
グ、ローテーション、翻訳及びイメージワーピングが含
まれる。幾つかの用意は、“サーチ空間”内において、
デジタル信号を様々に翻訳することにより形成される多
くの異なる画像において、ウォーターマークを測定する
ことですることができる。
【００３９】ｂ．パッチの検出 パッチの存在をチェッ
クする方法の実施例１００において、ステップ１０４で
は、各パッチ成分のそれぞれ対応する信号成分との相関
度を算出することにより、保護対象物を搬送するデジタ
ル信号を処理する。図３に示された例を再び参照し、パ
ッチ成分１１と信号成分２１との相関度及びパッチ成分
１２と信号成分２２との相関度も、ステップ１０４の相
関度の算出に含まれる。相関値は、対応する成分同士の
積を合計することにより算出しても良い。
クする方法の実施例１００において、ステップ１０４で
は、各パッチ成分のそれぞれ対応する信号成分との相関
度を算出することにより、保護対象物を搬送するデジタ
ル信号を処理する。図３に示された例を再び参照し、パ
ッチ成分１１と信号成分２１との相関度及びパッチ成分
１２と信号成分２２との相関度も、ステップ１０４の相
関度の算出に含まれる。相関値は、対応する成分同士の
積を合計することにより算出しても良い。
【００４０】パッチの相関度を算出するステップ１０４
の実施例は、以下のプログラムの一部に示されている。
の実施例は、以下のプログラムの一部に示されている。
【００４１】
【数４】
【００４２】このプログラムの一部では、Ｃｏｒｒｅｌ
ａｔｅＰａｔｃｈのファンクションは、選択されたパッ
チＰと、選択された位置（ｘ，ｙ）で整列されたそれぞ
れのアンカー成分を持つデジタル信号Ｊとの相関度を算
出する。必要であり或いは望ましければ、更なる工夫を
諸実施例に含ませても良い。例えば、デジタル信号Ｊの
境界線の外に存在する座標（ｘ＋ｊ，ｙ＋ｉ）における
成分は、相関値に含ませるべきではない。デジタル信号
Ｊにより搬送される画像のサイズは、この目的のため
に、ルーチンに提供することが可能である。 ４．代替的な信号処理方法 図５に示されたダイアグラムは、デジタル信号により搬
送される保護対象物に情報を埋め込む方法２００のステ
ップを図示している。この第２の方法は上述した第１の
方法に酷似しているが、信号成分をラスター形式で処理
するため、多くの実行点において好ましいものである。
この様相は、上記のデジタル信号を保存するのに必要と
されるメモリーを減少させ、上記デジタル信号を受信
し、バッファし、処理し、その後、送信するのに必要と
なる処理の遅延をも減少させる。
ａｔｅＰａｔｃｈのファンクションは、選択されたパッ
チＰと、選択された位置（ｘ，ｙ）で整列されたそれぞ
れのアンカー成分を持つデジタル信号Ｊとの相関度を算
出する。必要であり或いは望ましければ、更なる工夫を
諸実施例に含ませても良い。例えば、デジタル信号Ｊの
境界線の外に存在する座標（ｘ＋ｊ，ｙ＋ｉ）における
成分は、相関値に含ませるべきではない。デジタル信号
Ｊにより搬送される画像のサイズは、この目的のため
に、ルーチンに提供することが可能である。 ４．代替的な信号処理方法 図５に示されたダイアグラムは、デジタル信号により搬
送される保護対象物に情報を埋め込む方法２００のステ
ップを図示している。この第２の方法は上述した第１の
方法に酷似しているが、信号成分をラスター形式で処理
するため、多くの実行点において好ましいものである。
この様相は、上記のデジタル信号を保存するのに必要と
されるメモリーを減少させ、上記デジタル信号を受信
し、バッファし、処理し、その後、送信するのに必要と
なる処理の遅延をも減少させる。
【００４３】図５を参照して、ステップ２０１では、乱
数発生器を初期化し、又は後続のステップの遂行を制御
するのに用いられる情報を初期化するような初期化動作
が実施される。ステップ２０２では、複数の０平均パッ
チから１パッチを識別し、選択する。ステップ２０３で
は、デジタル信号内の選択された位置に対応する、当該
デジタル信号におけるアンカー成分を識別する。ステッ
プ２０４では、同一物（乱数発生器により生じるビット
のような、パッチを再生するのに必要な情報）とアンカ
ー位置とを、後の使用のために保存する。仮に、デジタ
ル信号により搬送される情報が、１より多いパッチにつ
いて処理されるならば、ステップ２０５では、すべての
パッチが選択されたか否かを決める。すべてのパッチが
選択されてないならば、別のパッチとデジタル信号内の
別の位置とを選択することにより、ステップ２０２及び
２０３を継続する。
数発生器を初期化し、又は後続のステップの遂行を制御
するのに用いられる情報を初期化するような初期化動作
が実施される。ステップ２０２では、複数の０平均パッ
チから１パッチを識別し、選択する。ステップ２０３で
は、デジタル信号内の選択された位置に対応する、当該
デジタル信号におけるアンカー成分を識別する。ステッ
プ２０４では、同一物（乱数発生器により生じるビット
のような、パッチを再生するのに必要な情報）とアンカ
ー位置とを、後の使用のために保存する。仮に、デジタ
ル信号により搬送される情報が、１より多いパッチにつ
いて処理されるならば、ステップ２０５では、すべての
パッチが選択されたか否かを決める。すべてのパッチが
選択されてないならば、別のパッチとデジタル信号内の
別の位置とを選択することにより、ステップ２０２及び
２０３を継続する。
【００４４】すべてのパッチが選択されたならば、ステ
ップ２０６で、ステップ２０４で保存しておいたパッチ
の同一物とアンカー位置とを獲得し、この情報をラスタ
ー形式によった位置により並び替える。例えば、デジタ
ル信号Ｉがライン状に配された信号成分によって表され
るならば、ラインによる信号成分の位置が主たる並び替
え順序であり、それら各ライン内における信号成分の位
置は従たる並び替え順序となる。
ップ２０６で、ステップ２０４で保存しておいたパッチ
の同一物とアンカー位置とを獲得し、この情報をラスタ
ー形式によった位置により並び替える。例えば、デジタ
ル信号Ｉがライン状に配された信号成分によって表され
るならば、ラインによる信号成分の位置が主たる並び替
え順序であり、それら各ライン内における信号成分の位
置は従たる並び替え順序となる。
【００４５】ステップ２０７で、デジタル信号Ｉを第１
の方法について上述したのと同様の仕方により処理す
る。パッチは、パッチ成分を信号成分と結合させること
により付加され、対応するパッチ成分と信号成分との相
関を取ることにより検出される。信号成分はラスター形
式で処理されているので、デジタル信号全体を一度にメ
モリーに保存する必要はない。各信号成分は独立に処理
され得る。この方法は、所要のメモリー量を減少させる
ことで実施コストの低減を望む応用例及び／又は所望の
信号処理を行う前にデジタル信号全体を受信する必要を
避けることで処理の遅延を減らすことを望む応用例にお
いて特に魅力がある。ステップ２０８では、方法２００
の終了に必要な動作を行う。 Ｂ：著作権保護 上述した方法の原理は、保護対象物のオーナーを識別
し、疑われる対象物が“オリジナル”の保護対象物のコ
ピー又は修正版であるか否かを決め得る情報で、その保
護対象物にマークを付け得る著作権保護のシステムや方
法に適用可能である。 １．ウォーターマークの付加 著作権保護システムに関する一つのスキームでは、保護
されるべき一以上の保護対象物のオーナーは、初めに、
シークレットキーＳとパブリックキーＵから成る一対の
キー（Ｓ，Ｕ）を発生させ、パブリックキーＵをサーバ
ーに登録する。サーバーは、当該オーナーに、特殊のＩ
Ｄ（ｉｄｅｎｔｉｆｉｅｒ）Ｏを交付する。当該オーナ
ーがデジタル信号Ｉのウォーターマーク付きコピーを配
付したい時は、オーナーは、ランダムな数ビットのシー
ケンスＲを発生させ、以下のプログラムの一部に示され
ているようなウォーターマーキング手続きを用いて、デ
ジタル信号Ｉのコピーに、ウォーターマークを付加す
る。
の方法について上述したのと同様の仕方により処理す
る。パッチは、パッチ成分を信号成分と結合させること
により付加され、対応するパッチ成分と信号成分との相
関を取ることにより検出される。信号成分はラスター形
式で処理されているので、デジタル信号全体を一度にメ
モリーに保存する必要はない。各信号成分は独立に処理
され得る。この方法は、所要のメモリー量を減少させる
ことで実施コストの低減を望む応用例及び／又は所望の
信号処理を行う前にデジタル信号全体を受信する必要を
避けることで処理の遅延を減らすことを望む応用例にお
いて特に魅力がある。ステップ２０８では、方法２００
の終了に必要な動作を行う。 Ｂ：著作権保護 上述した方法の原理は、保護対象物のオーナーを識別
し、疑われる対象物が“オリジナル”の保護対象物のコ
ピー又は修正版であるか否かを決め得る情報で、その保
護対象物にマークを付け得る著作権保護のシステムや方
法に適用可能である。 １．ウォーターマークの付加 著作権保護システムに関する一つのスキームでは、保護
されるべき一以上の保護対象物のオーナーは、初めに、
シークレットキーＳとパブリックキーＵから成る一対の
キー（Ｓ，Ｕ）を発生させ、パブリックキーＵをサーバ
ーに登録する。サーバーは、当該オーナーに、特殊のＩ
Ｄ（ｉｄｅｎｔｉｆｉｅｒ）Ｏを交付する。当該オーナ
ーがデジタル信号Ｉのウォーターマーク付きコピーを配
付したい時は、オーナーは、ランダムな数ビットのシー
ケンスＲを発生させ、以下のプログラムの一部に示され
ているようなウォーターマーキング手続きを用いて、デ
ジタル信号Ｉのコピーに、ウォーターマークを付加す
る。
【００４６】
【数５】
【００４７】このプログラムの一部では、Ｄｉｇｉｔａ
ｌＳｉｇｎａｔｕｒｅのルーチンは、オーナーＩＤ（ｉ
ｄｅｎｔｉｆｉｅｒ）Ｏ、シークレットキーＳ及びラン
ダムな数ビットのシーケンスＲを使用したデジタルサイ
ンＫを得るために用いられる。代替的な実施例では、デ
ジタル信号ＩがデジタルサインＫを発生させるためにも
用いられる。好適には、シーケンスＲは、ウォーターマ
ークを付加するために用いられる乱数発生器ＲＮＧから
は得られない。コピーＩｍはデジタル信号Ｉでできてお
り、この後、上述したＡｐｐｌｙ Ｗａｔｅｒｍａｒｋ
のルーチンを用いてマークを付加される。デジタルサイ
ンＫ，デジタル信号Ｉにより表される画像の幅Ｗと高さ
Ｈ、及びコピーＩｍは、ウォーターマークを付加した信
号に関するＩＤ（ｉｄｅｎｔｉｆｉｅｒ）を表す。これ
ら３つの値は、ウォーターマークＩＤとして保存されて
も良い。或いは、ウォーターマークＩＤ（ｉｄｅｎｔｉ
ｆｉｅｒ）Ｍを発生させるルーチンＭａｒｋＩＤにより
これら３つの値が使用されても良い。ランダムシーケン
スＲが異なるとデジタルサインＫも変わるので、オーナ
ーは、異なるランダムシーケンスＲを使ったＰｕｔＷａ
ｔｅｒｍａｒｋの適用を単に繰り返すことにより、デジ
タル信号Ｉの、それぞれ対応するウォーターマークＩＤ
を伴う追加のウォーターマーク付きコピーを発生させて
も良い。
ｌＳｉｇｎａｔｕｒｅのルーチンは、オーナーＩＤ（ｉ
ｄｅｎｔｉｆｉｅｒ）Ｏ、シークレットキーＳ及びラン
ダムな数ビットのシーケンスＲを使用したデジタルサイ
ンＫを得るために用いられる。代替的な実施例では、デ
ジタル信号ＩがデジタルサインＫを発生させるためにも
用いられる。好適には、シーケンスＲは、ウォーターマ
ークを付加するために用いられる乱数発生器ＲＮＧから
は得られない。コピーＩｍはデジタル信号Ｉでできてお
り、この後、上述したＡｐｐｌｙ Ｗａｔｅｒｍａｒｋ
のルーチンを用いてマークを付加される。デジタルサイ
ンＫ，デジタル信号Ｉにより表される画像の幅Ｗと高さ
Ｈ、及びコピーＩｍは、ウォーターマークを付加した信
号に関するＩＤ（ｉｄｅｎｔｉｆｉｅｒ）を表す。これ
ら３つの値は、ウォーターマークＩＤとして保存されて
も良い。或いは、ウォーターマークＩＤ（ｉｄｅｎｔｉ
ｆｉｅｒ）Ｍを発生させるルーチンＭａｒｋＩＤにより
これら３つの値が使用されても良い。ランダムシーケン
スＲが異なるとデジタルサインＫも変わるので、オーナ
ーは、異なるランダムシーケンスＲを使ったＰｕｔＷａ
ｔｅｒｍａｒｋの適用を単に繰り返すことにより、デジ
タル信号Ｉの、それぞれ対応するウォーターマークＩＤ
を伴う追加のウォーターマーク付きコピーを発生させて
も良い。
【００４８】ウォーターマークを付加した後、オーナー
は、将来の使用に備えて、ウォーターマークを付加した
デジタル信号ＩのコピーＩｍと共にウォーターマークＩ
Ｄ（ｉｄｅｎｔｉｆｉｅｒ）Ｍを保存する。代替的に
は、必要とあらばオーナーがウォーターマークを付加し
たデジタル信号ＩのコピーＩｍを再び創作できるよう
に、ウォーターマークＩＤ（ｉｄｅｎｔｉｆｉｅｒ）Ｍ
はオリジナルのデジタル信号Ｉ及びランダムシーケンス
Ｒと共に保存されても良い。ウォーターマークを付加し
たデジタル信号ＩのコピーＩｍは、望む通りに配付され
て良い。 ２．ウォーターマークの検出 たとえデジタル信号Ｊがデジタル信号Ｉの正確な複写で
はないバージョンであるとしても、そのデジタル信号Ｊ
においてウォーターマークは検出されるべきである。例
えば、デジタル信号Ｊは、デジタル信号Ｉにより表され
る原画像のクロップされ、回転され、スケーリングさ
れ、翻訳され、或いはフィルタリングされたバージョン
である画像を表すかもしれない。この理由により、考え
られるウォーターマークに関し、デジタル信号Ｊの多く
のバリエーションが画像サーチ空間において試験される
べきである。全画像サーチ空間は、ＦR ×ＦS ×ＦO に
より表示される。
は、将来の使用に備えて、ウォーターマークを付加した
デジタル信号ＩのコピーＩｍと共にウォーターマークＩ
Ｄ（ｉｄｅｎｔｉｆｉｅｒ）Ｍを保存する。代替的に
は、必要とあらばオーナーがウォーターマークを付加し
たデジタル信号ＩのコピーＩｍを再び創作できるよう
に、ウォーターマークＩＤ（ｉｄｅｎｔｉｆｉｅｒ）Ｍ
はオリジナルのデジタル信号Ｉ及びランダムシーケンス
Ｒと共に保存されても良い。ウォーターマークを付加し
たデジタル信号ＩのコピーＩｍは、望む通りに配付され
て良い。 ２．ウォーターマークの検出 たとえデジタル信号Ｊがデジタル信号Ｉの正確な複写で
はないバージョンであるとしても、そのデジタル信号Ｊ
においてウォーターマークは検出されるべきである。例
えば、デジタル信号Ｊは、デジタル信号Ｉにより表され
る原画像のクロップされ、回転され、スケーリングさ
れ、翻訳され、或いはフィルタリングされたバージョン
である画像を表すかもしれない。この理由により、考え
られるウォーターマークに関し、デジタル信号Ｊの多く
のバリエーションが画像サーチ空間において試験される
べきである。全画像サーチ空間は、ＦR ×ＦS ×ＦO に
より表示される。
【００４９】ＦR ＝｛ｆR ｝の記号は、試験される画像
回転と画像フリップのセットを表す。当該セットの各成
分ｆR はデジタル信号Ｊにより表される画像の特定の回
転又はフリップに対応する。典型的には、当該セット
は、約０．１度のステップで約３度以内の回転に限定さ
れる。より小さい角度から先に試される。回転は、いわ
ゆる最近傍補間法、及びＡ．Ｗ．Ｐａｅｔｈ著“Ａ Ｆ
ａｓｔ Ａｌｇｏｒｉｔｈｍ ｆｏｒ Ｇｅｎｅｒａｌ
Ｒａｓｔｅｒ Ｒｏｔａｔｉｏｎ” Ｇｒａｐｈｉｃ
ｓ Ｇｅｍｓ，Ａ．Ｓ． Ｇｌａｓｓｎｅｒ，ｅｄ．，
１９９０年，１７９−１９５頁に記述された３分割回転
法を含む多くの方法で実行されてよい。
回転と画像フリップのセットを表す。当該セットの各成
分ｆR はデジタル信号Ｊにより表される画像の特定の回
転又はフリップに対応する。典型的には、当該セット
は、約０．１度のステップで約３度以内の回転に限定さ
れる。より小さい角度から先に試される。回転は、いわ
ゆる最近傍補間法、及びＡ．Ｗ．Ｐａｅｔｈ著“Ａ Ｆ
ａｓｔ Ａｌｇｏｒｉｔｈｍ ｆｏｒ Ｇｅｎｅｒａｌ
Ｒａｓｔｅｒ Ｒｏｔａｔｉｏｎ” Ｇｒａｐｈｉｃ
ｓ Ｇｅｍｓ，Ａ．Ｓ． Ｇｌａｓｓｎｅｒ，ｅｄ．，
１９９０年，１７９−１９５頁に記述された３分割回転
法を含む多くの方法で実行されてよい。
【００５０】ＦS ＝｛ｆS ｝の記号は、試験される画像
スケーリング処理のセットを表す。当該セットの各成分
ｆS はデジタル信号Ｊにより表される画像の特定のスケ
ーリングに対応する。典型的には、当該セットは、約
０．０１のステップで約０．９５から約１．０５までの
スケーリングレンジに限定される。スケーリングは、い
わゆる最近傍補間法を含む多くの方法で実行されてよ
い。
スケーリング処理のセットを表す。当該セットの各成分
ｆS はデジタル信号Ｊにより表される画像の特定のスケ
ーリングに対応する。典型的には、当該セットは、約
０．０１のステップで約０．９５から約１．０５までの
スケーリングレンジに限定される。スケーリングは、い
わゆる最近傍補間法を含む多くの方法で実行されてよ
い。
【００５１】ＦO ＝｛ｆO ｝の記号は、試験される画像
オフセット又は画像翻訳処理のセットを表す。当該セッ
トの各成分ｆO はデジタル信号Ｊにより表される画像の
特定のオフセットに対応する。典型的には、当該セット
は、先行情報又は複雑さの要求に基づき制限され得る水
平及び鉛直の両方向へのオフセットを含む。好適には、
Ｂ／２のオーダーの荒いインクリメント、ここで、Ｂは
０平均パッチのサイズである、が最初に用いられ、１画
素のオーダーのインクリメントは、最も高い平均の相関
値についてサーチを強化するために用いられる。
オフセット又は画像翻訳処理のセットを表す。当該セッ
トの各成分ｆO はデジタル信号Ｊにより表される画像の
特定のオフセットに対応する。典型的には、当該セット
は、先行情報又は複雑さの要求に基づき制限され得る水
平及び鉛直の両方向へのオフセットを含む。好適には、
Ｂ／２のオーダーの荒いインクリメント、ここで、Ｂは
０平均パッチのサイズである、が最初に用いられ、１画
素のオーダーのインクリメントは、最も高い平均の相関
値についてサーチを強化するために用いられる。
【００５２】図６のダイアグラムは、ウォーターマーク
を検出する方法１２０のステップを示している。
を検出する方法１２０のステップを示している。
【００５３】ステップ１２１では、初期化動作が行われ
る。ステップ１２２では、サーチ空間から画像を選択
し、ステップ１２３では、選択された画像と予期される
ウォーターマークとの相関度を測定する。ステップ１２
４では、測定された相関度が選択された画像内にウォー
ターマークが存在すると結論するに充分高いものである
か否かを決定する。充分高いものである場合には、ステ
ップ１２５で、ウォーターマークが存在するという指標
を発生し、方法１２０を終了する。測定された相関度が
充分高いものでない場合には、ステップ１２６で、サー
チ空間から選択され試験される画像が他にあるか否かを
決定する。他にある場合には、ステップ１２２に戻る。
他にない場合には、ステップ１２７で、選択された画像
のいずれにもウォーターマークは発見されなかったとい
う指標を発生し、方法１２０を終了する。
る。ステップ１２２では、サーチ空間から画像を選択
し、ステップ１２３では、選択された画像と予期される
ウォーターマークとの相関度を測定する。ステップ１２
４では、測定された相関度が選択された画像内にウォー
ターマークが存在すると結論するに充分高いものである
か否かを決定する。充分高いものである場合には、ステ
ップ１２５で、ウォーターマークが存在するという指標
を発生し、方法１２０を終了する。測定された相関度が
充分高いものでない場合には、ステップ１２６で、サー
チ空間から選択され試験される画像が他にあるか否かを
決定する。他にある場合には、ステップ１２２に戻る。
他にない場合には、ステップ１２７で、選択された画像
のいずれにもウォーターマークは発見されなかったとい
う指標を発生し、方法１２０を終了する。
【００５４】問題のデジタル信号Ｊにおけるウォーター
マークの存在は、以下のプログラムの一部に示されてい
るようなウォーターマーク検査手続きを用いて検査され
る。以下のルーチンが値Ｆａｌｓｅを返したならば、そ
れは、単に、画像サーチ空間にウォーターマークは発見
されなかったことを意味する。望ましければ、より大き
いサーチ空間を用いることができる。
マークの存在は、以下のプログラムの一部に示されてい
るようなウォーターマーク検査手続きを用いて検査され
る。以下のルーチンが値Ｆａｌｓｅを返したならば、そ
れは、単に、画像サーチ空間にウォーターマークは発見
されなかったことを意味する。望ましければ、より大き
いサーチ空間を用いることができる。
【００５５】
【数６】
【００５６】デジタルサインＫ及び原画像の幅Ｗと高さ
Ｈは、ウォーターマークＩＤ（ｉｄｅｎｔｉｆｉｅｒ）
Ｍから得られる。ＭｅａｓｕｒｅＷａｔｅｒｍａｒｋの
ファンクションを用いて、ランダムなウォーターマーク
相関度ｃｓは、ランダムに生じるキーＫ´及び画像サー
チ空間からランダムに選択された諸画像を用いて得られ
る。これらランダムな相関値の標準的な偏差ｓｄは、閾
値ｔｓｄ、典型的にはｔは５である、において用いられ
る。
Ｈは、ウォーターマークＩＤ（ｉｄｅｎｔｉｆｉｅｒ）
Ｍから得られる。ＭｅａｓｕｒｅＷａｔｅｒｍａｒｋの
ファンクションを用いて、ランダムなウォーターマーク
相関度ｃｓは、ランダムに生じるキーＫ´及び画像サー
チ空間からランダムに選択された諸画像を用いて得られ
る。これらランダムな相関値の標準的な偏差ｓｄは、閾
値ｔｓｄ、典型的にはｔは５である、において用いられ
る。
【００５７】次に、サーチ空間における画像が順番に試
験される。ＭｅａｓｕｒｅＷａｔｅｒｍａｒｋのルーチ
ンが特定の画像Ｊｍに関して、閾値ｔｓｄを越える平均
の相関値を返した場合、ＣｈｅｃｋＷａｔｅｒｍａｒｋ
のファンクションは、ウォーターマークが発見されたこ
とを示す値Ｔｒｕｅを返す。そうでない場合、サーチ空
間における残りの画像についてＭｅａｓｕｒｅＷａｔｅ
ｒｍａｒｋのルーチンが継続する。サーチ空間における
いずれの画像についてもウォーターマークは発見されな
かった場合には、ＣｈｅｃｋＷａｔｅｒｍａｒｋのファ
ンクションは、値Ｆａｌｓｅを返す。
験される。ＭｅａｓｕｒｅＷａｔｅｒｍａｒｋのルーチ
ンが特定の画像Ｊｍに関して、閾値ｔｓｄを越える平均
の相関値を返した場合、ＣｈｅｃｋＷａｔｅｒｍａｒｋ
のファンクションは、ウォーターマークが発見されたこ
とを示す値Ｔｒｕｅを返す。そうでない場合、サーチ空
間における残りの画像についてＭｅａｓｕｒｅＷａｔｅ
ｒｍａｒｋのルーチンが継続する。サーチ空間における
いずれの画像についてもウォーターマークは発見されな
かった場合には、ＣｈｅｃｋＷａｔｅｒｍａｒｋのファ
ンクションは、値Ｆａｌｓｅを返す。
【００５８】デジタル信号Ｉのオーナーがデジタル信号
Ｊには特定のウォーターマークが含まれていると判断し
たならば、その状況を解決するために、その後のステッ
プが取られる。デジタル信号Ｊのオーナーがデジタル信
号Ｉのオーナーによりなされたオーナー適格のクレーム
（苦情）について争うならば、その争いを仲裁するため
に、その後のステップを取ることができる。これらにつ
き、以下に述べる。 ３．ウォーターマーク争議の仲裁 二三の追加の手続きが、著作権保護システムにおける仲
裁手続きを実行するために用いられる。一の追加の手続
きは、オーナーのデジタルサインが本物であることを証
明する。この手続きは、ＡｕｔｈｅｎｔｉｃａｔｅＯｗ
ｎｅｒ（Ｏ，Ｍ）のファンクションとして表現され、こ
のファンクションは、オーナーＯについて、そのデジタ
ルサインＫが本物であることを証明し、また、Ｄｉｇｉ
ｔａｌＳｉｇｎａｔｕｒｅのファンクションと対となっ
て立証するものである。ＰｕｔＷａｔｅｒｍａｒｋにお
けるサイン発生ステップが原画像をも使う場合、Ａｕｔ
ｈｅｎｔｉｃａｔｅＯｗｎｅｒ（Ｏ，Ｍ）のファンクシ
ョンもまた、原画像をも使う必要があるだろう。
Ｊには特定のウォーターマークが含まれていると判断し
たならば、その状況を解決するために、その後のステッ
プが取られる。デジタル信号Ｊのオーナーがデジタル信
号Ｉのオーナーによりなされたオーナー適格のクレーム
（苦情）について争うならば、その争いを仲裁するため
に、その後のステップを取ることができる。これらにつ
き、以下に述べる。 ３．ウォーターマーク争議の仲裁 二三の追加の手続きが、著作権保護システムにおける仲
裁手続きを実行するために用いられる。一の追加の手続
きは、オーナーのデジタルサインが本物であることを証
明する。この手続きは、ＡｕｔｈｅｎｔｉｃａｔｅＯｗ
ｎｅｒ（Ｏ，Ｍ）のファンクションとして表現され、こ
のファンクションは、オーナーＯについて、そのデジタ
ルサインＫが本物であることを証明し、また、Ｄｉｇｉ
ｔａｌＳｉｇｎａｔｕｒｅのファンクションと対となっ
て立証するものである。ＰｕｔＷａｔｅｒｍａｒｋにお
けるサイン発生ステップが原画像をも使う場合、Ａｕｔ
ｈｅｎｔｉｃａｔｅＯｗｎｅｒ（Ｏ，Ｍ）のファンクシ
ョンもまた、原画像をも使う必要があるだろう。
【００５９】他の手続きは、Ｄｉｓｔａｎｃｅ（Ｉ，
Ｊ）のファンクションであり、このファンクションは、
２つのデジタル信号ＩとＪにより表される両画像間の類
似性を評価する。代替的には、両画像間の類似性は目視
検査により評価することもできる。
Ｊ）のファンクションであり、このファンクションは、
２つのデジタル信号ＩとＪにより表される両画像間の類
似性を評価する。代替的には、両画像間の類似性は目視
検査により評価することもできる。
【００６０】図７のダイアグラムは、デジタル信号Ｊに
より表される画像のオーナー適格についての争いの解決
の一助となる方法１３０のステップを示している。
より表される画像のオーナー適格についての争いの解決
の一助となる方法１３０のステップを示している。
【００６１】ステップ１３１では、仲裁人は、すべての
係争中のオーナーＯ（ｉ）から、かれらのそれぞれのウ
ォーターマークＩＤ（ｉｄｅｎｔｉｆｉｅｒ）Ｍ（ｉ）
と、デジタル信号Ｉ（ｉ）により表される原画像を受け
取る。ステップ１３２では、仲裁人は、それら係争中の
オーナーＯ（ｉ）のうち、デジタル信号Ｊにかれらのそ
れぞれのウォーターマークの存在を証明できないオーナ
ーＯ（ｉ）に対し、彼等のオーナー適格についてのクレ
ーム（苦情）を拒絶する。これは、上述したＣｈｅｃｋ
Ｗａｔｅｒｍａｒｋ（Ｊ，Ｍ（ｉ））のファンクション
を用いて達成可能である。ステップ１３３では、仲裁人
は、それら係争中のオーナーＯ（ｉ）のうち、かれらの
それぞれのウォーターマークＩＤ（ｉｄｅｎｔｉｆｉｅ
ｒ）Ｍ（ｉ）から得られるデジタルサインＫ（ｉ）を証
明できないオーナーＯ（ｉ）に対し、彼等のオーナー適
格についてのクレーム（苦情）を拒絶する。これは、Ａ
ｕｔｈｅｎｔｉｃａｔｅＯｗｎｅｒ（Ｏ（ｉ），Ｍ
（ｉ））のファンクションを用いて達成可能である。ス
テップ１３４では、仲裁人は、それら係争中のオーナー
Ｏ（ｉ）のうち、他のいずれかの係争中のオーナーＯ
（ｊ）のウォーターマーク無しには元のデジタル信号Ｉ
を生産できないオーナーＯ（ｉ）に対し、彼等のオーナ
ー適格についてのクレーム（苦情）を拒絶する。ステッ
プ１３４は、他の係争中のオーナーのウォーターマーク
を既に含んでいるデジタル信号に、１以上の係争中のオ
ーナーがかれら自身のウォーターマークを付けた場合に
必要とされる。ウォーターマークは除去できないとする
ならば、最も早くウォーターマークを付けた画像のオー
ナーだけが、他のすべての係争中のオーナーのウォータ
ーマークを有していないデジタル信号を生産できる。
係争中のオーナーＯ（ｉ）から、かれらのそれぞれのウ
ォーターマークＩＤ（ｉｄｅｎｔｉｆｉｅｒ）Ｍ（ｉ）
と、デジタル信号Ｉ（ｉ）により表される原画像を受け
取る。ステップ１３２では、仲裁人は、それら係争中の
オーナーＯ（ｉ）のうち、デジタル信号Ｊにかれらのそ
れぞれのウォーターマークの存在を証明できないオーナ
ーＯ（ｉ）に対し、彼等のオーナー適格についてのクレ
ーム（苦情）を拒絶する。これは、上述したＣｈｅｃｋ
Ｗａｔｅｒｍａｒｋ（Ｊ，Ｍ（ｉ））のファンクション
を用いて達成可能である。ステップ１３３では、仲裁人
は、それら係争中のオーナーＯ（ｉ）のうち、かれらの
それぞれのウォーターマークＩＤ（ｉｄｅｎｔｉｆｉｅ
ｒ）Ｍ（ｉ）から得られるデジタルサインＫ（ｉ）を証
明できないオーナーＯ（ｉ）に対し、彼等のオーナー適
格についてのクレーム（苦情）を拒絶する。これは、Ａ
ｕｔｈｅｎｔｉｃａｔｅＯｗｎｅｒ（Ｏ（ｉ），Ｍ
（ｉ））のファンクションを用いて達成可能である。ス
テップ１３４では、仲裁人は、それら係争中のオーナー
Ｏ（ｉ）のうち、他のいずれかの係争中のオーナーＯ
（ｊ）のウォーターマーク無しには元のデジタル信号Ｉ
を生産できないオーナーＯ（ｉ）に対し、彼等のオーナ
ー適格についてのクレーム（苦情）を拒絶する。ステッ
プ１３４は、他の係争中のオーナーのウォーターマーク
を既に含んでいるデジタル信号に、１以上の係争中のオ
ーナーがかれら自身のウォーターマークを付けた場合に
必要とされる。ウォーターマークは除去できないとする
ならば、最も早くウォーターマークを付けた画像のオー
ナーだけが、他のすべての係争中のオーナーのウォータ
ーマークを有していないデジタル信号を生産できる。
【００６２】この方法は、係争中のオーナーのうちにデ
ジタル信号Ｊの真のオーナーが含まれていない場合に
は、その真のオーナーを識別し得るものではない。最も
早くウォーターマークを付けたオーナーだけを識別し得
る。更に、この方法は、２以上の係争中のオーナーがデ
ジタル信号のコピーを独自に獲得し、彼等それぞれのウ
ォーターマークを付けた場合、それら２以上の係争中の
オーナー間の争議を解決し得ない。
ジタル信号Ｊの真のオーナーが含まれていない場合に
は、その真のオーナーを識別し得るものではない。最も
早くウォーターマークを付けたオーナーだけを識別し得
る。更に、この方法は、２以上の係争中のオーナーがデ
ジタル信号のコピーを独自に獲得し、彼等それぞれのウ
ォーターマークを付けた場合、それら２以上の係争中の
オーナー間の争議を解決し得ない。
【００６３】上述した方法１３０の一実施例は、以下の
プログラムの一部により実行され、このプログラムの一
部では、各オーナーは元のデジタル信号Ｉとマークを付
けたデジタル信号Ｉｍの双方を提供する。
プログラムの一部により実行され、このプログラムの一
部では、各オーナーは元のデジタル信号Ｉとマークを付
けたデジタル信号Ｉｍの双方を提供する。
【００６４】
【数７】
【００６５】Ａｒｂｉｔｒａｔｅのルーチンは、各係争
中のオーナーについて、争われているデジタル信号Ｊ、
オーナーＩＤのアレイＯ、元のデジタル信号Ｉ、マーク
を付けたデジタル信号Ｉｍ、及びウォーターマークＩＤ
ｓ（ｉｄｅｎｔｉｆｉｅｒｓ）Ｍを受け取る。パラメー
ターａは、係争中のオーナーの数である。“ｆｏｒ”の
ループは、上述したステップ１３２と１３３を実行し、
また、争われているデジタル信号Ｊと元の及びマークを
付けたデジタル信号Ｉ及びＩｍが十分に似ているかどう
かを判断する。“ｆｏｒ ｅａｃｈ”のループは、上述
したステップ１３４を実行する。Ｒｅｊｅｃｔ（Ｏ
（ｉ））のルーチンは、そのオーナーｉをそれ以降考慮
しないように捨てる。Ａｃｃｅｐｔ（Ｏ（ｉ））のルー
チンは、そのオーナーＯ（ｉ）がデジタル信号Ｊの潜在
的に有効なオーナーであることを示す。
中のオーナーについて、争われているデジタル信号Ｊ、
オーナーＩＤのアレイＯ、元のデジタル信号Ｉ、マーク
を付けたデジタル信号Ｉｍ、及びウォーターマークＩＤ
ｓ（ｉｄｅｎｔｉｆｉｅｒｓ）Ｍを受け取る。パラメー
ターａは、係争中のオーナーの数である。“ｆｏｒ”の
ループは、上述したステップ１３２と１３３を実行し、
また、争われているデジタル信号Ｊと元の及びマークを
付けたデジタル信号Ｉ及びＩｍが十分に似ているかどう
かを判断する。“ｆｏｒ ｅａｃｈ”のループは、上述
したステップ１３４を実行する。Ｒｅｊｅｃｔ（Ｏ
（ｉ））のルーチンは、そのオーナーｉをそれ以降考慮
しないように捨てる。Ａｃｃｅｐｔ（Ｏ（ｉ））のルー
チンは、そのオーナーＯ（ｉ）がデジタル信号Ｊの潜在
的に有効なオーナーであることを示す。
【００６６】このように述べた仲裁方法は、Ａｒｂｉｔ
ｒａｔｅのルーチンを用いる仲裁人が係争中の各オーナ
ーが開示した情報を不正に使用できるという欠点を持
つ。例えば、オーナーＯ（ｉ）についてウォーターマー
クＩＤ（ｉｄｅｎｔｉｆｉｅｒ）Ｍ（ｉ）を受け取った
ならば、その仲裁人は、デジタルサインＫを引き出し、
他のデジタル信号にそのオーナーのウォーターマークで
マークを付けるためにそのサインを用いることができて
しまう。かかる情報の漏洩を避けるひとつの方法は、キ
ーを発生するのにデジタル信号自体を必要とするように
含ませることである。上述したように、デジタル信号Ｉ
は、デジタルサインを発生させるルーチンであるＤｉｇ
ｉｔａｌＳｉｇｎａｔｕｒｅを使った代替実施例におい
て用いてもよい。この場合、デジタルサインは、また、
ＡｕｔｈｅｎｔｉｃａｔｅＯｗｎｅｒ（Ｏ，Ｉ，Ｍ）の
ファンクションのためにも提供されなければならない。
デジタルサインの発生においてデジタル信号Ｉを用いる
システムは、オーナーＯのサインは、仲裁人がそのオー
ナーＯに属する他の画像からウォーターマークを捏造し
又は取り去ったとしても、その仲裁人でさえ使用できな
いという利点を持つ。 Ｃ．実現手段 本発明は、典型的なパーソナルコンピュータシステムに
おけるソフトウェアを含む様々な方法で実現される。図
8は、本発明の様々な様相を実現するのに用いられる典
型的なパーソナルコンピュータシステム４０の機能ブロ
ック図である。ＣＰＵ４２は、コンピューティング資源
を供給する。入出力コントロール４３は、キーボードや
マウスのような入出力デバイス４４へのインタフェース
を表す。ＲＡＭ４５は、システムランダムアクセスメモ
リ（ＲＡＭ）である。保存コントロール４６は、磁気テ
ープやディスク、或いは光媒体のような記録媒体を含む
保存デバイス４７へのインタフェースを表す。記録媒体
は、オペレーティングシステム、ユーティリティ、及び
アプリケーションに関する指令のプログラムを記録する
のに用いてもよく、本発明の様々な様相を実現するため
のプログラムの実施例を含んでもよい。ディスプレイコ
ントロール４８は、ディスプレイデバイス４９へのイン
タフェースを提供する。スキャナコントロール５０は、
光学スキャナのような入力デバイスであるスキャナデバ
イス５１へのインタフェースを表す。プリンタコントロ
ール５２は、インクジェットプリンタのような出力デバ
イスであるプリンタデバイス５３へのインタフェースを
表す。
ｒａｔｅのルーチンを用いる仲裁人が係争中の各オーナ
ーが開示した情報を不正に使用できるという欠点を持
つ。例えば、オーナーＯ（ｉ）についてウォーターマー
クＩＤ（ｉｄｅｎｔｉｆｉｅｒ）Ｍ（ｉ）を受け取った
ならば、その仲裁人は、デジタルサインＫを引き出し、
他のデジタル信号にそのオーナーのウォーターマークで
マークを付けるためにそのサインを用いることができて
しまう。かかる情報の漏洩を避けるひとつの方法は、キ
ーを発生するのにデジタル信号自体を必要とするように
含ませることである。上述したように、デジタル信号Ｉ
は、デジタルサインを発生させるルーチンであるＤｉｇ
ｉｔａｌＳｉｇｎａｔｕｒｅを使った代替実施例におい
て用いてもよい。この場合、デジタルサインは、また、
ＡｕｔｈｅｎｔｉｃａｔｅＯｗｎｅｒ（Ｏ，Ｉ，Ｍ）の
ファンクションのためにも提供されなければならない。
デジタルサインの発生においてデジタル信号Ｉを用いる
システムは、オーナーＯのサインは、仲裁人がそのオー
ナーＯに属する他の画像からウォーターマークを捏造し
又は取り去ったとしても、その仲裁人でさえ使用できな
いという利点を持つ。 Ｃ．実現手段 本発明は、典型的なパーソナルコンピュータシステムに
おけるソフトウェアを含む様々な方法で実現される。図
8は、本発明の様々な様相を実現するのに用いられる典
型的なパーソナルコンピュータシステム４０の機能ブロ
ック図である。ＣＰＵ４２は、コンピューティング資源
を供給する。入出力コントロール４３は、キーボードや
マウスのような入出力デバイス４４へのインタフェース
を表す。ＲＡＭ４５は、システムランダムアクセスメモ
リ（ＲＡＭ）である。保存コントロール４６は、磁気テ
ープやディスク、或いは光媒体のような記録媒体を含む
保存デバイス４７へのインタフェースを表す。記録媒体
は、オペレーティングシステム、ユーティリティ、及び
アプリケーションに関する指令のプログラムを記録する
のに用いてもよく、本発明の様々な様相を実現するため
のプログラムの実施例を含んでもよい。ディスプレイコ
ントロール４８は、ディスプレイデバイス４９へのイン
タフェースを提供する。スキャナコントロール５０は、
光学スキャナのような入力デバイスであるスキャナデバ
イス５１へのインタフェースを表す。プリンタコントロ
ール５２は、インクジェットプリンタのような出力デバ
イスであるプリンタデバイス５３へのインタフェースを
表す。
【００６７】図示の実施例では、すべての主要なシステ
ムコンポーネントは、１以上の物理バスを表すバス４１
に接続されている。例えば、いわゆるＩＳＡバスだけを
含むパーソナルコンピュータもある。他にもＶＥＳＡロ
ーカルバス基準やＰＣＩローカルバス基準のようなバス
の基準に従ったより高いバンド帯域のバスとＩＳＡバス
とを含むパーソナルコンピュータもある。好適には、デ
ィスプレイコントロール４８は、ディスプレイの処理速
度を向上させるために高いバンド帯域のバスに接続され
る。バス技術は、本発明を実践するのに必要とされるも
のではない。
ムコンポーネントは、１以上の物理バスを表すバス４１
に接続されている。例えば、いわゆるＩＳＡバスだけを
含むパーソナルコンピュータもある。他にもＶＥＳＡロ
ーカルバス基準やＰＣＩローカルバス基準のようなバス
の基準に従ったより高いバンド帯域のバスとＩＳＡバス
とを含むパーソナルコンピュータもある。好適には、デ
ィスプレイコントロール４８は、ディスプレイの処理速
度を向上させるために高いバンド帯域のバスに接続され
る。バス技術は、本発明を実践するのに必要とされるも
のではない。
【００６８】本発明の様々な様相を実現するのに必要と
される機能は、離散ロジックコンポーネント、１以上の
ＡＳＩＣ（特定用途向き集積回路）、及び／又はプログ
ラム制御プロセッサを含む様々な方法で実現されるコン
ポーネントにより実行し得る。これらのコンポーネント
が実現される態様は、本発明にとって重要ではない。例
えば、本発明を実践するのに必要とされる動作は、保存
デバイス４７に蓄積され、ＲＡＭ４５にコピーされ、Ｃ
ＰＵ４２により遂行される指示のプログラムによって、
コンピュータシステム４０のようなコンピュータシステ
ムにおいて実行可能である。本発明の様々な様相は、デ
バイスドライバとして知られるタイプのプログラムにお
いて便宜よく実行可能である。
される機能は、離散ロジックコンポーネント、１以上の
ＡＳＩＣ（特定用途向き集積回路）、及び／又はプログ
ラム制御プロセッサを含む様々な方法で実現されるコン
ポーネントにより実行し得る。これらのコンポーネント
が実現される態様は、本発明にとって重要ではない。例
えば、本発明を実践するのに必要とされる動作は、保存
デバイス４７に蓄積され、ＲＡＭ４５にコピーされ、Ｃ
ＰＵ４２により遂行される指示のプログラムによって、
コンピュータシステム４０のようなコンピュータシステ
ムにおいて実行可能である。本発明の様々な様相は、デ
バイスドライバとして知られるタイプのプログラムにお
いて便宜よく実行可能である。
【００６９】そのようなソフトウェアは、磁気テープ、
磁気ディスク、光ディスク、及び超音波から紫外線まで
の周波数を含むスペクトラムのベースバンド又は修正さ
れた帯域の通信経路を含む、様々なマシンが読取り可能
な媒体により提供される。本発明の様々な様相は、ま
た、コンピュータシステム４０の様々なコンポーネント
においてＡＳＩＣ、汎用集積回路、リードオンリーメモ
リ（ＲＯＭ）やＲＡＭの様々なフォームに具現されたプ
ログラムにより制御されるマイクロプロセッサ、その他
の技術により実行可能である。
磁気ディスク、光ディスク、及び超音波から紫外線まで
の周波数を含むスペクトラムのベースバンド又は修正さ
れた帯域の通信経路を含む、様々なマシンが読取り可能
な媒体により提供される。本発明の様々な様相は、ま
た、コンピュータシステム４０の様々なコンポーネント
においてＡＳＩＣ、汎用集積回路、リードオンリーメモ
リ（ＲＯＭ）やＲＡＭの様々なフォームに具現されたプ
ログラムにより制御されるマイクロプロセッサ、その他
の技術により実行可能である。
【００７０】以上、本発明を特定の実施形態について述
べたが、本発明はこれらに限られるものではなく、特許
請求の範囲を逸脱しない限り他の様々な実施形態に適用
され得る。
べたが、本発明はこれらに限られるものではなく、特許
請求の範囲を逸脱しない限り他の様々な実施形態に適用
され得る。
【００７１】例えば、上述した実施形態では、パッチの
形を矩形で述べたが、三角形或いは円形等矩形でなくて
も良いのは勿論である。更に、パッチを埋め込むのは、
著作物の全体ではなく、例えば、作画領域の中心側半分
というように作画部分のある領域に限って埋め込んでも
良い。
形を矩形で述べたが、三角形或いは円形等矩形でなくて
も良いのは勿論である。更に、パッチを埋め込むのは、
著作物の全体ではなく、例えば、作画領域の中心側半分
というように作画部分のある領域に限って埋め込んでも
良い。
【００７２】尚、著作権保護のためのウォーターマーク
は、著作物の余白部分に付加しても良い。
は、著作物の余白部分に付加しても良い。
【図面の簡単な説明】
【図１】保護対象物に情報を埋め込み、そのような埋め
込まれた情報を検出する方法の各工程を示す（フローチ
ャート）。
込まれた情報を検出する方法の各工程を示す（フローチ
ャート）。
【図２】２Ａ−２Ｄは、４つの０平均パッチの概略図で
ある。
ある。
【図３】デジタル信号と整列された（１つの）０平均パ
ッチ（４つの０平均パッチのうちＦＩＧ．２Ｃのもの）
を示す。
ッチ（４つの０平均パッチのうちＦＩＧ．２Ｃのもの）
を示す。
【図４】パッチが高周波成分を持たないことを説明する
ための図である。
ための図である。
【図５】デジタル信号により伝送される保護対象物に情
報を埋め込む方法の各工程を示す（フローチャート）。
報を埋め込む方法の各工程を示す（フローチャート）。
【図６】ウォータマークを検出する方法の各工程を示す
（フローチャート）。
（フローチャート）。
【図７】デジタル信号により表される画像の所有権に関
する争いの解決を助ける方法の各工程を示す（フローチ
ャート）。
する争いの解決を助ける方法の各工程を示す（フローチ
ャート）。
【図８】本発明の様々な様相を実施するのに用いられ得
る典型的なパーソナルコンピュータシステムの機能ブロ
ック図である。
る典型的なパーソナルコンピュータシステムの機能ブロ
ック図である。
Claims (11)
- 【請求項１】 信号成分から成るデジタル入力信号を処
理する方法であって、 各０平均パッチが一のアンカー
パッチ成分と略０に等しい平均値を持つ一以上の他のパ
ッチ成分とから成る複数の０平均パッチから、選択され
た一のパッチを特定するステップと、 前記デジタル入
力信号内の選択された一の位置に対応する一のアンカー
信号成分を特定するステップと、 前記選択された一の
パッチの各パッチ成分を前記デジタル入力信号のそれぞ
れの信号成分で処理するステップとを有し、 前記アンカーパッチ成分は前記アンカー信号成分で処理
され、前記一以上の他のパッチ成分は他のそれぞれの信
号成分で処理されることを特徴とする信号処理方法。 - 【請求項２】 請求項１記載の前記デジタル入力信号に
一のウォーターマークを付加する方法であって、 前記デジタル入力信号を処理するステップは、前記選択
された一のパッチの各パッチ成分を前記デジタル入力信
号のそれぞれの信号成分と結合させるものであり、該結
合において、前記アンカーパッチ成分は前記アンカー信
号成分と結合され、前記一以上の他のパッチ成分は前記
他のそれぞれの信号成分と結合されることを特徴とする
ウォーターマークの付加方法。 - 【請求項３】 請求項１記載の前記デジタル入力信号に
おける一のウォーターマークを検出する方法であって、 前記デジタル入力信号を処理するステップは、前記選択
された一のパッチの各パッチ成分の前記デジタル入力信
号のそれぞれの信号成分との相関度を算出するものであ
り、該算出において、前記アンカーパッチ成分は前記ア
ンカー信号成分と相関づけられ、前記一以上の他のパッ
チ成分は前記他のそれぞれの信号成分と相関づけられる
ことを特徴とするウォーターマークの検出方法。 - 【請求項４】 請求項１乃至３のいずれかに記載の方法
において、 一以上の追加の選択されたパッチを特定するステップ
と、 前記デジタル入力信号内の一以上の追加の選択された位
置に対応するアンカー信号成分を特定するステップと、 前記追加の選択されたパッチの各パッチ成分を前記デジ
タル入力信号のそれぞれの信号成分で処理するステップ
とを有し、 前記アンカーパッチ成分のそれぞれの追加の選択された
パッチは、それぞれの追加の選択された位置に対応する
前記アンカー信号成分で処理され、前記一以上の他のパ
ッチ成分は他のそれぞれの信号成分で処理されることを
特徴とする方法。 - 【請求項５】 請求項４記載の方法において、前記信号
成分は、ラスター形式に整えられた情報成分を表し、前
記パッチ成分と信号成分は、前記ラスター内の信号成分
順序によったシーケンス形式に処理されることを特徴と
する方法。 - 【請求項６】 請求項１乃至４のいずれかに記載の方法
において、 更に、前記パッチ成分の値を、それぞれの選択されたパ
ッチにおける当該パッチ成分の前記平均値が略０に等し
いような疑似乱数のシーケンスによって変更するステッ
プを有することを特徴とする方法。 - 【請求項７】 請求項１乃至４のいずれかに記載の方法
において、 選択されたパッチとアンカー信号成分が、疑似乱数のシ
ーケンスによって特定されることを特徴とする方法。 - 【請求項８】 請求項１乃至４のいずれかに記載の方法
において、 更に、前記パッチ成分を、疑似乱数のシーケンスによっ
てスケーリングするステップを有することを特徴とする
方法。 - 【請求項９】 請求項１乃至８のいずれかに記載の方法
において、 前記パッチは、前記デジタル入力信号により表される元
画像の空間周波数よりも高周波の成分を有していないこ
とを特徴とする方法。 - 【請求項１０】 信号成分から成るデジタル入力信号を
処理する装置であって、 各０平均パッチが一のアンカーパッチ成分と略０に等し
い平均値を持つ一以上の他のパッチ成分とから成る複数
の０平均パッチから、選択された一のパッチを特定する
手段と、 前記デジタル入力信号内の選択された一の位置に対応す
る一のアンカー信号成分を特定する手段と、 前記選択された一のパッチの各パッチ成分を前記デジタ
ル入力信号のそれぞれの信号成分で処理する手段とを有
し、 前記アンカーパッチ成分は前記アンカー信号成分で処理
され、前記一以上の他のパッチ成分は他のそれぞれの信
号成分で処理されることを特徴とする信号処理装置。 - 【請求項１１】 デバイスによって読取り可能であり、
デジタル入力信号を処理するための方法を前記デバイス
に実行させるための指示命令のプログラムを具現する媒
体であって、 前記方法は、 各０平均パッチが一のアンカーパッチ成分と略０に等し
い平均値を持つ一以上の他のパッチ成分とから成る複数
の０平均パッチから、選択された一のパッチを特定する
処理と、 前記デジタル入力信号内の選択された一の位置に対応す
る一のアンカー信号成分を特定する処理と、 前記選択された一のパッチの各パッチ成分を前記デジタ
ル入力信号のそれぞれの信号成分で処理する処理とを有
し、 前記アンカーパッチ成分は前記アンカー信号成分で処理
され、前記一以上の他のパッチ成分は他のそれぞれの信
号成分で処理されることを特徴とする記録媒体。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US09/270,258 US6522766B1 (en) | 1999-03-15 | 1999-03-15 | Watermarking with random zero-mean patches for copyright protection |
| US09/270258 | 1999-03-15 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2000299779A true JP2000299779A (ja) | 2000-10-24 |
| JP4066297B2 JP4066297B2 (ja) | 2008-03-26 |
Family
ID=23030573
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2000077840A Expired - Fee Related JP4066297B2 (ja) | 1999-03-15 | 2000-03-15 | 信号処理方法及び装置、ウォーターマークの付加及び検出方法、及び記録媒体 |
Country Status (2)
| Country | Link |
|---|---|
| US (1) | US6522766B1 (ja) |
| JP (1) | JP4066297B2 (ja) |
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7280701B2 (en) | 2003-05-20 | 2007-10-09 | Fujitsu Limited | Image data processing apparatus, image data processing method, and computer readable medium |
| US7676056B2 (en) | 2005-09-26 | 2010-03-09 | Fujitsu Limited | Method and apparatus for determining encoding availability, and computer product |
| US7952766B2 (en) | 2003-11-28 | 2011-05-31 | Fujitsu Limited | Method and apparatus for processing image data and computer program |
| CN109063647A (zh) * | 2018-08-02 | 2018-12-21 | 国网江苏省电力有限公司无锡供电分公司 | 目标电缆精准识别方法 |
| US11818316B2 (en) | 2021-10-29 | 2023-11-14 | Canon Kabushiki Kaisha | Image processing apparatus and method for embedding specific information based on type of designated printing apparatus |
Families Citing this family (13)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7770016B2 (en) * | 1999-07-29 | 2010-08-03 | Intertrust Technologies Corporation | Systems and methods for watermarking software and other media |
| US6804373B1 (en) * | 2000-06-15 | 2004-10-12 | International Business Machines Corporation | Method and system using renormalized pixels for public key and compressed images watermarks on prints |
| GB2376826A (en) * | 2001-06-19 | 2002-12-24 | Sony Uk Ltd | Detecting data by accumulating pixel values in several versions of a datablock |
| JP3976183B2 (ja) * | 2002-08-14 | 2007-09-12 | インターナショナル・ビジネス・マシーンズ・コーポレーション | コンテンツ受信装置、ネットワークシステム及びプログラム |
| US20040141630A1 (en) * | 2003-01-17 | 2004-07-22 | Vasudev Bhaskaran | Method and apparatus for augmenting a digital image with audio data |
| JP4981455B2 (ja) * | 2004-02-04 | 2012-07-18 | ディジマーク コーポレイション | オンチップでの電子透かしの入ったイメージ信号及び電子透かしを通じた写真によるトラベルログ |
| US20090144836A1 (en) * | 2004-11-24 | 2009-06-04 | Koninklijke Philips Electronics, N.V. | Decoding/decrypting based on security score |
| JP4751786B2 (ja) * | 2006-08-03 | 2011-08-17 | 富士通株式会社 | デコード装置、デコード方法、及びデコードプログラム |
| US20100057527A1 (en) * | 2008-08-29 | 2010-03-04 | Disney Enterprises, Inc. | System and method for personalized action based on a comparison of delivered content with a content fingerprint database |
| US9117056B2 (en) * | 2013-06-11 | 2015-08-25 | Vatari Corporation | System and method for using digital strings to provide secure distribution of digital content |
| WO2016118216A2 (en) | 2014-11-06 | 2016-07-28 | Intertrust Technologies Corporation | Secure application distribution systems and methods |
| KR102516366B1 (ko) * | 2018-05-30 | 2023-03-31 | 삼성전자주식회사 | 특징 데이터 획득 방법 및 장치 |
| KR20200080926A (ko) * | 2018-12-27 | 2020-07-07 | 삼성전자주식회사 | 영상 처리 장치 및 그 영상 처리 방법 |
Family Cites Families (19)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CA2063785C (en) | 1991-03-25 | 1998-09-29 | Masahiro Funada | Image processing apparatus |
| CA2064260C (en) | 1991-03-29 | 1999-12-14 | Yoshio Komaki | Image processing apparatus |
| JP3242971B2 (ja) | 1992-02-27 | 2001-12-25 | キヤノン株式会社 | 画像処理装置およびその方法 |
| US5768426A (en) | 1993-11-18 | 1998-06-16 | Digimarc Corporation | Graphics processing system employing embedded code signals |
| US5493677A (en) | 1994-06-08 | 1996-02-20 | Systems Research & Applications Corporation | Generation, archiving, and retrieval of digital images with evoked suggestion-set captions and natural language interface |
| US5606609A (en) | 1994-09-19 | 1997-02-25 | Scientific-Atlanta | Electronic document verification system and method |
| JP3224480B2 (ja) | 1994-09-30 | 2001-10-29 | キヤノン株式会社 | カラー画像処理装置 |
| US5530759A (en) | 1995-02-01 | 1996-06-25 | International Business Machines Corporation | Color correct digital watermarking of images |
| US5822432A (en) | 1996-01-17 | 1998-10-13 | The Dice Company | Method for human-assisted random key generation and application for digital watermark system |
| US5822660A (en) | 1996-02-08 | 1998-10-13 | Eastman Kodak Company | Copyright protection in color thermal prints |
| US5664018A (en) | 1996-03-12 | 1997-09-02 | Leighton; Frank Thomson | Watermarking process resilient to collusion attacks |
| WO1997039410A1 (en) | 1996-04-02 | 1997-10-23 | The Regents Of The University Of California | Data embedding |
| US6226387B1 (en) * | 1996-08-30 | 2001-05-01 | Regents Of The University Of Minnesota | Method and apparatus for scene-based video watermarking |
| US5734752A (en) | 1996-09-24 | 1998-03-31 | Xerox Corporation | Digital watermarking using stochastic screen patterns |
| US5825892A (en) | 1996-10-28 | 1998-10-20 | International Business Machines Corporation | Protecting images with an image watermark |
| US5915027A (en) * | 1996-11-05 | 1999-06-22 | Nec Research Institute | Digital watermarking |
| US5790703A (en) | 1997-01-21 | 1998-08-04 | Xerox Corporation | Digital watermarking using conjugate halftone screens |
| GB2325834B (en) * | 1997-05-30 | 2002-03-27 | Quantel Ltd | An electronic graphic system |
| US6154571A (en) * | 1998-06-24 | 2000-11-28 | Nec Research Institute, Inc. | Robust digital watermarking |
-
1999
- 1999-03-15 US US09/270,258 patent/US6522766B1/en not_active Expired - Lifetime
-
2000
- 2000-03-15 JP JP2000077840A patent/JP4066297B2/ja not_active Expired - Fee Related
Cited By (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7280701B2 (en) | 2003-05-20 | 2007-10-09 | Fujitsu Limited | Image data processing apparatus, image data processing method, and computer readable medium |
| US7471838B2 (en) | 2003-05-20 | 2008-12-30 | Fujitsu Limited | Image data processing apparatus, image data processing method, and computer readable medium |
| US7952766B2 (en) | 2003-11-28 | 2011-05-31 | Fujitsu Limited | Method and apparatus for processing image data and computer program |
| US7676056B2 (en) | 2005-09-26 | 2010-03-09 | Fujitsu Limited | Method and apparatus for determining encoding availability, and computer product |
| CN109063647A (zh) * | 2018-08-02 | 2018-12-21 | 国网江苏省电力有限公司无锡供电分公司 | 目标电缆精准识别方法 |
| US11818316B2 (en) | 2021-10-29 | 2023-11-14 | Canon Kabushiki Kaisha | Image processing apparatus and method for embedding specific information based on type of designated printing apparatus |
Also Published As
| Publication number | Publication date |
|---|---|
| JP4066297B2 (ja) | 2008-03-26 |
| US6522766B1 (en) | 2003-02-18 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP2000299779A (ja) | 信号処理方法及び装置、ウォーターマークの付加及び検出方法、及び記録媒体 | |
| Yu et al. | A robust watermarking scheme for 3D triangular mesh models | |
| Miller et al. | Informed embedding: exploiting image and detector information during watermark insertion | |
| Celik et al. | Hierarchical watermarking for secure image authentication with localization | |
| Chao et al. | A high capacity 3D steganography algorithm | |
| JP4009655B2 (ja) | デジタル像符牒の処理方法及びシステム | |
| US7158653B2 (en) | Encoding information in a watermark | |
| JP4688232B2 (ja) | 文書に識別情報を埋め込むための方法、システム、およびプログラム | |
| Yang et al. | A 3D steganalytic algorithm and steganalysis-resistant watermarking | |
| JP4865851B2 (ja) | 画像加工方法及び画像検査方法 | |
| JP2000350001A (ja) | 電子透かし情報の埋め込み方法および抽出方法 | |
| Wang et al. | A numerically stable fragile watermarking scheme for authenticating 3D models | |
| US8934660B2 (en) | Two dimensional information symbol | |
| Wang et al. | RST invariant fragile watermarking for 2D vector map authentication | |
| Arnold | Attacks on digital audio watermarks and countermeasures | |
| CN113989089B (zh) | 隐形图片水印处理方法、系统、计算机设备、智能终端 | |
| JP3780181B2 (ja) | 画像処理装置及びデータ処理装置とその方法及び記憶媒体 | |
| Dadkhah et al. | Efficient image authentication and tamper localization algorithm using active watermarking | |
| JP3878495B2 (ja) | 電子透かし方法、電子透かし埋込み方法および電子透かし検出方法 | |
| Parasuraman et al. | Reversible image watermarking using interpolation technique | |
| JP2000155834A (ja) | 不正検知装置、方法、電子透かし埋め込み装置、方法及びコンピュータ読み取り可能な記憶媒体 | |
| Sen et al. | An algorithm for digital watermarking of still images for copyright protection | |
| Wicaksana et al. | Digital Watermarking for Color Image Using DHWT and LSB | |
| Zeki et al. | Investigating Digital Watermark Dynamics on Carrier File by Feed-Forward Neural Network | |
| Bandyopadhyay et al. | Attacks on Digital Watermarked Images in the Internet Environment and Their Counter Measures. |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20050617 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20070524 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20070723 |
|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20070822 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20071022 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20071105 |
|
| A911 | Transfer to examiner for re-examination before appeal (zenchi) |
Free format text: JAPANESE INTERMEDIATE CODE: A911 Effective date: 20071109 |
|
| 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: 20071214 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20071227 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110118 Year of fee payment: 3 |
|
| 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: 20110118 Year of fee payment: 3 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120118 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120118 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130118 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130118 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140118 Year of fee payment: 6 |
|
| S531 | Written request for registration of change of domicile |
Free format text: JAPANESE INTERMEDIATE CODE: R313531 |
|
| R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
| LAPS | Cancellation because of no payment of annual fees |