Abstract
Query by Tapping is an emerging paradigm for content-based music retrieval, which we have explored through our web-based music search system. Based on the results obtained from our system we argue that searching for music by tapping the rhythm of a song’s melody is intuitive and effective. In this paper we describe two novel algorithms to analyze tapping input. We present results indicating good accuracy rates among a broad spectrum of both trained and untrained users. Query by tapping has an important potential as a form of human-computer communication. We indicate how our algorithms to analyze tapping might be used in other areas such as music education and user authentication.
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
Aarts, E.: Ambient Intelligence: A Multimedia Perspective. Multimedia, IEEE 11(1), 12–19 (2004)
Bainbridge, D., Nevill-Manning, C., Witten, I., Smith, L., McNab, R.: Towards a Digital Library of Popular Music. In: Proceedings of the Fourth ACM Conference on Digital Libraries. ACM Press, New York (1999)
Chklovski, T., Gil, Y.: Towards Managing Knowledge Collection from Volunteer Contributors. In: Proceedings of AAAI Spring Symposium on Knowledge Collection from Volunteer Contributors (KCVC 2005) (2005)
Chklovski, T.: 1001 Paraphrases: Incenting Responsible Contributions in Collecting Paraphrases from Volunteers. In: Proceedings of AAAI Spring Symposium on Knowledge Collection from Volunteer Contributors (KCVC 2005) (2005)
Doraisamy, S., Ruger, S.: An Approach Towards a Polyphonic Music Retrieval System. In: Proceedings of the Second Annual International Symposium on Music Information Retrieval: ISMIR 2001 (2001)
Eisenberg, G., Batke, J.-M., Sikora, T.: BeatBank - An MPEG-7 Compliant Query by Tapping System. In: 116th AES Convention, Berlin (2004)
Feigenbaum, E.: Some Challenges and Grand Challenges for Computational Intelligence. Journal of the ACM (JACM) 50(1), 32–40 (2003)
Ghias, A., Logan, J., Chamberlin, D.: Query by Humming - Musical Information Retrieval in an Audio Database. In: ACM Mulitmedia 1995 - Electronic Proceedings (1995)
Gomez, E., Klapuri, A., Meudic, B.: Melody Description and Extraction in the Context of Music Content Processing. Journal of New Music Research 32(1), 23–40 (2003)
Haitsma, J., Kalker, T.: A Highly Robust Audio Fingerprinting System. In: International Symposium on Musical Information Retrieval (ISMIR 2002), pp. 144–148 (2002)
Harb, H., Chen, L.: A Query by Example Music Retrieval Algorithm. In: 4th European Workshop on Image Analysis for Multimedia Interactive Services (WIAMIS 2003), pp. 122–128 (2003)
Kline, R., Glinert, E.: Approximate Matching Algorithms for Music Information Retrieval Using Vocal Input. In: Proceedings of the Eleventh ACM International Conference on Multimedia. ACM Press, New York (2003)
Kosugi, N., Nishihara, Y., Sakata, T., Yamamuro, M., Kushima, K.: A Practical Query-by-Humming System for a Large Music Database. In: Proceedings of the Eighth ACM International Conference on Multimedia, pp. 333–342 (2000)
Kosugi, N., Nagata, H., Nakanishi, T.: Query-by-Humming on Internet. In: MaĹ™Ăk, V., Ĺ tÄ›pánková, O., Retschitzegger, W. (eds.) DEXA 2003. LNCS, vol. 2736, pp. 589–600. Springer, Heidelberg (2003)
Levenshtein, V.I.: Binary codes capable of correcting deletions, insertions, and reversals. Sov. Phys. Dokl, 707–710 (February 1966)
Luger, G.: Artificial Intelligence: Structures and Strategies for Complex Problem Solving, ch. 1, 5th edn. Addison-Wesley, Reading (2005)
Melucci, M., Orio, N.: Musical Information Retrieval Using Melodic Surface. In: Proceedings of the Fourth ACM conference on Digital Libraries, pp. 152–160 (1999)
The Open Music Encyclopedia. Online Resource (2005), http://www.musicpedia.com
Parsons, D.: The Directory of Tunes and Musical Themes. Spencer Brown (1975)
Peters, G., Anthony, C., Schwartz, M.: Song Search and Retrieval by Tapping. In: Proceedings of the Twentieth National Conference on Artificial Intelligence (AAAI 2005), pp. 1696–1697 (2005)
Peters, G., Anthony, C., Schwartz, M.: The Song Tapper. Online Resource (2005), http://www.songtapper.com
Phillips-Silver, J., Trainor, L.: Feeling the Beat: Movement Influences Infant Rhythm Perception. Science 308, 1430 (2005)
Jyh-Shing, R., Hong-Ru, L., Chia-Hui, Y.: Query by Tapping: A New Paradigm for Content-Based Music Retrieval from Acoustic Input. In: Shum, H.-Y., Liao, M., Chang, S.-F. (eds.) PCM 2001. LNCS, vol. 2195, pp. 590–597. Springer, Heidelberg (2001)
Shmulevich, I., Yli-Harja, O., Coyle, E., Povel, D.-J., Lemstrom, K.: Perceptual Issues in Music Pattern Recognition - Complexity of Rhythm and Key Finding. In: Proceedings of the AISB 1999 Symposium on Musical Creativity, pp. 64–69 (1999)
Sun, W., Manber, U.: Fast Text Searching: Allowing Errors. Communication of the ACM 35(10), 83–91 (1992)
Tseng, Y.: Content-based Retrieval for Music Collections. In: Proceedings of the 22nd Annual International ACM SIGIR Conference on Research and Development in Information Retrieval. ACM Press, New York (1999)
Uitdenbogerd, A., Zobel, J.: Manipulation of Music For Melody Matching. ACM Multimedia 1998, 235–240 (1998)
Von Ahn, L., Dabbish, L.: Labeling Images with a Computer Game. ACM CHI (2004)
Wang, Y., Kan, M., Nwe, T., Shenoy, A., Yin, J.: LyricAlly: Automatic Synchronization of Acoustic Musical Signals and Textual Lyrics. In: Proceedings of the 12th Annual ACM International Conference on Multimedia, ACM Press. New York (2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Peters, G., Cukierman, D., Anthony, C., Schwartz, M. (2006). Online Music Search by Tapping. In: Cai, Y., Abascal, J. (eds) Ambient Intelligence in Everyday Life. Lecture Notes in Computer Science(), vol 3864. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11825890_9
Download citation
DOI: https://doi.org/10.1007/11825890_9
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-37785-6
Online ISBN: 978-3-540-37788-7
eBook Packages: Computer ScienceComputer Science (R0)