Steganalysis of palette images based on run-length statistics and Walsh spectrum energy distribution

doi:10.7523/j.issn.2095-6134.2012.3.021

Abstract

Abstract: A new method is proposed for palette image steganalysis based on the run-length statistics and the Walsh spectrum energy distribution. The P-value binary image is constructed and then 46-dimensional features are extracted from the run-length histogram and Walsh spectrum coefficients. Calibration is utilized to eliminate varieties caused by hosts. Experiments show that our scheme can successfully detect EzStego, sum of RGB-based steganography, and OPA with low embedding rates and it is superior to some prior arts.

Key words: steganalysis, optimal parity assignment, palette images, calibration, Walsh transform

CLC Number:

TP301

LI Hong-Yan, ZHAO Xian-Feng, HUANG Wei, SHENG Ren-Nong. Steganalysis of palette images based on run-length statistics and Walsh spectrum energy distribution[J]. , 2012, (3): 423-428.

References

[1] Ker A. Steganalysis of LSB matching in grayscale images[J]. IEEE Signal Processing Letters, 2005, 12(6): 441-444.
[2] Kwan M. Gifshuffle2.0 .(1998) . http://www.darkside.com.au/gifshuffle/.
[3] Machado R. EzStego (1996) . http://www.stego.com/.
[4] Fridrich J, Golian M. A new steganographic methods for palette-based images //Proc IS & TPICS Conference. 1999: 285-289.
[5] Fridrich J, Du R. Secure steganographic methods for palette images //Proc 3rd Information Hiding Workshop(IH'99). LNCS, 2000, 1768: 47-60.
[6] Wu M, Ho Y, Li J. An iterative method of palette-based image steganography[J]. Pattern Recognition Letters, 2004, 25(33): 301-309.
[7] Zhang X, Wang S. Analysis of parity assignment steganography in palette images //Proc Knowledge-Based Intelligent Information and Engineering Systems. LNCS, 2005, 3683: 1025-1031.
[8] Kong X, Wang Z, You X. Steganalysis of palette images: attack optimal parity assignment algorithm //Proc 5th Inernational Conference on Information Communications and Signal Processing. 2005: 860-864.
[9] Lyu S, Farid H. Detecting hidden messages using higher-order statistics and support vector machines //Proc 5th Information Hiding Workshop(IH'03). LNCS, 2003, 2578: 340-354.
[10] Liu Z G, Ping L D, Shi L, et al. Steganalysis based on sum of distances[J]. Journal of Image and Graphics, 2009, 14(2):267-274(in Chinese). 刘祖根,平玲娣,史烈,等. 基于距离和的隐写分析[J]. 中国图像图形学报, 2009, 14(2): 267-274.
[11] Xuan G, Shi Y, Gao J. Steganalysis based on multiple features formed by statistical moments of wavelet characteristic functions //Proc Information Hiding Workshop(IH'05). LNCS, 2005, 3727: 262-277.
[12] 比彻姆 K(美). 沃尔什函数及其应用[M]. 常迥,译. 北京: 科学出版社, 1980.
[13] Chang C, Lin C. LibSVM 3.0 . . http://www.csie.ntu.edu.tw/cjlin/.

[1]	YIN Di, HAN Bing, SUN Jili, ZHAO Liangbo, HONG Wen, HU Yuxin. Calibration method to the impact of antenna scanning on TOPSAR [J]. Journal of University of Chinese Academy of Sciences, 2021, 38(6): 791-799.
[2]	CHEN Linsheng, ZHOU Mei, Tenggeer, CHEN Jiuying, LI Chuanrong, TANG Lingli. Non-field on-orbit geometric calibration method for spaceborne laser altimeter based on curve matching [J]. , 2020, 37(1): 113-119.
[3]	YANG Jintao, QIU Xiaolan, DING Chibiao, LEI Bin, LU Xiaojun. Analyzing and extracting stable feature of target backscattering for C-band SAR [J]. , 2019, 36(1): 115-124.
[4]	LIU Zhifan, WANG Miaomiao, XIE Tianfa, SUN Zhihua. Estimation of error-in-variable varying-coefficient model with auxiliary instrument variables [J]. , 2018, 35(1): 1-9.
[5]	HAN Kuo-Ye, WANG Yan-Ping, TAN Wei-Xian, HONG Wen. Multi-channel phase error calibration for microwave imaging system based on array antennas [J]. , 2012, 29(5): 630-635.
[6]	ZHANG Lin-Tao, HONG Jun, MING Feng, WANG Ke, HU Ji-Wei. Interferometric calibration method of multi-strip airborne InSAR data using sparse GCPs [J]. , 2012, (3): 377-383.
[7]	ZHANG Tao, ZHAO Xian-Feng, HUANG Wei, SHENG Ren-Nong. Analysis of complementarity among three sets of the features and their fusion for spatial steganography [J]. , 2012, (2): 264-270.
[8]	WAN Wei, ZHAO Xian-Feng, HUANG Wei, SHENG Ren-Nong. Steganalysis of MP3Stego based on Huffman table distribution and recoding [J]. , 2012, 29(1): 118-124.
[9]	LIU Shao-Hui, SUN Jian-Chao, YAO Hong-Xun. An improved image steganalysis method based on Markov chains for spread-spectrum data hiding [J]. , 2011, 28(5): 690-695.
[10]	DENG Yi, ZHAO Xian-Feng, FENG Deng-Guo. JPEG image steganalysis based on characteristic function and quality factor [J]. , 2010, 27(3): 389-396.
[11]	WANG Yu-Jie, GUO Li, WANG Cui-Ping, DING Zhi-Guo. Audio steganalysis method based on wavelet packet and adaptive predictor [J]. , 2010, 27(1): 49-54.
[12]	LUO Qia-Si, GUO Li, ZHOU Yun-Chao, ZHANG Gang, LI Qing. A clock calibration method for EPC Gen2 RFID tag [J]. , 2009, 26(6): 846-849.
[13]	CHEN Shao-lin, ZHANG Huai, CHEN Shi, SHI Yao-lin. Construction of a scalable high resolution parallel display wall and its application in geosciences [J]. , 2009, 26(2): 243-250.
[14]	Li Pin，Wang Dong-Jin，Chen Wei-Dong. Parameter calibration based on calibrators’ height difference for InSAR system [J]. , 2009, 26(1): 91-96.
[15]	ＨＵＡＮＧＨａｏ, ＧＵＯＬｉ, ＬＩＬｉｎ. ＡｕｄｉｏｓｔｅｇａｎａｌｙｓｉｓｏｆＤＳＳＳｂａｓｅｄｏｎａｕｄｉｏｄｉｓｔｏｒｔｉｏｎｍｅａｓｕｒｅｓ [J]. Journal of University of Chinese Academy of Sciences, 2008, 25(2): 251-256.