JP2817730B2 - Fingerprint collation result display controller - Google Patents

Description

DETAILED DESCRIPTION OF THE INVENTION

[0001]

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a fingerprint collating apparatus for determining a fingerprint that matches or is very similar to a certain fingerprint from a large number of fingerprints, and more particularly to a fingerprint to be collated and a candidate for visually checking the collation result. The present invention relates to a fingerprint collation result display control device that displays two fingerprint images of a fingerprint on a screen of a display device.

[0002]

2. Description of the Related Art A specific fingerprint is set as a fingerprint to be collated, and a feature point of the fingerprint to be collated is compared with a feature point of another fingerprint to automatically determine another fingerprint candidate that matches or is very similar to the fingerprint to be collated. Various fingerprint collation devices for determining the position have been proposed or put into practical use. In recent years, such fingerprint collation devices have improved their collation accuracy, and collect the remaining fingerprints left on the scene in the criminal case and the imprint fingerprints of the person who seems to be the criminal, determine the criminal and the same criminal, refer to the offense, It is used to perform identity checks and the like.

[0003] The fingerprint collating apparatus captures the collected fingerprint image as a fingerprint image of 512 × 512 pixels at a resolution of, for example, 500 DPI through an image scanner or the like into the apparatus, and converts the fingerprint image into key data for uniquely identifying each fingerprint image. The information is recorded on an optical disk or the like in association with each other. Further, the recorded fingerprint image is processed to extract various characteristic points as is well known, and is recorded on a magnetic disk or the like in association with the key data. At the time of a verification request specifying key data of a fingerprint to be verified (a fingerprint to be verified), the fingerprint verification device inputs a characteristic point of the fingerprint corresponding to the key data from a magnetic disk or the like, and obtains a characteristic of another fingerprint. In comparison with the points, other fingerprint candidates that match or are very similar to the fingerprint to be verified are determined.
Then, the image of the determined candidate fingerprint is displayed on the screen of the display device together with the image of the fingerprint to be collated in order to ask for a final judgment by the person. At this time, according to the conventional technique, a candidate fingerprint drawing area and a collated fingerprint drawing area are set on the screen of the display device so that a fingerprint image of 512 × 512 pixels can be just drawn, and input from an image scanner or the like. The image of the candidate fingerprint and the image of the fingerprint to be collated recorded in such as are displayed in the candidate fingerprint rendering area and the collation fingerprint rendering area in the same direction.

[0004]

Generally, the positions and orientations of fingerprints collected on site and imprinted fingerprints by suspects on paper are not constant. For this reason, the position and orientation of the fingerprint recorded on the optical disk or the like by inputting the fingerprint image described on the paper with an image scanner or the like are not constant on the fingerprint image. Therefore, when displayed on the screen of the display device in the same orientation,
The positions and orientations of the fingerprint to be verified and the candidate fingerprints are various. If the positions and directions of the fingerprint to be verified and the candidate fingerprint on the fingerprint drawing area are different, it is difficult to compare the two fingerprint images to determine the identity, and there is a risk of erroneous determination.

It is preferable that the operator adjusts the position and orientation of both fingerprint images by applying graphics technology.
Requires cumbersome operations. Because, in general, scrolling in graphics processing is effective when the size of the display content is larger than the size of the drawing area, scrolling is performed at the stage where the fingerprint image is displayed in the drawing area of the same size as described above. This is because it is not possible to adjust the positions of both fingerprint images by scrolling, and it is necessary to perform the alignment while temporarily enlarging both images by a common multiple. After that, it is necessary to rotate the fingerprint image so that the orientation of both fingerprint images is adjusted. For this reason, there is a problem that even if only the positions and directions of both fingerprint images are adjusted, considerable work is required, and the confirmation work is not quick.

The present invention has been proposed in view of such circumstances, and an object of the present invention is to automatically convert the positions and orientations of candidate fingerprint images and collated fingerprint images obtained as a result of collation. The purpose of the present invention is to make it possible to perform the checking operation quickly and easily by adjusting and displaying.

[0007]

[MEANS FOR SOLVING THE PROBLEMS] Shape of human fingerprint (pattern)
Can vary, but generally you can think of the central point. Such a central part of the fingerprint is referred to as a core in this specification. For example, the core of the spiral print type fingerprint illustrated in FIG. 1A is a portion indicated by W in FIG. In addition, in the left-flowing and right-flowing type fingerprints illustrated in FIGS. 1B and 1C, the portions L and R in FIG. 1 may be considered as cores. Further, in the protruding bow-shaped fingerprint shown in FIG. 1D, the point T in the figure can be considered as a core. Although it is difficult to set a clear core in a normal bow-shaped fingerprint type fingerprint as shown in FIG. 1 (e), the core A can be set at any point on a line connecting the vertices of each curved ridge.

Further, one axis (vector) having the direction depending on the shape (type) of the fingerprint, which is an axis passing through the core, can be considered. Such a direction of the fingerprint axis is referred to as a core axis in this specification. For example, FIG.
The vortex of the fingerprint of the vortex pattern type illustrated in (a) is rarely a perfect circle, and usually has an elliptical shape. Therefore, the vortex of the ellipse in FIG. Arrow w can be the core axis. In the left-flowing and right-flowing type fingerprints illustrated in FIGS. 1B and 1C, the arrow l in the figure indicates the direction opposite to the direction of the ridge flowing out of the cores L and R. , R can be the core axis. Further, FIG.
In the protruding bow-shaped or normal-fingerprint type fingerprints of (d) and (e), the arrows t and a in the figure indicating the direction from the cores T and A to the protruding side can be used as the core axes.

In the present invention, such a core and a core axis are recorded separately from the fingerprint image, and the image of the candidate fingerprint obtained as a result of the collation and the image of the fingerprint to be collated are displayed on the screen of the display device. At this time, referring to the information of the core and the core axis corresponding to each fingerprint, the core of each fingerprint is located at the center of the drawing area for displaying the fingerprint, and the core axis of each fingerprint is in a predetermined direction. (E.g., vertically upward on the screen). Since the candidate fingerprint completely matches or is very similar to the fingerprint to be verified, both have the same type of pattern. For this reason, by displaying the cores and the core axes aligned, visual confirmation can be performed quickly and easily.

The present invention has been made by paying attention to such a point, and by comparing feature points of a fingerprint to be verified and other fingerprints, another fingerprint candidate that matches or is very similar to the fingerprint to be verified is determined. In the fingerprint matching result display control device that displays images of the fingerprint to be matched and the candidate fingerprint in the matching fingerprint drawing area and the candidate fingerprint drawing area on the screen of the display device, image information for storing each fingerprint image Part, a special lottery information part for storing information of a core which is the center of each fingerprint and information of a core axis which is an axial direction of each fingerprint, and an image of a candidate fingerprint and a fingerprint to be collated obtained as a result of collation. While input from the information section, the information of the core and the core axis is input from the special extraction information section, and the core of each fingerprint is located at the center of the drawing area serving as a display location, and the core axis is predetermined. To match the direction, characterized in that it comprises a verification result display control unit for displaying an image of the candidate fingerprint and the collation fingerprint on the candidate fingerprint drawing area and the collated fingerprint drawing area.

When there are a plurality of candidate fingerprints obtained as a result of the matching, the matching result display control unit first displays an image of the first candidate candidate fingerprint in the candidate fingerprint drawing area, and In which fingerprint images of the next candidate are sequentially displayed in response to the switching of the candidate.

[0012] Further, the fingerprint image input by the image input control unit is displayed on the screen of the display device, and the information of the core and the core axis of the fingerprint finally recorded in the special lot information unit is used through the input unit. A core / core axis input control unit obtained from a user.

[0013]

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS Next, embodiments of the present invention will be described in detail with reference to the drawings.

FIG. 2 is a block diagram showing an example of the configuration of a fingerprint matching device provided with the fingerprint matching result display control device of the present invention. The fingerprint matching device of this example includes an input device 1 including an image scanner, a keyboard, and a mouse;
A display device 2 such as a display, an image input control unit 3 for inputting a fingerprint image through an image scanner, an image information unit 4 including an optical disk for storing the input fingerprint image, an input device 1 and a display device 2 Core and core axis information from users through
A core axis input control unit 5, a core / core axis information unit 6 for temporarily storing acquired core and core axis information, and a fingerprint image stored in the image information unit 4 which is used for fingerprint matching Feature extraction control unit 7 for extracting various feature points
And a feature extraction information section 8 composed of a magnetic disk or the like for storing feature points of each extracted fingerprint together with information on the core and core axis of the fingerprint, and features of each fingerprint stored in the feature extraction information section 8. A collation control unit 9 that performs fingerprint collation based on points, a collation result information unit 10 such as a magnetic disk that stores collation results,
And a collation result display controller 11 for displaying the collation result on the screen of the display device 2. The image input control unit 3, the core / core axis input control unit 5, the feature extraction control unit 7, the collation control unit 9, and the collation result display control unit 11 are implemented by a single or a plurality of processors programmed in a predetermined procedure. Can be realized.

The fingerprint collation apparatus shown in FIG.
Three processes are performed: (1) processing from registration of a fingerprint image to calculation and accumulation of feature points, (2) matching processing based on feature points, and (3) display processing of matching results. Hereinafter, each process will be described in detail.

(1) Calculation of feature points from registration of fingerprint images,
Processing Up to Storage When an image of a certain fingerprint is registered, the paper on which the fingerprint is described is read by an image scanner constituting the input device 1. At this time, key data for uniquely identifying the fingerprint is input from a keyboard constituting the input device 1.
The image input control unit 3 stores a fingerprint image (for example, a fingerprint image of 512 × 512 pixels at 500 DPI) read by the image scanner in the image information unit 4 in association with the input key data.

FIG. 3 is a logical configuration diagram of the contents stored in the image information section 4. As shown in the figure, each input fingerprint image 41 is stored in the image information section 4 in association with the corresponding key data 42.

The key data input from the input device 1 is also given to the core / core axis input control unit 5, and the core / core axis input control unit 5 registers the image input control unit 3 in the image information unit 4. And displays the fingerprint image to be displayed on the screen of the display device 2 to receive designation of the core and the core axis.

FIG. 4A shows an example of a core / core axis designation input screen displayed on the screen of the display device 2 by the core / core axis input control unit 5. In the figure, reference numeral 51 denotes a fingerprint image area, and reference numeral 52 denotes a core / core axis mark having a predetermined shape. The core / core axis mark 52 has a circular ring portion 53.
And a line segment 54, which is the other part.
The line segment 54 connects the two line segments 54a and 54b to the ring 5
3 at right angles to each other, with two line segments 54 on one side 54c.
d and 54e are obliquely attached. Line segment 54
At first glance, c, 54d, and 54e are in the shape of arrow blades, and the tip direction of the arrow blades (the direction of x in the drawing) is the designated direction. At the first display, the core / core axis mark 52
Indicates that the ring 53 is located at the center of the fingerprint image area 51,
The designated direction of the line segment 54 is set to be perpendicular to the screen. The core / core axis mark 52 can be moved up, down, left, and right on the fingerprint image area 51 by mouse operation or the like, and can be rotated about the ring 53. The user specifies the core and the core axis of the fingerprint image in the fingerprint image area 51 by performing such translation and rotation. That is, the core / core axis mark 52 is moved in parallel so that the ring portion 53 coincides with the core position of the fingerprint image, and the core / core axis mark is moved so that the designated direction of the line segment portion 54 coincides with the core axis of the fingerprint image. The core axis mark 52 is rotated. FIG. 4 (b) shows the core / core axis mark 5
2 shows a state in which the core and the core axis of the fingerprint image are designated.

The core / core axis input control unit 5 is shown in FIG.
When the core and the core axis of the fingerprint image are designated by the core / core axis mark 52 on the core / core axis designation input screen as shown in FIG. The core axis information is stored in the core / core axis information section 6 in association with the input key data. The coordinate values of the core / core axis mark 52 are assumed to be, for example, XY coordinates having the origin at the lower left corner of the fingerprint image area 51 as shown in FIG. The angle formed by the coordinate value of the center of 53 and the designated direction of the line segment 54 with the Y axis can be used.

FIG. 5 is a logical configuration diagram of the stored contents of the core / core axis information section 6. As shown in the figure, the core and core axis information 61 is stored in the core / core axis information section 6 in association with the key data 42 corresponding to the fingerprint image to be designated.

When a new fingerprint image is registered in the image information section 4 and the corresponding core / core axis information is registered in the core / core axis information section 6, the feature extraction control section 7 The fingerprint image registered this time and its key data are input, and various feature points are extracted from the fingerprint image in a known manner. Then, the extracted feature points
The core and core axis information of the fingerprint image input from the core axis information section 6 are added and registered in the special lot information section 8 in association with the key data.

FIG. 6 is a logical configuration diagram of the contents stored in the special extraction information section 8. As shown in the figure, the feature point 81 and the core and core axis information 61 are stored in the special extraction information unit 8 in association with the key data 42 corresponding to the fingerprint image.

(2) Matching Process Based on Feature Points When matching a certain fingerprint image as a fingerprint to be matched, the user issues a matching instruction designating key data of the fingerprint to be matched from a keyboard constituting the input device 1. It is input to the collation control unit 9. When the collation instruction is input, the collation control unit 9 issues a job number to the user through the display device 2 or a printer (not shown), and performs the collation processing for the collation instruction input this time as one batch job as follows. I do. First, the key data specified by the collation instruction is searched for the special extraction information unit 8 that stores information as shown in FIG. 6, and the corresponding feature points are obtained. Next, this feature point is compared with another feature point stored in the special extraction information unit 8 to determine another fingerprint candidate that matches or is very similar to the fingerprint to be verified.
Then, the key data of the fingerprints as the first candidate, the second candidate,..., And the n-th candidate are stored in the collation result information section 10 together with the key data of the fingerprint to be collated and the job number in order from the one with the highest confidence. .

FIG. 7 is a logical configuration diagram of the contents stored in the collation result information section 10. As shown in the figure, the key data 102 of the fingerprint to be collated and the key data 103 of each candidate are stored in the collation result information section 10 in association with the job number 101 issued when the collation instruction is received.

(3) Display processing of collation result When the user confirms the collation result according to the collation instruction,
A collation result confirmation instruction designating a job number issued at the time of the collation instruction is input to the collation result display control unit 11 from a keyboard constituting the input device 1.

FIGS. 8 and 9 show the collation result display controller 11.
9 is a flowchart illustrating an example of the processing of FIG. When a collation result confirmation instruction is input from the input device 1, the collation result display control unit 11 starts the processing shown in FIG. 8, and first, the collation result information unit in which information as shown in FIG. 10, it is confirmed whether or not the collation result of the designated job number has been generated (S 1). If not, an error message indicating this fact is output to the display device 2 (S 2). ,
Finish the process.

If the collation result of the designated job number has been generated, the collation result display control unit 11 compares the key data of the fingerprint to be collated with the job number and the key data of the first candidate with the collation result information. Acquired from the unit 10 (S3),
Next, the obtained key data is used as a key to search the image information section 4 for storing the information as shown in FIG. 3 to obtain the fingerprint to be verified and the fingerprint image of the first candidate (S4). Using the key data as a key, the special lottery information section 8 that stores information as shown in FIG. 6 is searched to acquire the fingerprint to be verified and the core and core axis information of the first candidate (S5).

Next, the collation result display control unit 11
As shown in (a), the acquired fingerprint image 2 of the fingerprint to be collated
01 and the core / core axis mark 202 (S
6). Here, the core / core axis mark 202 is the same as that described in FIG. The overlapping position is a position defined by the core and core axis information relating to the fingerprint to be verified acquired in step S5. Similarly, as shown in FIG. 10B, the collation result display control unit 11 adds the core / core axis mark 20 to the acquired first candidate fingerprint image 203.
4 is superimposed on a position defined by the core and core axis information on the first candidate fingerprint image acquired in step S5 (S7).

Next, the collation result display control unit 11
As shown in (c), the center of the ring portion of the core / core axis mark 202 is located at the center of the collated fingerprint drawing area 205 on the output screen of the display device 2, and the line segment of the core / core axis mark 202. The fingerprint image 2 of the fingerprint to be verified is in a state where the designated direction (ie, the core axis) of the part
01 and the core / core axis mark 202 are displayed in the collation fingerprint drawing area 205 (S8). In FIG. 10 (c), the portion with dots is the background color of the output screen. Similarly, as shown in FIG. 10D, the matching result display control unit 11 places a core / core axis mark in the center of the candidate fingerprint drawing area 206 adjacent to the matching fingerprint drawing area 205 on the output screen of the display device 2. In the state where the center of the ring portion 204 is located and the designated direction of the line segment portion (that is, the core axis) is vertically upward with respect to the screen, the first
Candidate fingerprint image 203 and core / core axis mark 204
In the output screen of the display device 2
06 (S9).

The user determines the identity of the two fingerprint images displayed in the state shown in FIGS. 10 (c) and 10 (d) by visually checking them. In this case, FIG.
It is clear that visual confirmation is much easier than in the case where the position of the core and the core axis are different between the two fingerprint images as shown in (a) and (b).

The collation result display control unit 11 then executes FIG.
As shown in (5), it is checked whether or not a candidate switching instruction is input from a keyboard or the like, and whether or not an end instruction is input (S10, S11). Then, when there is an instruction to switch the candidate, the collation result display control unit 11 sets the key data of the next candidate (the second candidate next to the first candidate, and the third candidate next to the second candidate sequentially change). To the collation result information section 1
0 (S12), and if key data of the next candidate is present (NO in S13), the fingerprint data of the next candidate is obtained from the image information unit 4 using the key data as a key, and The core and the core axis information of the next candidate are obtained respectively (S14, S15), and the core / core axis mark is superimposed on the obtained fingerprint image of the next candidate at the position defined by the core and core axis information obtained above ( S16) Display in the candidate fingerprint drawing area 206 on the output screen of the display device 2 (note that the previously displayed image is deleted).
(S17). In this case, the center of the ring portion of the core / core axis mark is located at the center of the candidate fingerprint drawing area 206, and the designated direction of the line segment (that is, the core axis) is directed vertically upward on the screen. The fingerprint image and the core / core axis mark are displayed. If it is determined in step S13 that the key data of the next candidate has not been obtained, the display is completed up to the last candidate, and the process is terminated. Also, when there is a termination instruction, the processing is terminated.

The embodiments of the present invention have been described above.
The present invention is not limited to the above embodiments, and various other additions and changes are possible. For example, the following configuration can be adopted.

For some types, such as spiral, right-flowing, left-flowing, etc., the core and core axis can be detected mechanically. Therefore, a function of processing the fingerprint image input from the image scanner to detect the core and the core axis is added to the core / core axis input control unit 5, and based on the detected core and the core axis, FIG. The initial display position of the core / core axis mark 52 described in (1) is determined. The user looks at this display, and if it is correct, there is no need to change the position and angle of the core / core axis mark 52, so that the labor can be saved.

The core / core axis information is stored in the core / core axis information section 6.
Although the information is accumulated in the special extraction information section 8 via the feature extraction control section 7, the core / core axis input control section 5 may directly store the special extraction information section 8. Further, the information may be stored separately from the feature points.

Although the core / core axis mark is also displayed at the same time when the fingerprint images of the fingerprint to be verified and the candidate fingerprint are displayed, the core / core axis mark may not be displayed until the user gives another instruction. good. Further, a function of deleting only the displayed core / core axis mark can be added.

[0037]

As described above, according to the present invention, when the images of the candidate fingerprint and the fingerprint to be verified obtained as a result of the verification are displayed on the screen of the display device, the core and the fingerprint of each fingerprint separately recorded are displayed. By referring to the information of the core axis, the core of each fingerprint is positioned at the center of the drawing area, and displayed so that the core axis of each fingerprint coincides with a predetermined direction (for example, the screen vertical direction). , Fingerprint to be verified, candidate fingerprint 2
The core of two fingerprints can be displayed at the same position in each drawing area, and the core axis can be aligned in the same direction, so that a person can visually check whether the fingerprint to be verified is the same as the candidate fingerprint Can be performed quickly and easily.

Further, by inputting a candidate switching instruction from the input unit, it is possible to sequentially confirm all fingerprint images listed as candidates.

Further, in the configuration provided with the core / core axis input control unit, it is possible to interactively specify the core of the fingerprint and the core axis while viewing the fingerprint image.

[Brief description of the drawings]

FIG. 1 is an illustration of a typical type of fingerprint and its core and core axis.

FIG. 2 is a block diagram showing a configuration example of a fingerprint matching device provided with the fingerprint matching result display control device of the present invention.

FIG. 3 is a logical configuration diagram of contents stored in an image information unit.

FIG. 4 is a diagram illustrating an example of a core / core axis designation input screen displayed on a screen of a display device by a core / core axis input control unit;

FIG. 5 is a logical configuration diagram of accumulated contents of a core / core axis information unit.

FIG. 6 is a logical configuration diagram of accumulated contents of a special lot information unit.

FIG. 7 is a logical configuration diagram of accumulated contents of a collation result information section.

FIG. 8 is a flowchart illustrating a part of a processing example of a matching result display control unit;

FIG. 9 is a flowchart illustrating the remaining part of the processing example of the matching result display control unit.

FIGS. 10A and 10B are explanatory diagrams of a process in which a matching result display control unit creates a fingerprint image to be displayed on a screen of a display device, and is displayed in a matching fingerprint drawing area and a candidate fingerprint drawing area on the screen; Example of fingerprint image and core / core axis mark (c),
It is a figure showing (d).

[Explanation of symbols]

DESCRIPTION OF SYMBOLS 1 ... Input device which consists of an image scanner, a keyboard, and a mouse 2 ... Display device 3 ... Image input control part 4 ... Image information part 5 ... Core / core axis input control part 6 ... Core / core axis information part 7 ... Feature extraction Control unit 8: Special lottery information unit 9: Matching control unit 10: Matching result information unit 11: Matching result display control unit

Claims (3)

(57) [Claims] 1. A display device for displaying images of a fingerprint to be verified and a candidate fingerprint when a candidate for another fingerprint that matches or is very similar to the fingerprint to be verified is determined by comparing feature points of the fingerprint to be verified and other fingerprints. A fingerprint matching result display control device for displaying a fingerprint matching region and a candidate fingerprint drawing region on the screen of the above, wherein an image information section storing an image of each fingerprint, information on a core which is the center of each fingerprint, and information on each fingerprint A feature extraction information unit that stores information on the core axis that is the axial direction, and images of the candidate fingerprint and the fingerprint to be collated obtained as a result of the collation are input from the image information unit, and the information on the core and the core axis is input. Input from the special lottery information section, the image of the candidate fingerprint and the image to be collated so that the core of each fingerprint is located at the center of the drawing area serving as the display location and the core axis coincides with a predetermined direction. A fingerprint matching result display control unit for displaying a fingerprint image in the candidate fingerprint drawing area and the matching fingerprint drawing area. 2. The collation result display control unit, when there are a plurality of candidate fingerprints obtained as a result of the collation, first displays an image of a first candidate fingerprint in the candidate fingerprint drawing area, 2. The fingerprint collation result display control device according to claim 1, further comprising a configuration for sequentially displaying images of fingerprints of the next candidate in response to the switching of the candidate. 3. An image of a fingerprint input by the image input control unit is displayed on a screen of a display device, and information on the core and core axis of the fingerprint finally recorded in the special lot information unit is used through the input unit. 3. The fingerprint collation result display control device according to claim 1, further comprising a core / core axis input control unit obtained from a user.