结合Hilbert填充曲线与游程长度的图像隐写算法
PDF下载 (468)陈贞佐 1,杨任尔 1*,陈 计 2.结合Hilbert填充曲线与游程长度的图像隐写算法[J].宁波大学学报(理工版),2018,31(1):41-45.DOI:
CHEN Zhen-zuo 1,YANG Ren-er 1*,CHEN Ji 2.A novel image steganography based on Hilbert curve scanning algorithm and run-length[J].Journal of Ningbo University(Natural Science & Engineering Edition),2018,31(1):41-45.DOI:
| Title: | A novel image steganography based on Hilbert curve scanning algorithm and run-length |
| 作者: | 陈贞佐 1, 杨任尔 1*, 陈 计 2 |
| Author(s): | CHEN Zhen-zuo 1, YANG Ren-er 1*, CHEN Ji 2 |
| 关键词: | 图像隐写术; Hilbert曲线扫描; 游程长度; 隐写系统性能 |
| Keywords: | image steganography; Hilbert curve scanning; run-length; steganographic system performance |
| 分类号: | TP391 |
| 文献标识码: | A |
| 摘要: | 针对游程长度隐写算法存在嵌入容量小的问题, 提出基于Hilbert曲线扫描改进的游程长度隐写算法, 该算法能增加可用于嵌入秘密信息的游程数量, 也因此有效地增大了嵌入容量. 新算法利用比特流中游程长度的奇偶特性来嵌入秘密信息. 嵌入过程首先使用Hilbert扫描曲线对载体图像的像素进行置乱, 再将置乱的载体图像分解为8个位平面, 然后通过分析置乱后得到的各个位平面比特流分布来确定可用于嵌入信息的游程, 最后修改在可嵌入游程的比特流中0和1交界处至多1个值来嵌入1bit秘密信息. 结果表明, 基于Hilbert曲线扫描的游程长度隐写算法与已有基于游程长度隐写算法相比, 前者具有较大嵌入容量, 较好的视觉不可感知性. |
| Abstract: | The Run-Length steganography, referred to as RLSteg, has a problem with low embedding rate. To address this problem, based on Hilbert curve scanning algorithm, we put forward an improved RLSteg algorithm, which can increase the number of runs available for secret message embedding and thus effectively improve the embedding capacity. The presented algorithm uses the parity of run length in the bit stream to embed the secret message. The embedding process can be described as follows: the cover image is first decomposed into eight binary bitplanes, then Hilbert curve scanning algorithm is used to scramble the pixels of each bitplane. By analyzing each scrambled bitplane bit stream, the run available for secret message embedding is determined. At the edge of available run of bit stream 0, 1, at most one value is modified, hence 1 bit secret message is successfully embedded. Experimental results show that, compared with the classical RLSteg algorithm, the presented RLSteg algorithm has the advantages of larger embedding capacity and better visually imperceptible performance. |
| 参考文献 /References: | [1] Kareemjumaa N. Hiding of random permutated encrypted text using LSB steganography with random pixels generator[J]. International Journal of Computer Applications, 2015, 113(13):20-27. [2] Mao Q. A fast algorithm for matrix embedding steganography[J]. Digital Signal Processing, 2014, 25:248-254. [3] 王超, 张卫明, 刘九芬. 基于比特控制的快速矩阵嵌入[J]. 电子与信息学报, 2011, 33(9):2169-2174. [4] 谢建全, 阳春华, 黄大足, 等. 一种大容量的DCT域信息隐藏算法[J]. 中国图像图形学报, 2009, 14(8):1542-1546. [5] Baby D, Thomas J, Augustine G, et al. A novel DWT based image securing method using steganography[J]. Procedia Computer Science, 2015, 46:612-618. [6] 陈涨胜, 杨任尔, 陈贞佐, 等. 基于视觉模型与菱形编码的图像隐写算法[J]. 宁波大学学报(理工版), 2017, 30(4):68-73. [7] 谢建全, 谢勍, 黄大足. 一种基于游程长度的高安全性图像信息隐藏算法[J]. 计算机科学, 2014, 41(3):172- 176. [8] 戴跃伟, 刘光杰, 叶曙光. 基于Hilbert填充曲线的自适应隐写[J]. 电子学报, 2008, 36(1):35-38. [9] Yang X L, Tan Y. An arithmetic-analytical expression of the Hilbert-type space-filling curves and its applications[J]. Bulletin of the Malaysian Mathematical Society, 2015, 38(2):841-854. |
| 备注/Memo: | 收稿日期: 2017－05－03. 宁波大学学报（理工版）网址: http://journallg.nbu.edu.cn/基金项目: 国家自然基金（61672302）; 宁波市自然科学基金（2015A610140）; 浙江省信息与通信工程重中之重学科开放基金（XKXL1524）.第一作者: 陈贞佐（1992－）, 女, 浙江宁波人, 在读硕士研究生, 主要研究方向: 数字图像隐写. E-mail: suke_zuo@qq.com*通信作者: 杨任尔（1968－）, 女, 浙江宁波人, 副教授, 主要研究方向: 数字图像隐写. E-mail: yangrener@nbu.edu.cn 宁波大学学报（理工版）网址：http://journallg.nbu.edu.cn/ |
