Bar code reading method

• US 7,878,404 B2
• Filed: 01/17/2008
• Issued: 02/01/2011
• Est. Priority Date: 02/08/2007
• Status: Expired due to Fees

• Current Assignee: Silverbrook Research Pty Limited
• Original Assignee: Silverbrook Research Pty Limited
• Inventors: Silverbrook, Kia, Napper, Jonathon Leigh, Lapstun, Paul
• Primary Examiner(s): Hess; Daniel A
• Application Number:
  US12/015,513
• Publication Number:
  US 20080191024A1
• Time in Patent Office: 1,111 Days
• Field of Search: 23546201-46249
• US Class Current: 235/462.12
• CPC Class Codes: G06F 2203/0337 Status LEDs integrated in the mouse to provide visual feedback to the user about the status of the input device, the PC, or the user
• CPC Class Codes: G06F 2203/0384 Wireless input, i.e. hardware and software details of wireless interface arrangements for pointing devices
• CPC Class Codes: G06F 3/0321 by optically sensing the absolute position with respect to a regularly patterned surface forming a passive digitiser, e.g. pen optically detecting position indicative tags printed on a paper sheet constructional details of pen-shaped pointing devices G06F3/03545, G06F3/03542, G06F3/037
• CPC Class Codes: G06F 3/03545 Pens or stylus
• CPC Class Codes: G06K 19/06 characterised by the kind of the digital marking, e.g. shape, nature, code
• CPC Class Codes: G06K 7/10722 Photodetector array or CCD scanning
• CPC Class Codes: G06T 7/32 using correlation-based methods

Abstract

A method of recovering a waveform representing a linear bar code, the method including the steps of: moving a sensing device relative to the barcode, said sensing device having a two-dimensional image sensor; capturing, using the image sensor, a plurality of two-dimensional partial images of said bar code during said movement; determining, from at least one of the images, a direction substantially perpendicular to the bars of the bar code; determining, substantially along the direction, a waveform fragment corresponding to each captured image; determining an alignment between each pair of successive waveform fragments; and recovering, from the aligned waveform fragments, the waveform.

Claims

1. A method of recovering a waveform representing a linear bar code, the method including the steps of:

moving a sensing device relative to the barcode, said sensing device having a two-dimensional image sensor;

capturing, using the image sensor, a plurality of two-dimensional partial images of said bar code during said movement;

determining, from at least one of the images, a direction substantially perpendicular to the bars of the bar code using a Hough transform for identifying an orientation of edges in the at least one image;

determining, substantially along the direction, a waveform fragment corresponding to each captured image;

determining an alignment between each pair of successive waveform fragments; and

recovering, from the aligned waveform fragments, the waveform.

2. The method of claim 1, wherein a field of view of the image sensor is smaller than the length of the bar code.

3. The method of claim 1, wherein each partial two-dimensional image of said bar code contains a plurality of bars.

4. The method of claim 1, further comprising the step of:

determining a product code by decoding the waveform.

5. The method claim 1, further comprising the step of:

low-pass filtering the captured images in a direction substantially parallel to the bars.

6. The method of claim 1, wherein the alignment between each pair of successive waveform fragments is determined by performing one or more normalized cross-correlations between each pair.

7. The method of claim 1, wherein the waveform is recovered from the aligned waveform fragments by appending each fragment to a previous fragment, and skipping a region overlapping with said previous fragment.

8. The method of claim 1, wherein the waveform is recovered from the aligned waveform fragments by:

determining an average value for a plurality of sample values of the waveform, said sample values being contained in portions of the waveform contained in overlapping waveform fragments.

9. The method of claim 8, wherein the average value is a weighted average, whereby sample values captured from a centre portion of each image have a higher weight than sample values captured from an edge portion of each image.

10. The method of claim 9, wherein the sample values for each image are weighted in accordance with a Gaussian window for said image.

11. The method of claim 1, wherein the waveform is recovered from the aligned waveform fragments by:

aligning a current waveform fragment with a partially-constructed waveform constructed using all waveform fragments up to the current fragment.

12. The sensing device of claim 11, wherein a field of view of the image sensor is sufficiently large for capturing an image of a plurality of bars.

13. The sensing device of claim 11, wherein the processor is further configured for:

determining the alignment between each pair of successive waveform fragments by performing one or more normalized cross-correlations between each pair.

14. The sensing device of claim 11, wherein the processor is further configured for:

determining an average value for a plurality of sample values of the waveform, said sample values being contained in portions of the waveform contained in overlapping waveform fragments.

15. The sensing device of claim 11 further comprising:

communication means for communicating the waveform to a computer system.

16. The method of claim 1, wherein said method is performed only in the absence of a location-indicating tag in a field of view of the image sensor.

17. The sensing device of claim 1, wherein said image sensor has a field of view sufficiently large for capturing an image of a whole location-indicating tag disposed on a surface, and said processor is configured for determining a position of the sensing device relative to the surface using the imaged tag.

18. A sensing device for recovering a waveform representing a linear bar code, said sensing device comprising:

a two-dimensional image sensor for capturing a plurality of partial two-dimensional images of said bar code during movement of said sensing device relative to said bar code; and

a processor configured for;

determining, from at least one of the images, a direction substantially perpendicular to the bars of the bar code using a Hough transform for identifying an orientation of edges in the at least one image;

determining, substantially along the direction, a waveform fragment corresponding to each captured image;

determining an alignment between each pair of successive waveform fragments; and

recovering, from the aligned waveform fragments, the waveform.

19. The sensing device of claim 18, wherein a field of view of the image sensor is smaller than the length of the bar code.