An Image Steganography Algorithm Combined with  Integer Programming and YASS

doi:10.3969/j.issn.1000-3428.2013.10.031

Abstract

Abstract: In order to increase the steganography rate, this paper proposes a new scheme of steganography which is based on YASS algorithm. After discussing the inherent relationship between Discrete Cosine Transform(DCT) coefficients in different blocks, a method of iterative programming is proposed which is referenced to integer programming, and the carrier which has steganography has been corrected. In aspect of anti-detection, 98 degree’s Markov steganalysis method is used to detect the stego images. Experimental result shows that this optimization algorithm is proved to effectively decrease the errors caused by JPEG compression during YASS steganography. In this way, steganographic rate is increased to a great extent. This method is also proved to get the same outstanding performance in common anti-detection.

Key words: YASS algorithm, image steganography, integer programming, JPEG image, Discrete Cosine Transform(DCT)

摘要： 为提高图像隐写率，在YASS算法的基础上，提出一种改进的图像隐写算法。分析不同图像分块离散余弦变换系数之间的固有联系，借鉴整数规划的思想设计迭代算法，对已隐写的载体进行数据校正。使用98维马尔科夫通用图像检测方法进行实验，结果表明，该算法能减少YASS隐写过程中由JPEG图像压缩引入的误码，提高隐写率，同时可有效抵抗通用隐写检测。

关键词: YASS算法, 图像隐写, 整数规划, JPEG图像, 离散余弦变换

CLC Number:

TP309.2

XIN Jia-lin, WANG Shi-lin. An Image Steganography Algorithm Combined with Integer Programming and YASS[J]. Computer Engineering, doi: 10.3969/j.issn.1000-3428.2013.10.031.

忻佳琳，王士林. 一种结合整数规划和YASS的图像隐写算法[J]. 计算机工程, doi: 10.3969/j.issn.1000-3428.2013.10.031.

/ / Recommend / Download Citations

URL: http://www.ecice06.com/EN/10.3969/j.issn.1000-3428.2013.10.031

http://www.ecice06.com/EN/Y2013/V39/I10/147

References

参考文献 [1] Pevny T, Filler T, Bas P. Using High-dimensional Image Models to Perform Highly Undetectable Steganography[C]// Proc. of the 12th International Workshop on Information Hiding. Calgary, Canada: Springer-Verlag, 2010. [2] Solanki K, Sarkar A, Manjunath B S. YASS: Yet Another Steganographic Scheme That Resists Blind Steganalysis[C]// Proc. of the 9th International Workshop on Information Hiding. Saint Malo, France: Springer-Verlag, 2007. [3] Fridrich J. Feature Based Steganalysis for JPEG Images and Its Implications for Future Design of Steganographic Schemes[C]//Proc. of the 6th Workshop on Information Hiding. Toronto, Canada: Springer-Verlag, 2004. [4] Sarkar A, Solanki K, Manjunath B S. Further Study on YASS: Steganography Based on Randomized Embedding to Resist Blind Steganalysis[C]//Proc. of SPIE Conference on Security, Steganography and Watermarking of Multimedia Contents X. San Jose, USA: SPIE, 2008. [5] Yu Lifang, Zhao Yao, Ni Rongrong, et al. A High-performance YASS-like Scheme Using Randomized Big-blocks[C]//Proc. of IEEE International Conference on Multimedia and Expo. Singapore: IEEE Press, 2010. [6] Li Bin, Shi Yunqing, Huang Jiwu. Steganalysis of YASS[J]. IEEE Transactions on Information Forensics and Security, 2009, 4(3): 369-382. [7] 刘洪, 王建军. 一种新的YASS的隐写分析方法[J]. 复旦学报: 自然科学版, 2009, 48(4): 443-450. [8] 雷雨, 杨晓元, 潘晓中, 等. 基于局部随机性的YASS隐写分析方法[J]. 计算机学报, 2010, 33(10): 1997-2002. [9] Abbasfar A, Divsalar D, Kung Y. Accumulate Repeat- accumulate Codes[J] . IEEE Transactions on Communications, 2007, 55(4): 692-702. [10] Chang Shih-Fu, David G. Manipulation and Compositing of MCDCT Compressed Video[J]. IEEE Journal on Selected Areas in Communications, 1995, 13(1): 1-11. 编辑金胡考

[1]	FU Pengcheng, YANG Guan, LIU Xiaoming, LIU Yang, ZHANG Ziming, CHENG Xi. Visual Question Answering Model Based on Spatial Relation and Frequency Feature [J]. Computer Engineering, 2022, 48(9): 96-104.
[2]	MIAO Xin, CHEN Xuan, BAO Hongying, ZHANG Jingxuan, YU Wei. Study on Path Sweep Coverage Problem in Mobile Sensor Networks [J]. Computer Engineering, 2022, 48(12): 150-155,164.
[3]	GENG Haijun, ZHANG Wei, YIN Xia. Routing Protection Algorithm Based on Hybrid Software Defined Network [J]. Computer Engineering, 2020, 46(6): 209-215.
[4]	XIE Yang,MIAO Fuyou,BAI Jianfeng. Secret sharing scheme with general access structure based on integer programming [J]. Computer Engineering, 2019, 45(6): 165-170.
[5]	LIU Yufu,LANG Wenhui,JIA Guangshuai. Realization and Performance Analysis of Matrix Multiplication on HXDSP Platform [J]. Computer Engineering, 2019, 45(4): 25-29.
[6]	QI Xiangming, ZHANG Jing, TAN Xinqi. Zero-Watermarking Algorithm with Strong Robustness Based on Low-Frequency Singular Mean Value [J]. Computer Engineering, 2019, 45(12): 214-221.
[7]	ZHANG Zhen,FAN Xingyue,GUO Yutian,WU Guohua. Dynamic Summarization Update Method Based on Topic Signature [J]. Computer Engineering, 2018, 44(6): 169-175.
[8]	LU Minjun,WANG Ci. Blind Estimation of Peak Signal to Noise Ratio for JPEG Highly Compressed Images Based on Correlation [J]. Computer Engineering, 2017, 43(8): 253-257.
[9]	WANG Kuikui,YU Zhenming. Local Blur Detection Based on DCT Zero Coefficients and Local Structure Tensor [J]. Computer Engineering, 2017, 43(6): 207-211,218.
[10]	LI Yong,WEI Dang,WANG Liuyu. Emotional Speech Synthesis Method Based on PSOLA and DCT [J]. Computer Engineering, 2017, 43(12): 278-282,291.
[11]	JI Peipei,CHEN Ken,GUO Chunmei,LI Meng. Globally Optimal Matching of Pedestrians in Multi-camera Network [J]. Computer Engineering, 2017, 43(1): 268-273.
[12]	HUANG Li,GU Naijie,CAO Huaxiong. Deadlock Detection in Multi-threaded Program Based on Petri Net [J]. Computer Engineering, 2016, 42(4): 1-6.
[13]	JIN Fucai,CHEN Guangwei,ZHU Tao. Modeling and Solution for Departing Vehicle Flow Calculation in Marshalling Station [J]. Computer Engineering, 2016, 42(3): 317-321.
[14]	ZHANG Xiaodan,LI Chunlai. Image Steganographic Algorithm Based on Discrete Cosine Transforms and Co-occurrence Matrix Feature [J]. Computer Engineering, 2015, 41(8): 127-131.
[15]	WANG Ying,YUAN Kaiguo,XI Minchao. Removable Digital Video Watermark Algorithm Based on Discrete Cosine Transform [J]. Computer Engineering, 2015, 41(5): 169-174.

Please choose a citation manager

Content to export