Proceedings of the second ACM/IEEE-CS joint conference on Digital libraries - JCDL '02 · 2002 · 20 citations · 0 references
ComputingComputer ScienceMusicologyDatabasesInformation RetrievalMusic AnalysisLyrics AnalysisMelodic AnalysisMultimedia RetrievalMusic Information RetrievalMusic TechnologySearching AlgorithmsAudio RetrievalMismatchMusic Similarity AnalysisMusic Similarity MetricsMusic Similarity SearchPrecisionQuery By HummingSearch Precision
Query-by-humming systems search a database of music for good matches to a sung, hummed, or whistled melody. Errors in transcription and variations in pitch and tempo can cause substantial mismatch between queries and targets. Thus, algorithms for measuring melodic similarity in query-by-humming systems should be robust. We compare several variations of search algorithms in an effort to improve search precision. In particular, we describe a new frame-based algorithm that significantly outperforms note-by-note algorithms in tests using sung queries and a database of MIDI-encoded music.