Fingerprint matching method and system
First Claim
1. A method of matching a query fingerprint to a plurality of file fingerprints, the method comprising the steps of:
- determining a plurality of partial features of each of the file fingerprints, for each partial feature, deriving a list of all file fingerprints which have said partial feature as one of their partial features, determining a plurality of query partial features of the query fingerprint, deriving a ranked list of the file fingerprints based on identifying the individual query partial features in the partial features of the respective file fingerprints, and performing a one-to-one matching of the query fingerprint with selected ones of the ranked list of the file fingerprints.
3 Assignments
0 Petitions
Accused Products
Abstract
A method of matching a query fingerprint to a plurality of file fingerprints. The method comprises the steps of determining a plurality of partial features of each of the file fingerprints. For each partial feature, derive a list of all file fingerprints which have said partial feature as one of their partial features. Determine a plurality of query partial features of the query fingerprint, and derive a ranked list of the file fingerprints based on identifying the individual query partial features in the partial features of the respective file fingerprints. Then perform one-to-one matching of the query fingerprint with selected ones of the ranked list of the file fingerprints.
15 Citations
23 Claims
-
1. A method of matching a query fingerprint to a plurality of file fingerprints, the method comprising the steps of:
-
determining a plurality of partial features of each of the file fingerprints, for each partial feature, deriving a list of all file fingerprints which have said partial feature as one of their partial features, determining a plurality of query partial features of the query fingerprint, deriving a ranked list of the file fingerprints based on identifying the individual query partial features in the partial features of the respective file fingerprints, and performing a one-to-one matching of the query fingerprint with selected ones of the ranked list of the file fingerprints. - View Dependent Claims (2, 3, 4, 5, 6, 7)
-
-
8. A system for matching a query fingerprint to a plurality of file fingerprints, the system comprising:
-
a database having stored data therein providing a plurality of partial features of each of the file fingerprints and for each partial feature a list of all file fingerprints which have said partial feature as one of their partial features, a processing unit for determining a plurality of query partial features of the query fingerprint and for deriving ranked list of the file fingerprints based on identifying the individual query partial features in the partial features of the respective file fingerprints from the data stored in the database, and a one-to-one fingerprint matching unit for performing one-to-one matching between the query fingerprint and selected ones of the ranked list of the file fingerprints derived by the processing unit. - View Dependent Claims (9, 10, 11, 12, 13, 14)
-
-
15. A computer program, recorded on a medium, for instructing a computer to conduct a method of matching a query fingerprint to a plurality of file fingerprints, the method comprising the steps of:
-
determining a plurality of partial features of each of the file fingerprints, for each partial feature, deriving a list of all file fingerprints which have said partial feature as one of their partial features, determining a plurality of query partial features of the query fingerprint, deriving a ranked list of the file fingerprints based on identifying the individual query partial features in the partial features of the respective file fingerprints, and performing a one-to-one matching of the query fingerprint with selected ones of the ranked list of the file fingerprints. - View Dependent Claims (16, 17, 18, 19, 20, 21)
-
-
22. A method of maintaining a database of file fingerprints, the method comprising the steps of:
-
determining a plurality of partial features of each of the file fingerprints, and for each partial feature, deriving a list of all file fingerprints which have said partial feature as one of their partial features. - View Dependent Claims (23)
-
Specification