基于KMP的高效半脆弱音频水印算法  

Efficient Semi-fragile Audio Watermark Algorithm Based on KMP

作　　者：赵红[1] 

机构地区：[1]漳州师范学院计算机科学与工程系,福建漳州363000

出　　处：《计算机工程》2012年第5期111-113,共3页Computer Engineering

基　　金：福建省省属高校科研专项基金资助项目(JK2010036);福建省高校服务海西建设基金资助重点项目

摘　　要：提出一种基于KMP的高效半脆弱音频水印算法,该算法可以容忍一定程度的常规信号处理操作,检测出对多媒体数据的恶意篡改并定位篡改区域。利用同步信号定位水印的嵌入位置,以提高水印提取的正确率,通过在水印检测系统中引入KMP搜索方法,在保证同步信号准确定位的同时提高算法效率。在篡改定位过程中,无需原始水印的参与。实验结果表明,该算法对篡改区域的定位较精确,效率高,有较好的抗裁剪性能。An efficient semi-fragile audio watermark based on KMP is proposed in this paper,which can tolerate general signal processing,detect any spiteful tamper on marked multimedia data,and locate spatial regions within an altered image.Synchronous signals are employed to position the embedded watermark so as to improve the accuracy of watermark extraction.KMP calculation is adopted in searching the synchronous signals to increase efficiency.The algorithm can locate tampered regions without the help from the original watermark.Experimental results show that the proposed algorithm has the advantages such as simple computation complexity,good robustness against shearing attack,and accurate location for tamper.

关 键 词：半脆弱水印 数字水印 裁剪攻击 同步信号 恶意篡改 KMP算法 

分 类 号：TP309[自动化与计算机技术—计算机系统结构]