Joint fundamental frequency and order estimation using optimal filtering

In this paper, the problem of jointly estimating the number of harmonics and the fundamental frequency of periodic signals is considered. We show how this problem can be solved using a number of methods that either are or can be interpreted as filtering methods in combination with a statistical model selection criterion. The methods in question are the classical comb filtering method, a maximum likelihood method, and some filtering methods based on optimal filtering that have recently been proposed, while the model selection criterion is derived herein from the maximum a posteriori principle. The asymptotic properties of the optimal filtering methods are analyzed and an order-recursive efficient implementation is derived. Finally, the estimators have been compared in computer simulations that show that the optimal filtering methods perform well under various conditions. It has previously been demonstrated that the optimal filtering methods perform extremely well with respect to fundamental frequency estimation under adverse conditions, and this fact, combined with the new results on model order estimation and efficient implementation, suggests that these methods form an appealing alternative to classical methods for analyzing multi-pitch signals.

[1]  M. Ross,et al.  Average magnitude difference function pitch extractor , 1974 .

[2]  Petar M. Djuric,et al.  A model selection rule for sinusoids in white Gaussian noise , 1996, IEEE Trans. Signal Process..

[3]  Wolfgang Hess,et al.  Pitch Determination of Speech Signals , 1983 .

[4]  Debasis Kundu,et al.  A note on estimating the fundamental frequency of a periodic function , 2004, Signal Process..

[5]  Jian Li,et al.  Amplitude estimation of sinusoidal signals: survey, new results, and an application , 2000, IEEE Trans. Signal Process..

[6]  Bo Wahlberg,et al.  Convergence rates for inverse Toeplitz matrix forms , 1989 .

[7]  Simon J. Godsill,et al.  Bayesian harmonic models for musical pitch estimation and analysis , 2002, 2002 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[8]  J. Capon High-resolution frequency-wavenumber spectrum analysis , 1969 .

[9]  Céline Lévy-Leduc,et al.  Semiparametric estimation of the frequency of unknown periodic functions and its application to laser vibrometry signals , 2005, IEEE Transactions on Signal Processing.

[10]  A. Zoubir,et al.  EURASIP Journal on Advances in Signal Processing , 2011 .

[11]  Andreas Jakobsson,et al.  Matched-filter bank interpretation of some spectral estimators , 1998, Signal Process..

[12]  Alan V. Oppenheim,et al.  Evaluation of an adaptive comb filtering method for enhancing speech degraded by white noise addition , 1978 .

[13]  M. Davy,et al.  Bayesian analysis of polyphonic western tonal music. , 2006, The Journal of the Acoustical Society of America.

[14]  B. G. Quinn,et al.  Estimating the frequency of a periodic function , 1991 .

[15]  Petre Stoica,et al.  Spectral Analysis of Signals , 2009 .

[16]  Jian Li,et al.  Computationally efficient parameter estimation for harmonic sinusoidal signals , 2000, Signal Process..

[17]  A. Jakobsson,et al.  Fundamental Frequency Estimation using the Shift-Invariance Property , 2007, 2007 Conference Record of the Forty-First Asilomar Conference on Signals, Systems and Computers.

[18]  Mark J. T. Smith,et al.  Speech analysis/synthesis and modification using an analysis-by-synthesis/overlap-add sinusoidal model , 1997, IEEE Trans. Speech Audio Process..

[19]  Andreas Jakobsson,et al.  Subspace-based fundamental frequency estimation , 2004, 2004 12th European Signal Processing Conference.

[20]  Andreas Jakobsson,et al.  Optimal Filter Designs for Separating and Enhancing Periodic Signals , 2010, IEEE Transactions on Signal Processing.

[21]  M.J.T. Smith,et al.  Generalized overlap-add sinusoidal modeling applied to quasi-harmonic tone synthesis , 1993, Proceedings of IEEE Workshop on Applications of Signal Processing to Audio and Acoustics.

[22]  Petar M. Djuric,et al.  Asymptotic MAP criteria for model selection , 1998, IEEE Trans. Signal Process..

[23]  Arye Nehorai,et al.  Adaptive comb filtering for harmonic signal enhancement , 1986, IEEE Trans. Acoust. Speech Signal Process..

[24]  Ali Taylan Cemgil,et al.  Bayesian Music Transcription , 1997 .

[25]  G. Schwarz Estimating the Dimension of a Model , 1978 .

[26]  Andreas Jakobsson,et al.  On Optimal Filter Designs for Fundamental Frequency Estimation , 2008, IEEE Signal Processing Letters.

[27]  David Barber,et al.  A generative model for music transcription , 2006, IEEE Transactions on Audio, Speech, and Language Processing.

[28]  David Talkin,et al.  A Robust Algorithm for Pitch Tracking ( RAPT ) , 2005 .

[29]  Andreas Jakobsson,et al.  Joint High-Resolution Fundamental Frequency and Order Estimation , 2007, IEEE Transactions on Audio, Speech, and Language Processing.

[30]  A. Noll Cepstrum pitch determination. , 1967, The Journal of the Acoustical Society of America.

[31]  Asunción Moreno,et al.  Maximum likelihood filters in spectral estimation problems , 1986 .

[32]  Robert M. Gray,et al.  Toeplitz and Circulant Matrices: A Review , 2005, Found. Trends Commun. Inf. Theory.

[33]  Robert M. Gray,et al.  Toeplitz And Circulant Matrices: A Review (Foundations and Trends(R) in Communications and Information Theory) , 2006 .

[34]  M. Davy,et al.  Bayesian computational models for inharmonicity in musical instruments , 2005, IEEE Workshop on Applications of Signal Processing to Audio and Acoustics, 2005..

[35]  J. Rissanen,et al.  Modeling By Shortest Data Description* , 1978, Autom..

[36]  H. Akaike A new look at the statistical model identification , 1974 .

[37]  Eyal Yair,et al.  Super resolution pitch determination of speech signals , 1991, IEEE Trans. Signal Process..

[38]  S. Haykin,et al.  Adaptive Filter Theory , 1986 .

[39]  Lawrence R. Rabiner,et al.  On the use of autocorrelation analysis for pitch detection , 1977 .

[40]  Andreas Jakobsson,et al.  Multi-Pitch Estimation , 2009, Multi-Pitch Estimation.

[41]  Y. Selen,et al.  Model-order selection: a review of information criterion rules , 2004, IEEE Signal Processing Magazine.

[42]  J. Moorer,et al.  The optimum comb method of pitch period analysis of continuous digitized speech , 1974 .

[43]  Robert C. Wolpert,et al.  A Review of the , 1985 .

[44]  Hideki Kawahara,et al.  YIN, a fundamental frequency estimator for speech and music. , 2002, The Journal of the Acoustical Society of America.

[45]  Frankie K. W. Chan,et al.  Accurate frequency estimation for real harmonic sinusoids , 2004, IEEE Signal Processing Letters.

[46]  Andreas Jakobsson,et al.  Robust subspace-based fundamental frequency estimation , 2008, 2008 IEEE International Conference on Acoustics, Speech and Signal Processing.

[47]  D. J. Hermes,et al.  Measurement of pitch by subharmonic summation. , 1988, The Journal of the Acoustical Society of America.

[48]  Arturo Camacho Comment on "Cepstrum pitch determination" [J. Acoust. Soc. Am. 41, 293-309 (1967)]. , 2008, The Journal of the Acoustical Society of America.