Fast computation of spectral centroids

The spectral centroid of a signal is the curve whose value at any given time is the centroid of the corresponding constant-time cross section of the signal’s spectrogram. A spectral centroid provides a noise-robust estimate of how the dominant frequency of a signal changes over time. As such, spectral centroids are an increasingly popular tool in several signal processing applications, such as speech processing. We provide a new, fast and accurate algorithm for the real-time computation of the spectral centroid of a discrete-time signal. In particular, by exploiting discrete Fourier transforms, we show how one can compute the spectral centroid of a signal without ever needing to explicitly compute the signal’s spectrogram. We then apply spectral centroids to an emerging biometrics problem: to determine a person’s heart and breath rates by measuring the Doppler shifts their body movements induce in a continuous wave radar signal. We apply our algorithm to real-world radar data, obtaining heart- and breath-rate estimates that compare well against ground truth.

[1]  Karlheinz Gröchenig,et al.  Irregular sampling, Toeplitz matrices, and the approximation of entire functions of exponential type , 1999, Math. Comput..

[2]  Thomas Strohmer,et al.  Computationally attractive reconstruction of bandlimited images from irregular samples , 1997, IEEE Trans. Image Process..

[3]  Melody L Massar,et al.  Time-Frequency Analysis of Terahertz Radar Signals for Rapid Heart and Breath Rate Detection , 2012 .

[4]  T. Claasen,et al.  THE WIGNER DISTRIBUTION - A TOOL FOR TIME-FREQUENCY SIGNAL ANALYSIS , 1980 .

[5]  William D. Goodhue,et al.  Terahertz behavior of optical components and common materials , 2006, SPIE Defense + Commercial Sensing.

[6]  Kuldip K. Paliwal,et al.  Robust speech recognition in noisy environments based on subband spectral centroid histograms , 2006, IEEE Transactions on Audio, Speech, and Language Processing.

[7]  João P. S. Bizarro On the Behavior of the Continuous-Time Spectrogram for Arbitrarily Narrow Windows , 2007, IEEE Transactions on Signal Processing.

[8]  Yong Huang,et al.  Microwave life-detection systems for searching human subjects under earthquake rubble or behind barrier , 2000, IEEE Transactions on Biomedical Engineering.

[9]  Khaled H. Hamed,et al.  Time-frequency analysis , 2003 .

[10]  Kun-mu Chen,et al.  An X-Band Microwave Life-Detection System , 1986, IEEE Transactions on Biomedical Engineering.

[11]  A. C. A. Figueiredo,et al.  The Wigner distribution as a tool for time-frequency analysis of fusion plasma signals: application to broadband reflectometry data , 1999 .

[12]  T. Strohmer,et al.  Efficient numerical methods in non-uniform sampling theory , 1995 .

[13]  Charles Phelps,et al.  Remote respiration and heart rate monitoring with millimeter-wave/terahertz radars , 2008, Security + Defence.

[14]  Joe Wolfe,et al.  Does timbral brightness scale with frequency and spectral centroid , 2006 .

[15]  J. Tukey,et al.  An algorithm for the machine calculation of complex Fourier series , 1965 .

[16]  Seungjae Lee,et al.  Audio fingerprinting based on normalized spectral subband moments , 2006, IEEE Signal Processing Letters.

[17]  Qi Li,et al.  Recognition of noisy speech using dynamic spectral subband centroids , 2004, IEEE Signal Processing Letters.