Determining a point correspondence between two points in two respective (fingerprint) images
First Claim
Patent Images
1. A system for determining a point correspondence between two points in two respective image, comprising:
- a computer having one or more central processing units (CPUs) and a memory;
a first image stored in the memory, the first image having one or more first points each of the first points located on a respective first curved line;
one or more second images stored in the memory, the second image having one or more second points each of the second points located on a respective second curved line;
a first reference point selector, executed by the CPU, that selects one of the first points as a first reference point, the first reference point selector also selecting a first reference segment the first curved line on which the first reference point is located;
a second reference point selector, executed by the CPU, that selects one of the second points as a second reference point, the second reference point selector also selecting a second reference segment the second curved line on which the second reference point is located;
a first segmentor, executed by the CPU, that segments the first reference segment into two or more first subsegments, each of the first subsegments ending at a respective first subsegment point, the first segmentor determining a first set of first segment relations between the first reference point and one or more of the first subsegment points;
a second segmentor, executed by the CPU, that segments the second reference segment into two or more second subsegments, each of the second subsegments ending at a respective second subsegment point, the second segmentor determining a second set of second segment relations between the second reference point and one or more of the second subsegment points; and
a reference point matcher, executed by the CPU, that determines a correspondence between the first reference point and one of the second reference points if the set of first segment relations have the same values as the respective values of the set of second segment relations.
3 Assignments
0 Petitions
Accused Products
Abstract
The invention is a system and method for determining a correspondence between a point selected from a set of points extracted from one image and an another point selected from the second set of points extracted from another image based on similarity of relationships of attributes associated with segments attached to the points.
104 Citations
8 Claims
-
1. A system for determining a point correspondence between two points in two respective image, comprising:
-
a computer having one or more central processing units (CPUs) and a memory; a first image stored in the memory, the first image having one or more first points each of the first points located on a respective first curved line; one or more second images stored in the memory, the second image having one or more second points each of the second points located on a respective second curved line; a first reference point selector, executed by the CPU, that selects one of the first points as a first reference point, the first reference point selector also selecting a first reference segment the first curved line on which the first reference point is located; a second reference point selector, executed by the CPU, that selects one of the second points as a second reference point, the second reference point selector also selecting a second reference segment the second curved line on which the second reference point is located; a first segmentor, executed by the CPU, that segments the first reference segment into two or more first subsegments, each of the first subsegments ending at a respective first subsegment point, the first segmentor determining a first set of first segment relations between the first reference point and one or more of the first subsegment points; a second segmentor, executed by the CPU, that segments the second reference segment into two or more second subsegments, each of the second subsegments ending at a respective second subsegment point, the second segmentor determining a second set of second segment relations between the second reference point and one or more of the second subsegment points; and a reference point matcher, executed by the CPU, that determines a correspondence between the first reference point and one of the second reference points if the set of first segment relations have the same values as the respective values of the set of second segment relations. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8)
-
Specification