International Business Machines Corporation

Scott Eric Colville

Rudolf Maarten Bolle

Sharathchandra Umapathirao Pankanti

Robert S Germain

Andrea Califano

A computer based image processing system uses an extraction process to include a pressure invariant feature for measuring distances between minutiae. The feature extraction process identifies one or more of the following features of the fingerprint: an orthogonal image contrast, a parallel image contrast, and a feature confidence. A ridge counter process, executing on the computer system, determines the number of ridges (ridge count) running across two given points and further qualifies (invalidates) this count if the confidence value of the pixels in the region adjoining the region is not reliable. The ridge count feature between minutiae is used for determining reliable features when matching fingerprints.

System and method for determining ridge counts in fingerprint image processing

System and method for determining ridge counts in fingerprint image

The method and apparatus of the present invention provide for automatic recognition of fingerprint images. In an acquisition mode, subsets of the feature points for a given fingerprint image are generated in a deterministic fashion. One or more of the subsets of feature points for the given fingerprint image is selected. For each selected subset, a key is generated that characterizes the fingerprint in the vicinity of the selected subset. A multi-map entry corresponding to the selected subset of feature points is stored and labeled with the corresponding key. In the recognition mode, a query fingerprint image is supplied to the system. The processing of the acquisition mode is repeated in order to generate a plurality of keys associated with a plurality of subsets of feature points of the query fingerprint image. For each key generated in the recognition mode, all entries in the multi-map that are associated with this key are retrieved. For each item retrieved, a hypothesized match between the query fingerprint image and the reference fingerprint image is constructed. Hypothesized matches are accumulated in a vote table. This list of hypotheses and scores stored in the vote table are preferably used to determine whether a match to the query fingerprint image is stored by the system.

Growing community of inventors

Madison, WI, United States of America

Scott Eric Colville