Note: Descriptions are shown in the official language in which they were submitted.
1322792
METHOD AND APPARATUS FOR SCRAMBLIN~ AND UNSCRAMBLING
BAR CODE SYMBOLS
The present invention relates to systems for
scrambling and unscrambling bar codes, and more
particularly to apparatus for and method of minimizing
the counterfeiting of and for verifying the
authenticity of a bar code.
When there is a need to track, identify and enter
in~ormation about persons, places and things into
computer-based systems, bar coding currently provides
one of the most accurate, e~ficient and cost~effective
systems ~ompared with other data entry systems. Bar
coding is generally regarded as the industry standard
~or automated daka collection; other machine-reading
techniques, such as optical character recognition,
magnetic stripes and punch cards have now fallen
behind in general usage for a number of reasons. For
example, magnetic stripes are relatively expensively
printed or applied by hot stamping, but cannot be read
at a distance, and often are subject to easy
alteration of the recorded clata, hence are at a
distinct disadvantage where data ~ecurity is
: important. Optical character racognition is not as
accurate, ~lexible and reliable as ~ar cod~ symbol
scanning because it usually contains nn vertical
redundancy or internal checking. Punch-card entry is
too slow for current computer speeds and exhibits an
operator keyboard entry error ratio of about 1:300,
whereas the much ~aster optical character recognition
provides an error ratio o~ about 1:10,000, and r~ading
~ .
: -
.
~ 322792
--2--
bar codes symbols has an error ratio of about
1:3,000,000.
A bar code symbol, for purposes of the present
exposition, can be defined as a graphically reproduced
array of elements ~ormed as vaxious width, parallel,
rectangular bars, and the spaces between such bars,
representing one or more characters in a numerical or
alphanumerical set. The symbol is generally printed
in a single color on an optically color-contrasting
background, and by convention, the bars in the set are
considerad to be the darker of the contrasting
elements. The number of elements in each character
can range widely, e.g. typically from 7 to 16
depending upon the particular bar code selected. A
bar code sy~bol generally contains a leading quiet
zone, a start character, one or more data characters
including often a check character, a stop character
and a trailing quiet zone. The term "module", as
applied to bar code symbolæ, is understood to refer to
the narrowe~t nominal bar or space in the code, wider
bars and spaces usually being specified as multiples
of a moduls. The spatial frequency of the modules is
thus defined in terms of the number of modules per
unit distance (e.g. an inch) in the printed s~mbol.
Bar codes ar~ generally read by optically scanning
a light beam transversely across all of the elements
of the symbol. The term "light" as used herein is to
be interpreted as including a wider band of-radiation
than the visibl~ spectrum~ and is deemed to include
ultra violet and in~ra-red radiation as well. The
reflections of the scanning light from the symbol or
~3227~
--3~
emissions ex¢ited by the sc~nning light are converted
to electrical si~nals. Because the information in thP
~ymbol is carried by the relative widths of the bars
and spaces in each character, the electrical signals
are then usually decoded by an electronic computer ox
decoder to recover that information, typically in a
form comprehen~ible usually to the computer.
A large number of such bar codes has been
developed since their original introduction sometime
during the 1960s. Current examples of such
developments are the well-known and widely used ~wo of
Five Code, UPC and Codabar, all of which have 12 or
less principal ~haracters and are thus primarily
numerical codes, Code 39 that is an alphanumeric bar
code including ~4 characters, and many others.
Usually, the smallest average module in a bar code
symbol ranges in width between 0.0065 and 0.0104
inches. Bar codes symbols with modules of these
substantial dimensions can thus be successfully
printed by almost any printing process in general
usage, hence have previously been readily duplicated
even xerographically or counterfeited by other
printing processes. Because bar code symbols have now
found widespread usage to provide machine-readable
indicia on tags and labels attached to merchandise
such as ~roceries, clothing and the like, and printed
- on machine-read documents such as transit passes and
the like, counterfeiting of the bar code symbol has
become a serious problem. Counterfeiting of documents
costs the American public billions of dollars
annually, and is responsibls for the loss of hundreds
~322~
--4--
of thousands of jobs. Worl~wide trade suffers
seriously from well-organized and extensive
counterfeiting piracy of products such as watches,
luggage, clothing and the like, financial instruments
such as certificates of deposit, lottery tickets, tax
stamps, bank checks, stock certificates and the like,
and other important documents such as identification
cards, passports and the like~
U.S. Patents 3,937,565: 3,769,890; 4,092,654; and
4,198,147 disclose anticounterfeiting systems that
involve ~orming a parallax panoramagram image,
typically photographically through a lenticular line
screen (i.e. a lineticular screen~, usually having a
spatial line frequency of 69/inch. The resultiny
image is a scrambled lineticular dissection of a
subject, which image is difficult or even impossible
to read visually and resists ready reproduction by
photographic or xerographic techlliques, the extent of
scrambling pro~ided by this system being controlled by
a large variety of parameters peculiarly under the
control of the originator of the scrambled image. The
scrambled image can be unscrambled to be examined as
by visual reading, by a simple decoder that in effect
is a duplicate of the lenticular screen used to form
the original image. Such scrambled images have found
widespread usage in security printing of bank notes,
stock certificates, bonds, travelers checks, lottery
tickets, passports, airline tickets, gift
certi~icates~ bank checXs, postal money orders and
similar instruments, all with a remarkable record of
substantially no losses or ~raud due to
~3227~2
counterfeiting.
The scrambling process of the aforementioned
patents with the standard lenticular line screen of 69
lines/inch does not, however, offer substantial
anticounterfeiting protection to standard bar code
symbols because the latter, being an array of a series
of parallel bars that necessarily are highly
contrasted with their background, when scrambled in
this manner do not readily resist either photographic
or x~rographic duplication.
A principal objec~ of the present invention is
therefore to provide apparatus for and method of
unscrambling a scrambled parallax panoramagram of a
bar code symbol, which panoramagram is highly
resistant to unauthorized duplication.
To effect the foregoing and other objects of the
present invention, a parallax panoramagram that is a
lineticular dissection of a bar code symbol is form~d
by scrambling the bar code in accordance with a
graticule ~ormed of a plurality cf parallel contiguous
focussing elemen~s, all as taught in the foregoing
U.S. Patents 3,937,565: 3,769,890; 4,092,654; and
4,198,147, but here at a spatial frequency at or
greater than the modular frequency of the bar cod2,
preferably at least about 155 elements per inch for
those current bar code symbols that have the narrowest
module~. Panoramagrams thus produced are decoded by
placing them in contiguous relation to a ~irst sur~ace
o~ a light transparent screen having a plurality o~
elongated parallel line elements including focussing
surfaces disposed in common along the opposite or
.: - . . , . ~ .
' . : -
. ' ,
~3~279~
--6--
second surface of the screen, the screen and
panorama~ram being relatively positioned so that the
line elements of the screen are substantially parallel
to the lines in the lineticular dissection. The
spatial frequency of the line elements of the screen
is necessarily matched to the spatial frequency of the
focussing elements o~ the graticule.
The panoramagram is examined through the screen
preferably by scanning the panoramagram typically with
a laser beam swept across ~he second surfac~ of the
screen transversely to the axes of the screen's line
elements, the beam having a cross-section dimension,
where incident on the screen, not greater than the
width of one of the line elements. Preferably, during
scanning, the beam is directed toward the screen in a
direction substantially parallel to the axes o~ the
line elements o~ the screen and at a non-perpendicular
angle below the critical an~le to the mean plane of
said screen, e.g. at about 20 deqrees from a
perpendicular to the plane of the screen. Light
reflected from or excited by the scan of said beam
across the panoramagram is then converted into
electrical signals and represents an unscrambled
version of the original bar code symbol.
Other objects of the present invention will in
part appear obvious anA will in part appear
hereinafter. The invention accordingly comprises the
apparatus possessing the construction, combination of
elements and arrangement of parts, and the method
comprising the several steps, and the relation of one
or more of such steps with respect to ea~h of the
13 2 2 ~ 9 2
others, all of which are ex~mplified in the following
detailed disclosure and the scope of the application
of which will be indicated in the claims.
For a fuller understanding of the nature and
objects of the pr~sent invention, re~erence should be
had to the following detailed description taken in
connection with the accompanying drawing wherein:
Fig. 1 is an example of a typical original or
unscrambled bar code symbol (Two of Five);
Fig. 2 is a representation of a scrambled image of
the bar code symbol of Fig. 1 provided by the method
of the present invention;
Fig. 3 is a side view, partly in cross-section of
a simplified embodiment of a system for unscrambling a
scrambled image of a bar code symbol providecl ~y the
method of the present invention: and
Fig. 4 is a front view, partly in cross-section of
the system of Fig. 3.
As noted earlier herein, a sc:rambled image ~Fig.
2) of a bar code symbol (Fig. 1) is preferably
produced by any of the techniques described in the
aforesaid U.S. Patents 3,937,565; 3,769,890:
4,092,654; and 4,198,147, and nee~d not be further
described herein except as follows: When bar code
symbols are imaged i~ such prior art scrambling
systems u~ing a graticule that is a lineticular screen
haying a spatial line frequency (e.g. 69 lines/inch,
the current standard) smaller than the nominal spatial
- modular frequency of the bar code symbol, scrambling
or encoding i5 very poorly achieved, if at all. The
resulting image an be readily read visually and can
~ ~227~2
-8-
be easily duplicated xerographically, thereby
providing little or no security against unauthorized
copying. It has now been found that a well-scrambled,
machine readable panoramagraml highly resistant to
being copied or duplicated as by xerographic
reproduction, is provided when the graticule used to
ef~ect the scrambling process is formed with a line
frequency greater than the spatial modular frequency
of the bar code symbol and the scrambling process is
carried out with the lines or contiguous, focussing
elements of the graticule substantially parallel to
the modules of the bar code symbol~ Preferably,
because current bar code modules have widths generally
above 0.0065 inches in width (and thereby exhibit a
spatial frequency of less than about 155 line/inch) it
is preferred to use a graticule of at least that
~requency, but preferably greater (e.g. 177
elements/inch), to scramble and ~mscramble the
resulting panoramagram. It will,, however, be
2~0 appreciated that the number of contiguous focussing
elements per inch in the scrambllng graticule and
unscramhling screen can be at any other freguency
dependent upon the nominal modular width o~ the bar
code to be used and the physical restraints imposed by
the requirement of manufacturing the graticule and
printing the bar code symbols from the resulting
image. It has also been found that optimum scxambling
will occur when the modules of the bar codP symbol
being scrambled are positioned, during the scrambling
process~ substantially parallel with the ~ocussing
elements of the graticule.
~ 3~2792
The present invention p~rticularly involve6
unscrambling the parallax panoramagram of the bar code
symbol, and to that end, as shown in Figs. 3 and 4
(wherein like numerals denote like parts~ the
invention comprise~ light transparent screen 20 having
a typically flat or planar bottom surface 22 and upper
sur~ace 2~ characterized in having disposed in common
thereon a plurality of line elements 26 defined by
elongated, parallel focussing surfaces. In a
preferred embodiment, both the graticule used to
scramble the bar code symbol and screen 20 are
substantially identical lineticular screens in which
line elements 26 are hemicylindrical, anamorphic
lenses, the radius of curvature of each of the
hemicylindrical lens surfaces being about 0.3 inches,
and the thickness of screen 20 between lower surface
22 and the common plane tangent to all of the lenses
forming line elements 26, being about 0.105 inches.
Because the line frequency of screen 20 is
identical to that of the graticule used to scramble
the bar code symbol to be unscrambled, and as noted
the line frequency of that graticule depends heavily
upon the modular frequency of the symbols of the bar
code of interest, typically where the smallest width
of a module of that bar code is not less than abo~t
0.006 inches, the spatial ~requency of said screen
should be at least about 155 line elements per inch,
and preferably i~ a larger value, for example 177 line
elements per inch.
It will be appreciated that the unscrambling
process requires that the panoramagram to be
,, .
.
7 ~ 2
--10~
unscrambled be disposed contiguous to surface 22, so
that the scrambled image is in the same relation to
the focussing surfaces of line screen 20 as they were
to the graticule. Similarly, it is important that
line elements 26 and the lines in the lineticular
dissection to be unscrambled be positioned
substantially parallel to one another. To these ends,
the embodiment of Figs. 3 and 4 includes decoding
chamber 28 positioned immediately below surface 22 and
into which can be inse~rted, with proper orientation, a
sheet bearing a parallax panoramagram of the type to
be unscrambled, so that such panoramagram can be
examined through the screen. Means ~uch as rollers 2
or the like, are shown for holding panoramagram 30 at
least in contiguous relation with sur~ace 22.
In the present invention, unscrambling is achieved
by examining the scrambled bar code symbols in
panoramagram 30 disposed in chamher 28. For example,
ordinarily the panoramagram will be rendered as a
positive photographic silver imaS~e or printed in
ordinary ink on a highly contrasl:ing background, and
the scrambled image can be examined by reflection of
light there~rom. ~lternati~ely, the panoramagram can
be printed in an ink substantially invisible under
ordinary illumination by visible radiation, which ink,
however, can ~e rendered visible by absorption o~, ~or
example, ultraviolet radiation. In the latter
instance~ of course, screen 20 is necessarily formed
of a material transparent and refractive to such
3Q excitation radiation. Where it is desirable to read
the panoramagram by machine, as in the present case,
~.~
:~22~92
it is preferable not to dep~end upon ambient
illumination, but to provide a source of light that is
more dependable and that can be, if dPsired, carefully
matched to a detector.
To those ends, the present invention thus includes
means, such as scanning source and detector 32, for
producing a beam of light and for directing it through
screen ~0 wherein it either reflects from panoramagram
30 or excites emissions ~rom the panoramagram. Source
32 is typically a commercially available laser or
solid state scanner such as the Laserscan 6500 sold by
Symbol ~echnologies Inc. of Bohemia, N.Y. or described
in U.S. Patents No. 4,387,297 and ~,409,470. Where
source 32 includes a laser, typically the latter
generates a substantially coherent monochromatic beam,
typically red light with a center freguency of about
633 nanometers, that conveniently can have a very
small cross-section dimension. Alternatively, source
32 can produce a beam of ul~raviolet radiation
(typioally at wavelengths of 254 or 367 nanometers)
for use where the panoramagram i~ rendered, as by
printing, in "invisible" ink that will fluoresce when
excited by ultraviolet radiation. In any case, source
32 functions to scan panoramagram 30 by generating
~eam 34 and moving the beam across surface 24 of
screen 20 transversely to the parallel axes of
elongation of linè elements 26 at least through an
angle B subtending the ~ull width of panoramagram 30.
Importantly, it has been found that beam 34 will nok
properly unscramble the panoramagram unless the
cros~-section dimension of the beam, where incident on
:~32~7~
-12-
sur~ace 24~ is not greater than the width of line
element or hemicylindrical lens 26.
Where typically screen 20 is a substantially
planar screen, source 32 should be so positioned with
respect to screen 20 that beam 34 is directed toward
the screen substantially parallel to the axes of
elongation of elements 26 and at a non-perpendicular
angle ~ below the critical angle to the mean plane of
the screen. The angle of incidence of beam 3~ on
screen 20 is fairly critical in that substantial
deviation from a preferred angle will result in
inferior performance or in no unscrambling at all.
Thus, for the Laserscan 6500 scanner, angle c~
preferably is about 20 degrees from a perpendicular to
the plane of screen 20.
~ s is well known in the art, commercially
available scanners such as described detect light
reflected from or excited by the scan of beam 34, and
convert the now unscrambled bar code symbol
represented by the detected light into electrical
signals. Those electrical signals can then be
transmitted to a decoding system, such as a digital
computer and decoded in a manner known to those
skilled in the bar cod axt, to represent the number
or alphabetical indicia represented by the bar code
~ymbol.
- Since certain changes and modifications can be
made in the above-described apparatus and method
with=out departing from scope of the invention herein
involved, it is intended that all matter contained in
the above description and shown in the accompanying
-13- ~.322~92
drawing shall be interpreted in an illustrative and
not in a limiting sense.