[go: up one dir, main page]

CN1331095C - 利用健壮特征增加水印的完整性 - Google Patents

利用健壮特征增加水印的完整性 Download PDF

Info

Publication number
CN1331095C
CN1331095C CNB028256972A CN02825697A CN1331095C CN 1331095 C CN1331095 C CN 1331095C CN B028256972 A CNB028256972 A CN B028256972A CN 02825697 A CN02825697 A CN 02825697A CN 1331095 C CN1331095 C CN 1331095C
Authority
CN
China
Prior art keywords
watermark pattern
signature
correlation function
information signal
signal
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
CNB028256972A
Other languages
English (en)
Other versions
CN1606757A (zh
Inventor
J·C·奥斯特维恩
A·A·C·M·卡克
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.)
Koninklijke Philips NV
Original Assignee
Koninklijke Philips Electronics NV
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 Koninklijke Philips Electronics NV filed Critical Koninklijke Philips Electronics NV
Publication of CN1606757A publication Critical patent/CN1606757A/zh
Application granted granted Critical
Publication of CN1331095C publication Critical patent/CN1331095C/zh
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N5/00—Details of television systems
    • H04N5/76—Television signal recording
    • H04N5/91—Television signal processing therefor
    • H04N5/913—Television signal processing therefor for scrambling ; for copy protection
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; 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 OR CALCULATING; COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T1/00—General purpose image data processing
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; 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
    • G11—INFORMATION STORAGE
    • G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B19/00—Driving, starting, stopping record carriers not specifically of filamentary or web form, or of supports therefor; Control thereof; Control of operating function ; Driving both disc and head
    • G11B19/02—Control of operating function, e.g. switching from recording to reproducing
    • G11B19/12—Control of operating function, e.g. switching from recording to reproducing by sensing distinguishing features of or on records, e.g. diameter end mark
    • G11B19/122—Control of operating function, e.g. switching from recording to reproducing by sensing distinguishing features of or on records, e.g. diameter end mark involving the detection of an identification or authentication mark
    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B20/00—Signal processing not specific to the method of recording or reproducing; Circuits therefor
    • G11B20/00086—Circuits for prevention of unauthorised reproduction or copying, e.g. piracy
    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B20/00—Signal processing not specific to the method of recording or reproducing; Circuits therefor
    • G11B20/00086—Circuits for prevention of unauthorised reproduction or copying, e.g. piracy
    • G11B20/0021—Circuits for prevention of unauthorised reproduction or copying, e.g. piracy involving encryption or decryption of contents recorded on or reproduced from a record carrier
    • G11B20/00217—Circuits for prevention of unauthorised reproduction or copying, e.g. piracy involving encryption or decryption of contents recorded on or reproduced from a record carrier the cryptographic key used for encryption and/or decryption of contents recorded on or reproduced from the record carrier being read from a specific source
    • G11B20/00253—Circuits for prevention of unauthorised reproduction or copying, e.g. piracy involving encryption or decryption of contents recorded on or reproduced from a record carrier the cryptographic key used for encryption and/or decryption of contents recorded on or reproduced from the record carrier being read from a specific source wherein the key is stored on the record carrier
    • G11B20/00405—Circuits for prevention of unauthorised reproduction or copying, e.g. piracy involving encryption or decryption of contents recorded on or reproduced from a record carrier the cryptographic key used for encryption and/or decryption of contents recorded on or reproduced from the record carrier being read from a specific source wherein the key is stored on the record carrier the key being stored by varying characteristics of the recording track, e.g. by altering the track pitch or by modulating the wobble track
    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B20/00—Signal processing not specific to the method of recording or reproducing; Circuits therefor
    • G11B20/00086—Circuits for prevention of unauthorised reproduction or copying, e.g. piracy
    • G11B20/00731—Circuits for prevention of unauthorised reproduction or copying, e.g. piracy involving a digital rights management system for enforcing a usage restriction
    • G11B20/00746—Circuits for prevention of unauthorised reproduction or copying, e.g. piracy involving a digital rights management system for enforcing a usage restriction wherein the usage restriction can be expressed as a specific number
    • G11B20/00753—Circuits for prevention of unauthorised reproduction or copying, e.g. piracy involving a digital rights management system for enforcing a usage restriction wherein the usage restriction can be expressed as a specific number wherein the usage restriction limits the number of copies that can be made, e.g. CGMS, SCMS, or CCI flags
    • G11B20/00768—Circuits for prevention of unauthorised reproduction or copying, e.g. piracy involving a digital rights management system for enforcing a usage restriction wherein the usage restriction can be expressed as a specific number wherein the usage restriction limits the number of copies that can be made, e.g. CGMS, SCMS, or CCI flags wherein copy control information is used, e.g. for indicating whether a content may be copied freely, no more, once, or never, by setting CGMS, SCMS, or CCI flags
    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B20/00—Signal processing not specific to the method of recording or reproducing; Circuits therefor
    • G11B20/00086—Circuits for prevention of unauthorised reproduction or copying, e.g. piracy
    • G11B20/00884—Circuits for prevention of unauthorised reproduction or copying, e.g. piracy involving a watermark, i.e. a barely perceptible transformation of the original data which can nevertheless be recognised by an algorithm
    • 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
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T2201/00—General purpose image data processing
    • G06T2201/005—Image watermarking
    • G06T2201/0064—Image watermarking for copy protection or copy management, e.g. CGMS, copy only once, one-time copy
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T2201/00—General purpose image data processing
    • G06T2201/005—Image watermarking
    • G06T2201/0065—Extraction of an embedded watermark; Reliable detection
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; 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
    • G11—INFORMATION STORAGE
    • G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B2220/00—Record carriers by type
    • G11B2220/20—Disc-shaped record carriers
    • G11B2220/25—Disc-shaped record carriers characterised in that the disc is based on a specific recording technology
    • G11B2220/2537—Optical discs
    • G11B2220/2562—DVDs [digital versatile discs]; Digital video discs; MMCDs; HDCDs

Landscapes

  • Engineering & Computer Science (AREA)
  • Signal Processing (AREA)
  • Computer Security & Cryptography (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Multimedia (AREA)
  • Editing Of Facsimile Originals (AREA)
  • Image Processing (AREA)
  • Television Systems (AREA)
  • Signal Processing For Digital Recording And Reproducing (AREA)

Abstract

本发明涉及在信息信号中嵌入水印图案的方法和装置。在信息信号中嵌入水印图案的方法包括步骤：确定健壮签名为所述信息信号中的一组健壮特征，创建水印图案为预定义基本水印图案的签名相关函数，以及在所述信息信号中嵌入所述水印图案。本发明还涉及相应的用于检测信息信号中水印图案的方法和装置。

Description

利用健壮特征增加水印的完整性
技术领域
本发明涉及用于将辅助数据(比如水印)嵌入到诸如视频信号、音频信号、或更一般地多媒体内容的信息信号中的方法和装置。本发明还涉及用于检测所述水印图案的方法和装置，以及用于记录和/或回放信息信号的设备。
背景技术
辅助数据可以，举例来说，是数字水印，其最好(但不必)是察觉不到的、嵌入/附加到例如包括多媒体内容、视频、音频等的信息/宿主信号的标签。该标签可包括例如版权信息、材料所有者的名字、用户权利等。可以存储在水印中或基于水印而导出的信息的量通常被称为有效载荷，并用比特表达。
在多数水印方案中，水印是伪随机噪音序列(pn序列)，其以时间、空间或变换域(例如，傅立叶、离散余弦或小波域)的方式被添加到宿主信号/信息信号中。于是水印检测通常基于水印和嵌入的宿主信号之间的相关性。在这种情况下，我们拥有用于水印的1比特有效载荷，即噪音序列要么存在要么不存在。
水印安全性中一个公认的问题是所谓的拷贝攻击。该攻击从一个被嵌入的宿主信号来估算水印，并且随后所估算出的水印可被移植到第二信号中。如果第二信号原先未被标注，则生成一个信号，其在水印方面冒充被嵌入的宿主信号的身份。另外，如果第二信号已经用水印标注，那么这个新创建的信号可能会使水印检测器迷惑。
为了避免拷贝攻击，一个选择是使水印与宿主信号的内容相关。这是通过从宿主信号内容中提取健壮签名(一组健壮特征)，并且使水印依赖于该签名而完成的。健壮签名是一组代表宿主信号要素的变量。如果，举例来说，宿主信号是视频信号，那么理想地，视频信号所代表的图象中的轻微变化并不导致签名变化，然而完全不同的图象则导致根本不同的签名。
实现签名和水印之间的耦合的一种已知方法是使水印图案依赖于这个签名。这是通过在插入签名时，使用产生水印图案的函数f(·)来完成的。这还可以被描述为W＝f(S)，其中W是水印图案而S是签名比特串。函数f(S)可能例如是生成水印的随机数发生器，其中签名S用作该发生器的种子。可替换地，若干固定的基本图案Wi能够是可用的，并且根据下式
W＝∑biWi
来确定W，其中bi是签名比特。
然而另一种可能性是从一组预先生成的水印图案中选择水印图案W，其中该选择是基于签名S的。这是在专利申请WO 01/39121中描述的。
当签名变化非常迅速时，比如“瞬间的”视频剪辑，则上述方法导致导致检测问题。在已知的水印系统中，水印被嵌入在宿主信号的帧中。当在宿主信号中检测水印时，在一个时间周期，例如2秒，内的所有帧被聚积在缓冲器中。从而，每个帧中的水印相干地加在一起，从而提高水印检测的信噪比。在聚积步骤后，使缓冲器和水印图案相关，并且将结果和阈值比较。如果签名如上述方法中描述的那样变化太快，那么水印图案改变非常迅速，且因此几乎没有聚积的可能性，从而导致水印检测既非常复杂又不可靠。
发明内容
本发明的一个目的是为在信息信号中嵌入附加/辅助数据提供方法和装置，其中该方法和装置解决了上述的问题。
这是通过一个在信息信号X中嵌入水印图案W的方法来达到的，该方法包含步骤：确定健壮签名S为所述信息信号X的一组健壮特征，根据应用于预定义的基本水印图案V的第一签名相关函数fs(·)来生成水印图案W，在所述信息信号X中嵌入所述水印图案W产生加水印的信号Y，其中所述第一签名相关函数f(·)和第二签名相关函数gs(·)存在着关系，该关系被给出为：在所述加水印的信号Y和应用于所述基本水印图案V的所述第一签名相关函数f(·)上的给定的检测操作D，即D(Y；fs(V))，对应于在应用于所述加水印的信号Y的所述第二函数gs(·)和所述基本水印图案V上的所述检测操作D，即D(gs(Y)；V)。
在具有嵌入的水印图案W的信息信号Y中检测基本水印图案V的相应方法，所述方法包含步骤：确定健壮签名S为所述信息信号Y中的一组健壮特征，根据所述信息信号Y的第二签名相关函数gs(·)来生成信号Z，从所述信号Z检测所述基本水印图案V，其中所述第二签名相关函数gs(·)和第一签名相关函数fs(·)存在着关系，该关系被给出为：在所述信息信号Y和应用于所述基本水印图案V的所述第一签名相关函数fs(·)上的给定的检测操作D，即D(Y；fs(V))，对应于在应用于所述信息信号Y的所述第二签名相关函数gs(·)和所述基本水印V上的所述检测操作D，即D(gs(Y)；V)。
本发明的一种用于在信息信号X中嵌入水印图案W的装置，包括：
·用于确定健壮签名S为所述信息信号X中的一组健壮特征的装置，
·用于根据应用于预定义的基本水印图案V的第一签名相关函数fs(·)来生成水印图案W的装置，
·用于在所述信息信号X中嵌入所述水印图案W以产生加水印的信号Y的装置，其中所述第一签名相关函数fs(·)和一第二签名相关函数gs(·)存在关系，该关系被给出为：
·在所述加水印的信号Y和应用于所述基本水印图案V的所述第一签名相关函数fs(·)上的给定的检测操作D，即D(Y；fs(V))，
对应于
·在应用于所述加水印的信号Y的所述第二签名相关函数gs(·)和所述基本水印图案V上的所述检测操作D，即D(gs(Y)；V)。
本发明的一种用于在具有嵌入的水印图案W的信息信号Y中检测基本水印图案V的装置，所述装置包含：
·用于确定健壮签名S为所述信息信号Y中的一组健壮特征的装置，
·用于根据所述信息信号Y的第二签名相关函数gs(·)而生成信号Z的装置，
·用于从所述信号Z检测所述基本水印图案V的装置，其中所述第二签名相关函数gs(·)和一第一签名相关函数fs(·)存在关系，该关系被给出为：
·在所述信息信号Y和应用于所述基本水印图案V的所述第一签名相关函数fs(·)上的给定的检测操作D，即D(Y；fs(V))，
对应于
·在应用于所述信息信号Y的所述第二签名相关函数gs(·)和所述基本水印图案V上的所述检测操作D，即D(gs(Y)；V)。
本发明的一种用于记录和/或回放信息信号的设备，该设备包含根据嵌入在所述信息信号Y中的基本水印图案V来禁止记录和/或回放所述信息信号的装置，其中该设备还包含用于根据上文来检测所述基本水印图案V的装置。
本发明的一种用于传送信息信号的设备，该设备包含用于在信息信号X中嵌入水印图案W的装置，包含：
·用于确定健壮签名S为所述信息信号X中的一组健壮特征的装置，
·用于根据应用于预定义的基本水印图案V的第一签名相关函数fs(·)而生成水印图案W的装置，
·用于在所述信息信号X中嵌入所述水印图案W以产生加水印的信号Y的装置，其中所述第一签名相关函数fs(·)和一第二签名相关函数gs(·)存在关系，该关系被给出为：
·在所述加水印的信号Y和应用于所述基本水印图案V的所述第一签名相关函数fs(·)上的给定的检测操作D，即D(Y；fs(V))，
对应于
·在应用于所述加水印的信号Y的所述第二签名相关函数gs(·)和所述基本水印图案V上的所述检测操作D，即D(gs(Y)；V)。本发明的优选实施例在后文中定义。
因此，水印中的信息依赖于信息信号，并且该水印只能结合信息信号中的信息来检测。因此，不可能拷贝水印并将它用在具有不同信息的另一个信息信号上。
附图说明
图1显示了根据本发明的一个嵌入装置的实施例。
图2显示了根据本发明的检测器的示意图。
图3显示了根据本发明的检测器的可替换实施例。
图4显示了用于记录和/或回放具有嵌入水印的信息多媒体比特流的设备。
具体实施方式
为方便起见，本发明将被描述为用于嵌入/附加最好不能为人眼所见的标签到视频内容的系统，但该教导显然可应用到任何其它内容，包括音频和多媒体。另外，还描述了用于检测标签的实施例。
图1显示了根据本发明的嵌入装置的实施例。一个源提供将要以辅助信息/水印被嵌入的信息信号X。该源可以，举例来说，提供图象、音频信号、具有多媒体内容的信号，等等。如后面所使用的一个例子，信息信号X是时间相关的信号，比如DVD视频信号。还示出了将水印W添加到信息信号/图象X的嵌入装置(107)。
水印W是通过首先从信息信号X中提取健壮签名而生成的，这个健壮签名是一组从信息信号X的内容中提取的健壮特征。该提取是利用签名提取装置(101)来执行的，而签名提取装置(101)的输出是签名S。
签名S与也被称为基本水印图案V的固定基本图案一起被用作水印生成装置(105)的输入。该水印生成装置(105)确定水印图案W为基本水印图案V的签名相关的、可逆的线性函数fs(·)。
W＝fs(V)。
水印图案W通过嵌入装置(107)被嵌入到信息信号X中，且生成一个包含水印图案W的信息信号Y。
y＝X+W＝X+fs(V)。
可替换地，在信息信号X中嵌入的水印图案是水印图案W的平铺式(tiled)水印图案。
在一个具体的实施例中，函数fs(·)是排列函数，即它生成的输出是输入的比特顺序被改变、打乱等的结果。排列/计算装置(105)执行依赖于签名S的基本图案的排列。在这个特定的情况下，基本水印图案V和水印W被定义为
V＝{vK}，K＝1..N，
W＝{WL}，L＝1..N，其中
定义了一个可逆且签名相关的函数φs，并且加水印的信号W根据以下定义
wi＝vj，其中j＝φs(i)。
在另一个实施例中，为每个签名S的值定义一个与N互质的正整数qs，并根据下式定义加水印的信号W：
wi＝vj，其中j＝qs*i mod N。
然而在另一个实施例中，相关于签名S的函数fs(·)改变基本水印图案V的符号。可以生成和基本水印图案V尺寸相同的签名相关的图案Ps，Ps的每一项依赖于特定的签名而等于+1或-1。这样，该签名相关的函数fs(·)可根据下式定义：
W＝fs(V)＝Ps*V
即：
wi＝(Ps)ivi，其中(Ps)i＝1或(Ps)i＝-1
图2显示了根据本发明的检测器的示意图。显示的是可能包括有待检测的水印的信息/宿主信号Y。
签名S从信息信号Y中提取。该提取是利用签名提取装置(201)来执行的，而签名提取装置(201)的输出是签名S。
该签名S用于生成一个反签名相关函数fs -1并且通过(203)用加水印的信号Y作为反签名相关函数fs -1(·)的输入而生成信号Z，
Z＝fs -1(Y)
因此得到了信号Z，并且通过对基本水印图案V和Z进行相关就可能检测基本水印图案是否存在于信号Z中。因为Y＝X+fs(V)，
Z＝fs -1(Y)＝fs -1(X+fs(V))＝fs -1(X)+V
该检测由水印检测装置(205)执行，其用信号Z和基本水印图案V作为输入。
在更一般的条件下，有可能重新生成基本水印图案，原因如下：
有一个嵌入算子E和一个检测算子D。
Y＝E(X，W)
R＝D(Y，W)，其中R表示检测结果
函数fs(·)应该是这样的，使得存在另一个函数gs(·)，以便D(Y，fs(V))＝D(gs(Y)，V)。在附加嵌入的情况下，这导致必要属性：fs是线性的，并且gs＝fs -1(以及因此导致f是可逆的这一必要属性)。
图3显示了更有利的实施例，其中水印检测是为帧/样本组完成的。通过利用聚积装置(304)聚积若干帧而改进了检测的统计，并且因此也改进了检测的可靠性，这是尤其有利的，因为实际上只嵌入了部分噪声信号/水印，因而当前水印的各相关值的数值较小。这里，Z被添加到聚积缓冲器/装置(304)。V不依赖于签名，所以在聚积缓冲器相干地将水印图案V加在一起，从而避免了聚积签名相关材料的问题。
嵌入的信息可识别，例如版权持有者、内容描述和/或与内容使用相关联的权利。在DVD拷贝保护中，将允许材料被标记为“拷贝一次”、“永不拷贝”、“不再拷贝”，等等。图4显示了用作记录和/或回放带有嵌入水印的MPEG编码比特流的设备，如DVD播放器。该比特流被记录/存储在如DVD盘401的信息介质上。记录的信号通过交换机402提供给输出终端403。该输出终端403连接到外部MPEG解码器和显示设备(没有示出)。除非满足其它和本发明无关的条件，否则假定DVD播放器不可回放带有预定的嵌入水印的视频信号。例如，只有当介质401包含所谓的“抖动”密钥(wobble key)时，才可回放添加了水印的信号。为了检测水印，该DVD播放器包含一个如上所述的水印检测器404。该检测器接收记录的信号并响应是否检测到水印和/或辅助数据/有效载荷的值表示什么来控制交换机403。
需要注意，上面提到的实施例是举例说明而不是限制本发明，并且本领域技术人员将能够设计很多可替换的实施例而不偏离附加的权利要求的范围。在权利要求中，放在括号中间的任何引用符号不应理解为限制权利要求。词语“包含”不排除未在权利要求中列出的其它单元或步骤的存在。本发明可由包括若干不同单元的硬件，和借助于适当编程的计算机实现。在枚举了若干装置的设备权利要求中，若干这些装置可由一个以及相同项的硬件具体化。在相互不同的相关权利要求中叙述某些措施的事实并不表明这些措施的组合不能用以获益。

Claims (19)

1.一种在信息信号X中嵌入水印图案W的方法，包含的步骤有：
·确定健壮签名S为所述信息信号X的一组健壮特征，
·根据应用于预定义的基本水印图案V的第一签名相关函数fS(·)来生成水印图案W，
·在所述信息信号X中嵌入所述水印图案W来产生加水印的信号Y，其中
·所述第一签名相关函数fS(·)和一第二签名相关函数gS(·)存在关系，该关系被给出为：
·在所述加水印的信号Y和应用于所述基本水印图案V的所述第一签名相关函数fS(·)上的给定的检测操作D，即D(Y；fS(V))，
对应于
·在应用于所述加水印的信号Y的所述第二签名相关函数gS(·)和所述基本水印图案V上的所述检测操作D，即D(gS(Y)；V)。
2.根据权利要求1的方法，其中所述第一签名相关函数fS(·)是可逆且线性的函数，并且所述第二签名相关函数gS(·)是所述第一签名相关函数fS(·)的反函数，即gS＝fS -1。
3.根据权利要求1的方法，其中所述第一签名相关函数fS(·)是排列函数，即重新排列/重新排序至少部分输入比特串以生成一个重新排列的输出比特串的函数。
4.根据权利要求2的方法，其中所述第一签名相关函数fS(·)是排列函数，即重新排列/重新排序至少部分输入比特串以生成一个重新排列的输出比特串的函数。
5.根据权利要求1-4中任何一项的方法，其中所述水印图案W被定义为：
W＝{wL}，L＝1..N，
所述基本水印图案V被定义为：
V＝{vK}，K＝1..N，并且其中
该水印图案W根据下式定义：
wi＝vj，其中j＝φS(i)，其中
φS是可逆签名相关函数。
6.根据权利要求5的方法，其中所述可逆签名相关函数φS根据下式定义：
j＝φS(i)＝qS*i mod N，
其中qS是正整数并且与N互质，并且其中qS是为每个所述健壮签名S定义的。
7.根据权利要求1或2的方法，其中所述水印图案W是根据下式通过修改基本水印图案V的符号而从基本水印图案V得到的：
W＝PS*V，其中
PS是具有和基本水印图案V相同尺寸的签名相关的图案，PS中的每一项等于+1或-1。
8.一种在具有嵌入的水印图案W的信息信号Y中检测基本水印图案V的方法，所述方法包含步骤：
·确定健壮签名S为所述信息信号Y中的一组健壮特征，
·根据所述信息信号Y的第二签名相关函数gS(·)而生成信号Z，
·从所述信号Z检测所述基本水印图案V，其中
·所述第二签名相关函数gS(·)和第一签名相关函数fS(·)存在关系，该关系被给出为：
·在所述信息信号Y和应用于所述基本水印图案V的所述第一签名相关函数fS(·)上的给定的检测操作D，即D(Y；fS(V))，
对应于
·在应用于所述信息信号Y的所述第二签名相关函数gS(·)和所述基本水印图案V上的所述检测操作D，即D(gS(Y)；V)。
9.根据权利要求8的方法，其中所述第一签名相关函数fS(·)是可逆且线性的函数，并且所述第二签名相关函数gS(·)是所述第一签名相关函数fS(·)的反函数，即gS＝fS -1。
10.根据权利要求8的方法，其中所述第一签名相关函数fS(·)是排列函数，即重新排列/重新排序至少部分输入比特串以产生一个重新排列的输出比特串的函数，并且其中
·通过将所述第一签名相关函数fS(·)应用于所述基本水印图案V，该嵌入的水印图案W已在嵌入期间被生成为一个预定义签名相关排列，
·其中通过取消信息信号Y上的所述预定义签名相关排列来生成信号Z。
11.根据权利要求9的方法，其中所述第一签名相关函数fS(·)是排列函数，即重新排列/重新排序至少部分输入比特串以产生一个重新排列的输出比特串的函数，并且其中
·通过将所述第一签名相关函数fS(·)应用于所述基本水印图案V，该嵌入的水印图案W已在嵌入期间被生成为一个预定义签名相关排列，
·其中通过取消信息信号Y上的所述预定义签名相关排列来生成信号Z。
12.根据权利要求8-11中任何一项的方法，其中所述水印图案W被定义为：
W＝{wL}，L＝1..N，
所述基本水印图案被定义为：
V＝{vK}，K＝1..N，并且其中
该水印图案W根据下式定义
wi＝vj，其中j＝φS(i)，其中
φS是可逆签名相关函数。
13.根据权利要求12的方法，其中所述可逆签名相关函数φS根据下式定义：
j＝φS(i)＝qS*imod N，
其中qS是正整数并且与N互质，并且其中qS是为每个所述健壮签名S定义的。
14.根据权利要求8或9的方法，其中
·该嵌入的水印图案W是通过根据下式来修改基本水印图案V的符号而在嵌入期间从基本水印图案V生成的：
W＝PS*V，其中
·PS是具有和基本水印图案V相同尺寸的签名相关的图案，PS中的每一项等于+1或-1，并且
·其中信号Z是通过取消对该信息信号Y的符号的所述修改而生成的。
15.根据权利要求8-11中任何一项的方法，其中该方法还包含步骤：
·将该信号Z存储到聚积缓冲器，并且
·通过对聚积缓冲器中的信息和所述基本水印图案V进行相关来检测所述基本水印图案V
V＝{vK}，K＝1..N。
16.一种用于在信息信号X中嵌入水印图案W的装置，包括：
·用于确定健壮签名S为所述信息信号X中的一组健壮特征的装置，
·用于根据应用于预定义的基本水印图案V的第一签名相关函数fS(·)来生成水印图案W的装置，
·用于在所述信息信号X中嵌入所述水印图案W以产生加水印的信号Y的装置，其中所述第一签名相关函数fS(·)和一第二签名相关函数gS(·)存在关系，该关系被给出为：
·在所述加水印的信号Y和应用于所述基本水印图案V的所述第一签名相关函数fS(·)上的给定的检测操作D，即D(Y；fS(V))，
对应于
·在应用于所述加水印的信号Y的所述第二签名相关函数gS(·)和所述基本水印图案V上的所述检测操作D，即D(gS(Y)；V)。
17.一种用于在具有嵌入的水印图案W的信息信号Y中检测基本水印图案V的装置，所述装置包含：
·用于确定健壮签名S为所述信息信号Y中的一组健壮特征的装置，
·用于根据所述信息信号Y的第二签名相关函数gS(·)而生成信号Z的装置，
·用于从所述信号Z检测所述基本水印图案V的装置，其中所述第二签名相关函数gS(·)和一第一签名相关函数fS(·)存在关系，该关系被给出为：
·在所述信息信号Y和应用于所述基本水印图案V的所述第一签名相关函数fS(·)上的给定的检测操作D，即D(Y；fS(V))，
对应于
·在应用于所述信息信号Y的所述第二签名相关函数gS(·)和所述基本水印图案V上的所述检测操作D，即D(gS(Y)；V)。
18.一种用于记录和/或回放信息信号Y的设备，该设备包含根据嵌入在所述信息信号Y中的基本水印图案V来禁止记录和/或回放所述信息信号的装置(402)，其中该设备还包含用于根据权利要求17来检测所述基本水印图案V的装置(404)。
19.一种用于传送信息信号的设备，该设备包含用于在信息信号X中嵌入水印图案W的装置，包含：
·用于确定健壮签名S为所述信息信号X中的一组健壮特征的装置，
·用于根据应用于预定义的基本水印图案V的第一签名相关函数fS(·)而生成水印图案W的装置，
·用于在所述信息信号X中嵌入所述水印图案W以产生加水印的信号Y的装置，其中所述第一签名相关函数fS(·)和一第二签名相关函数gS(·)存在关系，该关系被给出为：
·在所述加水印的信号Y和应用于所述基本水印图案V的所述第一签名相关函数fS(·)上的给定的检测操作D，即D(Y；fS(V))，
对应于
·在应用于所述加水印的信号Y的所述第二签名相关函数gS(·)和所述基本水印图案V上的所述检测操作D，即D(gS(Y)；V)。
CNB028256972A 2001-12-21 2002-12-09 利用健壮特征增加水印的完整性 Expired - Fee Related CN1331095C (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
EP01205142.1 2001-12-21
EP01205142 2001-12-21

Publications (2)

Publication Number Publication Date
CN1606757A CN1606757A (zh) 2005-04-13
CN1331095C true CN1331095C (zh) 2007-08-08

Family

ID=8181536

Family Applications (1)

Application Number Title Priority Date Filing Date
CNB028256972A Expired - Fee Related CN1331095C (zh) 2001-12-21 2002-12-09 利用健壮特征增加水印的完整性

Country Status (7)

Country Link
US (1) US8051290B2 (zh)
EP (1) EP1459254A1 (zh)
JP (1) JP4491237B2 (zh)
KR (1) KR20040070267A (zh)
CN (1) CN1331095C (zh)
AU (1) AU2002351141A1 (zh)
WO (1) WO2003054799A1 (zh)

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB2409956B (en) * 2004-09-01 2005-12-07 Ace Records Ltd Audio watermarking
US20110133732A1 (en) * 2009-12-03 2011-06-09 Allegro Microsystems, Inc. Methods and apparatus for enhanced frequency response of magnetic sensors
US9858633B2 (en) * 2015-01-23 2018-01-02 Sony Corporation Model anti-collusion watermark
CN111754378B (zh) * 2019-03-27 2023-08-25 腾讯科技（深圳）有限公司 图像处理方法、装置、存储介质及电子装置

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO1993003562A1 (en) * 1991-07-26 1993-02-18 United States Government, as represented by the Secretary of Commerce Digital signature algorithm
WO1998033325A2 (en) * 1997-01-27 1998-07-30 Koninklijke Philips Electronics N.V. Method and system for transferring content information and supplemental information relating thereto
CN1220756A (zh) * 1997-01-27 1999-06-23 皇家菲利浦电子有限公司 记录信号的复制保护系统
EP0953938A2 (en) * 1998-04-30 1999-11-03 Hewlett-Packard Company A method and apparatus for digital watermarking of images
CN1306664A (zh) * 1999-03-25 2001-08-01 皇家菲利浦电子有限公司 提供拷贝保护的使用有关的标签

Family Cites Families (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20020009208A1 (en) * 1995-08-09 2002-01-24 Adnan Alattar Authentication of physical and electronic media objects using digital watermarks
US5974548A (en) * 1996-07-12 1999-10-26 Novell, Inc. Media-independent document security method and apparatus
US6031914A (en) * 1996-08-30 2000-02-29 Regents Of The University Of Minnesota Method and apparatus for embedding data, including watermarks, in human perceptible images
US5960081A (en) * 1997-06-05 1999-09-28 Cray Research, Inc. Embedding a digital signature in a video sequence
CN1153456C (zh) 1998-03-04 2004-06-09 皇家菲利浦电子有限公司 水印检测的方法和设备
US6556689B1 (en) * 1998-05-29 2003-04-29 University Of Delaware Watermarking methods for digital images and videos
US6154571A (en) 1998-06-24 2000-11-28 Nec Research Institute, Inc. Robust digital watermarking
US6678389B1 (en) 1998-12-29 2004-01-13 Kent Ridge Digital Labs Method and apparatus for embedding digital information in digital multimedia data
DE69943294D1 (de) * 1999-01-25 2011-05-05 Nippon Telegraph & Telephone Verfahren Gerät und Programmspeichermedium zur digitalen Wasserzeicheneinbettung und -detektierung
WO2000064157A1 (en) 1999-04-14 2000-10-26 Koninklijke Philips Electronics N.V. Method and system of copy protection of information
US6792129B1 (en) * 1999-08-25 2004-09-14 Sharp Laboratories Of America Digital watermarking in a perceptually uniform domain
JP2001118331A (ja) 1999-10-19 2001-04-27 Sony Corp 記録装置、記録再生装置、記録方法
JP4891508B2 (ja) 1999-11-23 2012-03-07 コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ ウォーターマーク埋込み及び検出
JP2001275115A (ja) 2000-03-23 2001-10-05 Nec Corp 電子すかしデータ挿入装置および検出装置
EP1683104A2 (fr) * 2003-11-10 2006-07-26 France Telecom S.A. Procede et dispositif de tatouage d une marque dans une imag e

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO1993003562A1 (en) * 1991-07-26 1993-02-18 United States Government, as represented by the Secretary of Commerce Digital signature algorithm
WO1998033325A2 (en) * 1997-01-27 1998-07-30 Koninklijke Philips Electronics N.V. Method and system for transferring content information and supplemental information relating thereto
CN1220756A (zh) * 1997-01-27 1999-06-23 皇家菲利浦电子有限公司 记录信号的复制保护系统
EP0953938A2 (en) * 1998-04-30 1999-11-03 Hewlett-Packard Company A method and apparatus for digital watermarking of images
CN1306664A (zh) * 1999-03-25 2001-08-01 皇家菲利浦电子有限公司 提供拷贝保护的使用有关的标签

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
Pitfalls in Public Key Watermarking PAULO S. L. M. BARRETO,HAE YONG KIM,BRAZILIAN SYMPOSIUM ON COMPUTER GRAPHICS AND IMAGE PROCESSING 1999 *

Also Published As

Publication number Publication date
WO2003054799A1 (en) 2003-07-03
AU2002351141A1 (en) 2003-07-09
CN1606757A (zh) 2005-04-13
JP2005513897A (ja) 2005-05-12
EP1459254A1 (en) 2004-09-22
JP4491237B2 (ja) 2010-06-30
US20050044370A1 (en) 2005-02-24
KR20040070267A (ko) 2004-08-06
US8051290B2 (en) 2011-11-01

Similar Documents

Publication Publication Date Title
CN100534181C (zh) 利用健壮特征增加水印的完整性
Petitcolas et al. Attacks on copyright marking systems
JP4181489B2 (ja) データ処理装置及びデータ処理方法
Stern et al. Robust object watermarking: Application to code
US6456726B1 (en) Methods and apparatus for multi-layer data hiding
JP3691415B2 (ja) 再生装置、再生装置特定装置及びそれらの方法
KR20020018619A (ko) 재생 장치, 재생 장치 특정 장치, 재생 장치 특정 시스템및 그 방법, 및 기록 매체
JP2001186326A (ja) 画像の改ざん検証データ埋め込み方法、画像の改ざん検証方法、画像の改ざん検証装置および記録媒体
JP2001257865A (ja) 電子透かしを用いた情報埋め込み方法および抽出方法
US6700993B1 (en) System and method for on-line digital watermark detection
GB2404296A (en) Data content identification using watermarks as distinct codes
CN100354890C (zh) 嵌入多重水印
CN1331095C (zh) 利用健壮特征增加水印的完整性
CN100405840C (zh) 编码和检测设备
Arab et al. Comparison of data hiding techniques for video watermarking applications
US20030021443A1 (en) Embedding auxiliary data in a signal
US6988201B1 (en) Method and apparatus for watermarking wavetable synthesis architectures
JP2001024876A (ja) 画像処理方法及び装置と記憶媒体
JP3891328B2 (ja) データ処理装置およびデータ処理方法
JP2002507771A (ja) データ偽装のための方法及び装置
CN1332354C (zh) 数据内容识别
Das et al. Analysis of the “Wavelet Tree Quantization” watermarking strategy and a modified robust scheme
EP1739618A1 (en) Inserting a watermark during reproduction of multimedia data
Das et al. Cryptanalysis of “wavelet tree quantization” watermarking scheme
KR20010063410A (ko) 오디오신호에 영상의 워터마크를 삽입 또는 추출하는 방법및 이를 위한 기록매체

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
C17 Cessation of patent right
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20070808

Termination date: 20121209