Method and apparatus for creating pixel tokens from machine-readable symbols to improve decoding accuracy in low resolution images

• US 8,162,223 B2
• Filed: 03/08/2010
• Issued: 04/24/2012
• Est. Priority Date: 03/08/2010
• Status: Active Grant

• Current Assignee: Seiko Epson Corporation (Seiko Group)
• Original Assignee: Seiko Epson Corporation (Seiko Group)
• Inventors: Poon, Eunice, Li, Jia, Kwak, Seungsik, Brusnitsyn, Mikhail
• Primary Examiner(s): Labaze, Edwyn
• Application Number:
  US12/719,370
• Publication Number:
  US 20110215152A1
• Time in Patent Office: 778 Days
• Field of Search: 235/462.16, 235/462.25, 235/462.02, 235/375
• US Class Current: 235/462.16
• CPC Class Codes: G06K 7/10 by electromagnetic radiation, e.g. optical sensing; by corpuscular radiation
• CPC Class Codes: G06K 7/14 using light without selection of wavelength, e.g. sensing reflected white light G06K7/10831 - G06K7/1097 take precedence

Abstract

The present invention is directed towards systems and methods for decoding a bar code. Decoding the bar code includes segmenting the bar code into black tokens, white tokens and gray boundary pixels. Decoding the bar code also includes calculating a boundary position of each token with sub-pixel positional accuracy using intensity values of pixels in a boundary region.

Claims

1. A method for decoding a bar code comprising:

segmenting the bar code into black tokens, white tokens and gray boundary pixels; and

calculating a boundary position of each token with sub-pixel positional accuracy using intensity values of pixels in a boundary region;

wherein calculating the boundary position of each token includes;

identifying the boundary region, identifying a boundary pixel in the boundary region associated with a single white token and an adjacent black token with either a maximum gradient value or a minimum gradient value; and

calculating the boundary position between a single white token and an adjacent black token based on a position of the boundary pixel, an intensity of the boundary pixel, an intensity of a brightest pixel among pixels of the white token; and

an intensity of the darkest pixel among pixels of the black token.

2. The method of claim 1, further comprising, averaging adjacent scan lines.

3. The method of claim 1, wherein decoding the bar code further comprises obtaining a digital image of the bar code.

4. The method of claim 1, in which the bar code is a digital image that consists of an array of pixels, in which a first axis of the array is substantially parallel to lines of the bar code, and a second axis is substantially perpendicular to the lines of the bar code, wherein decoding the bar code further comprises averaging a set number of pixels along the first axis.

5. The method of claim 4, wherein substantially parallel to means that an angle between the first axis and the lines of the bar code is less than 1.5°

.

6. The method of claim 4, wherein the set number of pixels is 11.

7. The method of claim 1, wherein segmenting the bar code includes using one or more thresholds to divide regions of the bar code into black tokens, white tokens, and gray boundary pixels.

8. The method of claim 1, further comprising calculating the width of each black token with sub-pixel accuracy using intensity values of pixels in the boundary region.

9. The method of claim 1, further comprising calculating the width of each white token with sub-pixel accuracy using intensity values of pixels in the boundary region.

12. A computer-readable medium encoded with instructions for performing the method of claim 1.

13. A bar code reading system including a processor for performing the method of claim 1.

10. A method for decoding a bar code comprising:

segmenting the bar code into black tokens, white tokens and gray boundary pixels; and

calculating a boundary position of each token with sub-pixel positional accuracy using intensity values of pixels in a boundary region;

wherein calculating the boundary includes;

identifying a particular white token adjacent to a particular black token, in which;

a first pixel associated with the particular white token is separated from a second pixel associated with the particular black token by one or more gray boundary pixels;

or the first pixel is adjacent to the second pixel;

indentifying a first boundary pixel as the brightest pixel associated with the particular white token;

indentifying a second boundary pixel as the darkest pixel associated with the particular black token;

identifying the boundary region as the first boundary pixel, the second boundary pixel, and all the pixels between the first boundary pixel and the second boundary pixel;

calculating a gradient value for each pixel in the boundary region;

identifying a white-to-black boundary pixel as the pixel in the boundary region with a minimum gradient value; and

calculating the boundary position as the sum of a position of the white-to-black boundary pixel and a first quotient;

a dividend of the first quotient being equal to a difference between an intensity of the white-to-black boundary pixel and a minimum intensity of pixels in the black token; and

a divisor of the first quotient being equal to a difference between a maximum intensity of pixels in the particular white token and the minimum intensity of pixels in the particular black token.

11. The method of claim 10, further comprising:

identifying a second particular white token adjacent to the particular black token, in which;

a third pixel associated with the particular second white token is separated from a fourth pixel associated with the particular black token by one or more gray boundary pixels;

or the third pixel is adjacent to the fourth pixel;

indentifying a third boundary pixel as the brightest pixel associated with the particular second white token;

indentifying a fourth boundary pixel as the darkest pixel associated with the particular black token;

identifying a second boundary region as the third boundary pixel, the fourth boundary pixel, and all the pixels between the third boundary pixel and the fourth boundary pixel;

calculating a gradient value for each pixel in the second boundary region;

identifying a black-to-white boundary pixel as the pixel in the second boundary region with maximum gradient value;

calculating a second boundary position as the sum of a position of the black-to-white boundary pixel and a second quotient;

a dividend of the second quotient being equal to a difference between a maximum intensity of pixels in the second white token and an intensity of the black-to-white boundary pixel; and

a divisor of the first quotient being equal to a difference between the maximum intensity of pixels in the second white token and the minimum intensity of pixels in the black token; and

calculating a width of the black token with sub-pixel accuracy as the difference between the second boundary position and the boundary position.

14. A non-transitory computer readable medium encoded with instructions for decoding a bar code comprising:

instructions for segmenting the bar code into black tokens, white tokens and gray boundary pixels; and

instructions for calculating a boundary position of each token with sub-pixel positional accuracy using intensity values of pixels in a boundary region;

wherein calculating the boundary position of each token includes;

identifying the boundary region, identifying a boundary pixel in the boundary region associated with a single white token and an adjacent black token with either a maximum gradient value or a minimum gradient value; and

calculating the boundary position between a single white token and an adjacent black token based on a position of the boundary pixel, an intensity of the boundary pixel, an intensity of a brightest pixel among pixels of the white token; and

an intensity of the darkest pixel among pixels of the black token.

15. A system for decoding a bar code including:

a processor with logic circuits;

logic circuits configured to segment data representing the bar code into black tokens, white tokens and gray boundary pixels; and

logic circuits for calculating a boundary position of each token with sub-pixel positional accuracy using intensity values of pixels in a boundary region;

wherein calculating the boundary position of each token includes;

identifying the boundary region, identifying a boundary pixel in the boundary region associated with a single white token and an adjacent black token with either a maximum gradient value or a minimum gradient value; and

calculating the boundary position between a single white token and an adjacent black token based on a position of the boundary pixel, an intensity of the boundary pixel, an intensity of a brightest pixel among pixels of the white token; and

an intensity of the darkest pixel among pixels of the black token.

16. The system of claim 15, further comprising a scanner for scanning the bar code to produce the data that represents the bar code.

17. The system of claim 15 further comprising a display for presenting data associated with the bar code.

18. The system of claim 15 further comprising a printer for printing data associated with the bar code.