Sparse Signal Modulation for Robust Image Data Recovery

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing signal communication methods, particularly in noisy environments, face challenges with robustness and efficiency in encoding and decoding sparse data signals due to geometric distortions, limited payload capacity, and compatibility with various scanning technologies, which affects the reliability and speed of auto-identification processes.

Innovation Solution

A method for inserting a sparse, variable data carrying signal into an image using orthogonal signal components, where the signal components are combined and quantized to ensure compatible modulation, facilitating synchronization and robust data recovery, while being adaptable to different image types and scanning technologies.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Object-affected harmful factors

If a sparse signal is used to maintain perceptual quality, then the visual impact is reduced, but the signal becomes more vulnerable to geometric distortions and noise

Engineering Contradiction:
Improveperceptual quality impactVSAvoidsignal robustness
Core Design Contradiction:
Object-affected harmful factorsVSReliability

Solution Approach 1:

The signal is divided into multiple independent components (first signal component and second signal component) that can be processed separately. The first component handles synchronization while the second component carries data, allowing each to be optimized for its specific function and improving overall robustness against geometric distortions.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

A quantization process is introduced as an intermediary step between signal generation and final encoding. This quantization step creates discrete signal levels that are more resistant to geometric distortions and noise while maintaining compatibility with scanning technologies, thus mediating between perceptual quality requirements and signal robustness.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Loss of information

If the payload capacity is increased by inserting more data, then the information density improves, but the signal becomes more vulnerable to noise and geometric distortions

Engineering Contradiction:
Improvepayload capacityVSAvoidsignal robustness
Core Design Contradiction:
Loss of informationVSReliability

Solution Approach 1:

The signal components are segmented into distinct functional parts: the first signal component for synchronization and the second signal component for data encoding. This segmentation allows the data-bearing component to be optimized for information density while the synchronization component maintains robustness, preventing the entire signal from becoming vulnerable due to high data density.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The signal uses variable quantization levels and adaptive encoding parameters that can be adjusted based on the local signal characteristics and noise conditions. This allows the payload capacity to be dynamically optimized in different regions while maintaining robustness where needed, rather than using a fixed encoding scheme that would compromise either information density or signal reliability.

Inventive Principle:
Principle #35Parameter changes

3Reliability

If the signal is made more robust against geometric distortions, then the reliability improves, but the data capacity and scanning compatibility are reduced

Engineering Contradiction:
Improvesignal robustnessVSAvoidscanning technology compatibility
Core Design Contradiction:
ReliabilityVSAdaptability or versatility

Solution Approach 1:

The signal employs variable quantization and adaptive parameter adjustment that can be tuned to match different scanning technologies. The quantization levels and signal characteristics can be modified to optimize both robustness against geometric distortions and compatibility with various scanning devices, rather than using a fixed robust encoding that would compromise scanning versatility.

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The signal design incorporates universal features that can be detected and interpreted by multiple scanning technologies simultaneously. The first signal component provides synchronization information that is universally detectable, while the second component uses encoding strategies that maintain compatibility across different scanning devices, allowing the signal to serve multiple scanning technologies without sacrificing robustness.

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

4Loss of information

If the signal components are combined with high precision, then the data capacity improves, but the complexity of ensuring compatible modulation increases

Engineering Contradiction:
Improvedata capacityVSAvoidmodulation compatibility
Core Design Contradiction:
Loss of informationVSDevice complexity

Solution Approach 1:

The signal components are segmented and processed independently through separate modulation paths. This segmentation simplifies the compatibility requirements for each individual component while allowing high precision in the final combination, as each component can be optimized for its specific function without creating complex interaction requirements.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The system uses variable quantization parameters that can be adjusted to ensure compatible modulation across different signal components. This parameter adjustment mechanism simplifies the overall complexity by providing a systematic approach to ensuring compatibility, rather than requiring complex real-time optimization of modulation parameters during signal combination.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentEP3271892B1Sparse modulation for robust signaling and synchronization
Publication Date: 2021.12.29 DIGIMARC CORP
  • EP3271892B1 patent drawingFigure 1~2
  • EP3271892B1 patent drawingFigure 3
  • EP3271892B1 patent drawingFigure 4~5

AI summary

Sparse signal modulation schemes encode a data channel on a host image in a manner that is robust, flexible to achieve perceptual quality constraints, and provides improved data capacity. The host image is printed by any of a variety of means to apply the image, with sparse signal, to an object. After image capture of the object, a decoder processes the captured image to detect and extract data modulated into the sparse signal. The sparse signal may incorporate implicit or explicit synchronization components, which are either formed from the data signal or are complementary to it.