Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Matching data objects by matching derived fingerprints

A fingerprint and database technology, applied in the field of matching fingerprints

Inactive Publication Date: 2006-12-20
KONINK PHILIPS ELECTRONICS NV
View PDF1 Cites 12 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

This non-fixation leads to problems in deciding on an appropriate threshold

Method used

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
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Matching data objects by matching derived fingerprints
  • Matching data objects by matching derived fingerprints
  • Matching data objects by matching derived fingerprints

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0035] see figure 1, shows a functional block diagram divided into the client terminal 100 and the database server terminal 200 . On the client side, the object is received by the fingerprint extraction module 110 and a query fingerprint F is calculated for the object. The query fingerprint F is passed on the one hand to the statistical module 120 and on the other hand to the database server 200 . The statistics module 120 determines the measure of the randomness / correlation of the query fingerprint F (eg it determines the internal correlation) and passes this information to the threshold decider 130 . The threshold decider 130 adaptively sets the threshold level T based on the information from the module 120 and transmits the threshold level T to the database server side 200 .

[0036] At the database server side 200, the matching module 210 receives the query fingerprint F from the client 100 and searches the database of known fingerprints for the fingerprint that best mat...

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

PUM

No PUM Login to View More

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.

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

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Applications(China)
IPC IPC(8): G10L15/10G06K9/46G06F17/30G10L15/12G10L15/26G10L25/48
CPCG11B20/00086G10L25/48G06F17/30784G10L15/10G06K9/00496G10L17/26G06F17/30743G06K9/46G10L15/265G10L15/12G06F16/783G06F16/683G06V20/46G06V20/48G06F17/00G06F2218/00
Inventor J·C·乌斯特维恩A·A·C·M·卡尔克J·A·海特斯马
Owner KONINK PHILIPS ELECTRONICS NV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products