Retrieval method of large scale audio samples based on Double hashing index

The capacity of processing audio stream in real time is affected directly by the detection speed with detection accuracy guaranteed. A method based on double hashing index to test large-scale audio samples is proposed. The method first does weighted self-similarity to the audio feature, secondly establishes double linear hashing indexes to the mean and modulus of self-similarity sequence, then searches in the audio stream and judge the search results by temporal and spatial information to get the detection results. The results of experiments show that the method implements the one detection of large scale audio samples. The real time detection speed is above 12000 xRT, the largest detection speed is 16000 xRT, and the detection accuracy is above 90% when the duration of audio samples is 16 s and the number of audio samples is 3100. The method improves detection speed with higher detection accuracy guaranteed.