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]	Zhonghui MA, Zhenzhen CUI, Dongchuan YAN, Bingjie LIU, Yi WAN, Zhiqiang WANG, Chenglong ZHANG. Long time series cross radiometric calibration of HJ-1A/CCD1 [J]. Journal of University of Chinese Academy of Sciences, 2026, 43(1): 104-114.
[2]	LIU Yang, FANG Junyong, LIU Xue, WANG Xiao, ZHANG Xiaohong. Radiometric correction of multispectral camera based on filter wheel [J]. Journal of University of Chinese Academy of Sciences, 2024, 41(5): 636-643.
[3]	LI Haiwang, SUI Chunping, WANG Yukun, SHAN Tianya, HUO Shaoda. Kinematics application calibration method of collaborative robot [J]. Journal of University of Chinese Academy of Sciences, 2023, 40(4): 555-565.
[4]	FANG Hankang, ZHANG Bo, CHEN Weirong, WU Fan, WANG Chao. Fine process method for Gaofen-3 L1A-level image [J]. Journal of University of Chinese Academy of Sciences, 2022, 39(5): 648-657.
[5]	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.
[6]	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.
[7]	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.
[8]	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.
[9]	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.
[10]	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.
[11]	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.
[12]	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.
[13]	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.
[14]	DENG Yi, ZHAO Xian-Feng, FENG Deng-Guo. JPEG image steganalysis based on characteristic function and quality factor [J]. , 2010, 27(3): 389-396.
[15]	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.