Data-Bearing Medium With Opposite-Shifted Halftone Clusters

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing data generating and recovery techniques for clustered-dot data-bearing halftone images face limitations in encoding data for cluster sizes within cell boundaries, particularly midrange sizes, and lack robustness in detecting shifts without fiducials or reference images, which impede aesthetically pleasing and efficient data recovery.

Innovation Solution

The method involves encoding a payload by shifting clusters within cells using circular encoding, allowing data recovery from any image portion without prior knowledge of the carrier image, and utilizing opposite-shifted clusters to represent binary values, with clusters positioned in various quadrants to maintain data integrity and aesthetics.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If traditional data encoding techniques are used for clustered-dot halftone images, then data can be encoded in the halftone structure, but data recovery is not robust and requires fiducials or reference images

Engineering Contradiction:
Improvedata recovery robustnessVSAvoidneed for fiducials
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The encoding technique embeds data directly into the halftone structure itself, allowing the image to carry its own data without requiring external fiducials or reference images. The halftone clusters are modulated to encode data bits, making the image self-sufficient for data recovery

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The halftone structure serves dual purposes: maintaining the aesthetic appearance of the carrier image while simultaneously encoding data within the same structure. This eliminates the need for separate fiducial elements and enables data recovery from any portion of the image

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

2Productivity

If cluster sizes are constrained to specific ranges within cell boundaries, then encoding can be performed, but midrange cluster sizes cannot be effectively utilized

Engineering Contradiction:
Improveinformation densityVSAvoidcluster size range
Core Design Contradiction:
ProductivityVSAdaptability or versatility

Solution Approach 1:

The technique extends the usable cluster size range to include midrange sizes by changing the encoding parameters. Instead of being limited to small or large clusters, the system can now effectively encode data using clusters of various sizes within the cell boundaries by utilizing the distance from cell center encoding method

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The cell is divided into quadrants, and cluster position relative to the cell center is used to encode data. This segmentation approach allows midrange cluster sizes to be effectively utilized by determining which quadrant the cluster center falls into, rather than requiring clusters to be at extreme sizes

Inventive Principle:
Principle #1Segmentation

3Measurement precision

If fiducials are used for data recovery, then detection accuracy can be improved, but image aesthetics are compromised

Engineering Contradiction:
Improveshift detection accuracyVSAvoidimage aesthetic quality
Core Design Contradiction:
Measurement precisionVSObject-generated harmful factors

Solution Approach 1:

The fiducial elements are extracted and removed from the system. Instead of using separate fiducial markers, the data encoding is integrated directly into the halftone clusters themselves, eliminating the need for dedicated fiducial regions that would compromise image aesthetics

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The data encoding function is merged with the halftone structure. The same halftone clusters that create the image's visual appearance also carry the encoded data, combining the aesthetic and data-carrying functions into a single integrated structure

Inventive Principle:
Principle #5Merging (Combining)

Data Source

PatentEP3552380B1Data-bearing medium
Publication Date: 2022.11.30 HEWLETT PACKARD DEVELOPMENT COMPANY LP
  • EP3552380B1 patent drawingFigure 1~9
  • EP3552380B1 patent drawingFigure 2
  • EP3552380B1 patent drawingFigure 3

AI summary

A data-bearing medium is disclosed. The data-bearing medium includes a section of cells having a set of opposite-shifted clusters. The cells include a combination of opposite shifts of the set of opposite-shifted clusters, which represent a single value.