Optical error-detecting, error-correcting and other coding and processing, particularly for bar codes, and applications therefor such as counterfeit detection

• US 5,548,110 A
• Filed: 04/11/1994
• Issued: 08/20/1996
• Est. Priority Date: 04/18/1986
• Status: Expired due to Term

• Current Assignee: CIAS Incorporated
• Original Assignee: CIAS Incorporated
• Inventors: Storch, Leonard, van Haagen, Ernst
• Primary Examiner(s): NGUYEN, TAN
• Application Number:
  US08/225,731
• Time in Patent Office: 862 Days
• Field of Search: 235/462, 235/487, 235/494, 235/472
• US Class Current: 235/462.07
• CPC Class Codes: G06F 11/00 Error detection; Error correction; Monitoring error detection, correction or monitoring in information storage based on relative movement between record carrier and transducer G11B20/18; monitoring, i.e. supervising the progress of recording or reproducing G11B27/36; in static stores G11C29/00
• CPC Class Codes: G06F 11/08 Error detection or correction by redundancy in data representation, e.g. by using checking codes
• CPC Class Codes: G06F 11/14 Error detection or correction of the data by redundancy in operation G06F11/16 takes precedence
• CPC Class Codes: G06K 19/04 characterised by the shape
• CPC Class Codes: G06K 19/06009 with optically detectable marking G06K19/063, G06K19/08 take precedence
• CPC Class Codes: G06K 7/14 using light without selection of wavelength, e.g. sensing reflected white light G06K7/10831 - G06K7/1097 take precedence
• CPC Class Codes: G06K 7/1452 detecting bar code edges
• CPC Class Codes: G06K 7/1473 error correction
• CPC Class Codes: G07D 5/00 Testing specially adapted to determine the identity or genuineness of coins, e.g. for segregating coins which are unacceptable or alien to a currency
• CPC Class Codes: G07F 1/06 Coins specially adapted to operate coin-freed mechanisms
• CPC Class Codes: G07F 17/32 for games, toys, sports, or amusements

Abstract

Bar codes, comprised of black and white stripes, are shown to be a finite topic, and the optimum bar code methodology, binary coded binary, BCB, is disclosed. Binary digits are utilized to represent bar coded messages and each binary digit is immediately complemented, forming two independent but binarily complemented messages in one bar code symbol. BCB represents given information in less space than, e.g., Interleaved 2 of 5 and Code 39, while using the same x width (the width of a module), and BCB is far more versatile and is easier and less expensive to print and scan. BCB avoids misreads more reliably and achieves a dramatically higher first time read rate through use of applicants'"'"' error correcting bar codes. Methods of representing any size character set most efficiently in one number are disclosed as are continuous bar code forms. Optimum error detecting and correcting techniques for binary coding are also disclosed using applicants'"'"' sub-pile method of reverse engineering coding questions. Also disclosed are multiple line high density BCB formats. Multiple scan lines created with differently angled reflective surfaces are disclosed. Applicants'"'"' convenient coded binary notation is used for detecting bar code stripes reliably. Uses for bar codes are disclosed such as counterfeit detection (using, e.g., one randomly selected binary digit) and crime control through accountability. Use of storage media with a detective element is disclosed as are efficient methods of storing information.

Claims

1. Coding of information comprising contrasting properties arranged to define first and second machine-detectable code elements, said code elements being arranged in overall patterns having opposed ends, said first and second code elements being interpretable to define contrasting logic levels, each of said patterns including a start pattern of code elements, an end pattern of code elements and a plurality of code elements representing given information between said start and end patterns, pairs of said plurality of code elements comprising both a first code element and a second code element which together define either a first character or a second character depending upon the order in the pair of the first and second code elements, said start pattern and said end pattern each including an end code element at each of said opposed ends of said overall pattern, both end code elements being either first code elements or second code elements, and said steal pattern of code elements and said end pattern of code elements being distinguishable from any part of the pattern of code elements of said plurality of code elements between said start pattern and said end pattern after being machine detected, said code elements between said start and end patterns being arranged so that after they are machine detected said given information may be obtained from them.

2. The coding according to claim 1 wherein said start and said end patterns are distinguishable from each other after being machine detected.

3. The coding according to claim 1 wherein said start pattern and said end pattern each have a different number of code elements from the other, which at least facilitates distinguishing them from each other after being machine-detected.

4. The coding according to claim 1 wherein the code elements of said start pattern and said end pattern are arranged such that three consecutive code elements of the same logic level do not occur within the start and end patterns and the plurality of code elements adjacent thereto.

5. The coding according to claim 1 wherein the patterns are bar code patterns, the code elements being optically contrasting.

6. The coding according to claim 5 wherein the bar code patterns are situated on a background, said end code elements each being optically contrasted from said background.

7. The coding according to claim 6, wherein the contrasting code elements are white and black, the background is closer to white that to black, and the end code elements are black.

8. The coding according to claim 1 wherein said plurality of code elements include code elements representing self-defining formats located in predefined positions of said plurality of code elements between said start and said end patterns.

9. Coding of information in bar code patterns comprising optically contrasting properties arranged to define first and second machine-detectable code elements, said code elements being arranged in overall bar code patterns having opposed ends, said first and second code elements being interpretable to define contrasting logic levels, each of said bar code patterns including a start pattern of code elements, an end pattern of code elements and a plurality of code elements representing given information between said start and end patterns, pairs of said plurality of code elements comprising both a first code element and a second code element which together define either a first character or a second character depending upon the order in the pair of the first and second code elements, said start pattern and said end pattern each including an end code element at each of said opposed ends of said overall bar code pattern, both end code elements being either first code elements or second code elements, and said start pattern of code elements and said end pattern of code elements each including at least four code elements and being distinguishable from each other and from any part of the pattern of code elements of said plurality of code elements between said start pattern and said end pattern after being machine detected, said code elements between said start and said patterns being arranged so that after they are machine detected said given information may be obtained from them.

10. The coding according to claim 9 wherein said start pattern and said end pattern each have a different number of code elements from the other, which at least facilitates distinguishing them from each other after being machine detected.

11. The coding according to claim 9 wherein said start pattern and said end pattern each include adjacent said plurality of code elements representing given information a pair of code elements of contrasting logic levels such that three consecutive code elements of the same logic level do not occur within the start and end patterns and the plurality of code elements adjacent thereto.

12. The coding according to claim 9 wherein the bar code patterns are situated on a background, said end code elements each being optically contrasted from said background.

13. The coding according to claim 12, wherein the contrasting code elements are white and black, the background is closer to white that to black, and the end code elements are black.

14. The coding according to claim 9 wherein said plurality of code elements include code elements representing self-defining formats located in predefined positions of said plurality of code elements between said start and said end patterns.

15. Coding of information comprising contrasting properties arranged to define first and second machine-detectable code elements, said code elements being arranged in overall patterns having opposed ends, said first and second code elements being interpretable to define contrasting logic levels, each of said patterns including a start pattern of code elements, an end pattern of code elements and a plurality of code elements representing given information between said start and end patterns, pairs of said plurality of code elements comprising both a first code element and a second code element which together define either a first character or a second character depending upon the order in the pair of the first and second code elements, said start pattern and said end pattern each including an end code element at each of said opposed ends of said overall pattern, both end code elements being either first code elements or second code elements, and said start pattern of code elements and said end pattern of code elements being distinguishable from each other and from said plurality of code elements between said start pattern and said end pattern after being machine detected, said start pattern and said end pattern each including at least four code elements arranged such that three consecutive code elements of the same logic level do not occur within the start and end patterns and the plurality of code elements adjacent thereto, said code elements between said start and said end patterns being arranged so that after they are machine detected said given information may be obtained from them.

16. The coding according to claim 15 wherein said start pattern and said end pattern each have a different number of code elements from the other, which at least facilitates distinguishing them from each other after being machine detected.

17. The coding according to claim 15 wherein the patterns are bar code patterns, the code elements being optically contrasting.

18. The coding according to claim 17 wherein the bar code patterns are situated on a background, said end code elements each being optically contrasted from said background.

19. The coding according to claim 18, wherein the contrasting code elements are white and black, the background is closer to white that to black, and the end code elements are black.

20. The coding according to claim 15 wherein said plurality of code elements include code elements representing self-defining formats located in predefined positions of said plurality of code elements between said start and said end patterns.

21. A method of coding information comprised of contrasting properties arranged to define first and second machine-detectable code elements interpretable after being machine-detected to define contrasting logic levels, comprising arranging said code elements in overall patterns having opposed ends including a start pattern of code elements, an end pattern of code elements and a plurality of code elements representing given information between said start and end patterns, as follows:

pairs of said plurality of code elements comprising both a first code element and a second code element which together define either a first character or a second character depending upon the order in the pair of the first and second code elements;

said start pattern and said end pattern each including an end code element at each of said opposed ends of said overall pattern, both end code elements being either first code elements or second code elements;

said start pattern of code elements and said end pattern of code elements being distinguishable from any part of the pattern of code elements of said plurality of code elements between said start pattern and said end pattern after being machine detected;

said given information may be obtained from said code elements between said start and said end patterns after they are machine-detected.

22. The method according to claim 21 wherein said code elements are further arranged so that said start and said end patterns are distinguishable from each other after being machine-detected.

23. The method according to claim 21 wherein said code elements are further arranged so that said start pattern and said end pattern each have a different number of code elements from the other, which at least facilitates distinguishing them from each other after being machine-detected.

24. The method according to claim 21 wherein said start pattern and said end pattern each include adjacent said plurality of code elements representing given information a pair of code elements of contrasting logic levels such that said three consecutive code elements of the same logic level do not occur within the start and end patterns and the plurality of code elements adjacent thereto.

25. The method according to claim 21 wherein said code elements are optically contrasting and are further arranged so that the patterns are bar code patterns.

26. The method according to claim 25 comprising arranging the bar code patterns on a background with said end code elements each being optically contrasted from said background.

27. The method according to claim 26, wherein the contrasting code elements are white and black, the background is closer to white that to black, and the end code elements are black.

28. The method according to claim 21 wherein said code elements are further arranged so that said plurality of code elements include code elements representing self-defining formats located in predefined positions of said plurality of code elements between said start and said end patterns.

29. The method according to claim 21 comprising decoding said code elements after they are machine detected to obtain said given information.

30. The method of claim 21 comprising arranging the code elements within said start pattern of code elements and said end pattern of code element such that three consecutive code elements of the same logic level do not occur within the start and end patterns and the plurality of code elements adjacent thereto.

31. The method of claim 21 comprising providing at least four code elements in said start and said end patterns of code elements.

32. Coding of information comprising contrasting properties arranged to define first and second machine-detectable code elements, said code elements being arranged in overall patterns having opposed ends, said first and second code elements being interpretable to define contrasting logic levels, each of said patterns including a start pattern of code elements, an end pattern of code elements and a plurality of code elements representing given information between said start and end patterns, pairs of said plurality of code elements comprising both a first code element and a second code element which together define either a first character or a second character depending upon the order in the pair of the first and second code elements, said start pattern and said end pattern each including an end code element at each of said opposed ends of said overall pattern, both end code elements being either first code elements or second code elements, and said start pattern of code elements and said end pattern of code elements each including at least four code elements and being distinguishable from any part of the pattern of code elements of said plurality of code elements between said start pattern and said end pattern after being machine detected, said code elements between said start and end patterns being arranged so that after they are machine detected said given information may be obtained from them.