Method, medium, and system for music retrieval using modulation spectrum

An audio information storage method, comprising:

• generating a Modified Discrete Cosine Transformation-Modulation Spectrum (MDCT-MS) fingerprint database from audio data in corresponding compressed domains;
• generating a hash table by dividing each MDCT-MS fingerprint in the MDCT-MS fingerprint database into segments;
• extracting an MDCT-MS fingerprint from an audio clip;
• and
• dividing the extracted MDCT-MS fingerprint from the audio clip into segments and utilizing the audio clip segments as a hash value for referring to the MDCT-MS fingerprint database to retrieve a stored clip that matches the audio clip.

An audio information storage method, for retrieving audio information from a database by referring to a hash table, based upon a received query converted into an address by a hash function, the method comprising:

• extracting a corresponding modulation spectrum from audio data in corresponding compressed domains;
• converting the corresponding extracted modulation spectrum into fingerprint bits;
• and
• arranging the fingerprint bits in a form of the hash table for the retrieval of the audio data from the database based upon the address generated by the hash function.

An audio information storage method, comprising:

• generating an MDCT-MS fingerprint database from audio data in corresponding compressed domains;
• generating a hash table for the generated MDCT-MS fingerprint database based on corresponding unreliable-bits-toggled MDCT-MS fingerprints;
• extracting an MDCT-MS fingerprint from an audio clip while calculating a hash value of the audio clip based on the unreliable-bits-toggled MDCT-MS fingerprints;
• and
• referring to the MDCT-MS database to retrieve a clip that matchesl the audio clip based on the hash value of the audio clip.

An audio information storage method, comprising:

• generating an MDCT-MS fingerprint database from audio data in corresponding compressed domains;
• generating a hash table for the generated MDCT-MS fingerprint database by using corresponding peak points as a corresponding hash value;
• calculating a hash value, based on peak points, of an audio clip and extracting an MDCT-MS fingerprint of the audio clip;
• and
• referring to the MDCT-MS database to retrieve a clip that matches the audio clip, from clips that are maintained in the MDCT-MS fingerprint database, based on the calculated hash value of the audio clip.

An audio information storage system, to be referred to for retrieval of a stored audio data, corresponding to a query audio data input, using a hash function, comprising:

• an MDCT coefficient extraction unit to extract corresponding MDCT coefficients from audio data in corresponding compressed domains by partially decoding the audio data;
• an MDCT coefficient selection unit to select a corresponding MDCT coefficient, existing in a frequency domain not affected by noise, from the extracted corresponding MDCT coefficients;
• a modulation spectrum generation unit to perform a Discrete Fourier Transform (DFT) with respect to the selected corresponding MDCT coefficient and to generate a corresponding MDCT modulation spectrum (MDCT-MS) of the audio data;
• a bit unit to quantize features of the generated corresponding MDCT-MS according to a bit derivation method;
• and
• a storage to store a plurality of generated audio fingerprints in a database and/or to store a hash table corresponding to the plurality of generated audio fingerprints, based on results of the MDCT coefficient extraction unit, MDCT coefficient selection unit, modulation spectrum generation unit, and bit unit.