JP4506991B2 - ロバストなデジタル電子透かし入れ信号の挿入方法および電子透かし検出方法 - Google Patents

ロバストなデジタル電子透かし入れ信号の挿入方法および電子透かし検出方法 Download PDF

Info

Publication number
JP4506991B2
JP4506991B2 JP2007026098A JP2007026098A JP4506991B2 JP 4506991 B2 JP4506991 B2 JP 4506991B2 JP 2007026098 A JP2007026098 A JP 2007026098A JP 2007026098 A JP2007026098 A JP 2007026098A JP 4506991 B2 JP4506991 B2 JP 4506991B2
Authority
JP
Japan
Prior art keywords
value
image
dct
watermark
digital watermark
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
Application number
JP2007026098A
Other languages
English (en)
Other versions
JP2007189708A (ja
Inventor
コックス インゲマー
ミラー マシュー
亮磨 大網
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
NEC Corp
Original Assignee
NEC Corp
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by NEC Corp filed Critical NEC Corp
Publication of JP2007189708A publication Critical patent/JP2007189708A/ja
Application granted granted Critical
Publication of JP4506991B2 publication Critical patent/JP4506991B2/ja
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

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/0028—Adaptive watermarking, e.g. Human Visual System [HVS]-based watermarking
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T1/00—General purpose image data processing
    • G06T1/0021—Image watermarking
    • G06T1/005—Robust watermarking, e.g. average attack or collusion attack resistant
    • G06T1/0064—Geometric transfor invariant watermarking, e.g. affine transform invariant
    • 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/32165—Transform domain methods using cosine transforms
    • 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
    • H04N1/32192—Transform domain methods with selective or adaptive application of the additional information, e.g. in selected frequency coefficients according to calculated or estimated visibility of the additional information in the image
    • 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/32288—Multiple embedding, e.g. cocktail embedding, or redundant embedding, e.g. repeating the additional information at a plurality of locations in the image
    • H04N1/32304—Embedding different sets of additional information
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/46—Embedding additional information in the video signal during the compression process
    • H04N19/467—Embedding additional information in the video signal during the compression process characterised by the embedded information being invisible, e.g. watermarking
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/80—Generation or processing of content or additional data by content creator independently of the distribution process; Content per se
    • H04N21/83—Generation or processing of protective or descriptive data associated with content; Content structuring
    • H04N21/835—Generation of protective data, e.g. certificates
    • H04N21/8358—Generation of protective data, e.g. certificates involving watermark
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N7/00—Television systems
    • H04N7/24—Systems for the transmission of television signals using pulse code modulation
    • 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
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N2201/00—Indexing scheme relating to scanning, transmission or reproduction of documents or the like, and to details thereof
    • H04N2201/32—Circuits or arrangements for control or supervision between transmitter and receiver or between image input and image output device, e.g. between a still-image camera and its memory or between a still-image camera and a printer device
    • H04N2201/3201—Display, printing, storage or transmission of additional information, e.g. ID code, date and time or title
    • H04N2201/3225—Display, printing, storage or transmission of additional information, e.g. ID code, date and time or title of data relating to an image, a page or a document
    • H04N2201/3233—Display, printing, storage or transmission of additional information, e.g. ID code, date and time or title of data relating to an image, a page or a document of authentication information, e.g. digital signature, watermark
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N2201/00—Indexing scheme relating to scanning, transmission or reproduction of documents or the like, and to details thereof
    • H04N2201/32—Circuits or arrangements for control or supervision between transmitter and receiver or between image input and image output device, e.g. between a still-image camera and its memory or between a still-image camera and a printer device
    • H04N2201/3201—Display, printing, storage or transmission of additional information, e.g. ID code, date and time or title
    • H04N2201/3269—Display, printing, storage or transmission of additional information, e.g. ID code, date and time or title of machine readable codes or marks, e.g. bar codes or glyphs
    • H04N2201/327—Display, printing, storage or transmission of additional information, e.g. ID code, date and time or title of machine readable codes or marks, e.g. bar codes or glyphs which are undetectable to the naked eye, e.g. embedded codes

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Computer Security & Cryptography (AREA)
  • Editing Of Facsimile Originals (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Image Processing (AREA)
  • Television Systems (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)

Description

本発明は、画像、映像およびマルチメディアデータを含むデータのデジタル電子透かし
入れ（デジタル・ウォーターマーキング；digital watermarking）に関する。特に本発明
は、電子透かし入れの目的で埋め込まれた信号の挿入と、検出または抽出とに関する。そ
の挿入、検出手順は、データの小領域（サブリージョン; subregion）の合計に対して適
用される。本発明では、これらの小領域がＭＰＥＧ(moving picture experts group)やＪ
ＰＥＧ(joint photograph coding experts group)による圧縮および伸長に使用される８
×８ピクセル（画素）のブロックに対応する場合には、電子透かし入れ手順をこれらの圧
縮アルゴリズムと密接に結合して計算量の著しい節減を達成することができる。本発明は
さらに、電子透かし入れされたデータが、電子透かしの挿入の時点と検出の時点との間で
歪みを受けることがあるかもしれないような場合における、電子透かし入れのための信号
の挿入と、挿入された信号の検出とに関する。
画像（イメージ）、映像（ビデオ）およびマルチメディア等のデジタル化されたメディ
アの普及により、その物の源泉の識別を容易にするセキュティシステムに対するニーズが
生じている。
コンテンツプロバイダ、すなわちデジタルデータ形式の作品の所有者には、著作権所有
の認証、コピーコントロールおよび管理のために、ソフトウエアおよび／またはハードウ
エア装置により後にでも検出できるような信号を、映像／画像／マルチメディアデータに
埋め込みたいというニーズがある。
例えば、データを複製してはならないことを示すために、符号化された信号をデータへ
挿入することができる。埋め込まれる信号は、画像の忠実性（画質）を保存し、通常の信
号変換に対してロバスト（頑強）でありかつタンパリング（改ざん；tampering）に耐え
る性質を有していなければならない。さらに、現在の要求ではフレーム当たり数ビットと
比較的低いものであるが、システムが提供できるデータレートも考慮しなければならない
。
１９９５年９月２８日に出願された米国特許出願第08/534,894号（対応日本出願：特開
平9-191394号公報参照）“安全なマルチメディアデータ用スペクトラム拡散電子透かし入
れ(Secure Spread Spectrum Watermarking for Multimedia Data)”には、コンテンツの
所有者を識別するために、画像の知覚的な意味のある領域に電子透かし信号を埋め込むス
ペクトラム拡散電子透かし入れ方法が提示されている。この方法の長所は、電子透かしを
除去するのが非常に困難なことである。事実、この方法では、比較のための原画像または
原データが入手可能な場合にしか、電子透かしを読み出すことができない。これは、電子
透かしの原スペクトラムが非線形乗法手順により画像のスペクトラムに整形（シェーピン
グ）されており、このようなスペクトルシェーピングは、マッチドフィルタによる検出の
前に除去されなければならないからである。これに加え、最大の方からＮ個のスペクトル
係数に電子透かしが挿入されるが、その係数の大きさの順序は、電子透かし挿入後は挿入
前とは変わってしまい、挿入された係数を特定できなくなるからである。したがって、こ
の方法によって埋め込まれた電子透かしは、いかなるソフトウエアおよびハードウエア装
置をもってしても、電子透かし入れされていないオリジナル（原画）にアクセスすること
なしに、直接読み出すことはできない。
インターネット上のＷＷＷ(World Wide Web)サイトhttp://www.neci.nj.nec.com/tr/in
dex.html（Technical Report No. 95-10）から入手できるコックス等（Cox et al.）の文
献“安全なマルチメディア用スペクトラム電子透かし入れ(Secured Spectrum Watermarki
ng for Multimedia)”では、電子透かし入れの目的でデジタルデータに擬似乱数ノイズ列
を埋め込むスペクトラム拡散電子透かし入れが記載されている。
上述した従来技術の電子透かしを抽出する方法では、原画像スペクトラムを電子透かし
画像スペクトラムから減じる必要がある。そのため、復号器が原画像もしくは原画像スペ
クトラムを利用できない場合には、この方法の使用は制約される。応用によっては、この
ことは大きな困難を伴う。例えば、ある種の操作（例えばコンテンツのコピー）を行った
り、もしくはその操作を拒否したりするための情報を電子透かしとして埋め込んで、サー
ドパーティから提供される装置でこの情報を読み出して制御を行う場合、前述の原画を必
要とする方法を用いることはほとんど不可能である。
アール．ディー．プリュース等(R. D. Preuss et al.)の米国特許第5,319,735号“埋め
込みシグナリング(Embedded Signaling)”では、デジタル情報が符号化されてコードシン
ボル系列が作り出される。コードシンボル系列は、そのコードシンボル系列を表す対応す
るスペクトラム拡散コード信号系列を発生することにより、オーディオ信号へ埋め込まれ
る。コード信号の周波数成分は、オーディオ信号の帯域幅内の予め選定されたシグナリン
グ帯域内に本質的に閉じ込められ、コード信号の連続するセグメントは系列内の連続する
コードシンボルに対応する。オーディオ信号は、シグナリング帯域を包含する周波数帯域
にわたって連続的に周波数解析され、コード信号は、その解析結果の関数としてダイナミ
ックにフィルタ処理される。これにより、コード信号から、各瞬時において対応する周波
数範囲内のオーディオ信号周波数成分のレベルの予め選定された部分であるような周波数
成分レベルを本質的に有する、修正されたコード信号が得られる。修正されたコード信号
およびオーディオ信号を結合して、デジタル情報が埋め込まれた合成オーディオ信号が得
られる。次に、この合成オーディオ信号は、記録媒体上に記録されるか、あるいは送信チ
ャネルへ送られる。この過程での２つのキーとなる要素は、それぞれ、挿入段階および抽
出段階で生じるスペクトル整形（シェーピング）およびスペクトル等化であり、これによ
り、埋め込まれた信号は、電子透かし入れがなされていない原データへアクセスすること
なく、抽出することができる。
コックス(Cox)の米国特許第5,848,155号“埋め込みシグナリング用スペクトラム拡散電
子透かし(A Spread Spectrum Watermark for Embedded Signaling)”には、原データある
いは電子透かし入れされていないデータを使用せずに、電子透かし入れされた画像や映像
から、埋め込まれたデータ中の電子透かしを抽出する方法が記載されている。
シグナリングを埋め込む目的で画像や画像データに電子透かしを挿入するこの方法では
、画像全体のＤＣＴ（離散コサイン変換；Discrete Cosine Transform）およびその逆変
換（ＩＤＣＴ）が計算される必要がある。Ｎを画像内の画素数として、ＤＣＴを（Ｎ ｌ
ｏｇ Ｎ）のオーダの計算量で計算する高速アルゴリズム、すなわち、画素数Ｎの増加に
対して計算量がたかだか（Ｎ ｌｏｇ Ｎ）に比例して長くなるような高速アルゴリズムが
ある。しかしながら、Ｎ＝５１２×５１２（横５１２画素、縦５１２画素）であるような
画像に対しては、要求される計算量は依然として大きい。符号化および抽出処理が、映像
レート、すなわち毎秒３０フレームの速度で行われなければならない場合は、特にそうで
ある。この方法は、ＭＰＥＧ−２伸長に必要な計算量に比べておよそ３０倍の計算量を必
要とする。
リアルタイムで映像電子透かし入れを達成する１つの方法は、Ｎ番目ごとのフレームに
しか電子透かし入れをしないことである。しかしながら、コンテンツのオーナは、全ての
映像フレームを保護したいと望む。さらに、どのフレームに埋め込まれた信号が含まれる
かが分かってしまえば、映像信号を著しく劣化させることなくそれらのフレームを除去す
ることは簡単である。したがって、この方法を用いるのは好ましくない。
別のオプションは、ｎ≪Ｎとして、画像（小画像）中のｎ×ｎ画素からなるブロックに
電子透かしを挿入することである。ブロックサイズを８×８、すなわち、ＭＰＥＧ画像圧
縮に使用するのと同サイズ、に選定すると、電子透かし挿入および抽出手順をＭＰＥＧの
圧縮および伸長アルゴリズムと密接に結合することができる。電子透かしの挿入や抽出に
おいて最もコストがかかる計算は、ＤＣＴおよびその逆変換の計算に関連しており、これ
らのステップは圧縮および伸長アルゴリズムの一部として既に計算されているため、相当
な計算の節減を達成することができる。したがって、電子透かし入れを行うことに伴うコ
スト増分は非常にわずかなものとなり、典型的にはＭＰＥＧに伴う計算要求量の５％より
も少ない。
１９９６年９月１９日に出願された米国特許出願第08/715,953号（対応日本出願：特開
平10-308867号公報参照）“ＭＰＥＧ／ＪＰＥＧ係数を使用する画像データの電子透かし
入れ(Watermarking of Image Data Using MPEG/JPEG Coefficients)”では、ＭＰＥＧ／
ＪＰＥＧ係数を使用して画像データを符号化することにより、この作業を進展させている
。
１９９６年１１月５日に出願された米国特許出願第08/746,022号（対応日本出願：特開
平10-145757号公報参照）“デジタル電子透かし入れ(Digital Watermarking)”には、電
子透かし情報を小画像（サブイメージ）内に格納し、小画像から電子透かし情報を抽出す
ることが記載されている。
１９９７年２月９〜１４日、Proc. of EI '97, vol. 30-16のコックス(Cox et al.)等
の文献"A review of watermarking and the improvement of perceptual modeling"は、
電子透かし入れについての最近の動向をまとめた総説である。
ＭＰＥＧ映像やＪＰＥＧ静止画像に電子透かし入れを行うためのいくつかの提案がなさ
れている。いずれの場合も、各８×８ＤＣＴブロック（８画素×８画素のサイズのブロッ
クに、ＤＣＴを行って得られる８×８のブロック）は、電子透かしやその一部を含むよう
に修正される。したがって、電子透かしを復号するには、各８×８ブロックを個別に解析
してその中に含まれる電子透かし信号を抽出する必要がある。次に、個別に抽出された信
号を結合して合成電子透かしを形成し、既知の電子透かしと比較する。各ブロックを個別
に解析しなければならないため、非圧縮画像をブロックベースでのＤＣＴ表現へ変換し戻
さなければならず、それはコストのかかる計算である。したがって、復号器は、ＤＣＴド
メイン（領域）データでは計算の観点からは効率的ではあるが、空間ドメインデータから
電子透かしを抽出するのには、はるかにコストがかかる。
特開平９−１９１３９４号公報 米国特許第５，３１９，７３５号明細書 米国特許第５，８４８，１５５号明細書 特開平１０−３０８８６７号公報 特開平１０−１４５７５７号公報 Andrew B. Watson, "DCT Quantization Matrices Usually Optimized for Indirect Images", SPIE, vol. 1913(1993), pp. 202-216 Christine I. Podilchuk and Wenjun Zeng, "Digital Image Watermarking Using Visual Models", Proc. of EI '97, vol. 3016 Albert J. Ahumada Jr. and Heidi A. Peterson, "Luminance-Model-Based DCT Quantization for Color Image Compression", SPIE, Vol. 1666(1992), pp. 365-374
本発明の目的は、デジタルデータへ電子透かしを挿入するためのよりシンプルで効率的
でロバストであり、かつ、アルゴリズムの変更に柔軟に対応できる電子透かしの挿入方法
と、デジタルデータから電子透かしを抽出するためのよりシンプルで効率的でロバストで
あり、かつ、アルゴリズムの変更に柔軟に対応できる電子透かしの検出方法を提供するこ
とにある。さらに本発明は、さまさまな幾何学的歪みの存在下であっても電子透かしを検
出できる電子透かしの挿入方法および検出方法とを提供することも目的とする。
本発明の第１の面に従えば、電子透かし入れがなされているデータの複数のｎ×ｎブロ
ックを有する電子透かし入れされたデータを受信するステップと、電子透かし入れがなさ
れているデータの複数のｎ×ｎブロックを合計して、少なくとも１つのｎ×ｎブロックの
合計電子透かしデータを作成するステップと、各ｎ×ｎブロックからの所定の電子透かし
入れされたデータを合計して、抽出された電子透かしの各要素を生じることにより、少な
くとも１つのｎ×ｎブロックから電子透かしを抽出するステップと、を有する、電子透か
し入れがなされたデータから電子透かしを検出する方法が、提供される。
すなわち本発明は、画像の忠実度を遥かに良好に制御する人間の視覚系の特定のモデル
を利用する、電子透かしの新しい挿入方法に関係している。本発明によれば、原画とは区
別できないように電子透かしを挿入した画像であっても、フィッシャーのＺ変換値にして
１５以上となる（すなわち、電子透かし挿入画像と電子透かしとが無相関である確率が、
正規分布において標準偏差の１５倍よりも外側の領域に相当する確率以下となる）ような
大きなレスポンスが得られることがテストから判っている。
本発明の方法では、種々のタイプのアタックに対するロバストさ（ロバストネス）の程
度を、その特定のアタックと容易に関連づけられる方法によって制御する。
本発明の方法は適応性を有するため、検出器を変えることなしで、人間の視覚系モデル
およびアタック処理技術をあとで変更できる。その結果、すでに多くの検出器を取り付け
た後であっても、電子透かし入れ、特にＤＶＤ（デジタルビデオディスク；digital vide
o disk）の電子透かし挿入方式の改良を継続することができる。それは、既存の復号器を
変えずに符号化技術を改良できるＭＰＥＧビデオの状況に似ている。
本発明の挿入方法を使用すれば、ＭＰＥＧドメインもしくは伸長ドメイン内でのシンプ
ルな検出アルゴリズムが可能となる。
本発明は、また、着信映像がＭＰＥＧ圧縮であっても伸長されたものであっても、実施
が容易で、分析が容易で、かつ計算コストが低い新しい検出方法にも関連している。
本発明において、複数のｎ×ｎブロックを合計するとは、ｎ×ｎブロックが数学上のｎ
×ｎ行列であるとみなして、これら複数のｎ×ｎブロックのそれぞれに対応する行列の行
列和を算出し、すなわち、行列の要素ごとに加算を行い、算出結果のｎ×ｎ行列に対応す
るｎ×ｎブロックを求めることである。算出結果のｎ×ｎブロックのことを合計ブロック
ともいう。
本発明は、さらに、データの中に多数のパターンを隠す新しい挿入方法にも関する。こ
れらのパターンは２つのカテゴリーに分類され、それらは、１）検出中に並進シフトを補
償するためのレジストレーション（位置決め）パターンと、２）電子透かしの情報内容を
符号化する電子透かしパターンである。
すなわち本発明の第２の面に従えば、電子透かし入れされたデータが歪みを受けた後で
あっても電子透かし信号が抽出できるように、抽出可能な電子透かし信号を画像データに
挿入する電子透かし挿入方法であって、電子透かし入れされるべき画像データを準備する
ステップと、画像データをコピーするステップと、画像データのコピーに、予め規定され
た歪みを加えるステップと、画像データの歪んだコピー内に電子透かし信号を挿入するス
テップと、画像データの歪んだコピーに電子透かし信号を挿入して得られた被電子透かし
入れ画像データから、歪んだ画像データのコピーを差し引いて、電子透かしパターンを生
成するステップと、電子透かしパターンに対して逆歪み操作を施し、歪んでいない画像デ
ータに対する電子透かし入れされたパターンを発生するステップと、電子透かし入れされ
るべき画像データと、歪んでいない画像データに対する電子透かしパターンとを結合して
、電子透かし入れされたデータを得るステップと、を含む、電子透かし挿入方法が提供さ
れる。
本発明の第３の面に従えば、２次元並進歪みを受けている電子透かし入れされた画像デ
ータから電子透かしを抽出する電子透かし検出方法であって、受信した歪んでいる電子透
かし入れされた画像データを一連の複数のｎ×ｎブロックへ分割するステップと、所定数
のｎ×ｎブロック内の電子透かし入れされた画像データをまとめて合計するステップと、
合計されたｎ×ｎブロックが空間ドメインでのものでない場合には、その合計されたｎ×
ｎブロックを空間ドメインでのものに変換するステップと、合計されたｎ×ｎブロックの
２次元並進歪みを決定するステップと、決定された歪みに従って、合計されたｎ×ｎブロ
ックをシフトするステップと、シフトされたｎ×ｎブロックを変換係数ドメインでのもの
に変換するステップと、変換されたｎ×ｎブロックから、考えられる電子透かし信号を抽
出するステップと、考えられる電子透かしと既知の電子透かしとの相関を計算するステッ
プと、考えられる電子透かしの巡回シフトに対して相関を計算するステップを繰り返すス
テップと、相関を計算するステップでの結果に基づいて電子透かしの存在を決定するステ
ップと、を有する、電子透かし検出方法が、提供される。
本発明によれば、電子透かし入れされたデータ（被電子透かし入れデータ）が予め規定
されたスケール変化を受けた後であっても、電子透かし検出器を変更することなく、電子
透かしを検出することができる電子透かしの挿入方法が提供される。
本発明によれば、さらに、ＭＰＥＧドメインにおいても伸長ドメイン（非圧縮ドメイン
）においても計算コストが低廉である電子透かしの検出方法が提供される。
またさらに、本発明によれば、検出器を変更する必要なく、アタックに耐えるデジタル
電子透かし方法が提供される。
以上説明したように本発明によれば、種々のアタックに対してロバストであり、検出器
を変えることなく挿入／抽出アルゴリズムの変更に対応でき、シンプルかつ少ない計算量
で電子透かしの挿入や抽出を行えるようになるという効果がある。さらに本発明は、さま
さまな幾何学的歪みの存在下であっても電子透かしを検出できるようになるという効果が
ある。
空間ドメインおよびＤＣＴドメインの両方で電子透かしを計算効率よく検出できるよう
にするために、本発明では、ＤＣＴドメイン内において全ての８×８ブロックを合計した
結果、もしくはＤＣＴドメイン内において全ての８×８ブロックのサブセットを合計した
結果に、電子透かしを挿入することができる。この方法の主要な利点は、画像が空間ドメ
イン内でしか得られない場合には、空間ドメイン内で総和を計算することもできる。この
場合は、総和をとることによっていくつかの８×８ブロックを求め、次に、この１ブロッ
クだけをＤＣＴドメインへ変換すればよい。それは、ＤＣＴブロックの合計が、画素値の
合計にＤＣＴを行った結果に等しいためである。したがって、ＤＣＴドメインおよび空間
ドメイン内での復号の計算コストはほぼ同じになる。
ＤＣＴブロックを合計した結果に電子透かしを挿入することの第２の利点は、画像全体
に電子透かしを配分する等価な方法が無数にあることである。例えば、電子透かしを挿入
するために、ＤＣＴブロックを合計して得られるブロックの第ｉ番目の係数をΔｉだけ変
化させる必要がある場合、画像内にＭブロックがあれば、個別の各ブロックへΔｉ／Ｍを
加算することができる。あるいは、画像忠実度の一時的な問題点を無視すれば、ブロック
１においては第ｉ番目の係数にΔｉを加算して、残りのＭ−１ブロックは不変とすること
ができる。この１対多マッピング（ある１つの電子透かし挿入結果を実現する方法が複数
存在すること）により、復号器を変えずに挿入アルゴリズムを変えることができる。この
ことは非常に重要な特徴である。なぜなら、ある電子透かし入れの応用では、多数のハー
ドウェア復号器が出荷されると、復号器を変更することは現実的でなくなるためである。
しかしながら、ここに記載する方法を使用することによって、電子透かしの挿入アルゴリ
ズムを改良すれば、復号器を変えなくても検出結果を改善することができるのである。
ＤＣＴブロックを合計した結果に電子透かし入れを行うことの第３の利点は、それらの
和から抽出される電子透かし信号が、忠実性の問題を引き起こすことなくその信号を変更
できる量と比較して、変動が小さいという点である。これはすなわち、得られる画像がオ
リジナルのものと同一に見えることを条件としても、合計ＤＣＴブロックが必要な電子透
かし信号と完全に一致するように画像を変化させることが、多くの場合に可能であるとい
うことである。
最後に、人間の視覚系をモデル化するなどのある種の問題は周波数ドメインで最もよく
実行され、幾何学変換などの他の種の問題は空間ドメインでより簡便に対処されることが
、良く知られている。電子透かしを復号する計算コストは今や対称的になったため、電子
透かしを改変させることがあるさまざまな信号変換に対する修正を行うために、空間ドメ
インから周波数ドメインへ意のままに切り替えることができる。
次に、本発明の好ましい実施の形態について、図面を参照して説明する。
以下の説明で使用される画像および画像データという用語は、映像（ビデオ）、画像（
イメージ）およびマルチメディアデータにも同等に適用できることを理解されたい。“電
子透かし（ウォータマーク；watermark）”という用語には、埋め込まれたデータ、シン
ボル、画像、命令もしくは任意の他の識別情報が含まれる。
本発明についての理解を深めるため、最初に、基本的な電子透かし入れ方法について概
要を説明し、次に本発明を含む改良についての追加の説明を行う。
最初に、いくつかの表記について定義する。ある画像に埋め込まれる電子透かしをＮ次
元のベクトルとし、Ｗ[１,...,Ｎ]と表す。以下の記述においては、Ｗ[１,...,Ｎ]はＷ[
ｋ]（ｋ＝１,...,Ｎ）と同様に用いる。Ｖ[１,...,Ｎ]は、画像から抽出されるベクトル
値を表し、その場合、要素Ｖ[ｋ]はＷ[ｋ]に対応する。具体的には、値Ｖ[ｋ]は、以下の
式によって与えられるＤＣＴ係数の重み付け和である。
Ｖ[ｋ]＝Ｄ_ｋ[１]Ｆ_ｋ[１]＋Ｄ_ｋ[２]Ｆ_ｋ[２]＋…＋Ｄ_ｋ[ｎ_ｋ]Ｆ_ｋ[ｎ_ｋ]
式中、Ｄ_ｋ[ｉ]（ｉ＝１,...,ｎ_ｋ）は、Ｖ[ｋ]を計算するのに使用されるＤＣＴ係
数の集合の項（メンバ）を示し、ｎ_ｋは項の数を示し、Ｆ_ｋ[ｉ]（ｉ＝１,...,ｎ_ｋ）
は、フィルタ処理に関係する重み付け係数である。Ｆ_ｋの概念は、各係数についてどの
程度の大きさのノイズが予想できるかに従って、ＤＣＴ係数に重み付けを行おうというも
のである。Ｖ[１,...,Ｎ]を計算するには、画像全体にわたって最初にｎ×ｎのＤＣＴ係
数を計算する。次に、その係数をＮ個の集合に分類し、そのそれぞれをＶ[１,...,Ｎ]の
各要素に関連づける。ＤＣＴ係数の分類の規則は予め設定したものであり、電子透かしの
挿入および検出の両方に同じ規則を使用する。
画像中に電子透かしを挿入する前に、画像中に既に存在する電子透かしを見つけるため
に、検出アルゴリズムを画像に適用する。画像が電子透かしを含まない場合、抽出値Ｖ[
１,...,Ｎ]は、いかなる電子透かしＷ[１,...,Ｎ]とも相関しない、正規分布乱数となろ
う。電子透かしＷ[１,...,Ｎ]は、各Ｄ_ｋ[１,...,ｎ_ｋ]（ｋ−１,...,Ｎ）をわずかに
変化させて抽出値Ｖ[１,...,Ｎ]が電子透かしＷ[１,...,Ｎ]に強く相関するようにするこ
とによって、画像中に挿入される。ここで、Ｖ[１,...,Ｎ]のターゲット値をω[１,...,
Ｎ]で表す。すなわち、電子透かしＷ[１,...,Ｎ]を挿入することで、値Ｖ[１,...,Ｎ]を
ω[１,...,Ｎ]に変える。ターゲット値ω[１,...,Ｎ]は、電子透かしＷ[１,...,Ｎ]と非
常に高い相関を有し、後述するように決定される。
ターゲット値ω[１,...,Ｎ]を決定した後、差ω[ｋ]−Ｖ[ｋ]を、ＤＣＴ係数Ｄ_ｋ[１,
...,ｎ_ｋ]の間で配分する。次に、割り当てられた差値を、対応するＤＣＴ係数Ｄ_ｋ[１
,...,ｎ_ｋ]に加えることで、電子透かしを挿入する。このＤＣＴ係数の変更は、画像の
外観（見た目）を変えないように行わなければならない。
差ω[ｋ]−Ｖ[ｋ]を配分するに当たり、人間の視覚プロセスの特性を考慮する。画像に
視覚でわかる変化を起こさない変化量は、各ＤＣＴ係数Ｄ_ｋ[ｉ]で異なる。その量は、
人間の視覚プロセスによって決まり、この人間の視覚プロセスは、計算モデルによってほ
ぼシミュレーション可能である。この変化量のことを「スラック(slack)」と称する。ス
ラックを各ＤＣＴ係数について計算し、それを、ＤＣＴ係数間での差ω[ｋ]−Ｖ[ｋ]の配
分に使用する。次に、人間の視覚プロセスのモデルを用いてスラックの値を計算する方法
について、説明する。
本発明に使用される人間の視覚感度の好ましい計算モデルは、SPIE, vol. 1913(1993),
pp. 202-216のアンドリュー ビー． ワトソン(Andrew B. Watson)の文献"DCT Quantiz
ation Matrices Usually Optimized for Indirect Images"に見られる。このモデルは、
１９９７年２月９〜１４日のクリスティン アイ． ポディルチャック(Christine I. Po
dilchuk)およびウェンジュン ツゥエング(Wenjun Zeng)の文献"Digital Image Watermar
king Using Visual Models", Proc. of EI '97, vol. 3016で電子透かし入れに応用され
ている。本発明は、(i)復号器において元の非電子透かし入れ画像を必要としない、(ii)
個別の８×８ブロックからではなく、８×８ブロックの集合の合計からウォータマークを
抽出する、の各点においてポディルチャックおよびツゥエングのそれとは異なっている。
現在はこの視覚モデルを用いているが、他の計算モデルも使用できる。
画像のブロックＤＣＴの各要素ｄ[ｉ,ｊ]について、このモデルは、その要素の「スラ
ック」と呼ばれる値Ｓ[ｉ,ｊ]を計算する。このスラック値は、変化が肉眼で認められる
ようになるまでに、ある特定のｄ[ｉ,ｊ]値をどれだけ変えることができるかを示すもの
である。スラック値は３段階で計算される。第１段階では、人間の視覚系のコントラスト
マスキング現象をモデル化し、各種周波数での視覚感度をモデル化し、変化に対する視覚
感度の周波数間での差を処理する。第２段階では、人間の視覚系の輝度マスキング現象を
モデル化し、視覚系が明領域での変化より暗領域での変化に対して感受性が高いという事
実を処理する。第３段階では、変化に対する感受性が、部分的に、周波数が変化するパー
センテージによって決まる（すなわち、小さい値を有するＤＣＴ係数はわずかしか変化し
ないが、相対的に大きい値を有する係数は相対的に大きい変化を起こし得る）という事実
を処理する。
その知覚モデルは、空間８×８ＤＣＴの異なる係数に対する人間の視覚系の相対感度を
示す値の行列を利用する。この行列を計算する式は、アルバート ジェー． アヒュマダ
ジュニア(Albert J. Ahumada Jr.)およびヘイディ エイ． ピーターソン(Heidi A. P
eterson)の文献"Luminance-Model-Based DCT Quantization for Color Image Compressio
n", SPIE, Vol. 1666(1992), pp. 365-374から得られる。
画像の８×８ＤＣＴ係数の全てについてのスラックを計算した後、スラックを各Ｄ_ｋ[
１,...,ｎ_ｋ]に割り付けることができる。これらのスラックをＳ_ｋ[１,...,ｎ_ｋ]と称
する。そこで、視覚的影響を最小限としながら、全Ｄ_ｋにＶの変化を配分することが可
能である。これは、下記式に従って行う。
Figure 0004506991
式中、Ｄ’_ｋ[１,...,ｎ_ｋ]は、修正された８×８ＤＣＴ係数であり、ω[ｋ]および
Ｖ[ｋ]は、それぞれωおよびＶのｋ番目の要素である。この式の効果は、電子透かしベク
トル（ω[ｋ]−Ｖ[ｋ]）の所定の要素における所望の変化を、Ｖ［ｋ］算出の際に合計す
るＤＣＴ係数の全体にわたって、それらＤＣＴ係数のスラックに応じて比例配分すること
である。説明のため、２つの簡単な例を考える。１）スラックＳ_ｋ[ｍ]を除く全てのス
ラックがゼロである場合、Ｓ_ｋ[ｊ]Ｆ_ｋ[ｊ]の全ての値の合計はＳ_ｋ[ｍ]Ｆ_ｋ[ｍ]に
等しく、Ｄ_ｋ[ｍ]のみが変化する。それは（ω[ｋ]−Ｖ[ｋ]）の全値だけ変化する。２
）全てのスラックが等しく、全ての係数Ｆ_ｋ[ｉ]＝１の場合、各Ｄ_ｋ[ｉ]は同じ量だけ
変化する。
これらの変化を行った後、全ての８×８ＤＣＴを空間ドメインに変換し戻され、その結
果は、電子透かし入れされた画像となる。与えられたｋについての全てのＤ_ｋ[ｉ]Ｆ_ｋ
[ｉ]の合計がω[ｋ]に等しいことを示すのは容易である。これを行う処理は、「画像への
オメガの挿入」と称される。画像に対してアタックがまだ行われていない場合、得られた
画像から抽出される電子透かしは、正確にωであり、ω＋ノイズではない。
議論すべき重要な問題が２つある。第１は、ターゲット値ωの決定方法であり、第２は
、どのように電子透かしをロバストにするかである。
以前のやり方では、ωに相当する値は次式のように計算していた。
ω＝Ｖ＋α＊Ｗ
ここで、αは小さい定数であり、Ｗはゼロ平均電子透かし信号である。ここでは同じ式
を使用することもできるが、制約が大きいため、本発明によって本来可能である強い電子
透かしを実現することはできない。そこで、このかわりに次式を用いる。
ω＝ｍｅａｎ(Ｖ)＋β＊（Ｖ−ｍｅａｎ(Ｖ)））＋α＊Ｗ
ここでｍｅａｎ（）は平均値を与える関数である。これによって、大抵の場合は、画像
に知覚できる変化を生じることなく、電子透かしＷと完全な相関を有するωを挿入するこ
とができる。
この式で得られる結果は、電子透かし信号と、原信号のノイズ（画像）信号成分との重
み付け和である。βが０に設定されると、結果はＷと完全な相関を有するωとなる。
非アタック画像に対する信号対ノイズ比は、次式で表される。
ＳＮＲ＝α＊ｓｔｄ(Ｗ)／β＊ｓｔｄ(Ｖ)
ここで、ｓｔｄ(Ｘ)はＸの標準偏差である。
忠実性またはロバストさなどの異なる基準を最大とする最適化に基づいて、αおよびβ
を選択する方法が数多くある。
この時点まででも、電子透かし挿入方法は完成している。しかしながら、この方法には
、明示的な人間の視覚のモデリングが含まれるが、電子透かしをロバストにするための方
法は、明示的には何も含まれていない。事実、これまでに記載した方法では、高い周波数
が最大スラックを有するため、電子透かしのできるだけ多くの部分を高い周波数へ配分す
るよう試みるが、それはロバストさの点からは思わしくないことである。
所与の１組のアタックもしくは信号劣化に対して電子透かしをロバストとするために、
最初に、これらのアタックが画像内の８×８ＤＣＴのさまざまな係数にどのように影響す
るかを考慮する必要がある。次に、アタックもしくは信号劣化により同じように影響され
るＤＣＴ係数が分類され、あたかも独立した画像であるかのように電子透かし入れがなさ
れる。
次に、簡単な例を示す。ここでは簡単のため、考えられる２つのアタックのみを配慮す
るものとする。画像の左側から２４列（カラム）の画素（ピクセル）を切り取る、もしく
は画像の右側から２４列の画素を切り取るものとする。その結果、３グループのＤＣＴ係
数が生じ、それは、左端３列の８×８ＤＣＴブロックからのもの、右端３列からのもの、
および画像の残りの列からのものである。これらの各グループ内の全てのＤＣＴ係数が、
任意の所与のアタックにより、共に生き残るかもしくは破壊される。各グループが独立し
た画像であるかのように電子透かし入れされると、少なくとも１グループからの電子透か
しが一般的にアタックから生き残り（２４列の切り取り攻撃が考えられる唯一のアタック
であるとする）、抽出される電子透かしはそのグループからの正しい電子透かしと、アタ
ックによりダメージを受けたグループからの幾分ノイズの多い電子透かしを合わせたもの
となる。
より興味深い例は、低域および高域フィルタアタックである。全ての低周波数成分を一
つのグループに分類することが可能であり、全ての高周波数成分を１以上の他のグループ
に分類することができる。ＤＣＴ係数をＮ個の集合に分類するための所定の規則が、各集
合が多くの異なる周波数の係数を含むように作られている場合、完全な電子透かしを各グ
ループに挿入することができる。このとき、もし高周波数成分が除去されても、電子透か
しはまだ低周波数成分で検出することができ、その逆もいえる。
より多くのグループへＤＣＴ係数が分割されると、電子透かしは一層ロバストとなる。
しかし、目に見える歪みを生じることなく変化を分散させることが次第に困難となるため
、コストが生じる。よって、グループの数とこのコストとのバランスをとることが重要に
なる。
ここで注目すべき重要な点は、たとえ検出器が広範に使用されるに至った後であっても
、分割でのグループ数とコストとの最善のバランスを達成できるということである。検出
器を全く変えることなく、多様なアタックに対して電子透かしをロバストにすべく挿入ア
ルゴリズムを修正することができる。
現在、３つのグループのみを使用している。一つのグループは、ほとんどの低周波数Ｄ
ＣＴ係数をまとめるたものである。他の２つのグループは、それぞれ、より高い周波数を
代表するものである。
好ましい方法においては、相対的に高い周波数には電子透かしを入れない。その理由は
、それらがアタック（検出で使用されるフィルタの設計によって処理される）の影響を受
けやすいからではない。むしろ、相対的に高い周波数に電子透かしを入れると、ＭＰＥＧ
圧縮率がかなり低くなるからである。ただし、より高い周波数を含む他のグループを加え
ることも、別の選択肢として考えられよう。
次に、前述の方法を実現する電子透かし挿入手順について具体的に説明する。
図１は、上述した電子透かしの挿入方法のフローチャートである。ステップ１０におい
て、デジタル画像が、ｎ×ｎブロック（縦横それぞれｎ画素であるブロック）からなる集
まり、好ましくは複数個の８×８ブロック、へ分割される。そして、各ブロックの離散コ
サイン（余弦）変換（ＤＣＴ）が周知の方法で計算され（ステップ１２）、さまざまなア
タックに対して同じように応答するグループへＤＣＴ係数を分離する（ステップ１４）。
そしてまず、第１のグループＧを選択する（ステップ１６）。
次に、選択されたグループＧ内のＤＣＴ係数だけを使用して、電子透かしＶを抽出する
（ステップ１８）。Ｖに類似しているが電子透かしＷと高い相関を有するように、新しい
信号（ターゲット値）ωを決定する（ステップ２０）。
知覚スラックに従って、グループＧ内のＤＣＴ係数にω−Ｖの端数を加算する（ステッ
プ２２）。そして、グループＧが最後のグループであるかどうか確認する（ステップ２４
）。最後のグループでなければ、次のグループＧを選択して（ステップ２６）、ステップ
１８に戻り、ステップ１８において、次のグループＧ内の項だけを使用して電子透かしＶ
を抽出し、ステップ２４において最後のグループＧが見つかるまで、この手順を継続する
。ステップ２４で最後のグループであると判断したときは、次に、ステップ２８において
、ブロックの逆ＤＣＴを計算して、電子透かし入れされた画像を得る。
この挿入方法には、いくつかの別の工程も考えられる。例えば、ＤＣＴ係数間でのωと
Ｖとの間の差の分配を推計的に行って、タンパリングの防止を助け、タンパリングへの感
受性を低減することができる。
また、ロバストさのためのＤＣＴ係数のグループ分けをダイナミックに実行することが
できる。例えば、挿入プログラムは、画像へのさまざまなアタックをシミュレートして、
ＤＣＴ係数の値に及ぼす影響を求めることができる。そしてプログラムは、同様な影響を
受けるグループへ適切に係数を割り当てることができる。
電子透かしの挿入装置ではユーザインターフェイスを設計し、それにより、ユーザは、
２つのパラメータを設定することができる。２つのパラメータは、（１）原画像と電子透
かし入れされた画像との間の最大知覚差（Ｊ）と、（２）所定の集合のアタックのいずれ
かの後で検出できなくなることへの最大許容確率と、である。アルゴリズムは、許容知覚
変化Ｊにしたがい、多数の画像内へ自動的に電子透かしを挿入する。そして、アタックの
シミュレーションを行って各々の画像をチェックする。もし、画像が、指定されたロバス
トさ制約（検出もれの最大許容確率）を満たすことができない場合には、ユーザに知らせ
、ユーザは画像忠実度を補償するかどうか、あるいはロバストネスに対して画像忠実度を
釣り合わせるかどうかを手動で決定することができる。
さらに、ＤＣＴ係数全体でのωとＶの間の差の配分を変えて、ＭＰＥＧ量子化による劣
化を明示的に補償することができる。上述の電子透かし挿入方法を用いると、電子透かし
入れされたデータでの電子透かしの劣化が生じる場合がある。電子透かし入れされたデー
タにおいてＭＰＥＧ圧縮後に電子透かしを増強するために、いくつかの方法が可能である
。
図２は、典型的なＭＰＥＧ−２符号化器の構成を模式的に示す図である。図２には、Ｐ
ピクチャのＭＰＥＧ−２符号化を実行する上で、あるいは組み合わされたフレーム間予測
とＤＣＴ符号化を実行する上で、不可欠の要素を示してある。入力画像データ（入力画像
シーケンス）から予測画像を減じるための減算器３０が設けられており、入力画像データ
は減算器３０の一方の入力に与えられる。予測画像は、フレームメモリ３２内に格納され
、減算器３０の他方の入力に与えられている。また、符号化器には、減算器３０の出力側
に接続して離散コサイン変換（ＤＣＴ）を行うＤＣＴ計算器３４と、ＤＣＴ計算器３４の
出力に接続した量子化器３６と、量子化器３６の出力がそれぞれ入力される可変長符号化
器３８および逆量子化器４０と、逆量子化器４０の出力が入力される逆ＤＣＴ計算器４２
と、ＩＤＣＴ計算器４２の出力とフレームメモリ３２からの（前フレームの）予測画像と
を加算してフレームメモリ３２に格納する加算器４４とが設けられている。
減算器３０において、入力画像から予測画像が差し引かれる。ＤＣＴ計算器３４は、減
算器３０からの出力信号に対し、離散余弦変換（ＤＣＴ）を行い、得られたＤＣＴ係数は
、量子化装置３６で量子化される。量子化装置３６の出力である量子化ＤＣＴ係数は、ハ
フマン符号化が行われる可変長符号化器３８に送られ、このハフマン符号化の結果は、符
号列として可変長符号化器３８から出力される。量子化ＤＣＴ係数は、逆量子化装置４０
にも送られてそこで逆量子化され、この逆量子化されたＤＣＴ係数は、逆ＤＣＴ計算器４
２によって、逆離散コサイン変換（ＩＤＣＴ；逆ＤＣＴ）を施される。逆ＤＣＴの結果は
、加算器４４で、フレームメモリ３２から出力された予測画像に加算され、これにより、
復号器で取得されるものと同じであると予想される画像を再構築する。再構築画像は、「
局所復号画像」と称する。この局所復号画像をフレームメモリ３２に保存して、予測画像
を形成する。
次に、ＭＰＥＧ量子化を補償する方式について述べる。
図３は、電子透かし入れがなされたデータ内の電子透かしの劣化を低減すべく改良され
たＭＰＥＧ−２符号化器の構成を模式的に示すブロック図である。
この符号化器は、図２に示す符号化器と比較すると、減算器３０の前段側に、入力画像
データへのＤＣＴを実行するＤＣＴ計算器５０と、ＤＣＴ計算器５０の出力に電子透かし
を加算する加算器５２と、加算器５２の出力に対して逆ＤＣＴを実行して加算器３０に出
力する逆ＤＣＴ計算器５４と、予測画像に対してＤＣＴを実行するＤＣＴ計算器５６と、
量子化器３６の出力が入力されるもう一つの逆量子化器５８と、ＤＣＴ計算器５６の出力
と逆量子化器５８の出力とを加算する加算器６０と、量子化器３６からの量子化情報を利
用し、加算器６０からの出力に基づいて電子透かしの修正を行う電子透かし修正部６２と
、量子化器３６の出力と電子透かし修正部６２の出力とを加算する加算器６４と、を設け
た点で相違し、加算器６４の出力が可変長符号化器３８および逆量子化器４０に入力され
ている。
この符号化器では、ＭＰＥＧ−２符号化を行う前に、ＤＣＴ計算器５０において入力画
像についてＤＣＴが実行され、加算器５２において、ＤＣＴ計算器５０からのＤＣＴ係数
に電子透かし信号が加算される。電子透かし情報を含む出力ＤＣＴ係数に対して、逆ＤＣ
Ｔ計算器５４で逆ＤＣＴが施される。逆ＤＣＴ計算器５４の出力は、電子透かしを含む画
像である。これらの電子透かし入れされた画像は、ＭＰＥＧ−２符号化器へ送られ、上述
したようにＭＰＥＧ−２符号化が行われる。さらにこの実施の形態では、ＭＰＥＧ−２圧
縮に適合するように、電子透かし情報が修正される。
電子透かし情報の修正に関しては、まず、予測画像についてのＤＣＴ係数をＤＣＴ計算
器５６によって計算する。量子化器３６から出力された量子化値を、逆量子化器５８で逆
量子化する。これら逆量子化の結果とＤＣＴ計算器５６から出力されたＤＣＴ係数とは、
加算器６０によって加算される。この加算結果は、復号器で形成されると予想される復号
画像についてのＤＣＴ係数と対応する。そのＤＣＴ係数は、電子透かし修正部６２に入力
する。電子透かし修正部６２は、電子透かし補正信号を出力する。加算器６４は、電子透
かし修正部６２からの電子透かし補正信号を、量子化器３６からの量子化値に加算する。
加算装置６４の出力は、可変長符号化器３８および逆量子化装置４０への入力として用い
られる。
次に、電子透かし修正部６２で実行される処理について説明する。最初に、この処理を
説明するために、いくつかの新たな表記を導入する。Ｄ_ｋ[ｉ]に相当する量子化値、す
なわち値Ｖを計算するためのｋ番目の集合のｉ番目の項の量子化値をＤｑ_ｋ[ｉ]とする
。Ｄｑ_ｋ[ｉ]を得る上で使用される量子化ステップサイズの大きさをＱ_ｋ[ｉ]とする。
逆量子化器５８で計算されたＤｑ_ｋ[ｉ]の逆量子化値を、ＤＣＴ計算器５６から出力さ
れた対応するＤＣＴ係数に加算することで得られる加算器６０の出力値を、Ｄｒ_ｋ[ｉ]
とする。電子透かしの挿入において値Ｖ[１,...,Ｎ]を計算したのと同じ方法で、加算器
６０の出力値Ｄｒ_ｋ[ｉ]から抽出された値を、Ｖｒ[１,...,Ｎ]とする。電子透かし修正
部６２では、ターゲット値ω[１,...,Ｎ]も利用可能であると仮定する。
図５は、電子透かし修正部６２で実行される処理を説明するフローチャートである。最
初に、電子透かし要素の指数（インデックス）ｋを１に設定する（ステップ５００）。次
に、Ｖｒ[ｋ]の値を下記式によって計算する（ステップ５０２）。
Ｖｒ[ｋ]＝Ｆ_ｋ[１]Ｄｒ_ｋ[１]＋…＋Ｆ_ｋ[ｎ_ｋ]Ｄｒ_ｋ[ｎ_ｋ]
式中、重み付け係数Ｆ_ｋ[１,...,ｎ_ｋ]は、Ｖ[ｋ]の計算で使用したものと同じ値で
ある。次に、値Ｖｒ[ｋ]とターゲット値ω[ｋ]との間の差の絶対値と、その差の符号を、
以下の式によって計算する（ステップ５０４）。
Ｄｉｆ＝｜Ｖｒ[ｋ]−ω[ｋ]｜
ｓ＝Ｓｉｇｎ（Ｖｒ[ｋ]−ω[ｋ]）
ここで、
Figure 0004506991
である。
この値Ｄｉｆは、量子化プロセスにおいて発生した、加算器５２で挿入された電子透か
しの歪みに対応する。
絶対値Ｄｉｆと符号ｓに基づいて、ステップ５０６において、電子透かし補正信号を発
生する。ステップ５０６での処理は後述する。電子透かしのｋ番目の要素に関係するＤＣ
Ｔ係数についての電子透かし補正信号の発生の後、ステップ５０８において指数ｋをＮと
比較する。ｋ＞Ｎの場合、処理は終了する。ｋ≦Ｎの場合、ステップ５１０で値ｋを１だ
け増加させ、処理をステップ５０２に戻す。このようにして電子透かし補正処理が行われ
、得られた電子透かし補正信号が最終的に加算器６４に出力される。
次に、図６のフローチャートを用いて、図５のステップ５０６で実行される処理につい
て、さらに詳しく説明する。このステップ５０６では、電子透かしのｋ番目の要素に関係
するＤＣＴ係数についての電子透かし補正信号を発生する。
最初に、ステップ５２０において、配列ΔＤｑ_ｋ[ｉ]（ｉ＝１,...,ｎ_ｋ）を全てゼ
ロに設定する。次に、ステップ５２２において、値ｊを１に設定する。そして、ステップ
５２３において、並べ替え関数ｐ(ｊ)によって、ＤＣＴ係数の指数（インデックス）ｉを
見出す。関数ｐ(ｊ)は、１からｎ_ｋまでの整数を並べ換えた後に得られた順列のｊ番目
の値を返す。最も簡単な例はｐ(ｊ)＝ｊである。次に、ステップ５２４において、ΔＤｑ
_ｋ[ｉ]に値−ｓを格納し、値ＤｉｆをＱ_ｋ[ｉ]Ｆ_ｋ[ｉ]だけ小さくする。これは、加
算器６４でΔＤｑ_ｋ[ｉ]をＤｑ_ｋ[ｉ]に加算することで、量子化値Ｄｑ_ｋ[ｉ]を−ｓ
だけ変化させることを示している。値ｓは１または−１であり、このことから、量子化値
における変化は１である。すなわち、復号器の逆量子化器で得られた逆量子化値は、−Ｑ
_ｋ[ｉ]、すなわち１ステップサイズだけ変化する。その更新後の値Ｄｉｆは、補正され
た量子化値Ｄｑ_ｋ[ｉ]＋ΔＤｑ_ｋ[ｉ]（ｉ＝１,...,ｎ_ｋ）を用いて計算したω[ｋ]と
Ｖｒ[ｋ]との間の差の絶対値と同一である。ステップ５２４の後、ステップ５２６におい
て、値Ｄｉｆとゼロ、および指数ｊとｎ_ｋとを比較する。Ｄｉｆ＜０またはｊ＞ｎ_ｋの
場合、このサブルーチンは終了する。この条件が満足されない場合は、ステップ５２８で
指数ｊを一定量Δｊだけ大きくしてから、処理をステップ５２３に戻す。
図６に示した手順ではなく、図７に示した別の手順を、ステップ５０６の処理手順とし
て用いることができる。図７に示した処理手順では、量子化値Ｄｑ_ｋ[ｉ]がゼロである
か否かをチェックするステップ５３０を、図６におけるステップ５２３とステップ５２４
の間に加え、ステップ５２４が、量子化値Ｄｑ_ｋ[ｉ]がゼロ以外の値である場合にのみ
実行されるようにする。ゼロからゼロ以外の値への量子化値の変更によってビット数が大
幅に上昇するのが一般的であることから、これによって、電子透かし情報を補正したこと
に起因するビット数の上昇を抑えることができる。
図４は、電子透かし入れがなされたデータ内の電子透かしの劣化を低減すべく改良され
た別のＭＰＥＧ−２符号化器の構成を模式的に示すブロック図である。この符号化器の基
本的概念は、図３を用いて説明したものと同じであるが、入力原画像からの予測画像の減
算を、空間ドメインではなく、ＤＣＴドメイン内で実行している点で相違する。したがっ
て、図４に示す符号化器は、図３に示す符号化器と比較して、減算器３０、ＩＤＣＴ計算
器５４、ＤＣＴ計算器３４,５６が設けられておらず、その代わり、予測画像のＤＣＴを
実行するＤＣＴ計算器７０と、加算器５２の出力からＤＣＴ計算器７０の出力を減算する
減算器７２を設けた構成となっている。減算器７２の出力が量子化器３６に与えられると
ともに、ＤＣＴ計算器７０の出力は加算器６０にも与えられている。この符号化器では、
入力画像データのＭＰＥＧ圧縮のためのＤＣＴは、初段のＤＣＴ計算器５０で行われる。
フレームメモリ３２から出力された予測画像に対し、ＤＣＴ計算器７０によりＤＣＴが
実行され、その結果は、減算器７２により、電子透かし入れされたＤＣＴ係数から差し引
かれる。減算の結果は量子化器３６に送られ、その後、図３に示したものと同様にして、
電子透かし補正が実行される。減算器７２から出力される結果は、ＤＣＴの線形性により
、図３でのＤＣＴ計算器３４から出力された結果と同じである。従って、これらの処理と
それに続く量子化器３６での量子化によって得られた結果は、図３に示したものと同じで
ある。図４に示す符号化器によれば、図３に示すものよりも、ＤＣＴ計算の回数が減る。
次に、画像内の電子透かしを検出する検出手順について説明する。
ＭＰＥＧビデオが入力画像データ形式である場合、以下の検出プロセスによって、電子
透かしＷが存在するか否かを決定する。ここで、Ｗ[１,...,Ｎ]は、試験対象の電子透か
しである。
ハフマンコードを復号するが、逆ＤＣＴは計算しないようにすることで、各フレーム（
少なくとも各Ｉフレーム）に関して、８×８のＤＣＴ係数のアレイが得られる。
次に、電子透かしの挿入時に行ったものと同じＤＣＴ係数の加算を行って、ベクトルＶ
を得る。ベクトルＶと試験対象の電子透かしＷとの間の相関係数Ｃを以下のように計算す
る。
Figure 0004506991
最後に、相関係数Ｃを正規化フィッシャー(Fisher)Ｚ統計値に変換する。
Figure 0004506991
ここでＮは電子透かしの長さである。
Ｚ値は、電子透かしが存在するか否かを示す。Ｚについての好ましいしきい値は４であ
るが（すなわち、Ｚ≧４の場合は、電子透かしが存在することを意味する）、間違ったア
ラームおよび検出の見落としについての所望の発生確率に応じて、他の値を用いることも
できる。
図８は、ＭＰＥＧ映像入力に対する検出方法を示すデータフロー図である。入力ＭＰＥ
Ｇ映像は、ハフマン復号器・パーシャルパーサ８０へ送られる。ハフマン復号器・パーシ
ャルパーサ８０の出力は、映像入力のｎ×ｎ、好ましくは８×８の大きさのブロックのＤ
ＣＴ係数の集合である。
ハフマン復号器・パーシャルパーサ８０から出力するｎ×ｎＤＣＴ係数は、電子透かし
アキュムレータ（蓄積器）８２へ与えられる。電子透かしアキュムレータ８２は、電子透
かしの長さと同じ長さのメモリを備えている。ハフマン復号器・部分パーサ８０からのＤ
ＣＴ係数は、所定の規則に従って分類され、前述のような電子透かし抽出のために加算さ
れ、結果はメモリに蓄積される。抽出された電子透かしは比較器（コンパレータ）８４へ
与えられ、そこで、前述のように抽出された電子透かしと可能性のある電子透かしとの間
の相関係数を計算することにより、画像内にある可能性がある電子透かしと比較される。
可能性のある電子透かしとは、映像データ内へ挿入されているであろう電子透かしの全体
である。電子透かしアキュムレータやコンパレータの詳細は、例えば、上述した米国特許
出願第08/746,022号に記載されている。
比較器８４の出力は、検出された電子透かしが、ある電子透かしと等しい可能性を表す
尤度（正規化されたフィッシャーＺ統計値）であり、尤度は可能性のある電子透かしそれ
ぞれに対して算出される。そして、最尤電子透かしが決定され、それが画像内の電子透か
しであるとみなされる。あるいは、どの電子透かしに対する尤度も所定のしきい値を越え
ない場合には、電子透かしは画像中に存在しないと判定する。
別法として、入ってくる入力データが非圧縮画像を含む場合、画像全体について８×８
ＤＣＴを実行することで得られたＤＣＴ係数に上記の方法を提供することで、埋め込まれ
た電子透かしを検出することができる。その場合、各８×８ブロックについてＤＣＴを行
わなければならないが、ＤＣＴ係数をＮ個の集合に分類する上で精巧に作成された規則に
よって、ＤＣＴを多数回実行することが回避される。ＤＣＴ計算を減らす方法について説
明する前に、いくつかの表記について定義する。
電子透かしの要素の指数（インデックス）ｋに、８×８ＤＣＴ係数（ｉ,ｊ）の周波数
の指数をマッピングする関数集合をｈ_ｍ(ｉ,ｊ)（ｉ＝１,...,８，ｊ＝１,...,８，ｍ＝
０,...,Ｍ−１）とする。Ｍは関数の数を示す。従って、ｋ＝ｈ_ｍ(ｉ,ｊ)の場合、指数
が（ｉ,ｊ）であるＤＣＴ係数をＤＣＴ係数のｋ番目の集合に分類して、値Ｖ[ｋ]を計算
する。ここでは、Ｍ個の異なる関数ｈ_ｍ(ｉ,ｊ)（ｍ＝０,...,Ｍ−１）を準備する。あ
る８×８ブロックについてどの関数を選択するかは、そのブロックの行と列の番号がそれ
ぞれｒおよびｃで示されるとして、そのブロックの数値ｒおよびｃに依存する。そうして
最初に、値ｒおよびｃに従って、関数の指数ｍを見出し、次に、ｈ_ｍ(ｉ,ｊ)によって、
各ＤＣＴ係数に対する集合の指数ｋを求める。本明細書において、発明の詳細な説明のこ
こ以降の部分では、ＤＣＴ係数の分類において、この関数ｈ_ｍ(ｉ,ｊ)を用いるものとす
る。
この場合、次のようにしてＤＣＴ計算の回数を減らすことができる。最初に、指数ｍが
同一であるブロックの和を各ｍ＝０,...,Ｍ−１について計算する。その加算ブロックを
ＶＢ_ｍ[ｉ,ｊ]（ｍ＝０,...,Ｍ−１）で表す。次に、Ｍ個の加算ブロックＶＢ_ｍ[ｉ,ｊ
]（ｍ＝０,...,Ｍ−１）についてＤＣＴを実行する。最後に、加算ブロックのＤＣＴ係数
を、値ｈ_ｍ(ｉ,ｊ)に従ってＮ個の集合に分類し、各集合内で加算して、Ｖ[１,...,Ｎ]
を得る。ＤＣＴが線形変換であることから、すなわちＤＣＴブロックの合計がブロックの
合計についてのＤＣＴの結果に等しいことから、得られた結果Ｖ[１,...,Ｎ]は、上記の
方法によって得られたＶ[１,...,Ｎ]と同じである。Ｍが画像中のブロックの総数よりか
なり小さい場合は、ＤＣＴ計算の回数は大幅に減少する。そうしてこの方法によって、小
さい計算コストで電子透かしを抽出することができる。
図９は、上記のような非圧縮映像入力データに対する検出方法を示すデータフロー図で
ある。
非圧縮映像データは、ｎ×ｎブロックを格納するｎ×ｎアキュムレータ、好ましくは８
×８ブロックを格納する８×８アキュムレータ９０へ、与えられる。メモリの必要量は、
関数ｈ_ｍ(ｉ,ｊ)の数のｎ2倍である。各指数ｍについて、同じ指数ｍを有するブロック
を加算し、得られたＭ個の加算ブロックをメモリで蓄積する。
出力は、各ｎ×ｎブロックを加算した信号である。この出力は、ＤＣＴ計算器９２によ
って、離散コサイン変換が施される。変換の回数は、関数ｈ_ｍ(ｉ,ｊ)の数に比例する。
変換結果は、ｎ×ｎＤＣＴの一群であり、関数ｈ_ｍ(ｉ,ｊ)に従ってＮ個の集合に分類さ
れ、加算されて、上述の電子透かし抽出が行われる。得られた電子透かしは、電子透かし
アキュムレータ９４に供給され、蓄積される。電子透かしアキュムレータ９４についての
メモリの必要量は、電子透かしの長さに比例する。抽出された電子透かしは、入力として
比較器９６に供給される。比較器９６への他の入力は、入力画像データに挿入されている
かもしれない、と考えられる電子透かしである。比較器は、各考えられる電子透かしごと
にその電子透かしが画像データ中に挿入されている確率（正規化フィッシャーＺ統計値）
すなわち尤度を計算する。最も可能性の高い電子透かし（最尤電子透かし）が決定され、
それが画像中の電子透かしであるみなされる。
ブロックに基づくＤＣＴ法の限界は、画像の空間シフトに対するその感受性である。例
えば、画像が右方向に２画素移動すると、ＤＣＴ係数が大幅に変わるために、電子透かし
を検出することができない。さらに、スケーリングや回転などの一般的な変形によっても
、電子透かしを検出できなくなる。
これらの問題を解決するため、上記の挿入方法および抽出方法を、２つの方法で修正す
ることができる。第１の可能な変更点は、映像の規定された歪みに耐えるように設計され
た複数の電子透かしを画像データに挿入することであり、第２の変更点は、複数回の加算
を行うことなく、並進を補償できるよう配置するというものである。必要に応じて、その
第２の変更点は、映像の任意の並進を補償するために、改良された電子透かし検出器が使
用することができるレジストレーションパターンを各電子透かしに対応して１つずつ挿入
するように、さらに修正することができる。
上述の基本的な方法を用いて挿入された電子透かしを検出する場合、電子透かしの挿入
時に使用されたのと同じｎ×ｎブロックのグリッドに基づいて、画像を分割する必要があ
る。ここでｎ×ｎブロックのグリッドとは、画像をｎ画素×ｎ画素の複数のブロックに分
割する際のブロック間の境界となるべき線のことである。電子透かしの挿入後に画像が並
進していれば、電子透かしの検出時に、挿入時のグリッドに適合するように正しくグリッ
ドを決定することが困難となる。多くの応用において、ある特定のこのような変換が画像
に施されることが考えられるため、これは重要な問題である。例えば、ＤＶＤ（デジタル
・ビデオ・ディスク；digital Video Disk）に記録された映像は、“パンスキャン(pansc
an)”もしくは“レターボックス(letterbox)”モードへ変換し、これによってこの映像を
標準テレビ画面に適合するように修正することが考えられる。“パンスキャン”モードで
は、水平解像度が高くなり、画面は所定のオフセットで切り取られて、得られる画像は３
×４アスペクト（縦横）比のテレビ画面上で見る時に正しくなるようにされる。“レター
ボックス”モードでは、画像は垂直にスケーリング（この場合は縮小）され、画面の上端
部および下端部に黒が加えられて、全体画像が３×４アスペクト比の画面に正しく適合す
るようにされる。これら２つの幾何学的変換は、他の変換よりも多く使用されるため、特
にこれらパンスキャンモードおよびレターボックスモードへの変換に対応できるようにす
ることが妥当である。
電子透かし入れされた映像への所定のスケーリングや変換の問題は、本発明により、使
用頻度の高い各変換に対応して付加的な電子透かしを挿入することにより解決される。こ
れらの各付加的な電子透かしは、電子透かしの挿入後に画像に対して対応する既知の変換
を行う場合に、電子透かしの挿入時に使用したｎ×ｎブロックのグリッドが、検出時に使
用される所定のグリッドと一致するように設計されている。したがって、例えばＤＶＤの
場合、画像に対して変換が施されない場合には、検出時のグリッドは（何の変換もうけて
いない）通常の電子透かしのものと一致し、通常の電子透かしが検出される。付加的な電
子透かしとして、“パンスキャン”用の電子透かしを挿入しておけば、画像に対して“パ
ンスキャン”変換を行うと、検出時のグリッドが“パンスキャン”用の電子透かしのもの
と一致し、“パンスキャン”用の電子透かしが検出される。“レターボックス”変換もし
くは任意他の所定の変換についても同様に、対応する付加的な電子透かしを挿入すること
によって対処できるようになる。
特定の変換を行った後に検出される電子透かしの挿入手順には、下記のステップが含ま
れる。
１． 電子透かし入れされる画像ＩのコピーＩTを生成し、補償対象となる変換を画
像に適用する。例えば、ＩTは、垂直方向に収縮することにより画像Ｉを“レターボック
ス”モードへ変換したもののコピーになる。
２． 上述した一般的な電子透かし入れ方法にしたがって、変換された画像ＩT’の
電子透かし入れされたバージョンを生成する。
３． 電子透かし挿入後の画像ＩT’から挿入前の画像ＩTを減じ、電子透かし挿入に
よって生じる差分ＷT＝ＩT’−ＩTを空間ドメインで求める。
４． 差分ＷTに対して画像Ｉから画像ＩTを求めたときの逆変換を実施して、変換前
の画像Ｉに対応する差分画像Ｗを得る。例えば、補償すべき変換が“レターボックス”モ
ードへの変換であった場合には、ＷTを垂直に拡張してＷが得られる。
５． Ｉ’＝Ｉ＋Ｗを、所与の変換のための電子透かしが付加された画像とする。
電子透かし入り画像Ｉ’に変換が適用されると、結果はほぼＩT’となる。その結果、
電子透かし挿入時に用いたグリッドが通常のグリッドに一致するようになるため、通常の
電子透かしを検出するように設計された同じ手順により、電子透かしが検出される。
このようにして、複数の付加的な電子透かしを挿入すると画像が劣化し、かつ画像内の
他の電子透かしの検出可能性（検出度）が低下するため、この手順は考慮する変換の数が
少ない場合にしか使用できない。しかしながら、３つの電子透かし、すなわち、変換され
た画像に対する２つの電子透かしと変換されない画像に対する１つの電子透かしを挿入し
た場合であっても、画像の忠実度を許容できる範囲内に保ちながら電子透かしの良好な検
出度が得られることが、テストにより判明した。別法として、ビデオについては、各電子
透かしを時間多重の形態で挿入することができる。
画像に対して行われる変換が規定されていないもしくは予め定められていないか、ある
いは、各変換ごとに独立した電子透かしを挿入するとしてそのような変換が非常に多くあ
ることが考えられる場合には、上述した変換補償方法は最適ではない。したがって、本発
明には、電子透かしの挿入時と電子透かしの検出時との間で画像に対して加えられた任意
の並進を補償する改良が、加えられている。
任意の並進は、２つの方法で補償される。一つの方法は、８×８ブロックを使用した場
合における、ｘ方向またはｙ方向の８ピクセルのちょうど整数倍だけの距離の並進による
ものである。関数ｈ_ｍ(ｉ,ｊ)の指数ｍとブロックの行ｒおよび列ｃとの間の関係に以下
の制約を課すことによって、任意の並進を容易に補償することができる。まず、下記式に
よって、指数ｍを求める。
ｍ＝ｆ(ｒ,ｃ) ｍｏｄ Ｍ
式中、ｆ(ｒ,ｃ)はｒおよびｃの線形関数であり、ｆ(０,１)およびｆ(１,０)は整数で
ある。さらに、ｈ_ｍ(ｉ,ｊ)を下記式で表される関数とする。
ｈ_ｍ(ｉ,ｊ)＝(ｈ_０(ｉ,ｊ)＋ａ×ｍ) ｍｏｄ Ｎ
式中、ａは整数である。
本明細書のここ以降の部分においては、ここで述べた制約条件を仮定する。この場合、
試験対象の電子透かしの全ての巡回シフトと抽出された電子透かしとの相関を計算するこ
とによる基本検出アルゴリズムにより、シフト補償を実行する。それは、水平方向および
／または垂直方向に８の倍数画素だけ移動した電子透かし入れされた画像から得られたＶ
Ｂ_ｍ[ｉ,ｊ]値が、指数ｍを巡回シフトしている点を除き、移動前の画像から得られる値
ＶＢ_ｍ[ｉ,ｊ]（ｍ＝０,...,Ｍ−１）と同一であるためである。結果的に、８の複数倍
画素だけ移動した電子透かし入れされた画像から得られる抽出値Ｖ[１,...,Ｎ]は、要素
Ｖ[ｋ]が巡回シフトされている点を除き、移動前の画像から得られる値Ｖ[１,...,Ｎ]と
同一である。ｎ×ｎグリッド形式の場合、水平方向および／または垂直方向でのｎの複数
倍の移動に同じことが当てはまる。
ｘ方向および／またはｙ方向への８画素よりも少ない整数画素精度のシフトに対しては
、全部で６４（＝８2）通りの考えられる場合の全数探索を実施して、６４×Ｍ個のＺ値
（尤度）の組の中から最大のＺ値を取り出す。Ｍは８×８アキュムレータの数である。本
発明者らのテストでは、Ｍとして６４を選択した。ここでＭをかけているのは、各シフト
に対する検出では、Ｍ通りの巡回シフトを考慮するためである。これによって、８画素よ
りも少ないシフト量を求めることができる。
全数探索では、空間ドメイン内のM個の８×８アキュムレータアレイの値をシフトさせ
、次にM個の８×８ブロックの各々のＤＣＴを実施する必要がある。これは考えられる各
シフトごとに１回ずつ、計６４回実施される。したがって、６４×Ｍ回の８×８ＤＣＴを
実施する必要がある。Ｍの値が大きく、この計算に時間や費用がかかり過ぎる場合には、
後述する代わりの方法を使用することができる。
ｎ画素の非整数倍の並進を補償する第２の方法は、電子透かし挿入と検出とでグリッド
を合わせるためのパターンを用いる方法である。このパターンのことをレジストレーショ
ン（位置決め）パターンと呼ぶことにする。レジストレーションパターンは、電子透かし
の挿入時に挿入することができる。電子透かしの検出時に、レジストレーションパターン
が予め規定されたパターンと最も一致する位置を見つけることにより、復号器は、電子透
かしを抽出する前にどれだけデータをシフトすべきかを決定することができる。このシフ
トは空間ドメインで行わなければならないが、後述するように、アキュムレータにより実
施することができ、それによって、画像全体のブロック全てに対して変換を行うことが回
避される。
また、この方法では、６４×Ｍ回の８×８ＤＣＴを計算する必要はなく、代わりに、正
しい位置決めを空間ドメイン内で行い、アキュムレータアレイ内で画素をシフトすること
により、画像の並進の補償がなされる。Ｍ個の８×８アキュムレータだけがＤＣＴドメイ
ンに変換され、上述したようにして電子透かしの抽出が実行される。
レジストレーションパターンは、８×８画素ブロックの全部の和がそのパターンと強く
相関するように画像中に挿入された、８×８空間パターンである。ビデオがｎ×ｎブロッ
クである場合は、ｎ×ｎ空間パターンを用いる。レジストレーションパターンは、上述し
た電子透かし挿入方法を用いることで挿入することができる。全ての８×８画素ブロック
を合計してできる合計ブロックとレジストレーションパターンのＤＣＴ係数同士が相互に
大きな相関を有する場合、合計ブロックは、レジストレーションパターンと高い相関性を
有するようになる。さらに、合計ブロックのＤＣＴ係数は、ＤＣＴの線形性により、全Ｄ
ＣＴブロックの合計に等しい。そのようにして、レジストレーションパターンのＤＣＴ係
数を電子透かしＷとみなし、全ての８×８ＤＣＴブロックの合計を値Ｖとみなすことによ
り、上記の電子透かし挿入方法と類似の方法を用いて、レジストレーションパターンを挿
入することができる。
レジストレーションパターンをＤＣＴドメインへ変換し、次に、ＤＣＴ係数Ｄkおよび
フィルタ係数Ｆkが異なる上述の基本的な挿入アルゴリズムを使用することによって、レ
ジストレーションパターンの挿入が実施される。ここでは、レジストレーションパターン
のＤＣＴ係数での各ＡＣ（交流）項は、電子透かしの１つの要素Ｗ[ｋ]と考えられる。す
なわち、指数（インデックス）ｋは、ＤＣＴ係数の周波数インデックスそのものに相当す
る。したがって、この要素を抽出するために一緒に合計される１組のＤＣＴ係数Ｄkは、
単純に、Ｗ[ｋ]と同じ周波数指数をもつ画像内の８×８ＤＣＴ係数の全てである。そして
、全てのＦkが１に設定される。これらのＤkおよびＦkを使用して、挿入アルゴリズムに
よりレジストレーションパターンが、画像データに挿入される。これと一緒に、元のＤk
およびＦkによる電子透かしも挿入される。
検出中に、下記のようにレジストレーション処理が実施される。まず、所定数のブロッ
クを合計して、典型的には８×８である、単一のｎ×ｎ画素ブロックを形成する。本発明
者らの試験では、適宜に６４個のブロックを使用した。この単一のブロックは、挿入過程
によってそこに配置されたレジストレーションパターンを含んでいる。次に、フレームの
水平方向及び垂直方向の並進量を決定するために、空間ドメインにおいて８×８画素平均
ブロックとレジストレーションパターンとの相関を調べる処理（以後相関プロセスと呼ぶ
）を実施し、これらの並進によるオフセットを決定する。可能である８通りの水平並進量
及び８通りの垂直並進量の各々について相関プロセスが実施され、計６４回の相関プロセ
スが実施される。８×８パッチ領域を水平方向または垂直方向にシフトする際、ラップア
ラウンドシフト、すなわち前と重なり合うようなシフト動作が実施される。
ここで、グリッドの移動の求め方について説明する。以下の方法では、整数値ｆ(０,１
)およびｆ(１,０)がＭに対しては互いに素であると仮定する。
最初に、ＤＣＴ係数の分類において同じ関数ｈ_ｍ(ｉ,ｊ)が用いられるブロックを、空
間ドメイン内で一緒に加算して、各ｍについて１つの合計ブロックＶＢ_ｍ[ｉ,ｊ]を得る
。ＡＢ[ｉ,ｊ]によって示される、全てのｎ×ｎ個のブロックについての合計を、下記式
によって計算する。
Figure 0004506991
次に、Ｒ[ｉ,ｊ]によって表されるレジストレーションパターンとＡＢ[ｉ,ｊ]との間の
相関係数を計算する。この相関係数の計算後、値ＡＢ[ｉ,ｊ]を水平方向に１列だけ巡回
シフトさせ、ＡＢ[ｉ,ｊ]とＲ[ｉ,ｊ]との間の相関係数を同様に計算する。各シフトにつ
いて同じ演算を繰り返す。ｎ回シフトさせた後、ＡＢ[ｉ,ｊ]は、最初のシフトを行う前
のＡＢ[ｉ,ｊ]と同一となる。次に、値ＡＢ[ｉ,ｊ]を垂直方向に１行だけ巡回シフトさせ
、相関係数の計算と水平方向への１列だけのシフトを繰り返す。このようにして、全ての
ｎ2個の可能なシフトについての相関係数を計算することができる。同時に、最大の相関
係数を与える、（Ｘ,Ｙ）で表されるシフト値（オフセット）を調べる。
オフセット（Ｘ,Ｙ）を求めた後、それに応じて、Ｍ個の合計ブロックＶＢ_ｍ[ｉ,ｊ]
を空間ドメインでシフトさせる。
次に、水平方向でのシフト値Ｘを補償する方法を説明する。この補償を行うためには、
最初に、値ＶＢ_ｍ[ｉ,ｊ]（ｍ＝０,...,Ｍ−１）を、ｎ×ｎＭの配列ＶＢ１[ｉ,ｊ]（ｉ
＝１,...,ｎ，ｊ＝１,...,ｎＭ）にコピーする。値ＶＢ_ｍ[ｉ,ｊ]をコピーする際に、ブ
ロック間の空間的関係、すなわちあるブロックがどのブロックに隣接しているかを考慮す
る。関数ｆ(ｒ,ｃ)は線形であることから、下記式のようになる。
ｆ(ｒ,ｃ＋１)＝ｆ(ｒ,ｃ)＋ｆ(０,１)
これは、指数ｍが
ｍ１＝（ｍ０＋ｆ(０,１)） ｍｏｄ Ｍ
に等しいブロックが、ｍ＝ｍ０であるブロックに隣接していることを意味している。そこ
で、行列ＶＢ１において、値ＶＢ_ｍ１を値ＶＢ_ｍ０の隣りにコピーする。そのため、各
Ｉ（Ｉ＝０,...,Ｍ−１）について、ＶＢ_ｍ’[ｉ,ｊ]（ｉ＝１,...,ｎ，ｊ＝１,...,ｎ
，ｍ’＝Ｉ×ｆ(０,１) ｍｏｄ Ｍ）を、左上の角の指数を（１,ｎＩ＋１）とする、ＶＢ
１内のｎ×ｎの正方形領域にコピーする。全ての値Ｉをコピーした後、ｆ(０,１)とＭが
互いに素であることから、配列ＶＢ１は値ＶＢ_ｍ[ｉ,ｊ]で埋まる。次に、配列ＶＢ１中
の値を水平方向にＸだけ巡回シフトさせる。
次に、左上の角の指数が（１,ｎＩ＋１）であるＶＢＩ中のｎ×ｎ領域における値を、
各Ｉ（Ｉ＝０,...,Ｍ）について、ＶＢ_ｍ’[ｉ,ｊ]（ｉ＝１,...,ｎ，ｊ＝１,...,ｎ，
ｍ’＝Ｉ×ｆ(０,１) ｍｏｄ Ｍ）に代入することで、ＶＢ１における値をＶＢ_ｍに返す
。こうして、全体画像自体をシフトさせることなく、水平方向オフセット値Ｘを補償する
ことができる。
次に、垂直方向における移動値Ｙを補償する。この補償を行うには、まず、値ＶＢ_ｍ[
ｉ,ｊ]（ｍ＝０,...,Ｍ−１）をｎＭ×ｎの配列ＶＢ２[ｉ,ｊ]（ｉ＝１,...,ｎＭ，ｊ＝
１,...,ｎ）にコピーする。値ＶＢ_ｍ[ｉ,ｊ]をコピーする際に、ブロック間の空間的関
係を考慮する。関数ｆ(ｒ,ｃ)が線形であることから、下記式のようになる。
ｆ(ｒ＋１,ｃ)＝ｆ(ｒ,ｃ)＋ｆ(１,０)
これは、指数ｍが
ｍ１＝（ｍ０＋ｆ(１,０)）ｍｏｄ Ｍ
に等しいブロックが、ｍ＝ｍ０であるブロック下にあることを意味している。そこで、行
列ＶＢ２において、値ＶＢ_ｍ１を値ＶＢ_ｍ０下にコピーする。そのため、各Ｉ（Ｉ＝０
,...,Ｍ−１）に対して、ＶＢ_ｍ’[ｉ，ｊ]（ｉ＝１,...,ｎ，ｊ＝１,...,ｎ，ｍ’＝Ｉ
×ｆ(０,１) ｍｏｄ Ｍ）を、左上の角の指数を（ｎＩ＋１,１）とする、ＶＢＩ内のｎ×
ｎの正方形領域にコピーする。全ての値Ｉをコピーした後、ｆ(１,０)とＭが互いに素で
あることから、配列ＶＢ２は値ＶＢ_ｍ[ｉ,ｊ]で埋まる。次に、配列ＶＢ２中の値を垂直
方向にＹだけ巡回シフトさせる。
次に、ＶＢ２中の左上の角の指数が（ｎＩ＋１,１）であるｎ×ｎ領域における値を、
各Ｉ（Ｉ＝０,...,Ｍ）について、ＶＢ_ｍ’[ｉ,ｊ]（ｉ＝１,...,ｎ，ｊ＝１,...,ｎ，
ｍ’＝Ｉ×ｆ(０,１) ｍｏｄ Ｍ）に代入することで、ＶＢ２における値をＶＢ_ｍに返す
。こうして、全体画像自体をシフトさせることなく、垂直方向オフセット値Ｙを補償する
ことができる。
ｎ×ｎグリッドのオフセットは、上記の処理によって補償される。これらの処理は、後
述のように、図１０のレジストレーション処理１０８で行われる。ｎの倍数の移動はこれ
らの処理を行った後にも残っているが、上述したように電子透かしを巡回的にシフトさせ
ることによって電子透かしＷと抽出値Ｖとの間の相関係数が計算されるので、そのシフト
は電子透かしの検出には影響を及ぼさない。以上のレジストレーション処理を適用した後
、Ｍ個のブロックＶＢ_ｍ（ｍ＝０,...,Ｍ−１）をＤＣＴドメインに変換し戻す。
図１０および図１１は、それぞれ、ＭＰＥＧ映像入力の場合と非圧縮映像（伸長された
映像）の場合における、並進レジストレーションを補償するように修正された基本的な検
出アルゴリズムを示している。
ＭＰＥＧ映像入力の場合（図１０）、最初に、ＭＰＥＧビデオストリームから得られる
８×８ＤＣＴブロックを、関数ｈ_ｍ(ｉ,ｊ)の指数ｍに従ってＭ個のグループに分類し、
Ｍ個の合計ブロックを生成するためにグループ内で加算し、その後、得られた合計ブロッ
クを８×８アキュムレータ１０２で蓄積する。次に、８×８アキュムレータ１０２内のＭ
個の合計ブロックは、逆ＤＣＴ変換器１０４で逆ＤＣＴ演算を行うことで空間ドメインに
変換され、８×８アキュムレータ１０６に蓄積される。８×８グリッドのオフセット値の
検索とそのオフセットの補償を、上記の方法に従って、レジストレーション処理１０８に
おいて、８×８アキュムレータ１０６からの出力について実行する。レジストレーション
処理１０８から出力されたレジストレーションデータは、８×８アキュムレータ１１０に
蓄積され、ＤＣＴ変換器１１２によってＤＣＴドメインに変換される。ＤＣＴ変換器１１
２の出力に対し、８×８アキュムレータ１１４、電子透かし抽出器１１６および電子透か
し復号器１１８を使用して、電子透かし抽出が行われる。
電子透かし抽出器１１６では、８×８アキュムレータ１１４から出力されたＤＣＴ係数
が、関数ｈ_ｍ(ｉ,ｊ)に従ってＮ個の集合に分類され、加算され、これによって電子透か
し抽出が行われる。得られた電子透かしは電子透かし復号器１１８に出力される。電子透
かし復号器１１８は、抽出された電子透かしに対応する電子透かしを検索するために、図
８に示す比較器８４での処理を実行する。挿入されたと考えられる電子透かしが、電子透
かし復号器１１８から出力される。
非圧縮データの場合は（図１１）、入力データが、８×８のブロックに分割され、関数
ｈ_ｍ(ｉ,ｊ)の指数に従って８×８アキュムレータ１０６に蓄積される。その後、レジス
トレーション処理１０８を行ってから、ＤＣＴ変換器１１２でＤＣＴドメインに変換され
、その後は、ＭＰＥＧ映像の場合と同様に処理が行われる。
本発明の好ましい実施の形態における、メディアデータに電子透かしを挿入する方法の概略を示すフローチャートである。 ＭＰＥＧ−２符号化器の構成を模式的に示すブロック図である。 電子透かし入れがなされたデータ内の電子透かしの劣化を低減すべく改良されたＭＰＥＧ−２符号化器の構成を模式的に示すブロック図である。 電子透かし入れがなされたデータ内の電子透かしの劣化を低減すべく改良された別のＭＰＥＧ−２符号化器の構成を模式的に示すブロック図である。 図３および図４に示す符号化器における電子透かし修正部で実行される処理を説明するフローチャートである。 図５のステップ５０６で実行される処理を示すフローチャートである。 図５のステップ５０６で実行される処理の別の例を示すフローチャートである。 ＭＰＥＧ映像データから電子透かしを検出する方法を示すデータフロー図である。 伸長された映像（非圧縮映像）データから電子透かしを検出する方法を示すデータフロー図である。 レジストレーションパターンを用いてＭＰＥＧ映像データから電子透かしを検出する方法を示すデータフロー図である。 レジストレーションパターンを用いて、伸長された映像（非圧縮映像）データから電子透かしを検出する方法を示すデータフロー図である。
符号の説明
３０，７２ 減算器
３２ フレームメモリ
３４，５０，５６，７０， ＤＣＴ計算器
３６ 量子化器
３８ 可変長符号化器
４０，５８ 逆量子化器
４２，５４ 逆ＤＣＴ計算器
４４，５２，６０，６４ 加算器
６２ 電子透かし修正部
８０ ハフマン復号器・パーシャルパーサ
８２，９４ 電子透かしアキュムレータ（蓄積器）
８４，９６ 比較器
９０，１０２，１０６，１１０，１１４ ８×８アキュムレータ
９２，１１２ ＤＣＴ変換器
１０４ 逆ＤＣＴ変換器
１０８ レジストレーション処理
１１６ 電子透かし抽出器
１１８ 電子透かし復号器

Claims (10)

  1. 入力ビデオ画像を受信するステップと、
    前記入力ビデオ画像に対して離散余弦変換（ＤＣＴ）を行って、入力ビデオ画像ＤＣＴ値を得るステップと、
    前記入力ビデオ画像ＤＣＴ値に電子透かし信号を加えて、電子透かし入りＤＣＴ値を得るステップと、
    前記電子透かし入りＤＣＴ値に対して逆ＤＣＴを行って、電子透かし画像を得るステップと、
    前記電子透かし画像から、メモリに蓄積された予測画像を引いて、残差画像を生成するステップと、
    前記残差画像に離散余弦変換を行い、残差画像ＤＣＴ値を得て、前記残差画像ＤＣＴ値を量子化し、残差画像量子化ＤＣＴ値を得るステップと、
    前記残差画像量子化ＤＣＴ値を逆量子化し、残差画像逆量子化ＤＣＴ値を得るステップと、
    前記予測画像の離散余弦変換を行い、予測画像ＤＣＴ値を得るステップと、
    前記残差画像逆量子化ＤＣＴ値と前記予測画像ＤＣＴ値とを合計して、復号画像ＤＣＴ係数を得るステップと、
    前記復号画像ＤＣＴ係数に対して電子透かし抽出を適用し、得られた抽出値と電子透かしのターゲット値とを比較して補正信号を計算する補正信号算出ステップと、
    前記補正信号を前記残差画像量子化ＤＣＴ値に加算して、出力信号を得るステップと、
    前記出力信号の逆量子化を行って、出力信号逆量子化値を得、前記出力信号逆量子化値の逆ＤＣＴを行い、得られた信号を前記予測画像と合計することで、加算信号を得るステップと、
    前記加算信号から予測画像を生成し、前記メモリに格納するステップと、
    前記出力信号を可変長符号化して、前記入力ビデオ画像の電子透かし入れされたＭＰＥＧビデオ信号を得るステップと、
    を有する、ビデオ画像中に電子透かし信号を挿入する方法。
  2. 前記補正信号算出ステップにおいて、前記抽出値が対応する前記ターゲット値を超える場合には前記補正信号として負の値が生成し、前記抽出値が対応する前記ターゲット値より小さい場合には前記補正信号として正の値が生成する、請求項１に記載の電子透かし信号を挿入する方法。
  3. 前記正の値が＋１であり、前記負の値が−１である請求項２に記載の電子透かし信号を挿入する方法。
  4. 前記補正信号算出ステップにおいて、対応する前記残差画像量子化ＤＣＴ値がゼロである場合に、補正信号としてゼロが発生する請求項２に記載の電子透かし信号を挿入する方法。
  5. 前記正の値が＋１であり、前記負の値が−１である請求項４に記載の電子透かし信号を挿入する方法。
  6. 入力ビデオ画像を受信するステップと、
    前記入力ビデオ画像に対して離散余弦変換（ＤＣＴ）を行って、入力ビデオ画像ＤＣＴ値を得るステップと、
    前記入力ビデオ画像ＤＣＴ値に電子透かし信号を加えて、電子透かし入りＤＣＴ値を得るステップと、
    メモリに蓄積された予測画像に対して離散余弦変換を行って、予測画像ＤＣＴ値を得るステップと、
    前記電子透かし入りＤＣＴ値から前記予測画像ＤＣＴ値を引いて、残差画像ＤＣＴ値を得るステップと、
    前記残差画像ＤＣＴ値を量子化して、残差画像量子化ＤＣＴ値を得るステップと、
    前記残差画像量子化ＤＣＴ値を逆量子化して残差画像逆量子化ＤＣＴ値を得、前記残差画像逆量子化ＤＣＴ値と前記予測画像ＤＣＴ値とを合計して、復号画像ＤＣＴ係数を得るステップと、
    前記復号画像ＤＣＴ係数に対して電子透かし抽出を適用し、得られた抽出値と電子透かしのターゲット値とを比較して補正信号を計算する補正信号算出ステップと、
    前記補正信号を前記残差画像量子化ＤＣＴ値と合計して、出力信号を得るステップと、
    前記出力信号の逆量子化を行って出力信号逆量子化値を得、前記出力信号逆量子化値の逆ＤＣＴを行い、得られた信号を前記予測画像と合計することで、局所復号画像を得るステップと、
    前記局所復号画像から予測画像を生成し、前記メモリに格納するステップと、
    前記出力信号を可変長符号化して、前記入力ビデオ画像の電子透かし入れされたＭＰＥＧビデオ信号を得るステップと、
    を有する、ビデオ画像中へ電子透かし信号を挿入する方法。
  7. 前記補正信号算出ステップにおいて、前記抽出値が対応する前記ターゲット値を超える場合には前記補正信号として負の値が生成し、前記抽出値が対応する前記ターゲット値より小さい場合には前記補正信号として正の値が生成する、請求項６に記載の電子透かし信号を挿入する方法。
  8. 前記正の値が＋１であり、前記負の値が−１である請求項７に記載の電子透かし信号を挿入する方法。
  9. 前記補正信号算出ステップにおいて、対応する前記残差画像量子化ＤＣＴ値がゼロである場合に、補正信号としてゼロが発生する請求項７に記載の電子透かし信号を挿入する方法。
  10. 前記正の値が＋１であり、前記負の値が−１である請求項９に記載の電子透かし信号を挿入する方法。
JP2007026098A 1998-06-24 2007-02-05 ロバストなデジタル電子透かし入れ信号の挿入方法および電子透かし検出方法 Expired - Fee Related JP4506991B2 (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US9053298P 1998-06-24 1998-06-24
US09/118,467 US6154571A (en) 1998-06-24 1998-07-17 Robust digital watermarking

Related Parent Applications (1)

Application Number Title Priority Date Filing Date
JP2004162106A Division JP3978613B2 (ja) 1998-06-24 2004-05-31 ロバストなデジタル電子透かし入れ信号の挿入方法および電子透かし検出方法

Related Child Applications (1)

Application Number Title Priority Date Filing Date
JP2010057425A Division JP4947172B2 (ja) 1998-06-24 2010-03-15 ロバストなデジタル電子透かし入れ信号の挿入方法および電子透かし検出方法

Publications (2)

Publication Number Publication Date
JP2007189708A JP2007189708A (ja) 2007-07-26
JP4506991B2 true JP4506991B2 (ja) 2010-07-21

Family

ID=26782379

Family Applications (5)

Application Number Title Priority Date Filing Date
JP17104999A Expired - Fee Related JP3687725B2 (ja) 1998-06-24 1999-06-17 ロバストなデジタル電子透かし入れ信号の挿入方法
JP2004162106A Expired - Fee Related JP3978613B2 (ja) 1998-06-24 2004-05-31 ロバストなデジタル電子透かし入れ信号の挿入方法および電子透かし検出方法
JP2007026098A Expired - Fee Related JP4506991B2 (ja) 1998-06-24 2007-02-05 ロバストなデジタル電子透かし入れ信号の挿入方法および電子透かし検出方法
JP2010057425A Expired - Fee Related JP4947172B2 (ja) 1998-06-24 2010-03-15 ロバストなデジタル電子透かし入れ信号の挿入方法および電子透かし検出方法
JP2012006049A Expired - Fee Related JP5321698B2 (ja) 1998-06-24 2012-01-16 ロバストなデジタル電子透かし入れ信号の挿入方法および電子透かし検出方法

Family Applications Before (2)

Application Number Title Priority Date Filing Date
JP17104999A Expired - Fee Related JP3687725B2 (ja) 1998-06-24 1999-06-17 ロバストなデジタル電子透かし入れ信号の挿入方法
JP2004162106A Expired - Fee Related JP3978613B2 (ja) 1998-06-24 2004-05-31 ロバストなデジタル電子透かし入れ信号の挿入方法および電子透かし検出方法

Family Applications After (2)

Application Number Title Priority Date Filing Date
JP2010057425A Expired - Fee Related JP4947172B2 (ja) 1998-06-24 2010-03-15 ロバストなデジタル電子透かし入れ信号の挿入方法および電子透かし検出方法
JP2012006049A Expired - Fee Related JP5321698B2 (ja) 1998-06-24 2012-01-16 ロバストなデジタル電子透かし入れ信号の挿入方法および電子透かし検出方法

Country Status (4)

Country Link
US (4) US6154571A (ja)
EP (4) EP2306727A3 (ja)
JP (5) JP3687725B2 (ja)
CA (1) CA2276378C (ja)

Families Citing this family (248)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7171016B1 (en) * 1993-11-18 2007-01-30 Digimarc Corporation Method for monitoring internet dissemination of image, video and/or audio files
US6424725B1 (en) * 1996-05-16 2002-07-23 Digimarc Corporation Determining transformations of media signals with embedded code signals
US6345104B1 (en) * 1994-03-17 2002-02-05 Digimarc Corporation Digital watermarks and methods for security documents
US20020136429A1 (en) * 1994-03-17 2002-09-26 John Stach Data hiding through arrangement of objects
US7362775B1 (en) 1996-07-02 2008-04-22 Wistaria Trading, Inc. Exchange mechanisms for digital information packages with bandwidth securitization, multichannel digital watermarks, and key management
US7054462B2 (en) * 1995-05-08 2006-05-30 Digimarc Corporation Inferring object status based on detected watermark data
US6738495B2 (en) * 1995-05-08 2004-05-18 Digimarc Corporation Watermarking enhanced to withstand anticipated corruptions
US20090097695A9 (en) * 1995-05-08 2009-04-16 Rhoads Geoffrey B Personal document authentication system using watermarking
US7805500B2 (en) 1995-05-08 2010-09-28 Digimarc Corporation Network linking methods and apparatus
US6728390B2 (en) * 1995-05-08 2004-04-27 Digimarc Corporation Methods and systems using multiple watermarks
US6763123B2 (en) 1995-05-08 2004-07-13 Digimarc Corporation Detection of out-of-phase low visibility watermarks
US5613004A (en) 1995-06-07 1997-03-18 The Dice Company Steganographic method and device
US7006661B2 (en) * 1995-07-27 2006-02-28 Digimarc Corp Digital watermarking systems and methods
US6965682B1 (en) 1999-05-19 2005-11-15 Digimarc Corp Data transmission by watermark proxy
US7711564B2 (en) 1995-07-27 2010-05-04 Digimarc Corporation Connected audio and other media objects
US6505160B1 (en) 1995-07-27 2003-01-07 Digimarc Corporation Connected audio and other media objects
US7289643B2 (en) 2000-12-21 2007-10-30 Digimarc Corporation Method, apparatus and programs for generating and utilizing content signatures
US7664263B2 (en) 1998-03-24 2010-02-16 Moskowitz Scott A Method for combining transfer functions with predetermined key creation
US6205249B1 (en) 1998-04-02 2001-03-20 Scott A. Moskowitz Multiple transform utilization and applications for secure digital watermarking
US20030056103A1 (en) 2000-12-18 2003-03-20 Levy Kenneth L. Audio/video commerce application architectural framework
US7346472B1 (en) 2000-09-07 2008-03-18 Blue Spike, Inc. Method and device for monitoring and analyzing signals
US7177429B2 (en) 2000-12-07 2007-02-13 Blue Spike, Inc. System and methods for permitting open access to data objects and for securing data within the data objects
US7457962B2 (en) 1996-07-02 2008-11-25 Wistaria Trading, Inc Optimization methods for the insertion, protection, and detection of digital watermarks in digitized data
US7159116B2 (en) 1999-12-07 2007-01-02 Blue Spike, Inc. Systems, methods and devices for trusted transactions
US7123718B1 (en) * 1999-03-24 2006-10-17 Blue Spike, Inc. Utilizing data reduction in stegnographic and cryptographic systems
US5889868A (en) 1996-07-02 1999-03-30 The Dice Company Optimization methods for the insertion, protection, and detection of digital watermarks in digitized data
US7095874B2 (en) 1996-07-02 2006-08-22 Wistaria Trading, Inc. Optimization methods for the insertion, protection, and detection of digital watermarks in digitized data
US7730317B2 (en) 1996-12-20 2010-06-01 Wistaria Trading, Inc. Linear predictive coding implementation of digital watermarks
JPH1132200A (ja) * 1997-07-09 1999-02-02 Matsushita Electric Ind Co Ltd 透かしデータ挿入方法及び透かしデータ検出方法
US6108434A (en) * 1997-09-12 2000-08-22 Signafy, Inc. Counteracting geometric distortions for DCT based watermarking
WO1999045704A2 (en) * 1998-03-04 1999-09-10 Koninklijke Philips Electronics N.V. Watermark detection
US7602940B2 (en) 1998-04-16 2009-10-13 Digimarc Corporation Steganographic data hiding using a device clock
US7644282B2 (en) 1998-05-28 2010-01-05 Verance Corporation Pre-processed information embedding system
TW395133B (en) * 1998-07-15 2000-06-21 Koninkl Philips Electronics Nv Detection of a watermark in a compressed video signal
JP3266569B2 (ja) * 1998-07-29 2002-03-18 日本電気株式会社 電子透かしデータによる画像属性変更システム
US6704431B1 (en) * 1998-09-04 2004-03-09 Nippon Telegraph And Telephone Corporation Method and apparatus for digital watermarking
JP2000092461A (ja) * 1998-09-10 2000-03-31 Sony Corp 付加情報重畳方法および映像信号出力装置
US7532740B2 (en) 1998-09-25 2009-05-12 Digimarc Corporation Method and apparatus for embedding auxiliary information within original data
US7373513B2 (en) 1998-09-25 2008-05-13 Digimarc Corporation Transmarking of multimedia signals
US7197156B1 (en) 1998-09-25 2007-03-27 Digimarc Corporation Method and apparatus for embedding auxiliary information within original data
US6778678B1 (en) * 1998-10-02 2004-08-17 Lucent Technologies, Inc. High-capacity digital image watermarking based on waveform modulation of image components
KR100600421B1 (ko) * 1998-10-29 2006-07-13 코닌클리케 필립스 일렉트로닉스 엔.브이. 워터마크 검출방법
CA2288366A1 (en) * 1998-11-05 2000-05-05 Akira Ogino Additional information transmission method, additional information transmission system, information signal output apparatus, information signal processing apparatus, information signal recording apparatus and information signal recording medium
EP1131769B1 (en) * 1998-11-19 2005-02-16 Digimarc Corporation Printing and validation of self validating security documents
FR2787604B1 (fr) * 1998-11-30 2001-08-31 Canon Kk Procede d'insertion d'une marque secrete et d'authentification d'un signal numerique
JP3397157B2 (ja) * 1999-01-13 2003-04-14 日本電気株式会社 電子透かし挿入システム
JP3942759B2 (ja) * 1999-01-25 2007-07-11 興和株式会社 電子透かしの埋め込み方法，復号方法およびその装置
US6792128B1 (en) * 1999-02-16 2004-09-14 Canon Kabushiki Kaisha Method of inserting and extracting a digital signature
US6546113B1 (en) * 1999-03-02 2003-04-08 Leitch Technology International Inc. Method and apparatus for video watermarking
US6556688B1 (en) * 1999-03-15 2003-04-29 Seiko Epson Corporation Watermarking with random zero-mean patches for printer tracking
US6522766B1 (en) * 1999-03-15 2003-02-18 Seiko Epson Corporation Watermarking with random zero-mean patches for copyright protection
CA2368136A1 (en) * 1999-03-18 2000-09-21 British Broadcasting Corporation Watermarking
KR100632723B1 (ko) * 1999-03-19 2006-10-16 소니 가부시끼 가이샤 부가 정보 매립 방법 및 그 장치 및 부가 정보의 복조방법 및 그 복조장치
US7013021B2 (en) 1999-03-19 2006-03-14 Digimarc Corporation Watermark detection utilizing regions with higher probability of success
US6442284B1 (en) * 1999-03-19 2002-08-27 Digimarc Corporation Watermark detection utilizing regions with higher probability of success
US7664264B2 (en) 1999-03-24 2010-02-16 Blue Spike, Inc. Utilizing data reduction in steganographic and cryptographic systems
EP1043687B1 (en) * 1999-04-09 2006-11-22 Canon Kabushiki Kaisha Method for inserting a watermark and associated decoding method
JP3695217B2 (ja) * 1999-04-30 2005-09-14 オムロン株式会社 画像処理装置及び画像入力装置
US7565294B2 (en) 1999-05-19 2009-07-21 Digimarc Corporation Methods and systems employing digital content
US7185201B2 (en) 1999-05-19 2007-02-27 Digimarc Corporation Content identifiers triggering corresponding responses
JP2001045448A (ja) * 1999-07-30 2001-02-16 Nec Corp ディジタルｔｖ放送における映像データ同期方式
US7475246B1 (en) 1999-08-04 2009-01-06 Blue Spike, Inc. Secure personal content server
US6654479B1 (en) * 1999-08-19 2003-11-25 Academia Sinica Cocktail watermarking on images
US6834344B1 (en) * 1999-09-17 2004-12-21 International Business Machines Corporation Semi-fragile watermarks
WO2001031629A1 (fr) * 1999-10-29 2001-05-03 Sony Corporation Dispositif de traitement de signaux et procede associe et support de stockage de programme
US7366907B1 (en) * 1999-10-29 2008-04-29 Sony Corporation Information processing device and method and program storage medium
US6959098B1 (en) * 1999-11-30 2005-10-25 Digimarc Corporation Method and system for determining image transformation
US6665418B1 (en) * 1999-12-01 2003-12-16 Eastman Kodak Company Linear projective data embedding
US6606393B1 (en) * 1999-12-02 2003-08-12 Verizon Laboratories Inc. Message authentication code using image histograms
JP2001189844A (ja) * 1999-12-28 2001-07-10 Nec Corp 情報挿入／検出方式
US6915481B1 (en) * 2000-01-11 2005-07-05 Cognicity, Inc. Transactional watermarking
JP3567975B2 (ja) 2000-01-24 2004-09-22 日本電気株式会社 電子透かし検出・挿入装置
US7142689B2 (en) * 2000-01-31 2006-11-28 Canon Kabushiki Kaisha Image processing apparatus for determining specific images
US6737957B1 (en) * 2000-02-16 2004-05-18 Verance Corporation Remote control signaling using audio watermarks
WO2001065828A1 (en) * 2000-02-29 2001-09-07 Koninklijke Philips Electronics N.V. Embedding and detecting a watermark in an information signal
US7127744B2 (en) * 2000-03-10 2006-10-24 Digimarc Corporation Method and apparatus to protect media existing in an insecure format
US6804356B1 (en) * 2000-03-20 2004-10-12 Koninklijke Philips Electronics N.V. Hierarchical authentication system for images and video
JP2001275115A (ja) * 2000-03-23 2001-10-05 Nec Corp 電子すかしデータ挿入装置および検出装置
US7046808B1 (en) * 2000-03-24 2006-05-16 Verance Corporation Method and apparatus for detecting processing stages applied to a signal
US8091025B2 (en) 2000-03-24 2012-01-03 Digimarc Corporation Systems and methods for processing content objects
WO2001073567A1 (en) * 2000-03-28 2001-10-04 Oak Technology, Inc. Secure compact disc technology
JP2001285607A (ja) * 2000-03-29 2001-10-12 Nec Corp 電子透かし挿入器及び電子透かし検出器並びにそれらに用いる電子透かし挿入方法及び電子透かし検出方法
US6707926B1 (en) * 2000-03-31 2004-03-16 Intel Corporation Template for watermark decoder synchronization
US6891959B2 (en) 2000-04-19 2005-05-10 Digimarc Corporation Hiding information out-of-phase in color channels
US7738673B2 (en) 2000-04-19 2010-06-15 Digimarc Corporation Low visible digital watermarks
US8027509B2 (en) 2000-04-19 2011-09-27 Digimarc Corporation Digital watermarking in data representing color channels
US7305104B2 (en) 2000-04-21 2007-12-04 Digimarc Corporation Authentication of identification documents using digital watermarks
US8121843B2 (en) 2000-05-02 2012-02-21 Digimarc Corporation Fingerprint methods and systems for media signals
JP2001319416A (ja) * 2000-05-12 2001-11-16 Pioneer Electronic Corp 情報検出装置
US7508944B1 (en) * 2000-06-02 2009-03-24 Digimarc Corporation Using classification techniques in digital watermarking
KR100611094B1 (ko) 2000-06-15 2006-08-09 주식회사 케이티 통계적 모델에 기반한 워터마크 삽입/검출 장치 및 그 방법
US6633654B2 (en) * 2000-06-19 2003-10-14 Digimarc Corporation Perceptual modeling of media signals based on local contrast and directional edges
US6594373B1 (en) * 2000-07-19 2003-07-15 Digimarc Corporation Multi-carrier watermarks using carrier signals modulated with auxiliary messages
US6512836B1 (en) * 2000-07-28 2003-01-28 Verizon Laboratories Inc. Systems and methods for etching digital watermarks
US7127615B2 (en) 2000-09-20 2006-10-24 Blue Spike, Inc. Security based on subliminal and supraliminal channels for data objects
US6611608B1 (en) * 2000-10-18 2003-08-26 Matsushita Electric Industrial Co., Ltd. Human visual model for data hiding
EP1220152A3 (en) * 2000-12-07 2004-11-24 Sony United Kingdom Limited Embedding data in material
EP1215880A3 (en) 2000-12-07 2003-08-13 Sony United Kingdom Limited Embedding data in material
GB2369949B (en) * 2000-12-07 2005-03-16 Sony Uk Ltd Embedding data in material
JP3682222B2 (ja) * 2000-12-11 2005-08-10 株式会社東芝 電子透かし検出装置、電子透かし検出方法及び記録媒体
GB2370437A (en) * 2000-12-20 2002-06-26 Motorola Inc Method for watermarking a digital image
US7095870B2 (en) * 2000-12-21 2006-08-22 Hitachi, Ltd. Electronic watermark embedding apparatus and method and a format conversion device having a watermark embedding function
KR100355033B1 (ko) * 2000-12-30 2002-10-19 주식회사 실트로닉 테크놀로지 선형예측 분석을 이용한 워터마크 삽입/추출 장치 및 그방법
US7058215B2 (en) * 2001-01-18 2006-06-06 Canon Kabushiki Kaisha Data processing system, maintenance apparatus and image processing apparatus
PL361764A1 (en) * 2001-01-23 2004-10-04 Koninklijke Philips Electronics N.V. Watermarking a compressed information signal
DE60207822T2 (de) * 2001-02-13 2006-08-17 Koninklijke Philips Electronics N.V. Bildsignalwasserzeichendetektionssystem und verfahren
WO2002065783A1 (en) * 2001-02-13 2002-08-22 Koninklijke Philips Electronics N.V. Method and arrangement for detecting multiple watermarks in an information signal
US7043051B2 (en) * 2001-02-21 2006-05-09 Lg Electronics Inc. Proprietary watermark system for secure digital media and content distribution
US7602936B2 (en) * 2001-03-08 2009-10-13 Sony Corporation Method to make wavelet watermarks resistant to affine transformations
US7058201B2 (en) * 2001-03-28 2006-06-06 Lg Electronics Inc. Method of embedding watermark into digital image
US6721362B2 (en) 2001-03-30 2004-04-13 Redrock Semiconductor, Ltd. Constrained discrete-cosine-transform coefficients for better error detection in a corrupted MPEG-4 bitstreams
KR100374665B1 (ko) 2001-04-13 2003-03-04 주식회사 마크애니 디지털 워터마크의 삽입 및 검출방법과 이를 이용한워터마크 삽입/검출 장치
JP2003009102A (ja) * 2001-04-18 2003-01-10 Victor Co Of Japan Ltd オブジェクトデータの符号化方法、オブジェクトデータの伝送方法、オブジェクトデータの復号方法、オブジェクトデータ符号化装置、オブジェクトデータ生成装置、オブジェクトデータ復号装置、オブジェクトデータ符号化用プログラム、オブジェクトデータ復号用プログラム、及びオブジェクトデータ記録媒体
KR100423159B1 (ko) * 2001-04-20 2004-03-18 주식회사 마크애니 디지털 워터마크의 삽입 및 검출방법과 이를 이용한워터마크 삽입/검출 장치
KR100378222B1 (ko) 2001-04-21 2003-03-29 주식회사 마크애니 디지털 워터마크의 삽입 및 검출방법과 이를 이용한워터마크 삽입/검출 장치
US7046819B2 (en) 2001-04-25 2006-05-16 Digimarc Corporation Encoded reference signal for digital watermarks
JP2002330279A (ja) * 2001-05-07 2002-11-15 Techno Mathematical Co Ltd 画像へのデータ埋め込み方法及び当該データの抽出方法
KR100493284B1 (ko) * 2001-05-11 2005-06-03 엘지전자 주식회사 디지털 미디어의 복제 제어 방법 및 시스템
JP3565182B2 (ja) 2001-05-11 2004-09-15 日本電気株式会社 可変長符号の入力が中断されることを防止する方式及びその方法
US7496197B2 (en) * 2001-06-14 2009-02-24 Portauthority Technologies Inc. Method and system for robust embedding of watermarks and steganograms in digital video content
US20030016842A1 (en) * 2001-07-23 2003-01-23 Patton Charles M. Digital content with information of latent value to purchaser and method for making the same
US7203335B2 (en) * 2001-08-07 2007-04-10 Gabriel Fielding System and method for extracting a watermark signal in a digital image sequence
JP3675745B2 (ja) * 2001-08-21 2005-07-27 ソニー株式会社 付加データ埋め込み装置、付加データ埋め込み方法及び付加データ埋め込みプログラム
ATE363183T1 (de) * 2001-08-24 2007-06-15 Koninkl Philips Electronics Nv Addieren von halbbildern eines bildes
US7095872B2 (en) 2001-08-28 2006-08-22 University Of North Carolina At Charlotte Automated digital watermarking methods using neural networks
JP2005502920A (ja) * 2001-09-05 2005-01-27 コーニンクレッカ　フィリップス　エレクトロニクス　エヌ　ヴィ Ｄｓｄ信号のための堅牢なウォーターマーク
US7062045B2 (en) * 2001-09-06 2006-06-13 Clwt, Llc Media protection system and method
US20030046568A1 (en) * 2001-09-06 2003-03-06 Riddick Christopher J. Media protection system and method and hardware decryption module used therein
JP3774651B2 (ja) * 2001-09-25 2006-05-17 キヤノン株式会社 画像処理装置及び方法並びにコンピュータプログラム及び記録媒体
US6724914B2 (en) * 2001-10-16 2004-04-20 Digimarc Corporation Progressive watermark decoding on a distributed computing platform
US6975745B2 (en) * 2001-10-25 2005-12-13 Digimarc Corporation Synchronizing watermark detectors in geometrically distorted signals
US20030088773A1 (en) * 2001-11-07 2003-05-08 Koninklijke Philips Electronics N. V. Method of and apparatus for preventing illicit copying of digital content
US7302575B2 (en) * 2001-11-07 2007-11-27 Koninklijke Philips Electronics N.V. Apparatus for and method of preventing illicit copying of digital content
US7433489B2 (en) 2001-11-28 2008-10-07 Sony Electronics Inc. Method to ensure temporal synchronization and reduce complexity in the detection of temporal watermarks
US6563937B1 (en) * 2001-11-28 2003-05-13 Sony Corporation Method and apparatus to detect watermark that are resistant to arbitrary deformations
GB2383218A (en) * 2001-12-13 2003-06-18 Sony Uk Ltd Watermarking using cyclic shifting of code words
GB2383221A (en) * 2001-12-13 2003-06-18 Sony Uk Ltd Method of identifying a codeword used as a watermark
GB2383148A (en) 2001-12-13 2003-06-18 Sony Uk Ltd Watermarking
GB2383220B (en) * 2001-12-13 2005-11-30 Sony Uk Ltd Data processing apparatus and method
JP4491237B2 (ja) 2001-12-21 2010-06-30 コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ ロバストな特徴を使用するウォーターマークの保全性の改善
KR100454668B1 (ko) * 2001-12-27 2004-11-05 한국전자통신연구원 템플레이트를 포함하는 워터마크 삽입 및 검출 시스템
US20030131350A1 (en) 2002-01-08 2003-07-10 Peiffer John C. Method and apparatus for identifying a digital audio signal
US7321667B2 (en) * 2002-01-18 2008-01-22 Digimarc Corporation Data hiding through arrangement of objects
US7231061B2 (en) * 2002-01-22 2007-06-12 Digimarc Corporation Adaptive prediction filtering for digital watermarking
JP2005518694A (ja) * 2002-02-19 2005-06-23 コーニンクレッカ　フィリップス　エレクトロニクス　エヌ　ヴィ 結託に強い電子透かし
US7424128B2 (en) * 2002-04-10 2008-09-09 Pioneer Corporation Electronic watermark embedding apparatus, electronic watermark embedding method, record medium having electronic watermark and manufacturing method of record medium
US7287275B2 (en) 2002-04-17 2007-10-23 Moskowitz Scott A Methods, systems and devices for packet watermarking and efficient provisioning of bandwidth
US6782116B1 (en) * 2002-11-04 2004-08-24 Mediasec Technologies, Gmbh Apparatus and methods for improving detection of watermarks in content that has undergone a lossy transformation
JP4554358B2 (ja) * 2002-05-14 2010-09-29 メディアセック テクノロジーズ ゲーエムべーハー 印刷文書のための可視認証パターン
JP3919612B2 (ja) * 2002-06-28 2007-05-30 キヤノン株式会社 画像処理装置及び方法、並びにコンピュータプログラム及びコンピュータ可読記憶媒体
JP3919613B2 (ja) * 2002-06-28 2007-05-30 キヤノン株式会社 画像処理装置及び方法、並びにコンピュータプログラム及びコンピュータ可読記憶媒体
JP4054619B2 (ja) * 2002-06-28 2008-02-27 キヤノン株式会社 画像処理装置及び方法、並びにコンピュータプログラム及びコンピュータ可読記憶媒体
JP3958128B2 (ja) * 2002-06-28 2007-08-15 キヤノン株式会社 画像処理装置及び方法、並びにコンピュータプログラム及びコンピュータ可読記憶媒体
US7702101B2 (en) * 2002-07-09 2010-04-20 Kaleidescape, Inc. Secure presentation of media streams in response to encrypted digital content
US7188248B2 (en) * 2002-07-09 2007-03-06 Kaleidescope, Inc. Recovering from de-synchronization attacks against watermarking and fingerprinting
US20040091111A1 (en) * 2002-07-16 2004-05-13 Levy Kenneth L. Digital watermarking and fingerprinting applications
US7133534B2 (en) * 2002-09-03 2006-11-07 Koninklijke Philips Electronics N.V. Copy protection via redundant watermark encoding
ES2507642T3 (es) 2002-10-15 2014-10-15 Verance Corporation Sistema de supervisión de medios, de gestión y de información
MXPA05004231A (es) 2002-10-23 2005-07-05 Nielsen Media Res Inc Aparato para la insercion de datos digitales, y metodos para utilizarlo con audio/video comprimidos.
JP3922369B2 (ja) * 2003-01-21 2007-05-30 日本ビクター株式会社 埋め込み情報の記録装置及び再生装置並びに記録用プログラム及び再生用プログラム
US7587062B2 (en) * 2003-05-09 2009-09-08 Avid Technology, Inc. Watermarking
US7460684B2 (en) 2003-06-13 2008-12-02 Nielsen Media Research, Inc. Method and apparatus for embedding watermarks
US7574063B2 (en) * 2003-07-23 2009-08-11 Canon Kabushiki Kaisha Image coding method and apparatus
US7239748B2 (en) * 2003-08-12 2007-07-03 International Business Machines Corporation System and method for segmenting an electronic image
US8301893B2 (en) 2003-08-13 2012-10-30 Digimarc Corporation Detecting media areas likely of hosting watermarks
US9055239B2 (en) 2003-10-08 2015-06-09 Verance Corporation Signal continuity assessment using embedded watermarks
US7616776B2 (en) * 2005-04-26 2009-11-10 Verance Corproation Methods and apparatus for enhancing the robustness of watermark extraction from digital host content
US20060239501A1 (en) 2005-04-26 2006-10-26 Verance Corporation Security enhancements of digital watermarks for multi-media content
US7369677B2 (en) 2005-04-26 2008-05-06 Verance Corporation System reactions to the detection of embedded watermarks in a digital host content
JP4208135B2 (ja) * 2003-11-07 2009-01-14 Ｋｄｄｉ株式会社 ドリフト補償方式
CA2562137C (en) 2004-04-07 2012-11-27 Nielsen Media Research, Inc. Data insertion apparatus and methods for use with compressed audio/video data
US7668334B2 (en) 2004-07-02 2010-02-23 Digimarc Corp Conditioning imagery to better receive steganographic encoding
NZ552644A (en) 2004-07-02 2008-09-26 Nielsen Media Res Inc Methods and apparatus for mixing compressed digital bit streams
SG120173A1 (en) * 2004-08-17 2006-03-28 Sony Corp Methods and apparatus for watermarking digital data
JP4624359B2 (ja) * 2004-09-06 2011-02-02 三菱電機株式会社 電子透かし装置
WO2006033953A1 (en) * 2004-09-16 2006-03-30 Thomson Licensing Video codec with weighted prediction utilizing local brightness variation
US20060150153A1 (en) * 2004-12-04 2006-07-06 Micah Altman Digital object verification method
GB2421133A (en) * 2004-12-09 2006-06-14 Sony Uk Ltd Registering a water marked image by calculating distortion vector estimates
US8020004B2 (en) 2005-07-01 2011-09-13 Verance Corporation Forensic marking using a common customization function
AU2006265780B2 (en) * 2005-07-04 2012-06-28 Commonwealth Scientific And Industrial Research Organisation Image watermarking
CN101248453B (zh) * 2005-07-04 2011-11-16 联邦科学和工业研究组织 对图像加水印以及对加水印的图像解码的方法和装置
US8781967B2 (en) 2005-07-07 2014-07-15 Verance Corporation Watermarking in an encrypted domain
CN101273367B (zh) * 2005-07-19 2012-10-10 美国唯美安视国际有限公司 用于媒体鉴别的隐蔽且鲁棒的标记
FR2890103A1 (fr) * 2005-08-25 2007-03-02 Snecma Deflecteur d'air pour circuit de refroidissement pour aube de turbine a gaz
JP4124783B2 (ja) * 2005-08-30 2008-07-23 富士通株式会社 情報埋め込み装置および情報埋め込みプログラム
CN1333371C (zh) * 2005-10-20 2007-08-22 李京兵 一种可抗几何攻击和常规攻击的数字水印方法
CN100357971C (zh) * 2006-01-18 2007-12-26 李京兵 一种基于小波抗几何攻击的数字水印方法
KR101213161B1 (ko) 2006-06-14 2012-12-17 삼성전자주식회사 압축영역에서의 비디오 워터마킹 장치 및 그 방법
US8107669B2 (en) * 2006-06-14 2012-01-31 Samsung Electronics Co., Ltd. Video watermarking apparatus in compression domain and method using the same
US8102863B1 (en) 2006-06-27 2012-01-24 Qurio Holdings, Inc. High-speed WAN to wireless LAN gateway
US8615778B1 (en) 2006-09-28 2013-12-24 Qurio Holdings, Inc. Personalized broadcast system
WO2008045950A2 (en) 2006-10-11 2008-04-17 Nielsen Media Research, Inc. Methods and apparatus for embedding codes in compressed audio data streams
CN100421124C (zh) * 2006-10-16 2008-09-24 李京兵 一种基于图像相位特征抗局部非线性几何攻击的水印方法
CN100421123C (zh) * 2006-10-16 2008-09-24 李京兵 一种鲁棒的二值文本图像多水印实现方法
US7983440B1 (en) * 2006-11-02 2011-07-19 Qurio Holdings, Inc. Selection of I-frames for client-side watermarking
US7738676B1 (en) 2006-11-02 2010-06-15 Qurio Holdings, Inc. Client-side watermarking using hybrid I-frames
US7802306B1 (en) 2006-11-30 2010-09-21 Qurio Holdings, Inc. Multiple watermarks for digital rights management (DRM) and content tracking
US8000474B1 (en) 2006-12-15 2011-08-16 Quiro Holdings, Inc. Client-side protection of broadcast or multicast content for non-real-time playback
US20080159533A1 (en) * 2006-12-28 2008-07-03 At&T Knowledge Ventures, Lp System and method of processing data
KR101398534B1 (ko) 2007-03-23 2014-05-27 톰슨 라이센싱 코딩된 비트스트림의 수정
CN101681499B (zh) * 2007-06-14 2013-04-24 汤姆逊许可证公司 修改经编码的比特流
JP4871841B2 (ja) 2007-11-08 2012-02-08 キヤノン株式会社 印刷制御装置および印刷制御方法ならびにそのプログラムおよび記憶媒体
JP2009177470A (ja) * 2008-01-24 2009-08-06 Fuji Xerox Co Ltd 文書管理装置およびプログラム
JP5080304B2 (ja) * 2008-02-08 2012-11-21 アヴァシス株式会社 秘匿データが挿入された画像データの表示方式
US8259938B2 (en) 2008-06-24 2012-09-04 Verance Corporation Efficient and secure forensic marking in compressed
US8320606B1 (en) 2008-08-29 2012-11-27 Adobe Systems Incorporated Video watermarking with fast detection
US8121830B2 (en) * 2008-10-24 2012-02-21 The Nielsen Company (Us), Llc Methods and apparatus to extract data encoded in media content
US8359205B2 (en) 2008-10-24 2013-01-22 The Nielsen Company (Us), Llc Methods and apparatus to perform audio watermarking and watermark detection and extraction
US9667365B2 (en) 2008-10-24 2017-05-30 The Nielsen Company (Us), Llc Methods and apparatus to perform audio watermarking and watermark detection and extraction
US8340343B2 (en) * 2008-10-31 2012-12-25 General Instrument Corporation Adaptive video fingerprinting
US8385590B1 (en) 2008-11-05 2013-02-26 Adobe Systems Incorporated Video watermarking with temporal patterns
US8199969B2 (en) 2008-12-17 2012-06-12 Digimarc Corporation Out of phase digital watermarking in two chrominance directions
US9117268B2 (en) 2008-12-17 2015-08-25 Digimarc Corporation Out of phase digital watermarking in two chrominance directions
WO2010102040A1 (en) 2009-03-03 2010-09-10 Digimarc Corporation Narrowcasting from public displays, and related arrangements
US8666528B2 (en) 2009-05-01 2014-03-04 The Nielsen Company (Us), Llc Methods, apparatus and articles of manufacture to provide secondary content in association with primary broadcast media content
US8213673B2 (en) * 2009-06-09 2012-07-03 Avio Technology, Inc. Watermarking of motion pictures
CN101662686B (zh) * 2009-09-07 2011-06-15 江南大学 基于纹理特性的dct域视频水印处理方法
CN101847250B (zh) * 2010-04-27 2012-05-23 浙江工商大学 一种基于dct变换的矢量地图数据盲水印方法
US8838977B2 (en) 2010-09-16 2014-09-16 Verance Corporation Watermark extraction and content screening in a networked environment
JP5793865B2 (ja) * 2010-12-28 2015-10-14 富士通株式会社 電子透かし埋め込み装置、電子透かし埋め込み用コンピュータプログラム及び電子透かし検出装置ならびに電子透かし検出用コンピュータプログラム
CN102238388B (zh) * 2011-06-29 2013-03-20 西安电子科技大学 基于avs标准的自适应鲁棒视频水印方法
US8923548B2 (en) 2011-11-03 2014-12-30 Verance Corporation Extraction of embedded watermarks from a host content using a plurality of tentative watermarks
US8533481B2 (en) 2011-11-03 2013-09-10 Verance Corporation Extraction of embedded watermarks from a host content based on extrapolation techniques
US8682026B2 (en) 2011-11-03 2014-03-25 Verance Corporation Efficient extraction of embedded watermarks in the presence of host content distortions
US8615104B2 (en) 2011-11-03 2013-12-24 Verance Corporation Watermark extraction based on tentative watermarks
US8745403B2 (en) 2011-11-23 2014-06-03 Verance Corporation Enhanced content management based on watermark extraction records
US9547753B2 (en) 2011-12-13 2017-01-17 Verance Corporation Coordinated watermarking
US9323902B2 (en) 2011-12-13 2016-04-26 Verance Corporation Conditional access using embedded watermarks
US9571606B2 (en) 2012-08-31 2017-02-14 Verance Corporation Social media viewing system
US9106964B2 (en) 2012-09-13 2015-08-11 Verance Corporation Enhanced content distribution using advertisements
US8869222B2 (en) 2012-09-13 2014-10-21 Verance Corporation Second screen content
US8726304B2 (en) 2012-09-13 2014-05-13 Verance Corporation Time varying evaluation of multimedia content
US9286912B2 (en) 2012-09-26 2016-03-15 The Nielsen Company (Us), Llc Methods and apparatus for identifying media
US9224184B2 (en) 2012-10-21 2015-12-29 Digimarc Corporation Methods and arrangements for identifying objects
WO2014153199A1 (en) * 2013-03-14 2014-09-25 Verance Corporation Transactional video marking system
US9251549B2 (en) 2013-07-23 2016-02-02 Verance Corporation Watermark extractor enhancements based on payload ranking
CN103414892B (zh) * 2013-07-25 2016-08-10 西安空间无线电技术研究所 一种大容量抗压缩的图像信息隐藏方法
US9208334B2 (en) 2013-10-25 2015-12-08 Verance Corporation Content management using multiple abstraction layers
WO2015138798A1 (en) 2014-03-13 2015-09-17 Verance Corporation Interactive content acquisition using embedded codes
US10289856B2 (en) * 2014-10-17 2019-05-14 Spatial Digital Systems, Inc. Digital enveloping for digital right management and re-broadcasting
CN104539965B (zh) * 2015-01-12 2017-08-01 中国电子科技集团公司第三十八研究所 一种h.264/avc压缩域视频水印嵌入及提取方法
US10902541B2 (en) 2018-10-23 2021-01-26 International Business Machines Corporation Watermarking a digital image
CN110390620B (zh) * 2019-07-12 2022-12-23 浙江工商大学 一种基于曲线傅里叶变换的等高线地图数据盲水印方法
CN110458747A (zh) * 2019-07-29 2019-11-15 淮阴工学院 基于不变特征的鲁棒可逆图像水印算法
US11501786B2 (en) 2020-04-30 2022-11-15 The Nielsen Company (Us), Llc Methods and apparatus for supplementing partially readable and/or inaccurate codes in media
CN113506580B (zh) * 2021-04-28 2024-05-07 合肥工业大学 抗任意剪切和翻录的音频水印方法及***
CN114897659B (zh) * 2022-05-09 2023-12-29 南京师范大学 一种矢量地理数据零水印生成方法及零水印信息检测方法
CN115278314B (zh) * 2022-07-08 2023-10-13 南京大学 一种多值数字视频水印嵌入及盲提取方法

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH09191395A (ja) * 1995-11-30 1997-07-22 Eastman Kodak Co イメージ中にディジタル情報を埋め込むための方法
JPH09191394A (ja) * 1995-09-28 1997-07-22 Nec Corp 電子的すかし挿入方法
JPH10164349A (ja) * 1996-11-27 1998-06-19 Ibm Japan Ltd データハイディング方法及びデータ抽出方法
JPH10308867A (ja) * 1996-09-04 1998-11-17 Nec Corp 拡散スペクトラム透かし処理方法

Family Cites Families (34)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB2196167B (en) * 1986-10-01 1991-01-02 Emi Plc Thorn Apparatus for marking a recorded signal
GB8806452D0 (en) * 1988-03-18 1988-04-20 Imperial College Digital data security system
US4939515A (en) * 1988-09-30 1990-07-03 General Electric Company Digital signal encoding and decoding apparatus
US5319735A (en) * 1991-12-17 1994-06-07 Bolt Beranek And Newman Inc. Embedded signalling
US5721788A (en) * 1992-07-31 1998-02-24 Corbis Corporation Method and system for digital image signatures
US5636292C1 (en) * 1995-05-08 2002-06-18 Digimarc Corp Steganography methods employing embedded calibration data
GB9400971D0 (en) * 1994-01-19 1994-03-16 Mor Limited Method of and apparatus for manipulating digital data
US5530751A (en) * 1994-06-30 1996-06-25 Hewlett-Packard Company Embedded hidden identification codes in digital objects
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
US5646997A (en) * 1994-12-14 1997-07-08 Barton; James M. Method and apparatus for embedding authentication information within digital data
GB9500285D0 (en) * 1995-01-07 1995-03-01 Central Research Lab Ltd A method of labelling an audio signal
US5530759A (en) * 1995-02-01 1996-06-25 International Business Machines Corporation Color correct digital watermarking of images
GB9502274D0 (en) * 1995-02-06 1995-03-29 Central Research Lab Ltd Method and apparatus for coding information
US5659726A (en) * 1995-02-23 1997-08-19 Sandford, Ii; Maxwell T. Data embedding
GB9504221D0 (en) * 1995-03-02 1995-04-19 Mor Limited Method of and apparatus for manipulating digital data works
AU6022396A (en) * 1995-05-08 1996-11-29 Digimarc Corporation Steganography systems
US5613004A (en) * 1995-06-07 1997-03-18 The Dice Company Steganographic method and device
US5664018A (en) * 1996-03-12 1997-09-02 Leighton; Frank Thomson Watermarking process resilient to collusion attacks
US5970140A (en) * 1996-05-08 1999-10-19 The Regents Of The University Of California Modular error embedding
DE69734207T2 (de) * 1996-07-16 2006-06-14 Koninkl Philips Electronics Nv Detektion eines eingebetteten wasserzeichens in einem informationssignal
US6282299B1 (en) * 1996-08-30 2001-08-28 Regents Of The University Of Minnesota Method and apparatus for video watermarking using perceptual masks
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
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
JP3534577B2 (ja) * 1997-07-23 2004-06-07 日本電信電話株式会社 情報多重化方法、情報抽出方法及びそれらの装置
US6185312B1 (en) * 1997-01-28 2001-02-06 Nippon Telegraph And Telephone Corporation Method for embedding and reading watermark-information in digital form, and apparatus thereof
JP3560441B2 (ja) * 1997-04-07 2004-09-02 日本アイ・ビー・エム株式会社 複数フレーム・データ・ハイディング方法及び検出方法
US5940135A (en) * 1997-05-19 1999-08-17 Aris Technologies, Inc. Apparatus and method for encoding and decoding information in analog signals
US6108434A (en) * 1997-09-12 2000-08-22 Signafy, Inc. Counteracting geometric distortions for DCT based watermarking
JP4064506B2 (ja) * 1997-09-17 2008-03-19 パイオニア株式会社 電子透かし重畳方法及び検出方法並びに装置
US6037984A (en) * 1997-12-24 2000-03-14 Sarnoff Corporation Method and apparatus for embedding a watermark into a digital image or image sequence
US6208745B1 (en) * 1997-12-30 2001-03-27 Sarnoff Corporation Method and apparatus for imbedding a watermark into a bitstream representation of a digital image sequence
US6252971B1 (en) * 1998-04-29 2001-06-26 Xerox Corporation Digital watermarking using phase-shifted stoclustic screens

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH09191394A (ja) * 1995-09-28 1997-07-22 Nec Corp 電子的すかし挿入方法
JPH09191395A (ja) * 1995-11-30 1997-07-22 Eastman Kodak Co イメージ中にディジタル情報を埋め込むための方法
JPH10308867A (ja) * 1996-09-04 1998-11-17 Nec Corp 拡散スペクトラム透かし処理方法
JPH10164349A (ja) * 1996-11-27 1998-06-19 Ibm Japan Ltd データハイディング方法及びデータ抽出方法

Also Published As

Publication number Publication date
JP3978613B2 (ja) 2007-09-19
US6278792B1 (en) 2001-08-21
EP2306725A2 (en) 2011-04-06
JP2004304834A (ja) 2004-10-28
EP2306727A2 (en) 2011-04-06
JP2012085358A (ja) 2012-04-26
EP2306726B1 (en) 2013-09-18
JP5321698B2 (ja) 2013-10-23
EP2306727A3 (en) 2012-09-05
EP2306726A2 (en) 2011-04-06
EP2306725A3 (en) 2012-09-05
US6724911B1 (en) 2004-04-20
US6738493B1 (en) 2004-05-18
JP3687725B2 (ja) 2005-08-24
EP0967803A2 (en) 1999-12-29
EP2306726A3 (en) 2012-09-05
JP2007189708A (ja) 2007-07-26
JP2000138818A (ja) 2000-05-16
CA2276378C (en) 2003-02-04
JP4947172B2 (ja) 2012-06-06
US6154571A (en) 2000-11-28
JP2010136456A (ja) 2010-06-17
EP0967803A3 (en) 2001-10-10
CA2276378A1 (en) 1999-12-24

Similar Documents

Publication Publication Date Title
JP4506991B2 (ja) ロバストなデジタル電子透かし入れ信号の挿入方法および電子透かし検出方法
Podilchuk et al. Image-adaptive watermarking using visual models
US6108434A (en) Counteracting geometric distortions for DCT based watermarking
EP1164543B1 (en) Digital information embedding/extracting
EP0851679B1 (en) Identification data insertion and detection system for digital data
US6944313B1 (en) Method and device for inserting and decoding a watermark in digital data
JP4027542B2 (ja) デジタル・オブジェクト用電子透かし入れ方法
KR19980042061A (ko) 디지탈 워터마크 삽입 및 추출 방법
JPH11341268A (ja) ディジタル画像または圧縮ディジタル画像への透かし挿入方法、ディジタル画像キャプチャリング装置、コンピュ―タシステム、および透かし入りディジタル画像の改ざん検出方法
KR20030024880A (ko) 워터마킹 시스템 및 방법
KR101135472B1 (ko) 차이값 히스토그램을 이용한 가역 워터마크 삽입, 추출 및 원본 복원 방법
US7451317B2 (en) Apparatus for and method of embedding watermark into original information, transmitting watermarked information, and reconstructing the watermark
US6724913B1 (en) Digital watermarking
EP1634238B1 (en) Watermarking
EP1960963B1 (en) Method and device for watermarking on stream
Zlomek Video watermarking
KR19980080152A (ko) 디지털 워터마크의 삽입 방법

Legal Events

Date Code Title Description
A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20100113

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20100315

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: 20100407

A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20100420

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20130514

Year of fee payment: 3

R150 Certificate of patent or registration of utility model

Free format text: JAPANESE INTERMEDIATE CODE: R150

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20140514

Year of fee payment: 4

LAPS Cancellation because of no payment of annual fees