Evolutionary algorithms and automatic transcription of music

The main problem behind Automatic Transcription (Multiple Fundamental Frequency - F0 - Estimation) relies on its complexity. Harmonic collision and partial overlapping create a frequency lattice that is almost impossible to deconstruct. Although traditional approaches to this problem of rely mainly in Digital Signal Processing (DSP) techniques, evolutionary algorithms have been applied recently to this problem and achieved competitive results. We describe all evolutionary approaches to the problem of automatic music transcription and how some were improved so they could achieve competitive results. Finally, we show how the best evolutionary approach performs on piano transcription, when compared with the state-of-the-art.

[1]  Jarmo T. Alander,et al.  An Indexed Bibliography of Genetic Algorithms , 1995 .

[2]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[3]  Keith D. Martin,et al.  A Blackboard System for Automatic Transcription of Simple Polyphonic Music , 1996 .

[4]  Francisco Fernández de Vega,et al.  Electronic synthesis using genetic algorithms for automatic music transcription , 2007, GECCO '07.

[5]  Simon J. Godsill,et al.  Bayesian Graphical Models for Polyphonic Pitch Tracking , 1999 .

[6]  N. Fonseca,et al.  A Genetic Algorithm Approach with Harmonic Structure Evolution for Polyphonic Music Transcription , 2008, 2008 IEEE International Symposium on Signal Processing and Information Technology.

[7]  Soledad Torres-Guijarro,et al.  Multiple Piano Note Identification Using a Spectral Matching Method with Derived Patterns , 2005 .

[8]  Kunio Kashino,et al.  Organization of Hierarchical Perceptual Sounds: Music Scene Analysis with Autonomous Processing Modules and a Quantitative Information Integration Mechanism , 1995, IJCAI.

[9]  Francisco Fernández de Vega,et al.  Hybrid Genetic Algorithm Based on Gene Fragment Competition for Polyphonic Music Transcription , 2008, EvoWorkshops.

[10]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[11]  David Lu.  Automatic Music Transcription Using Genetic Algorithms and Electronic Synthesis David Lu ! ! April , 2006 .

[12]  Anssi Klapuri,et al.  Multipitch Analysis of Polyphonic Music and Speech Signals Using an Auditory Model , 2008, IEEE Transactions on Audio, Speech, and Language Processing.

[13]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[14]  Matija Marolt.  Networks of Adaptive Oscillators for Partial Tracking and Transcription of Music Recordings , 2004 .

[15]  Christopher Raphael,et al.  Automatic Transcription of Piano Music , 2002, ISMIR.

[16]  G. Reis,et al.  Genetic Algorithm Approach to Polyphonic Music Transcription , 2007, 2007 IEEE International Symposium on Intelligent Signal Processing.

[17]  Simon J. Godsill,et al.  Polyphonic pitch tracking using joint Bayesian estimation of multiple frame parameters , 1999, Proceedings of the 1999 IEEE Workshop on Applications of Signal Processing to Audio and Acoustics. WASPAA'99 (Cat. No.99TH8452).

[18]  Marc Leman,et al.  Automatic Harmonic Description of Musical Signals Using Schema-based Chord Decomposition , 1999 .

[19]  Guillermo García.  A Genetic Search Technique for Polyphonic Pitch Detection , 2001, ICMC.