Bar code scanning system and method

• US 6,267,293 B1
• Filed: 02/22/1999
• Issued: 07/31/2001
• Est. Priority Date: 02/22/1999
• Status: Expired due to Term

• Current Assignee: Sick Auto Ident, Inc.
• Original Assignee: Cimatrix
• Inventors: Lydon, Richard, Dwinell, John F.
• Primary Examiner(s): Frech, Karl D.
• Assistant Examiner(s): LE, UYEN CHAU N
• Application Number:
  US09/255,167
• Time in Patent Office: 890 Days
• Field of Search: 235/462.01, 235/462.02, 235/462.15, 235/462.18, 235/462.3, 235/462.32, 235/462.36, 235/462.37, 235/470, 235/485, 235/462.12, 235/462.25, 235/462.07, 235/454
• US Class Current: 235/462.12
• 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

A bar code scanning system and method for scanning a bar code containing a key including successively scanning the bar code and providing, for each scan, a plurality of data elements forming a scan fragment for at least a portion of the bar code, identifying each fragment containing a portion of a reference key, detecting when there has been a match between a reference key and the identified key fragments, determining if a complete key has been constructed from the key fragments, calculating a displacement between the key fragments which constructed the complete key, and aligning data fragments of the bar code by placing each successive data fragment in alignment with the previous data fragment offset by the amount of the displacement.

Claims

1. A bar code scanning system for scanning a bar code containing a key comprising:

a scanning device for successively scanning the bar code and providing, for each scan, a plurality of data elements forming a scan fragment for at least a portion of the bar code;

a key detector, including a reference key, responsive to said scanning device, for identifying a fragment containing at least a portion of a key;

a fragment matching device, responsive to said key detector, for aligning an identified key fragment with said reference key;

a key comparator, responsive to said fragment matching device, for determining when a complete key has been constructed from said key fragments;

a displacement calculator, responsive to the construction of said complete key, for calculating a displacement between the key fragments which constructed said complete key; and

a data fragment aligner for aligning data fragments of the bar code by placing each successive data fragment in alignment with the previous data fragment offset by the amount of said displacement.

2. The bar code scanning system of claim 1 in which the bar code includes a plurality of bars and spaces and each said data element in said fragments is representative of one of said bar and said space.

3. The bar code scanning system of claim 2 in which said scanning device includes a laser scanner.

4. The bar code scanning system of claim 3 in which said laser scanner includes a laser source for generating a scanning beam, a multi-faceted mirror wheel for sweeping said scanning beam in a predetermined pattern across the object being scanned, and a radiation detector, responsive to said scanning beam reflected from the object being scanned, for generating said plurality of data elements.

5. The bar code scanning system of claim 4 in which said predetermined pattern is an “

X”

.

6. The bar code scanning system of claim 4 including a counter for determining the width of each said data element in each said fragment.

7. The bar code scanning system of claim 6 in which said counter includes a means for resetting said counter periodically during each said scanning beam sweep.

8. The bar code scanning system of claim 7 in which said means for resetting resets said counter at the beginning of each said scanning beam sweep.

9. The bar code scanning system of claim 7 in which said counter includes means for incrementing said counter as said scanning beam sweeps across the object being scanned.

10. The bar code scanning system of claim 9 in which said counter includes means for storing the value of said counter at each transition between data elements.

11. The bar code scanning system of claim 10 in which said counter includes means for subtracting the stored counter value of the previous transition from the stored counter value of the current transition to generate a data element width for each said data element.

12. The bar code scanning system of claim 11 in which said counter is a software routine.

13. The bar code scanning system of claim 1 in which said key detector includes means for storing said reference key where said reference key includes a plurality of data elements.

14. The bar code scanning system of claim 13 in which said key detector includes means for comparing a portion of said data elements of a said fragment to said reference key to determine if corresponding data elements in said fragment and said reference key are compatible.

15. The bar code scanning system of claim 14 in which said means for comparing includes means for defining compatible data elements to be data elements equivalent to within a specified tolerance.

16. The bar code scanning system of claim 15 in which said specified tolerance is ±

15%.

17. The bar code scanning system of claim 14 in which said means for comparing includes means for discarding said fragments when said portion of said data elements of said fragment are not compatible with said data elements of said reference key.

18. The bar code scanning system of claim 17 in which said means for comparing is a software routine.

19. The bar code scanning system of claim 1 in which said fragment matching device includes means for aligning the data elements of a first key fragment with the data elements of said reference key and determining which data elements are compatible.

20. The bar code scanning system of claim 19 in which the data elements of each subsequent key fragment after said first key fragment is aligned with the data elements of the reference key and are aligned and combined with each previous key fragment to form a complete key, as determined by said key comparator.

21. The bar code scanning system of claim 20 in which said displacement calculator includes offset means for determining the sum value of non-aligned data elements in said constructed key.

22. The bar code scanning system of claim 21 in which said offset means is a software routine.

23. The bar code scanning system of claim 20 in which said data fragment aligner includes a means for offsetting each said data fragment a value equal to said displacement, relative to each said previous data fragment, to create a stitched bar code, where said means for offsetting continues offsetting subsequent data fragments a value equal to said displacement until all said subsequent data fragments are offset relative to the corresponding previously-scanned data fragment and superimposed upon the corresponding previously-scanned data fragment.

24. The bar code scanning system of claim 23 in which said means for offsetting is a software routine.

25. The bar code scanning system of claim 19 in which said means for aligning includes means for defining compatible data elements to be data elements equivalent to within a specified tolerance.

26. The bar code scanning system of claim 25 in which said specified tolerance is ±

15%.

27. The bar code scanning system of claim 26 in which said means for aligning is a software routine.

28. The bar code scanning system of claim 1 in which said reference key includes a start indicator.

29. The bar code scanning system of claim 1 in which said reference key includes a stop indicator.

30. The bar code scanning system of claim 1 in which said reference key includes both a start indicator and a stop indicator.

31. A computer readable medium having a plurality of instructions stored thereon which, when executed by the processor, cause the processor to perform the steps of:

scanning a bar code successively;

providing, for each scan, a plurality of data elements forming a scan fragment for at least a portion of the bar code;

identifying each said fragment containing a portion of a reference key;

detecting when there has been a match between a reference key and said identified key fragments;

determining if a complete key has been constructed from said key fragments;

calculating a displacement between the key fragments which constructed said complete key; and

aligning data fragments of the bar code by placing each successive data fragment in alignment with the previous data fragment offset by the amount of said displacement.

32. The computer readable medium of claim 31 in which said computer readable medium is a hard disk drive.

33. The computer readable medium of claim 31 in which said computer readable medium is a read-only memory.

34. The computer readable medium of claim 31 in which said computer readable medium is a random-access memory.

35. A processor and memory configured to perform the steps of:

scanning a bar code successively;

providing, for each scan, a plurality of data elements forming a scan fragment for at least a portion of the bar code;

identifying each said fragment containing a portion of a reference key;

detecting when there has been a match between a reference key and said identified key fragments;

determining if a complete key has been constructed from said key fragments;

calculating a displacement between the key fragments which constructed said complete key; and

aligning data fragments of the bar code by placing each successive data fragment in alignment with the previous data fragment offset by the amount of said displacement.

36. The processor and memory of claim 35 in which said processor and memory are incorporated into a personal computer.

37. The processor and memory of claim 35 in which said processor and memory are incorporated into a programmable logic controller.

38. The processor and memory of claim 35 in which said processor and memory are incorporated into a single-board computer.

39. A method for assembling a bar code containing a reference key from a series of bar code fragments comprising the steps of:

scanning a bar code successively;

providing, for each scan, a plurality of data elements forming a scan fragment for at least a portion of the bar code;

identifying each said fragment containing a portion of a key;

detecting when there has been a match between said reference key and said identified key fragments;

determining if a complete key has been constructed from said key fragments;

calculating a displacement between the key fragments which constructed said complete key; and

aligning data fragments of the bar code by placing each successive data fragment in alignment with the previous data fragment offset by the amount of said displacement.