In this paper, we address the problem of online mining maximal frequent structures (Type I & II melody structures) in unbounded, continuous landmark melody streams. An efficient algorithm, called MMSLMS (Maximal Melody Structures of Landmark Melody Streams), is developed for online incremental mining of maximal frequent melody substructures in one scan of the continuous melody streams. In MMSLM...

Thanks to the development of the Internet, people can easily access a vast amount of music. This brings attention to application systems such as a melody-based music search service or music recommendation service. Extracting melodies from music is a crucial process to provide such services. This paper introduces a novel algorithm that can extract melodies from piano music. Since piano can produ...

Melody is the pitch perceived from the most dominant source in the polyphonic music. This paper describes our algorithm for melody extraction submitted for the audio melody extraction task of the Music Information Retrieval Evaluation eXchange (MIREX) 2012. The task consists of two parts: melody estimation and voicing detection. The presented algorithm performs the melody estimation in an onlin...

The problem of automatic melody line identification in a MIDI file plays an important role towards taking QBH systems to the next level. We present here, a novel algorithm to identify the melody line in a polyphonic MIDI file. A note pruning and track / channel ranking method is used to identify the melody line. We use results from musicology to derive certain simple heuristics for the note pru...

This paper considers the proposed algorithm submitted to the Music Information Retrieval Evaluation eXchange (MIREX) 2010 “Audio Melody Extraction” task. The proposed melody extraction algorithm can be divided into three steps: (1) a spectral analysis using a variable length window, (2) a pitch candidate estimation, and (3) a pitch sequence identification. In the first step, the short-time Four...

This paper considers a particle filter based algorithm to extract melody from a polyphonic audio in the short-time Fourier transforms (STFT) domain. The extraction is focused on overcoming the difficulties due to harmonic / percussive sound interferences, possibility of octave mismatch, and dynamic variation in melody. The main idea of the algorithm is to consider probabilistic relations betwee...

This paper describes a method for a WWW-based melody-retrieval system, takes a melody sung by a user as a search clue and sent over the Internet and uses it to retrieve the song’s title from a music database of standard MIDI files(SMF). It was difficult to build a melody-retrieval service with a large database and with a lot of user accesses since it was quite difficult to build a system which ...

In this paper, we present a novel melody representation and matching method, which is both robust against pitch errors and invariant to liner or non-linear tempo variation. The melody of a music item or a query is represented by a point sequence, which is derived from the pitch contour of the melody. This point sequence is invariant to the time or speed in the original melody contour. Important...

This paper focuses on automatic melody transcription in a situation where a chord transcription is already available. Given an excerpt of music in audio form and a chord transcription in symbolic form, the task is to create a symbolic melody transcription that consists of note onset times and pitches. We present an algorithm that divides the audio into segments based on the chord transcription,...

Melodic search engines let people find music in online collections by specifying the desired melody. Comparing the query melody to every item in a large database is prohibitively slow. If melodies can be placed in a metric space, search can be sped by comparing the query to a limited number of vantage melodies, rather than the entire database. We describe a simple melody metric that is customiz...