CA1075815A - Optical scanning arrangement and article useful therewith - Google Patents

Abstract

ABSTRACT

An article of manufacture to be read by optical scanning equipment comprising an information medium on which are a plurality of concentric annuli in two optically contrasting colors representing binary ones and binary zeroes, the pattern of ones and zeroes differing on either side of an imaginary diameter line.

Description

RCA ~581/~826 DI~o a CANADA
~07583~5 This application is a division o~ Canadian pa-tent applicatioll serial number 137,31~, filed in Canada March 16, 1972.
The present invention is directed to an improvement in an optically readable s-torage medium or label.
Systems are known where a label, which bears an optically readable binary code and which is attached to an article, is employed either to identify the article or to provide some other in~ormation regarding the article (such as price~ or, in the case of mail, routing information)O
optical scanning equipment is employed to read the labelO
Such labels have been made with information-bearing indicia disposed in a pattern of concentric circles, in order to lessen the problem of orienting the article to which the label is attached with respect to the scanning equipment. Because the size of the label should be as small as practical, the diameter of $he pattern must be limited. On the other hand, printing processes and the scanning equipment limit the radial dimensions of the concentric circles within the pattern. In other words, for a label of the above-described type of given dimension, there is a limit to the amount o~ information which may be stored among the concentric circles or indicia.
It is an obJect of the present invention to provide a new and improved label of the above-described type.
According to the present invention, there is provided an article of manufacture to be read by optical scanning equipment, the article comprising an information-bearing medium, such as a label, on which there are a _ 2 -RCA 6~581/64626 DIV, A
CANADA
3 0751~5 plurality of concentric annuli in two optically contrasting colors representing binary ones and binary zeros, where the patterns of ones and zeros differ on either side o~ an imaginary diameter across the con,centric annuli.
In the detailed description of the invention which follows, reference is made to the drawings attached -to and forming a part of the present spe,ci~ication, and in which FIGURE 1 is a pictorial representation o~ a typical designator label;
FIGURE 2 is an enlarged section of -the data portion of another label similar to the one of FIGURE l;
FIGURE 3 is apparatus useful for optically reading the label of FIGURE l; and FIGURE 4 is a broken-away portion of a label which is similar to the label shown in FIGURE 1 and which is an embodiment of the present invention.

' .

-. .

RCA 6~581/6~626 DIV, A
CANADA
~LG17~i8~5 1 Figure 1 shows a machine readable label 10 for use in article identi~ication. The label may be on a separate sheet o~ paper which is glued or other-wise attached to the article to be identi~ied or it may be printed directly on the article. Such a label, which is particularly suited ~or use in supermarkets, may contain coded information relating to any one or more of price, weight, si~e manufacturers' code, brand name and description of the goods, as examplesO
The label may be circular in shape to permit optical scanning equipment such as that to be described in Figure 3 to "read" the label along any diameter line, such as dashed line 1-1 o~ Figure 1, without concern for orien$ationO The label contains a preamble section 12, a data section 14 and an end section 160 ~ 4 --1~ ~58~5 RCA 64581/646~6/A

1 The data section 14 may contain a plurality of annular bands of first and second reflectivities for repre-senting the binary digits "one" and "zero." For example, a black band may represen-t one or more binary "ones" while a white band may represent one or more binary "zeroes."
Any two colors may be chosen which have substantially differing reflectivities to the optical scanning equipment employed to read the labels. The data section contains a number of bands, each some integral multiple from 1 to N
of a given unit width U, such as 0.05 inch, as measured along line 1-1 or any other diameter. In the example of Figure 1, if the black annulus 20 is 0.05 inches wide, it represents one "one" bit; if it is 0.10 inches (i.e. two units) wide, it represents two adjacent "one" bits. The same holds for the white annuli such as 22 which represent "zero" bits.
The scanning equipment to be described scans a highly focused light beam across the label and includes means for sensing the resulting light re1ected from the label, and converting that lightto electrical slgnals.
Since the rate of movement of the light spot across the label is known, the time between transitions from black to white or white to black is a measure of the width of a white or black annulus, and of the number of "one" or "zero" bits. `
The data section may be subdivided into groups, each group consisting of four adjacent regions which repre-sent one binary coded digit such as one decimal digit.
There may be any number of such groups. For example, 3 Figure 2 shows a data section representing five groups of RCA 6~581/6~626/A
~5~3~5 1 binary digits, each group cocled in the way shown in Table l below, -the five groups clefining the five decimal digits of number 64626, The figure is illustrated with bars rather than annuli for convenience. Tic lines 24 and 26 denote respectively the boundaries between adjacent bit positions and decimal digit positions. It is possible that a data pattern could develop such that many adjacent unit widths could be one color. This would present no problem to the optical scanning equipment if the unit widths could be accurately maintained and the label were always a known fixed distance from the reading equipment.
In practice, neither of the above conditions is met. The printing on labels is not perfect and the label may be different distances from the light sensing means of the optical scanner. For example, in one case the label may be on the flat surface of an article immediately adjaeent to the slot through which the light beam is seanned. In other eases the label may be varying distances from the slot sueh as when it is on the eoncave bottom of ~ an aerosol can or on an irregularly shaped paekage of vegetables. It is therefore preferred that there be a eloeking seheme built into the label. This is accomplished in aeeordanee with one aspeet of the present invention by limiting to a given value the maximum number of eonseeutive "one" or "zero" bits permitted in a deeimal digit ~that is, limiting the width of the blaek or white bands).

Table l on the following page illustrates a eode seheme in whieh there are no more than two adjacent "one"

bits or two adjaeent "zero" bits in any of the ten decimal 3o digits. Therefore, in two adjaeent deeimal digits there RCA 645~1/64~26/A
~758~L~

1 are never more than four adjacent "one" bits or four adja-cent "zero" bits. Said another way, a transition from white to black or black to white will always occur after no more than four adjacent regions of unit width, the number of bits required to represent one decimal dlgit.
It has been found that scanning equipment can be designed which can operate properly with all tolerance buildups expected in four adjacent regions of a given color. The equipment can be designed to reset or rephase each time a transition from white to black or black to white occurs.

Table l Decimal Number 0 l 2 3 4 5 6 7 8 9 Bit Position Binary 22 o 0 l l l 0 0 0 Designation2l l l 0 0 l 0 l l 0 0

2 0 l 0 l 0 l 0 l 0 While any code containing no more than n conse-cutive "one" bits or "zero" bits (n = 2 in the example given) is satisfactory for use with the equipment of Figure l, the code set forth in Table l is particularly useful. It may be easily converted to a standard binary code by means of wired-in logic or by means of a computer program, either one based on the following two rules. If the 23 bit is 0, subtract the binary equivalent of the decimal number 2 from the value given in Table l to get the standard binary value. If the 23 bit is l, subtract the binary equivalent of the decimal number 4.

RCA 6~5~1/626~6/A
~758~5 1 Re~`erring again to Figure 1, it is seen that a preamble section 12 precedes and an end section 16 follows the data section. The preamble section consists of a large number, such as at least fiveJ adjacen-t regions of unit width of one reflectivity, separated from the data by a region of the other reflectivity o~ one unit width. Figure 1 illustrates a black outer annulus and an adjacent white inner annulus. (Note: The color choice in the label could be reversed; i.e., white substituted for black and black substituted for white; and the label with the reversed colors would be satisfactory for use.) An outer annulus of at least five units width is chosen so that the optical scanning equipment will not confuse it with data which can have no more than four adjacent units of the same reflectivity. The single unit inner band being of the opposite reflectance from the outer band causes a transition signal to be produced and this signal resynchronizes the clock pulses produced in ~ ;
the optical scanning equipment when the scanning light beam is at the beginning of the data section as discussed in greater detail below.
The end section 16 in Figure 1 comprises (following the last data band) a white band, a black band, a white band all of single unit width and a center bull's-eye 30 of at least seven unit widths to the center (i.e., fourteen unit widths across the entire bull's-eye). As with the preamble, the choice of colors may be reversed. The center bull's-eye 30 must be a sufficient number of unit widths to ensure that the scanning equipment will scan through it, even though the scan is offset from a diameter, for example, along line 2-2, Figure 1, while an article and its accompanying label are being moved past the scanning . . .

RCA 64581/6~626/~

~7513~S

1 equipment in a direction transverse -the scan direction.
It has been found -that a bull's-eye of at least seven units will work satisfactorily with the scanning equipment.
The purpose of single uni-t band surrounding the inner bull's-eye of the opposite reflectivity is to ensure a transition when the optical scanning equipment ~cans the bull's-eye or from the bull's-eye.
In the absence OL the other two single unit bands an error in decoding can occur if a scanning trace is para-llel to a true diameter, but just outside of the solid black center. For example, if the last information band is black and the trace goes through this band, but not through the white band preceding the bull's-eye, this last black information band mayappear to the scanning equipment to be the bull's-eye. The fact that the trace did not go through the center could theoretically be detected by counting the number of data bits (unit widths). This means is not sufficient to detect errors, however, due to the ; fact that some information bands near the center may appear stretched sufficiently due to the off-center scanning trace that additional unit widths seem to be present. ~s a matter of fact, with some data combinations an off-the-center trace may look exactly li~e a trace through the center of a label coded for another number.
In order to prevent such erroneous decoding, an aspect of this invention provides that a fixea pattern of data bands be provided at the center of the label so that an error in timing due to an off-center trace may be detected and rejected. Since as mentioned above the region closest to the bull's-eye appears most distorted ~CA 6~58l/6~626/A
~7S~3~5 1 when any off-center scan is made, a single uni-t black band preceding -the aforementioned single unit whi-te band may be provided. The bit coding would now be, for example, reading from the outside to the center, a black band of five or more unit widths, a white band one unit wide, bands, white and black coveriny in total 20 units, a black band one unit wide, a white band one unit wide, and a black band some seven units wide to -the center of the pattern~ Then circuitry not shown may be adapted to look for an end sec-tion, following a data section consisting of the rightnumber of bits, comprising a single unit black band followed by a single unit white band and the bull's-eye. If such a pattern is not detected indicating the scan did not occur close enough to the center of the label, the circuitry will reject the entire scan.
Analytical studies show that this geometry eliminates the possible error. However, optical effects have been shown to produce a signal indicating a wider black and a narrower white band than actually exists. Under these conditions, an erroneous read could still be made.
To avoid this the end section 16 may be modified to a plurality of alternating single unit black and white annuli such as for example a single unit white, a single unit black, a single unit white band and then the black center.

Figure 3 illustrates a condensed version of an optical scanner which may be used for reading a label such as described above. A more detailed showing of certain features of the scanner may be found in Ap~l.

',` ~' .' ` :

~758~S RCA ~4,581/64,626/A

l United States patent 3,708,655, "Article Identi~ication ~pparatus" granted to Joseph F. Schanne and assigned to the same assignee as the present application.
The label lO is affixed to the bottom of an article 30. The article is passed along an opaque plate 32 in the general direction of arrow 34. Such movement may be accomplished manually or by article moving equipment ; such as a belt or the li~e (not shown). Plate 32 is formed with a slot 36 therethrough extending in a direction generally transverse the direction in which article 30 is moved. The slot may be, for example one-fourth inch wide and six inches long, and it is through this slot that optical scanning takes place. The light source 46 for the optical scanning beam may be a laser or other light source adapted to emit a light beam 48 in the visible or near visible spectrum. As one specific example, source - 46 may comprise a helium-neon laser that is pumped to produce a continuous laser beam of red monochromatic light of approximately 6,328 Angstxom wavelength.
The light produced by source 46 may be focused by a lens system, shown schematically at 50, onto a multifaced mirror 52. The mirror 52 is mounted on a motor 54 which rotates the mirror at a substantially constant speed. The mirror is positioned to intercept the light beam 48 and project this beam through the slot 36 in plate 32. The rotation of mirror 52 caused a succession of light beam scans along any label lO which is positioned over the slot. The number and size of the faces of mirror 52 are selected to produce only one scanning spot on the underside of an article 30 at any one time.

~, ~758~5 RCA 6~581/6~626 /A

I Reading sta-tion 44 also includes optical filter 60 in the path of the reflected beam and a photoresponsive pick-up device such as a photomultiplier tube 62 (PMT) beyond the filter positioned to receive diffuse light reflected from label 10 or from the bottom of any article 30 positioned over slot 36. Diffuse light rather than specular light is picked up because specular deflection tends to make a label 10 unreadable. The optical filter 60 is substantially matched to the monochromatical light emitted by light source 46 (if a monochromatic light source is used) and filters out ambient light having wave-lengths not within the pass band of filter 60. PMT 62 converts the diffuse light in the reflected signal derived from scanning label 10 into an electrical signal, the amplitude of which corresponds to the amount of light being reflected from the label at any instant in time.
Of course more light is reflected from one color (white) than the other (black).
PMT 62 is coupled to an amplifier 64 to amplify the electrical signal. Amplifier 64 may produce waveform 66 as beam 48 scans across a label 10. That is, it may produce a relat:ively high voltage arbitrarily called a binary "one" when beam 48 is scanning across a black annu-lus and may produce a relatively low voltage arbitrarily called a binary "zer~" when beam 48 is scanning across a white annulus~
Amplifier 64 is coupled to two transition detec-tors 68 and 70. Transition detector 68, which may be of any conventional type, produces a momentary pulse whenever a transition from white to black occurs. Transition .

.
,, RCA 6~581/6~626 /A
~IL075815 1 detector 70, of similar cons-truc-tion, is designed to produce a momentary pulse when a transi-tion from black to white occurs. The signals produced by transition detectors 68 and 70 are applied to the set ~S) and reset (R) input terminals, respectively, of a flip-flop 72. The transition detectors are also coupled to OR gate 7~ which produces a pulse whenever a transition from black to white or white to black occurs.
The output terminal of OR gate 74 is coupled to a clock signal producing circuit 79. In particular, gate 74 is connected to the reset (R) terminals of resetable mono-stable multivibrators (one shots) 76 and 77 and to one input terminal of a second OR gate 78. Each of one shots 76 and 77 is of the type which responds to an input pulse at the set (S) terminal by producing "one" and "zero" pulses respectively at the l and 0 terminals (which is the "set"
state of the one shot). Each one shot becomes reset by either (a) the lapse of time (l00 nanoseconds (ns.) for one shot 76 and 800 ns. for one shot 77) or (b) a pulse applied to its R terminal. When reset, each one shot produces "zero" and "one" signals respectively at the l and 0 terminals. When a signal is received a both the S & R
terminals of a one shot simultaneously, the one shot is operated to its set state. As is usual terminology in discussing binary circuitry, the term "one" may refer to one voltage level while the term "zero" refers to a second voltage level.
The output terminal of ~R gate 78 is connected to the S input terminal of one shot 760 The 0 output terminal of one shot 76 labeled CLOCK is connected to the S input ~CA 6~581/6~626/A
1~75~S

I terminal of one shot 77 and to the shiEt input -terminal (S) o~ a shi:Et register ~2. The O output terminal o~ one shot 77 is connected to the second input terminal of OR gate 78.
The l output terminal of flip-flop 72 is connected to the data input terminal of shift register 82 Shi~t register 82 is of conventional design which, in response to a CLOCK pulseJ shifts the data wi-thin it along the shift register while admitting a new bit of information from flip-flop 72. Shift register 82 should be of sufficient capacity to hold the entire data section read from label l0.
The Schanne patent application mentioned above describes additional circuits such as those necessary to ensure that a label l0 is being scanned across its center and that a label, not information on the container to which the label is afflxed, is being read. As these are not part of the present invention, they are not discussed further here.
In the operation of the apparatus of Figure 3, it will be assumed that an article 30, which may be a can, is positioned over slot 36 with its label l0 centered over the slot. As motor 54 rotates at a constant and known speed, a beam of light 48 is projected onto the bottom of the article and moves from the article to a diameter ;
line l-l of ~igure l through the label. As the beam of light moves from article 30 (assumed to be light in color) onto the outer black annulus of label lO, a pulse is emitted from transition detector 68. This pulse causes flip-flop 72 to become set and, via OR gates 74 and 78, sets one shot 76. At the expiration of lOO ns. one shot 76 resets. The resulting output from the O output terminal, CLOCK, sets one shot 77 and causes all of the . . . . . .

RCA 6~581/64626/~

1 information contained in shift register 82 to be shifted one bit position and causes the new data bit appearing at the l output terminal of flip-flop 72 to be entered into the shift register. It is assumed that one shots 76 and 77 and register 8~ respond to the leading edge of a pulse going from the "zero" state to the "one" state. If this is not so, an appropriate circuit ~not shown) may be added at the O output of one shot 76 to produce a momentary pulse when that terminal changes from the "zero" state to the "one" state.
At the expiration of 800 ns. one shot 77 becomes reset. The resulting output from the O terminal via OR
gate 78 again sets one shot 76 which l00 ns. later pro-duces a CLOCK signal as previously described. Thus in the absence of a signal from OR gate 74 a CLOCK signal will be produced every 900 ns. (l00 ns. + 800 ns.). The com-bination of one shots 76 and 77 may be considered to be a resetable recirculating delay means which in the absence of a resynchroni2ation pulse produces a CLOCK pulse every 900 ns.
A pulse from either of transition detectors 68 or 70 will via OR gates 74 and 78 reset one shot 77 (if set) and simultaneously attempt to set and reset one shot 76 which due to its nature will become set ensuring a CLOCK pulse l00 ns. later (unless a new pulse is produced at either of the transition detectors). Such a pulse appearing considerably before 900 ns. must be noise due to scanning the underside of an article 30 and passing over letters, numbers or other material in contrasting colors which cause the PMT to produce signals which operate the RCA 6~581/6'~626/~
1~758~5 l transition detectors. Therefore, register 82 initi~lly may be storing signals which do not represent any in-telli-gence of interest. Such noise, if present, is shifted along the shift register as data enters and is shifted out of the shift regis-ter, bit by bit, as the register ~ills with data. This noise is ignored by the circuits, not shown, to which the output signals of the register are applied.
The 900 ns. time between successive CLOCK pulses is chosen to be slightly longer than the time required by the light beam to scan through one unit width as it moves along a center line such as l-l of Figure l. The delay of l00 ns. between the detection of a transition and the production of a CLOCK pulse is to allow sufficient time for flip-flop 72 to change state and produce a stable vol-tage level at its output terminal.
As the first band of information on the label is five units of black, clock pulse circuit 79 recirculates the first CLOCK pulse five times. Thus, the first CLOCK
pulse produced by the one shot 76 is followed by four other CLOCK pulses spaced fixed time intervals from one another during the time the light beam scans the black band of the preamble. These five CLOCK pulses shift the old data five places along register 82 and cause new data (five one's) to be shifted from flip-flop 72 into the register.
As mentioned earlier, under ideal circumstances the speed with which the beam scans label l0 could be accurately fixed and therefore the combined delay in one shots 76 and 77 could be accurately adjusted to produce a pulse each time that scan beam passes from one band -... .
. .~ . . .

RCA 6~581/64626/A

~L~7~ 5 l to the nex-t. But, because printing problems allow the width of a band to vary and because the variation in height of label l0 above plate 30 varies -the -time required to scan across a given band, clock pulse circuit 79 must be periodically reset or resynchroni~ed. This is accomplished, for example, when the scan beam moves from the outer black annulus to the adjacent singular white annulus. The black-to-white transition causes detector 70 to produce a pulse which resets flip-flop 72 and also resets one shot 77 (if set) and sets one shot 76 to produce a new C~OCK pulse l00 ns. later. The last-named CLOCK pulse (the sixth) has been resynchronized to the information on the label and shifts the information in register 82 to transfer to the register the zero from the now reset -flip-flop 72. After this synchronization pulse, a new transition pulse from 68 or 70 will occur at least once each four units of width~ and in most cases will occur in less than four units of width as should bo-th be clear from Table l.
~t has been found that a practical scanning apparatus can be manufactured in which the variations in scan time across the bands will not vary sufficiently in the time required to scan four unit widths of a band to cause erroneous reading of data. As is described in detail in the aforementioned patent application, the unique combination of an at least five-unit-wide black band followed by a one-unit-wide white band may be used to condition a counter to count the data as it enters shift register 82. When the counter reaches the count indicating that all data has been scanned and shifted into shift register 82, other circuitry ~not shown) may be employed to look for the unique end section RCA 6~58]/6~26 D~Y. A
CANADA
~0~5~5 1 code to ensure that the scan has indeed occurred across a di~meter line o~ the label and not a line somewhat removed such as line ~02 (Figure 1).
Two methods o~ scanning the data may be employed.
In one method, the label is scann0d ~rom the ou-tside to the center and then on across the opposite side. This method has the advantage of, in e~fect, scanning -the label twice with one pass of the scanning beam 48. ~ata stored ~rom the first half o~ the label in shift register 82 may be then compared with the data sc~nned across the second half of the label for agreement. A second method involves scanning from the outside -to the center of the label or vice versa at least two times and then comparing the information read the first time which is stored in shift register 82 against data read on the second scan. When the latter method is used, the label may have a portion of the circle removed as being redundant. For example, everything beneath dashed lines 2-2 in Figure 1 may be removed and still the label is readable.
As shown in Figure 4, the label may have a dif- -ferent set of information on each half of a diameter line.
Thus, for example, the label could contain one set of data above line 1-1 and a dif~erent set of data beneath line 1~
This would not exactly double the amount o~ data which the label could contain, because, for example, some type of code would be used to indicate which way the label was being read.
However, the Figure ~ label increases substantially the amount of data which can be contained in a given label size. ~ith such a scheme, it is, of course, possible that a scan might occur right through the transition areas, that is, right along line l-l If this occurs, inaccurate read will be made, but comparison of two RCA 64581/64626 DIV. A
107~i8~5 C~NADA

1 successive reads will reveal the inaccuracy which may then be corrected hy rotating slightly the article bearing the label and reading it again.

; 20 , ~ . .

Claims (2)

RCA 64581/64626 DIV. A
CANADA

The embodiments of the invention in which an exclusive property or privilege is claimed are defined as follows:

1. An article of manufacture to be read by optical scanning equipment comprising an information medium on which are a plurality of concentric annuli in two optically contrasting colors representing binary ones and binary zeroes, the pattern of ones and zeroes differing on either side of an imaginary diameter line.

RCA 64,581/64,626/A
Canada

2. A skew insensitive substantially circularly configured label coded with a plurality of segments having different widths and different energy reflective capabilities comprising:
an axis of symmetry completely traversing said label to define coded areas of substantially equal arcuate extent, the configuration of said segments being similar to the configuration of said label, and each of said coded areas having a different arrangement of segments so that different information is contained in each of said areas;
an area of symmetry at the center of said label, said segments being symmetrically disposed about said area of symmetry, and said axis of symmetry passing through the center of said area of symmetry.