Kernel synthesis for generalized time-frequency distributions using the method of alternating projections onto convex sets

Cohen's generalized time-frequency distribution (GTFR) requires the choice of a two-dimensional kernel. The kernel directly affects many performance attributes of the GTFR such as time resolution, frequency resolution, realness, and conformity to time and frequency marginals. A number of different kernels may suffice for a given performance constraint (high-frequency resolution, for example). Interestingly, most sets of kernels satisfying commonly used performance constraints are convex. We describe a method whereby kernels can be designed that satisfy two or more of these constraints. If there exists a nonempty intersection among the constraint sets, then the theory of alternating projection onto convex sets (POCS) guarantees, convergence to a kernel that satisfies all of the constraints. If the constraints can be partitioned into two sets, each with a nonempty intersection, then POCS guarantees convergence to a kernel that satisfies the inconsistent constraints with minimum mean-square error. We apply kernels synthesized using POCS to the generation of some example GTFRs, and compare their performance to the spectrogram, Wigner distribution, and cone kernel GTFR. >

[1]  Boris Polyak,et al.  The method of projections for finding the common point of convex sets , 1967 .

[2]  Robert J. Marks,et al.  Alternating projection neural networks , 1989 .

[3]  D. Youla,et al.  Image Restoration by the Method of Convex Projections: Part 1ߞTheory , 1982, IEEE Transactions on Medical Imaging.

[4]  M. Reha Civanlar,et al.  Digital signal restoration using fuzzy sets , 1986, IEEE Trans. Acoust. Speech Signal Process..

[5]  Les E. Atlas,et al.  Bilinear time-frequency representations: new insights and properties , 1993, IEEE Trans. Signal Process..

[6]  L. Cohen,et al.  Time-frequency distributions-a review , 1989, Proc. IEEE.

[7]  R. Marks,et al.  Signal synthesis in the presence of an inconsistent set of constraints , 1985 .

[8]  Robert J. Marks Class of continuous level associative memory neural nets , 1987 .

[9]  Henry Stark,et al.  Iterative and one-step reconstruction from nonuniform samples by convex projections , 1990 .

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

[11]  Henry Stark,et al.  Image recovery: Theory and application , 1987 .

[12]  Les Atlas,et al.  New stationary techniques for the analysis and display of speech transients , 1990, International Conference on Acoustics, Speech, and Signal Processing.

[13]  D. Youla,et al.  Extensions of a result on the synthesis of signals in the presence of inconsistent constraints , 1986 .

[14]  W. Koenig,et al.  The Sound Spectrograph , 1946 .

[15]  Robert J. Marks,et al.  The use of cone-shaped kernels for generalized time-frequency representations of nonstationary signals , 1990, IEEE Trans. Acoust. Speech Signal Process..

[16]  O. Rioul,et al.  Wavelets and signal processing , 1991, IEEE Signal Processing Magazine.

[17]  Robert J. Marks,et al.  Some properties of the generalized time frequency representation with cone-shaped kernel , 1992, IEEE Trans. Signal Process..

[18]  L. Cohen Generalized Phase-Space Distribution Functions , 1966 .

[19]  M. Sezan,et al.  Image Restoration by the Method of Convex Projections: Part 2-Applications and Numerical Results , 1982, IEEE Transactions on Medical Imaging.

[20]  William J. Williams,et al.  Improved time-frequency representation of multicomponent signals using exponential kernels , 1989, IEEE Trans. Acoust. Speech Signal Process..