# US 12,008,837 B2 · Method and apparatus with fingerprint verification > Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt - Number: US 12,008,837 B2 - Document ID: US12008837B2 - Status: Granted - Kind: B2 - Application number: 18/296,631 - Filed: 2023-04-06 - Published: 2023-08-03 - Granted: 2024-06-11 - Earliest claimed: 2017-03-14 - Assignees: Samsung Electronics Co., Ltd. - Applicants: Samsung Electronics Co., Ltd. - Inventors: Seon Min Rhee; Kyuhong Kim; Hana Lee; Changkyu Choi - Web page: https://patentgrep.com/patent/US12008837B2 ## CPC - G06V 40/1335: {Combining adjacent partial images (e.g. slices) to create a composite input or reference pattern; Tracking a sweeping finger movement} - G06F 18/22: Matching criteria, e.g. proximity measures - G06F 18/29: {Graphical models, e.g. Bayesian networks} - G06V 10/431: {Frequency domain transformation; Autocorrelation} - G06V 10/75: Organisation of the matching processes, e.g. simultaneous or sequential comparisons of image or video features; Coarse-fine approaches, e.g. multi-scale approaches; using context analysis; Selection of dictionaries - G06V 10/761: {Proximity, similarity or dissimilarity measures} - G06V 10/84: using probabilistic graphical models from image or video features, e.g. Markov models or Bayesian networks - G06V 40/1347: {Preprocessing; Feature extraction} - G06V 40/1365: {Matching; Classification} - G06V: IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING - G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N) ## Abstract A fingerprint verification method and apparatus is disclosed. The fingerprint verification method may include obtaining an input fingerprint image, determining a matching region between the input fingerprint image and a registered fingerprint image, determining a similarity corresponding to the matching region, representing a determined indication of similarities between the input fingerprint image and the registered fingerprint image, relating the determined similarity to the matching region as represented in a matching region-based similarity, determining a result of a verification of the input fingerprint image based on the matching region-based similarity, and indicating the result of the verification. ## Claims ### Claim 1 A processor implemented fingerprint verification method comprising: obtaining an input fingerprint image using a touch screen; determining a matching region between the input fingerprint image and a registered fingerprint image; determining a similarity corresponding to the matching region; determining a matching region-based similarity based on the determined matching region and the determined similarity corresponding to the matching region; in response to the matching region-based similarity not satisfying a fingerprint verification condition, updating the matching region-based similarity; determining a result of a fingerprint verification of the input fingerprint image based on the updated matching region-based similarity; and providing a visualizing information associated with the fingerprint verification through a visual device. ### Claim 2 (depends on 1) The method of claim 1, wherein the determining of the similarity corresponding to the matching regions comprises: determining a first similarity corresponding to a first matching region between the input fingerprint image and a first registered fingerprint image, and determining a second similarity corresponding to a second matching region between the input fingerprint image and a second registered fingerprint image. ### Claim 3 (depends on 2) The method of claim 2, wherein the updating of the matching region-based similarity comprises: updating the matching region-based similarity based on the first similarity and the second similarity in response to an overlapping region being present between the first matching region and the second matching region. ### Claim 4 (depends on 1) The method of claim 1, further comprising: generating the matching region-based similarity to include default similarity values and without representing a matching region, wherein the determining of the matching region-based similarity comprises representing the matching region in the matching region-based similarity and changing, from the default similarity values, similarity values corresponding to the matching region represented in the matching region-based similarity to be the determined similarity. ### Claim 5 (depends on 1) The method of claim 1, wherein the determining of the result of the fingerprint verification comprises: determining a score for the matching region-based similarity; and in response to the score satisfying a predetermined fingerprint verification condition, determining that the verification of the input fingerprint image is successful. ### Claim 6 (depends on 5) The method of claim 5, wherein the determining of the result of the fingerprint verification comprises: determining whether a total size of one or more matching regions, each having similarities meeting a predetermined threshold value, meets a predetermined threshold size using a matching region-based similarity representing plural matching regions with respect to plural registered fingerprint images, and determining whether the verification of the input fingerprint image is successful based on a result of the determining of whether the total size meets the predetermined threshold size. ### Claim 7 (depends on 5) The method of claim 5, wherein the determining of the result of the fingerprint verification comprises: in response to an average similarity value, of similarity values respectively related to at least some of plural matching regions represented in a matching region-based similarity with respect to plural registered fingerprint images, meeting a predetermined threshold value, determining that the verification of the input fingerprint image is successful. ### Claim 8 (depends on 7) The method of claim 7, wherein the at least some of the plural matching regions is less than all of the plural matching regions represented in the matching region-based similarity. ### Claim 9 (depends on 5) The method of claim 5, wherein the determining of the result of the fingerprint verification further comprises: in response to a score determined based on the matching region-based similarity determined with respect to all registered fingerprint images not satisfying the predetermined fingerprint verification condition, determining that the verification of the input fingerprint image is unsuccessful. ### Claim 10 (depends on 1) A non-transitory computer-readable medium storing instructions, which when executed by a processor, cause the processor to perform the method of claim 1. ### Claim 11 A fingerprint verification apparatus comprising: a processor configured to: determine a matching region between an input fingerprint image and a registered fingerprint image; determine a similarity corresponding to the matching region; determine a matching region-based similarity based on the determined matching region and the determined similarity corresponding to the matching region; in response to the matching region-based similarity not satisfying a fingerprint verification condition, updating the matching region-based similarity; determine a result of a fingerprint verification of the input fingerprint image based on the updated matching region-based similarity; and provide a visualizing information associated with the fingerprint verification through a visual device, wherein the input fingerprint image is an image of a fingerprint of a user is captured by a fingerprint sensor, integrated in a display, while a finger of the user is touching on a touchscreen. ### Claim 12 (depends on 11) The fingerprint verification apparatus of claim 11, wherein the processor is further configured to determine a first similarity corresponding to a first matching region between the input fingerprint image and a first registered fingerprint image, and determine a second similarity corresponding to a second matching region between the input fingerprint image and a second registered fingerprint image. ### Claim 13 (depends on 12) The fingerprint verification apparatus of claim 12, wherein the processor is further configured to update the matching region-based similarity based on the first similarity and the second similarity in response to an overlapping region being present between the first matching region and the second matching region. ### Claim 14 (depends on 11) The fingerprint verification apparatus of claim 11, wherein the processor is further configured to: generate the matching region-based similarity to include default similarity values and without representing a matching region, and represent the matching region in the matching region-based similarity and changing, from the default similarity values, similarity values corresponding to the matching region represented in the matching region-based similarity to be the determined similarity. ### Claim 15 (depends on 11) The fingerprint verification apparatus of claim 11, wherein the processor is further configured to: determine a score for the matching region-based similarity, and in response to the score satisfying a predetermined fingerprint verification condition, determine that the verification of the input fingerprint image is successful. ### Claim 16 (depends on 15) The fingerprint verification apparatus of claim 15, wherein the processor is further configured to: determine whether a total size of one or more matching regions, each having similarities meeting a predetermined threshold value, meets a predetermined threshold size using a matching region-based similarity representing plural matching regions with respect to plural registered fingerprint images, and determine whether the verification of the input fingerprint image is successful based on a result of the determining of whether the total size meets the predetermined threshold size. ### Claim 17 (depends on 15) The fingerprint verification apparatus of claim 15, wherein the processor is further configured to: in response to a score determined based on the matching region-based similarity determined with respect to all registered fingerprint images not satisfying the predetermined fingerprint verification condition, determine that the verification of the input fingerprint image is unsuccessful. ### Claim 18 A processor implemented fingerprint verification method comprising: obtaining an input fingerprint image using a touchscreen; determining a first similarity corresponding to a first matching region between the input fingerprint image and a first registered fingerprint image; determining a matching region-based similarity based on the first similarity and the first matching region; determining a second similarity corresponding to a second matching region between the input fingerprint image and a second registered fingerprint image; updating the matching region-based similarity based on the second similarity and the second matching region; determining a result of a fingerprint verification of the input fingerprint image based on the updated matching region-based similarity; and providing a visualizing information associated with the fingerprint verification through a visual device. ### Claim 19 (depends on 18) The method of claim 18, wherein the updating of the matching region-based similarity comprises: in response to an overlapping region being present between the first matching region and the second matching region, allocating or maintaining a greatest similarity between the first similarity and the second similarity to the overlapping region represented in the updated matching region-based similarity. ### Claim 20 (depends on 19) The method of claim 19, wherein the updating of the matching region-based similarity further comprises: allocating the second similarity to a remaining region, of the second matching region in which the overlapping region is not reflected, as represented in the updated the updated matching region-based similarity.