Years of wavelet developments have generated an inflation of
"wavelet-like" names. They are generally built in a diminutive form based on the suffix "-let" or "-lette".
Hence the term "starlet", from the "★let" wildcard combination,
and the ★-(star)-like status of wavelets in signal or image
processing, as well as in many other fields. More generally,
suffixes -et, -ette, -let, -ling, and -ule reffer to "little". A very tiny wavelet could then be baptised "lingulet".
And a generic one a starling, the globish form for the more common étourneau in French.
Étournellette, what a beautiful, beautiful name...
"WITS: Where is the starlet?" stands here for an approximate
translation of the basic French sentence "Où
est l'étoilette ?" In French again, many synonyms exist, such as
"le petit coin" (somewhat equivalent to "de la menue monnaie",
for the simple "change" in English). Now we have an approximation,
what are the details? What kinds of "★let" names exist? What do
they mean? A first (obvious) answer is provided by Wim Seldens, in the
introduction for his PhD thesis in 1994:
The following provides a quick reference to numerous wavelet
names and some of their contributors. Of course, it cannot be
exhaustive, and should be considered only as a starting point.
Some names are not exactly wavelets (but what is a wavelet
exactly?), but belong to this domain. Given properties are stated
in a very coarse sense, and should not be taken as 100% accurate.
However, corrections and especially additions are very
welcome (send a message to lcd (ad) ieee (dod) org).
| In short: |
The mother (wavelet) of them all (see below) |
| Etymology: |
The "-lette" (or "-let") suffix association generally means "petite" ("small"). "Ondelette" is built upon "onde" (French for "wave"). It thus means "small
wave", hence "wavelet". The "-let" suffix is somewhat about decay |
| Origin: |
It is often attributed to Jean Morlet, engineer at the (late)
French oil company Elf-Aquitaine, now merged within Total (personal note: ELF used to be associated (apocryphly) Essences et Lubrifiants de France). The
most famous references arise from the collaboration of Alex
Grossman and Jean Morlet, Decomposition of Hardy functions
into square integrable wavelets of constant shape , SIAM
Journal of Mathematical Analysis, vol. 15, no. 4, pp. 723-736,
July 1984.
Some earlier works need be mentioned:
- Morlet, J., Arens, G., Fourgeau, I. and Giard, D., Wave
propagation and sampling theory, Geophysics, 47, pp.
203-236, 1982
- Morlet, J., Sampling theory and wave propagation, in
NATO ASI Series, vol. 1, Issues in Acoustics signal/Image
processing and recognition, C. H. Chen (Ed.), Springer Verlag,
pp. 233-261, 1983
First mention of wavelets, as we know them, by Jean Morlet himself might have been given at a
geophysicist Conference (SEG) in 1975 in Denver, CO, USA, under the title Seismic
tomorrow, interferometry and Quantum Mechanics. A mere 25-line
abstract remains.
|
| Contributors: |
Probably too many to mention, with the great risk of
forgetting some of them. |
| Some properties: |
Basically, wavelets are basis functions that are localized both in time (or
spaces of higher dimension) and frequency. Wavelet atoms are generally related
by scale properties. |
| Anecdote: | The term wavelet is ubiquituous in the field on geosphysics, more
specifically in reflection seismology. It refers to the seismic pulse (once
called impulsion sismique in French) sent through the ground
subsurface in order to detect (after its reflections on interfaces) earth "
structures". Its accurate determination is thus crucial for the wavefield
deconvolution. The word wavelet is attested in early works
such as the one by N. Ricker, A note on the determination of the viscocity
of shale from the measurement of the wavelet breadth, Geophysics, Society
of Exploration Geophysicists, vol. 06, pp. 254-258, 1941. The Ricker wavelet
(aka the Mexican hat) is often used in geophysics modelling. The first known
wavelet basis (under a different name) is the Haar basis, for instance in Haar,
A., Zur Theorie der orthogonalen Funktionen-Systeme, Math.
Ann., vol. 69, pp. 331-371, 1910. Early nearly wavelets include Philip Franklin's
construction of piecewise polynomial orthonormal splines on a bounded
interval (1928), taken to its asymptotics on the whole line by J.-O. Strömberg (1981).
For other earlier wavelet bases (indeed including Haar, Franklin and Strömberg systems), read a nice paper by
Hans G. Feichtinger,
Precursors in
mathematics: early wavelet bases [pdf].
The concept of "wavelet" in the sense of a small light pulse also
appears in Christian Huygens's (Dutch physicist) light propagation theory. The
term was apparently introduced by Huygens in 1678, but this matter needs
further investigations.
It has been widely recognized that wavelets have aggregated
numerous works from the fields of harmonic analysis, coherent
states in quantum mechanics, electrical engineering or computer
vision.
2005/05/25: i have just discovered that many
french speaking people use "ondulette" instead of "ondelette". It probably comes
form the verb "onduler".
But some googling tells you quite fast that the term is also used for
certain types of "stores" ("Venetian Blind"). This deserves further investigation.
|
| Usage: |
Probably too many to mention, considering the great risk of
forgetting some of them. |
| See also: |
There are many information sources, either books, articles,
web sites or even bed-time stories. We shall mention here the DMOZ
Open Directory - Science: Math: Numerical Analysis: Wavelets,
the Wavelet Digest, which contributes a lot
to the diffusion of wavelet related information.
The Wikipedia: wavelet transform
provides useful links on wavelets.
A recent article, La surprenante ascension des ondelettes, in the
La Recherche monthly (number 383, Feb. 2005, p. 55--59) by Mathieu
Nowak and Yves Meyer recalls the early days of the wavelet and
its recent applications. |
| Comments: |
Sources for wavelet and wavelet packets code: Wavelab 850 (Matlab 6.x or 7), C++ Source Code for the Wavelet Packet Transform, WAILI - Wavelets with Integer Lifting, with WAILI.xl, an extension for very large images,
YAWTB: "Yet Another Wavelet Toolbox" (Matlab),
Computational Toolsmiths, WavBox (Matlab).
Matlab source code for the Ricker wavelet. Spherical Wavelets Code Release, version 1.2.2 available by B. T. Thomas Yeo
|
| In short: |
Wavelets inspired by the shape of canonical hemodynamic response functions |
| Etymology: |
Active
wavelet |
| Origin: |
Khalidov, Ildar and Van De Ville, Dimitri and Fadili, Jalal M. and Unser, Michael A.
Activelets and sparsity: a new way to detect brain activation from fMRI data, SPIE Optics and Photonics, Wavelets XII
Conference 6701 - Proceedings of SPIE Volume 6701, 26 - 29 August 2007 [(pdf)]
Abstract:
Activelets: Wavelets for Sparse Representation of Hemodynamic Responses (DOI:10.1016/j.sigpro.2011.03.008),
Ildar Khalidov and Jalal Fadili and François Lazeyras and Dimitri Van De Ville and Michael Unser
(Related work)
Abstract:
We propose a new framework to extract the activity-related component in the BOLD functional Magnetic Resonance Imaging (fMRI) signal. As opposed to traditional fMRI signal analysis techniques, we do not impose any prior knowledge of the event timing. Instead, our basic assumption is that the activation pattern is a sequence of short and sparsely-distributed stimuli, as is the case in slow event-related fMRI. We introduce new wavelet bases, termed ``activelets'', which sparsify the activity-related BOLD signal. These wavelets mimic the behavior of the differential operator underlying the hemodynamic system. To recover the sparse representation, we deploy a sparse-solution search algorithm. The feasibility of the method is evaluated using both synthetic and experimental fMRI data. The importance of the activelet basis and the non-linear sparse recovery algorithm is demonstrated by comparison against classical B-spline wavelets and linear regularization, respectively.
|
| Contributors: |
Ildar Khalidov,
Dimitri Van De Ville
Jalal Fadili
Michael Unser
|
| Some properties: |
|
| Anecdote: |
|
| Usage: |
Detect brain activation from fMRI data |
| See also: |
|
| Comments: |
|
| In short: |
Orthogonal multiwavelet for which polynomial perturbation of
the input does not affect the wavelet decomposition with highpass
output |
| Etymology: |
Analysis Ready
Multiwavelet |
| Origin: |
Lian, J. A. and Chui, C. K. Analysis-Ready Multiwavelets
(Armlets) for processing scalar-valued signals , Signal
Processing Letters, vol. 11, no. 2, pp. 205-208, Feb. 2004
Abstract:
|
| Contributors: |
Jian-ao Lian, and Charles K. Chui |
| Some properties: |
Defined to satisfy the n th order wavelet
consistency requirement (n -WAC). More general than
n -balanced multiwavelets. Correspond to the
Daubechies orthogonal wavelets (daublets) in the scalar setting |
| Anecdote: |
|
| Usage: |
|
| See also: |
|
| Comments: |
|
| In short: |
2-D multiscale basis vectors adaptively elongated in the direction of (image)
geometric flows |
| Etymology: |
From bandelet, little stripes, generally
made of soft matter (in French bandelette), or
the ring-shaped molding one can find at the top of columns |
| Origin: |
Le Pennec, Erwan and Mallat, Stéphane, Image
compression with geometrical wavelets, International
Conference on Image Processing (ICIP), September 2000,
Vancouver
Abstract:
Bandlet Image Estimation with Model Selection (DOI:10.1016/j.sigpro.2011.01.013)
Charles Dossal and Stéphane Mallat and Erwan Le Pennec
Abstract:
To estimate geometrically regular images in the white noise model and obtain an adaptive near asymptotic minimaxity result, we consider a model selection based bandlet estimator. This bandlet estimator combines the best basis selection behaviour of the model selection and the approximation properties of the bandlet dictionary. We derive its near asymptotic minimaxity for geometrically regular images as an example of model selection with general dictionary of orthogonal bases. This paper is thus also a self contained tutorial on model selection with orthogonal bases dictionary.
|
| Contributors: |
Erwan Le Pennec, Stéphane Mallat, Charles Dossal, Gabriel Peyré |
| Some properties: |
Bandelets have a support parallel to flow lines in images.
Approximation rate: M -a for
images having discontinuities along Ca contours, and
being Ca away from the contours |
| Anecdote: |
According to one of the authors, most of the obvious names in
"let" were already taken at the time of its invention, making it
difficult to find this one |
| Usage: |
Image coding, denoising, deconvolution, 3D surface compression |
| See also: |
Charles Dossal, for further
bandelet developments, Gabriel Peyré, for the development of second
generation bandelets, and Let it wave (Zoran), a start-up devoted to
bandelet applications, including low bit-rate identity pictures |
| Comments: |
A second-generation Matlab bandelet toolbox is available from Gabriel Peyré at MatlabCentral |
| In short: |
An orthogonal or biorthogonal wavelet designed, through a balanced weighted uncertainty (time and frequency spread)
approach, to improve its coding capabilities |
| Etymology: |
From the University of Bath, School of
Electronic and Electrical Engineering, where the design has been
proposed |
| Origin: |
Orthonormal wavelets with balanced uncertainty, DM Monro, BE Bassil and GJ
Dickson, IEEE International Conference on Image Processing, 1996, Vol.2, pp.581-
584 (local copy).
Abstract:
This paper addresses the question: ‘What makes a good
wavelet for image compression?’, by considering objective
and subjective measurements of quality. A new metric is
proposed for the design of the Finite Impulse Response (FIR)
filters used in the Discrete Wavelet Transform (DWT). The
metric is the diagonal of the Heisenberg uncertainty
rectangle, with time weighted by a factor k relative to
frequency. Minimization of the metric balances the time and
frequency spreads of the filter response. The metric can be
computed directly from the filter coefficients, so it can be
used to optimize wavelets for image compression without the
cost of repeatedly compressing and decompressing images.
A psychovisual evaluation carried out with 24 subjects
demonstrates that orthonormal FIR filters designed this way
give good subjective results with zerotree image
compression.With suitably chosen k, both better subjective
quality and lower RMS error are achived than with wavelets
chosen for maximum regularity.
Space-frequency balance in biorthogonal wavelets,
DM Monro and BG Sherlock, IEEE International Conference on Image Processing,
1997, Vol.1, pp.624-627 (local copy).
Abstract:
This paper shows how to design good biorthogonal FIR
filters for wavelet image compression by balancing the space
and frequency dispersions of analysis and synthesis lowpass
filters. A quality metric is proposed which can be computed
directly from the filter coefficients. By optimizing over the
space of FIR filter coefficients, a filter bank can be found
which minimizes the metric in about 60 seconds on a high
performance workstation. The metric contains three
parameters which weight the space and frequency
dispersions of the low pass analysis and synthesis filters. A
series of biorthogonal, symmetric wavelet filters of length 10
was found, each optimized for different weightings. Each of
these filter banks was then evaluated by compressing and
decompressing five test images at three compression ratios.
Selecting each optimum provides fifteen sets of parameters
corresponding to filter banks which maximize the PSNR in
each case. The average of these parameters was used to
define a ‘mean’ filter bank, which was then evaluated on the
test images. Individual images can produce substantially
different weightings of the time dispersion at the optimum,
but the PSNR of the mean filter is normally close to the
optimum. The mean filter also compares favourably with a
maximum regularity biorthogonal filter of the same length.
|
| Contributors: |
D. M. Monro, B. E. Bassil, G. J. Dickson |
| Some properties: |
Based on an Heisenberg uncertainty metric, efficient FIR
filters are designed to improve image coding, as compared to
maximum regularity filters, via the balancing of both the time
and frequency spread of the function. Provides apparently better
subjective quality than maximum regularity wavelets. |
| Anecdote: |
The word "bathlet" belongs to the Klingon vocabulary (from
the Star Trek space soap opera). It is a personal weapon that
every Klingon carries on with him. You never know! Notice (on the
right) the smoothness of the contours and the sharpness of the
edges. For others bathlet pictures... (Klingonwaffen in german,
what a beautiful, beautiful name)
Trivia: Colorado 7-eleven (7-
11 math problem here) stores fear a Klingon-weaponed robber threatening
clerks with the spiky, crescent shaped Star Trek inspired sword called bat'leth or Klingon's personal
sword of honor. Details at The Denver Channel.
|
|
| Usage: |
Image coding |
| See also: |
The Bath Wavelet Warehouse, for Bath wavelets
coefficient tables,
orthogonal
and biorthogonal wavelet
coefficients. A Where-Is-The-Starlet entry: WITS: Bathlet wavelets from
La vertu d'un LA.
|
| Comments: |
|
| In short: |
Collection of dyadically-organized line segments, occupying a
range of dyadic locations and scales, and occuring at a range of
orientations |
| Etymology: |
From beam a piece of timber used for
construction, or directly beamlet, a small beam
of light |
| Origin: |
Donoho, David and Huo, Xiaoming, Beamlets and Multiscale
Image Analysis, 2001, Stanford, Research report
Abstract:
We describe a framework for multiscale image analysis in which line
segments play a role analogous to the role played by points in wavelet analysis.
The framework has 5 key components. The beamlet dictionary is a dyadically-
organized collection of line segments, occupying a range of dyadic locations and
scales, and occurring at a range of orientations. The beamlet transform of an image
f(x, y) is the collection of integrals of f over each segment in the beamlet dictionary;
the resulting information is stored in a beamlet pyramid. The beamlet graph is the
graph structure with pixel corners as vertices and beamlets as edges; a path through
this graph corresponds to a polygon in the original image. By exploiting the ?rst four
components of the beamlet framework, we can formulate beamlet-based algorithms
which are able to identify and extract beamlets and chains of beamlets with special
properties.
In this paper we describe a four-level hierarchy of beamlet algorithms. The ?rst
level consists of simple procedures which ignore the structure of the beamlet pyra-
mid and beamlet graph; the second level exploits only the parent-child dependence
between scales; the third level incorporates collinearity and co-curvity relationships;
and the fourth level allows global optimization over the full space of polygons in an
image.
These algorithms can be shown in practice to have suprisingly powerful and
apparently unprecedented capabilities, for example in detection of very faint curves
in very noisy data.
We compare this framework with important antecedents in image processing
(Brandt and Dym; Horn and collaborators; G¨otze and Druckenmiller) and in geo-
metric measure theory (Jones; David and Semmes; and Lerman).
|
| Contributors: |
David Donoho, Xiaoming
Huo |
| Some properties: |
|
| Anecdote: |
Beamlet is also the name of a single-beam laser |
| Usage: |
Filament or object boundary extraction in noise. Analysis of
large-scale structures of the Universe, esp. in 3D |
| See also: |
Wedgelets, which share a similar
dyadic recursive decomposition | . Also recent chordlets
| Comments: |
Beamlab: a Matlab (TM) toolbox code for the
implementation of various feature oriented transforms |
| In short: |
Wavelet with "binary" coefficients or generated by "binary"
coefficients filter bank |
| Etymology: |
From the contraction binary (symmetric)
wavelet |
| Origin: |
Strang, G. and Nguyen, T., Wavelets and filter
banks, pp. 217, Wellesley-Cambridge Presss, 1996 |
| Contributors: |
Gilbert Strang, Truong Nguyen, and many others under the name
of reversible wavelets. |
| Some properties: |
DSP-friendly wavelet filter banks with integer coefficients
(like the Haar wavelet) or with the form
c = n/2k (with
n and k integers), up to a normalization
scaling coefficient (sometimes irrational). Such transforms are
easily computed by adds or binary shifts |
| Anecdote: |
Apparently, a 9/7 wavelet filter pair was found by Gilbert
Strang by solving the halfband equation, and discovered later
that Wim Sweldens created earlier a whole family of binary
symmetric filters in 1995. One of them, an integer reversible 5/3
filter bank is used for lossless compression in the JPEG 2000 standard. The
binary 9/7 filters are [1 0 -8 16 46 ...]/64 [-1 0 9 16
...]/64. The Le Gall 5/3 analysis filters [-1 2 6 2 -1]/8 and [-1 2 -1]/3 |
| Usage: |
Binlet are especially useful for finite arithmetic reversible transforms, esp. for lossless compression |
| See also: |
Some other integer-to-integer transforms (Generalized S Transform) have been developed
by Michael Adams, who develops the JPEG 2000
JasPer project |
| Comments: |
Often used in "the 9/7 binlet" expression. Also used for the Haar
wavelet, some biorthogonal spline wavelets; also used for the S+P
transform from A. Said and W. Pearlman SPIHT image compression
and other (NB: the S+P transform is non-linear). Thus, binlet is a relatively ill-defined term. "Binary" structures may be
generated by the lifting scheme, developed by Wim
Sweldens in 1995 |
| In short: |
Biorthogonal basis with good spatial localization and precise
localization, providing a decomposition with different
orientations, frequencies, sizes and positions |
| Etymology: |
From brush, from the brush stroke aspect of
the 2-D tensor products |
| Origin: |
Meyer, François G. and Coifman, Ronald R.,
Brushlets: a tool for directional image analysis and image
compression, Applied and Computational Harmonic Analysis,
vol. 4, pp. 147-187, 1997 |
| Contributors: |
François G. Meyer, Ronald R. Coifman
Lasse
Borup |
| Some properties: |
Works directly in the Fourier domain |
| Anecdote: |
|
| Usage: |
Image coding (esp. for highly textured images) |
| See also: |
|
| Comments: |
Applied for denoising and segmentation of cardiac ultrasound |
| In short: |
A blend of standard MRA (multiresolution analysis), framelets and hierarchical bases, based of a set
of three filters, a lowpass decomposition, a lowpass prediction
and an alignment filter |
| Etymology: |
From the contraction of Coarsification,
Alignment, Prediction (in the
first papers). More recent works use CAP for
Compression, Alignment,
Prediction, and CAMP for
Compression, Alignment,
Modified Prediction |
| Origin: |
Ron, A. Caplets: wavelets without wavelets, 29th
Annual Spring Lecture Series, Recent Developments in Applied
Harmonic Analyis, Multiscale Geometric Analysis, April 15-17,
2004 |
| Contributors: |
Amos Ron, Youngmi Hur
(Univ. Wisconsin) |
| Some properties: |
Caplet coefficients provide characterization of function
spaces analogous to wavelet's. Redundant description, with
redundancy decreasing with the spatial dimension. |
| Anecdote: |
Caplet information is hard to find on the Internet, since it
is often mixed with advertising on medicines (tablets), especially
on Amazon web pages. See for instance the answer for a Google
search on wavelet and caplet, performed on
2005/02/02.
Amazon.com: Editorial Reviews: Multirate and Wavelet Signal ...
... Customers interested in Multirate and Wavelet Signal Processing ...
in ... Aleve All Day Strong Pain Reliever, Fever Reducer, Caplet, 100-pack ...
www.amazon.com/exec/obidos/tg/ detail/-/0126775605?v=glance&vi=reviews ...
|
| Usage: |
|
| See also: |
Hur, Yougmi and Ron, Amos, CAPlets:
wavelet representations without wavelets [pdf] |
| Comments: |
|
| In short: |
A windowed portion of a chirp |
| Etymology: |
From chirp, an oscillating function whose
"period" varies with the variable (e.g. time) position |
| Origin: |
Mann, Steve and Haykin, Simon, The chirplet transform: a
generalization of Gabor's Logon transform, Proc. Vision
Interface'91, June 3-7, pp. 205-212, 1991.
Mihovilovic, D. and Bracewell, R., Adaptive chirplet
representation of signals on time-frequency plane,
Electronic Letters, 27(13), pp. 1159-1161, June 1991.
The chirplet transform: physical considerations, Mann, S. and Haykin, S., IEEE Trans. Signal Processing, 1995
|
| Contributors: |
Steve
Mann and Simon Haykin
Domingo Mihovilovic and Ronald Bracewell (wiki) |
| Some properties: |
Offers a mapping from a continuous function of one real
variable to a continuous function of 5-6 real variables.
Quadratic (as opposed to linear) chirplets are also of interest for radar
applications. Adaptive or even
 |
| Anecdote: |
The chirplet formulation was motivated by the discovery that
the Doppler radar backscatter from a small piece of ice floating
in an ocean environment is chirp-like. Examples of chirps are the
sounds made by birds where the resonant cavity changes size while
oscillating |
| Usage: |
Radar applications, projective geometry acting on a periodic
structure (e.g. arcades in a perspective
picture)
 |
| See also: |
Several publications on chirplets on
Steve Mann's page, and a wikipedia page chirplets with a reference to w-chirplets as warblets
|
| Comments: |
The "independent" discovery and naming controversy of
chirplets by two groups at about the same time is not even
discussed here |
| In short: |
Multiscale arc-based dictionary with constrainted curvature and endpoints |
| Etymology: |
From chord. It ought to be straight line connecting two points on a curve. Here a chord (reminiscent of a beamlet) subtends a set of arcs |
| Origin: |
He, Z. and Bystrom, M. The chordlet transform with an application to shape compression, Signal Processing: Image Communication, 2012. (chordlet local copy)
Due to their abilities to succinctly capture features at different scales and directions, wavelet-based decomposition or representation methods have found wide use in image analysis, restoration, and compression. While there has been a drive to increase the representation ability of these methods via directional filters or elongated basis functions, they still have been focused on essentially piecewise linear representation of curves in images. We propose to extend the line-based dictionary of the beamlet framework to one that includes sets of arcs that are quantized in height. The proposed chordlet dictionary has elements that are constrained at their endpoints and limited in curvature by system rate or distortion constraints. This provides a more visually natural representation of curves in images and, furthermore, it is shown that for a class of images the chordlet representation is more efficient than the beamlet representation under tight distortion constraints. A data structure, the fat quadtree and an algorithm for determining an optimal chordlet representation of an image are proposed. Codecs have been implemented to illustrate applications to both lossy and lossless low bitrate compressions of binary edge images, and better rate or rate–distortion performance over the JBIG2 standard and a beamlet-based compression method are demonstrated.
He, Z. Texture- and structure-based image representation with applications to image retrieval and compression, PhD Thesis, Boston university, 2007. (chordlet local copy)
The design of an efficient image representation methods using small numbers of features can facilitate image processing tasks such as compression of images and content-based retrieval of images from databases. In this dissertation, three methods for capturing and concisely representing two distinguishing characteristics of images, namely texture and structure, are developed. Applications of these compact representations of image characteristics to image compression as well as retrieval of images and hand-sketches of images from databases are given and performance is compared with other compression and retrieval methods. The first method to be introduced is a directional, hidden-Markov-model-based method for succinctly describing image texture using a small number of features. This method employs the well known, multi-scale contourlet and steerable-pyramid transforms to isolate in different subbands the edges that comprise the image texture. Statistical inter- and intrasubband dependencies are captured via hidden Markov models, and model parameters are used to represent texture in small feature sets. Application of this method to content-based retrieval of images with homogeneous textures from database is shown. At the similar computation cost, about 10% higher retrieval rates over comparable methods are demonstrated; when approximately one third fewer features are used, similar retrieval rates can be obtained using the proposed method. A method for concisely describing large image structures, that is, significant image edges, is then proposed. This method decomposes an image using the contourlet transform into directional subbands which contain edges of different orientations. Each subband is then projected onto its associated primary and orthogonal directions and the resulting projections are filtered and then modeled using piece-wise linear approximations or Gaussian mixture models. The model parameters then form the concise feature sets used to represent the image's structure. An application of this image-representation method to retrieval of images from databases based on users' sketches of the images is shown. An retrieval rate increase of 13% using the proposed method is demonstrated over a current spatial-histogram-based method. Finally, a new multi-scale curve representation framework, the chordlet, is constructed for succinct curve-based image structure representation. This framework can be viewed as an extension to curves of the well known beamlet transform, a multi-scale line representation system. In this dissertation, the representation efficiency, in terms of bits versus distortion, of the chordlet transform is compared with that of the beamlet transform. An algorithm for performing a fast chordlet transform has been developed. A chordlet-based coding system is constructed for application of the chordlet transform to compression of image shapes. By using the proposed method increased compression is obtained at lower distortion when compared with two well known methods.
|
| Contributors: |
Zhihua He and
M. Bystrom |
| Some properties: |
Uses a fat quadtree
|
| Anecdote: |
|
| Usage: |
Image compression, especially contour/shape compression (JBIG2, JBEAM) |
| See also: |
Chordlets extends beamlet dictionary.
Directionlets and bandlets do not stand afar.
|
| Comments: |
|
|
In short:
|
The result of a convolution between a limited width circular shape and a wavelet |
|
Etymology:
|
Wavelet in circles |
|
Origin:
|
Chauris, H., Karoui, I., Garreau, P., Wackernagel, H., Craneguy, P. and Bertino, L.,
The circlet transform: a new tool for ocean eddy tracking, 2009, submitted to Computers and Geosciences, see
also H. Chauris et al.,
Ocean eddy tracking with circlets, GeoInformatics for Environmental
Surveillance (StatDIS 2009)
|
|
Contributors:
|
Hervé Chauris
|
|
Some properties:
|
|
|
Anecdote:
|
The Circlet (wikipedia), a.k.a.
stephanos is a ancient type of crown without arches or cap, often used as a bridal or fairy attributes (aren't they the same?)
According to Medieval Bridal Fashions, "It will work with any hairstyle."
With any Haar Styl too?
|
|
Usage:
|
Coastal oceanography and ocean eddy tracking
|
|
See also:
|
|
|
Comments:
|
|
| In short: |
Orthogonal compactly supported wavelet with vanishing moments
equally distributed for the scaling function and the wavelet |
| Etymology: |
Contraction from the name of R. R.
Coifman |
| Origin: |
Daubechies, Ingrid, Orthonormal bases of compactly
supported wavelet II. Variations on a theme, SIAM, J. Math.
Anal., vol. 24, no. 2, pp. 499-519, March 1993 |
| Contributors: |
Ingrid Daubechies |
| Some properties: |
For p vanishing moments, the minimum support size
of the wavelet is 3p-1 (instead of 2p-1 for
Daubechies wavelets). Scaling functions with vanishing moments
help establish precise quadrature formulas |
| Anecdote: |
In 1989, R. Coifman proposed the idea of constructing
orthogonal wavelets with vanishing moments equally distributed
for the scaling function and wavelet |
| Usage: |
Numerical analysis |
| See also: |
Other classical compactly supported orthogonal Daubechies
wavelets (aka daublet),
with minimum phase property or the nearly symmetric symmlets. |
| Comments: |
|
| In short: |
A discrete domain wavelet-like expansion allowing contour
description, based on a Laplacian pyramid and a directional
filter bank |
| Etymology: |
|
| Origin: |
Do, M. N. and Vetterli, M. Contourlets: A Directional
Multiresolution Image Representation, Proc. of IEEE
International Conference on Image Processing ( ICIP), Rochester,
September 2002 |
| Contributors: |
Minh N. Do, Martin
Vetterli, with Arthur L. Cunha and
Jianping Zhou for the contourlet nonsubsampled version, and
Yue Lu for the critically sampled CRISP-contourlet |
| Some properties: |
Approximation rate: M -2(log
M)3 for images having discontinuities along
C2 curves. Slightly redundant due to the Laplacian
pyramid. |
| Anecdote: |
|
| Usage: |
Image coding, denoising |
| See also: |
The CRISP-contourlet, a critically sampled avatar (by Y. Lu
and M. N. Do, SPIE 2003) |
| Comments: |
Contourlet toolbox Matlab code available at
www.ifp.uiuc.edu/~minhdo/software/, with a
Nonsubsampled Contourlet Transform Matlab toolbox at MatlabCentral
|
| In short: |
Multiscale elongated and rotated functions that defines (bases
or) frames in L2(R2) |
| Etymology: |
Simply from curved wavelets |
| Origin: |
Candès, E. J. and Donoho, D. L., Curvelets --- a
surprinsingly effective nonadative representation for objects
with edges, in Curve and Surface fitting, A. Cohen, C. Rabut
and L. L. Schumaker (Eds.), 1999 |
| Contributors: |
Emmanuel Candès, David
Donoho, Jean-Luc Starck
Laurent Demanet
|
| Some properties: |
Approximation rate: M -2(log
M)3 for images having discontinuities along
C2 curves |
| Anecdote: |
|
| Usage: |
|
| See also: |
|
| Comments: |
Curvelets have evolved both in concept and
implemetation since the earlier works, dealing with what's now
called "curvelets 99", which relied to some extend on ridgelets.
Second generation curvelet code is available at http://www.curvelet.org, with version 2.0 |
| In short: |
Element for a collection of edgels (small line segments)
connecting vertices on the boundary of a dyadic square |
| Etymology: |
From edge or edgel, an
edge element in the computer vision
literature |
| Origin: |
David L. Donoho, Manuscript, Stanford
University, Fast edgelet transform and applications, Manuscript,
September 1998 |
| Contributors: |
David Donoho |
| Some properties: |
|
| Anecdote: |
|
| Usage: |
|
| See also: |
|
| Comments: |
Edgelets might be combined with wavelet for an overcomplete
image representation, as in Donoho, D. and Huo, X., Combined
Image representation using edgelets and wavelets ??? |
|
In short:
|
A basis made of M adjacent box function scalets (scaling functions)
and $M$ piecewise constant functions with $M$ vanishing moments
|
|
Etymology:
|
From flat, meaning... flat, and again, let |
|
Origin:
|
Steven J. Gortler, Peter Schröder, Michael F. Cohen, Pat Hanrahan
Wavelet radiosity, Computer Graphics, SIGGRAPH 1993
|
|
Contributors:
|
Steven J. Gortler,
Peter Schröder,
Michael F. Cohen,
Pat Hanrahan,
|
|
Some properties:
|
For the given example, 2 rows of the two-scale relationship
are orthogonal to constant and linear variations |
|
Anecdote:
|
|
|
Usage:
|
Sparse basis for hierarchical radiosity formulation,
to solve the global illumination problem |
|
See also:
|
|
|
Comments:
|
|
| In short: |
Element of a wavelet frame or the wavelet frame by itself |
| Etymology: |
From frame, an extension from the (vector) base concept |
| Origin: |
Ingrid Daubechies, Bin Han, Amos Ron, Zuowei Shen,
Framelets: MRA-Based Constructions of Wavelet Frames
(local copy), 2000
|
| Contributors: |
Ramesh A. Gopinath (phaselets of
framelets) |
| Some properties: |
|
| Anecdote: |
The framelet term was also introduced in the field of
software framework to designate non-overlapping groups of
logically related design patterns and interfaces. Those
interested could take a look at Alessandro Pasetti homepage. |
| Usage: |
|
| See also: |
Many developments on framelets (inpainting, deconvolution, restoration, missing samples recovery) by Zuowei Shen and co-authors, for instance in Jianfeng Cai, Raymond Chan, Lixin Shen, Zuowei Shen,
Convergence analysis of tight framelet approach for missing data recovery, Advances in Computational Mathematics,xx (200x)
or in Anwei Chai, Zuowei Shen,
Deconvolution: A wavelet frame approach, Numerische Mathematik, 106 (2007), 529-587
|
| Comments: |
|
| In short: |
Wavelet-like basis made of a wavelet basis combined with a
unitary Fresnel transform. |
| Etymology: |
From the Fresnel transform, after the name
of physicist Augustin Jean Fresnel (MacTutor History) |
| Origin: |
Liebling, M., Blu, T., Unser, M., Fresnelets — A
New Wavelet Basis for Digital Holography, Proceedings of the
SPIE Conference on Mathematical Imaging: Wavelet Applications in
Signal and Image Processing IX, San Diego CA, USA, July 29-
August 1, 2001, vol. 4478, pp. 347-352 |
| Contributors: |
Michael Liebling, Thierry Blu, Michael
Unser |
| Some properties: |
|
| Anecdote: |
|
| Usage: |
Reconstruction and processing of optically generated Fresnel holograms recorded on CCD-arrays |
| See also: |
Liebling, M., Blu, T., Unser, M., Fresnelets: New Multiresolution Wavelet bases for digital holography, Proceedings of the
IEEE Transactions on Image processing, vol. 12, no. 1, January 2003
[pdf] |
| Comments: |
|
| In short: |
Complex exponentials modulated by a "smooth" function,
originally a Gaussian |
| Etymology: |
From the name of the godfather Denis Gabor,
and especially his Theory of Communication paper,
Journal of the IEE, vol. 93, pp. 429-457, 1946 |
| Origin: |
Not clear, but named in some papers, esp. by Bruno
Torrésani, Time-frequency and time-scale
analysis, Signal Processing for multimedia, J. S. Byrnes
(Ed.), IOS Press, 1999 |
| Contributors: |
Bruno Torrésani |
| Some properties: |
|
| Anecdote: |
|
| Usage: |
|
| See also: |
|
| Comments: |
|
| In short: |
Non linear and non-parametric estimator of generalized
additive models with wavelets |
| Etymology: |
Generalized Additive
Model wavelet estimator |
| Origin: |
Sardy, Sylvain and Tseng, Paul, Automatic Nonlinear
Fitting of Additive Models and Generalized Additive Models with
Wavelets, Journal of Computational and Graphical Statistics,
2004 (submitted) |
| Contributors: |
Sylvain Sardy, Paul Tseng |
| Some properties: |
Universal thresholding rule for Gaussian and Poisson
distributions |
| Anecdote: |
|
| Usage: |
Fitting of generalized additive models |
| See also: |
Its simpler version, called AMlet |
| Comments: |
Not truly a wavelet by itself |
| In short: |
|
| Etymology: |
From the famous mathematician Johann Carl Friedrich
Gauss (MacTutor History), and the ubiquituous bell
curve named after him. Gauss is also believed to have discovered
the Fast Fourier Transform (FFT algorithm) |
| Origin: |
Triebel H. Towards a Gausslet analysis : Gaussian
representations of functions. In M. Cwikel, M. Englis, A.
Kufner, L.-E. Persson, and G. Sparr, editors, Function Spaces,
Interpolation Theory and Related Topics. Proc. Conf. Lund, August
2000, 425-450, de Gruyter Proceedings, 2002. |
| Contributors: |
Hans Triebel |
| Some properties: |
|
| Anecdote: |
|
| Usage: |
|
| See also: |
|
| Comments: |
|
| In short: |
A not-so-common nickname for the Haar wavelet |
| Etymology: |
From hungarian mathematician Alfréd
Haar (MacTutor History) |
| Origin: |
Haar,
Alfréd, Zur Theorie der orthogonalen Funktionen-Systeme, Math.
Ann., vol. 69, pp. 331-371, 1910 (On the Theory of Orthogonal
Function Systems, translated for the magnificent collection of papers in Fundamental Papers in Wavelet Theory edited by
Christopher Heil and David F. Walnut)
In
Real-Time Body Pose Recognition Using 2D or 3D Haarlets (Internation Journal on Computer Vision, 2009), Van den Bergh et al. abbreviate a combination of Average
Neighborhood Margin Maximization (ANMM) and (Viola and
Jones 2001) Haar wavelet-like features as "Haarlets".
|
| Contributors: |
Alfred Haar |
| Some properties: |
A Schauder basis, unconditional for Lp spaces, p > 1. Discontinuous |
| Anecdote: |
Celebrate Haar wavelet centenary with the following Memorial plaque in honor of A. Haar and F. Riesz
found at Szeged University: the inscription says:
"A szegedi matematikai iskola világhírű
megalapítói (The worldwide
famous founders of the mathematical school in Szeged)" [picture courtesy of Professor
Károly Szatmáry]. The picture is a natural testbench for directional/textural analysis.
|
| Usage: |
Often considered of poor performance in "real life" applications, the Haar wavelet may prove very efficient if used cleverly (for instance Fast Haar-wavelet denoising of multidimensional fluorescence microscopy data, F. Luisier et al., ISBI 2009). Much sooner, an avatar of the 2-D Haar transform, under the name of "H-Transform" (at MathWorld), as been used for astronomical image compression (Hcompress Image Compression Software ), originated in Fritze, K.; Lange, M.; Möstle, G.; Oleak, H.; and Richter, G. M. "A Scanning Microphotometer with an On-Line Data Reduction for Large Field Schmidt Plates." Astron. Nachr. 298, 189-196, 1977.
|
| See also: |
Wikipedia: Haar wavelet or the Multi-level Haar Transform at Connexions (Rice University) |
| Comments: |
|
| In short: |
Biorthogonal wavelet with the Hut function
as the father wavelet |
| Etymology: |
From Hut, German for hat |
| Origin: |
Meyer-Bäse, Uwe Die Hutlets - eine
biorthogonale Wavelet-Familie: Effiziente Realisierung durch
multipliziererfreie, perfekt rekonstruierende Quadratur Mirror
Filter , Frequenz., vol; 51, p. 39-49, 1997, also in
Meyer-Bäse, Uwe and Taylor, F., The Hutlets - a biorthogonal
wavelet family and their high speed implementation with RNS,
multiplier-free, perfect reconstruction QMF |
| Contributors: |
Uwe Meyer-Bäse |
| Some properties: |
The Hut function has an asymptotically
fast decrease in amplitude. Multiplier-free implementation with
the residue number system (RNS). Synthesis filters are IIR |
| Anecdote: |
Notice the first author name; is Meyer-Bäse related to
the Meyer wavelet basis?
Other wavelets reveal a similar kind of hat trick: the Mexican hat wavelet (also known as the Ricker wavelet) and the
|
| Usage: |
Envelope discontinuity detection in amplitude modulation |
| See also: |
A scaling function in the hutlet may be view as an instance of a binlet |
| Comments: |
The Hut function was defined by W. Hilberg, Impulse und Impulsfolgen, die durch Integration oder
Differentiation in einem veränderten Zeitmasstab
reproduziert werden, Arch. für Eltr. Übertr.
(AEÜ), vol. 25, pp. 39-48, 1971. It results from the
infinite convolution of rectangles with area one
(2k/T)r(T/2
k), k varying from 1 to infinity |
| Comments: |
|
| In short: |
An example of multi-composite wavelets with hyperbolic scaling law |
| Etymology: |
From the hyperbola (wiki entry), with a potential reference (article no available on 2011/05/26) to the parabolic scaling law of the shearlets
|
| Origin: |
Glenn R. Easley, Demetrio Labate, Vishal M. Patel: Multi-composite wavelet estimation, Proceedings of SPIE Volume 8138, Wavelets and Sparsity XIV, Aug. 2011 (local copy)
Abstract: In this work, we present a new approach to image denoising by using a general representation
known as wavelets with composite dilations. These representations allow for waveforms
to be defined not only at various scales and locations but also at various orientations.
For this talk, we present many new representations such as hyperbolets and
propose combining multiple estimates from various representations to form a unique denoised image. In particular, we can take advantage of different representations to sparsely represent important features such as edges and texture independently and then use these estimates to derive an improved estimate.
The hyperbolet construction is further refined in:
G. R. Easley, D. Labate and V. M. Patel, Hyperbolic shearlets, IEEE International Conference on Image Processing (ICIP), Orlando, FL, 2012, submitted (local copy)
G. R. Easley, D. Labate, and V. M. Patel, Directional multiscale processing of images using wavelets with composite dilations, submitted 2011 (local copy)
|
| Contributors: |
Glenn R. Easley (no personal page),
Demetrio Labate,
Vishal M. Patel
|
| Some properties: |
 Tiling of the frequency domain associated with an hyperbolic system of wavelets with composite dilations.
Closely related to shearlets |
| Anecdote: |
|
| Usage: |
|
| See also: |
The above work might be related to
Glenn R. Easley, Demetrio Labate: Critically Sampled Wavelets with Composite
Dilations (local copy), preprint, 2011, which develops intersting critically sampled directional wavelet schemes (DWTShear, CShear, QDWTShear)
|
| Comments: |
See also: Hyperbolets (on WITS: Where is the Starlet)
|
| In short: |
Interpolating wavelet transform |
| Etymology: |
Combination of Interpolation and let |
| Origin: |
Apparently, Donoho, D. L. (once again), Interpolating wavelet transforms 1992, technical report, Stanford university, although the name "interpolet" itself has been coined later (local pdf copy). |
| Contributors: |
David Donoho |
| Some properties: |
Loosely speaking, based on the autocorrelation of some scaling function or interpolating filter |
| Anecdote: |
Early mention of interpolets is found in "Savior of the Nations, Come"
by St. Ambrose, (340-397). Seventh verse:
Praesepe iam fulget tuum,
lumenque nox spirat suum,
quod nulla nox interpolet
fideque iugi luceat.
|
| Usage: |
|
| See also: |
|
| Comments: |
|
| In short: |
Properties of filter sets used in local structure estimation that are the most important
are provided via the introduction of a number of fundamental invariances. Mathematical formulations
corresponding to the required invariances leads up to the introduction of a new class of filter sets termed loglets. Loglets
are polar separable and have excellent uncertaintyproperties. The directional part uses a spherical harmonics basis.
Using loglets it is shown how the concepts of quadrature and phase can be defined in n-dimensions. It is also shown how
a reliable measure of the certainty of the estimate can be obtained byfinding the deviation from the signal model
manifold. |
| Etymology: |
From
Logarithmic wavelets |
| Origin: |
Knutsson, Hans and Andersson, Mats, Loglets - Generalized Quadrature and Phase for
Local Spatio-temporal Structure Estimation, 2003, Scandinavian Conference on Image Analysis
Knutsson, Hans and Andersson, Mats, Implications of invariance and uncertaintyfor
local structure analysis filter sets, 2005, Signal Processing: Image Communication |
| Contributors: |
Hans Knutsson
Mats Andersson |
| Some properties: |
Polar separable filter banks in the Fourier domain |
| Anecdote: |
|
| Usage: |
|
| See also: |
|
| Comments: |
|
| In short: |
A sort of M-band wavelet |
| Etymology: |
From
MIMO (Multiple-input/Multiple-ouput) systems generating wavelets |
| Origin: |
The netherlands, the other cheese country |
| Contributors: |
Will remain anonymous (none of the famous dutch wavelet school) |
| Some properties: |
Wavelets with frequencies in the orange tones. |
| Anecdote: |
|
| Usage: |
Tasteful for RAClet and TARTIFlet recomposition (pun borrowed from "TB from CH", aka "TB from HK").
M-band wavelets (such as the dual-tree wavelets, see M-band dual-tree and discrete complex wavelets, a blog entry: PhD thesis award on M-band dual-tree wavelets
or Wikipedia, Complex Wavelet) in filter bank form, since they are related to the LOT (Lapped Orthogonal Transform),
may be called "bancs de
LOT(tes)" ("lote/lotte" the fish, not the transform) in french |
| See also: |
A recent MIMOlet preprint |
| Comments: |
Still waiting for SISOlets, MISOlets and SIMOlets |
| In short: |
Short name for the Morlet wavelet |
| Etymology: |
A clever combinaison of the father Jean
Morlet and the mother
wavelet |
| Origin: |
Misprint found in a preprint |
| Contributors: |
Will remain anonymous |
| Some properties: |
No parent-child dependency known to date. Its dual basis (the
lesslet?) remains to be described (or even defined). |
| Anecdote: |
Morelet is also the name of a crocodile, Crocodylus moreletii,
from the French naturalist P. M. A. Morelet (1809-1892), who
discovered this species in 1850 in Mexico |
| Usage: |
The Morelet wavelet is becoming increasingly popular due to
three typical wavelet phenomena:
- keyboard aliasing (with typing frequency and proximity of the
keys "e" and "r" on Azerty and Qwerty keyboards),
- dilation of the number of people working with wavelets,
- translation (and replication) due to (erroneous)
citations.
The present page proudly adds its conscious contribution. |
| See also: |
The future invention of the lesslet |
| Comments: |
(Relative) fun exists in DSP, as in the invention of Softy
space (see Hardy spaces), or in company names like Let it
wave |
|
In short:
|
A breed of spherical wavelets |
|
Etymology:
|
From their needle shape + let |
|
Origin:
|
P. Baldi, G. Kerkyacharian, D. Marinucci, D. Picard, Asymptotics for Spherical Needlets
Also in D. Marinucci, D. Pietrobon, A. Balbi, P. Baldi, P. Cabella,
G. Kerkyacharian, P. Natoli, D. Picard, N. Vittorio,
Spherical Needlets for CMB Data Analysis
(arXiv page)
|
|
Contributors:
|
|
|
Some properties:
|
Do not rely on any tangent plane approximation. Computationally attractive.
Same needlets functions are present in the direct and the inverse transform. Quasi-exponentially cocentrated (hence, the needle shape). Random needlets coefficients can be shown to be
asymptotically uncorrelated
|
|
Anecdote:
|
|
|
Usage:
|
Cosmic Microwave Background (CMB) analysis
|
|
See also:
|
|
|
Comments:
|
|
|
In short:
|
Sort of twisted wavelet packets, maximally incoherent system with respect to the Haar wavelet |
|
Etymology:
|
From the signal-processing-ubiquitous noise + let |
|
Origin:
|
R. Coifman, F. Geshwind, and Y. Meyer,
Noiselets, Appl. Comp. Harmonic Analysis, 10:27-44, 2001 |
| Contributors: | Ronald Coifman, F. Geshwind, Yves Meyer |
| Some properties: |
Perfectly incoherent with the Haar basis (similar to the perfect incoherence
of the canonical basis with respect to the Fourier basis), cf. T. Tuma and P. Hurley, On the incoherence of noiselet and Haar bases, Proc. SAMPTA 2009 (local copy) . Can be decomposed as
a multirate filter bank. Binary valued real and imaginery parts (see the recent discussion Some comments on noiselets by Laurent Jacques, mentioned Yves Meyer: Compressed Sensing, Quasi-crystals, Wavelets and Noiselets.) |
| Anecdote: | Mark Noiselet is a make-up artist.
Have a look at this interesting page by artist Michael Thieke:
Very sparse. Very minimal. These musicians make sounds with their instruments
that may not have been intended by the original inventors. They do this in a
way that at first seems to be a very random. After a longer listen, the
inspirations soak through. These “noiselets and sounduals” (my words entirely)
may be improvised, but they are very potent in their expressive capability.
In Art is Arp - When art (noiselets) meets wavelets and compressive sensing, paintings by François Morellet vaguely ressemble noiselets
noiselets.
|
| Usage: |
Compressed sensing |
| See also: | The
noiselets have been recently mentioned in a paper by J.-P. Allouche and G.
Skordev, Von Koch and Thue-Morse revisited (arXiv page), which links fractal objects and automatic
sequences, focused on the Thue-Morse sequence and the Von Koch curve. See also:
Sparsity and Incoherence in Compressive Sampling by Emmanuel
Candès and Justin Romberg.
|
|
Comments:
|
Basic Noiselet Matlab code for building orthogonal noiselet bases (or Zipped Matlab code (or eventually there Zipped Matlab code)). Other more interesting (faster, higher, stronger) codes are provided at Compressive Imaging Code by Justin Romberg, and especially at A Fast (1-D and 2-D) Noiselet Transform by Laurent Jacques.
|
| In short: |
Compactly supported basis functions ressembling planar
structures, for the representations of locally planar structures
found in video sequences |
| Etymology: |
From plane, the common name for a flat
surface |
| Origin: |
Rajpoot, N. and Wilson, R. and Yao, Zhen Planelets: A new
analysis tool for planar feature extraction, International
Workshop on Image Analysis for Multimedia Interactive Services
(WIAMIS), 2004 |
| Contributors: |
Nasir Rajpoot, Roland
Wilson, Zhen Yao |
| Some properties: |
Non orthogonal basis and redundant by less than 14% (see the
paper: can a basis really be redundant?) |
| Anecdote: |
|
| Usage: |
Video sequence denoising |
| See also: |
|
| Comments: |
|
| In short: |
Partition based on a recursive, dyadic squares, allowing
wedge-shaped final nodes (instead of squares), with piece-wise
planar value |
| Etymology: |
From Plate, accounting for the piece-wise
planar value |
| Origin: |
Willett, R. M. and Nowak, R. D. Platelets: A Multiscale
Approach for Recovering Edges and Surfaces in Photon-Limited
Medical Imaging, preprint ??? |
| Contributors: |
Rebecca M. Willett, Robert D. Nowak |
| Some properties: |
Well suited for the approximation of images consisting in
smooth regions separated by smooth contours, especially in the
case of Poisson distributions |
| Anecdote: |
Platelets used to be a major component of blood. They are not anymore |
| Usage: |
Analysis, denoising, reconstruction of images, esp. Poisson
distributed (medical imaging) |
| See also: |
The wedgelet, which it
generalizes upon |
| Comments: |
A platelet Matlab toolbox (for Mac, Unix, Windows) by Rebecca Willett and Robert Nowak.
See also platelets for photon-limited image reconstruction |
| In short: |
Local line whose family is a basis for discrete signals |
| Etymology: |
From the Radon transform (which is performed
along lines), after the Austrian mathematician Johann Radon |
| Origin: |
Do, M. N. and Vetterli, M. The contourlet transform: an
efficient directional multiresolution image representation,
IEEE Transactions Image Processing, vol. 14, no. 12, pp. 2091-2106, Dec. 2005 |
| Contributors: |
Minh N. Do, Martin
Vetterli
|
| Some properties: |
Element of a family having almost linear support and
different orientations, defined by translating some filters over
some sampling lattices |
| Anecdote: |
The radonlet concept represents only an item on the above paper |
| Usage: |
|
| See also: |
|
| Comments: |
|
| In short: |
A pre-wavelet or, newly, generalizations to curvelets and ridgelets |
| Etymology: |
Contraction from ripple and
let |
| Origin: |
Tentative name origin: Goodman, T. N. T. and Micchelli, C. A.,
On refinement equations determined by Pólya frequency sequence, SIAM J. Math. Anal., vol. 23, pp. 766-784, 1992
An now for completely different ones: ripplet-I and ripplet-II (or type-1 and type2 ripplets), respectively curvelets and ridgelets generalizations
Jun Xu, Lei Yang, Dapeng Wu
Ripplet: A new transform for image processing, J. Vis. Commun. Image R., 2010, and
Ripplet-II Transform for Feature Extraction, PREPRINT, 2011
|
| Contributors: |
T. N. T. Goodman, C.
A. Micchelli |
| Some properties: |
|
| Anecdote: |
The concept of a (first generation) ripplet is an intermediate between concepts
on refinable functions (satisfying a refinement or scaling
equation) and the positivity of the coolocation matrices of their
shifts. The stronger concept is known as a Pólya frequency
function.
In earth science, a ripplet denotes a tiny ripple. It is also a "A powerful,high available,flexible,enterprise-level load/stress test framework".
|
| Usage: |
Ripplets are used to build pre-wavelets by F. Pitolli,
Refinement masks of Hurwitz type in the cardinal
interpolation problem, Rendicondi di Matematica, Serie VII,
vol. 18, pp. 473-287, Roma 1998. Ripplet properties are also
valuable in computer-aided geometric design, for instance in
Goodman, T. N. T. Total positivity and the shape of
curves, in Total positivity and its applications,
M. Gasca and C. A. Micchelli (Eds.), p. 157-186, 1996 |
| See also: |
Goodman, T. N. T. and Sun, Q., Total positivity and
refinable functions with general dilation, 2004,
preprint |
| Comments: |
Example: a B-spline with integer knots
determined by a constant coefficient differential operator, whose characteristic polynomial only has real zeros (of first type) |
| In short: |
2-D set of functions based on the product of a gaussian with
a Hermite (or Laguerre) polynomial (tensor product of 1-D
function) |
| Etymology: |
From shape |
| Origin: |
Refregier, Alexandre and Chang and Bacon, David,
Shapelets: A New Method to Measure Galaxy Shapes.
Proceedings of the Workshop "The Shapes of Galaxies and their
Halos", Yale, May 2001 |
| Contributors: |
Alexandre Refregier, David Bacon |
| Some properties: |
Possess 4 degrees of freedom. Standard image operations are
possible in the shapelet space: translations, scaling, small
angle rotations, convolutions, shear estimation,
flux/radius/centroid measurements |
| Anecdote: |
Same functions arise in the solution of the quantum harmonic
oscillator |
| Usage: |
Useful for the representation (and compression) of
astronomical objects, object classification or galaxy
morphology |
| See also: |
Shapelets webpage by Richard Massey and Alexandre Refregier, much pointers to papers, IDL shapelets software, animations
Links
on shapelets by Christopher Spitzer |
| Comments: |
Not yet public Matlab and C++ code available from Christopher Spitzer.
Shapelets are also cited in programs by P. Kovesi for Computer
Vision, IDL shapelet software by Massey and Refregier |
| In short: |
A short name for the wavelet function associated with the
cardinal sine (aka sinc function) scaling function |
| Etymology: |
From sine cardinal
function |
| Origin: |
Unknown, but cited in some papers, such as Mammogram
enhancement using a class of smooth wavelets, by Shi, Z.
Zhang, D., Wang, H., Kouri, D. and Hoffman, D., (local pdf), submitted to IEEE 33rd Asilomar Conference on Signals, Systems, and Computers, 1999), or Generalized symmetric interpolating wavelets
, by Shi, Z., Kouri, D., Wei G. W. and Hoffman, D., Computer Physics Communications, 1999 (local pdf) |
| Contributors: |
|
| Some properties: |
|
| Anecdote: |
|
| Usage: |
|
| See also: |
|
| Comments: |
|
| In short: |
A piece-wise linear (but discontinuous) wavelet basis
reminiscent of the slant transform |
| Etymology: |
Using slant, "to strike obliquely" (against something), alteration of slenten "slip sideways" (see etymology and modern meaning clever of superior) |
| Origin: |
I. W. Selesnick, The slantlet transform, IEEE Trans on Signal Processing, vol 47, no 5, pp 1304-1313, May 1999 |
| Contributors: |
Ivan Selesnick |
| Some properties: |
Piece-wise linear basis with two zero moments, orthogonal, based on the iteration of different filter banks at each scale |
| Anecdote: |
Ivan Selesnick's page for slantlet |
| Usage: |
Image denoising |
| See also: |
Matlab Source code available at http://taco.poly.edu/selesi/slantlet |
| Comments: |
|
| In short: |
Continuous generalization of (scond order) wedgelets |
| Etymology: |
From the smooth, "free from roughness, not harsh" (with interesting etymology and modern meaning clever of superior), and the diminutive let of the wavelet |
| Origin: |
Agnieszka Lisowska, Smoothlets - Multiscale Functions for
Adaptive Representation of Images, IEEE Trans on Signal Processing, July 2001, Volume: 20 Issue: 7, 1777-1787 (local copy)
In this paper a special class of functions called smoothlets is presented. They are defined as a generalization of wedgelets and second-order wedgelets. Unlike all known geometrical methods used in adaptive image approximation, smoothlets are continuous functions. They can adapt to location, size, rotation, curvature, and smoothness of edges. The M-term approximation of smoothlets is O(M^3) . In this paper, an image compression scheme based on the smoothlet transform is also presented. From the theoretical considerations and experiments, both described in the paper, it follows that smoothlets can assure better image compression than the other known adaptive geometrical methods, namely, wedgelets and second-order wedgelets. |
| Contributors: |
Agnieszka Lisowska |
| Some properties: |
Adaptive geometrical decomposition. Adapt to location, size,
rotation, curvature and smoothness of edges. The M-term approximation of smoothlets is O(M^3) |
| Anecdote: |
|
| Usage: |
Compression |
| See also: |
|
| Comments: |
|
| In short: |
Steerable wavelets in 3D |
| Etymology: |
From steer for the "directional" prefix (as in "cyber-" from Greek kubernete) |
| Origin: |
Papadakis, Azencott and Bodmann at Univ. Houston Three dimensional steerlets: a novel tool for
extractiong textural and structural features in 3D images, SPIE Wavelet
XIII, August 2009
Azencott, Bodmann, Papadakis at Univ. Houston Steerlets: A novel approach to rigid-motion covariant
multiscale transforms, preprint
|
| Contributors: |
Manos Papadakis,
Robert Azencott,
Bernhard G. Bodmann,
|
| Some properties: |
Steerlets form a new class of wavelets suitable for extracting structural and textural features from 3D-images. These wavelets extend the framework of Isotropic Multiresolution Analysis and allow a wide variety of design characteristics ranging from isotropy, that is the full insensitivity to orientations, to directional and orientational selectivity. The primary characteristic of steerlets is that any 3D-rotation of a steerlet is expressed as a linear combination of other steerlets associated with the same IMRA, yielding 3D-rotation covariant fast wavelet transforms.
Resulting subband decompositions covariant under the action of rotations.
|
| Anecdote: |
A steer is also a young male of ox type, which is nice from Ol'Texas contributors.
|
| Usage: |
|
| See also: |
A Where-Is-The-Starlet entry: WITS: Steerlet wavelets from
La vertu d'un LA
|
| Comments: |
|
|
In short:
|
A SURE (Stein's Unbiased Risk Estimate) method for wavelet denoising |
|
Etymology:
|
From SURE, acronym for "Stein's Unbiased Risk Estimate" and
LET for "Linear Expansion of Thresholds" |
|
Origin:
|
Luisier, F. and Blu, T. and Unser, M.,
A New SURE Approach to Image
Denoising: Inter-Scale Orthonormal Wavelet Thresholding, IEEE Transactions on Image Processing, vol. 16, no. 3, pp. 593-606, March 2007.
[pdf] |
|
Contributors:
|
Florian Luisier,
Thierry Blu,
Michael Unser
|
|
Some properties:
|
|
|
Anecdote:
|
|
|
Usage:
|
Denoising, see bigwww.epfl.ch/demo/suredenoising/ and bigwww.epfl.ch/research/projects/denoising.html for SURE/PURE-LET and CURE-LET (A CURE for noisy magnetic resonance images: Chi-square unbiased risk estimation) denoising.
On the page Signal and processing (Matlab) codes, a
Sure-LET denoising toolbox for oversampled complex filter banks is offered.
|
|
See also:
|
|
|
Comments:
|
SURE-let are also related to property rental services, funnily enough related to the word Kingsbury (not Nick)
Surelet - Property Rental Services
Surelet 'to let' branding image (top) To Let - Thinking of Letting your Property or ... Gloucester, Hatfield, Hemel Hempstead, Kingsbury, Oldham, Reading ...
www.surelet.co.uk/kingsbury/
as in the Activelet case. And the PURELET case as well:
http://www.purelet.co.uk/
Welcome to Purelet Letting Agency
|
| In short: |
A 3-D directional multiresolution analysis,
combining a 3-D directional filter bank and a Laplacian pyramid |
| Etymology: |
From surface, obviously |
| Origin: |
Lu, Yue and Do, Minh N.
Multidimensional Directional Filter Banks and Surfacelets
IEEE Transactions on Image Processing, , vol. 16, no. 4, April 2007
(pdf)
Lu, Yue and Do, Minh N.
3-D directional filter banks and surfacelets
Proc. of SPIE Conference on Wavelet Applications in Signal and Image Processing XI, San Diego, USA, Jul. 2005, invited paper
(pdf) |
| Contributors: |
Yue Lu,
Minh N. Do
|
| Some properties: |
Redundancy factor up to 24/7 in 3-D for the 2005 SPIE version, about 4.05 for the 2006 preprint |
| Anecdote: |
|
| Usage: |
|
| See also: |
|
| Comments: |
SurfBox: : MATLAB and C++ toolbox implementing the NDFB and the surfacelet
transform as described in the paper Multidimensional directional filter banks
and surfacelets
|
| In short: |
Representation for approximation and compression of
Horizon-class functions containing a C K
smooth discontinuity in N-1 dimensions |
| Etymology: |
From surface |
| Origin: |
Chandrasekaran, V. Compression of higher dimensional
functions containing smooth discontinuities, 29th Annual
Spring Lecture Series, Recent Developments in Applied Harmonic
Analyis, Multiscale Geometric Analysis, April 15-17, 2004
Chandrasekaran, V. and Wakin, M. B. and Baron, D. and Baraniuk, R. G.
Representation and Compression of Multi-Dimensional
Piecewise Functions Using Surflets, Preprint (pdf)
|
| Contributors: |
Venkat Chandrasekaran,
Mike Wakin,
Dror Baron,
Richard G. Baraniuk
|
| Some properties: |
|
| Anecdote: |
|
| Usage: |
|
| See also: |
|
| Comments: |
|
|
In short:
|
An adaptive method combining multi-scale representation and eigenanalysis |
|
Etymology:
|
From the tree-structured representation and the ubiquitous let |
|
Origin:
|
Ann B. Lee, Boaz Nadler, and Larry Wasserman
Treelets - An Adaptive Multi-Scale Basis for Sparse
Unordered Data (local copy), to appear in Annals of Applied Statistics
|
|
Contributors:
|
|
|
Some properties:
|
Dimensionality reduction and feature selection tool; Based on the Jacobi method, it groups together a each level of the tree, the most similar variables and
replace them by a coarse-grained "sum variable" and a residual "difference variable" computed by a local PCA |
|
Anecdote:
|
The treelet is a small tree
|
|
Usage:
|
Blocked covariance models; Hyperspectral Analysis and Classification of Biomedical Tissue; Internet Advertisement Data Set
|
|
See also:
|
Treelet Matlab code |
|
Comments:
|
The term was coined before by
people at Microsoft:
Chris Quirk, Arul Menezes and Colin Cherry,
Dependency Treelet Translation: Syntactically Informed Phrasal SMT, July 2005. |
| In short: |
A "wavelet-like" bounded, continuous function which, under
the action of a specific standardization operator (dilation +
translation), satisfies a set of axioms related to
- fast decay/localization
- null mean value/oscillation
- miminal regularity
|
| Etymology: |
Vague means "wave" in French, as far as liquids
are concerned (especially the sea), but also in a more vague
sense. Vaguelette could be described
as a moderate size ripple, a small wave vanishing on the shore.
It could thus be read as "wavelet" or ondelette in a limited sense. Or more precisely,
"les vaguelettes sont de vagues ondelettes" |
| Origin: |
Meyer, Yves, Ondelettes et opérateurs: II.
Opérateurs de Calderón Zygmund, 1990, p. 270,
Hermann et Cie, Paris |
| Contributors: |
Yves Meyer |
| Some properties: |
|
| Anecdote: |
|
| Usage: |
|
| See also: |
Wavelet-Vaguelette |
| Comments: |
|
| In short: |
Often described as a wavelet analogue to the singular value
decomposition. Wavelets and vaguelettes act like "reciprocal"
under the action of an linear operator (and its transpose) |
| Etymology: |
Composition of wavelet and vaguelette. The
resulting acronym (WVD for wavelet-vaguelette decomposition) is
reminiscent of that of the SVD (singular value
decomposition) |
| Origin: |
David L. Donoho, Nonlinear solution of linear problems by
wavelet-vaguelette decomposition, 1992, Stanford, Research
report (also in App. and Comp. Harmonic Analysis, 2, 1995) |
| Contributors: |
David L. Donoho |
| Some properties: |
This decomposition exists for a class of special linear
inverse problems of homogeneous type (numerical differentiation,
Radon transform, inversion of Abel-type transforms). Improves
upon SVD inversion for the recovery of spatially inhomogeneous
objets |
| Anecdote: |
|
| Usage: |
Solution of Nonlinear PDEs via adaptive Wavelet-Vaguelette
decomposition, (by J. Fröhlich and K. Schneider,
Konrad-Zuse-Zentrum Berlin, Preprint SC 95-28) |
| See also: |
Vaguelette |
| Comments: |
|
| In short: |
Affine deformation of the Gabor wavelet (aka gaborlet) |
| Etymology: |
From warp, for a twist or
distorsion (of a shape) |
| Origin: |
Clerc, Maureen and Mallat, Stéphane, The Texture
Gradient Equation for recovering Shape from Texture IEEE
Transactions on Pattern Analysis and Matching Intelligence, pp. 536-549, vol. 24, no. 4, April 2002. |
| Contributors: |
Maureen Clerc, Stéphane Mallat |
| Some properties: |
A four scale operator related to a transport equation called
the "texture gradient equation". Addresses the problem known as
"shape to texture", i.e. the retrieval of 3D shapes from a
textured perspective image |
| Anecdote: |
For a stochastic process, the variance of the warplets
coefficients is called a warpogram |
| Usage: |
Texture and shape problems |
| See also: |
Recent works (2005) by Abhir Bhalerao and Roland Wilson on other kinds of warplets, thought as image-dependent patch-like wavelet representations based on PCA (principal component analysis, see the following
tutorial on PCA)
|
| Comments: |
Also associated with the names of R. Baraniuk and D. L. Jones
in a talk by X. Huo, 1999, but no accurate reference found to date |
| In short: |
Partition based on a recursive, dyadic squares, allowing
wedge-shaped final nodes (instead of squares), with piece-wise
constant value |
| Etymology: |
|
| Origin: |
David L. Donoho, Wedgelets: Nearly-minimax estimations of
edges, Ann. Statist., vol. 27, pp. 353-382, 1999 |
| Contributors: |
David Donoho |
| Some properties: |
Nearly-Minimax estimation of edges. The analysis performance
is controlled by a key parameter d (the wedgelet
resolution), which accounts for the spacing between nodes of the
square perimeter |
| Anecdote: |
|
| Usage: |
A software package for image segmentation is distributed on www.wedgelet.de |
| See also: |
The platelet
generalization |
| Comments: |
|
| In short: |
A generic name for a wannabee wavelet (before it actually
gets its name or waiting to be invented) |
| Etymology: |
|
| Origin: |
Probably diffuse, but attested in: Do, M. N. and Vetterli, M.
The contourlet transform: an efficient directional
multiresolution image representation, IEEE
Transactions Image Processing, 2005, [pdf]
and several other talks by
these authors |
| Contributors: |
Minh N. Do, Martin
Vetterli |
| Some properties: |
|
| Anecdote: |
Man gave names to all the x-lets, in the beginning, long time
ago |
| Usage: |
|
| See also: |
|
| Comments: |
|
| In short: |
The "first spherical Haar wavelet": Orthogonal and Symmetric Haar Wavelets on the Sphere (and extensions) |
| Etymology: |
Symmetric Orthogonal Haar wavelet |
| Origin: |
Lessig, Christian
Orthogonal and Symmetric Haar Wavelets on the Sphere, Master of Science thesis 2007,
[pdf][local copy]
Abstract: We propose the SOHO wavelet basis. To our knowledge this is the first spherical Haar wavelet basis that is both orthogonal and symmetric, making it particularly well suited for the approximation and processing of all-frequency signals on the sphere. The key to the derivation of the basis is a novel spherical subdivision scheme that defines a partition acting as domain of the basis functions. The construction of the SOHO wavelets refutes earlier claims doubting the existence of such a basis. We also investigate how signals represented in our new basis can be rotated. Experimental results for the representation of spherical signals verify that the superior theoretical properties of the SOHO wavelet basis are also relevant in practice.
Lessig, Christian and Fiume, E.
Orthogonal and Symmetric Haar Wavelets on the Sphere, ACM Transactions of Graphics, SIGGRAPH 2008,
[pdf][local copy]
Abstract: We propose the SOHO wavelet basis – the first spherical Haar wavelet basis that is both orthogonal
and symmetric, making it particularly well suited for the approximation and processing of all-
frequency signals on the sphere. We obtain the basis with a novel spherical subdivision scheme
that defines a partition acting as the domain of the basis functions. Our construction refutes earlier
claims doubting the existence of a basis that is both orthogonal and symmetric. Experimental
results for the representation of spherical signals verify that the superior theoretical properties of
the SOHO wavelet basis are also relevant in practice.
Chow, Andy.
Orthogonal and Symmetric Haar Wavelets on the Three-Dimensional Ball, Master's thesis, 2010, University of Toronto, Toronto,
[pdf][local copy]
Abstract: 3D SOHO is the first Haar wavelet basis on the three-dimensional ball that is both orthogonal and symmetric. These theoretical properties allow for a fast wavelet transform, optimal approximation and perfect reconstruction.
|
| Contributors: |
Christian Lessig
Eugene Fiume
Andy Chow
|
| Some properties: |
 |
| Anecdote: |
SOHO denotes many things . Among which
the SoHo neighborhood in Manhattan (for South of Houston Street), New York and
the Solar and Heliospheric Observatory. The latter may be the motivation for wavelets on the sphere.
|
| Usage: |
|
| See also: |
SOHO: Orthogonal and Symmetric Haar Wavelets on the Sphere
|
| Comments: |
|