Power spectral geodesics and tracking

It is often reasonable to assume that a power spectral density can be used to reflect, locally in time, properties of a non-stationary time series; for instance, the short-time Fourier transform is based on this hypothesis and provides a succession of estimated power spectra over successive time intervals. In this paper we consider such families of power spectral densities, indexed by time, to represent changes in the spectral content of non-stationary processes. We propose as a model for the drift in spectral power over time, the model of mass transport; that is, at least locally, spectral power shifts along geodesics of a suitable mass-transport metric. We show that fitting spectral geodesics in the Wasserstein metric to data is a convex quadratic program. Finally, we highlight the effectiveness of this proposition in tracking features (e.g., spectral lines, peaks) of non-stationary processes.

[1]  T. Georgiou,et al.  Signal analysis, moment problems & uncertainty measures , 2005, Proceedings of the 44th IEEE Conference on Decision and Control.

[2]  A. Tannenbaum,et al.  Distribution Metrics and Image Segmentation. , 2007, Linear algebra and its applications.

[3]  Bin Ma,et al.  The similarity metric , 2001, IEEE Transactions on Information Theory.

[4]  Jean-David Benamou,et al.  Mixed L2-Wasserstein Optimal Mapping Between Prescribed Density Functions , 2001 .

[5]  C. Villani Topics in Optimal Transportation , 2003 .

[6]  Lei Zhu,et al.  Optimal Mass Transport for Registration and Warping , 2004, International Journal of Computer Vision.

[7]  R. Gray,et al.  Distortion measures for speech processing , 1980 .

[8]  Tryphon T. Georgiou,et al.  Distances and Riemannian Metrics for Spectral Density Functions , 2007, IEEE Transactions on Signal Processing.

[9]  M. Basseville Distance measures for signal processing and pattern recognition , 1989 .

[10]  Johan Karlsson,et al.  Metrics for Power Spectra: An Axiomatic Approach , 2009, IEEE Transactions on Signal Processing.

[11]  I. J. Taneja Generalized Symmetric Divergence Measures and Inequalities , 2005, math/0501301.

[12]  I. Csiszár $I$-Divergence Geometry of Probability Distributions and Minimization Problems , 1975 .

[13]  Patrick Flandrin,et al.  Time-Frequency/Time-Scale Analysis , 1998 .

[14]  T. Kailath The Divergence and Bhattacharyya Distance Measures in Signal Selection , 1967 .

[15]  Stephen P. Boyd,et al.  Convex Optimization , 2004, Algorithms and Theory of Computation Handbook.

[16]  Aihua Xia,et al.  A new metric between distributions of point processes , 2007, Advances in Applied Probability.

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

[18]  R. McCann,et al.  Free boundaries in optimal transport and Monge-Ampere obstacle problems , 2010 .

[19]  Tryphon T. Georgiou,et al.  Metrics and Morphing of Power Spectra , 2008, Recent Advances in Learning and Control.