Granted Patent B2

US 10,216,973 · App. 15/451,246 · Granted Feb 26, 2019

Abstract

Claims (28)

1. Method for processing a finger image acquired by a fingerprint sensor of direct view type and comprising at least one fingerprint in order to implement an authentication or identification of an individual by comparison of fingerprints, said finger image comprising a set of pixels, each pixel being associated with a grey level, the method comprising a step of segmentation of the finger image to generate a modified image only containing regions of the finger image having an alternation of bright zones and dark zones at a frequency greater than a minimum frequency, said step of segmentation comprising:

a. the allocation, to each pixel of the finger image, of a frequency response level, corresponding to a frequency of alternations of bright zones and dark zones in the vicinity of the pixel, by evaluating the variabilities of the grey levels of the pixels contained in a window of determined size positioned around each pixel,

b. the definition of regions of the finger image by grouping together neighbouring pixels of same frequency response level previously allocated to each pixel,

c. the determination of a threshold frequency response level,

d. selection, from the regions of the finger image defined previously by grouping together neighbouring pixels of same frequency response level, of regions of which the pixels have a frequency response level greater than or equal to the threshold frequency response level, and

e. the generation of the modified image only comprising, among the regions of the finger image defined previously by grouping together neighbouring pixels of same frequency response level, regions of which the pixels have a frequency response level greater than or equal to the threshold frequency response level,

f. a step of authentication or identification of an individual by comparison of fingerprints on the basis of the modified image.

2. Method according to claim 1 , in which the allocation, to a pixel, of a frequency response level by evaluating the variabilities of the grey levels of the pixels contained in a window of determined size positioned around each pixel comprises the determination of a gradient of grey levels, the frequency response level allocated to said pixel being based on said gradient of grey levels.

3. Method according to claim 1 , in which the regions of the finger image defined by grouping together neighbouring pixels of same frequency response level are structured, to determine the threshold frequency response level, into a topological tree or a connected component tree, defining a parent relationship between said regions of the finger image.

4. Method according to claim 1 , in which the regions of the finger image are structured according to a parent-daughter relationship defined as follows, for each region i of the finger image:

initially all the neighbouring regions of the region i on the finger image are considered as potential parents,

if the number of potential parents is equal to 1, the neighbour j is assigned as parent to the region i, and the region i is removed from the list of potential parents of the region j,

if not, each parent region of the region i is selected from the list of potential parents having a frequency response level lower than that of the region i, as that having the level the closest to that of the region i, and the region i is removed from the list of potential parents of its parent region, and

if all the potential parents of the region i have a frequency response level greater than that of the region i, each parent region of the region i is determined as that having the frequency response level the closest to that of the region i and the region i is removed from the list of potential parents of its parent region.

5. Method according to claim 3 , in which the determination of the threshold frequency response level comprises the implementation of the following steps:

for a set frequency response level N, definition of a set of macro-regions designated level N, such that each macro-region of level N comprises a parent region of pixels of frequency response level lower than or equal to N and the set of daughter regions of this region,

for each value of frequency response level from an initial value of frequency response level in the finger image, calculation of the relative variation in surface of the macro-regions of a level N n compared to the macro-regions of the preceding level N n-1 , and

the minimum frequency response level is determined as the level N i for which the relative variation in surface of the macro-regions of level N i compared to the preceding level N i-1 is minimal.

6. Method according to claim 1 , in which the step of segmentation comprises, before the definition of the regions of the finger image by grouping together neighbouring pixels of same frequency response level, the implementation of the steps of:

morphological erosion then dilation of the finger image as a function of the values of grey level of the pixels,

generation of a differential image by subtraction, from the initial finger image, of the finger image having undergone morphological erosion and dilation,

application, to the differential image, of a median filter on the value of the frequency response level,

and in which the definition of the regions of the finger image by grouping together neighbouring pixels of same frequency response level is implemented on a resulting image that results from the application of the median filter on the differential image.

7. Method according to claim 1 , further comprising, after the step of segmentation, a step of enhancement of the grey levels associated with the pixels of the modified image, the degree of enhancement of the pixels of a region being a function of the frequency response level of the pixels of the region.

8. Method according to claim 7 , in which the higher the frequency response level of the pixels of a region of the modified image, the higher the degree of enhancement of grey levels associated with the pixels of the region.

9. Non-transitory computer readable support with a memory storing code instructions for the implementation of the method according to claim 1 , when instructions are executed by a computer reading said non-transitory computer readable support.

10. Image processing system, comprising a processing unit of the processing means suited to implementing the method according to claim 1 .

11. Image processing system according to claim 10 , further comprising an image acquisition means, said image acquisition means being a fingerprint sensor of thin film transistor type.

Assignments (12)