Reversible Information Hiding in Compressed Images

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing information hiding techniques face challenges in reversibly embedding data into compressed images without causing data loss, as random noise is generated when images are compressed, making it difficult to hide and extract information effectively.

Innovation Solution

A reversible information hiding system that encodes and hides information in already compressed images by dividing the bit stream into blocks, allocating hiding information bits, and converting bit values, while using blocky effect values to accurately decode and restore the original image.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Loss of information

If information is embedded into a compressed image, then information hiding capability is improved, but data loss occurs due to random noise generation during compression

Engineering Contradiction:
Improveinformation lossVSAvoiddata integrity
Core Design Contradiction:
Loss of informationVSReliability

Solution Approach 1:

The patent divides the compressed image into multiple blocks and further into sub-blocks, allowing selective manipulation of specific regions. This segmentation enables the system to hide information in controlled areas while preserving the overall integrity of the compressed image data, resolving the contradiction between information hiding capability and data integrity.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent applies different processing methods to different regions of the compressed image. By identifying specific blocks and sub-blocks for information embedding while maintaining original data in other regions, the system achieves local quality enhancement for information hiding without compromising overall data integrity.

Inventive Principle:
Principle #3Local quality

2Loss of information

If authentication information is embedded into pixel data, then information hiding capability is improved, but the ability to reversibly extract information is lost

Engineering Contradiction:
Improveinformation lossVSAvoidreversibility
Core Design Contradiction:
Loss of informationVSEase of repair

Solution Approach 1:

The patent performs preliminary actions by creating a copy of the compressed image data and using this copy for information embedding operations. This preliminary copying allows the system to modify data for information hiding while preserving the original compressed image data, enabling reversible extraction without loss.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent creates a copy of the compressed image blocks and manipulates this copy for information embedding, while the original compressed image data remains intact. This copying mechanism enables the system to hide information in the copied data while maintaining the ability to restore the original image by using the unmodified compressed data.

Inventive Principle:
Principle #26Copying

3Adaptability or versatility

If bit values are converted to hide information, then information embedding capability is improved, but decoding accuracy deteriorates

Engineering Contradiction:
Improveinformation embedding capabilityVSAvoiddecoding accuracy
Core Design Contradiction:
Adaptability or versatilityVSMeasurement precision

Solution Approach 1:

The patent employs feedback mechanisms during the information embedding and extraction process. By using the blocky effect values as feedback to guide the conversion and decoding operations, the system maintains high decoding accuracy while achieving effective information embedding. The feedback loop ensures that any bit value conversions are reversible and accurate.

Inventive Principle:
Principle #23Feedback

Data Source

PatentUS9462152B2System and method for hiding reversible information
Publication Date: 2016.10.04 KOREA UNIV RES & BUSINESS FOUND
  • US9462152B2 patent drawing
  • US9462152B2 patent drawing
  • US9462152B2 patent drawing

AI summary

A reversible information hiding apparatus, comprises: an image compressing unit that encodes an original image file to output a compressed image file by applying a preset compression format; an information hiding processing unit that divides a bit stream of the compressed image file into a plurality of bit blocks each having a preset length, allocates, to the plurality of the bit blocks, a plurality of hiding information bits obtained from dividing preset hiding information data into preset length units, and converts bit values of the bit blocks based on values of the allocated hiding information bits; and an information-hidden image providing unit that provides a reversible information extracting apparatus with the information-hidden image file comprising the bit blocks, of which the bit values have been converted.