US 11,113,505 B2Granted

Palm print image matching techniques

AssigneeMorphoTrak, LLC

InventorsHui Chen, Peter Zhen-Ping Lo

Life of this patent

Estimating the term…

Loading patent…

Abstract

In some implementations, a method may be used for matching palm print images. A search template that identifies at least a plurality of distinctive search orientation blocks within a search orientation field may be initially generated for a search palm print image. A reference template may be obtained. A mated distinctive reference orientation block may be identified for each of the distinctive search orientation blocks. One or more regions of the search orientation field that include the distinctive search orientation blocks may be compared against one or more corresponding regions of the reference orientation field. An orientation similarity score between the search palm print image and the reference palm print image may be computed based on the comparison. A match may finally be determined if the computed orientation score satisfies a predetermined threshold value.

Claims17

Dependent claims

A method performed by one or more computers, the method comprising:

obtaining, by the one or more computers, data identifying a first set of one or more regions of a search palm print image that include one or more distinctive search orientation blocks within a search orientation field generated for the search palm print image, each distinctive search orientation block having an orientation difference, relative to an adjacent search orientation block within the search orientation field, that satisfies a predetermined threshold;
obtaining, by the one or more computers, data identifying a second set of one or more regions of a reference palm print image that include one or more distinctive reference orientation blocks within a reference orientation field generated for a reference palm print image, each distinctive reference orientation block having an orientation difference, relative to an adjacent reference orientation block within the reference orientation field, that satisfies the predetermined threshold;
computing, by the one or more computers, a similarity score between the search palm print image and the reference palm print image based on a subset of top-ranked distinctive search orientation blocks, wherein computing the similarity score comprises:
generating a down-sampled search orientation field that has a particular resolution lower than the original resolution of the search orientation field,
computing a respective similarity score for each of the one or more regions of the down-sampled search orientation field and a corresponding mated region of the reference orientation field, and
selecting the subset of top-ranked distinctive search orientation blocks based on the similarity scores of the one or more regions of the down-sampled search orientation field;
and
providing, by the one or more computers, the similarity score for output.

5 more elements

A system comprising:

one or more computers;
and
one or more storage devices storing instructions that, when executed by the one or more computers, cause the one or more computers to perform operations comprising:
obtaining, by the one or more computers, data identifying a first set of one or more regions of a search palm print image that include one or more distinctive search orientation blocks within a search orientation field generated for the search palm print image, each distinctive search orientation block having an orientation difference, relative to an adjacent search orientation block within the search orientation field, that satisfies a predetermined threshold;
obtaining, by the one or more computers, data identifying a second set of one or more regions of a reference palm print image that include one or more distinctive reference orientation blocks within a reference orientation field generated for a reference palm print image, each distinctive reference orientation block having an orientation difference, relative to an adjacent reference orientation block within the reference orientation field, that satisfies the predetermined threshold;
computing, by the one or more computers, a similarity score between the search palm print image and the reference palm print image based on a subset of top-ranked distinctive search orientation blocks, wherein computing the similarity score comprises:
generating a down-sampled search orientation field that has a particular resolution lower than the original resolution of the search orientation field,
computing a respective similarity score for each of the one or more regions of the down-sampled search orientation field and a corresponding mated region of the reference orientation field, and
selecting the subset of top-ranked distinctive search orientation blocks based on the similarity scores of the one or more regions of the down-sampled search orientation field;
and
providing, by the one or more computers, the similarity score for output.

8 more elements

A non-transitory computer-readable storage device encoded with computer program instructions that, when executed by one or more computers, cause the one or more computers to perform operations comprising:

obtaining, by the one or more computers, data identifying a first set of one or more regions of a search palm print image that include one or more distinctive search orientation blocks within a search orientation field generated for the search palm print image, each distinctive search orientation block having an orientation difference, relative to an adjacent search orientation block within the search orientation field, that satisfies a predetermined threshold;
obtaining, by the one or more computers, data identifying a second set of one or more regions of a reference palm print image that include one or more distinctive reference orientation blocks within a reference orientation field generated for a reference palm print image, each distinctive reference orientation block having an orientation difference, relative to an adjacent reference orientation block within the reference orientation field, that satisfies the predetermined threshold;
computing, by the one or more computers, a similarity score between the search palm print image and the reference palm print image based on a subset of top-ranked distinctive search orientation blocks, wherein computing the similarity score comprises:
generating a down-sampled search orientation field that has a particular resolution lower than the original resolution of the search orientation field,
computing a respective similarity score for each of the one or more regions of the down-sampled search orientation field and a corresponding mated region of the reference orientation field, and
selecting the subset of top-ranked distinctive search orientation blocks based on the similarity scores of the one or more regions of the down-sampled search orientation field;
and
providing, by the one or more computers, the similarity score for output.

5 more elements

Dependencies are inferred from the claim text.

Facts

Application: 16/678,473Filed 8 Nov 2019 · continuation
Priority: 9 Sep 2016
Published: US 2020/0193116 A118 Jun 2020
Granted: 7 Sep 2021
Term ends: Not estimatedThe source records don’t support an estimate.

Classification9 codes

G06V 40/1359
Preprocessing; Feature extraction: extracting features related to ridge properties; Determining the fingerprint type, e.g. whorl or loop
G06T 7/40
Image analysis: analysis of texture
G06T 7/74
Using feature-based methods: involving reference images or patches
G06V 40/1347
Fingerprints or palmprints: preprocessing; Feature extraction

Family

Application15/260,853Parent of this continuation · filed 9 Sep 2016
Application16/222,143Parent of this continuation · filed 17 Dec 2018
US 10,192,098 B2Parent of this continuation · filed 29 Jan 2019
US 2020/0193116 A1Pre-grant publication · published 18 Jun 2020
US 2018/0075282 A1Published application
US 2019/0138780 A1Published application
US 11,113,505 B2This patent

From the US filing history. Foreign family members aren’t listed.