Fast and Statistically Efficient Fundamental Frequency Estimation

Publikation: Bidrag til bog/antologi/rapport/konference proceedingKonferenceartikel i proceedingForskningpeer review

5 Citationer (Scopus)
218 Downloads (Pure)

Resumé

Fundamental frequency estimation is a very important task in many
applications involving periodic signals. For computational reasons,
fast autocorrelation-based estimation methods are often used despite
that parametric estimation methods have a superior estimation accuracy.
However, these parametric methods are much more costly
to run. In this paper, we propose an algorithm which significantly
reduces the cost of an accurate maximum likelihood-based estimator
for real-valued data. The speed up is obtained by exploiting the
matrix structure of the problem and by using a recursive solver. Via
benchmarks, we demonstrate that the computation time is reduced
by approximately two orders of magnitude. The proposed fast algorithm
is available online.
OriginalsprogEngelsk
TitelAcoustics, Speech and Signal Processing (ICASSP), 2016 IEEE International Conference on
ForlagIEEE
Publikationsdatomar. 2016
Sider86-90
ISBN (Elektronisk)978-1-4799-9988-0
DOI
StatusUdgivet - mar. 2016
BegivenhedThe 41st IEEE International Conference on Acoustics, Speech and Signal Processing - Shanghai, Kina
Varighed: 20 mar. 201625 mar. 2016
http://www.icassp2016.org/

Konference

KonferenceThe 41st IEEE International Conference on Acoustics, Speech and Signal Processing
LandKina
ByShanghai
Periode20/03/201625/03/2016
Internetadresse
NavnI E E E International Conference on Acoustics, Speech and Signal Processing. Proceedings
ISSN1520-6149

Fingerprint

Frequency estimation
Autocorrelation
Maximum likelihood
Costs

Emneord

  • fundamental frequency estimation
  • Toeplitz-plus-Hankel solver
  • fast algorithm

Citer dette

Nielsen, J. K., Jensen, T. L., Jensen, J. R., Christensen, M. G., & Jensen, S. H. (2016). Fast and Statistically Efficient Fundamental Frequency Estimation. I Acoustics, Speech and Signal Processing (ICASSP), 2016 IEEE International Conference on (s. 86-90). IEEE. I E E E International Conference on Acoustics, Speech and Signal Processing. Proceedings https://doi.org/10.1109/ICASSP.2016.7471642
Nielsen, Jesper Kjær ; Jensen, Tobias Lindstrøm ; Jensen, Jesper Rindom ; Christensen, Mads Græsbøll ; Jensen, Søren Holdt. / Fast and Statistically Efficient Fundamental Frequency Estimation. Acoustics, Speech and Signal Processing (ICASSP), 2016 IEEE International Conference on. IEEE, 2016. s. 86-90 (I E E E International Conference on Acoustics, Speech and Signal Processing. Proceedings).
@inproceedings{ac00834b60db4f849ba71606fea36a6c,
title = "Fast and Statistically Efficient Fundamental Frequency Estimation",
abstract = "Fundamental frequency estimation is a very important task in manyapplications involving periodic signals. For computational reasons,fast autocorrelation-based estimation methods are often used despiteparametric estimation methods having superior estimation accuracy.However, these parametric methods are much more costly to run. Inthis paper, we propose an algorithm which significantly reduces thecomputational cost of an accurate maximum likelihood-based estimatorfor real-valued data. The computational cost is reduced by exploitingthe matrix structure of the problem and by using a recursivesolver. Via benchmarks, we demonstrate that the computation timeis reduced by approximately two orders of magnitude. The proposedfast algorithm is available for download online.",
keywords = "fundamental frequency estimation, Toeplitz-plus-Hankel solver, fast algorithm",
author = "Nielsen, {Jesper Kj{\ae}r} and Jensen, {Tobias Lindstr{\o}m} and Jensen, {Jesper Rindom} and Christensen, {Mads Gr{\ae}sb{\o}ll} and Jensen, {S{\o}ren Holdt}",
year = "2016",
month = "3",
doi = "10.1109/ICASSP.2016.7471642",
language = "English",
pages = "86--90",
booktitle = "Acoustics, Speech and Signal Processing (ICASSP), 2016 IEEE International Conference on",
publisher = "IEEE",
address = "United States",

}

Nielsen, JK, Jensen, TL, Jensen, JR, Christensen, MG & Jensen, SH 2016, Fast and Statistically Efficient Fundamental Frequency Estimation. i Acoustics, Speech and Signal Processing (ICASSP), 2016 IEEE International Conference on. IEEE, I E E E International Conference on Acoustics, Speech and Signal Processing. Proceedings, s. 86-90, The 41st IEEE International Conference on Acoustics, Speech and Signal Processing, Shanghai, Kina, 20/03/2016. https://doi.org/10.1109/ICASSP.2016.7471642

Fast and Statistically Efficient Fundamental Frequency Estimation. / Nielsen, Jesper Kjær; Jensen, Tobias Lindstrøm; Jensen, Jesper Rindom; Christensen, Mads Græsbøll; Jensen, Søren Holdt.

Acoustics, Speech and Signal Processing (ICASSP), 2016 IEEE International Conference on. IEEE, 2016. s. 86-90 (I E E E International Conference on Acoustics, Speech and Signal Processing. Proceedings).

Publikation: Bidrag til bog/antologi/rapport/konference proceedingKonferenceartikel i proceedingForskningpeer review

TY - GEN

T1 - Fast and Statistically Efficient Fundamental Frequency Estimation

AU - Nielsen, Jesper Kjær

AU - Jensen, Tobias Lindstrøm

AU - Jensen, Jesper Rindom

AU - Christensen, Mads Græsbøll

AU - Jensen, Søren Holdt

PY - 2016/3

Y1 - 2016/3

N2 - Fundamental frequency estimation is a very important task in manyapplications involving periodic signals. For computational reasons,fast autocorrelation-based estimation methods are often used despiteparametric estimation methods having superior estimation accuracy.However, these parametric methods are much more costly to run. Inthis paper, we propose an algorithm which significantly reduces thecomputational cost of an accurate maximum likelihood-based estimatorfor real-valued data. The computational cost is reduced by exploitingthe matrix structure of the problem and by using a recursivesolver. Via benchmarks, we demonstrate that the computation timeis reduced by approximately two orders of magnitude. The proposedfast algorithm is available for download online.

AB - Fundamental frequency estimation is a very important task in manyapplications involving periodic signals. For computational reasons,fast autocorrelation-based estimation methods are often used despiteparametric estimation methods having superior estimation accuracy.However, these parametric methods are much more costly to run. Inthis paper, we propose an algorithm which significantly reduces thecomputational cost of an accurate maximum likelihood-based estimatorfor real-valued data. The computational cost is reduced by exploitingthe matrix structure of the problem and by using a recursivesolver. Via benchmarks, we demonstrate that the computation timeis reduced by approximately two orders of magnitude. The proposedfast algorithm is available for download online.

KW - fundamental frequency estimation

KW - Toeplitz-plus-Hankel solver

KW - fast algorithm

UR - http://kom.aau.dk/~jkn/publications/simulations/20160406_ICASSP16A.zip

U2 - 10.1109/ICASSP.2016.7471642

DO - 10.1109/ICASSP.2016.7471642

M3 - Article in proceeding

SP - 86

EP - 90

BT - Acoustics, Speech and Signal Processing (ICASSP), 2016 IEEE International Conference on

PB - IEEE

ER -

Nielsen JK, Jensen TL, Jensen JR, Christensen MG, Jensen SH. Fast and Statistically Efficient Fundamental Frequency Estimation. I Acoustics, Speech and Signal Processing (ICASSP), 2016 IEEE International Conference on. IEEE. 2016. s. 86-90. (I E E E International Conference on Acoustics, Speech and Signal Processing. Proceedings). https://doi.org/10.1109/ICASSP.2016.7471642