郑州轻工业学院学报(自然科学版)
JOURNAL OF ZHENGZHOU UNIVERSITY OF LIGHT INDUSTRY (Natural Science )
Vol.26No.3Jun.2011
收稿日期:2010-12-27
作者简介:王璇(1984—),女,湖北省荆州市人,洛阳理工学院助教,主要研究方向为电气通信及控制理论.
文章编号:1004-1478(2011)03-0022-04
基于LSB 的时域音频水印改进算法的软件实现
王璇1,陈朝辉
1,2
(1.洛阳理工学院电气工程与自动化系,河南洛阳471023;2.华中科技大学电信系,湖北武汉430373)
摘要:针对基于LSB 的时域音频基本水印算法易于实现但鲁棒性较差的问题,对其进行改进.改进后的LSB 算法在嵌入水印时提高了LSB 位(嵌入位)的位置,并通过改变相邻位的值和噪声整形的手段保证了水印的透明性.利用Matlab 仿真软件对不同的攻击进行仿真,从比特错误率报告可以看出,改进算法有很好的鲁棒性.关键词:数字音频水印;LSB ;鲁棒性中图分类号:TP317.4文献标志码:A
Software implementation of
LSB-based audio watermarking ’s improved schemes
WANG Xuan 1,CHEN Zhao-hui 1,
2
(1.Dept.of Electr.Eng.and Auto.,Luoyang Inst.of Sci.and Tech.,Luoyang 471023,China ;2.Dept.of Electr.and Infor.Eng.,Huazhong Univ.of Sci.and Tech.,Wuhan 430373,China )
Abstract :The audio watermarking scheme of LSB was improved aiming at its easy operation and its lower robustness.The improved LSB watermarking scheme heightens the LSB layers and ensures the limpidity through the change of the contiguous codes and noise shaping.From the wrong bit rate reports achieved by emulation software ,the new LSB watermarking scheme has the better robustness.Key words :digital audio watermarking ;LSB ;robustness
0引言
数字水印技术是保护数字产品版权的重要手
段,其基本思想是:利用人类的听觉和视觉特性,在保证从感觉和统计上都是不可察觉的情况下,向数字图像、音频、视频、文本等数字产品中嵌入秘密信息(也就是水印,可以是版权标志、用户序列号或者是产品的相关信息),并使得该信息一直“粘”在音
视频等媒体上,
无法分开[1]
.这样就可以一直跟踪
音视频媒体的使用情况,保护数字产品的版权,证明产品的真实可靠性或者提供产品的附加信息.水印通常是不可见或不可察觉的,它与原始数据紧密结合并隐藏其中,成为与原始数据不可分离的一部分,并可以经受一些攻击操作.
目前对于数字水印的研究,以数字图像水印的研究最为深入,而对于音频水印的研究则相对较
少.这一方面是因为音频单位时间内的采样点较少,可嵌入水印信息就少,另一方面是由于人类听觉系统要比视觉系统更加灵敏,也给音频水印的嵌入增加了难度.然而作为常见的多媒体数据形式,数字音频占有着除数字图像外最大的多媒体信息数据量,有着举足轻重的地位.当前对于音频数字水印的研究显然远远不够,这就更需要研究相关的课题,以实现对数字音频作品版权的有效保护.本文拟在LSB时域音频水印算法原理的基础上,阐述改进算法的原理及仿真实现,并对改进算法软件仿真结果进行比较分析,以检验改进算法的鲁棒性.
1算法原理
在计算机中,任何形式的秘密信息都可以看作是一串二进制位流,音频文件的每一个采样数据也是用二进制数来表示的.这样可以将每个采样值的最不重要的二进制位(多数情况下为最低位,因为这样对采样值的影响最小)用代表秘密信息的二进制位代替,以达到在音频信号中嵌入秘密信息的目的[2].对于信息量为16b的音频信号,最高可负载10b的信息量.在等概率的情况下,每个字节(信息量8b)可以携带2.75b的信息量.
用LSB方法实现水印的嵌入和提取比较简单.在原始音频中使用LSB嵌入算法将水印信息嵌入,得到含水印音频.含水印音频经过LSB提取算法,从音频中提取出水印信息[3].
2改进算法
基于LSB的基本水印算法嵌入程序和水印提取程序,能将水印(二值图像)嵌入到音频文件中,在直接或在攻击条件下提取出水印,算法易于实现,但是鲁棒性差.听觉测试显示,把LSB位最高可以提高到第4位(对于含16b信息量的音频样本),人类听觉无法感知[4].研究表明,把LSB位提得越高,鲁棒性也越好,但透明性会降低[5].因此改进算法的重点就是提高嵌入的位置,嵌在第5位、第6位,甚至更高,但同时保证透明性不降低.
使用标准LSB方法把水印信息嵌入到每个样本的第4位.若水印比特与原始比特不同,会带来较大的误差,此误差人的听觉系统无法感知.但如果把LSB位再提高到第5位、第6位,甚至更高,最大误差就将以2的级数增长,分别达到16和32,就会被人耳感知.因此,要提高嵌入的位置,又要保证嵌入水印后误差不被人耳感知,每个样本值的误差要小于16.
可以在嵌入水印信息后调整音频样本值.原来一个样本的音频信息的最低4位为1000,要嵌入的水印比特为0,嵌入后该样本值变成0000,与原来相差8.如果把该样本的最低4位调整为0111,这样既不影响水印值的嵌入和提取,又把误差大大减小.同理,如果原来一个样本的音频信息的最低4位为(0)1111,要嵌入的水印比特为0,则嵌入后该样本值变成(0)0111,与原来相差8,如果把该样本的最后4位调整为(1)0000,误差就只有1了.当嵌入在第4位,并且水印值为0时,样本值从7变化到16时标准算法与改进算法的误差比较,如表1所示.表1标准算法与改进算法的误差比较
(嵌入信息为0)
原始
样本值
二进制
表示
标准
算法
误差
改进
算法
误差701110111001110
810000000-80111-1
910010001-80111-2
1010100010-80111-3
1110110011-80111-4
1211000100-8(1)00004
1311010101-8(1)00003
1411100110-8(1)00002
1511110111-8(1)00001
1610000100000100000
嵌入水印值为1的情况也类似.可以看出,经过调整后,样本值的最大误差减小到原来的一半(从8减到4),也就是说,嵌入到第4位的量化误差等同于原来嵌入到第3位的量化误差.显然,如果照此方法把嵌入位置继续提高到第5位,最大误差是8,人耳无法感知,采用噪声整形的方法还可以进一步减小相邻值的误差.提高嵌入位置后,此算法的鲁棒性得到增强,而经过调整和噪声整形,人耳听不出嵌入水印后的音频的变化,保证了透明性,而且不影响提取算法,仍可以盲提取出水印.
3算法流程图
如图1所示,改进算法建立在标准LSB算法的基础之上,是先取代完LSB位后,再做调整,因此实现起来比较方便.用Matlab实现LSB水印提取的流
·
32
·
第3期郑州轻工业学院学报(自然科学版)
程图如图2所示.
4鲁棒性仿真分析
利用Matlab仿真软件,通过编程,分别对原音频在受到变化采样率、加白噪声、重量化、低通滤波、加回声、MP3压缩6种攻击时算法的鲁棒性进行仿真分析.
加噪声攻击分析如下:可以通过Matlab里的awgn()函数为音频output.wav加上高斯白噪声[6].当加入的白噪声是信号强度的1/80时,前后对比如图3所示,提取水印如图4,得到误码率为4.61%
.
当加入的白噪声分别增加到信号强度的1/75,1/70,1/50时,提取水印如图5的a)b)c)3幅图,得到误码率分别为26.49%,47.73%,49.88%.可见所加白噪声稍有增大,就对提取图像造成很大的影响
.
a)SNR=75dB b)SNR=70dB c)SNR=50dB 图5提高白噪声后提取的水印
(使用未改进LSB算法嵌入在最低位)
对output_improved.wav进行加噪攻击.当加入的白噪声是信号强度的1/80时,提取水印图像如图6,得到误码率为1.51%.
当加入的白噪声分别增加到信号强度的1/75,1/70,1/50时,提取水印如图7的a)b)c)3幅图,得到误码率分别为6.84%,13.82%,32.81%.可见改
·
42
·2011
年
王璇,等:基于LSB 的时域音频水印改进算法的软件实现进算法的图像效果明显好于标准算法
.
对嵌入水印后的音频进行其他的5种攻击,在此不一一列出,把仿真实验结果归纳成表2.
表2
改进LSB 算法与标准LSB 算法对于攻击的误码率比较
各种攻击标准LSB 算法改进LSB 算法变化采样率
1/2
1/31/46.52%14.84%14.77%6.57%14.94%14.87%加白噪声
1/801/751/70
4.61%26.49%47.73%1.51%6.84%13.82%重量化不能抗此项攻击不能抗此项攻击
低通滤波23.78%7.2%加回声23.85%7.62%MP3压缩
25.71%
6.88%
从表2中可以明显看出,把嵌入位提高到第6
位,相比直接嵌入在最低位,改进算法比标准算法有更好的鲁棒性.而改进算法中用数值调整、噪声整形的方法保证了声音波形.从听觉测试来看,听众不会听出加入水印后与原始音频的不同,保证了音质.
5结语
本文在仿真实验的基础上,研究和分析了标准LSB 算法和改进算法的安全性.首先在没有攻击的环境下能快速地提取出正确、完整的水印图像.而
后重点研究了在变化采样率、
加白噪声、重量化、低通滤波、加回声、
MP3压缩6种攻击下改进算法的鲁棒性.通过音频信号仿真图波形图可以证明LSB 算法具有比较好的透明性,而从提取的水印图可以看出,标准LSB 算法(LSB 位为最低位)的鲁棒性比较差,改进算法(LSB 位为第6位)的鲁棒性有较大的提高.
参考文献:
[
1]李文治.鲁棒性数字音频水印算法研究[D ].北京:北京化工大学,
2010:23-24.[2]尚东方,朱小柯,陈小潘.基于混沌和图像融合的自适
应数字水印算法[J ].郑州轻工业学院学报:自然科学版,
2008,23(6):112.[3]吴国华,吴秦寒,周晓栋.增强鲁棒性的音频水印算法
[J ].计算机工程与设计,2009,30(9):2244.
[4]张明.数字音频水印技术的研究[D ].秦皇岛:燕山大
学,
2010:10-12.[5]卢欣,叶成荫,吴旭.一种基于能量特征的LSB 方法设
计[
J ].商场现代化,2007(4):37.[6]王宏霞.基于内容的自适应音频水印研究综述[J ].西
南交通大学学报,
2009,44(3):430.·
52·第3期