[Home]
[Back Issues]
[Search]
[Vol 1]
[Vol 2]
[Vol 3]
[Vol 4]
[Vol 5]
The Wavelet Digest - Volume 2, Issue 17 (November 19, 1993)
Today's Editor: Wim Sweldens
sweldens@math.sc.edu
Today's Topics:
1. Book available: Wavelets: Mathematics and Applications
2. Answer to WD 2.16, topic #4.
3. CFP: Wavelets and Fractals
4. Announcing a UCLA Extension Short Course.
5. Two papers available
6. Ph.D. abstract
7. Book announcement: Multilevel adaptive methods
8. Looking for AWARE INC
9. Question: application of Wavelets in EEG?
10. Post-doctoral position available at University of Toronto
11. CFP: Workshop on Wavelets in Medicine and Biology.
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.
To unsubscribe, e-mail with "unsubscribe" followed by your e-mail
address as subject. To change address, unsubscribe and resubscribe.
Archive site, preprints, references and back issues:
Anonymous ftp to maxwell.math.sc.edu (129.252.12.3),
directories /pub/wavelet and /pub/imi_93.
Gopher: bigcheese.math.sc.edu.
Current number of subscribers: 3019
From: John Benedetto and Michael Frazier.
Subject: Book available: Wavelets: Mathematics and Applications
The book, Wavelets: Mathematics and Applications, edited
by John Benedetto and Michael Frazier and published by CRC Press,
is now available. The price is U.S.$64.95 / Outside U.S.$77.95.
The book contains 575 pages.
The book can be ordered at CRC Press by telephoning
1-800-272-7737 ( Monday-Friday, continental U.S.) or 1-407-994-0555,
or by writing:
CRC Press, Inc. 2000 Corporate Blvd., N.W. Boca Raton, Florida 33431.
The first part of the book is devoted to the fundamentals of
wavelet analysis including chapters on wavelet bases, fast computation,
the theory of frames, dilation equations, and local Fourier bases.
The second and third parts are devoted to applications of wavelets
in signal analysis and partial differential operators, respectively.
Each chapter provides an up-to-date introduction to the role of
wavelet theory in such topics as sampling theory, probability and
statistics, compression, turbulence, operator theory, numerical
analysis, nonlinear analysis, and harmonic analysis.
The specific topics are listed in the following table of contents.
[1] Construction of Orthonormal Wavelets, Robert S. Strichartz
[2] An Introduction to the Orthonormal Wavelet Transform on Discrete Sets
Michael Frazier and Arun Kumar
[3] Gabor Frames for L^2 and Related Spaces
John J. Benedetto and David F. Walnut
[4] Dilation Equations and the Smoothness of Compactly
Supported Wavelets, Christopher Heil and David Colella
[5] Remarks on the Local Fourier Bases, Pascal Auscher
[6] The Sampling Theorem, Phi-Transform and Shannon Wavelets
for R, Z, T, and Z_N, Michael Frazier and Rodolfo Torres
[7] Frame Decompositions, Sampling, and Uncertainty Principle
Inequalities, John J. Benedetto
[8] Theory and Practice of Irregular Sampling
Hans Feichtinger and Karlheinz Gr"ochenig
[9] Wavelets, Probability, and Statistics: Some Bridges, Christian Houdre
[10] Wavelets and Adapted Waveform Analysis,
Ronald R. Coifman and Victor Wickerhauser
[11] Near Optimal Compression of Orthonormal Wavelet Expansions
Bjorn Jawerth, Chia-chang Hsiao, Bradley Lucier, and Xiangming Yu
[12] On Wavelet-Based Algorithms for Solving Differential Equations
Gregory Beylkin
[13] Wavelets and Nonlinear Analysis, Stephane Jaffard
[14] Scale Decomposition in Burgers' Equation
Frederic Heurtaux, Fabrice Planchon, and Victor Wickerhauser
[15] The Cauchy Singular Integral Operator and Clifford Wavelets
Lars Andersson, Bjorn Jawerth, and Marius Mitrea
[16] The Use of Decomposition Theorems in the Study of Operators
Richard Rochberg
From: Herbert Homeier <herbert.homeier@rchs1.chemie.uni-regensburg.de>
Subject: Answer to WD 2.16, topic #4.
With regard to Topic #4 of the wavelet digest of Nov 10, 1993, Vol. 2, Nr. 16,
(Looking for code in Daubechies book) the following message may be of interest.
Best regards
Herbert Homeier
In article 60515 jkc@keller.Mines.Colorado.EDU (Jack K. Cohen) writes:
> I've put up some packages and notebooks for constructing the
> classical wavelets: Daubechies, Meyer, Battle-Lemarie.
> There is nothing new here, my purpose is save others from
> having to rediscover this wheel (and maybe have someone tell
> me how to do it better!).
>
> The anonymous ftp site is: hilbert.mines.colorado.edu (138.67.12.63)
> The directory is pub/wavelets
Note from the editor:
for more information see Wavelet Digest 2.15, topic #9.
From: chris@lennext.math.pitt.edu (Christopher John Lennard)
Subject: CFP: Wavelets and Fractals
1) Title of Conference : Wavelets and Fractals
2) Date : May 20-22, 1994
3) Sponsors : The Institute of Mathematics and its Applications, Minnesota,
and
Department of Mathematics, University of Pittsburgh
4) Place of Meeting : University of Pittsburgh, Pittsburgh,
Pennsylvania
5) A General Statement on the Program :
Although the theories of wavelets and fractals have developed from
different motivations, they are mathematically interwoven and have aspects
of striking resemblance. This conference aims to bring mathematicians in
both fields together to present and discuss the many challenging problems
in which they have a mutual interest.
Topics will include wavelet analysis and sampling, two scale dilation
equations, fractals and tiling, multifractal structure, and self-similarity
in harmonic analysis.
6) Names of Principal Speakers (as of November 1993) :
C. Bandt (Greifwald), C. Chui (Texas A&M), J. Benedetto (Maryland),
C. Cavaretta (Kent State), K. Grochenig (Connecticut)
P. Jorgensen (Iowa), J. Lagarias (A T&T Bell Lab),
M. Lapidus (California, Riverside), D. Mauldin (North Texas),
R. Strichartz (Cornell), S. Pedersen (Wright State)
7) Deadline(s) for abstracts of contributed papers : To be announced.
8) Source of Further Information :
Ka-Sing Lau or Chris Lennard, Math and Stat Dept.,
Univ. of Pittsburgh, Pittsburgh, PA 15260.
email :lauks+@pitt.edu, chris@lennext.math.pitt.edu
From: "Watanabe, Nonie" <NWatanab@unex.ucla.edu>
Subject: Announcing a UCLA Extension Short Course.
Announcing a UCLA Extension Short Course.
Wavelet Transform: Techniques and Applications
March 7-11, 1994 at UCLA
OVERVIEW
For many years, the Fourier Transform (FT) has been used in a wide variety of
application areas, including multimedia compression of wideband ISDN for
telecommunications; lossless transform for fingerprint storage,
identification, and retrieval; an increased S/N ratio for target
discrimination in oil prospect seismic imaging; in-scale and
rotation-invariant pattern recognition in automatic target recognition; and
in-heart, tumor, and biomedical research.
This course describes a new technique, the Wavelet Transform (WT), that is
replacing the windowed FT in the applications mentioned above. The WT uses
appropriately matched bandpass kernels, called mother wavelets, thereby
enabling improved representation and analysis of wideband, transient, and
noisy signals. The principal advantages of the WT are 1) its localized nature
which accepts less noise and enhances the SNR, and 2) the new problem-solving
paradigm it offers in the treatment of nonlinear problems. The course covers
WT principles as well as adaptive techniques, describing how WTs mimic human
ears and eyes by tuning up "best mothers" to spawn "daughter" wavelets that
catch multi-resolution components to be fed the expansion coefficient through
an artificial neural network, called a wavenet. This in turn provides the
useful automation required in multiple application areas, a powerful tool
when the inputs are constrained by real-time sparse data (for example, the
"cocktail party" effect where you perceive a desired message from the
cacophony of a noisy party).
Another advancement discussed in the course is the theory and experiment for
solving nonlinear dynamics for information processing; e.g., the
environmental simulation as a non-real-time virtual reality. In other words,
real-time virtual reality can be achieved by the wavelet compression
technique, followed by an optical flow technique to acquire those wavelet
transform coefficients, then applying the inverse WT to retrieve the virtual
reality dynamical evolution. (For example, an ocean wave is analyzed by
soliton envelope wavelets.)
Finally, implementation techniques in optics and digital electronics are
presented, including optical wavelet transforms and wavelet chips.
COURSE MATERIALS
Course notes and relevant software are distributed on the first day of the
course. These notes are for participants only, and are not for sale.
COORDINATOR AND LECTURER
Harold Szu, PhD
Research Physicist, Washington, D.C. Dr. Szu's current research involves
wavelet transforms, character recognition, and constrained optimization
implementable on a superconducting optical neural network computer. He is
also involved with the design of a sixth-generation computer based on the
confluence of neural networks and new optical data base machines. Dr. Szu is
also a technical representative to DARPA and consultant to ONR on neural
networks and related research, and has been engaged in plasma physics and
optical engineering research for the past 16 years. He holds five patents,
has published about 100 technical papers, plus two textbooks. Dr. Szu is an
editor for the journal Neural Networks and currently serves as the President
of the International Neural Network Society.
LECTURER AND UCLA FACULTY REPRESENTATIVE
John D. Villasenor, PhD
Assistant Professor, Department of Electrical Engineering, School of
Engineering and Applied Science, UCLA. Dr. Villasenor has been instrumental
in the development of a number of efficient algorithms for a wide range of
signal and image processing tasks. His contributions include application-
specific optimal compression techniques for tomographic medical images,
temporal change measures using synthetic aperture radar, and motion
estimation and image modeling for angiogram video compression. Prior to
joining UCLA, Dr. Villasenor was with the Radar Science and Engineering
section of the Jet Propulsion Laboratory where he applied synthetic aperture
radar to interferometric mapping, classification, and temporal change
measurement. He has also studied parallelization of spectral analysis
algorithms and multidimensional data visualization strategies. Dr.
Villasenor's research activities at UCLA include still-frame and video
medical image compression, processing and interpretation of satellite remote
sensing images, development of fast algorithms for one- and two-dimensional
spectral analysis, and studies of JPEG-based hybrid video coding techniques.
DAILY SCHEDULE
Monday (Szu)
Introduction to Wavelet Transform (WT)
- Formulation of small group projects using WT
Review of WT
- Historical: Haar 1910, Gabor 1942, Morlet 1985
- Definition of WT
Applications: Principles by Dimensionality, Functionality
- Signal processing: oil exploration, heart diagnosis
- Image processing: lossless compression, fingerprint
- Telecommunication: multi-medium wide-band ISDN
Discrete and Continuous Mathematics of WT
- Example: Haar WT and Daubechies WT
- Complexity Pyramid Theorem:
- Connection with continuous WT
- WT normalizations, causality conditions
Tuesday Morning (Villasenor)
Discrete Wavelet Transforms
- Background: motivation, multiresolution analysis, Laplacian pyramid coding
- Brief review of relevant digital signal processing concepts/notation
- Discrete wavelet transforms in one dimension: conceptual background, QMF
filter banks, regularity, examples
Tuesday Afternoon (Villasenor and Szu)
Computer Laboratory Demonstration
- Sound compression
- Adaptive speech wavelet code
- Image transforms using wavelets
Wednesday (Szu)
Adaptive Wavelet Transform
- Practical examples: ears, eyes
- Mathematics of optimization
- Applications: cocktail party effect, hyperacuity paradox
Examples: Superposition Mother Wavelets
- For phonemes
- For speaker ID
- For mine field
Nonlinear WT Applications: Soliton WT Kernel
- Practical examples: ocean waves, cauchy sea states
- Paradigms for solving nonlinear dynamics
Thursday (Villasenor)
Discrete Wavelet Transforms II
- Wavelet filter design: ensuring regularity, tradeoffs in filter length,
filter evaluation criteria
- 2D wavelet transforms and applications: extension of wavelets to two
dimensions, computational and practical considerations
- Image compression: techniques for coding of wavelet transforms, comparison
with JPEG, extension to video coding
- Future trends in image processing using wavelets
Friday (Szu)
Comparison
- Quadrature mirror filter vs. perfect inverse image filter
Regularity, Decimation, Sampling theorem
WT Implementation Issues
- Optical WT: Real-time image compression and transmission
- WT chips: WT butterfly
Advanced Applications in WT
- Virtual reality
- Environmental representation: surveillance planning
- Real-time techniques
Problem-Solving Methodology
- Four principles for creative research
Research Project Presentations
- Signal processing groups
- Image processing groups
- Implementation groups
Date: March 7-11 (Monday through Friday)
Time: 8 am-5 pm (subject to adjustment after the first class meeting),
plus optional evening sessions, times to be determined.
Location: Room G-33 West, UCLA Extension Building, 10995 Le Conte Avenue
(adjacent to the UCLA campus), Los Angeles, California
Course No. Engineering 867.121
Fee: $1495, includes course materials
To reserve a place in this course and/or request an application form, call
the UCLA Extension Short Course Program Office at (310) 825-3344; FAX (310)
206-2815.
From: P. S. Krishnaprasad, University of Maryland
Subject: Two papers available
Abstracts of two Papers in the 27th Annual Asilomar Conference on Signals, Systems and
computers, Nov 1 - Nov 3, 1993, Asilomar, CA.
If interested in a copy, send e-mail to krishna@src.umd.edu. Include your
address/affiliation.
P. S. Krishnaprasad Tel: (301)-405-6843 (work)
Department of Electrical Engineering &
Institute for Systems Research Fax: (301)-405-6707
A.V. Williams Building - Rm 2233 Internet: krishna@src.umd.edu
University of Maryland, College Park, MD 20742.
---
Orthogonal Matching Pursuit: Recursive Function Approximation
with Applications to Wavelet Decomposition
Y. C. Pati, R. Rezaiifar, and P. S. Krishnaprasad
Abstract
In this paper we describe a recursive algorithm to
compute representations of functions with respect to nonorthogonal
and possibly overcomplete {\em dictionaries} of elementary
building blocks {\em e.g.\ \/} affine (wavelet) frames.
We propose a modification to the Matching Pursuit algorithm
of Mallat and Zhang (1992) that maintains full backward orthogonality
of the residual (error) at every step and thereby leads to improved
convergence.
We refer to this modified algorithm as Orthogonal Matching
Pursuit (OMP). It is shown that all additional computation required
for the OMP algorithm may be performed recursively.
---
A Fast Recursive Algorithm for System Identification and Model
Reduction Using Rational Wavelets
Y. C. Pati, R. Rezaiifar, P.S. Krishnaprasad, and W. P. Dayawansa
Abstract
In earlier work [Pati and Krishnaprasad 1992]
it was shown that rational wavelet frame decompositions
of the Hardy space H2 may be used to efficiently capture time-frequency
localized behavior of stable linear systems, for purposes of system
identification and model-reduction. In this paper we examine the
problem of efficient computation of low-order rational wavelet
approximations of stable linear systems.
We describe a variant of the Matching Pursuit algorithm
[Mallat and Zhang 1992] that utilizes successive projections onto
two-dimensional subspaces to construct rational wavelet approximants.
The methods described here are illustrated by means of
both simulations and experimental results.
From: doroslov@ucesp1.ece.uc.edu (Milos Doroslovacki)
Subject: Ph.D. abstract
PH.D. ABSTRACT
TITLE: Discrete-Time Signals: Uncertainty Relations, Wavelets, and Linear
System Modeling
AUTHOR: Milos Doroslovacki
ADVISOR: H. Howard Fan
GRANTING INSTITUTION: University of Cincinnati
ACCEPTANCE DATE: November 12, 1993
INFORMATION: Contact the author at Department of Electrical and Computer
Engineering, University of Cincinnati, Cincinnati,
Ohio 45221-0030, Tel: (513)556-6297, Fax: (513)556-7326,
Email: doroslov@ucesp1.ece.uc.edu
ABSTRACT
A generalized uncertainty relation of the Heisenberg's type for signals is
derived and optimal signals, which reach the uncertainty limit are found. The
requirement for convolution invariance between optimal signals offers, as
unique solutions, the classical uncertainty relation for continuous-time
signals and a new one for the discrete-time case. Optimal discrete-time signals
are obtained and related in a limit case to Gaussian continuous-time signals.
The discrete-time uncertainty relation is given for any point in the
time-frequency plane. Second moments in time and frequency involved in the
relation, and whose product gives a measure of joint time-frequency
localization, are physically interpreted. A few more uncertainty relations
involving ordinary second moments are found.
Discrete-time wavelets are presented in a systematic and consistent way.
Sufficient and necessary conditions for different types of orthogonality,
relations to continuous-time wavelets, shift invariance of wavelet
representations, and relations to binary subband decomposition/reconstruction
of signals are addressed. Second moments characterizing localization in time
and frequency are found for a discrete-time scaling function generated by an
optimal signal. In a limit case, discrete-time scaling functions and wavelets
generated by optimal signals, tend towards continuous-time Gaussian signals. It
is possible to diminish the asymmetry of orthonormal continuous-time wavelets
by using the second moment in time as a criterion for the choice of
discrete-time wavelet generating filters.
Theoretical settings for the modeling of discrete-time linear systems by
wavelets are derived in time-invariant and time-varying cases. System
identification minimizing the mean square output error is studied. Optimal
coefficients and the corresponding minimum of the error are found. Least mean
square adaptive filtering algorithms are derived for on-line filtering and
system identification. Theoretically and by simulations the advantages of using
wavelet-based filtering are shown: faster convergence, smaller output error,
easy interpretation of modeling error. In the time-varying case adaptive
coefficients can tend to constants. A system-identification adaptive approach
is built for on-line and simultaneous detection and range and velocity
estimation of targets in radar and sonar applications.
From: Ulrich Ruede <ruede@informatik.tu-muenchen.de>
Subject: Book announcement: Multilevel adaptive methods
BOOK ANNOUNCEMENT
I am pleased to announce the publication of my book:
MATHEMATICAL AND COMPUTATIONAL TECHNIQUES FOR
MULTILEVEL ADAPTIVE METHODS
Ulrich Ruede
Frontiers in Applied Mathematics, Vol. 13,
SIAM, Philadelphia, 1993, ISBN 0-89871-320-X
140 pages, includes 116 bibliographical references and an index
List price: $23 (SIAM members: $18.40)
In this monograph I attempt to present a unified approach to the
development of multilevel adaptive methods for the solution of partial
differential equations, including
* a rigorous mathematical foundation based on results in the theory
of function spaces and in approximation theory
* algorithmic aspects including the
multilevel adaptive relaxation method
* software develoment issues and data structures using the
principles of object oriented programming
Though the book does not explicitly use wavelets, the theoretical
foundation is closely related to wavelet techniques so that it
should be interesting to those using wavelets for the solution of
differential equations.
The book can be ordered directly from SIAM (e-mail: service@siam.org)
Ulrich Ruede
Institut fuer Informatik, Technische Universitaet
D-80290 Muenchen, Germany
e-mail: ruede@informatik.tu-muenchen.de
Fachbereich Mathematik, Technische Universitaet Chemnitz-Zwickau
D-09009 Chemnitz, Germany
e-mail: ruede@mathematik.tu-chemnitz.de
From: Arnaldo Batista ( bapd3@central.sussex.ac.uk)
Subject: Looking for AWARE INC
Dear Wavelet Readers:
I need to get in touch with the american company AWARE INC., but haven't
been able to get the adress here. Could you please give me the adress, Fax
No.and Email? If any of AWARE's staff is reading this message would you
please mail me information about AWARE's wavelet software and papers?
Many Thanks
Arnaldo Batista
University of Sussex
Biomedical Engineerig - EAPS No. 3
Brighton BN1-9QT
ENGLAND
FAX +44-273-678452 Tel. +44-273-606755 ext 2856
From: magdolen@robots.ox.ac.uk
Subject: Question: application of Wavelets in EEG?
Dear Waveletters,
Is there anyone of You who is interested in the application of Wavelets
in EEG? Or could anyone suggest the papers where this topic appears?
Thanks a lot in advance.
magdolen@robots.ox.ac.uk
From: WOOD@srcl.sunnybrook.utoronto.ca
Subject: Post-doctoral position available at University of Toronto
Our research group in the Department of Radiology at the University of Toronto
in Toronto, Canada has a post-doctoral position for someone interested in
studying the use of wavelets to encode spatial position in magnetic resonance
(MR) images. We hope that the position appeals to someone with a very good
understanding of wavelet theory and some experience at performing experiments.
Our group has access to several clinical and research MR systems in Toronto and
we are also part of a large medical imaging group. Anyone interested in
considering this post-doctoral position is encouraged to contact Dr. Michael
Wood by E-Mail at wood@srcl.sunnybrook.utoronto.ca or by fax at (416) 480-5714.
From: Akram Aldroubi, aldroubi@helix.nih.gov
Subject: CFP: Workshop on Wavelets in Medicine and Biology.
Workshop on Wavelets in Medicine and Biology, November 1-2, 1994,
Baltimore, Maryland.
Chairs: Akram Aldroubi and Michael Unser,
Biomedical Engineering and Instrumentation Program,
National Institutes of Health.
The workshop will be part of the International Conference of the IEEE
Engineering in Medicine and Biology Society (EMBS), which is the largest
annual meeting in biomedical engineering. It will consist of tutorial
talks by wavelet specialists, and a series of contributed papers focusing
on new developments and applications in biology and medicine. This forum
will encourage interdisciplinary exchanges and identify promising
directions of research and applications.
Participation: If you are interested in attending the workshop, send an
email to us at wavelet@pop.nih.gov There will be a special call for
papers.
Main Speakers (tutorials): J. Benedetto, S Mallat, M. Vetterli.
Program committee: C. Berenstein, R. Coifman, R. DeVore, H. Eden, H.
Feichtinger, P. Flandrin, B. Jawerth, C. Karl, A. Laine, Z. Nashed, U.
Ruttiman, S. Schiff, L. Yaroslavsky.
<webmaster@wavelet.org>