Fingerprint template expansion method and device, fingerprint identification method and device and electronic equipment
By creating template space and template expansion space in the fingerprint template expansion method, the expanded fingerprint template is used to improve fingerprint recognition performance, and the problem of small memory is solved, resulting in small number of fingerprint templates and poor recognition performance.
Patent Information
- Application Number
- CN202411444155.4
- Authority / Receiving Office
- CN · China
- Patent Type
- Applications(China)
- Current Assignee / Owner
- Filing Date
- 2024-10-16
- Publication Date
- 2025-02-07
AI Technical Summary
When the memory of an electronic device is small, the number of fingerprint templates stored in the corresponding memory of a single finger is small, resulting in poor fingerprint recognition performance.
By creating fingerprint templates and expanded fingerprint templates in the template space and template expansion space, the expanded fingerprint template is used to match the fingerprint image to be identified and the fingerprint template in the template space failed to match, thereby increasing the number of matching templates.
The fingerprint recognition performance of the fingerprint module is improved and the probability that the fingerprint image to be identified matches the template.
Smart Images

Figure CN119399799A_ABST
Abstract
Description
Technical Field
[0001] The embodiments of the present application relate to the field of data processing technology, and in particular to a fingerprint template expansion method, a fingerprint recognition method, a device and an electronic device. Background Art
[0002] With the development of the consumer electronics industry, fingerprint recognition has become the mainstream security solution for electronic devices. Before performing fingerprint recognition, the fingerprint module needs to register the user's finger and register the collected fingerprint image as a fingerprint template, so that the user's fingerprint can be matched with the fingerprint template when used to achieve fingerprint recognition. When the fingerprint module performs fingerprint recognition, the number of fingerprint templates is proportional to the fingerprint recognition performance of the fingerprint module.
[0003] Currently, the fingerprint module registers multiple fingerprint images of the user's fingers as multiple fingerprint templates and stores them in a memory of the electronic device for storing fingerprint templates.
[0004] However, when the memory of an electronic device is small, the memory corresponding to a single finger is small, resulting in a small number of fingerprint templates stored in the memory corresponding to a single finger. During the fingerprint recognition process, the performance of fingerprint recognition for the finger is poor due to the small number of fingerprint templates. Summary of the invention
[0005] In view of this, embodiments of the present application provide a fingerprint template expansion method, a fingerprint recognition method, a device and an electronic device to at least partially solve the above problems.
[0006] According to a first aspect of an embodiment of the present application, a fingerprint template expansion method is provided, which is applied to a fingerprint template expansion device, comprising: in response to a received registration request of a target fingerprint, creating a template subspace corresponding to the target fingerprint in a template space, and creating a template expansion space when a creation condition is met, wherein the sum of the capacity of the template space and the template expansion space is less than or equal to a capacity threshold; acquiring a fingerprint image; if the fingerprint image meets a first condition, storing the fingerprint image as a fingerprint template in the template space; if the fingerprint image meets a second condition, storing the fingerprint image as an expanded fingerprint template in the template expansion space, wherein the expanded fingerprint template is used to match the fingerprint image to be identified after the fingerprint image to be identified fails to match the fingerprint template in the template space.
[0007] According to a second aspect of an embodiment of the present application, a fingerprint recognition method is provided, which is applied to a fingerprint module, including: collecting a fingerprint image; matching the fingerprint image with a fingerprint template stored in a template space, and returning a matching success signal if the fingerprint image and the fingerprint template match successfully; if the fingerprint image and the fingerprint template match unsuccessfully, matching the fingerprint image with an extended fingerprint template stored in a template extension space, and returning a matching success signal if the fingerprint image and the extended fingerprint template match successfully, and returning a matching failure signal if the fingerprint image and the extended fingerprint template match unsuccessfully.
[0008] According to a third aspect of an embodiment of the present application, a fingerprint template expansion device is provided, comprising: a creation module, configured to create a template subspace corresponding to the target fingerprint in a template space in response to a received registration request of a target fingerprint, and to create a template expansion space when a creation condition is met, wherein the sum of the capacity of the template space and the capacity of the template expansion space is less than or equal to a capacity threshold; an acquisition module, configured to acquire a fingerprint image; a first storage module, configured to store the fingerprint image as a fingerprint template in the template space if the fingerprint image meets a first condition; and a second storage module, configured to store the fingerprint image as an expanded fingerprint template in the template expansion space if the fingerprint image meets a second condition, wherein the expanded fingerprint template is used to match the fingerprint image to be identified after the fingerprint image to be identified fails to match the fingerprint template in the template space.
[0009] According to a fourth aspect of the embodiments of the present application, an electronic device is provided, comprising: a fingerprint module and the fingerprint template expansion device as described in the third aspect.
[0010] According to the fingerprint template expansion scheme provided in the embodiment of the present application, a fingerprint image is obtained, and when the fingerprint image meets the first condition, the fingerprint image is determined as a fingerprint template, and when the fingerprint image meets the second condition, the fingerprint image is determined as an expanded fingerprint template. Therefore, when fingerprint recognition is performed, when the fingerprint image to be recognized collected by the fingerprint module does not match the fingerprint template, the fingerprint image to be recognized can be matched with the expanded fingerprint template, thereby increasing the number of templates that match the fingerprint image to be recognized. Compared with the prior art that only matches with the fingerprint template, since the number of templates that match the fingerprint image to be recognized during fingerprint recognition is large, the probability that the fingerprint image to be recognized matches the template is high, thereby improving the fingerprint recognition performance of the fingerprint module. BRIEF DESCRIPTION OF THE DRAWINGS
[0011] In order to more clearly illustrate the embodiments of the present application or the technical solutions in the prior art, the drawings required for use in the embodiments or the description of the prior art will be briefly introduced below. Obviously, the drawings described below are only some embodiments recorded in the embodiments of the present application. For ordinary technicians in this field, other drawings can also be obtained based on these drawings.
[0012] Figure 1 is a flow chart of a fingerprint template expansion method provided in an embodiment of the present application;
[0013] Figure 2 is a flow chart of another fingerprint template expansion method provided in an embodiment of the present application;
[0014] Figure 3 is a flow chart of a fingerprint recognition method provided by an embodiment of the present application;
[0015] Figure 4 It is a schematic diagram of a fingerprint template expansion device provided in an embodiment of the present application. DETAILED DESCRIPTION
[0016] In order to enable those skilled in the art to better understand the technical solutions in the embodiments of the present application, the technical solutions in the embodiments of the present application will be clearly and completely described below in conjunction with the drawings in the embodiments of the present application. Obviously, the described embodiments are only part of the embodiments of the present application, not all of the embodiments. All other embodiments obtained by ordinary technicians in this field based on the embodiments in the embodiments of the present application should fall within the scope of protection of the embodiments of the present application.
[0017] The terms used in this application are for the purpose of describing specific embodiments only and are not intended to limit this application. The singular forms of "a", "said" and "the" used in this application and the appended claims are also intended to include plural forms unless the context clearly indicates other meanings. It should also be understood that the term "and / or" used herein refers to and includes any or all possible combinations of one or more associated listed items.
[0018] It should be understood that although the terms first, second, third, etc. may be used in the present application to describe various information, these information should not be limited to these terms. These terms are only used to distinguish the same type of information from each other. For example, without departing from the scope of the present application, the first information may also be referred to as the second information, and similarly, the second information may also be referred to as the first information. Depending on the context, the word "if" as used herein may be interpreted as "at the time of" or "when" or "in response to determining".
[0019] As mentioned above, with the development of the consumer electronics industry, fingerprint recognition has become a mainstream security solution for electronic devices. Before fingerprint recognition, the fingerprint module needs to register the user's finger and register the collected fingerprint image as a fingerprint template, so that the user's fingerprint can be matched with the fingerprint template when in use to achieve fingerprint recognition. When the fingerprint module performs fingerprint recognition, the number of fingerprint templates is proportional to the performance of the fingerprint module in fingerprint recognition, that is, the more fingerprint templates, the more fingerprint images collected during fingerprint recognition can be matched with more fingerprint templates, and the higher the probability of successful matching. At present, the fingerprint module registers multiple fingerprint images of the user's fingers as multiple fingerprint templates and stores them in the memory of the electronic device for storing fingerprint templates. However, when the memory of the electronic device is small, the memory corresponding to a single finger is small, resulting in a small number of fingerprint templates stored in the memory corresponding to a single finger. In the process of fingerprint recognition, due to the small number of fingerprint templates, the performance of fingerprint recognition of the finger is poor.
[0020] The embodiment of the present application provides a fingerprint template expansion method, which obtains a fingerprint image, and when the fingerprint image meets the first condition, determines the fingerprint image as a fingerprint template, and when the fingerprint image meets the second condition, determines the fingerprint image as an expanded fingerprint template. Therefore, when performing fingerprint recognition, when the fingerprint image to be recognized collected by the fingerprint module does not match the fingerprint template, the fingerprint image to be recognized can be matched with the expanded fingerprint template, thereby increasing the number of templates that match the fingerprint image to be recognized. Compared with the prior art that only matches with the fingerprint template, since the number of templates that match the fingerprint image to be recognized during fingerprint recognition is large, the probability that the fingerprint image to be recognized matches the template is high, thereby improving the fingerprint recognition performance of the fingerprint module.
[0021] The fingerprint template expansion method provided by the present application is described below through an embodiment.
[0022] Figure 1 is a flow chart of a fingerprint template expansion method provided in an embodiment of the present application, which is applied to a fingerprint template expansion device, such as Figure 1 As shown, the fingerprint template expansion method includes the following steps 101 to 104:
[0023] Step 101: In response to a received registration request of a target fingerprint, a template subspace corresponding to the target fingerprint is created in the template space, and a template expansion space is created when a creation condition is met.
[0024] The sum of the capacity of the template space and the template expansion space is less than or equal to the capacity threshold. The capacity threshold can be the memory capacity corresponding to the fingerprint module specified by the electronic device manufacturer. For example, the upper limit of the number of fingers that can be recorded is 5, the number of fingers that have been recorded is 2, and the capacity threshold is 100MB. At this time, the template space can be set to 40MB and the template expansion space can be set to 60MB. The creation condition can be a condition set on demand. For example, the creation condition can be the first creation of the template space, that is, the template expansion space is created only when the registration request is received for the first time. The template space increases or decreases with the change in the number of recorded fingers. Multiple template subspaces can be created in the template space. Each finger corresponds to a different template subspace. After receiving the registration request of the target fingerprint, a template subspace corresponding to the target fingerprint is created in the template space.
[0025] Step 102: Acquire a fingerprint image.
[0026] A fingerprint image is obtained. The fingerprint image may be a fingerprint image collected by a fingerprint module during fingerprint registration and used for fingerprint registration, or the fingerprint image may be obtained from a template space.
[0027] Step 103: If the fingerprint image meets the first condition, the fingerprint image is stored in the template space as a fingerprint template.
[0028] When the fingerprint image satisfies the first condition, the fingerprint image is determined as a fingerprint template and saved in the template space. In one example, when multiple fingerprint images are obtained, when the multiple fingerprint images all meet the first condition, the multiple fingerprint images can be determined as multiple fingerprint templates, and the multiple fingerprint templates are stored in the template space. In another example, multiple fingerprint images can be combined into a fingerprint template according to the finger positions corresponding to the fingerprint images. The specific method for determining the fingerprint template is not limited in the embodiments of the present application. It should be noted that the finger corresponding to the fingerprint image can be determined based on the fingerprint image, and the fingerprint template determined based on the fingerprint image can be saved in the template subspace corresponding to the finger.
[0029] Step 104: If the fingerprint image meets the second condition, the fingerprint image is stored in the template expansion space as an expanded fingerprint template.
[0030] The fingerprint image that meets the second condition is determined as an expanded fingerprint template and stored in the template expansion space. The expanded fingerprint template can be matched with the fingerprint image to be identified after the fingerprint image to be identified fails to match the fingerprint template in the template space. In one example, when multiple fingerprint images are obtained, the multiple fingerprint images that meet the second condition can be determined as multiple expanded fingerprint templates. In another example, the multiple fingerprint images that meet the second condition can be synthesized into at least one expanded fingerprint template.
[0031] In an embodiment of the present application, a fingerprint image is obtained, and when the fingerprint image satisfies a first condition, the fingerprint image is determined as a fingerprint template, and when the fingerprint image satisfies a second condition, the fingerprint image is determined as an expanded fingerprint template. Therefore, when fingerprint recognition is performed, when the fingerprint image to be recognized collected by the fingerprint module does not match the fingerprint template, the fingerprint image to be recognized can be matched with the expanded fingerprint template, thereby increasing the number of templates that match the fingerprint image to be recognized. Compared with the prior art that only matches with fingerprint templates, since the number of templates that match the fingerprint image to be recognized during fingerprint recognition is large, the probability that the fingerprint image to be recognized matches the template is high, thereby improving the fingerprint recognition performance of the fingerprint module.
[0032] In a possible implementation, the first condition includes at least one of the following: the fingerprint image meets the template registration condition, the fingerprint image successfully matches the fingerprint template, and the fingerprint image successfully matches the expanded fingerprint template, and / or the second condition includes at least one of the following: the fingerprint image does not meet the template registration condition, the fingerprint image is a fingerprint template replaced in the template space, and the fingerprint image is generated based on the fingerprint template in the template space.
[0033] When performing fingerprint registration, the first condition may include meeting the template registration condition, and the second condition may include not meeting the template registration condition. Whether the fingerprint image meets the template registration condition can be determined to determine whether the fingerprint image meets the first condition or the second condition. The template registration condition may include: the image quality of the fingerprint image is greater than a preset quality threshold, the effective area of the fingerprint image is greater than a preset area ratio threshold, wherein the effective area is equal to the ratio of the area of the effective pressing area in the fingerprint image to the area of the fingerprint image, the fingerprint image is different from the image last registered as a fingerprint template, etc. When the fingerprint image meets the template registration condition, the fingerprint image meets the first condition, and the fingerprint image is determined as a fingerprint template and saved in the template space. When the fingerprint image does not meet the template registration condition, the fingerprint image meets the second condition, and the fingerprint image is determined as an expanded fingerprint template and saved in the template expansion space.
[0034] In the fingerprint learning process, that is, the fingerprint identification process, the first condition may include the successful matching of the fingerprint image with the fingerprint template and the successful matching of the fingerprint image with the expanded fingerprint template, that is, the fingerprint identification is successful, and the second condition may include the fingerprint image being the fingerprint template replaced in the template space. It should be understood that the fingerprint module has a learning function. When the fingerprint identification of the finger is successful, the fingerprint image collected when the identification is successful will be stored in the template space. At this time, the fingerprint template in the template space will be replaced. The replaced fingerprint template meets the second condition and can be stored in the template expansion space as an expanded fingerprint template. It should be understood that since the template expansion space is included, the fingerprint image to be identified fails to match the fingerprint template in the template space, but successfully matches the expanded fingerprint template in the template expansion space, and the fingerprint template in the template space will also be replaced.
[0035] The second condition may also include that the fingerprint image is generated based on the fingerprint template in the template space. During the fingerprint registration process or the learning process, the determined fingerprint template may also be processed, for example, rotation, cropping and other operations are performed to obtain a new fingerprint image. At this time, it can be determined that the obtained new fingerprint image meets the second condition, that is, the fingerprint image is generated according to the fingerprint template, and the fingerprint image is determined as an expanded fingerprint template and saved in the template expansion space.
[0036] In an embodiment of the present application, the first condition includes at least one of the following: the fingerprint image meets the template registration condition, the fingerprint image successfully matches the fingerprint template, and the fingerprint image successfully matches the extended fingerprint template, and / or the second condition includes at least one of the following: the fingerprint image does not meet the template registration condition, the fingerprint image is a fingerprint template replaced by the template space, and the fingerprint image is generated based on the fingerprint template in the template space. Whether the fingerprint image meets the first condition or the second condition can be determined during the fingerprint registration process and the fingerprint learning process, thereby determining the fingerprint image as a fingerprint template or an extended fingerprint template during the fingerprint registration process and the fingerprint learning process.
[0037] In one possible implementation, when a fingerprint image is stored as an expanded fingerprint template in a template expansion space, a fingerprint number corresponding to the fingerprint image can be determined, wherein fingerprint images collected from different fingers correspond to different fingerprint numbers, and the fingerprint image is used as an expanded fingerprint template and associated with the fingerprint number and then stored in the template expansion space.
[0038] When saving the expanded fingerprint template, the expanded fingerprint template can be associated with the fingerprint number corresponding to the fingerprint image and then stored in the template expansion space. It should be understood that different fingers correspond to different fingerprint numbers, and the fingerprint number can be in the form of a hash value, etc. Fingerprint images of different fingers correspond to different hash values. The fingerprint number associated with the fingerprint template registered with the fingerprint image collected from the same finger by the fingerprint module is the same as the fingerprint number associated with the expanded fingerprint template.
[0039] In an embodiment of the present application, the fingerprint number corresponding to the fingerprint image can be associated with the expanded fingerprint template and stored in the template expansion space, thereby distinguishing the expanded fingerprint templates corresponding to different fingers, so that the expanded fingerprint templates corresponding to different fingers can be managed, thereby improving the management efficiency of the expanded fingerprint templates in the template expansion space.
[0040] In a possible implementation, when a fingerprint image is used as an extended fingerprint template and is associated with a fingerprint number and then stored in the template extended space, if the remaining capacity of the template extended space is greater than or equal to a data volume threshold, the fingerprint image is used as an extended fingerprint template and is associated with the fingerprint number and then stored in the template extended space, wherein the data volume threshold is equal to the data volume after the extended fingerprint template is associated with the fingerprint number; if the remaining capacity of the template extended space is less than the data volume threshold, at least one existing extended fingerprint template in the template extended space is deleted, and the fingerprint image is used as an extended fingerprint template and is associated with the fingerprint number and then stored in the template extended space.
[0041] Since the data volume threshold is equal to the data volume after the expanded fingerprint template is associated with the fingerprint number, when the remaining capacity of the template expansion space is greater than or equal to the data volume threshold, it proves that the remaining capacity of the template expansion space can accommodate the associated expanded fingerprint template and fingerprint number. At this time, the expanded fingerprint template and fingerprint number are associated and stored in the remaining capacity of the template expansion space.
[0042] When the remaining capacity of the template expansion space is less than the data volume threshold, it is proved that the remaining capacity of the template expansion space cannot accommodate the associated expanded fingerprint template and fingerprint number. At this time, at least one existing expanded fingerprint template in the template expansion space is deleted. It should be understood that since the size of the expanded fingerprint template is not necessarily exactly the same, the data volume threshold may be greater than the space occupied by an existing expanded fingerprint template. At this time, multiple expanded fingerprint templates need to be deleted to make the remaining capacity of the template expansion space greater than or equal to the data volume threshold. After deleting at least one existing expanded fingerprint template in the template expansion space, the fingerprint image is used as an expanded fingerprint template and is associated with the fingerprint number and stored in the template expansion space.
[0043] In the embodiment of the present application, when the remaining capacity of the template expansion space is greater than or equal to the data volume threshold, the associated fingerprint number and the expanded fingerprint template are stored in the template expansion space; when the remaining memory of the template expansion space is less than the data volume threshold, at least one existing expanded fingerprint template in the template expansion space is deleted, and the associated fingerprint number and the expanded fingerprint template are stored in the template expansion space; thus, when the remaining capacity of the template expansion space is of any size, the fingerprint number and the expanded fingerprint template can be stored in the template expansion space, ensuring that the fingerprint number and the expanded fingerprint template can be normally stored in the template expansion space after being associated.
[0044] In a possible implementation, when deleting at least one existing expanded fingerprint template in the template expansion space, if the number of existing expanded fingerprint templates associated with the fingerprint number in the template expansion space is less than a preset number threshold, the existing expanded fingerprint templates in the template expansion space are sorted in descending order of the time they have been stored in the template expansion space, and at least one existing expanded fingerprint template with a higher sorting is deleted from the template expansion space according to the sorting result.
[0045] If the number of the existing expanded fingerprint templates associated with the fingerprint number in the template expansion space is equal to the number threshold, the existing expanded fingerprint templates associated with the fingerprint number are sorted in descending order of the time they have been stored in the template expansion space, and at least one existing expanded fingerprint with a top ranking is deleted from the template expansion space according to the sorting result.
[0046] When the number of the existing extended fingerprint templates associated with the fingerprint number in the template extension space is less than the preset number threshold, it proves that the stored existing extended fingerprint templates corresponding to the finger have not reached the upper limit. At this time, all the existing extended fingerprint templates in the template extension space are sorted in the order of the time they have been stored in the template extension space from long to short, that is, the existing extended fingerprint templates stored in the template extension space are sorted according to the storage time. The earlier the storage time, the higher the ranking of the existing extended fingerprint. According to the sorting result, at least one existing extended fingerprint template with a higher ranking is deleted from the template extension space. For example, if the preset number threshold is 10, if the number of existing extended fingerprint templates corresponding to fingerprint number 1 is 8, all the existing extended fingerprint templates in the template extension space are sorted in the order of the time they have been stored in the template extension space from long to short. According to the sorting result, an existing extended fingerprint template with fingerprint number 2 and an existing extended fingerprint template with fingerprint number 3 that are ranked higher are deleted.
[0047] When the number of the existing extended fingerprint templates associated with the fingerprint number in the template extension space is equal to the preset number threshold, it proves that the number of the existing extended fingerprint templates corresponding to the finger has reached the upper limit. At this time, the existing extended fingerprint templates corresponding to the fingerprint number in the template extension space are sorted in the order of the retention time in the template extension space from long to short, that is, the existing extended fingerprint templates corresponding to the fingerprint number stored in the template extension space are sorted according to the storage time. The earlier the storage time, the higher the ranking. According to the sorting result, at least one existing extended fingerprint template corresponding to the fingerprint number with the highest ranking is deleted from the template extension space. For example, if the preset number threshold is 10, if the number of the existing extended fingerprint templates corresponding to the fingerprint number 1 is 10, the existing extended fingerprint templates corresponding to the fingerprint number 1 in the template extension space are sorted in the order of the retention time in the template extension space from long to short, and at least one existing extended fingerprint template with the highest ranking is deleted according to the sorting result, for example, the first existing extended fingerprint template of the fingerprint number 1 is deleted, and so on.
[0048] In the embodiment of the present application, according to the number of the existing extended fingerprint templates corresponding to the fingerprint number in the template extension space, the deletion strategy of the existing extended fingerprint templates in the template extension space is determined, thereby the extended fingerprint templates with a longer retention time in the template extension space can be deleted, and the extended fingerprint templates in the template extension space can be updated. Moreover, since a threshold value of the number of the existing extended fingerprint templates corresponding to the same fingerprint number is set, the extended fingerprint templates corresponding to other fingerprint numbers will not be deleted after the number of the existing extended templates of the fingerprint number reaches the threshold value. When the number of the extended fingerprint templates to be saved corresponding to the fingerprint number is large, the existing extended fingerprint templates corresponding to other fingerprint numbers in the template extension space can be prevented from being completely deleted. Therefore, it can be ensured that when the extended fingerprint templates in the template extension space are updated, all the extended fingerprint templates in the template extension space will not be updated to the extended fingerprint template corresponding to a single fingerprint number, and it is ensured that the template extension space can store extended fingerprint templates corresponding to multiple fingerprint numbers.
[0049] In a possible implementation, when creating a template subspace corresponding to the target fingerprint in the template space in response to a received registration request for the target fingerprint, the theoretical capacity of the template space can be determined according to the number of registered fingers after receiving the registration request for the target fingerprint, and if the actual capacity of the template space is less than the theoretical capacity, at least part of the storage space of the template expansion space is allocated to the template space so that the actual capacity of the template space is greater than or equal to the theoretical capacity. If the actual capacity of the template space is greater than or equal to the theoretical capacity, the template subspace corresponding to the target fingerprint is created.
[0050] Each finger includes a corresponding template subspace in the template space. After receiving the registration request of the target fingerprint, the theoretical capacity of the template space is determined according to the number of registered fingers. For example, if two fingers are registered and the capacity of the template subspace corresponding to each finger is 20MB, then after receiving the fingerprint registration request, the theoretical capacity of the template space is 60MB, that is, the fingerprint templates corresponding to three fingers can be stored. In one example, the average occupied capacity of the template space corresponding to a single finger can be calculated according to the number of registered fingers and the occupied capacity of the template space, and the theoretical capacity of the template space can be determined by the average occupied capacity. The specific determination method is not limited in the embodiment of this application.
[0051] When the remaining capacity of the template space is greater than or equal to the theoretical capacity, it means that the remaining capacity of the template space can accommodate the fingerprint template corresponding to the target fingerprint, and a template subspace corresponding to the target fingerprint is created within the remaining capacity of the template space. When the remaining capacity of the template space is less than the theoretical capacity, it means that the remaining capacity of the template space may not be able to accommodate the fingerprint template corresponding to the target fingerprint. At this time, at least part of the storage space of the template expansion space is allocated to the template space, so that the actual capacity of the template space is greater than or equal to the theoretical capacity. For example: the capacity of the template space is 40MB, and the capacity of the template expansion space is 60MB. At this time, a registration request is received, and the theoretical capacity of the template space is calculated to be 60MB. At this time, at least 20MB of the template expansion space is allocated to the template space, and after the division is completed, that is, after the remaining capacity of the template space is greater than or equal to the theoretical capacity, a template subspace corresponding to the target fingerprint is created within the remaining capacity of the template space.
[0052] In an embodiment of the present application, when a registration request for a target fingerprint is received, the theoretical capacity of the template space is determined based on the number of registered fingers. If the actual capacity of the template space is less than the theoretical capacity, at least part of the storage space of the template expansion space is allocated to the template space, thereby making the actual capacity of the template space greater than or equal to the theoretical capacity. After receiving the registration request for the target fingerprint, a template subspace corresponding to the target fingerprint can be created in the template space, and the fingerprint template corresponding to the target fingerprint can be stored in the template space, thereby preventing the remaining space of the template space from being unable to meet the fingerprint registration requirements due to the existence of the template expansion space, thereby improving the practicality of the fingerprint template expansion method.
[0053] In a possible implementation, when at least part of the storage space of the template expansion space is allocated to the template space, if the remaining capacity of the template expansion space is greater than or equal to the storage space to be allocated to the template space, at least part of the storage space of the template expansion space is allocated to the template space; if the remaining capacity of the template expansion space is less than the storage space to be allocated to the template space, the existing extended fingerprint templates in the template expansion space are sorted in descending order of the time they have been stored in the template expansion space, and after deleting at least one existing extended fingerprint template with a front ranking from the template expansion space according to the sorting result, at least part of the storage space of the template expansion space is allocated to the template space, wherein after deleting at least one existing extended fingerprint template, the remaining capacity of the template expansion space is greater than or equal to the storage space to be allocated to the template space.
[0054] When the remaining capacity of the template space is less than the theoretical capacity, it is necessary to allocate at least part of the storage space of the template expansion space to the template space so that the actual capacity of the template space is greater than or equal to the theoretical capacity. If the remaining capacity of the template expansion space is greater than or equal to the storage space to be allocated to the template space, at least part of the storage space of the template expansion space is directly allocated to the template space. For example: the capacity of the template space is 40MB, and the capacity of the template expansion space is 60MB. At this time, a registration request is received, and the calculated theoretical capacity of the template space is 60MB. At this time, it is necessary to allocate at least 20MB of the template expansion space to the template space. When the remaining capacity of the template expansion space is greater than or equal to 20MB, at least 20MB of the template expansion space is allocated to the template space.
[0055] If the remaining capacity of the template expansion space is less than the storage space to be allocated to the template space, all the existing extended fingerprint templates in the template expansion space are sorted in the order of the time they have been stored in the template expansion space from long to short, that is, the existing extended fingerprint templates stored in the template expansion space are sorted according to the storage time, and the earlier the storage time, the higher the ranking of the existing extended fingerprint, and at least one existing extended fingerprint template with a higher ranking is deleted from the template expansion space according to the sorting result. For example: all the existing extended fingerprint templates in the template expansion space are sorted in the order of the time they have been stored in the template expansion space from long to short, and an existing extended fingerprint template with a fingerprint number 2 and an existing extended fingerprint template with a fingerprint number 3 that are ranked higher are deleted according to the sorting result. It should be understood that after deleting at least one existing extended fingerprint template, the remaining capacity of the template expansion space needs to be greater than or equal to the storage space to be allocated to the template space. After deleting at least one existing extended fingerprint template from the template extension space, at least part of the storage space of the template extension space is allocated to the template space. For example, at least 20MB of the template extension space needs to be allocated to the template space. When the remaining capacity of the template extension space is less than 20MB, after deleting at least one existing extended fingerprint template in the template extension space, at least 20MB of the template extension space is allocated to the template space.
[0056] In the embodiment of the present application, when the remaining capacity of the template expansion space is greater than or equal to the storage space to be allocated to the template space, at least part of the storage space of the template expansion space is allocated to the template space; when the remaining capacity of the template expansion space is less than the storage space to be allocated to the template space, at least one existing expanded fingerprint template in the template expansion space is deleted, and then at least part of the storage space of the template expansion space is allocated to the template space. This allows the actual capacity of the template space to be greater than or equal to the theoretical capacity, and allows the creation of a template subspace corresponding to the target fingerprint in the template space, preventing the remaining space of the template space from being unable to meet the creation requirements of the template subspace due to the existence of the template expansion space, and preventing the remaining capacity of the template expansion space from being insufficient, resulting in the inability to allocate storage space to the template space, thereby improving the practicality of the fingerprint template expansion method.
[0057] In one possible implementation, when acquiring a fingerprint image, if the fingerprint image to be identified is successfully matched with a fingerprint template in a template space or successfully matched with an expanded fingerprint template in a template expansion space, the fingerprint image to be identified can be used to replace a fingerprint template in the template space that corresponds to the same finger as the fingerprint image to be identified, and the fingerprint template replaced from the template space can be determined as the fingerprint image.
[0058] The fingerprint module has a learning function. When the fingerprint recognition of the finger is successful, the fingerprint image collected when the recognition is successful will be stored in the template space. At this time, the replaced fingerprint template is determined as the acquired fingerprint image. It should be understood that, because the template expansion space is included, the fingerprint image to be recognized fails to match the fingerprint template in the template space, but successfully matches the expanded fingerprint template in the template expansion space, and the fingerprint template in the template space will also be replaced. At this time, the second condition can include that the fingerprint image is the fingerprint template replaced by the template space, and the fingerprint image thus acquired can meet the second condition, that is, the fingerprint template replaced by the template space can be determined as the expanded fingerprint template.
[0059] It should be noted that when the fingerprint template replaced from the template space is stored in the template expansion space as an expanded fingerprint template, if the remaining space in the template expansion space cannot accommodate the replaced fingerprint template, the method in any of the above embodiments can be executed to delete at least one existing expanded fingerprint template in the template expansion space and then store the replaced fingerprint template, which will not be repeated here.
[0060] It should also be noted that when the fingerprint image to be identified replaces the fingerprint template of the same finger corresponding to the fingerprint image to be identified in the template space, the fingerprint template that has been retained in the template space for the longest time can be replaced in chronological order. The specific replacement method is not limited in the embodiments of this application.
[0061] In the embodiment of the present application, when the fingerprint image to be identified successfully matches the fingerprint template in the template space or successfully matches the expanded fingerprint template in the template expansion space, the fingerprint template in the template space with the same fingerprint number corresponding to the fingerprint image to be identified is replaced by the fingerprint image to be identified, and the replaced fingerprint template is used as the acquired fingerprint image, thereby realizing the update of the fingerprint template. Since the replaced fingerprint template can meet the second condition as the expanded fingerprint template, the expanded fingerprint template in the template expansion space can be updated while the fingerprint template in the template space is updated.
[0062] In a possible implementation, when acquiring a fingerprint image, a cropped fingerprint image may be acquired and used as the acquired fingerprint image, wherein the cropped fingerprint image is generated by cropping a fingerprint template in a template space after three-dimensional rotation.
[0063] Acquire a cropped fingerprint image. It should be understood that after a fingerprint image is registered as a fingerprint template into the template space, the fingerprint image in the template space can be synthesized into a fingerprint template. For example, multiple fingerprint images are synthesized into a complete fingerprint image according to the position of the fingerprint in the image corresponding to the fingerprint of the finger, and the synthesized image is used as a fingerprint template. At this time, the synthesized fingerprint template can be rotated in three dimensions, for example, rotated around the X axis, rotated around the Y axis, etc., and the projected image on the XY plane of the rotated fingerprint template is cropped to obtain a cropped fingerprint image. The cropped fingerprint image can correspond to fingerprints at different three-dimensional angles. For example, the cropped fingerprint image can correspond to a fingerprint image in which the angle between the fingerprint of the finger and the fingerprint acquisition plane is not 0. The acquired cropped image is determined as the acquired fingerprint image to determine whether the first condition or the second condition is met. In one example, the cropped image can be acquired only when there is remaining capacity in the template expansion space.
[0064] In an embodiment of the present application, a cropped fingerprint image is obtained and used as the acquired fingerprint image. Since the cropped fingerprint image is generated by cropping the projection image on the XY plane after the fingerprint template in the template space is three-dimensionally rotated, after the cropped fingerprint image is determined as the fingerprint template or as the expanded fingerprint template, the collected fingerprint image to be identified can be matched with the cropped fingerprint image when the angle between the user's finger and the fingerprint collection surface is not 0, thereby improving the success rate of fingerprint recognition.
[0065] The fingerprint template expansion method in the above embodiment is fully described below using a flow chart as an example.
[0066] Figure 2 is a flow chart of another fingerprint template expansion method provided in an embodiment of the present application. Figure 2 As shown, the fingerprint template expansion method includes the following steps 201 to 206:
[0067] Step 201: Receive an extended fingerprint template and determine a fingerprint number corresponding to the extended fingerprint template, wherein the extended fingerprint template includes a fingerprint image that meets a second condition.
[0068] Step 202, determine whether the remaining capacity in the template expansion space is greater than a data volume threshold, where the data volume threshold is equal to the data volume after the expanded fingerprint template is associated with the fingerprint number. If yes, execute step 203, otherwise execute step 204.
[0069] Step 203: associate the expanded fingerprint template with the fingerprint number and save it in the template expansion space.
[0070] Step 204: determine whether the number of existing expanded fingerprint templates associated with the fingerprint number is less than a quantity threshold, if so, execute step 205, otherwise execute step 206.
[0071] Step 205: Sort the existing expanded fingerprint templates in the template expansion space in descending order of the time they have been stored in the template expansion space, delete at least one existing expanded fingerprint template with a top ranking from the template expansion space according to the sorting result, and associate the expanded fingerprint template with the fingerprint number and save it in the template expansion space.
[0072] Step 206: Sort the existing expanded fingerprint templates associated with the fingerprint number in descending order of the time they have been stored in the template expansion space, delete at least one existing expanded fingerprint with a top ranking from the template expansion space according to the sorting result, and associate the expanded fingerprint template with the fingerprint number and save it in the template expansion space.
[0073] Figure 3 is a flow chart of a fingerprint recognition method provided in an embodiment of the present application, which is applied to a fingerprint module, such as Figure 3 As shown, when the fingerprint module performs fingerprint recognition, the following steps 301 to 303 can be performed:
[0074] Step 301: Collect fingerprint image.
[0075] Capture the fingerprint image of the finger located in the fingerprint recognition area.
[0076] Step 302: Match the fingerprint image with the fingerprint template stored in the template space. If the fingerprint image and the fingerprint template match successfully, a matching success signal is returned.
[0077] If the fingerprint image matches the fingerprint template successfully, a matching success signal is returned, indicating that the fingerprint recognition is successful.
[0078] Step 303: if the fingerprint image and the fingerprint template fail to match, the fingerprint image is matched with the extended fingerprint template stored in the template extension space; if the fingerprint image and the extended fingerprint template match successfully, a matching success signal is returned; if the fingerprint image and the extended fingerprint template fail to match, a matching failure signal is returned.
[0079] If the fingerprint image fails to match the fingerprint template, the fingerprint image is matched with the expanded fingerprint image in the template expansion space. If the match is successful, a matching success signal is returned, that is, the fingerprint recognition is successful. If the match fails, a matching failure signal is returned, that is, the fingerprint recognition fails.
[0080] In the embodiment of the present application, a fingerprint image is collected. When the fingerprint image to be identified collected by the fingerprint module fails to match the fingerprint template, the fingerprint image to be identified can be matched with the expanded fingerprint template, thereby increasing the number of templates that match the fingerprint image to be identified. Compared with the prior art that only matches the fingerprint template, since the number of templates that match the fingerprint image to be identified is large during fingerprint identification, the probability that the fingerprint image to be identified matches the template is higher, thereby improving the fingerprint identification performance of the fingerprint module.
[0081] Figure 4 is a schematic diagram of a fingerprint template expansion device provided in an embodiment of the present application, such as Figure 4 As shown, the device 400 includes:
[0082] The creation module 401 is used to create a template subspace corresponding to the target fingerprint in the template space in response to the received registration request of the target fingerprint, and to create a template extension space when the creation condition is met, wherein the sum of the capacity of the template space and the template extension space is less than or equal to the capacity threshold;
[0083] An acquisition module 402 is used to acquire a fingerprint image;
[0084] The first storage module 403 stores the fingerprint image as a fingerprint template in the template space if the fingerprint image meets the first condition;
[0085] The second storage module 404 is used to store the fingerprint image as an expanded fingerprint template in the template expansion space if the fingerprint image meets the second condition, wherein the expanded fingerprint template is used to match the fingerprint image to be identified after the fingerprint image to be identified fails to match the fingerprint template in the template space.
[0086] In an embodiment of the present application, the creation module 401 can be used to execute step 101 in the above method embodiment, the acquisition module 402 can be used to execute step 102 in the above method embodiment, the first storage module 403 can be used to execute step 103 in the above method embodiment, and the second storage module 404 can be used to execute step 104 in the above method embodiment.
[0087] In a possible implementation, the first condition includes: at least one of the following: the fingerprint image meets the template registration condition, the fingerprint image successfully matches the fingerprint template, and the fingerprint image successfully matches the extended fingerprint template; and / or, the second condition includes: the fingerprint image does not meet the template registration condition, the fingerprint image is a fingerprint template replaced in the template space, and the fingerprint image is generated based on the fingerprint template in the template space.
[0088] In a possible implementation, the second storage module 403 is also used to determine the fingerprint number corresponding to the fingerprint image, wherein fingerprint images collected from different fingers correspond to different fingerprint numbers; the fingerprint image is used as an expanded fingerprint template and is associated with the fingerprint number and then stored in the template expansion space.
[0089] In a possible implementation, the second storage module 403 is also used to, if the remaining capacity of the template expansion space is greater than or equal to a data volume threshold, use the fingerprint image as an expanded fingerprint template and store it in the template expansion space after associating it with the fingerprint number, wherein the data volume threshold is equal to the data volume after the expanded fingerprint template is associated with the fingerprint number; if the remaining capacity of the template expansion space is less than the data volume threshold, delete at least one existing expanded fingerprint template in the template expansion space, and use the fingerprint image as an expanded fingerprint template and store it in the template expansion space after associating it with the fingerprint number.
[0090] In a possible implementation, the second storage module 403 is further used to sort the existing extended fingerprint templates in the template extension space in the order of the time they have been stored in the template extension space from long to short if the number of existing extended fingerprint templates associated with the fingerprint number in the template extension space is less than a preset number threshold, and delete at least one existing extended fingerprint template with a higher order from the template extension space according to the sorting result; if the number of existing extended fingerprint templates associated with the fingerprint number in the template extension space is equal to the number threshold, sort the existing extended fingerprint templates associated with the fingerprint number in the order of the time they have been stored in the template extension space from long to short, and delete at least one existing extended fingerprint template with a higher order from the template extension space according to the sorting result.
[0091] In one possible implementation, the creation module 401 can also determine the theoretical capacity of the template space based on the number of registered fingers after receiving the registration request of the target fingerprint; if the actual capacity of the template space is less than the theoretical capacity, at least part of the storage space of the template expansion space is allocated to the template space, so that the actual capacity of the template space is greater than or equal to the theoretical capacity; if the actual capacity of the template space is greater than or equal to the theoretical capacity, a template subspace corresponding to the target fingerprint is created in the template space.
[0092] In a possible implementation, the creation module 401 may further allocate at least part of the storage space of the template expansion space to the template space if the remaining capacity of the template expansion space is greater than or equal to the storage space to be allocated to the template space; if the remaining capacity of the template expansion space is less than the storage space to be allocated to the template space, the existing extended fingerprint templates in the template expansion space are sorted in descending order of the time they have been stored in the template expansion space, and after deleting at least one existing extended fingerprint template with a top ranking from the template expansion space according to the sorting result, at least part of the storage space of the template expansion space is allocated to the template space, wherein, after deleting at least one existing extended fingerprint template, the remaining capacity of the template expansion space is greater than or equal to the storage space to be allocated to the template space.
[0093] In a possible implementation, the acquisition module 402 may also replace a fingerprint template of the same finger in the template space as the fingerprint image to be identified with the fingerprint image to be identified after the fingerprint image to be identified successfully matches with the fingerprint template in the template space or successfully matches with the expanded fingerprint template in the template expansion space; and determine the fingerprint template replaced from the template space as the fingerprint image.
[0094] In a possible implementation, the acquisition module 402 may also acquire a cropped fingerprint image, wherein the cropped fingerprint image is generated by cropping a fingerprint template in the template space after three-dimensional rotation; and the cropped fingerprint image is determined as the fingerprint image.
[0095] An embodiment of the present application further provides an electronic device, which includes the fingerprint template expansion device 400 and a fingerprint module in the above embodiments. The fingerprint template expansion device 400 can execute the fingerprint template expansion method in any of the above embodiments, and the fingerprint module can execute the fingerprint recognition method in the above embodiments.
[0096] It should be pointed out that, according to the needs of implementation, the various components / steps described in the embodiments of the present application can be split into more components / steps, or two or more components / steps or partial operations of components / steps can be combined into new components / steps to achieve the purpose of the embodiments of the present application.
[0097] The above-mentioned method according to the embodiment of the present application can be implemented in hardware, firmware, or implemented as software or computer code that can be stored in a recording medium (such as a CD ROM, RAM, floppy disk, hard disk or magneto-optical disk), or implemented as a computer code originally stored in a remote recording medium or a non-temporary machine-readable medium downloaded through a network and to be stored in a local recording medium, so that the method described herein can be stored in such software processing on a recording medium using a general-purpose computer, a dedicated processor or programmable or dedicated hardware (such as an ASIC or FPGA). It can be understood that a computer, a processor, a microprocessor controller or programmable hardware includes a storage component (for example, RAM, ROM, flash memory, etc.) that can store or receive software or computer code, and when the software or computer code is accessed and executed by a computer, a processor or hardware, the fingerprint template expansion method or fingerprint recognition method described herein is implemented. In addition, when a general-purpose computer accesses the code for implementing the fingerprint template expansion method or fingerprint recognition method shown herein, the execution of the code converts the general-purpose computer into a dedicated computer for executing the fingerprint template expansion method or fingerprint recognition method shown herein.
[0098] Those of ordinary skill in the art will appreciate that the units and method steps of each example described in conjunction with the embodiments disclosed herein can be implemented in electronic hardware, or a combination of computer software and electronic hardware. Whether these functions are performed in hardware or software depends on the specific application and design constraints of the technical solution. Professional and technical personnel can use different methods to implement the described functions for each specific application, but such implementation should not be considered to be beyond the scope of the embodiments of the present application.
[0099] The above implementation methods are only used to illustrate the embodiments of the present application, and are not limitations on the embodiments of the present application. Ordinary technicians in the relevant technical field can make various changes and modifications without departing from the spirit and scope of the embodiments of the present application. Therefore, all equivalent technical solutions also belong to the scope of the embodiments of the present application. The scope of patent protection of the embodiments of the present application should be limited by the claims.
Claims
1. A fingerprint template expansion method, applied to a fingerprint template expansion device, characterized in that: include: In response to a received registration request of a target fingerprint, a template subspace corresponding to the target fingerprint is created in a template space, and a template extension space is created when a creation condition is met, wherein the sum of the capacity of the template space and the template extension space is less than or equal to a capacity threshold; Acquire fingerprint image; If the fingerprint image satisfies the first condition, storing the fingerprint image as a fingerprint template in the template space; If the fingerprint image meets the second condition, the fingerprint image is stored in the template expansion space as an expanded fingerprint template, wherein the expanded fingerprint template is used to match the fingerprint image to be identified after the fingerprint image to be identified fails to match the fingerprint template in the template space.
2. The method according to claim 1, characterized in that The first condition includes at least one of: the fingerprint image meets the template registration condition, the fingerprint image successfully matches the fingerprint template, and the fingerprint image successfully matches the expanded fingerprint template; and / or, The second condition includes at least one of: the fingerprint image does not meet the template registration condition, the fingerprint image is a fingerprint template replaced in the template space, and the fingerprint image is generated based on the fingerprint template in the template space.
3. The method according to claim 1, characterized in that The storing the fingerprint image as an expanded fingerprint template in the template expansion space includes: Determining a fingerprint number corresponding to the fingerprint image, wherein fingerprint images collected from different fingers correspond to different fingerprint numbers; The fingerprint image is used as an expanded fingerprint template and is associated with the fingerprint number and then stored in the template expansion space.
4. The method according to claim 3, characterized in that The step of using the fingerprint image as an expanded fingerprint template and associating it with the fingerprint number and storing it in the template expansion space includes: If the remaining capacity of the template expansion space is greater than or equal to the data volume threshold, the fingerprint image is used as an expanded fingerprint template and is associated with the fingerprint number and stored in the template expansion space, wherein the data volume threshold is equal to the data volume after the expanded fingerprint template is associated with the fingerprint number; If the remaining capacity of the template expansion space is less than the data volume threshold, at least one existing expanded fingerprint template in the template expansion space is deleted, and the fingerprint image is used as an expanded fingerprint template and associated with the fingerprint number and then stored in the template expansion space.
5. The method according to claim 4, characterized in that The deleting at least one existing expanded fingerprint template in the template expansion space includes: If the number of the existing expanded fingerprint templates associated with the fingerprint number in the template expansion space is less than a preset number threshold, the existing expanded fingerprint templates in the template expansion space are sorted in descending order of the time they have been in the template expansion space, and at least one existing expanded fingerprint template with a top ranking is deleted from the template expansion space according to the sorting result; If the number of the existing expanded fingerprint templates associated with the fingerprint number in the template expansion space is equal to the number threshold, the existing expanded fingerprint templates associated with the fingerprint number are sorted in descending order of the time they have been stored in the template expansion space, and at least one existing expanded fingerprint with a front ranking is deleted from the template expansion space according to the sorting result.
6. The method according to claim 1, characterized in that In response to the received registration request of the target fingerprint, creating a template subspace corresponding to the target fingerprint in the template space includes: After receiving the registration request of the target fingerprint, determining the theoretical capacity of the template space according to the number of registered fingers; If the actual capacity of the template space is less than the theoretical capacity, at least part of the storage space of the template expansion space is allocated to the template space so that the actual capacity of the template space is greater than or equal to the theoretical capacity; If the actual capacity of the template space is greater than or equal to the theoretical capacity, a template subspace corresponding to the target fingerprint is created in the template space.
7. The method according to claim 6, characterized in that The dividing at least part of the storage space of the template expansion space to the template space comprises: If the remaining capacity of the template expansion space is greater than or equal to the storage space to be allocated to the template space, at least part of the storage space of the template expansion space is allocated to the template space; If the remaining capacity of the template expansion space is less than the storage space to be allocated to the template space, the existing expanded fingerprint templates in the template expansion space are sorted in descending order of the time they have been stored in the template expansion space, and after deleting at least one existing expanded fingerprint template with a top ranking from the template expansion space according to the sorting result, at least part of the storage space of the template expansion space is allocated to the template space, wherein after deleting at least one existing expanded fingerprint template, the remaining capacity of the template expansion space is greater than or equal to the storage space to be allocated to the template space.
8. The method according to claim 1, characterized in that The step of obtaining a fingerprint image comprises: After the fingerprint image to be identified successfully matches with the fingerprint template in the template space or successfully matches with the expanded fingerprint template in the template expansion space, a fingerprint template of the same finger in the template space corresponding to the fingerprint image to be identified is replaced by the fingerprint image to be identified; The fingerprint template replaced from the template space is determined as the fingerprint image.
9. The method according to claim 1, characterized in that: The step of obtaining a fingerprint image comprises: Acquire a cropped fingerprint image, wherein the cropped fingerprint image is generated by cropping the fingerprint template in the template space after three-dimensional rotation; The cropped fingerprint image is determined as the fingerprint image.
10. A fingerprint recognition method, applied to a fingerprint module, characterized in that: include: Collect fingerprint images; Matching the fingerprint image with the fingerprint template stored in the template space, and returning a matching success signal if the fingerprint image and the fingerprint template match successfully; If the fingerprint image and the fingerprint template fail to match, the fingerprint image is matched with the expanded fingerprint template stored in the template expansion space. If the fingerprint image and the expanded fingerprint template match successfully, the matching success signal is returned. If the fingerprint image and the expanded fingerprint template fail to match, a matching failure signal is returned.
11. A fingerprint template expansion device, characterized in that: include: a creation module, configured to, in response to a received registration request of a target fingerprint, create a template subspace corresponding to the target fingerprint in a template space, and create a template extension space when a creation condition is met, wherein the sum of the capacity of the template space and the template extension space is less than or equal to a capacity threshold; An acquisition module, used for acquiring a fingerprint image; A first storage module, configured to store the fingerprint image as a fingerprint template in the template space if the fingerprint image meets a first condition; The second storage module is used to store the fingerprint image as an expanded fingerprint template in the template expansion space if the fingerprint image meets the second condition, wherein the expanded fingerprint template is used to match the fingerprint image to be identified after the fingerprint image to be identified fails to match the fingerprint template in the template space.
12. An electronic device comprising: A fingerprint module and a fingerprint template expansion device as claimed in claim 11.