Constructively Multi-Patterned Watermark for Geometric Transform Resistance

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current digital watermarking techniques face challenges in simultaneously enhancing watermark payload and robustness, particularly in withstanding general geometric transforms and two-dimensional translations of images, while maintaining invisibility and detection efficiency.

Innovation Solution

A constructively multi-patterned watermark generation and detection method that divides user data into partial data, encodes, modulates, and synchronizes with sub-base patterns to create a robust watermark, capable of withstanding geometric transforms and two-dimensional translations, using error correction codes and adaptive insertion strengths.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If watermark robustness is elevated, then watermark detection reliability improves, but invisibility and payload are lowered

Engineering Contradiction:
Improvewatermark detection reliabilityVSAvoidinvisibility and payload
Core Design Contradiction:
ReliabilityVSLoss of information

Solution Approach 1:

The patent divides the watermark into multiple sub-watermarks with different patterns (e.g., original, rotated, flipped versions). Each sub-watermark is embedded separately into the image, allowing the system to achieve higher robustness through diversity while maintaining overall invisibility through distributed low-strength embedding

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent combines multiple watermark patterns and embedding strategies into a composite watermarking system. By integrating different watermark types (original, transformed) and embedding methods, the system achieves superior robustness without sacrificing payload capacity or invisibility

Inventive Principle:
Principle #40Composite materials

2Reliability

If geometric transform resistance is enhanced, then watermark robustness improves, but device complexity increases

Engineering Contradiction:
Improvegeometric transform resistanceVSAvoidwatermark generation complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent pre-generates multiple transformed versions of the watermark pattern (rotated, flipped, scaled) before embedding. This preliminary preparation allows the watermark to automatically withstand geometric transforms during detection without requiring complex real-time transformation operations

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent designs a universal watermarking system where a single watermark generation apparatus can produce multiple pattern variations that serve different purposes (original embedding, geometric transform resistance, noise resistance). This multi-functional approach reduces overall system complexity by consolidating multiple functions into one apparatus

Inventive Principle:
Principle #6Universality (Multi-functionality)

3Loss of information

If watermark payload is increased, then information capacity improves, but robustness and invisibility are lowered

Engineering Contradiction:
Improvewatermark payloadVSAvoidwatermark robustness
Core Design Contradiction:
Loss of informationVSReliability

Solution Approach 1:

The patent segments the high-capacity watermark data into multiple sub-watermarks, each carrying a portion of the total information. This segmentation allows each sub-watermark to be embedded with lower strength (maintaining invisibility) while the collective set provides high payload capacity and robustness through redundancy

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent embeds multiple copies of watermark information across different sub-watermarks and image regions. This excessive embedding ensures that even if some portions are lost or degraded, the payload information can be recovered through the remaining portions, maintaining both high payload and robustness

Inventive Principle:
Principle #16Partial or excessive action

Data Source

PatentUS8488837B2Apparatus and method for generating constructively multi-patterned watermark, and apparatus and method for inserting and detecting the watermark using the same
Publication Date: 2013.07.16 CK&B
  • US8488837B2 patent drawing
  • US8488837B2 patent drawing
  • US8488837B2 patent drawing

AI summary

An apparatus and a method for generating a constructively multi-patterned watermark, an apparatus and a method for inserting and detecting the watermark using the same. The method includes dividing user's hidden data into plural partial data and outputs the plural partial data, performing a message-encoding of the plural partial data, modulating the plural message-encoded data into image signal format and outputting plural message signals, generating a synchronization signal for synchronizing the constructively multi-patterned watermark with a two-dimensional translation of an image, generating, plural sub-base patterns using the plurality of message signals modulated into the image signal format, and the synchronization signal, and generating a base watermark that is the constructively multi-patterned watermark, using the plural sub-base patterns. Therefore, the invention increases the payload of the watermark, withstands robustly the two-dimensional translation of an image and general geometric transform of the image through the constructive characteristics of the watermark.