Waveform recognition method and apparatus

• US 20060229878A1
• Filed: 05/27/2004
• Published: 10/12/2006
• Est. Priority Date: 05/27/2003
• Status: Abandoned Application

• Current Assignee: MusiKube LLC (Forside Co., Ltd.)
• Original Assignee: MusiKube LLC (Forside Co., Ltd.)
• Inventors: Scheirer, Eric
• Application Number:
  US10/855,776
• Publication Number:
  US 20060229878A1
• Time in Patent Office: Days
• US Class Current: 704/273
• CPC Class Codes: G06F 16/683 using metadata automatically derived from the content
• CPC Class Codes: G10H 1/0008 Associated control or indicating means
• CPC Class Codes: G10H 2210/046 for differentiation between music and non-music signals, based on the identification of musical parameters, e.g. based on tempo detection
• CPC Class Codes: G10H 2210/061 for extraction of musical phrases, isolation of musically relevant segments, e.g. musical thumbnail generation, or for temporal structure analysis of a musical piece, e.g. determination of the movement sequence of a musical work
• CPC Class Codes: G10H 2240/141 Library retrieval matching, i.e. any of the steps of matching an inputted segment or phrase with musical database contents, e.g. query by humming, singing or playing; the steps may include, e.g. musical analysis of the input, musical feature extraction, query formulation, or details of the retrieval process
• CPC Class Codes: G10L 21/06 Transformation of speech into a non-audible representation, e.g. speech visualisation or speech processing for tactile aids G10L15/26 takes precedence
• CPC Class Codes: G10L 25/48 specially adapted for particular use

Abstract

A new method for extracting fingerprints from waveforms (e.g. musical signals) is disclosed, alosng with exemplary apparatus for doing same, all being particularly useful for recogizing waveforms. The new method is based on the principle of calculating features based on in-band frequency changes over time, in addition to the in-band amplitude changes over time considered by previous method according to the present invention s. Database lookup using these fingerprints is robust to a variety of changes that impair the signal, include lossy coding/decoding; dynamic compression; speed change; mixture with interfering signals, including speech and white noise at 0 dB SNR; and convolution with complex filters, including the effect of cell-phone transmission in an error-prone channel. The new method'"'"'s performance has been evaluated on a large set of controlled test cases. Optimizations for improving search efficiency on large databases with approximate matching are also discussed.

Claims

1. A method for waveform recognition comprising the steps of audio fingerprinting at least one known piece of music, audio fingerprinting at least one unknown piece of music, and identifying said at least one unknown piece of music by comparing its audio fingerprint with the audio fingerprint of said at least one known piece of music.