[Home]
[Back Issues]
[Search]
[Vol 1]
[Vol 2]
[Vol 3]
[Vol 4]
[Vol 5]
The Wavelet Digest - Volume 2, Issue 6 (April 21, 1993)
Today's Editor: Wim Sweldens
sweldens@math.sc.edu
Today's Topics:
1. Symposium: Applications of Subbands and Wavelets
2. List of recent wavelet papers.
3. Abstract: Wavelet Electrodynamics, Gerald Kaiser
4. Advanced Conference Program: SPIE93
5. Question: Visualise the result of a wavelet transform
6. Question: Image proc. with analytic wavelets
7. Response: Implementing C. Chui's semi-orthogonal wavelets (WD 2.5, #9)
8. Question: Has anyone a Real Wavelet function ?
9. Question: MRA/Wavelets on discrete sets
10. AGU Chapman/ EGS Richardson Memorial Conference
11. New wavelet book (2) J. Benedetto and M. Frazier
12. Correction on WD 2.5 #5: Abstract from Wolfgang Dahmen's talk.
13. Contents Numerical Algorithms
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:
Anonymous ftp to maxwell.math.sc.edu (129.252.12.3),
directory /pub/wavelet/archive.
Gopher server: bigcheese.math.sc.edu.
Current number of subscribers: 2592
From: A.N. Akansu, New Jersey Institute of Technology
Subject: Symposium: Applications of Subbands and Wavelets
New Jersey Institute of Technology
Department of Electrical and Computer Engineering
Center for Communications and Signal Processing Research
presents
A One Day Symposium
(3rd in a Series)
on
APPLICATIONS OF SUBBANDS AND WAVELETS
March 18, 1994 (Friday)
Organizing Committee
A.N. Akansu, NJIT
R. Ansari, Bellcore
M.J.T. Smith, Georgia Tech.
R.N. Smith, Rome Labs.
P.P. Vaidyanathan, CalTech
M. Vetterli, Columbia U.
* The theories of subband and wavelet transforms and their linkages have been
extensively studied in the fields of engineering and appplied mathematics.
The advantages of these signal analysis and processing tools have been
utilized in engineering problems of several disciplines. This symposium will
provide the forum for presenting the state-of-the-art and recent technological
advances in this active field.
* This symposium will consist of a set of invited talks and the
presentations of accepted papers. The proceedings of the symposium will be
published and provided to the attendees at the meeting.
* Original and unpublished material of subband and wavelet applications
are solicited for presentation at this symposium. All submissions will be
reviewed.
* Please mail SIX copies of your paper (10 pages maximum)
by OCTOBER 1, 1993
to
A.N. Akansu
NJIT ECE Dept.
University Heights
Newark, NJ 07102 USA
* The authors will be notified of acceptance by DECEMBER 15, 1993.
From: "Jerzy B. Usowicz" <USOWICZ@pltumk11.bitnet>
Subject: List of recent wavelet papers.
Part 1:
(1) The Binomial QMF-Wavelet Transform for Multiresolution Signal Decompo-
sition - A.N. Akansu, R.A. Haddad, and H. Caglar
IEEE Trans. Signal Processing, Vol.41, No.1, Jan. 1993, pp.13-19
(2) Time-Frequency Design and Processing of Signals Via Smoothed Wigner
Distributions - W. Krattenthaler and F. Hlawatsch
as above, pp.278-287
(3) Analysis and Synthesis of Feedforward NEural Networks Using Discrete
Affine Wavelet Transformations - Y.C. Pati and P.S. Krishnaprasad
IEEE Trans. Neural Networks, Vol.4, No.1, Jan. 1993, pp.73-85
(4) Wavelet Decomposition of Harmonizable Random Processes - P.W. Wong
IEEE Trans. Information Theory, Vol.39, No.1, Jan. 1993, pp.7-18
(5) The Wavelet Transform of Stochastic Process with Stationary Increments
and Its Application to Fractional Brownian Motion - E. Masry
as above, pp.260-264
(6) Non-Parametric Estimation of the Diffusion Coefficient by Wavelet
Methods - V. Genoncatalot, C. Laredo, D. Picard
Scandinavian Journal of Statistics, Vol.19, No.4, 1992, pp.317-336
(7) Inequalities of Littlewood-Paley Type for Frames and Wavelets - C.K.
Chui, X.L. Shi
SIAM J. on Mathematical Analysis, Vol.24, No.1, Jan. 1993, pp.263-
(8) Compactly Supported Wavelets and Boundary Conditions (in French)
P. Auscher
Journal of Functional Analysis, Vol.111, No.1, January 1993, pp.29-44
(9) An Analysis of cardinal Spline-Wavelets - C.K. Chui, J.Z. Wang
J. Approximation Theory, Vol.72, No.1, Jan. 1993, pp.54-69
(10) Using Wavelets to Solve the Burgers Equation - A Comparative Study
R.L. Schult, H.W. Wyld
Physical Review A, Vol.46, No.12, 1992, pp.7953-7958
(11) All Regular Wavelet Basis for L2(R) Come from a Regular Multi-
Resolution Analysis - P. Auscher
Comptes Rendus de l'Academie des Sciences Serie I Mathematique
Vol.315, No.12, Dec. 3 1992, pp.1227-1230
(12) Optical Wavelet Matched Filters for Shift-Invariant Pattern Recognition
Y.L. Sheng, D. Roberge, H. Szu, T.W. Lu
Optics Letters, Vol. 18, No.4, February 15 1993, pp.299-302
(13) A Wavelet Based Space-Time Adaptive Numerical Method for Partial
Differential Equations - E. Bacry, S. Mallat, G. Papanicolaou
RAIRO Mathematical Modelling and Numerical Analysis, Vol.26, No.7,
1992, pp.793-834
Part 2:
[1] Wavelet-Like bases for the Fast Solution of 2nd-Kind Integral Equations,
B. Alpert, G. Beylkin, R. Coifman, V. Rokhlin
SIAM J. on Scientific Computing, Vol.14, No.1, January 1993, pp.159-184
[2] Wavelets and Multigrid
W.L. Briggs, V.E. Henson
SIAM J. on Scientific Computing, Vol.14, No.2, March 1993, pp.506-
[3] Orthonormal Bases of Compactly Supported Wavelets. 2. Variations on a
Theme
I. Daubechies
SIAM J. on Mathematical Analysis, Vol.24, No.2, March 1993, pp.499-519
[4] Orthonormal Bases of Compactly Supported Wavelets. 3. Better Frequency
Resolution
A. Cohen, I. Daubechies
SIAM J. on Mathematical Analysis, Vol.24, No.2, March 1993, pp.520-527
[5] Coherent Structures in Random Media and Wavelets
G. Berkooz, J. Elezgaray, P. Holmes
Physica D, Vol.61, Nos.1-4, 1992, pp.47-58
[6] The Wavelet Transform for the Analysis of Remotely Sensed Images
T. Ranchin, L. Wald
Int. J. Remote Sensing, Vol.14, No.3, Feb. 1993, pp.615-620
[7] Financial Immunization, market Incompleteness and Wavelets
P. Courty, J.M. Lasry, J.M. Morel
C R ACAD SCI SER I MATH, 316(4)93, pp.399-
[8] Singularity Spectrum of Fractal Signals from Wavelet Analysis - Exact
Results
E. Bacry, J.F. Muzy, A. Arneodo
J. Stat. Phys. Vol.70, No.3-4, Feb. 1993, pp.635-674
[9] 2-D Wavelet Transforms - Generalisation on the Hardy Space and Applica-
tion to Experimental Studies
T. Dallard, G.R. Spedding
European Journal of Mechanics B Fluids, Vol.12, No.1, 1993, pp.107-
[10] Looking at Atomic Orbitals Through Fourier and Wavelet Transforms
P. Fischer, M. Defranceschi
Int. J. Quantum Chem., 45(6)93, pp.619-636
[11] A New Look at Rainfall Fluctuations and Scaling Properties of Spatial
Rainfall Using Orthogonal Wavelets
P. Kumar, E. Foufoulageorgiu
Journal of Applied Meteorology, Vol.32, No.2, Feb. 1993, pp.209-222
[12] Scaling Functions for n-Dimensional Wavelets
P.G. Lemarierieusset
C R ACAD SCI SER I MATH, `16(2)93, pp.145-148
[13] B-Spline Signal Processing: Part I - Theory
Michael Unser, Akram Aldroubi, Murray Eden
IEEE Trans. on Signal Processing, Vol.41, No.2, Feb. 1993, pp.821-833
[14] B-Spline Signal Processing: Part II - Efficient Design and Applications
Michael UNser, Akram Aldroubi, Murray Eden
IEEE Trans. on Signal Processing, Vol.41, No.2, Feb. 1993, pp.834-848
From: Gerald Kaiser, University of Massachusetts at Lowell
Subject: Abstract: Wavelet Electrodynamics
\magnification=1200
\baselineskip=3 ex
\hsize=16 true cm \vsize=20 true cm
\centerline{\bf WAVELET ELECTRODYNAMICS}
\centerline{(To appear in Proc. of {\sl Wavelets and Applications\/}
conference, Toulouse, 1992)}
\vskip 4ex
\centerline{Gerald Kaiser}
\centerline{Department of Mathematics}
\centerline{University of Massachusetts at Lowell}
\centerline{Lowell, MA 01854, USA}
\centerline{e--mail: kaiserg@ woods.ulowell.edu}
\vskip 6ex
\def\v#1{{\bf#1}}
\centerline{\bf ABSTRACT}
\vskip 4ex
\noindent A wavelet representation of electromagnetic waves (solutions of
Maxwell's equations) is constructed as follows: (a) Using the previously
defined {\sl Analytic--Signal transform,\/} solutions are extended
from real spacetime $\v R^4$ to analytic vector fields on a double tube
domain ${\cal T}\subset \v C^4$ in complex spacetime. (b) The evaluation
maps $e_z \, (z\in {\cal T})$ on the space of such analytic solutions are {\sl
conformal wavelets.\/} They can all be obtained by applying conformal
transformations of spacetime to a single ``basic'' wavelet. The basic wavelet,
in turn, is {\sl uniquely determined\/} by analyticity considerations. (c)
The eight real parameters $z\in {\cal T}$ have a complete geometric and
physical interpretation: They amount to specifying a location $\v x$, a time
$t$, a scale $s$ and a velocity $\v v$ for the wavelet $e_z$. When
$\v v =\v 0$, $e_z$ is a spherical wave which implodes toward
$\v x$, builds up to a ball of radius $\sqrt{3}\,|s|$ at time $t$, then
explodes away from $\v x$. Wavelets with $\v v\ne \v 0$ are {\sl
Doppler--shifted\/} versions of the above. (d) An arbitrary solution can be
decomposed into either stationary or moving wavelets. This leads to a
representation of solutions which is analogous to their Fourier
representation, but with the plane waves replaced by localized wavelets.
Such representations may be useful in the efficient analysis of radiation
emitted by moving localized sources. There also exist decompositions
suitable for radiation due to accelerating sources. The wavelet
representation of electromagnetic fields is closely related to the relativistic
coherent--state representations for Klein--Gordon and Dirac fields
developed in earlier work.
\bye
From: Andrew Laine, University of Florida
Subject: Advanced Conference Program: SPIE93
Conference on Mathematical Imaging:
Wavelet Applications in Signal and Image Processing
Part of SPIE's 1993
International Symposium on Optical and Applied Science and Engineering,
San Diego Marriot Hotel & Marina and San Diego Convention Center, San Diego, CA
Two Days: July 15 and 16, 1993
General Chair: Andrew Laine, University of Florida, Gainesville
Email: Laine@cis.ufl.edu
Program Committee: Alan C. Bovik, Univeristy of Texas, Austin
Charles K. Chui, Texas A&M University
Bjorn Jawerth, University of South Carolina
Arun Kumar, Southwestern Bell Technology Resources
Jorge L. C. Sanz, IBM Almaden Research Center
Steven L. Tanimoto, University of Washington
Michael A. Unser, National Institutes of Health
Day 1 - Thursday, July 15.
9:00 Keynote Address Ronald Coifman (40 minutes)
Yale University
"Adapted waveform analysis, wavelet packets, and LCT as a
tool for signal and image processing"
9:40 Session 1. MATHEMATICAL DEVELOPMENTS.
Ronald Coifman, chair
Irregular periodic sampling of images and their derivatives
M.Zibulski, V.A.Segalescu and Y.Y.Zeevi
Technion-Israel Institute of Technology, Israel
Construction of wavelet analysis over Abelian groups
M. Holschneider, Ctr. de Physique Theorique Luminy, France
Generalized sampling theory and applications to
multiresolutions and Wavelets of L2
Akram Aldroubi, Michael Unser, National Institutes of Health
10:40 - 11:00am Coffee Break (20 minutes)
Signal extrapolation based on Wavelet representation
Xiang-Gen Xia, C.-C.Jay Kuo and Zhen Zhang
University of Southern California
An extension to the karhunen-loeve transform for wavelet and perfect
reconstruction filterbanks
Michael Unser, National Institutes of Health
11:40 Lunch Break (100 minutes)
1:20 Session 2. MEDICAL IMAGING.
Steven Tanimoto, chair
A Multiscale Method for tomographic reconstruction
M. Bhatia, W.C. Karl, A.S. Willsky,
Massachusetts Institute of Technology
Fast Updating in MRI via Wavelet localization
T. Olson, J. Weaver, D. Healy and J. DeStefano
Department of Mathematics, Dartmouth College
Local Inversion of the Radon transform in even dimensions using
wavelets"
David Walnut, Mathematics Dept, George Mason University.
C.A. Berenstein, Univ. of Maryland/College Park
2:20 Session 3. MULTISCALE EDGE DETECTION.
Bjorn Jawerth, chair
Edge localization in images by Wavelet transform
M. Sun C.C. Li and R.J. Sclabassi
Presbyterian-Univ. Hospital and University of Pittsburgh
Recognition of 2-D objects from the wavelet transform
zero-crossing representation
W. Boles, Q.M. Tieng Queensland Univ. of Technology, Austrailia
A non-orthogonal wavelet edge detector with four filter-coefficients
H.J. Kim and C.C. Li University of Pittsburgh
3:20 Coffee Break (20 minutes)
3:40 Session 4. GABOR TRANSFORMS AND APPLICATIONS.
Alan Bovik, chair
Gabor-wavelet pyramid for the extraction of image flow
V.C. Chen, Naval Research Laboratory
T.R. Tsao, Vitro Corporation
Selecting the projection functions used in an Iterative
Gabor Expansion
R.N. Braithwaite,University of California at Riverside
M.P. Beddoes, University of British Columbia
Selection of multiresolution features
M.M. Rizki, Wright State University
M.A. Zmuda, L.A.Tamburino,Wright-Patterson AFB
The Gabor transform: theory and computation
J.Yao, University of Massachusetts at Lowell
5:00 Session 5. IMAGE FUSION.
Michael Unser, chair
Wavelet multiresolution image fusion
A.E. Iverson, Science Applications International Corporation
Efficient data fusion using wavelet transforms: the case of
SPOT satellite images
T. Ranchin, Centre D'energetique-Groupe
Teledetection & Modelisation
A multiresolution image registration procedure using spline pyramids
M. Unser, A. Aldroubi and C.R. Gerfen
National Institutes of Health
DAY 2 - Friday, July 16
8:20am Session 6. IMAGE COMPRESSION AND CODING.
Bjorn Jawerth, chair
Embedded image coding using zerotrees of wavelet coefficients
J.M. Shapiro, David Sarnoff Research Center
High rate image compression using spline-wavelet packets
Q. Liu, A.K. Chan, C.K. Chui, E. Pettit, and D. Rhiness
Texas A&M University
Local cosine transform: A method for the reduction of the blocking
effect in JPEG.
G. Aharoni, A. Averbuch, Tel Aviv University, Israel
R. Coifman, Yale University
M. Israeli, Technion, Israel Institute of Technology
Lattice quantization in the wavelet domain
W.C. Powell, Multimidia Systems Group, Microsoft Corp.
S.G. Wilson, University of Virginia
Optimal thresholding in wavelet image compression
J.B. Borger, F.O.Zeppenfeldt
National Aerospace Laboratory, the Nethelands
A. Koppes, University of Nijmegen, Nethelands
Wavelet and subband coding of images: a comparative study
F. Hartung, Institute for Communication Engineering, Germany
J.H. Husoy, Rogaland University Center, Norway
10:20 Coffee break
10:40 Session 7. TEXTURE ANALYSIS AND SEGMENTATION.
Michael Unser, chair
Wavelets for segmentation based image compression
B. Deng, B. Jawerth and Wim Sweldens
University of South Carolina
Texture segmentation using wavelet packets
Y. Lin, T. Chang and C.-C.J. Kuo
University of South California
Edge preserved image smoothing and Segmentation by using wavelet
A. Laine and S. Song, University of Florida
11:40 Lunch break (80 minutes)
1:00pm Sessions 8. FRAMES and OVERCOMPLETE REPRESENTATIONS.
Charles Chui, chair
Matrix approach to frame analysis of Gabor-type image representation
M. Zibulski, Y.Y. Zeevi
Technion-Israel Institute of Technology
Local frames
A. Teolis, J.J. Benedetto, University of Maryland
Portraits of frames: overcomplete representations with applications
to image processing
A. Aldroubi, National Institutes of Health
2:00 Session 9. HIGH-SPEED PROCESSING.
Jorge L. C. Sanz, chair
A perfectly invertible, fast, and complete wavelet transform for
finite length sequences: the discrete periodic wavelet transform
N. Getz, University of California Berkeley
Fast orthogonal transform algorithms for multiresolution time-
sequency signal decomposition and processing
A. Drygajlo, Swiss Federal Institute of Technology Lausanne
High-performance wavelet engine
F.Taylor, J.Mellot, E.Strom, I.Koran, University of Florida
M.Lewis, The Athena Group Inc.
Optical Harr wavelet transform for image features extraction
Y. Yan, W. Wang, Z. Wen and M. Wu
Tsinghua University, P.R.China
3:20 Coffee break (20 minutes)
3:40 Session 10. NOISE REDUCTION AND TRANSIENT DETECTION.
Alan Bovik, chair
Detection of signal in noise using wavelet receiver
Y.C. Chen, Naval Research Laboratory
Identification of transients in noisy series
R. Carmona, University of California at Irvine
Detection of anomalies in an image wavelet analysis
M. Allam, J. Zhang, University of Wisconsin-Milwaukee
4:40 Session 11. FEATURE DETECTION IN RADAR AND RADIO SIGNALS.
Arun Kumar, chair
Application of wavelet analysis to radar resolution performance
C.C. Sung, University of Alabama in Huntsville
W. Friday, U.S. Army Missile Command RD&E Center
G.A. Larson, Nichols Research Crop.
Quantifying features in the dynamic spectra of radio pulsars:
localization of fringes using a 2-d Wavelet transform
R.S. Foster, Naval Research Laboratory
Speckle reduction in synthetic aperture radar imagery using wavelet
T. Ranchin,
Centre D'energetique-Groupe Teledetection & Modelisation
STANDBY PAPER: included in the proceeding, but may not be presented:
Wavelet packets algorithm and its application in signal Detection
Guanghui Zhang, Huazhong Univernity, P.R.China.
Zailu Huang, Institute of Automation, P.R.China.
For additional information please contact:
SPIE, P.O. Box 10, Bellingham, WA 98227-0010
Telephone: (206) 676-3290 Telex: 46-7053
Telefax: (206) 647-1445; OPTO-LINK (206) 733-2998
Internet: donnar@mom.spie.org or
laine@cis.ufl.edu
From: xchen@mosaic.uncc.edu (Xuemei Chen)
Subject: Question
I used matlab to visualise the result of wavelet transform on a set of data
on a time-frequency plane. Basically I tried the function imagesc, with the
image gray levels representing the WT amplitudes. However I found no way to
control the axis scaling. I don't like the YDir to be inversed, and I would
prefer the origin to be (0, 0).
PCOLOR seems to satisfy these two requirments but I don't like its grid to be
shown. The image and pcolor both use built-in funcs.
So I have no way to control the output.
The automatic thresholding of these image utils is also a problem,
for which I can not compare the WT results of different data.
Could anybody who is implementing WT methods advise me as to a better visual
representation of the WT, references, publically available software, or solution
within the matlab? Thanks a lot!
-P.S. One way to see the amplitude for each level clearly is to plot
the amplitude along the time axis for each level. But this is not efficient as
I may need 10 such plot if I have 1024 data, which is hard to handle. Hence my
concern here is about a good method to represent all the information
that WT can provide in a complete and efficient way.
Xuemei Chen
xchen@mosaic.uncc.edu
From: John Sasso, Jr., Rensselaer Polytechnic Institute, Troy, NY
Subject: Question: Image proc. with analytic wavelets
Hello,
I'm trying to find a way to perform the 2-D wavelet transform on images
using an analytic wavelet function (i.e. Mexican hat, Meyer, etc..) rather
than using the Daubechies coefficient matrix (which is commonly done).
Given such a wavelet (orthonormal or not), which is one dimensional, how
would I go about such a procedure on, say, a 512x512 grayscale image???
Do I still follow the same multiresolution decomposition as prescribed by
S. Mallat? The wavelets that I work with a mostly nonorthogonal - thus
require a dual in order to perform an inverse transformation. Any help
on this matter would be greatly appreciated.
John Sasso, Jr.
Rensselaer Polytechnic Institute
Troy, NY
e-mail: sassoj@rpi.edu
From: Michael Unser, National Institutes of Health
Subject: Response: Implementing C. Chui's semi-orthogonal wavelets (WD 2.5, #9)
Response to Topic #9, Wavelet digest Volume 2 : Issue 5
I can give you some advice of the implementation of the B-spline wavelets
which are the same as the Chui-Wang semi-orthogonal spline wavelets. We
have had quite some experience with those wavelets (having constructed them
independently) and we have successfully applied them to image processing
(texture analysis, in particular).
The implementation rule that insures reversibility is simple : you should
use boundary conditions that are compatible between the different scales
and residual signals. The safer approach that works for all wavelet types
is to use a simple periodic signal extension.
In image processing, one usually prefers periodic symmetrization which
avoids border artifacts. This approach certainly works for B-spline
wavelets of odd degree (which are symmetrical), as well as for the
Battle-Lemarie wavelets. Implementation details (including how to handle
the boundaries) can be found in [1], and [2] (for a tabulated filter-bank
example).
Unfortunately, this approach does not work directly for the
anti-symmetrical B-spline wavelets of even degree (or odd order, depending
how they are defined) described by Chui and Wang [3]. The problem is that
filtering a symmetrical signal (at the boundary) with an anti-symmetrical
template yields an anti-symmetric signal; in other words, for the wavelet
transform to be reversible, you would have to use some form of
anti-symmetric boundary conditions for the residues. I let you work out the
details.
If you want to avoid these problems just stick with symmetrical wavelets !
I can send you reprints of [1] and [2] if you give me your postal address.
References :
[1] M. Unser, A. Aldroubi and M. Eden, "A family of polynomial spline
wavelet transforms", Signal Processing, vol. 30, pp. 141-162, January 1993.
[2] M. Unser, A. Aldroubi and M. Eden, "On the asymptotic convergence of
B-spline wavelets to Gabor functions", IEEE Trans. Information Theory, vol.
38, pp. 864-872, March 1992.
[3] C.K. Chui and J.Z. Wang, "On compactly supported spline wavelets and a
duality principle", Trans. Amer. Math. Soc., vol. 330, pp. 903-915, 1992.
Michael Unser
BEIP, Bldg 13, Room 3W13
National Institutes of Health
Bethesda, MD 20892, USA
Email : Unser@helix.nih.gov
From: Richard Favero, University Of Sydney
Subject: Question: Has anyone a Real Wavelet funciton?
Hi all,
I am using wavelets for speech analysis.
I am in the process of implementing a sampled continuous wavelet transform.
I have coded two wavelets (Morlet and a Hanning based). I require the phase
information to be indicated on the output as Vetterli and Herley showed in
the article IEEE Trans on Sig.Proc Vol 40 No 9. They showed how the magnitude
and phase info for a burst sine can be shown on the one diagram.
I would like a formula for a "real" wavelet (something as a function of t).
Vetterli's derivation is a discrete one so it does not fit in well with the
code I have put together.
B.T.W How have other people who require sub octave resolution implemented
a wavelet transform. I am using a fast convolution of filters approach which
is reasonably quick but are there better ways. (The Fast DWT works on an
octave basis. Is there a way to do the DWT on a sub octave approach).
Richard Favero
University Of Sydney
richardf@ee.su.oz.au
From: Richard Bartels, University of Waterloo, Canada
Subject: MRA/Wavelets on discrete sets
I am interested in the transcription of the B-wavelet results in
Chui's book to the case in which the inner product is defined
on a discrete set, which I take to be the natural setting for
a finite sampling of data. That is,
+inf ---- N -----
Integral f(t)g(t) dt is replaced by Sum f(t )g(t )
-inf i=0 i i
Transcriptions from the results by Lyche and Morken, which provide
constructions of minimally supported B-wavelets on arbitrary knot sets,
would be even more interesting.
Any and all references gratefully accepted. e-mail to rhbartel@uwaterloo.ca
-Richard Bartels
From: legang@lmd.jussieu.fr (GANG From Paris)
Subject: AGU Chapman/ EGS Richardson Memorial Conference:
Nonlinear variability in geophysics 3
AGU Chapman/ EGS Richardson Memorial Conference
NONLINEAR VARIABILITY in GEOPHYSICS 3:
Scaling and multifractal processes
Institut d'Etudes Scientifiques de Carg se
10-17 September 1993
Conference description
A third conference to develop confrontation between theories and
experiments on scaling/multifractal behaviour of geophysical fields.
Subjects covered will include climate, clouds, earthquakes, atmospheric
and ocean dynamics, tectonics, precipitation, hydrology, the solar cycle
and volcanoes.
Areas of focus will include new methods of data analysis (especially for
the reliable estimation of multifractal and scaling exponents), applied to
rapidly growing data bases from in situ networks and remote sensing.
The corresponding modeling, prediction and estimation techniques will also
be emphasized as will the current debates about stochastic and
deterministic dynamics, fractal geometry and multifractals, self-organized
criticality and multifractal fields.
Mini-course: on the 10 and 11 September 1993 there will be an optional
short courses on multifractals (multifractal processes, multifractal phase
transitions, Generalized Scale InvarianceI).
Conveners
L. Knopoff (UCLA, Los Angeles, USA)
S. Lovejoy (McGill U., Montreal, Canada)
D. Schertzer (Universit . P. et M. Curie, Paris, France)
Local Organizing Committee:
M.F. Hanseler, (Institut d'Etudes Scientifiques de Cargese,
Paris and Cargese)
P. Ladoy, (Meteo France)
Y. Tessier, (Universit. P. et M. Curie, Paris, France)
Scientific committee
C. Barton (USA)
L. De Cola (USA)
K. Fraedrich (Germany)
R. Glazman (USA)
P. Hubert (France)
Y.Y. Kagan (USA)
S.S. Moiseev (Russia)
C. Nicolis (Belgium)
A. Osborne (Italy)
R. Pierrehumbert (USA)
Sponsored by
American Geophysical Union
Centre National de la Recherche Scientifique
European Geophysical Society
Meteo-France
US Department of Energy
US Geological Survey
Location
The conference will be held at the Institut d'Etudes Scientifiques de
Cargse (France). Carg se is a pleasant little village of considerable charm
and historic interest located 50 km north of Ajaccio, on the west coast of
Corsica. The Institute itself is situated by the sea, about 2 km south of
the village.
Travel
A group ticket for 60 seats has been organized on regular flight from
Paris (Orly West) to Ajaccio on September 10 at 11:55 and back again
on September 17 at 16:00. One way price is 665 FF. Reservations are
binding 14 days before departure. Otherwise there are regular flights
to Ajaccio from Paris, Lyon, Marseille, Nice, London, Frankfort, Munchen,
Roma, MilanoI. There are ferries from Marseille, Nice and Toulon, and from
Genova to Bastia (and then train to Ajaccio). Between Ajaccio and Cargese
special bus services are arranged on 10/17 September (80 FF one way).
Otherwise you may take a taxi (420 FF one way).
Accommodation
Lodging is available in the village of Cargese, either in hotels (from 250
FF per day) or in flats (from 800 FF per week). There is also, as well as
camping available (20 FF per day, including breakfast).
Breaks & Meals
Coffee/tea/fresh juices is served twice a day during the breaks lunch meals
are served at the Center). Both services are included in the conference
fee. Evening meals can be taken at different restaurants of the village
(100-130 FF).
Social Events
Besides hiking, swimming and snorkeling in the Menasina bay of the center,
an ice breaker reception, a Corsican barbecue, an excursion to the
oceanographic centre as well as a boat excursion along the multifractal
coast of Corsica is foreseen.
Abstracts
Contributions should be summarized as abstracts in the "extended" EGS
format (16.5 cm following the abstract should include the name and full
address (inc. fax, e-mail, etc.) of the speaker, a statement concerning the
preference for oral or poster presentation and the equipment in addition to
standard.
Publication
All abstracts will be included in the programme booklet, which will be
distributed to the participants. The organizers intend to publish a book
proceedings afterwards.
Conference Fee
The fees for the conference (12-17 September) are $320, -regular and
$180 -for students. The fees for the two-day mini-course
(10 and 11 September) are $80, -regular and $ 40, - for students,
respectively. These fees include the conference material, the programme
booklet, the refreshments during the breaks, lunch and the reception.
Fees can be paid at the conference or in advance to the EGS Office by
Eurocheque, bank transfer (Deutsche Bank, Sort Code 260 700 72,
Account 05_11 33 222) credit card (American Express,
Eurocard/Mastercard/Access). Financial support may be awarded upon specific
request (a limited number of grants are available)
Participation
The conference will be limited to 80 participants. Pre-registration
(indicate name, institution, address inc. fax and e-mail, date of arrival,
preference for accommodation, accompanying person(s)I) and extended
abstracts should arrive before 31 May 1993 and should be sent to:
EGS Office
Postfach 49
Max-Plank-Srr. 1
3411 Katlenburg-Lindau
FRG
Tel.: +49 5556 1440
Fax: +49 5556 4709
Tx: 965 515 cop d
SPAN: LINMPI::EGS
EARN: U0085@DGOGWDG5.BITNET
Internet: EGS@LINMPI.GWDG.DE
Additional information may be obtained on legang@lmd.jussieu.fr
Tribute to Lewis Fry Richardson
With this conference the European geophysical community wishes to pay
tribute to Lewis Fry Richardson, on the 40th aniversary of his death.
He was a pioneer of scaling ideas and fractality. He was the first
to suggest numerical integration of the equations of motion of the
atmosphere, to introduce anondimensional number associated with fluid
convective stability (the Richardson number), to suggest that turbulent
cascades are the fundamental mechanism for driving the atmosphere
(large eddies break up into smaller ones), and as a founder of cascade
and scaling theories of atmospheric dynamics, to introduce the Richardson
dividers method of successively increasing the resolution of fractal
curves.
His pioneering book on "Weather prediction by numerical processes" appeared
in 1922.
Deadline 31 May 1993
% Intention to participate
% Receipt of Abstracts in the extended EGS format (16.5 x 22.0 cm)
From: John J. Benedetto, University of Maryland.
Subject: New wavelet book (2)
Note from the editor:
The following is an ascii version of the announcement in WD 2.5 #1.
This book will appear in late spring of 1993 (probably by this June).
The publisher is CRC Press, Inc.
WAVELETS: Mathematics and Applications
John J. Benedetto and Michael Frazier, Editors
TABLE of CONTENTS
Introduction
John J. Benedetto and Michael Frazier
Core Material
[Chapter 1] Construction of Orthonormal Wavelets
Robert S. Strichartz
[Chapter 2] An Introduction to the Orthonormal Wavelet Transform
on Discrete Sets
Michael Frazier and Arun Kumar
[Chapter 3] Gabor Frames for L^2 and Related Spaces
John J. Benedetto and David F. Walnut
[Chapter 4] Dilation Equations and the Smoothness of Compactly
Supported Wavelets
Christopher Heil and David Colella
[Chapter 5] Remarks on the Local Fourier Bases
Pascal Auscher
Wavelets and Signal Processing
[Chapter 6] The Sampling Theorem, Phi-Transform and Shannon Wavelets
for R, Z, T, and Z_N
Michael Frazier and Rodolfo Torres
[Chapter 7] Frame Decompositions, Sampling, and Uncertainty Principle
Inequalities
John J. Benedetto
[Chapter 8] Theory and Practice of Irregular Sampling
Hans Feichtinger and Karlheinz Gr"ochenig
[Chapter 9] Wavelets, Probability, and Statistics: Some Bridges
Christian Houdre
[Chapter 10] Wavelets and Adapted Waveform Analysis
Ronald R. Coifman and Victor Wickerhauser
[Chapter 11] Near Optimal Compression of Orthonormal Wavelet Expansions
Bjorn Jawerth, Chia-chang Hsiao, Bradley Lucier,
and Xiangming Yu
Wavelets and Partial Differential Operators
[Chapter 12] On Wavelet-Based Algorithms for Solving Differential Equations
Gregory Beylkin
[Chapter 13] Wavelets and Nonlinear Analysis
Stephane Jaffard
[Chapter 14] Scale Decomposition in Burgers' Equation
Frederic Heurtaux, Fabrice Planchon, and Victor Wickerhauser
[Chapter 15] The Cauchy Singular Integral Operator and Clifford Wavelets
Lars Andersson, Bjorn Jawerth, and Marius Mitrea
[Chapter 16] The Use of Decomposition Theorems in the Study of Operators
Richard Rochberg
From: Editor
Subject: Correction on WD 2.5 #5: Abstract from Wolfgang Dahmen's talk.
By mistake the abstract of Wolfgang Dahmen's talk was not included
in the announcement of the wavelet minisymposium at the Dutch
Mathematical Conference in Amsterdam. It is included here (latex version).
\documentstyle[12pt]{article}
%
\typeout{Style Option 'inst.sty' Version 89/12/12}
%
% Page dimensions
%
\setlength{\oddsidemargin}{0cm}%
\setlength{\topmargin}{0mm}%
\setlength{\headheight}{0cm}%
\setlength{\headsep}{0cm}%
\setlength{\textheight}{22.5cm}%
\setlength{\textwidth}{15cm}%
\setlength{\topskip}{\baselineskip}%
\setlength{\footheight}{1ex}%
\setlength{\footskip}{12mm}
%
\def\R{\relax\ifmmode I\!\!R\else$I\!\!R$\fi}
\def\N{\relax\ifmmode I\!\!N\else$I\!\!N$\fi}
\def\M{\relax\ifmmode I\!\!M\else$I\!\!M$\fi}
\def\K{\relax\ifmmode I\!\!K\else$I\!\!K$\fi}
\def\Z{\relax\ifmmode Z\!\!\!Z\else$Z\!\!\!Z$\fi}
\def\C{\relax\ifmmode I\!\!\!C\else$I\!\!\!C$\fi}
\def\Q{\relax\ifmmode I\!\!\!\!Q\else$I\!\!\!\!Q$\fi}
\begin{document}
\begin{center}
{\large {\bf Computing inner products of wavelets}}\\
W. Dahmen (joint work with C.A. Micchelli)
\end{center}
Employing wavelet-type bases for Galerkin discretizations of elliptic
boundary value problems leads to very good preconditioners and hence
to very efficient conjugate gradient solvers
for the resulting linear systems. Practical implementations of such
concepts, however, require the computation of inner products of wavelets.
It is pointed out that essentially all computational task needed for setting
up the linear systems can be reduced to the computation of quantities of
the form
\begin{equation}
\label{1}
\int\limits_{\R^s}\varphi_0(x)\prod_{j=1}^m (D^{\mu^j}\varphi_j)(x-\alpha^j)dx~,
\end{equation}
where $\alpha^j\in \Z^s, ~\mu^j\in \Z^s_+$ and the $\varphi_j$'s are
are refinable functions, i.e., they satisfy two-scale relations
$$
\varphi_j(x)=\sum_{\alpha \in \Z^s}a^j_{\alpha}\varphi_j(2x-\alpha )
$$
for some masks $\{a^j_{\alpha}\}_{\alpha \in \Z^s}$. One should note that
for differential operators with variable coefficients one may indeed have
to handle more than two factors in (\ref{1}) and that it is very important
to admit different refinable functions occuring in such integrals.
It is shown that the exact (up to roundoff) computation of these integrals
can be reduced to an eigenvector/moment problem whose size depends only
on the support of the scaling functions $\varphi_j$. The starting point is
the observation that (\ref{1}) may be viewed as the restriction of derivatives
of a certain refinable function of $ms$ variables to lattice points.
The main issue is to show that the above mentioned moment conditions,
which come from polynomial reproduction properties of scaling functions,
determine certain eigenvectors uniquely. Using results about convergence
of stationary subdivision schemes one can prove that this is indeed the case
when the initial scaling functions $\varphi_j$ are stable. One should note
that when $s$ is larger than one, i.e., when dealing with partial differential
equations the uniqueness problem is much more involved than for $s=1$.
If time permits
some comments on current implementations will be made.
\end{document}
From: publish@baltzer.nl (Daniel Baltzer)
Subject: Contents Numerical Algorithms
Contents NUMERICAL ALGORITHMS,
Editor-in-Chief: Claude Brezinski,
Laboratoire d'Analyse Numerique et d'Optimisation, UFR IEEA - M3,
Universite de Lille 1, France, fax: +33 - 20 43 49 95, e-mail:
brezinsk@frcitl81.bitnet
Numerical Algorithms, Volume 4 (1993), issues 1,2:
Computing the real roots of a polynomial by the exclusion algorithm, J.-P.
Dedieu and J.-C. Yakoubsohn
On the computation of a versal family of matrices, L. Stolovitch
Model reduction techniques for sampled-data systems, F.D. Barb and M.Weiss
Automatic solution of regular and singular vector Sturm-Liouville problems,
M.Marletta
An efficient Total Least Squares algorithm based on a rank-revealing
two-sided orthogonal decomposition, S. van Huffel and H. Zha
On the design of an upwind scheme for compressible flow on general
triangulations, Th. Sonar
Fast orthogonal decomposition of rank deficient Toeplitz matrices, P.C. Hansen
A homotopy algorithm for a symmetric generalized eigenproblem, K.Li and T.-Y. Li
A note on the implementation of the successive overrelaxation for linear
complementarity problems, W. Niethammer
Requests for sample copies and orders are to be sent to J.C. Baltzer AG,
fax: +41-61-692 42 62, e-mail: publish@baltzer.nl
<webmaster@wavelet.org>