MetaCart Sign in to MyCiteSeerX

Include Citations | Advanced Search | Help

Disambiguated Search | Include Citations | Advanced Search | Help

Search By Humming (1997) [1 citations — 0 self]

by Steven Blackburn ,  Hugh Davis
Add To MetaCart

Abstract:

The goal of the project was to design and produce a system for indexing and searching a collection of MIDI files, allowing them to be searched by humming part of a composition in the collection. The system needs to be resilient to the humming being out of tune, out of time or out of key. The query may be any part (bass line, lead, brass section) and may start anywhere in the piece. The project concentrated on indexing and searching of the database using pitch contours. An algorithm for approximate matching was developed which, with a suitable database design, allows very fast searching which scales reasonably with database size. A database of nearly 8000 MIDI files was built and analysed to determine that contours are enough to identify MIDI files. 2 Steven G. Blackburn 8 May, 1997 BSc in Computer Science Project Report Contents Abstract ............................................................. 1 Contents ............................................................. 2 ListofFigu...

Citations

1295 The C++ Programming Language – Stroustrup - 1991
193 et al. Object-Oriented Modeling and Design – Rumbaugh - 1991
174 Advanced C++ Programming Styles and Idioms – Coplien - 1992
149 Query by humming - musical information retrieval in an audio database – Ghias, Logan, et al. - 1995
77 Comparison of Musical Sequences – Mongeau, Sankoff - 1990
47 Scale and Contour: Two Components of a Theory of Memory for Melodies – Dowling - 1978
11 String search – Stephen - 1992
3 Signal Processing for Melody Transcription. Working Paper 95/22 – McNab, Smith, et al. - 1995
1 Formulating Update Messages – Hallett - 1995
1 Content based navigation – Lewis, Davis, et al. - 1996
1 BSc in Computer Science Project Report Project Approximate Matching, 16, 21 Architecture, 29 Architecture, 29 Design, 29 Chords, 19, 34, 50 Goals, 7 Content Based Navigation – Blackburn - 1997