Reversible Watermarking for Auxiliary Data Embedding in Host Media

Solution Overview

Problem

Current digital watermarking techniques face challenges in maintaining high data carrying capacity while preserving content quality and robustness, especially in applications where content authenticity and reversible embedding are crucial.

Innovation Solution

A software program and method that embeds auxiliary data in a reversible watermark within host media files, such as images or audio, using difference expansion techniques to ensure the original data can be restored, while maintaining perceptual quality and allowing for the embedding of additional data.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Quantity of substance

If digital watermarking is applied to embed auxiliary data in host media files, then data carrying capacity is improved, but content quality and perceptual fidelity deteriorate

Engineering Contradiction:
Core Design Contradiction:
Quantity of substanceVSManufacturing precision

Solution Approach 1:

The patent applies parameter changes by modifying the least significant bits of host media data values to embed auxiliary data. This allows data carrying capacity to be improved while maintaining content quality, as the modifications are made to the least significant bits which have minimal impact on perceptual fidelity. The reversible watermarking technique changes the state of data parameters in a controlled manner that preserves the original content's quality attributes.

Inventive Principle:
Principle #35Parameter changes

2Reliability

If reversible watermarking is used to embed auxiliary data, then data authenticity and recoverability are improved, but embedding capacity and robustness deteriorate

Engineering Contradiction:
Core Design Contradiction:
ReliabilityVSQuantity of substance

Solution Approach 1:

The patent segments the host media data into multiple blocks or units, with each block containing both original data and embedded auxiliary data. This segmentation allows the system to maintain reliability through reversible watermarking while improving embedding capacity by distributing the auxiliary data across multiple segments. The reversible watermark is embedded in a segmented manner that enables both authenticity verification and high data carrying capacity.

Inventive Principle:
Principle #1Segmentation

3Quantity of substance

If high data carrying capacity is pursued through watermarking, then auxiliary data storage is improved, but watermark robustness and detectability deteriorate

Engineering Contradiction:
Core Design Contradiction:
Quantity of substanceVSReliability

Solution Approach 1:

The patent uses an intermediary approach by embedding auxiliary data through reversible watermarks that serve as a mediator between the host media data and the auxiliary data. This intermediary mechanism allows high data carrying capacity to be achieved while maintaining watermark robustness, as the reversible watermark acts as a protected layer that can be reliably detected and processed even when embedded within the host media data structure.

Inventive Principle:
Principle #24Intermediary (Mediator)

Data Source

PatentUS8059815B2Transforming data files into logical storage units for auxiliary data through reversible watermarks
Publication Date: 2011.11.15
  • US8059815B2 patent drawing
  • US8059815B2 patent drawing
  • US8059815B2 patent drawing

AI summary

A reversible watermarking program transforms a host data file into a logical storage unit for auxiliary data files by embedding the auxiliary files in the data stored in the host data file. The reversible watermark modifies host data such as an image, audio, video, or software code, to carry auxiliary data. For perceptual content such as visual or audio media, the reversible watermark can maintain a desired level of perceptual quality, effectively hiding the auxiliary data in the host data. The reversible watermark enables the original host data prior to modifications due to the embedding to be restored.