Abstract
This paper proposes a fast audio information retrieval algorithm based on part-whole recursion, which could reduce retrieval time greatly when query audio is very long. In order to speed up search speed, this paper firstly extracts audio fingerprint features, which changed float type features into binary bits for calculation quickly; Secondly, utilizes time sequence information and negativity judgment sufficiently in matching procedure, which could reduce search range largely. Experimental results show that the proposed audio fingerprint algorithm is more robust than the famous Philips’ algorithm, which the bit error rate is nearly decreased 35%; the part-whole recursion scheme is much faster than whole matching and segment-based retrieval scheme, and also has a high precision rate and recall rate when the query audio is very long.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Wold, E., Blum, T., Keislar, D.: Content-Based Classification, Search, and Retrieval of Audio. IEEE Multimedia 3(3), 27–36 (1996)
Foote, J.T.: An Overview of Audio Information Retrieval. ACM-Springer Multimedia System 7(1), 2–11 (1999)
Smith, G., Murase, H., Kashino, K.: Quick Audio Retrieval using Active Search. In: Conf. on Acoustics, Speech and Signal Processing, vol. 6, pp. 3777–3780 (1998)
Kashino, K., Smith, G., Murase, H.: Time-Series Active Search for Quick Retrieval of Audio and Video. In: Proc. of Int. Conf. on Acoustics, Speech and Signal Processing, vol. 6, pp. 2993–2996 (1999)
Zheng, G., Han, J.: A robust audio retrieval method. In: International Conference on Multillingual Information Processing, pp. 309–312 (2005)
Haitsma, J., Kalker, T., Oostveen, J.: An efficient database search strategy for audio fingerprinting. In: IEEE Workshop on Multimedia Signal Processing, St. Thomas, USVI, pp. 178–181 (2002)
Qian, Y.-Z., Dou, H.-J., Feng, Y.: A Novel Algorithm For Audio Information Retrieval Based on Audio Fingerprint. In: Int. Conf. on Information, Networking and Automation, pp. V1: 266–V1: 270 (2010)
Zheng, G., Han, J.: Real-time audio retrieval method and automatic commercial detecting system. Journal of Computer Science (USA) 2(3), 297–302 (2006)
Zheng, G., Li, M., Han, J., Zheng, T.: A fast audio retrieval method based on negativity judgment. In: Int. Conf. on Intelligent Information Hiding and Multimeda Signal Processing, pp. 1156–1159 (2009)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag GmbH Berlin Heidelberg
About this chapter
Cite this chapter
Dou, H., Qian, Y., Feng, Y., Li, G. (2012). A Fast Audio Information Retrieval Method Based on Part-Whole Recursion. In: Qian, Z., Cao, L., Su, W., Wang, T., Yang, H. (eds) Recent Advances in Computer Science and Information Engineering. Lecture Notes in Electrical Engineering, vol 128. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-25792-6_49
Download citation
DOI: https://doi.org/10.1007/978-3-642-25792-6_49
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-25791-9
Online ISBN: 978-3-642-25792-6
eBook Packages: EngineeringEngineering (R0)