CN108665409B - Fingerprint image merging method and electronic device - Google Patents
Fingerprint image merging method and electronic device Download PDFInfo
- Publication number
- CN108665409B CN108665409B CN201710206134.2A CN201710206134A CN108665409B CN 108665409 B CN108665409 B CN 108665409B CN 201710206134 A CN201710206134 A CN 201710206134A CN 108665409 B CN108665409 B CN 108665409B
- Authority
- CN
- China
- Prior art keywords
- segment
- level
- merge
- complete
- fingerprint image
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T3/00—Geometric image transformation in the plane of the image
- G06T3/40—Scaling the whole image or part thereof
- G06T3/4038—Scaling the whole image or part thereof for image mosaicing, i.e. plane images composed of plane sub-images
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
- G06V40/00—Recognition of biometric, human-related or animal-related patterns in image or video data
- G06V40/10—Human or animal bodies, e.g. vehicle occupants or pedestrians; Body parts, e.g. hands
- G06V40/12—Fingerprints or palmprints
- G06V40/1347—Preprocessing; Feature extraction
Abstract
The invention provides a fingerprint image merging method, which comprises the following steps: establishing a hierarchical structure, wherein the hierarchical structure comprises a plurality of levels, the number of the levels is more than 2, each segment in the lowest level is a single fingerprint image generated by a fingerprint sensor, the segment in the second level comprises at most M segments in the first level, the second level is one level higher than the first level, and M is a positive integer more than 1; acquiring a new fingerprint image, adding the new fingerprint image into the lowest level, and updating the hierarchical structure; and outputting a fingerprint image for registration according to the segment in the highest one of the hierarchical levels.
Description
Technical Field
The present invention relates to a merging method of fingerprint images, and more particularly, to a merging method of merging fingerprint images using a hierarchical structure.
Background
Human fingerprints have the characteristics of being numerous in details, almost unique, not easily altered, and durable (durable) in the life of an individual, which makes fingerprints well suited for long-term use as identification of human identities. The application of fingerprints has at least two stages, the first stage is registration (enroll), and the second stage is identification or identity verification of two persons. During the enrollment phase, the user must press a finger against the fingerprint sensor to obtain sufficient fingerprint characteristics. However, in some applications, the area of the fingerprint sensor is not too large due to cost considerations, and so the user must press on the fingerprint sensor multiple times during the enrollment phase, thereby requiring an algorithm to merge multiple fingerprint images. One conventional algorithm is to acquire the first fingerprint image first and then combine the fingerprint images generated subsequently into the first fingerprint image, but this has the disadvantage that when the first fingerprint image is not clear, the combined fingerprint image has many errors, even an error propagation problem. Therefore, how to propose a better fingerprint image merging method is an issue of concern to those skilled in the art.
Disclosure of Invention
The embodiment of the invention provides a fingerprint image merging method which is suitable for an electronic device. The merging method comprises the following steps: establishing a hierarchical structure, wherein the hierarchical structure comprises a plurality of levels, the number of the levels is more than 2, each segment in the lowest level is a single fingerprint image generated by a fingerprint sensor, the segment in the second level comprises at most M segments in the first level, the second level is one level higher than the first level, and M is a positive integer more than 1; acquiring a new fingerprint image, adding the new fingerprint image into the lowest level, and updating the hierarchical structure; and outputting a fingerprint image for enrollment according to a segment in a highest one of the hierarchical levels, wherein the step of updating the hierarchical structure comprises: setting an Lth level to be the lowest level, setting the new fingerprint image as an incoming segment, wherein L is a positive integer; attempting to merge the incoming segment to an incomplete segment in the L +1 th level to produce a first segment in the L +1 th level; searching for a complete segment in the L +1 th level to merge to the first segment if the step of attempting to merge the incoming segment to the incomplete segment in the L +1 th level is successful and the first segment is incomplete; if the step of attempting to merge the incoming segment to the incomplete segment in the L +1 th level is unsuccessful, attempting to merge the incoming segment to a complete segment in the L +1 th level to produce a second segment in the L +1 th level; searching for a complete segment in the Lth level to merge to the second segment if the step of attempting to merge the incoming segment to the complete segment in the Lth level is successful and the second segment is incomplete; determining whether any segments change from incomplete to complete if the step of attempting to merge the incoming segment to the incomplete segment in the L +1 th level is successful or the step of attempting to merge the incoming segment to the complete segment in the Lth level is successful; if a third segment changes from incomplete to complete, setting L +1 and treating the third segment as the incoming segment; repeatedly performing the step of attempting to merge the incoming segment to the incomplete segment in the L +1 th level; if the step of attempting to merge the incoming segment to a complete segment in the lth level is unsuccessful or no segment changes from incomplete to complete, determining whether the enrolled fingerprint image can be output; and waiting for receiving another new fingerprint image if the fingerprint image for registration cannot be output.
In some embodiments, the merging method further includes: setting each fragment in the lowest level to be complete; and setting a segment in the ith level to be complete if the segment in the ith level includes M complete segments in the (i-1) th level, wherein i is a positive integer greater than 1.
In some embodiments, the step of determining whether the fingerprint image for enrollment can be output includes: taking a largest segment in the highest hierarchical level and attempting to merge all segments in the hierarchy to the largest segment; judging whether the number of the fingerprint images contained in the maximum segment is greater than a preset value; and if the number of the fingerprint images contained in the maximum segment is larger than a preset value, outputting the maximum segment as a fingerprint image for registration.
In another aspect, an embodiment of the invention provides an electronic device including a fingerprint sensor and a computing circuit. The fingerprint sensor is used for acquiring a new fingerprint image. The computing circuit is coupled to the fingerprint sensor for establishing a hierarchical structure. The hierarchical structure includes a number of levels greater than 2, each segment in the lowest level of which is a single fingerprint image generated by a fingerprint sensor. The fragments in the second level comprise at most M fragments in the first level, the second level is one level higher than the first level, and M is a positive integer greater than 1. The computing circuit is used for adding a new fingerprint image into the lowest level, updating the hierarchical structure and outputting a fingerprint image for registration according to the segment in the highest level in the levels, wherein the computing circuit sets the L-th level as the lowest level and sets the new fingerprint image as an incoming segment; the compute circuitry attempts to merge the incoming segment to an incomplete segment in the L +1 th level to produce a first segment in the L +1 th level; if the step of attempting to merge the incoming segment to the incomplete segment in the L +1 th level is successful and the first segment is incomplete, the computing circuitry searches for a complete segment in the L < th > level to merge to the first segment; if the step of attempting to merge the incoming segment to the incomplete segment in the L +1 th level is unsuccessful, the compute circuitry attempts to merge the incoming segment to a complete segment in the L +1 th level to produce a second segment in the L +1 th level; if the step of attempting to merge the incoming segment to the complete segment in the Lth level is successful and the second segment is incomplete, the computing circuitry searches for a complete segment in the Lth level to merge to the second segment; if the step of attempting to merge the incoming segment to the incomplete segment in the L +1 th level is successful or the step of attempting to merge the incoming segment to the complete segment in the Lth level is successful, the computing circuitry determines whether any segments change from incomplete to complete; if a third segment changes from incomplete to complete, the computation circuit sets L-L +1 and treats the third segment as the incoming segment; the computing circuitry repeatedly performing the step of attempting to merge the incoming segment to the incomplete segment in the L +1 th level; if the step of attempting to merge the incoming segment to a complete segment in the lth level is unsuccessful or no segment changes from incomplete to complete, the computing circuitry determines whether the enrolled fingerprint image can be output; and if the fingerprint image for registration cannot be output, the computing circuit waits for receiving another new fingerprint image.
In some embodiments, the computing circuit is further configured to perform the merging method described above.
In order to make the aforementioned and other features and advantages of the invention more comprehensible, embodiments accompanied with figures are described in detail below.
Drawings
FIG. 1 is a schematic diagram of an electronic device according to an embodiment;
FIG. 2 is a schematic diagram illustrating a hierarchy according to one embodiment;
FIG. 3 is a diagram illustrating merging fragments according to one embodiment;
FIG. 4 is a flow diagram illustrating updating a hierarchy according to one embodiment;
FIGS. 5-9 illustrate intermediate steps in updating the hierarchy, according to an embodiment; and
FIG. 10 is a flowchart illustrating a fingerprint image merging method according to an embodiment.
Detailed Description
As used herein, "first," "second," …, etc., do not denote any order or sequence, but rather are used to distinguish one element or operation from another element or operation described in the same technical language. Further, as used herein, coupled may mean that two elements are in electrical contact, either directly or indirectly. That is, when "the first object is coupled to the second object" is described below, other objects may be further disposed between the first object and the second object.
Fig. 1 is a schematic diagram of an electronic device according to an embodiment. Referring to fig. 1, the electronic device 100 includes a fingerprint sensor 110 and a computing circuit 120. The electronic device 100 may be a smart phone, a tablet computer, a music player, a notebook computer, an industrial computer, or any other electronic device, but the invention is not limited thereto. The fingerprint sensor 110 may be used to acquire a fingerprint image of a human, and the sensing manner of the fingerprint sensor 110 may be optical, capacitive, or ultrasonic, and the present invention is not limited to the sensing manner of the fingerprint sensor 110. The computing circuit 120 may be a central processing unit, a microprocessor, a microcontroller, a digital signal processor, a baseband processor, an image processing chip, an application specific integrated circuit, or the like.
The fingerprint sensor 110 obtains a plurality of fingerprint images of a human being and transmits the obtained fingerprint images to the computing circuit 120, and the computing circuit 120 combines the fingerprint images. FIG. 2 is a diagram illustrating a hierarchy according to one embodiment. Referring to FIG. 2, the computing circuit 120 establishes a hierarchy 200 including N levels 210(1) -210 (N), where N is a positive integer greater than 2. Wherein level 210(1) is the lowest level and level 210(N) is the highest level. A "fragment" is defined herein as a unit in each level. A fragment in level 210(2) includes at most M fragments in level 210(1), M being a positive integer greater than 1. And a fragment in level 210(3) includes at most M fragments at level 210(2), and so on. In other words, if there are a second level and a first level in the hierarchy 200, and the second level is one level higher than the first level, a fragment in the second level contains at most M fragments in the first level.
Each segment may be classified as complete or incomplete. First, each segment in the lowest level 210(1) is a single fingerprint image generated by the fingerprint sensor 110, and each segment in the lowest level 210(1) is complete. In addition, if a fragment in the ith level includes M complete fragments in the (i-1) th level, the fragment in the ith level can be set to be complete (otherwise incomplete), where i is a positive integer greater than 1. For example, segment 221 includes M segments 222(1) through 222(M), so segment 221 is complete. While segment 223 includes only one segment 224, segment 223 is incomplete. In another aspect, M whole fragments in the i-1 th level can be merged into one whole fragment in the i-th level. The segments in the top level 210(N) may be used to output an enrolled fingerprint image 240. That is, the registration fingerprint image 240 has a sufficient area or feature point to perform a registration procedure. After the fingerprint sensor 110 acquires the new fingerprint image 230, the new fingerprint image 230 is added to the lowest level 210(1), and the calculating circuit 120 updates the hierarchy 200, as will be described below.
First, the merging of two fragments is explained, and fig. 3 is a schematic diagram illustrating merging fragments according to an embodiment. Referring to fig. 3, it is assumed that the fingerprint images 310 and 320 are two segments, where the lines are ridges (ridges) and the spaces between the ridges are valleys (valley). Neither of the fingerprint images 310 and 320 is a fingerprint image for registration, that is, neither of the fingerprint images 310 and 320 has a sufficiently large area. Features, typically at least the ending point (ending) and bifurcation (bifurcation) of a ridge, may be extracted from the fingerprint images 310, 320. For example, the fingerprint image 310 has a terminal point 311 and a branch 312, and the fingerprint image 320 has a terminal point 321 and a branch 322. Features in the fingerprint image 310 may be paired to features in the fingerprint image 320. For example, endpoint 311 and endpoint 321 are paired with each other, and bifurcation 312 and bifurcation 322 are paired with each other. After the features are paired, the fingerprint images 310, 320 may be merged into a fingerprint image 330. However, if there are no matched features in the fingerprint images 310, 320 or there are insufficient matched features, this indicates that the fingerprint images 310, 320 cannot be merged together. However, the merging method is only an example, and the present invention does not limit the features to be extracted from the fingerprint images, nor how to merge two fingerprint images (segments).
In this embodiment, only two complete fragments in the same hierarchy can be merged with each other, and incomplete fragments in the same hierarchy do not merge with each other; when the merge is cross-level, then the lower level fragments must be complete. As will be described in detail below with reference to FIG. 4, FIG. 4 is a flowchart illustrating updating the hierarchy according to an embodiment, and the steps in FIG. 4 are performed by the computing circuit 120. Referring to fig. 4, in step S401, a new fingerprint image is obtained from the fingerprint sensor 110 and set as an incoming segment. In step S402, the lth level is set to the lowest level, where L is a positive integer, and is set to 1 in this embodiment. In step S403, the incoming segment is added to the lth level. Referring to fig. 4 and 5, the segment 510 is an incoming segment, the circle in the hierarchy represents a complete segment, and the square represents a partial segment. The above-mentioned positive integer M is greater than 2. When the incoming fragment 510 is a new fingerprint image, level 210(L) is level 210(1), and all fragments in level 210(1) are complete, but for a more generalized flow of representation merging, level 210(L) is used in FIG. 5, and there are incomplete fragments in level 210 (L).
In step S404, an attempt is made to merge the incoming segment 510 to one incomplete segment in the L +1 th level to produce a first segment. For example, an attempt may be made to merge the incoming fragment 510 into the incomplete fragment 520 in the level 210(L + 1). In some embodiments, if there is more than one incomplete fragment in level 210(L +1), the older incomplete fragments (i.e., those that stay at level 210(L +1) for a longer time) may be picked first for merging. If the merging of the incoming segment 510 into the incomplete segment 520 is successful, a new segment (referred to herein as the first segment 530) is generated.
If step S404 is successful, next, in step S405, it is determined whether the first segment 530 is incomplete. If the first segment 530 is incomplete, the complete segment in the L-th level is searched for merging into the first segment 530. For example, referring to fig. 6, since the first segment 530 is incomplete, an attempt may be made to merge both segments 610, 620 into the first segment 530. In this embodiment, there are two full segments 610, 620 in the level 210(L), so the older segment 610 can be picked first to merge into the first segment 530. Step S405 is repeated until the first segment 530 is complete or there are no complete segments in the level 210 (L). It is worth mentioning that although there is a fragment 630 in the level 210(L), since the fragment 630 is not complete, there is no attempt to merge the fragment 630 into the first fragment 530. The fragment 630 is taken care of by the level 210(L-1), and it is possible that the fragment 630 transitions to completion when the level 210(L-1) is processed.
In the examples of fig. 5 and 6, the positive integer M is greater than 2. When the positive integer M is equal to 2, there are no incomplete fragments in the level 210(L +1) (for the reason described below), so step S404 will inevitably fail and step S405 will not be executed.
On the other hand, if step S404 is unsuccessful, an attempt is made to merge the incoming segment to the full segment in the L-th level to generate a second segment in the L + 1-th level in step S406. For example, referring to fig. 4 and 7, an attempt may be made to merge the incoming segments 510 into a complete segment 710 in the same level 210(L) to produce a second segment 720 in level 210(L + 1). In this embodiment the positive integer M is greater than 2, and thus the second segment 720 should be incomplete. Further, if there is more than one full segment 710, 730 in the level 210(L) other than the incoming segment 510, the older full segment 710 may be selected first to attempt merging. If the incoming segment 510 cannot be merged with segment 710, then an attempt is made to merge the incoming segment 510 with segment 730.
If step S406 is successful, it is determined in step S407 whether the second segment 720 is incomplete, and if the second segment 720 is incomplete, the complete segments in the L-th level can be searched for merging into the second segment 720. For example, referring to fig. 4 and 8, since the second segment 720 is incomplete, the complete segment 730 can be searched in the level 210(L) to be merged into the second segment 720. If the segment 730 cannot be merged into the second segment 720, the second segment 720 is maintained unchanged.
It is worth mentioning that in the embodiments of fig. 7 and 8, the positive integer M is greater than 2, but if the positive integer M is 2, the created segments are complete. For example, referring to FIG. 9, the second segment 720 generated after merging the incoming segment 510 with the segment 710 is complete. Further, if the positive integer M is 2, all fragments in all levels will be complete.
Referring back to fig. 4, after step S405 or step S407, step S408 is performed to determine whether any segment changes from incomplete to complete. In this embodiment, it is determined whether the updated first segment 530 in fig. 6 or the newly established second segment 720 in fig. 8 is complete. If there is a third segment (the first segment 530 or the second segment 720) that changes from incomplete to complete, L +1 is set and the third segment is treated as an incoming segment in step S409. Step S404 is then repeatedly performed according to the updated incoming segment. On the other hand, if the result of step S408 is yes, this indicates that a new complete fragment is generated in the L +1 th hierarchy, so it is possible that the new complete fragment can continue to be merged into the next hierarchy. If the result of step S408 is no, it indicates that even if a new fragment is newly generated in the L +1 th hierarchy, because the new fragment is incomplete, the new fragment cannot be merged into the next hierarchy, and step S409 does not need to be executed.
On the other hand, when the positive integer M is 2, step S405 is not executed, and the second segment established in step S406 is necessarily complete, so the result of step S408 is necessarily yes.
If the result of step S406 is a failure or the result of step S408 is no, step S410 is performed to determine whether or not to output the fingerprint image for registration. Referring back to fig. 2, in some embodiments, a maximum segment may be found from the highest level 210(N), and the maximum segment may be the fingerprint image with the largest area or the fingerprint image combining the maximum single fingerprint images. After the maximum segment is taken, an attempt may be made to merge all segments in hierarchy 200 to this maximum segment. Next, it is determined whether the number of fingerprint images included in the largest segment is greater than a preset value (e.g., 8). If the number of fingerprint images included in the maximum segment is greater than the predetermined value, the result of step S410 is that the maximum segment can be output as a fingerprint image for registration in step S411. However, the present invention is not limited thereto, and in other embodiments, after attempting to merge all the segments in the hierarchical structure 200 into the maximum segment, it may also be determined whether the area of the maximum segment is larger than a predetermined area or whether the number of features of the maximum segment is larger than a predetermined number to determine whether to output the fingerprint image for enrollment. Alternatively, if the fingerprint sensor 110 has acquired more than a preset number of fingerprint images, the determination in step S410 may be yes. The present invention does not limit the details of step S410.
If the result of step S410 is no, the computing circuit 120 pauses in step S412 and waits for the next new fingerprint image to come in (step S401).
FIG. 10 is a flowchart illustrating a fingerprint image merging method according to an embodiment. Referring to fig. 10, in step S1001, a hierarchical structure is established. This hierarchy includes more than 2 levels, where each segment in the lowest level is a single fingerprint image generated by a fingerprint sensor. When the second level is one level higher than the first level, a fragment in the second level contains at most M fragments in the first level. In step S1002, a new fingerprint image is acquired, added to the lowest hierarchy level, and the hierarchical structure is updated. In step S1003, the fingerprint image for registration is output from the segment in the highest hierarchical level. However, the steps in fig. 10 have been described in detail above, and are not described again here. It is noted that the steps in fig. 10 can be implemented as a plurality of program codes or circuits, and the invention is not limited thereto. In addition, the method of fig. 10 can be used with the above embodiments, or can be used alone. In other words, other steps may be added between the steps of fig. 10. Alternatively, each step in fig. 10 may be repeatedly executed a plurality of times (for example, step S1002).
In the merging method provided by the embodiment of the invention, the phenomenon of error transmission can not occur, and even if errors occur, the error distribution is relatively uniform. In addition, the fingerprint image for registration generated by the method can increase the accuracy of the subsequent identification stage.
Although the present invention has been described with reference to the above embodiments, it should be understood that various changes and modifications can be made therein by those skilled in the art without departing from the spirit and scope of the invention.
Description of the symbols:
100: electronic device
110: fingerprint sensor
120: calculation circuit
200: hierarchical structure
210(1) - (210 (N), 210(L + 1): hierarchy level
221. 222(1) -222 (M), 223, 224: fragments
230: new fingerprint image
240: fingerprint image for registration
310. 320, 330: fingerprint image
311. 321: terminal point
312. 322: bifurcation
S401 to S412, S1001 to S1003: steps 510, 520, 530, 610, 620, 630, 710, 720, 730: fragments
Claims (6)
1. A fingerprint image merging method is applicable to an electronic device and comprises the following steps:
establishing a hierarchy, wherein the hierarchy comprises a plurality of levels, the number of the plurality of levels being greater than 2, each segment in a lowest level of the plurality of levels being a single fingerprint image generated by a fingerprint sensor, a segment in a second level of the plurality of levels containing at most M segments in a first level, the second level being one level higher than the first level, M being a positive integer greater than 1;
acquiring a new fingerprint image, adding the new fingerprint image into the lowest level, and updating the hierarchical structure; and
outputting a fingerprint image for enrollment according to a segment in a highest hierarchical level of the plurality of hierarchical levels,
wherein the step of updating the hierarchy comprises:
setting an Lth level to be the lowest level, setting the new fingerprint image as an incoming segment, wherein L is a positive integer;
attempting to merge the incoming segment to an incomplete segment in the L +1 th level to produce a first segment in the L +1 th level;
searching for a complete segment in the L +1 th level to merge to the first segment if the step of attempting to merge the incoming segment to the incomplete segment in the L +1 th level is successful and the first segment is incomplete;
if the step of attempting to merge the incoming segment to the incomplete segment in the L +1 th level is unsuccessful, attempting to merge the incoming segment to a complete segment in the L +1 th level to produce a second segment in the L +1 th level;
searching for a complete segment in the Lth level to merge to the second segment if the step of attempting to merge the incoming segment to the complete segment in the Lth level is successful and the second segment is incomplete;
determining whether any segments change from incomplete to complete if the step of attempting to merge the incoming segment to the incomplete segment in the L +1 th level is successful or the step of attempting to merge the incoming segment to the complete segment in the Lth level is successful;
if a third segment changes from incomplete to complete, setting L +1 and treating the third segment as the incoming segment;
repeatedly performing the step of attempting to merge the incoming segment to the incomplete segment in the L +1 th level;
if the step of attempting to merge the incoming segment to a complete segment in the lth level is unsuccessful or no segment changes from incomplete to complete, determining whether the enrolled fingerprint image can be output; and
and if the fingerprint image for registration cannot be output, waiting for receiving another new fingerprint image.
2. The merging method of claim 1, further comprising:
setting each of a plurality of said fragments in said lowest level to be complete; and
setting said fragment in said ith level to be complete if said fragment in said ith level includes M complete fragments in said ith-1 level, wherein i is a positive integer greater than 1.
3. The merging method of claim 1, wherein the step of determining whether the fingerprint image for enrollment can be output comprises:
taking the largest segment in the highest hierarchical level and attempting to merge all segments in the hierarchy to the largest segment;
judging whether the number of the fingerprint images contained in the maximum segment is greater than a preset value; and
and if the number of the fingerprint images contained in the maximum segment is greater than the preset value, outputting the maximum segment as the fingerprint image for registration.
4. An electronic device, comprising:
a fingerprint sensor for acquiring a new fingerprint image; and
a computing circuit coupled to the fingerprint sensor, the computing circuit to build a hierarchy, wherein the hierarchy includes a number of levels greater than 2, each segment in a lowest level of the number of levels is a single fingerprint image generated by the fingerprint sensor, a segment in a second level of the number of levels contains at most M segments in a first level, the second level is one level higher than the first level, M is a positive integer greater than 1,
the computing circuit is configured to add the new fingerprint image to the lowest hierarchical level, update the hierarchical structure, and output a registered fingerprint image according to a segment in a highest hierarchical level of the plurality of hierarchical levels, wherein
The computing circuitry sets an lth level to the lowest level, setting the new fingerprint image as an incoming segment;
the compute circuitry attempts to merge the incoming segment to an incomplete segment in the L +1 th level to produce a first segment in the L +1 th level;
if the step of attempting to merge the incoming segment to the incomplete segment in the L +1 th level is successful and the first segment is incomplete, the computing circuitry searches for a complete segment in the L < th > level to merge to the first segment;
if the step of attempting to merge the incoming segment to the incomplete segment in the L +1 th level is unsuccessful, the compute circuitry attempts to merge the incoming segment to a complete segment in the L +1 th level to produce a second segment in the L +1 th level;
if the step of attempting to merge the incoming segment to the complete segment in the Lth level is successful and the second segment is incomplete, the computing circuitry searches for a complete segment in the Lth level to merge to the second segment;
if the step of attempting to merge the incoming segment to the incomplete segment in the L +1 th level is successful or the step of attempting to merge the incoming segment to the complete segment in the Lth level is successful, the computing circuitry determines whether any segments change from incomplete to complete;
if a third segment changes from incomplete to complete, the computation circuit sets L-L +1 and treats the third segment as the incoming segment;
the computing circuitry repeatedly performing the step of attempting to merge the incoming segment to the incomplete segment in the L +1 th level;
if the step of attempting to merge the incoming segment to a complete segment in the lth level is unsuccessful or no segment changes from incomplete to complete, the computing circuitry determines whether the enrolled fingerprint image can be output; and
if the registered fingerprint image cannot be output, the computing circuit waits for another new fingerprint image to be received.
5. The electronic device of claim 4, wherein
If the segment in the ith level comprises M segments in the (i-1) th level, the computing circuit sets the segment in the ith level to be complete, wherein i is a positive integer; and
the computation circuit sets each of the plurality of segments in the lowest hierarchy to be complete.
6. The electronic device of claim 4, wherein
The computation circuitry taking the largest segment in the highest hierarchical level and attempting to merge all segments in the hierarchy to the largest segment;
the computing circuit judges whether the number of the fingerprint images contained in the maximum segment is greater than a preset value; and
if the number of the fingerprint images contained in the maximum segment is larger than the preset value, the calculation circuit outputs the maximum segment as the fingerprint image for registration.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201710206134.2A CN108665409B (en) | 2017-03-31 | 2017-03-31 | Fingerprint image merging method and electronic device |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201710206134.2A CN108665409B (en) | 2017-03-31 | 2017-03-31 | Fingerprint image merging method and electronic device |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN108665409A CN108665409A (en) | 2018-10-16 |
| CN108665409B true CN108665409B (en) | 2021-10-26 |
Family
ID=63786815
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201710206134.2A Active CN108665409B (en) | 2017-03-31 | 2017-03-31 | Fingerprint image merging method and electronic device |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN108665409B (en) |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN105426835A (en) * | 2015-11-13 | 2016-03-23 | 广东欧珀移动通信有限公司 | Fingerprint registration method and apparatus and mobile terminal |
| CN105469083A (en) * | 2015-11-13 | 2016-04-06 | 广东欧珀移动通信有限公司 | Fingerprint image processing method, fingerprint image processing device and terminal equipment |
| CN105528576A (en) * | 2015-12-02 | 2016-04-27 | 广东欧珀移动通信有限公司 | Method and device for inputting fingerprint |
| CN106127129A (en) * | 2016-06-17 | 2016-11-16 | 北京小米移动软件有限公司 | Fingerprint typing reminding method and device |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US9043292B2 (en) * | 2011-06-14 | 2015-05-26 | Netapp, Inc. | Hierarchical identification and mapping of duplicate data in a storage system |
-
2017
- 2017-03-31 CN CN201710206134.2A patent/CN108665409B/en active Active
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN105426835A (en) * | 2015-11-13 | 2016-03-23 | 广东欧珀移动通信有限公司 | Fingerprint registration method and apparatus and mobile terminal |
| CN105469083A (en) * | 2015-11-13 | 2016-04-06 | 广东欧珀移动通信有限公司 | Fingerprint image processing method, fingerprint image processing device and terminal equipment |
| CN105528576A (en) * | 2015-12-02 | 2016-04-27 | 广东欧珀移动通信有限公司 | Method and device for inputting fingerprint |
| CN106127129A (en) * | 2016-06-17 | 2016-11-16 | 北京小米移动软件有限公司 | Fingerprint typing reminding method and device |
Non-Patent Citations (1)
| Title |
|---|
| 一种基于层次分类与纹理分析的指纹识别方法;刘飞飞等;《南方冶金学院学报》;20030525;第24卷(第05期);第44-48页 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN108665409A (en) | 2018-10-16 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP5810581B2 (en) | Biological information processing apparatus, biological information processing method, and biological information processing program | |
| JP6318588B2 (en) | Biometric authentication apparatus, biometric authentication method, and biometric authentication computer program | |
| JP6717859B2 (en) | Fingerprint authentication by updating template | |
| Malarvizhi et al. | Adaptive fuzzy genetic algorithm for multi biometric authentication | |
| JP2016189162A (en) | Personal identification device, identification threshold setting method, and program | |
| JP5505323B2 (en) | Biometric authentication device, control program for controlling biometric authentication device, control method for controlling biometric authentication device, and control method for biometric authentication system | |
| JP2010146073A (en) | Biometric authentication device, biometric authentication method, computer program for biometric authentication and computer system | |
| CN104077576A (en) | Fingerprint recognition method and terminal device having fingerprint recognition function | |
| JP6798798B2 (en) | Method and device for updating data for user authentication | |
| EP2530646A1 (en) | Fingerprint authentication device, fingerprint authentication method and fingerprint authentication program | |
| JP2015121874A (en) | Biometric authentication device, data verification method for collation, and data verification computer program for collation | |
| JP2010049357A (en) | Authentication device, authentication system, and authentication method | |
| EP3371739A1 (en) | High speed reference point independent database filtering for fingerprint identification | |
| CN104036267A (en) | Fingerprint registration method, fingerprint recognition method and terminal device with fingerprint recognition function | |
| JP5949903B2 (en) | Biometric authentication device, biometric authentication method, and biometric authentication program | |
| CN112396048B (en) | Picture information extraction method and device, computer equipment and storage medium | |
| CN108665409B (en) | Fingerprint image merging method and electronic device | |
| CN107077617B (en) | Fingerprint extraction method and device | |
| CN110663043B (en) | Template matching of biometric objects | |
| TWI630560B (en) | Method and electrical device for merging fingerprint images | |
| KR20100002606A (en) | Fingerprint authentication method | |
| JP2014232453A (en) | Authentication device, authentication method, and authentication program | |
| US7697773B1 (en) | System, method and computer program product for image compression/decompression | |
| JP6488853B2 (en) | Authentication processing program, authentication processing apparatus, and authentication processing method | |
| JP4575356B2 (en) | Identity checking system, computer readable recording medium |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |