Embedding Machine-Readable Codes in Document Backgrounds

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing methods for embedding machine-readable codes, such as QR codes, in documents often result in aesthetically unappealing designs as they are printed independently and not integrated with the document background, lacking a visually cohesive approach.

Innovation Solution

A method and system that involve segmenting a document image into background and foreground regions, generating a texture image by replicating the barcode to cover a predetermined portion of the document background, and combining it with the original image using a modulation index map to create an embedded image that is both readable and aesthetically integrated.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If barcodes are printed as independent entities separated from other document objects, then barcode readability is ensured, but aesthetic appeal and visual integration deteriorate

Engineering Contradiction:
Improvebarcode readabilityVSAvoidaesthetic appeal
Core Design Contradiction:
ReliabilityVSEase of manufacture

Solution Approach 1:

The patent merges the barcode with the document background by embedding it into the background region. The barcode is integrated with other document objects (text, images, logos) rather than being placed as a separate independent entity, achieving both readability and aesthetic integration simultaneously

Inventive Principle:
Principle #5Merging (Combining)

Solution Approach 2:

The patent applies local quality by selectively placing the barcode in the background region while maintaining different visual characteristics in different areas. The barcode is embedded in a way that preserves its machine-readable properties in specific locations while adapting to the local document structure and aesthetic requirements

Inventive Principle:
Principle #3Local quality

2Ease of manufacture

If barcodes are embedded within document objects, then aesthetic integration improves, but barcode readability and authentication reliability may deteriorate

Engineering Contradiction:
Improveaesthetic integrationVSAvoidbarcode readability
Core Design Contradiction:
Ease of manufactureVSReliability

Solution Approach 1:

The patent segments the document into foreground objects and background region, then selectively embeds the barcode in the background. This segmentation ensures that the barcode is integrated aesthetically while maintaining sufficient contrast and clarity in the background area for reliable machine reading

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent uses the background region as an intermediary between the barcode and foreground objects. The background serves as a mediating space that allows the barcode to be visually integrated with the document while maintaining the necessary properties for authentication reliability

Inventive Principle:
Principle #24Intermediary (Mediator)

3Ease of manufacture

If barcodes are placed in the background region, then aesthetic appeal improves, but the risk of interference with foreground objects increases

Engineering Contradiction:
Improveaesthetic appealVSAvoidinterference with foreground objects
Core Design Contradiction:
Ease of manufactureVSObject-affected harmful factors

Solution Approach 1:

The patent segments the document image into foreground objects and background region, then places the barcode exclusively in the background. This segmentation prevents the barcode from interfering with foreground objects while maintaining aesthetic integration in the background area

Inventive Principle:
Principle #1Segmentation

Data Source

PatentUS8807442B2System and method for embedding machine-readable codes in a document background
Publication Date: 2014.08.19 XEROX CORP
  • US8807442B2 patent drawing
  • US8807442B2 patent drawing
  • US8807442B2 patent drawing

AI summary

A method and apparatus are disclosed for embedding a two-dimensional machine-readable code into the background of a document in an aesthetically pleasing manner. The objects (picture, graphics, text, etc.) in a document image are first segmented from the background. A location for embedding the barcode is determined. A texture image is created by replicating the barcode to a size that covers the entire image. A modulation index map is generated from the segmentation results. The original image is modulated to produce the output image based on the texture image and the modulation index map.