Title of Invention

PROCESSING BIOMETRIC DATA IN A MULTIDIMENSIONAL COORDINATE SYSTEM

Abstract The invention concerns a biometric system provided with a set of reference biometric data (Bi) 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.
Full Text The present invention relates to the processing of
biometric data, and more particularly the recognition
of biometric data on the database stored in memory.
Some systems of access control are based on an analysis
of biometric characteristics of a person to determine,
for example, whether the latter is authorized to access
a protected place. Such an analysis of biometric
characteristics is also used in some authentication or
identification systems that aim to authenticate or
identify a person. Such an analysis is conventionally
based on a comparison of biometric data captured about
a person in the course of a check with data stored in a
database.
Thus, for example, in the case of access control
systems, biometric data corresponding to people for
whom access is authorized are stored in a database. At
the end of a step of comparing data captured about a
person in the course of a check with stored data, the
system is able to determine whether this person belongs
to those for whom access is authorized.
In this type of biometric system, this comparison step
is a key step on which the reliability of the system
rests .
The document "A Fuzzy Commitment Scheme" by Juels and
Wattenberg 1999 proposes transforming this comparison
step into a conventional decoding problem. Previously
stored biometric data b1 are compared with biometric
data b2 about a person captured in the course of a
check. To this end, this document proposes applying an
"exclusive or" operation to the biometric data bl of
these data with an error correcting code c. Hence coded
biometric data f are obtained. Then, to compare the

captured biometric data b2 with the biometric data b1,
it is determined whether the following operation is
satisfied:
f  b2 = c  e
in which e is an error having a weight lower than the
correction capacity of the code.
In the case in which this equation is satisfied, it is
deduced from this that the stored biometric data bl and
the captured biometric data b2 correspond to each
other.
The document "Combining Cryptography with Biometrics
Effectively" by Hao Anderson and Daugman, 2005,
proposes applying this general principle consisting in
using an error correcting code in a comparison step of
a biometric system, in the specific case of biometric
data corresponding to an iris. Biometric data relating
to the iris are encoded over 256 octets, hence forming
an iris code. First, an iris code B is determined for
use as a reference datum. A biometric key K is
generated by a random number generator. This biometric
key K is then encoded with a correcting code coming
from a Reed-Solomon code and from a Hadamard code to
provide a pseudo iris code K'.
The "exclusive or" operation is then applied between
the pseudo iris code K' and the iris code B
representing the reference datum to provide a result R
that satisfies the following equation:
R = B  K'
The result R of this latter operation is then stored
along with the biometric key in a hashed form H(K).
Then, when a person is being checked, biometric data
from his/her iris are captured in the form of a
captured iris code B'.

The "exclusive or" operation is then applied between
the stored result R and this captured iris code B' to
obtain the following result R':
R' = B'  R
Next, the result R' is decoded based on the correcting
code previously used to encode the biometric key K in
order to produce a biometric key C.
The same hash function is then applied to the biometric
key C hence obtained and the biometric key stored in
its hashed form H(K) is compared with the biometric key
C in its hashed form H(C).
If the following equation is satisfied:
H(K) = H(C)
it is deduced from this that the captured biometric
data correspond to the reference datum.
Biometric data are represented here by an iris code
having a size limited to 256 octets.
This iris code is obtained by processing an iris image.
Now, such an image may have different characteristics
depending on the context in which it has been captured,
and especially depending on the exposure of the iris to
light at the moment the image is captured or again
depending on the movement of the person during capture
of the iris image.
Various processes enable the different potential
disturbances that can affect such an image to be
smoothened.
Thus, for example, it is possible to apply various
image processing filters so as to obtain a plurality of
respective levels of information relating to the same
image, thus enabling the information relating to the
iris being processed to be enriched.

In order to smooth the disturbances to the: iris image
capture, it is also possible to carry out a plurality
of iris image captures. In this case, the information
relating to the iris is also multiplied and different
levels of information are obtained.
Each of these information levels may then correspond,
in the context of the document "Combining Cryptography
with Biometrics Effectively", to an iris code encoded
over 256 octets. To process this plurality of
information levels, it is then possible: to apply
successively the method described in the previously
mentioned document in relation to the various
information levels. Hence, the comparison step would
then consist in successively comparing the iris codes B
with iris codes B', each resulting from the application
of one filter from a plurality of filters considered or
again resulting from one image capture from a plurality
of image captures carried out.
Such a comparison step would therefore correspond to a
plurality of comparison steps based on data from 256
octets, each having a limited reliability level.
The present invention aims to improve the reliability
level of such a comparison step.
An objective of the present invention aims to improve
the performance of processing of biometric data based
on a comparison of a first set of biometric data with a
second set of biometric data to determine whether these
first and second sets of biometric data belong to the
same person.
More precisely, it is proposed to carry out the step of
comparing biometric data according to a method that
enables biometric data represented in a
multidimensional coordinate system to be processed so

as to take into account simultaneously, in the course
of a single comparison step, biometric data obtained by
a plurality of processes applied in relation to the
biometric part considered, these processses possibly
being, for example, applications of a plurality of
filters or again of image captures of this biometric
part. In this way, the reliability level of such a
comparison step can be improved.
A first aspect of the present invention proposes 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.
The method comprises 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 the 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.
The 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 the N
dimensions being obtained by applying a plurality of
processes applied in relation to the biological part.
Furthermore, the first encoded key is obtained by
applying an encoding transforming an initial word of a

predetermined length into a word coded in the
multidimensional coordinate system.
Thanks to these provisions, the biometric data
manipulated can be expressed in a multidimensional
coordinate system, thus advantageously enabling a large
quantity of data relating to the biometric data
processed to be taken into account, and therefore
enabling the efficiency and the reliability of this
type of method of biometric processing to be improved.
Indeed, the greater the quantity of relevant
information simultaneously processed, the higher the
reliability level associated with the comparison of
biometric data captured about a person in the course of
a check with initially stored biometric data.
No limitation is attached to the type of the plurality
of processes applied in relation to the biometric part.
As the data are manipulated in a multidimensional
coordinate system, it is possible here to consider
simultaneously biometric data relating to an image
processed, for example, according to a first filter and
biometric data relating to an image processed according
to at least one second filter, these filters being
filters of the same type that belong to the same family
of filters.
It is also possible here to provide, for processing a
plurality of families of filters. In this case, each
family of additional filters may then lead to an
additional dimension in the multidimensional coordinate
system of N dimensions.
Hence, in one embodiment of the present invention, the
biometric data along at least one dimension are
obtained by applying a plurality of filters to an image
of the biometric part.

It is also possible to consider simultaneously
biometric data coming from different image captures of
the biometric part considered.
Thus, in one embodiment of the present invention, the
biometric data along at least one dimension are
obtained by capturing a plurality of images of the
biometric part.
In a variant, the multidimensional coordinate system
considered includes at least one dimension relating to
the plurality of image captures carried out for the
biometric part considered and at least one other
dimension relating to the application of a plurality of
filters applied to the plurality of captured images.
It is also possible to provide advantageously for at
least one dimension of the multidimensional coordinate
system according to an embodiment of the present
invention to correspond to biometric data obtained by
varying at least one feature conditioning the context
of the image capture. Hence, one dimension may
correspond, through image capture, to a plurality of
luminosity values, or a plurality of contrast values,
or again to a variation in the color level histogram.
It is also possible to consider biometric data along at
least one dimension obtained from a captured image by
varying a threshold for quantifying digital writing of
the captured image.
In a variant, it is possible to provide for a
combination of all these pluralities of processes to be
taken into account, the number of dimensions of the
multidimensional coordinate system depending directly
on this.

Such a method can be advantageously employed in any
biometric system based on a step of comparison between
first and second biometric data intended to determine
whether these first and second biometric data belong to
the same person.
In one embodiment of the present invention, the
multidimensional coordinate system comprises data of
length ni along each of the N dimensions of the
coordinate system, i being between 1 and N. The
encoding of the first key may then comprise the
following steps:
transforming the first key into another N-
dimensional coordinate system comprising data of
respective length ki along the N dimensions, the
product of the lengths ki, for i between 1 and N,
being equal to the predetermined length of the
first key; and
- successively applying N codes in block Ci along
the N dimensions respectively, transforming the
data of respective length ki into coded data of
respective length ni.
The information relating to the first key may be
obtained by applying a hash function to the first key.
In this case, step (d) may include 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.
A second aspect of the present invention proposes a
device for processing biometric data relating to a
biological part in a biometric system, the 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.
The device may comprise:
- 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.
The first, and second sets of biometric data may be
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 applying a plurality of
processes applied in relation to the biological part.
The first encoded key may be obtained by applying an
encoding transforming an initial word of a
predetermined length into a word coded in the
multidimensional coordinate system.
The biometric data along at least one dimension may be
obtained by capturing a plurality of images of the
biological part.
The biometric data along at least one dimension may
also be obtained by applying a plurality of filters to
an image of the biological part.

The information relating to the first key may be
obtained by applying a hash function to the first key;
and the decision unit may then comprise:
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.
The set of reference biometric data and/or the
information relating to the first key may be available
in a database.
A third aspect of the present invention proposes a
system for processing biometric data comprising a
biometric data processing device according to the
second aspect of the present invention and at least one
biometric sensor designed to provide a second set of
biometric data to said biometric data processing
device.
Other aspects, aims and advantages of the invention
will become apparent on reading the description of one
of its embodiments.
The invention will also be better understood with the
help of the drawings, in which:
- figure 1 illustrates the main steps carried out
according to an embodiment of the present
invention;
figure 2 illustrates the application of an
encoding according to an embodiment of the present
invention;
- figure 3 illustrates the application of a family
of filters to a fingerprint;
- figure 4 illustrates a biometric data processing
device according to an embodiment of the present
invention; and

- figure 5 illustrates a biometric data processing
system according to an embodiment of the present
invention.
Figure 1 illustrates the main steps carried out
according to an embodiment of the present invention.
In an initialization step 11, the biometric system
considered has a set of reference biometric data B'1.
This set of biometric data satisfies the following
equation:
B'1 = B1 + K1
where B1 corresponds to a first set of biometric
data; and K1 corresponds to a first encoded key.
The first set of biometric data may be obtained in a
conventional initialization phase for a biometric
system of this type, in the course; of which biometric
data corresponding to the people considered in the
biometric system are captured, i.e. the people for whom
access is authorized, or identification is possible, or
again authentication is possible.
In one embodiment of the present invention, this first
set of biometric data may relate to a biological part
corresponding to a fingerprint or to an iris. The
captured biometric data correspond in these examples to
a two-dimensional (2D) image. This first set of
biometric data may also relate to a face and hence
correspond either to a 2D image or to a three-
dimensional (3D) image.
In the case in which a set of biometric data to be
processed corresponds to a 2D image, and when this
image is filtered according to two distinct families of
filters fi. and gi, then the corresponding biometric data
are hence advantageously manipulated and processed
according to an embodiment of the present invention in
a four-dimensional coordinate system.

In a variant, a single family of filters is used. Here
the biometric data are hence advantageously processed
in a 3D coordinate system.
It is then easy to deduce from the examples set out
above a general principle which is suited to biometric
data captured along X dimensions and respectively
filtered with a number Y of families of image filters.
In this latter case, the biometric data are
advantageously processed in an N-dimensional coordinate
system, with N satisfying the following equation:
N = X + Y
Whichever biological part is intended (iris, print,
face) in an embodiment of the present invention, the
image considered is processed according to at least one
family of filters designed for the intended biological
part. Such a feature enables improvement of the
performance of such a biometric system by increasing
the reliability level of the decision-making based on
the step of comparing biometric data according to an
embodiment of the present invention.
In this context, the first set of biometric data B1
corresponds to data located in a multidimensional
coordinate system, at least one dimension of which
relates to the application of a family of filters to an
image of the intended biological part.
In the case in which the biometric data relating to the
intended biological part are expressed along one
dimension, in the form of a word of n1 bits, n1 being an
integer, such as an iris code such as previously
described, it is possible to apply a method according
to an embodiment in a two-dimensional coordinate
system, a first dimension corresponding to the n1 bits
of the word encoding the intended biological part and a

second dimension corresponding to the application of a
family of filters to this intended biological part.
Here a set of biometric data can therefore be written
in the form of a matrix of n1 columns and n2 rows, n2
corresponding to the number of filters included in the
family of filters applied to the image of the intended
biological part.
The first encoded key K1, applied at this step 11, may
advantageously be obtained by first randomly generating
a first key of k bits and by applying an encoding to
these k bits which is designed to fit from a coordinate
system defined over one dimension and over a length k
to said multidimensional coordinate system.
A code from the Turbo Codes family may be suited to
this embodiment. Such codes are described, for example,
in the document EP 827284 "Information bits
transmission process with error correction coding, and
coder and decoder for implementing said process". The
following sections describe an example of the
application of such a Turbo Code in an embodiment of
the present invention applied to a two-dimensional
coordinate system. From this it is straightforward to
deduce an application to a multidimensional coordinate
system with N dimensions, N being any number greater
than 2.
More precisely, the following sections describe an
example of a Turbo Code Product (TCP) based on a
product of two codes C1 and C2 with the parameters (n1,
k1, d1) and (n2, k2, d2) respectively, where ni (i
between 1 and 2) corresponds to the length of the code
Ci, ki corresponds to the number of information symbols
of the code Ci, and di corresponds to the minimum
Hamming distance between any two words.

Figure 2 illustrates the application of such a Turbo
Code to the key of k bits to obtain the first encoded
key K1. The first key of k bits is first written in the
form of a matrix 21 comprising k1 rows and k2 columns of
elements, each corresponding to one bit of the first
key, k1 and k2 satisfying the following equation:
k1 x k2 = k
The k1 rows are then each encoded with the code C2,
providing k1 rows of n2 elements. Thus a matrix of k1 x
n2 elements is obtained. Next, the n2 columns of this
matrix are encoded with the code C1, providing n2
columns of n1 elements is obtained. After applying the
Turbo Code based on the block codes C1 and C2, a matrix
23 of n1 x n2 elements is thus obtained. Generally, in
such a matrix, one part 24 comprises elements for
checking the columns allowing the validity of the k1
first elements of the k2 first columns of this matrix
23 to be checked. This latter also comprises a part 25
of elements for checking the rows allowing the validity
of the k2 first elements of the k1 first rows of this
matrix to be checked, a part 2 6 allowing the elements
for checking the rows and the columns of parts 2 5 and
24 respectively to be checked.
Hence, by applying such an encoding to the key of k
bits, an encoded key K1 of size n1 x n2 is obtained.
In such conditions, the biometric system has a set of
reference biometric data which results from the
application of an "exclusive or" between the first set
of biometric data B1 and the first, encoded key K1, B1
and K1 being expressed in the same multidimensional
coordinate system.
The method according to an embodiment of the present
invention hence consists, in a step 12, in capturing a
second set of biometric data B2, for example from a

person in the course of a check, in the biometric
system considered.
Then, in a step 13, a second encoded key K2 is obtained
which satisfies the following equation:
K2 = B'1  B2
This last, equation can be written in the following
form:
K2 = B1  B2  K1
In the case in which the two sets of biometric data B1
and B2 correspond to the same biological part of the
same person, the keys K1 and K2 should also correspond
to each other to within an error.
By decoding the second encoded key K2, through
application of a decoding corresponding to the encoding
applied to the first key to obtain K1, a second key is
obtained. On the basis of a comparison between the
first key and the second key, it is hence possible to
determine whether the first and second sets of
biometric data correspond to the same person.
The decoding of a datum thus encoded may rest on an
iterative process that consists in carrying out a
decoding of rows followed by a decoding of columns. A
decoding of this type may, for example, be based on a
Viterbi algorithm such as described in the document G.
D. Forney "The Viterbi Algorithm", Proc. IEEE, vol. 61,
no. 3, pp. 268-278, March 1973. A decoding of this type
may also be similar to that employed in. a "Turbo
Decoder" as proposed in the document EP 827284. In the
case in which the input data of such a decoder are
binary, the decoding amounts to finding the codeword
with the minimum Hamming distance. This type of
iterative decoding is well known to the person skilled
in the art and enables a high level of performance to
be attained.

Such a decoding consists in iteratlvely carrying out a
decoding of the rows and a decoding of the columns.
Given that such a comparison step is based on
simultaneous processing of a large quantity of
information that comprises in particular data resulting
from the application of a plurality of filters to an
image of the biological part considered, this step is
efficient and highly reliable.
The application of filters to an intended biological
part enables resistance to the variations and/or
disturbances that might, to a greater or lesser extent,
affect the data capture steps in the course of such a
method to be improved.
In one embodiment of the present invention, one set of
biometric data corresponds to a capture of the iris of
a person according to a method such as that proposed in
the document J. Daugman, "High Confidence Visual
Recognition of Persons by a Test of Statistical
Independence", IEEE Trans. Pattern Anal. Mach. Intell.
15 (11) (1993) , 1148-1161, and in the document J.
Daugman, "The Importance of being Random: Statistical
Principles of Iris Recognition", Pattern Recognition,
vol. 36, no. 2, pp.. 279-291, 2003.
It should be noted that an embodiment of the present
invention can easily be applied to any biometric part
other than the iris. The sections describe an example
of image processing based on an application of filters
set out here solely by way of illustration.
An iris is captured here in the form, of an infrared
:,mage. This image is then filtered according to a
family of 2D Gabor filters, such as those defined, for
example, in the document J. G. Gaugman, "Complete
Discrete 2D Gabor Transforms by Neural Networks for

Image Analysis and Compression", IEEE Trans. Acoustics;
Speech Signal Processing 36 (1988).
The infrared image is processed along two dimensions,
for example following, on the one hand, concentric
circles and, on the other hand, the radii of these
circles. Hence, in such conditions, the coordinate
system used for the; sets of biometric data is a three-
dimensional coordinate system, corresponding to the two
dimensions of image processing and to the dimension of
the family of filters used.
In a variant, when the intended biological part
corresponds to captured fingerprints in the form of a
2D image, it is possible to apply a method such as that
proposed in the document K. Jain, S. Prabhakar, and L.
Hong, "A Multichannel Approach to Fingerprint
Classification", IEEE Trans. Pattern Anal. and Machine
Intell., vol. 21, no. 4, pp. 348-359, 1999.
Figure 3 illustrates such a method. A fingerprint image
31 is captured. A reference point 32 is then located in
this image. Next, starting from this reference point
32, the image is divided into a plurality of angular
sectors. The sectors thus defined are then normalized,
as illustrated by an image 34 before a. family of
filters is respectively applied along different
directions, as illustrated by images 35.
The image is then processed, on the one hand, along two
dimensions, and, on the other hand, according to a
family of filters. From this it results, in this case
too, that the sets of biometric data are advantageously
processed in a three-dimensional coordinate system
according to an embodiment of the present invention.
Figure 4 illustrates a biometric data processing device
designed to implement an embodiment of the present
invention.

Such a processing device 42 comprises an interface unit
421 designed to receive a second set of biometric data
B2. This second set of biometric data may, for example,
be transmitted from a biometric sensor of the system
considered.
This processing device 42 furthermore comprises a
determination unit 422 designed to provide a second
encoded key K2 by applying an "exclusive or" operation
between the set of reference biometric data and a
second set of biometric data received by the interface
unit 421.
It also comprises a decision unit 423 designed to
decide whether the second set of biometric data B2
corresponds to the first set of biometric data B1 by
comparing the information relating to the first key
with the second key.
This comparison may be carried out on hashed forms of
the first and second keys, which allows the
confidentiality of these keys to be preserved. In fact,
in this context, the first key is stored only in a
hashed form.
In one embodiment of the present invention, the
decision unit furthermore comprises a decoding unit 425
designed to decode the second encoded key K2 by
applying an iterative decoding corresponding to the
encoding used to obtain the first key K1.
It may furthermore comprise a hashing unit 42 6 designed
to apply the hash function to the second decoded key.
The set of reference biometric data B'1 and/or the
first key in hashed form may be available in a database
424 managed by the processing device 42.

Figure 5 illustrates a biometric data processing system
comprising a biometric data processing device 42 and a
plurality of biometric sensors 51 designed to provide a
second set of biometric data B2 to this device 42.

WE CLAIM:
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
(B'1) resulting from the application of an "exclusive
or" operation between a first set of biometric data
(B1) and a first encoded key (K1) 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 (B2) ;
(b) determining a second encoded key (K2) 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;
in which 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
in which 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, in which 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 or 2, in which 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 any one of claims 1 to 3, in which an iterative
decoding is employed to carry out step (c).
5. The method of processing biometric data as claimed
in any one of the preceding claims, in which the
multidimensional coordinate system comprises data of
length n1 along each of the N dimensions of the
coordinate system, i being between 1 and N; and
in which 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 k1 along the N dimensions, the
product of the lengths k1, for i between 1 and N,
being equal to the predetermined length of the
first key; and
- successively applying N codes in block Ci along
the N dimensions respectively, transforming the
data of respective length ki into coded data of
respective length ni.
6. The method of processing biometric data as claimed
in any one of the preceding claims, in which the
information relating to the first key is obtained by
applying a hash function to the first key, and
in which 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 (42) 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 (B'1) resulting from
the application of an "exclusive or" operation between
a first set of biometric data (B1) and a first encoded
key (K1) and, on the other hand, a piece of information
relating to the first key;
said device comprising:
- an interface unit (421) designed to receive a
second set of biometric data (B2);
- a determination unit (422) designed to provide a
second encoded key (K2) 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 (425) designed to decode the
second encoded key (K2); and
- a decision unit (423) 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;
in which 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
in which 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 (42) as claimed
in claim 7, in which 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 (42) as claimed
in claim 7 or 8, in which 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 (42) as
claimed in any one of claims 7 to 9, in which the
information relating to the first key may be obtained
by applying a hash function to the first key; and
in which the decision unit comprises:
- a hashing unit (426) 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 (42) as
claimed in any one of claims 7 to 10, in which the set
of reference biometric data (B'1) and/or the
information relating to the first key are available in
a database (424) .
12. A system for processing biometric data comprising a
biometric data processing device as claimed in any one
of claims 7 to 11 and at least one biometric sensor
(51) designed to provide a second set of biometric data
to said biometric data processing device.

The invention concerns a biometric system provided with a set of reference biometric data (Bi) 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.

Documents:

http://ipindiaonline.gov.in/patentsearch/GrantedSearch/viewdoc.aspx?id=NWDQ0dM+zH3uHApv6cKLCQ==&loc=wDBSZCsAt7zoiVrqcFJsRw==


Patent Number 272050
Indian Patent Application Number 3840/KOLNP/2008
PG Journal Number 12/2016
Publication Date 18-Mar-2016
Grant Date 15-Mar-2016
Date of Filing 22-Sep-2008
Name of Patentee MORPHO
Applicant Address 27, RUE LEBLANC, 75015 PARIS, FRANCE
Inventors:
# Inventor's Name Inventor's Address
1 HERVÉ CHABANNE C/O SAGEM SECURITE, LE PONANT DE PARIS, 27 RUE LEBLANC, 75015 PARIS
2 JULIEN BRINGER C/O SAGEM SECURITE, LE PONANT DE PARIS, 27 RUE LEBLANC, 75015 PARIS
3 MARTIN COTTARD C/O SAGEM SECURITE, LE PONANT DE PARIS, 27 RUE LEBLANC, 75015 PARIS
PCT International Classification Number G06K 9/00
PCT International Application Number PCT/FR2007/000471
PCT International Filing date 2007-03-20
PCT Conventions:
# PCT Application Number Date of Convention Priority Country
1 06 02724 2006-03-29 France