Fast and Statistically Efficient Fundamental Frequency Estimation

Research output: Contribution to book/anthology/report/conference proceedingArticle in proceedingResearchpeer-review

5 Citations (Scopus)
230 Downloads (Pure)

Abstract

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
parametric estimation methods having superior estimation accuracy.
However, these parametric methods are much more costly to run. In
this paper, we propose an algorithm which significantly reduces the
computational cost of an accurate maximum likelihood-based estimator
for real-valued data. The computational cost is reduced 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 for download online.
Original languageEnglish
Title of host publicationAcoustics, Speech and Signal Processing (ICASSP), 2016 IEEE International Conference on
PublisherIEEE
Publication dateMar 2016
Pages86-90
ISBN (Electronic)978-1-4799-9988-0
DOIs
Publication statusPublished - Mar 2016
EventThe 41st IEEE International Conference on Acoustics, Speech and Signal Processing - Shanghai, China
Duration: 20 Mar 201625 Mar 2016
http://www.icassp2016.org/

Conference

ConferenceThe 41st IEEE International Conference on Acoustics, Speech and Signal Processing
CountryChina
CityShanghai
Period20/03/201625/03/2016
Internet address
SeriesI E E E International Conference on Acoustics, Speech and Signal Processing. Proceedings
ISSN1520-6149

Fingerprint

Frequency estimation
Autocorrelation
Maximum likelihood
Costs

Cite this

Nielsen, J. K., Jensen, T. L., Jensen, J. R., Christensen, M. G., & Jensen, S. H. (2016). Fast and Statistically Efficient Fundamental Frequency Estimation. In Acoustics, Speech and Signal Processing (ICASSP), 2016 IEEE International Conference on (pp. 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. pp. 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",
series = "I E E E International Conference on Acoustics, Speech and Signal Processing. Proceedings",
publisher = "IEEE",
pages = "86--90",
booktitle = "Acoustics, Speech and Signal Processing (ICASSP), 2016 IEEE International Conference on",
address = "United States",

}

Nielsen, JK, Jensen, TL, Jensen, JR, Christensen, MG & Jensen, SH 2016, Fast and Statistically Efficient Fundamental Frequency Estimation. in 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, pp. 86-90, The 41st IEEE International Conference on Acoustics, Speech and Signal Processing, Shanghai, China, 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. p. 86-90 (I E E E International Conference on Acoustics, Speech and Signal Processing. Proceedings).

Research output: Contribution to book/anthology/report/conference proceedingArticle in proceedingResearchpeer-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

T3 - I E E E International Conference on Acoustics, Speech and Signal Processing. Proceedings

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. In Acoustics, Speech and Signal Processing (ICASSP), 2016 IEEE International Conference on. IEEE. 2016. p. 86-90. (I E E E International Conference on Acoustics, Speech and Signal Processing. Proceedings). https://doi.org/10.1109/ICASSP.2016.7471642