CN1950845A - 检测水印的方法 - Google Patents

检测水印的方法 Download PDF

Info

Publication number
CN1950845A
CN1950845A CNA2005800149617A CN200580014961A CN1950845A CN 1950845 A CN1950845 A CN 1950845A CN A2005800149617 A CNA2005800149617 A CN A2005800149617A CN 200580014961 A CN200580014961 A CN 200580014961A CN 1950845 A CN1950845 A CN 1950845A
Authority
CN
China
Prior art keywords
watermark
scale factor
image
sequence
measured value
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.)
Pending
Application number
CNA2005800149617A
Other languages
English (en)
Inventor
A·J·范利斯特
G·C·兰格拉阿
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 CN1950845A publication Critical patent/CN1950845A/zh
Pending legal-status Critical Current

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F15/00Digital computers in general; Data processing equipment in general
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T1/00General purpose image data processing
    • G06T1/0021Image watermarking
    • G06T1/0085Time domain based watermarking, e.g. watermarks spread over several images
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T2201/00General purpose image data processing
    • G06T2201/005Image watermarking
    • G06T2201/0051Embedding of the watermark in the spatial domain

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Computer Hardware Design (AREA)
  • General Engineering & Computer Science (AREA)
  • Editing Of Facsimile Originals (AREA)
  • Image Processing (AREA)
  • Burglar Alarm Systems (AREA)

Abstract

描述一种通过确定被包含在图像(20)序列(10)中的水印来确定比例因子的测量值(MSF)的方法。水印以几个互相改变的形式被包含在该序列(10)中。在第一步骤中,该方法包括接收图像(20)序列(10)。在第二步骤中,根据施加到图像包含的水印的一个或多个相关改变,图像(20)被存储在多个相应组中。在第三步骤,该方法包括将用于每个组的一个或多个图像的至少一部分累积到相应的缓冲器。在第四步骤,该方法包括对缓冲器(130、180)中的内容互相分析,以确定施加到包含在序列(10)中的水印的一个或多个变化。在第五步骤,处理涉及相关于期望比例因子的一个或多个改变的信息,以确定比例因子的测量值(MSF)。

Description

检测水印的方法
技术领域
本发明涉及检测水印的方法,以及因此确定比例因子的测量值;更具体地,但不专用地,本发明关注于检测连续图像中一个或多个水印的方法,在那里在相对于其中其他图像的该序列图像中一些中一个或多个水印依次被改变,例如偏移和/或镜像和/或旋转。再者,本发明还涉及能够检测这种相对改变水印的存在的水印检测器,例如在文中的偏移和/或镜像和/或旋转水印。另外,本发明关注于在计算机硬件上执行用于实现检测水印的前述方法的软件。
背景技术
水印经常以细微的方式被包含在声频视频节目内容中,或者作为对该内容确认可靠性的机制,或者用于检查对该内容的未经授权盗印或复制的法律目的。为了水印在被嵌入至节目内容时没有可觉察到地使节目内容质量下降或扭曲,水印仅仅被微弱地添加到在这里其成分可以从图像到图像明显地发生改变的内容。因此,惯例是将序列的众多图像上的水印信息累积在一个或多个缓冲器中,然后应用使用一个或多个期望水印模板的相关技术,以识别在声频视频目内容中水印的存在或交替缺失。
已知的是,如果不是实质上不可能的,基于空间相关的水印检测是极其难于执行的,除非视频内容的初始比例是已知的。许多现代的水印技术方案使用嵌入视频内容中的水印图案,以使水印图案以平铺的方式被重复,也就是在整个视频内容中重复地依据已知的空间基准栅格被平铺。通常的做法是,通过相关从视频内容中提取的相邻水印平铺来重现初始比例的测量;初始比例的测量对应于因此得到的相关峰的位置。
通常采用的使用平铺的水印的水印技术方案具有如下几个缺点:
(1)在被包含在视频内容中的图像序列中,在每个图像中必须采用重复的还被称为帧的水印图案。在对应视频内容的格式被平移时这种平铺水印没有可靠地被平移,例如,在对视频内容二次采样至SIF格式时;在DIVX编码视频内容中施加二次采样时,水印图案尺寸是非常有限的,有时太小而不能使用,例如,用于保证可靠性或用于验证目的。
(2)如果在宽屏视频节目内容被考虑时水印图案被包含在图像区域而不是图像帧中,在实际中,这种区域在垂直图像方向被构建的太小,而不能嵌入两个垂直的相邻视频图像;和
(3)修剪和/或缩放比例可以导致视频图像、也就是帧,在垂直方向变得太小以不能包含两个垂直的相邻水印平铺。
本发明所遇到的具体问题涉及在视频区域上可操作平铺128码元×128码元水印图案的水印嵌入器。可与嵌入器相兼容的水印检测器能够得到水平比例因子的测量值,通过相关两个水平相邻128码元×128码元水印平铺;类似地,检测器通过使得两个垂直相邻的这种水印平铺相关能够再现垂直比例因子的测量值。根据在关联的相关区域中的第一行和列中的最高相关峰的位置,确定比例因子的测量值。
将上面方法应用到比例因子确定的检测器能够处理全D1水印视频。然而,实际上,由DVD作为数据载体传送的视频图像内容数据经常受到比例缩小及随后向DIVX格式的对应数据转变的影响。这种过程可造成水印检测器可靠地确定在转换的DIVX数据中水印平铺的出现的多个问题。例如,初始视频节目内容包括宽屏格式的图像序列,也就是具有对应于720×480码元的尺寸的纵横比16∶9(宽∶高)。其后,视频内容具有其去除的黑边,以产生修剪的视频内容,在那里图像因此具有720×280码元(宽∶高)的格式。然后,将二次采样施加给修剪的视频内容,以在修剪的二次采样视频内容中产生520×200码元的图像帧尺寸。结果是,各个二次采样图像包括512×100码元的两个二次区域。如果初始视频内容包含两个垂直相邻水印平铺,则呈现给水印检测器的期望一个或多个128×128码元水印平铺的修剪的二次采样视频内容引起该检测器试图确定比例因子的测量值,基于相关两个128×50码元平铺;因此,检测器的水印检测性能急剧降低,这在确定垂直比例因子的测量值方面产生相当多的问题。如果检测器不能够正确地确定垂直比例因子,则实质上不可能使用它检测与包含在初始视频内容中的水印相关联的数据有效载荷。该数据有效载荷例如包括分布路线的信息指示,这种信息对于法庭循证是有用的。
在日本专利申请no.JP2000151984中,提出在音频视频内容中交替嵌入初始水印和该水印的偏移版本;该偏移的水印相对于初始水印被平移已知量。随后,水印检测器能够检测音频视频内容中的水印偏移,该水印检测器被布置以相关于对应于初始水印的测试水印和偏移的水印。如果该内容已经被比例缩放,在偏移向量将以类似比例因子被改变。因此,对偏移的检测能够实现将被确定的音频视频内容被比例缩放的比例因子。
为了解决使用平铺水印检测所遇到的前述问题,本发明人开发了本发明。本发明由本发明人创建,尤其对宽屏DIVX电影由良好作用。
发明内容
本发明的目的是提供一种检测水印并因此导出比例因子的测量值的改进方法。
依据本发明的第一方面,提供一种通过检测包含在图像序列的水印确定比例因子的测量值(MSF)的方法,其中水印以几个相互改变的形式被包含序列中,该方法包括步骤:
(a)接收图像序列;
(b)根据施加到图像所包含的水印的一个或多个相对改变,将该图像大致上存储进多个对应组中;
(c)将用于每个组的其中一个或多个图像中至少一部分累积到对应的缓冲器中;
(d)互相分析缓冲器中的内容,以确定施加到包含在序列中水印的一个或多个改变;以及
(e)处理涉及相关于预期比例因子的一个或多个改变的信息,以确定所述比例因子的测量值(MSF)。
本发明的优点在于,相比于流行的方法,它能够提供一个更精确和/或可靠的比例因子的测量值。
优选地,在该方法中检测到的一个或多个改变包含平移改变、镜像转置和旋转改变中的至少之一。尽管该方法被建立,以对受对应于横向平移的转置作用的水印良好地起作用,但是这些转置的其他形式被有益地交替或另外地使用在该方法中,尤其镜像转置。
优选地,在该方法中步骤(d)中的分析包含步骤:
(f)将缓冲器中的内容以空间频率形式分别转换为对应的数据集;
(g)将数据集点态相乘,产生对应的被处理的数据;然后
(h)将被处理的数据转换为空间格式。
这种处理使对应于没有水印的节目内容的图像信息能够与水印信息区分开来,考虑到这些以空间格式互相区分的更清楚。优选地,该方法进一步包含在将处理的数据转换为空间格式之前归一化被处理的数据的步骤。
优选地,该方法包含在将缓冲器中的内容转换为对应的数据集之前对缓冲器中的内容施加高通空间滤波作用的步骤。这种高通滤波的优点在于,它能够大致上衰减与水印检测目的无关的图像内容。
优选地,该方法包含步骤:
(i)以空间格式分析被处理的数据,以确定一个或多个相关峰的位置;以及
(j)根据一个或多个相关峰的位置,推导出比例因子的测量值(MSF)。
优选地,该方法进一步包括以空间格式修剪被处理的数据的步骤,以在识别用于确定比例因子的测量值(MSF)的一个或多个峰之前去除从图像节目内容的相关中出现的寄生外围相关。这种修剪能够增强水印识别的可靠性,以及从而提高水印检测的精度和/或可靠性。
优选地,该方法适于在多个相互不同图像方向中确定比例因子的测量值(MSF)。在确定2维图像的比例因子时在多于一个方向中应用该方法是相关的,该2维图像在基本上垂直和水平图像方向中受到互相不同比例因子改变的影响。
优选地,在该方法中,施加到该序列中水印的一个或多个改变包含在幅度的至少一个方向中的平移,该幅度被布置成在至少一个方向中小于水印宽度L的一半,以使根据z=(HP/s)大致上计算比例因子的测量值,其中HP是对应峰的确定位置。可选择地,在该方法中,施加到该图像序列中的一个或多个改变包含在幅度的至少一个方向中的平移,该幅度被布置成在至少一个方向中远大于水印宽度L的一半,以使根据z=(HP-L)/(s-L)大致上计算比例因子的测量值,其中HP是对应峰的确定位置。
依据本发明的第二方面,提供一种用于通过检测图像序列中水印确定比例因子的测量值(MSF)的水印检测器,其中水印以几个互相改变的形式被包含在在该序列中,该检测器包含:
(a)转换装置,其用于将被包含在该序列中的图像存储在对应于施加给水印的一个或多个改变的组中;
(b)缓冲器,其用于从该组中累积一个或多个图像的至少一部分;
(c)分析装置,其用于互相分析缓冲器中的内容,以确定施加给序列中的水印的一个或多个改变;以及
(d)处理装置,其用于处理涉及相关于预期比例因子的一个或多个改变的信息,用于确定比例因子的测量值(MSF)。
依据本发明的第三方面,提供一种视频数据,其包括包含序列图像的节目内容,其中取决于施加给被包含在图像中的一个或多个水印的一个或多个相对改变,图像交替在对应的组之间,该一个或多个改变能够被使用于确定该序列的比例因子的测量值(MSF)。
优选地,在该视频数据中,一个或多个相对改变包含平移改变、镜像转置改变和旋转改变中的至少一个。
优选地,该视频数据被存储在数据载体上。
依据本发明的第四方面,提供一种用于实现权利要求1中的方法的计算机硬件中可执行的软件。
将会理解的是,本发明的特征易受到不脱离本发明的范围易任意组合被组合的影响。
附图说明
参考下面附图,现在将描述仅仅作为例子的本发明的实施例,附图中:
图1是依据本发明的视频节目内容的示意图,该内容包括被布置在时隙中的图像的时间序列;
图2是依据本发明的水印检测处理的说明;
图3是设置图1中视频内容的图像中水印窗口的示例;
图4至10使用图2中处理用于相关联的变换的水印图案的说明。
具体实施方式
一般而言,本发明涉及在视频节目内容中时间改变某些几何水印参数,该视频节目内容包括在时隙中成组的图像序列,用于是水印检测器能够在不同时隙处理图像且分析它们,用于导出比例因子的测量值。例如,水印嵌入器被有益地布置成将标准水印图案嵌入到图像序列的第一600个图像帧的初始位置。在该序列中的随后的600个图像帧中,嵌入器以转置的格式嵌入水印,例如镜像和/或空间平移和/或旋转。在下一600个图像帧中,嵌入器被布置成将水印嵌入初始位置,诸如以图1中所述的重复交替的方式。
在图1中,图像帧序列一般由10指示。序列10包括图像帧,例如由20指示的第一图像帧。序列10被以时间序列方式布置,其中时间在图1中由带有符号“t”的箭头表示,先前图像帧左手侧、后面图像帧在右手侧。序列10被分别细分为多个时隙,例如第一、第二和第三时隙30a、30b、30c。每个时隙,如前所述,包含600帧图像;可选择地,每个时隙可被布置成包含其他数量的帧图像,例如300帧图像。
水印的交替的标准和变化版本给水印检测器能够处理序列10提供了足够的信息,以识别在这里嵌入的水印,例如,用于确定比例因子的测量值,假若检测器已知施加的变化的数量,例如初始水印偏移多少像素以产生变化的水印。检测器优选能够确定相关于变化的一个或多个向量。
在变化对应于从时隙到时隙以交替的方式偏移水印的情况中,检测器收集序列10的任意部分,例如它从时隙中的帧图像中提取对应于128×128码元平铺的数据,并且将它们累积在第一缓冲器中。随之,检测器在下一时隙中继续这种图像帧的抽取,并将它们累积在第二缓冲器中。然后,检测器使第一和第二缓冲器中的累积数据相关,例如使用SPOMF程序,进而输出相关结果给关联缓冲器;检测器通过分析关联缓冲器中的相关结果识别对应于最大相关的峰值。依据最大相关的这个峰值,使用检测器是可以导出比例因子的测量值。
综之,本发明在至少一个下述技术领域有潜在的应用:
(a)用于非常低的水印有效载荷位速率应用的比例和/或水印检测器
(b)用于检测高清晰度(HD)视频节目内容中的比例因子的测量值;和
(c)用于确定法庭循证应用中的比例因子的测量值,例如用于确认为将预发行电影泄漏给譬如因特网的通信网络负责的人们。
本发明尤其涉及确定即将来临的HD视频内容格式中的比例因子的测量值。考虑到这种高质量格式,水印图案仅仅被稍许地嵌入进HD视频内容,以保持出色的HD质量。然而,当有稍许水印的HD视频内容受到长处理路径的影响时,也就是受到众多的转换操作的影响,理想的是,在从该路径输出的处理的HD视频内容中仍就可检测到稍许嵌入的水印信息。长处理路径的示例包含步骤:
(a)HD至SD
(b)有损耗压缩
(c)使用DIVX压缩的经由一个或多个通信网络的分布;和
(d)在CE装备中包含另一个有损耗步骤的处理。
为了进一步说明本发明,现在将描述本发明的实施例。
现在将结合图2描述用于确定包含在序列10中水印的比例因子的测量值的检测器,其中采用的文本助记码具有如表1中提供的解释。
表1:
  助记码   参考标记   解释
  HP   140,190   空间高通滤波函数
  FFT   150,200   快速傅立叶变换函数
  CMCN   160   复共轭发生器函数
  NRM   220   归一化函数
  IFFT   230   反快速傅立叶变换函数
  CRP   240   修剪边界函数
  HPP-DSC   250   寻找最高相关峰位置和导出比例函数
  MSF   -   比例因子的测量值
检测器优选以执行软件的计算机硬件被实施,以实现图2中所述函数,用于提供比例因子确认处理。该处理包含缓冲器100的使用,该缓冲器100用于接收包括图像帧10序列的输入视频流110和在115处输出这个流用于进一步处理。该处理将平铺窗口118用由于分析,该平铺窗口118包含稍许嵌入图像帧数据的水印数据。该处理进一步包括连接的数据开关120,以使其第一输出122被耦合至包含顺序的第一累积缓冲器130、空间高通滤波函数(HP)140、快速傅立叶变换函数(FFT)150和复共轭发生函数(CMCN)160的第一处理链,用于输出第一共轭傅立叶变换输出170。此外,数据开关120的第二输出124被耦合至包含顺序的第二累积缓冲器180、空间高通滤波函数(HP)190和快速傅立叶变换函数(FFT)200的第二处理链,用于输出第二傅立叶变换输出205。另外,该处理进一步包括点态乘法函数210,用于分别接收第一和第二傅立叶变换输出170、205和产生相应的乘法数据。在该过程中,进一步包含第三处理链,该第三处理链包括顺序的归一化函数(NRM)220、反快速傅立叶变换函数(IFFT)230、修剪边界函数(CRP)240和最后的峰值检测函数(HPP-DSC)250,用于寻找最高相关峰的位置,从而得出比例因子(MSF)的测量值,如在后面将被更详细地说明的。第三处理链能够从点态乘法函数210接收乘法数据。
现在将描述图2中所述的该处理的操作。
在第一缓冲器130中,在第一600割视频区域中,也就是300图像帧中该处理从窗口118累积水印平铺数据。该窗口118可具有取决于要求的任意大小;然而,当窗口118的尺寸被增加时,图2的处理提供更可靠的比例因子的测量值。更优选地,窗口118具有128×128码元级别的大小,例如128×128像素。优选地,窗口以图3中所述方式对应于各个帧图像区域中的基本中心区域,其中图像帧(FRM)20分别包括第一和第二区域(FLD1,FLD2)300、310;窗口118被布置成优选居中设置在各个区域300、310中。然而,在各个帧内窗口118的其他位置是可能的,例如其中偏离中心的区域。此后,该处理将第二600个视频区域也就是300幅图像帧以类似的方式累积到第二缓冲器180中。
依据第一和第二缓冲器130、180的累积的数据分别在滤波函数1740、190中取决于空间高通滤波,此后取决于对空间频率域的转变。从傅立叶函数150的输出取决于在共轭函数160中对应复共额的生成。
高通函数140、190优选使用3×3矩阵滤波器被实施,3×3矩阵滤波器具有如公式1(Eq.1)中提供的系数:
F = - 1 - 1 - 1 - 1 8 - 1 - 1 - 1 - 1 - - - Eq . 1
缓冲器130中的内容与缓冲器180中的内容相关优选使用SPOMF方法被实施,该SPOMF方法在其中包含归一化函数220。点态乘法函数210中的相关优选使用SPOMF方法被实施,该SPOMF方法包含点态乘法。点态乘法的结果在归一化函数220中被归一化,接着是从空间频率域到对应空间信息的变换,该对应空间信息被修剪以在函数250中被分析之前去除寄生边缘伪影,以如先前所述地确定最高相关峰的空间位置。
通过应用公式2和3(Eq.2,3)来得到用于复数值的输入阵列z的函数220中的归一化,来使用归一化的等价物代替阵列中的复数值,
z re ( z ) 2 + im ( z ) 2 , z ≠ 0 - - - Eq . 2
1      z=0      Eq.3
关于修剪函数240,本发明人确认,在设计本发明时的实验期间,出现在相关阵列边界处的高寄生峰从反变换函数230输出。这些寄生峰因为下面的视频内容的强相关而出现,并且不因任意比例因子改变的结果而产生。由于这些寄生峰可能掩蔽在相关于感兴趣水印内容的大量相关峰中,所以这些寄生峰被设定为零值,也就是它们受到修剪操作的作用。换言之,靠近其边沿的对应于窗口118的码元的相关值被有效地设定为零值。例如,从点态乘法函数210中输出相关域的128×128码元的第一行和最后五行和列设为零。
通过函数250识别的最高相关峰被用于确定比例因子的测量值(MSF),如通过图4至10中几个一维例子所显示的。
在图4中,未偏移的周期水印图案包括128个码元,例如128个像素,其由400标示且被包含在定义128码元(视频情况中的像素)范围的界限430和440内。相同水印图案的周期性偏移版本被标示为410。它被偏移由箭头420标示的偏移距离s,也就是s=24码元。显而易见,如果图案400和410被互相相关,则将在位置s=24处发现相关峰。
如果图案400、410均被在空间上依比例变化一个缩放因子z,例如由于以如图1中所述的时间交替方式重新格式化有水印的视频内容,然后图450和460将分别代替得到。现在图案处于从第一界限430和宽缩放界限480的范围内。在感兴趣的区域(边界430和440之间的区域)内对两个图案450、460之间相关性的计算现在将在位置s×z处产生强相关峰,由箭头470标示。因此,如果在位置33处发现峰,则缩放因子出现为z=33/24=1.38。缝的强度将由用401a和401b表示的区间中的相似码元(像素)的数量确定,该数量为128-s×z。
作为另一个例子,图5a中示出以类似于图4的方式绘制的水印图案,除了对应于32码元(例如32像素)的施加到水印图案510的模数偏移的转换,如由箭头500所示,以产生相关联的转换水印图案520。图510、520被嵌入视频内容,以如图1中所述的方式。缩放因子z=1.38再次被应用到图案510、520,现在分别产生重新按比例缩放的图案530、540。现在将在位置44(1.38×32)处得到相关峰值,由箭头550标示。相比于前面例子,相关峰值在某种程度上是较小的,因为在区间501a和501b中的类似像素的数量128-s×z是较小的。
在图6中,绘制用于s=46个像素和重新缩放z=1.38的模数变换偏移的例子。在这个例子中,我们不仅仅将获得位置s×z=63处的相关峰,因为具有长度128-s×z的区间601a和601b之间的类似性。还将存在第二相关峰,因为具有长度s×z-128×z+128的区间602a和602b之间的类似性。它们引起出现在位置s×z-128×z+128处的(小)相关峰,即在这个例子中的位置14处。
在图7中,绘制用于s=64个像素和重新缩放z=1.38的模数变换换偏移的例子。这是令人感兴趣的例子,因为我们看到两个相等大的相关峰值。在位置s×z=33处由区间701a和701b的相似性引起一个峰。在位置s×z-128×z+128=69处,由相等长区间702a和702b的相似性引起另一个峰值。使用在64个像素上偏移的图案将没有给出任何关于如何计算比例因子的信息。由于相关峰均可以相等机会出现,我们不知道我们必须使用哪个公式(s×z或s×z-128×z+128)。我们不能看到视频是否放大或缩小。清楚地是,采用半个偏移因子,则平铺尺寸是最坏的选择。
在图8中,绘制用于s=96个像素和重新缩放z=1.38的模数变换偏移的例子。由于区间801a和801b的相似性,将在位置s×z-128×z+128=84处存在一个相关峰。
在图9中,绘制用于s=24个像素和重新缩放z=0.72的模数变换偏移的例子。现在,图像被按比例缩小,这导致右界限480将被定位在初始界限440的左边。由于区间901a和901b的相似性,第一相关峰现在出现在位置s×z=17处。由于区间902a和902b的相似性,第二相关峰出现在位置s×z-128×z+128=53处。
在图10中,绘制用于s=46个像素和重新缩放z=0.72的模数变换偏移的例子。由于区间1001a和1001b的相似性,第一相关峰现在出现在位置s×z=33处。由于区间1002a和1002b的相似性,第二相关峰出现在位置s×z-128×z+128=69处。
根据图4至10,对于重新缩放的图案,观察到的是:得到一个或两个相关峰:
(1)在位置s×z处,具有与128-(s×z)相关的相关峰高度;
(2)在位置(s×z)-(128×z)+128处,具有与(s×z)-(128×z)+128相关的相关峰高度
其中s标示偏移,例如用于图4的s=24。相关峰的高度相关于1至128的范围,否则,该不认为存在峰值。在设计依据图2中所述程序操作水印检测器中,常规的是发生在点态乘法函数210内的相关仅仅产生一个相关峰。
得到这种单个相关峰的一个技术方案是选择依据公式4(Eq.4)的偏移s:
L-s.z>>s.z-L.z+L                             Eq.4
其中L是水印的大小,也就是如图4至10中所述的128码元。根据公式4,将会理解的是,对于这种技术方案,偏移s优选远小于L/2,用于优选的s<L/4。然后,使用公式5(Eq.5)可以推导出比例因子z:
z = H p s - - - Eq . 5
其中,HP是在点态乘法函数210中产生的最高相关峰的位置。
得到这种单个相关峰的另一个技术方案是选择依据公式6(Eq.6)的偏移s:
L-s.z<<s.z-L.z+L                               Eq.6
其中L是水印的大小,也就是如图4至10中所述的128码元。根据公式4,将会理解的是,对于这种技术方案,偏移s优选远大于L/2。然后,使用公式7(Eq.7)可以推导出比例因子z。
z = ( H p - L ) ( s - L ) - - - Eq . 7
在为了使与图2中所述的过程相最佳兼容而执行视频内容的水印化中,有益的是考虑下面标准:
(a)其中存在在峰值检测函数250中识别的几个相关峰,识别的该相关峰中之一优选被允许以支配被识别的另一个相关峰;
(b)对在点态乘法函数210内执行的相关计算作出贡献的码元阵列的长度,例如像素阵列被最大化;以及
(c)选择偏移s,以使在计算比例因子z时可以获得增强的分辨率/精确度。
这些条件(a)-(c)可能相互抵触,并且经常需要折衷。通常地,用于L=128码元,例如像素,实际折衷为:
(1)s=20,公式5被用于确定比例因子z;或者
(2)s=107,公式7被用于确定比例因子z。
类似考虑涉及镜像转置水印和旋转转置水印。
本发明人进一步认识到,如图1中所述交替水印图案的使用优选由提供同步的硬件和/或软件功能支持,以使检测器感知到时隙30的出现。优选地,类似于在流行数码照相机中采用的时间水印被包含用于同步目的。用于同步目的的其它时间标记易受到被使用的例如数字控制信号的影响,该数字控制信号包含有视频节目内容。
在附属的权利要求中,包含在括弧内的数字和其它符号用以协助理解该权利要求,但无论如何也不用于限制权利要求。
将会认识到的是,在前面中所述的本发明的实施例易受到不脱离如由附属权利要求所限定的本发明的范围的改变的影响。
在解释说明书及其相关权利要求时,诸如“包括”、“包含”、“结合”、“容纳”、“是”及“具有”之类的表述是以非专用方式被构造的,也就是被构造以允许用于还没有明确定义的表述的其它条目或部分。对单数个的参考还将以参考多数个被构造,反之亦然。

Claims (15)

1.一种通过检测包含在图像(20)序列(10)中的水印来确定比例因子的测量值(MSF)的方法,其中水印以几个相互改变的形式被包含序列(10)中,该方法包括步骤:
(a)接收图像(20)序列(10);
(b)根据施加到图像所包含的水印的一个或多个相对改变,将该图像(20)基本存储到多个对应组中;
(c)将用于每个组的其中一个或多个图像中至少一部分累积到对应的缓冲器(130、180)中;
(d)互相分析缓冲器(130、180)中的内容,以确定施加到包含在序列(10)中水印的一个或多个改变;以及
(e)处理涉及与预期比例因子相关的该一个或多个改变的信息,以确定所述比例因子的测量值(MSF)。
2.依据权利要求1的方法,其中检测到的一个或多个改变包含平移改变、镜像转置和旋转改变中的至少一个。
3.依据权利要求1的方法,其中步骤(d)中的分析包含步骤:
(f)将缓冲器(130、180)中的内容以空间频率形式分别转换为对应的数据集;
(g)将数据集点态相乘,产生对应的被处理的数据;然后
(h)将被处理的数据转换为空间格式(230)。
4.依据权利要求3的方法,进一步包含在将被处理的数据转换为空间格式之前归一化该被处理的数据的步骤。
5.依据权利要求3的方法,包含在将缓冲器(130、180)中的内容转换为对应的数据集之前对缓冲器(130、180)中的内容施加高通空间滤波(140、190)的步骤。
6.依据权利要求3的方法,其中步骤(e)包括步骤:
(i)以空间格式分析(250)被处理的数据,以确定一个或多个相关峰的位置;以及
(j)根据一个或多个相关峰的位置,推导出比例因子的测量值(MSF)。
7.依据权利要求6的方法,进一步包括以空间格式修剪(240)被处理的数据的步骤,以在识别用于确定比例因子的测量值(MSF)的一个或多个峰之前去除从图像节目内容的相关中出现的寄生外围相关。
8.依据权利要求1的方法,适于在多个相互不同图像方向中确定比例因子的测量值(MSF)。
9.依据权利要求1的方法,其中施加到序列中的水印的一个或多个改变包含在幅度的至少一个方向中的平移,该幅度被布置成在至少一个方向中小于水印宽度L的一半,以使根据z=(HP/s)大致计算比例因子的测量值,其中HP是对应峰的确定位置。
10.依据权利要求1的方法,其中施加到图像序列中的一个或多个改变包含在幅度的至少一个方向中的平移,该幅度被布置成在至少一个方向中大于水印宽度L的一半,以使根据z=(HP-L)/(s-L)大致计算比例因子的测量值,其中HP是对应峰的确定位置。
11.一种用于通过检测图像序列中的水印来确定比例因子的测量值(MSF)的水印检测器,其中水印以几个互相改变的形式被包含在该序列中,该检测器包含:
(a)转换装置,其用于将被包含在该序列中的图像存储在对应于施加给水印的一个或多个改变的组中;
(b)缓冲器,其用于从该组中累积一个或多个图像的至少一部分;
(c)分析装置,其用于互相分析缓冲器中的内容,以确定施加给序列中的水印的一个或多个改变;以及
(d)处理装置,其用于处理涉及与预期比例因子相关的一个或多个改变的信息,用于确定比例因子的测量值(MSF)。
12.一种视频数据,其包括包含序列图像的节目内容,其中根据施加给被包含在图像中的一个或多个水印的一个或多个相对改变,图像在对应的组之间交替,该一个或多个改变能够被使用于确定该序列的比例因子的测量值(MSF)。
13.依据权利要求12的数据,其中一个或多个相对改变包含平移改变、镜像转置改变和旋转改变中的至少一个。
14.依据权利要求12的数据,其被存储在数据载体上。
15.一种用于实现权利要求1中的方法的计算机硬件中可执行的软件。
CNA2005800149617A 2004-05-10 2005-05-04 检测水印的方法 Pending CN1950845A (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
EP04102007.4 2004-05-10
EP04102007 2004-05-10

Publications (1)

Publication Number Publication Date
CN1950845A true CN1950845A (zh) 2007-04-18

Family

ID=34967374

Family Applications (1)

Application Number Title Priority Date Filing Date
CNA2005800149617A Pending CN1950845A (zh) 2004-05-10 2005-05-04 检测水印的方法

Country Status (8)

Country Link
US (1) US20070211897A1 (zh)
EP (1) EP1751709B1 (zh)
JP (1) JP2007536864A (zh)
KR (1) KR20070014167A (zh)
CN (1) CN1950845A (zh)
AT (1) ATE402456T1 (zh)
DE (1) DE602005008427D1 (zh)
WO (1) WO2005109338A1 (zh)

Families Citing this family (30)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP5142942B2 (ja) * 2008-10-22 2013-02-13 共同印刷株式会社 電子透かし検出方法、その装置及びそのプログラム
US8386339B2 (en) 2010-11-23 2013-02-26 Echostar Technologies L.L.C. Ordering via dynamic matrix code generation
US9329966B2 (en) 2010-11-23 2016-05-03 Echostar Technologies L.L.C. Facilitating user support of electronic devices using matrix codes
US9792612B2 (en) 2010-11-23 2017-10-17 Echostar Technologies L.L.C. Facilitating user support of electronic devices using dynamic matrix code generation
EP2643801B1 (en) 2010-11-24 2019-10-02 DISH Technologies L.L.C. Tracking user interaction from a receiving device
US8439257B2 (en) 2010-12-01 2013-05-14 Echostar Technologies L.L.C. User control of the display of matrix codes
US9280515B2 (en) 2010-12-03 2016-03-08 Echostar Technologies L.L.C. Provision of alternate content in response to QR code
US8886172B2 (en) 2010-12-06 2014-11-11 Echostar Technologies L.L.C. Providing location information using matrix code
US8875173B2 (en) 2010-12-10 2014-10-28 Echostar Technologies L.L.C. Mining of advertisement viewer information using matrix code
US8640956B2 (en) 2010-12-17 2014-02-04 Echostar Technologies L.L.C. Accessing content via a matrix code
US9596500B2 (en) 2010-12-17 2017-03-14 Echostar Technologies L.L.C. Accessing content via a matrix code
US9148686B2 (en) 2010-12-20 2015-09-29 Echostar Technologies, Llc Matrix code-based user interface
US8856853B2 (en) 2010-12-29 2014-10-07 Echostar Technologies L.L.C. Network media device with code recognition
US8408466B2 (en) 2011-01-04 2013-04-02 Echostar Technologies L.L.C. Assisting matrix code capture by signaling matrix code readers
US8292166B2 (en) 2011-01-07 2012-10-23 Echostar Technologies L.L.C. Performing social networking functions using matrix codes
US8534540B2 (en) 2011-01-14 2013-09-17 Echostar Technologies L.L.C. 3-D matrix barcode presentation
US8786410B2 (en) 2011-01-20 2014-07-22 Echostar Technologies L.L.C. Configuring remote control devices utilizing matrix codes
US8553146B2 (en) * 2011-01-26 2013-10-08 Echostar Technologies L.L.C. Visually imperceptible matrix codes utilizing interlacing
US8468610B2 (en) 2011-01-27 2013-06-18 Echostar Technologies L.L.C. Determining fraudulent use of electronic devices utilizing matrix codes
US8430302B2 (en) 2011-02-03 2013-04-30 Echostar Technologies L.L.C. Enabling interactive activities for content utilizing matrix codes
US9571888B2 (en) 2011-02-15 2017-02-14 Echostar Technologies L.L.C. Selection graphics overlay of matrix code
US8511540B2 (en) 2011-02-18 2013-08-20 Echostar Technologies L.L.C. Matrix code for use in verification of data card swap
US8931031B2 (en) 2011-02-24 2015-01-06 Echostar Technologies L.L.C. Matrix code-based accessibility
US9367669B2 (en) 2011-02-25 2016-06-14 Echostar Technologies L.L.C. Content source identification using matrix barcode
US8550334B2 (en) 2011-02-28 2013-10-08 Echostar Technologies L.L.C. Synching one or more matrix codes to content related to a multimedia presentation
US8833640B2 (en) 2011-02-28 2014-09-16 Echostar Technologies L.L.C. Utilizing matrix codes during installation of components of a distribution system
US8443407B2 (en) 2011-02-28 2013-05-14 Echostar Technologies L.L.C. Facilitating placeshifting using matrix code
US9736469B2 (en) 2011-02-28 2017-08-15 Echostar Technologies L.L.C. Set top box health and configuration
EP2525281B1 (en) 2011-05-20 2019-01-02 EchoStar Technologies L.L.C. Improved progress bar
CN114022337B (zh) * 2021-01-28 2024-06-07 国际关系学院 基于菱形预测器的高容量可逆水印方法和装置

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB2305798B (en) * 1995-09-28 1999-10-20 Sony Uk Ltd Spatial frequency-domain video signal processing
US6360000B1 (en) * 1998-11-09 2002-03-19 David C. Collier Method and apparatus for watermark detection for specific scales and arbitrary shifts
JP3596590B2 (ja) * 1998-11-18 2004-12-02 ソニー株式会社 付随情報付加装置および方法、付随情報検出装置および方法
JP2003524932A (ja) * 1999-04-06 2003-08-19 クワン・ソフトウェア・エンジニアリング・インコーポレーテッド ファイルを取外し可能なマークでデジタル的にマーキングするためのシステムおよび方法
JP3872267B2 (ja) * 2000-09-12 2007-01-24 インターナショナル・ビジネス・マシーンズ・コーポレーション 拡大縮小耐性を有する電子透かし方法およびシステム
JP3503591B2 (ja) * 2000-11-22 2004-03-08 日本電気株式会社 電子透かし挿入・検出システム及び電子透かし挿入方法並びに電子透かし検出方法
GB2383148A (en) * 2001-12-13 2003-06-18 Sony Uk Ltd Watermarking
US7152021B2 (en) * 2002-08-15 2006-12-19 Digimarc Corporation Computing distortion of media signals embedded data with repetitive structure and log-polar mapping

Also Published As

Publication number Publication date
ATE402456T1 (de) 2008-08-15
WO2005109338A1 (en) 2005-11-17
EP1751709A1 (en) 2007-02-14
US20070211897A1 (en) 2007-09-13
EP1751709B1 (en) 2008-07-23
JP2007536864A (ja) 2007-12-13
KR20070014167A (ko) 2007-01-31
DE602005008427D1 (de) 2008-09-04

Similar Documents

Publication Publication Date Title
CN1950845A (zh) 检测水印的方法
AU2007327388B2 (en) Video fingerprinting
US7191334B1 (en) Embedding auxiliary data in a signal
US6442284B1 (en) Watermark detection utilizing regions with higher probability of success
CN1197383C (zh) 用于识别数字视频图像中像块伪痕的方法和装置
CN1479910A (zh) 信号处理方法及设备
CN1808495A (zh) 一种基于小波抗几何攻击的数字水印方法
US8588462B1 (en) Video watermarking with fast detection
JP2006174461A (ja) 機械可読コード検出方法及び装置
US20060291690A1 (en) Digital fingerprints and watermarks for images
CN101042769A (zh) 一种基于小波与dct双重域的主动式数字图像内容鉴别方法
CN1267999A (zh) 电子水印插入装置及电子水印插入方法
RU2011149157A (ru) Устройство и способ для идентификации автора произведения искусства
CN101682767A (zh) 用于测量视频编解码器块中细节损失的系统和方法
Terzija et al. Digital image watermarking using discrete wavelet transform: performance comparison of error correction codes
CN1324530C (zh) 用于分析数字图像纹理结构的方法
CN1704990A (zh) 信息嵌入/信息探测方法、装置、程序和系统及记录媒体
CN1742292A (zh) 嵌入多重水印
Dubey Edge based text detection for multi-purpose application
CN1833448A (zh) 区块假象检测
JP2005176304A5 (zh)
CN1519769A (zh) 用于扩展在图象中的字符区域的设备及方法
CN1845175A (zh) 基于小波和共生矩阵的纹理表面缺损检测方法
CN1864175A (zh) 数字信号中的水印检测
Savoldi et al. Blind multi-class steganalysis system using wavelet statistics

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C02 Deemed withdrawal of patent application after publication (patent law 2001)
WD01 Invention patent application deemed withdrawn after publication

Open date: 20070418