从通信编码的角度,该文探讨一种利用编码方法和同义词替换相结合的可逆文本篡改检测水印算法。以可替换同义词为标志对文本进行分组,提取分组文本特征生成认证水印信息;利用霍夫曼编码和纠错编码对同义词库各词进行编码,利用同义词替换技术完成水印的嵌入。在接收端,利用分组文本特征和霍夫曼编码,实现水印文本的篡改定位,利用纠错码实现可替换同义词的还原恢复。仿真实验表明,算法嵌入的水印具有良好的不可见性和较强的鲁棒性,在实现对文本篡改定位的同时,较好地实现了可替换同义词无损还原。
Abstract
From the perspective of communication encoding, a reversible text watermarking algorithm based on coding and synonymy substitution is discussed. The algorithm employs interchangeable synonyms as signs to group the texts and generates watermarking by extracting group text feature. The algorithm uses the method of Huffman coding to encode synonyms and uses the method of error correction coding to encode the position of a synonym in the thesaurus into , then completes the watermark embedding combined with synonymy substitution. At the receiving end, using packet text feature and the Hoffman code to locate tampered watermark text and using error correcting codes to restore the original synonymy. Experimental results show that, the proposed algorithm can improve the robustness and imperceptibility of watermarking. In addition, it can locate the tampering and restore the original synonymy.
关键词
编码 /
同义词替换 /
可逆文本水印 /
定位篡改
{{custom_keyword}} /
Key words
coding /
synonymy substitution /
reversible text watermarking /
tampering identification
{{custom_keyword}} /
{{custom_sec.title}}
{{custom_sec.title}}
{{custom_sec.content}}
参考文献
[1]Mercan Topkara,Cuneyt M,Taskiran. Natural language watermarking [C]//Proceedings of Security,Steganography,and Watermarking of Multimedia Contents VII,2005,2005: 441-452.
[2] Zunera Jalil,Anwar M Mirza. A review of digital watermarking techniques for text documents [C]//Proceedings of 2009 International Conference on Information and Multimedia Technology,ICIMT 2009,2009: 230-234.
[3] Zheng Xueling,Huang Liusheng,Chen Zhil. Hiding information by context-based synonym substitution[C]//Proceedings of 8th Internation- al Workshop on Digital Watermarking,IWDW 2009,2009: 162-169.
[4] 黄华,齐春,李俊,等. 文本数字水印[J]. 中文信息学报,2001, 15(5): 52-57.
[5] Coatriuex G,Guillou C L,Gauvin J M. Reversible watermarking for knowledge digest embedding and reliability control in medical images [J]. IEEE Transaction on Information Technology in Biomedicine,2009,13(2): 158-165.
[6] 彭飞,雷瑜洲,孙星明. 2维CAD工程图小波域可逆水印[J]. 中国图象图形学报,2011,16(7): 1134-1139.
[7] 王俊祥,倪江群,潘金伟. 一种基于直方图平移的高性能可逆水印算法[J]. 自动化学报,2012,38(1): 88-96.
[8] Banani Patra,Jagdish C Patra. CRT-based fragile self-recovery watermarking scheme for image authentication and recovery [C]//Proceedings of 20th IEEE International Symposium on Intelligent Signal Processing and Communications Systems(ISPACS),2012: 430-435.
[9] T jokorda Agung B.W,Adiwijaya. Medical image watermarking with tamper detection and recovery using reversible watermarking with LSB modification and Run Length Encoding (RLE) compression [C]//Proceedings of 2012 IEEE International Conference on Communication,Networks and Satellite,COMNETSAT 2012,2012: 167-171.
[10] Luis Rosales-Roldan,Mariko Nakano-Miyatake. Watermarking-based tamper detection and recovery algorithms for official documents[C]//Proceeding of 8th International Conference on Electrical Engineering,Computing Science and Automatic Control,CCE 2011,2011.
[11] Makur Anamitra,Sridharan Govindarajan. Watermark based recovery of tampered documents[C]//Proceedings of ACM SIGKDD Workshop on Intelligence and Security Informatics,ISI-KDD 2012,2012.
[12] 姜传贤,陈孝威. 鲁棒可逆文本水印算法[J]. 计算机辅助设计与图形学学报,2010,22(3): 879-885.
[13] 刘志杰. 基于自然语言的文本可恢复水印研究[D].长沙: 湖南大学,2010.
[14] 费文斌. 可逆文本水印算法研究[D].杭州: 杭州电子科技大学,2013.
[15] 甘灿. 基于同义词替换的自然语言文本信息隐藏技术研究[D]. 长沙: 湖南大学,2010.
[16] 张宇,刘挺,陈毅恒,等. 自然语言文本水印[J]. 中文信息学报,2005, 19(1): 56-62.
[17] 傅祖芸. 信息论—基础理论与应用[M].北京: 电子工业出版社,2007 : 367-380.
[18] 向华,曹汉强,伍凯宁,等. 一种基于混沌调制的零水印算法[J]. 中国图象图形学报,2006,11(5): 720-724.
{{custom_fnGroup.title_cn}}
脚注
{{custom_fn.content}}
PDF(12100 KB)
