Patent ID: 8384515

Claim:
A method for processing biometric data, the method comprising: obtaining, by a processing device, enrollment biometric data of an enrolling user; and encoding, by a processing device, the enrollment biometric data using an enrollment random projection transform to produce transformed enrollment biometric data, wherein the enrollment random projection transform comprises a measurement function that is sufficiently incoherent to a basis in which the enrollment biometric data is sparse, and meeting the conditions of: m x +m y ≧H ( X,Y ); m x ≧H ( X|Y ); m y ≧H ( Y|X ); m x <H ( X ); m y <H ( Y ); where X is the enrollment biometric data, Y is at least one other biometric data, H(X,Y) is a joint entropy of X and Y, m x is an encoding rate of the enrollment random projection transform, m y is an encoding rate of another random projection transform applied to Y, H(X) is an entropy of X expressing a minimum encoding rate needed to reconstruct X, H(Y) is an entropy of Y expressing a minimum encoding rate needed to reconstruct Y, H(X|Y) is a conditional entropy expressing a minimum encoding rate needed to reconstruct X given knowledge of Y and H(Y|X) is a conditional entropy expressing a minimum encoding rate needed to reconstruct Y given X.