Method for recognition and tracking of fibrous media and applications of such a method, particularly in the computer field

• US 7,680,306 B2
• Filed: 04/06/2005
• Issued: 03/16/2010
• Est. Priority Date: 05/11/2004
• Status: Active Grant

• Current Assignee: Signoptic Technologies
• Original Assignee: Signoptic Technologies
• Inventors: Boutant, Yann, Labelle, David, Seux, Herve
• Primary Examiner(s): Seth; Manav
• Application Number:
  US11/099,667
• Publication Number:
  US 20050257064A1
• Time in Patent Office: 1,805 Days
• Field of Search: 382/100, 382/103, 382/108, 382/112, 382115-116, 382/119, 382/141, 382/154, 382/195, 235380-383
• US Class Current: 382/119
• CPC Class Codes: G06F 18/00 Pattern recognition
• CPC Class Codes: G06V 10/70 using pattern recognition or machine learning optical pattern recognition or electronic computations therefor G06V10/88
• CPC Class Codes: G06V 20/80 Recognising image objects characterised by unique random patterns
• CPC Class Codes: G07D 7/004 using digital security elements, e.g. information coded on a magnetic thread or strip
• CPC Class Codes: G07D 7/202 using pattern matching
• CPC Class Codes: H04L 2209/805 Lightweight hardware, e.g. radio-frequency identification [RFID] or sensor
• CPC Class Codes: H04L 9/3247 involving digital signatures

Abstract

The invention relates to a method for acceptance of a candidate fibrous medium comprising the following steps:

• • a candidate digital signature is generated from a structural characteristic extracted from a reference zone of the fibrous medium, the said digital signature representing the unique, complex, chaotic structure of the reference zone, practically invariable with time;
  • the candidate digital signature is compared with at least one authentic digital signature previously recorded on a digital data medium so as to issue a positive or negative decision about acceptance of the candidate fibrous medium;
    characterized in that the comparison uses a statistical method to calculate a similarity index between the candidate digital characteristic and the authentic digital signature, and to compare this similarity index with a given acceptance threshold, so as to enable issuing a positive acceptance decision if the candidate digital signature does not exactly correspond to the authentic digital signature with which it is compared.

Claims

1. Method for acceptance of a candidate fibrous medium made of paper, cardboard or non-woven as an authentic fibrous medium, comprising the following steps:

generation of at least one authentic digital signature from a structural characteristic extracted from a reference zone of an authentic fibrous medium, said digital signature representing the fibrous structure of the reference zone, and recording said digital signature on a digital data medium;

generation of a candidate digital signature from a structural characteristic extracted from a reference zone of a candidate fibrous medium, said digital signature representing the fibrous structure of said reference zone

comparison of the candidate digital signature with at least one of the previously recorded authentic digital signatures, in order to issue a positive or negative decision about acceptance of the candidate fibrous medium,

characterised in that;

the structural characteristic of the candidate fibrous medium and the structural characteristic(s) of the authentic fibrous medium(a) are obtained scanning a volume of the medium,

the comparison is intended to use a statistical method to determine a similarity index between the candidate digital signature and the authentic digital signature, and to compare this similarity index with a given acceptance threshold, the acceptance threshold being chosen so as to enable issuing a positive acceptance decision if the candidate digital signature does not exactly correspond to the authentic digital signature with which it is compared.

2. Acceptance method according to claim 1, characterised in that the acceptance threshold is chosen so as to enable issuing a positive acceptance decision if the candidate fibrous medium is an authentic fibrous medium which reference zone has been modified between the recording step of the authentic digital signature and the generation step of the candidate digital signature.

3. Acceptance method according to claim 1, characterised in that the candidate fibrous medium is an authentic fibrous medium which reference zone has been modified between the recording step of the authentic digital signature and the generation step of the candidate signature, and a positive acceptance decision is issued.

4. Acceptance method according to claim 3, characterised in that the candidate fibrous medium is an authentic fibrous medium which reference zone has been printed, perforated, folded, cut, hand-written, plasticised, covered with a magnetic strip, surface treated, coloured, impregnated, embossed, between the recording step of the authentic digital signature and the generation step of the candidate signature.

5. Acceptance method according to claim 4, characterised in that the candidate fibrous medium is an authentic fibrous medium which reference zone has been printed or perforated.

6. Acceptance method according to claim 1, characterised in that the candidate digital signature is generated submitting the structural characteristic to a complementary digital processing in order to reduce the effect of modifications occurred in the reference zone between the recording step of the authentic digital signature and the generation step of the candidate signature.

7. Acceptance method according to claim 6 characterised in that the digitised structural characteristic is submitted to an erosion processing.

8. Acceptance method according to claim 6, characterised in that the digitised structural characteristic is submitted to a filtering and/or a thresholding processing.

9. Acceptance method according to claim 1, characterised in that the reference zone of the authentic fibrous medium is a whole or part of a virgin/blank fibrous medium, or a virgin/blank part of a fibrous material, ideally a blank/virgin paper sheet.

10. Acceptance method according to claim 1, characterised in that the authentic digital signature and the candidate digital signature represent the unique, complex, chaotic and practically invariable with time structure of their respective reference zone from which they are extracted.

11. Acceptance method according to claim 1, characterised in that the structural characteristic of the authentic fibrous medium(a) and the structural characteristic of the candidate fibrous medium considered are its internal porosity, its formation index in transvision, or the three-dimensional organisation of its fibers network at a microscopic or a macroscopic scale.

12. Acceptance method according to claim 1, characterised in that the structural characteristic of the authentic fibrous medium(a) and the structural characteristic of the candidate fibrous medium are obtained by detecting interaction between the fibrous medium and visible light, by transvision.

13. Acceptance method according to claim 1 characterised in that the structural characteristic of the authentic fibrous medium(a) and the structural characteristic of the candidate fibrous medium considered are submitted to at least an analogue or digital processing chosen among spatial and/or frequency filters (high pass, low pass, passband, etc.) and/or Fourier Transform, and/or so-called wavelet transforms, and/or descriptors, the algorithms that can be used to analyse and/or transform and/or reorganise and/or sort and/or threshold raw data (including signals and images) extracted from the structural characteristic(s), convolution/deconvolution operations, and logical and arithmetic operation between images and/or signals.

14. Acceptance method according to claim 13 characterised in that the structural characteristic of the authentic fibrous medium (a) and the structural characteristic of the candidate fibrous medium considered are submitted to a Fourier transform of an image signal, for instance using a Fast Fourier Transform (FFT) algorithm if the nature of the signal is discrete, or using a Fourier lens if the nature of the signal is optical.

15. Acceptance method according to claim 1 characterised in that the acceptance threshold is chosen so as to enable issuing a positive acceptance decision if the fibrous medium is an authentic fibrous medium, although its digital signature does not exactly correspond to the authentic digital signature of the said authentic medium with which it is compared, due to differences in the conditions under which the digital signature is obtained, and particularly the measurement of the structural characteristic.

16. Acceptance method according to claim 1 characterised in that the candidate digital signature is compared with several authentic digital signatures previously recorded in a database.

17. Acceptance method according to claim 1 characterised in that a positive acceptance decision will be issued accompanied by identification of the authentic digital signature that provides the best similarity index.

18. Acceptance method according to claim 1 characterised in that it also comprises a step to calculate and issue a confidence index for the issued acceptance decision.

19. Acceptance method according to claim 1 characterised in that digital signatures are dynamic and are obtained from fibrous media scrolling relatively to a sensor measuring the structural characteristic.

20. Device adapted for implementing an acceptance method according to one claim 1 that includes:

means of extracting a structural characteristic from a reference zone on a candidate fibrous medium, by scanning its structure by transvision, representing the fibrous structure of the reference zone, these means comprising a sensor, preferably a CCD or CMOS camera;

means of digitising and possibly processing/coding the measured structural characteristic into a candidate digital signature;

means of using a statistical method to calculate a similarity index between the candidate digital signature and an authentic digital signature previously recorded on a digital data medium,

means of comparing the similarity index obtained with a given acceptance threshold chosen to enable issuing a positive acceptance decision if the candidate digital signature does not exactly correspond to the authentic digital signature with which it is compared,

means of issuing a positive or negative decision about acceptation.

21. Device according to claim 20 characterised in that it includes means for erosion and/or filtering and/or thresholding processing.

22. Method for providing secure access control and for giving or not giving an access authorisation, characterised in that it implements the method according to claim 1, the access authorisation only being given if a positive acceptance decision is issued.

23. Method according to claim 22, characterised in that the issue of a positive acceptance decision is accompanied by the issuance of an authorization of entrance in a premise, a machine, a computer, an hotel room.

24. Method according to claim 22, characterised in that the candidate digital signature is compared with several authentic digital signatures, each authentic digital signature having previously been associated, by indexing, with sensitive information recorded in a database, and in that the issue of a positive acceptance decision is accompanied by identification of the authentic digital signature with the best similarity index, and access to the information associated with the said authentic digital signature.

25. Method for providing secure access control and for giving or not giving an access authorisation, characterised in that it implements the method according to claim 2, the access authorisation only being given if a positive acceptance decision is issued.

26. Method for providing secure access control and for giving or not giving an access authorisation, characterised in that it implements the method according to claim 3, the access authorisation only being given if a positive acceptance decision is issued.

27. Method for providing secure access control and for giving or not giving an access authorisation, characterised in that it implements the method according to claim 4, the access authorisation only being given if a positive acceptance decision is issued.

28. Method for providing secure access control and for giving or not giving an access authorisation, characterised in that it implements the method according to claim 5, the access authorisation only being given if a positive acceptance decision is issued.

29. Method for providing secure access control and for giving or not giving an access authorisation, characterised in that it implements the method according to claim 6, the access authorisation only being given if a positive acceptance decision is issued.

30. Method for providing secure access control and for giving or not giving an access authorisation, characterised in that it implements the method according to claim 7, the access authorisation only being given if a positive acceptance decision is issued.

31. Method for providing secure access control and for giving or not giving an access authorisation, characterised in that it implements the method according to claim 8, the access authorisation only being given if a positive acceptance decision is issued.

32. Method for providing secure access control and for giving or not giving an access authorisation, characterised in that it implements the method according to claim 9, the access authorisation only being given if a positive acceptance decision is issued.

33. Method for providing secure access control and for giving or not giving an access authorisation, characterised in that it implements the method according to claim 10, the access authorisation only being given if a positive acceptance decision is issued.

34. Method for providing secure access control and for giving or not giving an access authorisation, characterised in that it implements the method according to claim 11, the access authorisation only being given if a positive acceptance decision is issued.

35. Method for providing secure access control and for giving or not giving an access authorisation, characterised in that it implements the method according to claim 12, the access authorisation only being given if a positive acceptance decision is issued.

36. Method for providing secure access control and for giving or not giving an access authorisation, characterised in that it implements the method according to claim 13, the access authorisation only being given if a positive acceptance decision is issued.

37. Method for providing secure access control and for giving or not giving an access authorisation, characterised in that it implements the method according to claim 14, the access authorisation only being given if a positive acceptance decision is issued.

38. Method for providing secure access control and for giving or not giving an access authorisation, characterised in that it implements the method according to claim 15, the access authorisation only being given if a positive acceptance decision is issued.

39. Method for providing secure access control and for giving or not giving an access authorisation, characterised in that it implements the method according to claim 16, the access authorisation only being given if a positive acceptance decision is issued.

40. Method for providing secure access control and for giving or not giving an access authorisation, characterised in that it implements the method according to claim 17, the access authorisation only being given if a positive acceptance decision is issued.

41. Method for providing secure access control and for giving or not giving an access authorisation, characterised in that it implements the method according to claim 18, the access authorisation only being given if a positive acceptance decision is issued.

42. Method for providing secure access control and for giving or not giving an access authorisation, characterised in that it implements the method according to claim 19, the access authorisation only being given if a positive acceptance decision is issued.