[发明专利]基于游程编码和一维离散傅里叶变换的视频数字指纹方法

权利要求书

1.一种基于游程编码和一维离散傅里叶变换的视频数字指纹方法，其特征在于，包括以下步骤：

第一步、对用户进行分组，给每个用户分配一个组编号和组内唯一的信息序列作为其标识码，作为购买者指纹；

第二步、在发布视频前，采用指纹嵌入方法将用户指纹嵌入原始视频中，生成含有用户指纹的拷贝；

第三步、当接收到待测拷贝视频后，采用合谋者检测方法，精确判定其中的一个合谋者。

2.根据权利要求1所述的基于游程编码和一维离散傅里叶变换的视频数字指纹方法，其特征是，所述的第一步具体包括以下步骤：

1.1)根据实际环境中购买者所处地域、社会联系等特征，将所有用户分为N组，使最有可能发生联系的用户分在同一组内；

1.2)给每个组分配一个长度为lg的组信息序列g_i(1≤i≤N)，组信息序列之间互相正交，即g_i＊g_j＝0，1≤i≤N，1≤j≤N，i≠j；

1.3)假设每组最多可以容纳2^m-1-1个用户，给组内每一用户分配长度为m首位为1的正负1序列作为用户信息w且w非全1序列，第i组第j个用户的信息序列记为w_ij，其中：1≤i≤N，1≤j≤2^m-1-1；

1.4)对信息序列w进行游程编码：连1的段为1游程，连-1的段为-1游程，1游程和-1游程是相间分布的，该游程的长度为连1或连-1的个数将各个游程的长度值按原顺序组成一个序列，生成一个多元的游程序列w′；

1.5)在w中，除第1位外，其他各位中1或-1出现的概率均为1/2。根据游程编码的性质，长度为30的游程出现的概率为(1/2)³⁰，可近似为0。生成一张S(x)到E(x)的映射表，其中，S(i)＝i，E(i)是一个长度为n的正负1序列，1≤i≤30，且E(i)两两相互正交，参照上述的S(x)～E(x)对照表，将序列w′的每一位i＝S(i)用对应E(i)序列置换，从而将多元码序列w′变为了二元码序列w″；

1.6)将每一组的组号信息序列g_i，1≤i≤N，和该组内的用户信息序列w_ij″，1≤j≤num_i，num_i表示第i组的用户数，组合在一起就是第i组中第j个用户的原始指纹序列orf_ij，对orf_ij扩频，得到最终的指纹序米开列f_ij。f_ij由gpn_i和wpn_ij″两部分组成，其中，gpn_i和wpn_ij″分别是通过对g_i和w_ij″扩频得到的。

3.根据权利要求1所述的基于游程编码和一维离散傅里叶变换的视频数字指纹方法，其特征是，所述的扩频包括两个步骤：

i)产生一个长度等于L并且元素为正负1的二进制伪随机序列PN＝{a₁，a₂，......，a_L}，其中a_i＝1或-1，1＜＝i＜＝L。该二进制伪随机序列是通过将元素为0和1的伪随机序列中的0映射为-1得到的；

ii)将序列PN和orf_ij每一位的元素相乘，然后用相乘得到的序列对该位进行替换，这样就得到要嵌入视频的指纹序列f_ij。f_ij的长度不会超过[N+m＊n]＊L。即，

orf_ij＝{g_i w_j″}＝{g_i1，g_i2，...，g_ilg，w_ij1″，w_ij2″，...，w_ijlw″}，

f_ij＝{g_i1＊PN，g_i2＊PN，...，g_ilg＊PN，w_ij1″＊PN，w_ij2″＊PN，...，w_ijlw″＊PN}。