Title :
A quick specific audio retrieval algorithm based on general prediction
Author :
Yao, Jincao ; Wan, Wanggen ; Yu, Xiaoqing ; Chang, Liaoyu ; Li, Changlian
Author_Institution :
Sch. of Commun. & Inf. Eng., Shanghai Univ., Shanghai
Abstract :
This paper proposed a quick audio search algorithm for specific audio retrieval. In the previous work, the time-series active search method with the upper bound proof reduces the matching calculations compare to the exhaustive search, while a lot of time still wasted in lower similarity matching calculations. Therefore, we redefine the similarity equation, predict equation and skipping equation to overcome this problem. Then a general time-series active search algorithm is proposed based on all those equations. Experimental results show that the proposed method reduces the number of matching calculations by 5 to 6 times compare to the time-series active search method and improves the search speed significantly.
Keywords :
audio signal processing; content-based retrieval; feature extraction; multimedia computing; pattern matching; content-based retrieval; feature extraction; multimedia retrieval; prediction equation; quick specific audio retrieval algorithm; similarity equation; similarity matching; similarity-based retrieval; skipping equation; time-series active search algorithm; Audio databases; Content based retrieval; Equations; Feature extraction; Histograms; Information retrieval; Internet; Music information retrieval; Search methods; Upper bound;
Conference_Titel :
Audio, Language and Image Processing, 2008. ICALIP 2008. International Conference on
Conference_Location :
Shanghai
Print_ISBN :
978-1-4244-1723-0
Electronic_ISBN :
978-1-4244-1724-7
DOI :
10.1109/ICALIP.2008.4590171