Chirplet transform

Chirplet transform
Comparison of wave, wavelet, chirp, and chirplet

In signal processing, the chirplet transform is an inner product of an input signal with a family of analysis primitives called chirplets.

Contents

Similarity to other transforms

Much as in the wavelet transform, the chirplets are usually generated from (or can be expressed as being from) a single mother chirplet (analogous to the so-called mother wavelet of wavelet theory).

What is the chirplet and chirplet transform?

The term chirplet transform was coined by Steve Mann, as the title of the first published paper on chirplets. The term chirplet itself (apart from chirplet transform) was also used by Steve Mann, Domingo Mihovilovic, and Ronald Bracewell to describe a windowed portion of a chirp function. In Mann's words:

A wavelet is a piece of a wave, and a chirplet, similarly, is a piece of a chirp. More precisely, a chirplet is a windowed portion of a chirp function, where the window provides some time localization property. In terms of time–frequency space, chirplets exist as rotated, sheared, or other structures that move from the traditional parallelism with the time and frequency axes that are typical for waves (Fourier and short-time Fourier transforms) or wavelets.

The chirplet transform thus represents a rotated, sheared, or otherwise transformed tiling of the time–frequency plane. Although chirp signals have been known for many years in radar, pulse compression, and the like, the first published reference to the chirplet transform described specific signal representations based on families of functions related to one another by time–varying frequency modulation or frequency varying time modulation, in addition to time and frequency shifting, and scale changes. In that paper, the Gaussian chirplet transform was presented as one such example, together with a successful application to ice fragment detection in radar (improving target detection results over previous approaches). The term chirplet (but not the term chirplet transform) was also proposed for a similar transform, apparently independently, by Mihovilovic and Bracewell later that same year.

Applications

(a) In image processing, periodicity is often subject to a linear scaling. (b) In this image, repeating structures like the alternating dark space inside the windows, and light space of the white concrete, chirp (increase in frequency) towards the right. (c) The chirplet transform is able to represent this modulated variation compactly.

The chirplet transform is a useful signal analysis and representation framework that is widely used[citation needed] in

Taxonomy of chirplet transforms

There are two broad categories of chirplet transform:

  • Fixed
  • Adaptive

These categories may be further subdivided by:

  • choice of chirp
  • choice of window

In either the fixed or adaptive case, the chirplets may be:

  • q-chirplets (quadratic chirplets) of the form exp[i2π(at2 + bt + c)] or, in general, some kind of quadratically varying exponent, linear swept wave packet, or the like. These are sometimes called linear FM chirplets (linear frequency-modulated chirplets, since quadratic phase is linear frequency). Commonly used families of q-chirplets are metaplectomorphisms of one another (i.e., the energy distribution of any member of the family of q-chirplets can be generated from any other member by shear-in-time, shear-in-frequency, dilation, translation-in-time, and translation-in-frequency).
  • w-chirplets, also known as warblets. A family of warblets are like the sound made by birds called warblers. Unwindowed warblets have a sinusoidally varying time–frequency distribution, or similar cyclostationary or periodically varying time–frequency plot. The sound of a police siren is an example, in which the pitch goes up and down periodically. Of course, the warblet is a "piece of" a warble (i.e., a windowed section of something that has a time–frequency periodicity).
  • d-chirplets, also known as Doppler chirplets. These are analysis functions that mimic the Doppler shift of a passing tone (e.g., the sound you hear from a train whistle as it moves past).
  • p-chirplets, in which the scale varies projectively. Whereas the wavelet transform is based on wavelets of the form g(ax + b), the p-type chirplet transform is based on chirplets of the form g((ax + b)/(cx + 1)), where a is the scale, b is the translation, and c is the chirpiness (chirp-rate, as defined by the degree of perspective, or projection).

The choice of window is also another matter of decision. A Gaussian window is one possible choice, leading to a four parameter chirplet transform (for which time–shear and frequency–shear only give one degree of freedom that may thus be encapsulated as rotation angle—Radon transform of the Wigner distribution may, for example, be used, as may the fractional Fourier transform).

Another possible choice is the rectangular window, and discrete prolate spheroidal sequences ( also called Multitaper#The_Slepian_sequences ) may be used, by way of the method of multiple mother chirplets. This method gives a total chirplet transform as the sum of energies in various contributory chirplet transforms made from multiple windows, akin to the way in which DPSSs are used to get a perfect rectangular tiling of the time–frequency plane. Thus it is now possible to get perfect parallelogram tiling of the time–frequency plane, using the method of multiple mother chirplets.

Related work

The chirplet transform is a generalized representation that includes as special cases:

Josef Segman proposed the idea of incorporating scale into the Heisenberg group (position, momentum, phase, or equivalently any canonical conjugate variables taken together with phase, such as, for example, time, frequency, and phase). This gave rise to a four parameter space of time, frequency, phase, and scale. Segman introduced this idea of phase scale. (Personal communication with Mann, from Josef Segman, at Harvard University and at Massachusetts Institute of Technology). Further personal communication between Irving Segal (the principal behind the Segal, Shale Weil representation, known also as the metaplectic representation—a double covering of the symplectic group) and Mann led to additional insight into the chirplet transform, in particular, to the variation of the chirplet transform that is based on q-chirplets.

See also

  • Time–frequency representation

Other time–frequency transforms:

External links

References


Wikimedia Foundation. 2010.

Игры ⚽ Нужен реферат?

Look at other dictionaries:

  • Fractional Fourier transform — In mathematics, in the area of harmonic analysis, the fractional Fourier transform (FRFT) is a linear transformation generalizing the Fourier transform. It can be thought of as the Fourier transform to the n th power where n need not be an… …   Wikipedia

  • Short-time Fourier transform — The short time Fourier transform (STFT), or alternatively short term Fourier transform, is a Fourier related transform used to determine the sinusoidal frequency and phase content of local sections of a signal as it changes over time. STFT… …   Wikipedia

  • Wavelet transform — An example of the 2D discrete wavelet transform that is used in JPEG2000. In mathematics, a wavelet series is a representation of a square integrable (real or complex valued) function by a certain orthonormal series generated by a wavelet …   Wikipedia

  • Fourier transform — Fourier transforms Continuous Fourier transform Fourier series Discrete Fourier transform Discrete time Fourier transform Related transforms The Fourier transform is a mathematical operation that decomposes a function into its constituent… …   Wikipedia

  • Чирплет — Сопоставление волна(wave) вейвлет, ЛЧМ сигнал(chirp) чирплет В обработке сигналов чирплет преобразование  это скалярное произведение входного сигнала с семейством элементарных математических функций, именуемых чирплетами. Содержание …   Википедия

  • Wavelet — A wavelet is a mathematical function used to divide a given function or continuous time signal into different frequency components and study each component with a resolution that matches its scale. A wavelet transform is the representation of a… …   Wikipedia

  • Chirp — For other uses, see Chirp (disambiguation). A chirp is a signal in which the frequency increases ( up chirp ) or decreases ( down chirp ) with time. In some sources, the term chirp is used interchangeably with sweep signal.[1] It is commonly used …   Wikipedia

  • Steve Mann — EducationMann holds degrees from the Massachusetts Institute of Technology (PhD in Media Arts and Sciences 97) and McMaster University, where he was also inducted into the McMaster University Alumni Hall of Fame, Alumni Gallery, 2004, in… …   Wikipedia

  • Fourier analysis — In mathematics, Fourier analysis is a subject area which grew out of the study of Fourier series. The subject began with trying to understand when it was possible to represent general functions by sums of simpler trigonometric functions. The… …   Wikipedia

  • List of Fourier-related transforms — This is a list of linear transformations of functions related to Fourier analysis. Such transformations map a function to a set of coefficients of basis functions, where the basis functions are sinusoidal and are therefore strongly localized in… …   Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”