[Home]
[Back Issues]
[Search]
[Vol 1]
[Vol 2]
[Vol 3]
[Vol 4]
[Vol 5]
The Wavelet Digest - Volume 3, Issue 4 (March 5, 1994)
Today's Editor: Wim Sweldens
sweldens@math.sc.edu
Today's Topics:
1. Question: English translation of the book by Yves Meyer
2. Question: Wavelets compared with spectral analysis of time series
3. Contents: Numerical Algorithms, Volume 6, No. 1-2.
4. Question: References & public domain software for edge detection
5. Contents: Advances in Computational Mathematics, Vol. 2, No.2.
6. Question: Singularities and multifractal dimensions
7. Announce: Time-Frequency Distribution Series
8. Preprint: Wavelets and random densities
9. Question: Wavelets for unequally spaced time series
10. Preprint: Multiresolution Approximations of Banach Spaces
11. Answer: Wavelets for time series
12. Question: Looking for Cohen-Daubechies-Feauveau filter
13. Question: Looking for long Daubechies filters
14. Question: Wavelets and edge effects
15. Question: Wavelets and overcomplete representations
16. Announce: IPNet: Network concerning inverse/ill-posed problems
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: 3229
From: Bhaskar Bhattacharya <bhaskar@cs.sfu.ca>
Subject: Question: English translation of the book by Yves Meyer
Hi Everybody,
I have been told that the English translation of the book by Yves Meyer has
come out. Can anybody give me the details -- publisher etc. so that I can
order it through our bookstore ? Any opinion about the book ?
Thanks,
Bhaskar (bhaskar@cs.sfu.ca)
---
Note from the editor:
Yves Meyer, Wavelets and Operators, Cambridge University Press, 1992
ISBN 0 521 42000 8, hardback, 223 pp.
[Answer] [Answer] [Answer]
From: Esben Hoeg, eh@hdc.hha.dk
Subject: Question: Wavelets compared with spectral analysis of time series
Question: Wavelets compared with spectral analysis of statistical time series
Currently I am working with *time-dependent* spectra (for
non-stationary time series). Especially the notions of
evolutionary spectra (cf. Pristley's books on the statistical
analysis of time series and spectral analysis, 1981 and 1988),
and Tjostheims definition of a time-dependent spectrum
for purely non-deterministic series.
Could anybody give references on the relation to wavelets?
In particular the use of wavelets to describe the correspondence
between "wavelet spectrum" and autocovariance, and
the use of wavelets to estimate some sort of
wavelet-power-spectrum for *discrete* non-stationary
stochastic processes.
Are the spline wavelets of Chui, or the Daubechies wavelets
compeletly irrelevant in that respect?
Thank you in advance,
Esben Hoeg
eh@hdc.hha.dk
[Answer]
From: publish@baltzer.nl, Daniel Baltzer
Subject: Contents: Numerical Algorithms, Volume 6, No. 1-2.
Numerical Algorithms, Volume 6, No. 1-2, 1994, ISSN 1017 1398
Editor-in-Chief: Claude Brezinski
- REGULARIZATION TOOLS: A Matlab package for analysis and solution
of discrete ill-posed problems, P.C. Hansen
- The semilocal convergence of a generalization of Brent's and
Brown's methods, Z. Huang
- Approximating the zeros of analytic functions by the exclusion
algorithm, J.-C. Yakoubsohn
- Circulant preconditioners for Toeplitz-block matrices,
T.F. Chan & J.A. Olkin
- Norm estimates for the l2 - inverses of multivariate Toeplitz
matrices, B.J.C. Baxter & C.A. Micchelli
- Well-defined determinant representations for non-normal
multivariate rational interpolants, H. Allouche & A. Cuyt
- Singular values for a multivariate quotient-difference algorithm,
H. Allouche & A. Cuyt
- Algorithms for ordering unorganized points along parametrized curves,
J.-P. Dedieu and Ch. Favardin
- Book reviews
Requests for FREE SPECIMEN copies and orders for Numerical Algorithms are
to be sent to: E-mail: publish@baltzer.nl
From: paul@fram.nrsc.no (Paul Samuel)
Subject: Question: References & public domain software for edge detection
I am looking for a good starting place for using wavelet transforms
in the detection of edges in images. Could someone please direct me
to simplified treatments of the subject and available public domain
software ?
Thanks in advance
Paul Samuel
Nansen Environmental & Remote Sensing Center, Norway
paul@fram.nrsc.no
From: publish@baltzer.nl (Daniel Baltzer)
Subject: Contents: Advances in Computational Mathematics, Vol. 2, No.2.
Advances in Computational Mathematics, Volume 2, No.2, 1994, ISSN 1019 7168
Editors-in-Chief: John C. Mason & Charles A. Micchelli
pp 155-184: Numerical solution of eigenvalue problems for Hamiltonian systems
M. Marletta
pp 185-214: Continuous two-scale equations and dyadic wavelets
C.K. Chui and X. Shi
pp 215-222: Some remarks on completely vectorizing point Gauss-Seidel while
using the natural ordering
C.C. Douglas
pp 223-234: A lacunary interpolation algorithm on arbitrary points
E. Venturino
pp 235-250: Wachspress type rational complex planar splines of degree (3,1)
H.P. Dikshit, A. Ojha and R.A. Zalik
Software note
pp 251: RTable-based teste for Bessel function software
A.J. Macleod
Requests for FREE SPECIMEN copies and orders for Advances in Computational
Mathematics are to be sent to: E-mail: publish@baltzer.nl
From: tgs@helix.nih.gov (Thomas G. Smith, Jr.)
Subject: Question: singularities and multifractal dimensions
Question: spectrum of singularities and multifractal dimensions from
wavelet transform.
Does anyone know how to calculate the sprectrum of singularities and
multifractal dimensions of an image using wavelet transforms? Please
answer to me directly via e-mail. TIA for any answers.
Tom Smith
2/18/94
tgs@helix.nih.gov
T. G. Smith, Jr., M.D, Lab of Neurophysiology
Buiilding 36, Room 2C02 NINDS, NIH Bethesda, MD. 20892, U.S.A.
TEL: (301) 402-1403 FAX: (301) 402-1565
From: Shie Qian <qian@eagle.natinst.com>
Subject: Announcement: Time-Frequency Distribution Series
Time-Frequency Distribution Series
While widely recognized for its usefulness in time-varying
signal analysis, the Wigner-Ville distribution (WVD) has seldom
been used in real applications, mainly because of the so-called
cross-term interference. The traditional approach to lessen cross-
term interference has been to apply a weighting function (or kernel
function) in the ambiguity domain suppressing the terms away
from the origin. This process can be described as the linear
lowpass filtering. As an alternative, we suggest directly separating
the cross-term in the time-frequency domain. The procedure is
described as follows.
First, use the orthogonal-like Gabor expansion to decompose
the analyzed signal in terms of the linear combination of time and
the frequency-shifted single prototype Gaussian function. Then
take the WVD, with respect to the orthogonal-like Gabor
expansion, and obtain a linear combination of elementary WVD
(WVD of a pair of Gabor basis functions). Because the influence
of each individual elementary WVD on the useful properties is
inversely proportional to the distance between the corresponding
pair of Gabor basis functions, one can selectively remove the
elementary WVD, which is insignificant to the useful properties.
Unlike the traditional method mentioned earlier, this process is
equivalent to nonlinear 2D lowpass filtering.
Based on this contribution to the useful properties and the
degree of oscillation, we further group the elementary WVD and
represent the WVD in terms of group time-frequency functions,
named time-frequency distribution series (TFDS). The zero-order
TFDS is non-negative and is similar to the magnitude of the short-
time Fourier transform with using the Gaussian window function.
As the order increases, the resolution of the TFDS improves.
When the order approaches the infinite, the TFDS converges on the
WVD. By adjusting the order, one can balance the cross-term
interference and useful properties (such as marginal conditions and
resolution). The best compromise found is order three to four.
Over the past two years, the TFDS has been tested among
National Instruments applications in a variety of areas with
promising results, including:
* speech analysis (Northwest University Medical School)
* aneurysm research (Center for Clinical Neurophysiology,
University of Pittsburgh)
* non-destructive evaluation (University of Massachusetts at
Dartmouth)
* economic data analysis (Ilge Prigogine Center, University
of Texas at Austin)
The TFDS conference paper is posted in National Instruments
public folder.
login ftp.natinst.com
user anonymous
password (your email address)
cd support/labview/common_questions
get TFDS.ps
The TFDS software (part of the Joint Time-Frequency Analyzer
Toolkits) is also available. For more information, please contact
National Instruments, 6504 Bridge Point Parkway, Austin, Texas
78730-5039, (512) 794-0100. Or call toll free in the U.S. and
Canada at (800) 433-3488. Fax: (512) 794-8411.
From: Brani Vidakovic <brani@isds.Duke.EDU>
Subject: Preprint: Wavelets and random densities
A manuscript available.
On ftp.isds.duke.edu via anonymous.
/pub/brani
total 717
-rw-r--r-- 1 brani 242585 Feb 21 17:20 WavRanDens.ps
-rw-r--r-- 1 brani 150906 Feb 21 17:26 rwco.ma
-rw-r--r-- 1 brani 2164 Feb 21 17:25 waves.m
The manuscript about random densities via wavelets
("WavRanDens.ps") goes together with
a notebook ("rwco.ma")
and the MATHEMATICA program ("waves.m").
Will appreciate any comments.
Brani Vidakovic, ISDS, Duke University.
brani@isds.duke.edu
From: Ludwig Ballani
Subject: Question: Wavelets for unequally spaced time series
To avoid interpolation on a regular grid we search
for methods, algorithms, and software that facilitate
analyses of one-dimensional time series with irregularly
distributed data points.
We are also interested in wavelet methods for time series
that are normally equally spaced but have some gaps of
different length.
Thank you in advance
Ludwig Ballani
GeoForschungsZentrum Potsdam
Telegrafenberg
D-14473 Potsdam Germany
email: bal@gfz-potsdam.de
phone: ++49-331-2881142 fax : ++49-331-2881111
From: Vyacheslav L. Zavadsky, Belorussion State Univ.
Subject: Preprints: Multiresolution Approximations of Banach Spaces
The following papers are available. Any comments are appreciated.
- 1 -
Title: Multiresolution Approximations of Banach Spaces
Author: Vyacheslav L. Zavadsky
Abstract:
The presented paper is devoted to generalizing of
multiresolution analysis concept on abstract Banach
spaces. Operations specific for the numerical line
(dilation and translation) are changed to suitable abstract
algebraic objects. Some common properties of wavelets are
generalized for the abstract case. This properties are
written in the coefficients terms. Then a sufficient
condition for fast convergence of projections of an element
of the space is written. Main result of the paper: an
estimate of multiresolution approximations error is
obtained.
- 2 -
Title: Wavelet Approximation of Sampled Functions
Author: Vyacheslav L. Zavadsky
Abstract:
The paper is devoted to studying of wavelet approximations
on the base of finite number of samples. The approximated
function is supposed to belong to a Sobolev space. The rate
of convergence is estimated in $L_p[a,b]$. The presented
algorithm give an opportunity to use both uniform and
arbitrary grids. Besides, methods for smoothing of noised
functions are proposed and the corresponding rates of
convergence are estimated.
Vyacheslav L. Zavadsky
Department Of CAD
Belorussion State Univ
FPMI,BGU, Fr. Scaryny Av.,4
220080, Minsk, Belarus
former USSR.
email: Zavadsky%CadCam.BSU.Minsk.By@Relay.USSR.Eu.Net
---
Note from the editor:
These papers can be retrieved by anonymous ftp to
maxwell.math.sc.edu, directory /pub/wavelet/papers/varia,
files zava1.tex (amslatex), zava2.tex (amstex), zava1.ps and zava2.ps
(postscript).
From: Sarah Szita, MSSL
Subject: Answer: Wavelets for time series (WD 3.3 #1)
In Wavelet Digest 3.3, I asked about using wavelets for time series,
and for wavelet references which weren't too mathematical.
Thanks very much to everyone who replied.
Since I received several replies from people in the same boat as me,
asking that I pass on any information I received, I've summarised what
I've been sent so far.
Recommended papers:
* "Wavelet Analysis of Coherent Structures at the Atmosphere Forest Interface",
Gao, Li, Journal of Applied Meteorolgoy, 32, 11,1993
* "Variations in the Period of the Sunspot Cycle", Ochadlick, Kritikos,
Gregengack, Gephysical Research Letters, 20, 14, 1993.
* "Wavelet Analysis of Global Warming", Huang, Yi, SPIE vol 1961 Visual
Information Processing II, 1993
* "Detection of Turbulent Coherent Motions in a Forest Canopy, Part I:
Wavelet Analysis", Collineau & Brunet, Boundary Layer Meteorology,
(1993, in press)
* "Some Remarks on Wavelet Functions, Scaling Function and Discrete Wavelet
Transform", Jin, Luo & Wong, CRL Report 272
* An Introduction to Spectral Analysis and Wavelets
Donald B. Percival
Proceedings of the Workshop in Advanced Mathematical Tools in Metrology,
Torino, Italy, Oct 1993
available from: dbp@edu.washington.apl
* Long-Memory Processes, the Allen Variance and Wavelets
Donald B. Percival and Peter Guttorp
available from: dbp@edu.washington.apl
Recommended software:
Wavelet Toolbox for MATLAB, from Lynxvale Ltd.
20 Trumpington St
Cambridge CB2 1QA UK
or contact Prof David Newland, den@uk.ac.cam.eng
Shareware programs ANALYSIS and CRUNCHER by Gene V Wallenstein
(Wallenstein@walt.ccs.fau.edu) both have wavelet options
Shareware program DAUBWAVE by Steven Gollmer (nls@mace.cc.purdue.edu)
Numerical Recipes (Cambridge University Press, latest edition) contains a
section on wavelets
From: Wen-Jen Ho, u8011850@cc.nctu.edu.tw
Subject: Question: looking for Cohen-Daubechies-Feauveau filter
Dear Readers of the Wavelet Digest:
In the paper of Cohen, Daubechies and Feauveau: Biorthogonal Bases of
Compactly Supported Wavelets, Comm. on Pure and Applied Math.,1992, the filter
coefficients for spline case where order from 1 to 3 are listed at Table 6.1,
but in our application, we take an interest in the cubic spline's case, i.e.
order=4. Could anyone give me any information about the filter coefficients of
the cubic spline's case where its wavelet and dual wavelet are compactly support
ed. Any help will be appreciated.
Thanks in advance.
Wen-Jen Ho
u8011850@cc.nctu.edu.tw
From: Mike Mettke <mettke@crl.ecse.rpi.edu>
Subject: Question: Looking for long Daubechies filters
Hi,
I'm looking for the filter coefficients for Daubechies wavelets.
I tried to compute it for the 64-tap filter, but its taking *so* long.
Any help would be appreciated.
Thanks,
Mike
From: Vinod K. Raghavan <vinodr@master.ceat.okstate.edu>
Subject: Question: Wavelets and edge effects
Hi,
I am using Wavelets(the Daubechies family) to smooth sensor signal from a
chemical process, but I am having problems with end effects. The information
towards the end corresponds to the most recent point of time and I cant
afford to have that information distorted. Could any one suggest a way to handle
signal distortions? I am sure it'll be a real challenge to figure out a way
to handle that in real time.
thanks,
Vinod K. Raghavan
423, Engineering North
School of Chemical Engineering, Oklahoma State University, Stillwater
Internet: vinodr@master.ceat.okstate.edu * vinod@osuunx.ucc.okstate.edu
[Answer]
From: John J. Sasso Jr. <sassoj@rpi.edu>
Subject: Question: Wavelets and overcomplete representations
Hello,
I have two questions...
1. Given a normalized wavelet whose set of shifts and dilates constitute
a tight frame of "redundancy factor" R, has there been any research in
the area of "extracting" an orthonormal wavelet, or orthogonal
multiresolution analysis from such a wavelet? I was musing about this idea
when looking at an example on page 181 in Daubechies' book (for a wavelet
which was the union of three shifted copies of a dilated Haar basis).
2. I've been reading some of Mallat's papers on the analysis of singularities
using wavelets, and associated properties with Holder and Lipschitz
continuity, etc... (and a mention of microlocalization theory as well).
Can anyone point me to some texts and/or articles - not necessarily
concerning wavelets - which will give me for insight into these
properties (I have found nothing on microlocalization theory, which I
believe concerns negative Lipschitz exponents)?
Any help on these matters is appreciated!
-- John
From: lamm@mth.msu.edu (Patricia K Lamm)
Subject: Announcement: IPNet: Network concerning inverse/ill-posed problems
I wish to announce the formation of the IPNet, an electronic network for
researchers working in the areas of Inverse and/or Ill-Posed Problems.
The goal of IPNet is to
- promote communication between scientists interested in
these research areas
- to generate a regular newsletter called the 'IPNet Digest'
for announcements and scientific queries of general interest
- provide a central site for obtaining current e-mail addresses
and affiliations of those working in these areas.
For automated subscription to the IPNet, send an e-mail message to the
address ipnet-request@math.msu.edu with the following in the BODY
of the message:
subscribe <e-mail address>
lastname <Your lastname>
firstname <Your firstname>
institution <Your institution and department>
You should supply the information in the brackets < > without typing
the brackets. The subject line of your message is ignored.
For more help, for examples of how to subscribe, or information on
automated mailing lists, change-of-address, archived files, etc., send
a blank e-mail message to ipnet-request@math.msu.edu.
E-mail addresses for the IPNet:
ipnet-request@math.msu.edu - automated subscribe, unsubscribe,
help, mailing lists, archive info.,
etc., as described above.
ipnet-digest@math.msu.edu - for submissions to the IPNet Digest
ipnet-owner@math.msu.edu - for comments/questions needing
human response
Patricia K. Lamm
<webmaster@wavelet.org>