KR101990285B1 - Method and apparatus for fingerprint recognition - Google Patents

Method and apparatus for fingerprint recognition Download PDF

Info

Publication number
KR101990285B1
KR101990285B1 KR1020150164846A KR20150164846A KR101990285B1 KR 101990285 B1 KR101990285 B1 KR 101990285B1 KR 1020150164846 A KR1020150164846 A KR 1020150164846A KR 20150164846 A KR20150164846 A KR 20150164846A KR 101990285 B1 KR101990285 B1 KR 101990285B1
Authority
KR
South Korea
Prior art keywords
fingerprint
fingerprint image
image
overlapping
registration
Prior art date
Application number
KR1020150164846A
Other languages
Korean (ko)
Other versions
KR20170060419A (en
Inventor
이기덕
신호철
이현창
이종만
송봉섭
이재원
Original Assignee
주식회사 슈프리마
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 주식회사 슈프리마 filed Critical 주식회사 슈프리마
Priority to KR1020150164846A priority Critical patent/KR101990285B1/en
Publication of KR20170060419A publication Critical patent/KR20170060419A/en
Application granted granted Critical
Publication of KR101990285B1 publication Critical patent/KR101990285B1/en

Links

Images

Classifications

    • G06K9/00013—
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F21/00—Security arrangements for protecting computers, components thereof, programs or data against unauthorised activity
    • G06F21/30—Authentication, i.e. establishing the identity or authorisation of security principals
    • G06F21/31—User authentication
    • G06F21/32—User authentication using biometric data, e.g. fingerprints, iris scans or voiceprints
    • G06K9/00026—
    • G06K9/00067—
    • G06K9/00114—
    • G06K9/34—
    • G06K9/64—

Abstract

The present invention relates to a fingerprint authentication method and apparatus. In the fingerprint authentication method according to the disclosed embodiment, a plurality of registration fingerprint images are registered as authentication data in a state in which they are not interlocked, and then fingerprint authentication is performed using the registered data. Since the image is not subjected to the occlusion, the performance of the fingerprint authentication is reduced, and the performance of the fingerprint authentication is ultimately improved due to the degradation of the fingerprint authentication performance due to malocclusion. In addition, even if an overlapping portion occurs between a plurality of registration fingerprint images, an arbitrary fingerprint image is not excluded or discarded, so that there is an advantage that fingerprint authentication performance that is robust against distortion can be secured.

Description

[0001] METHOD AND APPARATUS FOR FINGERPRINT RECOGNITION [0002]

The present invention relates to a fingerprint authentication method and apparatus, and more particularly, to a method and apparatus for authenticating a fingerprint using a plurality of fingerprint images registered as authentication data.

As is known, there are fingerprint, face, voice, hand shape, iris, vein, and the like, which are used in the biometrics authentication system.

In recent years, biometric authentication has also been adopted for portable electronic devices such as smart phones, and fingerprint authentication is the most widely adopted among various types of biometric authentication for such portable electronic devices. Fingerprint authentication has advantages of high security and usability compared to other biometric authentication technologies.

However, fingerprint sensors mounted on portable electronic devices such as smart phones are very small in size due to cost problems and space constraints, so only a very small portion of fingerprints (very small fingerprints) are input.

As described above, when a micro fingerprint image is used due to the input of a micro fingerprint, the minutiae included in the fingerprint image is less than the number required for the fingerprint authentication, so that the feature point matching method widely used in the past can not be applied.

Accordingly, when a small fingerprint image is used for fingerprint authentication such as a portable electronic device, correlation based fingerprint authentication using detailed information of the fingerprint image such as ridge, valley, and pore is performed Respectively.

However, if the size of the overlap area between the registration fingerprint image and the authentication request fingerprint image is small, the fingerprint authentication based on the correlation between the registration fingerprint image and the authentication request fingerprint image The reliability of the similarity is degraded.

In order to overcome such disadvantages, a mosaic method has been used in which a plurality of small fingerprint images are interlocked to generate one large fingerprint image. Such a mosaic scheme can ensure a larger overlap area between the registration fingerprint image and the authentication request fingerprint image.

However, distortion occurs in the fingerprint images occluded by the mosaic method. In this case, malocclusion occurs in which the accuracy of the image occlusion is poor, which leads to a degradation of fingerprint authentication performance.

In addition, when registration fingerprint images are occluded by the mosaic method, when an overlapping portion between the registration fingerprint images occurs, the mosaic fingerprint image is generated by controlling the unused portion of the image during occlusion, There is a problem that can not be ensured.

Korean Patent Laid-Open Publication No. 2013-0043188, published on April 29, 2013.

The present invention has been proposed in order to solve the problems of the related art as described above, and provides a method and an apparatus for authenticating a fingerprint by using a plurality of registered fingerprint images as registered data for authentication .

The problems to be solved by the present invention are not limited to those mentioned above, and another problem to be solved can be clearly understood by those skilled in the art from the following description.

According to one aspect of the present invention, there is provided a fingerprint authentication method using a fingerprint authentication device that stores information on a plurality of fingerprints for registration in advance, the method comprising: receiving an authentication request fingerprint image requesting fingerprint authentication; Selecting a reference fingerprint image and a comparison fingerprint image by selecting at least two images having a region overlapping the authentication request fingerprint image among the registration fingerprint images and selecting the reference fingerprint image as the reference fingerprint image Dividing an area overlapping the image or the comparison fingerprint image into a plurality of overlapping areas; calculating fingerprint similarity score based on the reference fingerprint image and the comparison fingerprint image with respect to the plurality of overlapping areas; According to the result of the comparison between the calculated fingerprint similarity score and the preset threshold value, The can include determining and outputting.

Here, the selecting of the reference fingerprint image and the comparison fingerprint image may include selecting one of the plurality of registration fingerprint images as the reference fingerprint image based on a result of comparison between the plurality of registration fingerprint images and the authentication request fingerprint image, And selecting an image having an area overlapping the reference fingerprint image from the remaining registration fingerprint images excluding the reference fingerprint image among the plurality of registration fingerprint images as the comparison fingerprint image have.

The comparative fingerprint image may be selected by using mutual relative position information of the plurality of registered fingerprint images stored in advance or may be selected using the relative position information generated after receiving the authentication request fingerprint image .

The relative position information may include relative coordinate information and relative direction information between the plurality of registration fingerprint images.

Wherein the selecting of the reference fingerprint image and the comparison fingerprint image includes comparing the fingerprint image for authentication request among the plurality of registration fingerprint images with an image having the highest degree of similarity or the largest overlapping area of the image information, It can be selected as the reference fingerprint image.

Wherein the step of selecting the reference fingerprint image and the comparison fingerprint image includes the step of selecting a first comparison fingerprint image having an area overlapping the reference fingerprint image among the remaining registration fingerprint images and having an area overlapping the authentication request fingerprint image .

Wherein the step of selecting the reference fingerprint image and the comparison fingerprint image includes the steps of generating a second comparison fingerprint image having an area overlapping the first comparison fingerprint image among the remaining registration fingerprint images and having an area overlapping with the authentication requesting fingerprint image, The method comprising the steps of:

Wherein the step of dividing into the plurality of overlapping areas comprises: a first overlapping area overlapping only the reference fingerprint image, a second overlapping area overlapping only the comparison fingerprint image, and a second overlapping area overlapping the reference fingerprint image, And dividing the common fingerprint image into common overlapping regions that overlap both of the first fingerprint image and the second fingerprint image, and calculating the fingerprint similarity score, And calculating the degree of similarity for each of the fingerprint images or the comparison fingerprint images.

Calculating a similarity based on the reference fingerprint image and a similarity based on the comparison fingerprint image for the common overlapping area, and calculating a similarity to the common overlapping area based on the maximum value among the similarity scores calculated for the common overlapping area, Can be selected as the similarity to the common overlap region.

The step of calculating the fingerprint similarity score may calculate a similarity score for each region by assigning weights according to the sizes of the overlapping regions to the calculated similarity for each region.

The step of calculating the fingerprint similarity score may further include a step of calculating fingerprint similarity scores based on the similarity scores of the first overlapping region, the similarity scores of the second overlapping region, and the similarity scores of the common overlapping region, The fingerprint similarity score can be calculated.

The registration fingerprint image and the authentication request fingerprint image may be a minimum fingerprint image, and the minimum fingerprint image may include an image sensed by a fingerprint recognition sensor having a size of 10 mm × 10 mm or less.

According to another aspect of the present invention, there is provided a fingerprint authentication method using a fingerprint authentication device that stores information on a plurality of fingerprints for registration in advance, including an input unit for inputting an authentication request fingerprint image for requesting fingerprint authentication, And an output unit for outputting a result of the fingerprint authentication determined by the control unit. The control unit selects at least two images having an area overlapping the fingerprint image for authentication request among the plurality of registration fingerprint images Wherein the authentication fingerprint image is divided into a plurality of overlapping regions by overlapping the reference fingerprint image or the comparison fingerprint image with respect to the authentication requesting fingerprint image with respect to the plurality of overlapping regions, The fingerprint similarity degree score is calculated on the basis of the reference fingerprint image and the comparison fingerprint image, May output to determine the result of the fingerprint authentication in accordance with the result of comparison with the calculated fingerprint similarity scores and group set threshold.

Wherein the control unit selects any one of the plurality of registration fingerprint images as the reference fingerprint image according to a result of comparison between the plurality of registration fingerprint images and the authentication request fingerprint image, An image having an area overlapping the reference fingerprint image among the remaining registration fingerprint images excluding the reference fingerprint image may be selected as the comparison fingerprint image.

The comparative fingerprint image may be selected by using mutual relative position information of the plurality of registered fingerprint images stored in advance or may be selected using the relative position information generated after receiving the authentication request fingerprint image .

The relative position information may include relative coordinate information and relative direction information between the plurality of registration fingerprint images.

The control unit compares the fingerprint image for authentication request among the plurality of registration fingerprint images to select an image having the highest degree of similarity or the largest overlapping region of the image information as the reference fingerprint image.

The control unit may select a first comparison fingerprint image having an area overlapping the reference fingerprint image among the remaining registration fingerprint images and having an area overlapping the authentication request fingerprint image.

The control unit may select a second comparison fingerprint image having an area overlapping the first comparison fingerprint image among the remaining registration fingerprint images and having an area overlapping with the authentication requesting fingerprint image.

Wherein the control unit searches the first fingerprint image for the authentication request fingerprint image for a first overlapping area overlapping only the reference fingerprint image, a second overlapping area overlapping only the comparison fingerprint image, the reference fingerprint image, and the comparison fingerprint image The similarity degree of the reference fingerprint image or the comparison fingerprint image may be calculated for each of the first overlapping region, the second overlapping region, and the common overlapping region.

Wherein the control unit calculates a similarity based on the reference fingerprint image and a similarity based on the comparison fingerprint image for the common overlap region and calculates a maximum value among the similarity score calculated for the common overlap region to the common overlap region Can be selected as the degree of similarity.

The control unit may calculate a degree of similarity score for each region by assigning weights according to the sizes of the overlapping regions to the calculated similarity for each region.

Wherein the control unit calculates the fingerprint similarity score for the authentication request fingerprint image based on the similarity score for each region of the first overlapping region, the similarity score for each region of the second overlapping region, and the similarity score for each common overlapping region, Can be calculated.

The registration fingerprint image and the authentication request fingerprint image may be a minimum fingerprint image, and the minimum fingerprint image may include an image sensed by a fingerprint recognition sensor having a size of 10 mm × 10 mm or less.

According to the embodiment of the present invention, a plurality of registration fingerprint images are registered as authentication data in a state in which they are not interlocked, and then fingerprint authentication is performed using the registration data.

As such, since the image occlusion is not performed, the problems caused by the image occlusion in the prior art are solved. That is, it is possible to solve the problem that the performance of the fingerprint authentication is deteriorated due to the malocclusion, thereby ultimately improving the performance of the fingerprint authentication.

Further, even if an overlapping portion occurs between a plurality of registration fingerprint images, an arbitrary fingerprint image is not excluded or discarded, so that fingerprint authentication performance that is robust against distortion is assured.

1 is a block diagram of a fingerprint authentication device capable of performing a fingerprint authentication method according to an embodiment of the present invention.
2 is a flowchart illustrating a fingerprint authentication method according to an embodiment of the present invention.
FIG. 3 is a diagram illustrating an example of generating relative position information that allows a plurality of registration fingerprint images to grasp overlapping areas while performing a fingerprint authentication method according to an exemplary embodiment of the present invention.
4 is a view illustrating an example of selecting a reference fingerprint image during a fingerprint authentication method according to an embodiment of the present invention.
FIG. 5 is a diagram illustrating an example of selecting a comparative fingerprint image during a fingerprint authentication method according to an exemplary embodiment of the present invention. Referring to FIG.
FIG. 6 is a diagram illustrating an example of calculating fingerprint similarity while performing the fingerprint authentication method according to an embodiment of the present invention.

BRIEF DESCRIPTION OF THE DRAWINGS The advantages and features of the present invention and the manner of achieving them will become apparent with reference to the embodiments described in detail below with reference to the accompanying drawings. The present invention may, however, be embodied in many different forms and should not be construed as limited to the embodiments set forth herein. Rather, these embodiments are provided so that this disclosure will be thorough and complete, and will fully convey the scope of the invention to those skilled in the art. To fully disclose the scope of the invention to those skilled in the art, and the invention is only defined by the scope of the claims.

In the following description of the present invention, a detailed description of known functions and configurations incorporated herein will be omitted when it may make the subject matter of the present invention rather unclear. The following terms are defined in consideration of the functions in the embodiments of the present invention, which may vary depending on the intention of the user, the intention or the custom of the operator. Therefore, the definition should be based on the contents throughout this specification.

1 is a block diagram of a fingerprint authentication device capable of performing a fingerprint authentication method according to an embodiment of the present invention.

The fingerprint authentication apparatus 100 includes an input unit 110, a storage unit 120, a control unit 130, and an output unit 140. The control unit 130 includes an authentication data registration unit 131, a fingerprint image comparing unit 132, a similarity calculating unit 133, and an authentication processing unit 134.

The input unit 110 may be a fingerprint recognition device that receives a plurality of registration fingerprint images to be used for fingerprint authentication. Then, in a state where the fingerprint authentication data is registered in the storage unit 120, the authentication fingerprint image is received from a user who needs fingerprint authentication.

The authentication data registration unit 131 generates relative position information that allows the registration fingerprint images to be grasped through mutual overlapping regions through the input unit 110. [ Here, relative position information including mutual relative coordinate information and relative direction information is generated for a plurality of registration fingerprint images.

Then, the authentication data registration unit 131 maps the information on the plurality of registration fingerprint images and the relative position information identified in advance, stores the same in the storage unit 120, and registers the data as fingerprint authentication data.

The fingerprint image comparison unit 132 compares a plurality of registration fingerprint images registered in the storage unit 120 as fingerprint authentication data with an authentication request fingerprint image and determines which of the plurality of registration fingerprint images One is selected as the reference fingerprint image. Here, when the reference fingerprint image is compared with each of the plurality of registration fingerprint images and the authentication request fingerprint image, the registration fingerprint image having the highest degree of similarity or having the largest overlapped area of the image information as the reference fingerprint image You can choose.

Then, the fingerprint image comparing unit 132 compares the reference fingerprint image with the reference fingerprint image to obtain an overlapping region from the remaining registration fingerprint images excluding the reference fingerprint image among the plurality of registration fingerprint images registered in the storage unit 120 as the fingerprint authentication data. And fingerprint image for authentication request and fingerprint image having overlapping area are selected as a comparison fingerprint image. Here, even if the fingerprint image for the remaining registration is not directly compared with the reference fingerprint image and the authentication request fingerprint image, the relative position information generated in the authentication data registration unit 131 and the size information of the fingerprint image for registration, It is possible to grasp whether or not the overlap area is present.

Based on the reference fingerprint image and the comparison fingerprint image, the similarity calculation unit 133 calculates the similarity with the fingerprint image for authentication request. For this purpose, the fingerprint image for authentication request can be divided into a plurality of areas. For example, a first overlapping region overlapping only the reference fingerprint image, a second overlapping region overlapping only the comparison fingerprint image, a common overlapping region overlapping both the reference fingerprint image and the comparison fingerprint image, and a non-overlapping region overlapping none of the images have. Here, the similarity calculating unit 133 compares the overlapping images for each region and calculates the degree of similarity for each region. At this time, the degree of similarity between the authentication request fingerprint image and the reference fingerprint image and the similarity between the authentication request fingerprint image and the comparison fingerprint image are calculated for the common overlap region.

Then, the similarity calculating unit 133 assigns weights corresponding to the sizes of the overlapping regions to the similarity for each region calculated for each overlapping region, and calculates the similarity score for each region. For example, a weight proportional to the number of pixels is assigned to each region, and a similarity score for each region in which the weighted value is given can be calculated.

Here, the similarity degree calculating section 133 determines a larger similarity score among the plurality of similarity scores calculated for the common overlap region, that is, the maximum similarity score as the similarity score for each region to be used for fingerprint authentication.

Finally, the similarity calculation unit 133 calculates the similarity score for the authentication request fingerprint image based on the similarity score for each region, i.e., the first overlapping region, the second overlapping region, and the common overlapping region. For example, the similarity calculation unit 133 may take the average value of the similarity score for each region of the first overlapping region, the second overlapping region, and the common overlapping region, or sum up the sum, and finally calculate it as the similarity score.

The authentication processing unit 134 determines the result of the fingerprint authentication based on the comparison result between the fingerprint similarity degree score calculated by the similarity degree calculation unit 133 and the preset threshold value, and outputs the result to the output unit 140. Here, the threshold value for comparing the fingerprint similarity score may be stored in advance in the authentication processing unit 134 included in the control unit 130, or may be stored in the storage unit 120 in advance.

2 is a flowchart illustrating a fingerprint authentication method according to an embodiment of the present invention.

As described above, the fingerprint authentication method according to one embodiment includes a step (S201) of receiving a plurality of fingerprint images for registration to be used for fingerprint authentication.

The method further includes a step (S203) of generating relative position information for grasping mutually overlapping regions of the input registration fingerprint images. Here, relative position information including mutual relative coordinate information and relative direction information is generated for a plurality of registration fingerprint images.

The method further includes a step (S205) of registering information on the inputted plurality of fingerprint images for registration and the detected relative position information as fingerprint authentication data.

The method further includes a step (S207) of receiving a fingerprint image for authentication request from a user who requires fingerprint authentication in a state in which the fingerprint authentication data is registered.

Next, a plurality of registration fingerprint images registered as data for fingerprint authentication are compared with the authentication request fingerprint image, and an image having an area overlapping the fingerprint image for authentication request among a plurality of registration fingerprint images (S209, S211) selecting at least two or more of the reference fingerprint image and the comparison fingerprint image.

Here, the plurality of registration fingerprint images registered as the fingerprint authentication data are compared with the authentication request fingerprint image, and one of the plurality of registration fingerprint images can be selected as the reference fingerprint image according to the comparison result. For example, when comparing with a fingerprint image for authentication request among a plurality of registration fingerprint images, the fingerprint image having the highest degree of similarity or the largest overlapping region in which mutual image information is similar can be selected as the reference fingerprint image.

Next, among the plurality of registration fingerprint images registered as the data for fingerprint authentication, among the remaining registration fingerprint images other than the reference fingerprint image, the authentication fingerprint image having the overlapping area with the reference fingerprint image is compared with the fingerprint image having the authentication overlap area It can be selected as a fingerprint image. For example, even if the registration fingerprint image, the reference fingerprint image, and the authentication request fingerprint image are not directly compared, it is possible to grasp the overlapped area between images using the relative position information generated in step S203.

Next, the method further includes a step (S213) of dividing an area overlapping the reference fingerprint image or the comparison fingerprint image into a plurality of overlapping areas, with the fingerprint image for authentication request as an object. Here, the fingerprint image for authentication request includes a first overlapping area overlapping only the reference fingerprint image, a second overlapping area overlapping only the comparison fingerprint image, a common overlapping area overlapping both the reference fingerprint image and the comparison fingerprint image, Can be divided into non-overlapping regions.

In step S215, the degree of similarity for each of the divided overlapping areas is calculated for a fingerprint image for authentication request, and a weight is assigned according to the size of the overlapping area for each area to calculate a similarity score for each area. . Here, for the common overlap region, the degree of similarity score for each area between the fingerprint image for authentication request and the reference fingerprint image and the similarity score for each area between the authentication request fingerprint image and the comparison fingerprint image are respectively calculated. The similarity score is finally selected as the similarity score for each region.

Subsequently, based on the similarity score for each region in the first overlapping region, the similarity score for each region in the second overlapping region, and the similarity score for each region in the common overlapping region, the similarity score to the fingerprint authentication request fingerprint image And finally calculating S217 as a score.

Next, the method further includes a step (S219) of determining and outputting a result of the fingerprint authentication according to the comparison result between the fingerprint similarity score calculated in the step S217 and the predetermined threshold value.

Hereinafter, a fingerprint authentication method performed by the fingerprint authentication device according to an embodiment of the present invention will be described in detail with reference to FIGS. 1 to 6. FIG.

First, the fingerprint authentication device 100 according to an embodiment of the present invention can be mounted on a portable electronic device such as a smart phone, and a user can use a fingerprint authentication device The fingerprint for registration of the user is input. Thus, a plurality of registration fingerprint images are input through the input unit 110. [ For example, the registration fingerprint image input through the input unit 110 may be a minimum fingerprint image, and the minimum fingerprint image may include an image sensed by a fingerprint recognition sensor having a size of 10 mm x 10 mm or less (S201).

Then, the authentication data registration unit 131 of the control unit 100 generates relative position information for grasping mutually overlapping areas for a plurality of registration fingerprint images.

Here, the authentication data registration unit 131 generates relative position information including relative coordinate information and relative direction information for a plurality of registration fingerprint images (S203). For example, the authentication data registration unit 131 may generate the relative location information after step S207, which will be described later, rather than after step S201.

FIG. 3 is a diagram illustrating an example of generating relative position information that allows a plurality of registration fingerprint images to grasp overlapping areas while performing a fingerprint authentication method according to an exemplary embodiment of the present invention.

3, the authentication data registration unit 131 finds the overlap region 303 by comparing the first registration fingerprint image 301 and the second registration fingerprint image 302 on a pixel by pixel basis, The first registration fingerprint image 301 and the second registration fingerprint image 302 are arranged.

The center pixel 304 of the first registration fingerprint image 301 and the center pixel 305 of the second registration fingerprint image 302 are selected and the center pixel 304 of the first registration fingerprint image 301 and the center pixel 305 of the second registration fingerprint image 302 are selected, The offset 306 is calculated and generated as relative coordinate information. For example, the offset 306 may obtain the distance from the center pixel 304 to the center pixel 305 as the horizontal (x) and vertical (y) coordinate values.

In addition, a virtual center line 307 is generated in the horizontal direction so as to pass through the center pixel 304 in the first registration fingerprint image 301 and the center pixel 303 is generated in the second registration fingerprint image 302 via the center pixel 305 A virtual center line 308 is generated in the horizontal direction. Then, the intersection angle 309 of the two center lines 308 is generated as relative direction information.

Subsequently, the authentication data registration unit 131 maps the information on the plurality of registration fingerprint images input in step S201 and the relative position information identified in step S203, stores the information in the storage unit 120, and registers (S205).

In this way, in a state in which the fingerprint authentication data is registered, a user who requires fingerprint authentication inputs the fingerprint for authentication request through the fingerprint recognition sensor mounted on the portable electronic device. Thus, the fingerprint image for authentication request is inputted through the input unit 110. [ For example, the authentication request fingerprint image input through the input unit 110 may be a minimum fingerprint image, and the minimum fingerprint image may include an image sensed by a fingerprint recognition sensor having a size of 10 mm x 10 mm or less (S207).

Then, the fingerprint image comparison unit 132 compares the plurality of registration fingerprint images registered as the fingerprint authentication data with the authentication request fingerprint image in the storage unit 120, and according to the comparison result, Is selected as the reference fingerprint image. Here, the fingerprint image comparing unit 132 can select, as a reference fingerprint image, the highest similarity degree among the plurality of registration fingerprint images compared to the authentication request fingerprint image, or the largest overlapping image information among the plurality of registration fingerprint images (S209 ).

4 is a view illustrating an example of selecting a reference fingerprint image during a fingerprint authentication method according to an embodiment of the present invention.

4, the fingerprint image comparing unit 132 compares the overlapping area 310 between the authentication request fingerprint image 309 and the first registration fingerprint image 301 with an overlapping area with another registration fingerprint image The first fingerprint image for registration 301 can be selected as the reference fingerprint image.

Then, the fingerprint image comparing unit 132 compares the reference fingerprint image with the reference fingerprint image among the plurality of registration fingerprint images registered as the data for fingerprint authentication in the storage unit 120, And fingerprint image for authentication request and fingerprint image having overlapping area are selected as a comparison fingerprint image. Here, the fingerprint image comparison unit 132 can grasp the overlapped area between images using the relative position information generated in step S203 without directly comparing the fingerprint image for registration, the reference fingerprint image, and the authentication request fingerprint image (S211 ).

FIG. 5 is a diagram illustrating an example of selecting a comparative fingerprint image during a fingerprint authentication method according to an exemplary embodiment of the present invention. Referring to FIG.

5, the fingerprint image comparison unit 132 has an area overlapping the reference fingerprint image 301 among the remaining registration fingerprint images excluding the reference fingerprint image among the plurality of registration fingerprint images, The first fingerprint image having the area overlapping the first fingerprint image 309 is firstly selected. 5 illustrates a case where the second registration fingerprint image 302 has a common overlap area with the reference fingerprint image 301 and the authentication request fingerprint image 309 and is selected as a comparative fingerprint image.

Subsequently, the fingerprint image comparison unit 132 can sequentially sort the comparative fingerprint images by propagating them. For example, the second registration fingerprint image 302 has an area overlapping the second registration fingerprint image 302, which is the first comparison fingerprint image, among the remaining registration fingerprint images excluding the reference fingerprint image and the first comparison fingerprint image among the plurality of registration fingerprint images, The second fingerprint image having the area overlapping with the fingerprint image 309 can be secondarily selected using the second fingerprint image. Thereafter, the comparative fingerprint image can be sorted from the third to nth order (n is a natural number) through the same or similar sorting procedure. For example, the value of n may be appropriately adjusted in consideration of the time required from step S209 to step S219 described below, that is, fingerprint authentication time.

Next, based on the reference fingerprint image and the comparison fingerprint image, the similarity calculation unit 133 calculates the similarity with the fingerprint image for authentication request. Here, the similarity calculating unit 133 first divides the authentication requesting fingerprint image 309 into a plurality of regions based on the overlapping characteristic (S213), compares the overlapping images for each region, calculates the similarity for each region, Weighting is performed according to the size of the overlapping region to calculate the similarity score for each region (S215).

FIG. 6 is a diagram illustrating an example of calculating fingerprint similarity while performing the fingerprint authentication method according to an embodiment of the present invention. FIG. 6 shows a case where the second fingerprint image 302 for registration is selected as the first fingerprint image in step S211, and the fingerprint image is no longer selected.

Referring to FIGS. 5 and 6, the authentication request fingerprint image 309 includes a first overlapping area 312 overlapping only the first registration fingerprint image 301, which is a reference fingerprint image. And a second overlapping region 313 overlapping only the second registration fingerprint image 302, which is the first comparison fingerprint image. It also includes a common overlap region 311 which overlaps both the first registration fingerprint image 301 as the reference fingerprint image and the second registration fingerprint image 302 as the first comparison fingerprint image.

The similarity calculation unit 133 compares the overlapping images for each region and calculates the similarity for each region. At this time, the similarity degree between the authentication requesting fingerprint image 309 and the reference fingerprint image 301 and the similarity degree between the authentication request fingerprint image 309 and the comparison fingerprint image 302 for the common overlapping region 311 Respectively. That is, the common overlap region 311 calculates the degree of similarity for each region separately from the reference fingerprint image and the comparison fingerprint image by the number of times of overlap.

Then, the similarity calculating unit 133 assigns weights corresponding to the sizes of the overlapping regions to the similarity for each region calculated for each overlapping region, and calculates the similarity score for each region. For example, a weight proportional to the number of pixels is assigned to each region, and a similarity score for each region in which the weighted value is given can be calculated. For example, after calculating the degree of similarity for each region of the first overlapping region 312, the degree of similarity for each region of the second overlapping region 313 is calculated by multiplying a weighting value proportional to the number of pixels of the corresponding region (I) Is multiplied by a weight proportional to the number of pixels of the pixel (II). After calculating the degree of similarity for each region between the first registration fingerprint image 301 and the authentication request fingerprint image 309, the common overlapping region 311 is multiplied by a weight proportional to the number of pixels in the corresponding region ( Ⅲ). After calculating the degree of similarity between the second registration fingerprint image 302 and the authentication request fingerprint image 309 with respect to the common overlapping region 311, the weighting factor is multiplied by a weight proportional to the number of pixels of the region ( IV).

Here, the similarity degree calculating section 133 determines the similarity score, that is, the maximum similarity score, among the plurality of similarity scores calculated for the common overlap region 311 as the similarity score for each region to be used for fingerprint authentication.

Finally, the similarity calculation unit 133 calculates the similarity score of the fingerprint image for authentication request based on the similarity score for each region, i.e., the first overlapping region 312, the second overlapping region 313, and the common overlapping region 311 And provides the calculated fingerprint similarity score to the authentication processing unit 134. For example, the similarity calculating unit 133 may take the average value of the similarity score for each region of the first overlapping region 312, the second overlapping region 313, and the common overlapping region 311, . If the result of the multiplication IV is larger than the result of the multiplication III in Fig. 6, the similarity degree 2 is calculated as the fingerprint similarity score rather than the similarity 1. That is, the average value or the sum value of the result of the multiplication I, the result of the multiplication II, and the result of the multiplication IV is finally calculated as the fingerprint similarity score (S217).

Next, the authentication processing unit 134 determines the result of the fingerprint authentication according to the comparison result between the fingerprint similarity degree score calculated in step S217 and the preset threshold value, and outputs the result on the output unit 140. [ For example, if the fingerprint similarity score calculated in step S217 exceeds a preset threshold value, the result of matching with the fingerprint authentication image included in the fingerprint authentication data for the user who has input the fingerprint image for authentication request in step S207, (140). On the other hand, if the fingerprint similarity score calculated in step S217 is less than the preset threshold value, a result indicating that the fingerprint authentication image included in the fingerprint authentication data for the user who has input the authentication request fingerprint image does not match is output Is output from the unit 140 (S219).

As described so far, according to the embodiment of the present invention, a plurality of registration fingerprint images are registered as authentication data in a state in which they are not interlocked, and then fingerprint authentication is performed using the registration data. Since the image is not subjected to the occlusion, the performance of the fingerprint authentication is reduced, and the performance of the fingerprint authentication is ultimately improved due to the degradation of the fingerprint authentication performance due to malocclusion. Further, even if an overlapping portion occurs between a plurality of registration fingerprint images, any fingerprint image is not excluded or discarded, so that fingerprint authentication performance robust against distortion can be ensured.

Combinations of the steps of each flowchart attached to the present invention may be performed by computer program instructions. These computer program instructions may be loaded into a processor of a general purpose computer, special purpose computer, or other programmable data processing apparatus so that the instructions, which are executed via a processor of a computer or other programmable data processing apparatus, Lt; / RTI > These computer program instructions may also be stored in a computer usable or computer readable memory capable of directing a computer or other programmable data processing apparatus to implement the functionality in a particular manner so that the computer usable or computer readable memory It is also possible to produce manufacturing items that contain instruction means for performing the functions described in each step of the flowchart. Computer program instructions may also be stored on a computer or other programmable data processing equipment so that a series of operating steps may be performed on a computer or other programmable data processing equipment to create a computer- It is also possible for the instructions to perform the processing equipment to provide steps for executing the functions described in each step of the flowchart.

In addition, each step may represent a module, segment, or portion of code that includes one or more executable instructions for executing the specified logical function (s). It should also be noted that in some alternative embodiments, the functions mentioned in the steps may occur out of order. For example, the two steps shown in succession may in fact be performed substantially concurrently, or the steps may sometimes be performed in reverse order according to the corresponding function.

The foregoing description is merely illustrative of the technical idea of the present invention and various changes and modifications may be made by those skilled in the art without departing from the essential characteristics of the present invention. Therefore, the embodiments disclosed in the present invention are intended to illustrate rather than limit the scope of the present invention, and the scope of the technical idea of the present invention is not limited by these embodiments. The scope of protection of the present invention should be construed according to the following claims, and all technical ideas within the scope of equivalents should be construed as falling within the scope of the present invention.

100: fingerprint authentication device 110: input unit
120: storage unit 130:
131: Authentication data registration unit 132: Fingerprint image comparison unit
133: degree-of-similarity calculation unit 134:
140:

Claims (26)

A fingerprint authentication method using a fingerprint authentication device that previously stores information on a plurality of fingerprints for registration,
Receiving a fingerprint image for an authentication request for requesting fingerprint authentication;
Selecting at least two or more images having an area overlapping the authentication request fingerprint image among a plurality of registration fingerprint images as a reference fingerprint image and a comparison fingerprint image,
Dividing an area overlapping the reference fingerprint image or the comparison fingerprint image into a plurality of overlapping areas with respect to the fingerprint image for authentication request,
Calculating fingerprint similarity score based on the reference fingerprint image and the comparison fingerprint image for the plurality of overlapping areas;
Determining and outputting a result of the fingerprint authentication according to a result of comparison between the calculated fingerprint similarity score and a preset threshold value,
Wherein the selecting of the reference fingerprint image and the comparison fingerprint image comprises:
Selecting one of the plurality of registration fingerprint images as the reference fingerprint image according to a result of comparison between the plurality of registration fingerprint images and the authentication request fingerprint image,
A fingerprint image processing unit for fingerprinting an image having an area overlapping with the fingerprint image for authentication request among the images having an area overlapping the reference fingerprint image among the remaining registration fingerprint images excluding the reference fingerprint image among the plurality of registration fingerprint images, Selecting the first fingerprint image to be included,
Wherein the image having the area overlapping the reference fingerprint image among the remaining registration fingerprint images is selected based on the relative position information including the relative direction information between the center pixels of the plurality of registration fingerprint images.
delete The method according to claim 1,
Wherein the relative position information is generated after storing the fingerprint image or storing the fingerprint image for authentication request.
The method according to claim 1,
Wherein the relative position information further includes relative coordinate information between the plurality of registration fingerprint images.
The method according to claim 1,
Wherein the selecting of the reference fingerprint image and the comparison fingerprint image includes comparing the fingerprint image for authentication request among the plurality of registration fingerprint images with an image having the highest degree of similarity or the largest overlapping area of the image information, A fingerprint authentication method to select as a reference fingerprint image.
delete The method according to claim 1,
Wherein the selecting of the reference fingerprint image and the comparison fingerprint image includes comparing an image having an area overlapping the authentication request fingerprint image among the images having an area overlapping the first comparison fingerprint image among the remaining registration fingerprint images, Selecting a second comparison fingerprint image included in the fingerprint image,
The fingerprint authentication method comprising the steps of: detecting fingerprint images of a plurality of fingerprint images for registration;
The method according to claim 1,
Wherein the step of dividing into the plurality of overlapping areas comprises: a first overlapping area overlapping only the reference fingerprint image, a second overlapping area overlapping only the comparison fingerprint image, and a second overlapping area overlapping the reference fingerprint image, And dividing the common fingerprint image into a common overlap area overlapping both of the fingerprint image and the comparison fingerprint image,
The step of calculating the fingerprint similarity score may include calculating fingerprint authentication for each of the first fingerprint image or the second fingerprint image for each of the first overlapping area, the second overlapping area, and the common overlapping area, Way.
9. The method of claim 8,
Calculating a similarity based on the reference fingerprint image and a similarity based on the comparison fingerprint image for the common overlapping area, and calculating a similarity to the common overlapping area based on the maximum value among the similarity scores calculated for the common overlapping area, As the similarity to the common overlap region.
10. The method of claim 9,
The step of calculating fingerprint similarity score may further include calculating a similarity score for each area by assigning weights according to the size of the overlapping area to the calculated similarity for each area.
11. The method of claim 10,
The step of calculating the fingerprint similarity score may further include a step of calculating fingerprint similarity scores based on the similarity scores of the first overlapping region, the similarity scores of the second overlapping region, and the similarity scores of the common overlapping region, And calculating the fingerprint similarity score for the fingerprint authentication method.
The method according to claim 1,
Wherein the fingerprint image for registration and the authentication request fingerprint image are a minimum fingerprint image and the minimum fingerprint image includes an image sensed by a fingerprint recognition sensor having a size of 10 mm x 10 mm or less.
A computer-readable recording medium having recorded thereon a program capable of performing the fingerprint authentication method according to any one of claims 1, 3, 4, 5, and 7 to 12.
A computer program stored in a computer-readable recording medium for causing a processor to perform the fingerprint authentication method according to any one of claims 1, 3, 4, 5, and 12 to 12.
A fingerprint authentication device which stores information on a plurality of fingerprints for registration in advance,
An input unit for inputting an authentication request fingerprint image requesting fingerprint authentication;
A control unit,
And an output unit for outputting a result of the fingerprint authentication determined by the control unit,
Wherein the control unit selects at least two images having a region overlapping the authentication request fingerprint image among the plurality of registration fingerprint images as the reference fingerprint image and the comparison fingerprint image, A fingerprint similarity score calculating step of dividing an area overlapping the reference fingerprint image or the comparison fingerprint image into a plurality of overlapping areas and calculating a fingerprint similarity score based on the reference fingerprint image and the comparison fingerprint image with respect to the plurality of overlapping areas, Determining a result of the fingerprint authentication according to a result of comparison between the calculated fingerprint similarity score and a preset threshold value and outputting the result of the fingerprint authentication; Selects one of the registered fingerprint images as the reference fingerprint image, Of the registered fingerprint image of the registration fingerprint image of the remaining registration fingerprint image excluding the reference fingerprint image, an image having an area overlapping with the authentication request fingerprint image is included in the comparison fingerprint image The first fingerprint image and the second fingerprint image are compared with each other to select an image having a region overlapping the reference fingerprint image among the remaining registration fingerprint images, A fingerprint authentication device that selects based on position information.
delete 16. The method of claim 15,
Wherein the relative position information is generated after storing the fingerprint image or storing the fingerprint image for authentication request in advance.
16. The method of claim 15,
Wherein the relative position information further includes relative coordinate information between the plurality of registration fingerprint images.
16. The method of claim 15,
Wherein the control unit compares the plurality of registration fingerprint images with the authentication request fingerprint image to select an image having the highest degree of similarity or the largest overlapping image information among the plurality of registration fingerprint images as the reference fingerprint image.
delete 16. The method of claim 15,
Wherein the control unit sets the image having the area overlapping the authentication request fingerprint image among the images having the area overlapping the first comparison fingerprint image among the remaining registration fingerprint images as the second comparison fingerprint image included in the comparison fingerprint image Select,
And selects an image having an area overlapping the first comparison fingerprint image among the remaining registration fingerprint images based on mutual relative position information between the plurality of registration fingerprint images.
16. The method of claim 15,
Wherein the control unit searches the first fingerprint image for the authentication request fingerprint image for a first overlapping area overlapping only the reference fingerprint image, a second overlapping area overlapping only the comparison fingerprint image, the reference fingerprint image, and the comparison fingerprint image Wherein the first fingerprint image and the second fingerprint image are divided into overlapping common overlapping regions and the similarity degree of the reference fingerprint image or the comparison fingerprint image is calculated for each of the first overlapping region, the second overlapping region, and the common overlapping region.
23. The method of claim 22,
Wherein the control unit calculates a similarity based on the reference fingerprint image and a similarity based on the comparison fingerprint image for the common overlap region and calculates a maximum value among the similarity score calculated for the common overlap region to the common overlap region The fingerprint authentication device selecting the fingerprint authentication device as the similarity degree.
24. The method of claim 23,
Wherein the control unit calculates a degree of similarity score for each region by assigning weights according to the size of the overlap region to the calculated degree of similarity for each region.
25. The method of claim 24,
Wherein the control unit calculates the fingerprint similarity score for the authentication request fingerprint image based on the similarity score for each region of the first overlapping region, the similarity score for each region of the second overlapping region, and the similarity score for each common overlapping region, Of the fingerprint authentication device.
16. The method of claim 15,
Wherein the fingerprint image for registration and the authentication request fingerprint image are a minimum fingerprint image and the minimum fingerprint image includes an image sensed by a fingerprint recognition sensor having a size of 10 mm x 10 mm or less.

KR1020150164846A 2015-11-24 2015-11-24 Method and apparatus for fingerprint recognition KR101990285B1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020150164846A KR101990285B1 (en) 2015-11-24 2015-11-24 Method and apparatus for fingerprint recognition

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020150164846A KR101990285B1 (en) 2015-11-24 2015-11-24 Method and apparatus for fingerprint recognition

Publications (2)

Publication Number Publication Date
KR20170060419A KR20170060419A (en) 2017-06-01
KR101990285B1 true KR101990285B1 (en) 2019-06-18

Family

ID=59222085

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020150164846A KR101990285B1 (en) 2015-11-24 2015-11-24 Method and apparatus for fingerprint recognition

Country Status (1)

Country Link
KR (1) KR101990285B1 (en)

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2006330874A (en) * 2005-05-24 2006-12-07 Japan Science & Technology Agency Fingerprint collation device, method and program
JP4068622B2 (en) * 2003-04-25 2008-03-26 富士通株式会社 Fingerprint verification device, fingerprint verification method, and fingerprint verification program

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103003826B (en) 2010-07-12 2016-06-15 指纹卡公司 Biometric authentication apparatus and method

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP4068622B2 (en) * 2003-04-25 2008-03-26 富士通株式会社 Fingerprint verification device, fingerprint verification method, and fingerprint verification program
JP2006330874A (en) * 2005-05-24 2006-12-07 Japan Science & Technology Agency Fingerprint collation device, method and program

Also Published As

Publication number Publication date
KR20170060419A (en) 2017-06-01

Similar Documents

Publication Publication Date Title
CN109711243B (en) Static three-dimensional face in-vivo detection method based on deep learning
CN106326327B (en) Method and apparatus for updating user authentication data
US9734379B2 (en) Guided fingerprint enrollment
US9031315B2 (en) Information extraction method, information extraction device, program, registration device, and verification device
EP3086262B1 (en) Fingerprint verification method and apparatus
US8503736B2 (en) Registration device and registration method for biometric authentication, authentication device and authentication method for biometric authentication
JP3742279B2 (en) Image collation apparatus, image collation method, and recording medium recording image collation program
US10262186B2 (en) Method for authenticating fingerprint and authentication apparatus using same
KR20180060840A (en) Device and method for recognizing finger print based on pressure
KR102415504B1 (en) Updating method and apparatus of registration database for user authentication
KR102027112B1 (en) Method and apparatus for fingerprint recognition
WO2012008885A1 (en) Biometric verification device and method
KR101761586B1 (en) Method for detecting borderline between iris and sclera
US7330571B2 (en) Device and method for biometric verification and registration of a persons identity by means of fingerprint information
US20070183665A1 (en) Face feature point detecting device and method
US10748025B2 (en) Method, apparatus, and non-transitory computer-readable storage medium for verification process
CN108596079B (en) Gesture recognition method and device and electronic equipment
KR102558741B1 (en) Device and method to register user
KR102205495B1 (en) Method and apparatus for recognizing finger print
JP6164284B2 (en) Authentication apparatus, authentication method, and computer program
KR102387569B1 (en) Method and apparatus for verifying fingerprint
KR20090115738A (en) Information extracting method, registering device, collating device and program
KR101990285B1 (en) Method and apparatus for fingerprint recognition
US9613252B1 (en) Fingerprint matching method and device
CN111052133B (en) Method for determining contact of a finger with a fingerprint sensor and fingerprint sensing system

Legal Events

Date Code Title Description
A201 Request for examination
N231 Notification of change of applicant
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant