We extend our previous work on structural steganalysis of LSB replacement in digital images, building detectors which analyse the effect of LSB operations on pixel groups as large as four. Some of the method previously applied to triplets of pixels carries over straightforwardly. However we discover new complexities in the specification of a cover image model, a key component of the detector. There are many reasonable symmetry assumptions which we can make about parity and structure in natural images, only some of which provide detection of steganography, and the challenge is to identify the symmetries a) completely, and b) concisely. We give a list of possible symmetries and then reduce them to a complete, non-redundant, and approximately independent set. Some experimental results suggest that all useful symmetries are thus described. A weighting is proposed and its approximate variance stabilisation verified empirically. Finally, we apply symmetries to create a novel quadruples detector for LSB replacement steganography. Experimental results show some improvement, in most cases, over other detectors. However the gain in performance is moderate compared with the increased complexity in the detection algorithm, and we suggest that, without new insight, further extension of structural steganalysis may provide diminishing returns.
[1]
Jessica J. Fridrich,et al.
Higher-order statistical steganalysis of palette images
,
2003,
IS&T/SPIE Electronic Imaging.
[2]
Jessica J. Fridrich,et al.
Reliable detection of LSB steganography in color and grayscale images
,
2001,
MM&Sec '01.
[3]
Andrew D. Ker.
A General Framework for Structural Steganalysis of LSB Replacement
,
2005,
Information Hiding.
[4]
Sorina Dumitrescu,et al.
Detection of LSB steganography via sample pair analysis
,
2002,
IEEE Trans. Signal Process..
[5]
Andrew D. Ker.
Quantitative evaluation of pairs and RS steganalysis
,
2004,
IS&T/SPIE Electronic Imaging.
[6]
E. Delp,et al.
Security, steganography, and watermarking of multimedia contents
,
2004
.
[7]
Andrew D. Ker.
Improved Detection of LSB Steganography in Grayscale Images
,
2004,
Information Hiding.
[8]
Rainer Böhme,et al.
Assessment of Steganalytic Methods Using Multiple Regression Models
,
2005,
Information Hiding.
[9]
Xiangyang Luo,et al.
An Improved Sample Pairs Method for Detection of LSB Embedding
,
2004,
Information Hiding.