# LSB Matching Steganalysis Based on Patterns of Pixel Differences and Random Embedding

## TL;DR

This paper introduces a new steganalysis method that detects LSB matching in grayscale images by analyzing pixel difference patterns and their changes after random data embedding, improving detection accuracy.

## Contribution

The paper presents a novel pattern-based detection technique for LSB matching steganography that outperforms previous methods and shows potential for JPEG steganography detection.

## Key findings

- Better classification accuracy than prior art for LSB matching
- Effective detection of HUGO steganography
- Potential applicability to JPEG steganography

## Abstract

This paper presents a novel method for detection of LSB matching steganogra- phy in grayscale images. This method is based on the analysis of the differences between neighboring pixels before and after random data embedding. In natu- ral images, there is a strong correlation between adjacent pixels. This correla- tion is disturbed by LSB matching generating new types of correlations. The pre- sented method generates patterns from these correlations and analyzes their varia- tion when random data are hidden. The experiments performed for two different image databases show that the method yields better classification accuracy com- pared to prior art for both LSB matching and HUGO steganography. In addition, although the method is designed for the spatial domain, some experiments show its applicability also for detecting JPEG steganography.