[Home]
[Back Issues]
[Search]
[Vol 1]
[Vol 2]
[Vol 3]
[Vol 4]
[Vol 5]
The Wavelet Digest - Volume 3, Issue 3 (February 15, 1994)
Today's Editor: Wim Sweldens
sweldens@math.sc.edu
Today's Topics:
1. Question: Wavelets for time series.
2. Question: Wavelets and non-linear integral transforms
3. Meeting: Workshop course on Wavelets Filter Banks and Applications
4. Preprint: Fast Surface Interpolation Using Wavelet Transform
5. Book: Wavelets: An Elementary Treatment of Theory and Applications
6. Question: Looking for wavelet shareware for Macintosh
7. Question: Biorthogonal Splines in Ten Lectures
8. Meeting: Artificial Neural Networks in Engineering (ANNIE '94)
9. Question: Factorization of multidimensional orthogonal wavelets
10. Answer: WD 3.2 about 2D-refinement equation
11. Book: Multivariate Approximation: From CAGD to Wavelets
12. Question: Daubechies wavelets for large N
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),
directory /pub/wavelet.
Gopher: bigcheese.math.sc.edu.
Current number of subscribers: 3202
From: Sarah Szita
Date: 08-Feb-1994
Subject: Question: Wavelets for time series.
Could anybody recommend a suitable reference for me?
I am familiar with the basic concepts of wavelets but could do with
some advice on the practical applications. What I want to do is
write a program to apply wavelet transforms to a long time series
of data - I've already done Fourier analysis and am now looking at
recurrent but non-periodic features of the data.
I am a post-graduate physicist but not much of a mathematician (!) and
consequently find most of the standard texts quite heavy going. I
would welcome any advice on the programming or suitable references.
Also, is it straightforward to define a wavelet to match the shape you
are looking for, and what restrictions are there on this?
Thanks in advance,
Sarah Szita
SS@UK.AC.UCL.MSSL
[Answer]
From: fraaije@chem.rug.nl (Hans Fraaije)
Subject: Question: Wavelets and non-linear integral transforms
Dear waveletters,
I am studying wavelets as a tool for possible rapid inversion
of certain 'local density functionals'. These are non-linear integral
transforms with applications in the description
of molecular aggregates in chemistry; related functionals are used in
quantum chemistry.
I would appreciate any suggestions for literature - is there already a study
of wavelets in the realm of non-linear integral transforms?
Hans Fraaije
fraaije@chem.rug.nl
From: Gil Strang <gs@BOURBAKI.MIT.EDU>
Subject: Meeting: Workshop course on Wavelets Filter Banks and Applications
SECOND ANNOUNCEMENT
WORKSHOP COURSE on WAVELETS FILTER BANKS and APPLICATIONS
at Wellesley College near Boston: June 24-27 1994
organized and taught by Gilbert Strang and Truong Nguyen , M I T
The topics will include
Digital Filters: Analysis and Design
Matrix Analysis: Toeplitz Matrices and Circulants
Multirate Signal Processing: Filtering, Decimation, Polyphase
Wavelet Transform: Pyramid Implementation
Daubechies Wavelets, Biorthogonal Wavelets, Multiwavelets
Compression, Transient Detection, Radar Processing
Non-Destructive Evaluation, Digital Communications
Perfect Reconstruction: Orthonormal, Cosine-modulation
Spectral Factorization, Transmultiplexers
Quantization effects
This workshop course will NOT assume an extended background in
filter banks and wavelets. It is developed from an MIT graduate course
emphasizing applications of the theory. Participants are invited to
suggest problems and possible applications for discussion.
The workshop will begin Friday morning June 24 and end Monday afternoon
June 27. We will meet in the Wellesley College Science Center
(air-conditioned) where computing facilities are available. You may choose
on-campus housing or live off-campus. Meals and morning coffee will be
available to all participants, Friday breakfast through Monday lunch.
On-campus: Wellesley College will provide single or double accomodation
(your preference) for four nights Thursday - Friday - Saturday - Sunday.
There will be an informal social time for all participants who arrive
on Thursday evening, and a reception at Professor Strang's home on a
mid-Workshop evening.
Off-campus within walking distance: Wellesley Inn on the Square:
576 Washington Street, Wellesley MA 02181; (617)235-0180.
For information about cost and reservations and travel, please
send a short message to gs@math.mit.edu
We hope and believe that this will be an outstanding Workshop.
From: to u7811837@cc.nctu.edu.tw (Ming-Haw Yaou).
Subject: Preprint: Fast Surface Interpolation Using Wavelet Transform
Preprint of the following paper is availiable. If interested, please email
to u7811837@cc.nctu.edu.tw(Ming-Haw Yaou).
(Accepted by IEEE Trans. on PAMI 1993)
Fast Surface Interpolation Using Multi-Resolution Wavelet Transform
Ming-Haw Yaou and Wen-Thong Chang
Institute of Communication Engineering
Center for Telecommunication Research
National Chiao Tung University, Hsinchu, Taiwan, R.O.C
KEYWORDS: Surface Interpolation, Regularization, Discretization,
Wavelet transform, Basis transfer scheme, Preconditioning.
ABSTRACT:
Discrete formulation of the surface interpolation problem usually leads to a
large sparse linear equation system. Due to the poor convergence condition of
the equation system, the convergence rate of solving this problem with iterative
method is very slow. To improve this condition, a multi-resolution basis
transfer scheme based on the wavelet transform is proposed.
By applying the wavelet transform, the original interpolation basis is
transformed into two sets of bases with larger supports while the admissible
solution space remains unchanged. With this basis transfer, a new set of nodal
variables results and an equivalent equation system with better convergence
condition can be solved. The basis transfer can be easily implemented by using
an QMF matrix pair associated with the chosen interpolation basis. The
consequence of the basis transfer scheme can be regarded as a preconditioner to
the subsequent iterative computation method. The effect of the transfer
is that the interpolated surface is decomposed into its low frequency
and high frequency portions in the frequency domain.
It has been indicated that the convergence rate of the interpolated
surface is dominated by the low frequency portion. With this frequency domain
decomposition, the low frequency portion of the interpolated surface can be
emphasized. As compared with other acceleration methods, this basis transfer
scheme provides a more systematical approach for fast surface interpolation.
The easy implementation and high flexibility of the proposed algorithm also
make it applicable to various regularization problems.
From: T.H. Koornwinder <thk@fwi.uva.nl>
Subject: Book: Wavelets: An Elementary Treatment of Theory and Applications
New book:
WAVELETS: AN ELEMENTARY TREATMENT OF THEORY AND APPLICATIONS
edited by T.H. Koornwinder (University of Amsterdam),
Vol.1 in: Series in Approximations & Decompositions
(C.K. Chui, series editor),
World Scientific, 1993.
240pp., ISBN 981-02-1388-3, Price: US$48
SHORT DESCRIPTION:
The emphasis in this volume, based on an intensive course on Wavelets given at
CWI, Amsterdam, is on the affine case.
The first part presents a concise introduction of the underlying theory to
the uninitiated reader.
The second part gives applications in various areas. Some of the contributions
here are a fresh exposition of earlier work by others, while other papers
contain new results by the authors. The areas are so diverse as
seismic processing, quadrature formulae, and wavelet bases adapted to
inhomogeneous cases.
CONTENTS:
N.M. Temme, "Wavelets: first steps"
P.W. Hemker, T.H. Koornwinder & N.M. Temme, "Wavelets: mathematical
preliminaries"
T.H. Koornwinder, "The continuous wavelet transform"
H.J.A.M. Heijmans, "Discrete wavelets and multiresolution analysis"
P. Nacken, "Image compression using wavelets"
A.B. Olde Daalhuis, "Computing with Daubechies' wavelets"
P.W. Hemker & F. Plantevin, "Wavelet bases adapted to inhomogeneous cases"
E.H. Dooijes, "Conjugate quadrature filters for multiresolution analysis and
synthesis"
W. Sweldens & R. Piessens, "Calculation of the wavelet decomposition using
quadrature formulae"
T.H. Koornwinder, "Fast wavelet transforms and Calderon-Zygmund operators"
J.A.H. Alkemade, "The finite wavelet transform with an applicatiom to seismic
processing"
M. Hazewinkel, "Wavelets understand fractals"
From: Ming Wei, University of North Texas
Subject: Question: Looking for wavelet shareware for Macintosh
Hi There
Can someone tell me where I can get some wavelet processing shareware (for
macintosh) on internet? The response will be very appreciate!
Thank you very much in advance!
Ming Wei
mwei@gab.unt.edu
From: jfs@SYBIL.risc.rockwell.com
Subject: Question: Biorthogonal Splines in Ten Lectures
Dear Wavelet Enthusiasts:
I have evaluated the expressions for m0(xi) for the bi-orthogonal spline
basis/filters on page 271 in Daubechies' Ten Lectures on Wavelets. The filter
coefficients from those two formulas do not match the coefficients for (N~,N)M0
given on the right hand side of Table 8.2 on page 277 in most of the cases. The
coefficients from page 271 are symmetric and add up to unity, as do the
corresponding cases in Table 8.2.
Am I evaluating something wrong, or is there a typo somewhere? Have any
of you out there encountered the same problem, or have an answer? I would
greatly appreciate it if someone can shed some light on this.
email: jfs@chilep.risc.rockwell.com
Thanks a lot in advance
Jim Scholl
Rockwell Science Center
Thousand Oaks, CA 91360
From: Metin Akay <akay@gandalf.rutgers.edu>
Subject: Meeting: Artificial Neural Networks in Engineering (ANNIE '94)
Artificial Neural Networks in Engineering (ANNIE '94)
St. Louis, Missouri, November 13-16, 1994
Announcement of The New Track
"Emerging Technologies in Medicine and Biology"
Dear Colleague,
I am organizing a new track on EMERGING TECHNOLOGIES IN MEDICINE AND
BIOLOGY for the upcoming Artificial Neural Networks in Engineering (ANNIE'94)
Conference to be held in St Louis, Missouri, November 13-16, 1994.
This new track will include five special sessions:
1. Time-Frequency and Wavelet Transforms in ENGINEERING, MEDICINE and BIOLOGY.
2. Fuzzy Logic in MEDICINE and BIOLOGY.
3. Neural Networks and Artificial Intelligence in MEDICINE and BIOLOGY.
4. Virtual Really in ENGINEERING, MEDICINE and BIOLOGY.
5. Chaos and Fractals in ENGINEERING, MEDICINE and BIOLOGY.
If you are interested in submitting a paper or papers to this track,
please send a letter of intent, an information sheet that includes the
full name of the author(s), title, address, phone number and FAX or e-mail
address (if applicable) by March 4, 1994 to:
Dr. Cihan Dagli, Conference Chair
223 Engineering Management Building
University of Missouri-Rolla
Rolla, MO 65401-0249 USA
Phone:(314) 341-4374
Fax: (314) 341-6567
e-mail:dagli@shuttle.cc.umr.edu
and one copy to me
Dr. Metin Akay, Organizing Committee Member
Biomedical Engineering Debt.
Rutgers University
P.O. Box. 909
Piscawatay, NJ 08854
Phone:(908) 932-4906
Fax: (908) 235-7048
e-mail:akay@gandalf.rutgers.edu
Full papers are due by May 20, 1994. Authors will be notified of the status
of their submittal by July 8, 1994 and camera-ready papers will be due by
August 12, 1994. Approximately six to eight pages will be allocated for each
accepted paper in the proceedings.
I hope you will be able to join us in what promises to be an exciting
meeting discussing the recent advances in Biomedical Engineering Research.
Looking forward to hearing from you.
Sincerely,
Metin Akay, Ph.D.
From: Stanhill David <davids@techunix.technion.ac.il>
Subject: Question: Factorization of multidimensional orthogonal wavelets
Does any body know of work done on the
factorization / parametrization of multidimensional
(2D in particular) orthogonal wavelets
and filter-banks ?
Or put in another way,
I would like to know if any body has dealt or
knows of work done on the factorization of
para-unitary (lossless) matrices of polynomials
in two (or more) variables.
Is there any reason why one can not obtain a 2D
generalization of the factorization given by
Vaidyanathan et.al. (and Gohberg, in operator theory)
in the 1D case ?
Thanks.
David Stanhill, davids@tx.technion.ac.il.
[Answer]
From: Lars Villemoes <larsv@math.kth.se>
Subject: Answer: about 2D-refinement equation (WD 3.2 #12)
Reply to question in Wavelet Digest 3.2 about 2D-refinement equation
regularity. (Topic #12):
The Sobolev regularity of solutions to multidimensional refinement equations
with finite masks can be found from the spectral radius of a finite matrix.
This is true when some power of the dilation matrix is proportional to the
identity, as in the quincunx or FCO cases. This kind of result can be
found implicitly in [1] and explicitly for the quincunx case in [4].
Hoelder regularity is harder. The technology for continuity is known
to the CAGD community, [2], [3]. The Hoelder exponent can be related
to the spectral radius of the adjoint of the subdivision operator when
it acts on a certain subspace of l^1, see [5].
Lars Villemoes
Dept. Mathematics, Royal Inst. Technology, S 10044 Stockholm.
1. A. Cohen and I. Daubechies: "Non-separable bidimensional wavelet bases"
Rev. Mat. Iberoamericana 1993 pp. 51-137 vol 9 No. 1 (1993)
2. G. Deslauriers, J. Dubois and S. Dubuc: "Multidimensional iterative
interpolation", Can. J. Math. vol 43 pp. 297-312 (1991)
3. N. Dyn and D. Levin "Interpolating subdivision schemes for the generation
of curves and surfaces", pp. 91-106 in Multivariate interpolation and
approximation ed. W. Haussmann and K. Jetter, Birkauser Verlag Basel (1990)
4. L.F. Villemoes: "Sobolev regularity of wavelets and stability of
iterated filter banks", pp. 243-251 in Progress in wavelet analysis and
applications, proc. Toulouse June 1992, ed. Y. Meyer and S. Roques.
Editions Frontieres, France.
5. L.F. Villemoes: "Continuity of quincunx wavelets", to appear in
Applied and Computational Harmonic Analysis (1994).
From: hn277je@math.uni-duisburg.de (Kurt Jetter)
Subject: Book: Multivariate Approximation: From CAGD to Wavelets
Multivariate Approximation: From CAGD to Wavelets
Proceedings of the Internat. Workshop, Santiago, Chile, Sept. 24 - 30, 1992
Editors: Kurt Jetter and Florencio I. Utreras
now available
from World Scientific, Singapore, ISBN 981-02-1442-1
Contents:
G. Baszenski and M. Tasche,
Fast Algorithms for Simultaneous Polynomial Approximation
M. Bozzini and L. Lenarduzzi,
alpha-Spline of Smoothing for Correlated Errors in Dimension Two
M.D. Buhmann,
New Developments in the Theory of Radial Basis Function Interpolation
C.K. Chui and X. Li,
Realization of Neural Networks with One Hidden Layer
P. Costantini,
A General Method for Constrained Curves with Boundary Conditions
F. Fontanella and C. Manni,
A Local Scheme for Comonotone Bivariate Interpolation over Contours
M. Gasca and J.M. Pena,
Sign-regular and Totally Positive Matrices: An Algorithmic Approach
R. Gormaz and P.-J. Laurent,
Some Results on Blossoming and Multivariate B-Splines
K. Jetter,
Riesz Bounds in Scattered Data Interpolation and L_2-Approximation
A. Le Mehaute,
On Multivariate Hermite Polynomial Interpolation
B. Lenze,
Quantitative Approximation Results from Sigma-Pi-Type Neural Network Operators
D. Levin,
Local Interpolation Schemes - From Curves to Surfaces
M.C. Lopez de Silanes,
Some Results on Approximation by Smoothing D^m-Splines
R. Morandi and C. Conti,
Blending Function for Interpolating Non-Uniformly Distributed Data
Ch. Rabut,
Computing Cardinal Interpolants and Wavelets by Using Convolution Products
V. Ramirez-Gonzalez and F.J. Munoz-Delgado,
Some Results on Linear Polynomial Operators
M. Reimer,
On the Existence of Gauss-Like Node Distributions on High-Dimensional Spheres
R. Schaback,
Comparison of Radial Basis Function Interpolants
J. Stoeckler,
Non-Stationary Wavelets
F.I. Utreras,
Multiresolution and Pre-Wavelets Using Radial Basis Functions
From: Fred Daneshgaran, Chair of the commun. group, Calif. State Univ.
Subject: Question: Daubechies wavelets for large N
1-Question: I have difficulty generating Daubechies
wavelets and scaling function for very large N (say 100).
Numerical accuracy seems to be the problem. Has anybody
generated very long wavelets and if so how?
2-Question: I need some good references on continuous
time and scale wavelet transforms. More specifically
I am looking for constructive results. Could anybody
recommend some?
Thank you, Fred Daneshgaran.
<webmaster@wavelet.org>