CN102496367A - 基于dwt-dct-svd的音频盲水印算法 - Google Patents
基于dwt-dct-svd的音频盲水印算法 Download PDFInfo
- Publication number
- CN102496367A CN102496367A CN2011104041295A CN201110404129A CN102496367A CN 102496367 A CN102496367 A CN 102496367A CN 2011104041295 A CN2011104041295 A CN 2011104041295A CN 201110404129 A CN201110404129 A CN 201110404129A CN 102496367 A CN102496367 A CN 102496367A
- Authority
- CN
- China
- Prior art keywords
- audio
- matrix
- dwt
- svd
- dct
- 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
Links
Images
Landscapes
- Editing Of Facsimile Originals (AREA)
- Image Processing (AREA)
- Reverberation, Karaoke And Other Acoustics (AREA)
Abstract
随着互联网应用的普及,大量的音频信息以各种形式在网络上快速的交流和传播。为防止音频的盗版、复制等非法操作,本发明提出了一种结合离散小波变换、离散余弦变换和奇异值分解的音频盲水印算法,以实现对音频信息的版权保护。本发明先对原始音频进行分段,每段的长度为1600个样点,再对每段音频进行一维二级DWT变换,取出DWT变换后的近似分量cA2,对近似分量cA2进行一维DCT变换,将DCT变换后前1/4系数取出,转化为10*10的矩阵,并对此矩阵进行SVD变换,得到S矩阵,在S矩阵中嵌入水印信息。实验表明本发明具有较好的透明性,同时对MP3压缩、重采样、重量化、加噪、低通滤波和裁剪替换等常规音频信号处理攻击具有较强的鲁棒性。
Description
技术领域 本发明提出一种基于DWT-DCT-SVD的音频盲水印算法,该算法具有较好的透明性,且算法的效率较高。属于数字水印领域。
背景技术 随着互联网应用的普及,越来越多的数字化多媒体内容信息纷纷以各种形式在网络上快速的交流和传播。如何对数字化多媒体内容进行有效的管理和保护,成为信息安全领域的研究热点。信息隐藏可以在载体中嵌入难以被感知的秘密信息以保护数字内容的版权或用于保密通信,可以很好的解决上述问题。信息隐藏不同于传统的数据加密,数据加密隐藏信息的内容,让第三方看不懂;信息隐藏不但隐藏了信息的内容,而且隐藏了信息的存在性,让第三方看不见。隐写术与数字水印是信息隐藏的两个重要研究分支,采用的原理都是将一定量的信息嵌入到载体数据中,但由于应用环境和应用场合的不同,对具体的性能要求不同。
数字水印是通过对载体进行难以被感知的改动,从而嵌入与载体有关的信息,嵌入的信息不一定是秘密的,也有可能是可见。数字水印的目的是保护数字内容的所有权。音频水印嵌入的信息可以是音频版权保护信息、作品序列号、艺术家和歌曲名字等,用于音频的版权保护、盗版追踪和拥有者识别等。
(这里参考雷老师的大论文内容再增加一点吧)目前的音频水印算法主要分为时域算法和变换域算法.在时域上,大部分水印算法不能抵抗一些常见的攻击,如Ko等人提出的回声隐藏算法等[5]。在变换域中,一般都是将水印信号或音频载体信号进行离散小波变换、离散余弦变化或奇异值分解,然后在变换域中嵌入水印信号,但这种方法一般都不能实现水印盲提取,不利于实际应用[6-7]。但目前也有一些半盲水印[8]和盲水印。2010年,Vivekananda Bhat K等提出一种利用SVD变换和抖动调制量化的音频水印方案[6],该算法中未提及嵌入水印后的音频信号的SNR值。文献[9-10]都给出一些音频水印算法,但它们对某些攻击的鲁棒性不好,如文献[9]对低通滤波和重采样攻击的误码率超过10%。文献[10]对MP3压缩攻击的误码率达到24%。
发明内容 针对以上问题,本发明提出了一种基于DWT-DCT-SVD的音频盲水印算法,该算法具有较好的透明性和较强的鲁棒性,且算法的效率较高。
本发明包括两个主要算法,水印嵌入算法、水印提取算法。
在水印嵌入算法中,对原始音频进行分段,每段的长度为1600个样点。对每段音频进行一维二级DWT变换,取出DWT变换后的近似分量cA2,对近似分量cA2进行一维DCT变换,将DCT变换后前1/4系数取出,转化为10*10的矩阵,并对此矩阵进行SVD变换,得到S矩阵,在S矩阵中嵌入水印信息。因为S矩阵具有较强的稳定性,将S矩阵的S(1,1)和S(2,2)取出来,利用的奇偶性嵌入水印信息。
在水印提取算法中,对含水印的音频信息进行一维二级DWT变换,然后将变换后得到的小波近似分量cA2进行DCT变换,取出DCT变换后的系数前四分之一组成长度为100的向量Yi1,再将向量Yi1转化为10*10的矩阵jsi,对矩阵jsi进行SVD变换,得到一个10*10的对角阵Sw,然后将每一个对角矩阵Sw的第一个值Sw(1,1)和第二个值Sw(2,2)取出来进行对比以判断以得到一位水印信息,若Sw(1,1)/(Sw(2,2)*Δ)接近偶数,则水印信息为0,若w(1,1)/(Sw(2,2)*Δ)接近奇数,则水印信息为1,最后得到提取的水印信息W,将W变为2维图像矩阵,得到水印图像。
本发明是一个盲水印算法,水印提取时不需要原始音频文件的参与。但嵌入水印时分段的长度大小需要作为密钥传递给提取方以完成水印信息的提取。
本发明具有易于实现、执行效率高等优点,在实践中具有较高的理论与应用价值。
附图说明下面结合附图和具体实施方式,对本发明做进一步的详细说明。
图1是本发明提出的音频水印嵌入算法流程图。
图2是本发明提出的音频水印提取算法流程图。
图3、4、5是本发明提出的音频水印嵌入算法,分别在选取男女生对话、流行音乐和古典音乐为原始音频载体时,得到的透明性实验验证结果。
具体实施方式
假设原始音频信号为A={a(i),0≤i≤Length}。二值水印图像为W={w(i,j),0≤i<M,0≤j<M},其中w(i,j)∈{0,1}代表二值水印图像的第i行、第j列像素值。
本发明以32*32的二值图像作为水印信息。在实际使用时,水印信息的大小可以随意改变。
图1表示了本发明提出的音频水印嵌入算法,具体步骤如下:
步骤一:水印图像预处理:选择二值图像作为水印图像,其大小为M1*M。因为载体是一维的音频文件,为了能将二维的二值图像作为水印信息嵌入载体中,需要对二值图像进行降维处理,把二维图像转化为一维向量,通过w={w(i)=w(m1,m2),0≤m1≤M1,0≤m2≤M2,i=m1×M2+m2}降维操作,水印w中的像素w(m1,m2)由向量w中的元素w(i)表示。
步骤二:将原始音频分段,每段的长度为1600样点,对每个分段进行一维二级DWT变换,取出DWT变换后的近似分量cA2,cA2的长度为400。
步骤三:对近似分量cA2进行DCT变换,取出变换后的系数前四分之一组成长度为100的向量Yi1,并将这个向量转化为10*10的矩阵jsi
步骤四:对每个10*10的矩阵jsi进行SVD变换,得到一个10*10的对角阵S。
步骤五:将每个对角矩阵S的第一个值S(1,1)取出来,对其进行水印嵌入,嵌入方法为:
步骤六:对嵌入水印后的Sw矩阵进行SVD反变换,得到矩阵S’。
步骤七:将S’变成一维向量,替换步骤三中得到的矩阵Yi的前四分之一值得到新的Yi’,对Yi’进行一维IDCT变换,得到含水印的Calw。
步骤八:用含水印的Calw代替步骤二得到近似分量,和步骤二得到的二级细节分量利一级细节分量进行一维二级逆小波变换,得到嵌入水印后的音频分段。
步骤九:所有分段进行水印嵌入后,得到含水印音频文件。
图2表示了本发明提出的水印提取算法,具体步骤如下:
步骤一:读取嵌入水印后的含水印音频文件,得到含水印音频数据Yw。
步骤二:将含水印音频分段,每段的长度为1600样点,对每个分段进行一维二级DWT变换,得到近似分量cA2。
步骤三:将cA2进行DCT变换,取出DCT变换后的系数前四分之一组成长度为100的向量Yi1,并将这个向量转化为10*10的矩阵jsi。
步骤四:对每个10*10的矩阵jsi进行SVD变换,得到一个10*10的对角阵Sw。
步骤五:将每个对角矩阵Sw的第一个值Sw(1,1)和第二个值Sw(2,2)取出来进行比较以得到一位水印信息,判别公式:若Sw(1,1)/(Sw(2,2)*Δ)接近偶数,则水印信息为0,若Sw(1,1)/(Sw(2,2)*Δ)接近奇数,则水印信息为1。
步骤六:所有分段进行以上步骤后,得到提取的水印信息W,将W变为2维图像矩阵,得到水印图像。
图3、4、5分别示意实验样本Speech、Classic和Pop的载体音频与未受攻击的嵌入水印后的音频的时域波形图。从图中可以看出,在选取的3种音频中嵌入水印前后的波形图几乎看不出有多大差别,说明本发明具有很好的透明性。
本发明试验中对加载水印音频进行以下顽健性测试:(1)无攻击,(2)添加20dB的高斯噪声,(3)以0.5倍的采样率做非整数倍下采样,(4)以11.025kHZ为截止频率的低通滤波,(5)8bit重新量化,(6)在64kbit/s的比特率下进行MP3压缩,(7)、在32kbit/s的比特率下进行MP3压缩,(8)在128kbit/s的比特率下进行MP3压缩,(9)替换。
表1给出了本发明在100%的嵌入率下,三种不同类型的加载水印音频对上述攻击方式的误码率和相关系数。
表1不同音频类型在音频攻击后的比较表
表2给出了本发明提出的算法和现有算法在加载水印音频对一些常见攻击方式的误码率。是按照三种音频的平均值来计算。
表2不同算法在音频攻击后的误码率比较表
实验表明本发明提出的基于合DWT、DCT和SVD的音频盲水印方法,具有较好的透明性,且算法的效率较高,并且对于MP3压缩、重量化、重采样、低通滤波、高斯加噪、裁剪替换等常见音频信号处理攻击具有很强的鲁棒性。
Claims (2)
1.基于DWT-DCT-SVD的音频盲水印算法,其特征在于:结合离散小波变换(DWT)、离散余弦变换(DCT)和奇异值分解(SVD),将原始音频数据分段后进行一维二级小波变换(DWT),再将DWT变换后的近似分量进行余弦变换(DCT),然后把DCT变换后的前四分之一系数进行奇异值分解(SVD),在变换后的S矩阵中嵌入水印信息。因为S矩阵具有较强的稳定性,将S矩阵的S(1,1)和S(2,2)取出来,利用的奇偶性嵌入水印信息。水印嵌入在DWT变换后的近似分量中,因此本发明具有较好的鲁棒性。同时S矩阵具有较好稳定性,各种常见的音频信号处理不会对S的值产生较大影响,因此本发明能抵抗各种常见音频常规信号处理攻击。S矩阵还有一个重要特点就是调整S矩阵的值不会影响到音频信号质量,因此本发明具有较好的透明性。
2.如权利要求1所说的基于DWT-DCT-SVD的音频盲水印算法的的水印提取算法,其特征在于:对含水印的音频信息进行一维二级DWT变换,然后将变换后得到的小波近似分量cA2进行DCT变换,取出DCT变换后的系数前四分之一组成长度为100的向量Yi1,再将向量Yi1转化为10*10的矩阵jsi,对矩阵jsi进行SVD变换,得到一个10*10的对角阵Sw,然后将每一个对角矩阵Sw的第一个值Sw(1,1)和第二个值Sw(2,2)取出来进行对比以判断以得到一位水印信息,若Sw(1,1)/(Sw(2,2)*Δ)接近偶数,则水印信息为0,若w(1,1)/(Sw(2,2)*Δ)接近奇数,则水印信息为1,最后得到提取的水印信息W,将W变为2维图像矩阵,得到水印图像。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2011104041295A CN102496367A (zh) | 2011-12-06 | 2011-12-06 | 基于dwt-dct-svd的音频盲水印算法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2011104041295A CN102496367A (zh) | 2011-12-06 | 2011-12-06 | 基于dwt-dct-svd的音频盲水印算法 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN102496367A true CN102496367A (zh) | 2012-06-13 |
Family
ID=46188184
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN2011104041295A Pending CN102496367A (zh) | 2011-12-06 | 2011-12-06 | 基于dwt-dct-svd的音频盲水印算法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN102496367A (zh) |
Cited By (14)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103810668A (zh) * | 2014-02-19 | 2014-05-21 | 鲁东大学 | 一种基于奇异值分解的双彩色图像盲水印方法 |
CN103854652A (zh) * | 2014-03-21 | 2014-06-11 | 北京邮电大学 | 基于svd和ann的鲁棒盲音频水印算法 |
CN104778650A (zh) * | 2014-11-26 | 2015-07-15 | 北京邮电大学 | 一种基于中文汉字复杂度的抗打印扫描文本水印算法 |
CN105118018A (zh) * | 2015-08-17 | 2015-12-02 | 安徽大学 | 一种离线可控机制下基于视频载体的图像隐藏方法 |
US9368124B2 (en) | 2014-08-12 | 2016-06-14 | Tata Consultancy Services Ltd. | Computer implemented system for audio watermarking |
CN105741844A (zh) * | 2016-03-30 | 2016-07-06 | 杭州电子科技大学 | 一种基于dwt-svd-ica的数字音频水印算法 |
CN106611601A (zh) * | 2017-01-23 | 2017-05-03 | 天津大学 | 一种基于dwt‑svd和粒子群优化的音频水印方法 |
CN107633476A (zh) * | 2017-09-25 | 2018-01-26 | 河南师范大学 | 一种基于lwt‑svd‑dct算法的水印嵌入和提取方法 |
CN107977580A (zh) * | 2016-10-25 | 2018-05-01 | 中国电信股份有限公司 | 医学图像的加密、解密方法和装置及医学图像的处理系统 |
CN109086613A (zh) * | 2018-07-23 | 2018-12-25 | 石家庄国创明慧物联网科技有限公司 | 一种图形标防伪方法及系统 |
CN110379436A (zh) * | 2019-06-14 | 2019-10-25 | 东南大学 | 一种基于dwt-dct-svd的信息隐藏方法 |
CN112927700A (zh) * | 2021-02-06 | 2021-06-08 | 兰州理工大学 | 一种盲音频水印嵌入和提取方法及系统 |
CN113506580A (zh) * | 2021-04-28 | 2021-10-15 | 合肥工业大学 | 抗任意剪切和翻录的音频水印方法及系统 |
CN116645259A (zh) * | 2023-07-18 | 2023-08-25 | 云南日报报业集团 | 一种基于rdwt-hd-svd的水印嵌入提取方法 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1889175A (zh) * | 2006-07-14 | 2007-01-03 | 中山大学 | 一种基于Zernike变换的数字音频水印嵌入和认证方法 |
WO2007148883A1 (en) * | 2006-06-21 | 2007-12-27 | Electronics And Telecommunications Research Institute | Apparatus and method for inserting/extracting capturing-resistant audio watermark based on discrete wavelet transform, audio rights protection system using the same |
CN101290772A (zh) * | 2008-03-27 | 2008-10-22 | 上海交通大学 | 基于混合域系数矢量量化的音频零水印嵌入和提取方法 |
KR20110014871A (ko) * | 2009-08-06 | 2011-02-14 | 울산대학교 산학협력단 | 오디오 워터마크 삽입장치 및 방법, 그리고, 오디오 워터마크 검출장치 및 방법 |
-
2011
- 2011-12-06 CN CN2011104041295A patent/CN102496367A/zh active Pending
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2007148883A1 (en) * | 2006-06-21 | 2007-12-27 | Electronics And Telecommunications Research Institute | Apparatus and method for inserting/extracting capturing-resistant audio watermark based on discrete wavelet transform, audio rights protection system using the same |
CN1889175A (zh) * | 2006-07-14 | 2007-01-03 | 中山大学 | 一种基于Zernike变换的数字音频水印嵌入和认证方法 |
CN101290772A (zh) * | 2008-03-27 | 2008-10-22 | 上海交通大学 | 基于混合域系数矢量量化的音频零水印嵌入和提取方法 |
KR20110014871A (ko) * | 2009-08-06 | 2011-02-14 | 울산대학교 산학협력단 | 오디오 워터마크 삽입장치 및 방법, 그리고, 오디오 워터마크 검출장치 및 방법 |
Non-Patent Citations (1)
Title |
---|
雷敏 等: "基于DWT-DCT-SVD的音频盲水印算法", 《北京邮电大学学报》 * |
Cited By (21)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103810668A (zh) * | 2014-02-19 | 2014-05-21 | 鲁东大学 | 一种基于奇异值分解的双彩色图像盲水印方法 |
CN103854652A (zh) * | 2014-03-21 | 2014-06-11 | 北京邮电大学 | 基于svd和ann的鲁棒盲音频水印算法 |
US9368124B2 (en) | 2014-08-12 | 2016-06-14 | Tata Consultancy Services Ltd. | Computer implemented system for audio watermarking |
CN104778650A (zh) * | 2014-11-26 | 2015-07-15 | 北京邮电大学 | 一种基于中文汉字复杂度的抗打印扫描文本水印算法 |
CN105118018A (zh) * | 2015-08-17 | 2015-12-02 | 安徽大学 | 一种离线可控机制下基于视频载体的图像隐藏方法 |
CN105118018B (zh) * | 2015-08-17 | 2018-01-23 | 安徽大学 | 一种离线可控机制下基于视频载体的图像隐藏方法 |
CN105741844B (zh) * | 2016-03-30 | 2019-03-22 | 杭州电子科技大学 | 一种基于dwt-svd-ica的数字音频水印算法 |
CN105741844A (zh) * | 2016-03-30 | 2016-07-06 | 杭州电子科技大学 | 一种基于dwt-svd-ica的数字音频水印算法 |
CN107977580A (zh) * | 2016-10-25 | 2018-05-01 | 中国电信股份有限公司 | 医学图像的加密、解密方法和装置及医学图像的处理系统 |
CN107977580B (zh) * | 2016-10-25 | 2020-07-07 | 中国电信股份有限公司 | 医学图像的加密、解密方法和装置及医学图像的处理系统 |
CN106611601A (zh) * | 2017-01-23 | 2017-05-03 | 天津大学 | 一种基于dwt‑svd和粒子群优化的音频水印方法 |
CN107633476B (zh) * | 2017-09-25 | 2021-07-27 | 河南师范大学 | 一种基于lwt-svd-dct算法的水印嵌入和提取方法 |
CN107633476A (zh) * | 2017-09-25 | 2018-01-26 | 河南师范大学 | 一种基于lwt‑svd‑dct算法的水印嵌入和提取方法 |
CN109086613A (zh) * | 2018-07-23 | 2018-12-25 | 石家庄国创明慧物联网科技有限公司 | 一种图形标防伪方法及系统 |
CN110379436A (zh) * | 2019-06-14 | 2019-10-25 | 东南大学 | 一种基于dwt-dct-svd的信息隐藏方法 |
CN112927700A (zh) * | 2021-02-06 | 2021-06-08 | 兰州理工大学 | 一种盲音频水印嵌入和提取方法及系统 |
CN112927700B (zh) * | 2021-02-06 | 2024-03-19 | 兰州理工大学 | 一种盲音频水印嵌入和提取方法及系统 |
CN113506580A (zh) * | 2021-04-28 | 2021-10-15 | 合肥工业大学 | 抗任意剪切和翻录的音频水印方法及系统 |
CN113506580B (zh) * | 2021-04-28 | 2024-05-07 | 合肥工业大学 | 抗任意剪切和翻录的音频水印方法及系统 |
CN116645259A (zh) * | 2023-07-18 | 2023-08-25 | 云南日报报业集团 | 一种基于rdwt-hd-svd的水印嵌入提取方法 |
CN116645259B (zh) * | 2023-07-18 | 2023-09-26 | 云南日报报业集团 | 一种基于rdwt-hd-svd的水印嵌入提取方法 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN102496367A (zh) | 基于dwt-dct-svd的音频盲水印算法 | |
Potdar et al. | A survey of digital image watermarking techniques | |
Lou et al. | A copyright protection scheme for digital images using visual cryptography technique | |
Navas et al. | Dwt-dct-svd based watermarking | |
Dubolia et al. | Digital image watermarking by using discrete wavelet transform and discrete cosine transform and comparison based on PSNR | |
Fan et al. | Chaos-based discrete fractional Sine transform domain audio watermarking scheme | |
Benhocine et al. | New images watermarking scheme based on singular value decomposition. | |
Wang et al. | A robust digital audio watermarking based on statistics characteristics | |
Dhar et al. | A new audio watermarking system using discrete fourier transform for copyright protection | |
CN103854652A (zh) | 基于svd和ann的鲁棒盲音频水印算法 | |
Dhar et al. | Digital watermarking scheme based on fast Fourier transformation for audio copyright protection | |
Song et al. | Recent advances and classification of watermarking techniques in digital images | |
Liang et al. | A new SVD-DWT composite watermarking | |
Vasudev | A review on digital image watermarking and its techniques | |
Islam et al. | A digital image watermarking algorithm based on DWT DCT and SVD | |
Tiwari et al. | Comparative evaluation of semi fragile watermarking algorithms for image authentication | |
Rao et al. | R,“Digital watermarking: applications, techniques and attacks” | |
Kamble et al. | DWT-based multiple watermarking for privacy and security of digital images in e-commerce | |
Janardhanan et al. | Performance analysis of discrete wavelet transform based audio watermarking on Indian classical songs | |
Chen et al. | A multipurpose audio watermarking scheme for copyright protection and content authentication | |
Chowdhury | A Robust Audio Watermarking In Cepstrum Domain Composed Of Sample's Relation Dependent Embedding And Computationally Simple Extraction Phase | |
Chawala et al. | Lifting scheme based non-blind hybrid image watermarking technique using low frequency band | |
Pandey et al. | A robust non-blind hybrid color image watermarking with Arnold transform. | |
Khan et al. | A new audio watermarking method based on discrete cosine transform with a gray image | |
Mehta et al. | Secure audio watermarking based on Haar wavelet and discrete cosine transform |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
WD01 | Invention patent application deemed withdrawn after publication | ||
WD01 | Invention patent application deemed withdrawn after publication |
Application publication date: 20120613 |