Steganalysis by Subtractive Pixel Adjacency Matrix

Tomas Pevny (1) , Patrick Bas (1) , Jessica Fridrich (2)

1 GIPSA-C2S - GIPSA - Communication, Signal et Sécurité
2 Binghamton University [SUNY]

This paper presents a novel method for detection of stegano- graphic methods that embed in the spatial domain by adding a low-amplitude independent stego signal, an example of which is LSB matching. First, arguments are provided for modeling differences between adjacent pixels using first-order and second-order Markov chains. Subsets of sample tran- sition probability matrices are then used as features for a steganalyzer implemented by support vector machines. The accuracy of the presented steganalyzer is evaluated on LSB matching and four different databases. The steganalyzer achieves superior accuracy with respect to prior art and provides stable results across various cover sources. Since the feature set based on second-order Markov chain is high- dimensional, we address the issue of curse of dimensionality using a feature selection algorithm and show that the curse did not occur in our experiments.

Domaines: Traitement du signal et de l'image [eess.SP]; Traitement du signal et de l'image [eess.SP]

Tomas Pevny, Patrick Bas, Jessica Fridrich. Steganalysis by Subtractive Pixel Adjacency Matrix. ACM Multimedia and Security Workshop 2009, Sep 2009, Princeton NJ, United States. pp.75-84. ⟨hal-00437905⟩