Processing Biometric Data in a Multidimensional Coordinate System

• US 20090231096A1
• Filed: 03/20/2007
• Published: 09/17/2009
• Est. Priority Date: 03/29/2006
• Status: Active Grant

• Current Assignee: Morpho (Advent International Corporation)
• Original Assignee: Sagem Securite
• Inventors: Bringer, Julien, Cottard, Martin, Chabanne, Herve
• Granted Patent: US 8,314,682 B2
• Time in Patent Office: Days
• US Class Current: 340/5.820
• CPC Class Codes: G06V 40/10 Human or animal bodies, e.g. vehicle occupants or pedestrians; Body parts, e.g. hands
• CPC Class Codes: G06V 40/1365 Matching; Classification
• CPC Class Codes: G06V 40/18 Eye characteristics, e.g. of the iris

Abstract

The invention concerns a biometric system provided with a set of reference biometric data (B′i) resulting from the application of a disjunction between a first set of biometric data (Bi) and a first encoded key (Ki), and from an information concerning the first key. A second set of biometric data (B2) is obtained. A second encoded key is determined by using a disjunction between the set of reference biometric data and the second set of biometric data. The second key is decoded by iterative decoding. Then, it is determined whether the first and second sets of biometric data mutually correspond by comparing the information concerning the first key with the second key. The first and second sets of biometric data are expressed in a multidimensional repository with N dimensions, the biometric data according to at least one of the N dimensions being obtained by using processes relative to the biometric part; and the first encoded key is obtained by using an encoding transforming an initial word of specific length into an encoded word in the multidimensional repository.

Claims

1. A method of processing biometric data relating to a biological part, in a biometric system having, on the one hand, at least one set of reference biometric data resulting from the application of an “

exclusive or”

operation between a first set of biometric data and a first encoded key and, on the other hand, a piece of information relating to the first key;

said method comprising the following steps;

(a) obtaining a second set of biometric data;

(b) determining a second encoded key by applying an “

exclusive or”

operation between the set of reference biometric data and the second set of biometric data;

(c) decoding said second key; and

(d) deciding whether the second set of biometric data corresponds to the first set of biometric data by comparing the information relating to the first key with the second key;

wherein said first and second sets of biometric data are expressed in a multidimensional coordinate system of N dimensions, N being an integer greater than or equal to 2, the biometric data along at least one of said N dimensions being obtained by a plurality of processes applied in relation to said biological part; and

wherein said first encoded key is obtained by applying an encoding transforming an initial word of a predetermined length into a word coded in said multidimensional coordinate system.

2. The method of processing biometric data as claimed in claim 1, wherein the biometric data along at least one dimension are obtained by capturing a plurality of images of the biological part.

3. The method of processing biometric data as claimed in claim 1, wherein the biometric data along at least one dimension are obtained by applying a plurality of filters to an image of the biological part.

4. The method of processing biometric data as claimed in claim 1, wherein an iterative decoding is employed to carry out step (c).

5. The method of processing biometric data as claimed in claim 1, wherein the multidimensional coordinate system comprises data of length n_i along each of the N dimensions of the coordinate system, i being between 1 and N;

and

wherein the encoding of the first key comprises the following steps;

transforming the first key into another N-dimensional coordinate system comprising data of respective length k_i along the N dimensions, the product of the lengths k_i, for i between 1 and N, being equal to the predetermined length of the first key; and

successively applying N codes in block C_i along the N dimensions respectively, transforming the data of respective length k_i into coded data of respective length n_i.

6. The method of processing biometric data as claimed in in claim 1, wherein the information relating to the first key is obtained by applying a hash function to the first key, and

wherein step (d) includes the following steps:

applying the hash function to the second key; and

comparing the second key in hashed form with the information relating to the first key.

7. A device for processing biometric data relating to a biological part in a biometric system, said processing device having, on the one hand, at least one set of reference biometric data resulting from the application of an “

exclusive or”

operation between a first set of biometric data and a first encoded key and, on the other hand, a piece of information relating to the first key;

said device comprising;

an interface unit designed to receive a second set of biometric data;

a determination unit designed to provide a second encoded key by applying an “

exclusive or”

operation between the set of reference biometric data and the second set of biometric data received by said interface unit;

a decoding unit designed to decode the second encoded key; and

a decision unit designed to decide whether the second set of biometric data corresponds to the first set of biometric data by comparing the information relating to the first key with the second key;

wherein said first and second sets of biometric data are expressed in a multidimensional coordinate system of N dimensions, N being an integer greater than or equal to 2, the biometric data along at least one of said N dimensions being obtained by a plurality of processes applied in relation to said biological part; and

wherein said first encoded key is obtained by applying an encoding transforming an initial word of a predetermined length into a word coded in said multidimensional coordinate system.

8. The biometric data processing device as claimed in claim 7, wherein the biometric data along at least one dimension are obtained by capturing a plurality of images of the biological part.

9. The biometric data processing device as claimed in claim 7, wherein the biometric data along at least one dimension are obtained by applying a plurality of filters to an image of the biological part.

10. The biometric data processing device as claimed in claim 7, wherein the information relating to the first key may be obtained by applying a hash function to the first key;

and

wherein the decision unit comprises;

a hashing unit designed to apply the hash function to the decoded second key; and

a comparison unit designed to compare the information relating to the first key and the second key in hashed form.

11. The biometric data processing device as claimed in claim 7, wherein the set of reference biometric data and/or the information relating to the first key are available in a database.

12. A system for processing biometric data comprising a biometric data processing device as claimed in claim 7 and at least one biometric sensor designed to provide a second set of biometric data to said biometric data processing device.