计算机应用 ›› 2017, Vol. 37 ›› Issue (6): 1609-1615.DOI: 10.11772/j.issn.1001-9081.2017.06.1609

• 网络空间安全 • 上一篇    下一篇

结合代数多重网格的钻石编码隐写算法

杨明1,2, 黄颖2,3   

  1. 1. 重庆邮电大学 计算机科学与技术学院, 重庆 400065;
    2. 重庆市软件质量保证与测评工程技术研究中心, 重庆 400065;
    3. 重庆邮电大学 软件工程学院, 重庆 400065
  • 收稿日期:2016-11-08 修回日期:2016-12-28 出版日期:2017-06-10 发布日期:2017-06-14
  • 通讯作者: 杨明
  • 作者简介:杨明(1989-),男,重庆人,硕士研究生,主要研究方向:数字图像隐写、数字图像处理;黄颖(1978-),男,湖南岳阳人,副教授,博士,CCF会员,主要研究方向:数字图像处理、模式识别、人工智能。
  • 基金资助:
    国家自然科学基金资助项目(61572092);重庆市教委科学技术研究项目(KJ1400408);重庆市基础与前沿研究计划项目(cstc2014jcyjA40043)。

Diamond encoding steganography algorithm based on algebraic multigrid

YANG Ming1,2, HUANG Ying2,3   

  1. 1. School of Computer Science and Technology, Chongqing University of Posts and Telecommunications, Chongqing 400065, China;
    2. Chongqing Engineering Research Center for Software Quality Assurance, Testing and Evaluation, Chongqing 400065, China;
    3. School of Software Engineering, Chongqing University of Posts and Telecommunications, Chongqing 400065, China
  • Received:2016-11-08 Revised:2016-12-28 Online:2017-06-10 Published:2017-06-14
  • Supported by:
    This work is partially supported by the National Natural Science Foundation of China (61572092), the Science and Technology Research Project of Chongqing Municipal Education Commission (KJ1400408), the Research Program of Basic Science and Frontier Technology of Chongqing (cstc2014jcyjA40043).

摘要: 针对隐写算法安全性的问题,提出一种结合代数多重网格(AMG)的钻石编码(DE)隐写算法。首先,通过AMG方法将图像的像素点分成粗细网格两个部分。然后,结合DE把机密信息分别嵌入到粗细网格两个像素序列中。其中,粗网格部分像素的改变对整幅图像的质量影响较小,而细网格部分像素的改变对整幅图像的质量影响较大。又因为DE的k值跟信息隐藏容量密切相关,随着k值的增加像素改变量变大,所以用DE嵌入的过程中,粗网格部分选择的k值不小于细网格。最后,选择DE的k值等于1与2,提出了三种隐写方案。与最低有效位(LSB)置换、随机LSB匹配、DE算法和自适应边缘检测算法进行比较,实验结果表明,三种隐写方案的一阶Markov安全指标皆优于其他对比隐写算法。

关键词: 数字隐写, 钻石编码, 代数多重网格, 图像结构相似性, Markov安全测度

Abstract: Concerning the problem of security for steganography algorithm, a Diamond Encoding (DE) steganography algorithm based on Algebraic MultiGrid (AMG) was proposed. Firstly, an image was divided into two parts of coarse grid and fine grid by the AMG method. Then, the confidential information was embedded into the two part pixels of coarse grid and fine grid by DE method. The change of pixels in coarse grid part has little influence on the whole image quality, while the change of pixels in fine grid part has the great effect on the whole image quality. And the k value of DE is associated with the capacity of information hiding closely, the pixels change greater with the k value increasing. Therefore, in the embedding process with DE, the k value of the coarse grid part is not less than that of the fine grid part. Finally, when the k value of DE was chosen to 1 and 2, three kinds of steganography scheme were proposed. The proposed algorithm was compared with Least Significant Bit (LSB) replacement, random LSB matching, DE algorithm and adaptive edge detection algorithm. The experimental results show that, the first-order Markov security metric of the proposed algorithm is superior to other contrasted steganalysis algorithms.

Key words: digital steganography, diamond encoding, algebraic multigrid, image structural similarity, Markov security measure

中图分类号: