Arrangement for comparing content identifiers of files

• US 8,825,684 B2
• Filed: 11/27/2007
• Issued: 09/02/2014
• Est. Priority Date: 11/30/2006
• Status: Expired due to Fees

• Current Assignee: Koninklijke Philips Electronics N.V. (Koninklijke Philips N.V.)
• Original Assignee: Koninklijke Philips N.V.
• Inventors: Fontijn, Wilhelmus Franciscus Johannes, Qian, Yuechen, Sinitsyn, Alexander, Van Gassel, Jozef Pieter
• Primary Examiner(s): Kim, Jung
• Assistant Examiner(s): Wilcox, James J
• Application Number:
  US12/515,970
• Publication Number:
  US 20100057795A1
• Time in Patent Office: 2,471 Days
• Field of Search: None
• US Class Current: 707/758
• CPC Class Codes: G06F 16/48 Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually
• CPC Class Codes: G06F 16/683 using metadata automatically derived from the content
• CPC Class Codes: G06F 16/783 using metadata automatically derived from the content

Abstract

File comparing device includes a comparator for comparing a first and second content identifiers, of respective files, with each other. Each file having at least two content identifiers and each content identifier is defined by at least one parameter. In addition a selector is included for selecting, using the parameters of the content identifiers, sub-groups of content identifiers, to increase flexibilities. Calculators calculate functions of the values of the parameters and further comparators compare the functions with thresholds. Content identifiers may be defined by cost and accuracy parameters. Then, calculators calculate first functions of the values of the cost parameters and calculate second functions of the values of the accuracy parameters and further comparators compare the first functions with first thresholds and compare the second functions with second thresholds.

Claims

1. A file comparing device comprising:

a processor;

a first comparator for identifying at least two content identifiers of a first file,

assigning, by a manufacturer, to each of the at least two identified content identifiers of the first file, a cost related parameter value and an accuracy related parameter value,

wherein the at least one cost related parameter corresponds to a quantitative measure of the cost of expending resources in finding a match between the first file and at least one other file, the expended resource being selected from the group consisting of power, bandwidth, time, and processing capacity,

wherein the at least one accuracy related parameter corresponds to a quantitative measure of a desired level of match accuracy in finding said match between the first file and the at least one other file;

a calculator for calculating one or more first functions of the cost related parameter value assigned to one or more of said at least two content identifiers of the first file and for calculating one or more second functions of an accuracy related parameter value assigned to one or more of said at least two content identifiers of the first file,

a second comparator for comparing the one or more calculated first functions of the cost related parameter with a first threshold and the one or more calculated second function of the accuracy related parameter with a second threshold yielding one or more comparison results, and

a selector for selecting a sub-group of said at least two content identifiers from said first file is made in response to said one or more comparison results of one of said first or second comparators.

2. A device as claimed in claim 1, the group of content identifiers comprising at least two of a video fingerprint, an audio fingerprint, an audio/video fingerprint, a global unique identifier, a hash algorithm, a cyclic redundancy check, a unique identifier, a title, a file name, a file duration, a file size, an album name and an artist name.

3. A file comparing method comprising the steps of:

in a processor,

assigning, by a manufacturer, one or more unique content identifiers to a first file, each unique content identifier being defined by at least one cost related parameter and at least one accuracy related parameter,

wherein the at least one cost related parameter corresponds to a quantitative measure of the cost of expending resources in finding a match between the first file and at least one other file, the expended resource being selected from the group consisting of power, bandwidth, time, and processing,

wherein the at least one accuracy related parameter corresponds to a quantitative measure of a desired level of match accuracy in finding said match between the first file and at least one other file;

calculating a first function of at least one of the cost related parameter values and a second function of the at least one accuracy related parameter values,

comparing the calculated first function with a first threshold and the second function with a second threshold yielding one or more comparison results, and

selecting a sub-group of content identifiers from said at least one or more unique content identifiers of said first file is made in response to said one or more comparison results.

4. The file comparing method according to claim 3, where the content identifier is one of an audio fingerprint, a global unique identifier, an MD5 hash algorithm, a title, a file name, a file duration, a file size, a file album and a file artist.

5. A non-transitory computer program storage medium comprising a computer program including a set of instructions executable by a processor, the set of instructions being operable to:

Assign, by a manufacturer, one or more unique content identifiers to a first file, each unique content identifier being defined by at least one cost related parameter selected from the group consisting of power, bandwidth, time, processing capacity and at least one accuracy related parameter corresponding to a level of match accuracy,

wherein the at least one cost related parameter corresponds to a quantitative measure of the cost of expending resources in finding a match between the first file and a second file, the expended resource being selected from the group consisting of power, bandwidth, time, and processing,

wherein the at least one accuracy related parameter corresponds to a quantitative measure of a desired level of match accuracy in finding said match between the first file and the second file;

calculate a first function of at least one of the cost related parameter values and a second function of the at least one accuracy related parameter values,

compare the calculated first function with a first threshold and the second function with a second threshold yielding one or more comparison results, and

select a sub-group of content identifiers from said at least one or more unique content identifiers of said first file is made in response to said one or more comparison results.

6. The non-transitory computer program storage medium according to claim 5, where the content identifier is one of an audio fingerprint, a global unique identifier, an MD5 hash algorithm, a title, a file name, a file duration, a file size, a file album and a file artist.