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

说明书

技术领域

本发明涉及的是一种信息处理技术领域的方法，具体是一种基于游程编码和一维离散傅里叶变换的视频数字指纹方法。

背景技术

信息技术的迅猛发展使各类数字多媒体信息通过各种网络途径快速传播，只需要很低的成本就能获得高质量的多媒体产品拷贝。如何对数字化产品进行版权保护已成为信息时代版权保护的核心问题之一。数字指纹是一种新型的数字版权保护技术。在数字媒体产品发布前，先在原始产品中嵌入与购买者有关的信息，即用户的数字指纹信息，每个用户的指纹各不相同；发行商发现盗版行为后，就能通过提取盗版产品中的指纹，确定非法复制的来源，对盗版者进行起诉，从而起到版权保护的作用。本专利以视频为对象，提出了一种抗合谋攻击和视频压缩的实时视频指纹技术。

经对现有文献检索发现，相关技术如下：

Wang等人在论文“Group-oriented fingerprinting for multimedia forensics(用于多媒体信息取证的基于分组的指纹)”(EURASIP journal on applied signal processing(EURASIP应用信号处理期刊)，vol.2004，no.14，pp.2153-2173，Oct.2004)中提出了基于分组的指纹方案。该方案使用服从标准正态分布的伪随机序列作为指纹信息。首先，给不同用户分配相互正交的伪随机序列作为用户信息；然后，根据先验信息对用户进行分组，将相互间最有可能发起合谋攻击的用户分在同一组内；给同一组内的用户分配同一个伪随机序列作为该组用户的组信息，不同组的组信息相互正交；将组信息和用户信息连接就得到用户的指纹；最后，将指纹嵌入到载体的离散余弦变换(DCT：Discrete Cosine Transform)系数中。在检测合谋者时，先通过相关运算判定合谋者所在的组，然后通过相关运算在组内判定合谋者。相比正交指纹，该算法能够提高正确检测合谋者的概率，并且相关运算次数降低；但缺点是所使用的伪随机序列数量仍然与总的用户数量成正比。

Naoki等人在论文“Collusion-resistant fingerprinting scheme based on the CDMAtechnique(基于码分多址技术的抗合谋数字指纹方案)”(International Workshop onSecurity，Nara，Japan(2007年信息安全国际研讨会)，Oct.2007，LNCS，vol.4752，pp.28-43)中提出了一种基于码分多址(CDMA：Code Division Multiple Access)技术的指纹方案，其方法为：对用户进行分组，每个用户分配一个组编号和用户编号作为其标识码；对图片进行全局DCT变换，选取一部分中低频系数组成两个长度相等的DCT系数序列；采用CDMA技术将用户编号和组编号分别嵌入到两个DCT系数序列中；对全体DCT系数进行DCT反变换得到含指纹的图片。发现可疑拷贝后，首先对图片进行DCT变换，选出携带了用户标识码的DCT系数序列；结合原始图片采用CDMA技术提取指纹信息，检测多个合谋者。该方案检测合谋者时不需要相关运算，检测复杂度低，但是当合谋用户数量较大时，会将很多无辜者判定为合谋者。