JP2002314798A - マテリアルへのデータ埋込み - Google Patents

マテリアルへのデータ埋込み

Info

Publication number
JP2002314798A
JP2002314798A JP2001375050A JP2001375050A JP2002314798A JP 2002314798 A JP2002314798 A JP 2002314798A JP 2001375050 A JP2001375050 A JP 2001375050A JP 2001375050 A JP2001375050 A JP 2001375050A JP 2002314798 A JP2002314798 A JP 2002314798A
Authority
JP
Japan
Prior art keywords
data
coefficient
coefficients
embedded
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.)
Granted
Application number
JP2001375050A
Other languages
English (en)
Other versions
JP4094284B2 (ja
Inventor
Stephen Mark Keating
マーク ステファン ケイティング
Jonathan James Stone
ジェームス ジョナサン ストーン
Jason Charles Pelly
ジェイソン チャールズ ペリー
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.)
Sony Europe BV United Kingdom Branch
Original Assignee
Sony United Kingdom Ltd
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
Priority claimed from GBGB0029855.4A external-priority patent/GB0029855D0/en
Priority claimed from GB0029860A external-priority patent/GB0029860D0/en
Application filed by Sony United Kingdom Ltd filed Critical Sony United Kingdom Ltd
Publication of JP2002314798A publication Critical patent/JP2002314798A/ja
Application granted granted Critical
Publication of JP4094284B2 publication Critical patent/JP4094284B2/ja
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

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/005—Robust watermarking, e.g. average attack or collusion attack resistant
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T1/00—General purpose image data processing
    • G06T1/0021—Image watermarking
    • G06T1/0028—Adaptive watermarking, e.g. Human Visual System [HVS]-based watermarking
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
    • H04N1/32—Circuits or arrangements for control or supervision between transmitter and receiver or between image input and image output device, e.g. between a still-image camera and its memory or between a still-image camera and a printer device
    • H04N1/32101—Display, printing, storage or transmission of additional information, e.g. ID code, date and time or title
    • H04N1/32144—Display, printing, storage or transmission of additional information, e.g. ID code, date and time or title embedded in the image data, i.e. enclosed or integrated in the image, e.g. watermark, super-imposed logo or stamp
    • H04N1/32149—Methods relating to embedding, encoding, decoding, detection or retrieval operations
    • H04N1/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/3217—Transform domain methods using wavelet 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/32347—Reversible embedding, i.e. lossless, invertible, erasable, removable or distorsion-free embedding
    • 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/0081—Image watermarking whereby both original and watermarked images are required at decoder, e.g. destination-based, non-blind, non-oblivious
    • 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/0083—Image watermarking whereby only watermarked image required at decoder, e.g. source-based, blind, oblivious
    • 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/0202—Image watermarking whereby the quality of watermarked images is measured; Measuring quality or performance of watermarking methods; Balancing between quality and robustness
    • 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/0203—Image watermarking whereby the image with embedded watermark is reverted to the original condition before embedding, e.g. lossless, distortion-free or invertible 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/328—Processing of the additional information

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)
  • Image Processing (AREA)
  • Television Systems (AREA)
  • Storage Device Security (AREA)

Abstract

(57)【要約】 （修正有） 【課題】 マテリアルの劣化を最小限にし、また、埋め
込まれたデータに故意又は非故意に損傷を与える処理に
対して、埋め込まれたデータをより強固にする。 【解決手段】 元のマテリアルにデータを埋め込み、デ
ータが埋め込まれたマテリアルを生成するステップと、
データが埋め込まれたマテリアルからウォータマークを
除去して、再生マテリアルを生成するステップと、元の
マテリアルと再生マテリアルを比較して、それらの差異
と、その差異の位置を判断するステップと、上記位置
と、上記差異を訂正する訂正とを記憶するステップとを
有する。

Description

【発明の詳細な説明】
【０００１】
【発明の属する技術分野】本発明は、マテリアルへのデ
ータ埋込みに関する。本発明の実施例は、マテリアルの
ウォータマーキングに関する。
【０００２】ここで用いる「マテリアル」とは、画像マ
テリアル、オーディオマテリアル、データマテリアルの
うちの少なくとも１つ以上を含む情報信号により表され
る情報マテリアルを意味する。画像マテリアルは、静止
画像と動画像に対して包括的なものであり、画像を表す
ビデオ及び他の情報信号を含んでいる。
【０００３】
【従来の技術】ステガノグラフィとは、データを、ビデ
オマテリアル、オーディオマテリアル、データマテリア
ル等のマテリアル内に、データが知覚できないような方
法で埋め込むことである。
【０００４】データは、ウォータマークとして、ビデオ
マテリアル、オーディオマテリアル、データマテリアル
等のマテリアル内に埋め込むことができる。ウォータマ
ークは、マテリアル内において知覚可能でも知覚不可能
であってもよい。
【０００５】ウォータマークは種々の目的に使用するこ
とができる。マテリアル所有者の知的財産権の侵害から
マテリアルを保護したり、侵害を追跡する目的に、ウォ
ータマークを用いることが知られている。例えば、ウォ
ータマークはマテリアルの所有者を識別することができ
る。
【０００６】ウォータマークは、マテリアルから取り除
くのが困難だという点で「強固（robust）」であると言
える。ウォータマークが強固であるということは、ウォ
ータマークの除去、あるいは、蓄積及び／又は伝送のた
めのビデオ編集又は圧縮等の正当な処理を行おうとして
何らかの方法で処理されたマテリアルの出所を追跡する
のに有用である。また、ウォータマークは、ウォータマ
ークを除去又はマテリアルを処理しようとする試みを検
出するのに有用な処理により、容易に損傷を受けやすい
という点では「脆弱（fragile）」である。
【０００７】可視的なウォータマークは、例えば、顧客
がインターネット上で画像を見て、それを購入したいか
否かを決定することはできるが、顧客が購入しそうなウ
ォータマークが付されていない画像へのアクセスはでき
ないようにするのに有用である。ウォータマークは画像
を劣化させるが、できれば、顧客によってウォータマー
クを除去することができないことが好ましい。可視的な
ウォータマークは、それらが埋め込まれたマテリアルの
出所を判別するのにも用いられる。
【０００８】
【発明が解決しようとする課題】マテリアルを空間周波
数に変換し、空間周波数においてウォータマークを埋め
込み、ウォータマークが埋め込まれたマテリアルを逆変
換することによって、マテリアルにデータを埋め込むこ
とが知られている。ウォータマークにはスケーリング係
数（scaling factor）が適用される。ウォータマークを
除去しようとする不正な試みに耐えるようにウォータマ
ークの能力を高め、許可された除去を効率的に行うこと
を可能にし、ウォータマークが埋め込まれていないマテ
リアルの劣化を低減し、知覚不可能なウォータマークが
望まれる場合にはウォータマークを確実に知覚不可能と
するように、スケーリング係数を選択することが望まし
い。また、マテリアルにウォータマークが埋め込まれて
いるときは、そのウォータマークを除去できるようにす
ることが望ましい。しかし、不正な除去を難しくするよ
うな方法でマテリアルにウォータマークを埋め込むと、
許可された者でもウォータマークが除去しにくくなって
しまう。
【０００９】
【課題を解決するための手段】本発明の第１の具体例に
よれば、マテリアルへのデータ埋込み方法であって、マ
テリアルの空間周波数変換を表す変換係数Ｃｉを生成す
るステップと、係数Ｃ ｉをデータのビットＲｉと組み合
わせて、Ｃｉ’＝Ｃｉ＋αｉＲｉである変更された係数
Ｃｉ’を生成するステップとを有し、さらに、変換係数
Ｃｎからなる所定セット｛Ｃｎ｝ｉの関数Ｆ｛Ｃｎ｝ｉ
として、変更されていない各係数Ｃｉについてのαｉを
決定し、このセットには係数Ｃｉは含まれず、係数はシ
リアルに順序付けられ、係数Ｃｎは係数Ｃｉの前の係数
である方法が提供される。
【００１０】好ましくは、変換係数セット｛Ｃｎ｝
ｉは、ａ）変更されていない係数からなるセット、又は
ｂ）変更された係数からなるセット、又はｃ）変更され
た係数と変更されていない係数とからなるセットであ
る。
【００１１】したがって、αｉは適用される各係数に適
合させられるので、マテリアルの劣化を最小限にするこ
とができる。また、これによりαｉは、埋め込まれたデ
ータに故意又は非故意に損傷を与える処理に対して、埋
め込まれたデータをより強固にすることができる。
【００１２】係数Ｃｉに関連したαｉを計算するのに用
いられる係数セット｛Ｃｎ｝ｉには、Ｃｉは含まれな
い。データＲｉの除去方法から明らかになるように、除
去処理におけるαｉの正確な再計算と、これによるＲｉ
の除去により、何も処理が行われず、かつ、空間領域画
像のクリッピングが行われなかった場合に、元のマテリ
アルを再生することができる。
【００１３】本発明により、適切な関数によりαが計算
される他の係数にαを関連付けることができる。
【００１４】変換により複数の周波数帯域において係数
Ｃｉを生成することができる。セット｛Ｃｎ｝ｉを構成
する変換係数は、全て同じ帯域にあってもよい。また、
セット｛Ｃｎ｝ｉを構成する変換係数は、複数の帯域に
あってもよい。複数の帯域の係数セット｛Ｃｎ｝ｉを用
いることにより、データＲｉを含む帯域以外の帯域のマ
テリアル特性を用いてマテリアル中のデータＲｉを隠蔽
することができる。
【００１５】好ましい実施例において、係数はシリアル
に順序付けられ、係数Ｃｎは係数Ｃ ｉの前の変更されて
いない係数である。埋め込まれたデータの除去の際、こ
のような順序付けにより、次の係数Ｃｊについてのαｊ
ｉを計算するのに係数を用いることができる。
【００１６】このような場合、セット｛Ｃｎ｝ｉは、
ａ）変更されていない係数からなるセット、又はｂ）変
更された係数からなるセット、又はｃ）変更された係数
と変更されていない係数からなるセットである。
【００１７】また、本発明の第１の具体例によれば、上
記一具体例の方法によりマテリアルに埋め込まれたデー
タの除去方法であって、データのビットＲｉの値を決定
するステップと、各変更された係数Ｃｉ’について、対
応する係数Ｃｎのセット｛Ｃ ｎ｝ｉの上記関数Ｆ
｛Ｃｎ｝ｉの値を計算してαｉを決定するステップと、
各変更された係数Ｃｉ’について、そこからαｉＲｉを
減算して、変更されていない係数値Ｃｉを再生するステ
ップとを有し、係数はシリアルに順序付けられ、係数Ｃ
ｎは係数Ｃｉの前の係数である方法が提供される。
【００１８】好ましい実施例において、αｉは変更され
ていない係数のセット｛Ｃｎ｝ｉから計算される。した
がって、本方法では、再生した係数Ｃｉを、別の係数Ｃ
ｉ’を再生するための変更されていない係数からなる別
のセットのうちの変更されていない係数Ｃｎとして使用
する。なお、セット｛Ｃｎ｝ｉには係数Ｃｉ’は含まれ
ない。セット｛Ｃｎ｝ｉは、データＲｉが埋め込まれる
マテリアルからαｉを正確に計算することを可能にす
る、変更されていない係数からなる。変更された係数Ｃ
ｉ’が元の値に再生されると、それを別の係数Ｃｊ’に
ついてのαｉを計算するのに用いることが可能となる。
【００１９】好ましい実施例において、係数はシリアル
に順序付けられ、係数Ｃｎは係数Ｃ ｉの前の変更されて
いない係数である。埋め込まれたデータの除去の際、こ
のような順序付けにより、次の係数Ｃｊについてのαｉ
を計算するのに係数を用いることができる。
【００２０】このような場合、セット｛Ｃｎ｝ｉは、
ａ）変更されていない係数からなるセット、又はｂ）変
更された係数からなるセット、又はｃ）変更された係数
と変更されていない係数からなるセットである。
【００２１】本発明の第２の具体例によれば、ａ）マテ
リアルに埋め込まれたデータの除去方法であって、デー
タが埋め込まれたマテリアルが供給されるステップと、
データの除去を可能にする情報を記憶する情報ストレー
ジにアクセスするステップと、ストレージからアクセス
した可能化データを用いて上記データを除去するステッ
プとを有する方法が提供される。
【００２２】また、ｂ）マテリアルにデータを埋め込む
ステップと、マテリアルからのデータの除去を可能にす
る情報を情報ストレージに記憶するステップとを有する
方法が提供される。
【００２３】また、ｃ）マテリアルに埋め込まれたデー
タの除去装置であって、データが埋め込まれたマテリア
ルが供給される入力部と、データの除去を可能にする情
報を記憶する情報ストレージと、ストレージからアクセ
スした可能化データを用いて上記データを除去するよう
に構成された除去器とを有する装置が提供される。
【００２４】また、ｄ）マテリアルにデータを埋め込む
埋込み器と、マテリアルからのデータの除去を可能にす
る情報を記憶するストレージと、上記データがマテリア
ルに埋め込まれるときに可能化情報を生成する生成器と
を有する装置が提供される。
【００２５】記憶された可能化データを設けることによ
り、埋め込まれたデータの除去を可能にする可能化デー
タへのアクセスが可能となる。本発明の好ましい実施例
において、可能化データは、不正アクセスに対して安全
な方法で記憶される。安全なデータへの不正アクセスを
防止する方法はよく知られている。
【００２６】また、例えばビデオマテリアルにおいて、
種々の画像に同一方法でウォータマークを埋め込むと、
ウォータマークを除去する際の難度が異なる。
【００２７】また、本発明の第２の具体例によれば、第
１のマテリアルにデータを埋め込み、データが埋め込ま
れた第２のマテリアルを生成するステップと、第２のマ
テリアルからデータを除去して、再生マテリアルを生成
するステップと、第１のマテリアルと再生マテリアルを
比較して、それらの差異と、その差異の位置を判断する
ステップと、上記差異を訂正する訂正と、第１のマテリ
アルにおいて差異が発生する上記位置を識別するデータ
とを記憶するステップとを有する方法が提供される。
【００２８】また、第２の具体例は、マテリアルへのデ
ータ埋込み装置であって、第１のマテリアルのデータを
埋め込み、データが埋め込まれた第２のマテリアルを生
成する埋込み器と、第２のマテリアルからデータを除去
して、再生マテリアルを生成する除去器と、第１のマテ
リアルと再生マテリアルを比較して、それらの差異と、
その差異の位置を判断する比較器と、上記位置を識別す
るデータと上記差異を訂正する訂正とを記憶するストレ
ージとを有する装置を提供する。
【００２９】また、本発明の第２の具体例によれば、マ
テリアルに埋め込まれたデータの除去方法であって、デ
ータは上記第２の具体例の埋込み方法によりマテリアル
に埋め込まれ、第２のマテリアルからデータを除去し
て、再生マテリアルを生成するステップと、上記位置を
識別するデータと上記差異を訂正する訂正を記憶するス
トレージから上記訂正及び位置を取り出すステップと、
上記訂正を用いて、上記位置にて再生マテリアルを訂正
するステップとを有する除去方法が提供される。
【００３０】また、第２の具体例は、上記第２の具体例
の装置によりマテリアルに埋め込まれたデータの除去装
置であって、第２のマテリアルからデータを除去して、
再生マテリアルを生成する除去器と、上記ストレージか
ら上記訂正及び位置を取り出す取り出し器と、記憶され
た訂正を用いて、上記位置にて再生マテリアルを訂正す
るように構成された訂正器とを有する除去装置を提供す
る。
【００３１】また、本発明の第２の具体例は、上記第２
の具体例の装置（以下、データ埋込み器と呼ぶ）と、上
記第３の具体例の装置（以下、データ除去器と呼ぶ）と
の組合せからなるシステムを提供する。
【００３２】理想的には、本発明の第２の具体例は、埋
込み装置と除去装置の間のロスのないチャンネルにより
最適に動作する。埋込み装置と除去装置の間のチャンネ
ルがわかっている場合、そのチャンネルをエミュレート
するエミュレータを、埋込み装置の埋込み器と除去器の
間に設けてもよい。
【００３３】
【発明の実施の形態】本発明をより理解するため、以下
に添付の図面を参照して説明する。
【００３４】概要 図１は、ビデオ画像Ｉにウォータマークを埋め込み、ウ
ォータマークを回復し、ビデオ画像Ｉからウォータマー
クを除去するウォータマーキングシステムの構成を示す
ブロック図である。ウォータマーキングシステム１０
は、画像Ｉのソース１１０と、強度アダプタ１８０と、
ウォータマーク埋込み器１２０と、ウォータマークデコ
ーダ１４０と、ウォータマーク除去器１３０と、ストレ
ージ１５０を備えている。ウォータマークデコーダ１４
０及びウォータマーク除去器１３０は、ビデオプロセッ
サ及び／又はストレージを備えるチャンネル１２５を介
してウォータマーク埋込み器１２０に接続されている。
【００３５】概略的には、ウォータマーク埋込み器１２
０は、ビデオ画像Ｉにウォータマークを埋め込んでウォ
ータマーク付き画像Ｉ’を形成し、ウォータマークデコ
ーダ１４０は、ウォータマーク付き画像Ｉ’からウォー
タマークを回復し、ウォータマーク除去器１３０は、ウ
ォータマーク付き画像Ｉ’からウォータマークを除去し
て再生画像Ｉ”を生成する。特に、チャンネル１２５が
プロセッサを備え、及び／又は空間領域における画像の
クリッピングが行われる場合、再生画像Ｉ”は元の画像
Ｉと同一でなくてもよい。
【００３６】この具体例では、ウォータマーク埋込み器
１２０は、ウォータマークデータとしてＵＭＩＤが供給
される。ＵＭＩＤについては後述の「ＵＭＩＤ」のセク
ションで説明する。強度アダプタ１８０は、ここではビ
デオ画像Ｉに対するウォータマークの強度と称するパラ
メータαの大きさを決定する。強度αは、ウォータマー
ク付き画像Ｉ’を見る人に対するウォータマークの知覚
可能性を最小限にしつつ、ウォータマークを回復できる
ように決定される。そして、ウォータマーク付き画像
Ｉ’は、後の処理のために、チャンネル１２５において
蓄積及び／又は伝送及び／又はルーティングが施され
る。
【００３７】ウォータマークデコーダ１４０は、ウォー
タマーク付き画像Ｉ’から再生ＵＭＩＤ１４５を生成す
る。ウォータマーク除去器１３０は、再生ＵＭＩＤを用
いてウォータマーク付き画像Ｉ’から再生画像Ｉ”を生
成する。
【００３８】ウォータマーク埋込み器（図２） 図２は、ウォータマーク埋込み器１２０の具体的な構成
を示すブロック図である。ウォータマーク埋込み器１２
０は、擬似ランダムシーケンス発生器２２０と、エラー
訂正符号発生器２００と、ウェーブレット変換器２１０
と、逆ウェーブレット変換器２５０と、第１の結合器２
３０と、データ変換器２２５と、第２の結合器２４０と
を備えている。ウェーブレット変換器２１０はフレーム
ストレージＦＳ１を有している。逆ウェーブレット変換
器２５０はフレームストレージＦＳ２を有している。フ
レームストレージＦＳ１は、変更されていない係数Ｃｉ
のフレームを記憶する。フレームストレージＦＳ２は、
変更された係数Ｃｉ’のフレームを記憶する。
【００３９】エラー訂正符号発生器２００は、ＵＭＩＤ
が供給され、エラー訂正符号化されたＵＭＩＤを第１の
結合器２３０に出力する。擬似ランダムシーケンス発生
器２２０は、ｉをシーケンスの第ｉ番目のビットとし
て、擬似ランダムバイナリシーケンス（ＰＲＢＳ）Ｐｉ
を第１の結合器２３０に出力する。ＰＲＢＳは、Ｌ×Ｊ
ビットの長さを有し、ここで、Ｊはエラー訂正符号化Ｕ
ＭＩＤにおけるビット数である。そして、エラー訂正符
号化ＵＭＩＤの各ビットｊは、ＰＲＢＳの長さＬの部分
を変調する。第１の結合器２３０は、エラー訂正符号化
ＵＭＩＤをＰＲＢＳと論理的に組み合わせて、ビットＲ
ｉを有するウォータマークを生成する。エラー訂正符号
化ＵＭＩＤのビットがＷｊ＝０である場合、ＰＲＢＳの
Ｌビットを反転する。エラー訂正符号化ＵＭＩＤのビッ
トがＷｊ＝１である場合、ＰＲＢＳの反転を行わない。
したがって、エラー訂正符号化ＵＭＩＤのビットＷｊは
ＰＲＢＳのＬビットに亘って拡散される。データ変換器
２２５は、バイナリの１をシンボル＋１に、また、バイ
ナリの０をシンボル−１に変換して、バイナリで０のビ
ットが図５のデコーダで用いられる相関値に？寄与する
ように保証する。
【００４０】ウェーブレット変換器２１０は、ソース１
１０からビデオ画像Ｉが供給され、ウェーブレット係数
Ｃｉを第２の結合器２４０に出力する。ウェーブレット
については後述の「ウェーブレット」のセクションで簡
単に説明する。
【００４１】第２の結合器２４０は、ウォータマークＲ
ｉ、ウェーブレット係数Ｃｉ、ウォータマーク強度αｉ
が供給され、変更された係数Ｃｉ’を出力する。ここ
で、 Ｃｉ’＝Ｃｉ＋αｉＲｉ である。
【００４２】逆ウェーブレット変換器２５０は、変更さ
れた係数Ｃｉ’が供給され、空間領域のウォータマーク
付き画像Ｉ’を出力する。
【００４３】ウォータマーク埋込み器１２０はＥＣＣ発
生器２００を有している。エラー訂正符号化を用いてエ
ラー訂正符号化ＵＭＩＤを生成することは、情報が幾ら
か失われてもＵＭＩＤ１７５を直ちに再構築することが
できるので有利である。これによりウォータマークに対
するその後の処理や攻撃に対して、ある程度の強固性が
得られる。また、擬似ランダムシーケンスＰｉを用い
て、ウォータマークとして使用するためのスペクトラム
拡散信号を生成することは、多数のビットに亘りエラー
訂正符号化ＵＭＩＤ２０５を拡散することができるので
有利である。また、これによりウォータマークをより効
果的に隠すことができ、ウォータマークの可視性を低減
する。ウォータマークを画像のウェーブレット変換に適
用することは、ウォータマークの知覚可能性を低減する
ので有利である。さらに、ウォータマークの強度をαｉ
により調整して、ウォータマークが確実に知覚不可能と
なるようにする。
【００４４】エラー訂正符号発生器２００の動作につい
て以下に説明する。エラー訂正符号発生器２００はＵＭ
ＩＤが供給される。一般に、ＵＭＩＤは３１バイトから
なるバイナリシーケンスである。エラー訂正符号発生器
２００は、通常、５１１ビットのエラー訂正符号化バイ
ナリシーケンスを出力する。種々のエラー訂正符号化方
式が知られている。１つの手法として、３１ビットまで
のエラーを訂正するＢＣＨ符号化を用いる。エラー訂正
に役立つＵＭＩＤフォーマットの知識を用いることによ
り、エラー訂正レートを高めることができる。このよう
なアプローチの１つとして、無効の日付、時刻、ＧＰＳ
位置等をチェックする。
【００４５】ウォータマークは、好ましくは、ウェーブ
レット変換された画像の所定領域に埋め込まれる。最も
好ましいのは、上部水平バンド（ｈＨ，ｌＶ）と上部垂
直バンド（ｌＨ，ｈＶ）である。これらの領域に埋め込
まれたウォータマークは容易に知覚することができない
ので、これらのバンドが選択される。擬似ランダムシー
ケンスの長さは、ウォータマークが各ウェーブレット画
像の所定領域を埋めるように選択される。ウォータマー
クが埋め込まれる領域は、変更されていない係数の境界
内にあってもよく、これにより、ウォータマークを失う
ことなく画像を空間的に移動することができる。
【００４６】αの計算（図３及び図４） 本発明の一実施例によれば、各係数Ｃｉに対してαｉを
計算する。αｉは、αｉ＝Ｆ｛Ｃｎ｝ｉとして計算され
る。ここで、｛Ｃｎ｝ｉはＣｉ以外の変更されていない
ウェーブレット係数のセットであり、このセットはｉに
よって変化する。すなわち、αｉの各値は、各セット
｛Ｃｎ｝ｉの関数Ｆｉである。これを図４のステップＳ
８に示す。
【００４７】図８を参照して以下に説明するように、セ
ット｛Ｃｎ｝ｉの係数は、Ｃｉと同じウェーブレットバ
ンドにあってもよく、また、Ｃｉとは異なるバンドで互
いに異なるバンドにあってもよい。
【００４８】各係数がＣｉと同じバンドにある場合、好
ましくは、これらはＣｉに隣接したウィンドウ内にあ
る。例えば、図３に示すように、セットはＮ個の係数Ｃ
ｉ−１〜Ｃｉ−Ｎからなり、この場合について以下に実
施例を説明する。
【００４９】係数の数ＮはＣｉにより変化するので、一
般的にＮをＮｉとして示す。
【００５０】関数Ｆは、適切な関数であれば、いずれの
ものでもよい。本実施例においてＦは、 αｉ＝Ｆ｛Ｃｎ｝ｉ＝１／Ｎｉ・√ΣＣｎ ２ であり、ここで、Ｎｉ≠０のとき、ｎ＝ｉ−１〜ｉ−Ｎ
であり、Ｎｉ＝０のとき、αｉ＝ｋである。
【００５１】図３Ａは、フレームストレージ３００にお
けるウェーブレット係数のマップを示す図であり、これ
らの係数はウェーブレット変換のレベル１のものであ
る。好ましい実施例において、上部水平バンドｈＨ，ｌ
Ｖ及び上部垂直ｌＨ，ｈＶバンドのみの係数Ｃｉを変更
して、ウォータマークを埋め込む。なお、他のバンド及
び／又は他のレベルの係数を変更して、ウォータマーク
を埋め込むようにしてもよい。以下では、バンドｈＨ，
ｌＶのみについて考える。
【００５２】ウェーブレット係数はフレームストレージ
３００（図２中ＦＳ１で示した）に記憶されるが、この
具体例では、図３Ａに示すように各バンドにグループ化
されて記憶される。係数はシリアルに順序付けられる。
例えば、ラスタスキャンによりシリアルに順序付けるこ
とができる。他のスキャンパターンも知られている。各
バンドにおける係数のシリアルな順序付けを前提とし
て、変更される各係数Ｃ ｉに対して、Ｃｉを除くＮｉ個
の係数からなるセット｛Ｃｎ｝ｉ（ここではウィンドウ
とも呼ぶ）が定義される。セット｛Ｃｎ｝ｉは、同じラ
インの係数Ｃｉの前のＮｉ個の係数Ｃｉ−１〜？Ｃｉ−
Ｎｉからなり、最大で例えばＭ個の最も新しい係数を有
する。なお、バンドｈＨ，ｌＶでは、係数Ｃ１の前には
係数がなく、Ｃ２の前には１つだけ係数があり、という
具合に続く。係数Ｃ１に対してαｉは所定値Ｋに設定さ
れる。それに続く係数に対しては、αｉのセットは、前
の係数の総計からなる。
【００５３】したがって、αｉは、変更される各係数Ｃ
ｉ毎に個々に定義される。上述の具体例では、Ｃｉの前
のＮｉ個の変更されていない係数からなるセットにより
定義される。関数Ｆを適切に選択することにより、画像
劣化を最小限できるようにα ｉを画像に適合させる。ま
た、後述の「ウォータマーク除去器」のセクションで説
明するが、これにより、元の値に再生された後のウォー
タマーク付き画像の係数からαｉを再計算することがで
きる。これにより、元の画像の再生精度を高めることが
できる。
【００５４】図４を参照に示すように、Ｃｉ’の計算処
理の具体例は以下のようになる。すなわち、ステップＳ
２において、計算処理を開始する。ステップＳ４におい
て、ｉの値０をに初期設定する。ステップＳ６におい
て、ｉを１だけインクリメントし、ステップＳ８におい
て、係数Ｃ１’に対するα１を計算する。ステップＳ１
０において、変更された係数Ｃ１’の値を計算する。そ
して、処理はステップＳ６に戻り、ｉをインクリメント
する。全ての係数が変更されるまで処理を続ける。
【００５５】また、以下の方法の一方又は両方によりα
ｉの計算を変更してもよい。
【００５６】１）下側の閾値をαＴＬとして、αｉ＜α
ＴＬの場合、αｉをαＴＬまでインクリメントし、上側
の閾値をαＴＨとして、αｉ＞αＴＨの場合、αｉをα
ＴＨまで低減する。
【００５７】２）各係数の大きさ｜Ｃｎ｜を閾値ＣＴＨ
と比較する。｜Ｃｎ｜＞ＣＴＨの場、Ｃｎはαｉの計算
に含まれない。あるいは、｜Ｃｎ｜＞ＣＴＨの場、Ｃｎ
を（Ｃｎ／｜Ｃｎ｜）ＣＴＨにクリップする。
【００５８】ウォータマークデコーダ及びウォータマー
ク除去器（図５及び図６） ウォータマークデコーダ（図５） 以下、ウォータマークデコーダ１４０の動作について図
５を参照して詳細に説明する。ウォータマークデコーダ
１４０は、ウォータマーク付き画像Ｉ’が供給され、再
生ＵＭＩＤを出力する。ウォータマークデコーダ１４０
は、ウェーブレット変換器３１０と、基準擬似ランダム
シーケンス（ＰＲＢＳ）発生器３２０と、相関器３３０
と、セレクタ３４０と、エラー訂正符号デコーダ３５０
とを備えている。擬似ランダムシーケンス発生器３２０
により生成されたＰＲＢＳは、図２のＰＲＢＳ発生器２
２０により生成されたものと同じであり、上述のよう
に、データ変換器（図示せず）により値が＋１及び−１
に変換される。
【００５９】ウェーブレット変換器３１０はウォータマ
ーク付き画像Ｉ’が供給され、既知の方法で、変更され
たウェーブレット係数Ｃｉ’を出力する。相関器３３０
は、擬似ランダムシーケンス発生器３２０からの値が＋
１及び−１のシンボルＰｉを有する基準擬似ランダムシ
ーケンスＰＲＢＳと、ウェーブレット係数Ｃｉ’が供給
され、ウォータマーク付き画像ビット相関シーケンス３
３５を出力する。ウォータマーク付き画像ビット相関シ
ーケンスは、以下のようにして決定される。
【００６０】変更されたウェーブレット係数はＣｉ’＝
Ｃｉ＋αｉＲｉであり、ＲｉはＵＭＩＤのエラー訂正符
号化ビットＷｊにより変調されたＰＲＢＳのビットであ
る。上述の具体例では、５１１ビットのＷｊがある。各
ビットＷｊがＰＲＢＳのＬビットを変調する。変調され
たＰＲＢＳにはＪＬビットがある。
【００６１】相関器３３０は、各エラー訂正符号化ビッ
トＷｊに対して、相関値
【００６２】
【数１】
【００６３】を計算する。ここで、ｊ＝０，１，２・・
・Ｔ−１であり、Ｔはエラー訂正符号化ビット数であ
る。この具体例ではＴ＝５１１である。相関値Ｓ’ｊの
シーケンス３３５が生成される。
【００６４】相関シーケンス３３５はセレクタ３４０に
供給れ、セレクタ３４０は未訂正ＵＭＩＤ３４５を出力
する。セレクタ３４０は、Ｓ’の値が０より大きい場合
は値が「１」のビットを出力し、Ｓ’の値が０以下の場
合は値が「０」のビットを出力する。エラー訂正符号デ
コーダ３５０は未訂正ＵＭＩＤ３４５が供給され、既知
の方法で再生ＵＭＩＤ１４５を出力する。
【００６５】基準ＰＲＳＢ Ｐｉは、ウォータマーク付
き画像における変調ＰＲＢＳに同期される。これにはシ
ンクロナイザ（図示せず）が使用される。このような同
期は当該技術分野では知られている。
【００６６】ウォータマーク除去器（図６） ウォータマーク除去器１３０は、再生ＵＭＩＤ１４５と
ウォータマーク付き画像Ｉ’が供給され、再生画像Ｉ”
を出力する。ウォータマーク除去器１３０は、擬似ラン
ダムシーケンス発生器２２０及び結合器２３０により生
成されたのと同じ基準擬似ランダムシーケンスＰｉを発
生する擬似ランダムシーケンス発生器４２０と、データ
変換器４２５を介して、再生ＵＭＩＤ１４５と擬似ラン
ダムシーケンスＰｉから値が＋１及び−１のビットを有
する再生ウォータマークＲｉ’を生成するスペクトラム
拡散信号発生器４３０とを備えている。基準疑似ランダ
ムシーケンスＰｉは、既知の方法で、ウォータマーク付
き画像における変調シーケンスに同期される。
【００６７】さらに、ウォータマーク除去器１３０は、
ウォータマーク付き画像Ｉ’から変更されたウェーブレ
ット係数Ｃｉ’を生成するウェーブレット変換器４１０
と、αｉを計算する強度推定器４６０と、以下の式に従
って再生ウェーブレット係数値を計算する結合器４４０
とを備えている。
【００６８】Ｃｉ＝Ｃｉ’−αｉＲｉ’ 再生ウェーブレット係数Ｃｉは逆ウェーブレット変換器
４５０に供給され、逆ウェーブレット変換器４５０は再
生画像Ｉ”を出力する。
【００６９】αｉの計算（図７）本発明の実施例によれ
ば、上述の「αの計算」のセクションで説明したよう
に、ウォータマーク埋込み器１２０においてαｉを計算
する。図６のウォータマーク除去器１３０の強度推定器
４６０は、類似した方法で、元の値に再生された係数Ｃ
ｉからαを再計算する。
【００７０】したがって、例えば図３Ａ、図６、図７に
示すように、図３Ａで示したのと同様に図６のウェーブ
レット変換器４００においてＦＳ３として示すフレーム
ストレージ３００に、変更された係数Ｃｉ’を記憶し、
図３Ａを参照して説明したのと同様に、これらの係数を
シリアルに順序付ける。係数Ｃｉ’の前には係数がない
ので、α１＝ｋかつＣ１＝Ｃ１’−ｋＲ１であることが
わかる。その後の各係数Ｃｉについては、Ｎｉ個の前の
再生係数からなるセットからαｉを計算可能であり、こ
れらの再生係数は全て、 Ｃｉ＝Ｃｉ’−αｉＲｉ’ に従って元の値に再生される。
【００７１】図７に示すように、ステップＳ５におい
て、計算処理を開始する。ステップＳ７において、ｉの
値を０に初期設定する。ステップＳ９において、ｉを１
だけインクリメントし、ステップＳ１１において、係数
Ｃ１’に対するα１を計算する。ステップＳ１３におい
て、係数Ｃ１’から元の値Ｃ１を計算する。そして、処
理はステップＳ９に戻り、ｉをインクリメントする。全
ての係数Ｃｉ’が元の値Ｃｉに再生されるまで処理を続
ける。
【００７２】図２のウォータマーク埋込み器１２０と同
様に、以下の方法の一方又は両方によりαの計算を変更
してもよい。
【００７３】１）下側の閾値をαＴＬとして、αｉ＜α
ＴＬの場合、αｉをαＴＬまでインクリメントし、上側
の閾値をαＴＨとして、αｉ＞αＴＨの場合、αｉをα
ＴＨまで低減する。
【００７４】２）各係数の大きさ｜Ｃｎ｜を閾値ＣＴＨ
と比較する。｜Ｃｎ｜＞ＣＴＨの場、Ｃｎはαｉの計算
に含まれない。あるいは、｜Ｃｎ｜＞ＣＴＨの場、Ｃｎ
を（Ｃｎ／｜Ｃｎ｜）ＣＴＨにクリップする。
【００７５】変更例 上述のように、αｉの値が計算される係数は、変更され
る又は元の値に再生される関連した係数Ｃｉに対して異
なるバンドにあってもよい。したがって、例えば図８に
示すように、バンドｈＨ，ｌＶのαｉを計算するのに用
いられる係数セット｛Ｃｎ｝ｉは他のバンドにあっても
よい。図８の具体例では、セット｛Ｃｎ｝ｉは、係数Ｃ
ｉの位置に関連した位置にある係数Ｃ１ｉ、Ｃ２ｉ、Ｃ
３ｉを有している。このように、αｉの計算の際に他の
バンドにおける画像特性を考慮して、ウォータマークを
確実に知覚不可能とする。
【００７６】Ｃｉの変更又は再生を行うのに用いられる
係数Ｃ１ｉ、Ｃ２ｉ、Ｃ３ｉは、変更されない係数であ
ってもよい。これは、ｈＨ，ｌＶ等の１以上のバンドの
係数のみを変更し、他のバンドの係数を変更しないでお
くことにより行うことができる。あるいは、Ｃｉの変更
又は再生を行うのに用いられる係数Ｃ１ｉ、Ｃ２ｉ、Ｃ
３ｉのうちの少なくとも幾つかを変更してもよい。これ
は、図３又は図８に示すようなフレームストレージ３０
０に係数を記憶し、図４及び図７の処理が続くような順
序で係数を読み出すことにより行うことができる。
【００７７】上述の説明では、都合上、１レベルの３バ
ンドにおける３つの係数Ｃ１ｉ、Ｃ ２ｉ、Ｃ３ｉのみに
ついて説明したが、実際は多数の係数を用いることがで
き、係数は３バンド以上、１レベル以上のものであって
もよい。
【００７８】他の変換 本発明を、ウェーブレット変換を例として説明したが、
例えばＤＣＴ等、他の変換を用いることもできる。
【００７９】他のマテリアル 本発明を、ビデオマテリアル（静止画像又は動画像）か
らなるマテリアルを例として説明したが、例えばオーデ
ィオマテリアルやデータマテリアル等、他のマテリアル
に適用してもよい。
【００８０】ＰＲＢＳ 上述のように、ＰＲＢＳは長さＬＪを有し、ＪはＵＭＩ
Ｄにおけるビット数である。したがって、ＵＭＩＤの各
ビットＷｊはＰＲＢＳの長さＬの部分を変調する。ま
た、ＰＲＢＳはＬビットの長さを有し、ＵＭＩＤの各ビ
ットｊ毎に繰り返してもよい。
【００８１】他のウォータマークデータ 本発明を、ウォータマークデータとしてのＵＭＩＤを例
として説明したが、ウォータマークとして他のデータを
用いてもよい。
【００８２】変更された係数を用いたαｉの計算 上述の実施例では、変更されていない係数を用いてαｉ
を計算している。他の実施例においては、変更された係
数、又は、変更された係数と変更されていない係数の組
合せを用いてαを計算する。係数Ｃｉはシリアルに順序
付けられる。係数Ｃｉについてαｉを計算するのに用い
られる係数は、シリアル順におけるｉの前の係数であ
る。
【００８３】図２、図６、図９に示すように、ウェーブ
レット変換器２１０、逆ウェーブレット変換器２５０、
ウェーブレット変換器４１０、逆ウェーブレット変換器
４５０に、フレームストレージＦＳ１、ＦＳ２、ＦＳ
３、ＦＳ４を設ける。フレームストレージＦＳ１及びＦ
Ｓ４は、変更されていない係数を記憶する。フレームス
トレージＦＳ２及びＦＳ３は、変更された係数Ｃｉ’を
記憶する。
【００８４】したがって、ウォータマーク埋込み器１２
０とウォータマーク除去器１３０の両方において、変更
されていない係数と変更された係数からなるシリアルに
順序付けられたセットが使用可能である。
【００８５】図２のウォータマーク埋込み器１２０で
は、フレームストレージＦＳ１の係数Ｃｉは変更される
ので、係数Ｃｉ’としてＦＳ２に記憶される。したがっ
て、α ｉの計算には、変更された係数Ｃｉ’が使用可能
である。係数Ｃｉを変更するためのαｉの計算に用いら
れるセット｛Ｃｎ｝ｉは、Ｃｉの前の変更された係数
Ｃ’と、任意ではあるがＣｉの前の変更されていない係
数Ｃとにより構成される。
【００８６】ウォータマーク除去器１３０では、変更さ
れた係数Ｃｉ’がフレームストレージＦＳ３に記憶され
る。係数が再生されると、再生係数Ｃｉがフレームスト
レージＦＳ４に記憶される。したがって、αｉの計算に
は、変更された係数Ｃ’と、任意ではあるが再生係数Ｃ
が使用可能である。
【００８７】図９に示すように、係数Ｃｉ又はＣｉ’の
前の係数からなるセットは、４つのフレームストレージ
ＦＳ１、ＦＳ２、ＦＳ３、ＦＳ４の全てに存在する。
【００８８】セット｛Ｃｎ｝ｉの形式 セット｛Ｃｎ｝ｉは都合の良いいずれの形式をとること
もできる。αｉがＣｉの前の係数のみから計算される場
合、セットはＣｉのすぐ前の係数からなる。係数がラス
タスキャンによりシリアルに順序付けられる場合、セッ
トはＣｉと同じスキャンライン上の係数からなる。ある
いは、そのラインと前の１ラインの係数からなる。他の
形式も可能である。
【００８９】図１０は、画像Ｉにウォータマークを埋め
込み、画像からウォータマークを回復及び除去するシス
テム、この具体例ではウォータマーキングシステムの構
成を示すブロック図である。ウォータマーキングシステ
ムは、画像Ｉのソース１１０と、ウォータマークを付す
サブシステムＡと、ウォータマークを検出及び除去する
サブシステムＢと、サブシステムＡ及びＢを接続するチ
ャンネルＣと、データベースＤとを備えている。
【００９０】概要として、サブシステムＡは画像にウォ
ータマークを付す。ウォータマーク付き画像はチャンネ
ルＣを介してサブシステムＢに送られ、ウォータマーク
の検出及び除去が行われる。サブシステムＢでは劣化を
生じずに元の画像を再生することが望ましい。このた
め、サブシステムＡでは、ウォータマーク除去器１３０
により画像からウォータマークを除去し、再生画像を元
の画像Ｉと比較して、差異とその差異の画像内の位置を
検出する。データベースＤは、差異の位置と、それらの
位置又は差異における元の画像の値となる訂正データを
記憶する。サブシステムＢはウォータマークの検出及び
除去を行って、実質的な再生画像を生成する。除去処理
はサブシステムＡにおけるのと同じである。訂正位置及
び訂正をデータベースＤから読み出して、再生画像に訂
正を施す。実際には、ウォータマーキングシステムは多
数の画像に対して動作する。したがって、データベース
Ｄにおいて、画像とそれに関連する訂正データを識別す
る必要がある。具体例では、データベースＤ内の適切な
データへのアクセスに用いられる識別子により各画像を
識別する。好ましくは、識別子はＵＭＩＤである。ＵＭ
ＩＤについては後述の「ＵＭＩＤ」のセクションで説明
する。最も好ましいのは、ウォータマークがＵＭＩＤか
らなることである。図１の具体例では、ウェーブレット
変換により画像を変換する。ウェーブレット変換につい
ては後述の「ウェーブレット」のセクションで説明す
る。図１の具体例では、ウェーブレット係数を比較して
上記差異を決定する。
【００９１】第１の具体例 図１０に示すように、ソース１１０は空間領域画像Ｉを
生成する。ウォータマーク埋込み器１２０は発生器１１
５からＵＭＩＤが供給され、 Ｃｉ’＝Ｃｉ＋αＲｉ に従って、画像のウェーブレット変換（Ｔ）のウェーブ
レット係数ＣｉにウォータマークとしてＵＭＩＤを埋め
込む。ここで、Ｃｉは第ｉ番目の元の画像係数であり、
Ｃｉ’は第ｉ番目の変更された係数であり、Ｒｉはウォ
ータマークデータの第ｉ番目のビットであり、αはスケ
ーリング係数である。以下に説明するように、ＲｉはＵ
ＭＩＤデータＷｉにより変調された擬似ランダムシンボ
ルシーケンスのビットであってもよい。
【００９２】ウォータマーク除去器１３０はウォータマ
ークを除去し、 Ｃｉ”＝Ｃｉ’−αＲｉ に従って、再生係数Ｃｉ”を生成する。
【００９３】比較器１２５は再生係数Ｃｉ”を元の係数
Ｃｉと比較して、差異とその位置を決定する。差異及び
位置ｉは、発生器１１５により生成されたＵＭＩＤとと
もに訂正データとしてデータベースＤに記憶される。
【００９４】ウォータマーク埋込み器１２０により生成
された係数Ｃｉ’には逆変換（Ｔ− １）が施され、チャ
ンネルＣに送られる。
【００９５】サブシステムＢはチャンネルＣからウォー
タマーク付き画像が供給される。変換器Ｔは係数Ｃｉ’
を再現する。検出及び除去器１２７によりＵＭＩＤの検
出及び除去が行われる。検出されたＵＭＩＤは、データ
ベースＤ内の訂正データへのアクセスに用いられ、訂正
データは、訂正器１２９における画像係数Ｃｉ”に用い
られて元の係数Ｃｉを再生する。元の係数には逆変換
（Ｔ−１）が施され、元の画像Ｉが再生される。
【００９６】この第１の具体例では、αは所定の固定値
である。所定の固定値αを用いることにより、ウォータ
マークの除去が容易になる。
【００９７】第１の具体例の場合、チャンネルＣにはロ
スがないことが好ましい。すなわち、ウォータマーク付
き空間領域画像に歪みを生じないからである。
【００９８】第２の具体例 第２の具体例は、ウォータマーク埋込み器１２０とウォ
ータマーク除去器１３０の間にチャンネルエミュレータ
１２１が設けられること以外は、第１の具体例と同じで
ある。チャンネルエミュレータ１２１は、ウォータマー
ク埋込み器１２０の出力に、チャンネルＣの効果をエミ
ュレートするチャンネルエミュレータ関数を適用する。
【００９９】チャンネルエミュレータ１２１はチャンネ
ルＣをエミュレートする。したがって、チャンネルＣに
よるエラーを検出することができ、訂正がデータベース
Ｄに記憶される。
【０１００】これはチャンネルＣにロスがある場合に特
に有用である。
【０１０１】第３の具体例 αが固定値ではないという点で第１及び第２の具体例と
は異なる。ウォータマーク埋込み器１２０を図１１に示
し、ウォータマーク除去器１３０を図１２に示す。
【０１０２】図１１は、図１０の比較器１２５にウェー
ブレット係数Ｃｉを供給する接続線があること以外は、
上述の図２と同じである。同様に図１２は、図１０の比
較器１２５に再生係数を供給する接続線があること以外
は、上述の図６と同じである。したがって、図１１及び
図１２について詳細な説明は省略する。
【０１０３】変更例 図１０〜図１２を参照して説明した本発明の具体例は、
図１〜図９を参照して説明したようにウォータマークの
埋込み及び除去を行うものであるが、他のウォータマー
ク埋込み及び除去技術を用いることもできる。
【０１０４】ウェーブレット ウェーブレットはよく知られており、例えば、１９９９
年発行、シー・バイレンス著「本当に親しみやすいウェ
ーブレットのガイド（A Really Friendly Guide to Wav
elets）」（C Valens, 1999，（http://perso.wanadoo.
fr/polyvalens/clemens/wavelets/wavelets.html）にて
入手可能）に記載されている。
【０１０５】バイレンスは、各反復において係数２によ
り画像をスケーリングする、サブバンドコーディングに
おいて用いられる反復フィルタバンクとして、離散ウェ
ーブレット変換を行うことができることを示している。
【０１０６】したがって、図１３に示すように、空間領
域画像に、ハイパスフィルタ及びローパスフィルタのセ
ットを適用する。フィルタリングの第１段階であるレベ
ル１において、画像を水平及び垂直方向にフィルタリン
グし、各方向において係数２でスケールダウンする。レ
ベル２では、レベル１からのローパス画像をフィルタリ
ングし、レベル１と同様にしてスケーリングする。続く
レベル３以降では、フィルタリング及びスケーリングを
繰り返す。
【０１０７】図１４に結果を概略的に示す。図１４は、
当該技術分野における通常の表現である。レベル１にお
いて、画像を空間的にフィルタリングし、下部水平及び
垂直バンドｌＨ１，ｌＶ１と、上部水平バンドｈＨ１，
ｌＶ１と、上部垂直バンドｌＨ１，ｈＶ１と、上部水平
及び垂直バンドｈＨ１，ｈＶ１の４つのバンドとする。
レベル２では、下部水平及び垂直バンドｌＨ１，ｌＶ１
をフィルタリング及びスケーリングして、下部水平及び
垂直バンドｌＨ２，ｌＶ２と、上部水平バンドｈＨ２，
ｌＶ２と、上部垂直バンドｌＨ２，ｈＶ２と、上部水平
及び垂直バンドｈＨ２，ｈＶ２とする。レベル３（図１
０では省略）において、下部水平及び垂直バンドｌ
Ｈ２，ｌＶ２をさらにフィルタリング及びスケーリング
する。
【０１０８】ＵＭＩＤ ＵＭＩＤ（ユニークマテリアル識別子）については、Ｓ
ＭＰＴＥジャーナル２０００年３月号に説明がある。図
１５に拡張ＵＭＩＤを示す。拡張ＵＭＩＤは、基本ＵＭ
ＩＤからなる３２バイトの第１セットと、シグネチャメ
タデータからなる３２バイトの第２セットを有してい
る。
【０１０９】３２バイトの第１セットは基本ＵＭＩＤで
ある。以下はその成分である。
【０１１０】・この第１セットをＳＭＰＴＥ ＵＭＩＤ
として識別するための１２バイトのユニバーサルラベ
ル。これは、ＵＭＩＤが識別するマテリアルのタイプを
定めるとともに、グローバル的にユニークなマテリアル
番号とローカル的にユニークなインスタンス番号を作成
する方法も定める。
【０１１１】・ＵＭＩＤの残りの長さを定める１バイト
の長さ値。
【０１１２】・同じマテリアル番号を持つ異なるマテリ
アルインスタンスを区別するのに用いられる３バイトの
インスタンス番号。
【０１１３】・各クリップを識別するのに用いられる１
６バイトのマテリアル番号。各マテリアル番号は同じマ
テリアルの関連するインスタンスについては同じであ
る。
【０１１４】１セットのパックされたメタデータアイテ
ムとしての、シグネチャメタデータからなる３２バイト
の第２セットは、拡張ＵＭＩＤを作成するのに用いられ
る。拡張ＵＭＩＤは、基本ＵＭＩＤのすぐ後にシグネチ
ャメタデータがくるものであり、シグネチャメタデータ
は以下の成分からなる。
【０１１５】・コンテンツユニット作成の日時を識別す
る８バイトの日時コード。
【０１１６】・コンテンツユニット作成時の空間座標を
定める１２バイトの値。
【０１１７】・国、団体、ユーザの各コードを登録する
４バイトのコードが３グループ。
【０１１８】基本及び拡張ＵＭＩＤの各成分について以
下に説明する。
【０１１９】「１２バイトのユニバーサルラベル」ＵＭ
ＩＤの最初の１２バイトは、表１に定めた登録ストリン
グ値によりＵＭＩＤの識別を行う。
【０１２０】
【表１】
【０１２１】表１中の１６進数の値は変更してもよい。
これらの値は一例である。また、第１〜第１２バイト
は、表中に示すもの以外の指定であってよい。表１に示
す例では、第４バイトは、第５〜第１２バイトがＳＭＰ
ＴＥに合致するデータフォーマットに関することを示
す。第５バイトは、第６〜第１０バイトが「ディクショ
ナリ」データに関することを示す。第６バイトは、この
ようなデータが第７〜第１０バイトにより定義される
「メタデータ」であることを示す。第７バイトは、第９
及び第１０バイトにより定義されるメタデータを含むデ
ィクショナリの一部を示す。第８バイトは、ディクショ
ナリのバーションを示す。第９バイトはデータのクラス
を示し、第１０バイトはそのクラスにおける特定アイテ
ムを示す。
【０１２２】本実施例では、第１〜第１０バイトが予め
割り当てられた固定値を有している。第１１バイトは変
数である。図１５及び上記表１に示すように、ＵＭＩＤ
のラベルの第１〜第１０バイトは固定されていることが
わかる。したがって、これらのバイトは、第１〜第１０
バイトを表す１バイトの「タイプ」コードＴにより置き
換えることができる。タイプコードＴの後には長さコー
ドＬが来る。これに続いて、一方が表１の第１１バイト
であるとともに他方が表１の第１２バイトである２バイ
トと、インスタンス番号（３バイト）と、マテリアル番
号（１６バイト）がある。また、任意であるが、マテリ
アル番号の後に拡張ＵＭＩＤのシグネチャメタデータ及
び／又は他のメタデータを配置してもよい。
【０１２３】ＵＭＩＤタイプ（第１１バイト）は、以下
ように４つの異なるデータタイプをそれぞれ識別するた
めの４つの値を有している。
【０１２４】 「０１ｈ」＝ピクチャマテリアルのＵＭＩＤ 「０２ｈ」＝オーディオマテリアルのＵＭＩＤ 「０３ｈ」＝データマテリアルのＵＭＩＤ 「０４ｈ」＝グループマテリアル（例えば、関連する内
容の組合せ）のＵＭＩＤ １２バイトのラベルの最後の（第１２）バイトは、マテ
リアル及びインスタンス番号を作成する方法を識別す
る。このバイトはトップニブルとボトムニブルに分割さ
れ、トップニブルがマテリアル番号作成方法を定義する
とともに、ボトムニブルがインスタンス番号作成方法を
定義する。
【０１２５】「長さ」長さは、基本ＵＭＩＤについての
値「１３ｈ」と拡張ＵＭＩＤについての値「３３ｈ」を
有する１バイトの数字である。
【０１２６】「インスタンス番号」インスタンス番号
は、規格で定められた幾つかの手段のうちのいずれによ
り作成されるユニークな３バイトの番号である。インス
タンス番号により、あるクリップの特定の「インスタン
ス」と外部の関連するメタデータとのリンクが得られ
る。このインスタンス番号がないと、全てのマテリアル
が、マテリアルのいずれのインスタンスとも、また、そ
れに関連するメタデータとも結びついてしまう。
【０１２７】新たなクリップの作成には、ゼロのインス
タンス番号とともに新たなマテリアル番号の作成が必要
である。したがって、ゼロでないインスタンス番号は、
関連するクリップがソースマテリアルではないことを示
す。インスタンス番号は主として、あるクリップの特定
のインスタンスに関する関連メタデータを識別するのに
使用される。
【０１２８】「マテリアル番号」１６バイトのマテリア
ル番号は、規格で定められた幾つかの手段のうちのいず
れかにより作成されるゼロでない番号である。この番号
は、６バイトの登録ポートＩＤ番号、時間、乱数発生器
によって変わる。
【０１２９】「シグネチャメタデータ」シグネチャメタ
データから成分はいずれも、有意義な値を入れることが
できない場合には、ヌルフィルを行うことができる。ヌ
ルフィルされた成分はいずれも、後段のデコーダに対し
てその成分が有効でないことを明確に示すため、完全に
ヌルフィルされる。
【０１３０】「日時フォーマット」日時フォーマットは
８バイトであり、その最初の４バイトは時間成分に基づ
くＵＴＣ（ユニバーサルタイムコード）である。時間
は、内容のタイプによって、ＡＥＳ３の３２ビットオー
ディオサンプルクロック又はＳＭＰＴＥ１２Ｍのいずれ
かにより定められる。
【０１３１】後の４バイトは、ＳＭＰＴＥ３０９Ｍで定
義するようなモディファイドジュリアンデータ（ＭＪ
Ｄ）に基づくデータを定める。これは、１８５８年１１
月１７日午前０時から９９９，９９９日をカウントし、
西暦４５９７年までの日付を可能とする。
【０１３２】「空間座標フォーマット」空間座標値は、
以下のように定義される３成分からなる。
【０１３３】・高度：９９，９９９，９９９メートルま
でを特定する８個の１０進数。
【０１３４】・経度：東経／西経１８０．０００００度
（少数第５位まで有効）を特定する８個の１０進数。
【０１３５】・緯度：北緯／南緯９０．０００００度
（少数第５位まで有効）を特定する８個の１０進数。
【０１３６】高度の値は、地球の中心からの値をメート
ルで表したものなので、海水面より低い高度も可能とす
る。
【０１３７】なお、空間座標はほとんどのクリップにつ
いて静的であるが、全ての場合にあてはまるわけではな
い。乗り物に取り付けたカメラ等の移動ソースから取り
込まれたマテリアルの場合、空間座標値が変化すること
もある。
【０１３８】「国コード」国コードは、ＩＳＯ３１６６
で定めたセットに応じた短縮形の４バイトの英数字スト
リングである。登録されていない国は、ＳＭＰＴＥレジ
ストレーションオーソリティから登録英数字ストリング
を得ることができる。
【０１３９】「団体コード」団体コードは、ＳＭＰＴＥ
に登録された短縮形の４バイトの英数字ストリングであ
る。団体コードは、それらの登録国コードに関してのみ
意味を持つので、団体コードは異なる国においても同じ
値を有することができる。
【０１４０】「ユーザコード」ユーザコードは、各団体
によりローカル的に割り当てられるが、グローバル的に
登録されてはいない４バイトの英数字ストリングであ
る。ユーザコードは、それらの登録団体コード及び国コ
ードに関してのみ定められるので、ユーザコードは異な
る団体や国においても同じ値を有することができる。
【図面の簡単な説明】
【図１】ウォータマーク埋込み及び除去システムの概略
ブロック図である。
【図２】図１のシステムのウォータマーク埋込み器をよ
り詳細に示す概略ブロック図である。
【図３Ａ】係数ウィンドウの具体例と、ウォータマーク
のビットを埋め込むように変更されている係数Ｃｉに対
してウィンドウがどのように関係しているかを示す図で
ある。
【図３Ｂ】係数ウィンドウの具体例と、ウォータマーク
のビットを埋め込むように変更されている係数Ｃｉに対
してウィンドウがどのように関係しているかを示す図で
ある。
【図４】本発明の一例に係る強度αの計算方法を示すフ
ローチャートである。
【図５】ウォータマークデコーダの概略ブロック図であ
る。
【図６】ウォータマーク除去器の概略ブロック図であ
る。
【図７】本発明の一例に係る強度αの計算方法を示すフ
ローチャートである。
【図８】αの計算に使用可能な係数セットの他の具体例
を示す概略図である。
【図９】図２のウォータマーク埋込み器と図６のウォー
タマーク除去器におけるフレームストレージの動作を説
明する概略図である。
【図１０】本発明に係るウォータマーク埋込み及び除去
システムの一例を示す概略ブロック図である。
【図１１】図１０のシステムのウォータマーク埋込み器
の概略ブロック図である。
【図１２】図１０のシステムの除去器の概略ブロック図
である。
【図１３】ウェーブレット変換を説明するための図であ
る。
【図１４】ウェーブレット変換を説明するための図であ
る。
【図１５】ＵＭＩＤのデータ構造を示す図である。
【図１６】ＵＭＩＤのデータ構造を示す図である。
───────────────────────────────────────────────────── フロントページの続き (72)発明者 ケイティング マーク ステファン イギリス国 ケーティー13 ０エックスダ ブリュー サリー ウエィブリッジ ブル ックランズ ザ ハイツ（番地なし） ソ ニー ユナイテッド キングダム リミテ ッド内 (72)発明者 ストーン ジェームス ジョナサン イギリス国 ケーティー13 ０エックスダ ブリュー サリー ウエィブリッジ ブル ックランズ ザ ハイツ（番地なし） ソ ニー ユナイテッド キングダム リミテ ッド内 (72)発明者 ペリー ジェイソン チャールズ イギリス国 ケーティー13 ０エックスダ ブリュー サリー ウエィブリッジ ブル ックランズ ザ ハイツ（番地なし） ソ ニー ユナイテッド キングダム リミテ ッド内 Ｆターム(参考） 5B057 CB19 CE08 CG07 5C063 AB03 AB07 AC01 CA11 CA12 CA23 DA07 DA13 DB09 5C076 AA14 BA06

Claims (62)

    【特許請求の範囲】
  1. 【請求項１】 マテリアルへのデータ埋込み方法であっ
    て、 マテリアルの変換を表す変換係数Ｃｉを生成するステッ
    プと、 係数ＣｉをデータシンボルＲｉと組み合わせて、 Ｃｉ’＝Ｃｉ＋αｉＲｉ である変更された係数Ｃｉ’を生成するステップとを有
    し、 さらに、変換係数Ｃｎからなる所定セット｛Ｃｎ｝ｉの
    関数Ｆ｛Ｃｎ｝ｉとして、変更されていない各係数Ｃｉ
    についてのαｉを決定し、このセットには係数Ｃｉは含
    まれず、係数はシリアルに順序付けられ、係数Ｃｎは係
    数Ｃｉの前の係数であることを特徴とする方法。
  2. 【請求項２】 セット｛Ｃｎ｝ｉの係数はｉにより変化
    することを特徴とする請求項１記載の方法。
  3. 【請求項３】 セット｛Ｃｎ｝ｉの係数の数Ｎｉはｉに
    より変化することを特徴とする請求項１又は２記載の方
    法。
  4. 【請求項４】 セット｛Ｃｎ｝ｉの係数は、変更される
    係数Ｃｉに対して所定の位置関係を有することを特徴と
    する請求項１、２又は３記載の方法。
  5. 【請求項５】 係数はマテリアルの空間周波数変換を表
    すことを特徴とする請求項１、２、３又は４記載の方
    法。
  6. 【請求項６】 係数はマテリアルのウェーブレット変換
    を表すことを特徴とする請求項１、２、３又は４記載の
    方法。
  7. 【請求項７】 変換により複数の帯域における係数Ｃｉ
    を生成することを特徴とする請求項６記載の方法。
  8. 【請求項８】 セット｛Ｃｎ｝ｉを構成する変換係数は
    全て同一帯域にあることを特徴とする請求項７記載の方
    法。
  9. 【請求項９】 セット｛Ｃｎ｝ｉを構成する変換係数は
    複数の帯域にあることを特徴とする請求項７記載の方
    法。
  10. 【請求項１０】 上記関数Ｆ｛Ｃｎ｝ｉは、Ｎｉ≠０の
    とき、ｎ＝ｉ−１〜ｉ＝Ｎｉであり、Ｎｉ＝０のとき、
    αｉ＝ｋである場合に、 αｉ＝１／Ｎｉ・√ΣＣｎ ２ であって、Ｎｉはセットｉにおける係数Ｃｎの数である
    ことを特徴とする請求項１〜９のいずれか１記載の方
    法。
  11. 【請求項１１】 上記データシンボルＲｉは、埋め込ま
    れるデータＷｊにより変調されたシンボルＰｉを有する
    擬似ランダムシンボルシーケンスのシンボルであること
    を特徴とする請求項１〜１０のいずれか１記載の方法。
  12. 【請求項１２】 マテリアルへのデータ埋込み装置であ
    って、 マテリアルの変換を表す変換係数Ｃｉを生成する変換器
    と、 係数ＣｉをデータシンボルＲｉと組み合わせて、 Ｃｉ’＝Ｃｉ＋αｉＲｉ である変更された係数Ｃｉ’を生成する結合器とを有
    し、 さらに、変換係数Ｃｎからなる所定セット｛Ｃｎ｝ｉの
    関数Ｆ｛Ｃｎ｝ｉとして、変更されていない各係数Ｃｉ
    についてのαｉを計算する計算機を有し、このセットに
    は係数Ｃｉは含まれず、係数はシリアルに順序付けら
    れ、係数Ｃｎは係数Ｃｉの前の係数であることを特徴と
    する装置。
  13. 【請求項１３】 セット｛Ｃｎ｝ｉの係数はｉにより変
    化することを特徴とする請求項１２記載の装置。
  14. 【請求項１４】 セット｛Ｃｎ｝ｉの変更されていない
    係数は、変更される係数Ｃｉに対して所定の位置関係を
    有することを特徴とする請求項１２又は１３記載の装
    置。
  15. 【請求項１５】 係数はマテリアルの空間周波数変換を
    表すことを特徴とする請求項１２、１３又は１４記載の
    装置。
  16. 【請求項１６】 係数はマテリアルのウェーブレット変
    換を表すことを特徴とする請求項１２、１３又は１４記
    載の装置。
  17. 【請求項１７】 変換により複数の周波数帯域における
    係数Ｃｉを生成することを特徴とする請求項１６記載の
    装置。
  18. 【請求項１８】 セット｛Ｃｎ｝ｉを構成する変換係数
    は全て同一帯域にあることを特徴とする請求項１７記載
    の装置。
  19. 【請求項１９】 セット｛Ｃｎ｝ｉを構成する変換係数
    は複数の帯域にあることを特徴とする請求項１８記載の
    装置。
  20. 【請求項２０】 上記関数Ｆ｛Ｃｎ｝ｉは、Ｎｉ≠０の
    とき、ｎ＝ｉ−１〜ｉ＝Ｎｉであり、Ｎｉ＝０のとき、
    αｉ＝ｋである場合に、 αｉ＝１／Ｎｉ・√ΣＣｎ ２ であって、Ｎｉはセットｉにおける係数Ｃｎの数である
    ことを特徴とする請求項１２〜１９のいずれか１記載の
    装置。
  21. 【請求項２１】 データを他のマテリアルに知覚不可能
    に埋め込むことを特徴とする請求項１〜２０のいずれか
    １記載の方法又は装置。
  22. 【請求項２２】 セット｛Ｃｎ｝ｉは変更されていない
    係数からなることを特徴とする請求項１〜２１のいずれ
    か１記載の方法又は装置。
  23. 【請求項２３】 セット｛Ｃｎ｝ｉはＣｉの前の変更さ
    れた係数からなり、係数はシリアルに順序付けられるこ
    とを特徴とする請求項１〜２１のいずれか１記載の方法
    又は装置。
  24. 【請求項２４】 セット｛Ｃｎ｝ｉは、少なくとも１つ
    の変更された係数と少なくとも１つの変更されていない
    係数を有することを特徴とする請求項１〜２１のいずれ
    か１記載の方法又は装置。
  25. 【請求項２５】 請求項１〜１２のいずれか１記載の方
    法によりマテリアルに埋め込まれたデータの除去方法で
    あって、 データシンボルＲｉの値を決定するステップと、 各変更された係数Ｃｉ’について、対応する係数Ｃｎの
    セット｛Ｃｎ｝ｉの上記関数Ｆ｛Ｃｎ｝ｉの値を計算し
    てαｉを決定するステップと、 各変更された係数Ｃｉ’について、そこからαｉＲｉを
    減算して、変更されていない係数値Ｃｉを再生するステ
    ップとを有し、係数はシリアルに順序付けられ、上記セ
    ット｛Ｃｎ｝ｉは、係数Ｃｉの前の変更された係数から
    なることを特徴とする方法。
  26. 【請求項２６】 上記セット｛Ｃｎ｝ｉは再生係数Ｃｉ
    からなり、他の係数Ｃ ｊを再生するための他の係数セッ
    ト｛Ｃｎ｝ｊの係数として再生係数Ｃｉを用いるステッ
    プをさらに有することを特徴とする請求項２５記載の方
    法。
  27. 【請求項２７】 上記セット｛Ｃｎ｝ｉは、少なくとも
    １つの変更された係数と少なくとも１つの再生係数を有
    し、係数はＣｉ’の前の係数であることを特徴とする請
    求項２５又は２６記載の装置。
  28. 【請求項２８】 請求項１１記載の方法によりマテリア
    ルに埋め込まれたデータビットＷｊの値を決定するステ
    ップは、基準擬似ランダムシンボルシーケンスと変更さ
    れた係数Ｃｉ’との相関をとり、相関値をデコードする
    ことにより、擬似ランダムシーケンスを変調するデータ
    Ｗｊを決定し、上記データを用いて基準シーケンスを再
    変調してＲｉを再生することを特徴とする請求項２５〜
    ２７のいずれか１記載の方法。
  29. 【請求項２９】 請求項１〜１２のいずれか１記載の方
    法によりマテリアルに埋め込まれたデータの除去装置で
    あって、 シンボルＲｉの値を決定するプロセッサと、 各変更された係数Ｃｉ’について、対応する係数Ｃｎの
    セット｛Ｃｎ｝ｉの上記関数Ｆ｛Ｃｎ｝ｉの値を計算し
    てαｉを決定する計算機と、 各変更された係数Ｃｉ’について、そこからαｉＲｉを
    減算して、変更されていない係数値Ｃｉを再生すること
    により、変更されていない係数値Ｃｉを、他の係数
    Ｃｉ’を再生するための変更されていない係数Ｃｎから
    なる他のセット｛Ｃ ｎ｝ｉの変更されていない係数とし
    て使用可能にする減算器とを有し、係数はシリアルに順
    序付けられ、上記セット｛Ｃｎ｝ｉは、係数Ｃｉの前の
    変更された係数からなることを特徴とする装置。
  30. 【請求項３０】 上記セット｛Ｃｎ｝ｉは再生係数Ｃｉ
    からなり、他の係数Ｃ ｉ＋１を再生するための他の係数
    セット｛Ｃｎ｝ｉ＋１の係数として再生係数Ｃ ｉを用い
    ることを特徴とする請求項２９記載の装置。
  31. 【請求項３１】 上記セット｛Ｃｎ｝ｉは、係数はＣｉ
    の前の変更された係数からなることを特徴とする請求項
    ３０記載の装置。
  32. 【請求項３２】 上記セット｛Ｃｎ｝ｉは、少なくとも
    １つの変更された係数と少なくとも１つの再生係数を有
    し、係数はＣｉ’の前の係数であることを特徴とする請
    求項３０記載の装置。
  33. 【請求項３３】 請求項１２記載の方法によりマテリア
    ルに埋め込まれたデータビットＷｊの値を決定する手段
    は、基準擬似ランダムシンボルシーケンスと変更された
    係数Ｃｉ’との相関をとる相関器と、相関値をデコード
    することにより、シーケンスを変調するデータＷｊを決
    定するデコーダと、上記データを用いて基準シーケンス
    を再変調してＲｉを再生する変調器とを有することを特
    徴とする請求項２９、３０、３１又は３２記載の装置。
  34. 【請求項３４】 コンピュータ上で動作するとき、請求
    項１〜１１のいずれか１記載の方法を行うように構成さ
    れることを特徴とするコンピュータプログラム製品。
  35. 【請求項３５】 コンピュータ上で動作するとき、請求
    項２５〜３０のいずれか１記載の方法を行うように構成
    されることを特徴とするコンピュータプログラム製品。
  36. 【請求項３６】 マテリアルはビデオマテリアルである
    ことを特徴とする請求項１〜３５のいずれか１記載の方
    法又は装置。
  37. 【請求項３７】 マテリアルはオーディオマテリアルで
    あることを特徴とする請求項１〜３５のいずれか１記載
    の方法又は装置。
  38. 【請求項３８】 マテリアルはオーディオ／ビジュアル
    マテリアルであることを特徴とする請求項１〜３５のい
    ずれか１記載の方法又は装置。
  39. 【請求項３９】 マテリアルに埋め込まれたデータの除
    去方法であって、 データが埋め込まれたマテリアルが供給されるステップ
    と、 データの除去を可能にする情報を記憶する情報ストレー
    ジにアクセスするステップと、 ストレージからアクセスした可能化データを用いて上記
    データを除去するステップとを有することを特徴とする
    方法。
  40. 【請求項４０】 マテリアルにデータを埋め込むステッ
    プと、 マテリアルからのデータの除去を可能にする情報を情報
    ストレージに記憶するステップとを有することを特徴と
    する方法。
  41. 【請求項４１】 マテリアルに埋め込まれたデータの除
    去装置であって、 データが埋め込まれたマテリアルが供給される入力部
    と、 データの除去を可能にする情報を記憶する情報ストレー
    ジと、 ストレージからアクセスした可能化データを用いて上記
    データを除去するように構成された除去器とを有するこ
    とを特徴とする装置。
  42. 【請求項４２】 マテリアルにデータを埋め込む埋込み
    器と、 マテリアルからのデータの除去を可能にする情報を記憶
    するストレージと、 上記データがマテリアルに埋め込まれるときに可能化情
    報を生成する生成器とを有することを特徴とする装置。
  43. 【請求項４３】 第１のマテリアルのデータを埋め込
    み、データが埋め込まれた第２のマテリアルを生成する
    ステップと、 第２のマテリアルからデータを除去して、再生マテリア
    ルを生成するステップと、 第１のマテリアルと再生マテリアルを比較して、それら
    の差異と、その差異の位置を判断するステップと、 上記差異を訂正する訂正と、第１のマテリアルにおいて
    差異が発生する上記位置を識別するデータとを記憶する
    ステップとを有することを特徴とする方法。
  44. 【請求項４４】 第２のマテリアルをチャンネルエミュ
    レーションするステップをさらに有し、除去ステップ
    は、エミュレーション関数が適用された第２のマテリア
    ルから再生マテリアルを生成することを特徴とする請求
    項４３記載の方法。
  45. 【請求項４５】 記憶ステップは、第１のマテリアルの
    値を上記訂正として記憶し、この値は第１のマテリアル
    における上記位置にて発生することを特徴とする請求項
    ４３又は４４記載の方法。
  46. 【請求項４６】 記憶ステップは上記差異を記憶するこ
    とを特徴とする請求項４４又は４５記載の方法。
  47. 【請求項４７】 さらに、上記マテリアルを識別する識
    別データを記憶することを特徴とする請求項４３、４
    ４、４５又は４６記載の方法。
  48. 【請求項４８】 上記識別データは第２のマテリアルを
    識別する識別子からなることを特徴とする請求項４３、
    ４４、４５、４６又は４７記載の方法。
  49. 【請求項４９】 マテリアルに埋め込まれたデータの除
    去方法であって、データは請求項５〜１０のいずれか１
    記載の方法によりマテリアルに埋め込まれ、 第２のマテリアルからデータを除去して、再生マテリア
    ルを生成するステップと、 上記差異を訂正する上記訂正と、差異が発生する第１の
    マテリアルにおける上記位置を識別する上記データを記
    憶するストレージから、上記訂正及び位置を取り出すス
    テップと、 上記取り出された訂正を用いて、識別データにより識別
    される上記位置にて再生マテリアルを訂正するステップ
    とを有することを特徴とする除去方法。
  50. 【請求項５０】 訂正を用いるステップは、識別データ
    により識別される上記位置の再生マテリアルの値を、上
    記位置の第１のマテリアルの記憶値で置換することを特
    徴とする請求項４９記載の方法。
  51. 【請求項５１】 訂正を用いるステップは、上記記憶さ
    れた差異を用いて、上記位置の再生マテリアルの値を訂
    正することを特徴とする請求項４９記載方法。
  52. 【請求項５２】第２のマテリアルの識別子を決定し、識
    別されたマテリアルに関連する訂正及び位置を上記スト
    レージから取り出すステップをさらに有することを特徴
    とする請求項４９、５０又は５１記載の方法。
  53. 【請求項５３】 第１のマテリアルのデータを埋め込
    み、データが埋め込まれた第２のマテリアルを生成する
    埋込み器と、 第２のマテリアルからデータを除去して、再生マテリア
    ルを生成する除去器と、 第１のマテリアルと再生マテリアルを比較して、それら
    の差異と、その差異の位置を判断する比較器と、 上記位置を識別するデータと上記差異を訂正する訂正と
    を記憶するストレージとを有することを特徴とする装
    置。
  54. 【請求項５４】 埋込み器と除去器の間にチャンネルエ
    ミュレータをさらに有することを特徴とする請求項３５
    記載の装置。
  55. 【請求項５５】 マテリアルに埋め込まれたデータの除
    去装置であって、 上記第２のマテリアルからデータを除去して、再生マテ
    リアルを生成する除去器と、 上記ストレージから上記訂正及び位置を取り出す取り出
    し器と、 記憶された訂正を用いて、識別データにより識別される
    上記位置にて再生マテリアルを訂正するように構成され
    た訂正器とを有することを特徴とする除去装置。
  56. 【請求項５６】 チャンネルにより接続された、請求項
    ５３又は５４記載の埋込み装置と、請求項５５記載の除
    去装置とを有することを特徴とするシステム。
  57. 【請求項５７】 上記マテリアルはビデオマテリアルで
    あることを特徴とする請求項３９〜５６のいずれか１記
    載の装置又は方法。
  58. 【請求項５８】 上記マテリアルはオーディオマテリア
    ルであることを特徴とする請求項３９〜５６のいずれか
    １記載の装置又は方法。
  59. 【請求項５９】 上記マテリアルはオーディオビジュア
    ルマテリアルであることを特徴とする請求項３９〜５６
    のいずれか１記載の装置又は方法。
  60. 【請求項６０】 上記データはＵＭＩＤからなることを
    特徴とする請求項３９〜５６のいずれか１記載の装置又
    は方法。
  61. 【請求項６１】 コンピュータ上で動作するとき、請求
    項３９〜４７及び５７〜６０のいずれか１記載の方法を
    行うように構成されることを特徴とするコンピュータプ
    ログラム製品。
  62. 【請求項６２】 コンピュータ上で動作するとき、請求
    項４９〜５２及び５７〜６０のいずれか１記載の方法を
    行うように構成されることを特徴とするコンピュータプ
    ログラム製品。
JP2001375050A 2000-12-07 2001-12-07 データ埋込み及び除去方法、データ埋込み装置、並びに、データ埋込み及び除去システム Expired - Fee Related JP4094284B2 (ja)

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
GBGB0029855.4A GB0029855D0 (en) 2000-04-05 2000-12-07 Embedding data in material and removing the embedded data
GB0029860A GB0029860D0 (en) 2000-12-07 2000-12-07 Embedding data in material
GB0029855.4 2000-12-07
GB0029860.4 2000-12-07

Publications (2)

Publication Number Publication Date
JP2002314798A true JP2002314798A (ja) 2002-10-25
JP4094284B2 JP4094284B2 (ja) 2008-06-04

Family

ID=26245397

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2001375050A Expired - Fee Related JP4094284B2 (ja) 2000-12-07 2001-12-07 データ埋込み及び除去方法、データ埋込み装置、並びに、データ埋込み及び除去システム

Country Status (3)

Country Link
US (2) US7088843B2 (ja)
EP (1) EP1215880A3 (ja)
JP (1) JP4094284B2 (ja)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2006191553A (ja) * 2004-12-09 2006-07-20 Sony United Kingdom Ltd データ処理装置及びデータ処理方法

Families Citing this family (23)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB2369949B (en) * 2000-12-07 2005-03-16 Sony Uk Ltd Embedding data in material
US7249257B2 (en) * 2001-03-05 2007-07-24 Digimarc Corporation Digitally watermarked maps and signs and related navigational tools
US7061510B2 (en) 2001-03-05 2006-06-13 Digimarc Corporation Geo-referencing of aerial imagery using embedded image identifiers and cross-referenced data sets
US7254249B2 (en) * 2001-03-05 2007-08-07 Digimarc Corporation Embedding location data in video
US8059815B2 (en) * 2001-12-13 2011-11-15 Digimarc Corporation Transforming data files into logical storage units for auxiliary data through reversible watermarks
US7515730B2 (en) * 2001-12-13 2009-04-07 Digimarc Corporation Progressive image quality control using watermarking
WO2003055130A1 (en) * 2001-12-13 2003-07-03 Digimarc Corporation Reversible watermarking
US7187780B2 (en) * 2001-12-13 2007-03-06 Digimarc Corporation Image processing methods using reversible watermarking
US7006662B2 (en) 2001-12-13 2006-02-28 Digimarc Corporation Reversible watermarking using expansion, rate control and iterative embedding
US7190805B2 (en) * 2002-04-30 2007-03-13 Hewlett-Packard Development Company, L.P. Method of and system for edge watermarking of an image
GB2390503A (en) * 2002-07-04 2004-01-07 Sony Uk Ltd Detecting data using a reduced-bandwidth version of suspect material
FR2849980B1 (fr) * 2003-01-15 2005-04-08 Medialive Procede pour la distribution de sequences video, decodeur et systeme pour la mise en oeuvre de ce prodede
FR2850515B1 (fr) * 2003-01-23 2005-07-01 Medialive Procede et systeme adaptatif et progressif de distribution securisee d'images fixes codees en ondelettes
FR2853786B1 (fr) * 2003-04-11 2005-08-05 Medialive Procede et equipement de distribution de produits videos numeriques avec une restriction de certains au moins des droits de representation et de reproduction
JP4227048B2 (ja) * 2003-04-25 2009-02-18 株式会社東芝 画像処理システム
TWI228376B (en) * 2003-12-23 2005-02-21 Ind Tech Res Inst Watermark encoding method and recording medium thereof
US7668334B2 (en) * 2004-07-02 2010-02-23 Digimarc Corp Conditioning imagery to better receive steganographic encoding
US8249350B2 (en) * 2006-06-30 2012-08-21 University Of Geneva Brand protection and product autentication using portable devices
US8055708B2 (en) * 2007-06-01 2011-11-08 Microsoft Corporation Multimedia spaces
US10943030B2 (en) 2008-12-15 2021-03-09 Ibailbonding.Com Securable independent electronic document
US9538040B2 (en) * 2011-12-16 2017-01-03 University Of Maryland, College Park Active sensing for dynamic spectrum access
FR2990783B1 (fr) * 2012-05-21 2014-05-02 St Microelectronics Rousset Procede de traitement d'une memoire non volatile, en particulier une memoire du type eeprom, pour le stockage puis l'extraction d'une information, et dispositif de memoire correspondant
CN108492238A (zh) * 2018-03-07 2018-09-04 小明太极（湖北）国漫文化有限公司 盲水印嵌入方法和提取方法

Family Cites Families (26)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5721788A (en) * 1992-07-31 1998-02-24 Corbis Corporation Method and system for digital image signatures
JPH07212712A (ja) 1993-10-29 1995-08-11 Eastman Kodak Co 階層的な画像記憶及び取出しシステムにおいてディジタル透かし模様を付加及び除去する方法及び装置
US5530759A (en) * 1995-02-01 1996-06-25 International Business Machines Corporation Color correct digital watermarking of images
DE69636084T2 (de) * 1995-09-28 2006-09-14 Nec Corp. Verfahren und Vorrichtung zum Einfügen eines Spreizspektrumwasserzeichens in Multimediadaten
US5689587A (en) * 1996-02-09 1997-11-18 Massachusetts Institute Of Technology Method and apparatus for data hiding in images
IL118643A (en) 1996-06-12 1999-12-22 Aliroo Ltd System for protecting digital images provided to a recipient
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
US6037984A (en) 1997-12-24 2000-03-14 Sarnoff Corporation Method and apparatus for embedding a watermark into a digital image or image sequence
US6332030B1 (en) * 1998-01-15 2001-12-18 The Regents Of The University Of California Method for embedding and extracting digital data in images and video
JP4313873B2 (ja) * 1998-01-30 2009-08-12 キヤノン株式会社 電子機器及びデータ処理方法
US6064764A (en) 1998-03-30 2000-05-16 Seiko Epson Corporation Fragile watermarks for detecting tampering in images
US6154571A (en) 1998-06-24 2000-11-28 Nec Research Institute, Inc. Robust digital watermarking
US6694040B2 (en) * 1998-07-28 2004-02-17 Canon Kabushiki Kaisha Data processing apparatus and method, and memory medium
US6704431B1 (en) 1998-09-04 2004-03-09 Nippon Telegraph And Telephone Corporation Method and apparatus for digital watermarking
DE69943294D1 (de) 1999-01-25 2011-05-05 Nippon Telegraph & Telephone Verfahren Gerät und Programmspeichermedium zur digitalen Wasserzeicheneinbettung und -detektierung
DE60031906T2 (de) * 1999-04-09 2007-04-26 Canon K.K. Verfahren zum Einfügen eines Wasserzeichens und dazugehöriges Dekodierverfahren
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
EP1098522A1 (en) 1999-11-05 2001-05-09 Sony United Kingdom Limited Method and apparatus for identifying a digital signal with a watermark
GB0029855D0 (en) * 2000-04-05 2001-01-24 Sony Uk Ltd Embedding data in material and removing the embedded data
JP2002062888A (ja) * 2000-08-21 2002-02-28 Matsushita Electric Ind Co Ltd 電子音楽加工装置、電子音楽再生装置及び電子音楽配信システム
WO2002017214A2 (en) * 2000-08-24 2002-02-28 Digimarc Corporation Watermarking recursive hashes into frequency domain regions and wavelet based feature modulation watermarks
US6714683B1 (en) * 2000-08-24 2004-03-30 Digimarc Corporation Wavelet based feature modulation watermarks and related applications
US6512837B1 (en) * 2000-10-11 2003-01-28 Digimarc Corporation Watermarks carrying content dependent signal metrics for detecting and characterizing signal alteration
AU2002214613A1 (en) * 2000-11-08 2002-05-21 Digimarc Corporation Content authentication and recovery using digital watermarks
JP3576993B2 (ja) * 2001-04-24 2004-10-13 株式会社東芝 電子透かし埋め込み方法及び装置
KR100624751B1 (ko) * 2003-04-25 2006-09-19 (주)마크텍 영상에 워터마크를 삽입하는 방법 및 상기 방법을 이용한디지털 비디오 저장장치

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2006191553A (ja) * 2004-12-09 2006-07-20 Sony United Kingdom Ltd データ処理装置及びデータ処理方法
JP4582482B2 (ja) * 2004-12-09 2010-11-17 ソニー ヨーロッパ リミテッド データ処理装置及びデータ処理方法

Also Published As

Publication number Publication date
EP1215880A2 (en) 2002-06-19
US7203336B2 (en) 2007-04-10
EP1215880A3 (en) 2003-08-13
US20050180598A1 (en) 2005-08-18
US7088843B2 (en) 2006-08-08
US20020118859A1 (en) 2002-08-29
JP4094284B2 (ja) 2008-06-04

Similar Documents

Publication Publication Date Title
JP2002314798A (ja) マテリアルへのデータ埋込み
JP2002271612A (ja) マテリアルへのデータ埋込み
JP4253113B2 (ja) 素材識別装置及び素材識別方法
JP4591990B2 (ja) ウォーターマークが付されたマテリアルの処理システム
CN101273367B (zh) 用于媒体鉴别的隐蔽且鲁棒的标记
US6389152B2 (en) Method and apparatus for superposing a digital watermark and method and apparatus for detecting a digital watermark
US7489801B2 (en) Encoding and decoding signals for digital watermarking
JP4205624B2 (ja) 検証／認証符号化方法および装置
Qiao et al. Noninvertible watermarking methods for mpeg-encoded audio
CA2367467A1 (en) Method for compensating the digital watermarking distortion on a multimedia signal
JP2008252891A (ja) 埋込データ及び埋込データを検出し、再生する方法及び装置
TW559743B (en) Apparatus and method for embedding watermark into original information, transmitting watermarked information, and reconstructing the watermark
US7085395B2 (en) Apparatus for detecting and recovering data
US7127079B2 (en) Image processing apparatus
US7856119B2 (en) Embedding data in material
JP3805141B2 (ja) 画像処理方法及び装置と記憶媒体
JP2004522384A (ja) 信号への補助データの埋め込み
US7171017B2 (en) Apparatus for embedding data into transform and spatial domains of an image
JP3901359B2 (ja) 電子透かし方法、署名画像埋め込み装置、及び記録媒体
JP2000049615A (ja) 信号処理装置、記録媒体及び信号処理方法
Singhal et al. Digital watermarking algorithms: a review
AU2002320672B2 (en) Encoding Information in a Watermark
Xu et al. Copyright protection for WAV-table synthesis audio using digital watermarking

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20041201

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20070213

A601 Written request for extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A601

Effective date: 20070330

A602 Written permission of extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A602

Effective date: 20070404

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20070813

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20070925

A601 Written request for extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A601

Effective date: 20071225

A602 Written permission of extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A602

Effective date: 20071228

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20080121

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

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20080305

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

Free format text: PAYMENT UNTIL: 20110314

Year of fee payment: 3

R150 Certificate of patent or registration of utility model

Free format text: JAPANESE INTERMEDIATE CODE: R150

LAPS Cancellation because of no payment of annual fees