PROCEDE ET INSTALLATION D'AUTHENTIFICATION PAR L'IMAGE, D'UN OBJET A L'AIDE D'UNE UNITE PORTATIVE DE MEMORISATION METHOD AND INSTALLATION FOR IMAGE AUTHENTICATION OF AN OBJECT USING A PORTABLE MEMORY UNIT
La présente invention concerne le domaine technique de l'authentification d'un objet animé ou inanimé tel que par exemple une personne ou un produit au sens général.The present invention relates to the technical field of authentication of an animated or inanimate object such as for example a person or a product in the general sense.
Dans de nombreuses applications, il apparaît le besoin d'authentifier ou d'identifier de manière sûre un objet au sens général. Une application connue concerne le contrôle des personnes voulant accéder à des locaux ou à des bâtiments.In many applications, the need arises to authenticate or identify an object in a general sense in a secure manner. A known application relates to the control of people wanting to access premises or buildings.
Une autre application connue a trait à l'identification d'un objet présentant par exemple unp valeur marchande importante.Another known application relates to the identification of an object having for example a significant market value.
Pour authentifier une personne, l'art antérieur a proposé diverses solutions techniques. L'une d'entre elles consiste à avoir recours à une unité portative de mémorisation de données telles qu'une carte à puce ou une carte magnétique pemiettant d'identifier son porteur. Toutefois, il doit être constaté qu'une telle unité portative peut être falsifiée ou dérobée de sorte que la fonction d'identification du porteur de l'unité portative n'est plus assurée.To authenticate a person, the prior art has proposed various technical solutions. One of them is to use a portable data storage unit such as a smart card or a magnetic card that identifies its holder. However, it should be noted that such a portable unit can be falsified or stolen so that the identification function of the carrier of the portable unit is no longer ensured.
La présente invention vise donc à remédier aux inconvénients de l'état de la technique en proposant une technique permettant d'authentifier de manière sûre et simple un objet au sens général. Pour atteindre un tel objectif, la présente invention concerne un procédé d'authentification d'un objet par l'image à l'aide d'une unité portative de mémorisation de données.The present invention therefore aims to remedy the drawbacks of the state of the art by proposing a technique making it possible to authenticate an object in a general sense in a safe and simple manner. To achieve such an objective, the present invention relates to a method of authenticating an object by the image using a portable data storage unit.
Selon l'invention, il comporte les étapes suivantes : • dans une phase de protection : - à prendre au moins une image d'un objet, à décomposer l'image en une première partie d'informations correspondant à des valeurs caractéristiques de l'image et en une deuxième partie d'informations correspondant à des matrices de transformation de l'image, - à stocker la première partie d'informations sur l'unité portative et la deuxième partie d'informations sur un système de stockage de données,
• et dans une phase d'identification : à lire l'unité portative en vue de récupérer d'une part, la première partie d'informations contenue dans ladite unité et d'autre part, la deuxième partie d'informations correspondantes à ladite unité portative et stockée sur le système de stockage, et à procéder à la reconstitution de l'image à partir des première et deuxième parties d'informations. Selon une caractéristique préférée de réalisation, le procédé consiste à prendre une image d'une personne intégrant des données biométriques. Selon une autre caractéristique préférée de réalisation de l'invention, le procédé, selon l'invention, consiste à stocker la première partie d'informations sur une unité portative telle qu'une carte à puce.According to the invention, it includes the following steps: • in a protection phase: - to take at least one image of an object, to decompose the image into a first part of information corresponding to values characteristic of the image and a second part of information corresponding to image transformation matrices, - storing the first part of information on the portable unit and the second part of information on a data storage system, • and in an identification phase: to read the portable unit in order to recover on the one hand, the first part of information contained in said unit and on the other hand, the second part of information corresponding to said unit portable and stored on the storage system, and to proceed with the reconstruction of the image from the first and second parts of information. According to a preferred embodiment characteristic, the method consists in taking an image of a person integrating biometric data. According to another preferred embodiment of the invention, the method according to the invention consists in storing the first part of information on a portable unit such as a smart card.
Selon une première variante de réalisation, le procédé consiste à décomposer l'image représentée par une matrice A de dimensions M x N (avec M > N) par une technique de codage de type de décomposition de valeurs singulières pour laquelle :According to a first alternative embodiment, the method consists in decomposing the image represented by a matrix A of dimensions M x N (with M> N) by a coding technique of the type of decomposition of singular values for which:
A = UAVT avec U et V des matrices de dimension respectivement M x N et N x N, avec des colonnes orthogonales et A, la matrice diagonale de dimension N x N contenant les valeurs singulières de A sur sa diagonale. Selon cette première variante de réalisation consistant à décomposer l'image par une technique de codage de type de décomposition de valeurs singulières, le procédé consiste :A = UAV T with U and V of matrices of dimension M x N and N x N respectively, with orthogonal columns and A, the diagonal matrix of dimension N x N containing the singular values of A on its diagonal. According to this first alternative embodiment consisting in decomposing the image by a coding technique of the type of decomposition of singular values, the method consists:
• à calculer deux matrices AAT et ATA,• to calculate two matrices AA T and A T A,
• à prendre pour chaque matrice calculée, n vecteurs propres correspondants aux n plus grandes valeurs propres (n « M, n « N),• to take for each calculated matrix, n eigenvectors corresponding to the n largest eigenvalues (n "M, n" N),
• à calculer la matrice des valeurs singulières selon la formule :• to calculate the matrix of singular values according to the formula:
Aopt = U 0pt A Vopt, avec Uopt et Vopt les matrices des n vecteurs propres choisis pour les matrices AAT et ATA, et Λopt la matrice diagonale des n premières valeurs singulières, • à extraire les éléments diagonaux de la matrice diagonale Λop afin d'obtenir les n valeurs singulières principales,A op t = U 0 pt AV op t, with U op t and V op t the matrices of the n eigenvectors chosen for the matrices AA T and A T A, and Λ opt the diagonal matrix of the n first singular values, • to extract the diagonal elements from the diagonal matrix Λ op in order to obtain the n principal singular values,
• à stocker dans l'unité portative, les n valeurs singulières principales,
• et à stocker dans le système de stockage, les matrices Uopt et Vop .• to store in the portable unit, the n main singular values, • and to store in the storage system, the matrices U opt and V op .
Selon cette première variante de réalisation, la reconstruction de l'image est effectuée selon la formule suivante :According to this first alternative embodiment, the reconstruction of the image is carried out according to the following formula:
TT
Are = U0pt Λ0pt V0pt Selon une deuxième variante de réalisation, le procédé consiste à assurer la décomposition d'image à l'aide d'une technique de compression d'image de type d'analyse du composant principal.A re = U 0 pt Λ 0 pt V 0 pt According to a second variant embodiment, the method consists in ensuring image decomposition using an image compression technique of the type of analysis of the main component .
Conformément à cette deuxième variante de réalisation de décomposition de l'image par une technique de compression d'images de type d'analyse du composant principal, le procédé consiste :According to this second variant of decomposition of the image by an image compression technique of the type of analysis of the main component, the method consists:
• à calculer la moyenne A de N différentes images A d'un objet de dimensions m x n par :• to calculate the average A of N different images A of an object of dimensions m x n by:
NV mxn ^j o à calculer deux matrices de covariances R<mxm) et C(nXn) tels que :NV mxn ^ jo to calculate two matrices of covariances R <mxm) and C ( nX n) such that:
N _NOT _
11
o à choisir les q vecteurs propres correspondants aux valeurs propres les plus grandes pour chaque matrice en vue d'obtenir deux matrices de vecteurs propres W^pt de dimension m x q et W^pt de dimension n x q, • à calculer la matrice transformée telle que : o to choose the q eigenvectors corresponding to the largest eigenvalues for each matrix in order to obtain two matrices of eigenvectors W ^ pt of dimension mxq and W ^ pt of dimension nxq, • to calculate the transformed matrix such that:
1 y(qy.q) = W Vt oRptT ΑAWYY oCpt 1 y (qy.q) = W Vt o R pt T Α AW YY o C pt
• à stocker dans l'unité portative, les q x q éléments de la matrice transformée Y(qXq),• to store in the portable unit, the qxq elements of the transformed matrix Y (qXq) ,
• et à enregistrer dans le système de stockage les matrices W^ t et W^ t . Selon cette deuxième variante de réalisation, le procédé consiste à reconstruire l'image selon la formule suivante :• and to record in the storage system the matrices W ^ t and W ^ t . According to this second variant embodiment, the method consists in reconstructing the image according to the following formula:
- A"-re = W " oRptY(ç <qγ Wv op°tT
Un autre objet de l'invention vise à proposer une installation pour authentifier un objet à l'aide d'une unité portative de mémorisation de données. Cette installation comporte :- A "-re = W" o R ptY (ç <qγ W v op ° t T Another object of the invention aims to propose an installation for authenticating an object using a portable data storage unit. This installation includes:
• des moyens de transformation d'une image d'un objet en une première partie d'information et en une deuxième partie d'informations,Means for transforming an image of an object into a first part of information and into a second part of information,
• un lecteur d'unités portatives adapté pour enregistrer et lire sur au moins une unité portative, la première partie d'informations,A portable unit reader adapted to record and read the first part of information on at least one portable unit,
• un système de stockage de données adapté pour stocker la deuxième partie d'informations, • et des moyens de transformation inverse qui à partir de la première partie d'informations de l'unité portative et de la deuxième partie d'informations correspondante du système de stockage, permet de reconstituer l'image dudit objet. Diverses autres caractéristiques ressortent de la description faite ci-dessous en référence aux dessins annexés qui montrent, à titre d'exemples non limitatifs, des formes de réalisation de l'objet de l'invention.• a data storage system adapted to store the second part of information, • and reverse transformation means which, starting from the first part of information from the portable unit and from the corresponding second part of information from the system storage, allows the image of said object to be reconstructed. Various other characteristics will emerge from the description given below with reference to the appended drawings which show, by way of nonlimiting examples, embodiments of the subject of the invention.
La Figure 1 est une vue schématique illustrant le principe de l'objet de l'invention.Figure 1 is a schematic view illustrating the principle of the subject of the invention.
La Figure 2 est un diagramme illustrant une première forme de réalisation de l'objet de l'invention.Figure 2 is a diagram illustrating a first embodiment of the subject of the invention.
La Figure 3 est une vue schématique illustrant une deuxième forme de réalisation de l'objet de l'invention.Figure 3 is a schematic view illustrating a second embodiment of the subject of the invention.
La Figure 4 est un diagramme explicitant la deuxième forme de réalisation de l'objet de l'invention. L'objet de l'invention concerne un procédé permettant d'authentifier un objet par une image, en utilisant une unité portative de mémorisation de données. Dans la description qui suit, l'objet à authentifier est une personne même s'il est clair que la présente invention s'applique également pour tout type d'objets.Figure 4 is a diagram explaining the second embodiment of the subject of the invention. The object of the invention relates to a method for authenticating an object by an image, using a portable data storage unit. In the description which follows, the object to be authenticated is a person even if it is clear that the present invention also applies to any type of object.
La Figure 1 illustre la mise en œuvre du procédé conforme à l'invention à l'aide d'une installation 1 architecturée autour d'un système de traitement et de mémorisation de données, connu en soi tel qu'un système informatique au sens général. L'installation 1 comporte des moyens 2 permettant de transformer une
image 3 dite originale représentant au moins une partie caractéristique de l'objet à identifier ou à authentifier. Dans l'exemple considéré, l'objet est une personne et l'image prise concerne le visage de la personne. Bien entendu, il peut être prévu de prendre une image 3 qui intègre des données biométriques différentes concernant par exemple les empreintes digitales ou l'iris de l'œil.Figure 1 illustrates the implementation of the method according to the invention using an installation 1 structured around a data processing and storage system, known per se such as a computer system in the general sense . The installation 1 comprises means 2 making it possible to transform a so-called original image 3 representing at least a characteristic part of the object to be identified or authenticated. In the example considered, the object is a person and the image taken relates to the face of the person. Of course, provision may be made to take an image 3 which integrates different biometric data relating for example to fingerprints or the iris of the eye.
Les moyens 2 permettent de transformer l'image 3 en une première partie d'informations 3a et en une deuxième partie d'informations 3b. Bien entendu, ces première et deuxième parties d'informations sont à caractère numérique pour pouvoir être traitées par un système informatique. L'installation 1 met en œuvre également au moins une unité 4 portative de mémorisation de données associée à un lecteur 5 c'est-à-dire un système assurant un transfert de données entre l'unité portative 4 et le système informatique.The means 2 make it possible to transform the image 3 into a first part of information 3a and into a second part of information 3b. Of course, these first and second parts of information are digital in order to be able to be processed by a computer system. The installation 1 also implements at least one portable data storage unit 4 associated with a reader 5, that is to say a system ensuring data transfer between the portable unit 4 and the computer system.
Selon une caractéristique préférée de réalisation, l'unité portative 4 est réalisée par une carte à puce. Toutefois, il est à noter que l'unité portative 4 peut être réalisée par un support différent tel qu'une carte magnétique par exemple.According to a preferred embodiment characteristic, the portable unit 4 is produced by a smart card. However, it should be noted that the portable unit 4 can be produced by a different support such as a magnetic card for example.
Conformément à l'invention, l'unité portative 4 est adaptée pour mémoriser la première partie d'informations 3a.According to the invention, the portable unit 4 is adapted to store the first part of information 3a.
L'installation 1 comporte également un système 6 de stockage de données adapté pour mémoriser notamment la deuxième partie d'informations 3b. Par exemple, un tel système de stockage de données 6 constitue une base de données.The installation 1 also includes a data storage system 6 adapted to store in particular the second part of information 3b. For example, such a data storage system 6 constitutes a database.
L'installation 1 comporte également des moyens 7 permettant d'assurer une transformation inverse à la transformation effectuée par les moyens de transformation 2 en vue d'obtenir une image 8 dite reconstituée. Ces moyens de transformation inverse 7 sont adaptés pour reconstruire l'image originale à partir de la première partie d'informations 3a de l'unité portative 4 et de la deuxième partie d'informations 3b provenant du système de stockage 6 et correspondant à ladite unité portative 4.The installation 1 also includes means 7 making it possible to ensure a reverse transformation to the transformation carried out by the transformation means 2 with a view to obtaining an image 8 known as reconstructed. These reverse transformation means 7 are adapted to reconstruct the original image from the first part of information 3a from the portable unit 4 and from the second part of information 3b from the storage system 6 and corresponding to said unit. portable 4.
L'image reconstruite 8 correspond à l'image originale 3 si l'opération de transformation inverse utilise la première partie d'informations 3a et la deuxième partie d'informations 3b provenant de l'image originale 3. Dans ce cas, le porteur de l'unité portative 4 peut être authentifier de manière sûre par la reconstruction d'une image représentant le visage du porteur de l'unité portative 4. Dans le cas où la
reconstruction d'une image n'est pas effectuée à partir de la première partie d'informations 3a et/ou de la deuxième d'informations 3b correspondant à ladite image, l'image reconstruite telle que le 8 est perturbée. Dans le cas illustré, l'image 3ι, dite originale, dont une partie d'informations obtenue par les moyens de transformation 2ι, identiques ou similaires aux moyens de transformation 2 est intégrée dans une unité portative 4ι ne peut pas être reconstruite par les moyens de transformation inverse 7 si la deuxième partie d'informations 3b utilisée n'est pas issue de la même image originale. L'image reconstruite 8ι est perturbée et ne permet pas de reconnaître la personne ou l'objet de l'image originale. En d'autre termes, l'objet de l'invention est un moyen de protection contre les fraudeurs car des modifications intervenues sur une seule des parties d'informations enregistrées sur l'unité portative 4 ou sur le système de stockage 6 ne permet pas de reconstruire l'image originale.The reconstructed image 8 corresponds to the original image 3 if the reverse transformation operation uses the first part of information 3a and the second part of information 3b coming from the original image 3. In this case, the carrier of the portable unit 4 can be authenticated securely by the reconstruction of an image representing the face of the wearer of the portable unit 4. In the case where the reconstruction of an image is not carried out from the first part of information 3a and / or from the second part of information 3b corresponding to said image, the reconstructed image such as 8 is disturbed. In the illustrated case, the image 3ι, said to be original, of which part of the information obtained by the transformation means 2ι, identical or similar to the transformation means 2 is integrated in a portable unit 4ι cannot be reconstructed by the means of reverse transformation 7 if the second part of information 3b used does not come from the same original image. The reconstructed image 8ι is disturbed and does not allow the person or the object of the original image to be recognized. In other words, the object of the invention is a means of protection against fraudsters because changes made to only one of the parts of information recorded on the portable unit 4 or on the storage system 6 does not allow to reconstruct the original image.
Le procédé d'authentification d'un objet et dans le cas d'espèce d'une personne découle directement de la description qui précède.The method of authenticating an object and in the present case of a person follows directly from the above description.
Il doit être considéré que le procédé d'authentification selon l'invention comporte une première phase dite de protection suivie d'une deuxième phase dite d'identification ou d'authentification.It must be considered that the authentication method according to the invention comprises a first phase called protection followed by a second phase called identification or authentication.
Au cours de la phase de protection, il est procédé à la prise d'au moins une image originale 3 représentant au moins en partie l'objet à identifier. Une telle image 3 numérisée est décomposée en une première partie d'informations 3a et en une deuxième partie d'informations 3b. La première partie d'informations 3a est stockée sur une unité portative 4 tandis que la deuxième partie d'informations 3b est enregistrée sur le système de stockage 6. Bien entendu, chaque deuxième partie d'informations 3b est identifiée pour pouvoir être rattachée à la première partie d'informations 3a correspondante, c'est-à-dire à l'unité portative 4 correspondante.During the protection phase, at least one original image 3 is taken, representing at least part of the object to be identified. Such a digitized image 3 is broken down into a first part of information 3a and a second part of information 3b. The first part of information 3a is stored on a portable unit 4 while the second part of information 3b is recorded on the storage system 6. Of course, each second part of information 3b is identified so that it can be attached to the first part of corresponding information 3a, that is to say the corresponding portable unit 4.
Lorsque l'identification d'un objet et dans le cas d'espèce d'une personne est à effectuée, l'unité portative 4 est lue afin de récupérer la première partie d'informations 3a contenue dans ladite unité. De même, la deuxième partie d'informations 3b enregistrée sur le système de données 6 et correspondant à ladite unité portative 4 est récupérée. De préférence, la lecture de l'unité portative 4 fournit automatiquement les informations nécessaires pour récupérer la deuxième partie
d'informations 3b correspondant à ladite unité portative 4. A partir des première 3a et deuxième 3b parties d'informations récupérées, une image est reconstruite. Si les deux parties d'informations 3a, 3b correspondant à une image ne sont pas associées, l'image originale ne peut pas être retrouvée, comme explicité ci-avant. Selon une caractéristique préférée de réalisation, la première partie d'informations 3a stockée sur l'unité portative 4 est définie par des caractéristiques essentielles de l'image de manière que l'absence de telles informations conduisent à une altération importante de l'image reconstruite. Compte tenu de la capacité de stockage de l'unité portative 4, le procédé selon l'invention prévoit une compression ou un codage de la première partie d'informations 3a destinée à être mémorisée dans l'unité portative 4. Ainsi, avantageusement, la première partie d'informations 3a correspond à des valeurs caractéristiques de l'image 3 tandis que la deuxième partie d'informations 3b correspond à des matrices de transformation de l'image.When the identification of an object and in this case a person is to be carried out, the portable unit 4 is read in order to recover the first part of information 3a contained in said unit. Likewise, the second part of information 3b recorded on the data system 6 and corresponding to said portable unit 4 is recovered. Preferably, the reading of the portable unit 4 automatically provides the information necessary to recover the second part information 3b corresponding to said portable unit 4. From the first 3a and second 3b parts of information recovered, an image is reconstructed. If the two pieces of information 3a, 3b corresponding to an image are not associated, the original image cannot be found, as explained above. According to a preferred characteristic of embodiment, the first part of information 3a stored on the portable unit 4 is defined by essential characteristics of the image so that the absence of such information leads to a significant alteration of the reconstructed image. . Given the storage capacity of the portable unit 4, the method according to the invention provides for compression or coding of the first part of information 3a intended to be stored in the portable unit 4. Thus, advantageously, the first part of information 3a corresponds to characteristic values of the image 3 while the second part of information 3b corresponds to image transformation matrices.
La description qui suit décrit une première variante de réalisation consistant à décomposer l'image originale 3 représentée par une matrice A de dimensions M x N avec M > N, par une technique de codage de type de décomposition de valeurs singulières pour laquelle :The description which follows describes a first alternative embodiment consisting in decomposing the original image 3 represented by a matrix A of dimensions M x N with M> N, by a coding technique of the type of decomposition of singular values for which:
A = UΛVT avec U et V des matrices de dimension respectivement M x N et N x N, avec des colonnes orthogonales et A, la matrice diagonale de dimension N x N contenant les valeurs singulières de A sur sa diagonale.A = UΛV T with U and V of matrices of dimension M x N and N x N respectively, with orthogonal columns and A, the diagonal matrix of dimension N x N containing the singular values of A on its diagonal.
Tel que cela ressort plus précisément de la Figure 2, selon cette technique de codage de type de décomposition de valeurs singulières, le procédé consiste :As shown more precisely in FIG. 2, according to this coding technique of the type of decomposition of singular values, the method consists:
• à calculer deux matrices AA et A A, • à prendre pour chaque matrice calculée, n vecteurs propres correspondants aux n plus grandes valeurs propres (n « M, n « N),• to calculate two matrices AA and A A, • to take for each calculated matrix, n eigenvectors corresponding to the n largest eigenvalues (n "M, n" N),
• à calculer la matrice des valeurs singulières selon la formule :• to calculate the matrix of singular values according to the formula:
A J opt = U w oTpt A-™-V* opt avec Uopt et Vopt les matrices des n vecteurs propres choisies pour les matrices AAT et ATA, et Λopt la matrice diagonale des n premières valeurs singulières,A J opt = U w o T pt A- ™ -V * opt with U opt and V op t the matrices of the n eigenvectors chosen for the matrices AA T and A T A, and Λ op t the diagonal matrix of the n prime singular values,
• à extraire les éléments diagonaux de la matrice diagonale Λopt afin d'obtenir les n valeurs singulières principales,
• à stocker dans l'unité portative, les n valeurs singulières principales,• to extract the diagonal elements from the diagonal matrix Λ opt in order to obtain the n principal singular values, • to store in the portable unit, the n main singular values,
• et à mémoriser dans le système de stockage, les matrices Uopt et Vopt. Lorsqu'une unité portative 4 est introduite dans son lecteur 5 afin d'obtenir l'authentification de son porteur, le système récupère les deux matrices de vecteurs propres Uopt et Vopt correspondant à l'unité portative 4 identifiée. A partir de ces deux matrices de vecteurs et de la matrice diagonale des valeurs singulières, formées à partir des valeurs extraites de l'unité portative 4, une image Are est reconstruite selon la formule suivante :• and to memorize in the storage system, the matrices U opt and V opt . When a portable unit 4 is introduced into its reader 5 in order to obtain the authentication of its holder, the system recovers the two matrices of eigenvectors U opt and V opt corresponding to the portable unit 4 identified. From these two vector matrices and the diagonal matrix of the singular values, formed from the values extracted from the portable unit 4, an Are image is reconstructed according to the following formula:
Are = Uopt Λopt Vo t Si les matrices fournies par le système de stockage de données et les valeurs singulières issues de l'unité portative proviennent d'une même image, alors cette dernière sera correctement reconstruite. Cependant, si une modification est intervenue au niveau des informations contenues sur l'unité portative 4 ou dans le système de sotckage 6, une image perturbée 8ι sera reconstruite. Les Figures 3 et 4 illustrent une deuxième variante de réalisation pour comprimer l'image mémorisée dans l'unité portative 4. Cette deuxième variante consiste à assurer une décomposition d'une image à l'aide d'une technique de type d'analyse du composant principal. Selon l'invention, cette méthode d'analyse du composant principal est adaptée au codage compact et sécurisé d'images pour saisir des caractéristiques principales d'une série d'images A d'un même objet afin de pouvoir reconstruire chacune de ces images par une seule transformation. Le procédé consiste pour cette technique de codage d'image :A re = U op t Λ op t V o t If the matrices provided by the data storage system and the singular values from the portable unit come from the same image, then the latter will be correctly reconstructed. However, if a modification has occurred in the information contained on the portable unit 4 or in the packaging system 6, a disturbed image 8ι will be reconstructed. Figures 3 and 4 illustrate a second alternative embodiment for compressing the image stored in the portable unit 4. This second alternative consists in ensuring a decomposition of an image using a technique of analysis type of the main component. According to the invention, this method of analysis of the main component is suitable for compact and secure coding of images to capture the main characteristics of a series of images A of the same object in order to be able to reconstruct each of these images by a single transformation. The method consists for this image coding technique:
• à calculer la moyenne A de N différentes images A d'un objet de dimensions m x n par :• to calculate the average A of N different images A of an object of dimensions m x n by:
• à calculer deux matrices de covariances R(m m) e C(nxn) tels que :• to calculate two matrices of covariances R ( mm) e C ( nxn) such that:
• à choisir les q vecteurs propres correspondants aux valeurs propres les plus grandes pour chaque matrice en vue d'obtenir deux matrices de vecteurs propres W t de dimension m x q et Wg t de dimension n x q, To choose the q eigenvectors corresponding to the largest eigenvalues for each matrix in order to obtain two matrices of eigenvectors W t of dimension mxq and W gt of dimension nxq,
• à calculer la matrice transformée telle que : y (qxq) = W oRptT A ΛWrr oCpt• to calculate the transformed matrix such that: y (qxq) = W o R pt T A Λ W rr o C pt
• à stocker dans l'unité portative, les q x q éléments de la matrice transformée YqXq) ,• to store in the portable unit, the qxq elements of the transformed matrix Y qXq) ,
• et à enregistrer dans le système de stockage les matrices W t et W%t . Lorsqu'une unité portative 4 est introduite dans le lecteur 5 en vue d'une procédure d'authentification, les deux matrices de vecteurs propres W t et W^t sont fournies par le système de stockage en correspondance de l'unité portative 4 lue. A partir de ces matrices et de la matrice de l'image comprimée extraite de l'unité portative 4, l'image Are est reconstruite par la formule suivante• and to record in the storage system the matrices W t and W% t . When a portable unit 4 is introduced into the reader 5 for an authentication procedure, the two eigenvector matrices W t and W ^ t are supplied by the corresponding storage system of the portable unit 4 read . From these matrices and the matrix of the compressed image extracted from the portable unit 4, the image A re is reconstructed by the following formula
Α Are — w n oRpt1 γ(qxq) wπopct τ Si les deux matrices fournies par le système de stockage et les valeurs caractéristiques issues de l'unité portative 4 viennent d'images d'un même objet, chaque image sera correctement reconstruite. Si par contre l'unité portative 4 contient des informations modifiées, une image perturbée sera reconstruite. Α Are - w n o R pt 1 γ (qxq) w π op c t τ If the two matrices provided by the storage system and the characteristic values from portable unit 4 come from images of the same object, each image will be correctly reconstructed. If on the other hand the portable unit 4 contains modified information, a disturbed image will be reconstructed.
L'invention n'est pas limitée aux exemples décrits et représentés car diverses modifications peuvent y être apportées sans sortir de son cadre.
The invention is not limited to the examples described and shown since various modifications can be made without departing from its scope.