Matching data objects by matching derived fingerprints

A fingerprint and database technology, applied in the field of matching fingerprints
CN1882984AInactive Publication Date: 2006-12-20KONINK PHILIPS ELECTRONICS NV
1 Cites 12 Cited by

Patent Information

Authority / Receiving Office
CN · China
Patent Type
Applications(China)
Current Assignee / Owner
KONINK PHILIPS ELECTRONICS NV
Publication Date
2006-12-20
Estimated Expiration
Not applicable · inactive patent

Smart Images

  • Figure 1
    Figure 1
  • Figure 2
    Figure 2
  • Figure 3
    Figure 3
Patent Text Reader

Abstract

The invention relates to methods and apparatus for matching a query data object with a candidate data object by esetracting and comparing fingerprints of said data objects. In an embodiment of the invention apparatus comprising a fingerprint extraction module (110), a fingerprint matching module (210), a statistical module (120) and an identification module is provided. The fingerprint extraction module (110) receives an information signal forming part of a query object and constructs a query fingerprint. The fingerprint matching module (210) compares the query fingerprint to candidates stored in a database (215) to find at least on potentially best matching candidate. Meanwhile, the statistical module determines a statistical model of the query fingerprint so as to, for instance, determine the statistical distribution of certain information inside the query fingerprint. The threshold determiner (120) is arranged, on the basis of the distribution of the query fingerprint to derive an adaptive threshold distance T within which the query fingerprint and a potentially best matching candidate may be declared similar by the identification module (130). By setting a threshold which ma depand on satatistical data derived from the query and / or candidate fingerprint , an improved false acceptance rate F.A.R. may be achieved.
Need to check novelty before this filing date? Find Prior Art

Description

technical field

[0001] The invention relates to a method and device for matching fingerprints. Background technique

[0002] Fingerprinting is used to identify media content (such as audio or video). The audio or video clip is identified by extracting a fingerprint therefrom, and the extracted fingerprint is looked up in a database in which fingerprints of known content are stored. The content is identified if there is deemed sufficient similarity between the extracted and stored fingerprints.

[0003] The original purpose of multimedia fingerprinting is an efficient mechanism for establishing perceptual equivalence between two multimedia objects: not by comparing the objects themselves (typically larger), but by comparing associated fingerprints (by design smaller). In most systems using fingerprinting technology, the fingerprints of a large number of multimedia objects are stored in a database along with their associated metadata (eg, in the case of song information, art...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More