2D Barcode Encoding for Identity Document Authentication

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

The falsification of identity documents, particularly through morphed images, poses a challenge in verifying the authenticity of photographs on identity documents, as existing methods may not effectively distinguish between original and manipulated images.

Innovation Solution

A method involving the encoding of a source color illustration into a two-dimensional barcode, which includes defining distinctive points, calculating attributes, creating a digital fingerprint, and optionally compressing and signing it, to ensure the authenticity of the image by embedding this information within the barcode, allowing for secure verification.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If a 2D barcode is used to encode photograph data, then the security against simple photo replacement is improved, but the complexity of the encoding system increases

Engineering Contradiction:
ImprovesecurityVSAvoidencoding system complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The photograph is divided into multiple color channels (e.g., RGB components) that are independently encoded into the 2D barcode. This segmentation allows comprehensive representation of the original image data while distributing the encoding complexity across manageable segments.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent transitions from spatial representation (photograph dimensions) to a different dimensional encoding space (2D barcode with color channels). By encoding color information across multiple dimensions of the barcode structure, the system achieves high security without requiring proportional increases in physical space.

Inventive Principle:
Principle #17Another dimension (Dimensionality change)

2Measurement precision

If color information is encoded in the barcode, then the ability to detect morphed images is improved, but the barcode size or complexity increases

Engineering Contradiction:
Improveimage authentication precisionVSAvoidbarcode complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

Different color channels (e.g., red, green, blue components) are encoded in different regions or layers of the barcode structure. This local differentiation allows the system to capture comprehensive color information while organizing complexity in a structured, manageable way that facilitates efficient encoding and decoding.

Inventive Principle:
Principle #3Local quality

Data Source

PatentUS11042792B2Methods for encoding a source color illustration, for authenticating an illustration, and related computer media
Publication Date: 2021.06.22 SURYS
  • US11042792B2 patent drawing
  • US11042792B2 patent drawing
  • US11042792B2 patent drawing

AI summary

The disclosure relates to a method for encoding an illustration, which involves writing the illustration in greyscale or in color, encoding a message in the form of a two-dimensional barcode comprising a set of blocks, each block encoding a fragment of the message and comprising a set of (M) rows and (N) columns, and each block comprising a set of encoding sub-blocks, each subblock comprising a set of bits. It is essentially characterized in that the encoding step comprises defining or identifying a set of remarkable points on the source illustration, calculating a set of attributes according to certain remarkable points, selecting, among the set of attributes, at least one attribute making it possible to define a digital fingerprint, optionally compressed, optionally sign the digital fingerprint, record in the message one of at least one attribute, the digital fingerprint, optionally compressed, the signed digital fingerprint in compressed or non-compressed form.