WO2007012816A1 - Verification of authenticity - Google Patents

Verification of authenticity Download PDF

Info

Publication number
WO2007012816A1
WO2007012816A1 PCT/GB2006/002689 GB2006002689W WO2007012816A1 WO 2007012816 A1 WO2007012816 A1 WO 2007012816A1 GB 2006002689 W GB2006002689 W GB 2006002689W WO 2007012816 A1 WO2007012816 A1 WO 2007012816A1
Authority
WO
WIPO (PCT)
Prior art keywords
article
signature
comparison
block
result
Prior art date
Application number
PCT/GB2006/002689
Other languages
French (fr)
Inventor
Russell P. Cowburn
James David Ralph Buchanan
Original Assignee
Ingenia Technology Limited
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Family has litigation
First worldwide family litigation filed litigation Critical https://patents.darts-ip.com/?family=36928166&utm_source=google_patent&utm_medium=platform_link&utm_campaign=public_patent_search&patent=WO2007012816(A1) "Global patent litigation dataset” by Darts-ip is licensed under a Creative Commons Attribution 4.0 International License.
Priority claimed from GB0515460A external-priority patent/GB2429095B/en
Application filed by Ingenia Technology Limited filed Critical Ingenia Technology Limited
Priority to JP2008523436A priority Critical patent/JP5123181B2/en
Priority to EP06765023A priority patent/EP1908027B1/en
Priority to DE602006017224T priority patent/DE602006017224D1/en
Priority to AT06765023T priority patent/ATE483215T1/en
Priority to KR1020087004721A priority patent/KR101223204B1/en
Priority to CN2006800325384A priority patent/CN101258528B/en
Publication of WO2007012816A1 publication Critical patent/WO2007012816A1/en
Priority to IL189669A priority patent/IL189669A0/en

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06VIMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V20/00Scenes; Scene-specific elements
    • G06V20/80Recognising image objects characterised by unique random patterns
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00Administration; Management
    • G06Q10/02Reservations, e.g. for tickets, services or events
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06VIMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V10/00Arrangements for image or video recognition or understanding
    • G06V10/20Image preprocessing
    • G06V10/28Quantising the image, e.g. histogram thresholding for discrimination between background and foreground patterns
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06VIMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V10/00Arrangements for image or video recognition or understanding
    • G06V10/40Extraction of image or video features
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06VIMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V10/00Arrangements for image or video recognition or understanding
    • G06V10/40Extraction of image or video features
    • G06V10/42Global feature extraction by analysis of the whole pattern, e.g. using frequency domain transformations or autocorrelation
    • GPHYSICS
    • G07CHECKING-DEVICES
    • G07DHANDLING OF COINS OR VALUABLE PAPERS, e.g. TESTING, SORTING BY DENOMINATIONS, COUNTING, DISPENSING, CHANGING OR DEPOSITING
    • G07D7/00Testing specially adapted to determine the identity or genuineness of valuable papers or for segregating those which are unacceptable, e.g. banknotes that are alien to a currency
    • G07D7/003Testing specially adapted to determine the identity or genuineness of valuable papers or for segregating those which are unacceptable, e.g. banknotes that are alien to a currency using security elements

Definitions

  • the present invention relates to verification of authenticity, and in particular but not exclusively to more especially verification of authenticity of an article such as an personal identification (ID) card, vendable product, important document or other item.
  • ID personal identification
  • tokens are manufactured and measured in a set way to obtain a unique characteristic.
  • the characteristic can then be stored in a computer database, or otherwise retained.
  • Tokens of this type can be embedded in the carrier article, e.g. a banknote, passport, ID card, important document. Subsequently, the carrier article can be measured again and the measured characteristic compared with the characteristics stored in the database to establish if there is a match.
  • Security tokens can be used to access information, authorise transactions or many other purposes. However, damaged tokens and imperfect token identification apparatuses can lead to difficulties in carrying out the activities to which the token should provide enablement.
  • the present invention has been made, at least in part, in consideration of problems and drawbacks of conventional systems.
  • the present invention has at least in part resulted from the inventor's work on applying authentication techniques using tokens made of magnetic materials, where the uniqueness is provided by unreproducible defects in the magnetic material that affect the token's magnetic response (as detailed in PCT/GB03/03917, Cowburn).
  • magnetic materials were fabricated in barcode format, i.e. as a number of parallel strips.
  • an optical scanner was built to read the barcodes by scanning a laser beam over the barcode and using contrast from the varying reflectivity of the barcode strips and the article on which they were formed.
  • the above-described known speckle readers used for security devices appear to be based on illuminating the whole of a token with a laser beam and imaging a significant solid angle portion of the resultant speckle pattern with a CCD (see for example GB 2 221 870 and US 6,584,214), thereby obtaining a speckle pattern image of the token made up of a large array of data points.
  • the reader used by the inventor does not operate in this manner. It uses four single channel detectors (four simple phototransistors) which are angularly spaced apart to collect only four signal components from the scattered laser beam.
  • the laser beam is focused to a spot covering only a very small part of the surface.
  • Signal is collected from different localised areas on the surface by the four single channel detectors as the spot is scanned over the surface.
  • the characteristic response from the article is thus made up of independent measurements from a large number (typically hundreds or thousands) of different localised areas on the article surface.
  • four phototransistors are used, analysis using only data from a single one of the phototransistors shows that a unique characteristic response can be derived from this single channel alone! However, higher security levels are obtained if further ones of the four channels are included in the response.
  • the present invention provides an article identification method.
  • the method can comprise: determining a signature from an article based upon an intrinsic characteristic of the article; and comparing the determined signature to a stored signature.
  • the method can also comprise splitting the determined signature into blocks of contiguous data, and performing a comparison operation between each block and respective blocks of the stored signature. Thus a higher level of granularity in verifying the article can be achieved.
  • the method can also comprise comparing an attribute of a comparison result from each block comparison to an expected attribute of the block comparison to determine a compensation value for use in determining a comparison result.
  • the method can also comprise determining a similarity result between the determined signature and the stored signature, using the compensation value to adjust the determined signature.
  • determining the signature comprises: exposing the value entitlement token to coherent radiation; collecting a set of data points that measure scatter of the coherent radiation from intrinsic structure of the value entitlement token; and determining a signature of the value entitlement token from the set of data points.
  • the intrinsic characteristic can be a surface pattern of a material from which an article is made.
  • the comparing of an attribute of a comparison result from each block comparison to an expected attribute of the block comparison comprises comparing an actual cross-correlation peak location of a comparison result between a block of the determined signature and the corresponding block of the stored signature to an expected cross correlation peak location to determine the compensation value for use in determining a comparison result.
  • the expected result can be used to work out physical alignment deviations of the article during scanning.
  • the determining of the compensation value comprises estimating a function of best fit to the cross-correlation peak locations for each of the block comparisons, the function of best fit representing an average deviation from the expected cross-correlation peak locations.
  • the average deviation may be measured in many ways, and may result in a function of best fit which is one of a variety of functions, which can include a straight line function, an exponential function, a trigonometric function and an x 2 function.
  • the method further comprises comparing the determined signature to a plurality stored signatures. A closest match result between the determined signature and the plurality of stored signatures can be found.
  • a no-match result can be found if the determined signature has determined therefor a similarity result lower than a predetermined threshold for each of the stored signatures.
  • an item can be compared to a database of item signatures to determine whether that item is a member of that database. This can be used to determine the authenticity of a variety of articles, such as products, value transfer tokens, value transfer authorisation tokens, entitlement tokens and access tokens.
  • the method can also comprise calculating a similarity result for each compared block.
  • the method can also comprise is comparing the similarity result for at least one predetermined block to a predetermined similarity threshold and returning a negative comparison result in the event of the similarity result for the at least one predetermined block being below a predetermined similarity threshold, regardless of a similarity result, for the signatures as a whole.
  • a critical portion of an article can be identified and a positive match be required for authenticity verification of the article for the critical portion as well as the signature as a whole.
  • the present invention provides a system for identifying an article.
  • the system can comprise a signature determination unit operable to determine a signature from an article based upon an intrinsic characteristic of the article and a comparison unit operable to compare the determined signature to a stored signature.
  • the comparison unit can be operable to split the determined signature into blocks of contiguous data and to perform a comparison operation between each block and respective blocks of the stored signature. Thus a high granularity analysis of the article signature can be performed.
  • the comparison unit can be further operable to compare an attribute of a comparison result from each block comparison to an expected attribute of block the comparison to determine a compensation value for use in determining a comparison result.
  • the comparison unit can be further operable to determine a similarity result between the determined signature and the stored signature, using the compensation value to adjust the determined signature.
  • the comparison unit can be operable to calculate a similarity result for each compared block.
  • the comparison unit can also be operable to compare the similarity result for at least one predetermined block to a predetermined similarity threshold and to return a negative comparison result in the event of the similarity result for the at least one predetermined block being below a predetermined similarity threshold, regardless of a similarity result for the signatures as a whole.
  • the coherent beam cross-section will usually be at least one order of magnitude (preferably at least two) smaller than the projection of the article so that a significant number of independent data points can be collected.
  • a focusing arrangement may be provided for bringing the coherent beam into focus in the article.
  • the focusing arrangement may be configured to bring the coherent beam to an elongate focus, in which case the drive is preferably configured to move the coherent beam over the article in a direction transverse to the major axis of the elongate focus.
  • An elongate focus can conveniently be provided with a cylindrical lens, or equivalent mirror arrangement.
  • the detector arrangement includes a plurality of detector channels arranged and configured to sense scatter from respective different parts of the article.
  • This can be achieved with directional detectors, local collection of signal with optical fibres or other measures.
  • the coherent beam does not need to be focused. Indeed, the coherent beam could be static and illuminate the whole sampling volume.
  • Directional detectors could be implemented by focusing lenses fused to, or otherwise fixed in relation to, the detector elements.
  • Optical fibres may be used in conjunction with microlenses.
  • detector arrangement consists of only a single detector channel.
  • Other embodiments use a detector arrangement that comprises a group of detector elements angularly distributed and operable to collect a group of data points for each different part of the reading volume, preferably a small group of a few detector elements.
  • Security enhancement is provided when the signature incorporates a contribution from a comparison between data points of the same group. This comparison may conveniently involve a cross-correlation.
  • the detector elements are advantageously arranged to lie in a plane intersecting the reading volume with each member of the pair being angularly distributed in the plane in relation to the coherent beam axis, preferably with one or more detector elements either side of the beam axis.
  • non-planar detector arrangements are also acceptable.
  • cross-correlations of the signals obtained from the different detectors has been found to give valuable data for increasing the security levels and also for allowing the signatures to be more reliably reproducible over time.
  • the utility of the cross-correlations is somewhat surprising from a scientific point of view, since speckle patterns are inherently uncorrelated (with the exception of signals from opposed points in the pattern). In other words, for a speckle pattern there will by definition be zero cross-correlation between the signals from the different detectors so long as they are not arranged at equal magnitude angles offset from the excitation location in a common plane intersecting the excitation location. The value of using cross-correlation contributions therefore indicates that an important part of the scatter signal is not speckle.
  • the non-speckle contribution could be viewed as being the result of direct scatter, or a diffuse scattering contribution, from a complex surface, such as paper fibre twists.
  • a complex surface such as paper fibre twists.
  • the relative importance of the speckle and non- speckle scatter signal contribution is not clear. However, it is clear from the experiments performed to date that the detectors are not measuring a pure speckle pattern, but a composite signal with speckle and non-speckle components.
  • Incorporating a cross-correlation component in the signature can also be of benefit for improving security. This is because, even if it is possible using high resolution printing to make an article that reproduces the contrast variations over the surface of the genuine article, this would not be able to match the cross-correlation coefficients obtained by scanning the genuine article.
  • the detector channels are made up of discrete detector components in the form of simple phototransistors. Other simple discrete components could be used such as PIN diodes or photodiodes. Integrated detector components, such as a detector array could also be used, although this would add to the cost and complexity of the device. From initial experiments which modify the illumination angle of the laser beam on the article to be scanned, it also seems to be preferable in practice that the laser beam is incident approximately normal to the surface being scanned in order to obtain a characteristic that can be repeatedly measured from the same surface with little change, even when the article is degraded between measurements. At least some known readers use oblique incidence (see GB 2 221 870).
  • the source so as to direct the coherent beam onto the reading volume so that it will strike an article with near normal incidence.
  • near normal incidence means ⁇ 5, 10 or 20 degrees.
  • the beam can be directed to have oblique incidence on the articles. This will usually have a negative influence in the case that the beam is scanned over the article.
  • the detector arrangement is arranged in reflection to detect radiation back scattered from the reading volume.
  • the detectors could be arranged in transmission.
  • a signature generator can be operable to access the database of previously recorded signatures and perform a comparison to establish whether the database contains a match to the signature of an article that has been placed in the reading volume.
  • the database may be part of a mass storage device that forms part of the reader apparatus, or may be at a remote location and accessed by the reader through a telecommunications link.
  • the telecommunications link may take any conventional form, including wireless and fixed links, and may be available over the internet.
  • the data acquisition and processing module may be operable, at least in some operational modes, to allow the signature to be added to the database if no match is found.
  • a database in addition to storing the signature it may also be useful to associate that signature in the database with other information about the article such as a scanned copy of the document, a photograph of a passport holder, details on the place and time of manufacture of the product, or details on the intended sales destination of vendable goods (e.g. to track grey importation).
  • the invention allows identification of articles made of a variety of different kinds of materials, such as paper, cardboard and plastic.
  • intrinsic structure we mean structure that the article inherently will have by virtue of its manufacture, thereby distinguishing over structure specifically provided for security purposes, such as structure given by tokens or artificial fibres incorporated in the article.
  • paper or cardboard we mean any article made from wood pulp or equivalent fibre process.
  • the paper or cardboard may be treated with coatings or impregnations or covered with transparent material, such as cellophane. If long-term stability of the surface is a particular concern, the paper may be treated with an acrylic spray-on transparent coating, for example.
  • Data points can thus be collected as a function of position of illumination by the coherent beam. This can be achieved either by scanning a localised coherent beam over the article, or by using directional detectors to collect scattered light from different parts of the article, or by a combination of both.
  • the signature is envisaged to be a digital signature in most applications. Typical sizes of the digital signature with current technology would be in the range 200 bits to 8k bits, where currently it is preferable to have a digital signature size of about 2k bits for high security.
  • a further implementation of the invention can be performed without storing the digital signatures in a database, but rather by labelling the entitlement token with a label derived from the signature, wherein the label conforms to a machine-readable encoding protocol.
  • Figure 1 is a schematic side view of an example of a reader apparatus
  • Figure 2 is a schematic perspective view showing how the reading volume of the reader apparatus of Figure 1 is sampled
  • FIG. 3 is a block schematic diagram of the functional components of the reader apparatus of Figure 1;
  • Figure 4 is a perspective view of the reader apparatus of Figure 1 showing its external form
  • Figure 5 is a perspective view showing another example of an external form for the reader of Figure 1 ;
  • Figure 6A is schematic cross-sectional view through an alternative reader configuration
  • Figure 6B is a perspective view of another alternative reader configuration
  • Figure 6C is a perspective view of another alternative reader configuration
  • Figure 7A shows schematically in side view an alternative imaging arrangement for a reader based on directional light collection and blanket illumination
  • Figure 7B shows schematically in plan view the optical footprint of a further alternative imaging arrangement for a reader in which directional detectors are used in combination with localised illumination with an elongate beam;
  • Figure 8A is a microscope image of a paper surface with the image covering an area of approximately 0.5 x 0.2 mm;
  • Figure 8B is a microscope image of a plastic surface with the image covering an area of approximately 0.02 x 0.02 mm;
  • Figure 9A shows raw data from a single photodetector using the reader of Figure 1 which consists of a photodetector signal and an encoder signal;
  • Figure 9B shows the photodetector data of Figure 9A after linearisation with the encoder signal and averaging the amplitude
  • Figure 9C shows the data of Figure 9B after digitisation according to the average level
  • Figure 10 is a flow diagram showing how a signature of an article is generated from a scan
  • Figure 11 is a flow diagram showing how a signature of an article obtained from a scan can be verified against a signature database
  • Figure 12 is a flow diagram showing how the verification process of Figure 11 can be altered to account for non-idealities in a scan
  • Figure 13A shows an example of cross-correlation data data gathered from a scan
  • Figure 13b shows an example of cross-correlation data data gathered from a scan where the scanned article is distorted
  • Figure 13C shows an example of cross-correlation data data gathered from a scan where the scanned article is scanned at non-linear speed
  • Figure 14 is a schematic representation of an article for authenticity verification
  • Figure 15 is a schematic cut-away perspective view of a multi-scan head scanner.
  • Figure 16 is a schematic cut-away perspective view of a multi-scan head position scanner.
  • a system for uniquely identifying a physical item can be used to reduce possibilities for fraud, and to enhance both actual and perceived reliability of the e-commerce system, for both provider and end-users.
  • Figure 1 shows a schematic side view of a first example of a reader apparatus 1.
  • the optical reader apparatus 1 is for measuring a signature from an article (not shown) arranged in a reading volume of the apparatus.
  • the reading volume is formed by a reading aperture 10 which is a slit in a housing 12.
  • the housing 12 contains the main optical components of the apparatus.
  • the slit has its major extent in the x direction (see inset axes in the drawing).
  • the laser beam 15 is focused by a cylindrical lens 18 into an elongate focus extending in the y direction (perpendicular to the plane of the drawing) and lying in the plane of the reading aperture.
  • the elongate focus has a major axis dimension of about 2 mm and a minor axis dimension of about 40 micrometres.
  • These optical components are contained in a subassembly 20.
  • the four detector elements 16a...d are distributed either side of the beam axis offset at different angles in an interdigitated arrangement from the beam axis to collect light scattered in reflection from an article present in the reading volume.
  • the offset angles are -70, -20, +30 and +50 degrees.
  • the angles either side of the beam axis are chosen so as not to be equal so that the data points they collect are as independent as possible. All four detector elements are arranged in a common plane.
  • the photodetector elements 16a..d detect light scattered from an article placed on the housing when the coherent beam scatters from the reading volume. As illustrated, the source is mounted to direct the laser beam 15 with its beam axis in the z direction, so that it will strike an article in the reading aperture at normal incidence.
  • the depth of focus is large, so that any differences in the article positioning in the z direction do not result in significant changes in the size of the beam in the plane of the reading aperture.
  • the depth of focus is approximately 0.5 mm which is sufficiently large to produce good results where the position of the article relative to the scanner can be controlled to some extent.
  • the parameters, of depth of focus, numerical aperture and working distance are interdependent, resulting in a well known trade off between spot size and depth of focus.
  • a drive motor 22 is arranged in the housing 12 for providing linear motion of the optics subassembly 20 via suitable bearings 24 or other means, as indicated by the arrows 26.
  • the drive motor 22 thus serves to move the coherent beam linearly in the x direction over the reading aperture 10 so that the beam 15 is scanned in a direction transverse to the major axis of the elongate focus. Since the coherent beam 15 is dimensioned at its focus to have a cross-section in the xz plane (plane of the drawing) that is much smaller than a projection of the reading volume in a plane normal to the coherent beam, i.e. in the plane of the housing wall in which the reading aperture is set, a scan of the drive motor 22 will cause the coherent beam 15 to sample many different parts of the reading volume under action of the drive motor 22.
  • Figure 2 is included to illustrate this sampling and is a schematic perspective view showing how the reading area is sampled n times by scanning an elongate beam across it.
  • the sampling positions of the focused laser beam as it is scanned along the reading aperture under action of the drive is represented by the adjacent rectangles numbered 1 to n which sample an area of length '1' and width V.
  • Data collection is made so as to collect signal at each of the n positions as the drive is scanned along the slit. Consequently, a sequence of k x n data points are collected that relate to scatter from the n different illustrated parts of the reading volume.
  • Also illustrated schematically are optional distance marks 28 formed on the underside of the housing 12 adjacent the slit 10 along the x direction, i.e. the scan direction.
  • An example spacing between the marks in the x-direction is 300 micrometres. These marks are sampled by a tail of the elongate focus and provide for linearisation of the data in the x direction in situations where such linearisation is required, as is described in more detail further below.
  • the measurement is performed by an additional phototransistor 19 which is a directional detector arranged to collect light from the area of the marks 28 adjacent the slit.
  • the marks 28 can be read by a dedicated encoder emitter/detector module 19 that is part of the optics subassembly 20.
  • Encoder emitter/detector modules are used in bar code readers.
  • an Agilent HEDS-1500 module that is based on a focused light emitting diode (LED) and photodetector can be used. The module signal is fed into the PIC ADC as an extra detector channel (see discussion of Figure 3 below).
  • a typical range of values for k x n depending on desired security level, article type, number of detector channels 'k' and other factors is expected to be 100 ⁇ k x n ⁇ 10,000. It has also been found that increasing the number of detectors k also improves the insensitivity of the measurements to surface degradation of the article through handling, printing etc.
  • a rule of thumb is that the total number of independent data points, i.e. k x ⁇ , should be 500 or more to give an acceptably high security level with a wide variety of surfaces. Other minima (either higher or lower) may apply where a scanner is intended for use with only one specific surface type or group of surface types.
  • FIG. 3 is a block schematic diagram of functional components of the reader apparatus.
  • the motor 22 is connected to a programmable interrupt controller (PIC) 30 through an electrical link 23.
  • the detectors 16a...d of the detector module 16 are connected through respective electrical connection lines 17a...d to an analogue-to- digital converter (ADC) that is part of the PIC 30.
  • ADC analogue-to- digital converter
  • a similar electrical connection line 21 connects the marker reading detector 19 to the PIC 30.
  • optical or wireless links may be used instead of, or in combination with, electrical links.
  • the PIC 30 is interfaced with a personal computer (PC) 34 through a data connection 32.
  • the PC 34 may be a desktop or a laptop.
  • PDA personal digital assistant
  • a dedicated electronics unit for example a personal digital assistant (PDA) or a dedicated electronics unit.
  • PDA personal digital assistant
  • the PIC 30 and PC 34 collectively form a data acquisition and processing module 36 for determining a signature of the article from the set of data points collected by the detectors 16a...d.
  • the PC 34 can have access through an interface connection 38 to a database (dB) 40.
  • the database 40 may be resident on the PC 34 in memory, or stored on a drive thereof.
  • the database 40 may be remote from the PC 34 and accessed by wireless communication, for example using mobile telephony services or a wireless local area network (LAN) in combination with the internet.
  • the database 40 may be stored locally on the PC 34, but periodically downloaded from a remote source.
  • the database may be administered by a remote entity, which entity may provide access to only a part of the total database to the particular PC 34, and/or may limit access the database on the basis of a security policy.
  • the database 40 can contain a library of previously recorded signatures.
  • the PC 34 can be programmed so that in use it can access the database 40 and performs a comparison to establish whether the database 40 contains a match to the signature of the article that has been placed in the reading volume.
  • the PC 34 can also be programmed to allow a signature to be added to the database if no match is found.
  • the way in which data flow between the PC and database is handled can be dependent upon the location of the PC and the relationship between the operator of the PC and the operator of the database. For example, if the PC and reader are being used to confirm the authenticity of an article, then the PC will not need to be able to add new articles to the database, and may in fact not directly access the database, but instead provide the signature to the database for comparison. In this arrangement the database may provide an authenticity result to the PC to indicate whether the article is authentic. On the other hand, if the PC and reader are being used to record or validate an item within the database, then the signature can be provided to the database for storage therein, and no comparison may be needed. In this situation a comparison could be performed however, to avoid a single item being entered into the database twice.
  • Figure 4 is a perspective view of the reader apparatus 1 showing its external form.
  • the housing 12 and slit-shaped reading aperture 10 are evident.
  • a physical location aid 42 is also apparent and is provided for positioning an article of a given form in a fixed position in relation to the reading aperture 10.
  • the physical location aid 42 is in the form of a right-angle bracket in which the corner of a document or packaging box can be located. This ensures that the same part of the article can be positioned in the reading aperture 10 whenever the article needs to be scanned.
  • a simple angle bracket or equivalent is sufficient for articles with a well- defined corner, such as sheets of paper, passports, ID cards and packaging boxes.
  • Other shaped position guides could be provided to accept items of different shapes, such as circular items including CDs and DVDs, or items with curved surfaces such as cylindrical packaging containers. Where only one size and shape of item is to be scanned a slot may be provided for receiving the item.
  • Such a system can be deployed to allow an article to be scanned in more than one location, and for a check to be performed to ensure that the article is the same article in both instances, and optionally for a check to performed to ensure that the article has not been tampered with between initial and subsequent scannings.
  • Figure 5 shows an example of an alternative physical configuration for a reader where a document feeder is provided to ensure that article placement is consistent.
  • a housing 60 is provided, having an article feed tray 61 attached thereto.
  • the tray 61 can hold one or more articles 62 for scanning by the reader.
  • a motor can drive feed rollers 64 to carry an article 62 through the device and across a scanning aperture of an optics subassembly 20 as described above.
  • the article 62 can be scanned by the optics subassembly 20 in the manner discussed above in a manner whereby the relative motion between optics subassembly and article is created by movement of the article.
  • the motion of the scanned item can be controlled using the motor with sufficient linearity that the use of distance marks and linearisation processing may be unnecessary.
  • the apparatus could follow any conventional format for document scanners, photocopiers or document management systems.
  • Such a scanner may be configured to handle line-feed sheets (where multiple sheets are connected together by, for example, a perforated join) as well as or instead of handing single sheets.
  • the scanner may be able to scan one or more single sheets of material, joined sheets or material or three-dimensional items such as packaging cartons.
  • Figures 6 show examples of further alternative physical configurations for a reader.
  • the article is moved through the reader by a user.
  • a reader housing 70 can be provided with a slot 71 therein for insertion of an article for scanning.
  • An optics subassembly 20 can be provided with a scanning aperture directed into the slot 71 so as to be able to scan an article 62 passed through the slot.
  • guide elements 72 may be provided in the slot 71 to assist in guiding the article to the correct focal distance from the optics sub-assembly 20 and/or to provide for a constant speed passage of the article through the slot.
  • the reader may be configured to scan the article when moved along a longitudinal slot through the housing 70, as indicated by the arrow.
  • the reader may be configured to scan the article when inserted into or removed from a slot extending into the reader housing 70, as indicated by the arrow.
  • Scanners of this type may be particularly suited to scanning articles which are at least partially rigid, such as card, plastic or metal sheets. Such sheets may, for example, be plastic items such as credit cards or other bank cards.
  • a card could be scanned at a terminal where that card is presented for use, and a signature taken from the card could be compared to a stored signature for the card to check the authenticity and un-tampered nature of the card.
  • a device could also be used, for example in the context of reading a military-style metal ID-tag (which tags are often also carried by allergy sufferers to alert others to their allergy). This could enable medical personnel treating a patient to ensure that the patient being treated was in fact the correct bearer of the tag. Likewise, in a casualty situation, a recovered tag could be scanned for authenticity to ensure that a casualty has been correctly identified before informing family and/or colleagues.
  • Figure 7A shows schematically in side view such an imaging arrangement for a reader which is based on directional light collection and blanket illumination with a coherent beam.
  • An array detector 48 is arranged in combination with a cylindrical microlens array 46 so that adjacent strips of the detector array 48 only collect light from corresponding adjacent strips in the reading volume.
  • each cylindrical microlens is arranged to collect light signal from one of the n sampling strips. The coherent illumination can then take place with blanket illumination of the whole reading volume (not shown in the illustration).
  • FIG. 7B shows schematically in plan view the optical footprint of such a hybrid imaging arrangement for a reader in which directional detectors are used in combination with localised illumination with an elongate beam.
  • This example may be considered to be a development of the example of Figure 1 in which directional detectors are provided. In this example three banks of directional detectors are provided, each bank being targeted to collect light from different portions along the '1 x w' excitation strip.
  • the collection area from the plane of the reading volume are shown with the dotted circles, so that a first bank of, for example 2, detectors collects light signal from the upper portion of the excitation strip, a second bank of detectors collects light signal from a middle portion of the excitation strip and a third bank of detectors collects light from a lower portion of the excitation strip.
  • one or more of different banks of directional detectors can be used for a purpose other than collecting light signal that samples a speckle pattern.
  • one of the banks may be used to collect light signal in a way optimised for barcode scanning. If this is the case, it will generally be sufficient for that bank to contain only one detector, since there will be no advantage obtaining cross-correlations when only scanning for contrast.
  • Figure 8A is a microscope image of a paper surface with the image covering an area of approximately 0.5 x 0.2 mm. This figure is included to illustrate that macroscopically flat surfaces, such as from paper, are in many cases highly structured at a microscopic scale. For paper, the surface is microscopically highly structured as a result of the intermeshed network of wood or other fibres that make up the paper. The figure is also illustrative of the characteristic length scale for the wood fibres which is around 10 microns. This dimension has the correct relationship to the optical wavelength of the coherent beam of the present example to cause diffraction and hence speckle, and also diffuse scattering which has a profile that depends upon the fibre orientation.
  • the wavelength of the laser can be tailored to the structure feature size of the class of goods to be scanned. It is also evident from the figure that the local surface structure of each piece of paper will be unique in that it depends on how the individual wood fibres are arranged. A piece of paper is thus no different from a specially created token, such as the special resin tokens or magnetic material deposits of the prior art, in that it has structure which is unique as a result of it being made by a process governed by laws of nature. The same applies to many other types of article.
  • Figure 8B shows an equivalent image for a plastic surface.
  • This atomic force microscopy image clearly shows the uneven surface of the macroscopically smooth plastic surface. As can be surmised from the figure, this surface is smoother than the paper surface illustrated in Figure 8A, but even this level of surface undulation can be uniquely identified using the signature generation scheme of the present example.
  • Figure 9A shows raw data from a single one of the photodetectors 16a...d of the reader of Figure 1.
  • the graph plots signal intensity I in arbitrary units (a.u.) against point number n (see Figure 2).
  • Figure 9B shows the photodetector data of Figure 1OA after linearisation with the encoder signal (n.b. although the x axis is on a different scale from Figure 1 OA, this is of no significance).
  • the encoder signal n.b. although the x axis is on a different scale from Figure 1 OA, this is of no significance.
  • Figure 9C shows the data of Figure 9B after digitisation.
  • the digitisation scheme adopted is a simple binary one in which any positive intensity values are set at value 1 and any negative intensity values are set at zero. It will be appreciated that multi-state digitisation could be used instead, or any one of many other possible digitisation approaches. The main important feature of the digitisation is merely that the same digitisation scheme is applied consistently.
  • Figure 10 is a flow diagram showing how a signature of an article is generated from a scan.
  • Step Sl is a data acquisition step during which the optical intensity at each of the photodetectors is acquired approximately every lms during the entire length of scan. Simultaneously, the encoder signal is acquired as a function of time. It is noted that if the scan motor has a high degree of linearisation accuracy (e.g. as would a stepper motor) then linearisation of the data may not be required.
  • the data is acquired by the PIC 30 taking data from the ADC 31.
  • the data points are transferred in real time from the PIC 30 to the PC 34.
  • the data points could be stored in memory in the PIC 30 and then passed to the PC 34 at the end of a scan.
  • the number n of data points per detector channel collected in each scan is defined as N in the following.
  • Step S2 uses numerical interpolation to locally expand and contract a ⁇ ) so that the encoder transitions are evenly spaced in time. This corrects for local variations in the motor speed. This step can be performed in the PC 34 by a computer program.
  • Step S3 is an optional step. If performed, this step numerically differentiates the data with respect to time. It may also be desirable to apply a weak smoothing function to the data. Differentiation may be useful for highly structured surfaces, as it serves to attenuate uncorrelated contributions from the signal relative to correlated (speckle) contributions.
  • Step S4 is a step in which, for each photodetector, the mean of the recorded signal is taken over the N data points. For each photodetector, this mean value is subtracted from all of the data points so that the data are distributed about zero intensity.
  • Figure 9B shows an example of a scan data set after linearisation and subtraction of a computed average.
  • Step S 5 digitises the analogue photodetector data to compute a digital signature representative of the scan.
  • the digitised data set is defined as d k (i) where i runs from 1 to N.
  • the signature of the article may incorporate further components in addition to the digitised signature of the intensity data just described. These further optional signature components are now described.
  • Step S6 is an optional step in which a smaller 'thumbnail' digital signature is created. This is done either by averaging together adjacent groups of m readings, or more preferably by picking every cth data point, where c is the compression factor of the thumbnail. The latter is preferred since averaging may disproportionately amplify noise.
  • the same digitisation rule used in Step S5 is then applied to the reduced data set.
  • the thumbnail digitisation is defined as t k (i) where / runs 1 to N/c and c is the compression factor.
  • Step S7 is an optional step applicable when multiple detector channels exist.
  • the additional component is a cross-correlation component calculated between the intensity data obtained from different ones of the photodetectors.
  • a normalised cross-correlation can be calculated between a k (i) and ai(i), where k ⁇ l and k,l vary across all of the photodetector channel numbers.
  • the normalised cross-correlation function F is defined as
  • cross-correlation function Another aspect of the cross-correlation function that can be stored for use in later verification is the width of the peak in the cross-correlation function, for example the full width half maximum (FWHM).
  • FWHM full width half maximum
  • Step S 8 is another optional step which is to compute a simple intensity average value indicative of the signal intensity distribution.
  • This may be an overall average of each of the mean values for the different detectors or an average for each detector, such as a root mean square (rms) value of a k (i). If the detectors are arranged in pairs either side of normal incidence as in the reader described above, an average for each pair of detectors may be used.
  • the intensity value has been found to be a good crude filter for material type, since it is a simple indication of overall reflectivity and roughness of the sample. For example, one can use as the intensity value the unnormalised rms value after removal of the average value, i.e. the DC background.
  • the signature data obtained from scanning an article can be compared against records held in a signature database for verification purposes and/or written to the database to add a new record of the signature to extend the existing database.
  • a new database record will include the digital signature obtained in Step S5. This can optionally be supplemented by one or more of its smaller thumbnail version obtained in Step S6 for each photodetector channel, the cross-correlation coefficients obtained in Step S 7 and the average value(s) obtained in Step S8.
  • the thumbnails may be stored on a separate database of their own optimised for rapid searching, and the rest of the data (including the thumbnails) on a main database.
  • Figure 11 is a flow diagram showing how a signature of an article obtained from a scan can be verified against a signature database.
  • the database could simply be searched to find a match based on the full set of signature data.
  • the process can use the smaller thumbnails and pre-screening based on the computed average values and cross-correlation coefficients as now described.
  • Verification Step Vl is the first step of the verification process, which is to scan an article according to the process described above, i.e. to perform Scan Steps Sl to S8.
  • Verification Step V2 takes each of the thumbnail entries and evaluates the number of matching bits between it and tk(i+7 " ) , where j is a bit offset which is varied to compensate for errors in placement of the scanned area. The value of j is determined and then the thumbnail entry which gives the maximum number of matching bits. This is the 'hit' used for further processing.
  • Verification Step V3 is an optional pre-screening test that is performed before analysing the full digital signature stored for the record against the scanned digital signature.
  • the rms values obtained in Scan Step S8 are compared against the corresponding stored values in the database record of the hit.
  • the 'hit' is rejected from further processing if the respective average values do not agree within a predefined range.
  • the article is then rejected as non-verified (i.e. jump to Verification Step V6 and issue fail result).
  • Verification Step V4 is a further optional pre-screening test that is performed before analysing the full digital signature.
  • the cross-correlation coefficients obtained in Scan Step S7 are compared against the corresponding stored values in the database record of the hit.
  • the 'hit' is rejected from further processing if the respective cross-correlation coefficients do not agree within a predefined range.
  • the article is then rejected as non-verified (i.e. jump to Verification Step V6 and issue fail result).
  • Another check using the cross-correlation coefficients that could be performed in Verification Step V4 is to check the width of the peak in the cross-correlation function, where the cross-correlation function is evaluated by comparing the value stored from the original scan in Scan Step S7 above and the re-scanned value:
  • the width of the re-scanned peak is significantly higher than the width of the original scan, this may be taken as an indicator that the re-scanned article has been tampered with or is otherwise suspicious. For example, this check should beat a fraudster who attempts to fool the system by printing a bar code or other pattern with the same intensity variations that are expected by the photodetectors from the surface being scanned.
  • Verification Step V5 is the main comparison between the scanned digital signature obtained in Scan Step S 5 and the corresponding stored values in the database record of the hit.
  • the full stored digitised signature, dk db (i) is split into n blocks of q adjacent bits on k detector channels, i.e. there are qk bits per block.
  • a typical value for q is 4 and a typical value for k is 4, making typically 16 bits per block.
  • the qk bits are then matched against the qk corresponding bits in the stored digital signature dif b (i+j). If the number of matching bits within the block is greater or equal to some pre-defined threshold z thresh then the number of matching blocks is incremented.
  • a typical value for z thres h is 13.
  • s is the probability of an accidental match between any two blocks (which in turn depends upon the chosen value of z t hreshoi d ) M is the number of matching blocks and p(M) is the probability of M or more blocks matching accidentally.
  • the value of s is determined by comparing blocks within the data base from scans of different objects of similar materials, e.g. a number of scans of paper documents etc. For the case of we typical value of s is 0.1.
  • Verification Step V6 issues a result of the verification process.
  • the probability result obtained in Verification Step V5 may be used in a pass/fail test in which the benchmark is a pre-defined probability threshold.
  • the probability threshold may be set at a level by the system, or may be a variable parameter set at a level chosen by the user.
  • the probability result may be output to the user as a confidence level, either in raw form as the probability itself, or in a modified form using relative terms (e.g. no match / poor match / good match / excellent match) or other classification.
  • cross-correlation coefficients instead of treating the cross-correlation coefficients as a pre-screen component, they could be treated together with the digitised intensity data as part of the main signature.
  • the cross-correlation coefficients could be digitised and added to the digitised intensity data.
  • the cross-correlation coefficients could also be digitised on their own and used to generate bit strings or the like which could then be searched in the same way as described above for the thumbnails of the digitised intensity data in order to find the hits.
  • Such a system has many applications, amongst which are security and confidence screening of items for fraud prevention and item traceability.
  • the method for extracting a signature from a scanned article can be optimised to provide reliable recognition of an article despite deformations to that article caused by, for example, stretching or shrinkage.
  • stretching or shrinkage of an article may be caused by, for example, water damage to a paper or cardboard based article.
  • an article may appear to a scanner to be stretched or shrunk if the relative speed of the article to the sensors in the scanner is non-linear. This may occur if, for example the article is being moved along a conveyor system, or if the article is being moved through a scanner by a human holding the article.
  • An example of a likely scenario for this to occur is where a human scans, for example, a bank card using a scanner such as that described with reference to Figures 6A, 6B and 6C above.
  • linearisation guidance can be provided by the optional distance marks 28 to address any non-linearities in the motion of the scan head. Where the article is moved by a human, these non-linearities can be greatly exaggerated
  • the process carried out in accordance with Figure 12 can include some or all of the steps of smoothing and differentiating the data, computing and subtracting the mean, and digitisation for obtaining the signature and thumbnail described with reference to Figure 10, but are not shown in Figure 12 so as not to obscure the content of that figure.
  • the scanning process for a validation scan using a block- wise analysis starts at step S21 by performing a scan of the article to acquire the date describing the intrinsic properties of the article.
  • This scanned data is then divided into contiguous blocks (which can be performed before or after digitisation and any smoothing/differentiation or the like) at step S22.
  • a scan length of 64mm is divided into eight equal length blocks. Each block therefore represents a subsection of scanned area of the scanned article.
  • a cross-correlation is performed against the equivalent block for each stored signature with which it is intended that article be compared at step S23. This can be performed using a thumbnail approach with one thumbnail for each block. The results of these cross-correlation calculations are then analysed to identify the location of the cross-correlation peak. The location of the cross- correlation peak is then compared at step S24 to the expected location of the peak for the case were a perfectly linear relationship to exist between the original and later scans of the article.
  • the cross-correlation peaks are closer together than expected, such that the gradient of a line of best fit is less than one.
  • the article has shrunk relative to its physical characteristics upon initial scanning.
  • the best fit line does not pass through the origin of the plot.
  • the article is shifted relative to the scan head compared to its position upon initial scanning.
  • the cross correlation peaks do not form a straight line. In this example, they approximately fit to a curve representing a y 2 function. Thus the movement of the article relative to the scan head has slowed during the scan. Also, as the best fit curve does not cross the origin, it is clear that the article is shifted relative to its position upon initial scanning.
  • a variety of functions can be test-fitted to the plot of points of the cross- correlation peaks to find a best-fitting function. Thus curves to account for stretch, shrinkage, misalignment, acceleration, deceleration, and combinations thereof can be used.
  • suitable functions can include straight line functions, exponential functions, a trigonometric functions, x 2 functions and x 3 functions.
  • a set of change parameters can be determined which represent how much each cross-correlation peak is shifted from its expected position at step S26.
  • These compensation parameters can then, at step S27, be applied to the data from the scan taken at step S21 in order substantially to reverse the effects of the shrinkage, stretch, misalignment, acceleration or deceleration on the data from the scan.
  • the better the best-fit function obtained at step S25 fits the scan data the better the compensation effect will be.
  • the compensated scan data is then broken into contiguous blocks at step S28 as in step S22.
  • the blocks are then individually cross-correlated with the respective blocks of data from the stored signature at step S29 to obtain the cross-correlation coefficients. This time the magnitude of the cross-correlation peaks are analysed to determine the uniqueness factor at step S29. Thus it can be determined whether the scanned article is the same as the article which was scanned when the stored signature was created.
  • a scanned article can be checked against a stored signature for that article obtained from an earlier scan of the article to determine with a high level of certainty whether or not the same article is present at the later scan. Thereby an article constructed from easily distorted material can be reliably recognised. Also, a scanner where the motion of the scanner relative to the article may be non-linear can be used, thereby allowing the use of a low-cost scanner without motion control elements.
  • Another characteristic of an article which can be detected using a block- wise analysis of a signature generated based upon an intrinsic property of that article is that of localised damage to the article.
  • a technique can be used to detect modifications to an article made after an initial record scan.
  • many documents such as passports, ID cards and driving licenses, include photographs of the bearer. If an authenticity scan of such an article includes a portion of the photograph, then any alteration made to that photograph will be detected. Taking an arbitrary example of splitting a signature into 10 blocks, three of those blocks may cover a photograph on a document and the other seven cover another part of the document, such as a background material. If the photograph is replaced, then a subsequent rescan of the document can be expected to provide a good match for the seven blocks where no modification has occurred, but the replaced photograph will provide a very poor match. By knowing that those three blocks correspond to the photograph, the fact that all three provide a very poor match can be used to automatically fail the validation of the document, regardless of the average score over the whole signature.
  • many documents include written indications of one or more persons, for example the name of a person identified by a passport, driving licence or identity card, or the name of a bank account holder.
  • Many documents also include a place where written signature of a bearer or certifier is applied.
  • Using a block- wise analysis of a signature obtained therefrom for validation can detect a modification to alter a name or other important word or number printed or written onto a document.
  • a block which corresponds to the position of an altered printing or writing can be expected to produce a much lower quality match than blocks where no modification has taken place.
  • a modified name or written signature can be detected and the document failed in a validation test even if the overall match of the document is sufficiently high to obtain a pass result.
  • the identity card 300 includes a printed bearer name 302, a photograph of the bearer 304, a signature of the bearer 306 (which may be written onto the card, or printed from a scan of a written signature or a signature captured electronically), and a printed card number 308.
  • a scan area for generating a signature based upon an intrinsic property of the card can include one or more of those elements.
  • Various example scan areas are marked in Figure 15 to illustrate the possibilities.
  • Example scan area 321 includes part of the printed name 302 and part of the photograph 304.
  • Example scan area 322 includes part of the printed name.
  • Example scan area 323 includes part of the signature 306.
  • Example scan area 324 includes part of the card number 308.
  • the area and elements selected for the scan area can depend upon a number of factors, including the element of the document which it is most likely that a fraudster would attempt to alter. For example, for any document including a photograph the most likely alteration target will usually be the photograph as this visually identifies the bearer. Thus a scan area for such a document might beneficially be selected to include a portion of the photograph.
  • Another element which may be subjected to fraudulent modification is the bearer's signature, as it is easy for a person to pretend to have a name other than their own, but harder to copy another person's signature. Therefore for signed documents, particularly those not including a photograph, a scan area may beneficially include a portion of a signature on the document.
  • a test for authenticity of an article can comprise a test for a sufficiently high quality match between a verification signature and a record signature for the whole of the signature, and a sufficiently high match over at least selected blocks of the signatures.
  • blocks other than those selected as critical blocks may be allowed to present a poor match result.
  • a document may be accepted as authentic despite being torn or otherwise damaged in parts, so long as the critical blocks provide a good match and the signature as a whole provides a good match.
  • the scan head is operational prior to the application of the article to the scanner.
  • the scan head receives data corresponding to the unoccupied space in front of the scan head.
  • the data received by the scan head immediately changes to be data describing the article.
  • the data can be monitored to determine where the article starts and all data prior to that can be discarded.
  • the position and length of the scan area relative to the article leading edge can be determined in a number of ways. The simplest is to make the scan area the entire length of the article, such that the end can be detected by the scan head again picking up data corresponding to free space. Another method is to start and/or stop the recorded data a predetermined number of scan readings from the leading edge.
  • a reader unit 100 can include two optic subassemblies 20, each operable to create a signature for an article presented in a reading volume 102 of the reader unit.
  • an item presented for scanning to create a signature for recording of the item in an item database against which the item can later be verified can be scanned twice, to create two signatures, spatially offset from one another by a likely alignment error amount.
  • a later scan of the item for identification or authenticity verification can be matched against both stored signatures.
  • a match against one of the two stored signatures can be considered as a successful match.
  • further read heads can be used, such that three, four or more signatures are created for each item.
  • Each scan head can be offset from the others in order to provide signatures from positions adjacent the intended scan location.
  • the offset between scan heads can be selected dependent upon factors such as a width of scanned portion of the article, size of scanned are relative to the total article size, likely misalignment amount during verification scanning, and article material.
  • a reader unit 100' can have a single optic subassembly 20 and an alignment adjustment unit 104.
  • the alignment adjustment unit 104 can alter the alignment of the optics subassembly 20 relative to the reading volume 102 of the reader unit.
  • an article placed in the reading volume can be scanned multiple times by the optics subassembly 20 in different positions so as to create multiple signatures for the article.
  • the alignment adjustment unit 104 can adjust the optics subassembly to read from two different locations.
  • a later scan of the item for identification or authenticity verification can be matched against both stored signatures.
  • a match against one of the two stored signatures can be considered as a successful match.
  • further read head positions can be used, such that three, four or more signatures are created for each item.
  • Each scan head position can be offset from the others in order to provide signatures from positions adjacent the intended scan location.
  • the offset between scan head positions can be selected dependent upon factors such as a width of scanned portion of the article, size of scanned are relative to the total article size, likely misalignment amount during verification scanning, and article material.
  • a scanner used for record scanning i.e. scanning of articles to create reference signatures against which the article can later be validated
  • multiple scan heads and/or scan head positions to create multiple signatures for an article
  • a scanner for use in a validation scan may have multiple read heads to enable multiple validation scan signatures to be generated.
  • Each of these multiple signatures can be compared to a database of recorded signatures, which may itself contain multiple signatures for each recorded item. Due to the fact that, although the different signatures for each item may vary these signatures will all still be extremely different to any signatures for any other items, a match between any one record scan signature and any one validation scan signature should provide sufficient confidence in the identity and/or authenticity of an item.
  • a multiple read head validation scanner can be arranged much as described with reference to Figure 15 above.
  • a multiple read head position validation scanner can be arranged much as described with reference to Figure 16 above.
  • a system of combined multiple scan heads and multiple scan head positions per scan head can be combined into a single device.

Abstract

An article identification method can comprise: determining a signature from an article based upon an intrinsic characteristic of the article; and comparing the determined signature to a stored signature. The method can also comprise splitting the determined signature into blocks of contiguous data, performing a comparison operation between each block and respective blocks of the stored signature, and comparing an attribute of a comparison result from each block comparison to an expected attribute of the block comparison to determine a compensation value for use in determining a comparison result. The method can also comprise determining a similarity result between the determined signature and the stored signature, using the compensation value to adjust the determined signature. Thus an article damaged by stretching or shrinking can be successfully identified. Also, a non-linear signature determination can be accommodated without losing identification accuracy.

Description

VERIFICATION OF AUTHENTICITY
FIELD
The present invention relates to verification of authenticity, and in particular but not exclusively to more especially verification of authenticity of an article such as an personal identification (ID) card, vendable product, important document or other item.
Many traditional authentication security systems rely on a process which is difficult for anybody other than the manufacturer to perform, where the difficulty may be imposed by expense of capital equipment, complexity of technical know-how or preferably both. Examples are the provision of a watermark in bank notes and a hologram on credit cards or passports. Unfortunately, criminals are becoming more sophisticated and can reproduce virtually anything that original manufacturers can do.
Because of this, there is a known approach to authentication security systems which relies on creating security tokens using some process governed by laws of nature which results in each token being unique, and more importantly having a unique characteristic that is measurable and can thus be used as a basis for subsequent verification. According to this approach tokens are manufactured and measured in a set way to obtain a unique characteristic. The characteristic can then be stored in a computer database, or otherwise retained. Tokens of this type can be embedded in the carrier article, e.g. a banknote, passport, ID card, important document. Subsequently, the carrier article can be measured again and the measured characteristic compared with the characteristics stored in the database to establish if there is a match.
Security tokens can be used to access information, authorise transactions or many other purposes. However, damaged tokens and imperfect token identification apparatuses can lead to difficulties in carrying out the activities to which the token should provide enablement. SUMMARY
The present invention has been made, at least in part, in consideration of problems and drawbacks of conventional systems.
The present invention has at least in part resulted from the inventor's work on applying authentication techniques using tokens made of magnetic materials, where the uniqueness is provided by unreproducible defects in the magnetic material that affect the token's magnetic response (as detailed in PCT/GB03/03917, Cowburn). As part of this work, magnetic materials were fabricated in barcode format, i.e. as a number of parallel strips. As well as reading the unique magnetic response of the strips by sweeping a magnetic field with a magnetic reader, an optical scanner was built to read the barcodes by scanning a laser beam over the barcode and using contrast from the varying reflectivity of the barcode strips and the article on which they were formed. This information was complementary to the magnetic characteristic, since the barcode was being used to encode a digital signature of the unique magnetic response in a type of well known self authentication scheme, for example as also described above for banknotes (see for example, Kravolec "Plastic tag makes foolproof ID", Technology research news, 2 October 2002).
To the surprise of the inventor, it was discovered when using this optical scanner that the paper background material on which the magnetic chips were supported gave a unique optical response to the scanner. On further investigation, it was established that many other unprepared surfaces, such as surfaces of various types of cardboard and plastic, show the same effect. Moreover, it has been established by the inventor that the unique characteristic arises at least in part from speckle, but also includes non-speckle contributions.
It has thus been discovered that it is possible to gain all the advantages of speckle based techniques without having to use a specially prepared token or specially prepare an article in any other way. In particular, many types of paper, cardboard and plastics have been found to give unique characteristic scattering signals from a coherent light beam, so that unique digital signatures can be obtained from almost any paper document or cardboard packaging item.
The above-described known speckle readers used for security devices appear to be based on illuminating the whole of a token with a laser beam and imaging a significant solid angle portion of the resultant speckle pattern with a CCD (see for example GB 2 221 870 and US 6,584,214), thereby obtaining a speckle pattern image of the token made up of a large array of data points.
The reader used by the inventor does not operate in this manner. It uses four single channel detectors (four simple phototransistors) which are angularly spaced apart to collect only four signal components from the scattered laser beam. The laser beam is focused to a spot covering only a very small part of the surface. Signal is collected from different localised areas on the surface by the four single channel detectors as the spot is scanned over the surface. The characteristic response from the article is thus made up of independent measurements from a large number (typically hundreds or thousands) of different localised areas on the article surface. Although four phototransistors are used, analysis using only data from a single one of the phototransistors shows that a unique characteristic response can be derived from this single channel alone! However, higher security levels are obtained if further ones of the four channels are included in the response.
Viewed from a first aspect, the present invention provides an article identification method. The method can comprise: determining a signature from an article based upon an intrinsic characteristic of the article; and comparing the determined signature to a stored signature. The method can also comprise splitting the determined signature into blocks of contiguous data, and performing a comparison operation between each block and respective blocks of the stored signature. Thus a higher level of granularity in verifying the article can be achieved.
In some embodiments the method can also comprise comparing an attribute of a comparison result from each block comparison to an expected attribute of the block comparison to determine a compensation value for use in determining a comparison result. The method can also comprise determining a similarity result between the determined signature and the stored signature, using the compensation value to adjust the determined signature. Thus an article damaged by stretching or shrinking can be successfully identified. Also, a non-linear signature determination can be accommodated without losing identification accuracy. Thus a variety of physical alignment deviations during a signature generation step can be compensated for to allow a correct comparison result to be achieved.
In some embodiments determining the signature comprises: exposing the value entitlement token to coherent radiation; collecting a set of data points that measure scatter of the coherent radiation from intrinsic structure of the value entitlement token; and determining a signature of the value entitlement token from the set of data points. Thus the intrinsic characteristic can be a surface pattern of a material from which an article is made.
In some embodiments the comparing of an attribute of a comparison result from each block comparison to an expected attribute of the block comparison comprises comparing an actual cross-correlation peak location of a comparison result between a block of the determined signature and the corresponding block of the stored signature to an expected cross correlation peak location to determine the compensation value for use in determining a comparison result. Thus the expected result can be used to work out physical alignment deviations of the article during scanning.
In some embodiments the determining of the compensation value comprises estimating a function of best fit to the cross-correlation peak locations for each of the block comparisons, the function of best fit representing an average deviation from the expected cross-correlation peak locations. Thus an average deviation from the expected position can be used for the compensation. The average deviation may be measured in many ways, and may result in a function of best fit which is one of a variety of functions, which can include a straight line function, an exponential function, a trigonometric function and an x2 function. In some embodiments, the method further comprises comparing the determined signature to a plurality stored signatures. A closest match result between the determined signature and the plurality of stored signatures can be found. Also, a no-match result can be found if the determined signature has determined therefor a similarity result lower than a predetermined threshold for each of the stored signatures. Thus an item can be compared to a database of item signatures to determine whether that item is a member of that database. This can be used to determine the authenticity of a variety of articles, such as products, value transfer tokens, value transfer authorisation tokens, entitlement tokens and access tokens.
In some embodiments, the method can also comprise calculating a similarity result for each compared block. In some embodiments the method can also comprise is comparing the similarity result for at least one predetermined block to a predetermined similarity threshold and returning a negative comparison result in the event of the similarity result for the at least one predetermined block being below a predetermined similarity threshold, regardless of a similarity result, for the signatures as a whole. Thus a critical portion of an article can be identified and a positive match be required for authenticity verification of the article for the critical portion as well as the signature as a whole.
Viewed from a second aspect, the present invention provides a system for identifying an article. The system can comprise a signature determination unit operable to determine a signature from an article based upon an intrinsic characteristic of the article and a comparison unit operable to compare the determined signature to a stored signature. The comparison unit can be operable to split the determined signature into blocks of contiguous data and to perform a comparison operation between each block and respective blocks of the stored signature. Thus a high granularity analysis of the article signature can be performed.
In some embodiments, the comparison unit can be further operable to compare an attribute of a comparison result from each block comparison to an expected attribute of block the comparison to determine a compensation value for use in determining a comparison result. The comparison unit can be further operable to determine a similarity result between the determined signature and the stored signature, using the compensation value to adjust the determined signature. Thus an article damaged by stretching or shrinking can be successfully identified. Also, a non-linear signature determination can be accommodated without losing identification accuracy. Thus a variety of physical alignment deviations during a signature generation step can be compensated for to allow a correct comparison result to be achieved.
In some embodiments, the comparison unit can be operable to calculate a similarity result for each compared block. The comparison unit can also be operable to compare the similarity result for at least one predetermined block to a predetermined similarity threshold and to return a negative comparison result in the event of the similarity result for the at least one predetermined block being below a predetermined similarity threshold, regardless of a similarity result for the signatures as a whole. Thus a critical part of an article can be identified and subjected to a higher level of scrutiny than other areas of an article.
In some embodiments, it is ensured that different ones of the data gathered in relation to the intrinsic property of the article relate to scatter from different parts of the article by providing for movement of the coherent beam relative to the article. The movement may be provided by a motor that moves the beam over an article that is held fixed. The motor could be a servo motor, free running motor, stepper motor or any suitable motor type. Alternatively, the drive could be manual in a low cost reader. For example, the operator could scan the beam over the article by moving a carriage on which the article is mounted across a static beam. The coherent beam cross-section will usually be at least one order of magnitude (preferably at least two) smaller than the projection of the article so that a significant number of independent data points can be collected. A focusing arrangement may be provided for bringing the coherent beam into focus in the article. The focusing arrangement may be configured to bring the coherent beam to an elongate focus, in which case the drive is preferably configured to move the coherent beam over the article in a direction transverse to the major axis of the elongate focus. An elongate focus can conveniently be provided with a cylindrical lens, or equivalent mirror arrangement.
In other embodiments, it can be ensured that different ones of the data points relate to scatter from different parts of the article, in that the detector arrangement includes a plurality of detector channels arranged and configured to sense scatter from respective different parts of the article. This can be achieved with directional detectors, local collection of signal with optical fibres or other measures. With directional detectors or other localised collection of signal, the coherent beam does not need to be focused. Indeed, the coherent beam could be static and illuminate the whole sampling volume. Directional detectors could be implemented by focusing lenses fused to, or otherwise fixed in relation to, the detector elements. Optical fibres may be used in conjunction with microlenses.
It is possible to make a workable reader when the detector arrangement consists of only a single detector channel. Other embodiments use a detector arrangement that comprises a group of detector elements angularly distributed and operable to collect a group of data points for each different part of the reading volume, preferably a small group of a few detector elements. Security enhancement is provided when the signature incorporates a contribution from a comparison between data points of the same group. This comparison may conveniently involve a cross-correlation.
Although a working reader can be made with only one detector channel, there are preferably at least 2 channels. This allows cross-correlations between the detector signals to be made, which is useful for the signal processing associated with determining the signature. It is envisaged that between 2 and 10 detector channels will be suitable for most applications with 2 to 4 currently being considered as the optimum balance between apparatus simplicity and security.
The detector elements are advantageously arranged to lie in a plane intersecting the reading volume with each member of the pair being angularly distributed in the plane in relation to the coherent beam axis, preferably with one or more detector elements either side of the beam axis. However, non-planar detector arrangements are also acceptable.
The use of cross-correlations of the signals obtained from the different detectors has been found to give valuable data for increasing the security levels and also for allowing the signatures to be more reliably reproducible over time. The utility of the cross-correlations is somewhat surprising from a scientific point of view, since speckle patterns are inherently uncorrelated (with the exception of signals from opposed points in the pattern). In other words, for a speckle pattern there will by definition be zero cross-correlation between the signals from the different detectors so long as they are not arranged at equal magnitude angles offset from the excitation location in a common plane intersecting the excitation location. The value of using cross-correlation contributions therefore indicates that an important part of the scatter signal is not speckle. The non-speckle contribution could be viewed as being the result of direct scatter, or a diffuse scattering contribution, from a complex surface, such as paper fibre twists. At present the relative importance of the speckle and non- speckle scatter signal contribution is not clear. However, it is clear from the experiments performed to date that the detectors are not measuring a pure speckle pattern, but a composite signal with speckle and non-speckle components.
Incorporating a cross-correlation component in the signature can also be of benefit for improving security. This is because, even if it is possible using high resolution printing to make an article that reproduces the contrast variations over the surface of the genuine article, this would not be able to match the cross-correlation coefficients obtained by scanning the genuine article.
In the one embodiment, the detector channels are made up of discrete detector components in the form of simple phototransistors. Other simple discrete components could be used such as PIN diodes or photodiodes. Integrated detector components, such as a detector array could also be used, although this would add to the cost and complexity of the device. From initial experiments which modify the illumination angle of the laser beam on the article to be scanned, it also seems to be preferable in practice that the laser beam is incident approximately normal to the surface being scanned in order to obtain a characteristic that can be repeatedly measured from the same surface with little change, even when the article is degraded between measurements. At least some known readers use oblique incidence (see GB 2 221 870). Once appreciated, this effect seems obvious, but it is clearly not immediately apparent as evidenced by the design of some prior art speckle readers including that of GB 2 221 870 and indeed the first prototype reader built by the inventor. The inventor's first prototype reader with oblique incidence functioned reasonably well in laboratory conditions, but was quite sensitive to degradation of the paper used as the article. For example, rubbing the paper with fingers was sufficient to cause significant differences to appear upon re-measurement. The second prototype reader used normal incidence and has been found to be robust against degradation of paper by routine handling, and also more severe events such as; passing through various types of printer including a laser printer, passing through a photocopier machine, writing on, printing on, deliberate scorching in an oven, and crushing and reflattening.
It can therefore be advantageous to mount the source so as to direct the coherent beam onto the reading volume so that it will strike an article with near normal incidence. By near normal incidence means ±5, 10 or 20 degrees. Alternatively, the beam can be directed to have oblique incidence on the articles. This will usually have a negative influence in the case that the beam is scanned over the article.
It is also noted that in the readers described in the detailed description, the detector arrangement is arranged in reflection to detect radiation back scattered from the reading volume. However, if the article is transparent, the detectors could be arranged in transmission.
A signature generator can be operable to access the database of previously recorded signatures and perform a comparison to establish whether the database contains a match to the signature of an article that has been placed in the reading volume. The database may be part of a mass storage device that forms part of the reader apparatus, or may be at a remote location and accessed by the reader through a telecommunications link. The telecommunications link may take any conventional form, including wireless and fixed links, and may be available over the internet. The data acquisition and processing module may be operable, at least in some operational modes, to allow the signature to be added to the database if no match is found.
When using a database, in addition to storing the signature it may also be useful to associate that signature in the database with other information about the article such as a scanned copy of the document, a photograph of a passport holder, details on the place and time of manufacture of the product, or details on the intended sales destination of vendable goods (e.g. to track grey importation).
The invention allows identification of articles made of a variety of different kinds of materials, such as paper, cardboard and plastic.
By intrinsic structure we mean structure that the article inherently will have by virtue of its manufacture, thereby distinguishing over structure specifically provided for security purposes, such as structure given by tokens or artificial fibres incorporated in the article.
By paper or cardboard we mean any article made from wood pulp or equivalent fibre process. The paper or cardboard may be treated with coatings or impregnations or covered with transparent material, such as cellophane. If long-term stability of the surface is a particular concern, the paper may be treated with an acrylic spray-on transparent coating, for example.
Data points can thus be collected as a function of position of illumination by the coherent beam. This can be achieved either by scanning a localised coherent beam over the article, or by using directional detectors to collect scattered light from different parts of the article, or by a combination of both. The signature is envisaged to be a digital signature in most applications. Typical sizes of the digital signature with current technology would be in the range 200 bits to 8k bits, where currently it is preferable to have a digital signature size of about 2k bits for high security.
A further implementation of the invention can be performed without storing the digital signatures in a database, but rather by labelling the entitlement token with a label derived from the signature, wherein the label conforms to a machine-readable encoding protocol.
BRIEF DESCRIPTION OF THE FIGURES
Specific embodiments of the present invention will now be described by way of example only with reference to the accompanying figures in which:
Figure 1 is a schematic side view of an example of a reader apparatus;
Figure 2 is a schematic perspective view showing how the reading volume of the reader apparatus of Figure 1 is sampled;
Figure 3 is a block schematic diagram of the functional components of the reader apparatus of Figure 1;
Figure 4 is a perspective view of the reader apparatus of Figure 1 showing its external form;
Figure 5 is a perspective view showing another example of an external form for the reader of Figure 1 ;
Figure 6A is schematic cross-sectional view through an alternative reader configuration;
Figure 6B is a perspective view of another alternative reader configuration;
Figure 6C is a perspective view of another alternative reader configuration;
Figure 7A shows schematically in side view an alternative imaging arrangement for a reader based on directional light collection and blanket illumination;
Figure 7B shows schematically in plan view the optical footprint of a further alternative imaging arrangement for a reader in which directional detectors are used in combination with localised illumination with an elongate beam; Figure 8A is a microscope image of a paper surface with the image covering an area of approximately 0.5 x 0.2 mm;
Figure 8B is a microscope image of a plastic surface with the image covering an area of approximately 0.02 x 0.02 mm;
Figure 9A shows raw data from a single photodetector using the reader of Figure 1 which consists of a photodetector signal and an encoder signal;
Figure 9B shows the photodetector data of Figure 9A after linearisation with the encoder signal and averaging the amplitude;
Figure 9C shows the data of Figure 9B after digitisation according to the average level;
Figure 10 is a flow diagram showing how a signature of an article is generated from a scan;
Figure 11 is a flow diagram showing how a signature of an article obtained from a scan can be verified against a signature database;
Figure 12 is a flow diagram showing how the verification process of Figure 11 can be altered to account for non-idealities in a scan;
Figure 13A shows an example of cross-correlation data data gathered from a scan;
Figure 13b shows an example of cross-correlation data data gathered from a scan where the scanned article is distorted;
Figure 13C shows an example of cross-correlation data data gathered from a scan where the scanned article is scanned at non-linear speed; Figure 14 is a schematic representation of an article for authenticity verification;
Figure 15 is a schematic cut-away perspective view of a multi-scan head scanner; and
Figure 16 is a schematic cut-away perspective view of a multi-scan head position scanner.
While the invention is susceptible to various modifications and alternative forms, specific embodiments are shown by way of example in the drawings and are herein described in detail. It should be understood, however, that drawings and detailed description thereto are not intended to limit the invention to the particular form disclosed, but on the contrary, the invention is to cover all modifications, equivalents and alternatives falling within the scope of the present invention as defined by the appended claims.
DESCRIPTION OF PARTICULAR EMBODIMENTS
For providing security and authorisation services in environments such as an e-commerce environment, a system for uniquely identifying a physical item can be used to reduce possibilities for fraud, and to enhance both actual and perceived reliability of the e-commerce system, for both provider and end-users.
Examples of systems suitable for performing such item identification will now be described with reference to Figures 1 to 11.
Figure 1 shows a schematic side view of a first example of a reader apparatus 1. The optical reader apparatus 1 is for measuring a signature from an article (not shown) arranged in a reading volume of the apparatus. The reading volume is formed by a reading aperture 10 which is a slit in a housing 12. The housing 12 contains the main optical components of the apparatus. The slit has its major extent in the x direction (see inset axes in the drawing). The principal optical components are a laser source 14 for generating a coherent laser beam 15 and a detector arrangement 16 made up of a plurality of k photodetector elements, where k = 4 in this example, labelled 16a, 16b, 16c and 16d. The laser beam 15 is focused by a cylindrical lens 18 into an elongate focus extending in the y direction (perpendicular to the plane of the drawing) and lying in the plane of the reading aperture. In one example reader, the elongate focus has a major axis dimension of about 2 mm and a minor axis dimension of about 40 micrometres. These optical components are contained in a subassembly 20. In the present example, the four detector elements 16a...d are distributed either side of the beam axis offset at different angles in an interdigitated arrangement from the beam axis to collect light scattered in reflection from an article present in the reading volume. In the present example, the offset angles are -70, -20, +30 and +50 degrees. The angles either side of the beam axis are chosen so as not to be equal so that the data points they collect are as independent as possible. All four detector elements are arranged in a common plane. The photodetector elements 16a..d detect light scattered from an article placed on the housing when the coherent beam scatters from the reading volume. As illustrated, the source is mounted to direct the laser beam 15 with its beam axis in the z direction, so that it will strike an article in the reading aperture at normal incidence.
Generally it is desirable that the depth of focus is large, so that any differences in the article positioning in the z direction do not result in significant changes in the size of the beam in the plane of the reading aperture. In the present example, the depth of focus is approximately 0.5 mm which is sufficiently large to produce good results where the position of the article relative to the scanner can be controlled to some extent. The parameters, of depth of focus, numerical aperture and working distance are interdependent, resulting in a well known trade off between spot size and depth of focus.
A drive motor 22 is arranged in the housing 12 for providing linear motion of the optics subassembly 20 via suitable bearings 24 or other means, as indicated by the arrows 26. The drive motor 22 thus serves to move the coherent beam linearly in the x direction over the reading aperture 10 so that the beam 15 is scanned in a direction transverse to the major axis of the elongate focus. Since the coherent beam 15 is dimensioned at its focus to have a cross-section in the xz plane (plane of the drawing) that is much smaller than a projection of the reading volume in a plane normal to the coherent beam, i.e. in the plane of the housing wall in which the reading aperture is set, a scan of the drive motor 22 will cause the coherent beam 15 to sample many different parts of the reading volume under action of the drive motor 22.
Figure 2 is included to illustrate this sampling and is a schematic perspective view showing how the reading area is sampled n times by scanning an elongate beam across it. The sampling positions of the focused laser beam as it is scanned along the reading aperture under action of the drive is represented by the adjacent rectangles numbered 1 to n which sample an area of length '1' and width V. Data collection is made so as to collect signal at each of the n positions as the drive is scanned along the slit. Consequently, a sequence of k x n data points are collected that relate to scatter from the n different illustrated parts of the reading volume. Also illustrated schematically are optional distance marks 28 formed on the underside of the housing 12 adjacent the slit 10 along the x direction, i.e. the scan direction. An example spacing between the marks in the x-direction is 300 micrometres. These marks are sampled by a tail of the elongate focus and provide for linearisation of the data in the x direction in situations where such linearisation is required, as is described in more detail further below. The measurement is performed by an additional phototransistor 19 which is a directional detector arranged to collect light from the area of the marks 28 adjacent the slit.
In alternative examples, the marks 28 can be read by a dedicated encoder emitter/detector module 19 that is part of the optics subassembly 20. Encoder emitter/detector modules are used in bar code readers. In one example, an Agilent HEDS-1500 module that is based on a focused light emitting diode (LED) and photodetector can be used. The module signal is fed into the PIC ADC as an extra detector channel (see discussion of Figure 3 below).
With an example minor dimension of the focus of 40 micrometers, and a scan length in the x direction of 2 cm, n=500, giving 2000 data points with k = 4. A typical range of values for k x n depending on desired security level, article type, number of detector channels 'k' and other factors is expected to be 100 < k x n < 10,000. It has also been found that increasing the number of detectors k also improves the insensitivity of the measurements to surface degradation of the article through handling, printing etc. In practice, with the prototypes used to date, a rule of thumb is that the total number of independent data points, i.e. k x α, should be 500 or more to give an acceptably high security level with a wide variety of surfaces. Other minima (either higher or lower) may apply where a scanner is intended for use with only one specific surface type or group of surface types.
Figure 3 is a block schematic diagram of functional components of the reader apparatus. The motor 22 is connected to a programmable interrupt controller (PIC) 30 through an electrical link 23. The detectors 16a...d of the detector module 16 are connected through respective electrical connection lines 17a...d to an analogue-to- digital converter (ADC) that is part of the PIC 30. A similar electrical connection line 21 connects the marker reading detector 19 to the PIC 30. It will be understood that optical or wireless links may be used instead of, or in combination with, electrical links. The PIC 30 is interfaced with a personal computer (PC) 34 through a data connection 32. The PC 34 may be a desktop or a laptop. As an alternative to a PC, other intelligent devices may be used, for example a personal digital assistant (PDA) or a dedicated electronics unit. The PIC 30 and PC 34 collectively form a data acquisition and processing module 36 for determining a signature of the article from the set of data points collected by the detectors 16a...d.
In some examples, the PC 34 can have access through an interface connection 38 to a database (dB) 40. The database 40 may be resident on the PC 34 in memory, or stored on a drive thereof. Alternatively, the database 40 may be remote from the PC 34 and accessed by wireless communication, for example using mobile telephony services or a wireless local area network (LAN) in combination with the internet. Moreover, the database 40 may be stored locally on the PC 34, but periodically downloaded from a remote source. The database may be administered by a remote entity, which entity may provide access to only a part of the total database to the particular PC 34, and/or may limit access the database on the basis of a security policy.
The database 40 can contain a library of previously recorded signatures. The PC 34 can be programmed so that in use it can access the database 40 and performs a comparison to establish whether the database 40 contains a match to the signature of the article that has been placed in the reading volume. The PC 34 can also be programmed to allow a signature to be added to the database if no match is found.
The way in which data flow between the PC and database is handled can be dependent upon the location of the PC and the relationship between the operator of the PC and the operator of the database. For example, if the PC and reader are being used to confirm the authenticity of an article, then the PC will not need to be able to add new articles to the database, and may in fact not directly access the database, but instead provide the signature to the database for comparison. In this arrangement the database may provide an authenticity result to the PC to indicate whether the article is authentic. On the other hand, if the PC and reader are being used to record or validate an item within the database, then the signature can be provided to the database for storage therein, and no comparison may be needed. In this situation a comparison could be performed however, to avoid a single item being entered into the database twice.
Figure 4 is a perspective view of the reader apparatus 1 showing its external form. The housing 12 and slit-shaped reading aperture 10 are evident. A physical location aid 42 is also apparent and is provided for positioning an article of a given form in a fixed position in relation to the reading aperture 10. In the present example, the physical location aid 42 is in the form of a right-angle bracket in which the corner of a document or packaging box can be located. This ensures that the same part of the article can be positioned in the reading aperture 10 whenever the article needs to be scanned. A simple angle bracket or equivalent, is sufficient for articles with a well- defined corner, such as sheets of paper, passports, ID cards and packaging boxes. Other shaped position guides could be provided to accept items of different shapes, such as circular items including CDs and DVDs, or items with curved surfaces such as cylindrical packaging containers. Where only one size and shape of item is to be scanned a slot may be provided for receiving the item.
Thus there has now been described an example of a scanning and signature generation apparatus suitable for use in a security mechanism for remote verification of article authenticity. Such a system can be deployed to allow an article to be scanned in more than one location, and for a check to be performed to ensure that the article is the same article in both instances, and optionally for a check to performed to ensure that the article has not been tampered with between initial and subsequent scannings.
Figure 5 shows an example of an alternative physical configuration for a reader where a document feeder is provided to ensure that article placement is consistent. In this example, a housing 60 is provided, having an article feed tray 61 attached thereto. The tray 61 can hold one or more articles 62 for scanning by the reader. A motor can drive feed rollers 64 to carry an article 62 through the device and across a scanning aperture of an optics subassembly 20 as described above. Thus the article 62 can be scanned by the optics subassembly 20 in the manner discussed above in a manner whereby the relative motion between optics subassembly and article is created by movement of the article. Using such a system, the motion of the scanned item can be controlled using the motor with sufficient linearity that the use of distance marks and linearisation processing may be unnecessary. The apparatus could follow any conventional format for document scanners, photocopiers or document management systems. Such a scanner may be configured to handle line-feed sheets (where multiple sheets are connected together by, for example, a perforated join) as well as or instead of handing single sheets.
Thus there has now been described an apparatus suitable for scanning articles in an automated feeder type device. Depending upon the physical arrangement of the feed arrangement, the scanner may be able to scan one or more single sheets of material, joined sheets or material or three-dimensional items such as packaging cartons.
Figures 6 show examples of further alternative physical configurations for a reader. In this example, the article is moved through the reader by a user. As shown in Figure 6 A, a reader housing 70 can be provided with a slot 71 therein for insertion of an article for scanning. An optics subassembly 20 can be provided with a scanning aperture directed into the slot 71 so as to be able to scan an article 62 passed through the slot. Additionally, guide elements 72 may be provided in the slot 71 to assist in guiding the article to the correct focal distance from the optics sub-assembly 20 and/or to provide for a constant speed passage of the article through the slot.
As shown in Figure 6B, the reader may be configured to scan the article when moved along a longitudinal slot through the housing 70, as indicated by the arrow. Alternatively, as shown in Figure 6C, the reader may be configured to scan the article when inserted into or removed from a slot extending into the reader housing 70, as indicated by the arrow. Scanners of this type may be particularly suited to scanning articles which are at least partially rigid, such as card, plastic or metal sheets. Such sheets may, for example, be plastic items such as credit cards or other bank cards. Thus there have now been described an arrangement for manually initiated scanning of an article. This could be used for scanning bank cards and/or credit cards. Thereby a card could be scanned at a terminal where that card is presented for use, and a signature taken from the card could be compared to a stored signature for the card to check the authenticity and un-tampered nature of the card. Such a device could also be used, for example in the context of reading a military-style metal ID-tag (which tags are often also carried by allergy sufferers to alert others to their allergy). This could enable medical personnel treating a patient to ensure that the patient being treated was in fact the correct bearer of the tag. Likewise, in a casualty situation, a recovered tag could be scanned for authenticity to ensure that a casualty has been correctly identified before informing family and/or colleagues.
The above-described examples are based on localised excitation with a coherent light beam of small cross-section in combination with detectors that accept light signal scattered over a much larger area that includes the local area of excitation. It is possible to design a functionally equivalent optical system which is instead based on directional detectors that collect light only from localised areas in combination with excitation of a much larger area.
Figure 7A shows schematically in side view such an imaging arrangement for a reader which is based on directional light collection and blanket illumination with a coherent beam. An array detector 48 is arranged in combination with a cylindrical microlens array 46 so that adjacent strips of the detector array 48 only collect light from corresponding adjacent strips in the reading volume. With reference to Figure 2, each cylindrical microlens is arranged to collect light signal from one of the n sampling strips. The coherent illumination can then take place with blanket illumination of the whole reading volume (not shown in the illustration).
A hybrid system with a combination of localised excitation and localised detection may also be useful in some cases. Figure 7B shows schematically in plan view the optical footprint of such a hybrid imaging arrangement for a reader in which directional detectors are used in combination with localised illumination with an elongate beam. This example may be considered to be a development of the example of Figure 1 in which directional detectors are provided. In this example three banks of directional detectors are provided, each bank being targeted to collect light from different portions along the '1 x w' excitation strip. The collection area from the plane of the reading volume are shown with the dotted circles, so that a first bank of, for example 2, detectors collects light signal from the upper portion of the excitation strip, a second bank of detectors collects light signal from a middle portion of the excitation strip and a third bank of detectors collects light from a lower portion of the excitation strip. Each bank of detectors is shown having a circular collection area of diameter approximately 1/m, where m is the number of subdivisions of the excitation strip, where m = 3 in the present example. In this way the number of independent data points can be increased by a factor of m for a given scan length 1. As described further below, one or more of different banks of directional detectors can be used for a purpose other than collecting light signal that samples a speckle pattern. For example, one of the banks may be used to collect light signal in a way optimised for barcode scanning. If this is the case, it will generally be sufficient for that bank to contain only one detector, since there will be no advantage obtaining cross-correlations when only scanning for contrast.
Having now described the principal structural components and functional components of various reader apparatuses, the numerical processing used to determine a signature will now be described. It will be understood that this numerical processing can be implemented for the most part in a computer program that runs on the PC 34 with some elements subordinated to the PIC 30. In alternative examples, the numerical processing could be performed by a dedicated numerical processing device or devices in hardware or firmware.
Figure 8A is a microscope image of a paper surface with the image covering an area of approximately 0.5 x 0.2 mm. This figure is included to illustrate that macroscopically flat surfaces, such as from paper, are in many cases highly structured at a microscopic scale. For paper, the surface is microscopically highly structured as a result of the intermeshed network of wood or other fibres that make up the paper. The figure is also illustrative of the characteristic length scale for the wood fibres which is around 10 microns. This dimension has the correct relationship to the optical wavelength of the coherent beam of the present example to cause diffraction and hence speckle, and also diffuse scattering which has a profile that depends upon the fibre orientation. It will thus be appreciated that if a reader is to be designed for a specific class of goods, the wavelength of the laser can be tailored to the structure feature size of the class of goods to be scanned. It is also evident from the figure that the local surface structure of each piece of paper will be unique in that it depends on how the individual wood fibres are arranged. A piece of paper is thus no different from a specially created token, such as the special resin tokens or magnetic material deposits of the prior art, in that it has structure which is unique as a result of it being made by a process governed by laws of nature. The same applies to many other types of article.
Figure 8B shows an equivalent image for a plastic surface. This atomic force microscopy image clearly shows the uneven surface of the macroscopically smooth plastic surface. As can be surmised from the figure, this surface is smoother than the paper surface illustrated in Figure 8A, but even this level of surface undulation can be uniquely identified using the signature generation scheme of the present example.
In other words, it can be essentially pointless to go to the effort and expense of making specially prepared tokens, when unique characteristics are measurable in a straightforward manner from a wide variety of every day articles. The data collection and numerical processing of a scatter signal that takes advantage of the natural structure of an article's surface (or interior in the case of transmission) is now described.
Figure 9A shows raw data from a single one of the photodetectors 16a...d of the reader of Figure 1. The graph plots signal intensity I in arbitrary units (a.u.) against point number n (see Figure 2). The higher trace fluctuating between I = O - 250 is the raw signal data from photodetector 16a. The lower trace is the encoder signal picked up from the markers 28 (see Figure 2) which is at around I = 50.
Figure 9B shows the photodetector data of Figure 1OA after linearisation with the encoder signal (n.b. although the x axis is on a different scale from Figure 1 OA, this is of no significance). As noted above, where a movement of the article relative to the scanner is sufficiently linear, there may be no need to make use of a linearisation relative to alignment marks. In addition, the average of the intensity has been computed and subtracted from the intensity values. The processed data values thus fluctuate above and below zero.
Figure 9C shows the data of Figure 9B after digitisation. The digitisation scheme adopted is a simple binary one in which any positive intensity values are set at value 1 and any negative intensity values are set at zero. It will be appreciated that multi-state digitisation could be used instead, or any one of many other possible digitisation approaches. The main important feature of the digitisation is merely that the same digitisation scheme is applied consistently.
Figure 10 is a flow diagram showing how a signature of an article is generated from a scan.
Step Sl is a data acquisition step during which the optical intensity at each of the photodetectors is acquired approximately every lms during the entire length of scan. Simultaneously, the encoder signal is acquired as a function of time. It is noted that if the scan motor has a high degree of linearisation accuracy (e.g. as would a stepper motor) then linearisation of the data may not be required. The data is acquired by the PIC 30 taking data from the ADC 31. The data points are transferred in real time from the PIC 30 to the PC 34. Alternatively, the data points could be stored in memory in the PIC 30 and then passed to the PC 34 at the end of a scan. The number n of data points per detector channel collected in each scan is defined as N in the following. Further, the value aφ) is defined as the i-th stored intensity value from photodetector k, where / runs from 1 to N. Examples of two raw data sets obtained from such a scan are illustrated in Figure 9A. Step S2 uses numerical interpolation to locally expand and contract aφ) so that the encoder transitions are evenly spaced in time. This corrects for local variations in the motor speed. This step can be performed in the PC 34 by a computer program.
Step S3 is an optional step. If performed, this step numerically differentiates the data with respect to time. It may also be desirable to apply a weak smoothing function to the data. Differentiation may be useful for highly structured surfaces, as it serves to attenuate uncorrelated contributions from the signal relative to correlated (speckle) contributions.
Step S4 is a step in which, for each photodetector, the mean of the recorded signal is taken over the N data points. For each photodetector, this mean value is subtracted from all of the data points so that the data are distributed about zero intensity. Reference is made to Figure 9B which shows an example of a scan data set after linearisation and subtraction of a computed average.
Step S 5 digitises the analogue photodetector data to compute a digital signature representative of the scan. The digital signature is obtained by applying the rule: ak(i) >0 maps onto binary T and ak(i) <=0 maps onto binary '0'. The digitised data set is defined as dk(i) where i runs from 1 to N. The signature of the article may incorporate further components in addition to the digitised signature of the intensity data just described. These further optional signature components are now described.
Step S6 is an optional step in which a smaller 'thumbnail' digital signature is created. This is done either by averaging together adjacent groups of m readings, or more preferably by picking every cth data point, where c is the compression factor of the thumbnail. The latter is preferred since averaging may disproportionately amplify noise. The same digitisation rule used in Step S5 is then applied to the reduced data set. The thumbnail digitisation is defined as tk(i) where / runs 1 to N/c and c is the compression factor. Step S7 is an optional step applicable when multiple detector channels exist. The additional component is a cross-correlation component calculated between the intensity data obtained from different ones of the photodetectors. With 2 channels there is one possible cross-correlation coefficient, with 3 channels up to 3, and with 4 channels up to 6 etc. The cross-correlation coefficients are useful, since it has been found that they are good indicators of material type. For example, for a particular type of document, such as a passport of a given type, or laser printer paper, the cross- correlation coefficients always appear to lie in predictable ranges. A normalised cross-correlation can be calculated between ak(i) and ai(i), where k≠l and k,l vary across all of the photodetector channel numbers. The normalised cross-correlation function F is defined as
Figure imgf000027_0001
Another aspect of the cross-correlation function that can be stored for use in later verification is the width of the peak in the cross-correlation function, for example the full width half maximum (FWHM). The use of the cross-correlation coefficients in verification processing is described further below.
Step S 8 is another optional step which is to compute a simple intensity average value indicative of the signal intensity distribution. This may be an overall average of each of the mean values for the different detectors or an average for each detector, such as a root mean square (rms) value of ak(i). If the detectors are arranged in pairs either side of normal incidence as in the reader described above, an average for each pair of detectors may be used. The intensity value has been found to be a good crude filter for material type, since it is a simple indication of overall reflectivity and roughness of the sample. For example, one can use as the intensity value the unnormalised rms value after removal of the average value, i.e. the DC background. The signature data obtained from scanning an article can be compared against records held in a signature database for verification purposes and/or written to the database to add a new record of the signature to extend the existing database.
A new database record will include the digital signature obtained in Step S5. This can optionally be supplemented by one or more of its smaller thumbnail version obtained in Step S6 for each photodetector channel, the cross-correlation coefficients obtained in Step S 7 and the average value(s) obtained in Step S8. Alternatively, the thumbnails may be stored on a separate database of their own optimised for rapid searching, and the rest of the data (including the thumbnails) on a main database.
Figure 11 is a flow diagram showing how a signature of an article obtained from a scan can be verified against a signature database.
In a simple implementation, the database could simply be searched to find a match based on the full set of signature data. However, to speed up the verification process, the process can use the smaller thumbnails and pre-screening based on the computed average values and cross-correlation coefficients as now described.
Verification Step Vl is the first step of the verification process, which is to scan an article according to the process described above, i.e. to perform Scan Steps Sl to S8.
Verification Step V2 takes each of the thumbnail entries and evaluates the number of matching bits between it and tk(i+7") , where j is a bit offset which is varied to compensate for errors in placement of the scanned area. The value of j is determined and then the thumbnail entry which gives the maximum number of matching bits. This is the 'hit' used for further processing.
Verification Step V3 is an optional pre-screening test that is performed before analysing the full digital signature stored for the record against the scanned digital signature. In this pre-screen, the rms values obtained in Scan Step S8 are compared against the corresponding stored values in the database record of the hit. The 'hit' is rejected from further processing if the respective average values do not agree within a predefined range. The article is then rejected as non-verified (i.e. jump to Verification Step V6 and issue fail result).
Verification Step V4 is a further optional pre-screening test that is performed before analysing the full digital signature. In this pre-screen, the cross-correlation coefficients obtained in Scan Step S7 are compared against the corresponding stored values in the database record of the hit. The 'hit' is rejected from further processing if the respective cross-correlation coefficients do not agree within a predefined range. The article is then rejected as non-verified (i.e. jump to Verification Step V6 and issue fail result).
Another check using the cross-correlation coefficients that could be performed in Verification Step V4 is to check the width of the peak in the cross-correlation function, where the cross-correlation function is evaluated by comparing the value stored from the original scan in Scan Step S7 above and the re-scanned value:
Figure imgf000029_0001
If the width of the re-scanned peak is significantly higher than the width of the original scan, this may be taken as an indicator that the re-scanned article has been tampered with or is otherwise suspicious. For example, this check should beat a fraudster who attempts to fool the system by printing a bar code or other pattern with the same intensity variations that are expected by the photodetectors from the surface being scanned.
Verification Step V5 is the main comparison between the scanned digital signature obtained in Scan Step S 5 and the corresponding stored values in the database record of the hit. The full stored digitised signature, dkdb(i) is split into n blocks of q adjacent bits on k detector channels, i.e. there are qk bits per block. A typical value for q is 4 and a typical value for k is 4, making typically 16 bits per block. The qk bits are then matched against the qk corresponding bits in the stored digital signature difb(i+j). If the number of matching bits within the block is greater or equal to some pre-defined threshold z thresh then the number of matching blocks is incremented. A typical value for z thresh is 13. This is repeated for all n blocks. This whole process is repeated for different offset values of j, to compensate for errors in placement of the scanned area, until a maximum number of matching blocks is found. Defining M as the maximum number of matching blocks, the probability of an accidental match is calculated by evaluating:
p(M) = Y ^(l- .)™C w=n~M
where s is the probability of an accidental match between any two blocks (which in turn depends upon the chosen value of zthreshoidX M is the number of matching blocks and p(M) is the probability of M or more blocks matching accidentally. The value of s is determined by comparing blocks within the data base from scans of different objects of similar materials, e.g. a number of scans of paper documents etc. For the case of
Figure imgf000030_0001
we typical value of s is 0.1. If the qk bits were entirely independent, then probability theory would give 5=0.01 for zthreshoieT^- The fact that a higher value is found empirically is because of correlations between the k detector channels and also correlations between adjacent bits in the block due to a finite laser spot width. A typical scan of a piece of paper yields around 314 matching blocks out of a total number of 510 blocks, when compared against the data base entry for that piece of paper. Setting M=314, n=510, 5=0.1 for the above equation gives a probability of an accidental match of 10'177.
Verification Step V6 issues a result of the verification process. The probability result obtained in Verification Step V5 may be used in a pass/fail test in which the benchmark is a pre-defined probability threshold. In this case the probability threshold may be set at a level by the system, or may be a variable parameter set at a level chosen by the user. Alternatively, the probability result may be output to the user as a confidence level, either in raw form as the probability itself, or in a modified form using relative terms (e.g. no match / poor match / good match / excellent match) or other classification.
It will be appreciated that many variations are possible. For example, instead of treating the cross-correlation coefficients as a pre-screen component, they could be treated together with the digitised intensity data as part of the main signature. For example the cross-correlation coefficients could be digitised and added to the digitised intensity data. The cross-correlation coefficients could also be digitised on their own and used to generate bit strings or the like which could then be searched in the same way as described above for the thumbnails of the digitised intensity data in order to find the hits.
Thus there have now been described a number of examples arrangements for scanning an article to obtain a signature based upon intrinsic properties of that article. There have also been described examples of how that signature can be generated from the data collected during the scan, and how the signature can be compared to a later scan from the same or a different article to provide a measure of how likely it is that the same article has been scanned in the later scan.
Such a system has many applications, amongst which are security and confidence screening of items for fraud prevention and item traceability.
In some examples, the method for extracting a signature from a scanned article can be optimised to provide reliable recognition of an article despite deformations to that article caused by, for example, stretching or shrinkage. Such stretching or shrinkage of an article may be caused by, for example, water damage to a paper or cardboard based article.
Also, an article may appear to a scanner to be stretched or shrunk if the relative speed of the article to the sensors in the scanner is non-linear. This may occur if, for example the article is being moved along a conveyor system, or if the article is being moved through a scanner by a human holding the article. An example of a likely scenario for this to occur is where a human scans, for example, a bank card using a scanner such as that described with reference to Figures 6A, 6B and 6C above.
As described above, where a scanner is based upon a scan head which moves within the scanner unit relative to an article held stationary against or in the scanner, then linearisation guidance can be provided by the optional distance marks 28 to address any non-linearities in the motion of the scan head. Where the article is moved by a human, these non-linearities can be greatly exaggerated
To address recognition problems which could be caused by these non-linear effects, it is possible to adjust the analysis phase of a scan of an article. Thus a modified validation procedure will now be described with reference to Figure 12. The process implemented in this example uses a block- wise analysis of the data to address the non-linearities.
The process carried out in accordance with Figure 12, can include some or all of the steps of smoothing and differentiating the data, computing and subtracting the mean, and digitisation for obtaining the signature and thumbnail described with reference to Figure 10, but are not shown in Figure 12 so as not to obscure the content of that figure.
As shown in Figure 12, the scanning process for a validation scan using a block- wise analysis starts at step S21 by performing a scan of the article to acquire the date describing the intrinsic properties of the article. This scanned data is then divided into contiguous blocks (which can be performed before or after digitisation and any smoothing/differentiation or the like) at step S22. In one example, a scan length of 64mm is divided into eight equal length blocks. Each block therefore represents a subsection of scanned area of the scanned article.
For each of the blocks, a cross-correlation is performed against the equivalent block for each stored signature with which it is intended that article be compared at step S23. This can be performed using a thumbnail approach with one thumbnail for each block. The results of these cross-correlation calculations are then analysed to identify the location of the cross-correlation peak. The location of the cross- correlation peak is then compared at step S24 to the expected location of the peak for the case were a perfectly linear relationship to exist between the original and later scans of the article.
This relationship can be represented graphically as shown in Figures 13 A, 13B and 13C. In the example of Figure 13A, the cross-correlation peaks are exactly where expected, such that the motion of the scan head relative to the article has been perfectly linear and the article has not experienced stretch or shrinkage. Thus a plot of actual peak positions against expected peak results in a straight line which passes through the origin and has a gradient of 1.
In the example of Figure 13B, the cross-correlation peaks are closer together than expected, such that the gradient of a line of best fit is less than one. Thus the article has shrunk relative to its physical characteristics upon initial scanning. Also, the best fit line does not pass through the origin of the plot. Thus the article is shifted relative to the scan head compared to its position upon initial scanning.
In the example of Figure 13C, the cross correlation peaks do not form a straight line. In this example, they approximately fit to a curve representing a y2 function. Thus the movement of the article relative to the scan head has slowed during the scan. Also, as the best fit curve does not cross the origin, it is clear that the article is shifted relative to its position upon initial scanning.
A variety of functions can be test-fitted to the plot of points of the cross- correlation peaks to find a best-fitting function. Thus curves to account for stretch, shrinkage, misalignment, acceleration, deceleration, and combinations thereof can be used. Examples of suitable functions can include straight line functions, exponential functions, a trigonometric functions, x2 functions and x3 functions.
Once a best-fitting function has been identified at step S25, a set of change parameters can be determined which represent how much each cross-correlation peak is shifted from its expected position at step S26. These compensation parameters can then, at step S27, be applied to the data from the scan taken at step S21 in order substantially to reverse the effects of the shrinkage, stretch, misalignment, acceleration or deceleration on the data from the scan. As will be appreciated, the better the best-fit function obtained at step S25 fits the scan data, the better the compensation effect will be.
The compensated scan data is then broken into contiguous blocks at step S28 as in step S22. The blocks are then individually cross-correlated with the respective blocks of data from the stored signature at step S29 to obtain the cross-correlation coefficients. This time the magnitude of the cross-correlation peaks are analysed to determine the uniqueness factor at step S29. Thus it can be determined whether the scanned article is the same as the article which was scanned when the stored signature was created.
Accordingly, there has now been described an example of a method for compensating for physical deformations in a scanned article, and for non-linearities in the motion of the article relative to the scanner. Using this method, a scanned article can be checked against a stored signature for that article obtained from an earlier scan of the article to determine with a high level of certainty whether or not the same article is present at the later scan. Thereby an article constructed from easily distorted material can be reliably recognised. Also, a scanner where the motion of the scanner relative to the article may be non-linear can be used, thereby allowing the use of a low-cost scanner without motion control elements.
Another characteristic of an article which can be detected using a block- wise analysis of a signature generated based upon an intrinsic property of that article is that of localised damage to the article. For example, such a technique can be used to detect modifications to an article made after an initial record scan.
For example, many documents, such as passports, ID cards and driving licenses, include photographs of the bearer. If an authenticity scan of such an article includes a portion of the photograph, then any alteration made to that photograph will be detected. Taking an arbitrary example of splitting a signature into 10 blocks, three of those blocks may cover a photograph on a document and the other seven cover another part of the document, such as a background material. If the photograph is replaced, then a subsequent rescan of the document can be expected to provide a good match for the seven blocks where no modification has occurred, but the replaced photograph will provide a very poor match. By knowing that those three blocks correspond to the photograph, the fact that all three provide a very poor match can be used to automatically fail the validation of the document, regardless of the average score over the whole signature.
Also, many documents include written indications of one or more persons, for example the name of a person identified by a passport, driving licence or identity card, or the name of a bank account holder. Many documents also include a place where written signature of a bearer or certifier is applied. Using a block- wise analysis of a signature obtained therefrom for validation can detect a modification to alter a name or other important word or number printed or written onto a document. A block which corresponds to the position of an altered printing or writing can be expected to produce a much lower quality match than blocks where no modification has taken place. Thus a modified name or written signature can be detected and the document failed in a validation test even if the overall match of the document is sufficiently high to obtain a pass result.
An example of an identity card 300 is shown in Figure 300.. The identity card 300 includes a printed bearer name 302, a photograph of the bearer 304, a signature of the bearer 306 (which may be written onto the card, or printed from a scan of a written signature or a signature captured electronically), and a printed card number 308. In order to protect against fraudulent alteration to the identity card, a scan area for generating a signature based upon an intrinsic property of the card can include one or more of those elements. Various example scan areas are marked in Figure 15 to illustrate the possibilities. Example scan area 321 includes part of the printed name 302 and part of the photograph 304. Example scan area 322 includes part of the printed name. Example scan area 323 includes part of the signature 306. Example scan area 324 includes part of the card number 308. The area and elements selected for the scan area can depend upon a number of factors, including the element of the document which it is most likely that a fraudster would attempt to alter. For example, for any document including a photograph the most likely alteration target will usually be the photograph as this visually identifies the bearer. Thus a scan area for such a document might beneficially be selected to include a portion of the photograph. Another element which may be subjected to fraudulent modification is the bearer's signature, as it is easy for a person to pretend to have a name other than their own, but harder to copy another person's signature. Therefore for signed documents, particularly those not including a photograph, a scan area may beneficially include a portion of a signature on the document.
In the general case therefore, it can be seen that a test for authenticity of an article can comprise a test for a sufficiently high quality match between a verification signature and a record signature for the whole of the signature, and a sufficiently high match over at least selected blocks of the signatures. Thus regions important to the assessing the authenticity of an article can be selected as being critical to achieving a positive authenticity result.
In some examples, blocks other than those selected as critical blocks may be allowed to present a poor match result. Thus a document may be accepted as authentic despite being torn or otherwise damaged in parts, so long as the critical blocks provide a good match and the signature as a whole provides a good match.
Thus there have now been described a number of examples of a system, method and apparatus for identifying localised damage to an article, and for rejecting an inauthentic an article with localised damage or alteration in predetermined regions thereof. Damage or alteration in other regions may be ignored, thereby allowing the document to be recognised as authentic.
In some scanner apparatuses, it is also possible that it may be difficult to determine where a scanned region starts and finishes. Of the examples discussed above, this is most problematic for the example of Figure 6B, where an article to be scanned passes through a slot, such that the scan head may "see" more of an article than the intended scan area. One approach to addressing this difficulty would be to define the scan area as starting at the edge of the article. As the data received at the scan head will undergo a clear step change when an article is passed though what was previously free space, the data retrieved at the scan head can be used to determine where the scan starts.
In this example, the scan head is operational prior to the application of the article to the scanner. Thus initially the scan head receives data corresponding to the unoccupied space in front of the scan head. As the article is passed in front of the scan head, the data received by the scan head immediately changes to be data describing the article. Thus the data can be monitored to determine where the article starts and all data prior to that can be discarded. The position and length of the scan area relative to the article leading edge can be determined in a number of ways. The simplest is to make the scan area the entire length of the article, such that the end can be detected by the scan head again picking up data corresponding to free space. Another method is to start and/or stop the recorded data a predetermined number of scan readings from the leading edge. Assuming that the article always moves past the scan head at approximately the same speed, this would result in a consistent scan area. Another alternative is to use actual marks on the article to start and stop the scan region, although this may require more work, in terms of data processing, to determine which captured data corresponds to the scan area and which data can be discarded.
Thus there has now been described an number of techniques for scanning an item to gather data based on an intrinsic property of the article, compensating if necessary for damage to the article or non-linearities in the scanning process, and comparing the article to a stored signature based upon a previous scan of an article to determine whether the same article is present for both scans.
When using a biometric technique such as the identity technique described with reference to Figures 1 to 14 above for the verification of the authenticity or identity of an article, difficulties can arise with the reproducibility of signatures based upon biometric characteristics. In particular, as well as the inherent tendency for a biometric signature generation system to return slightly different results in each signature generated from an article, where an article is subjected to a signature generation process at different signature generation apparatuses and at different times there is the possibility that a slightly different portion of the article is presented on each occasion, making reliable verification more difficult.
Examples of systems, methods and apparatuses for addressing these difficulties will now be described. First, with reference to Figure 15, a multi-scan head signature generation apparatus for database creation will be described.
As shown in Figure 15, a reader unit 100 can include two optic subassemblies 20, each operable to create a signature for an article presented in a reading volume 102 of the reader unit. Thus an item presented for scanning to create a signature for recording of the item in an item database against which the item can later be verified, can be scanned twice, to create two signatures, spatially offset from one another by a likely alignment error amount. Thus a later scan of the item for identification or authenticity verification can be matched against both stored signatures. In some examples, a match against one of the two stored signatures can be considered as a successful match.
In some examples, further read heads can be used, such that three, four or more signatures are created for each item. Each scan head can be offset from the others in order to provide signatures from positions adjacent the intended scan location. Thus greater robustness to article misalignment on verification scanning can be provided.
The offset between scan heads can be selected dependent upon factors such as a width of scanned portion of the article, size of scanned are relative to the total article size, likely misalignment amount during verification scanning, and article material.
Thus there has now been described a system for scanning an article to create a signature database against which an article can be checked to verify the identity and/or authenticity of the article. An example of another system for providing multiple signatures in an article database will now be describe with reference to Figure 16.
As shown in Figure 16, a reader unit 100' can have a single optic subassembly 20 and an alignment adjustment unit 104. In use, the alignment adjustment unit 104 can alter the alignment of the optics subassembly 20 relative to the reading volume 102 of the reader unit. Thus an article placed in the reading volume can be scanned multiple times by the optics subassembly 20 in different positions so as to create multiple signatures for the article. In the present example, the alignment adjustment unit 104 can adjust the optics subassembly to read from two different locations. Thus a later scan of the item for identification or authenticity verification can be matched against both stored signatures. In some examples, a match against one of the two stored signatures can be considered as a successful match.
In some examples, further read head positions can be used, such that three, four or more signatures are created for each item. Each scan head position can be offset from the others in order to provide signatures from positions adjacent the intended scan location. Thus greater robustness to article misalignment on verification scanning can be provided.
The offset between scan head positions can be selected dependent upon factors such as a width of scanned portion of the article, size of scanned are relative to the total article size, likely misalignment amount during verification scanning, and article material.
Thus there has now been described another example of a system for scanning an article to create a signature database against which an article can be checked to verify the identity and/or authenticity of the article.
Although it has been described above that a scanner used for record scanning (i.e. scanning of articles to create reference signatures against which the article can later be validated) can use multiple scan heads and/or scan head positions to create multiple signatures for an article, it is also possible to use a similar system for later validation scanning.
For example, a scanner for use in a validation scan may have multiple read heads to enable multiple validation scan signatures to be generated. Each of these multiple signatures can be compared to a database of recorded signatures, which may itself contain multiple signatures for each recorded item. Due to the fact that, although the different signatures for each item may vary these signatures will all still be extremely different to any signatures for any other items, a match between any one record scan signature and any one validation scan signature should provide sufficient confidence in the identity and/or authenticity of an item.
A multiple read head validation scanner can be arranged much as described with reference to Figure 15 above. Likewise, a multiple read head position validation scanner can be arranged much as described with reference to Figure 16 above. Also, for both the record and validation scanners, a system of combined multiple scan heads and multiple scan head positions per scan head can be combined into a single device.
Although the embodiments above have been described in considerable detail, numerous variations and modifications will become apparent to those skilled in the art once the above disclosure is fully appreciated. It is intended that the following claims be interpreted to embrace all such variations and modifications as well as their equivalents.

Claims

1. A system for identifying an article, the system comprising: a signature determination unit operable to determine a signature from an article, the signature determination unit comprising: a reading volume for receiving an article; a source for generating a coherent beam and directing the coherent beam sequentially onto a plurality of regions of a surface of an article in the reading volume; a detector arrangement for collecting a set comprising groups of data points from signals obtained when the coherent beam scatters from the different regions of an article in the reading volume, wherein different ones of the groups of data points relate to scatter from respective different regions of the article; and a data acquisition and processing unit for determining a signature of the article from the set of groups of data points; and a comparison unit operable to compare the determined signature to a stored signature; wherein the comparison unit is operable to split the determined signature into blocks of contiguous data and to perform a comparison operation between each block and respective blocks of the stored signature.
2. The system of claim 1 , wherein the comparison unit is further operable to compare an attribute of a comparison result from each block comparison to an expected attribute of block the comparison to determine a compensation value for use in determining a comparison result; and wherein the comparison unit is further operable to determine a similarity result between the determined signature and the stored signature, using the compensation value to adjust the determined signature.
3. The system of claim 2, wherein the comparison unit is operable to apply the compensation value to adjust the determined signature to compensate for damage to the access token and/or a non-linearity in the determination of the determined signature.
4. The system of claim 3, as dependent from claim 2, wherein the comparison unit is operable to apply the compensation value to adjust the determined signature to compensate for a non-linearity in the relationship between the different parts of the reading volume.
5. The system of any preceding claim, wherein the reading volume is arranged such that the article can be moved relative to the detector arrangement.
6. The system of any preceding claim, wherein the detector arrangement is operable to be moved relative to the reading volume.
7. The system of any of claims 2 to 6, wherein the comparison unit is operable to compare an actual cross-correlation peak location of a comparison result between a block of the determined signature and the corresponding block of the stored signature to an expected cross correlation peak location to determine the compensation value for use in determining a comparison result.
8. The system of claim 7, wherein the comparison unit is operable to determine the compensation value by estimating a function of best fit to the cross-correlation peak locations for each of the block comparisons, the function of best fit representing an average deviation from the expected cross-correlation peak locations.
9. The system of claim 8, wherein the function of best fit is one of a straight line function, an exponential function, a trigonometric function and an x2 function.
10. The system of any preceding claim, operable to compare the determined signature to a plurality of stored signatures.
11. The system of claim 10, operable to find a closest match result between the determined signature and the plurality of stored signatures.
12. The system of claim 9 or 10, operable to return a no match result if the determined signature has determined therefor a similarity result lower than a predetermined threshold for each of the stored signatures.
13. The system of any preceding claim, wherein the comparison unit is operable to calculate a similarity result for each compared block.
14. The system of claim 13, wherein the comparison unit is operable to compare the similarity result for at least one predetermined block to a predetermined similarity threshold.
15. The system of claim 14, wherein a comparison unit is operable to return a negative comparison result in the event of the similarity result for the at least one predetermined block being below a predetermined similarity threshold, regardless of a similarity result for the signatures as a whole.
16. An article identification method, comprising: determining a signature from an article, wherein determining the signature comprises: directing coherent radiation sequentially onto a plurality of regions of a surface of an article in the reading volume; collecting a set of data points comprising groups of data points from signals obtained when the coherent radiation scatters from intrinsic structure of the article, wherein different ones of the groups relate to scatter from respective different regions of the article; and determining a signature of the article from the set of data points; comparing the determined signature to a stored signature; splitting the determined signature into blocks of contiguous data; and performing a comparison operation between each block and respective blocks of the stored signature.
17. The method of claim 16, further comprising: comparing an attribute of a comparison result from each block comparison to an expected attribute of the block comparison to determine a compensation value for use in determining a comparison result; and determining a similarity result between the determined signature and the stored signature, using the compensation value to adjust the determined signature.
18. The method of claim 17, further comprising applying the compensation value to adjust the determined signature to compensate for damage to the article and/or a non-linearity in the determination of the determined signature.
19. The method of claim 18, comprising applying the compensation value to adjust the determined signature to compensate for a non-linearity in the relationship between different parts of the article.
20. The method of any claims 16 to 19, wherein collecting the set of data points comprises moving the article can be moved relative to a detector.
21. The method of any of claims 16 to 19, wherein collecting the set of data points comprises moving a detector arrangement relative to the article.
22. The method of any claims 17 to 21, wherein said comparing an attribute of a comparison result from each block comparison to an expected attribute of the block comparison comprises comparing an actual cross-correlation peak location of a comparison result between a block of the determined signature and the corresponding block of the stored signature to an expected cross correlation peak location to determine the compensation value for use in determining a comparison result.
23. The method of claim 22, wherein said determining the compensation value comprises estimating a function of best fit to the cross-correlation peak locations for each of the block comparisons, the function of best fit representing an average deviation from the expected cross-correlation peak locations.
24. The method of claim 23, wherein the function of best fit is one of a straight line function, an exponential function, a trigonometric function and an x2 function.
25. The method of any of claims 16 to 24, comprising comparing the determined signature to a plurality stored signatures.
26. The method of claim 25, further comprising finding a closest match result between the determined signature and the plurality of stored signatures.
27. The method of claim 25 or 26, further comprising returning a no-match result if the determined signature has determined therefor a similarity result lower than a predetermined threshold for each of the stored signatures.
28. The method of any of claims 16 to 27, further comprising calculating a similarity result for each compared block.
29. The method of claim 28, further comprising comparing the similarity result for at least one predetermined block to a predetermined similarity threshold.
30. The method of claim 29, further comprising returning a negative comparison result in the event of the similarity result for the at least one predetermined block being below a predetermined similarity threshold, regardless of a similarity result for the signatures as a whole.
31. An article identification system substantially as hereinbefore described.
32. A method of article identification substantially as hereinbefore described.
PCT/GB2006/002689 2005-07-27 2006-07-19 Verification of authenticity WO2007012816A1 (en)

Priority Applications (7)

Application Number Priority Date Filing Date Title
JP2008523436A JP5123181B2 (en) 2005-07-27 2006-07-19 Authenticity verification
EP06765023A EP1908027B1 (en) 2005-07-27 2006-07-19 Verification of authenticity
DE602006017224T DE602006017224D1 (en) 2005-07-27 2006-07-19 VERIFICATION OF AUTHENTICITY
AT06765023T ATE483215T1 (en) 2005-07-27 2006-07-19 VERIFICATION OF AUTHENTICITY
KR1020087004721A KR101223204B1 (en) 2005-07-27 2006-07-19 Verification of authenticity
CN2006800325384A CN101258528B (en) 2005-07-27 2006-07-19 Authenticity verification
IL189669A IL189669A0 (en) 2005-07-27 2008-02-21 Verification of authenticity

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
US70273205P 2005-07-27 2005-07-27
GB0515460A GB2429095B (en) 2005-07-27 2005-07-27 Verification of authenticity
GB0515460.4 2005-07-27
US60/702,732 2005-07-27

Publications (1)

Publication Number Publication Date
WO2007012816A1 true WO2007012816A1 (en) 2007-02-01

Family

ID=36928166

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/GB2006/002689 WO2007012816A1 (en) 2005-07-27 2006-07-19 Verification of authenticity

Country Status (8)

Country Link
US (1) US8078875B2 (en)
EP (1) EP1908027B1 (en)
JP (2) JP5123181B2 (en)
KR (1) KR101223204B1 (en)
IL (1) IL189669A0 (en)
RU (1) RU2417448C2 (en)
TW (1) TW200737015A (en)
WO (1) WO2007012816A1 (en)

Cited By (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2012031209A3 (en) * 2010-09-03 2012-04-19 Redbox Automated Retail, Llc Article vending machine and method for authenticating received articles
US8194919B2 (en) 2004-11-09 2012-06-05 Digimarc Corporation Authenticating identification and security documents
WO2014022412A1 (en) * 2012-07-31 2014-02-06 New York University Anti-counterfeiting technique via attributes
US9286617B2 (en) 2011-08-12 2016-03-15 Redbox Automated Retail, Llc System and method for applying parental control limits from content providers to media content
US9489691B2 (en) 2009-09-05 2016-11-08 Redbox Automated Retail, Llc Article vending machine and method for exchanging an inoperable article for an operable article
US9524368B2 (en) 2004-04-15 2016-12-20 Redbox Automated Retail, Llc System and method for communicating vending information
US9542661B2 (en) 2009-09-05 2017-01-10 Redbox Automated Retail, Llc Article vending machine and method for exchanging an inoperable article for an operable article
US9785996B2 (en) 2011-06-14 2017-10-10 Redbox Automated Retail, Llc System and method for substituting a media article with alternative media
US10482471B2 (en) 2013-01-16 2019-11-19 Amazon Technologies, Inc. Unauthorized product detection techniques

Families Citing this family (63)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8171567B1 (en) 2002-09-04 2012-05-01 Tracer Detection Technology Corp. Authentication method and system
RU2380750C2 (en) 2004-03-12 2010-01-27 Инджениа Текнолоджи Лимитед Methods and devices for creation of printing products with possibility of their identification and their subsequent verification
BRPI0508631A (en) 2004-03-12 2007-08-07 Ingenia Technology Ltd apparatus for determining a signature of an article arranged in a reading volume, use of the apparatus, methods for identifying an article made of paper or cardboard, an article made of plastic, a product by its packaging, a document, a garment or footwear, and a disc, method for tagging an article, and, tagged article
GB2417592B (en) * 2004-08-13 2006-07-26 Ingenia Technology Ltd Authenticity verification of articles
GB2444139B (en) * 2004-08-13 2008-11-12 Ingenia Technology Ltd Authenticity verification methods products and apparatuses
US20060294583A1 (en) * 2005-05-11 2006-12-28 Ingenia Holdings (U.K.) Limited Authenticity Verification
JP5123181B2 (en) 2005-07-27 2013-01-16 インジェニア・テクノロジー・(ユーケイ)・リミテッド Authenticity verification
RU2008107340A (en) * 2005-07-27 2009-09-10 Инджениа Текнолоджи Лимитед (Gb) RECIPE AUTHENTICATION USING SPECL STRUCTURES
EP1908028A1 (en) * 2005-07-27 2008-04-09 Ingenia Technology Limited Authenticity verification
JP2009503976A (en) * 2005-07-27 2009-01-29 インゲニア・テクノロジー・リミテッド Verification of article signatures generated from signals obtained from the scattering of coherent light radiation from the surface of the article
US7731435B2 (en) * 2005-08-12 2010-06-08 Ricoh Company, Ltd. Techniques for printing with integrated paper sheet identification
US7809156B2 (en) 2005-08-12 2010-10-05 Ricoh Company, Ltd. Techniques for generating and using a fingerprint for an article
GB2429950B (en) * 2005-09-08 2007-08-22 Ingenia Holdings Copying
EP1969525A1 (en) 2005-12-23 2008-09-17 Ingenia Holdings (UK)Limited Optical authentication
US8224018B2 (en) 2006-01-23 2012-07-17 Digimarc Corporation Sensing data from physical objects
US20070211920A1 (en) 2006-01-23 2007-09-13 Rhoads Geoffrey B Methods and Cards Employing Optical Phenomena
JP4709090B2 (en) * 2006-07-26 2011-06-22 キヤノン株式会社 Image processing apparatus, image processing apparatus control method, and program
US8215553B2 (en) * 2006-11-15 2012-07-10 Digimarc Corporation Physical credentials and related methods
WO2008091898A1 (en) 2007-01-23 2008-07-31 Imra America, Inc. Ultrashort laser micro-texture printing
US8756673B2 (en) 2007-03-30 2014-06-17 Ricoh Company, Ltd. Techniques for sharing data
US7865124B2 (en) * 2007-03-30 2011-01-04 Ricoh Company, Ltd. Pre-scanning printer with paper fingerprinting
GB2450131B (en) * 2007-06-13 2009-05-06 Ingenia Holdings Fuzzy Keys
GB2460625B (en) * 2008-05-14 2010-05-26 Ingenia Holdings Two tier authentication
GB2461253B (en) * 2008-05-23 2012-11-21 Ingenia Holdings Ltd Linearisation of scanned data
GB2473169B (en) * 2008-06-05 2013-04-24 Univ New York Method, system, and computer-accessible medium for authentication of paper using a speckle pattern
GB2462059A (en) * 2008-07-11 2010-01-27 Ingenia Holdings Authentication scanner
GB2461971B (en) * 2008-07-11 2012-12-26 Ingenia Holdings Ltd Generating a collective signature for articles produced in a mould
GB2466311B (en) * 2008-12-19 2010-11-03 Ingenia Holdings Self-calibration of a matching algorithm for determining authenticity
GB2466465B (en) * 2008-12-19 2011-02-16 Ingenia Holdings Authentication
US8305633B2 (en) * 2009-06-26 2012-11-06 Fuji Xerox Co., Ltd. Registering apparatus, authentication system, registering program storage medium and registering method
US20110080603A1 (en) * 2009-10-02 2011-04-07 Horn Richard T Document Security System and Method for Authenticating a Document
GB2476226B (en) 2009-11-10 2012-03-28 Ingenia Holdings Ltd Optimisation
JP6161543B2 (en) * 2011-03-17 2017-07-12 ニュー・ヨーク・ユニヴァーシティー System, method and computer-accessible medium for authentication and verification of physical objects
RU2496137C2 (en) * 2011-11-21 2013-10-20 Святослав Владимирович Лобко Tablet computer (versions)
RU2505862C2 (en) * 2012-04-09 2014-01-27 Общество с ограниченной ответственностью "Конструкторское бюро специального приборостроения" (ООО "КБСП") Functioning method of card-reader for firmware, card-reader for implementation of method, and optoelectronic sensor for card-reader
RU2500011C1 (en) * 2012-07-09 2013-11-27 Святослав Владимирович Лобко Electronic book (versions)
US20140122184A1 (en) 2012-10-29 2014-05-01 Elwha Llc Food Supply Chain Automation Grocery Information System And Method
US9704122B2 (en) 2012-10-29 2017-07-11 Elwha Llc Food supply chain automation farm tracking system and method
WO2015048335A1 (en) 2013-09-26 2015-04-02 Dragnet Solutions, Inc. Document authentication based on expected wear
JP6078499B2 (en) * 2014-06-27 2017-02-08 京セラドキュメントソリューションズ株式会社 Device management system, device management apparatus, and device management method
RU2568821C1 (en) * 2014-10-07 2015-11-20 Владимир Александрович Жаботинский Method for optical labelling of product
CN107111302A (en) 2014-12-17 2017-08-29 沙特基础工业全球技术有限公司 Differentiate the characteristic of the material for increasing material manufacturing
JP2018511029A (en) 2014-12-18 2018-04-19 スリーエム イノベイティブ プロパティズ カンパニー Batch identity verification of materials for automated anti-counterfeiting
US9871660B2 (en) 2014-12-23 2018-01-16 Banco De Mexico Method for certifying and authentifying security documents based on a measure of the relative variations of the different processes involved in its manufacture
SG11201705937VA (en) * 2015-03-13 2017-08-30 Visa Int Service Ass Device with multiple identifiers
US10102407B2 (en) 2015-09-21 2018-10-16 Robert Bosch Gmbh Method for generating a unique package identifier based on physical properties of a package
PT3353944T (en) * 2015-09-24 2021-12-28 Sicpa Holding Sa Re-certification of documents
CN105528825B (en) * 2015-12-02 2018-08-31 广州广电运通金融电子股份有限公司 Valuable document self-adaptive identification method and device
US10511676B2 (en) 2016-03-17 2019-12-17 Conduent Business Services, Llc Image analysis system for property damage assessment and verification
US9846915B2 (en) * 2016-03-17 2017-12-19 Conduent Business Services, Llc Image capture system for property damage assessment
US9946903B2 (en) 2016-03-24 2018-04-17 Vladimir Kozlov Authenticity verification system and methods of use
US9870609B2 (en) 2016-06-03 2018-01-16 Conduent Business Services, Llc System and method for assessing usability of captured images
US11120505B2 (en) 2016-06-03 2021-09-14 Conduent Business Services, Llc Image analysis system for verification of property roof damage
US11055786B2 (en) 2016-06-03 2021-07-06 Conduent Business Services, Llc Image segmentation system for verification of property roof damage
RU2643130C1 (en) * 2017-02-20 2018-01-30 Общество с ограниченной ответственностью "СМАРТ ЭНДЖИНС СЕРВИС" Automated working place for passport documents control
ES2742128T3 (en) * 2017-03-03 2020-02-13 Boeing Co System and method implemented by computer for the authentication between machines of an apparatus
WO2019178644A1 (en) * 2018-03-21 2019-09-26 Tbsx3 Pty Ltd Item identification and tracking system and data access and governance system
UA126387U (en) * 2018-03-22 2018-06-11 Єлизавета Валеріївна Лапіна SYSTEM OF COLLECTION, STORAGE AND SECURED TRANSMISSION OF DATA FOR VERIFICATION OF USE OF SPECIALISTS ON SPECIALIZED PORTS
US11397804B2 (en) 2018-10-12 2022-07-26 Cynthia Fascenelli Kirkeby System and methods for authenticating tangible products
GB2588408B (en) * 2019-10-22 2022-02-23 Int Consolidated Airlines Group S A Baggage identification system and method
WO2021179042A1 (en) * 2020-03-11 2021-09-16 Orijin Plus Pty Ltd A system and method for visual verification of a product
TWI734471B (en) * 2020-05-11 2021-07-21 中國信託商業銀行股份有限公司 Identity data reading system, identity data reading method, identity card system and control method thereof
US11263503B2 (en) 2020-05-14 2022-03-01 Hallmark Cards, Incorporated Signature-based unique identifier

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3877019A (en) * 1970-03-02 1975-04-08 Object Recognition Systems Photomeasuring device for computer storage of photographic and other materials
GB2304077A (en) * 1995-06-30 1997-03-12 Andrew John Farrall Security device comprising reflective particles
WO2004057525A1 (en) * 2002-12-20 2004-07-08 Thales Method for optical authentication and identification of objects and device therefor

Family Cites Families (257)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4599509A (en) * 1970-09-21 1986-07-08 Daniel Silverman Access security control
US3781109A (en) * 1970-12-31 1973-12-25 Coded Signatures Inc Data encoding and decoding apparatus and method
CH529395A (en) 1971-03-23 1972-10-15 Landis & Gyr Ag Process for producing a stamp
SE385988B (en) 1973-06-21 1976-07-26 Platmanufaktur Ab IDENTIFICATION DEVICE FOR FORM NUMBER READING ON MACHINE-FORMED PRODUCTS EXV. PLASTIC OR GLASS PRODUCTS
US4218674A (en) * 1975-09-09 1980-08-19 Dasy Inter S.A. Method and a system for verifying authenticity safe against forgery
US4179212A (en) * 1977-09-06 1979-12-18 Xerox Corporation Demand publishing royalty accounting system
NL8002604A (en) 1980-05-07 1981-12-01 Palmguard Inc Palm image pattern recognition and identification system - has raster optically scanning surface of palm to sense varying levels of light using flashing UV source
US4785290A (en) * 1980-06-23 1988-11-15 Light Signatures, Inc. Non-counterfeitable document system
US4568936A (en) * 1980-06-23 1986-02-04 Light Signatures, Inc. Verification system for document substance and content
CA1160749A (en) * 1980-06-23 1984-01-17 Robert N. Goldman Non-counterfeitable document system
EP0057271B1 (en) * 1981-02-03 1984-10-10 LGZ LANDIS &amp; GYR ZUG AG Method for preventing the sucessful forgery of documents and device therefor
LU83333A1 (en) 1981-05-04 1983-03-24 Euratom USE OF SURFACE TEXTURES AS A SINGLE IDENTITY MARK
CH653162A5 (en) * 1981-10-27 1985-12-13 Landis & Gyr Ag DEVICE for currency authentication DOCUMENTS.
US4525748A (en) * 1982-07-30 1985-06-25 Carbone Anthony K Method and apparatus for scanning and digitizing optical images
JPS6063805U (en) 1983-10-07 1985-05-04 昭和電線電纜株式会社 Fiber wire extra length storage body for optical fiber cable connection part
US4920385A (en) * 1984-02-14 1990-04-24 Diffracto Ltd. Panel surface flaw inspection
US4797921A (en) * 1984-11-13 1989-01-10 Hitachi, Ltd. System for enciphering or deciphering data
NL8502567A (en) * 1985-09-19 1987-04-16 Bekaert Sa Nv METHOD AND APPARATUS FOR VERIFYING ARTICLES FOR OBJECTS AND OBJECTS SUITABLE FOR THE USE OF THIS METHOD
US4791669A (en) * 1985-11-30 1988-12-13 Nec Corporation Encryption/decryption system
EP0234105A1 (en) 1985-12-30 1987-09-02 Emhart Industries, Inc. Mold identification
GB2228821B (en) 1986-01-24 1990-11-28 Drexler Tech Method of forming data cards
US4817176A (en) * 1986-02-14 1989-03-28 William F. McWhortor Method and apparatus for pattern recognition
WO1987005728A1 (en) * 1986-03-12 1987-09-24 Skidata Computerhandelsgesellschaft M.B.H. Process for protecting a data support against falsification, data support protected against falsification and device for handling,processing and inspecting the data support
US4738901A (en) * 1986-05-30 1988-04-19 Xerox Corporation Method and apparatus for the prevention of unauthorized copying of documents
US4748316A (en) * 1986-06-13 1988-05-31 International Business Machines Corporation Optical scanner for reading bar codes detected within a large depth of field
CH671299A5 (en) 1987-01-23 1989-08-15 Landis & Gyr Ag
JPS63255793A (en) * 1987-04-14 1988-10-24 沖電気工業株式会社 Discrimination of sheet paper
DE3809526A1 (en) 1988-03-22 1989-10-12 Aigster Josef METHOD AND ARRANGEMENT FOR IMPROVING THE OPERATING BEHAVIOR OF THE WET PRESS OF A PAPER MACHINE
JP2760799B2 (en) * 1988-04-28 1998-06-04 株式会社日立製作所 Encryption method
GB8812890D0 (en) * 1988-05-31 1988-07-06 De La Rue Co Plc Security device & methods & apparatus for verification
EP0366858B1 (en) * 1988-09-30 1995-08-02 Landis &amp; Gyr Technology Innovation AG Bar code field and bar code reader
US5054066A (en) * 1988-11-16 1991-10-01 Grumman Corporation Error correcting public key cryptographic method and program
US5003596A (en) * 1989-08-17 1991-03-26 Cryptech, Inc. Method of cryptographically transforming electronic digital data from one form to another
US5081675A (en) * 1989-11-13 1992-01-14 Kitti Kittirutsunetorn System for protection of software in memory against unauthorized use
JPH03192523A (en) 1989-12-21 1991-08-22 Hitachi Maxell Ltd Optical information recording medium and information reproducing device
WO1991011778A1 (en) * 1990-02-05 1991-08-08 Cummins-Allison Corp. Method and apparatus for currency discrimination and counting
US5258605A (en) * 1990-03-13 1993-11-02 Symbol Technologies, Inc. Scan generators for bar code reader using linear array of lasers
US5058164A (en) * 1990-05-03 1991-10-15 National Semiconductor Corp. Encryption of streams of addressed information to be used for program code protection
US5199543A (en) 1990-08-22 1993-04-06 Oki Electric Industry Co., Ltd. Apparatus for and method of discriminating bill
US5114233A (en) 1990-10-09 1992-05-19 At&T Bell Laboratories Method for inspecting etched workpieces
US5243405A (en) * 1991-01-07 1993-09-07 Tichenor Clyde L Optical system for surface verification
RU2065819C1 (en) 1991-04-25 1996-08-27 Институт физико-технических проблем Method for labeling objects
US5194918A (en) * 1991-05-14 1993-03-16 The Board Of Trustees Of The Leland Stanford Junior University Method of providing images of surfaces with a correlation microscope by transforming interference signals
EP0518185B1 (en) * 1991-06-10 1996-12-11 Eastman Kodak Company Cross correlation image sensor alignment system
US5133601A (en) * 1991-06-12 1992-07-28 Wyko Corporation Rough surface profiler and method
JP2862030B2 (en) * 1991-06-13 1999-02-24 三菱電機株式会社 Encryption method
US5120126A (en) * 1991-06-14 1992-06-09 Ball Corporation System for non-contact colored label identification and inspection and method therefor
US5142578A (en) * 1991-08-22 1992-08-25 International Business Machines Corporation Hybrid public key algorithm/data encryption algorithm key distribution method based on control vectors
US5325167A (en) * 1992-05-11 1994-06-28 Canon Research Center America, Inc. Record document authentication by microscopic grain structure and method
US5307423A (en) * 1992-06-04 1994-04-26 Digicomp Research Corporation Machine recognition of handwritten character strings such as postal zip codes or dollar amount on bank checks
US5306899A (en) * 1992-06-12 1994-04-26 Symbol Technologies, Inc. Authentication system for an item having a holographic display using a holographic record
JPH0797388B2 (en) 1992-09-29 1995-10-18 日本発条株式会社 Object identification structure
US5384717A (en) * 1992-11-23 1995-01-24 Ford Motor Company Non-contact method of obtaining dimensional information about an object
US5546462A (en) * 1993-04-09 1996-08-13 Washington University Method and apparatus for fingerprinting and authenticating various magnetic media
JPH06301840A (en) 1993-04-10 1994-10-28 Shigetaro Muraoka Paper money discriminating method
RU2043201C1 (en) 1993-05-20 1995-09-10 Николай Николаевич Пасечный Method for protecting securities against forgery
US5521984A (en) * 1993-06-10 1996-05-28 Verification Technologies, Inc. System for registration, identification and verification of items utilizing unique intrinsic features
US5451759A (en) * 1993-06-24 1995-09-19 Nhk Spring Co., Ltd. Using high-permeability magnetic elements randomly scattered in the objects
EP0641115B1 (en) * 1993-08-30 1999-03-24 Hewlett-Packard Company Image scanning head for a thermal ink-jet printer
US5485312A (en) * 1993-09-14 1996-01-16 The United States Of America As Represented By The Secretary Of The Air Force Optical pattern recognition system and method for verifying the authenticity of a person, product or thing
US5647010A (en) * 1993-09-14 1997-07-08 Ricoh Company, Ltd. Image forming apparatus with security feature which prevents copying of specific types of documents
US5539840A (en) * 1993-10-19 1996-07-23 Canon Inc. Multifont optical character recognition using a box connectivity approach
US6882738B2 (en) 1994-03-17 2005-04-19 Digimarc Corporation Methods and tangible objects employing textured machine readable data
US5903340A (en) * 1994-03-18 1999-05-11 Brown University Research Foundation Optically-based methods and apparatus for performing document authentication
GB2288476A (en) * 1994-04-05 1995-10-18 Ibm Authentication of printed documents.
US5510199A (en) * 1994-06-06 1996-04-23 Clarke American Checks, Inc. Photocopy resistant document and method of making same
GB9413413D0 (en) 1994-07-04 1994-08-24 At & T Global Inf Solution Apparatus and method for testing bank-notes
JPH0837598A (en) * 1994-07-22 1996-02-06 Minolta Co Ltd Image forming device
US5684707A (en) 1994-10-03 1997-11-04 Westvaco Corporation Apparatus and method for analyzing paper surface topography
NL9401796A (en) 1994-10-28 1996-06-03 Tno Document recognition apparatus
JPH08180189A (en) * 1994-12-26 1996-07-12 Toyo Commun Equip Co Ltd Method and device for deciding authenticity of paper sheet
GB9524319D0 (en) * 1995-11-23 1996-01-31 Kodak Ltd Improvements in or relating to the recording of images
US6363164B1 (en) 1996-05-13 2002-03-26 Cummins-Allison Corp. Automated document processing system using full image scanning
US5886798A (en) * 1995-08-21 1999-03-23 Landis & Gyr Technology Innovation Ag Information carriers with diffraction structures
US5637854A (en) * 1995-09-22 1997-06-10 Microscan Systems Incorporated Optical bar code scanner having object detection
US6950094B2 (en) 1998-03-30 2005-09-27 Agilent Technologies, Inc Seeing eye mouse for a computer system
US6373573B1 (en) * 2000-03-13 2002-04-16 Lj Laboratories L.L.C. Apparatus for measuring optical characteristics of a substrate and pigments applied thereto
WO1997025798A1 (en) * 1996-01-11 1997-07-17 Mrj, Inc. System for controlling access and distribution of digital property
DE19612819A1 (en) 1996-03-30 1997-10-02 Brinckmann Willi Holographic storage data on credit type card
US5790025A (en) * 1996-08-01 1998-08-04 International Business Machines Corporation Tamper detection using bulk multiple scattering
JPH1063914A (en) * 1996-08-13 1998-03-06 Toshiba Corp Device for inspecting paper sheet
US6029150A (en) * 1996-10-04 2000-02-22 Certco, Llc Payment and transactions in electronic commerce system
US5784463A (en) * 1996-12-04 1998-07-21 V-One Corporation Token distribution, registration, and dynamic configuration of user entitlement for an application level security system and method
US5903721A (en) * 1997-03-13 1999-05-11 cha|Technologies Services, Inc. Method and system for secure online transaction processing
JPH10285378A (en) * 1997-03-28 1998-10-23 Internatl Business Mach Corp <Ibm> Copying device and control method therefor
CH693693A5 (en) * 1997-06-06 2003-12-15 Ovd Kinegram Ag An apparatus for detecting optical diffraction markings.
GB2326003B (en) * 1997-06-07 2001-02-28 Aquasol Ltd Coding systems
CA2307589A1 (en) 1997-10-31 1999-05-14 Cummins-Allison Corporation Currency evaluation and recording system
US6060169A (en) * 1997-11-24 2000-05-09 International Business Machines Corporation Coating Material and method for providing asset protection
US6223166B1 (en) * 1997-11-26 2001-04-24 International Business Machines Corporation Cryptographic encoded ticket issuing and collection system for remote purchasers
JPH11224319A (en) 1998-02-04 1999-08-17 Act Denshi Kk Identification card and reading method therefor
US6182892B1 (en) * 1998-03-25 2001-02-06 Compaq Computer Corporation Smart card with fingerprint image pass-through
US6141119A (en) * 1998-04-20 2000-10-31 Umax Data Systems Inc. Imaging cartridge for a computer system
JPH11339049A (en) * 1998-05-27 1999-12-10 Hitachi Maxell Ltd Card authentication system
JP2000011230A (en) * 1998-06-18 2000-01-14 Omron Corp Paper sheets discrimination device
JP3927326B2 (en) * 1998-09-11 2007-06-06 中央電子株式会社 Lot management method for people or goods using speckle pattern of laser reflected light
JP3596804B2 (en) 1998-11-05 2004-12-02 株式会社清水製作所 Elbow-shaped fluid fitting and manufacturing method thereof
DE69923781T2 (en) * 1998-11-19 2005-07-07 Digimarc Corp., Lake Oswego PRINTING AND VERIFICATION OF SELF-CHECKING SAFETY DOCUMENTS
US6760472B1 (en) 1998-12-14 2004-07-06 Hitachi, Ltd. Identification method for an article using crystal defects
US7111321B1 (en) 1999-01-25 2006-09-19 Dell Products L.P. Portable computer system with hierarchical and token-based security policies
GB9901522D0 (en) 1999-01-26 1999-03-17 Bank Of England Substrates for printing
GB9901523D0 (en) 1999-01-26 1999-03-17 Bank Of England Printing of security documents
JP2000293105A (en) * 1999-04-02 2000-10-20 Minnesota Mining & Mfg Co <3M> Photo-identification label, article with same and label identifier
US6584214B1 (en) * 1999-04-23 2003-06-24 Massachusetts Institute Of Technology Identification and verification using complex, three-dimensional structural features
US7143949B1 (en) 2000-04-05 2006-12-05 Digimarc Corporation Internet-linking scanner
US6332663B1 (en) * 1999-06-16 2001-12-25 Xerox Corporation Methods and apparatus for marking images and obtaining image data using a single marking engine platform
US8868914B2 (en) 1999-07-02 2014-10-21 Steven W. Teppler System and methods for distributing trusted time
WO2001009833A2 (en) * 1999-07-30 2001-02-08 Pixlogic Llc Image retrieval by generating a descriptor for each spot of an image the cells of which having visual characteristics within a selected tolerance
US20040199765A1 (en) 1999-08-20 2004-10-07 Children's Medical Center Corporation System and method for providing personal control of access to confidential records over a public network
DE19940217C5 (en) * 1999-08-25 2006-08-10 Zwick Gmbh & Co Method for the non-contact measurement of the change in the spatial shape of a test sample, in particular for measuring the change in length of the test sample subjected to an external force and apparatus for carrying out the method
US6621916B1 (en) 1999-09-02 2003-09-16 West Virginia University Method and apparatus for determining document authenticity
US7249093B1 (en) * 1999-09-07 2007-07-24 Rysix Holdings, Llc Method of and system for making purchases over a computer network
US7605940B2 (en) 1999-09-17 2009-10-20 Silverbrook Research Pty Ltd Sensing device for coded data
US6864990B1 (en) 1999-09-22 2005-03-08 Continental Express Money Order Company, Inc. Method and machine for preparing and dispensing documents
EP1153373B1 (en) 1999-12-08 2003-05-28 Valentin Alexandrovich Mischenko Method and system for authentication of articles
KR100653805B1 (en) 2000-01-21 2006-12-05 소니 가부시끼 가이샤 Data authentication system
US6473165B1 (en) * 2000-01-21 2002-10-29 Flex Products, Inc. Automated verification systems and methods for use with optical interference devices
US7346184B1 (en) 2000-05-02 2008-03-18 Digimarc Corporation Processing methods combining multiple frames of image data
LU90580B1 (en) * 2000-05-08 2001-11-09 Europ Economic Community Method of identifying an object
US6360001B1 (en) * 2000-05-10 2002-03-19 International Business Machines Corporation Automatic location of address information on parcels sent by mass mailers
US7152047B1 (en) * 2000-05-24 2006-12-19 Esecure.Biz, Inc. System and method for production and authentication of original documents
JP2001357377A (en) 2000-06-15 2001-12-26 Hitachi Ltd Sheet-like medium, method and device for judging authenticity, and certificate issuing machine
JP2002092682A (en) 2000-08-30 2002-03-29 Internatl Business Mach Corp <Ibm> Method and system of detecting watermark
DE60107472T2 (en) 2000-09-04 2005-12-15 Enigma Health Uk Plc, Cobham IMPROVEMENTS IN DATA MANAGEMENT SYSTEMS
US7164810B2 (en) 2001-11-21 2007-01-16 Metrologic Instruments, Inc. Planar light illumination and linear imaging (PLILIM) device with image-based velocity detection and aspect ratio compensation
US7602904B2 (en) 2000-11-27 2009-10-13 Rsa Security, Inc. Order invariant fuzzy commitment system
JP2004524605A (en) * 2000-12-14 2004-08-12 クィジッド テクノロジーズ リミテッド Authentication system
GB0031016D0 (en) * 2000-12-20 2001-01-31 Alphafox Systems Ltd Security systems
US20020091555A1 (en) * 2000-12-22 2002-07-11 Leppink David Morgan Fraud-proof internet ticketing system and method
US6961449B2 (en) * 2001-01-16 2005-11-01 University Of Massachusetts Lowell Method of correlation of images in biometric applications
US6779720B2 (en) * 2001-01-19 2004-08-24 Hewlett-Packard Development Company, L.P. Method and apparatus for generating a ticket including an image of a person
US20020111837A1 (en) * 2001-02-09 2002-08-15 Aupperle Bryan E. Verification method for web-delivered materials using self-signed certificates
US20020116329A1 (en) * 2001-02-20 2002-08-22 Serbetcioglu Bekir Sami Systems and methods for approval of credit/debit account transactions using a wireless device
JP2002283775A (en) 2001-03-27 2002-10-03 Topcon Corp Authenticity determining device for card
JP2002288604A (en) 2001-03-27 2002-10-04 Topcon Corp Authenticity determining device of card
US6850147B2 (en) 2001-04-02 2005-02-01 Mikos, Ltd. Personal biometric key
US7199889B2 (en) * 2001-07-02 2007-04-03 Alps Elecric Co., Ltd. Printer capable of invalidating a document
NL1018485C2 (en) 2001-07-06 2003-01-08 Nl Bank Nv Series of value documents with a watermark in the form of a barcode.
US20030012374A1 (en) * 2001-07-16 2003-01-16 Wu Jian Kang Electronic signing of documents
US20030018587A1 (en) * 2001-07-20 2003-01-23 Althoff Oliver T. Checkout system for on-line, card present equivalent interchanges
US20030028494A1 (en) * 2001-08-06 2003-02-06 King Shawn L. Electronic document management system and method
US6973196B2 (en) 2001-08-15 2005-12-06 Eastman Kodak Company Authentic document and method of making
US20030035539A1 (en) * 2001-08-17 2003-02-20 Thaxton Daniel D. System and method for distributing secure documents
CN100527151C (en) 2001-08-31 2009-08-12 欧光股份有限公司 Module for optical information reader
US6854642B2 (en) * 2001-10-19 2005-02-15 Chesterfield Holdings, L.L.C. System for vending products and services using an identification card and associated methods
JP3921073B2 (en) * 2001-10-31 2007-05-30 日本電産サンキョー株式会社 Paper sheet identification device
JP2003143388A (en) * 2001-10-31 2003-05-16 Toppan Printing Co Ltd Image processing method and apparatus, and printed matter
JP2003150585A (en) 2001-11-14 2003-05-23 Ricoh Co Ltd Document management device
DE10155780A1 (en) 2001-11-14 2003-05-22 Vision Tools Hard Und Software Securing objects against counterfeiting and/or imitation involves inserting and/or attaching non-reproducible physical random pattern during manufacture for later detection and comparison
US7222361B2 (en) 2001-11-15 2007-05-22 Hewlett-Packard Development Company, L.P. Computer security with local and remote authentication
JP4664572B2 (en) 2001-11-27 2011-04-06 富士通株式会社 Document distribution method and document management method
CA2449049A1 (en) 2001-11-30 2003-06-12 Global Security Design, Inc. The device and method to make the identification signal of the image feature
US20050101841A9 (en) 2001-12-04 2005-05-12 Kimberly-Clark Worldwide, Inc. Healthcare networks with biosensors
US20030118191A1 (en) * 2001-12-21 2003-06-26 Huayan Wang Mail Security method and system
US6977791B2 (en) * 2002-03-23 2005-12-20 Kla-Tencor Technologies Corporation Media servowriting system
WO2003087991A2 (en) * 2002-04-09 2003-10-23 The Escher Group, Ltd. System and method for authentication of a workpiece using three dimensional shape recovery
EP1532576A4 (en) 2002-06-07 2006-09-27 Univ Boston System and methods for product and document authentication
DE10234431A1 (en) 2002-07-29 2004-02-12 Giesecke & Devrient Gmbh Device and method for processing documents of value
EP1388797A3 (en) 2002-08-08 2004-10-13 Fujitsu Limited Methods, apparatus and framework for purchasing of goods and services
US7201463B2 (en) 2002-08-12 2007-04-10 Seiko Epson Corporation Container for printing material and detector used for container
JP2004077954A (en) * 2002-08-21 2004-03-11 Dainippon Printing Co Ltd Medium and method for confirming authenticity
US20050044385A1 (en) 2002-09-09 2005-02-24 John Holdsworth Systems and methods for secure authentication of electronic transactions
JP4265180B2 (en) 2002-09-09 2009-05-20 富士ゼロックス株式会社 Paper identification verification device
GB0220907D0 (en) 2002-09-10 2002-10-16 Ingenia Holdings Ltd Security device and system
US7200868B2 (en) 2002-09-12 2007-04-03 Scientific-Atlanta, Inc. Apparatus for encryption key management
US7391889B2 (en) 2002-10-15 2008-06-24 Samsung Electronics Co., Ltd. Method and apparatus for extracting feature vector used for face recognition and retrieval
ATE358302T1 (en) 2002-11-08 2007-04-15 European Central Bank ADDING A WATERMARK TO A SECURITY DOCUMENT
JP2004171109A (en) 2002-11-18 2004-06-17 Nippon Telegr & Teleph Corp <Ntt> Device authentication system
US7170391B2 (en) 2002-11-23 2007-01-30 Kathleen Lane Birth and other legal documents having an RFID device and method of use for certification and authentication
US20040101158A1 (en) 2002-11-26 2004-05-27 Xerox Corporation System and methodology for authenticating trading cards and other printed collectibles
JP2004220424A (en) 2003-01-16 2004-08-05 Canon Inc Documentation management system
EP1587030A4 (en) 2003-01-23 2011-05-18 Aruze Corp Identification sensor
DE10304805A1 (en) 2003-02-05 2004-08-19 Informium Ag Process for the production of security labels
US7077332B2 (en) 2003-03-19 2006-07-18 Translucent Technologies, Llc Media verification system
EP1611470B1 (en) * 2003-03-31 2015-10-14 The General Hospital Corporation Speckle reduction in optical coherence tomography by path length encoded angular compounding
US7221445B2 (en) 2003-04-11 2007-05-22 Metrolaser, Inc. Methods and apparatus for detecting and quantifying surface characteristics and material conditions using light scattering
WO2004097826A1 (en) 2003-04-29 2004-11-11 Koninklijke Philips Electronics N.V. System for copy protection of an information carrier
AU2004237224A1 (en) 2003-04-30 2004-11-18 E.I. Dupont De Nemours And Company Method for tracking and tracing marked articles
US7577636B2 (en) 2003-05-28 2009-08-18 Fernandez Dennis S Network-extensible reconfigurable media appliance
EP1631873A1 (en) 2003-06-10 2006-03-08 Trodat GmbH Method for generating and verifying an originality characteristic of a document
WO2005004797A2 (en) 2003-06-11 2005-01-20 Bpsi Holdings, Inc. Pharmaceutical dosage forms having overt and covert markings for identification and authentification
US11063766B2 (en) 2003-06-13 2021-07-13 Ward Participations B.V. Method and system for performing a transaction and for performing a verification of legitimate access to, or use of digital data
JP4103826B2 (en) * 2003-06-24 2008-06-18 富士ゼロックス株式会社 Authenticity determination method, apparatus and program
US7002675B2 (en) * 2003-07-10 2006-02-21 Synetics Solutions, Inc. Method and apparatus for locating/sizing contaminants on a polished planar surface of a dielectric or semiconductor material
US6955141B2 (en) 2003-08-06 2005-10-18 General Motors Corporation Engine cooling system
KR20050023050A (en) 2003-08-29 2005-03-09 김재형 Method for generating encryption key using divided biometric information and user authentication method using the same
WO2005027032A1 (en) 2003-08-29 2005-03-24 Translucent Technologies, Llc Media verification system
US7389530B2 (en) 2003-09-12 2008-06-17 International Business Machines Corporation Portable electronic door opener device and method for secure door opening
CN2715245Y (en) 2003-09-22 2005-08-03 兆日科技(深圳)有限公司 Texture password label
US20050108057A1 (en) 2003-09-24 2005-05-19 Michal Cohen Medical device management system including a clinical system interface
FR2860670B1 (en) 2003-10-02 2006-01-06 Novatec METHOD OF SECURING TRANSACTION FROM CARDS HAVING UNIQUE AND INREPRODUCIBLE IDENTIFIERS
US7071481B2 (en) 2003-10-09 2006-07-04 Igor V. Fetisov Automated reagentless system of product fingerprint authentication and trademark protection
WO2005048256A2 (en) 2003-11-14 2005-05-26 Koninklijke Philips Electronics N.V. A data carrier having security mark and apparatus for handling such data carrier.
US7363505B2 (en) 2003-12-03 2008-04-22 Pen-One Inc Security authentication method and system
GB0329188D0 (en) 2003-12-17 2004-01-21 Ibm Publish/subscribe system
JP2005217805A (en) 2004-01-30 2005-08-11 Kyocera Mita Corp Image processing apparatus
FR2866139B1 (en) 2004-02-06 2006-04-14 Yann Boutant METHOD FOR PROTECTING THE DIRECT READING OF SENSITIVE INFORMATION, A CARRIER CARRIED WITH SUCH PROTECTED INFORMATION AND A METHOD OF READING THE PROTECTED INFORMATION
GB0403569D0 (en) 2004-02-18 2004-03-24 Tullis Russell Papermakers Ltd Apparatus and method for identifying an object having randomly distributed identification elements
US20080149700A1 (en) 2004-02-24 2008-06-26 Koninklijke Philips Electronics, N.V. Speckle Pattern For Authenticating An Information Carrier
US7497379B2 (en) * 2004-02-27 2009-03-03 Microsoft Corporation Counterfeit and tamper resistant labels with randomly occurring features
US8014763B2 (en) 2004-02-28 2011-09-06 Charles Martin Hymes Wireless communications with proximal targets identified visually, aurally, or positionally
GB2417707B (en) 2004-08-13 2006-07-26 Ingenia Technology Ltd Methods and apparatuses for creating authenticatable printed articles and subsequently verifying them
GB2411954B (en) 2004-03-12 2006-08-09 Ingenia Technology Ltd Authenticity verification methods,products and apparatuses
RU2380750C2 (en) 2004-03-12 2010-01-27 Инджениа Текнолоджи Лимитед Methods and devices for creation of printing products with possibility of their identification and their subsequent verification
BRPI0508631A (en) 2004-03-12 2007-08-07 Ingenia Technology Ltd apparatus for determining a signature of an article arranged in a reading volume, use of the apparatus, methods for identifying an article made of paper or cardboard, an article made of plastic, a product by its packaging, a document, a garment or footwear, and a disc, method for tagging an article, and, tagged article
US7522046B2 (en) 2004-03-17 2009-04-21 Sap Aktiengesellschaft Document management
US7577844B2 (en) * 2004-03-17 2009-08-18 Microsoft Corporation Systems and methods for encoding randomly distributed features in an object
FR2868572B1 (en) 2004-04-05 2006-06-09 Francois Lebrat METHOD OF SEARCHING CONTENT, IN PARTICULAR OF COMMON EXTRACTS BETWEEN TWO COMPUTER FILES
US7277183B2 (en) * 2004-04-22 2007-10-02 Zygo Corporation Vibration resistant interferometry
FR2870376B1 (en) 2004-05-11 2006-09-22 Yann Boutant METHOD FOR RECOGNIZING FIBROUS MEDIA, AND APPLICATIONS OF SUCH A METHOD IN THE COMPUTER FIELD, IN PARTICULAR
DE102004033664A1 (en) 2004-07-12 2006-02-16 Hueck Folien Gmbh & Co. Kg Rotary rotogravure molds for the production of security features, processes for their production and products produced using these gravure molds and their use
US7264169B2 (en) 2004-08-02 2007-09-04 Idx, Inc. Coaligned bar codes and validation means
GB2444139B (en) 2004-08-13 2008-11-12 Ingenia Technology Ltd Authenticity verification methods products and apparatuses
GB2417592B (en) 2004-08-13 2006-07-26 Ingenia Technology Ltd Authenticity verification of articles
EP1810211A4 (en) 2004-08-23 2009-10-21 Mehdi Talwerdi Apparatus and method for secure identification of security features in value items
CN1588847A (en) 2004-08-23 2005-03-02 刘剑鸣 Random doped material common key cipher anti-fake method
WO2006061786A1 (en) 2004-12-10 2006-06-15 Polymer Vision Limited Display with reduced moire effect
US20060166381A1 (en) 2005-01-26 2006-07-27 Lange Bernhard P Mold cavity identification markings for IC packages
US20070162961A1 (en) 2005-02-25 2007-07-12 Kelvin Tarrance Identification authentication methods and systems
US20060294583A1 (en) 2005-05-11 2006-12-28 Ingenia Holdings (U.K.) Limited Authenticity Verification
GB2426100B (en) 2005-05-11 2007-08-22 Ingenia Technology Ltd Authenticity vertification
EP1886257A1 (en) 2005-05-11 2008-02-13 Optosecurity Inc. Method and system for screening luggage items, cargo containers or persons
WO2006132584A1 (en) 2005-06-08 2006-12-14 Printdreams Ab Linking system and method between digital and paper environments
RU2008107340A (en) 2005-07-27 2009-09-10 Инджениа Текнолоджи Лимитед (Gb) RECIPE AUTHENTICATION USING SPECL STRUCTURES
JP5123181B2 (en) 2005-07-27 2013-01-16 インジェニア・テクノロジー・(ユーケイ)・リミテッド Authenticity verification
GB2429092B (en) 2005-07-27 2007-10-24 Ingenia Technology Ltd Token Signature Based Record Access
GB2429097B (en) 2005-07-27 2008-10-29 Ingenia Technology Ltd Verification
RU2008107339A (en) 2005-07-27 2009-09-10 Инджениа Текнолоджи Лимитед (Gb) ACCESS
JP2009503976A (en) 2005-07-27 2009-01-29 インゲニア・テクノロジー・リミテッド Verification of article signatures generated from signals obtained from the scattering of coherent light radiation from the surface of the article
EP1908028A1 (en) * 2005-07-27 2008-04-09 Ingenia Technology Limited Authenticity verification
GB2428846B (en) 2005-07-27 2008-08-13 Ingenia Technology Ltd Prescription Authentication
GB2428948B (en) 2005-07-27 2007-09-05 Ingenia Technology Ltd Keys
US7809156B2 (en) 2005-08-12 2010-10-05 Ricoh Company, Ltd. Techniques for generating and using a fingerprint for an article
DK2024899T3 (en) 2005-09-05 2016-02-15 Alpvision S A Means of use of the material surface microstructure as a unique identifier
GB2429950B (en) 2005-09-08 2007-08-22 Ingenia Holdings Copying
GB2431759B (en) 2005-10-28 2009-02-11 Ingenia Holdings Document management system
US20070115497A1 (en) 2005-10-28 2007-05-24 Ingenia Holdings (Uk) Limited Document Management System
GB2433632A (en) 2005-12-23 2007-06-27 Ingenia Holdings Reprographic cartridge comprising scanning means
EP1969525A1 (en) 2005-12-23 2008-09-17 Ingenia Holdings (UK)Limited Optical authentication
GB2434442A (en) 2006-01-16 2007-07-25 Ingenia Holdings Verification of performance attributes of packaged integrated circuits
JP4886312B2 (en) 2006-02-09 2012-02-29 キヤノン株式会社 Information processing apparatus, information processing apparatus control method, and program
US8046588B2 (en) 2006-02-23 2011-10-25 Rockwell Automation Technologies, Inc. Audit trail in a programmable safety instrumented system via biometric signature(s)
EP2008221A4 (en) 2006-03-29 2010-07-07 Trackway Oy Versatile authenticity investigation
GB2440386A (en) 2006-06-12 2008-01-30 Ingenia Technology Ltd Scanner authentication
US8219817B2 (en) 2006-07-11 2012-07-10 Dialogic Corporation System and method for authentication of transformed documents
US20080051033A1 (en) 2006-08-28 2008-02-28 Charles Martin Hymes Wireless communications with visually- identified targets
US7716297B1 (en) 2007-01-30 2010-05-11 Proofpoint, Inc. Message stream analysis for spam detection and filtering
EP1990779B1 (en) 2007-05-07 2016-09-14 CSEM Centre Suisse d'Electronique et de Microtechnique SA - Recherche et Développement Security device for the identification or authentication of goods and method for securing goods using such a security device
US8284019B2 (en) 2007-05-08 2012-10-09 Davar Pishva Spectroscopic method and system for multi-factor biometric authentication
GB2450131B (en) 2007-06-13 2009-05-06 Ingenia Holdings Fuzzy Keys
GB2460625B (en) 2008-05-14 2010-05-26 Ingenia Holdings Two tier authentication
GB2461253B (en) 2008-05-23 2012-11-21 Ingenia Holdings Ltd Linearisation of scanned data
GB2461252B (en) 2008-05-23 2010-10-06 Ingenia Holdings Catridges for reprographic devices
GB2462059A (en) 2008-07-11 2010-01-27 Ingenia Holdings Authentication scanner
GB2461971B (en) 2008-07-11 2012-12-26 Ingenia Holdings Ltd Generating a collective signature for articles produced in a mould
GB2466465B (en) 2008-12-19 2011-02-16 Ingenia Holdings Authentication
GB2466311B (en) 2008-12-19 2010-11-03 Ingenia Holdings Self-calibration of a matching algorithm for determining authenticity

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3877019A (en) * 1970-03-02 1975-04-08 Object Recognition Systems Photomeasuring device for computer storage of photographic and other materials
GB2304077A (en) * 1995-06-30 1997-03-12 Andrew John Farrall Security device comprising reflective particles
WO2004057525A1 (en) * 2002-12-20 2004-07-08 Thales Method for optical authentication and identification of objects and device therefor

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
HAIST T ET AL: "Optical detection of random features for high security applications", OPTICS COMMUNICATIONS, NORTH-HOLLAND PUBLISHING CO. AMSTERDAM, NL, vol. 147, no. 1-3, 1 February 1998 (1998-02-01), pages 173 - 179, XP004118061, ISSN: 0030-4018 *

Cited By (18)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9524368B2 (en) 2004-04-15 2016-12-20 Redbox Automated Retail, Llc System and method for communicating vending information
US9865003B2 (en) 2004-04-15 2018-01-09 Redbox Automated Retail, Llc System and method for vending vendible media products
US9558316B2 (en) 2004-04-15 2017-01-31 Redbox Automated Retail, Llc System and method for vending vendible media products
US9718296B2 (en) 2004-11-09 2017-08-01 Digimarc Corporation Authenticating identification and security documents and other objects
US8194919B2 (en) 2004-11-09 2012-06-05 Digimarc Corporation Authenticating identification and security documents
US11548310B2 (en) 2004-11-09 2023-01-10 Digimarc Corporation Authenticating identification and security documents and other objects
US10543711B2 (en) 2004-11-09 2020-01-28 Digimarc Corporation Authenticating identification and security documents and other objects
US10402778B2 (en) 2005-04-22 2019-09-03 Redbox Automated Retail, Llc System and method for vending vendible media products
US9830583B2 (en) 2009-09-05 2017-11-28 Redbox Automated Retail, Llc Article vending machine and method for exchanging an inoperable article for an operable article
US9542661B2 (en) 2009-09-05 2017-01-10 Redbox Automated Retail, Llc Article vending machine and method for exchanging an inoperable article for an operable article
US9489691B2 (en) 2009-09-05 2016-11-08 Redbox Automated Retail, Llc Article vending machine and method for exchanging an inoperable article for an operable article
US9582954B2 (en) 2010-08-23 2017-02-28 Redbox Automated Retail, Llc Article vending machine and method for authenticating received articles
WO2012031209A3 (en) * 2010-09-03 2012-04-19 Redbox Automated Retail, Llc Article vending machine and method for authenticating received articles
US9785996B2 (en) 2011-06-14 2017-10-10 Redbox Automated Retail, Llc System and method for substituting a media article with alternative media
US9615134B2 (en) 2011-08-12 2017-04-04 Redbox Automated Retail, Llc System and method for applying parental control limits from content providers to media content
US9286617B2 (en) 2011-08-12 2016-03-15 Redbox Automated Retail, Llc System and method for applying parental control limits from content providers to media content
WO2014022412A1 (en) * 2012-07-31 2014-02-06 New York University Anti-counterfeiting technique via attributes
US10482471B2 (en) 2013-01-16 2019-11-19 Amazon Technologies, Inc. Unauthorized product detection techniques

Also Published As

Publication number Publication date
JP2009503671A (en) 2009-01-29
KR101223204B1 (en) 2013-01-17
US20070028093A1 (en) 2007-02-01
JP5123181B2 (en) 2013-01-16
RU2008107330A (en) 2009-09-10
EP1908027B1 (en) 2010-09-29
EP1908027A1 (en) 2008-04-09
RU2417448C2 (en) 2011-04-27
US8078875B2 (en) 2011-12-13
TW200737015A (en) 2007-10-01
JP2013012227A (en) 2013-01-17
IL189669A0 (en) 2008-06-05
JP5398889B2 (en) 2014-01-29
KR20080043317A (en) 2008-05-16

Similar Documents

Publication Publication Date Title
EP1908027B1 (en) Verification of authenticity
US20070025619A1 (en) Verification
EP1907986B1 (en) Signature for access tokens
US8749386B2 (en) System and method for article authentication using signatures
US20070053005A1 (en) Copying
US20070113076A1 (en) Keys
US20070027819A1 (en) Authenticity Verification
US20070153078A1 (en) Cartridges For Reprographics Devices
US20100007930A1 (en) Authentication Scanner
GB2429097A (en) Verification utilising a plurality of signatures
US20090290906A1 (en) Cartridges for Reprographics Devices
GB2429092A (en) Access to data using a token with intrinsic signature
GB2429095A (en) Authenticity verification by comparing blocks of signatures
GB2429096A (en) Online authenticity verification utilising third party

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application
REEP Request for entry into the european phase

Ref document number: 2006765023

Country of ref document: EP

WWE Wipo information: entry into national phase

Ref document number: 2006765023

Country of ref document: EP

WWE Wipo information: entry into national phase

Ref document number: 2008523436

Country of ref document: JP

NENP Non-entry into the national phase

Ref country code: DE

WWE Wipo information: entry into national phase

Ref document number: 189669

Country of ref document: IL

WWE Wipo information: entry into national phase

Ref document number: 1601/DELNP/2008

Country of ref document: IN

WWE Wipo information: entry into national phase

Ref document number: 2008107330

Country of ref document: RU

Ref document number: 1020087004721

Country of ref document: KR

WWE Wipo information: entry into national phase

Ref document number: 200680032538.4

Country of ref document: CN

WWP Wipo information: published in national office

Ref document number: 2006765023

Country of ref document: EP