专利名称：：基于混合域系数矢量量化的音频零水印嵌入和提取方法
技术领域：
：本发明涉及一种信息安全
技术领域：
的音频处理方法，具体涉及一种基于混合域系数矢量量化的音频零水印嵌入和提取方法。
背景技术：
：音频水印中透明性和鲁棒性是一对矛盾体，这个矛盾如果解决不好，将影响音频水印嵌入和提取方法的应用。但目前不可感知性和鲁棒性并不影响水印的可行性。然而，如果水印方法本身存在漏洞，而使得水印系统存在致命的安全性问题，给攻击者可乘之机，那么水印系统的可行性将被置疑，可见安全性的问题是很重要的。安全性问题将通过下面介绍的可逆水印概念加以阐述。对于一个水印系统(￡，￡>)(￡表示水印嵌入方法，Z)表示水印提取方法)，令0^-E(0，W)，如果存在一个映射f'，满足下列三个条件(1)<formula>formulaseeoriginaldocumentpage5</formula>(2)<formula>formulaseeoriginaldocumentpage5</formula>(3)<formula>formulaseeoriginaldocumentpage5</formula>则称该水印系统为可逆(Invertible)水印系统。其中，要求原始水印信号w和伪造水印信号w'的格式满足系统的要求，同时伪造原始载体O'和水印载体(^具有足够的相似度，则水印系统(E,D)是可逆的，否则就是不可逆的(Noninvertible)水印系统。经对现有技术文献的检索发现，WangX,Y.等在《IEEETransactionsonSignalProcessing(电气与电子工程师学会信号处理期刊)(2006年54巻12期4835-4840)上发表的"ANovelSynchronizationInvariantAudioWatermarkingSchemeBasedonDWTandDCT"(—种新颖的基于DWT和DCT的同步音频水印系统)，提出了基于DWT和DCT的音频水印方法进行了抵御正常音频信号处理和恶意攻击的鲁棒性的以及透明性的对比，但是该文献提出的方法无法从根本上解决音频水印鲁棒性和不可感知性之间的固有矛盾，并且这种方法抵御各种恶意攻击的鲁棒性还有待于提高。
发明内容本发明的目的在于针对上述现有技术的不足，提出一种基于混合域系数矢量量化的音频零水印嵌入和提取方法，与传统的音频水印方法不同，该方法并没有把水印真正嵌入到音频载体中，而是通过提取载体音频的重要特征构造水印信号，并利用这些重要特征实现水印的盲检测。该方法不仅从根本上解决了音频水印中鲁棒性和不可感知性之间的固有矛盾，同时弥补了由于嵌入算法的存在所造成的可能安全漏洞。本发明是通过以下技术方案实现的，本发明包括水印嵌入和水印提取两部分，水印嵌入部分包括如下步骤第一步，将原始音频信号进行分段处理；第二步，对每一段音频进行离散小波变换(DWT)以提取其小波近似分量；第三步，对第二步中获得的小波近^l分量进行离散余弦变换(DCT)以进行能量压縮；第四步，对第三步中经过离散余弦变换的小波近似分量进行矢量量化；第五步，根据矢量量化的索引值的统计特性构造极性矢量；第六步，通过对极性矢量和即将嵌入的原始水印信号进行异或运算将水印嵌入到检测密钥中去，并在认证中心申请检测密钥的时间戳；水印提取部分包括如下步骤首先，采用与水印嵌入部分中第一步到第五步相同的方法从待测音频信号中获得极性矢量；然后，对极性矢量和水印检测密钥进行异或运算获得提取的水印信号。所述将原始音频信号进行分段处理，具体为将原始音频载体信号A分割成长度相等的MxV帧，表示为(Fil!'-0，…,AfxiV-l}，每一帧含有；个采样点，其中Lf=Z^/(A/xA0，A-"(fl(w)l"-0,…，Z^-1},a(")为第"个采样值，Lj为原始音频载体包含的采样个数。所述对每一段音频进行离散小波变换提取其小波近似分量，具体为对每帧音频数据1^进行//级小波变换，得到小波分量A,"，D广，D,-'，…，D,1，其中A,为第/帧F;小波变换的第H级小波近似分量，D,",D,-\，Di1分别E小波变换的第/zai级细节分量。所述对小波近似分量进行离散余弦变换，具体为考虑到小波近似分量能够有效抵御各种干扰，因此选择H级小波变换的近似分量A,"进行离散余弦变换，即A,"c-DCr(A,.")。所述对第三步中经过离散余弦变换的小波近似分量进行矢量量化，具体为对每一帧的DWT-DCT系数进行矢量量化(VQ)，并根据所得的索引值构成向量Y，即r—y(,)卜0，…,MW—lf，矢量量化所用的码本是由每一帧的DWT-DCT系数构成的训练集通过LBG(—种矢量量化码本训练方法)模型获得的，公式如下Y-(JKj2(A,c)=[J><!)。i匿O"0所述根据矢量量化的索引值的统计特性构造极性矢量，具体为首先，计算第'帧的索引值与其相邻两帧的索引值的方差a2(/)，公式如下CT2(!)"|>2(m)—^!>(m)]2然后，根据C7')由以下两式得到极性矢量P:P=(Ji'-0fl，^cr2(/)2/we^m[a2(/)]=〗'。0，of/rcnvtsc所述对极性矢量和即将嵌入的水印信号进行异或运算将水印嵌入到检测密钥中，具体为即将嵌入的二值图像水印信号为W={w(Z，7)|vv(!，_/)e{0，l}，,'=0,".，A/—1，/=()，—A/、V分别为图像的宽度和长度，w(/，"表示(Z，7')点的水印信号象素值，进行异或运算具体为=/=(,-l)xA^+/，其中p(/)为极性矢量的元素，*(/)是检测密钥的元素，则检测密钥为K={)fc(/)，/=0，一，MxiV-l}。所述对极性矢量和水印检测密钥进行异或运算获得提取的水印信号，具体为Z=(l-l)xAT+y，其中w(/，/)表示(!，/)点的水印信号象素值，p(/)为极性矢量的元素，fc(/)是检测密钥的元素。与现有技术相比，本发明包括如下有益效果本发明中原始音频载体、检测密钥以及相应的时间戳将被注册到认证中心以证明其对音频作品的版权。第一，本发明从根本上解决了鲁棒性和不可感知性之间的固有矛盾；第二，本发明避免了由于水印嵌入算法的存在所造成的可能的安全漏洞；第三，水印提取不需要原始音频信号的参与。图l是水印嵌入方法流程图；图2是水印提取方法流程图；图3是本发明方法的有效性测试结果图其中(a)原始音频载体信号，(b)原始水印图像，(C)提取的水印图像；图4是本发明方法安全性测试结果图其中(a)嵌有水印的音频载体信号，(b)、(c)未嵌入水印的音频信号，(d)为从(a)中提取出的水印，(e)从(b)中提取出的水印，(f)从(c)中提取出的氷印；图5为本发明方法在各种操作下提取的水印图像其中图(a)为无信号处理、图(b)为Mp3压縮/解压縮、图(c)为低通滤波、图(d)为重新采样、图(e)为叠加噪声、图(f)为延时、图(g)为叠加回声、图(h)为幅度放大、图(i)为重新采样；图6是对比文献的方法在各种攻击情况下的水印图像其中图(a)为No-attack、图(b)为Addbrumm100、图(c)为Addnoise100、图(d)为Addsinus、图(e)为Compressors图(f)为Dynnoise、图(g)为Exchange、图(h)为Fft,real,reverse、图(i)为Normalize、图(j)为Rc-lowpass、图(k)为Smooth、图(1)为Smooth2、图(m)为Statl、图(n)为Stat2、图(o)为Zerocrosss图7是本实施例方法在各种攻击情况下的水印图像其中图(a)为No-attack、图(b)为Addbr醒100、图(c)为AddnoiselOO、图(d)为Addsinus、图(e)为Compressor、图(f)为Dynnoise、图(g)为Exchange、图(h)为Fft.real,reverse、图(i)为Normalize、图(j)为Rc-lowpass、图(k)为Smooth、图(1)为Smooth2、图(m)为Statl、图(n)为Stat2、图(o)为Zerocross。具体实施方式下面结合附图对本发明的实施例作详细说明:本实施例在以本发明技术方案为前提下进行实施，给出了详细的实施方式和具体的操作过程，但本发明的保护范围不限于下述的实施例。本实施例中使用的原始音频载体为44.1kHz，分辨率为16比特，长度为17.24秒的单声道数字音频信号，其波形如图3(a)所示。数字水印采用的是尺寸为66x90的二值图像(见3(b))。小波变换采用了常见的Haar小波基。小波变换的级数为//=4,码本的尺寸为8，帧长为128个采样点。则在没有任何攻击的情况下提取的水印图像如图3(c)所示。本实施例包括水印嵌入过程和水印提取过程两部分。如图1所示，水印嵌入过程具体如下原始音频载体信号为a—fl(")卜-0,…，76027"，其中，fl(")为第"个采样值，原始音频载体包含的760280个采样值，即将嵌入的二值图像水印信号为w={w(/，/)E{0,1}，i.=0，...，65，_/=0，...，89}。步骤一将原始音频载体信号A分割成长度相等的5940帧，表示为{f;|/=0，"，5939}，每一帧含有128个采样点；步骤二对每一帧音频数据f;进行4级小波变换，得到小波系数a,4,d,4，d,.3，d2,d,1。其中a,.4为第/帧f;小波变换的第4级近似分量，d,4，d,3，d2，d,1分别f;小波变换的第4□1级细节分量；步骤三考虑到小波域的近似分量能够有效抵御各种干扰，这里选择4级小波变换的近似分量a,.4进行dct，即a,-DCT(a,4);步骤四首先，对每一帧的dwt-dct系数进行矢量量化(vq)，所用的码本是由每一帧的DWT-DCT系数构成的训练集通过LBG模型获得的，并根据所得的索引值构成向量Y，即59395939Y=l>e(Vc)=Oy(o;步骤五根据下式计算第z'帧的索引值与其相邻两帧的索引值的方差cr2(/)，即最后，根据CT^)由以下两式得到极性矢量P:/7(0叫'。0，of/iern^e步骤六对极性矢量和即将嵌入的水印信号进行异或运算得到检测密钥K={&(/)，/-O广.,5939}，即柳,，j)十p(,)/=(/-l)x90"、最后，将原始音频载体和检测密钥，以及相应的时间戳注册到认证中心以证明其对音频作品的版权。如图2所示，所述水印提取，过程具体为步骤一将待检测的音频信号A分割成长度相等5940帧，记为戊|/=0广.,5939};步骤二对每一帧f;进行4级DWT,得到小波系数44，6,.4力,.3,^2，6/;步骤三对近似分量A,做DCT变换，即A,-ZXT(A。；步骤四对每个4^进行矢量量化(用与嵌入过程相同的码本)，从而获得59395939索引值向量、即*=0「0(入,)=0卯)；步骤五计算第/帧的索引值与其相邻两帧的索引值的方差d2(0,即(2(0-丄Jy(m)-[土2K/n)]2，并根据(2(！)由以下两式得到极性矢量&:"0洲，洲=-''-00，。,Zienv/se步骤六对极性矢量&和检测密钥K进行异或运算得到估计水印W，即*(")"(/)》(/)/=(/—l)x90+/。实验验证首先，验证本实施例方法的检测可靠性，即尝试从其它不含水印的音频信号中检测水印信号。利用嵌有水印的音频信号的检测密钥和码本去检测其它没有嵌过水印的音频信号。除了原始音频载体(如图4(a)所示)，还对另外两段音频进行了测试(如图4(b)、(c)所示)。对应的提取出的水印图像如图4(d)-(f)所示。很明显，本实施例方法可以从匹配的音频载体和检测密钥中提取出正确的水印，而从不匹配的音频载体中提取的是乱码。这充分证明了本实施例方法的检测可靠性。为了验证本实施例方法抵抗信道中可能遇到的正常的音频信号处理操作的能力，对嵌入水印的音频信号分别进行了如下操作①有损压縮先对信号进行了速率为32Kbps的Mp3压縮，再进行解压縮;②低通滤波用截至频率为22.05KHz的低通滤波器对载体信号进行滤波;③从新量化先将音频信号从16比特量化为8比特，再量化为16比特；④叠加噪声对音频载体在时域中加入信噪比为40dB的高斯白噪声；延时对载体信号在时域进行了500ms，10%的延时；(D叠加回声在载体音频的时域中叠加了延时为500亳秒，衰减为10%的回声。⑦幅值增大对载体音频的幅值进行了0.5dB的放大；⑧重新采样将载体音频的采样率下降为22.05kHz，再还原为44.1kHz。表1给出了本实施例方法在各种操作下提取水印的能力(误比特率BER以及数字音频的信噪比)。表1数字水印对常规音频信号处理的抵御能力<table>tableseeoriginaldocumentpage12</column></row><table>如图5所示，为在各种操作下提取的水印图像，图(a)为无信号处理、图(b)为Mp3压縮/解压縮、图(c)为低通滤波、图(d)为重新采样、图(e)为叠加噪声、图(f)为延时、图(g)为叠加回声、图(h)为幅度放大、图(i)为重新采样，其中图(h)、(i)的图像稍有杂质，其余的图像都很清晰。另外，还用测k音频水印鲁棒性的专用软件Stirmarkforaudiov0.2(—种常用的专业音频水印性能测试工具)对本实施例的方法和参考文献提出的方法进行了攻击，两种方法对各种攻击的鲁棒性对比。图6是对比文献的方法在各种攻击情况下的水印图像，其中图(a)为No-attack(无任何攻击)、图(b)为Addbr誦100(叠加"bru咖"噪声)、图(c)为Addnoise100(叠加噪声)、图(d)为Addsinus(叠加"sinus"噪声)、图(e)为Compressor(压縮)、图(f)为Dynnoise(去噪声)、图(g)为Exchange(替换)、图(h)为Fft.real,reverse(基于傅立叶变换的实部交换)、图(i)为Normalize(归一化)、图(j)为Rc-lowpass(RC—低通滤波)、图(k)为Smooth(平滑处理)、图(1)为Smooth2(平滑处理2)、图(m)为Statl(统计攻击1)、图(n)为Stat2(统计攻击2)、图(o)为Zerocross(过零攻击)。图7是本实施例方法在各种攻击情况下的水印图像，图(a)为No-attack、图(b)为AddbrummlOO、图(c)为Addnoise100、图(d)为Addsinus、图(e)为Compressor、图(f)为Dynnoise、图(g)为Exchange、图(h)为12Fft,reaLreverse、图(i)为Normalize、图(j)为Rc-lowpass、图(k)为Smooth、图(1)为Smooth2、图(m)为Statl、图(n)为Stat2、图(o)为Z6rocross0由图6和图7的对比可知，本实施例方法得到的水印图像比对比文献的方法得到的水印图像更为清楚。本实施例的方法和参考文献提出的方法进行了攻击后的归一化互相关系数、误比特率、信噪比数值，如表2所示。表2.水印方法抗恶意攻击的能力的比较<table>tableseeoriginaldocumentpage13</column></row><table>权利要求1、一种基于混合域系数矢量量化的音频零水印嵌入和提取方法，其特征在于，包括水印嵌入和水印提取两部分，其中水印嵌入部分包括如下步骤第一步，将原始音频信号进行分段处理；第二步，对每一段音频进行离散小波变换以提取其小波近似分量；第三步，对第二步中获得的小波近似分量进行离散余弦变换以进行能量压缩；第四步，对第三步中经过离散余弦变换的小波近似分量进行矢量量化；第五步，根据矢量量化的索引值的统计特性构造极性矢量；第六步，通过对极性矢量和即将嵌入的原始水印信号进行异或运算将水印嵌入到检测密钥中去，并在认证中心申请检测密钥的时间戳；水印提取部分包括如下步骤首先，采用与水印嵌入部分中第一步到第五步相同的方法从待测音频信号中获得极性矢量；然后，对极性矢量和水印检测密钥进行异或运算获得提取的水印信号。2、根据权利要求1所述的基于混合域系数矢量量化的音频零水印嵌入和提取方法，其特征是，所述将原始音频信号进行分段处理，具体为将原始音频载体信号A分割成长度相等的MxiV帧，表示为化卞=0，一,似)<^-1}，每一帧含有"个采样点，其中"=I^/(A/xiV)，a={fl(")|"=0，M，^-l}，a(")为第/i个采样值，^为原始音频载体包含的采样个数。3、根据权利要求1所述的基于混合域系数矢量量化的音频零水印嵌入和提取方法，其特征是，所述对对每一段音频进行离散小波变换提取其小波近似分量，具'体为对每一帧音频数据F;进行f/级小波变换，得到小波分量a,",d,"，d/^,…，d,1，其中八,"为第/帧巧小波变换的第//级小波近似分量，d,，d,-1，…，d/分别f;小波变换的第〃□1级细节分量。4、根据权利要求1所述的基于混合域系数矢量量化的音频零水印嵌入和提取方法，其特征是，所述对小波近似分量进行离散余弦变换，具体为选择H级小波变换的近似分量A广进行离散余弦变换，即A,"e=ZXT(A,")。5、根据权利要求1所述的基于混合域系数矢量量化的音频零水印嵌入和提取方法，其特征是，所述对第三步中经过离散余弦变换的小波近似分量进行矢量量化，具体为对每一帧的DWT-DCT系数进行矢量量化VQ,并根据所得的索引值构成向量Y，即r—y(0l"0，…,A/W-ij，矢量量化所用的码本是由每一帧的DWT-DCT系数构成的训练集通过LBG模型获得的，公式如下6、根据权利要求1所述的基于混合域系数矢量量化的音频零水印嵌入和提取方法，其特征是，所述根据矢量量化的索引值的统计特性构造极性矢量，具体为首先，计算第'帧的索引值与其相邻两帧的索引值的方差CT2(0，公式如下<formula>formulaseeoriginaldocumentpage3</formula>然后，根据C^(/)由以下两式得到极性矢量P:<formula>formulaseeoriginaldocumentpage3</formula>7、根据权利要求1所述的基于混合域系数矢量量化的音频零水印嵌入和提取方法，其特征是，所述对极性矢量和即将嵌入的水印信号进行异或运算将水印嵌入到检测密钥中，具体为即将嵌入的二值图像水印信号为<formula>formulaseeoriginaldocumentpage3</formula>}，A/、AT分别为图像的宽度和长度，H^,/)表示(/，/)点的水印信号象素值，进行异或运算具体为<formula>formulaseeoriginaldocumentpage3</formula>,其中p(/)为极性矢量的元素，*(/)是检测密钥的元素，则检测密钥为K={&(/)，/=0,:MxTV-1}。8、根据权利要求1所述的基于混合域系数矢量量化的音频零水印嵌入和提取方法，其特征是，所述对极性矢量和水印检测密钥进行异或运算获得提取的水印信号，具体为W，/)"(/)④》(/)/=(/-l)xJV+)，其中IV(")表示("')点的水印信号象素值，p(/)为极性矢量的元素，W)是检测密钥的元素。全文摘要一种信息安全
技术领域：
的音频处理方法中的基于混合域系数矢量量化的音频零水印嵌入和提取方法，水印嵌入部分将原始音频信号进行分段处理，对每一段音频进行离散小波变换以提取其小波近似分量，对获得的小波近似分量进行离散余弦变换以及矢量量化；根据矢量量化的索引值的统计特性构造极性矢量；通过对极性矢量和即将嵌入的原始水印信号进行异或运算将水印嵌入到检测密钥中去；水印提取部分首先，采用与水印嵌入部分相同的方法从待测音频信号中获得极性矢量；然后，对极性矢量和水印检测密钥进行异或运算获得提取的水印信号。本发明对于各种正常的音频信号处理操作和恶意攻击表现出了较强的鲁棒性，另外还省去了重构音频载体信号的麻烦。文档编号G11B20/00GK101290772SQ200810035218公开日2008年10月22日申请日期2008年3月27日优先权日2008年3月27日发明者杰朱,宁陈申请人:上海交通大学