Multi-pitch estimation using semidefinite programming
- 1 March 2017
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 4192-4196
Abstract
Multi-pitch estimation concerns the problem of estimating the fundamental frequencies (pitches) and amplitudes/phases of multiple superimposed harmonic signals with application in music, speech, vibration analysis, and other fields. In this paper we formulate a complex-valued multi-pitch estimator via a semidefinite programming method for continuous sparse optimization over an infinite dictionary of vectors of complex exponentials and extend this to real-valued data via a real semidefinite program with the same dimensions (i.e. half the size). We further impose a continuous frequency constraint naturally occurring from assuming a Nyquist sampled signal by adding an additional semidefinite constraint. In our numerical experiments, the proposed estimator shows superior performance compared to state-of-the-art methods for separating two closely spaced fundamentals and approximately achieves the asymptotic Cramér-Rao lower bound.Keywords
This publication has 15 references indexed in Scilit:
- An adaptive penalty multi-pitch estimator with self-regularizationSignal Processing, 2016
- Extensions of semidefinite programming methods for atomic decomposition2016
- Off-the-Grid Line Spectrum Denoising and Estimation With Multiple Measurement VectorsIEEE Transactions on Signal Processing, 2015
- On Gridless Sparse Methods for Line Spectral Estimation From Complete and Incomplete DataIEEE Transactions on Signal Processing, 2015
- A Discretization-Free Sparse and Parametric Approach for Linear Array Signal ProcessingIEEE Transactions on Signal Processing, 2014
- Super-Resolution from Noisy DataJournal of Fourier Analysis and Applications, 2013
- The Convex Geometry of Linear Inverse ProblemsFoundations of Computational Mathematics, 2012
- Multi-pitch estimationSignal Processing, 2008
- Discrete Transforms, Semidefinite Programming, and Sum-of-Squares Representations of Nonnegative PolynomialsSIAM Journal on Optimization, 2006
- Adaptive comb filtering for harmonic signal enhancementIEEE Transactions on Acoustics, Speech, and Signal Processing, 1986