Title:
Authentication of documents and articles by moire patterns
Document Type and Number:
Kind Code:
A1

Abstract:
The present invention relies on the moiré patterns generated when superposing a base layer made of base band patterns and a revealing line grating (revealing layer). The produced moiré patterns comprise an enlargement and a transformation of the individual patterns located within the base bands. Base bands and revealing line gratings may be rectilinear or curvilinear. When translating or rotating the revealing line grating on top of the base layer, the produced moiré patterns evolve smoothly, i.e. they may be smoothly shifted, sheared, and possibly be subject to further transformations. Base band patterns may incorporate any combination of shapes, intensities and colors, such as letter, digits, text, symbols, ornaments, logos, country emblems, etc. . . . . They therefore offer great possibilities for creating security documents and valuable articles taking advantage of the higher imaging capabilities of original imaging and printing systems, compared with the possibilities of the reproduction systems available to potential counterfeiters. Since the revealing line grating reflects a relatively high percentage of the incident light, the moiré patterns are easily apparent in reflective mode and under normal illumination conditions. They may be used for the authentication of any kinds of documents (banknotes, identity documents, checks, diploma, travel documents, tickets) and valuable articles (optical disks, CDs, DVDs, CD-ROMs, packages for medical drugs, bottles, articles with affixed labels).

Representative Image:
Inventors:
Hersch, Roger D. (Epalinges, CH)
Chosson, Sylvain (Ecublens, CH)
      Plaque It!

Sponsored by:
Flash of Genius
Application Number:
10/270546
Publication Date:
04/22/2004
Filing Date:
10/16/2002
View Patent Images:
Images are available in PDF form when logged in. To view PDFs, Login  or  Create Account (Free!)
Primary Class:
International Classes:
(IPC1-7): G06K009/00
Attorney, Agent or Firm:
Ecole Polytechnique, Prof. Federale De Lausanne Roger Hersch D. (IC/LSP, Lausanne, 1015, CH)
Claims:

We claim:



1. A method for authenticating documents by using moiré patterns, the method comprising the steps of: a) superposing a document with a base layer comprising patterns and a revealing layer comprising a revealing line grating, thereby producing moiré patterns and b) comparing said moiré patterns with reference moiré patterns and depending on the result of the comparison, accepting or rejecting the document, where successive lines of the revealing line grating sample within the base layer different instances of the patterns and where the produced moiré patterns are a transformation of base layer patterns, said transformation comprising at least an enlargement.

2. The method of claim 1, where the base layer comprises at least one set of base bands and where base bands comprise patterns selected from the set of typographic characters, variable shape patterns, variable intensity patterns and variable color patterns.

3. The method of claim 2, where the patterns residing within successive base bands are similar.

4. The method of claim 2, where at least one set of base bands is curvilinear.

5. The method of claim 2, where the revealing line grating is curvilinear.

6. The method of claim 2, where base bands and the revealing line grating are curvilinear and where said curvilinear base bands and said curvilinear line grating are obtained by geometric transformations.

7. The method of claim 2, where documents are individualized according to the geometric transformation parameters used for generating the base layer and for generating its corresponding revealing layer.

8. The method of claim 6, where the base layer comprises multiple sets of base bands characterized by different parameters selected from the group of orientation parameters, period parameters, geometric transformation parameters and the parameters specifying the relative orientation and position of the base and revealing layers.

9. The method of claim 1, where the revealing line grating comprises lines selected from the group of continuous lines, dotted lines, interrupted lines and partially perforated lines.

10. The method of claim 1 where the base layer comprises multiple interlaced patterns and where shifting the revealing layer on top of the base layer produces moiré patterns which comprise transformed and blended instances of the multiple interlaced patterns.

11. The method of claim 1, where the reference moiré patterns are memorized reference moiré patterns seen previously in a superposition of a base layer and a revealing layer in documents that are known to be authentic.

12. The method of claim 1, where the reference moiré patterns are obtained according to a technique selected from the techniques of (a) image acquisition of the superposition of the base layer and the revealing layer, (b) computation of the superposition of base layer and revealing layer within a bytemap and (c) computation by applying a transformation to the base layer patterns.

13. The method of claim 1, where comparing the moiré patterns with reference moiré patterns is done by visualization.

14. The method of claim 1, where the base layer is imaged on an opaque support and the revealing layer on a transparent support.

15. The method of claim 1, where the base layer and the revealing layer are located on two different areas of the same document, thereby enabling the visualization of the moiré pattern to be performed by superposition of the base layer and of the revealing layer of said document.

16. The method of claim 1, where the base layer is created by a process for transferring an image onto a support, said process being selected from the set comprising lithographic, photolithographic, photographic, electrophotographic, engraving, etching, perforating, embossing, ink jet and dye sublimation processes.

17. The method of claim 1, where the revealing layer is an element selected from the group comprising an opaque plastic with transparent lines, cylindric microlenses and a diffractive device emulating the behavior of cylindric microlenses.

18. The method of claim 1, where the document is an element selected from the group of banknote, check, trust paper, identification card, passport, travel document, ticket, valuable article, valuable product, label affixed on a valuable product, package of a valuable product.

19. The method of claim 1, where the base layer includes patterns whose colors gradually vary according to their position, thereby generating in the layer superposition moiré patterns which vary in their colors according to their position.

20. The method of claim 1, where the base layer includes includes patterns of gradually varying shapes and is incorporated within an image selected from the group of variable intensity dithered image and color dithered image.

21. The method of claim 1, where the base layer includes patterns which are made of typographic characters forming at least one word of text.

22. The method of claim 2, where the base layer comprises multiple sets of base bands characterized by different parameters selected from the group of orientation parameters and period parameters.

23. The method of claim 1 where the base layer patterns are printed using at least one nonstandard ink, thus making its faithful reproduction difficult using the standard cyan, magenta, yellow and black printing colors available in common photocopiers and desktop systems.

24. The method of claim 1, where base layer patterns are at least partially reproduced with a metallic ink, thereby creating at specular observation angles strongly visible moiré patterns.

25. The method of claim 1 where comparing the moiré patterns with reference moiré patterns is done by comparing at least one element of the moiré patterns with at least one element of the reference moiré patterns.

26. The method of claim 1, where comparing the moiré patterns with reference moiré patterns consists in comparing a code incorporated into the moiré patterns with a reference code located on the same document.

27. The method of claim 1, where comparing the moiré patterns with reference moiré patterns consists in decrypting a code incorporated into the moiré patterns and comparing it with a reference decrypted code.

28. The method of claim 1, where the base layer comprises an image dithered with a dither matrix incorporating base band patterns, where without revealing layer the image appears and with the revealing layer moiré patterns appear which allow to verify the authenticity of the document.

29. The method of claim 28, where the image is a photograph of the document holder.

30. A security document comprising (a) a base layer comprising base bands, said base bands comprising patterns, and (b) a revealing layer comprising a line grating, where the superposition of the base bands and the revealing layer produces moiré patterns, which are transformed instances of the base band patterns, the transformation comprising an enlargement.

31. The security document of claim 30, where individual base bands comprise patterns selected from the set of typographic characters, variable shape patterns, variable intensity patterns and variable color patterns.

32. The security document of claim 31, where the patterns residing within successive base bands are similar.

33. The security document of claim 30 where the base layer comprises multiple interlaced patterns and where shifting the revealing layer on top of the base layer produces moiré patterns comprising transformed and blended instances of the multiple interlaced patterns.

34. The security document of claim 30, where at least one layer selected from the set of base band layer and revealing layer is curvilinear.

35. The security document of claim 34, where at least one curvilinear layer is obtained by a geometric transformation.

36. The security document of claim 30, where both the base band layer and the revealing layer are curvilinear and where documents are individualized according to the geometric transformation parameters selected for generating the base layer and for generating its corresponding revealing layer.

37. The security document of claim 35, where the base layer comprises multiple sets of base bands characterized by different parameters selected from the group of orientation parameters, period parameters, geometric transformation parameters and the parameters specifying the relative orientation and position of the base and revealing layers.

38. The security document of claim 30, where the revealing line grating comprises lines selected from the group of continuous lines, dotted lines, interrupted lines and partially perforated lines.

39. The method of claim 30 where the base layer comprises multiple interlaced patterns and where shifting the revealing layer on top of the base layer produces moiré patterns which comprise transformed and blended instances of the multiple interlaced patterns.

40. The security document of claim 30, where the base layer is imaged on an opaque support and the revealing layer on a transparent support.

41. The security document of claim 30, where the base layer and the revealing layer are located on two different areas of the same document, thereby enabling the visualization of the moiré pattern to be performed by superposition of the base layer and of the revealing layer of said document.

42. The security document of claim 30, where the base layer is created by a process for transferring an image onto a support, said process being selected from the set comprising lithographic, photolithographic, photographic, electrophotographic, engraving, etching, perforating, embossing, ink jet and dye sublimation processes.

43. The security document of claim 30, where the revealing layer comprises an element selected from the group comprising a film with transparent lines, an opaque plastic with transparent lines, cylindric microlenses and a diffractive device emulating the behavior of cylindric microlenses.

44. The security document of claim 30, where the document is an element selected from the group of banknote, check, trust paper, identification card, passport, travel document, ticket, valuable article, valuable product, label affixed on a valuable product, package of a valuable product.

45. The security document of claim 30, where at least one layer selected from the set comprising the base layer and the revealing layer is located on a valuable product, and where the other layer selected from the same set is located on the valuable product's package.

46. The security document of claim 30, where the base layer comprises patterns whose colors gradually vary according to their position, thereby generating in the layer superposition moiré patterns which vary in their colors according to their position.

47. The security document of claim 30, where the base layer comprises patterns of gradually varying shapes and is incorporated within an image selected from the group of variable intensity dithered image and color dithered image.

48. The security document of claim 30, where the base layer comprises patterns of variable intensity incorporated within a variable intensity image.

49. The security document of claim 30, where the base layer comprises patterns of variable color incorporated within a variable color image.

50. The security document of claim 30, where the base layer comprises an image dithered with a dither matrix comprising base band patterns, where without revealing layer the image appears and with the revealing layer moiré patterns appear which allow to verify the authenticity of the document.

51. The security document of claim 50, where the image is a photograph of the document holder.

52. The security document of claim 50 where the dithered image comprises two levels of authentication: the first level of authentication is embodied by a first level microstructure visible without superposing the revealing layer and the second level of authentication is embodied by second level moiré patterns obtained by the superposition of the dithered image and of the revealing layer.

53. The security document of claim 30 where the base layer patterns are printed using at least one non-standard ink, thus making it difficult to faithfully reproduce said patterns using cyan, magenta, yellow and black printing colors available in standard color printers and photocopiers, thereby, when superposing base layer and revealing layer, making it very difficult to reproduce the original moiré pattern.

54. The security document of claim 30, where comparing the moiré patterns with reference moiré patterns consists in comparing a code incorporated into the moiré patterns with a reference code located on the same document.

55. The security document of claim 30, where the moiré patterns incorporate a code enabling its authentication.

56. A security device for authenticating documents comprising (a) a base layer comprising base bands, said base bands comprising patterns, and (b) a revealing layer with a grating of lines, where the superposition of the base bands and the revealing layer produces moiré patterns, which are transformed instances of the base band patterns, the transformation comprising a least an enlargement and where the document authentication is done by the comparison of said moiré patterns with reference moiré patterns and the acceptance or the rejection of the document depending on the result of the comparison.

57. The security device of claim 56, where the base layer is embodied by an element selected from the set of transparent devices, opaque devices, optically variable devices and diffractive devices.

58. The security device of claim 56, where the revealing layer is embodied by an element selected from the group comprising an opaque plastic with transparent lines, cylindric microlenses and a diffractive device emulating the behavior of cylindric microlenses.

59. The security device of claim 56, where the base layer is a multichromatic base layer whose individual patterns are colored, thereby generating color moiré patterns when the revealing layer is superposed on said base layer.

60. The security device of claim 56, where the base layer comprises patterns whose shapes gradually vary according to their position, thereby generating in the layer superposition moiré patterns which vary in their shape according to their position.

61. The security device of claim 56, where the base layer includes comprises whose colors gradually vary according to their position, thereby generating in the layer superposition moiré patterns which vary in their colors according to their position.

62. The security device of claim 56, where the base layer comprises patterns of gradually varying shapes and is incorporated within a variable intensity dithered image.

63. The security device of claim 56, where the base layer comprises patterns of gradually varying shapes and colors and is incorporated within a color dithered image.

64. The security device of claim 56, where the base layer comprises includes a pattern of variable intensity incorporated within a variable intensity image.

65. The security device of claim 56, where the base layer comprises includes a pattern of variable color incorporated within a variable color image.

66. The security device of claim 56, where at least one layer selected from the group of base band layer and revealing layer is curvilinear.

67. The security device of claim 66 where at least one curvilinear layer is obtained by a geometric transformation.

68. The security device of claim 67, where both the base band layer and the revealing layer are curvilinear and where documents are individualized according to the geometric transformation parameters selected for generating the base layer and for generating its corresponding revealing layer.

69. The method of claim 67, where the base layer comprises multiple sets of base bands characterized by different parameters selected from the group of orientation parameters, period parameters, geometric transformation parameters and the parameters specifying the relative orientation and position of the base and revealing layers.

70. The security device of claim 56 where the base layer comprises multiple interlaced patterns and where shifting the revealing layer on top of the base layer produces moiré patterns which comprise transformed and blended instances of the multiple interlaced patterns.

71. The security device of claim 56, where comparing the moiré patterns with reference moiré patterns consists in comparing a code incorporated into the moiré patterns with a reference code located on the same document.

72. The security device of claim 71, where comparing the moiré patterns with reference moiré patterns consists in decrypting a code incorporated into the moiré patterns and comparing it with a reference decrypted code.

73. The security device of claim 56, where the base layer comprises an image dithered with a dither matrix incorporating base band patterns, where without revealing layer the image appears and with the revealing layer moiré patterns appear which allow to verify the authenticity of the document.

74. The security device of claim 73, where the image is a photograph of the document holder.

75. The security device of claim 56, where the revealing line grating comprises lines selected from the group of continuous lines, dotted lines, interrupted lines and partially perforated lines.

76. The security device of claim 56 whose base layer is integrated into an item selected from the group of security documents, packages of valuable articles and valuable articles.

77. The security device of claim 56 whose base and revealing layers are integrated into an item selected from the group of security documents, packages of valuable articles and valuable articles.

78. The security device of claim 56, where at least one layer selected from the set comprising the base layer and the revealing layer is located on a valuable product, and where at least one other layer selected from the same set is located on the valuable product's package.

79. The security device of claim 56 affixed to an item selected from the group of security documents, packages of valuable articles and valuable articles.

80. The security device of claim 78, where said valuable product is an optical disk.

81. An apparatus for authentication of documents making use of moiré patterns, the apparatus comprising: a) a revealing layer comprising a grating of lines; b) an image acquisition means arranged to acquire moiré patterns produced by the superposition of a base layer located on a document and the revealing layer; and c) a comparing means operable for comparing the acquired moiré patterns with reference moiré patterns; where successive lines of the revealing line grating sample within the base layer different instances of patterns, where the produced moiré patterns are a transformation of base layer patterns, said transformation comprising at least an enlargement and where according to the comparison, the document is accepted or rejected.

82. The apparatus of claim 81, where at least one layer selected from the set comprising the base layer and the revealing layer is a curvilinear layer.

83. The apparatus of claim 81, where the curvilinear layer is a geometrically transformed layer.

84. The apparatus of claim 81 where the image acquisition means and comparing means are human biosystems, a human eye and brain respectively.

85. The apparatus of claim 81, where the comparing means is a comparing processor controlling a document handling device accepting, respectively rejecting a document to be authenticated, according to the comparison operated by the comparing processor.

86. The apparatus of claim 81, where the comparing processor is a microcomputer comprising a processor, memory and input-output ports and where the image acquisition means is a camera connected to said microcomputer.

87. The apparatus of claim 81 where the revealing layer with a grating of lines is an element selected from the group comprising an opaque plastic with transparent lines, cylindric microlenses and a diffractive device emulating the behavior of cylindric microlenses.

88. A computing system for the authentication of documents making use of moiré patterns, the computing system comprising: b) an interface to an image acquisition means arranged to acquire documents with a base layer comprising base bands, said base bands comprising patterns, c) a program module multiplying in the computing system's memory the acquired base layer with a corresponding revealing layer comprising a line grating yielding the digital image of the superposition of base layer and revealing layer; d) a program module performing a low-pass filtering operation on the digital image of the superposition of base layer and revealing layer in order to compute the moiré patterns; c) a program module comparing the computed moiré patterns with reference moiré patterns, where the computed moiré patterns are a transformation of base layer patterns, said transformation comprising at least an enlargement and where according to the comparison, the document is accepted or rejected.

89. The computing system of claim 88, where the revealing layer depends on the document to be authenticated.

90. The computing system of claim 89, which also comprises a module operable for identifying the document to be authenticated and determining which revealing layer needs to be applied in order to produce a superposition of base and revealing layer yielding the expected moiré patterns.

91. The computing system of claim 88, where at least one layer selected from the set comprising the base layer and the revealing layer is a curvilinear layer.

92. The computing system of claim 88, where the image acquisition means is a camera connected to said computing system.

Description:

BACKGROUND OF THE INVENTION

[0001] The present invention relates generally to the field of anticounterfeiting and authentication methods and devices and, more particularly, to methods, security devices and apparatuses for authentication of documents and valuable articles by moiré patterns.

[0002] Counterfeiting of documents such as banknotes is becoming now more than ever a serious problem, due to the availability of high-quality and low-priced color photocopiers and desk-top publishing systems. The same is also true for other valuable products such as CDs, DVDs, software packages, medical drugs, etc., that are often marketed in easy to falsify packages.

[0003] The present invention is concerned with providing a novel security element and authentication means offering enhanced security for banknotes, checks, credit cards, identity cards, travel documents, industrial packages or any other valuable articles, thus making them much more difficult to counterfeit.

[0004] Various sophisticated means have been introduced in the prior art for counterfeit prevention and for authentication of documents or valuable articles. Some of these means are clearly visible to the naked eye and are intended for the general public, while other means are hidden and only detectable by the competent authorities, or by automatic devices. Some of the already used anti-counterfeit and authentication means include the use of special paper, special inks, watermarks, micro-letters, security threads, holograms, etc. Nevertheless, there is still an urgent need to introduce further security elements, which do not considerably increase the cost of the produced documents or goods.

[0005] Moiré effects have already been used in prior art for the authentication of documents. For example, United Kingdom Pat. No. 1,138,011 (Canadian Bank Note Company) discloses a method which relates to printing on the original document special elements which, when counterfeited by means of halftone reproduction, show a moiré pattern of high contrast. Similar methods are also applied to the prevention of digital photocopying or digital scanning of documents (for example, U.S. Pat. No. 5,018,767, inventor Wicker). In all these cases, the presence of moiré patterns indicates that the document in question is counterfeit. Other prior art methods, on the contrary, take advantage of the intentional generation of a moiré pattern whose existence, and whose precise shape, are used as a means of authenticating the document. One known method in which a moiré effect is used to make visible an image encoded on the document (as described, for example, in the section “Background” of U.S. Pat. No. 5,396,559 (McGrew)) is based on the physical presence of that image on the document as a latent image, using the technique known as “phase modulation”. In this technique, a uniform line grating or a uniform random screen of dots is printed on the document, but within the pre-defined borders of the latent image on the document the same line grating (or respectively, the same random dot-screen) is printed in a different phase, or possibly in a different orientation. For a layman, the latent image thus printed on the document is hard to distinguish from its background; but when a revealing transparency comprising an identical, but unmodulated, line grating (respec-methods are also applied to the prevention of digital photocopying or digital scanning of documents (for example, U.S. Pat. No. 5,018,767, inventor Wicker). In all these cases, the presence of moiré patterns indicates that the document in question is counterfeit. Other prior art methods, on the contrary, take advantage of the intentional generation of a moiré pattern whose existence, and whose precise shape, are used as a means of authenticating the document. One known method in which a moiré effect is used to make visible an image encoded on the document (as described, for example, in the section “Background” of U.S. Pat. No. 5,396,559 (McGrew)) is based on the physical presence of that image on the document as a latent image, using the technique known as “phase modulation”. In this technique, a uniform line grating or a uniform random screen of dots is printed on the document, but within the pre-defined borders of the latent image on the document the same line grating (or respectively, the same random dot-screen) is printed in a different phase, or possibly in a different orientation. For a layman, the latent image thus printed on the document is hard to distinguish from its background; but when a revealing transparency comprising an identical, but unmodulated, line grating (respectively, random dot-screen) is superposed on the document, thereby generating a moiré effect, the latent image pre-designed on the document becomes clearly visible, since within its pre-defined borders the moiré effect appears in a different phase than in the background. However, this previously known method has the major flaw of being simple to simulate, since the form of the latent image is physically present on the document and only filled by a different texture. A second limitation of this technique resides in the fact that there is no enlargement effect: the pattern image revealed by the superposition of the base layer and of the revealing transparency has the same size as the latent image.

[0006] In U.S. Pat. No. 5,712,731 (Drinkwater et al.) a moiré based method is disclosed which relies on a periodic 2D array of microlenses. However, this last disclosure has the disadvantage of being limited only to the case where the superposed revealing structure is a microlens array and the periodic structure on the document is a constant 2D dot-screen with identical dot-shapes replicated horizontally and vertically. Thus, in contrast to the present invention, that invention excludes the use of gratings of lines as the revealing layer, both imaged on a transparent support (e.g., film) or as a grating of cylindric microlenses. Furthermore, that invention does not allow to create, as in the present invention, a document with a base layer comprising patterns-made of varying shapes, intensities and colors.

[0007] Other moiré based methods disclosed by Amidror and Hersch in U.S. Pat. No. 6,249,588 and its continuation-in-part U.S. Pat. No. 5,995,638 rely on the superposition of arrays of screen dots which yields a moiré intensity profile indicating the authenticity of the document. These inventions are based on specially designed 2D periodic structures, such as dot-screens (including variable intensity dot-screens such as those used in real, gray level or color halftoned images), pinhole-screens, or microlens arrays, which generate in their superposition periodic moiré intensity profiles of chosen colors and shapes (typographic characters, digits, the country emblem, etc.) whose size, location and orientation gradually vary as the superposed layers are rotated or shifted on top of each other.

[0008] In a third invention, U.S. patent application Ser. No. 09/902,445, Amidror and Hersch disclose new methods improving their previously disclosed methods mentioned above. These new improvements make use of the theory developed in the paper “Fourier-based analysis and synthesis of moirés in the superposition of geometrically transformed periodic structures” by I. Amidror and R. D. Hersch, Journal of the Optical Society of America A, Vol. 15, 1998, pp. 1100-1113 (hereinafter, “[Amidror98]”), and in the book “The Theory of the Moiré Phenomenon” by I. Amidror, Kluwer, 2000 (hereinafter, “[Amidror00]”). According to this theory, said invention discloses how it is possible to synthesize aperiodic, geometrically transformed dot screens which in spite of being aperiodic in themselves, still generate, when they are superposed on top of one another, periodic moiré intensity profiles with undistorted elements, just like in the periodic cases disclosed by Hersch and Amidror in their previous U.S. Pat. No. 6,249,588 and its continuation-in-part U.S. Pat. No. 5,995,638. U.S. patent application Ser. No. 09/902,445 further disclosed how cases which do not yield periodic moirés can still be advantageously used for anticounterfeiting and authentication of documents and valuable articles.

[0009] In U.S. patent application Ser. No. 10/183,550 “Authentication with build-in encryption by using moiré intentsity profiles between random layers”, inventor Amidror discloses how a moiré intensity profile is generated by the superposition of two specially designed random or pseudorandom dot screens. An advantage of that invention relies in its intrinsic encryption system offered by the random number generator used for synthesizing the specially designed random dot screens.

[0010] However, the disclosures above made by inventors Hersch and Amidror (U.S. Pat. No. 6,249,588, U.S. Pat. No. 5,995,638. U.S. patent application Ser. No. 09/902,445) or Amidror (U.S. application Ser. No. 10/183,550) making use of the moiré intensity profile to authenticate documents have two drawbacks. The first drawback is due to the fact that the revealing layer is made of dot screens, i.e. of a set (2D array) of tiny dots laid out on a 2D surface. When dot screens are embodied by an opaque layer with tiny transparent dots or holes (e.g. a film with small transparent dots), only a limited amount of light is able to traverse the dot screen and the resulting moiré intensity profile is not easily visible. In these inventions, to make the moiré intensity profile clearly visible, one needs to work in transparent mode; both the revealing and the base layers need to placed in front of a light table and the base layer should be preferably printed on a partly transparent support. In reflective mode, when the revealing layer is embodied by an opaque layer with tiny transparent dots or holes, the moiré intensity profile can hardly be seen. In reflective mode, one needs to use of a microlens array as master screen. In that case, due to the light focussing capabilities of the microlenses, the moiré intensity profile becomes clearly visible. The second drawback is due to the fact that the base layer is made of a two-dimensional array of similar dots (dot screen) where each dot has a very limited space within which one or a very small number of tiny shapes such as typographic characters, digits or logos must be placed. This space is limited by the 2D frequency of the dot screen, i.e. by its two period vectors. The higher the 2D frequency, the less space there is for placing the tiny shapes which, when superposed with a 2D circular dot screen as revealing layer, produce as 2D moiré an enlargement of these tiny shapes. Nevertheless, high enough frequencies are needed to ensure a good protection against counterfeiting attempts.

[0011] The present disclosure is based on the discovery that a band grating incorporating original shapes superposed with a revealing line grating yields a band moiré comprising moiré shapes which are a linear or possibly non-linear transformation of the original shapes incorporated into the band grating. Since band moiré have a much better light efficiency than moiré intensity profiles relying on dots screens, the present invention can be advantageously used in all case where the previous disclosures fail to show strong enough moiré patterns. In particular, the base band grating incorporating the original pattern shapes may be printed on a reflective support and the revealing line screen may simply be a film with thin transparent lines. Due to the high light efficiency of the revealing line screen, the strong band moiré patterns representing the transformed original band patterns are clearly revealed. A further advantage of the present invention resides in the fact that the produced moiré may comprise a large number of patterns, for example a text sentence (several words) or a paragraph of text.

[0012] It should be stressed that the present invention completely differs from the above mentioned technique of phase modulation (U.S. Pat. No. 5,396,559, McGrew) since in the present invention no latent image is present on the document and since the resulting band moiré is a transformation of the original pattern shapes embedded within the base band grating. This transformation comprises always a scaling transformation (enlargement), and possibly a mirroring, a shearing and/or a bending transformation.

[0013] Let us also note that the properties of the moiré produced by the superposition of two line gratings are well known (see for example K. Patorski, The moiré Fringe Technique, Elsevier 1993, pp. 14-16). Moiré fringes (moiré lines) produced by the superposition of two line gratings (i.e. set of lines) are exploited for example for the authentication of banknotes as disclosed in U.S. Pat. No. 6,273,473, Self-verifying security documents, inventors Taylor et al.

[0014] In the present invention, instead of using a line grating as base layer, we use as base layer a band grating incorporating original patterns of varying shapes, sizes, intensities and possibly colors. Instead of obtaining simple moiré fringes (moiré lines) when superposing the base layer and the revealing line grating, we obtain band moiré patterns which are enlarged and transformed instances of the original band patterns.

[0015] It should be noted that the approach on which the present invention is based further differs from prior methods relying on the moiré intensity profile by being able to compute and therefore predict the generated moiré pattern image from the base band image and the parameters of the revealing layer without necessarily needing to analyze the moiré in the Fourier space.

SUMMARY

[0016] The present invention relates to security documents (such as banknotes, checks, trust papers, securities, identification cards, passports, travel documents, tickets, etc.) and valuable articles (such as optical disks, CDs, DVDs, software packages, medical products, etc.) which need advanced authentication means in order to prevent counterfeiting attempts. The invention also relates new methods, apparatuses and computing systems for authenticating such documents or valuable articles.

[0017] The present invention relies on the moiré patterns generated when superposing a base layer made of base band patterns and a revealing line grating (revealing layer). The produced moiré patterns are a transformation of the individual patterns incorporated within the base bands, said transformation comprising an enlargement. When translating or rotating the revealing line grating on top of the base layer, the produced moiré patterns evolve smoothly, i.e. they are smoothly shifted, sheared, and possibly subject to further transformations. Base band patterns may incorporate any combination of shapes, intensities and colors, such as letter, digits, text, symbols, ornaments, logos, country emblems, etc. . . . . They therefore offer great possibilities for creating security documents and valuable articles taking advantage of the higher imaging capabilities of original imaging and printing systems, compared with the possibilities of the reproduction systems available to potential counterfeiters.

[0018] The present invention teaches various methods for the creation of base band patterns and describes the moiré patterns that are to be expected for a given base band period, a given revealing line grating period and a given angle between base band layer and revealing line grating. It also shows that geometric transformations may be applied to the base band layer and possibly to the revealing layer in order to create either curvilinear or possibly straight moiré patterns. Due to the additional parameters required to describe the geometric transformations, they present an increase robustness against possible counterfeiting attempts and at the same time allow to produce individualized pairs of base and revealing layers.

[0019] The patterns incorporated within successive base bands may either be identical or slightly evolve from one base band to the next. If they slightly evolve, the resulting moiré patterns will also evolve from one instance to the next.

[0020] A possible additional variant of the present invention is the synthesis of a dithered image (gray or color), dithered with a dither matrix incorporating the desired base band patterns (microstructure). The dithering process may create within the base bands patterns of gradually varying sizes and shapes according to the local intensity (or color) of the image to be dithered.

[0021] Alternately, the dither process may modify the intensity of the patterns or of their background according to the local intensity of the image to be dithered. Without revealing layer, an image dithered with such a dither matrix appears as the original image. With the revealing layer superposed on top of the dithered image, the moiré patterns are revealed and allow to verify the authenticity of the document.

[0022] To further enhance the security of documents, multicolor dithering allows to synthesize a base band layer with non-overlapping shapes of different colors, for example created with nonstandard inks, such as iridescent or metallic inks, which are not available in standard color copiers or printers.

[0023] One further variant of the present invention is the combination of several sets of base bands on the same base layer for example at different orientations and possibly periods, yielding, when revealed by one or several line gratings, different moiré patterns.

[0024] An additional variant of the present invention is the synthesis of multi-pattern moiré. It relies on the incorporation of several base band patterns at different phases within the base band layer. This creates a base band with multiple interlaced patterns. The produced moiré patterns comprise transformed and blended instances of the multiple interlaced patterns. If the patterns represent intermediate stages of a blending (or morphing) between two fundamental shapes, then the multi-pattern moiré will yield a moiré image that evolves between these two fundamental shapes. Multi-pattern moiré may also be generated by images dithered with a dither matrix incorporating multi-pattern base bands.

[0025] The present invention also concerns new methods for authenticating documents which may be printed on various supports, opaque or transparent materials. It should be noted that the term “documents” refers throughout the present disclosure to all possible printed articles, including (but not limited to) banknotes, passports, identity cards, credit cards, labels, optical disks, CDs, DVDs, packages of medical drugs or of any other commercial products, etc. Let us describe several embodiments of particular interest given here by the way of example, without limiting the scope of the invention to these particular embodiments.

[0026] In one embodiment of the present invention, the moiré pattern shapes can be visualized by superposing a base layer and a revealing layer which are both located on two different areas of the same document, where the base layer is either opaque or transparent, and where the revealing layer is made of a partly transparent line grating. In a second embodiment of the present invention, only the base layer (opaque or transparent) appears on the document itself, and the revealing layer is superposed on it by the human operator or the apparatus which visually, optically or electronically validates the authenticity of the document. In a third embodiment of this invention, the revealing layer is a sheet of cylindric microlenses. Such microlenses offer a higher light efficiency and allow to reveal moiré patterns whose base band patterns are imaged at a higher frequency on the base band layer. In a forth embodiment of the invention, the base layer may be reproduced on an optically variable device and revealed by a line grating, embodied by a partly transparent support, by cylindric microlenses, or by a diffractive device emulating cylindric microlenses.

[0027] The fact that the generated moiré patterns are very sensitive to any microscopic variations in the base and revealing layers makes any document protected according to the present invention extremely difficult to counterfeit, and serves as a means to distinguish between a real document and a falsified one.

[0028] Since the base layer which appears on the document in accordance with the present invention may be printed like any halftoned image using a standard or slightly enhanced printing process, little or no additional cost is incurred in the document production.

[0029] In the present disclosure different variants of the invention are described, some of which may be disclosed for the use of the general public (hereinafter: “overt” features), while other variants may be hidden (for example one of the set of base bands in a base layer combining multiple sets of base bands) and only detected by the competent authorities or by automatic devices (hereinafter: “covert” features).

BRIEF DESCRIPTION OF THE DRAWINGS

[0030] For a better understanding of the present invention, one may refer by way of example to the accompanying drawings, in which:

[0031] FIGS. 1A and 1B show respectively a grating of transparent lines and a 2D circular dot screen;

[0032] FIG. 2 shows the generation of moiré fringes when two line gratings are superposed (prior art);

[0033] FIG. 3 shows the moiré fringes and moiré patterns generated by the superposition of a revealing line grating and of a base layer incorporating a grating of lines on the left side and base bands with the patterns “EPFL” on the right side;

[0034] FIG. 4 shows separately the base layer of FIG. 3;

[0035] FIG. 5 shows separately the revealing layer of FIG. 3;

[0036] FIGS. 6A, 6B and 6C illustrate how the superposition of a revealing line grating with an oblique orientation and of a horizontal base layer with replicated base band patterns produces horizontal moiré patterns;

[0037] FIG. 7 shows a detailed view of the superposition of a base layer with replicated base bands and of a revealing line grating whose lines samples different instances of the base band patterns;

[0038] FIG. 8 shows that the produced moiré patterns are a transformation of the original base band patterns;

[0039] FIG. 9 shows the geometry of the superposition of a base band layer and of a revealing line grating layer;

[0040] FIG. 10 gives an enlarged view of the the geometry of the superposition of the base band layer and the revealing line grating layer;

[0041] FIG. 11 gives a slightly different view of the geometry of the superposition of the base band layer and of the revealing line grating layer allowing to show that the produced band moiré pattern images are a linear transformation of the base band pattern images;

[0042] FIGS. 12A, 12B, 12C illustrate the relationship between a moiré pattern (FIG. 12A), a single base band pattern (FIG. 12B) and several base bands located within the base layer (FIG. 12C);

[0043] FIG. 13 shows the relationship between base band pattern and moiré pattern according to the ratio between the base band period and the revealing line grating period;

[0044] FIG. 14 illustrates the dithering (halftoning) of an image with a dither matrix incorporating base band patterns;

[0045] FIG. 15 illustrates the application of a geometric transformation to both the base band layer and the revealing layer and the curvilinear moiré patterns resulting from the superposition of the two layers;

[0046] FIG. 16 gives the base band layer of FIG. 15;

[0047] FIG. 17 gives the revealing layer of FIG. 15;

[0048] FIGS. 18A and 18B show a possible geometric transformation between an original rectilinear base band layer (FIG. 18A) and a curvilinear target base band layer (FIG. 18B);

[0049] FIGS. 19A and 19B show the similitude between the superposition of a revealing layer and a curvilinear line grating according to the prior art (FIG. 19A) and of the superposition of the same revealing layer and a curvilinear base band layer of the same geometric layout but incorporating the patterns “EPFL” (FIG. 19B);

[0050] FIGS. 20A and 20B show the superposition of the same layers as in FIGS. 19A and 19B, but at a different relative orientation between base layer and revealing layer;

[0051] FIG. 21 illustrates the possibility of having different moiré patterns revealed at different orientations of the revealing line grating by having a mask specifying the placement of a first set of base bands at one orientation and the mask background specifying the placement of a second set of base bands at another orientation;

[0052] FIG. 22 shows the possibility of superposing within a base layer several sets of base bands which may be revealed at several orientations of the revealing line grating;

[0053] FIG. 23 shows four base band patterns, corresponding base bands and a revealing layer;

[0054] FIG. 24 shows how to conceive a multi-pattern base layer by interleaving small portions of each base band pattern within the base bands of the multi-pattern base layer;

[0055] FIG. 25 shows the multi-pattern base layer created according to FIG. 24 and its superposition at different phases with the revealing layer of FIG. 23, producing moiré patterns which represent a smooth blending between successive base band pattern images;

[0056] FIG. 26 gives the base and revealing layers for carrying out a comparison between the new invented multi-pattern moiré technique and a prior art method using latent images;

[0057] FIG. 27 gives a base layer embodied by an image dithered with a dither matrix incorporating multi-pattern base bands and a revealing layer, which when superposed on the dithered image, produces moiré patterns which evolve according to the patterns shown on the left side of the figure;

[0058] FIG. 28 shows a revealing layer (top) and a base layer incorporating base band patterns evolving smoothly from one base band to the next, which, when superposed with the revealing layer shifted horizontally, produce smoothly evolving moiré patterns;

[0059] FIGS. 29A and 29B, illustrate schematically a possible embodiment of the present invention for the protection of optical disks such as CDs, CD-ROMs and DVDs;

[0060] FIG. 30 illustrates schematically a possible embodiment of the present invention for the protection of products that are packed in a box comprising a sliding part;

[0061] FIG. 31 illustrates schematically a possible embodiment of the present invention for the protection of pharmaceutical products;

[0062] FIG. 32 illustrates schematically a possible embodiment of the present invention for the protection of products that are marketed in a package comprising a sliding transparent plastic front;

[0063] FIG. 33 illustrates schematically a possible embodiment of the present invention for the protection of products that are packed in a box with a pivoting lid;

[0064] FIG. 34 illustrates schematically a possible embodiment of the present invention for the protection of products that are marketed in bottles (such as whiskey, perfumes, etc.);

[0065] FIG. 35 illustrates a block diagram of an apparatus for the authentication of documents by using moiré patterns;

[0066] FIG. 36 shows a flow chart of the operations performed by program modules running on a computing system operable for authenticating documents.

DETAILED DESCRIPTION OF THE INVENTION

[0067] In U.S. Pat. No. 6,249,588, its continuation-in-part U.S. Pat. No. 5,995,638, U.S. patent application Ser. No. 09/902,445, Amidror and Hersch, and in U.S. patent application Ser. No. 10/183,550, Amidror disclose methods for the authentication of documents by using the moiré intensity profile. These methods are based on specially designed two-dimensional structures (dot-screens, pinhole-screens, microlens structures), which generate in their superposition two-dimensional moiré intensity profiles of any preferred colors and shapes (such as letters, digits, the country emblem, etc.) whose size, location and orientation gradually vary as the superposed layers are rotated or shifted on top of each other. In reflective mode and with a revealing layer (called master screen in the above mentioned inventions) embodied by an opaque layer with tiny transparent dots or holes (e.g. a film with tiny transparent holes), the amount of reflected light is too low and therefore the moiré shapes are nearly invisible. In addition, in these inventions, the base layer is made of a set (2D array) of similar dots (dot screen) where each dot has a very limited space within which one or a very small number of tiny shapes such as characters, digits or logos must be placed. This space is limited by the 2D frequency of the dot screen, i.e. by its two period vectors. The higher the 2D frequency, the less space there is for placing the tiny shapes which, when superposed with a 2D circular dot screen as revealing layer, produce as 2D moiré an enlargement of these tiny shapes.

[0068] To make the moiré patterns visible under normal light conditions, in reflective mode or in transparent mode without a light table, the present inventors disclose a new category of moiré based methods, in which the base layer is formed by bands incorporating original patterns and the revealing layer is made of a grating of transparent lines. Such a grating is shown in FIG. 1A, where the transparent lines 11 have an aperture τ and the opaque parts 10 have a width T−τ. The moiré patterns, representing the enlarged and transformed original patterns, are very well visible because much more light is able to pass through a grating of transparent lines than through a 2D circular dot screen. For a revealing line grating of period T and aperture τ (FIG. 1A), the relative amount of light able to pass through the transparent part of the grating is τ/T. For a revealing grating made of a dot screen, i.e. horizontally and vertically repeated circular dots with horizontal and vertical repetition period T, and with a dot diameter τ (FIG. 1B), the relative amount of light able to pass through the transparent part of the dot screen is (π/4)*(τ/T)2. When comparing the two methods, a line grating allows (4/π)*(T/τ) times more light to pass through its aperture than the corresponding 2D circular dot screen. With an aperture τ/T of 1/4, 5.09 times more light passes through the line grating aperture than through the 2D circular dot screen. With an aperture of τ/T of 1/6, the corresponding ratio is 7.6 and with an aperture of τ/T=1/10, the corresponding ratio is 12.7. Please note that the smaller the aperture, the sharper the revealed moiré patterns.

[0069] It is well known from the prior art that the superposition of two line gratings generates moiré fringes, i.e. moiré lines as shown in FIG. 2 (see for example K. Patorski, The Moiré Fringe Technique, Elsevier 1993, pp. 14-16). In the present invention, we extend the concept of line grating to band grating. A band of width T1 corresponds to one line instance of a line grating (of period T1) and may incorporate as original shapes any kind of patterns, which may vary along the band, such as black white patterns (e.g. typographic characters), variable intensity patterns and color patterns. For example, in FIG. 3, a line grating 31 and its corresponding band grating 32 incorporating in each band the vertically compressed and mirrored letters EPFL are shown. When revealed with a revealing line grating 33, one can observe on the left side the well known moiré fringe 35 and on the right side, band moiré patterns 34 (EPFL), which are an enlargement and transformation of the letters located in the base bands. These band moiré patterns 34 have the same orientation and repetition period as the moiré fringes 35. FIG. 4 gives the base layer of FIG. 3 and FIG. 5 gives its revealing layer. The revealing layer (line grating) may be photocopied on a transparent support and placed on top of the base layer. The reader may verify that when shifting the revealing line grating vertically, the band moiré patterns also undergo a vertical shift. When rotating the revealing line grating, the band moiré patterns are subject to a shearing and their global orientation is accordingly modified.

[0070] FIG. 3 also shows that the base band layer (or more precisely a single set of base bands) has only one spatial frequency component given by period T1. Therefore, while the space between each band is limited by period T1, there is no spatial limitation along the long side of the band. Therefore, a large number of patterns, for example a text sentence, may be place along each band. This is an important advantage over the prior art moiré profile based authentication methods relying on two-dimensional structures (U.S. Pat. No. 6,249,588, its continuation-in-part U.S. Pat. No. 5,995,638, U.S. patent application Ser. No. 09/902,445, Amidror and Hersch, and in U.S. patent application Ser. No. 10/183,550, Amidror).

[0071] In the section “Geometry of straight band grating moirés”, we show that a revealing layer made of a straight line grating (set of transparent lines) generates as band moiré patterns a linear transformation of the original patterns located within the individual bands. This transformation comprises an enlargement, possibly a mirroring, and possibly a shearing of the original patterns.

[0072] FIGS. 6A, 6B and 6C show a further example with a revealing layer having an oblique orientation. FIG. 6A gives the revealing line grating. It can be photocopied on a transparency and used as the revealing layer to be put on top of the base band grating shown in FIG. 6B. FIG. 6C shows the moiré patterns (“1 2 3”) generated when the base band grating and revealing line grating are superposed one on top of the other. A single horizontal base band is shown on top of FIG. 6B.

[0073] By rotating the revealing layer, one can see how the moiré patterns modify their shape. Rotating the revealing layer modifies the angle and therefore the transformation between original shape and moiré shape, yielding a transformation comprising a change of orientation of the moiré band, and a shearing of the moiré pattern.

[0074] We describe first the geometry of moirés obtained by the superposition of a base layer made of straight base bands and of a revealing layer made of a straight line grating. Then we explain how to obtain curvilinear moirés by applying geometric transformations to the base layer and possibly to the revealing layer.

[0075] Please note that all drawings showing base band patterns and revealing line grating layers are strongly enlarged in order to allow to photocopy the drawings and verify the appearance of the moiré patterns. However, in real security documents, the base band periods (T1) the revealing line grating periods (T2) will be much lower, making it very difficult or impossible to make photocopies of the base band patterns with standard photocopiers or desktop systems.

Terminology

[0076] The term security document refers to banknotes, checks, trust papers, securities, identification cards, passports, travel documents, tickets, etc.). It also refers to valuable articles (such as optical disks, CDs, DVDs, software packages, medical products, etc.) which need to be protected by a security device. A security device is a means allowing to verify the authenticity of a valuable item. Generally a security device is incorporated into a document, into the package of a valuable article or into the valuable article itself.

[0077] The term “image” characterizes images used for various purposes, such as illustrations, graphics and ornamental patterns reproduced on various media such as paper, displays, or optical media such as holograms, kinegrams, etc. . . . . Images may have a single channel (e.g. gray or single color) or multiple channels (e.g. RGB color images). Each channel comprises a given number of intensity levels, e.g. 256 levels). Multi-intensity images such as gray-level images are often called bytemaps. Hereinafter, bilevel images (e.g. intensity “0” for black and intensity “1” for white) are called bitmaps.

[0078] Printed images may be printed with standard colors (cyan, magenta, yellow and black, generally embodied by inks or toners) or with non-standard colors (i.e. colors which differ from standard colors), for example fluorescent colors (inks), ultra-violet colors (inks) as well as any other special colors such as metallic or iridescent colors (inks).

[0079] The term moiré pattern image or simply moiré image characterizes the moiré patterns produced by the superposition of a base layer made of base bands (also called base band layer) and of a line grating as the revealing layer. The terms band moiré or band moiré patterns indicate that the considered moiré patterns are produced by the superposition of a base layer made of base bands and of a revealing layer made of a grating of lines.

[0080] The base layer may comprise several different sets of base bands. Different sets of base bands are characterized by having different geometric layouts, e.g. their orientations, period or the geometric transform characterizing the layout of a set of curvilinear base bands may vary. The terms “set of base bands” or “base band grating” are equivalent.

[0081] In the present invention, we use the term line gratings in a generic way: a line grating may be embodied by a set of transparent lines (e.g. FIG. 1A, 11) on an opaque or partially opaque support (e.g. FIG. 1A, 10), by cylindric microlenses or by diffractive devices acting as cylindric microlenses. Sometimes, we use instead of the term “line grating” the term “grating of lines”. In the present invention, these two terms should be considered as equivalent.

[0082] In the literature, line gratings are generally set of parallel lines, where the transparent (or white) part (FIG. 2) is half the full width, i.e. with a ratio of τT=1/2. In the present invention, regarding the line gratings used as revealing layers, the relative width of the transparent part (aperture) will be generally lower than 1/2, for example 1/3, 1/5, 1/8, or 1/10. In the case that the line grating is embodied by an optical device such as cylindric microlenses or diffractive devices acting as cylindric microlense, an even smaller relative sampling width may chosen.

[0083] In the present invention, we assume that base bands and line gratings may be rectilinear, i.e. formed by respectively straight bands and straight lines, or curvilinear, i.e. formed respectively by curved bands and curved lines. In addition, gratings of lines need not be made of continous lines. A revealing line grating may be made of interrupted lines and still be able to produce band moiré patterns.

[0084] The term “printing” is not limited to a traditional printing process, such as the deposition of ink on a substrate. Hereinafter, it has a broader signification and encompasses any process allowing to create a pattern or to transfer a latent image on a substrate, for example engraving, photolithography, light exposition of photo-sensitive media, etching, perforating, embossing, thermoplastic recording, foil transfer, inkjet, dye-sublimation, etc. . . . .

The Geometry of Straight Band Grating Moirés

[0085] The example given in FIG. 7 shows in detail that the superposition of a base band layer 71 with base band period T1 and a revealing layer line grating 72 with line period T2 produces band moiré patterns 73 which are a transformed instance of the patterns (triangles) located in the base bands, where the transformation comprises an enlargement. Since the revealing line grating has a larger period T2 than the base band period T1, it samples different instances of base band triangles at successively different relative positions within the base bands 74.

[0086] FIG. 8 shows that the moiré patterns are a transformation of the original base band patterns 81 that are located in the present embodiment within each repetition of the base bands 82, 83, . . . of the base band layer. Patterns laid out within individual bands need not be repetitive. Single base band example 81 incorporates non repetitive patterns. In the general case, the patterns incorporated in successive base bands should be similar in order to produce moiré patterns which are a transformation (including an enlargement) of the base band patterns.

[0087] By purely geometric considerations, one can derive the transformations between the individual bands B0, B1, B2, . . . incorporating the original patterns (original base band space) and the x-y space where the moiré appears (moiré space). For this purpose, consider the geometry described in FIG. 9.

[0088] Each individual band Bi of the band grating B0, B1, B2, . . . is given by one band of period T1. Without loss of generality, we assume for the sake of the explanation that base bands are horizontal, i.e. their boundaries are parallel to the x-axis.

[0089] For the present geometric explanation, we assume that successive horizontal bands B0, B1, B2 . . . are simply translated replications of the base band B0. In the present case (FIG. 9), the translation is perpendicular to the band orientation and the corresponding translation vector is (0, T1).

[0090] The revealing layer is made of a grating of single lines (called impulses when their width becomes infinitely small, see R. N. Bracewell, Two Dimensional Imaging, Prentice Hall, 1995, pp 120-122, 125-127). Single lines L0, L1, L2 . . . are defined by their line equation

y=(tan θ)x+k*(< italic>T2/cos θ (eq. 1)

[0091] where k is an integer giving the index of the line Lk. Line impulses have a slope of tan θ, where θ is the angle between line impulses and the base line grating. Without loss of generality, we assume that the origin of the x-y coordinate system is at the intersection between the lower boundary of band B0 and line impulse L0 (FIG. 9).

[0092] FIG. 10 shows that successive lines L0, L1, L2, . . . of the revealing line grating sample within the parallelogram P0′ of the base layer different bands B0, B1, B2 . . . . Since vertical bands are replicates of band B0, the revealing line grating samples different (replicated) instances of the same base band patterns.

[0093] Let us consider the parallelogram P0 defined by the intersection of line impulses L0 and L1 (FIG. 10) with the base grating band B0.

[0094] Line segment l01 of line L1 intersecting band B1 samples the same space as its translated version l01′ in band B0. Line segment l02 of line L2 intersecting band B2 samples the same space as its translated version l02′ in band B0, etc. . . . .

[0095] Therefore, successive line segments l0j of line impulses Lj intersecting band Bj sample the same space as their translated versions l0j′. This establishes a linear mapping between parallelogram P0′ and parallelogram P0 located within band B0.

[0096] Similarly, as shown in FIG. 11, a linear mapping exists between parallelogram P-1 and parallelogram P-1′, parallelogram P0 and parallelogram P0′, parallelogram P1 and parallelogram P1′, etc. . . . . The parallelograms making up band B0 are mapped to parallelograms making up band B0′. In a similar manner, the parallelograms Qi composing band B1 are mapped to parallelograms Qi′ making up band B1′ and so on for all the bands.

[0097] This establishes a linear mapping (here an affine mapping) from the x-y plane comprising the base line grating to the xm-ym plane comprising the moiré. Parameters a,b,c,d of the transformation 1[xmym]=[ab cd]·[< mi>xy]( eq. 2)embedded image

[0098] are obtained by enforcing the mapping of the fixed point (λ,T1)−>(λ,T1) and of the point (xi,0)−>(x i,, T1) (see FIG. 10).

[0099] These parameters are

a=1, b=0, c=T1/xi and d=(xi λ)/xi, (eq. 3)

[0100] where λ=T1/tan θ.

[0101] xi is the x-coordinate of the intersection of L1 and the upper boundary of band B0, i.e. xi is given by the set of equations

y=(tan θ)x+(T2/cos θ)

y=T1 (eq. 4)

[0102] Solving for x gives

xi=(T1/tan θ)−(T2/sin θ), when θ<>0 (eq. 5)

[0103] Recall that bands B1, B2, . . . are translated replicates of band B0. Therefore, moiré bands B1′, B2′ . . . (FIG. 11) are also replicates of moiré band B0′. According to FIG. 9, parallelogram P0 is mapped to parallelogram P0′ in moiré band B0′ and at the same time to parallelogram P0″ in moiré band B-1′. Therefore, moiré band B0′ is translated by (0,h) in respect to moiré band B-1′, where according to FIG. 10, 2h=T2sin θ T1xi=T1T1T2·cos θ-1(eq. 6)embedded image

[0104] Thanks to the linear mapping property, tiny visually significant patterns located within the replicated individual bands, on top of which the revealing layer is applied yield as band moiré patterns their original patterns, sheared, enlarged, and possibly mirrored.

[0105] Theoretically, when the revealing layer is made of lines being line impulses, the band moiré image is a sampled and transformed version of the patterns located within the individual bands. However, in practical applications, the grating of lines is a rect function with an aperture τ/T1 ([Amidror00], p. 21). Such a grating of lines used as the revealing layer generate moiré patterns which are a transformed low pass version of the original patterns located within the individual base bands.

[0106] One may also slightly translate the content of one band Bi in respect to its previous band Bi-1 by a value s1. This has the effect of translating horizontally by s1 the location of l01′, by 2* s1 the location of l01′, etc. . . . . This yields a different linear mapping whose parameters can be calculated following a similar approach as the one described above.

[0107] When rotating the revealing layer, we modify angle θ and the linear transformation changes accordingly. When translating the revealing layer, we just modify the origin of the coordinate system. Up to a translation, the moiré patterns remain identical.

[0108] In the special case where the band grating (base layer) and the revealing layer have the same orientation, θ=0, (and assuming no translation between successive horizontal bands, i.e. s1=0), the moiré patterns are simply a vertically scaled version of the patterns embedded in the replicated base bands, where the vertical scaling factor is T2/(T2 mod T1). One can easily verify by simple algebraic and trigonometric manipulations that for θ=0, and T1<T2<2*T1, the parameters in eq. 3 are c=0 and d=T2/(T2−T1).

[0109] FIG. 13 illustrates a vertical scaling example. FIG. 13, 130 shows a succession of base bands with a period T1 and incorporating a vertically reduced letter “P”. In the present examples, the the period T2 of the revealing layer is modified. Three cases may be considered. When the ratio T2/T1 is inferior to 1, the moiré patterns are the mirrored and scaled base band patterns. In FIG. 13, 131, the ratio T2a/T1 is 0.95. Thus the scaling factor d=1/(1−T1/T2) is equal to 1/(1−1/0.95)=−19. The moiré patterns (132) are the mirrored image of the base band patterns (d<0). When T1=T2 (133), the revealing layer reveals exactly the same part of each base band and the scaling factor is infinite. When the ratio T2/T1 is superior to 1, the moiré patterns are the scaled base band patterns. In FIG. 13, 134 the ratio T2c/T1 is 1.05. Thus the scaling factor d is equal to 20. The moiré patterns (135) are the base band patterns scaled by a factor 20.

[0110] With a ratio T2/T1 inferior to 1, i.e. T2<T1 (FIG. 13, 136), the base band patterns are sampled by more revealing lines of the revealing layer and their corresponding revealed moiré patterns are therefore more accurate. In this case, we may create mirrored base band patterns. Mirrored base band patterns are more difficult to perceive and may therefore be more easily hidden (see section “Combined multiple orientation band moirés”).

Generation of Band Patterns

[0111] FIG. 9 incorporates the basis layer with the band grating B0, B1, B2, . . . and the revealing layer with the revealing line grating L0, L1, L2. Parallelogram P0, replicated over base bands B1, . . . ,B6 yields the moiré parallelogram P0′. Replicating parallelogram P0 over base bands B-1, . . . , B-6 yields moiré parallelogram P0″. Similarly replicating parallelogram P1 over base bands B1, . . . ,B6 yields the moiré parallelogram P1′ and over base bands B-1, . . . ,B-6 yields moiré parallelogram P0″. Successive parallelograms of base band B0 cover successive moiré parallelograms.

[0112] Since the forward transformation from band patterns to moiré patterns is known, the inverse of the matrix of eq. 2 specifies the reverse transformation from moiré patterns to band patterns. For the reverse transformation, we obtain 3[xy]=[pqrs]·[xmym]( eq. 7)embedded image

[0113] The parameters are p=1, q=0, r=T1/(λ−xi) and s=xi/(xi−λ).

[0114] The reverse transformation may be useful for conceiving the patterns to be generated in the base bands which, when overlaid with the revealing layer, will produce the desired moiré patterns at a given angle between base layer and revealing layer.

[0115] In order to define the base and the revealing layers, one needs to define the moiré patterns that are to be visualized within the moiré bands, knowing that base band parallelograms Pi are mapped to moiré band parallelograms Pi′ and Pi″. The layout of the band moiré patterns and their corresponding base band patterns influence the selection of the base band period T1, the revealing line grating period T2 and the preferred angle θ. Good results are obtained with periods T1 and T2 which vary only by a small percentage (e.g. 5% to 10%). Angle θ should be small, generally below 30 degrees.

[0116] Bi-level base band patterns may be easily generated by standard software, such as Adobe Illustrator or Adobe Photoshop. Base band patterns may also incorporate scanned and possibly edited bitmaps incorporating the desired repetitive or non-repetitive patterns.

[0117] Variable intensity base band patterns may be created by inserting within each base band a dithered image, either black-white or color. The resulting moiré patterns will also be a variable intensity image, either black-white or color.

[0118] FIGS. 12A, 12B and 12C illustrate the layout of the base band patterns once a desired non-trivial moiré pattern image has been defined and the preferred orientation of the revealing line grating has been chosen. According to FIG. 9, moiré parallelograms Pi′ (in FIG. 12A, 121) are mapped to base band parallelograms Pi (in FIG. 12B, 122). The forward transformation given in eq. 2 specifies the mapping of the base band parallelograms (FIG. 12B) to the moiré band parallelograms in the moiré image space (FIG. 12A). FIG. 12C shows a part of the base layer made of a repetition of the base band shown in FIG. 12B.

[0119] In order to build a base band capable of yielding a desired band moiré pattern image (FIG. 12A), the base band image (bytemap or bitmap) is traversed pixel by pixel and scanline by scanline. At each pixel, the current base band parallelogram Pi (e.g. 122) and moiré band parallelogram Pi′ (e.g. 121) may be identified. According to the forward transformation, the corresponding pixel in the corresponding moiré parallelogram Pi′ is located and its intensity is obtained, possibly by interpolation between neighbouring pixels. That intensity is assigned to the current base band pixel intensity. This algorithm generates one single base band (FIG. 12B). By replicating the base band vertically, one generates the base band grating FIG. 12C).

[0120] One may optimize that algorithm by associating to a unit horizontal pixel displacement in the base band a displacement vector in the moiré band image computed according to (eq. 2). Scanning the base band horizontally corresponds in the moiré band image (FIG. 12A) to an oblique scan according to the computed displacement vector. After reaching one of the vertical boundaries of the moiré band image given by its height h, the next position is the current position modulo the height h of the band moiré parallelograms (for the calculation of h, see eq. 6).

[0121] FIG. 12A shows only one instance of the produced moiré patterns. With many vertically replicated base bands, one obtains vertically several instances of the moiré pattern shown in FIG. 12A. To obtain lateral replications of the moiré pattern, the base band pattern shown in FIG. 12B needs to be replicated horizontally along the base bands. However, one may also choose to have different moiré patterns on the left and right side of the moiré pattern shown in FIG. 12A. This would mean that the corresponding different base band patterns would need to be inserted on the left and on the right side of the pattern shown in FIG. 12B.

[0122] In order to offer a strong security against counterfeiting attempts and provide at the same time beautiful security documents, one may halftone a global image (grayscale or color) laid out over the document with a particular microstructure pattern fitted within each band of the base layers. For this purpose, one may use the method described in U.S. patent application Ser. No. 09/902,227, Images and security documents protected by microstructures, inventors R. D. Hersch, E. Forler, B. Wittwer, P. Emmel. This invention teaches how to synthesize microstructure patterns from which a global image is synthesized. Given a bitmap representation of the desired microstructure patterns, that method generates a complex dither matrix incorporating the microstructure patterns. The dither matrix is then used to dither the global image and produce the base layer. In the resulting dithered image, such a dither matrix has the effect of modifying the thicknesses of individual microstructure patterns according to the corresponding local intensities within the global image.

[0123] However, dither matrices incorporating microstructure patterns may be synthesized by other means. Oleg Veryovka and John Buchanan in their article “Texture-based Dither Matrices” Computer Graphics Forum Vol. 19, No. 1, pp 51-64, show how to build a dither matrix from an arbitrary grayscale texture or grayscale image. They apply histogram equilibration to ensure a uniform distribution of dither threshold levels. One may obtain the grayscale image from bitmap patterns by simply applying a low-pass filter on the bitmap patterns. The result is of lower quality than the method proposed in U.S. patent application Ser. No. 09/902,227, but may work for simple patterns.

[0124] A further method for creating a dither matrix incorporating the desired base band patterns consists in creating a dither matrix which modifies the intensities of respectively the pattern (foreground) or of the pattern background according to the image local intensity to be reproduced. To create such a dither matrix, let us consider the base band patterns as a mask, and let us modify the values of a standard dither matrix, for example a dither matrix producing small clustered dots (see. H. R. Kang, Digital Color Halftoning, SPIE Press, 1999, pp. 214-225). One may chose to scale and possibly shift the initial dither values within the base band pattern mask so as to fit within the first part of a partition (e.g. half) of the full range of dither values and the dither values outside the mask so as to fit within the second part of the partition (e.g. half) of the full range of dither values. Such a modified dither matrix incorporating base band patterns is shown in FIG. 14, 144. A corresponding dithered base band part of the global image is shown in FIG. 14, 146. At dark tones, the pattern is black and the pattern background is dark. At intermediate tones, the pattern is close to black and the pattern background is close to white.

[0125] The partition of the full range of dither values may be proportional to the relative surfaces of the pattern (foreground) and of its corresponding pattern background.

[0126] As an illustration of the result, FIG. 14, 141 shows a global image, 142 represents the bitmap incorporating the microstructure patterns. 144 shows an enlargement of the modified dither matrix fitted within a single base band and incorporating the base band patterns (microstructure). 145 shows the resulting dithered base band layer. The base layer is the dithered global image and its base bands incorporate the microstructure patterns. The dithering process creates the microstructure patterns within each individual base band. In the present case, base bands differ one from another by the intensity of the patterns or by the intensity of their background. One may also create a dither matrix combining thickness modification (according to U.S. patent application Ser. No. 09/902,227, see above) and modification of the patterns foreground, respectively background intensity values.

[0127] One may also generate color patterns in the basic bands within a global image by the color difference method disclosed in European Patent application 99 114 740.6 (inventors R. D. Hersch, N. Rudaz, filed Jul. 28, 1999, assignees: Orell-Füssli and EPFL) and in the publication by N. Rudaz, R. D. Hersch, Protecting identity documents with a just noticeable microstructure, Conf. Optical Security and Counterfeit Deterrence Techniques IV, 2002, SPIE Vol. 4677, pp. 101-109.

Curvilinear Band Moirés

[0128] In addition to periodic band moiré patterns, one may also create interesting curvilinear band moiré patterns. It is known from the Fourier analysis of geometrically transformed periodic structures [Amidror98] that the moiré in the superposition of two geometrically transformed periodic layers is a geometric transformation of the moiré formed between the original periodic layers.

[0129] For specifying curvilinear band moiré patterns, le us consider according to [Amidror98] a geometric transformation g1(x,y) between a curvilinear line grating r1(x,y) and its corresponding original periodic line grating p1(x′), i.e. r1(x,y)=p(g(x,y)). If we keep the same coefficients cm as in the Fourier serie decomposition of p(x′), then 4r< /mi>1(x ,y) =m=- cm< /mi>(1)exp[ 2< mtext> π m< mtext> g1(x,y)] (eq. 8)embedded image

[0130] We also consider the geometric transformation g2(x,y) between a revealing curvilinear line grating r1(x,y) and its corresponding original periodic revealing line grating p2(x′) 5r< /mi>2(x ,y) =m=- cn< /mi>(2)exp[ 2< mtext> π n< mtext> g2(x,y)] (eq. 9)embedded image

[0131] Coefficients cm and cn are respectively the coefficients of the Fourier series development of the original periodic straight line grating p1(x′) and of the revealing periodic straight line grating p2(x′).

[0132] Then, the superposition between the curvilinear line grating r1(x,y) and the possibly curvilinear revealing layer r2(x,y) is given by 6 r1(x,y)·r2< /mo>(x,y)=m=-< mrow>n=-cn( 1) cm(2)exp[ 2< mtext> π (m g1(x,y)+ n g2(x,y))]< /mrow>(eq. 10)embedded image

[0133] Appearing moirés m(x,y) are given by partial sums within eq 8, i.e. by combinations of integer multiples of specific (m,n) terms. Such combinations form z*(k1,k2) terms (with z integer). 7m< /mi>k1k2 (x,y)=z=-cz k1(1) cz< /mi> k2(2)exp[ 2< mtext> π z< mtext> (k1 g1(x,y)+ k2< mtext> g2(x,y))]< /mrow>(eq. 11)embedded image

[0134] Each combination of (k1,k2) specifies a different moiré. The most visible moirés are those with low values for (k1,k2), for example (1,−1).

[0135] Eq. 11 defines the geometry of curvilinear line moiré (k1,k2). In order to to generate curvilinear moiré bands incorporating