System and method for determining ridge counts in fingerprint image processing

Claim 2

A computer system for imaging fingerprints, comprising: a computer comprising a user interface, a central processing unit (CPU), a data storage that contains a plurality of data records representing one or more fingerprint images and an image capturing subsystem that produces an image of a target fingerprint; a feature extractor that produces one or more features from the target image; and a distance measuring unit that determines a distance along a path between any two of the features, said distance being determined in units of a number of ridges running between the two features, where the feature extractor further determines a feature confidence of one or more pixels on the path, and where the distance measuring unit is responsive to an occurrence of an invalid pixel on a path between two features for invalidating a distance measurement between the two features.

Claim 3

A computer system for imaging fingerprints, comprising: a computer comprising a user interface, a central processing unit (CPU), a data storage that contains a plurality of data records representing one or more fingerprint images and an image capturing subsystem that produces an image of a target fingerprint; a feature extractor that produces one or more features from the target image; and a distance measuring unit that determines a distance along a path between any two of the features, said distance being determined in units of a number of ridges running between the two features, where the feature extractor further determines a feature confidence of one or more pixels on the path, and where the feature confidence is the contrast difference between an orthogonal contrast and a parallel contrast of one or more of the pixels normalized by an average brightness over an area of the fingerprint, and wherein the distance is invalid if the feature confidence is less than a threshold.

Claim 4

A computer system for imaging fingerprints, comprising: a computer comprising a user interface, a central processing unit (CPU), a data storage that contains a plurality of data records representing one or more fingerprint images and an image capturing subsystem that produces an image of a target fingerprint; a feature extractor that produces one or more features from the target image; and a distance measuring unit that determines a distance along a path between any two of the features, said distance being determined in units of a number of ridges running between the two features, where the feature extractor further determines a feature confidence of one or more pixels on the path, and where the feature confidence is the contrast difference between an orthogonal contrast and a parallel contrast of one or more of the pixels normalized by an average brightness over an area of the fingerprint, and wherein the distance is invalid if the feature confidence is less than a threshold.

Claim 5

A computer system for imaging fingerprints, comprising: a computer having a user interface, a central processing unit (CPU), a disk storage that contains a plurality of data records representing one or more fingerprint images and a image capturing subsystem that produces an image of a target fingerprint; a feature extractor that produces one or more features from the target image; and a ridge counter that determines a distance along a path between any two of the features in units of a number of ridges running between the two features; where said feature extractor further determines a feature confidence of one or more pixels on the path, where the feature confidence is that the contrast difference between an orthogonal contrast and a parallel contrast of one or more of the pixels, normalized by an average brightness over an area of the fingerprint, is less than a contrast threshold, and one or more of the pixels are invalid if the feature confidence is less than a threshold; and where the feature confidence, called G, is given by: G=(Vαr.sub.o -Vαr.sub.p)/log(B), where Vαr o and Vαr p are orthogonal and parallel contrasts at one of the pixels, respectively, and B is the average brightness of a neighborhood of the pixel.

Claim 6

A computer system for imaging fingerprints, comprising: a computer having a user interface, a central processing unit (CPU), a disk storage that contains a plurality of data records representing one or more fingerprint images and a image capturing subsystem that produces an image of a target fingerprint; a feature extractor that produces one or more features from the target image; and a ridge counter that determines a distance along a path between any two of the features in units of a number of ridges running between the two features; where said feature extractor further determines a feature confidence of one or more pixels on the path, where the feature confidence is that the contrast difference between an orthogonal contrast and a parallel contrast of one or more of the pixels, normalized by an average brightness over an area of the fingerprint, is less than a contrast threshold, and one or more of the pixels are invalid if the feature confidence is less than a threshold; and where the feature confidence, called G, is given by: G=(Vαr.sub.o -Vαr.sub.p)/log(B), where Vαr o and Vαr p are orthogonal and parallel contrasts at one of the pixels, respectively, and B is the average brightness of a neighborhood of the pixel.

Claim 7

A system, as in claim 1, where the path is a line.

Claim 8

A system, as in claim 1, where the path is a bar.

Claim 9

A system, as in claim 5, where the bar has a width of an odd number of pixels and the bar is bisected by a line between the two features.

Claim 10

A system, as in claim 6, where the bar has a width of any one of the following: 3 pixels and 5 pixels.

Claim 11

A system, as in claim 1, where the number of ridges is determined by the number of transitions between a valley segment to a ridge segment.

Claim 12

A system, as in claim 8, where the transitions are counted in the number of transitions only if the valley segment traverses a valley of a minimum width in a direction of the path.

Claim 13

A system, as in claim 9, where the minimum width is 3 pixels.

Claim 14

A computer system for determining a distance between features of a fingerprint comprising: a feature extractor for producing one or more features from the target image; and a distance measuring unit for determining a distance along a path between any two of the features in units of a number of ridges running between the two features, where the feature extractor further determines a feature confidence of one or more pixels on the path and where the distance measuring unit is responsive to an occurrence of an invalid pixel on the path for terminating a distance measurement between the two features.

Claim 15

A computer system for determining a distance between features of a fingerprint comprising: a feature extractor for producing one or more features from the target image; and a distance measuring unit for determining a distance along a path between any two of the features in units of a number of ridges running between the two features, where the feature extractor further determines a feature confidence of one or more pixels on the path and where the distance measuring unit is responsive to an occurrence of an invalid pixel on the path for terminating a distance measurement between the two features.

Claim 20

A method as in claim 13, wherein the confidence factor is a feature confidence (G) is given by: G=(Vαr.sub.o -Vαr.sub.p)/log(B), where Vαr o and Vαr p are the orthogonal and parallel contrasts at one of the pixels, respectively, and B is the average brightness of a neighborhood of the pixel.

Claim 21

A method as in claim 12, wherein the path has a width of one pixel or more than one pixel.

Claim 22

A method as in claim 12, wherein the path has a width of an odd number of pixels.