[发明专利]使用传播图的水印检测

权利要求书

1.一种方法，包括：

访问与具有一个或多个水印的列表中的水印相关联的传播图；

为传播图中的块定义至少一个检测准则；

识别传播图中包括的至少一个块的至少一个区域，其中根据所述至少一个检测准则对所述至少一个区域进行分组；以及

产生所述至少一个区域的信息。

2.如权利要求1所述的方法，其中，所述至少一个区域是连通块的组。

3.如权利要求2所述的方法，其中，存在多个不同区域，并且所述至少一个区域中的块的信号与另一区域中的块的信号不同。

4.如权利要求1所述的方法，其中，信息是空间信息。

5.如权利要求4所述的方法，其中，空间信息至少包括：区域的大小、区域的数目、区域的形状和区域的位置。

6.如权利要求1所述的方法，其中，信息是时间信息。

7.如权利要求1所述的方法，其中，信息是时空信息。

8.如权利要求1所述的方法，其中，检测准则是亮度级别的变化。

9.如权利要求3所述的方法，其中，检测准则是亮度级别的变化，以及信号是所述变化的符号。

10.如权利要求9所述的方法，其中，针对每个水印中每个区域确定亮度级别的平均变化，信息包括平均亮度。

11.如权利要求3所述的方法，其中，对每个水印中每个区域的信息分配优先级，使得每个水印具有由度量表征的优先区域。

12.如权利要求11所述的方法，还包括：

选择阈值度量；以及

将具有超过或大于阈值度量的优先区域的水印放入可能水印列表中以便应用于视频数据。

13.如权利要求1所述的方法，还包括：产生用于识别所述至少一个区域的标志矩阵。

14.如权利要求13所述的方法，还包括：

从传播图内的块中选择用于发起标志矩阵的种子块，种子块是所述至少一个区域的一部分；

确定种子块的信号；

利用与种子块相邻的附加块来填充标志矩阵，其中附加块与种子块具有相同种类的信号；

继续利用通过至少一个附加块与种子块相连的其它块来填充标志矩阵，其中，其它块与任何中间块的信号与种子块的信号是同一种类；以及

将种子块与填充步骤和进一步填充步骤中的任意块分配给第一区域，从而产生识别步骤中的第一区域。

15.如权利要求14所述的方法，还包括：

选择另一种子块来确定第二区域，以便利用传播图中还未分配给至少一个区域的块来进一步填充标志矩阵；以及

针对所述另一种子块运行确定步骤、填充步骤、进一步填充步骤和分配步骤，从而产生识别步骤中的第二区域。

16.如权利要求15所述的方法，还包括：

继续选择其它种子块并针对所述其它种子块运行确定步骤、填充步骤、进一步填充步骤和分配步骤，直到传播图中的所有块被分配，从而产生识别步骤中的其它区域。

17.如权利要求16所述的方法，还包括：

基于度量选择每个水印的传播图的优先区域；

选择阈值度量；以及

将具有超过或大于阈值度量的优先区域的水印放入可能水印选择列表中以便应用于视频数据。

18.如权利要求17所述的方法，其中：

度量是所述至少一个检测准则，并且是亮度变化的测量值；以及

信号种类是亮度变化的符号。

19.一种方法，包括：

访问或产生用于视频的可能水印的列表；

产生由于应用相应水印而导致的视频修改的各个传播图(P)，每个传播图是被相应水印修改的视频的组成块的集合；

根据每个相应传播图产生检测区域，其中，检测区域包括传播图内的块，相对于选定的检测准则，检测区域与传播图内的每个其它区域相比总体上等级最高；

选择用于评估检测区域的阈值度量；以及

根据水印的检测区域与阈值度量之间的比较结果，从列表中去除水印。