WO2016108562A1 - Coding and recognition system of fingerprint information, and operation method therefor - Google Patents

Abstract

The present invention relates to a coding and recognition system of fingerprint information, which codes target fingerprint information using a feature point extracted from a fingerprint image and recognizes a target fingerprint by means of the coded data, and an operation method therefor. The present invention provides a coding and recognition system of fingerprint information and an operation method therefor, wherein the system extracts feature points from a fingerprint image inputted from a fingerprint reader including a camera or a line scanner, sets a reference line for coding after redisplaying the feature points on a scaled screen, generates a code for the target fingerprint, and causes a fingerprint inquiry server to query a fingerprint code DB using a fingerprint code provided from a fingerprint inquiry terminal, and to provide the result of the query to the fingerprint inquiry terminal. Accordingly, even if some feature points are not newly represented or inputted at each time of input, the system can compare such feature points with feature points of a fingerprint registered for authentication within an allowable error range, and provides a comparison reference point without extracting the core of a fingerprint. Also, the system extracts feature points from a fingerprint image input unit, and transfers the feature points as a minimum data to the fingerprint inquiry server, thereby authenticating the fingerprint using the feature points.

Description

Coding and Recognition System of Fingerprint Information and Its Driving Method

The present invention relates to a coding and recognition system for fingerprint information and a method of driving the same, which encodes corresponding fingerprint information using a feature point extracted from a fingerprint image and recognizes the corresponding fingerprint using the coded data.

Techniques for receiving a fingerprint image, converting it into a binary image, and extracting and classifying or recognizing feature points therefrom have been disclosed in various prior arts.

As background art of the present invention, there is a method of extracting a direction pattern feature for each region of a fingerprint of Korean Patent No. 10-1180293 B1 shown in FIG. 1 and a fingerprint classification method using the same. The technique comprises: dividing the fingerprint image composed of a plurality of blocks into four regions; Extracting, for each of the four regions, a direction pattern feature of each region based on ridge direction values of blocks included in each region; Calculating a similarity for each region with the extracted direction pattern feature for each direction pattern feature model representing each of the plurality of fingerprint classes; And determining the fingerprint class having the highest similarity for each region as the class of the fingerprint image. However, this technique has a problem in that the calculation amount is increased by calculating the direction (tilt) of the ridges, thereby decreasing the recognition speed.

Another background technology of the present invention is a hierarchical fingerprint authentication device technology using a similarity distribution of Korean Patent No. 10-1237148 shown in FIG. 2. This technology includes a database unit for storing a registered fingerprint image; A fingerprint image input unit configured to receive a user fingerprint image from a user; A feature point based fingerprint matching unit extracting a feature point from a user fingerprint image input through a fingerprint image input unit and a registered fingerprint image stored in a database unit, and performing feature point based fingerprint matching based on the extracted feature point; A similarity determination unit that determines whether or not the similarity between the user fingerprint image and the registered fingerprint image exists within a set range; Binary image based fingerprint matching unit performing binary image based fingerprint matching; And a binary image-based fingerprint authentication when the similarity is within a set range in the result of the similarity determining unit, and an authentication performing unit performing feature point-based fingerprint authentication when the similarity is out of the range set in the result of the similarity determining unit. And a method thereof. However, this technology is configured by comparing the input fingerprint image with the registered fingerprint image, so that the recognition speed is reduced. In addition, when the input unit of the fingerprint image and the registered fingerprint image are connected to the communication network, the base bandwidth is increased because image information is transmitted from the input unit of the fingerprint image for authentication.

According to the present invention, a fingerprint inputted through a camera or a line scan device, etc., may be contrasted with feature points of a fingerprint registered for authentication within an allowable error range even if some feature points are newly displayed or not input each time. It is an object of the present invention to provide a coding and recognition system for information and a driving method thereof.

In addition, the present invention provides a comparison reference point without extracting a fingerprint core, extracts feature points from an input unit of a fingerprint image, transmits minimal data to a server that manages and retrieves registered fingerprint information, and uses the same to print a fingerprint. Another object of the present invention is to provide a coding and recognition system for authenticating fingerprint information and a driving method thereof.

In order to solve the above problems, the present invention extracts feature points from a fingerprint image input from a fingerprint reader including a camera or a line scan device, re-draws the feature points on a scaled screen, and sets a reference line for coding. And generating a code of a corresponding fingerprint, wherein the fingerprint inquiry server queries the fingerprint code DB with the fingerprint code provided from the fingerprint inquiry terminal and provides an inquiry result to the fingerprint inquiry terminal, and a driving method thereof. Provide as a solution to the problem.

According to the coding and recognition system of the fingerprint information of the present invention, and a driving method thereof, a fingerprint input through a camera or a line scan device or the like may be newly displayed or not entered every time an input is made within an allowable error range. Provides a coding and recognition system of fingerprint information and a driving method thereof that can contrast with the feature points of a fingerprint registered for authentication, provides a reference point without extracting a fingerprint core, and provides a feature point at the input of the fingerprint image It extracts the data and transmits it to the server that manages the registered fingerprint information with a minimum amount of data and uses it to provide a technical effect of authenticating the fingerprint.

1 is a background art of the present invention, a method of extracting a direction pattern feature for each region of a fingerprint and a configuration of a fingerprint classification method using the same

2 is a background of another embodiment of the present invention, the configuration of a hierarchical fingerprint authentication device using a similarity distribution

Figure 3 shows the types of fingerprint feature points (minutae)

4 is an example of feature point extraction for a fingerprint image

Figure 5 is a feature point processing process of the present invention

6 is a principle of extracting a reference point of coding from the feature point image of the present invention

7 is a fingerprint information coding mechanism based on a reference point of extracted coding.

8 is an example of a fingerprint coding result of the present invention.

9 is a basic model of the fingerprint information coding and recognition system of the present invention.

10 is a block diagram of a fingerprint inquiry terminal according to the present invention.

11 is a block diagram of a fingerprint inquiry server according to the present invention.

12 is a configuration of the fingerprint code DB of the present invention

13 is a functional relationship of searching and recognizing a fingerprint code transmitted from a fingerprint inquiry terminal of the present invention in a fingerprint inquiry server.

14 is a flowchart of a method for driving a fingerprint inquiry terminal according to the present invention.

15 is a flowchart of a method for driving a fingerprint inquiry server according to the present invention.

The present invention, the controller for performing the overall control of the fingerprint inquiry terminal; A fingerprint image storage unit which first stores a fingerprint image of X pixels in a horizontal x direction and a vertical axis y direction input from a fingerprint reader; A feature point extractor for extracting feature points by thinning the fingerprint image stored in the fingerprint image storage unit and converting the image into a binary image under the control of a controller; and scaling the feature points extracted from the feature point extractor under the control of a controller. Reconstruct the feature image to reconstruct the scaled image with the resolution of X '= int [X / i], Y' = int [Y / i] with (scaling factor) i (i = 2, 3, 4, ...) part; A fingerprint code generator configured to generate a fingerprint code from feature points of the scaled screen reconstructed by the feature point image reconstructor; An encryption unit for encrypting a code of the fingerprint generated from the fingerprint code generator; A fingerprint inquiry server communication unit which receives an inquiry result referring to a fingerprint code DB by transmitting the encrypted fingerprint code to a fingerprint inquiry server 200; And a recognition information display unit which receives the inquiry result from the fingerprint inquiry server 200 and displays it on the display 190 device. A fingerprint information coding and recognition system characterized by comprising a fingerprint inquiry terminal and a driving method thereof are provided as best embodiments for a coding and recognition system and a driving method of fingerprint information.

The following merely illustrates the principles of the invention. Accordingly, one of ordinary skill in the art, although not explicitly described or illustrated herein, may embody the principles of the present invention and invent various devices that fall within the spirit and scope of the present invention. All conditional terms and embodiments listed in this specification are in principle clearly intended to be understood only for the purpose of understanding the concept of the invention and are not to be limited to the specifically listed embodiments and states. . In addition, it is to be understood that all detailed descriptions, including the principles, aspects, and embodiments of the present invention, as well as listing specific embodiments, are intended to include structural and functional equivalents of these matters.

The above objects, features and advantages will become more apparent from the following detailed description taken in conjunction with the accompanying drawings. In describing the present invention, when it is determined that the detailed description of the related known technology may unnecessarily obscure the subject matter of the present invention, the detailed description thereof will be omitted. Hereinafter, exemplary embodiments of the present invention will be described in detail with reference to the accompanying drawings.

3 shows the type of fingerprint feature (minutae). A feature point formed by a ridge in a fingerprint image is a crossover in which a plurality of ridges are merged into one ridge and then advanced to a plurality of ridges, and a core located at the center of the fingerprint. Biofurcation, where two ridges meet and proceed to a ridge, ridge ending, an isolated island surrounded by surrounding ridges, and a triangle surrounded by triangles by surrounding ridges ) And pores that form in the ridges. In general, feature points used for classifying or recognizing fingerprints are provided through a camera or a line scan device, and the ridges of the fingerprint images are converted into thinning and monochrome binary images. Extract and use one or more types of feature points.

However, the existing feature point extraction method as described above acts as a limitation of classification or recognition of a fingerprint or a factor of malfunction due to the following constraints.

First, it is not easy to set a reference point for comparing the feature points of the fingerprint provided through the camera or the line scan device with the feature points of the fingerprint stored for authentication. Fingerprints input through cameras or line scan devices are manually manipulated, so the centers of the images do not match. In addition, due to the characteristics of the skin tissue constituting the fingerprint, some feature points may be newly displayed or may not be input each time. Therefore, the extracted feature points may not match the feature points of the fingerprint registered for authentication.

-Second, it is difficult to quickly extract the location of the core located in the center of the fingerprint. A fingerprint core can be extracted and applied to determine the coincidence of the feature points. However, since the slope must be converted over a plurality of ridges, the calculation amount is increased and the coordinates of the extracted fingerprint core are determined by the type of fingerprint ( Different variations may be included depending on the palace, gate, gate, gate and gate.

-Third, when the input unit of the fingerprint image and the server managing the registered fingerprint image are connected to a communication network, the base bandwidth is increased because image information must be transmitted from the input unit of the fingerprint image for authentication. In addition, even if the feature points are extracted from the input unit of the fingerprint image and transmitted as coordinate values, the coordinate value data of all the feature points may be enormous.

The present invention is to overcome the above problems, the fingerprint input through a camera or a line scanning device, etc. registered for authentication within the allowable error range, even if some feature points appear each time input or not entered Provided are a coding and recognition system for fingerprint information that can be contrasted with feature points of a fingerprint, and a driving method thereof. In addition, it provides a comparative reference point without extracting the fingerprint core, and extracts the feature points from the input unit of the fingerprint image and transmits it to the server that manages the registered fingerprint information with minimal data and authenticates the fingerprint using the fingerprint information. Coding and recognition system, and its driving method.

Hereinafter, the principles of the present invention will be described with reference to FIGS. 4 to 9, and the coding and recognition system of the present invention will be described in detail with reference to FIGS. 10 to 13, and then FIGS. 14 and 15. The method of driving the coding and recognition system of the fingerprint information according to the present invention will be described by referring to.

4 shows an example of feature point extraction for a fingerprint image. The fingerprint image provided through the camera or the line scan device is converted into a black and white binary image in the horizontal axis x and the vertical axis y directions as shown in (a) of FIG. At this time, if necessary, the ridge portion of the fingerprint image may be thinned to perform finer feature point extraction. In this case, the extracted feature points may include various types of feature points, such as a crossover, a biofurcation, and a ridge ending, as described above. (B) of the figure shows an example of feature points extracted with only biofurcation. As can be seen from the figure, the feature points of the fingerprint show high distribution density in the vicinity of the fingerprint core.

5 shows a feature point processing process of the present invention. When a fingerprint image provided through a camera or a line scan device is composed of X pixels in the horizontal x direction and Y pixels in the vertical y direction, the positions of the feature points are extracted as coordinates of the corresponding pixels. The present invention reconstructs the feature points extracted from the fingerprint image composed of X pixels in the horizontal x direction and Y pixels in the vertical y direction. In this case, i integer pixels (i = 2, 3, 4, ...) are selected for the fingerprint image composed of X pixels in the horizontal x direction and Y pixels in the vertical y direction. The feature points are shown again as a group. For example, if feature points are extracted from a fingerprint image composed of 400 × 400 pixels in the horizontal-vertical axis direction and a scale of i = 2 is applied, the feature points are 200 × 200 pixels in 2 × 2 pixel units. It is shown again on the screen composed of (pixell). Therefore, when a feature is located at one pixel in units of i × i pixels of a fingerprint image from a fingerprint image composed of X pixels in the horizontal x direction and Y pixels in the vertical y direction, or i × i pixels When there are a plurality of feature points in units, the reconstructed screen is shown as one feature point pixel. From this, a distribution image of the feature points as shown in (b) of the drawing can be obtained. Through this, not only the adjacent feature points are processed as one feature point in the original image, but also the coordinate variation of the feature point is input even when the original fingerprint image is slightly tilted. Can be minimized. In this case, the resolution scale of the screen to be reconstructed may be set to a large i value when the resolution of the fingerprint image provided through a camera or a line scan device is high.

6 illustrates a principle of extracting a reference point of coding from a feature point image of the present invention. As described above, feature points are extracted from a fingerprint image composed of X pixels in the horizontal x direction and Y pixels in the vertical y direction, and then i integer units (i = 2, 3, 4, When the feature points are shown again as a group of pixels, the feature points are composed of X '= X / i in the horizontal x direction and Y' = Y / i in the vertical y direction. Is relocated. If the resolution of the screen shown in the scaling process is not determined as an integer, truncation may be performed, so that the resolution of the screen reconstructed by the scaling factor i is X '= int [X / i], Y '= int [Y / i].

Next, the distribution of the feature points for each horizontal-vertical line is obtained by obtaining the number of feature points for each line in the horizontal x direction and the number of feature points for each line in the vertical y direction. In the drawings, the numbers at the bottom illustrate the number of feature points per line in the vertical direction y, and the numbers at the right illustrate the number of feature points per line in the x direction. Next, a line in the horizontal axis x direction and a line in the vertical axis y direction that include the most feature points may be extracted with reference to the number distribution of the feature points for each line. If a line having the same number distribution of feature points is extracted, a decision policy for adopting a line close to the origin of the screen or a line far from the origin of the screen is applied to the line in the horizontal x direction and the vertical axis y. Extract each line in the direction. In the example of the drawing, two horizontal lines having six feature points in the horizontal axis x direction are illustrated. In this case, when the line close to the origin of the screen is adopted, the horizontal line x having the most feature points in the upper line in the drawing is shown. The line of direction is selected. In the present invention, the lines in the horizontal axis x direction and the lines in the vertical axis y direction including the most feature points are respectively referred to as coding reference lines.

7 illustrates a fingerprint information coding mechanism based on a reference point of extracted coding. As described above, when a line in the horizontal axis x direction and a line in the vertical axis y direction including the most feature points are extracted in the scaled screen, xn vertical lines in the y direction line to the left and right of the reference line in the vertical axis y direction including the most feature points The number of feature points present in S is read sequentially and determined as the first fingerprint. Therefore, the first fingerprint code is; The number of feature points of the xn vertical axis in the y-direction line of the reference line in the vertical axis y direction on the scaled screen-The number of feature points of the reference line in the y-direction of the vertical axis axis-The number of feature points of the reference line in the y-direction direction of the vertical axis y-direction It is determined by the number. Although the number of the feature points is illustrated as a single digit in the figure, when applying a plurality of feature points, two or more digits may be configured as the number of feature points per line.

In addition, the number of feature points present in the yn horizontal axis x direction lines is sequentially read and determined to be the second fingerprint code to the upper and lower sides of the horizontal line x direction reference line including the most feature points in the scaled screen. Therefore, the second fingerprint code is; Number of feature points per yn horizontal axis x direction lines in the scaled screen at the top of the reference line in the horizontal x direction-Number of feature points in the horizontal line x direction with the reference line-Bottom side of the reference line in the horizontal axis x direction yn horizontal axes in x direction Determined by the number of feature points. Although the number of the feature points is illustrated as a single digit in the drawing, when applying a plurality of feature points, two or more digits may be configured as the number of feature points per line.

8 shows an example of the fingerprint coding result of the present invention. As described with reference to FIGS. 4 to 7 the present invention;

-Extract the location of the feature points from the fingerprint image consisting of X pixels in the horizontal x direction and Y pixels in the vertical y direction through a camera or a line scan device.

The feature point on a screen scaled to a resolution of X '= int [X / i], Y' = int [Y / i] with a scaling factor i (i = 2, 3, 4, ...) After rehearsing them,

-Identify the number of feature points per line in the horizontal axis x direction and the distribution of the feature points in the vertical axis y direction, and set the lines in the horizontal axis x direction and the lines in the vertical axis y direction each including the most feature points as reference lines of coding, respectively. and,

-The number of feature points of the xn vertical axis in the y-direction line of the reference line in the vertical axis y direction-The number of feature points of the reference line in the vertical axis y-direction-The feature points of the xn vertical axis in the y direction A first fingerprint code determined by the number of

-Number of feature points per yn horizontal axis x direction lines in the scaled screen at the top of the reference line in the horizontal axis x direction-Number of feature points in the reference line in the horizontal axis x direction-yn horizontal axis x direction lines at the bottom side of the reference line in the horizontal axis x direction Extracting a second fingerprint code determined by the number of feature points

-Complete the code of the fingerprint consisting of the first fingerprint code and the second fingerprint code as shown.

Therefore, according to the fingerprint information coding method of the present invention, since the code of the fingerprint is determined by referring to the distribution of the number in the horizontal and vertical directions of the feature points, there is no need to extract the center of the geometric fingerprint and the code length of the fingerprint information is relatively short. To provide.

9 shows a basic model of the fingerprint information coding and recognition system of the present invention. In the fingerprint information coding and recognition system according to the present invention, when a fingerprint image is input using a fingerprint reader provided in the fingerprint inquiry terminal 100, the fingerprint inquiry terminal 100 generates a code of the corresponding fingerprint through the above-described process and retrieves a fingerprint. Send to server 200. The fingerprint inquiry server 200 inquires the fingerprint code DB 300 using the fingerprint code provided from the fingerprint inquiry terminal 100 and provides an inquiry result to the fingerprint inquiry terminal 100. At this time, the fingerprint code DB 300 may be provided as an inquiry result by providing additional information for each of the previously input fingerprint codes and the input fingerprint codes. As an example of the additional information, in the case of a fingerprint inquiry for the purpose of investigation such as a police or a prosecution, personal information may be provided as additional information for each fingerprint code. Further, as additional information for financial settlement, financial information such as credit card information and transaction account information for financial settlement, as well as personal information for each fingerprint code, may be provided as additional information. In the case of obtaining the additional information for the financial settlement, the additional information of the fingerprint inquiry server 200 may be read and provided to a separate payment server so that the additional financial settlement may be performed.

10 shows the configuration of the fingerprint inquiry terminal 100 in the fingerprint information coding and recognition system of the present invention. Fingerprint inquiry terminal 100 of the present invention;

A controller 120 for performing overall control of the fingerprint inquiry terminal 100;

A fingerprint image storage unit 130 which first stores fingerprint images of X pixels in a horizontal x direction and a vertical axis y direction input from the fingerprint reader 110;

A feature point extraction unit 140 for extracting feature points by thinning the fingerprint image stored in the fingerprint image storage unit 130 and converting the image to a binary image under the control of the controller 120; and

The feature points extracted from the feature point extractor 140 are controlled by the controller 120 with a scaling factor i (i = 2, 3, 4, ...), X '= int [X / i]. A feature point image reconstructing unit 150 for reconstructing a screen scaled to a resolution of Y '= int [Y / i]; It is provided.

In addition, the fingerprint inquiry terminal 100 of the present invention includes a fingerprint code generation unit 160 for generating a fingerprint code from feature points of the scaled screen reconstructed by the feature point image reconstruction unit 150.

The fingerprint code generator 160 determines the number of feature points for each line in the horizontal x direction of the scaled screen reconstructed by the feature point image reconstructor 150 and the distribution of feature points for each line in the vertical y direction. Set the horizontal line x direction line and the vertical line y direction line as coding reference lines, each of which includes many feature points, and the number of feature points for each of the xn vertical axis y direction lines of the reference line in the vertical axis y direction on the scaled screen. The number of feature points of the reference line in the y-direction-The first fingerprint code determined by the number of feature points for each of the x-n vertical lines in the vertical axis y-direction, and yn to the top of the reference line in the horizontal-axis x-direction on the scaled screen. Of the feature points per horizontal axis x direction lines-The number of the feature points of the reference line in the horizontal axis x direction-The lower end of the reference line in the horizontal axis x direction A second fingerprint code determined by the number of feature points for each yn horizontal axis x-direction lines is extracted, and a code of a corresponding fingerprint consisting of the first fingerprint code and the second fingerprint code is generated.

In addition, the fingerprint inquiry terminal 100 of the present invention, an encryption unit 125 for encrypting the code of the fingerprint generated from the fingerprint code generation unit 160;

And a fingerprint inquiry server communication unit 170 which transmits the encrypted code of the corresponding fingerprint to the fingerprint inquiry server 200 and receives an inquiry result referring to the fingerprint code DB 300.

In addition, the fingerprint inquiry terminal 100 includes a recognition information display unit 180 that receives the inquiry result from the fingerprint inquiry server 200 and displays it on the display 190 device.

Accordingly, the fingerprint inquiry terminal 100 of the present invention fingerprints a fingerprint image of X pixels in the horizontal axis x direction and Y pixels in the vertical axis y direction input from the fingerprint reader 110 including a camera or a line scan device. The primary storage in the image storage unit 130,

The feature point extractor 140 extracts feature points by thinning the fingerprint image stored in the fingerprint image storage unit 130 and converting the fingerprint image into a binary image.

The feature points are plotted on a screen scaled to a resolution of X '= int [X / i], Y' = int [Y / i] with a scaling factor i (i = 2, 3, 4, ...). After re-drawing as the feature point image reconstructing unit 150,

 The fingerprint code generator 160 identifies the number of feature points for each line in the horizontal x direction of the scaled screen reconstructed by the feature point image reconstructor 150 and the distribution of feature points for each line in the vertical y direction. Set the horizontal line x direction line and the vertical line y direction line as coding reference lines, each of which includes many feature points, and the number of feature points for each of the xn vertical axis y direction lines of the reference line in the vertical axis y direction on the scaled screen. The number of feature points of the reference line in the y-direction-The first fingerprint code determined by the number of feature points for each of the x-n vertical lines in the vertical axis y-direction, and yn to the top of the reference line in the horizontal-axis x-direction on the scaled screen. Of the feature points per horizontal axis x direction lines-The number of the feature points of the reference line in the horizontal axis x direction-The lower end of the reference line in the horizontal axis x direction A second fingerprint code determined by the number of feature points for each yn horizontal axis x-direction lines is extracted, and a code of a corresponding fingerprint consisting of the first fingerprint code and the second fingerprint code is generated.

The generated fingerprint code is encrypted through the encryption unit 125 and transmitted to the fingerprint inquiry server 200, and receives the inquiry result from the fingerprint inquiry server 200 and displays it on the display 190 device. .

11 illustrates a configuration of the fingerprint inquiry server 200 in the fingerprint information coding and recognition system of the present invention. Fingerprint inquiry server 200 of the present invention;

A controller 210 which performs overall control of the fingerprint inquiry server 200;

A decryption unit 215 for decrypting the encrypted fingerprint code transmitted from the fingerprint inquiry terminal 100;

A fingerprint inquiry terminal communication unit 220 which receives a fingerprint code transmitted from the fingerprint inquiry terminal 100 and transmits an inquiry result provided from the controller 210 to the fingerprint inquiry terminal 100;

A fingerprint code buffer 230 for receiving and storing a fingerprint code transmitted from the fingerprint inquiry terminal 100 and storing fingerprint code information queried from the fingerprint code DB 300 by the controller 210;

A code coincidence scoring unit 240 for comparing and comparing the fingerprint code transmitted from the fingerprint inquiry terminal 100 with the fingerprint code information retrieved from the fingerprint code DB 300 to determine and calculate the coincidence of the codes; Wow

A matching error calculator 250 for calculating an error of the most similar fingerprint code by comparing the fingerprint code transmitted from the fingerprint inquiry terminal 100 with the fingerprint code information queried from the fingerprint code DB 300 by the controller 210; It is provided.

12 illustrates a configuration of the fingerprint code DB 300 in the fingerprint information coding and recognition system of the present invention. The fingerprint code DB 300 of the present invention receives the fingerprint code from the fingerprint inquiry terminal 100 at the fingerprint inquiry server 200 and the fingerprint code having the highest match by the control unit 210 of the fingerprint inquiry server 200. Database for searching and searching.

The fingerprint code DB 300 stores fingerprint code information for inquiry in advance, and as shown, individual fingerprint code information is assigned to a code of a fingerprint consisting of a first fingerprint code and a second fingerprint code, and a corresponding fingerprint code. The corresponding additional information is composed of one data. Therefore, the fingerprint information coding and recognition system of the present invention is configured to search and search for a highly consistent fingerprint code from the fingerprint code DB 300 by the control unit 210 of the fingerprint inquiry server 200 and to provide corresponding additional information. do. In addition, the individual fingerprint code information of the fingerprint code DB 300 may be utilized as a meta data area for interworking with other additional information or another database by adding a reserved field.

FIG. 13 is a diagram illustrating an operation relationship in which the fingerprint inquiry server 200 searches for and recognizes a fingerprint code transmitted from the fingerprint inquiry terminal 100 in the fingerprint information coding and recognition system of the present invention. First, as shown in the upper part of the figure, the fingerprint code transmitted from the fingerprint inquiry terminal 100 is configured as a first fingerprint code-second fingerprint code and decrypted to the fingerprint code buffer 230 of the fingerprint inquiry server 200. Stored. Subsequently, the controller 210 of the fingerprint inquiry server 200 searches for fingerprint code information most similar to the fingerprint code of the fingerprint code buffer 230 from the fingerprint code DB 300. In this case, in order to determine the similarity, the fingerprint code transmitted from the fingerprint inquiry terminal 100 and the fingerprint code retrieved from the fingerprint code DB 300 are compared for each digit, and the corresponding digits and the different digits are compared. . The comparison result is recorded in the score matching unit 240 of the code matching score of the fingerprint inquiry server 200, and the matching digits are transmitted from the fingerprint inquiry terminal 100 by recording a '0' which does not match. The fingerprint code information of the fingerprint code DB 300 having recorded the largest number of '1's for all the digits of the fingerprint code may be searched as candidates for the search result. The fingerprint matching determination of the code matching degree scoring unit 240 determines fingerprint code information within an allowable number of discrepancies in the number of digits of the entire fingerprint code, retrieves the fingerprint code from the fingerprint code DB 300, and retrieves the retrieved fingerprint code DB. The fingerprint code 300 is stored in the fingerprint code buffer 230 as a candidate for the search result.

Next, the control unit 210 of the fingerprint inquiry server 200 calculates an error ΔN for each digit of candidate fingerprint codes of the inquiry result stored in the fingerprint code buffer 230 with respect to the fingerprint code transmitted from the fingerprint inquiry terminal 100. Calculate and record the code match in the scoring unit 240. As described above, the fingerprint code of the present invention is the number of feature points for each line in the x-axis direction and the y-axis direction of the fingerprint image. Accordingly, although the fingerprint code transmitted from the fingerprint inquiry terminal 100 may be a fingerprint code that completely matches among the candidate fingerprint codes in the inquiry result, the fingerprint code stored in the fingerprint code DB 300 and the fingerprint code from the fingerprint inquiry terminal 100 Although the transmitted fingerprint code is the same fingerprint, some digit-specific error ΔN may be generated for the following reasons.

-When the feature code of the original fingerprint is partially missing from the fingerprint code stored in the fingerprint code DB 300, it is registered.

-When a fingerprint code transmitted from the fingerprint inquiry terminal 100 is detected as an uncertain feature point (due to contamination of a fingerprint or a fine feature point, etc.) and is generated as a fingerprint code

-When the fingerprint code transmitted from the fingerprint inquiry terminal 100 detects a missing feature point (by contamination or damage of the fingerprint) and is generated as a fingerprint code

Accordingly, the controller 210 of the fingerprint inquiry server 200 determines whether to authenticate by converting the error ΔN of the digits of the candidate fingerprint codes of the inquiry result with respect to the fingerprint code transmitted from the fingerprint inquiry terminal 100. The digit-by-digit error ΔN may be registered when the feature code of the original fingerprint is partially missing from the fingerprint code stored in the fingerprint code DB 300 or the fingerprint code transmitted from the fingerprint inquiry terminal 100 is detected and thus the fingerprint code is detected. When it is generated, since it includes more feature points than the fingerprint code stored in the fingerprint code DB 300 than the fingerprint code transmitted from the fingerprint inquiry terminal 100 has a positive value. In addition, when the fingerprint code transmitted from the fingerprint inquiry terminal 100 detects that some feature points are missing and is generated as a fingerprint code, the fingerprint code includes less feature points than the fingerprint code stored in the fingerprint code DB 300 and thus has a negative value. Therefore, the error ΔN for each digit is converted into negative and positive values, and when the error for each digit is positive and negative, the detected fingerprint code is determined as a recognition result when the error is within ± Δn.

14 is a flowchart illustrating a method of driving the fingerprint inquiry terminal 100 in the coding and recognition system of fingerprint information according to the present invention. In the flowchart of the figure, after inputting a fingerprint image with a fingerprint reader provided in the fingerprint inquiry terminal 100 of the present invention, the fingerprint inquiry terminal 100 generates a code of the fingerprint and transmits it to the fingerprint inquiry server 200. A driving method until receiving an inquiry result from the fingerprint inquiry server 200 is shown. The detailed procedure is as follows.

S1000: the step of starting the operation of the fingerprint inquiry terminal 100 in the coding and recognition system of the fingerprint information

S1010: Step of inputting a fingerprint image consisting of X pixels in the horizontal axis x direction and Y pixels in the vertical axis y direction through the fingerprint reader 110 provided in the fingerprint inquiry terminal 100.

S1020: extracting the feature point from the input fingerprint image by the feature point extractor 140 of the fingerprint inquiry terminal 100.

S1030: scaling factor i (i = 2, 3, 4, ...) with scaling factor of X '= int [X / i], Y' = int [Y / i]. Re-drawing the feature points with the feature point image reconstructor 150

S1040: By the fingerprint code generator 160, the number of feature points for each line in the horizontal axis x direction of the scaled screen reconstructed by the feature point image reconstructor 150 and the distribution of feature points for each line in the vertical axis y direction are determined. Steps to

S1050: the fingerprint code generating unit 160 sets the horizontal line x direction line and the vertical axis y direction line including the most feature points as reference lines for coding, respectively.

-S1060: The number of feature points of the xn vertical axis y direction lines left of the reference line in the vertical axis y direction on the scaled screen by the fingerprint code generation unit 160-The number of feature points of the reference line in the vertical axis y direction-In the vertical axis y direction The first fingerprint code determined by the number of feature points in each of the right xn vertical axis y-direction lines of the reference line, and the number of feature points in each of the yn horizontal axis x-direction lines to the top of the reference line in the horizontal x-direction of the scaled screen. Number of feature points of the reference line-Extracts a second fingerprint code determined by the number of feature points per yn horizontal axis x direction lines on the lower side of the reference line in the horizontal axis x direction, and is composed of the first fingerprint code and the second fingerprint code. Generating Code for Fingerprint

S1070: transmitting the code of the corresponding fingerprint configured as the generated first fingerprint code-second fingerprint code to the fingerprint inquiry server 200.

S1080: Receiving an error message (including when there is no query result) from the fingerprint inquiry server 200. If an error is received in the step, the process is performed again from the step S1010. Proceed.

S1090: Receiving an inquiry result from the fingerprint inquiry server 200

S1100: step of terminating the fingerprint inquiry of the fingerprint inquiry terminal 100

It consists of the following procedure.

15 is a flowchart illustrating a method of driving the fingerprint inquiry server 200 in the coding and recognition system of fingerprint information according to the present invention. In the flowchart of the figure, the fingerprint inquiry server 200 of the present invention looks up the fingerprint code DB 300 as a fingerprint code transmitted from the fingerprint inquiry terminal 100 and provides an inquiry result to the fingerprint inquiry terminal 100. A driving method is shown and the detailed procedure is as follows.

S2000: operation of the fingerprint inquiry server 200 is started.

S2010: receiving and decoding a fingerprint code from the fingerprint inquiry terminal 100 and storing the fingerprint code in the fingerprint code buffer 230.

S2020: dividing and separating the fingerprint code stored in the fingerprint code buffer 230 into a first fingerprint code and a second fingerprint code

S2030: Searching for a fingerprint code registered in the fingerprint code DB 300 by referring to the fingerprint code stored in the fingerprint code buffer 230.

S2040: Searching fingerprint code information of the fingerprint code DB 300 of the score that the most digits match with respect to all the digits of the fingerprint code transmitted from the fingerprint inquiry terminal 100 as candidates for the inquiry result.

S2050: determining whether fingerprint code information within an allowable mismatch digit number for the number of digits of the entire fingerprint code has been retrieved.

S2060: If fingerprint code information within an allowable mismatch digit number is found for the digit number of the entire fingerprint code in step S2050, it is stored in the fingerprint code buffer 230, and errors per digit of candidate fingerprint codes of the search result are found. Computing ΔN and recording the result in the code matching score 240

-S2070: determining whether the difference between the digit N and the digit N of the candidate fingerprint codes of the search result is within an allowable variation ± Δn of the fingerprint feature point, respectively.

S2080: The candidate fingerprint code having the smallest digit error among the candidate fingerprint codes within the allowable variation ± Δn of the fingerprint feature point is determined as the recognized fingerprint code, and the fingerprint code DB 300 is determined by the fingerprint inquiry server 200. Reading additional information therein and providing the additional information to the fingerprint inquiry terminal 100

S2100: ending the inquiry and recognition of the fingerprint inquiry server 200

It is driven in the order of.

================================================== =============

S2090: Fingerprint code information within the allowable discrepancy digit number for the number of digits of the entire fingerprint code is not retrieved in step S2050, or fingerprint code information within the allowable variation ± Δn of the fingerprint feature point in step S2070. If it is not found, the step S2100 of transmitting an error message to the fingerprint inquiry terminal 100 and terminating the inquiry and recognition of the fingerprint inquiry server 200 is performed.

================================================== =============

According to the system for coding and recognizing fingerprint information and driving method thereof according to the present invention described above, some feature points in a fingerprint input through a camera or a line scan device are allowed even if they are newly displayed or not input every time. The present invention provides a coding and recognition system for fingerprint information and a method of driving the same, which can be contrasted with feature points of a fingerprint registered for authentication within a predetermined error range. In addition, it provides a comparative reference point without extracting the fingerprint core, and extracts the feature points from the input unit of the fingerprint image and transmits it to the server that manages the registered fingerprint information with minimal data and authenticates the fingerprint using the fingerprint information. Coding and recognition system, and its driving method.

Although the coding and recognition system of the fingerprint information and the driving method thereof according to the present invention have been described by the limited embodiments and the drawings, the present invention is not limited thereto and has a general knowledge in the technical field to which the present invention belongs. Various modifications and variations are possible, without departing from the spirit and scope of the present invention and the appended claims.

The present invention relates to a system for coding and recognizing fingerprint information using a feature point extracted from a fingerprint image and recognizing the fingerprint with the coded data, and a method of driving the same. It can be used in industries including biometric information recognition, authentication technology using biometric information, resource management, and financial settlement, and can be utilized throughout the biometric industry through iris or blood vessel recognition.

Claims (9)

1. After receiving the fingerprint image as the fingerprint reader, the fingerprint inquiry terminal generates the code of the fingerprint and transmits it to the fingerprint inquiry server, and the fingerprint inquiry server inquires the fingerprint code DB with the fingerprint code provided from the fingerprint inquiry terminal (fingerprint inquiry from the fingerprint inquiry result). In the coding and recognition system of the fingerprint information configured to provide to the terminal,

   A controller 120 that performs overall control of the fingerprint inquiry terminal 100;

   A fingerprint image storage unit 130 which first stores fingerprint images of X pixels in a horizontal x direction and a vertical axis y direction input from the fingerprint reader 110;

   A feature point extraction unit 140 for extracting feature points by thinning the fingerprint image stored in the fingerprint image storage unit 130 and converting the image to a binary image under the control of the controller 120; and

   The feature points extracted from the feature point extractor 140 are controlled by the controller 120 with a scaling factor i (i = 2, 3, 4, ...), X '= int [X / i]. A feature point image reconstructing unit 150 for reconstructing a screen scaled to a resolution of Y '= int [Y / i];

   A fingerprint code generator 160 generating a fingerprint code from feature points of the scaled screen reconstructed by the feature point image reconstructor 150;

   An encryption unit 125 for encrypting a code of the fingerprint generated from the fingerprint code generator 160;

   A fingerprint inquiry server communication unit 170 which transmits the encrypted code of the corresponding fingerprint to a fingerprint inquiry server 200 and receives an inquiry result referring to the fingerprint code DB 300; And

   A recognition information display unit 180 receiving the inquiry result from the fingerprint inquiry server 200 and displaying the result of the inquiry on the display 190 device;

   Fingerprint information coding and recognition system comprising a fingerprint inquiry terminal consisting of
2. The method of claim 1, wherein the fingerprint code generation unit 160,

   By identifying the number of feature points by line in the horizontal x direction of the scaled screen reconstructed by the feature point image reconstructor 150 and the distribution of feature points by line in the y direction of the vertical axis,

   Set the line in the horizontal x direction and the line in the vertical y direction as the reference lines of coding, respectively, including the most feature points.

   The number of feature points of the xn vertical axis in the y-direction line of the reference line in the vertical axis y direction on the scaled screen-The number of feature points of the reference line in the y-direction of the vertical axis axis-The number of feature points of the reference line in the y-direction direction of the vertical axis y-direction The first fingerprint code determined by the number,

   Number of feature points per yn horizontal axis x direction lines in the scaled screen at the top of the reference line in the horizontal x direction-Number of feature points in the horizontal line x direction with the reference line-Bottom side of the reference line in the horizontal axis x direction yn horizontal axes in x direction And extracting a second fingerprint code determined by the number of feature points, and generating a code of a corresponding fingerprint consisting of the first fingerprint code and the second fingerprint code.
3. The system of claim 1, wherein the coding and recognition system of the fingerprint information comprises:

   A fingerprint image of X pixels in the horizontal axis x direction and Y axis in the vertical axis y direction input from the fingerprint reader 110 including a camera or a line scan device is first stored in the fingerprint image storage unit 130.

   The feature point extractor 140 extracts feature points by thinning the fingerprint image stored in the fingerprint image storage unit 130 and converting the fingerprint image into a binary image.

   The feature points are plotted on a screen scaled to a resolution of X '= int [X / i], Y' = int [Y / i] with a scaling factor i (i = 2, 3, 4, ...). After re-drawing as the feature point image reconstructing unit 150,

    The fingerprint code generator 160 identifies the number of feature points for each line in the horizontal x direction of the scaled screen reconstructed by the feature point image reconstructor 150 and the distribution of feature points for each line in the vertical y direction. Set the horizontal line x direction line and the vertical line y direction line as coding reference lines, each of which includes many feature points, and the number of feature points for each of the xn vertical axis y direction lines of the reference line in the vertical axis y direction on the scaled screen. The number of feature points of the reference line in the y-direction-The first fingerprint code determined by the number of feature points for each of the x-n vertical lines in the vertical axis y-direction, and yn to the top of the reference line in the horizontal-axis x-direction on the scaled screen. Of the feature points per horizontal axis x direction lines-The number of the feature points of the reference line in the horizontal axis x direction-The lower end of the reference line in the horizontal axis x direction Extracting a second fingerprint code determined by the number of feature points for each yn horizontal axis x-direction lines, and generating a code of a corresponding fingerprint consisting of a first fingerprint code and a second fingerprint code,

   The generated code of the fingerprint is encrypted through the encryption unit 125 and transmitted to the fingerprint inquiry server 200, and receives the inquiry result from the fingerprint inquiry server 200 to display on the display 190 device. Coding and recognition system of the fingerprint information, characterized in that the configuration
4. After receiving the fingerprint image as the fingerprint reader, the fingerprint inquiry terminal generates the code of the fingerprint and transmits it to the fingerprint inquiry server, and the fingerprint inquiry server inquires the fingerprint code DB with the fingerprint code provided from the fingerprint inquiry terminal (fingerprint inquiry from the fingerprint inquiry result). In the coding and recognition system of the fingerprint information configured to provide to the terminal,

   A controller 210 which performs overall control of the fingerprint inquiry server 200;

   A decryption unit 215 for decrypting the encrypted fingerprint code transmitted from the fingerprint inquiry terminal 100;

   A fingerprint inquiry terminal communication unit 220 which receives a fingerprint code transmitted from the fingerprint inquiry terminal 100 and transmits an inquiry result provided from the controller 210 to the fingerprint inquiry terminal 100;

   A fingerprint code buffer 230 for receiving and storing a fingerprint code transmitted from the fingerprint inquiry terminal 100 and storing fingerprint code information queried from the fingerprint code DB 300 by the controller 210;

   A code coincidence scoring unit 240 for comparing and comparing the fingerprint code transmitted from the fingerprint inquiry terminal 100 with the fingerprint code information retrieved from the fingerprint code DB 300 to determine and calculate the coincidence of the codes; Wow

   A matching error calculator 250 for calculating an error of the most similar fingerprint code by comparing the fingerprint code transmitted from the fingerprint inquiry terminal 100 with the fingerprint code information queried from the fingerprint code DB 300 by the controller 210; Fingerprint information coding and recognition system comprising a fingerprint inquiry server 200 consisting of
5. The fingerprint code DB 300 according to any one of claims 1 and 4,

   Stores individual fingerprint code information for inquiry in advance,

   The individual fingerprint code information includes a code of a fingerprint consisting of a first fingerprint code and a second fingerprint code,

   Configured as one piece of additional information corresponding to the fingerprint code;

   A system for coding and recognizing fingerprint information, comprising a reserved field as a meta data area for interworking with other additional information or another database.
6. After receiving the fingerprint image as the fingerprint reader, the fingerprint inquiry terminal generates the code of the fingerprint and transmits it to the fingerprint inquiry server. In the driving method of the coding and recognition system of the fingerprint information configured to provide to the terminal,

   After inputting a fingerprint image using a fingerprint reader provided in the fingerprint inquiry terminal 100, the fingerprint inquiry terminal 100 generates a code of a corresponding fingerprint and transmits it to the fingerprint inquiry server 200 and then from the fingerprint inquiry server 200. In order to receive an inquiry result;

   S1000: the step of starting the operation of the fingerprint inquiry terminal 100 in the coding and recognition system of the fingerprint information

   S1010: Step of inputting a fingerprint image consisting of X pixels in the horizontal axis x direction and Y pixels in the vertical axis y direction through the fingerprint reader 110 provided in the fingerprint inquiry terminal 100.

   S1020: extracting the feature point from the input fingerprint image by the feature point extractor 140 of the fingerprint inquiry terminal 100.

   S1030: scaling factor i (i = 2, 3, 4, ...) with scaling factor of X '= int [X / i], Y' = int [Y / i]. Re-drawing the feature points with the feature point image reconstructor 150

   S1040: By the fingerprint code generator 160, the number of feature points for each line in the horizontal axis x direction of the scaled screen reconstructed by the feature point image reconstructor 150 and the distribution of feature points for each line in the vertical axis y direction are determined. Steps to

   S1050: the fingerprint code generating unit 160 sets the horizontal line x direction line and the vertical axis y direction line including the most feature points as reference lines for coding, respectively.

   -S1060: The number of feature points of the xn vertical axis y direction lines left of the reference line in the vertical axis y direction on the scaled screen by the fingerprint code generation unit 160-The number of feature points of the reference line in the vertical axis y direction-In the vertical axis y direction The first fingerprint code determined by the number of feature points in each of the right xn vertical axis y-direction lines of the reference line, and the number of feature points in each of the yn horizontal axis x-direction lines to the top of the reference line in the horizontal x-direction of the scaled screen. Number of feature points of the reference line-Extracts a second fingerprint code determined by the number of feature points per yn horizontal axis x direction lines on the lower side of the reference line in the horizontal axis x direction, and is composed of the first fingerprint code and the second fingerprint code. Generating Code for Fingerprint

   S1070: transmitting the code of the corresponding fingerprint configured as the generated first fingerprint code-second fingerprint code to the fingerprint inquiry server 200.

   S1080: Receiving an error occurrence message from the fingerprint inquiry server 200, if an error is received in the above step is performed again from the step S1010, if there is no error, proceed to the next step,

   S1090: Receiving an inquiry result from the fingerprint inquiry server 200

   S1100: step of terminating the fingerprint inquiry of the fingerprint inquiry terminal 100

   Method for driving the coding and recognition system of fingerprint information, characterized in that consisting of
7. After receiving the fingerprint image as the fingerprint reader, the fingerprint inquiry terminal generates the code of the fingerprint and transmits it to the fingerprint inquiry server. In the driving method of the coding and recognition system of the fingerprint information configured to provide to the terminal,

   In order from the fingerprint inquiry server 200 to query the fingerprint code DB 300 with the fingerprint code transmitted from the fingerprint inquiry terminal 100 and to provide an inquiry result to the fingerprint inquiry terminal 100;

   S2000: operation of the fingerprint inquiry server 200 is started.

   S2010: receiving and decoding a fingerprint code from the fingerprint inquiry terminal 100 and storing the fingerprint code in the fingerprint code buffer 230.

   S2020: dividing and separating the fingerprint code stored in the fingerprint code buffer 230 into a first fingerprint code and a second fingerprint code

   S2030: Searching for a fingerprint code registered in the fingerprint code DB 300 by referring to the fingerprint code stored in the fingerprint code buffer 230.

   S2040: Searching fingerprint code information of the fingerprint code DB 300 of the score that the most digits match with respect to all the digits of the fingerprint code transmitted from the fingerprint inquiry terminal 100 as candidates for the inquiry result.

   S2050: determining whether fingerprint code information within an allowable mismatch digit number for the number of digits of the entire fingerprint code has been retrieved.

   S2060: If fingerprint code information within an allowable mismatch digit number is found for the digit number of the entire fingerprint code in step S2050, it is stored in the fingerprint code buffer 230, and errors per digit of candidate fingerprint codes of the search result are found. Computing N and recording the code match degree scoring unit 240

   S2070: determining whether the error is within the allowable variation n of the fingerprint feature point by calculating the error of the digits positive and positive from the error N of the digits of the candidate fingerprint codes of the inquiry result, respectively.

   S2080: The candidate fingerprint code having the smallest digit error among the candidate fingerprint codes within the allowable variation n of the fingerprint feature point is determined as the recognized fingerprint code, and is determined by the fingerprint inquiry server 200 in the fingerprint code DB 300. Reading additional information and providing the additional information to the fingerprint inquiry terminal 100

   S2100: ending the inquiry and recognition of the fingerprint inquiry server 200

   Method for driving the coding and recognition system of fingerprint information, characterized in that consisting of
8. In the step S2050 of claim 7,

   If the fingerprint code information within the allowable mismatch digit number for the total number of fingerprint codes is not retrieved, an error message is transmitted to the fingerprint inquiry terminal 100 and the inquiry and recognition of the fingerprint inquiry server 200 is performed. A method of driving a coding and recognition system of fingerprint information, characterized in that performing step S2100
9. In the step S2070 of claim 7,

   If the fingerprint code information within the allowable variation ± Δn of the fingerprint feature point is not retrieved, performing the step S2100 of transmitting an error message to the fingerprint inquiry terminal 100 and terminating the inquiry and recognition of the fingerprint inquiry server 200. A method of driving a coding and recognition system of fingerprint information

Images