Method and device for picture-based barcode encoding and decoding

• US 9,860,415 B2
• Filed: 11/18/2015
• Issued: 01/02/2018
• Est. Priority Date: 09/16/2015
• Status: Active Grant

• Current Assignee: Institute For Information Industry
• Original Assignee: Institute For Information Industry
• Inventors: Zeng, Yi-Chong
• Primary Examiner(s): Johns, Andrew W
• Application Number:
  US14/945,394
• Publication Number:
  US 20170076416A1
• Time in Patent Office: 776 Days
• CPC Class Codes: G06K 19/06046 Constructional details
• CPC Class Codes: G06T 1/0035 Output size adaptive watermarking
• CPC Class Codes: G06T 2201/0053 Embedding of the watermark in the coding stream, possibly without decoding; Embedding of the watermark in the compressed domain
• CPC Class Codes: H04N 1/32277 Compression
• CPC Class Codes: H04N 2201/3236 Details of authentication information generation
• CPC Class Codes: H04N 2201/3269 of machine readable codes or marks, e.g. bar codes or glyphs
• CPC Class Codes: H04N 2201/3284 for error correction

Abstract

A method for picture-based barcode encoding and decoding is provided herein. The method for picture-based barcode encoding includes: transforming an original data into an original data bitstream; performing an error correction on the original data bitstream for translating the original data bitstream into an error corrected bitstream; selecting all or part of the picture as an encoded area; calculating a data storage capacity of the encoded area; adjusting a size of the error corrected bitstream or a size of the encoded area for equalizing a data storage capacity of an encoded data bitstream and the data storage capacity of the encoded area; and adjusting a pixel value of the encoded area according to the encoded data bitstream.

Claims

1. A method for picture-based barcode encoding, comprising:

transforming an original data into an original data bitstream;

performing an error correction on the original data bitstream for translating the original data bitstream into an error corrected bitstream;

selecting all or part of the picture as an encoded area;

calculating a data storage capacity of the encoded area;

adjusting a size of the error corrected bitstream or a size of the encoded area for equalizing a data storage capacity of an encoded data bitstream and the data storage capacity of the encoded area; and

adjusting a pixel value of the encoded area according to the encoded data bitstream.

2. The method of claim 1, wherein the step of performing the error correction on the original data bitstream for translating the original data bitstream into the error corrected bitstream comprises:

translating every m-bits of the original data bitstream into n-bits error corrected code according to an error correction table.

3. The method of claim 1, wherein the step of adjusting the size of the error corrected bitstream or the size of the encoded area for equalizing the data storage capacity of the encoded data bitstream and the data storage capacity of the encoded area comprises:

assigning the error corrected bitstream to the encoded data bitstream when the size of the error corrected bitstream is larger than the data storage capacity of the encoded area; and

re-choosing the encoded area or enlarging the picture for meeting the size of the encoded data bitstream;

performing a zero-padding on the error corrected bitstream for generating the encoded data bitstream when the size of the error corrected bitstream is smaller than the data storage capacity of the encoded area,

wherein the size of the encoded data bitstream is equal to the data storage capacity of encoded area.

4. The method of claim 1, wherein the step of adjusting the pixel value of the encoded area according to the encoded data bitstream comprises:

dividing each block of the encoded area into 4 pixels;

initializing a plurality of pixel values of the pixels with an initial value;

adjusting a plurality of pixel values of a plurality of first diagonal pixels and a plurality of pixel values of a plurality of second diagonal pixels of the corresponding block according to a bit value of the encoded data bitstream.

5. The method of claim 4, wherein the step of adjusting the pixel values of the first diagonal pixels and the pixel values of the second diagonal pixels of the corresponding block according to the bit value of the encoded data bitstream comprises:

adjusting the pixel values of the first diagonal pixels to a first pixel value and adjusting the pixel values of the second diagonal pixels to a second pixel value when the bit value of the encoded data bitstream is a first bit value; and

adjusting the pixel values of the first diagonal pixels to the second pixel value and the pixel values of the second diagonal pixels to the first pixel value when the bit value of the encoded data bitstream is a second bit value.

6. The method of claim 5, where in a brightness contrast or a chromaticity contrast between the first pixel value and the second pixel value is greater than a threshold value.

7. A device for picture-based barcode encoding, comprising:

a memory for storing an original data, an original data bitstream, an error corrected bitstream, a storage data of an encoded area, an encoded data bitstream and a picture;

a processor for executing the following steps;

transforming the original data into the original data bitstream;

performing an error correction on the original data bitstream for translating the original data bitstream into the error corrected bitstream;

selecting all or part of the picture as the encoded area;

calculating a data storage capacity of the encoded area;

adjusting a size of the error corrected bitstream or a size of the encoded area for equalizing a storage capacity of the encoded data bitstream and a data storage capacity of the encoded area; and

adjusting a pixel value of the encoded area according to the encoded data bitstream.

8. The device of claim 7, wherein an error correction table is stored in the memory, wherein the processor translates every m-bits of the original data bitstream into n-bits error corrected code according to the error correction table.

9. The device of claim 7, wherein step of adjusting the size of the error corrected bitstream or the size of the encoded area for equalizing the storage capacity of the encoded data bitstream and the data storage capacity of the encoded area comprises:

assigning the error corrected bitstream to the encoded data bitstream when the size of the error corrected bitstream is larger than the data storage capacity of the encoded area; and

re-choosing the encoded area or enlarging the picture for meeting the size of the encoded data bitstream;

performing a zero-padding on the error corrected bitstream for generating the encoded data bitstream when the size of the error corrected bitstream is smaller than the data storage capacity of the encoded area,

wherein the size of the encoded data bitstream is equal to the data storage capacity of encoded area.

10. The device of claim 7, wherein the step of adjusting the pixel value of the encoded area according to the encoded data bitstream comprises:

dividing each block of the encoded area into 4 pixels;

initializing a plurality of pixel values of the pixels with an initial value;

adjusting a plurality of pixel values of a plurality of first diagonal pixels and a plurality of pixel values of a plurality of second diagonal pixels of the corresponding block according to a bit value of the encoded data bitstream.

11. The device of claim 10, wherein the step of adjusting the pixel values of the first diagonal pixels and the pixel values of the second diagonal pixels of the corresponding block according to the bit value of the encoded data bitstream comprises:

adjusting the pixel values of the first diagonal pixels to a first pixel value and adjusting the pixel values of the second diagonal pixels to a second pixel value when the bit value of the encoded data bitstream is a first bit value; and

adjusting the pixel values of the first diagonal pixels to the second pixel value and the pixel values of the second diagonal pixels to the first pixel value when the bit value of the encoded data bitstream is a second bit value.

12. The device of claim 11, where in a brightness contrast or a chromaticity contrast between the first pixel value and the second pixel value is greater than a threshold value.