Patent Application
20100321481
The present invention concerns a method of processing at least one image of an imprint of an individual, as well as a processing device implementing such a method. It finds an application in the field of the recognition of an individual through his imprints, such as for example his fingerprints, palm prints of the like.
A method of processing an image of the fingerprint of an individual of the prior art is known, which comprises an acquisition part during which the image thus captured is either compared with reference images or converted into a template that is compared with reference templates.
The identification part of the processing method continues with an identification of the individual if the comparison is positive and non-identification of the individual if the comparison is negative.
The processing method of the prior art is implemented in a processing device comprising an exposure window behind which capture means are disposed.
The image of the imprint can be captured in two distinct ways.
The capture can be made with contact. The image of the imprint is then captured when the finger is in contact with the exposure window. Capture with contact makes it possible to capture images of imprints that are compatible with the majority of existing databases of imprints or templates after conversion.
Capture with contact of the image can be made through a prism and the image is then obtained by virtue of the optical coupling that takes place between the skin and the exposure window and in particular by virtue of the total reflection that is effected on the contact zones between the exposure window and the finger and which allows an increase in contrast. Optical coupling is greatly dependent on the environment, for example in the case of a dry finger the coupling does not take place correctly. One solution then consists of adding a special coating on the exposure window. Such a coating is fragile and the exposure window must then be regularly checked or even replaced.
Capture with contact can take place through a window. The phenomenon of total reflection is no longer used and the capture is no longer dependent on optical coupling. On the other hand, such a capture is greatly dependent on the squashing of the finger and therefore of the imprint on the window. There are few shadows generated and such a capture makes it possible to collect only a small quantity of information. There is then a reduction in contrast related to shadows during contact and therefore losses of information because of the squashing of the imprint.
Capture can take place without contact. The image of the imprint is then captured without the latter being in contact with the exposure window. Capture without contact makes it possible to capture images of the undeformed fingerprint and thus to collect more information characteristic of the imprint on such images than on images with contact, because of better contrast. However, the images of imprints collected are not interoperable with the majority of existing databases of imprints or templates.
The document entitled “The Surround Imager: A Multi-camera Touchless Device to Acquire 3D Rolled-Fingerprints” discloses an imprint capture device without contact, contactless acquisition avoiding deformations of the imprint on an exposure window. The images thus captured are then processed in order to construct a 3D representation of the said imprint.
Since existing imprint databases are based on images of imprints captured with contact, the image of the contactless imprint must be deformed so as to be compatible with the images in existing databases.
To this end, the 3D representation of the imprint is, in the document of the prior art, electronically deformed so as to reproduce the squashing of the imprint on the exposure window. The deformation is here generated automatically without its being necessary to have recourse to an image of the imprint captured with contact.
Such a method that does not take into account the specific elements of each imprint does not make it possible to obtain the best possible results.
One object of the present invention is to propose a method of processing at least one image of an imprint of an individual that does not have the drawbacks of the prior art and that in particular makes it possible to obtain images of imprints having a maximum amount of information while remaining interoperable with existing databases.
To this end, there is proposed a method of processing at least one image of an imprint of an individual by a processing device comprising an exposure window, one face of which is designed to receive the said imprint, the method comprising:
Advantageously, the method comprises, prior to the contactless capture step, a step of detecting the approach of the said imprint of the exposure window.
According to a particular embodiment, the standardisation step consists of a location of a plurality of characteristic points common to one of the contactless images and to one of the images with contact, and then a superimposition of the characteristic points of the relevant contactless image with those of the relevant image with contact by the application of geometric transformations to the relevant contactless image.
According to another particular embodiment, the standardisation step consists of globally or locally comparing the ridges of at least one contactless image with the frequency of the ridges of at least one image with contact.
Advantageously, the step of detecting the contact of the imprint with the exposure window consists of a comparison of two successive captured images, a determination of a deformation between the two images, and a validation of the contact of the imprint, if the determination is positive.
According to a particular embodiment, the processing method comprises, subsequently to the standardisation step, a step of comparing the standardised contactless image with reference imprint images and a step of identifying the individual when the comparison step is positive or a non-identification step when the comparison step is negative.
According to a particular embodiment, the processing method comprises, subsequently to the standardisation step, a step of transforming the standardised contactless image into a template and then a step of comparing the said template with reference templates and a step of identifying the individual when the comparison step is positive or a non-identification step when the comparison step is negative.
The invention also proposes a device for processing at least one image of an imprint of an individual comprising:
Advantageously, the processing device comprises second detection means designed to detect the approach of the imprint of the exposure window.
Advantageously, the contactless capture means and the capture means with contact are merged.
Advantageously, the standardisation means are designed to locate a plurality of characteristic points common to one of the contactless images and to one of the images with contact in order to apply geometric transformations to the relevant contactless image in order to superimpose the characteristic points of the relevant contactless image on those of the relevant image with contact.
Advantageously, the standardisation means are designed to globally or locally compare the frequency of ridges of at least one contactless image with the frequency of ridges of at least one image with contact.
Advantageously, the first detection means are designed to compare two successive captured images in order to determine a deformation between the two images and to validate the contact of the imprint.
According to a particular embodiment, the processing device comprises means of comparing the standardised contactless images with reference imprint images and decision means with regard to the identity of the individual.
According to a particular embodiment, the processing device comprises means of transforming the standardised contactless image into a template, means of comparing the template thus created with reference templates and decision means with regard to the identity of the individual.
The features of the invention mentioned above, as well as others, will emerge more clearly from a reading of the following description of an example embodiment, the said description being given in relation to the accompanying drawings, among which:
The description that follows is particularly centred on an image of a fingerprint of a finger of an individual but applies in the same way to an image of a palm print, an imprint of several fingers, or more generally any imprint of part of the body of an individual.
An individual wishing to be identified by the processing device 200 moves his finger close to the said device. The finger is here shown in
To this end, the processing device 200 comprises an acquisition module 250, which comprises an exposure window 202 on which a contact surface 204 is defined on which the finger 208b and consequently the imprint is placed. In order to improve the contrast of the fingerprint, illumination means 210 are disposed under the exposure window 202 so as to illuminate the finger when it is moved between the first position and the second position, as well as after it is put in contact with the exposure window 202.
According to another embodiment of the invention that is not shown, illumination means are disposed above the exposure window 202 and are oriented so as to illuminate it. This arrangement illuminates the finger 208a during its approach.
According to another embodiment of the invention that is not shown here, illumination means are disposed inside the exposure window 202 and are arranged so as to illuminate it. This arrangement illuminates the finger when it is close to the exposure window 202 or when it is on the exposure window.
The acquisition module 250 comprises:
In this embodiment, the processing device 200 captures a multitude of contactless images of the space upstream of the contact surface 204 and, when a contact on the exposure window 202 is detected, the contactless image or images that have been captured just before the said contact bear the imprint of the finger 208a when it approaches the exposure window 202. The space upstream of the contact surface 204 extends above the contact surface 204 in the volume where the finger 208a, 208b is moving. At least one of the contactless images of the upstream space then bears the contactless imprint.
This embodiment consumes a great deal of energy since the processing device 200 continuously captures images that are not used. In order to reduce this consumption, second detection means 212 designed to detect the approach of the finger 208a, and consequently the imprint, to the exposure window 202 are incorporated in the processing device 200.
In the embodiment shown in
According to a particular embodiment, the standardisation consists, for the standardisation means 220, of locating a plurality of characteristic points common to one of the images of the contactless imprint and one of the images of the imprint with contact, and then applying, to the relevant contactless image, geometric transformations so as to superimpose the characteristic points of the relevant contactless image on those of the relevant image with contact. For this purpose, the standardisation means 220 comprise location means designed to locate the said plurality of points, and geometric transformation means designed to apply the said geometric transformations to the relevant contactless image.
According to another embodiment of the invention, the standardisation consists, for the standardisation means 220, of globally or locally comparing the frequency of ridges of at least one contactless image with the frequency of ridges of at least one image with contact. For this purpose, the standardisation means 220 comprise frequency change means designed to determine the frequency of ridges of at least one contactless image and the frequency of ridges of at least one image with contact in order to apply a multiplying factor to the frequency of ridges of the contactless image in order to equalise it with the frequency of ridges of the images with contact and to adjust the dimensions of the contactless image according to this multiplying factor. An imprint comprises ridges which, locally, can be approximated by parallel lines. Locally, it is then possible to define the frequency of ridges as being the number of ridges per unit length. A global frequency can then be deduced therefrom.
That is to say, in general terms, the standardisation is carried out by analysis of at least one of the contactless images and at least one of the images with contact.
The acquisition module 250 thus allows the acquisition of at least one image of the contactless fingerprint that has undergone suitable transformations. This image can then be saved in a database in order to become a reference image or be analysed so as to validate or invalidate the identity of the individual.
The position of the centre of the imprint is almost invariant between the captured image with contact and the contactless captured image but the contours and limits of the imprint are stretched on the captured image with contact compared with the captured image without contact. The geometric transformations concerned can be enlargements, rotations or translations, but they concern mainly stretchings along particular axes of the contours and limits of the imprint of the contactless captured image.
The contactless image of the fingerprint 208a thus transformed then contains all the information of the contactless image before transformation and is sized so as to be interoperable with the existing databases. The processing device 200 makes it possible to dispense with optical coupling and allows the acquisition of dry fingers.
Such a processing device 200 also makes it possible to dissociate the exposure window 202 from the capture means 214. It is then possible to offset the latter in order to enclose them in a secure enclosure or to improve the ergonomics of the processing device 200.
In the case where the processing device 200 is designed to validate or invalidate the identity of the individual, it comprises an identification module 260.
The identification module 260 comprises a database 224 and is designed to receive the transformed contactless image and either to compare it with the images on images in the database 224 or to transform it into a template and compare the latter with the templates in the database 224, and then to make a decision with regard to the identity of the individual on the basis of the result of one or other of the comparisons. According to the result of the corresponding comparison, the identification module 260 validates or invalidates the identification of the individual.
For this purpose, the identification module 260 comprises means 222 of comparing at least one standardised contactless image and possibly at least one image with contact with the reference imprint images and decision means 222 with regard to the identity of the individual, when the database 224 contains images of imprints.
When the database 224 contains templates, the identification module 260 comprises means 222 of transforming at least one standardised contactless image into at least one template, means 222 of comparing the or each template thus created with the reference templates and decision means 222 with regard to the identity of the individual.
The second detection means 212 and the first detection means 216 can take various forms. For example, they can consist of infrared transmitters and receivers designed to illuminate the finger 208a, 208b and to determine its distance with respect to the exposure window 202 after reflection. For example, they can consist of calculation means that analyse the various captured images in order to deduce therefrom the moment when the finger comes into contact with the exposure window 202. This is because the deformation of the imprint on contact is sufficiently great to be able to be detected by the said calculation means after comparison between two successive images. The first detection means 216 are then designed to compare two successive captured images in order to determine deformation between the two images and to validate the contact of the finger 208b when a minimum deformation is detected.
The processing method shown in
The processing method comprises:
The acquisition method thus allows the acquisition of at least one image of the imprint of the finger without contact that has undergone suitable transformations.
As described above, during the processing method, a multitude of images are captured before detection of the contact of the finger 208b on the exposure window 202 and the standardisations applied to the image or images captured just before contact, that is to say to the images of the imprint of the finger 208a that were captured during its approach.
In order to limit the energy consumption, a step 102 of detecting the approach of the finger 208a, and consequently of the imprint, to the exposure window 202 is put in place prior to the contactless capture step 104.
According to a particular embodiment, the standardisation step 110 consists of a location of a plurality of characteristic points common to one of the images of the contactless imprint and to one of the images of the imprint with contact, and then a superimposition of the characteristic points of the relevant contactless image on those of the relevant image with contact by applying geometric transformations to the relevant contactless image.
According to another embodiment, the standardisation step consists of globally or locally comparing the frequency of ridges of at least one contactless image with the frequency of the ridges of at least one image with contact.
That is to say, in general terms, the standardisation takes place by analysing at least one of the contactless images and at least one of the images with contact. Thus the standardisation takes into account both the image with contact and the contactless image, thus allowing a better taking into account of the specificities of each imprint.
According to a particular embodiment, the step 106 of detecting the contact of the finger 208b with the exposure window 202 consists of a comparison of two successive captured images, a determination of a deformation between the two images and a validation of the contact of the finger 208b if the determination is positive.
In the case where the processing method is designed to validate or invalidate the identity of the individual, it comprises, subsequently to the standardisation step 110, a step of comparing at least one standardised contactless image and possibly at least one image with contact with reference imprint images and a step of identifying the individual when the comparison step is positive or a step of non-identification when the comparison step is negative.
When the database 224 contains reference templates, the processing method comprises, subsequently to the standardisation step 110, a step of transforming at least one standardised contactless image into at least one template and then a step of comparing the or each template with reference templates and a step of identifying the individual when the comparison step is positive and a step of non-identification when the comparison step is negative.
It is possible to implement other embodiments in which, using several images (without contact and standardised and with contact) several comparisons are made, or a template is generated and compared with the reference templates. The template formed from several images provides more information and allows better identification.
It is also possible, from several images, to reconstruct a single image of better quality comprising both the information issuing from the standardised contactless images and the images with contact.
The certainty of the identification is more important than in the case of the identification of the prior art because the images or templates compared carry a larger number of items of information.
In addition, the capture of contactless images affords a saving in time compared with the techniques of the prior art since images are captured prior to the putting of the finger 208b in contact.
Naturally the present invention is not limited to the examples and embodiments described and depicted but is capable of numerous variants accessible to persons skilled in the art.
For example, in the case where the part concerns a set of several fingers that come into contact with the contact surface, each finger can be processed independently from the others. This is because not all the fingers necessarily come into contact with the contact surface simultaneously. Each contact can be detected and give rise to a processing method in accordance with that of the invention.
The identification of the individual can then relate to all the fingers or to only some of them.
| Number | Date | Country | Kind |
|---|---|---|---|
| 07/00100 | Jan 2007 | FR | national |
| Filing Document | Filing Date | Country | Kind | 371c Date |
|---|---|---|---|---|
| PCT/EP2008/000059 | 1/8/2008 | WO | 00 | 6/26/2009 |
