Two-dimensional code error correction decoding
AssigneeBeijing Sankuai Online Technology Co., Ltd
InventorChongling Yang
Life of this patent
Estimating the term…
Abstract
A two-dimensional code error correction decoding method is provided. In an embodiment, a two-dimensional code image is preprocessed to obtain a data codeword for decoding; optimal parameter matching is performed based on the data codeword to obtain a corresponding interpolation severity, and interpolation is performed based on the interpolation severity to construct a binary polynomial; an optimal information polynomial is obtained based on the binary polynomial, and the optimal information polynomial is used as an information codeword; and data decoding is performed based on the information codeword to obtain original information corresponding to the two-dimensional code image.
Claims17
A two-dimensional code error correction decoding method, comprising:
- preprocessing a two-dimensional code image to obtain a data codeword for decoding;
- performing optimal parameter matching, based on the data codeword, to obtain an interpolation severity corresponding to the performing optimal parameter matching;
- performing interpolation, based on the interpolation severity, to construct a binary polynomial;
- determining an information codeword based on the binary polynomial;
- and
- performing data decoding, based on the information codeword, to obtain original information corresponding to the two-dimensional code image,
- wherein the performing optimal parameter matching based on the data codeword comprises:
- setting an initial variable based on an information codeword weight and an error correction codeword weight in the data codeword, and
- updating the initial variable through fitting and iteration.
An electronic device, comprising:
- a processor;
- and
- a machine-readable storage medium, wherein the machine-readable storage medium stores machine-executable instruction that can be executed by the processor, and the machine-executable instruction enables the processor to:
- preprocess a two-dimensional code image to obtain a data codeword for decoding;
- perform optimal parameter matching, based on the data codeword, to obtain a corresponding interpolation severity;
- perform interpolation, based on the interpolation severity, to construct a binary polynomial;
- obtain an information codeword based on the binary polynomial;
- and
- perform data decoding, based on the information codeword, to obtain original information corresponding to the two-dimensional code image,
- wherein the machine-executable instruction enables the processor to:
- set an initial variable based on an information codeword weight and an error correction codeword weight in the data codeword, and
- update the initial variable through fitting and iteration.
A computer-implemented method of two-dimensional code error correction decoding for restoring original information encoded in a two-dimensional code image, the method comprising:
- reading the two-dimensional code image by a two-dimensional code identification means in an application in a client;
- preprocessing the two-dimensional code image to obtain a data codeword for decoding;
- performing optimal parameter matching to obtain an interpolation severity based on the data codeword;
- performing interpolation to construct a binary polynomial based on the interpolation severity, wherein an initial interpolation point of a binary polynomial is self-defined, and performing interpolation at least m times at each interpolation point based on a weighted dictionary reverse order table by using an improved Kotter interpolation algorithm in combination with the interpolation severity, wherein m is a number of the interpolation performed;
- determining an information codeword based on the binary polynomial;
- and
- performing data decoding to obtain the original information encoded in the two-dimensional code image based on the information codeword,
- wherein the performing optimal parameter matching based on the data codeword comprises:
- setting an initial variable based on an information codeword weight and an error correction codeword weight in the data codeword, and
- updating the initial variable through fitting and iteration.
Dependencies are inferred from the claim text.