JP3719347B2 - ディジタル画像または圧縮ディジタル画像への透かし挿入方法、ディジタル画像キャプチャリング装置、コンピュータシステム、および透かし入りディジタル画像の改ざん検出方法 - Google Patents
ディジタル画像または圧縮ディジタル画像への透かし挿入方法、ディジタル画像キャプチャリング装置、コンピュータシステム、および透かし入りディジタル画像の改ざん検出方法 Download PDFInfo
- Publication number
- JP3719347B2 JP3719347B2 JP08998699A JP8998699A JP3719347B2 JP 3719347 B2 JP3719347 B2 JP 3719347B2 JP 08998699 A JP08998699 A JP 08998699A JP 8998699 A JP8998699 A JP 8998699A JP 3719347 B2 JP3719347 B2 JP 3719347B2
- Authority
- JP
- Japan
- Prior art keywords
- watermark
- digital image
- data block
- bit
- transform coefficients
- 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
- 238000012966 insertion method Methods 0.000 title claims description 16
- 238000001514 detection method Methods 0.000 title claims 2
- 238000000034 method Methods 0.000 claims description 69
- 238000012795 verification Methods 0.000 claims description 27
- 230000006870 function Effects 0.000 claims description 22
- 238000013139 quantization Methods 0.000 claims description 17
- 230000004075 alteration Effects 0.000 claims 1
- 238000003780 insertion Methods 0.000 description 23
- 230000037431 insertion Effects 0.000 description 23
- 238000012545 processing Methods 0.000 description 14
- 238000010586 diagram Methods 0.000 description 9
- 230000006835 compression Effects 0.000 description 8
- 238000007906 compression Methods 0.000 description 8
- 230000006837 decompression Effects 0.000 description 8
- 238000012360 testing method Methods 0.000 description 6
- 230000008859 change Effects 0.000 description 4
- 238000006243 chemical reaction Methods 0.000 description 4
- 238000004364 calculation method Methods 0.000 description 3
- 238000004891 communication Methods 0.000 description 3
- 230000000694 effects Effects 0.000 description 2
- 230000007246 mechanism Effects 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 230000008569 process Effects 0.000 description 2
- 230000009466 transformation Effects 0.000 description 2
- 230000015572 biosynthetic process Effects 0.000 description 1
- 238000012937 correction Methods 0.000 description 1
- 230000006378 damage Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 238000000605 extraction Methods 0.000 description 1
- 230000010354 integration Effects 0.000 description 1
- 230000006855 networking Effects 0.000 description 1
- 238000007639 printing Methods 0.000 description 1
- 230000008707 rearrangement Effects 0.000 description 1
- 239000007787 solid Substances 0.000 description 1
- 238000012546 transfer Methods 0.000 description 1
- 238000000844 transformation Methods 0.000 description 1
- 230000000007 visual effect Effects 0.000 description 1
Images
Classifications
-
- 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/0042—Fragile watermarking, e.g. so as to detect tampering
-
- 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/32154—Transform 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/32154—Transform domain methods
- H04N1/32187—Transform domain methods with selective or adaptive application of the additional information, e.g. in selected frequency coefficients
-
- 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/32267—Methods relating to embedding, encoding, decoding, detection or retrieval operations combined with processing of the image
- H04N1/32277—Compression
-
- 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/32267—Methods relating to embedding, encoding, decoding, detection or retrieval operations combined with processing of the image
- H04N1/32283—Hashing
-
- 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/0052—Embedding of the watermark in the frequency domain
-
- 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
- H04N2201/3236—Details of authentication information generation
-
- 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
-
- 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/328—Processing of the additional information
- H04N2201/3281—Encryption; Ciphering
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Editing Of Facsimile Originals (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Image Processing (AREA)
Description
【０００１】
【発明の属する技術分野】
本発明は、一般には脆弱透かし挿入技術に関し、さらに詳しくは圧縮ディジタル画像の周波数ドメインにおいて脆弱な透かしを直接挿入あるいは抽出する技術およびそのような透かし入りディジタル画像の改ざんがなされたか否かを測定する技術に関する。
【０００２】
【従来の技術】
透かし（ウォーターマーク）とはディジタル画像のようなディジタル創作物に埋め込まれたディジタルパターンである。ディジタル画像に透かしを挿入する処理は、圧縮ディジタル画像で典型的に用いられる、周波数ドメイン（周波数領域）表現において直接行うことができる。
【０００３】
透かしは、歪みの発生を最小限に抑えつつ、ある周波数係数を変更することによって挿入することができる。ＪＰＥＧディジタル画像圧縮標準で用いられているような、ブロック基準の周波数ドメイン表現の場合、周波数とともにブロックも変更の対象として選ぶことにより歪みを少なくすることができる。いずれの場合も透かしがディジタル画像に挿入された後でその透かしを有効なものとするには、典型的には、ある種のソフトウェアを用いてインプリメントする手順が必要とされる。
【０００４】
透かしには異なる種類があり、異なった目的で用いられる。例えば、改ざんに耐える透かしは、ディジタル画像の所有権者または特定受権者を同定するように設計されている。同定手段として有効に透かしを機能させる（すなわち、ディジタル画像の不正な頒布をトレースあるいは追跡する）ためには、ディジタル画像を視覚的に傷つけずには透かしを取り除くことが不可能となるか、または少なくとも困難にするようにして、改ざんに耐える透かしをディジタル画像に埋め込まねばならない。また、このような透かしは、ディジタル画像処理技術、例えばクロッピング、スケーリング、ディジタル画像のエンハンスメント、圧縮／伸張（コンプレス／デコンプレス）等にも耐えるものでなければならない。さらに、改ざんに耐える透かしは、何者かがディジタル画像を改ざんしたとしても、正当な所有権者が容易に検出、再生して、ディジタル画像の頒布をトレースし、ディジタル画像を同定できるようにすべきである。
【０００５】
別の種類の透かしは脆弱透かしとも呼ばれ、ディジタル画像の改ざんを検出するために設計されている。脆弱透かしは、もし誰かがディジタル画像を改ざんすれば、その改ざんにより透かしが変更または破壊されるように埋め込まれている。脆弱透かしは、例えば、ディジタルカメラで生成したディジタル画像との関連では、ディジタル画像が作られた後に改ざんしたか否かを判断する基準を設けるのに用いることができる。
【０００６】
これまでに多くの透かし挿入法が提案されている。例えば、米国特許第５，５３０，７５９号明細書には、線形カラー空間内の原ディジタル画像の画素サンプル値に対する多重修正として、その原ディジタル画像にディジタル透かしを用いて、画素の色度が変えられないようにすることが提案されている。この手順により、単純に原ディジタル画像に加えられた目に見える透かしが得られる。
【０００７】
米国特許第５，６０６，６０９号明細書には電子ドキュメント確認システムおよび方法が記載されている。この特許はドキュメントに電子的に署名することを扱っているが、その署名はドキュメントデータ自体に埋め込まれるものではない（すなわち、ドキュメントデータは変更されない）。署名は別のフィールドとしてドキュメントに単に加えられるだけである。
【０００８】
米国特許第５，６１３，００４号および５，６８７，２３６号明細書は、ステガノグラフィー（一目瞭然ではない情報の隠蔽）および暗号法（セキュリティーなしの手段で送られる情報のスクランブリング）を統合したものである。データに透かしを入れておき、もしそれがコピーされた場合には、オリジナルの所有者を判定することができる。したがって、これらの特許の透かし挿入方式は改ざんに耐える得る形式である。
【０００９】
米国特許第５，６６４，０１８号明細書では、デジタイズされた画像のコピーの各セットが、わずかに修正された形の「ベースライン」透かしを有する、透かし挿入法が提案されており、「ベースライン」透かしは、データのあるクリティカル領域内に位置する。この方法は改ざんに耐える方式に属すものであって、単一ディジタル画像の異なる透かし入りコピーを有する複数の者が共同して透かしを除こうとしても、内容を壊さずに透かしを除きにくくしてある。
【００１０】
米国特許第５，６８９，５８７号明細書には、ディジタル画像内のデータを隠蔽する方法および装置について記載されている。この特許はディジタル画像内の情報を隠蔽する方法であって、改ざんへの対抗（著作権型の保護）を保証するものである。
【００１１】
【発明が解決しようとする課題】
しかし、いずれの特許も改ざんを検出するための脆弱透かし方式を提供するものではない。さらに、いずれの特許も、ディジタル画像の周波数ドメイン表現内に直接インプリメントして、埋め込んだ透かしに起因する歪みを最小限に止める透かし挿入技術を提供するものではない。しかも、これらの特許のその他の欠点は、圧縮ディジタル画像の完全な伸張を必須とせずには挿入および検証の手順を行い得ない点である。
【００１２】
したがって、本発明の目的は上述の問題を克服することである。
【００１３】
本発明の他の目的は、周波数ドメインにおいて脆弱透かしを挿入および抽出し、また透かしを挿入したディジタル画像が改ざんを受けたか否かを検証するための方式を提供することである。
【００１４】
本発明のさらに他の目的は、ディジタル画像のための脆弱透かし挿入方式との関連で検証の手順を提供することにあり、もし改ざんが発生した場合には、当該検証の手順が、壊された透かしを明らかにし、かつそのディジタル画像の改ざんの発生を知らせる基準を設けるようにすることである。
【００１５】
本発明のさらに他の目的は、シークレットキーを挿入ステップでのみ用い、他方、検証は公開キーを用いて行う、周波数ドメインでの透かしの挿入および検証法を提供することである。
【００１６】
本発明のさらに他の目的は、圧縮ディジタル画像の完全伸張を必要としない透かし挿入および検証法を提供することである。
【００１７】
【課題を解決するための手段】
本発明の一態様によれば、ディジタル画像に脆弱透かしを埋め込む技術、およびこのようにして透かしを入れたディジタル画像の改ざんを検出する技術が提供される。
【００１８】
本発明の別の態様には、圧縮ディジタル画像を完全に伸張することなく当該圧縮ディジタル画像に透かしを入れ、また、このようにして透かしを入れた圧縮ディジタル画像の改ざんを検出することが含まれる。
【００１９】
本発明のさらに別の態様には、挿入メカニズムではシークレットキーを用い、対応する検証メカニズムでは公開キーを用いるものが含まれる。
【００２０】
圧縮ディジタル画像への透かし挿入には、最初にそのディジタル画像についてハッシュ値を計算することが含まれるが、この計算は次のようにして行われる。すなわち、圧縮ディジタル画像を部分的にデコードして、それぞれが複数の変換係数を有する複数のブロックを生成する。各ブロックの中で最高周波数の変換係数についての量子化変数を得て、前記変換係数と前記量子化変数を掛け合わせる。つぎに、各ブロックにおける最高周波数の係数、およびディジタル画像に埋め込まれるべき透かしの残り透かしビット数に基づいて、ブロックに透かしビットを埋め込むか否かを判断する。そして透かしビットを埋め込むと決まったブロックの最高周波数の変換係数の最下位ビット（ＬＳＢ）をゼロにセットし、各ブロックについてハッシュ関数を用いてハッシュ値を更新する。ここで、最後のブロックで計算したハッシュ値は、ディジタル画像全体のハッシュ値を表わす多重ビット値である。
【００２１】
ディジタル画像全体についてのハッシュ値が計算されると、シークレットキーおよびディジタル署名アルゴリズムを用いて、計算済みのハッシュ値から透かしが計算される。すなわち、暗号化されたハッシュ値が求められる。
【００２２】
次いで、先に透かしの埋め込みを行うべきと判断されたブロックにおける最高周波数の変換係数のＬＳＢを、対応する透かしビットにマッチさせるようにセットする。これにより、透かしの埋め込みを行うべきブロックに透かしビットが埋め込まれる。
【００２３】
そして、透かしを埋め込んだディジタル画像が改ざんされたか否かを判断するために以下のステップが行われる。
【００２４】
すなわち、透かしを埋め込んだ圧縮ディジタル画像を部分的にデコードして、それぞれが複数の変換係数を有する複数のブロックを生成する。
【００２５】
そして、透かしビットが埋め込まれている各ブロックを判断する。つぎに、透かしビットが埋め込まれたものとして予め判断された各ブロックから、そのデータブロックにおける最高周波数の係数のＬＳＢを抽出して抽出透かしを生成する。ＬＳＢがゼロにセットされたデータブロックにおける最高周波数の変換係数の値に基づき、各データブロックでのハッシュ関数を適用することにより、ディジタル画像のハッシュ値を計算し（なお、このデータブロックでは最後のデータブロックで計算したハッシュ値がディジタル画像全体を表わす多重ビット値である）、抽出された透かしおよび計算されたハッシュ値にディジタル署名アルゴリズムを適用し、かつ公開キーを用いて、透かしを入れた圧縮ディジタル画像が改ざんされたか否かを判断する。
【００２６】
透かし挿入の手順はディジタルカメラのようなディジタル画像キャプチャー装置内で直接行うこともできるし、または適当な構成のコンピュータで行うこともできる。また、このようなコンピュータは、透かし入りのディジタル画像を調べて改ざんが加えられたか否かを判断し、もし改ざんが加えられていれば当該画像が存在している場所を決定するのにも用いることができる。
【００２７】
添付の図面とともに以下の説明および特許請求の範囲により、本発明の上述した以外の目的および内容について十分な理解を得ることができる。
【００２８】
【発明の実施の形態】
ディジタル画像周波数ドメインにおいてディジタル画像に透かしを挿入するため、ディジタル画像を一旦走査して、そのディジタル画像のｋビットのハッシュ値を表わすＨを計算する。そして、ディジタル署名アルゴリズムＳおよびシークレットキーＫＳを用いてｍビットの透かしＷ＝Ｓ（Ｈ，ＫＳ）を計算する。次いで、ディジタル画像への透かし挿入手順の二次パスを用いて、ディジタル画像に透かしＷが埋め込まれる。これらのステップを図１，図２，図３に示す。
【００２９】
先ず図２を参照し、次いで図１および図３を参照すると、ステップ１０１では初期の走査手順でハッシュ値Ｈが固定値に初期化される。ステップ１０２では、ＪＰＥＧ画像Ｉの形態の圧縮ディジタル画像がデコーダに送られる。デコーダは、ＪＰＥＧデータからヘッダを分析し、最高周波数の係数についての量子化テーブルエントリーであるｑの値を知ることができる。この最高周波数の係数は、ＪＰＥＧで用いられる８×８離散コサイン変換（ＤＣＴ）についての６３番目の係数である。
【００３０】
もし、さらにデコードおよび処理（ステップ１０３）されるべき他のデータブロック（次のデータブロック）があれば、当該次のデータブロックＢｉはステップ１０４で部分的にデコードされる。圧縮データのエントロピー符号化は行われずに、完全伸張に必要とされるデ・ジグザグ（ｄｅ−ｚｉｇ−ｚａｇｇｉｎｇ）化、非量子化（ｄｅｑｕａｎｔｉｚａｔｉｏｎ）および逆離散コサイン変換（ＩＤＣＴ）のステップが回避される。そして、ジグザグ順に配置した非ゼロ量子化係数のみからなるデータブロックＢｉの表現が得られる。
【００３１】
本発明では、６３番目の変換係数を特別に透かし挿入に用いているので、その値がゼロであってもデータブロックＢｉの表現は常に６３番目の変換係数を有する構成となる。すなわち、データブロックＢｉの表現には常に６３番目の係数が情報として含まれる。このようにして、他の非ゼロ量子化係数も、デ・ジグザグ化なしに容易に行うことができることに注意すべきである。なぜなら、６３番目の変換係数がジグザグ順の最後の係数であるからである。
【００３２】
次いでデータブロックＢｉのデコードされた表現は、ステップ１０５に渡され、その６３番目の変換係数と量子化変数ｑ（ステップ１０２で得られる）とが掛け合わされる。
【００３３】
このステップが行われる理由は以下の通りである。より高い周波数における小さな変動は肉眼では判断できない。歪みを最小限に止めるため、透かしＷは最高周波数の係数（この場合６３番目の係数）のみを変更することによってビット単位で埋め込まれる。
【００３４】
透かしビットに等しい値に、前記の６３番目の変換係数のＬＳＢを変えることにより、透かしビットが係数値に埋め込まれる（後述の図３のステップ２０７）。６３番目の係数の値がｖであれば、このＬＳＢの変動により、プラスまたはマイナスｑ（ここでｑは６３番目の変換係数の量子化変数である）で非量子化された係数が変動する。この変動を最小にするため、本実施例では６３番目の変換係数の量子化変数ｑを１にセットし、各データブロックにおける６３番目の変換係数（埋め込み中の透かしビットではない）を非量子化値（ｑとの掛け合わせで得られる）と直接置き換える。
【００３５】
このステップにより、伸張の際の歪みは、プラスまたはマイナス１のみである。６３番目の変換係数はほとんどのデータブロックで典型的には、もともとゼロであり、非ゼロ係数のみが圧縮サイズの大半についてあるので、ステップ１０５での掛け合わせによって生じる圧縮サイズの増加は最小限となる。
【００３６】
ステップ１０６では透かしビットをデータブロックＢｉに埋め込むべきか否かの決定がなされる。ステップ１０６での決定の手順は、ディジタル画像に生じる歪みを最小にするとともに、圧縮ディジタル画像のサイズ増も最小にするように設計される。この決定手順は後述の二箇所で再度用いられるので、単に埋め込み対象テスト（ＥＭＢＥＤＤＥＲ−ＴＥＳＴ）と呼ぶ。以下、埋め込み対象テストについて詳述する。
【００３７】
カラーディジタル画像については、透かしはディジタル画像の輝度面にのみ埋め込まれる。この埋め込みは、伸張される間に輝度−色度カラー表示が赤、緑および青の画素値（ＲＧＢ）に変換されるとき、発生する歪みを最小にするように行われる。さらに、色度面は典型的には準サンプル化されており、したがって単一の色度データブロックにおけるいかなる歪みも数個のＲＧＢデータブロックに歪みを生じる。このため、グレースケールディジタル画像およびカラーディジタル画像では、透かしビットはゼロ付番されたカラー成分（カラーディジタル画像用の輝度面）のみに埋め込まれる。
【００３８】
前述の通り、歪みを最小にするために透かしビットは６３番目のＤＣＴ係数にのみ埋め込まれる。圧縮サイズを最小にするために、６３番目のＤＣＴ係数がすでに非ゼロであるデータブロックのみを選んで、透かしビットを埋め込む。このことは、ゼロ値から非ゼロ値への変化が、非ゼロ値から他のゼロ値への変化に比して、はるかに大きな圧縮サイズのもたらす観察結果に従うものである。
【００３９】
埋め込み対象テストは透かし検証手順によっても行われる。しかし、６３番目の係数（非量子化）がプラス１またはマイナス１であるデータブロックでも埋め込み対象としては選ばない。何故なら、透かしビットを埋め込む際にゼロに戻り、そのため検証部が、埋め込まれたデータブロックを決定できなくなるなるためである。
【００４０】
埋め込み用に残っている透かしビットの数が、ある時点で、残りのデータブロック数に等しくなれば、残りの各データブロックは透かしビットの埋め込み対象として決定される。
【００４１】
データブロックＢｉに透かしビットを埋め込む決定が「ＹＥＳ」であれば、６３番目のＤＣＴ係数のＬＳＢは、ステップ１０７でゼロにセットされて、その手順がステップ１０８に進む。決定が「ＮＯ」であれば、この手順は直接ステップ１０８に進む。ハッシュ値Ｈはその前の値を用いてステップ１０８で更新され、そしてジグザグ順に配置した、データブロックＢｉにおけるすべての非ゼロ量子化係数値は、一方向ハッシュ関数を用いることにより更新される。６３番目の係数はゼロであっても常にこのハッシュ値の計算に含まれる。
【００４２】
すべてのデータブロックが処理されると、手順はステップ１０９に進み、計算されたハッシュ値ＨおよびシークレットキーＫＳにディジタル署名アルゴリズムＳが適用されてｍビットの透かしＷ＝Ｓ（Ｈ，ＫＳ）を計算する。
【００４３】
先ず、図３を参照し、次いで図１および２を参照すると、透かし挿入手順の二次パスでは、入力ＪＰＥＧディジタル画像Ｉが再びデコーダに送られるが、デコーダは、ステップ２０１で６３番目のＤＣＴ係数についての量子化変数であるｑ値を符号化するヘッダを分析する。
【００４４】
ステップ２０２では、透かし入り出力ＪＰＥＧディジタル画像についてのヘッダＩＷが入力ディジタル画像からの直接コピーによって生成される。ただし、量子化テーブルにおける６３番目のＤＣＴ係数の量子化変数は、その前の値ｑの代わりに１に変えられる。さらにデコードされ、処理（ステップ２０３）されるべき他のデータブロックがあれば、その次のデータブロックＢｉはステップ２０４で部分的にデコードされる。前述したと同様に、圧縮画像データのエントロピー符号化は行われず、完全伸張に必要なデ・ジグザグ化、非量子化およびＩＤＣＴのステップが回避される。その結果、非ゼロ量子化係数のみからなるＢｉの表現（ただし、常に当該表現に含まれる６３番目の係数については除く）がジグザグ順の配置を伴って生じる。
【００４５】
ステップ２０５では、各データブロックの６３番目のＤＣＴ係数と量子化変数ｑとが掛け合わされる。埋め込み対象テストがステップ２０６で行われ、データブロックＢｉにＷの次のビットを埋め込むか否かを判断する。この判断はデータブロック毎に再び行ってもよく、これらの結果がメモリに記憶されれば、前の決定を下すステップ（ステップ１０５）を用いて行ってもよい。いずれの場合も、データブロックＢｉにＷの次のビットを埋め込むことになれば、ステップ２０７においてＢｉの６３番目のＤＣＴ係数のＬＳＢはＷの次のビットにマッチするようにセットされ、そして手順は次のステップ２０８に進む。ステップ２０６の決定が「ＮＯ」であれば、手順は直接ステップ２０８に進む。
【００４６】
ステップ２０８では、データブロックＢｉにおけるＤＣＴ係数がエンコードされ、透かし入りディジタル画像Ｉｗについての圧縮データストリームへの出力として生成される。量子化係数はすでにジグザグ順になっているので、ここで用いるデータブロックＢｉの量子化係数の表現により、有効なエンコードが可能となり、そのため一般に圧縮に必要なＤＣＴ、量子化およびジグザグ化のステップが回避される。このステップはすべてのデータブロックが処理されるまで繰り返される。
【００４７】
周波数ドメイン透かし挿入法の検証手順を図４および図５に示す。この手順はディジタル画像が改ざんされたか否かを判断するために用いられる。
【００４８】
図５では、ステップ３０１でハッシュ値Ｈが初期化された後、ステップ３０２では透かし検証手順が起動して入力ディジタル画像Ｉｗをデコードし、ヘッダを分析する。ステップ３０３では、デコードすべきデータブロックが他に残っているか否かを判断する。もし残っていれば、ステップ３０４で次のデータブロックＢｉが部分的にデコードされる。ここで再び、圧縮データのエントロピー符号化は行われず、完全伸張に必要なデ・ジグザグ化、非量子化およびＩＤＣＴのステップが回避される。この結果、非ゼロ量子化係数のみからなるデータブロックＢｉの表現（ただし、常に当該表現に含まれる６３番目のＤＣＴ係数については除く）がジグザグ順の配置を伴って生じる。埋め込み対象テストはステップ３０５で行われ、データブロックＢｉに透かしＷの次のビットを埋め込むか否かを判断する。
【００４９】
透かしＷを埋め込むべきと判断されると、ステップ３０６においてデータブロックＢｉの６３番目のＬＳＢは透かしＷの次のビットとして抽出され、ステップ３０７でそのＬＳＢがゼロにセットされる。データブロックＢｉが透かしビットの埋め込み対象でないときは、手順はステップ３０７およびステップ３０５からステップ３０８に移行する。ハッシュ値Ｈはその前の値を用いることによりステップ３０８で更新され、またデータブロックＢｉにおける非ゼロ量子化係数のすべての値は、ジグザグ順の配置とともに、一方向ハッシュ関数を用いることにより更新される。６３番目のＤＣＴ係数はゼロであっても常にこのハッシュ値の計算に含まれる。このステップはすべてのブロックを通して継続し、そして最後に抽出された透かしＷおよびハッシュ値Ｈが完全に計算される。
【００５０】
この時点で、公開キーＫｐ（シークレットキーＫＳに対応）を用いて、ディジタル署名アルゴリズムＶ（署名アルゴリズムＳに対応）に適用され、ステップ３０９で透かしＷがＳ（Ｈ，ＫＳ）と同じか否かを検証する。ステップ３０９はシークレットキーＫＳの使用を必要としない点に注意すべきである。ステップ３１０では、ステップ３０９で適用されたディジタル署名検証アルゴリズムＶ（Ｗ，Ｈ，Ｋｐ）の出力が調べられる。もし、アルゴリズムＶ（Ｗ，Ｈ，Ｋｐ）が合格であれば、ディジタル画像は完全な脆弱透かしを有しており、したがって改ざんされていないことになる（ステップ３１２）。もし、アルゴリズムＶ（Ｗ，Ｈ，Ｋｐ）が不合格であれば、脆弱透かしは（まだ存在しているとして）すでに破壊されており、したがってディジタル画像は改ざんされたか、キーの対（ＫＳ，Ｋｐ）に対応する脆弱透かしを有していなかったと結論できる（ステップ３１１）。
【００５１】
ディジタル画像改ざん検証ステップの効果はハッシュ関数の強さと署名および検証アルゴリズムＳおよびＶに左右される。種々の一方向ハッシュ関数を用いることができるが、例えば、アール・リベスト（Ｒ．Ｒｉｖｅｓｔ）が開発したＭＤ５と呼ばれるハッシュ関数、あるいはＳＨＡまたはＲＩＰＥＭＤハッシュ関数がある。同様に、署名および検証アルゴリズムに用い得るものも数多くあり、例えばエルガマル（Ｅｌ Ｇａｍａｌ）スキーム、ＤＳＡアルゴリズムまたはＲＳＡアルゴリズムがある。
【００５２】
この脆弱透かし挿入手順を変更して、改ざんがすでになされたディジタル画像の領域を大まかに調べることができる。この方法は、ディジタル画像を数個の領域に区分し、各領域に別々にすべての挿入手順を施すことによって行うなわれる。改ざんされた箇所を含む領域のみが透かしの破壊を示す。しかし、この変更された手順では制限された形式の改ざんは検出されない。なお、このような改ざんは、異なるディジタル画像から抽出した数領域のコラージュまたは単一ディジタル画像からの再配列領域（各領域は有効な透かしをもたらしている）のコラージュであるディジタル画像を形成させることによって行われるものである。しかし、このような改ざんはその領域が十分大きければ一目瞭然である。
【００５３】
同様な脆弱透かし挿入法は空間領域にも応用することができる。最高周波数の係数の代わりに、すべての画素またはその一部を透かしビット埋め込み対象として直接用い、ハッシュ関数の計算に先だってＬＳＢをゼロにセットし、次いでこのＬＳＢを二次パスにおける透かしビットにセットすることによって行う。本発明は空間および周波数ドメインの透かし挿入法の統合に限定されるものではない。また、本発明は、上述したような透かしの挿入を周波数ドメイン内で行い得るようにし、一方、対応する透かしの検証を上述の通り空間領域内で行うことに限定されるものではない。
【００５４】
さらに、この透かしは目視可能な透かしとすることができる。特有の透かし信号の変換周波数係数を計算し、これをディジタル画像の係数に単純に追加することにより、目視可能な透かしを周波数ドメインに埋め込むことができる。このステップはディジタル画像のコード化（例えばＤＣＴ）で共通に用いられる変換の直線性の結果としての作用をするが、画素領域内でのこのような追加が周波数ドメインでの追加に対応することを保証するものである。同様な目視可能な透かし挿入法は空間領域でも行うことができる。
【００５５】
本発明の透かし挿入、抽出および検証手順を説明するブロック図および流れ図は、ある特定な機能の実行および関連性を説明するものである点に注意すべきである。これらの機能的ブロックの境界は説明の都合で任意に限定したものである。特定な機能および関連性が適当に得られる限りにおいて、この境界に代わるものを定めることができる。さらに、この流れ図は、シンタックスまたはいかなる特定のプログラム言語を表わすものではない。むしろこれらの図は、当業者が必要な処理を行うための回路を組み立て、またはソフトウェアを作成するのに必要な機能上の情報を示すものである。ブロック図および流れ図に示す各機能は、例えば、ソフトウェアの命令、ディジタル信号処理回路のような機能的に等しい回路、アプリケーションスペシフィック集積回路（ＡＳＩＣ）またはこれらの組合せによってインプリメントされる。
【００５６】
本発明の透かし挿入法は、そのブロック図を図６に示すディジタルカメラを含む各種装置との関連で用いることができる。ディジタルカメラ２０は、マイクロプロセッサ制御部でのオペレーションでは、ディジタル画像をキャプチャリングし、ブロック２１内でアナログ電気信号に変換する電荷結合素子（ＣＣＤ）からなる画像センサを有する。次いでアナログ信号は処理ブロック２２（アナログ信号処理、Ａ／Ｄ変換を行う）で処理され、ディジタル化され、その後、ディジタル画像はフレームバッファ２３に一時的に記憶され、同時に処理ブロック２４（ディジタル画像変換処理を行う）でのディジタル処理に付される。
【００５７】
処理ブロック２４はハードウェアまたはソフトウェアを用いて本発明の透かし挿入を行うが、フレームバッファ２３から入力される画像データは圧縮前のデータであるので、該データに対して伸張処理を行うことなくＤＣＴ変換し、透かし埋め込みを行う。処理ブロック２４は透かし埋め込み後の画像データをＪＰＥＧ等に圧縮し、ユーザ制御部のもとに、カメラ内蔵の画像記憶装置２６に記憶する。記憶ブロック（画像記憶装置２６）は、カメラ２０と取り外し可能型または固定型のいずれかのコンパクト磁気媒体または固体記憶媒体を有することができるし、また取り外し可能型の大容量ＰＣＭＣＩＡ仕様のハードディスクカードまたはフラッシュ記憶カードを含むことができる。
【００５８】
カメラ２０は、それぞれアナログ出力部（Ｄ／Ａ変換およびアナログ出力を行う）２７およびディジタル出力部２８を含み、これらを通して画像データがカメラ内または外部装置に転送される。圧縮されない画像データはアナログ出力部２７を経由してカメラ２０内のＬＣＤスクリーン２９に転送されるか、またはＶＣＲやテレビ受像器のような外部装置に転送される。画像データは、圧縮であれ未圧縮であれ、ディジタル出力部２９を通してコンピュータシステムのようなディジタル装置にも転送され、ここで画像を表示したり、または透かし入り画像を検証することができる。
【００５９】
図７は、ディジタル画像をキャプチャリング、処理、検証するために用いる各種コンポーネント間の相互関係を示すブロック図である。重要なコンポーネントの一つとしてコンピュータシステムがあり、図中では一般に符号３０で示す。コンピュータシステム３０は、メインフレームまたはパーソナルコンピュータのような適当な形式のものであってよい。
【００６０】
コンピュータシステム３０は、慣用のマイクロプロセッサである中央処理装置（ＣＰＵ）３１、情報を一時的に記憶するランダムアクセスメモリ（ＲＡＭ）３２および情報を永久に記憶するリードオンリーメモリ（ＲＯＭ）３３からなる。これらの各コンポーネントはバス３４と接続している。コンピュータシステム３０のオペレーションは、典型的にはオペレーティングシステムのソフトウェアによって制御、調整される。システムメモリに組み込まれ、ＣＰＵ３１上で動作するオペレーティングシステムは、システム資源の配分を制御し、特に処理、メモリ管理、ネットワーキングおよびＩ／Ｏ機能のような種々のタスクを行うことによって、コンピュータシステム３０のオペレーションを行う。
【００６１】
また、ディスケット３７のような不揮発性大容量記憶装置を挿入するディスケットドライブ３６はコントローラ３５によりバス３４と接続する。同様に、コントローラ３８は、バス３４とコンパクトディスク（ＣＤ）ＲＯＭ４０を受け入れるＣＤＲＯＭドライブ３９との間のインターフェースをとる。ハードディスク４１は、ディスクコントローラ４３によりバス３４と接続する固定ディスクドライブ４２の一部として設けられている。
【００６２】
透かし挿入法のためのソフトウェアは、たとえばハードディスク４１に記憶され、実行に際してＣＰＵ３１に転送される。これとは別に、ソフトウェアをＲＡＭ３２またはＲＯＭ３３に記憶させてもよい。同様に、ディスケット３７およびＣＤＲＯＭ４０のような取り外し可能な記憶媒体装置を用いて、コンピュータシステム３０にディジタル画像データをロードしたり、またはシステムから抽出してもよい。
【００６３】
ディジタル画像データはコンピュータシステム３０に入力されるが、別の方法であってもよい。フィルムカメラ４５で生成したフィルムベースの画像４４は記憶用のスキャナ４６によりディジタル化され、コンピュータ３０により処理される。ディジタルカメラ２０は上述の通り画像を直接ディジタル化し、これらをコンピュータ３０に転送することが可能である。コントローラ５３を経由してバス３４に接続するキーボード５１およびマウス５２はこのようなデータの入力を容易にするが、さもないと情報をコンピュータシステム３０に入力するための手段を用意することになる。
【００６４】
また、遠隔配置を目的として、ディジタル画像データの転送をコンピュータ３０との間で行ってもよい。そのためには、コンピュータ３０は通信アダプタ５４を含むことができ、このアダプタにより直接接続またはモデム経由のローカルエリアネットワーク（ＬＡＮ）、インターネットまたはオンラインサービスを含むネットワーク５５との通信が可能になる。
【００６５】
本発明によれば、例えばディジタルカメラ２０内で予め透かし入れしたディジタル画像を検証のためにコンピュータ３０に転送することができる。これとは別に、透かし無しのディジタル画像に透かしを入れ、そしてＣＰＵ３１で実行される適当なハードウェアまたはソフトウェアを用いて透かし入りディジタル画像をコンピュータ内で検証してもよい。
【００６６】
コンピュータ３０内に転送または蓄積されたディジタル画像は多くの異なる方法で検証することができる。コンピュータ３０に付属するプリンタ５６はカラー印刷を行うが、その品質はプリンタ５６に依存して変動する。その他のオプションとして、コンピュータ３０に付属するディスプレイ５７上でのディジタル画像の検証がある。さらに別の手段としては、ＶＣＲを用いてテレビモニター上にディジタル画像を表示する方法もある。
【００６７】
以上、特定の具体例により本発明を説明したが、当業者には明らかなように、さらに種々変更を加えることが可能である。例えば、本発明記載の目視可能な透かし挿入法と目視不能な透かし挿入法は、用途によっては組合せることができる。透かし挿入ステップで用いるブロックは用途次第で選択することができる。このように、本発明には特許請求の範囲の精神と範囲内に含まれるすべての変更が包含される。
【００６８】
【発明の効果】
（１）改ざんを検出するための脆弱透かし方式を提供することができる。
【００６９】
（２）ディジタル画像の周波数ドメインに直接インプリメントすることができるので、埋め込んだ透かしに起因する歪みを最小限に止める透かし挿入技術を提供することができる。
【００７０】
（３）圧縮ディジタル画像の完全伸張を必須とせずに、挿入および検証の手順を行うことができる。
【００７１】
（４）透かしを挿入したディジタル画像が改ざんを受けたか否かを検証することができる。ディジタル画像のための脆弱透かし挿入方式との関連で検証の手順を提供することができ、改ざんが発生したら、検証の手順が壊された透かしを明らかにでき、またそのディジタル画像の改ざん発生を知らせる基準を設けることもできる。
【００７２】
（５）シークレットキーを挿入ステップでのみ用い、他方、検証は公開キーを用いて行う、周波数ドメイン透かしの挿入および検証を行うことができる。
【図面の簡単な説明】
【図１】本発明によるディジタル画像の周波数ドメインへの透かし挿入を示す一般的な概念図である。
【図２】本発明によるディジタル画像の周波数ドメインへの透かし挿入法に関連して初期の走査手順を示す流れ図である。
【図３】本発明によるディジタル画像の周波数ドメインへの透かし挿入法に関連してディジタル画像にビットを埋め込む手順を示す流れ図である。
【図４】本発明による、周波数ドメインにおける脆弱透かしの存在を透かしディジタル画像から検証することを示す概念図である。
【図５】ディジタル画像から透かしを抽出し、透かしの有効性を検証してディジタル画像が改ざんされたか否かを判断する方法示す流れ図である。
【図６】本発明との関連で用いるために取り付けたディジタルカメラのブロック図である。
【図７】本発明によるディジタル画像のキャプチャリングおよび検証、ならびにこのようなディジタル画像の処理に用いられる種々の成分間の相互関係を示すブロック図である。
【符号の説明】
２０ ディジタルカメラ
２１ ＣＣＤディジタル画像センサ
２２ アナログ信号処理ブロック
２３ フレームバッファ
２４ ディジタル画像処理ブロック
２５ 制御部
２６ インカメラディジタル画像記憶装置
２７ アナログ出力部
２８ ディジタル出力部
２９ ＬＣＤスクリーン
３０ コンピュータシステム
３１ ＣＰＵ
３２ ＲＡＭ
３３ ＲＯＭ
３４ バス
３５ コントローラ
３６ ディスケットドライブ
３７ ディスケット
３８ コントローラ
３９ ＣＤＲＯＭドライブ
４０ コンパクトディスク
４１ ハードディスク
４２ 固定ディスクドライブ
４３ ディスクコントローラ
４４ フィルム
４５ フィルムカメラ
４６ スキャナ
５１ キーボード
５２ マウス
５３ コントローラ
５４ 通信アダプタ
５５ ネットワーク
５６ プリンタ
５７ ディスプレイ
【発明の属する技術分野】
本発明は、一般には脆弱透かし挿入技術に関し、さらに詳しくは圧縮ディジタル画像の周波数ドメインにおいて脆弱な透かしを直接挿入あるいは抽出する技術およびそのような透かし入りディジタル画像の改ざんがなされたか否かを測定する技術に関する。
【０００２】
【従来の技術】
透かし（ウォーターマーク）とはディジタル画像のようなディジタル創作物に埋め込まれたディジタルパターンである。ディジタル画像に透かしを挿入する処理は、圧縮ディジタル画像で典型的に用いられる、周波数ドメイン（周波数領域）表現において直接行うことができる。
【０００３】
透かしは、歪みの発生を最小限に抑えつつ、ある周波数係数を変更することによって挿入することができる。ＪＰＥＧディジタル画像圧縮標準で用いられているような、ブロック基準の周波数ドメイン表現の場合、周波数とともにブロックも変更の対象として選ぶことにより歪みを少なくすることができる。いずれの場合も透かしがディジタル画像に挿入された後でその透かしを有効なものとするには、典型的には、ある種のソフトウェアを用いてインプリメントする手順が必要とされる。
【０００４】
透かしには異なる種類があり、異なった目的で用いられる。例えば、改ざんに耐える透かしは、ディジタル画像の所有権者または特定受権者を同定するように設計されている。同定手段として有効に透かしを機能させる（すなわち、ディジタル画像の不正な頒布をトレースあるいは追跡する）ためには、ディジタル画像を視覚的に傷つけずには透かしを取り除くことが不可能となるか、または少なくとも困難にするようにして、改ざんに耐える透かしをディジタル画像に埋め込まねばならない。また、このような透かしは、ディジタル画像処理技術、例えばクロッピング、スケーリング、ディジタル画像のエンハンスメント、圧縮／伸張（コンプレス／デコンプレス）等にも耐えるものでなければならない。さらに、改ざんに耐える透かしは、何者かがディジタル画像を改ざんしたとしても、正当な所有権者が容易に検出、再生して、ディジタル画像の頒布をトレースし、ディジタル画像を同定できるようにすべきである。
【０００５】
別の種類の透かしは脆弱透かしとも呼ばれ、ディジタル画像の改ざんを検出するために設計されている。脆弱透かしは、もし誰かがディジタル画像を改ざんすれば、その改ざんにより透かしが変更または破壊されるように埋め込まれている。脆弱透かしは、例えば、ディジタルカメラで生成したディジタル画像との関連では、ディジタル画像が作られた後に改ざんしたか否かを判断する基準を設けるのに用いることができる。
【０００６】
これまでに多くの透かし挿入法が提案されている。例えば、米国特許第５，５３０，７５９号明細書には、線形カラー空間内の原ディジタル画像の画素サンプル値に対する多重修正として、その原ディジタル画像にディジタル透かしを用いて、画素の色度が変えられないようにすることが提案されている。この手順により、単純に原ディジタル画像に加えられた目に見える透かしが得られる。
【０００７】
米国特許第５，６０６，６０９号明細書には電子ドキュメント確認システムおよび方法が記載されている。この特許はドキュメントに電子的に署名することを扱っているが、その署名はドキュメントデータ自体に埋め込まれるものではない（すなわち、ドキュメントデータは変更されない）。署名は別のフィールドとしてドキュメントに単に加えられるだけである。
【０００８】
米国特許第５，６１３，００４号および５，６８７，２３６号明細書は、ステガノグラフィー（一目瞭然ではない情報の隠蔽）および暗号法（セキュリティーなしの手段で送られる情報のスクランブリング）を統合したものである。データに透かしを入れておき、もしそれがコピーされた場合には、オリジナルの所有者を判定することができる。したがって、これらの特許の透かし挿入方式は改ざんに耐える得る形式である。
【０００９】
米国特許第５，６６４，０１８号明細書では、デジタイズされた画像のコピーの各セットが、わずかに修正された形の「ベースライン」透かしを有する、透かし挿入法が提案されており、「ベースライン」透かしは、データのあるクリティカル領域内に位置する。この方法は改ざんに耐える方式に属すものであって、単一ディジタル画像の異なる透かし入りコピーを有する複数の者が共同して透かしを除こうとしても、内容を壊さずに透かしを除きにくくしてある。
【００１０】
米国特許第５，６８９，５８７号明細書には、ディジタル画像内のデータを隠蔽する方法および装置について記載されている。この特許はディジタル画像内の情報を隠蔽する方法であって、改ざんへの対抗（著作権型の保護）を保証するものである。
【００１１】
【発明が解決しようとする課題】
しかし、いずれの特許も改ざんを検出するための脆弱透かし方式を提供するものではない。さらに、いずれの特許も、ディジタル画像の周波数ドメイン表現内に直接インプリメントして、埋め込んだ透かしに起因する歪みを最小限に止める透かし挿入技術を提供するものではない。しかも、これらの特許のその他の欠点は、圧縮ディジタル画像の完全な伸張を必須とせずには挿入および検証の手順を行い得ない点である。
【００１２】
したがって、本発明の目的は上述の問題を克服することである。
【００１３】
本発明の他の目的は、周波数ドメインにおいて脆弱透かしを挿入および抽出し、また透かしを挿入したディジタル画像が改ざんを受けたか否かを検証するための方式を提供することである。
【００１４】
本発明のさらに他の目的は、ディジタル画像のための脆弱透かし挿入方式との関連で検証の手順を提供することにあり、もし改ざんが発生した場合には、当該検証の手順が、壊された透かしを明らかにし、かつそのディジタル画像の改ざんの発生を知らせる基準を設けるようにすることである。
【００１５】
本発明のさらに他の目的は、シークレットキーを挿入ステップでのみ用い、他方、検証は公開キーを用いて行う、周波数ドメインでの透かしの挿入および検証法を提供することである。
【００１６】
本発明のさらに他の目的は、圧縮ディジタル画像の完全伸張を必要としない透かし挿入および検証法を提供することである。
【００１７】
【課題を解決するための手段】
本発明の一態様によれば、ディジタル画像に脆弱透かしを埋め込む技術、およびこのようにして透かしを入れたディジタル画像の改ざんを検出する技術が提供される。
【００１８】
本発明の別の態様には、圧縮ディジタル画像を完全に伸張することなく当該圧縮ディジタル画像に透かしを入れ、また、このようにして透かしを入れた圧縮ディジタル画像の改ざんを検出することが含まれる。
【００１９】
本発明のさらに別の態様には、挿入メカニズムではシークレットキーを用い、対応する検証メカニズムでは公開キーを用いるものが含まれる。
【００２０】
圧縮ディジタル画像への透かし挿入には、最初にそのディジタル画像についてハッシュ値を計算することが含まれるが、この計算は次のようにして行われる。すなわち、圧縮ディジタル画像を部分的にデコードして、それぞれが複数の変換係数を有する複数のブロックを生成する。各ブロックの中で最高周波数の変換係数についての量子化変数を得て、前記変換係数と前記量子化変数を掛け合わせる。つぎに、各ブロックにおける最高周波数の係数、およびディジタル画像に埋め込まれるべき透かしの残り透かしビット数に基づいて、ブロックに透かしビットを埋め込むか否かを判断する。そして透かしビットを埋め込むと決まったブロックの最高周波数の変換係数の最下位ビット（ＬＳＢ）をゼロにセットし、各ブロックについてハッシュ関数を用いてハッシュ値を更新する。ここで、最後のブロックで計算したハッシュ値は、ディジタル画像全体のハッシュ値を表わす多重ビット値である。
【００２１】
ディジタル画像全体についてのハッシュ値が計算されると、シークレットキーおよびディジタル署名アルゴリズムを用いて、計算済みのハッシュ値から透かしが計算される。すなわち、暗号化されたハッシュ値が求められる。
【００２２】
次いで、先に透かしの埋め込みを行うべきと判断されたブロックにおける最高周波数の変換係数のＬＳＢを、対応する透かしビットにマッチさせるようにセットする。これにより、透かしの埋め込みを行うべきブロックに透かしビットが埋め込まれる。
【００２３】
そして、透かしを埋め込んだディジタル画像が改ざんされたか否かを判断するために以下のステップが行われる。
【００２４】
すなわち、透かしを埋め込んだ圧縮ディジタル画像を部分的にデコードして、それぞれが複数の変換係数を有する複数のブロックを生成する。
【００２５】
そして、透かしビットが埋め込まれている各ブロックを判断する。つぎに、透かしビットが埋め込まれたものとして予め判断された各ブロックから、そのデータブロックにおける最高周波数の係数のＬＳＢを抽出して抽出透かしを生成する。ＬＳＢがゼロにセットされたデータブロックにおける最高周波数の変換係数の値に基づき、各データブロックでのハッシュ関数を適用することにより、ディジタル画像のハッシュ値を計算し（なお、このデータブロックでは最後のデータブロックで計算したハッシュ値がディジタル画像全体を表わす多重ビット値である）、抽出された透かしおよび計算されたハッシュ値にディジタル署名アルゴリズムを適用し、かつ公開キーを用いて、透かしを入れた圧縮ディジタル画像が改ざんされたか否かを判断する。
【００２６】
透かし挿入の手順はディジタルカメラのようなディジタル画像キャプチャー装置内で直接行うこともできるし、または適当な構成のコンピュータで行うこともできる。また、このようなコンピュータは、透かし入りのディジタル画像を調べて改ざんが加えられたか否かを判断し、もし改ざんが加えられていれば当該画像が存在している場所を決定するのにも用いることができる。
【００２７】
添付の図面とともに以下の説明および特許請求の範囲により、本発明の上述した以外の目的および内容について十分な理解を得ることができる。
【００２８】
【発明の実施の形態】
ディジタル画像周波数ドメインにおいてディジタル画像に透かしを挿入するため、ディジタル画像を一旦走査して、そのディジタル画像のｋビットのハッシュ値を表わすＨを計算する。そして、ディジタル署名アルゴリズムＳおよびシークレットキーＫＳを用いてｍビットの透かしＷ＝Ｓ（Ｈ，ＫＳ）を計算する。次いで、ディジタル画像への透かし挿入手順の二次パスを用いて、ディジタル画像に透かしＷが埋め込まれる。これらのステップを図１，図２，図３に示す。
【００２９】
先ず図２を参照し、次いで図１および図３を参照すると、ステップ１０１では初期の走査手順でハッシュ値Ｈが固定値に初期化される。ステップ１０２では、ＪＰＥＧ画像Ｉの形態の圧縮ディジタル画像がデコーダに送られる。デコーダは、ＪＰＥＧデータからヘッダを分析し、最高周波数の係数についての量子化テーブルエントリーであるｑの値を知ることができる。この最高周波数の係数は、ＪＰＥＧで用いられる８×８離散コサイン変換（ＤＣＴ）についての６３番目の係数である。
【００３０】
もし、さらにデコードおよび処理（ステップ１０３）されるべき他のデータブロック（次のデータブロック）があれば、当該次のデータブロックＢｉはステップ１０４で部分的にデコードされる。圧縮データのエントロピー符号化は行われずに、完全伸張に必要とされるデ・ジグザグ（ｄｅ−ｚｉｇ−ｚａｇｇｉｎｇ）化、非量子化（ｄｅｑｕａｎｔｉｚａｔｉｏｎ）および逆離散コサイン変換（ＩＤＣＴ）のステップが回避される。そして、ジグザグ順に配置した非ゼロ量子化係数のみからなるデータブロックＢｉの表現が得られる。
【００３１】
本発明では、６３番目の変換係数を特別に透かし挿入に用いているので、その値がゼロであってもデータブロックＢｉの表現は常に６３番目の変換係数を有する構成となる。すなわち、データブロックＢｉの表現には常に６３番目の係数が情報として含まれる。このようにして、他の非ゼロ量子化係数も、デ・ジグザグ化なしに容易に行うことができることに注意すべきである。なぜなら、６３番目の変換係数がジグザグ順の最後の係数であるからである。
【００３２】
次いでデータブロックＢｉのデコードされた表現は、ステップ１０５に渡され、その６３番目の変換係数と量子化変数ｑ（ステップ１０２で得られる）とが掛け合わされる。
【００３３】
このステップが行われる理由は以下の通りである。より高い周波数における小さな変動は肉眼では判断できない。歪みを最小限に止めるため、透かしＷは最高周波数の係数（この場合６３番目の係数）のみを変更することによってビット単位で埋め込まれる。
【００３４】
透かしビットに等しい値に、前記の６３番目の変換係数のＬＳＢを変えることにより、透かしビットが係数値に埋め込まれる（後述の図３のステップ２０７）。６３番目の係数の値がｖであれば、このＬＳＢの変動により、プラスまたはマイナスｑ（ここでｑは６３番目の変換係数の量子化変数である）で非量子化された係数が変動する。この変動を最小にするため、本実施例では６３番目の変換係数の量子化変数ｑを１にセットし、各データブロックにおける６３番目の変換係数（埋め込み中の透かしビットではない）を非量子化値（ｑとの掛け合わせで得られる）と直接置き換える。
【００３５】
このステップにより、伸張の際の歪みは、プラスまたはマイナス１のみである。６３番目の変換係数はほとんどのデータブロックで典型的には、もともとゼロであり、非ゼロ係数のみが圧縮サイズの大半についてあるので、ステップ１０５での掛け合わせによって生じる圧縮サイズの増加は最小限となる。
【００３６】
ステップ１０６では透かしビットをデータブロックＢｉに埋め込むべきか否かの決定がなされる。ステップ１０６での決定の手順は、ディジタル画像に生じる歪みを最小にするとともに、圧縮ディジタル画像のサイズ増も最小にするように設計される。この決定手順は後述の二箇所で再度用いられるので、単に埋め込み対象テスト（ＥＭＢＥＤＤＥＲ−ＴＥＳＴ）と呼ぶ。以下、埋め込み対象テストについて詳述する。
【００３７】
カラーディジタル画像については、透かしはディジタル画像の輝度面にのみ埋め込まれる。この埋め込みは、伸張される間に輝度−色度カラー表示が赤、緑および青の画素値（ＲＧＢ）に変換されるとき、発生する歪みを最小にするように行われる。さらに、色度面は典型的には準サンプル化されており、したがって単一の色度データブロックにおけるいかなる歪みも数個のＲＧＢデータブロックに歪みを生じる。このため、グレースケールディジタル画像およびカラーディジタル画像では、透かしビットはゼロ付番されたカラー成分（カラーディジタル画像用の輝度面）のみに埋め込まれる。
【００３８】
前述の通り、歪みを最小にするために透かしビットは６３番目のＤＣＴ係数にのみ埋め込まれる。圧縮サイズを最小にするために、６３番目のＤＣＴ係数がすでに非ゼロであるデータブロックのみを選んで、透かしビットを埋め込む。このことは、ゼロ値から非ゼロ値への変化が、非ゼロ値から他のゼロ値への変化に比して、はるかに大きな圧縮サイズのもたらす観察結果に従うものである。
【００３９】
埋め込み対象テストは透かし検証手順によっても行われる。しかし、６３番目の係数（非量子化）がプラス１またはマイナス１であるデータブロックでも埋め込み対象としては選ばない。何故なら、透かしビットを埋め込む際にゼロに戻り、そのため検証部が、埋め込まれたデータブロックを決定できなくなるなるためである。
【００４０】
埋め込み用に残っている透かしビットの数が、ある時点で、残りのデータブロック数に等しくなれば、残りの各データブロックは透かしビットの埋め込み対象として決定される。
【００４１】
データブロックＢｉに透かしビットを埋め込む決定が「ＹＥＳ」であれば、６３番目のＤＣＴ係数のＬＳＢは、ステップ１０７でゼロにセットされて、その手順がステップ１０８に進む。決定が「ＮＯ」であれば、この手順は直接ステップ１０８に進む。ハッシュ値Ｈはその前の値を用いてステップ１０８で更新され、そしてジグザグ順に配置した、データブロックＢｉにおけるすべての非ゼロ量子化係数値は、一方向ハッシュ関数を用いることにより更新される。６３番目の係数はゼロであっても常にこのハッシュ値の計算に含まれる。
【００４２】
すべてのデータブロックが処理されると、手順はステップ１０９に進み、計算されたハッシュ値ＨおよびシークレットキーＫＳにディジタル署名アルゴリズムＳが適用されてｍビットの透かしＷ＝Ｓ（Ｈ，ＫＳ）を計算する。
【００４３】
先ず、図３を参照し、次いで図１および２を参照すると、透かし挿入手順の二次パスでは、入力ＪＰＥＧディジタル画像Ｉが再びデコーダに送られるが、デコーダは、ステップ２０１で６３番目のＤＣＴ係数についての量子化変数であるｑ値を符号化するヘッダを分析する。
【００４４】
ステップ２０２では、透かし入り出力ＪＰＥＧディジタル画像についてのヘッダＩＷが入力ディジタル画像からの直接コピーによって生成される。ただし、量子化テーブルにおける６３番目のＤＣＴ係数の量子化変数は、その前の値ｑの代わりに１に変えられる。さらにデコードされ、処理（ステップ２０３）されるべき他のデータブロックがあれば、その次のデータブロックＢｉはステップ２０４で部分的にデコードされる。前述したと同様に、圧縮画像データのエントロピー符号化は行われず、完全伸張に必要なデ・ジグザグ化、非量子化およびＩＤＣＴのステップが回避される。その結果、非ゼロ量子化係数のみからなるＢｉの表現（ただし、常に当該表現に含まれる６３番目の係数については除く）がジグザグ順の配置を伴って生じる。
【００４５】
ステップ２０５では、各データブロックの６３番目のＤＣＴ係数と量子化変数ｑとが掛け合わされる。埋め込み対象テストがステップ２０６で行われ、データブロックＢｉにＷの次のビットを埋め込むか否かを判断する。この判断はデータブロック毎に再び行ってもよく、これらの結果がメモリに記憶されれば、前の決定を下すステップ（ステップ１０５）を用いて行ってもよい。いずれの場合も、データブロックＢｉにＷの次のビットを埋め込むことになれば、ステップ２０７においてＢｉの６３番目のＤＣＴ係数のＬＳＢはＷの次のビットにマッチするようにセットされ、そして手順は次のステップ２０８に進む。ステップ２０６の決定が「ＮＯ」であれば、手順は直接ステップ２０８に進む。
【００４６】
ステップ２０８では、データブロックＢｉにおけるＤＣＴ係数がエンコードされ、透かし入りディジタル画像Ｉｗについての圧縮データストリームへの出力として生成される。量子化係数はすでにジグザグ順になっているので、ここで用いるデータブロックＢｉの量子化係数の表現により、有効なエンコードが可能となり、そのため一般に圧縮に必要なＤＣＴ、量子化およびジグザグ化のステップが回避される。このステップはすべてのデータブロックが処理されるまで繰り返される。
【００４７】
周波数ドメイン透かし挿入法の検証手順を図４および図５に示す。この手順はディジタル画像が改ざんされたか否かを判断するために用いられる。
【００４８】
図５では、ステップ３０１でハッシュ値Ｈが初期化された後、ステップ３０２では透かし検証手順が起動して入力ディジタル画像Ｉｗをデコードし、ヘッダを分析する。ステップ３０３では、デコードすべきデータブロックが他に残っているか否かを判断する。もし残っていれば、ステップ３０４で次のデータブロックＢｉが部分的にデコードされる。ここで再び、圧縮データのエントロピー符号化は行われず、完全伸張に必要なデ・ジグザグ化、非量子化およびＩＤＣＴのステップが回避される。この結果、非ゼロ量子化係数のみからなるデータブロックＢｉの表現（ただし、常に当該表現に含まれる６３番目のＤＣＴ係数については除く）がジグザグ順の配置を伴って生じる。埋め込み対象テストはステップ３０５で行われ、データブロックＢｉに透かしＷの次のビットを埋め込むか否かを判断する。
【００４９】
透かしＷを埋め込むべきと判断されると、ステップ３０６においてデータブロックＢｉの６３番目のＬＳＢは透かしＷの次のビットとして抽出され、ステップ３０７でそのＬＳＢがゼロにセットされる。データブロックＢｉが透かしビットの埋め込み対象でないときは、手順はステップ３０７およびステップ３０５からステップ３０８に移行する。ハッシュ値Ｈはその前の値を用いることによりステップ３０８で更新され、またデータブロックＢｉにおける非ゼロ量子化係数のすべての値は、ジグザグ順の配置とともに、一方向ハッシュ関数を用いることにより更新される。６３番目のＤＣＴ係数はゼロであっても常にこのハッシュ値の計算に含まれる。このステップはすべてのブロックを通して継続し、そして最後に抽出された透かしＷおよびハッシュ値Ｈが完全に計算される。
【００５０】
この時点で、公開キーＫｐ（シークレットキーＫＳに対応）を用いて、ディジタル署名アルゴリズムＶ（署名アルゴリズムＳに対応）に適用され、ステップ３０９で透かしＷがＳ（Ｈ，ＫＳ）と同じか否かを検証する。ステップ３０９はシークレットキーＫＳの使用を必要としない点に注意すべきである。ステップ３１０では、ステップ３０９で適用されたディジタル署名検証アルゴリズムＶ（Ｗ，Ｈ，Ｋｐ）の出力が調べられる。もし、アルゴリズムＶ（Ｗ，Ｈ，Ｋｐ）が合格であれば、ディジタル画像は完全な脆弱透かしを有しており、したがって改ざんされていないことになる（ステップ３１２）。もし、アルゴリズムＶ（Ｗ，Ｈ，Ｋｐ）が不合格であれば、脆弱透かしは（まだ存在しているとして）すでに破壊されており、したがってディジタル画像は改ざんされたか、キーの対（ＫＳ，Ｋｐ）に対応する脆弱透かしを有していなかったと結論できる（ステップ３１１）。
【００５１】
ディジタル画像改ざん検証ステップの効果はハッシュ関数の強さと署名および検証アルゴリズムＳおよびＶに左右される。種々の一方向ハッシュ関数を用いることができるが、例えば、アール・リベスト（Ｒ．Ｒｉｖｅｓｔ）が開発したＭＤ５と呼ばれるハッシュ関数、あるいはＳＨＡまたはＲＩＰＥＭＤハッシュ関数がある。同様に、署名および検証アルゴリズムに用い得るものも数多くあり、例えばエルガマル（Ｅｌ Ｇａｍａｌ）スキーム、ＤＳＡアルゴリズムまたはＲＳＡアルゴリズムがある。
【００５２】
この脆弱透かし挿入手順を変更して、改ざんがすでになされたディジタル画像の領域を大まかに調べることができる。この方法は、ディジタル画像を数個の領域に区分し、各領域に別々にすべての挿入手順を施すことによって行うなわれる。改ざんされた箇所を含む領域のみが透かしの破壊を示す。しかし、この変更された手順では制限された形式の改ざんは検出されない。なお、このような改ざんは、異なるディジタル画像から抽出した数領域のコラージュまたは単一ディジタル画像からの再配列領域（各領域は有効な透かしをもたらしている）のコラージュであるディジタル画像を形成させることによって行われるものである。しかし、このような改ざんはその領域が十分大きければ一目瞭然である。
【００５３】
同様な脆弱透かし挿入法は空間領域にも応用することができる。最高周波数の係数の代わりに、すべての画素またはその一部を透かしビット埋め込み対象として直接用い、ハッシュ関数の計算に先だってＬＳＢをゼロにセットし、次いでこのＬＳＢを二次パスにおける透かしビットにセットすることによって行う。本発明は空間および周波数ドメインの透かし挿入法の統合に限定されるものではない。また、本発明は、上述したような透かしの挿入を周波数ドメイン内で行い得るようにし、一方、対応する透かしの検証を上述の通り空間領域内で行うことに限定されるものではない。
【００５４】
さらに、この透かしは目視可能な透かしとすることができる。特有の透かし信号の変換周波数係数を計算し、これをディジタル画像の係数に単純に追加することにより、目視可能な透かしを周波数ドメインに埋め込むことができる。このステップはディジタル画像のコード化（例えばＤＣＴ）で共通に用いられる変換の直線性の結果としての作用をするが、画素領域内でのこのような追加が周波数ドメインでの追加に対応することを保証するものである。同様な目視可能な透かし挿入法は空間領域でも行うことができる。
【００５５】
本発明の透かし挿入、抽出および検証手順を説明するブロック図および流れ図は、ある特定な機能の実行および関連性を説明するものである点に注意すべきである。これらの機能的ブロックの境界は説明の都合で任意に限定したものである。特定な機能および関連性が適当に得られる限りにおいて、この境界に代わるものを定めることができる。さらに、この流れ図は、シンタックスまたはいかなる特定のプログラム言語を表わすものではない。むしろこれらの図は、当業者が必要な処理を行うための回路を組み立て、またはソフトウェアを作成するのに必要な機能上の情報を示すものである。ブロック図および流れ図に示す各機能は、例えば、ソフトウェアの命令、ディジタル信号処理回路のような機能的に等しい回路、アプリケーションスペシフィック集積回路（ＡＳＩＣ）またはこれらの組合せによってインプリメントされる。
【００５６】
本発明の透かし挿入法は、そのブロック図を図６に示すディジタルカメラを含む各種装置との関連で用いることができる。ディジタルカメラ２０は、マイクロプロセッサ制御部でのオペレーションでは、ディジタル画像をキャプチャリングし、ブロック２１内でアナログ電気信号に変換する電荷結合素子（ＣＣＤ）からなる画像センサを有する。次いでアナログ信号は処理ブロック２２（アナログ信号処理、Ａ／Ｄ変換を行う）で処理され、ディジタル化され、その後、ディジタル画像はフレームバッファ２３に一時的に記憶され、同時に処理ブロック２４（ディジタル画像変換処理を行う）でのディジタル処理に付される。
【００５７】
処理ブロック２４はハードウェアまたはソフトウェアを用いて本発明の透かし挿入を行うが、フレームバッファ２３から入力される画像データは圧縮前のデータであるので、該データに対して伸張処理を行うことなくＤＣＴ変換し、透かし埋め込みを行う。処理ブロック２４は透かし埋め込み後の画像データをＪＰＥＧ等に圧縮し、ユーザ制御部のもとに、カメラ内蔵の画像記憶装置２６に記憶する。記憶ブロック（画像記憶装置２６）は、カメラ２０と取り外し可能型または固定型のいずれかのコンパクト磁気媒体または固体記憶媒体を有することができるし、また取り外し可能型の大容量ＰＣＭＣＩＡ仕様のハードディスクカードまたはフラッシュ記憶カードを含むことができる。
【００５８】
カメラ２０は、それぞれアナログ出力部（Ｄ／Ａ変換およびアナログ出力を行う）２７およびディジタル出力部２８を含み、これらを通して画像データがカメラ内または外部装置に転送される。圧縮されない画像データはアナログ出力部２７を経由してカメラ２０内のＬＣＤスクリーン２９に転送されるか、またはＶＣＲやテレビ受像器のような外部装置に転送される。画像データは、圧縮であれ未圧縮であれ、ディジタル出力部２９を通してコンピュータシステムのようなディジタル装置にも転送され、ここで画像を表示したり、または透かし入り画像を検証することができる。
【００５９】
図７は、ディジタル画像をキャプチャリング、処理、検証するために用いる各種コンポーネント間の相互関係を示すブロック図である。重要なコンポーネントの一つとしてコンピュータシステムがあり、図中では一般に符号３０で示す。コンピュータシステム３０は、メインフレームまたはパーソナルコンピュータのような適当な形式のものであってよい。
【００６０】
コンピュータシステム３０は、慣用のマイクロプロセッサである中央処理装置（ＣＰＵ）３１、情報を一時的に記憶するランダムアクセスメモリ（ＲＡＭ）３２および情報を永久に記憶するリードオンリーメモリ（ＲＯＭ）３３からなる。これらの各コンポーネントはバス３４と接続している。コンピュータシステム３０のオペレーションは、典型的にはオペレーティングシステムのソフトウェアによって制御、調整される。システムメモリに組み込まれ、ＣＰＵ３１上で動作するオペレーティングシステムは、システム資源の配分を制御し、特に処理、メモリ管理、ネットワーキングおよびＩ／Ｏ機能のような種々のタスクを行うことによって、コンピュータシステム３０のオペレーションを行う。
【００６１】
また、ディスケット３７のような不揮発性大容量記憶装置を挿入するディスケットドライブ３６はコントローラ３５によりバス３４と接続する。同様に、コントローラ３８は、バス３４とコンパクトディスク（ＣＤ）ＲＯＭ４０を受け入れるＣＤＲＯＭドライブ３９との間のインターフェースをとる。ハードディスク４１は、ディスクコントローラ４３によりバス３４と接続する固定ディスクドライブ４２の一部として設けられている。
【００６２】
透かし挿入法のためのソフトウェアは、たとえばハードディスク４１に記憶され、実行に際してＣＰＵ３１に転送される。これとは別に、ソフトウェアをＲＡＭ３２またはＲＯＭ３３に記憶させてもよい。同様に、ディスケット３７およびＣＤＲＯＭ４０のような取り外し可能な記憶媒体装置を用いて、コンピュータシステム３０にディジタル画像データをロードしたり、またはシステムから抽出してもよい。
【００６３】
ディジタル画像データはコンピュータシステム３０に入力されるが、別の方法であってもよい。フィルムカメラ４５で生成したフィルムベースの画像４４は記憶用のスキャナ４６によりディジタル化され、コンピュータ３０により処理される。ディジタルカメラ２０は上述の通り画像を直接ディジタル化し、これらをコンピュータ３０に転送することが可能である。コントローラ５３を経由してバス３４に接続するキーボード５１およびマウス５２はこのようなデータの入力を容易にするが、さもないと情報をコンピュータシステム３０に入力するための手段を用意することになる。
【００６４】
また、遠隔配置を目的として、ディジタル画像データの転送をコンピュータ３０との間で行ってもよい。そのためには、コンピュータ３０は通信アダプタ５４を含むことができ、このアダプタにより直接接続またはモデム経由のローカルエリアネットワーク（ＬＡＮ）、インターネットまたはオンラインサービスを含むネットワーク５５との通信が可能になる。
【００６５】
本発明によれば、例えばディジタルカメラ２０内で予め透かし入れしたディジタル画像を検証のためにコンピュータ３０に転送することができる。これとは別に、透かし無しのディジタル画像に透かしを入れ、そしてＣＰＵ３１で実行される適当なハードウェアまたはソフトウェアを用いて透かし入りディジタル画像をコンピュータ内で検証してもよい。
【００６６】
コンピュータ３０内に転送または蓄積されたディジタル画像は多くの異なる方法で検証することができる。コンピュータ３０に付属するプリンタ５６はカラー印刷を行うが、その品質はプリンタ５６に依存して変動する。その他のオプションとして、コンピュータ３０に付属するディスプレイ５７上でのディジタル画像の検証がある。さらに別の手段としては、ＶＣＲを用いてテレビモニター上にディジタル画像を表示する方法もある。
【００６７】
以上、特定の具体例により本発明を説明したが、当業者には明らかなように、さらに種々変更を加えることが可能である。例えば、本発明記載の目視可能な透かし挿入法と目視不能な透かし挿入法は、用途によっては組合せることができる。透かし挿入ステップで用いるブロックは用途次第で選択することができる。このように、本発明には特許請求の範囲の精神と範囲内に含まれるすべての変更が包含される。
【００６８】
【発明の効果】
（１）改ざんを検出するための脆弱透かし方式を提供することができる。
【００６９】
（２）ディジタル画像の周波数ドメインに直接インプリメントすることができるので、埋め込んだ透かしに起因する歪みを最小限に止める透かし挿入技術を提供することができる。
【００７０】
（３）圧縮ディジタル画像の完全伸張を必須とせずに、挿入および検証の手順を行うことができる。
【００７１】
（４）透かしを挿入したディジタル画像が改ざんを受けたか否かを検証することができる。ディジタル画像のための脆弱透かし挿入方式との関連で検証の手順を提供することができ、改ざんが発生したら、検証の手順が壊された透かしを明らかにでき、またそのディジタル画像の改ざん発生を知らせる基準を設けることもできる。
【００７２】
（５）シークレットキーを挿入ステップでのみ用い、他方、検証は公開キーを用いて行う、周波数ドメイン透かしの挿入および検証を行うことができる。
【図面の簡単な説明】
【図１】本発明によるディジタル画像の周波数ドメインへの透かし挿入を示す一般的な概念図である。
【図２】本発明によるディジタル画像の周波数ドメインへの透かし挿入法に関連して初期の走査手順を示す流れ図である。
【図３】本発明によるディジタル画像の周波数ドメインへの透かし挿入法に関連してディジタル画像にビットを埋め込む手順を示す流れ図である。
【図４】本発明による、周波数ドメインにおける脆弱透かしの存在を透かしディジタル画像から検証することを示す概念図である。
【図５】ディジタル画像から透かしを抽出し、透かしの有効性を検証してディジタル画像が改ざんされたか否かを判断する方法示す流れ図である。
【図６】本発明との関連で用いるために取り付けたディジタルカメラのブロック図である。
【図７】本発明によるディジタル画像のキャプチャリングおよび検証、ならびにこのようなディジタル画像の処理に用いられる種々の成分間の相互関係を示すブロック図である。
【符号の説明】
２０ ディジタルカメラ
２１ ＣＣＤディジタル画像センサ
２２ アナログ信号処理ブロック
２３ フレームバッファ
２４ ディジタル画像処理ブロック
２５ 制御部
２６ インカメラディジタル画像記憶装置
２７ アナログ出力部
２８ ディジタル出力部
２９ ＬＣＤスクリーン
３０ コンピュータシステム
３１ ＣＰＵ
３２ ＲＡＭ
３３ ＲＯＭ
３４ バス
３５ コントローラ
３６ ディスケットドライブ
３７ ディスケット
３８ コントローラ
３９ ＣＤＲＯＭドライブ
４０ コンパクトディスク
４１ ハードディスク
４２ 固定ディスクドライブ
４３ ディスクコントローラ
４４ フィルム
４５ フィルムカメラ
４６ スキャナ
５１ キーボード
５２ マウス
５３ コントローラ
５４ 通信アダプタ
５５ ネットワーク
５６ プリンタ
５７ ディスプレイ
Claims (21)
- ディジタル画像に透かしを挿入する方法において、
圧縮ディジタル画像を部分的にデコードして、それぞれが複数の変換係数を有してなる複数のデータブロックを生成するステップ、
前記各データブロックの複数の変換係数の一係数およびディジタル画像に埋め込むべき透かしの残り透かしビット数に基づき、当該データブロックに透かしビットを埋め込むか否かを判断するステップ、
ディジタル画像全体を表す多重ビット値に対してディジタル署名アルゴリズムおよびシークレットキーを用いて複数のビットを有する透かしを計算するステップ、および、
前記した各データブロックの複数の変換係数の一係数に、前記の計算した透かしの対応するビットをマッチさせるようにセットすることにより、透かしビットを埋め込むか否かを判断する前記ステップにおいて透かしを埋め込むべく判断された各データブロックに、透かしビットを埋め込むステップ、
を含むことを特徴とするディジタル画像への透かし挿入方法。 - 前記した各データブロックの複数の変換係数の一係数が、当該データブロックの最高周波数を表わす変換係数であることを特徴とする請求項１に記載の圧縮ディジタル画像への透かし挿入方法。
- 透かしを計算する前記ステップが、透かしビットを埋め込むか否かを判断する前記ステップにおいて透かしを埋め込むべきと判断された各データブロックの、複数の変換係数の一係数の少なくとも１ビットをゼロにセットするステップをさらに含んでなることを特徴とする請求項１または２に記載の圧縮ディジタル画像への透かし挿入方法。
- 透かしを埋め込む前記ステップが実行された後に、部分的にデコードされた前記複数のデータブロックをエンコードして、透かし入りディジタル画像を再圧縮するステップをさらに含んでなることを特徴とする請求項１〜３の何れかに記載の圧縮ディジタル画像への透かし挿入方法。
- 透かしを計算する前記ステップが、各データブロックについてハッシュ関数を用いることにより各データブロックでハッシュ値を更新するステップをさらに含み、最後のデータブロックについて計算されたハッシュ値がディジタル画像全体を表わす多重ビットのハッシュ値であることを特徴とする請求項１〜４の何れかに記載の圧縮ディジタル画像への透かし挿入方法。
- 透かしを計算する前記ステップが、各データブロックの複数の変換係数の一係数の量子化変数を得るステップ、および各データブロックの変換係数の一係数を前記量子化変数と掛け合わせるステップをさらに含んでなる請求項１〜５の何れかに記載の圧縮ディジタル画像への透かし挿入方法。
- ディジタル画像に透かしを挿入する方法において、
複数ビットを有する透かしをディジタル画像全体について計算するステップを有し、当該ステップが、
圧縮ディジタル画像を部分的にデコードして、それぞれが複数の変換係数を有してなる複数のデータブロックを生成するステップ、
各データブロックの複数の変換係数の一係数について量子化変数を得るステップ、
前記の各データブロックの複数の変換係数の一係数を、前記量子化変数と掛け合わせるステップ、
前記各データブロックの最高周波数を表す、当該データブロックの複数の変換係数の一係数およびディジタル画像に埋め込むべき透かしの残り透かしビット数に基づき、各当該データブロックに透かしビットを埋め込むか否かを判断するステップ、
透かしビットを埋め込むか否かを判断する前記ステップにおいて透かしを埋め込むべく判断された各データブロックの複数の変換係数の一係数の少なくとも１ビットをゼロにセットするステップ、
各データブロックについてハッシュ関数を用いることにより各データブロックについてハッシュ値を更新し、最後のデータブロックにおいて計算されたハッシュ値がディジタル画像全体を表わす多重ビットのハッシュ値となるステップ、および
シークレットキーおよびディジタル署名アルゴリズムを多重ビットのハッシュ値に用いて透かしを計算するステップ、
を含み、
さらに、
当該データブロックの複数の変換係数の一係数の少なくとも１ビットに、前記計算された透かしの対応するビットをマッチさせるようにセットすることにより、透かしビットを埋め込むか否かを判断する前記ステップにおいて透かしを埋め込むべきと判断された各データブロックに、透かしビットを埋め込むステップを有する、
ことを特徴とする圧縮ディジタル画像への透かし挿入方法。 - 透かし入りディジタル画像の改ざんを検出する方法において、
圧縮した透かし入りディジタル画像を部分的にデコードして、それぞれが複数の変換係数を有してなる複数のデータブロックを生成するステップ、
透かしビットが埋め込まれるデータブロックを判断するステップ、
透かしビットが埋め込まれるデータブロックを判断する前記ステップにおいて透かしビットの埋め込み対象であると判断した各データブロックから、当該データブロックの複数の変換係数の一係数から少なくとも１ビットを抽出して抽出透かしを生成するステップ、
最後のデータブロックについて計算されたハッシュ値がディジタル画像全体を表わす多重ビット値であり、当該データブロックの複数の変換係数の一係数の少なくとも１ビットのゼロ化された値に基づいて、各データブロックについてハッシュ関数を用いることにより、ディジタル画像のハッシュ値を計算するステップ、および、
抽出された透かしおよび多重ビットで計算されたハッシュ値ならびに公開キーに、ディジタル署名アルゴリズムを用いて、圧縮ディジタル画像が改ざんされたか否かを判断するステップ、
を含むことを特徴とする透かし入りディジタル画像の改ざんを検出する方法。 - 各データブロックの複数の変換係数の一係数が、当該データブロックの最高周波数を表わす変換係数である請求項８に記載の透かし入りディジタル画像の改ざんを検出する方法。
- 光をキャプチャリングし、その光をアナログディジタル画像信号に変換するセンサと、
アナログディジタル画像信号をディジタル画像信号に変換するアナログ−ディジタル変換器と、
ディジタル画像を圧縮して、それぞれが複数の変換係数を有する複数のデータブロックを生成し、当該データブロックの複数の変換係数の一係数およびディジタル画像に埋め込まれるべき透かしの残り透かしビット数に基づいて、各データブロックに透かしビットを埋め込むか否かを判断し、ディジタル画像全体を表す多重ビット値から複数のビットを有する透かしを計算し、当該データブロックの複数の変換係数の一係数に、前記の計算した透かしの対応するビットをマッチさせるようにセットすることにより、透かしを埋め込むべく判断された各データブロックに、透かしビットを埋め込むディジタル画像プロセッサと、
からなるディジタル画像キャプチャリング装置。 - 前記のディジタル画像プロセッサが、透かしビットを埋め込むべく判断された各データブロックの複数の変換係数の一係数の少なくとも１ビットをゼロにセットしてなる請求項１０に記載のディジタル画像キャプチャリング装置。
- 前記のディジタル画像プロセッサが、透かしビットの埋め込みを完了した後に、透かしが埋め込まれた複数のデータブロックをエンコードして透かし入りディジタル画像を再圧縮してなる請求項１０または１１に記載のディジタル画像キャプチャリング装置。
- 前記のディジタル画像プロセッサが、各データブロックについてハッシュ関数を用いることにより各データブロックについてハッシュ値を更新するものであって、最後のデータブロックで計算されたハッシュ値がディジタル画像全体を表わす多重ビットのハッシュ値であることを特徴とする請求項１０〜１２の何れかに記載のディジタル画像キャプチャリング装置。
- 前記のディジタル画像プロセッサが、各データブロックの複数の変換係数の一係数の量子化変数を取得し、当該ブロックデータブロックの複数の変換係数の一係数を、前記量子化変数と掛け合わせることを特徴とする請求項１０〜１３の何れかに記載のディジタル画像キャプチャリング装置。
- プロセッサが、圧縮透かし入りディジタル画像の改ざんを検出するように組み込まれたコンピュータ可読プログラムコードを有する、プロセッサおよびメモリを含むコンピュータシステムにおいて、
圧縮した透かし入りディジタル画像を部分的にデコードして、各それぞれが複数の変換係数を有してなる複数のデータデータブロックを生成するステップ、
透かしビットが埋め込まれるべきデータブロックを判断するステップ、
透かしビットが埋め込まれるべきデータブロックを判断する前記ステップにおいて透かしビットの埋め込み対象であると判断された各データブロックから、当該データブロックの複数の変換係数の一係数のうち、少なくとも１ビットを抽出して、抽出された透かしを生成するステップ、
最後のデータブロックで計算されたハッシュ値がディジタル画像全体を表わす多重ビット値である、当該データブロックの複数の変換係数の一係数の少なくとも１ビットのゼロ化された値に基づいて、各データブロックについてハッシュ関数を用いることにより、ディジタル画像のハッシュ値を計算するステップ、および、
ディジタル署名アルゴリズムを用いることにより、抽出された透かしと多重ビット値とを比較して、圧縮透かし入りディジタル画像が改ざんされたか否かを判断するステップ、を実行することを特徴とするコンピュータシステム。 - 各データブロックの複数の変換係数の一係数が当該データブロックでの最高周波数を表わす変換係数であることを特徴とする請求項１５に記載のコンピュータシステム。
- 複数の画素を有するディジタル画像に透かしを挿入する方法において、
複数のビットを有する透かしをディジタル画像全体について計算するステップを有し、当該ステップが、
当該画素を表わす複数のビットの一つおよびディジタル画像に埋め込むべき透かしの残留透かしビット数に基づき、各データブロックに透かしビットを埋め込むか否かを判断するステップ、
透かしビットを埋め込むべく判断する前記の判断ステップで判断される各画素の少なくとも一つのビットをゼロにセットするステップ、
ハッシュ関数を用いることにより各画素でハッシュ値を更新するステップであって、最後の画素で計算されたハッシュ値がディジタル画像全体を表わす多重ビットのハッシュ値であるステップ、および、
シークレットキーおよびディジタル署名アルゴリズムを多重ビットのハッシュ値に用いて透かしを計算するステップを含み、
かつ、
当該画素の少なくとも１ビットに、計算された透かしの対応するビットをマッチさせるようにセットすることにより、透かしビットを埋め込むか否かを判断する前記ステップにおいて透かしを埋め込むべく判断された各画素に、透かしビットを埋め込むステップ、
を含むことを特徴とするディジタル画像への透かし挿入方法。 - 少なくとも一つのビットは最小有効ビットである請求項１７に記載のディジタル画像への透かし挿入方法。
- 複数の画素を有する透かし入りディジタル画像の改ざんを検出する方法において、
透かしビットが埋め込まれる各画素を判断するステップ、
前記の判断ステップで透かしビットの埋め込み対象であると判断した各画素から、当該画素を表わす複数のビットの少なくとも１ビットを抽出して、抽出透かしを生成するステップ、
最後の画素について計算されたハッシュ値がディジタル画像全体を表わす多重ビット値であり、当該画素のビットの少なくとも１ビットのゼロ化された値に基づいて、各画素についてハッシュ関数を用いることにより、ディジタル画像のハッシュ値を計算するステップ、および、
抽出された透かしおよび多重ビットで計算されたハッシュ値ならびに公開キーにディジタル署名検証アルゴリズムを用いて、圧縮ディジタル画像が改ざんされたか否かを判断するステップ、
を含むことを特徴とする透かし入りディジタル画像の改ざん検出方法。 - 少なくとも１ビットは最小有効ビットである請求項１９に記載のディジタル画像の改ざん検出方法。
- 圧縮ディジタル画像に透かしを挿入する方法において、
目視可能な透かしを加えるステップ、
ディジタル画像および目視可能な透かしから目視不可能な透かしを計算するステップを有し、当該ステップは、
圧縮ディジタル画像を一部デコードして、各データデータブロックが複数の変換係数を有する複数のデータデータブロックを生成するステップ、
各データブロックの複数の変換係数の一係数の量子化変数を取得するステップ、
各データブロックの複数の変換係数の一係数を量子化変数と掛け合わせるステップ、
当該データブロックの最高周波数を表す、当該データブロックの複数の変換係数の一係数およびディジタル画像ディジタル画像に埋め込むべき透かしの残り透かしビット数に基づき、各データブロックに透かしビットを埋め込むか否かを判断するステップ、
目視可能な透かしビットを埋め込むべく判断する前記ステップにおいて判断される各データブロックの複数の変換係数の一係数の少なくとも１ビットをゼロにセットするステップ、
ハッシュ関数を用いることにより各データブロックでハッシュ値を更新するステップであって、最後のデータブロックで計算されたハッシュ値がディジタル画像全体を表わす多重ビットのハッシュ値であるステップ、および、
シークレットキーおよびディジタル署名アルゴリズムを多重ビットのハッシュ値に用いて目視可能な透かしを計算するステップ、
を含み、
かつ、
当該データブロックの複数の変換係数の一係数の少なくとも１ビットに、前記計算された目視可能な透かしの対応するビットをマッチさせるようにセットすることにより、データブロックに透かしビットを埋め込むか否かを判断する前記ステップにおいて、透かしを埋め込むべく判断された各データブロックに目視可能な透かしビットを埋め込むステップ、
を有することを特徴とする圧縮ディジタル画像への透かし挿入方法。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US09/052,041 US6064764A (en) | 1998-03-30 | 1998-03-30 | Fragile watermarks for detecting tampering in images |
| US09/052,041 | 1998-03-30 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH11341268A JPH11341268A (ja) | 1999-12-10 |
| JP3719347B2 true JP3719347B2 (ja) | 2005-11-24 |
Family
ID=21975056
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP08998699A Expired - Fee Related JP3719347B2 (ja) | 1998-03-30 | 1999-03-30 | ディジタル画像または圧縮ディジタル画像への透かし挿入方法、ディジタル画像キャプチャリング装置、コンピュータシステム、および透かし入りディジタル画像の改ざん検出方法 |
Country Status (3)
| Country | Link |
|---|---|
| US (1) | US6064764A (ja) |
| EP (1) | EP0947953A3 (ja) |
| JP (1) | JP3719347B2 (ja) |
Families Citing this family (283)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US10361802B1 (en) | 1999-02-01 | 2019-07-23 | Blanding Hovenweep, Llc | Adaptive pattern recognition based control system and method |
| US7044395B1 (en) * | 1993-11-18 | 2006-05-16 | Digimarc Corporation | Embedding and reading imperceptible codes on objects |
| US5841978A (en) * | 1993-11-18 | 1998-11-24 | Digimarc Corporation | Network linking method using steganographically embedded data objects |
| US6574350B1 (en) | 1995-05-08 | 2003-06-03 | Digimarc Corporation | Digital watermarking employing both frail and robust watermarks |
| US6614914B1 (en) * | 1995-05-08 | 2003-09-02 | Digimarc Corporation | Watermark embedder and reader |
| US6516079B1 (en) * | 2000-02-14 | 2003-02-04 | Digimarc Corporation | Digital watermark screening and detecting strategies |
| US6636615B1 (en) | 1998-01-20 | 2003-10-21 | Digimarc Corporation | Methods and systems using multiple watermarks |
| US8144368B2 (en) * | 1998-01-20 | 2012-03-27 | Digimarc Coporation | Automated methods for distinguishing copies from original printed objects |
| US6522770B1 (en) | 1999-05-19 | 2003-02-18 | Digimarc Corporation | Management of documents and other objects using optical devices |
| US7986806B2 (en) * | 1994-11-16 | 2011-07-26 | Digimarc Corporation | Paper products and physical objects as means to access and control a computer or to navigate over or act as a portal on a network |
| US6590996B1 (en) | 2000-02-14 | 2003-07-08 | Digimarc Corporation | Color adaptive watermarking |
| US6721440B2 (en) | 1995-05-08 | 2004-04-13 | Digimarc Corporation | Low visibility watermarks using an out-of-phase color |
| US6728390B2 (en) | 1995-05-08 | 2004-04-27 | Digimarc Corporation | Methods and systems using multiple watermarks |
| US20090097695A9 (en) * | 1995-05-08 | 2009-04-16 | Rhoads Geoffrey B | Personal document authentication system using watermarking |
| US7562392B1 (en) * | 1999-05-19 | 2009-07-14 | Digimarc Corporation | Methods of interacting with audio and ambient music |
| US6829368B2 (en) | 2000-01-26 | 2004-12-07 | Digimarc Corporation | Establishing and interacting with on-line media collections using identifiers in media signals |
| US7711564B2 (en) * | 1995-07-27 | 2010-05-04 | Digimarc Corporation | Connected audio and other media objects |
| US7770013B2 (en) * | 1995-07-27 | 2010-08-03 | Digimarc Corporation | Digital authentication with digital and analog documents |
| US6788800B1 (en) | 2000-07-25 | 2004-09-07 | Digimarc Corporation | Authenticating objects using embedded data |
| US6577746B1 (en) | 1999-12-28 | 2003-06-10 | Digimarc Corporation | Watermark-based object linking and embedding |
| JP3260270B2 (ja) * | 1996-01-12 | 2002-02-25 | キヤノン株式会社 | 映像入力装置および映像入力システム |
| US6735253B1 (en) | 1997-05-16 | 2004-05-11 | The Trustees Of Columbia University In The City Of New York | Methods and architecture for indexing and editing compressed video over the world wide web |
| ATE209418T1 (de) * | 1997-09-02 | 2001-12-15 | Koninkl Philips Electronics Nv | Erzeugung eines wasserzeichens in einem informationssignal |
| EP0901282B1 (en) | 1997-09-03 | 2006-06-28 | Hitachi, Ltd. | Method for recording and reproducing electronic watermark information |
| US6330672B1 (en) * | 1997-12-03 | 2001-12-11 | At&T Corp. | Method and apparatus for watermarking digital bitstreams |
| US6804376B2 (en) | 1998-01-20 | 2004-10-12 | Digimarc Corporation | Equipment employing watermark-based authentication function |
| WO1999036876A2 (en) | 1998-01-20 | 1999-07-22 | Digimarc Corporation | Multiple watermarking techniques |
| US6504941B2 (en) * | 1998-04-30 | 2003-01-07 | Hewlett-Packard Company | Method and apparatus for digital watermarking of images |
| US7084903B2 (en) * | 1998-05-18 | 2006-08-01 | International Business Machines Corporation | Image capturing system and method for automatically watermarking recorded parameters for providing digital image verification |
| US6332194B1 (en) * | 1998-06-05 | 2001-12-18 | Signafy, Inc. | Method for data preparation and watermark insertion |
| US6587944B2 (en) * | 1998-06-29 | 2003-07-01 | Intel Corporation | Fragile watermarking for objects |
| US20030130954A1 (en) * | 1998-07-31 | 2003-07-10 | Carr J. Scott | Postal applications including digital watermarks |
| US20030105730A1 (en) * | 1999-05-19 | 2003-06-05 | Rhoads Geoffrey B. | Postal meters and systems employing watermarking |
| US6275599B1 (en) * | 1998-08-28 | 2001-08-14 | International Business Machines Corporation | Compressed image authentication and verification |
| US7143434B1 (en) * | 1998-11-06 | 2006-11-28 | Seungyup Paek | Video description system and method |
| AU1624800A (en) * | 1998-11-19 | 2000-06-13 | Digimarc Corporation | Printing and validation of self validating security documents |
| US6515764B1 (en) * | 1998-12-18 | 2003-02-04 | Xerox Corporation | Method and apparatus for detecting photocopier tracking signatures |
| CA2358528C (en) | 1998-12-23 | 2015-04-14 | The Chase Manhattan Bank | System and method for integrating trading operations including the generation, processing and tracking of trade documents |
| US6591365B1 (en) * | 1999-01-21 | 2003-07-08 | Time Warner Entertainment Co., Lp | Copy protection control system |
| JP3942759B2 (ja) * | 1999-01-25 | 2007-07-11 | 興和株式会社 | 電子透かしの埋め込み方法，復号方法およびその装置 |
| US6628802B1 (en) * | 1999-01-29 | 2003-09-30 | International Business Machines Corporation | Marking and determining distortion in an image |
| WO2000056058A1 (en) * | 1999-03-18 | 2000-09-21 | British Broadcasting Corporation | Watermarking |
| US6246777B1 (en) * | 1999-03-19 | 2001-06-12 | International Business Machines Corporation | Compression-tolerant watermarking scheme for image authentication |
| US7031491B1 (en) * | 1999-04-09 | 2006-04-18 | Canon Kabushiki Kaisha | Method for determining a partition in order to insert a watermark, and associated insertion and decoding methods |
| JP3098513B1 (ja) * | 1999-04-14 | 2000-10-16 | インターナショナル・ビジネス・マシーンズ・コーポレ−ション | 改変判定装置およびその方法 |
| US7216232B1 (en) * | 1999-04-20 | 2007-05-08 | Nec Corporation | Method and device for inserting and authenticating a digital signature in digital data |
| US6243481B1 (en) * | 1999-05-11 | 2001-06-05 | Sony Corporation Of Japan | Information embedding and retrieval method and apparatus |
| US7068832B1 (en) | 1999-05-11 | 2006-06-27 | The Chase Manhattan Bank | Lockbox imaging system |
| US7047410B1 (en) | 1999-05-17 | 2006-05-16 | Samsung Electronics Co., Ltd. | Digital image watermarking method |
| ATE354915T1 (de) * | 1999-05-17 | 2007-03-15 | Samsung Electronics Co Ltd | Verfahren für ein wasserzeichen eines digitalen bildes |
| US7302574B2 (en) * | 1999-05-19 | 2007-11-27 | Digimarc Corporation | Content identifiers triggering corresponding responses through collaborative processing |
| US8874244B2 (en) * | 1999-05-19 | 2014-10-28 | Digimarc Corporation | Methods and systems employing digital content |
| US6952774B1 (en) * | 1999-05-22 | 2005-10-04 | Microsoft Corporation | Audio watermarking with dual watermarks |
| US6785815B1 (en) | 1999-06-08 | 2004-08-31 | Intertrust Technologies Corp. | Methods and systems for encoding and protecting data using digital signature and watermarking techniques |
| JP3342677B2 (ja) * | 1999-06-22 | 2002-11-11 | インターナショナル・ビジネス・マシーンズ・コーポレーション | コンテンツデータ鑑定装置 |
| US7020285B1 (en) * | 1999-07-13 | 2006-03-28 | Microsoft Corporation | Stealthy audio watermarking |
| US7543148B1 (en) | 1999-07-13 | 2009-06-02 | Microsoft Corporation | Audio watermarking with covert channel and permutations |
| JP2001066986A (ja) * | 1999-08-26 | 2001-03-16 | Sony Corp | 送信装置および方法、受信装置および方法、通信システム、並びにプログラム格納媒体 |
| JP3164215B2 (ja) * | 1999-09-06 | 2001-05-08 | セイコーエプソン株式会社 | デジタルカメラおよび画像改竄検出システム |
| US6963363B1 (en) * | 1999-09-10 | 2005-11-08 | Nikon Corporation | Digital camera capable of embedding an electronic watermark into image data |
| US6834344B1 (en) * | 1999-09-17 | 2004-12-21 | International Business Machines Corporation | Semi-fragile watermarks |
| US6971010B1 (en) * | 1999-10-15 | 2005-11-29 | Koninklijke Philips Electronics N.V. | Image and video authentication system |
| US7805365B1 (en) | 1999-10-25 | 2010-09-28 | Jpmorgan Chase Bank, N.A. | Automated statement presentation, adjustment and payment system and method therefor |
| US6754364B1 (en) * | 1999-10-28 | 2004-06-22 | Microsoft Corporation | Methods and systems for fingerprinting digital data |
| US6608919B1 (en) * | 1999-11-10 | 2003-08-19 | Digimarc Corporation | Method and apparatus for encoding paper with information |
| EP1118961B1 (en) | 1999-11-25 | 2007-08-29 | Matsushita Electric Industrial Co., Ltd. | Apparatus and method for embedding information for tamper detection |
| JP3683766B2 (ja) * | 2000-01-21 | 2005-08-17 | インターナショナル・ビジネス・マシーンズ・コーポレーション | 画像処理装置およびその方法 |
| US6621866B1 (en) * | 2000-01-28 | 2003-09-16 | Thomson Licensing S.A. | Method for inserting a visual element into an MPEG bit stream |
| US7228425B1 (en) * | 2000-02-07 | 2007-06-05 | Koninklijke Philips Electronics N. V. | Protecting content from illicit reproduction by proof of existence of a complete data set via self-referencing sections |
| US6625297B1 (en) | 2000-02-10 | 2003-09-23 | Digimarc Corporation | Self-orienting watermarks |
| JP3888823B2 (ja) * | 2000-02-14 | 2007-03-07 | 松下電器産業株式会社 | 半導体集積回路 |
| US7822656B2 (en) | 2000-02-15 | 2010-10-26 | Jpmorgan Chase Bank, N.A. | International banking system and method |
| US8768836B1 (en) | 2000-02-18 | 2014-07-01 | Jpmorgan Chase Bank, N.A. | System and method for electronic deposit of a financial instrument by banking customers from remote locations by use of a digital image |
| AU2001251102A1 (en) * | 2000-03-28 | 2001-10-08 | Oak Technology, Inc. | Secure compact disc technology |
| GB2360893A (en) * | 2000-03-28 | 2001-10-03 | Software 2000 Ltd | Incorporating a fingerprint in a document at the printer driver |
| US6912295B2 (en) * | 2000-04-19 | 2005-06-28 | Digimarc Corporation | Enhancing embedding of out-of-phase signals |
| US6804377B2 (en) | 2000-04-19 | 2004-10-12 | Digimarc Corporation | Detecting information hidden out-of-phase in color channels |
| US7305104B2 (en) * | 2000-04-21 | 2007-12-04 | Digimarc Corporation | Authentication of identification documents using digital watermarks |
| US7191156B1 (en) | 2000-05-01 | 2007-03-13 | Digimarc Corporation | Digital watermarking systems |
| US7111168B2 (en) * | 2000-05-01 | 2006-09-19 | Digimarc Corporation | Digital watermarking systems |
| US6584225B1 (en) * | 2000-05-08 | 2003-06-24 | Hewlett-Packard Development Company, L.P. | Frequency domain halftoning |
| AU2001261475A1 (en) * | 2000-05-15 | 2001-11-26 | Qdesign Corporation | Adding imperceptible noise to audio and other types of signals to cause significant degradation when compressed and decompressed |
| US7107453B2 (en) * | 2000-05-25 | 2006-09-12 | Hewlett-Packard Development Company, L.P. | Authenticatable graphical bar codes |
| US6751352B1 (en) * | 2000-05-25 | 2004-06-15 | Hewlett-Packard Development Company, L.P. | Method and apparatus for generating and decoding a visually significant barcode |
| US7043048B1 (en) | 2000-06-01 | 2006-05-09 | Digimarc Corporation | Capturing and encoding unique user attributes in media signals |
| 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 |
| US6859217B2 (en) * | 2000-07-19 | 2005-02-22 | Microsoft Corporation | System and method to display and manage data within hierarchies and polyarchies of information |
| US8468071B2 (en) | 2000-08-01 | 2013-06-18 | Jpmorgan Chase Bank, N.A. | Processing transactions using a register portion to track transactions |
| AU2001285422A1 (en) | 2000-08-11 | 2002-02-25 | John J. Loy | Trade receivable processing method and apparatus |
| KR100898879B1 (ko) | 2000-08-16 | 2009-05-25 | 돌비 레버러토리즈 라이쎈싱 코오포레이션 | 부수 정보에 응답하여 하나 또는 그 이상의 파라메터를변조하는 오디오 또는 비디오 지각 코딩 시스템 |
| US6714683B1 (en) | 2000-08-24 | 2004-03-30 | Digimarc Corporation | Wavelet based feature modulation watermarks and related applications |
| AU2001285291A1 (en) * | 2000-08-24 | 2002-03-04 | Digimarc Corporation | Watermarking recursive hashes into frequency domain regions and wavelet based feature modulation watermarks |
| US6658057B1 (en) * | 2000-08-31 | 2003-12-02 | General Instrument Corporation | Digital transcoder with logo insertion |
| US7346776B2 (en) * | 2000-09-11 | 2008-03-18 | Digimarc Corporation | Authenticating media signals by adjusting frequency characteristics to reference values |
| KR100373443B1 (ko) * | 2000-09-26 | 2003-02-25 | 주식회사 마크애니 | 워터마킹 기술을 기반으로 한 카드 제작 및 인증을 위한장치 및 방법 |
| US6512837B1 (en) * | 2000-10-11 | 2003-01-28 | Digimarc Corporation | Watermarks carrying content dependent signal metrics for detecting and characterizing signal alteration |
| US7065212B1 (en) * | 2000-10-27 | 2006-06-20 | Matsushita Electric Industrial Co., Ltd. | Data hiding in communication |
| JP3842214B2 (ja) * | 2000-11-02 | 2006-11-08 | マークエニー・インコーポレイテッド | デジタル画像の偽・変造の防止のためのウォーターマーキングシステム及びその方法 |
| US7587363B2 (en) * | 2000-11-06 | 2009-09-08 | Jpmorgan Chase Bank, N.A. | System and method for optimized funding of electronic transactions |
| WO2002037386A1 (en) | 2000-11-06 | 2002-05-10 | First Usa Bank, N.A. | System and method for selectable funding of electronic transactions |
| WO2002039714A2 (en) * | 2000-11-08 | 2002-05-16 | Digimarc Corporation | Content authentication and recovery using digital watermarks |
| JP4280439B2 (ja) * | 2000-11-17 | 2009-06-17 | キヤノン株式会社 | 画像検証システム、検証データ変換装置、プログラム及び記録媒体 |
| US20020066111A1 (en) * | 2000-11-22 | 2002-05-30 | Digimarc Corporation | Watermark communication and control systems |
| US6978047B2 (en) * | 2000-11-29 | 2005-12-20 | Etreppid Technologies Llc | Method and apparatus for storing digital video content provided from a plurality of cameras |
| US6957230B2 (en) * | 2000-11-30 | 2005-10-18 | Microsoft Corporation | Dynamically generating multiple hierarchies of inter-object relationships based on object attribute values |
| US20040143553A1 (en) * | 2000-12-01 | 2004-07-22 | Torget John W. | System and method for remotely generating instruments |
| US6938017B2 (en) * | 2000-12-01 | 2005-08-30 | Hewlett-Packard Development Company, L.P. | Scalable, fraud resistant graphical payment indicia |
| EP1215880A3 (en) | 2000-12-07 | 2003-08-13 | Sony United Kingdom Limited | Embedding data in material |
| US6738744B2 (en) | 2000-12-08 | 2004-05-18 | Microsoft Corporation | Watermark detection via cardinality-scaled correlation |
| US20040071311A1 (en) * | 2000-12-09 | 2004-04-15 | Jong-Uk Choi | Network camera apparatus, network camera server and digital video recorder for preventing forgery and alteration of a digital image, and apparatus for authenticating the digital image from said apparatus, and method thereof |
| US8805739B2 (en) | 2001-01-30 | 2014-08-12 | Jpmorgan Chase Bank, National Association | System and method for electronic bill pay and presentment |
| US7509682B2 (en) * | 2001-02-05 | 2009-03-24 | Lg Electronics Inc. | Copy protection method and system for digital media |
| ATE505905T1 (de) * | 2001-02-09 | 2011-04-15 | Canon Kk | Informationsverarbeitungsgerät und seine steuerverfahren, computerprogramm, und speichermedium |
| US7043051B2 (en) * | 2001-02-21 | 2006-05-09 | Lg Electronics Inc. | Proprietary watermark system for secure digital media and content distribution |
| US9363409B2 (en) | 2001-03-05 | 2016-06-07 | Digimarc Corporation | Image management system and methods using digital watermarks |
| US6950519B2 (en) | 2001-03-05 | 2005-09-27 | Digimarc Corporation | Geographically watermarked imagery and methods |
| US7061510B2 (en) | 2001-03-05 | 2006-06-13 | Digimarc Corporation | Geo-referencing of aerial imagery using embedded image identifiers and cross-referenced data sets |
| US6664976B2 (en) | 2001-04-18 | 2003-12-16 | Digimarc Corporation | Image management system and methods using digital watermarks |
| US7254249B2 (en) | 2001-03-05 | 2007-08-07 | Digimarc Corporation | Embedding location data in video |
| US7197160B2 (en) | 2001-03-05 | 2007-03-27 | Digimarc Corporation | Geographic information systems using digital watermarks |
| US7042470B2 (en) | 2001-03-05 | 2006-05-09 | Digimarc Corporation | Using embedded steganographic identifiers in segmented areas of geographic images and characteristics corresponding to imagery data derived from aerial platforms |
| US7249257B2 (en) | 2001-03-05 | 2007-07-24 | Digimarc Corporation | Digitally watermarked maps and signs and related navigational tools |
| US7181017B1 (en) | 2001-03-23 | 2007-02-20 | David Felsher | System and method for secure three-party communications |
| US20020146120A1 (en) * | 2001-04-05 | 2002-10-10 | Hugh Anglin | Inspecting print quality using digital watermarks |
| EP1380173A1 (en) * | 2001-04-12 | 2004-01-14 | Koninklijke Philips Electronics N.V. | Watermark embedding |
| JP3983993B2 (ja) | 2001-04-13 | 2007-09-26 | 株式会社日立製作所 | 顔写真付き申請書データ作成方法及びその実施装置並びにその処理プログラム |
| US7607016B2 (en) * | 2001-04-20 | 2009-10-20 | Digimarc Corporation | Including a metric in a digital watermark for media authentication |
| US7047413B2 (en) * | 2001-04-23 | 2006-05-16 | Microsoft Corporation | Collusion-resistant watermarking and fingerprinting |
| US8457346B2 (en) | 2001-04-24 | 2013-06-04 | Digimarc Corporation | Digital watermarking image signals on-chip |
| US7046819B2 (en) | 2001-04-25 | 2006-05-16 | Digimarc Corporation | Encoded reference signal for digital watermarks |
| US7958359B2 (en) * | 2001-04-30 | 2011-06-07 | Digimarc Corporation | Access control systems |
| JP2002330279A (ja) * | 2001-05-07 | 2002-11-15 | Techno Mathematical Co Ltd | 画像へのデータ埋め込み方法及び当該データの抽出方法 |
| KR100493284B1 (ko) * | 2001-05-11 | 2005-06-03 | 엘지전자 주식회사 | 디지털 미디어의 복제 제어 방법 및 시스템 |
| GB2376313A (en) * | 2001-06-04 | 2002-12-11 | Hewlett Packard Co | Indicating to a user if they are connected to a trusted computer platform |
| CN100361152C (zh) * | 2001-06-13 | 2008-01-09 | 皇家菲利浦电子有限公司 | 检测水印的方法和设备 |
| US6831991B2 (en) * | 2001-06-22 | 2004-12-14 | The Research Foundation Of Suny State University Plaza | Reliable detection of LSB steganography in color and grayscale images |
| WO2003003285A1 (en) * | 2001-06-29 | 2003-01-09 | Oki Electric Industry Co., Ltd. | Method and system for watermarking an electrically depicted image |
| US8094869B2 (en) | 2001-07-02 | 2012-01-10 | Digimarc Corporation | Fragile and emerging digital watermarks |
| JP2003046758A (ja) * | 2001-07-31 | 2003-02-14 | Canon Inc | 撮像装置、情報処理装置、画像処理装置およびその方法、並びに、画像処理システム |
| US20030033250A1 (en) * | 2001-08-10 | 2003-02-13 | Bob Mayes | System and method for automatic terminal management |
| US6944626B2 (en) | 2001-11-26 | 2005-09-13 | Microsoft Corp. | Dynamically generated schema representing multiple hierarchies of inter-object relationships |
| US6952704B2 (en) | 2001-11-26 | 2005-10-04 | Microsoft Corporation | Extending a directory schema independent of schema modification |
| US7389335B2 (en) * | 2001-11-26 | 2008-06-17 | Microsoft Corporation | Workflow management based on an integrated view of resource identity |
| US7339992B2 (en) * | 2001-12-06 | 2008-03-04 | The Trustees Of Columbia University In The City Of New York | System and method for extracting text captions from video and generating video summaries |
| PT1456810E (pt) | 2001-12-18 | 2011-07-25 | L 1 Secure Credentialing Inc | Características de segurança com imagens múltiplas para documentos de identificação e processo para as efectuar |
| US7728048B2 (en) | 2002-12-20 | 2010-06-01 | L-1 Secure Credentialing, Inc. | Increasing thermal conductivity of host polymer used with laser engraving methods and compositions |
| EP1459239B1 (en) | 2001-12-24 | 2012-04-04 | L-1 Secure Credentialing, Inc. | Covert variable information on id documents and methods of making same |
| US7793846B2 (en) | 2001-12-24 | 2010-09-14 | L-1 Secure Credentialing, Inc. | Systems, compositions, and methods for full color laser engraving of ID documents |
| JP3893970B2 (ja) * | 2001-12-28 | 2007-03-14 | キヤノン株式会社 | 画像検証システムおよび画像検証装置 |
| JP3884955B2 (ja) * | 2001-12-28 | 2007-02-21 | キヤノン株式会社 | 画像検証システムおよび画像検証装置 |
| US7567721B2 (en) * | 2002-01-22 | 2009-07-28 | Digimarc Corporation | Digital watermarking of low bit rate video |
| US6899475B2 (en) * | 2002-01-30 | 2005-05-31 | Digimarc Corporation | Watermarking a page description language file |
| US20060098880A1 (en) * | 2002-02-22 | 2006-05-11 | Montgomery Dennis L | Method and apparatus for storing digital video content provided from a plurality of cameras |
| US7194630B2 (en) * | 2002-02-27 | 2007-03-20 | Canon Kabushiki Kaisha | Information processing apparatus, information processing system, information processing method, storage medium and program |
| US7555650B1 (en) * | 2002-03-20 | 2009-06-30 | Thomson Licensing | Techniques for reducing the computational cost of embedding information in digital representations |
| KR100491029B1 (ko) * | 2002-03-30 | 2005-05-24 | 연세대학교 산학협력단 | 디지털 비디오의 인증 및 조작 위치 파악을 위한 워터마크삽입 및 검출 방법 |
| JP3782369B2 (ja) * | 2002-04-05 | 2006-06-07 | 株式会社日立製作所 | ストレージ装置、コンテンツ配信システム及びコンテンツの配信方法 |
| US7824029B2 (en) | 2002-05-10 | 2010-11-02 | L-1 Secure Credentialing, Inc. | Identification card printer-assembler for over the counter card issuing |
| US20030220863A1 (en) | 2002-05-24 | 2003-11-27 | Don Holm | System and method for varying electronic settlements between buyers and suppliers with dynamic discount terms |
| US7689482B2 (en) | 2002-05-24 | 2010-03-30 | Jp Morgan Chase Bank, N.A. | System and method for payer (buyer) defined electronic invoice exchange |
| US20030220858A1 (en) * | 2002-05-24 | 2003-11-27 | Duc Lam | Method and system for collaborative vendor reconciliation |
| US7519819B2 (en) | 2002-05-29 | 2009-04-14 | Digimarc Corporatino | Layered security in digital watermarking |
| EP1371355B1 (en) * | 2002-06-03 | 2006-08-02 | Ciba SC Holding AG | UV-protection formulations |
| US8155314B2 (en) * | 2002-06-24 | 2012-04-10 | Microsoft Corporation | Systems and methods for securing video card output |
| US7280689B2 (en) * | 2002-07-05 | 2007-10-09 | Qdesign U.S.A., Inc. | Anti-compression techniques for visual images |
| EP1388813A2 (en) * | 2002-08-09 | 2004-02-11 | Matsushita Electric Industrial Co., Ltd. | Apparatus and method for image watermarking |
| US7133534B2 (en) * | 2002-09-03 | 2006-11-07 | Koninklijke Philips Electronics N.V. | Copy protection via redundant watermark encoding |
| US10721066B2 (en) | 2002-09-30 | 2020-07-21 | Myport Ip, Inc. | Method for voice assistant, location tagging, multi-media capture, transmission, speech to text conversion, photo/video image/object recognition, creation of searchable metatags/contextual tags, storage and search retrieval |
| US7778438B2 (en) | 2002-09-30 | 2010-08-17 | Myport Technologies, Inc. | Method for multi-media recognition, data conversion, creation of metatags, storage and search retrieval |
| US6996251B2 (en) | 2002-09-30 | 2006-02-07 | Myport Technologies, Inc. | Forensic communication apparatus and method |
| AU2003285891A1 (en) * | 2002-10-15 | 2004-05-04 | Digimarc Corporation | Identification document and related methods |
| AU2003298731A1 (en) | 2002-11-26 | 2004-06-18 | Digimarc Id Systems | Systems and methods for managing and detecting fraud in image databases used with identification documents |
| US7769650B2 (en) | 2002-12-03 | 2010-08-03 | Jp Morgan Chase Bank | Network-based sub-allocation systems and methods for swaps |
| US7712673B2 (en) | 2002-12-18 | 2010-05-11 | L-L Secure Credentialing, Inc. | Identification document with three dimensional image of bearer |
| US20040141630A1 (en) * | 2003-01-17 | 2004-07-22 | Vasudev Bhaskaran | Method and apparatus for augmenting a digital image with audio data |
| US9818136B1 (en) | 2003-02-05 | 2017-11-14 | Steven M. Hoffberg | System and method for determining contingent relevance |
| US10311412B1 (en) | 2003-03-28 | 2019-06-04 | Jpmorgan Chase Bank, N.A. | Method and system for providing bundled electronic payment and remittance advice |
| US8630947B1 (en) | 2003-04-04 | 2014-01-14 | Jpmorgan Chase Bank, N.A. | Method and system for providing electronic bill payment and presentment |
| CA2522551C (en) | 2003-04-16 | 2009-12-22 | Digimarc Corporation | Three dimensional data storage |
| KR100624751B1 (ko) * | 2003-04-25 | 2006-09-19 | (주)마크텍 | 영상에 워터마크를 삽입하는 방법 및 상기 방법을 이용한디지털 비디오 저장장치 |
| US7206649B2 (en) * | 2003-07-15 | 2007-04-17 | Microsoft Corporation | Audio watermarking with dual watermarks |
| GB2404805B (en) * | 2003-08-08 | 2006-01-25 | Motorola Inc | Method and apparatus for fragile watermarking |
| US8438395B2 (en) * | 2003-09-18 | 2013-05-07 | Digimarc Corporation | Digitally watermarking documents associated with vehicles |
| US7706565B2 (en) * | 2003-09-30 | 2010-04-27 | Digimarc Corporation | Multi-channel digital watermarking |
| US9055239B2 (en) | 2003-10-08 | 2015-06-09 | Verance Corporation | Signal continuity assessment using embedded watermarks |
| US20050129269A1 (en) * | 2003-12-10 | 2005-06-16 | Jyh-Han Lin | Context watermark for digital contents |
| US7814003B2 (en) | 2003-12-15 | 2010-10-12 | Jp Morgan Chase | Billing workflow system for crediting charges to entities creating derivatives exposure |
| CN100474884C (zh) * | 2003-12-26 | 2009-04-01 | 松下电器产业株式会社 | 图像处理装置及图像处理方法 |
| US7380707B1 (en) * | 2004-02-25 | 2008-06-03 | Jpmorgan Chase Bank, N.A. | Method and system for credit card reimbursements for health care transactions |
| US7744002B2 (en) | 2004-03-11 | 2010-06-29 | L-1 Secure Credentialing, Inc. | Tamper evident adhesive and identification document including same |
| US20070230708A1 (en) * | 2004-04-27 | 2007-10-04 | Koninklijke Philips Electroncs N.V. | Watermarking a Compressed Information Signal |
| DE102004021404B4 (de) | 2004-04-30 | 2007-05-10 | Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. | Wasserzeicheneinbettung |
| US20050273347A1 (en) * | 2004-06-04 | 2005-12-08 | Bank One, Delaware, National Association | Method and system for processing payment items at a central processor |
| US8554673B2 (en) | 2004-06-17 | 2013-10-08 | Jpmorgan Chase Bank, N.A. | Methods and systems for discounts management |
| US8121944B2 (en) | 2004-06-24 | 2012-02-21 | Jpmorgan Chase Bank, N.A. | Method and system for facilitating network transaction processing |
| US8290863B2 (en) * | 2004-07-23 | 2012-10-16 | Jpmorgan Chase Bank, N.A. | Method and system for expediting payment delivery |
| US8290862B2 (en) | 2004-07-23 | 2012-10-16 | Jpmorgan Chase Bank, N.A. | Method and system for expediting payment delivery |
| GB2419762A (en) | 2004-11-01 | 2006-05-03 | Sony Uk Ltd | Method of generating protected media signals by replacing data bits with hash values |
| DE102005000796A1 (de) * | 2005-01-05 | 2006-07-13 | Giesecke & Devrient Gmbh | Tragbarer Datenträger mit Wasserzeichen-Funktionalität |
| WO2006096612A2 (en) * | 2005-03-04 | 2006-09-14 | The Trustees Of Columbia University In The City Of New York | System and method for motion estimation and mode decision for low-complexity h.264 decoder |
| CN100361437C (zh) * | 2005-05-08 | 2008-01-09 | 中国科学院计算技术研究所 | 一种数字图像哈希签名方法 |
| US7822682B2 (en) | 2005-06-08 | 2010-10-26 | Jpmorgan Chase Bank, N.A. | System and method for enhancing supply chain transactions |
| US7676409B1 (en) | 2005-06-20 | 2010-03-09 | Jpmorgan Chase Bank, N.A. | Method and system for emulating a private label over an open network |
| JP4722599B2 (ja) * | 2005-07-13 | 2011-07-13 | 富士通株式会社 | 電子画像データ検証プログラム、電子画像データ検証システム及び電子画像データ検証方法 |
| US7558599B2 (en) * | 2005-09-19 | 2009-07-07 | Silverbrook Research Pty Ltd | Printing a bill using a mobile device |
| US7672664B2 (en) * | 2005-09-19 | 2010-03-02 | Silverbrook Research Pty Ltd | Printing a reminder list using mobile device |
| US7805162B2 (en) * | 2005-09-19 | 2010-09-28 | Silverbrook Research Pty Ltd | Print card with linked object |
| US7621442B2 (en) | 2005-09-19 | 2009-11-24 | Silverbrook Research Pty Ltd | Printing a subscription using a mobile device |
| US7641115B2 (en) * | 2005-09-19 | 2010-01-05 | Silverbrook Research Pty Ltd | Type-specific sticker |
| US7761090B2 (en) * | 2005-09-19 | 2010-07-20 | Silverbrook Research Pty Ltd | Print remotely to a mobile device |
| US7738919B2 (en) * | 2005-09-19 | 2010-06-15 | Silverbrook Research Pty Ltd | Link object to card |
| US7654444B2 (en) | 2005-09-19 | 2010-02-02 | Silverbrook Research Pty Ltd | Reusable sticker |
| US7708203B2 (en) | 2005-09-19 | 2010-05-04 | Silverbrook Research Pty Ltd | Link object to sticker |
| US7668540B2 (en) * | 2005-09-19 | 2010-02-23 | Silverbrook Research Pty Ltd | Print on a mobile device with persistence |
| US7689249B2 (en) * | 2005-09-19 | 2010-03-30 | Silverbrook Research Pty Ltd | Printing a security identification using a mobile device |
| US7992213B2 (en) * | 2005-09-19 | 2011-08-02 | Silverbrook Research Pty Ltd | Gaining access via a coded surface |
| US7742755B2 (en) * | 2005-09-19 | 2010-06-22 | Silverbrook Research Pty Ltd | Retrieving a bill via a coded surface |
| US7855805B2 (en) | 2005-09-19 | 2010-12-21 | Silverbrook Research Pty Ltd | Printing a competition entry form using a mobile device |
| US7637424B2 (en) | 2005-09-19 | 2009-12-29 | Silverbrook Research Pty Ltd | Printing audio information using a mobile device |
| US7756526B2 (en) * | 2005-09-19 | 2010-07-13 | Silverbrook Research Pty Ltd | Retrieving a web page via a coded surface |
| US7738674B2 (en) * | 2005-09-19 | 2010-06-15 | Silverbrook Research Pty Ltd | Retrieving location data by sensing coded data on a surface |
| US7738862B2 (en) * | 2005-09-19 | 2010-06-15 | Silverbrook Research Pty Ltd | Retrieve information via card on mobile device |
| US7558597B2 (en) * | 2005-09-19 | 2009-07-07 | Silverbrook Research Pty Ltd. | Retrieving a ringtone via a coded surface |
| US7945943B2 (en) * | 2005-09-19 | 2011-05-17 | Silverbrook Research Pty Ltd | Retrieving an access token via a coded surface |
| US7724399B2 (en) * | 2005-09-19 | 2010-05-25 | Silverbrook Research Pty Ltd | Method of downloading and installing a software object |
| US7747280B2 (en) * | 2005-09-19 | 2010-06-29 | Silverbrook Research Pty Ltd | Retrieving a product via a coded surface |
| US7697714B2 (en) * | 2005-09-19 | 2010-04-13 | Silverbrook Research Pty Ltd | Associating an object with a sticker and a surface |
| US8874477B2 (en) | 2005-10-04 | 2014-10-28 | Steven Mark Hoffberg | Multifactorial optimization system and method |
| US8301529B1 (en) | 2005-11-02 | 2012-10-30 | Jpmorgan Chase Bank, N.A. | Method and system for implementing effective governance of transactions between trading partners |
| US20080040249A1 (en) * | 2006-01-20 | 2008-02-14 | Jpmorgan Chase Bank, N.A. | Method for transaction processing in a capture and deposit |
| US20070204162A1 (en) * | 2006-02-24 | 2007-08-30 | Rodriguez Tony F | Safeguarding private information through digital watermarking |
| US7734545B1 (en) | 2006-06-14 | 2010-06-08 | Jpmorgan Chase Bank, N.A. | Method and system for processing recurring payments |
| CN100394443C (zh) * | 2006-07-07 | 2008-06-11 | 中山大学 | 一种用于图像认证的可逆水印方法 |
| US7916925B2 (en) | 2007-02-09 | 2011-03-29 | Jpmorgan Chase Bank, N.A. | System and method for generating magnetic ink character recognition (MICR) testing documents |
| US8300877B2 (en) * | 2007-02-20 | 2012-10-30 | Sony Mobile Communications Ab | Copy protected information distribution |
| US7465241B2 (en) * | 2007-03-23 | 2008-12-16 | Acushnet Company | Functionalized, crosslinked, rubber nanoparticles for use in golf ball castable thermoset layers |
| US8762270B1 (en) | 2007-08-10 | 2014-06-24 | Jpmorgan Chase Bank, N.A. | System and method for providing supplemental payment or transaction information |
| US8565472B2 (en) * | 2007-10-30 | 2013-10-22 | General Instrument Corporation | Method, device and system for dynamically embedding watermark information into multimedia content |
| US8622308B1 (en) | 2007-12-31 | 2014-01-07 | Jpmorgan Chase Bank, N.A. | System and method for processing transactions using a multi-account transactions device |
| US7766244B1 (en) | 2007-12-31 | 2010-08-03 | Jpmorgan Chase Bank, N.A. | System and method for processing transactions using a multi-account transactions device |
| JP5080304B2 (ja) * | 2008-02-08 | 2012-11-21 | アヴァシス株式会社 | 秘匿データが挿入された画像データの表示方式 |
| WO2009126785A2 (en) * | 2008-04-10 | 2009-10-15 | The Trustees Of Columbia University In The City Of New York | Systems and methods for image archaeology |
| WO2009155281A1 (en) * | 2008-06-17 | 2009-12-23 | The Trustees Of Columbia University In The City Of New York | System and method for dynamically and interactively searching media data |
| US8112355B1 (en) | 2008-09-05 | 2012-02-07 | Jpmorgan Chase Bank, N.A. | Method and system for buyer centric dispute resolution in electronic payment system |
| US9092447B1 (en) | 2008-10-20 | 2015-07-28 | Jpmorgan Chase Bank, N.A. | Method and system for duplicate detection |
| US8391584B2 (en) | 2008-10-20 | 2013-03-05 | Jpmorgan Chase Bank, N.A. | Method and system for duplicate check detection |
| US8671069B2 (en) | 2008-12-22 | 2014-03-11 | The Trustees Of Columbia University, In The City Of New York | Rapid image annotation via brain state decoding and visual pattern mining |
| CN101527041B (zh) * | 2009-04-22 | 2011-03-30 | 天津大学 | 基于shadow matte一致性的图片伪造检测方法 |
| US8878041B2 (en) * | 2009-05-27 | 2014-11-04 | Microsoft Corporation | Detecting beat information using a diverse set of correlations |
| US8595781B2 (en) | 2009-05-29 | 2013-11-26 | Cognitive Media Networks, Inc. | Methods for identifying video segments and displaying contextual targeted content on a connected television |
| US10116972B2 (en) | 2009-05-29 | 2018-10-30 | Inscape Data, Inc. | Methods for identifying video segments and displaying option to view from an alternative source and/or on an alternative device |
| US9071868B2 (en) | 2009-05-29 | 2015-06-30 | Cognitive Networks, Inc. | Systems and methods for improving server and client performance in fingerprint ACR systems |
| US9449090B2 (en) | 2009-05-29 | 2016-09-20 | Vizio Inscape Technologies, Llc | Systems and methods for addressing a media database using distance associative hashing |
| US10949458B2 (en) | 2009-05-29 | 2021-03-16 | Inscape Data, Inc. | System and method for improving work load management in ACR television monitoring system |
| US10375451B2 (en) | 2009-05-29 | 2019-08-06 | Inscape Data, Inc. | Detection of common media segments |
| US8447641B1 (en) | 2010-03-29 | 2013-05-21 | Jpmorgan Chase Bank, N.A. | System and method for automatically enrolling buyers into a network |
| TWI416904B (zh) * | 2010-04-07 | 2013-11-21 | Hon Hai Prec Ind Co Ltd | 網路內容限制瀏覽管控系統及方法 |
| US10192138B2 (en) | 2010-05-27 | 2019-01-29 | Inscape Data, Inc. | Systems and methods for reducing data density in large datasets |
| US9838753B2 (en) | 2013-12-23 | 2017-12-05 | Inscape Data, Inc. | Monitoring individual viewing of television events using tracking pixels and cookies |
| US8589288B1 (en) | 2010-10-01 | 2013-11-19 | Jpmorgan Chase Bank, N.A. | System and method for electronic remittance of funds |
| US8543504B1 (en) | 2011-03-30 | 2013-09-24 | Jpmorgan Chase Bank, N.A. | Systems and methods for automated invoice entry |
| US8543503B1 (en) | 2011-03-30 | 2013-09-24 | Jpmorgan Chase Bank, N.A. | Systems and methods for automated invoice entry |
| US8885871B2 (en) | 2011-12-14 | 2014-11-11 | Infosys Limited | Method and system for performing transcoding resistant watermarking |
| CN105144141B (zh) * | 2013-03-15 | 2018-12-07 | 构造数据有限责任公司 | 用于使用距离关联性散列法对媒体数据库定址的系统和方法 |
| US10057658B2 (en) * | 2013-11-01 | 2018-08-21 | Intel Corporation | Video watermarking techniques |
| US9058626B1 (en) | 2013-11-13 | 2015-06-16 | Jpmorgan Chase Bank, N.A. | System and method for financial services device usage |
| US9955192B2 (en) | 2013-12-23 | 2018-04-24 | Inscape Data, Inc. | Monitoring individual viewing of television events using tracking pixels and cookies |
| CN104361547B (zh) * | 2014-10-27 | 2017-10-24 | 浙江科技学院 | 一种立体图像像素篡改定位的脆弱数字水印方法 |
| CA2973740C (en) | 2015-01-30 | 2021-06-08 | Inscape Data, Inc. | Methods for identifying video segments and displaying option to view from an alternative source and/or on an alternative device |
| EP4375952A3 (en) | 2015-04-17 | 2024-06-19 | Inscape Data, Inc. | Systems and methods for reducing data density in large datasets |
| US10080062B2 (en) | 2015-07-16 | 2018-09-18 | Inscape Data, Inc. | Optimizing media fingerprint retention to improve system resource utilization |
| CA3216076A1 (en) | 2015-07-16 | 2017-01-19 | Inscape Data, Inc. | Detection of common media segments |
| BR112018000801A2 (pt) | 2015-07-16 | 2018-09-04 | Inscape Data Inc | sistema, e método |
| EP3323054A1 (en) | 2015-07-16 | 2018-05-23 | Inscape Data, Inc. | Prediction of future views of video segments to optimize system resource utilization |
| CN106982372B (zh) * | 2016-01-15 | 2020-03-31 | 中国移动通信集团福建有限公司 | 图像处理方法及设备 |
| US10419511B1 (en) | 2016-10-04 | 2019-09-17 | Zoom Video Communications, Inc. | Unique watermark generation and detection during a conference |
| KR102690528B1 (ko) | 2017-04-06 | 2024-07-30 | 인스케이프 데이터, 인코포레이티드 | 미디어 시청 데이터를 사용하여 디바이스 맵의 정확도를 향상시키는 시스템 및 방법 |
| US10902541B2 (en) | 2018-10-23 | 2021-01-26 | International Business Machines Corporation | Watermarking a digital image |
| FR3103931A1 (fr) * | 2019-11-28 | 2021-06-04 | Advanced Track And Trace | Procédé et dispositif de sécurisation d’un objet et procédé d’authentification d’un objet |
| WO2021105514A1 (fr) * | 2019-11-28 | 2021-06-03 | Advanced Track & Trace | Procédé et dispositif de sécurisation d'un objet et procédé d'authentification d'un objet |
| CN117355842A (zh) * | 2021-04-15 | 2024-01-05 | 百可德罗德公司 | 用于保护深度图像分类器的系统和方法 |
| CN114511437B (zh) * | 2022-04-19 | 2022-07-12 | 山东科技大学 | 基于参考矩阵和lsb替换的水印嵌入和图像自恢复方法 |
| CN117057971B (zh) * | 2023-10-07 | 2023-12-29 | 湖北微模式科技发展有限公司 | 一种基于亮度收缩校准的jpeg图像半脆弱水印算法及装置 |
Family Cites Families (21)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5822436A (en) * | 1996-04-25 | 1998-10-13 | Digimarc Corporation | Photographic products and methods employing embedded information |
| US5488664A (en) * | 1994-04-22 | 1996-01-30 | Yeda Research And Development Co., Ltd. | Method and apparatus for protecting visual information with printed cryptographic watermarks |
| 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 |
| US5568570A (en) * | 1994-09-30 | 1996-10-22 | Eastman Kodak Company | Method and apparatus for reducing quantization artifacts in a hierarchical image storage and retrieval system |
| US5530759A (en) * | 1995-02-01 | 1996-06-25 | International Business Machines Corporation | Color correct digital watermarking of images |
| US5942414A (en) * | 1995-06-06 | 1999-08-24 | Human Genome Sciences, Inc. | Polynucleotides encoding human G-protein coupled receptor HIBEF51 |
| US5613004A (en) * | 1995-06-07 | 1997-03-18 | The Dice Company | Steganographic method and device |
| US5699427A (en) * | 1995-06-23 | 1997-12-16 | International Business Machines Corporation | Method to deter document and intellectual property piracy through individualization |
| EP0766468B1 (en) * | 1995-09-28 | 2006-05-03 | Nec Corporation | Method and system for inserting a spread spectrum watermark into multimedia data |
| US5689587A (en) * | 1996-02-09 | 1997-11-18 | Massachusetts Institute Of Technology | Method and apparatus for data hiding in images |
| US5862218A (en) * | 1996-04-04 | 1999-01-19 | Fotonation, Inc. | Method and apparatus for in-camera image marking and authentication |
| US5664018A (en) * | 1996-03-12 | 1997-09-02 | Leighton; Frank Thomson | Watermarking process resilient to collusion attacks |
| US5862217A (en) * | 1996-03-28 | 1999-01-19 | Fotonation, Inc. | Method and apparatus for in-camera encryption |
| US5848155A (en) * | 1996-09-04 | 1998-12-08 | Nec Research Institute, Inc. | Spread spectrum watermark for embedded signalling |
| US5809139A (en) * | 1996-09-13 | 1998-09-15 | Vivo Software, Inc. | Watermarking method and apparatus for compressed digital video |
| 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 |
| US5875249A (en) * | 1997-01-08 | 1999-02-23 | International Business Machines Corporation | Invisible image watermark for image verification |
| US5960081A (en) * | 1997-06-05 | 1999-09-28 | Cray Research, Inc. | Embedding a digital signature in a video sequence |
| US5991426A (en) * | 1998-12-18 | 1999-11-23 | Signafy, Inc. | Field-based watermark insertion and detection |
-
1998
- 1998-03-30 US US09/052,041 patent/US6064764A/en not_active Expired - Lifetime
-
1999
- 1999-03-16 EP EP99301996A patent/EP0947953A3/en not_active Withdrawn
- 1999-03-30 JP JP08998699A patent/JP3719347B2/ja not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| EP0947953A3 (en) | 2001-01-03 |
| JPH11341268A (ja) | 1999-12-10 |
| EP0947953A2 (en) | 1999-10-06 |
| US6064764A (en) | 2000-05-16 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3719347B2 (ja) | ディジタル画像または圧縮ディジタル画像への透かし挿入方法、ディジタル画像キャプチャリング装置、コンピュータシステム、および透かし入りディジタル画像の改ざん検出方法 | |
| Fridrich et al. | Lossless data embedding—new paradigm in digital watermarking | |
| Wu et al. | Watermarking for image authentication | |
| Goljan et al. | Distortion-free data embedding for images | |
| US6823455B1 (en) | Method for robust watermarking of content | |
| Fridrich et al. | Steganalysis of JPEG images: Breaking the F5 algorithm | |
| US7545938B2 (en) | Digital watermarking which allows tampering to be detected on a block-specific basis | |
| US7212649B2 (en) | Encoder and encoding method for electronic watermark, decoder and decoding method for electronic watermark, encoding and decoding program for electronic watermark, and recording medium for recording such program | |
| US7251343B2 (en) | Image protection | |
| JP4506991B2 (ja) | ロバストなデジタル電子透かし入れ信号の挿入方法および電子透かし検出方法 | |
| US7366320B2 (en) | Information-embedding apparatus, encoder, tamper-detecting apparatus, information-embedding method, tamper-detecting method, and recording medium having program recorded therein for executing both of the methods | |
| JP3932110B2 (ja) | 画像処理装置、画像処理システム、電子情報機器、画像処理方法、制御プログラムおよび可読記録媒体 | |
| JP4027542B2 (ja) | デジタル・オブジェクト用電子透かし入れ方法 | |
| JP2004507177A (ja) | デジタル画像データへ電子透かしを埋め込む方法 | |
| US7313696B2 (en) | Method for authentication of JPEG image data | |
| US7092545B2 (en) | Apparatus and method for embedding and extracting a digital watermark based on a wavelet | |
| JP3834281B2 (ja) | ウォーターマーク埋め込み方法、伝送方法、復元方法及びその装置 | |
| TW200826686A (en) | Method of authentication and restoration for images | |
| JP2006081169A (ja) | デジタルデータにウォータマークを付与するための方法及び装置 | |
| US7627761B2 (en) | System for authentication of JPEG image data | |
| JP2000050048A (ja) | 画像処理装置 | |
| EP1743296B1 (en) | Watermarking a compressed information signal | |
| KR100500144B1 (ko) | 디지털 영상 인증을 위한 디지털 워터마크의 삽입 및추출방법 | |
| JP3722470B2 (ja) | 電子透かしの埋め込み方法およびその装置、並びに、オリジナルデータの検証方法およびその装置 | |
| Mambo et al. | Digital watermarking robust against JPEG compression |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20050201 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20050401 |
|
| 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: 20050817 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20050830 |
|
| 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: 20080916 Year of fee payment: 3 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090916 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090916 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100916 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100916 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110916 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120916 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130916 Year of fee payment: 8 |
|
| 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 |