Time-Frequency and Wavelets II

Home


Inverse Filter Technique for High-Precision Ultrasonic Pulsed Wave Range Doppler Sensors

Authors:

Heinrich Ruser, Siemens AG, ZT KM1, München (Germany)
Martin Vossiek, Siemens AG, ZT KM1, München (Germany)
Alexander v.Jena, Siemens AG, ZT KM1, München (Germany)
Valentin Mágori, Siemens AG, ZT KM1, München (Germany)

Volume 3, Page 2089

Abstract:

Ultrasonic pulsed wave range Doppler sensors provide application in various fields, e.g. intruder alarm systems or autonomous vehicle steering. The time-frequency methods commonly used in these sensors, however, inhere the problem that, due to the transdu cer's non constant and direction-dependent transfer functions, the Doppler frequency cannot be determined with high accuracy needed for such applications. The easiest way to improve the Doppler resolution is to reduce the signal bandwidth, but only at the expense of worse range resolution. In this paper a direction-dependent inverse filter technique is presented, which compensates erroneous effects of the transfer function in the time-frequency analysis. An ultrasonic intruder alarm system determining loc ation and velocity of persons in rooms serves as an example that the novel approach gives evidently better performance than conventional methods, resulting in both high velocity and range resolution.

ic972089.pdf

ic972089.pdf

TOP



Classification of Piano Sounds Using Time-Frequency Signal Analysis

Authors:

Christoph Delfs, University of Karlsruhe (Germany)
Friedrich Jondral, University of Karlsruhe (Germany)

Volume 3, Page 2093

Abstract:

A topical task is the classification of burst-like signals, e.g. in signal detection. Piano sounds are used here as an example. Different time-frequency methods including wavelet processing are used alternatively for feature extraction. A classifier checks whether the generated features are sufficient to identify the correct piano. Results of the real data signal processing are presented and discussed.

ic972093.pdf

ic972093.pdf

TOP



Transform/Subband Representations for Signals with Arbitrarily Shaped Regions of Support

Authors:

John G. Apostolopoulos, MIT (U.S.A.)
Jae S. Lim, MIT (U.S.A.)

Volume 3, Page 2097

Abstract:

Transform/subband representations form a basic building block for many signal processing algorithms and applications. Most of the effort has focused on developing representations for infinite-length signals, with simple extensions to finite-length 1-D and rectangular support 2-D signals. However, many signals may have arbitrary length or arbitrarily shaped (AS) regions of support (ROS). We present a novel framework for creating critically sampled perfect reconstruction transform/subband representations for AS signals. Our method selects an appropriate subset of vectors from an (easily obtained) basis for a larger (superset) signal space, in order to form a basis for the AS signal. In particular, we have developed a number of promising wavelet representations for arbitrary-length 1-D signals and AS 2-D/$M$-D signals that provide high performance with low complexity.

ic972097.pdf

ic972097.pdf

TOP



On optimum oversampling in the Gabor scheme

Authors:

Martin J. Bastiaans, Technical University of Eindhoven (The Netherlands)

Volume 3, Page 2101

Abstract:

The windowed Fourier transform of a time signal is considered, as well as a way to reconstruct the signal from a sufficiently densely sampled version of its windowed Fourier transform using a Gabor representation; following Gabor, sampling occurs on a two-dimensional time-frequency lattice with equidistant time intervals and equidistant frequency intervals. In the limit of infinitely dense sampling, the optimum synthesis window (which appears in Gabor's reconstruction formula) becomes similar to the analysis window (which is used in the windowed Fourier transform). It is shown that this similarity can already be reached for a rather small degree of oversampling, if the sampling distances in the time and frequency directions are properly chosen. A procedure is presented with which the optimum ratio of the sampling intervals can be determined. The theory is elucidated by finding the optimum ratio in the cases of a Gaussian and an exponential analysis window.

ic972101.pdf

ic972101.pdf

TOP



The Discrete-Time Frequency Warped Wavelet Transforms

Authors:

Gianpaolo Evangelista, University of Naples (Italy)
Sergio Cavaliere, University of Naples (Italy)

Volume 3, Page 2105

Abstract:

In this paper we show that the dyadic wavelet transform may be generalized to include non-octave spaced frequency resolution. We introduce orthogonal and complete wavelets whose set of cutoff frequencies may be adapted, in the simplest case, by changing a single parameter. The novel wavelets and the FWWT transform computational structure are obtained via an intermediate Laguerre representation of the signal. The warped wavelets are related to the ordinary wavelets by means of frequency transformations and orthogonalizing filtering. The classical sampled filter bank theory is extended to include frequency dependent upsampling and downsampling operators and dispersive delay lines. The FWWT frequency band flexibility may be exploited in order to adapt the wavelet transform to signals.

ic972105.pdf

ic972105.pdf

TOP



Aspects of Spectrum and Hybrid Spectrum Analysis for Sensor SNR Determination

Authors:

Arvid C.D. Breitenbach, EMT, Technical University of Munich (Germany)

Volume 3, Page 2109

Abstract:

Analog Sensors are sometimes described in data sheets as having "infinite" resolution. Although there are no quantization effects in their analog output, their resolution is, of course, limited by the amount of noise present. To test their dynamical performance they have to be excited with a known function, e.g. a sinusoid. Some discussion of possible methods for sensor data evaluation after sinusoidal excitation is given in this paper. A reliable method for sensor data evaluation and Signal-to-Noise Ratio (SNR) determination is proposed. An experimental set-up for this purpose is also described.

ic972109.pdf

TOP



Generalized sampling without bandlimiting constraints

Authors:

Michael Unser, National Institutes of Health (U.S.A.)
Josiane Zerubia, INRIA Sophia Antipolis (France)

Volume 3, Page 2113

Abstract:

We investigate the problem of the reconstruction of a continuous-time function f(x) in H from the responses of m linear shift-invariant systems sampled at 1/m the reconstruction rate, extending Papoulis' generalized sampling theory in two important respects. First, we allow for arbitrary (non-bandlimited) input signals (typ. H=L_2). Second, we use a more general specification of the reconstruction subspace V((varphi)), so that the output of the system can take the form of a bandlimited function, a spline, or a wavelet expansion. The system that we describe yields an approximation ~f in V((varphi)) that is consistent with the input f(x) in the sense that it produces exactly the same measurements. We show that this solution can be computed by multivariate filtering. We also characterize the stability of the system (condition number). Finally, we illustrate the theory by presenting a new example of interlaced sampling using splines.

ic972113.pdf

TOP



Wavelet Packets And Genetic Algorithms

Authors:

Jaakko Astola, Tampere University of Technology (Finland)
Karen Egiazarian, Tampere University of Technology (Finland)
Heikki Huttunen, Tampere University of Technology (Finland)

Volume 3, Page 2117

Abstract:

This paper is devoted to the theoretical analysis of the fitness function in genetic algorithms using wavelet packet (WP) transforms. More specifically, WP transforms are used to calculate the average fitness value of a schema. Based on this one can decide whether a certain function is easy or hard for a genetic algorithm. The result is an extension of Bethke's work who discovered an efficient method for calculating schema average fitness values using the Walsh transform.

ic972117.pdf

ic972117.pdf

TOP



An Iterative Algorithm for Time-Variant Filtering in the Discrete Gabor Transform Domain

Authors:

Xiang-Gen Xia, University of Delaware (U.S.A.)
Shie Qian, National Instruments (U.S.A.)

Volume 3, Page 2121

Abstract:

An iterative time-frequency (TF) synthesis/time-varying filtering algorithm in the discrete Gabor transform domain is proposed. A sufficient condition is obtained for the Gabor synthesis and analysis window functions so that the iterative algorithm converges. It is proved that under the condition the algorithm converges to a signal that has its Gabor transform located exactly in a desired domain specified by the user in the TF plane. Under the condition the solution from the first iteration is exactly the least square solution. Our numerical examples show: about 3.5 dB or more SNR gain over the least square solution; about 13dB SNR increase over the SNR without filtering; lower computational complexity.

ic972121.pdf

ic972121.pdf

TOP



Time-Frequency Analysis of Acoustic Transients

Authors:

Patrick Loughlin, University of Pittsburgh (U.S.A.)
Dale Groutage, NSWC (U.S.A.)
Robert Rohrbaugh, NSWC (U.S.A.)

Volume 3, Page 2125

Abstract:

We apply time-frequency analysis to various acoustic transients. Estimates of the conditional mean frequency and the conditional bandwidth exhibit characteristic trends for different transients. This information may be helpful in distinguishing between different classes of transients, and in understanding the underlying mechanisms generating the transient.

ic972125.pdf

ic972125.pdf

TOP



Boundary-Compensated Wavelet Bases

Authors:

Mark A. Coffey, University of Colorado, Boulder (U.S.A.)

Volume 3, Page 2129

Abstract:

We investigate the formulation of boundary compensated wavelet transforms supported on a finite interval. A unified approach to boundary compensated wavelet transforms is presented which fosters new insights into previous constructions, including both continuous and discrete approaches to the problem. The framework enables the design of boundary-compensated transforms with specific properties, including among others arbitrary frequency response, matching moments, and staggered supports.

ic972129.pdf

ic972129.pdf

TOP



Eliminating Interference Terms In The Wigner Distribution Using Extended Libraries Of Bases

Authors:

Israel Cohen, Technion - IIT, Haifa (Israel)
Shalom Raz, Technion - IIT, Haifa (Israel)
David Malah, Technion - IIT, Haifa (Israel)

Volume 3, Page 2133

Abstract:

The Wigner distribution (WD) possesses a number of desirable mathematical properties relevant time-frequency analysis. However, the presence of interference terms renders the WD of multicomponent signals extremely difficult to interpret. In this work, we propose an adaptive decomposition of the WD using extended libraries of orthonormal bases. A prescribed signal is expanded on a basis of adapted waveforms, that best match the signal components, and subsequently transformed into the Wigner domain. The interference terms are controlled by thresholding the cross WD of interactive basis functions according to their degree of adjacency in an idealized time-frequency plane. This measure is implicitly adapted to the local distribution of the signal, thus compensating for a global nonadaptive threshold. In particular we focus on a shift-invariant decomposition in an extended library of wavelet packets. The resulting modified distribution achieves high time-frequency resolution, and is superior in eliminating interference terms associated with bilinear distributions.

ic972133.pdf

ic972133.pdf

TOP



A Flexible Tiling of the Time Axis for Adaptive Wavelet Packet Decompositions

Authors:

Antonio S. Pena, Universidad de Vigo (Spain)
Nuria González-Prelcic, Universidad de Vigo (Spain)
Carlos A. Serantes, Universidad de Vigo (Spain)

Volume 3, Page 2137

Abstract:

A segmentation procedure of time sequences based on a time-frequency analysis is presented in this paper. The use of both a wavelet packet transform and the original time signal provides a set of spectral and time parameters that allows the algorithm to locate some proper break points to split the input frame into a discrete number of smaller segments. Some examples showing the performance of the method are also presented. An application to wavelet-based audio coding is briefly discussed.

ic972137.pdf

ic972137.pdf

TOP



Time Delay Calculation of Stress Waves Using Discrete Wavelet Analysis - Application in Canine Edematous Lungs

Authors:

Mehran Jahed, Sharif University of Technology (Iran)
Bizhan Najafi, Sharif University of Technology (Iran)
Ali Khamene, Sharif University of Technology (Iran)
Stephen J. Lai-Fook, University of Kentucky (U.S.A.)

Volume 3, Page 2141

Abstract:

The velocities of stress waves transmitted through the inflated lung parenchyma depend on the lung stiffness, as defined by bulk and shear moduli, and lung density. We examined the relationship between stress wave velocities and lung density. Wavelet analysis was used to calculate the time delay and frequency character of the wave that is propagated on the surface of three canine lungs. The discrete wavelet analysis that was used in this study , was a cubic spline wavelet. Following the analysis, a new energy localization algorithm was utilized to detect dominant signal power regions. The analysis verified previous results ascertaining the linear elastic model. Time delays between the source and the receiver transducers were calculated and compared to a theoretical estimate. As the lung density was increased, wave velocities were decreased. For the first time, the analysis presented the exact time-frequency relationship for the dominant stress wave velocities.

ic972141.pdf

TOP