Steganalysis Using Class-wise Non-Principal Component Approach

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current steganalysis methods face challenges in effectively differentiating between cover and stego-images, particularly due to the random selection of features which may ignore useful information and fail to amplify variations caused by data hiding, leading to suboptimal detection rates.

Innovation Solution

A steganalysis scheme utilizing high-dimensional features from a Gray-Level Co-occurrence Matrix (GLCM) combined with a Class-wise Non-Principal Component Approach (CNPCA) for dimension reduction and classification, focusing on energy differences and Euclidean distances to enhance detection accuracy.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If random feature selection is used in steganalysis, then the detection process is simple, but useful information is ignored and detection accuracy decreases

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

Solution Approach 1:

The patent transforms the steganalysis problem by changing the parameter space from random feature selection to a systematic approach using Gray-Level Co-occurrence Matrix (GLCM) features. By computing statistical parameters (energy, entropy, homogeneity) from GLCM at multiple orientations and combining them into a high-dimensional feature vector, the method captures subtle variations induced by data embedding that random selection would miss.

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The patent transitions from low-dimensional random feature selection to high-dimensional feature space by constructing a feature vector with multiple GLCM-based parameters across different orientations and statistical measures. This dimensionality expansion allows the classifier to distinguish marked from unmarked content more effectively by capturing variations in multiple dimensions simultaneously.

Inventive Principle:
Principle #17Another dimension (Dimensionality change)

2Measurement precision

If high-dimensional features are used to capture data embedding changes, then detection accuracy improves, but computational complexity increases

Engineering Contradiction:
Improvedetection accuracyVSAvoidcomputational complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent applies dimensionality reduction techniques as a preliminary step before classification. By reducing the high-dimensional GLCM feature vector to a lower-dimensional subspace that retains the most discriminative information, the method prepares the data in advance to balance detection accuracy with computational efficiency, avoiding the need to process all high-dimensional features during classification.

Inventive Principle:
Principle #10Preliminary action

3Measurement precision

If conventional classification methods are used, then the process is straightforward, but detection rates are suboptimal for differentiating cover and stego-images

Engineering Contradiction:
Improvedetection rateVSAvoidclassification complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent employs an ensemble classification approach that combines multiple classifiers (Bayes classifier, Support Vector Machine, and Artificial Neural Network) to create a composite classification system. Each classifier processes the high-dimensional GLCM features and their reduced-dimensional representations, and their results are combined to achieve superior detection rates that exceed individual classifier performance.

Inventive Principle:
Principle #40Composite materials

Data Source

PatentUS7738709B2Method for identifying marked content, such as by using a class-wise non-principal component approach
Publication Date: 2010.06.15 NEW JERSEY INSTITUTE OF TECHNOLOGY
  • US7738709B2 patent drawing
  • US7738709B2 patent drawing
  • US7738709B2 patent drawing

AI summary

Briefly, in accordance with one embodiment, a method of identifying marked content is described. For example, although claimed subject matter is not limited in this respect, in one embodiment, a class-wise non-principal components approach may be employed.