Patent ID: 8103063

Claim:
A method that is performed by a computer for biometric authentication, the method comprising: receiving reference biometric data; determining a plurality of feature locations, wherein the feature locations correspond to features within the reference biometric data; for at least a selected one of the feature locations of the plurality of feature locations— dividing, with the computer, the plurality of feature locations other than the selected one of the feature locations into a first portion of the plurality of feature locations and a second portion of the plurality of feature locations, wherein a number of feature locations included in the first portion is greater than two and is less than a number of feature locations other than the selected one of the feature location included in the plurality of feature locations, and each feature location included in the first portion is positioned closer to the selected one of the feature locations than each feature location included in the second portion is positioned to the selected one of the feature locations; and forming, with the computer, a plurality of polygons, wherein each of the polygons comprises the selected one of the feature locations and a predetermined number of feature locations from the first portion, and each vertex of each of the polygons is at the selected one of the feature locations or is at one of the predetermined number of feature locations from the first portion, wherein a number of polygons formed corresponds to a maximum number of mutually different polygons which are formed to comprise the selected one of the feature locations and the predetermined number of feature locations from the first portion; and forming, with the computer, a plurality of lookup table entries, wherein each lookup table entry is formed based on characteristics associated with a corresponding one of the plurality of polygons.