Steganographic Algorithm for Digital Image Security

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional image processing techniques are ineffective in compressing data with low redundancy, such as digital images, leading to inefficiencies in data storage and transmission, particularly in embedding secure data without causing perceptual distortions.

Innovation Solution

A novel steganographic algorithm that decomposes images into color layers, selects the best embeddable regions using complexity measures, and embeds secure data in the least significant bit planes while maintaining statistical structure, utilizing pseudo noise sequences for compression and encryption.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If conventional compression algorithms are used on digital images, then the compression process is simple, but the compression effectiveness is poor due to low redundancy in image data

Engineering Contradiction:
Improvecompression effectivenessVSAvoidprocessing complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent divides the image into multiple bit-planes (most significant bits and least significant bits), allowing different compression strategies for different segments. This segmentation enables effective compression of high-redundancy regions while preserving critical low-redundancy information, resolving the contradiction between compression effectiveness and processing complexity.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent applies different compression techniques to different regions of the image based on their redundancy characteristics. High-redundancy regions use aggressive compression while low-redundancy regions use minimal processing, optimizing overall compression effectiveness without uniformly increasing complexity across the entire image.

Inventive Principle:
Principle #3Local quality

2Quantity of substance

If secure data is embedded in host images using conventional steganography, then embedding capacity is limited, but increasing capacity causes perceptual distortions

Engineering Contradiction:
Improveembedding capacityVSAvoidimage quality
Core Design Contradiction:
Quantity of substanceVSManufacturing precision

Solution Approach 1:

The patent changes the parameter of bit-plane selection dynamically based on the host image characteristics and embedding data requirements. By adapting which bit-planes are used for embedding and how they are modified, the system achieves higher embedding capacity while maintaining image quality, resolving the contradiction between quantity of embedded data and image precision.

Inventive Principle:
Principle #35Parameter changes

3Productivity

If data is compressed to reduce storage space and transmission time, then efficiency improves, but security is compromised due to loss of statistical structure

Engineering Contradiction:
Improvestorage and transmission efficiencyVSAvoiddata security
Core Design Contradiction:
ProductivityVSReliability

Solution Approach 1:

The patent performs preliminary statistical analysis of the host image to identify optimal embedding locations and parameters before actually embedding the secure data. This preliminary action allows the system to compress and embed in a way that preserves statistical structure, achieving both efficiency and security.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent uses feedback from statistical structure analysis to guide the compression and embedding process. By continuously monitoring and adjusting based on statistical characteristics, the system maintains security while achieving compression efficiency, resolving the contradiction between productivity and reliability.

Inventive Principle:
Principle #23Feedback

Data Source

PatentUS7965861B2Methods and systems for digital image security
Publication Date: 2011.06.21 BOARD OF RGT THE UNIV OF TEXAS SYST
  • US7965861B2 patent drawing
  • US7965861B2 patent drawing
  • US7965861B2 patent drawing

AI summary

Methods and systems for securing digital imagery are provided. In one respect, embedding, compression, encryption, data hiding, and other imaging processing techniques and systems may be provided for digital image security. In one non-limiting example, a method for producing a compressed and encrypted image is provided. An image may be converted into a binary bit stream, and the bit stream may be decomposed into a plurality of segments. A binary sequence based on a first key may be generated and may be used to generate a code matrix. A distance between the code matrix and the distance may be determined for each of the plurality of segments. Using a combined first and second key, a compressed and encrypted image may be obtained.