×

Musical fingerprinting

  • US 8,492,633 B2
  • Filed: 06/12/2012
  • Issued: 07/23/2013
  • Est. Priority Date: 12/02/2011
  • Status: Active Grant
First Claim
Patent Images

1. A method for identifying an unknown music sample, comprising:

  • dividing a plurality of tracks from a music library into overlapping reference samples, each reference sample associated with a unique identifier;

    generating a reference fingerprint for each of the reference samples, each reference fingerprint including a plurality of codes associated with a corresponding plurality of offset times;

    populating and storing an inverted index from the reference fingerprints, the inverted index including, for each possible code value, a list of identifiers of reference samples having reference fingerprints that contain the respective code value;

    receiving an unknown fingerprint derived from the unknown music sample, the unknown fingerprint including a plurality of codes associated with a corresponding plurality of timestamps;

    using each of the codes in the unknown fingerprint to retrieve the respective list from the inverted index to build a code match histogram, the code match histogram including a list of candidate reference samples and associated scores, each score indicating a number of codes from the unknown fingerprint that match codes in the corresponding reference fingerprint; and

    determining whether or not a single candidate reference sample matches the unknown music sample based on the code match histogram.

View all claims
  • 2 Assignments
Timeline View
Assignment View
    ×
    ×