Polyphonic music retrieval by local edition of quotiented sequences

CBMI'2007 - 2007 International Workshop on Content-Based Multimedia Indexing, Proceedings

Volumn , Issue , 2007, Pages 61-68

  Hanna, Pierre ^a   Ferraro, Pascal ^a  

^a UNIVERSITÉ BORDEAUX 1   (France)

Author keywords

[No Author keywords available]

Indexed keywords

BOOLEAN FUNCTIONS; EXPERIMENTS; IMAGE SEGMENTATION; INDEXING (OF INFORMATION);

APPLIED (CO); CONTENT BASED MULTIMEDIA; EDIT DISTANCES; INTERNATIONAL (CO); MUSICAL PIECES; POLYPHONIC MUSIC; PROPERTY (S); QUOTIENT GRAPHS; SIMILARITY MEASURING;

GRAPH THEORY;

EID: 46749084672     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CBMI.2007.385393     Document Type: Conference Paper

References (21)

1. Dan Gusfield, Algorithms on Strings, Trees and Sequences - Computer Science and Computational Biology, Cambridge University Press, Cambridge, 1997.
2. Esko Ukkonen, Kjell Lemström, and Veli Mäkinen, "Geometric Algorithms for Transposition Invariant Content-Based Music Retrieval," in Proceedings of the 4th International Conference on Music Information Retrieval (ISMIR'03), Baltimore, USA, October 2003, pp. 193-199.
3. Rainer Typke, Remco C. Veltkamp, and Frans Wiering, "Searching Notated Polyphonic Music Using Transportation Distances," in Proceedings of the ACM Multimedia Conference, New-York, USA, October 2004, pp. 128-135.
4. Shyamala Doraisamy and Stefan Rüger, "Robust Polyphonic Music Retrieval with N-grams," Journal of Intelligent Information Systems, vol. 21, no. 1, pp. 53-70, 2003.
5. Alexandra L. Uitdenbogerd, Music Information Retrieval Technology, Ph.D. thesis, RMIT University, Melbourne, Victoria, Australia, July 2002.
6. Marcel Mongeau and David Sankoff, "Comparison of Musical Sequences," Computers and the Humanities, vol. 24, no. 3, pp. 161-175, 1990.
7. Pascal Ferraro and Pierre Hanna, "Optimizations of Local Edition for Evaluating Similarity Between Monophonic Musical Sequences," in RIAO 2007: Proceedings of the 8th International Conference on Information Retrieval - Large-Scale Semantic Access to Content (Text, Image, Video and Sound), Pittsburgh, PA, USA, may 2007, To appear.
8. Alexandra L. Uitdenbogerd and Justin Zobel, "Manipulation of Music for Melody Matching," in Proceedings of the Sixth ACM International Conference on Multimedia, 1998, pp. 235-240.
9. Jeremy Pickens, Juan Pablo Bello, Giuliano Monti, Tim Crawford, Matthew Dovey, Mark Sandler, and Don Byrd, "Polyphonic Score Retrieval Using Polyphonic Audio Queries: A Harmonic Modeling Approach," in Proceedings of the Third International Conference on Music Information Retrieval (ISMIR'02), Paris, France, 2002, pp. 140-149, IRCAM - Centre Pompidou.
10. Rui P. Paiva, Teresa Mendes, and Amilcar Cardoso, "On the Detection of Melody Notes in Polyphonic Audio," in Proceedings of the 6th International Conference on Music Information Retrieval (ISMIR '05), London, UK, September 2005.
11. Matthew J. Dovey, "A Technique for "Regular Expression" Style Searching in Polyphonic Music," in Proceedings of the Second International Symposium on Music Information Retrieval (ISMIR'01). 2001, pp. 179-185, Indiana University.
12. D. Rizo, J.M. Iñesta, PD. Ponce de León, and A. Pertusa, "Tree Model of Symbolic Music for Tonality Guessing," in Proceedings of the IASTED International Conference on Artificial Intellgence and Applications, 2006, pp. 299-304.
13. David Sankoff and Joseph B. Kruskal, Eds., Time Wraps, Strings Edits, and Macromolecules: the Theory and Practice of Sequence Comparison, Addison-Wesley Publishing Company Inc, University of Montreal, Quebec, Canada, 1983.
14. S. Needleman and C. Wunsch, "A General Method Applicable to the Search for Similarities in the Amino Acid Sequences of Two Proteins," Journal of Molecular Biology, vol. 48, pp. 443-453, 1970.
15. Robert A. Wagner and Michael J. Fisher, "The Stringto-String Correction Problem," Journal of the association for computing machinery, vol. 21, pp. 168-173, 1974.
16. Pascal Ferraro and Christophe Godin, "An Edit Distance Between Quotiented Trees," Algorithmica, vol. 36, pp. 1-39, 2003.
17. T.F. Smith and M.S. Waterman, "Identification of Common Molecular Subsequences," Journal of Molecular Biology, vol. 147, pp. 195-197, 1981.
18. J. Stephen Downie, Kris West, Andreas F. Ehmann, and Emmanuel Vincent, "The 2005 Music Information retrieval Evaluation Exchange (MIREX 2005): Preliminary Overview," in ISMIR, 2005, pp. 320-323.
19. Remco C. Veltkamp Rainer Typke and Frans Wiering, "MIREX Symbolic Melodic Similarity and Query by Singing/Humming," in 2nd Music Information Retrieval Evaluation eXchange (MIREX), Victoria, Canada, 2006.
20. Musipedia: the Open Music Encyclopedia, http://www.musipedia.org.
21. Bryan Pardo and Manan Sanghi, "Polyphonic Musical Sequence Alignment for Database Search," in ISMIR 2005, 6th International Conference on Music Information Retrieval, 2005, pp. 215-222.