Conveying fingerprint minutiae with digital watermarks

• US 20050063562A1
• Filed: 07/15/2004
• Published: 03/24/2005
• Est. Priority Date: 08/07/2003
• Status: Abandoned Application

• Current Assignee: Digimarc Corporation
• Original Assignee: Digimarc Corporation
• Inventors: Stach, John, Brunk, Hugh L.
• Application Number:
  US10/893,141
• Publication Number:
  US 20050063562A1
• Time in Patent Office: Days
• US Class Current: 382/100
• CPC Class Codes: G06T 1/0028 Adaptive watermarking, e.g. Human Visual System [HVS]-based watermarking
• CPC Class Codes: G06T 2201/0202 whereby the quality of watermarked images is measured; Measuring quality or performance of watermarking methods; Balancing between quality and robustness
• CPC Class Codes: G06V 10/993 Evaluation of the quality of the acquired pattern
• CPC Class Codes: G06V 40/1347 Preprocessing; Feature extraction
• CPC Class Codes: G06V 40/1365 Matching; Classification

Abstract

The present invention relates generally to fingerprinting (i.e., human fingerprints). More specifically the present invention relates to explicitly embedding so-called fingerprint minutiae locations in an identification document via digital watermarking. A relative mapping of the minutiae locations can be transformed, scrambled and combined with a watermark orientation component, and then embedded in a photograph or artwork. The embedded photograph or artwork is printed on, e.g., an identification document. Another aspect of the invention is a matching method used to match a representation of a set of control minutiae locations with a representation of a set of sample minutiae locations.

Claims

1. A method of securing an identification document comprising:

receiving information corresponding to fingerprint minutiae locations;

mapping the fingerprint minutiae locations into a minutiae domain, wherein the minutiae domain provides a relative relationship between the minutiae locations;

transforming the minutiae domain;

scrambling or permuting the transformed minutiae domain; and

embedding the scrambled or permuted transformed minutiae domain in artwork carried by or stored in an identification document.

2. The method of claim 1, wherein the artwork comprises a photograph of a bearer of the document, and wherein the fingerprint minutiae locations correspond to the bearer of the document.

3. The method of claim 1, wherein the identification document comprises at least one of a drivers license, passport, photo ID, visa, credit card, bank card, security card, national identification document, voter registration card, government-issued identification document, immigration document, permit, certificate, employment badge, and secure access card.

4. The method of claim 1, wherein the artwork comprises at least one of a graphic, photograph, image, background, seal, ghost image, optical variable device, hologram, Kinogram®

, IR image, UV image, line art and a biometric representation.

5. The method of claim 1 further comprising combining the scrambled or permuted transformed minutiae domain with an orientation component and then embedding the combined scrambled or permuted transformed minutiae domain and orientation component in the artwork.

6. The method of claim 5, wherein the orientation component is to be used to resolve geometric distortion.

7. The method of claim 1, wherein transforming the minutiae domain involves an inverse Fast Fourier Transform.

8. The method of claim 1, wherein each of the minutiae point locations in the minutiae domain is represented as a signal peak.

9. The method of claim 8, wherein each of the minutiae locations has a direction associated therewith by assignment of a pseudo-random phase, with each signal peak including a pseudo-random phase relative to other peaks.

10. A method of securing an identification document comprising:

receiving a representation of a human fingerprint minutiae location map, the map representing a plurality of relative human fingerprint minutiae locations;

embedding the human fingerprint minutiae location map as a digital watermark component in artwork; and

printing the artwork.

11. The method of claim 10, wherein the fingerprint minutiae location map comprises a spatial domain representation.

12. The method of claim 11, wherein the spatial domain representation comprises minutiae information scrambled therein.

13. The method of claim 10, prior to said embedding step, further comprising combining the fingerprint minutiae location map with a digital watermark orientation component.

14. A method of validating an identification document, wherein the identification document includes minutiae information embedded therein in the form of a digital watermark, the minutiae information corresponding to a control minutiae location map, said method comprising:

decoding the digital watermark to obtain the minutiae information, said decoding comprising at least a transform domain analysis of the minutiae information to determine the control minutiae location map;

receiving a sample minutiae location map corresponding to a sample fingerprint;

determining whether the control minutiae location map corresponds to the sample minutiae location map; and

validating the identification document when the control minutiae location map corresponds with the sample minutiae location map.

15. A method of correlating a first sample representing relative locations of minutiae points in a first human fingerprint with a second sample representing relative locations of minutiae points in a second human fingerprint, said method comprising:

determining segment lengths between minutiae points for the first sample;

determining segment lengths between minutiae points for the second sample;

matching segment lengths between the first and second samples;

based on at least matched segment lengths determining which minutiae locations in the first sample correspond to minutiae locations in the second sample.

19. A method of validating an identification document comprising:

correlating according to claim 15;

and

based on a result of the correlation determining whether the identification document is valid.

16. A method of correlating a first sample representing relative locations of minutiae points in a first human fingerprint with a second sample representing relative locations of minutiae points in a second human fingerprint, said method comprising:

providing a first representation of the first sample in terms of length of segments between minutiae points and a relative angle of the segments;

providing a second representation of the second sample in terms of length of segments between minutiae points and a relative angle of the segments; and

correlating the first and second representations to determine whether there exists an angle at which the first representation and the second representation correlate within a predetermined acceptance.

17. The method of claim 16, further comprising representing segments in each of the first representation and the second representation in terms of a defined area.

18. The method of claim 17, wherein the area is defined in accordance to a rectangle.

47. A method of validating an identification document comprising:

a first step of correlating according to claim 16;

a second step of correlating, wherein at least some of the minutiae points include a phase associated therewith, the phase being associated with minutiae location directions; and

based on at least a result of the first correlation step and the second correlation step, determining whether the identification document is valid.

20. A method of generating artwork comprising:

providing a transform domain specification including a relative relationship of human fingerprint minutiae locations;

transforming the transform domain specification;

scrambling the transformed specification according to a known key; and

embedding the scrambled specification in artwork in the form of a digital watermark component.

21. The method of claim 20, wherein the transform domain comprises a Fourier magnitude domain.

22. The method of claim 21, wherein said transforming step comprises an inverse Fast Fourier Transform.

23. The method of claim 22, wherein prior to said embedding, said method further comprises combining the scrambled specification with a digital watermark orientation component.

24. The method of claim 21, wherein each minutiae location is represented in the transform domain specification as a peak.

25. The method of claim 24, wherein each peak includes a pseudo-random phase relative to other peaks.

26. The method of claim 25, wherein a direction associated with a minutiae location is conveyed through the pseudo-random phase.

27. A method of producing an photo-identification document comprising:

receiving artwork generated according to claim 20;

and

printing the artwork on a surface of the identification document.

28. A method of producing an identification document, the identification document including memory, said method comprising:

receiving artwork generated according to claim 20;

and

storing the artwork in the memory.

29. The method of claim 28, wherein the memory comprises at least one of optical memory, magnetic memory and electronic memory circuits.

30. A method of securing an identification document comprising:

receiving information corresponding to a biometric sample;

transforming the biometric sample to yield a transformed representation of the biometric sample; and

steganographically embedding the transformed representation of the biometric sample in artwork carried by or stored in an identification document.

31. The method of claim 30, further comprising combining the transformed representation of the biometric sample with an orientation component.

32. The method of claim 31, wherein prior to said combining step, said method comprises permuting or scrambling the transformed representation of the biometric sample according to a key.

33. The method of claim 30, wherein the biometric sample comprises fingerprint minutiae locations.

34. The method of claim 33, wherein the fingerprint minutiae locations are represented in a relative manner.

36. The method of claim 30, wherein the biometric sample corresponds to at least one of the following:

an iris sample, a retinal scan, a fingerprint, hand geometry, facial pattern, a vein map and a DNA sample.

35. The method of clam 33, wherein the transforming step includes an inverse Fast Fourier Transform.

37. A method of generating artwork comprising:

providing a representation of a relative relationship of fingerprint minutiae locations;

transforming the representation into a different domain; and

embedding the transformed representation in artwork in the form of a digital watermark component.

38. The method of claim 37, wherein the representation comprises a Fourier magnitude domain representation.

39. The method of claim 37, wherein said transforming step comprises an inverse Fast Fourier Transform.

40. The method of claim 37, wherein, prior to said embedding step, said method further comprises permuting or scrambling the transformed representation.

41. The method of claim 40, wherein prior to said embedding, said method further comprises combining the permuted or scrambled transformed representation with a digital watermark orientation component.

42. The method of claim 37, further comprising:

embedding auxiliary information in the form of a digital watermark.

43. The method of claim 42, wherein the auxiliary information comprises fingerprint capture parameters.

44. The method of claim 43, wherein the parameters comprise fingerprint capture device parameters.

45. The method of claim 43, wherein the auxiliary information comprises an identifier.

46. The method of claim 40 further comprising:

embedding auxiliary information in the form of a digital watermark, wherein the auxiliary information comprises at least one of a permuting key and scrambling key.