[Home]
[Back Issues]
[Search]
[Vol 1]
[Vol 2]
[Vol 3]
[Vol 4]
[Vol 5]
The Wavelet Digest - Volume 3, Issue 18 (November 14, 1994)
Today's Editor: Wim Sweldens
sweldens@math.sc.edu
Today's Topics:
0. Announce: Wavelet Digest interactive back issues keyword search (WWW)
1. Preprint: Wavelet-Galerkin methods
2. Software: "Wavelets at Imager" update
3. Job: Post Doctoral Researcher at AFIT
4. Question: Wavelet analysis to climate DATA
5. CFP: Adv. Comp. Math.: Special issue on neural networks
6. Preprint: Cormac Herley, Hewlett-Packard Labs
7. Question: Wavelets and Kalman filters
8. Question: Looking for an English copy of the original Haar paper
9. Contents: JAT Vol. 79, No. 3, Dec. 94
10. Preprint: Wavelets and image restoration and analysis.
11. Meeting: Wavelets in Electromagnetics
12. Question: Wavelets to characterize surface roughness
13. Thesis: Wavelet Methods for the Inversion of Certain Homogeneous
14. Question: Mistake in tables in Daubechies book ?
15. Question: Wavelets for solide state calculations
Submissions:
E-mail to wavelet@math.sc.edu with "submit" as subject.
Subscriptions:
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.
Preprints, references, and back issues can be obtained from our
information servers:
Ftp: ftp.math.sc.edu (/pub/wavelet)
Gopher: gopher.math.sc.edu
WWW: http://www.math.sc.edu/~wavelet/
Current number of subscribers: 3821
Calendar of events:
Nov 13-16: IEEE international conference on image processing WD 3.9 #11
Nov 16-18: Meeting on wavelets and statistics, Grenoble, France WD 3.5 #3
Dec 16-19: Methods and Applications of Analysis, Hong Kong WD 3.10 #7
--- 1995 ---
Jan 8-12: Approximation Theory, College Station WD 3.7 #4
Jan 13-16: Workshop on Wavelets and Filter Banks, San Jose CA WD 3.17 #2
Apr 17-21: SPIE Wavelet applications for dual use, Orlando WD 3.14 #5
*Jul 24-28: Wavelets in Electromagnetics PIERS, Seattle WD 3.18 #11
Sep 17-21: ASME Wavelets in Vibrations and Acoustics, Boston WD 3.17 #11
From: Editor
Subject: Wavelet Digest interactive back issues keyword search
Dear WD-subscriber,
A new feature has been added to the Wavelet Digest WWW-server:
an interactive keyword search through all back issues since the
beginning in the summer of 92.
It can be accessed via our home page
http://www.math.sc.edu/~wavelet/,
under "Local information".
The only thing you need to do is type a query in the search dialog.
The server will retrieve items (nicely cut out from previous digests)
which are relevant to this keyword. The resulting listing will be
ordered on the basis of keyword frequency, so ideally the more relevant
items will appear at the beginning of the list. The maximum number of
items retrieved is 40. The search is case insensitive.
Try it out with keywords such as an author's name, matlab, or MRI. You
may also use compound searches, such as: FBI AND fingerprint.
This server is an interface to a WAIS query engine.
Special thanks to Brygg Ullmer for building the WAIS engine and
Geert Uytterhoeven for maintaining the WWW server.
Note: If you do not have a WWW-client, the service is also available
through our Gopher server.
From: Juan Restrepo <restrepo@mcs.anl.gov>
Subject: Preprints: Wavelet-Galerkin methods
The following preprints are available through the web:
http://www.mcs.anl.gov/home/restrepo/
Title: Wavelet-Galerkin Discretization of Hyperbolic Equations
Author: Juan Mario Restrepo, Gary Leaf
Abstract: The relative merits of the wavelet-Galerkin solution of hyperbolic
partial differential equations, typical of geophysical problems, are
quantitatively and qualitatively compared to traditional finite
difference and Fourier-pseudo-spectral methods. The wavelet-Galerkin
solution presented here is found to be a viable alternative to the
two conventional techniques.
Title: Periodized Daubechies Wavelets
Author: Juan Mario Restrepo, Gary Leaf, George Schlossnagle
Abstract: The properties of periodized Daubechies wavelets on $[0,1]$ are
detailed and contrasted with their counterparts which form a basis
for $L^2 (\Bbb R)$. Numerical examples illustrate the
analytical estimates for convergence and demonstrate by
comparison with Fourier spectral methods the superiority of wavelet
projection methods for approximations. The analytical
solution to inner products of periodized wavelets and their
derivatives, which are known as connection coefficients, is presented,
and their use is illustrated in the approximation of two commonly used
differential operators. The periodization of the connection
coefficients in Galerkin schemes is presented in detail.
Comments and suggestions welcomed.
From: bobl@cs.ubc.ca
Subject: Software: "Wavelets at Imager" update
"Wavelets at Imager" Update
Thanks to a number of helpful comments (and also a few helpful complaints)
from users, I've made a few changes to the Imager Wavelet Library (wvlt).
Release 1.3 contains minor corrections to the installation procedure, demos,
and the documentation. The C code itself has not changed, so if you've
installed and demoed "wvlt" successfully, I would not bother downloading
this release.
If you do want it, it's available via the Web at the "Wavelets at Imager"
home page. The URL is
http://www.cs.ubc.ca/nest/imager/contributions/bobl/wvlt/top.html
and it is accessible via the Wavelet Digest home page.
Through the courtesy of Dr. Alain Fournier, the "Wavelets at Imager" page
will also permit you to download a PostScript(tm) file of the notes for the
course "Wavelets and Their Applications in Computer Graphics" given at
SIGGRAPH '94.
For those of you without Web access, both wvlt and the notes are available
via FTP at node "ftp.cs.ubc.ca" in directory "/pub/local/bobl/wvlt":
"wvlt_r1_3.shar" is a shell archive of wvlt Release 1.3.
"notes.ps.Z" is a (UNIX) compress'd version of the course notes PostScript
file. (compressed size is 2.5MB, uncompressed size is 8.4MB)
Thanks for your interest.
- Bob Lewis bobl@cs.ubc.ca
From: bsuter@afit.af.mil (Dr. Bruce Suter)
Subject: Job: Post Doctoral Researcher at AFIT
Post Doctoral Researcher
The Department of Electrical and Computer Engineering at the Air Force
Institute of Technology anticipates receiving funding for a post-doctoral
researcher beginning in the fall of 1995 in the area of wavelets and filter
banks.
Candidates for this position should have a strong background in either wavelet
theory or multirate filter bank theory. Salary is commensurate with
qualifications. US citizenship or permanent resident status are preferred, but
not required. Applicants should submit the following documents:
1. A curriculum vitae
2. A list of publications, with copies of the best papers
3. Names and addresses of at least three references
The application should be sent to:
Dr. Bruce W. Suter
Department of Electrical and Computer Engineering
Air Force Institute of Technology
AFIT/ENG
2950 P Street
WPAFB, OH 45433-7765
Phone: (513) 255-6565 x4278
FAX: (513) 476-4055
E-mail: bsuter@afit.af.mil
AFIT is an equal opportunity, affirmative action employer.
From: myokoz@ap-a.cc.affrc.go.jp (Masayuki Yokozawa)
Subject: Question: Wavelet analysis to climate DATA
Hello,
I am looking for papers on the application of wavelet analysis to
climate DATA (for example, temperature, precipitation, radiation and so on).
Does anyone have information about the related
papers or preprints?
Thanks for your help.
Best regards.
Masayuki Yokozawa e-mail: myokoz@ap-a.cc.affrc.go.jp
Climatic Resources Lab.
National Institute of Agro-Environmental Sciences
3-1-1 kannondai, tsukuba, ibaraki 305, JAPAN
From: hmhaska@atss.calstatela.edu
Subject: CFP: Adv. Comp. Math.: Special issue on neural networks
We plan to publish a special issue of Advances in Computational
Mathematics on neural networks.
The theory of neural networks is a rapidly
growing subject with many applications in a wide variety of
sciences such as robotics, signal
processing, computer vision, prediction of time series, economics,
computer architecture, pattern recognition and artificial
intelligence. Most of these applications require fairly
sophisticated mathematics drawing upon such diverse areas as
statistics, optimization theory, approximation theory, functional
analysis, harmonic analysis, complexity theory, topology etc. The
special issue will provide a forum for original research
publications with a mathematical orientation in the area of neural
networks.
Papers should be prepared following the usual format for the
journal and submitted by the middle of March to
H. N. Mhaskar
Department of Mathematics
California State University
Los Angeles, CA 90032, U.S.A.
H. N. Mhaskar and C. A. Micchelli
From: Cormac Herley <cormac@hplceh.hpl.hp.com>
Subject: Preprints: Cormac Herley, Hewlett-Packard Labs
Preprints available:
Two forthcoming papers are available by anonymous ftp to
ftp.ctr.columbia.edu in directory CTR-Research/advent/public/papers/93
"Boundary Filters for Finite-Length Signals and Time-Varying
Filter Banks"
Cormac Herley, Hewlett-Packard Labs
File: her93d.ps.Z
Abstract:
We examine the question of how to construct time-varying filter banks
in the most general $M$-channel non-orthogonal case. We show that by
associating with both analysis and synthesis operators a set of
boundary filters, it is possible to make the analysis structure vary
arbitrarily in time, and yet reconstruct the input with a similarly
time-varying synthesis section. There is no redundancy or distortion
introduced. This gives a solution to the problem of applying filter
banks to finite length signals; it suffices to apply the boundary filters
at the beginning and end of the signal segment. This also allows the
construction of orthogonal and non-orthogonal bases with essentially any
prescribed time and frequency localization, but which, nonetheless, are
based on structures with efficient filter bank implementations.
"Exact Interpolation and Iterative Subdivision Schemes"
Cormac Herley, Hewlett-Packard Labs
File: her93f.ps.Z
Abstract:
In this paper we examine the circumstances under which a discrete-time
signal can be exactly interpolated given only every $M$-th sample.
After pointing out the connection
between designing an $M$-fold interpolator and the construction of an
$M$-channel perfect reconstruction filter bank, we derive
necessary and sufficient conditions on the signal under which exact
interpolation is possible. Bandlimited signals are one obvious example,
but numerous others exist. We examine these and show how the interpolators
may be constructed.
A main application is to iterative interpolation
schemes, used for the efficient generation of smooth curves. We show that
conventional bandlimited interpolators are not suitable in this context.
We illustrate that a better criterion is to use interpolators that
are exact for polynomial functions.
Further, we demonstrate
that these interpolators converge when iterated.
We show how these may be designed for any
polynomial degree $N$ and any interpolation factor $M$.
This makes it possible to design interpolators for iterative
schemes
to make best use of the resolution available in a given display medium.
Cormac Herley
Hewlett-Packard Labs
Palo Alto, CA
E-mail: cormac@hpl.hp.com
From: David Hsu <dhsu@pepperdine.edu>
Subject: Question: Wavelets and Kalman filters
Hi, waveletters:
I would like to find information on wavelet used in conjunction
with Kalman filters. Any lead to this area will be greatly appreciated.
David Y. Hsu dhsu@pepperdine.edu
From: blaborde@sirapgc.demon.co.uk (Benjamin La Borde)
Subject: Question: Looking for an English copy of the original Haar paper
Does anyone have an English copy of Alfred Haar's original
wavelets paper?
A Haar, "Zur Theorie der Orthogonalen Funktionensysteme",
Math ANN, 69 pp 331-371, 1910.
I should be most grateful to anyone able to send me a copy.
email: blaborde@sirapgc.demon.co.uk
snail mail: PostGraduate Centre
Sira South Hill Chislehurst Kent
Great Britain BR7 5EH
phone: +81 467 2636 x 205 fax: +81 467 6515
Thanks a lot,
Benjamin La Borde
From: Marilyn Radcliff <radcliff@math.ohio-state.edu>
Subject: Contents: JAT Vol. 79, No. 3, Dec. 94
Journal of Approximation Theory, Volume 79, Number 3, December 1994
Table of Contents
Ronald N. Goldman. Dual Polynomial Bases, 311-346.
R. Kovacheva and E. B. Saff. Zeros of Pad\'e Approximants for Entire Functions
with Smooth Maclaurin Coefficients, 347-384.
D. M. Matjila. Bounds for Lebesque Functions for Freud Weights, 385-406.
Chengmin Yang. Distribution of Extreme Points of the Error Curve of Best
Approximation by Incomplete Polynomials, 407-480.
H. H. Bauschke and J. M. Borwein. Dykstra's Alternating Projection Algorithm
for Two Sets, 481-443.
From: fmurtagh@eso.org
Subject: Preprints: Wavelets and image restoration and analysis.
The following papers are available at URL
http://http.hq.eso.org/~fmurtagh/wavelets.html
(and also by anonymous ftp at ecf.hq.eso.org:/pub/fmurtagh-outgoing):
Keywords: Wavelets, Multiresolution, Noise Suppression, Filtering, Image
Restoration, Image Compression, Object Inventory, Astronomical Applications
1. "Image reconstruction by the wavelet transform applied to aperture
synthesis", J.-L. Starck, A. Bijaoui, B. Lopez & C. Perrier, Astronomy &
Astrophysics, 283, 1994, 349-360.
2. "Multiresolution image analysis using wavelets", J.-L. Starck & F.
Murtagh, Bulletin of the American Astronomical Society, Vol. 26, No. 2,
1994, pp. 1003-1005.
3. "Image restoration with noise suppression using a wavelet transform and a
multiresolution support constraint", J.-L. Starck, F. Murtagh & A.
Bijaoui. Image Reconstruction & Restoration, SPIE Proceedings Vol. 2302,
Eds. T.J. Schulz & D.L. Snyder, 1994, SPIE, Bellingham WA, pp. 132-143.
4. "Restauration des images multi-echelles par l'algorithme a trous", A.
Bijaoui, J.-L. Starck & F. Murtagh. To appear in Traitement du Signal.
5. "Multiresolution support applied to image filtering and restoration", J.-L.
Starck, F. Murtagh & A. Bijaoui. Submitted CVGIP - Graphical Models
& Image Processing.
6. "Image restoration with noise suppression using the wavelet transform",
J.-L. Starck & F. Murtagh, Astronomy & Astrophysics, 288, 342-348, 1994.
7. "Multiresolution and astronomical image processing", J.-L. Starck, F.
Murtagh & A. Bijaoui. To appear in D. Shaw, H. Payne & J. Hayes, Eds.,
Astronomical Data Analysis Software & Systems IV, ASP, 1994.
8. "Astronomical image compression using the pyramidal median transform",
J.-L. Starck, F. Murtagh & M. Louys. Summary version to appear in D.
Shaw, H. Payne & J. Hayes, Eds., Astronomical Data Analysis Software &
Systems IV, ASP, 1994.
9. "Object detection using multiresolution analysis", F. Murtagh, W.
Zeilinger, J.-L. Starck & A. Bijaoui. To appear in D. Shaw, H. Payne
& J. Hayes, Eds., Astronomical Data Analysis Software & Systems IV,
ASP, 1994.
10. "Image restoration with noise suppression using a multiresolution
support", F. Murtagh, J.-L. Starck & A. Bijaoui, submitted Astronomy &
Astropysics, 1994.
From: akchan@wavelet3.tamu.edu
Subject: Meeting: Wavelets in Electromagnetics
Papers are solicited for
Wavelets in Electromagnetics
for
Progress In Electromagnetics Research Symposium (PIERS)
to be held in Seattle, Washington on July 24-28, 1995. Interested
authors are urged to submit an orginal (camera ready) and three (3)
copies of a one-page abstract of no less than 250 words. Your cover
letter should include the complete mailing address, telephone, fax
number, and e-mail adress for the corresponding author. Please mail
abstract(s) to one of the following addresses:
A. K. Chan
Department of Electrical Engineering
Texas A&M University
College Station, Texas 77843-3128
G. Pan
University of Wisconsin at Milwaukee
3200 North Cramer Street
Milwaukee, WI 53201
Y. Leviatan
Technion
Department of Electrical Engineering
Haifa 32000, Isreal
In preparation for the abstract, please adhere to the following
guidlines: Submit in English; type on one single-spaced 8.5x11 inch
paper; use 10 point Times Roman or an equivalent serif typeface; set
all margins to 25mm (1 in); set paragraph indentation to 3.5 mm
(.14in); type title in bold, centered at the top; below title center
name of the authors(s) with affiliation and complete mailing address;
left and right justify recommended; and in PENCIL on the reverse side
of the original and all copies indicate the topic number for the area
in which the paper should be placed (the session number for wavelets
is 24) or the name of the session organizer.
From: harry@pollux.edv.agrar.tu-muenchen.de (Harry Sommer (DVS))
Subject: Question: Wavelets to characterize surface roughness
Hallo wavelet experts!
In my Ph.D. Thesis (Quantification of the
microrelief roughness) I want to characterize
the roughness of soil surface measured at a
resolution of 1 mm x 1 mm. In a GIS I build a
digital elevation model. To quantify the
roughness I use fractal geometry (so called
triangular prism surface area method) and
geostatistic methods (variograms, robust
variograms).
None of this algorithms delivers a useful value
to distinguish between different soil types with
visible different roughnesses of the surfaces.
So - my question is: Is it possible to find
with wavelets or wavelet-transformation one
characteristic value for the roughness of the
surface?
It would be very kind of you if you could help
me, send me a comment or send me your opinion
and ideas.
Thank you in advance
Harry Sommer
Department of Mathematics, Statistics and
Data Processing
TU-Munich/Weihenstephan
harry@pollux.edv.agrar.tu-muenchen.de
harry@castor.edv.agrar.tu-muenchen.de
From: Eric Kolaczyk <kolaczyk@galton.uchicago.edu>
Subject: Thesis: Wavelet Methods for the Inversion of Certain Homogeneous
Linear Operators in the Presence of Noisy Data
Author: Eric D. Kolaczyk
Advisor: David L. Donoho
Title: Wavelet Methods for the Inversion of Certain Homogeneous
Linear Operators in the Presence of Noisy Data
Institution: Department of Statistics, Stanford University
This thesis may be obtained in hard form by writing to
Attn: Department Secretary
Department of Statistics
Stanford University
Stanford, CA 94305
or via anonymous ftp
at "galton.uchicago.edu" in ~pub/kolaczyk/Thesis .
There is a README file in the above directory, detailing the
files which should be transfered.
Abstract:
In this dissertation we explore the use of wavelets in certain
linear inverse problems with discrete, noisy data. We observe discrete
samples of a process $y(u) = (Kf)(u) + z(u)$, where $K$ is a homogeneous
linear operator, $z$ is a noise process, and $f$ is a function we wish
to recover from the data. In the problems which we consider, the inverse
of $K$, $K^{-1}$, either does not exist or is poorly behaved.
We work within the theoretical framework of the wavelet-vaguelette
decomposition, as a means for decomposing $K$. When $Kf$ is
observed in the presence of noise, we can recover a denoised version
of $f$ by shrinking the wavelet coefficients towards zero, as Donoho
\& Johnstone have done in a simpler class of problems (i.e. when
$K$ is the identity).
Our intent ultimately is to attack the problem of reconstructing
images from tomographic data using wavelets. In order to do so, we
begin by developing tools for the calculation and use of Meyer
wavelets. These wavelets have, in the frequency domain,
compact support and a closed-form expression, making them
particularly amenable to calculating the biorthogonal decompositions
of operators which are well-understood in that domain.
We develop in detail algorithms for fast one- and two-dimensional
discrete, periodic Meyer wavelet transforms, and use these to calculate
biorthogonal decompositions of certain self-adjoint, homogeneous
operators. Examples include differentiation, fractional differentiation,
and convolution.
With this background structure in place, we develop expressions
for a biorthogonal decomposition of the Radon transform operator. A
multiresolution analogue of the traditional filtering of backprojected
projections methods is implemented to calculate this decomposition, for
data arising in the contexts of parallel beam X-ray tomography and
positron emission tomography.
The biorthogonal decompositions of the Radon transform and other
operators are finally used with wavelet shrinkage methods for recovery of
signals and images in the context of inverse problems with noisy data. The
shrinkage methods are adjusted so that the simple threshold used in
non-inverse problems is replaced by a set of thresholds of increasing
size. We describe moderate-deviation probability calculations
that give theoretical justification to these thresholds.
From: F. Bastin <bastin@capitole.lema.ulg.ac.be>
Subject: Question: Mistake in tables in Daubechies book ?
Dear you,
In the book Ten Lectures of I.Daubechies, I think there is a mistake in the
coefficients of L for N=8 (table 6.2). Do you know the correction?
Moreover, do you know where I could get coefficients with more digits?
Thanks a lot.
Francoise Bastin
University of Liege, Belgium
e-mail : bastin@lema.ulg.ac.be
From: Alexander Schmid <SCHMID@vax1.rz.uni-regensburg.d400.de>
Subject: Question: Wavelets for solide state calculations
Dear Waveletters,
I am considering to compute the wavelet transform of the Schrödinger
equation in a solid. The procedure is the following:
Commonly the pseudopotential method [Ref 1] and the local density
approximation in the density functional formalism [Ref 2] are
carried out for solide state systems. The Schrödinger equation
for an electron with band index $n$ and wave vector ${\bf k}$ is
written as: $( -{\hbar^2\over 2m}\nabla^2 + V_{eff} )|\Psi_{n{\bf k}}> =
\varepsilon_{n{\bf k}}|\Psi_{n{\bf k}}>$ (1).
For a crystalline solid with a set of reciprocal lattice vectors
${\bf G}$ and a set of Bloch functions $|{\bf k}j>$ chosen as the
basis functions to expand the wave function $\Psi$:
$|\Psi_{n{\bf k}}> = \sum_j c_j^{n{\bf k}}|{\bf k}j>$ (2),
where j is a general composite index, Eq. (1) becomes a generalized
matrix equation:
$\sum_j <bf k}i|( -{\hbar^2\over 2m}\nabla^2 +
V_{eff}\) |{\bf k}j> c_j^{n{\bf k}} =
\sum_j\varepsilon_{n{\bf k}}<{\bf k}i|{\bf k}j> c_j^{n{\bf k}}$.
In practice the expansion in Eq. (2) must be truncated at some point,
so that a small number of basis functions gives an accurate
description of the crystal wave function $|\Psi_{n{\bf k}}>$.
Traditional density functional calculations use plane wave basis
sets [Ref 3], where even simple crystal structures (e.g. NaCl, zincblende)
requires a matrix size of $\approx 2500$.
Therefore I am looking for a ( wavelet ) basis for $L^2(R^3)$, which
- is independent on the location of the ions in the solid
- is explicitly dependent on the wave vector ${\bf k}$
- has fast convergence.
References:
[1] G. B. Bachelet, D. R. Hamann, M. Schl\"uter,
Phys. Rev. B {\bf 26}, 4199 (1982)
N. Toullier, J. L. Martins,
Phys. Rev. B {\bf 43}, 1993 (1991)
[2] P. Hohenberg, W. Kohn,
Phys. Rev. {\bf 136}, B864 (1964)
W. Kohn, L. J. Sham
Phys. Rev. {\bf 140}, A1133 (1965)
[3] J. Ihm, A. Zunger, M. l. Cohen
J. Phys. C {\bf 12}, 4409 (1979)
W. E. Pickett
Comp. Phys. Rep. {\bf 9}, 115 (1989)
Thank you in advance,
Alexander Schmid
E-Mail: alexander.schmid@physik.uni-regensburg.de
schmid@vax1.rz.uni-regensburg.d400.de
<webmaster@wavelet.org>