[Home]
[Back Issues]
[Search]
[Vol 1]
[Vol 2]
[Vol 3]
[Vol 4]
[Vol 5]
The Wavelet Digest - Volume 1, Issue 4 (September 5, 1992)
Today's Editor: Wim Sweldens
Today's Topics:
1. Wavelet session at ANS annual meeting.
2. Ph.D. Thesis available
3. Replies of question in WD 1.2, topic 6.
4. Question
5. Question
6. Paper published.
Submissions for Wavelet Digest:
E-mail to wavelet@math.sc.edu with "submit" as subject.
Subscriptions for Wavelet Digest:
E-mail to wavelet@math.sc.edu with "subscribe" as subject.
Archive site:
Anonyous ftp to maxwell.math.sc.edu (129.252.12.3),
directory /pub/wavelet/archive.
Gopher server: bigcheese.math.sc.edu.
Current number of subscribers: 1904
From: Felix C. Difilippo, Oak Ridge National Laboratory.
Date: Thu, 27 Aug 1992 13:29:13 -0400 (EDT)
Subject: Wavelet session at ANS annual meeting.
The Mathematics and Computation Division of the American Nuclear Socie-
ty is organizing a Special Session for the annual meeting of the Society enti-
tled Application of Wavelet and Fourier Transforms. The meeting is going to
take place in San Diego, june 20-24, 1993. The idea is to make possible the
transference of ideas in this new field to nuclear science and engineering.
There are areas like the processing of signals from nuclear power plants,
the analysis of nuclear cross sections ans the solution of PDE's relevant
to the nuclear industry that can benefit from the rapid development of the
wavelet analysis.
Papers are wellcome, for more information:
Felix C. Difilippo
Oak Ridge National Laboratory
P. O. Box 2008
Oak Ridge. TN 37831-6363
Phone: (615) 574-6188 FTS 624-6188
Bitnet: FCD@ORNLSTC
Internet: FCD@ORNL.GOV
From: Touradj EBRAHIMI, Swiss Federal Institute of Technology at Lausanne.
Date: Sat, 22 Aug 1992 23:41:29 +0200
Subject: Ph.D. Thesis alert
Title: Perceptually derived localized linear operators
- Application to image sequence compression -
by : Touradj EBRAHIMI
Directed by: Professor Murat Kunt
Signal Processing Laboratory
Swiss Federal Institute of Technology at Lausanne (EPFL)
CH-1015 Lausanne
date: June 12th, 1992
Abstract
The theory of linear operators covers a large number of applications
in applied mathematics and signal processing. This thesis discusses
three commonly used linear operators, namely, the short time Fourier
transform, the wavelet decomposition and the subband decomposition.
Common features and differences between the above operators are
examined in the frame work of image sequence compression. In
particular, the Gabor expansion, as a special case of short time
Fourier transform in discussed in details. A new and efficient
technique to perform Gabor expansion of signals is introduced. A
comparative study between the above approach and other commonly used
techniques for Gabor expansion of signals is given in terms of
computational complexity. The subband decomposition of signals and the
wavelets theory are two sub-classes of linear operators which were
developed in two different disciplines. However, there exist big
similarities between the two approaches. After a brief introduction of
subband decomposition and wavelet theory, the equivalence and
differences between them are discussed, in both orthonormal and
biorthonormal cases. The multiresolution representation of data is
considered in particular. A new approach to filter bank design in
time domain, using matrix formulation is introduced. Using this
approach, an efficient filter bank with low complexity and good
frequency response is designed. The characteristics of this filter
bank are compared with that of other commonly used short kernel filter
banks, for video compression applications. The generic coding is an
important component in any modern communication system. In this
thesis, a generic video codec is introduced which is able to compress
efficiently image sequences with any format at desired bitrate,
without any change in its architecture. The approach is based on
multiresolution representation of data, which is generated by the
filter bank proposed in this work. The use of multiresolution data
structure in conjunction with other components of the system such as
multiresolution motion estimation, allows a simple and efficient
implementation. Simulations on typical image sequences show that it is
possible to perform generic coding with reduced complexity and good
efficiency.
---
Copies of this thesis can be obtained by requesting from the
above address. A postscript version of the same document (with lower
quality of pictures) can also be obtained from ``ebrahimi@ltssg1.epfl.ch''.
Touradj EBRAHIMI
Swiss Federal Institute of Technology at Lausanne
Signal Processing Laboratory
1015 Lausanne L TTTTTTT SSSSSS
Switzerland L T S
L T SSSSSS
tel: (+4121) 693 2796 L T S
fax: (+4121) 693 4660 LLLLLL T SSSSSS
e-mail: ebrahimi@ltssg1.epfl.ch
From: Hans Kuehnel.
Date: Fri, 28 Aug 92 14:50:01 +0200
Subject: Replies of question in WD 1.2, topic 6.
Hello everybody,
here's the summary of replies on my question about
"wavelets with compact support in Fourier-space", Topic #6 in
Wavelet Digest, Wednesday, August 5, 1992, Volume 1, Issue 2
My original question:
> I am curious to know about wavelet bases with compact support in Fourierspace
> (In analogy to the Haar/Daubechies wavelets, which have compact support in
> the space/time domain). Needless to say they should be localized in the
> space/time domain as well. If you have references on this topic please
> mail them to me and I'll summarize the results
> for the list.
Thanks to all who responded:
> From: Wim Sweldens <sweldens@bigcheese.math.sc.edu>
> From: jalvarez@nmsu.edu (Lolina Alvarez)
> From: victor@kirk.wustl.edu (Mladen Victor Wickerhauser)
The punchline was:
Wavelets with compact support in Fourier space are in fact the original ones.
Y. Meyer was the first to design them. As, e.g., described in
(P. Lemarie and Y.Meyer, Ondelettes et bases Hilbertiennes, Rev.
Mat. Iberoamericana 2 (1986), 1-18) the scaling function looks something
like (LaTeX notation):
\[
\hat\phi(\omega)=\left\{
\begin{array}{ll}
1,
&\mbox{for $|\omega|\leq {2\pi\over 3}$}\\
\cos\left({\pi\over 2}\nu({3\over 2\pi}|\omega|-1)\right),
&\mbox{for ${2\pi\over 3} < |\omega| < {4\pi\over 3}$}\\
0,
&\mbox{otherwise}
\end{array}
\right.
\]
Here, $\nu(x)$ is a $C^k$ function with
$
\nu(x)=
\left\{
\begin{array}{ll}
0, &\mbox{$x\leq 0$}\\
1, &\mbox{$x>1$}
\end{array}
\right.
$
and $\nu(x)+\nu(1-x)=1$.
The case
$
\nu(x)=
\left\{
\begin{array}{ll}
0, &\mbox{$x<{1\over 2}$}\\
1, &\mbox{$x\geq{1\over 2}$}
\end{array}
\right.
$
corresponds to the Shannon wavelet.
The replies in detail:
------
> From sweldens@bigcheese.math.sc.edu
>
> Wavelets with compact support in Fourier space are actually older then
> the ones with compact support in time space.
> The most famous ones are:
> 1. the Meyer wavelet: has faster then inverse polynomial decay in time space
> and is infinitely many times differentiable and orthogonal.
> ref: Yves Meyers book "Ondelettes" published by Hermann in Paris (French).
> 2. the Shannon wavelet:
> in this case the scaling function is the famous Shannon sampling function:
> phi(x) = sin(pi x) / (pi x), and the wavelet is
> psi(x) = [ sin(2 pi x) - sin(pi x) ] / ( pi x ).
> They have compact support in Fourier space and are orthogonal in time
> space, the decay however is very poor.
------
> From jalvarez@NMSU.Edu
>
> Dear Hans, On page 74 of the first volume of his book on wavelets-ondelettes
> Meyer considers a wavelet basis generated by a function with compactly
> supported Fourier transform. A similar example is presented by David on his
> Lecture Notes # 1465, page 4 and he calls it Meyer's basis.
------
> From victor@kirk.wustl.edu
>
> Lemarie and Meyer [1] first constructed band-limited wavelets, and their
> construction has been simplified in [2]. Recent work by Auscher, Bonami,
> Soria and Weiss in `Revista matematica iberoamericana' has given a complete
> characterization.
>
> [1] Meyer, "Ondelettes et operateurs, Vols I,II", Hermann, Paris (1990)
> [2] Ausher, Weiss, Wickerhauser, "Local sine and cosine bases...", in
> "Wavelets--a tutorial in theory and applications", ed. Chui, Academic Press,
> New York (1992)
------
If someone has some more references on the subject I'd be happy to receive
them.
Regards,
Hans Kuehnel (kuehnel@physik.tu-muenchen.de, Tel. +49-89-3209-3766)
From: Raj Patil, USDA-ARS, NMSU-CRL.
Date: Fri, 28 Aug 92 10:48:31 MDT
Subject: question
Hi:
I am looking for information on application of wavelet transform to
speech signal processing. I am interested in speech synthesis and recognition.
I would appreciate if someone working in this area could tell me where can
find more information. Thanks..
best regards,
Raj Patil
USDA-ARS, NMSU-CRL
rpatil@nmsu.edu
From: Lennart Damm, Ericsson Radar Electronics AB, Stockholm, Sweden.
ate: Wed, 26 Aug 1992 11:28 +0200
Subject: question
A wavelet related question seeking an answer:
How do I use the wavelet transform to solve differential equations?
Computational speed (in general or compared to e.g. Fourier transform)?
References?
Lennart Damm, Systems Design Engineer
Ericsson Radar Electronics AB, S-164 84 Stockholm, Sweden
Email: damm@kiera.ericsson.se
From: Paul Kainen, University of Maryland.
Date: Sun, 16 Aug 92 17:25:51 -0400
Subject: Wavelet paper published.
H. J. Caulfield, Wavelet transforms and their relatives, Photonics Spectra,
Aug. 1992, p.73.
<< Several interesting claims are made regarding the power of wavelet
transform analysis to compress data and do pattern recognition.
It is argued that optical implementation allows continuous changes
in frequency, location and amplitude of wavelets.
Using a "matched filter" model, a signal of dimension s is expanded
into a signal of dimension 2s for s = 1 and 2. However, the known
problems of optical implementation such as alignment and analog
control of error are not addressed. Caulfield asserts that "This
research is likely to represent an important new direction for
optical processing." Since Gabor and Fourier transforms both have
natural optical implementations, Caulfield is surely correct in his
conclusion but supporting evidence may need modification. >>
<webmaster@wavelet.org>