Signal Processing Methods for Beat Tracking, Music Segmentation, and Audio Retrieval Peter M. Grosche Max-Planck-Institut f¨ur Informatik Saarbr¨ucken, Germany Dissertation zur Erlangung des Grades Doktor der Ingenieurwissenschaften (Dr.-Ing.) der Naturwissenschaftlich-Technischen Fakult¨at I der Universit¨at des Saarlandes Betreuender Hochschullehrer / Supervisor: Prof. Dr. Meinard M¨uller Universit¨at des Saarlandes und MPI Informatik Campus E1.4, 66123 Saarbr¨ucken Gutachter / Reviewers: Prof. Dr. Meinard M¨uller Universit¨at des Saarlandes und MPI Informatik Campus E1.4, 66123 Saarbr¨ucken Prof. Dr. Hans-Peter Seidel MPI Informatik Campus E1.4, 66123 Saarbr¨ucken Dekan / Dean: Univ.-Prof. Mark Groves Universit¨at des Saarlandes, Saarbr¨ucken Eingereicht am / Thesis submitted: 22. Mai 2012 / May 22nd, 2012 Datum des Kolloquiums / Date of Defense: xx. xxxxxx 2012 / xxxxxx xx, 2012 Peter Matthias Grosche MPI Informatik Campus E1.4 66123 Saarbr¨ucken Germany
[email protected] iii Eidesstattliche Versicherung Hiermit versichere ich an Eides statt, dass ich die vorliegende Arbeit selbstst¨andig und ohne Benutzung anderer als der angegebenen Hilfsmittel angefertigt habe. Die aus anderen Quellen oder indirekt ubernommenen¨ Daten und Konzepte sind unter Angabe der Quelle gekennzeichnet. Die Arbeit wurde bisher weder im In- noch im Ausland in gleicher oder ¨ahnlicher Form in einem Verfahren zur Erlangung eines akademischen Grades vorgelegt. Saarbrucken,¨ 22. Mai 2012 Peter M. Grosche iv Acknowledgements This work was supported by the DFG Cluster of Excellence on “Multimodal Comput- ing and Interaction” at Saarland University and the Max-Planck-Institut Informatik in Saarbr¨ucken. I thank Prof. Dr. Meinard M¨uller for the opportunity to do challenging research in such an exciting field and Prof.