Factorization of Overlapping Harmonic Sounds Using Approximate Matching Pursuit
نویسندگان
چکیده
Factorization of polyphonic musical signals remains a difficult problem due to the presence of overlapping harmonics. Existing dictionary learning methods cannot guarantee that the learned dictionary atoms are semantically meaningful. In this paper, we explore the factorization of harmonic musical signals when a fixed dictionary of harmonic sounds is already present. We propose a method called approximate matching pursuit (AMP) that can efficiently decompose harmonic sounds by using a known predetermined dictionary. We illustrate the effectiveness of AMP by decomposing polyphonic musical spectra with respect to a large dictionary of instrumental sounds. AMP executes faster than orthogonal matching pursuit yet performs comparably based upon recall and precision.
منابع مشابه
Harmonic decomposition of audio signals with matching pursuit
We introduce a dictionary of elementary waveforms, called harmonic atoms, that extends the Gabor dictionary and fits well the natural harmonic structures of audio signals. By modifying the “standard” matching pursuit, we define a new pursuit along with a fast algorithm, namely the Fast Harmonic Matching Pursuit, to approximate N-dimensional audio signals with a linear combination of M harmonic ...
متن کاملAutomatic Transcription of Polyphonic Musical Signals with Linear Matching Pursuit
Automatic Transcription of Polyphonic Musical Signals with Linear Matching Pursuit By Andrew McLeod The Harmonic Matching Pursuit (HMP) algorithm has offered promising results in the automatic transcription of audio signals. It works by decomposing the given signal into a set of harmonic atoms, and then grouping those atoms into individual notes. HMP has shown very promising results, but more r...
متن کاملTitle of dissertation : SPARSE AND NONNEGATIVE FACTORIZATIONS FOR MUSIC UNDERSTANDING
Title of dissertation: SPARSE AND NONNEGATIVE FACTORIZATIONS FOR MUSIC UNDERSTANDING Steven Kiemyang Tjoa, Doctor of Philosophy, 2011 Dissertation directed by: Professor K. J. Ray Liu Department of Electrical and Computer Engineering In this dissertation, we propose methods for sparse and nonnegative factorization that are specifically suited for analyzing musical signals. First, we discuss two...
متن کاملHarmonic-percussive Sound Separation Using Rhythmic Information from Non-negative Matrix Factorization in Single-channel Music Recordings
This paper proposes a novel method for separating harmonic and percussive sounds in single-channel music recordings. Standard non-negative matrix factorization (NMF) is used to obtain the activations of the most representative patterns active in the mixture. The basic idea is to classify automatically those activations that exhibit rhythmic and non-rhythmic patterns. We assume that percussive s...
متن کاملPercussive/harmonic sound separation by non-negative matrix factorization with smoothness/sparseness constraints
In this paper, unsupervised learning is used to separate percussive and harmonic sounds frommonaural non-vocal polyphonic signals. Our algorithm is based on a modified non-negative matrix factorization (NMF) procedure that no labeled data is required to distinguish between percussive and harmonic bases because information from percussive and harmonic sounds is integrated into the decomposition ...
متن کامل