Steganalysis System Using Thresholded Prediction-Error Features

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current steganalysis methods face challenges in effectively distinguishing between cover and stego-images, particularly for spread spectrum data hiding methods, due to large empirical transition matrices and random feature formulation, which can lead to information loss and reduced accuracy.

Innovation Solution

A steganalysis system based on a 2-D Markov chain model of thresholded prediction-error images is proposed, where prediction errors are calculated in horizontal, vertical, and diagonal directions, and empirical transition matrices are used as features for classification, employing support vector machines for pattern recognition.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If empirical transition matrices are used as features for steganalysis, then classification capability is provided, but the matrix size becomes large leading to information loss and reduced accuracy

Engineering Contradiction:
Improvedetection accuracyVSAvoidinformation loss
Core Design Contradiction:
Measurement precisionVSLoss of information

Solution Approach 1:

The patent extracts only the essential and relevant features from the empirical transition matrices, rather than using the complete matrices. This selective extraction reduces the feature dimensionality while retaining the most discriminative information for steganalysis, thereby preventing information loss and improving detection accuracy.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The patent creates a simplified representation or copy of the empirical transition matrices by selecting specific features that capture the essential characteristics needed for classification. This copied feature set is sufficient for accurate steganalysis without requiring the full complexity of the original large matrices.

Inventive Principle:
Principle #26Copying

2Adaptability or versatility

If empirical transition matrices are used as features for classification, then classification capability is provided, but device complexity increases

Engineering Contradiction:
Improveclassification capabilityVSAvoidsystem complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The patent extracts only the necessary features from the empirical transition matrices for classification purposes. By selecting a reduced set of relevant features rather than using complete matrices, the system maintains classification capability while significantly reducing computational complexity and resource requirements.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The patent applies partial action by using only the portion of the empirical transition matrices that is sufficient for effective classification. This partial feature set provides the necessary adaptability and versatility for steganalysis without incurring the full complexity burden of processing complete large-dimensional matrices.

Inventive Principle:
Principle #16Partial or excessive action

3Productivity

If random feature formulation is used in steganalysis, then feature extraction is performed, but accuracy is reduced

Engineering Contradiction:
Improvefeature extraction efficiencyVSAvoiddetection accuracy
Core Design Contradiction:
ProductivityVSMeasurement precision

Solution Approach 1:

The patent changes the parameters of feature formulation from random selection to a systematic approach based on statistical properties and discriminative power. By modifying how features are selected and formulated—focusing on those with highest relevance to detecting stego-images—the system maintains extraction efficiency while significantly improving detection accuracy.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS8224017B2Method for identifying marked content
Publication Date: 2012.07.17 NEW JERSEY INSTITUTE OF TECHNOLOGY
  • US8224017B2 patent drawing
  • US8224017B2 patent drawing
  • US8224017B2 patent drawing

AI summary

A method of processing images, including: training an image classifier to obtain a trained classifier, the training including: forming multiple prediction error sets from neighboring samples of a set of known images, a prediction error for each pixel of the error sets being formed by subtracting a predicted pixel value from an original value; thresholding the formed prediction error sets; and training the image classifier using the thresholded prediction error sets.