Toward a General Framework for Polyphonic Comparison

• Autorzy: Allali J. , Ferraro P. , Hanna P. , Iliopoulos C.
• Języki publikacji: EN

Abstrakty

EN

Existing symbolic music comparison systems generally consider monophonic music or monophonic reduction of polyphonic music. Adaptation of alignment algorithms to music leads to accurate systems, but their extensions to polyphonic music raise new problems. Indeed, a chord may match several consecutive notes, or the difference between two similar motifs may be a few swapped notes. Moreover, the substitution scores between chords are difficult to set up. In this paper, we propose a general framework for polyphonic music using the substitution score scheme set for monophonic music, which allows new operations by extending the operations proposed by Mongeau and Sankoff [15]. From a practical point of view, the limitation of chord sizes and the number of notes that can be merged consecutively lead to a complexity that remains quadratic.

Słowa kluczowe

EN

music comparison; polyphony; alignment; edit operations; chord matching

• Wydawca: IOS Press
• Czasopismo: Fundamenta Informaticae
• Rocznik: 2009
• Tom: Vol. 97, nr 3
• Strony: 331--346
• Opis fizyczny: Bibliogr. 28 poz., tab., wykr.

Twórcy

autor

Allali J.

autor

Ferraro P.

autor

Hanna P.

autor

Iliopoulos C.

• Pacific Institute For the Mathematical Sciences, University of Calgary, Canada,

Bibliografia

• [1] Allali, J., Ferraro, P., Hanna, P., Iliopoulos, C.: Local Transpositions in Alignment of Polyphonic Musical Sequences, 14th String Processing and Information Retrieval Symposium (N. Ziviani, R. Baeza-Yates, Eds.), 4726, Springer, October 2007.
• [2] Bello, J.: Audio-based Cover Song Retrieval using Approximate Chord Sequences: Testing Shifts, Gaps, Swaps and Beats, Proceedings of the 8th International Conference on Music Information Retrieval (ISMIR), Vienna, Austria, September 2007.
• [3] Dannenberg, R. B., Birmingham,W. P., Pardo, B., Hu, N., Meek, C., Tzanetakis, G.: A Comparative Evaluation of Search Techniques for Query-by-Humming Using the MUSART Testbed, Journal of the American Society for Information Science and Technology (JASIST), 58(5), 2007, 687-701.
• [4] Doraisamy, S., R¨uger, S.: Robust PolyphonicMusic Retrieval with N-grams, Journal of Intelligent Information Systems, 21(1), 2003, 53-70, ISSN 0925-9902.
• [5] Dovey, M.: An algorithm for locating polyphonic phrases within a polyphonic musical piece, Proceedings of the AISB'99 Symposium on Musical Creativity, Edinburgh, 1999.
• [6] Downie, J. S., Bay, M., Ehmann, A. F., Jones, M. C.: Audio Cover Song Identification: MIREX 2006-2007 Results and Analyses, Proceedings of the 9th International Conference on Music Information Retrieval (ISMIR'08), September 14-18 2008.
• [7] Edmonds, J., Karp, R. M.: Theoretical Improvements in Algorithmic Efficiency for Network Flow Problems, Journal of the Association for Computing Machinery, 19, 1972, 248-264.
• [8] Gusfield, D.: Algorithms on Strings, Trees and Sequences: Computer Science and Computational Biology, Cambridge University Press, January 1997, ISBN 0521585198.
• [9] Hanna, P., Ferraro, P.: Polyphonic Music Retrieval by Local Edition of Quotiented Sequences, Proceedings of the 5th International Workshop on Content-Based Multimedia Indexing (CBMI), Bordeaux, France, 2007.
• [10] Hanna, P., Ferraro, P., Robine,M.: On Optimizing the Editing Algorithms for Evaluating Similarity Between MonophonicMusical Sequences, Journal of New Music Research, 36(4), 2007, 267-279.
• [11] Kruskal, J. B.: An orverview of sequence comparison, in: Time Wraps, Strings Edits, and Macromolecules: the theory and practice of sequence comparison (D. Sankoff, J. B. Kruskal, Eds.), chapter 1, Addison-Wesley Publishing Company Inc, University of Montreal, Montreal, Quebec, Canada, 1983, 1-44.
• [12] Lemström, K., Pienimäki, A.: Approaches for Content-Based Retrieval of Symbolically Encoded Polyphonic Music, Proceedings of the 9th Intermational Conference on Music Perception and Cognition (ICMPC), Bologna, Italy, 2006.
• [13] Madsen, S., Typke, R., Widmer, G.: Automatic Reduction of MIDI Files Preserving Relevant Musical Content, Proceedings of the 6th International Workshop on Adaptive Multimedia Retrieval (AMR'08), Berlin, 2008.
• [14] Meredith, D.: Computer-aided comparison of syntax systems in three piano pieces by Debussy, Contemporary Music Review, 9(1-2), 1993, 285-304.
• [15] Mongeau,M., Sankoff, D.: Comparison of Musical Sequences, Computers and the Humanities, 24(3), 1990, 161-175.
• [16] Orio, N.: Music Retrieval: A Tutorial and Review, Foundations and Trends in Information Retrieval, 1(1), 2006, 1-90.
• [17] Paiva, R. P., Mendes, T., Cardoso, A.: On the Detection of Melody Notes in Polyphonic Audio, Proceedings of the 6th International Conference on Music Information Retrieval (ISMIR'05), London, UK, September 2005.
• [18] Robine, M., Hanna, P., Ferraro, P.: Music Similarity: Improvements of Edit-based Algorithms by Considering Music Theory, Proceedings of the ACM SIGMM International Workshop on Multimedia Information Retrieval (MIR), Augsburg, Germany, 2007.
• [19] Serrà, J., Gomez, E.: A Cover Song Identification System Based on Sequences of Tonal Descriptors, Proceedings of 8th International Conference on Music Information Retrieval (ISMIR), Vienna, Austria, 2007.
• [20] Smith, T.,Waterman,M.: Identification of Common Molecular Subsequences, Journal of Molecular Biology, 147, 1981, 195-197.
• [21] Tarjan, R. E.: Data Structures and Network Algorithms, CBMS-NFS - Regional Conference Series In Applied Mathematics, 1983.
• [22] Toroslu, I. H., Űcoluk, G.: Incremental Assignment Problem, Information Sciences, 177(6), 2007, 1523-1529, ISSN 0020-0255.
• [23] Typke, R.: Music Retrieval based on Melodic Similarity, Ph.D. Thesis, Utrecht University, 2007.
• [24] Typke, R., Veltkamp, R. C., Wiering, F.: Searching Notated Polyphonic Music Using Transportation Distances, Proceedings of the 12th ACM Multimedia Conference (MM), New-York, USA, 2004.
• [25] Typke, R., Walczak-Typke, A.: A Tunneling-Vantage Indexing Method for Non-Metrics, Proceedings of the 9th International Conference on Music Information Retrieval (ISMIR), Philadelphia, USA, September 2008.
• [26] Uitdenbogerd, A. L.: Music Information Retrieval Technology, Ph.D. Thesis, RMIT University, Melbourne, Australia, July 2002.
• [27] Uitdenbogerd, A. L., Zobel, J.: Manipulation of Music for Melody Matching, Proceedings of the Sixth ACM International Conference on Multimedia, 1998.
• [28] Ukkonen, E., Lemström, K., Mäkinen, V.: Geometric Algorithms for Transposition Invariant Content-Based Music Retrieval, Proceedings of the 4th International Conference on Music Information Retrieval (ISMIR), Baltimore, USA, October 2003.