Adaptation of string matching algorithms for identification of near-duplicate music documents

CEUR Workshop Proceedings

Volumn 276, Issue , 2007, Pages 37-43

  Robine, Matthias ^a   Hanna, Pierre ^a   Ferraro, Pascal ^a   Allali, Julien ^a  

^a UNIVERSITÉ BORDEAUX 1   (France)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER-BASED SYSTEM; COPYRIGHT INFRINGEMENT; DETECTION ALGORITHM; EXISTING SYSTEMS; MUSICAL PIECES; NEAR- DUPLICATES; SPECIFIC PROBLEMS; STRING MATCHING ALGORITHM;

COPYRIGHTS;

EID: 84885013962     PISSN: 16130073     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (21)

1. Copyright Website. http://www.benedict.com/Audio/Harrison/Harrison.aspx.
2. J. Allali, P. Hanna, P. Ferraro, and C. Iliopoulos. Local Transpositions in Alignment of Polyphonic Musical Sequences. 2007. Submitted.
3. E. Chew. Towards a Mathematical Model of Tonality. PhD thesis, MIT Cambridge, MA, 2000.
4. E. Chew. Regards on Two Regards by Messiaen: Automatic Segmentation using the Spiral Array. In Proceedings of the Sound and Music Computing Conference (SMC), Paris, France, 2004.
5. Columbia Center for New Media Teaching and Learning. Music Plagiarism Project. http://ccnmtl.columbia.edu/projects/law/library/.
6. J. S. Downie, K. West, A. F. Ehmann, and E. Vincent. The 2005 Music Information retrieval Evaluation Exchange (MIREX 2005): Preliminary Overview. In ISMIR, pages 320-323, 2005.
7. P. Emberger. Dossier SACEM: Le Livre Blanc. In Keyboards Magazine, volume 200, Sep 2005.
8. P. Ferraro and P. Hanna. Optimizations of Local Edition for Evaluating Similarity Between Monophonic Musical Sequences. In Proceedings of the 8th International Conference on Information Retrieval - RIAO 2007, Pittsburgh, PA, USA, May 2007.
9. D. Gusfield. Algorithms on Strings, Trees and Sequences - Computer Science and Computational Biology. Cambridge University Press, 1997.
10. P. Hanna and P. Ferraro. Polyphonic Music Retrieval by Local Edition of Quotiented Sequences. In Proceedings of the 5th International Workshop on Content-Based Multimedia Indexing (CBMI'07), Bordeaux, France, June 2007. To appear.
11. V. I. Levenshtein. Binary codes capable of correcting deletions, insertions and reversals. Sov. Phys. Dokl., 6: 707-710, 1966.
12. M. Mongeau and D. Sankoff. Comparison of Musical Sequences. Computers and the Humanities, 24(3): 161-175, 1990.
13. F. Pachet, J.-J. Aucouturier, A. La Burthe, A. Zils, and A. Beurive. The cuidado music browser: an end-to-end electronic music distribution system. Multimedia Tools and Applications, 2006. Special Issue on the CBMI03 Conference.
14. M. Robine, P. Hanna, and P. Ferraro. Music similarity: Improvements of edit-based algorithms by considering music theory. Internal report RR-1433-07, LaBRI, University of Bordeaux 1, 2007.
15. D. Sankoff and J. B. Kruskal, editors. Time Wraps, Strings Edits, and Macromolecules: the Theory and Practice of Sequence Comparison. Addison-Wesley Publishing Company Inc, University of Montreal, Quebec, Canada, 1983.
16. T. Smith and M. Waterman. Identification of Common Molecular Subsequences. Journal of Molecular Biology, 147: 195-197, 1981.
17. R. Typke, R. C. Veltkamp, and F. Wiering. Searching Notated Polyphonic Music Using Transportation Distances. In Proceedings of the ACM Multimedia Conference, pages 128-135, New-York, USA, 2004. (Pubitemid 40211728)
18. A. L. Uitdenbogerd. Music Information Retrieval Technology. PhD thesis, RMIT University, Melbourne, Victoria, Australia, July 2002.
19. A. L. Uitdenbogerd and J. Zobel. Matching Techniques for Large Music Database. In Proceedings of the ACM International Conference on Multimedia, pages 56-66, Orlando, Florida, USA, 1999.
20. E. Ukkonen, K. Lemström, and V. Mäkinen. Geometric Algorithms for Transposition Invariant Content-Based Music Retrieval. In Proceedings of the 4th International Conference on Music Information Retrieval (ISMIR'03), pages 193-199, Baltimore, USA, October 2003.
21. R. A. Wagner and M. J. Fisher. The String-to-String Correction Problem. Journal of the association for computing machinery, 21: 168-173, 1974.