Two-Dimensional Code Generation with Error Resilient Coding and Arc Shapes

Resolve Bottlenecks,
Find Innovative SolutionsGenerate Solutions

Solution Overview

Problem

Conventional two-dimensional codes have low recognition rates due to their susceptibility to image distortion, staining, and non-linear surfaces, which limits their reliability and ability to meet brand advertisement requirements for mini programs.

Innovation Solution

A two-dimensional code generation and decoding method that includes error resilient coding with a predetermined error-tolerant rate, determining code element shapes (dots or arcs) corresponding to data information bits, and generating two-dimensional code images based on position information and code element shapes, ensuring consistent error tolerance and even data distribution.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If conventional two-dimensional code structures are used, then the code can represent one file or application, but the recognition rate is low due to susceptibility to image distortion and staining

Engineering Contradiction:

Improverecognition rateVSAvoidimage distortion and staining susceptibility

Core Design Contradiction:

ReliabilityVSObject-affected harmful factors

Solution Approach 1:

The patent applies error resilient coding algorithms during the code generation phase to pre-embed error correction capabilities. This preliminary action ensures that even when distortion or staining occurs during scanning, the code can still be accurately recognized and decoded, directly improving reliability under harmful conditions.

Inventive Principle:

Principle #10Preliminary action

Solution Approach 2:

The patent changes the structural parameters of the two-dimensional code by using dot and arc code element shapes with specific arrangement rules. These parameter changes make the code structure more robust against distortion and staining, thereby improving recognition rate while maintaining resistance to harmful factors.

Inventive Principle:

Principle #35Parameter changes

2Adaptability or versatility

If conventional two-dimensional codes are used, then the code structure is simple, but the code cannot satisfy brand advertisement requirements for mini programs

Engineering Contradiction:

Improvemini program advertisement capabilityVSAvoidcode structure complexity

Core Design Contradiction:

Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The patent assigns different code element shapes (dots and arcs) to different data information bits based on their positions in the error-tolerant-processed code. This local differentiation allows the code to carry additional information for mini program identification and branding while maintaining a relatively simple overall structure that doesn't significantly increase complexity.

Inventive Principle:

Principle #3Local quality

Solution Approach 2:

The two-dimensional code structure is designed to serve multiple functions: it can represent files or applications like conventional codes, while also embedding mini program identification information and supporting error correction. This multi-functionality enables the code to satisfy both traditional and advertisement requirements without requiring entirely separate code systems.

Inventive Principle:

Principle #6Universality (Multi-functionality)

3Object-affected harmful factors

If error resilient coding with predetermined error-tolerant rate is applied, then anti-distortion and anti-stain capabilities are improved, but the generation and decoding process becomes more complex

Engineering Contradiction:

Improveanti-distortion and anti-stain capabilityVSAvoidgeneration and decoding process complexity

Core Design Contradiction:

Object-affected harmful factorsVSDevice complexity

Solution Approach 1:

The patent uses predetermined arrangement rules that define fixed positions for positioning point bits and data information bits. This copying of structural patterns simplifies the generation process by providing templates to follow, and simplifies decoding by establishing predictable search patterns, thereby reducing complexity despite the error resilient coding requirements.

Inventive Principle:

Principle #26Copying

Data Source

PatentUS12204967B2Two-dimensional code generation and decoding methods, apparatuses, and devices

Publication Date: 2025.01.21 ALIPAY COM CO LTD

AI summary

A method is disclosed that includes: obtaining two-dimensional code of a to-be-generated two-dimensional code image; performing error resilient coding by using a coding algorithm with a predetermined error-tolerant rate, to obtain error-tolerant-processed two-dimensional code; determining a code element shape that is corresponding to each data information bit in the error-tolerant-processed two-dimensional code and that is in a generation region of the two-dimensional code image; determining, according to a predetermined arrangement rule of the two-dimensional code, first position information that is corresponding to each data information bit of the error-tolerant-processed two-dimensional code and that is in the generation region; determining second position information of each positioning point bit in the generation region; and generating the two-dimensional code image based on the first position information, the code element shape corresponding to each data information bit, and the second position information of each positioning point bit.