[Home]
[Back Issues]
[Search]
[Vol 1]
[Vol 2]
[Vol 3]
[Vol 4]
[Vol 5]
The Wavelet Digest - Volume 5, Issue 2 (April 2, 1996)
Today's Editor: Wim Sweldens
wim@bell-labs.com
Today's Topics:
1. Book: Wavelets and multiscale signal processing
2. Note: Wavelets with binary coefficients
3. Preprint: Physical wavelets and radar
4. Preprint: MRA of simulated radiative convective turbulence
5. Preprint: Wavelet Based Feature Driven Identification and
6. Preprint: Numerical Simulation of Turbulent Flows ...
7. Preprint: Oblique and biorthogonal multiwavelet bases
8. Thesis: Fast matrix products in wavelet bases
9. Web: Steerable Pyramid design data available
10. Web: Multirate Signal Processing at U of Wisconsin - Madison
11. Software: New free Macintosh wavelets software
12. Software: Uvi_Wave 2.0: Wavelet Toolbox for Matlab
13. Meeting: Computational Modelling and Computing in Physics
14. Meeting: Wavelet Workshop in Denmark
15. Meeting: Summer school on wavelets in Poland
16. Meeting: Wavelets: relations with operators and applications
17. Course: Short Course on Wavelets
18. Job: Postgraduate Research Studentship at Univ. Bath
19. Journal: Special issue of IEEE Trans. Image Procc
20. Contents: JAT Vol 84, No. 2-3, Feb 96
21. Answer: repository of wavelet filters (WD 5.1 #31)
22. Answer: Wavelets and ECG analysis (WD 5.1 #33)
23. Answer: Wavelets and EEG analysis (WD 5.1 #33)
24. Question: Mistake in table in Chui's book ?
25. Question: Wavelets and document analysis
26. Question: Exact reconstruction & good frequency localization?
27. Question: Wavelet transforms of sparse matrices
28. Question: Wavelets and integral equations in higher dimensions ?
29. Question: Wavelets and Image Compression
30. Question: Fast continuous wavelet transform?
31. Question: Looking for code to do Gabor wavelets
32. Contets: Handbook of Wavelet Transform Algorithms
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.
Back issues:
ftp://ftp.math.sc.edu/pub/wavelet/archive
http://www.math.sc.edu/~wavelet/
Current number of subscribers: 5983
Calendar of events:
Apr 22-27: Wavelet courses at ANSI, Sabaudia, Italy
*Apr 25-26: Wavelet Workshop in Denmark
Apr 29-May 3: 1/f Long Range Dependent Processes, Les Houces, Fr.
Jun 10-14: Recent Advances in PDE's and applications, Venice, It
Jun 18-21: IEEE Symp. Time-Frequency/Time-Scale Analysis, Paris
Jun 24-26: Workshop on intelligent methods in signal proc., Spain
Jun 24-27: Internat. Congress Sound-Vibration, St. Petersburg
Jun 26-28: Time-frequency methods for economics & finance, Geneva
*Jul 24-28: Wavelets: Operators and applications, UNC
Aug 4-9: SPIE, Wavelet applications, Denver
Aug 4-9: SPIE, Image compression, Denver
*Aug 31-Sep 4: Summer school on wavelets, Zakopane, Poland
Sep 1-4: IEEE DSP Workshop, Loen, Norway
*Sep 16-21: Computational Modeling in Physics, Dubna, Russia
Sep 4-6: IEEE Workshop Neural Nets for Signal Proc., Kyoto
Oct 9-11: Second SIAM Conference on Sparse Matrices, Philadelph.
Dec 17-19: Mathematics in signal processing, Warwick, UK
From: cohen@ann.jussieu.fr (Cohen)
Subject: Book: Wavelets and multiscale signal processing
A new book:
"WAVELETS AND MULTISCALE SIGNAL PROCESSING", Chapman and Hall ed.
by A.Cohen and R.D.Ryan
This book is based on Albert Cohen's doctoral thesis, which was
written at the University of Paris-Dauphine under the guidance of
Professor Yves Meyer. It was published in 1992 by Masson, Paris. Since
this first publication, research on wavelets and multiscale methods
has progressed significantly, and interest in these fields has
extended to a large scientific community. In spite of this progress,
it was clear to us that the relations between filter banks and wavelet
bases constitute a consistent and indispensable core for the theory
and applications of wavelets and that it was useful to present these
relations in detail. Our main concern in this edition has been to keep
this focus on the core material, while at the same time providing
`pointers' to the latest results and related developments.
The major results presented here are from Cohen's thesis and from
subsequent work done by Cohen and his collaborators. This English
edition was translated by Robert D. Ryan. Extensive revisions were
made jointly by Cohen and Ryan. These include revisions in Chapter 3
(dealing with the evaluation of the regularity of refinable functions
and subdivision algorithms), in Chapter 4 (characterization of stable
biorthogonal wavelet bases), and a fully rewritten Chapter 5
(discussing linear and nonlinear approximation of signals). Most of
the figures and plates have been redone to reflect changes in the
text. In addition, an effort has been made to elaborate a number of
the proofs to make the arguments more readily available to students
and to others who are not experts in the field.
From: Gil Strang <gs@math.mit.edu>
Subject: Note: Wavelets with binary coefficients
This note is to call attention to wavelet filters in which the
coefficients are BINARY (integers divided by powers of 2). They can be
implemented by adds and shifts, without roundoff error. Symmetry with
biorthogonality is available, and the filters are mostly reversible.
The Haar filter and all spline filters are included, when the transfer
function is a power of (1 + z^-1)/2.
Nguyen is combining the very simple Haar filter with long biorthogonal
filters for lossless compression (often no roundoff in medical
applications). Sweldens discovered and the writer rediscovered pairs
like h_0= [1 0 -8 16 46 16 -8 0 1]/64 f_0 = [-1 0 9 16 9 0 -1]/32.
Factors of f_0 give Daubechies filters but here f_0 itself is used in
synthesis. It is binary and halfband (interpolating), with four zeros
at z = -1. The "FBI" 9/7 has four zeros at -1 also in the 9-tap analysis
filter but its coefficients are nonbinary. In compression the new pair
may be slightly better at edges. A first comparison is in our textbook
Wavelets and Filter Banks (Gilbert Strang and Truong Nguyen, Wellesley-
Cambridge Press 1996: email gs@math.mit.edu for Table of Contents
or see http://www-math.mit.edu/~gs ).
Correspondence about applications of binary filters is invited.
[Answer]
From: Gerald Kaiser <gkaiser@cs.uml.edu>
Subject: Preprints: Physical wavelets and radar
Preprint: PHYSICAL WAVELETS AND RADAR:
A VARIATIONAL APPROACH TO REMOTE SENSING
To appear in IEEE Antennas and Propagation Magazine
Author: Gerald Kaiser, University of Massachusetts at Lowell
ABSTRACT: This is a tutorial paper in which the idea of radar
ambiguity functions is generalized to the context of "physical
wavelets." A time signal psi(t) is fed into a small transmitter
following an arbitrary (known) trajectory a(t) in space. The resulting
electromagnetic wavelet is reflected from an object following an
arbitrary (unknown) trajectory b(t), and the reflected wave is finally
received by an receiver following an arbitrary (known) trajectory
c(t). This results in a received time signal chi(t). The objective is
to estimate the unknown trajectory b(t) from a knowledge of the
transmitted signal psi(t), the received signal chi(t), and the known
trajectories a(t) and c(t) of the transmitter and the receiver. This
problem is solved by maximizing the AMBIGUITY FUNCTIONAL, which
generalizes the usual radar ambiguity functions (both wideband and
narrowband). When all three trajectories are assumed to be linear and
c(t)=a(t), so that the radar is monostatic, then the above ambiguity
functional reduces to the usual wideband ambiguity function, which is
just the wavelet transform of chi(t) with respect to psi(t) as the
basic wavelet. When psi(t) is assumed to be narrowband, this further
reduces to the narrowband ambiguity function, which is just the
windowed Fourier transform of the VIDEO SIGNAL of chi(t) with respect
to the basic window represented by the video signal of psi(t).
From: fournier@cloudy.geology.yale.edu (Aime' Fournier)
Subject: Preprint: MRA of simulated radiative convective turbulence
Preprint: MRA of simulated radiative convective turbulence
A new preprint,
"Wavelet multiresolution analysis of numerically simulated 3d
radiative convection" (SPIE proceedings series volume 2762: Wavelet
Applications III, editor Harold H. Szu, 8-12 April 1996, Orlando)
and an old reprint,
"Wavelet representation of lower-atmospheric long nonlinear wave
dynamics, governed by the Benjamin-Davis-Ono-Burgers equation" (WD 4.3
#3)
are now both available at
http://cloudy.geology.yale.edu/~fournier/html/proceedings.html
and
ftp://flint.geology.yale.edu/pub/fournier/mansrc.ps
ftp://flint.geology.yale.edu/pub/fournier/wrnlwd.ps.z
or by request.
Here is the abstract of the new preprint:
A wavelet multiresolution analysis is performed on atmospheric fields
simulated by a multilevel 3-dimensional atmospheric boundary layer
model. Wavelet cospectra of the vertical wind and potential
temperature are calculated and compared with radial Fourier cospectra.
The former indicate most of the field variance to have horizontal
scales roughly equal to the vertical scale, as should be the case for
convectively driven turbulence. Fourier spectra exhibit a -3 power
law, suggesting that the statistics may depend only on a quantity with
units of time. Observations of time- and scale-dependent structures
suggest certain physical mechanisms at work. The multiresolution
analysis analogue of turbulent energy equations are formulated. This
framework supports the proposed physical mechanisms.
(This work made use of WaveLab,
http://playfair.stanford.edu/~wavelab/)
Comments would be appreciated.
Aime' Fournier tel: 203 432 3146
Yale University fax: 203 432 3134
Dept of Geology and Geophysics http://cloudy.geology.yale.edu/~fournier
PO Box 208109
New Haven CT 06520-8109 USA
From: Raghu Machiraju <raghu@cis.ohio-state.edu>
Subject: Preprint: Wavelet Based Feature Driven Identification and
Enhancement of Medical Images
A preprint with the following title
Wavelet Based Feature Driven Identification and Enhancement of
Medical Images
is available for your perusal. If interested please contact Prof. Roni
Yagel at yagel@cis.ohio-state.edu. The abstract is placed below for
those interested.
Raghu
Abstract: Much information in an image is concentrated in a few
regions. These are dominated by feature characterized by
discontinuities in color intensity. In this paper, we present a wave
let based image analysis algorithm that identifies features that
persist across the scales of the wavelet decomposition. This is
achieved through the notion of sub-band combining which we introduce
here. We first decompose the image into scales using the wavelet
transform. Then, for each pixel, the combining process computes a
function that collects all the information available at the sub-band
(detail) scales. The result is a mask image indicating the
significance of every point. Additional processing and image
enhancement can now concentrate their efforts in regions where the
mask show high values. Medical images, which are bandlimited and
contain no illumination artifacts, are especially suited to take
advantage of sub-band combining. We show how our method can be
employed to remove noise, enhance, and smooth features in images from
MRI and mammography. Also, we allude to the use of this method to
compression, image metrics, and volume rendering.
From: froehlich@ZIB-Berlin.DE (Jochen Froehlich)
Subject: Preprint: Numerical Simulation of Turbulent Flows ...
Title: Numerical Simulation of Turbulent Flows in an Adaptive Wavelet Basis
Authors: Jochen Fr\"ohlich, Kai Schneider
Abstract: Many turbulent flows have a sparse representation in a
wavelet bases since they are dominated by coherent structures. Up to
now, wavelets have been used only for analysis or compression of
turbulent data obtained by measurements or calculated by other
classical methods. We recently have devised an algorithm which
directly solves the Navier-Stokes equations in an adaptive wavelet
basis using operator-adapted interpolating vaguelettes. This short
note presents first results and a comparison to those of a classical
spectral method. The approach seems to be promising as it reduces the
number of degrees of freedom and might allow easier modelling.
Preprint Universit\"at Kaiserslautern, FB Chemie, Dec.95
The text can be obtained writing an e-mail to one of the authors
froehlich@zib-berlin.de
kschneid@rhrk.uni-kl.de
From: Akram Aldroubi <aldroubi@helix.nih.gov>
Subject: Preprint: Oblique and biorthogonal multiwavelet bases
Title: Oblique and biorthogonal multiwavelet bases
Author: Akram Aldroubi
Abstract: We develop the theory of oblique multiwavelet bases, which
encompasses the orthogonal, semiorthogonal and biorthogonal cases.
Oblique multiwavelets preserve the advantages of orthogonal and
biorthogonal wavelets and enhance the flexibility of the theory to
accommodate a wider variety of wavelet bases. We illustrate the
results using the Haar scaling function and the
Cohen-Daubechies-Plonka multiscaling function.
To obtain a preprint, send an email to aldroubi@helix.nih.gov
and include your postal address.
Title: Oblique projections in atomic spaces
Author: Akram Aldroubi
Journal: Proc. Amer. math. Soc., to appear.
Abstract: Let $\HH$ be a Hilbert space, $\bO$ a unitary operator on
$\HH$, and \break $\{\phi^i\}_{i=1,\dots,r.}$ $r$ vectors in $\HH$.
We construct an {\it atomic subspace} $U \subset \HH$: \[ U=\left\{ {
\sum\limits_{i=1,\dots,r} {\sum\limits_{k\in \ZZ}
{c^i(k)\bO^k\phi ^i}:\;c^i\in l^2,\forall i=1,\dots,r}} \right\}
\] We give the necessary and sufficient conditions for $U$ to be a
well-defined, closed subspace of $\HH$ with $\left\{ {\bO^k\phi ^i}
\right\}_{i=1,\dots,r. \;k\in \ZZ}$ as its Riesz basis. We then
consider the oblique projection $\bP_{{\scriptscriptstyle U\bot V}}$
on the space $U(\bO,\{\phi^i_{\scriptscriptstyle U}\}_{i=1,\dots,r})$
in a direction orthogonal to $V(\bO,\{\phi^i_{\scriptscriptstyle
V}\}_{i=1,\dots,r})$. We give the necessary and sufficient conditions
on $\bO,\{\phi^i_{\scriptscriptstyle U}\}_{i=1,\dots,r}$, and
$\{\phi^i_{\scriptscriptstyle V}\}_{i=1,\dots,r}$ for
$\bP_{{\scriptscriptstyle U\bot V}}$ to be well-defined. The results
can be used to construct biorthogonal multiwavelets in various
spaces. They can also be used to generalize the Shannon-Whittaker
theory on uniform sampling.
To obtain a preprint, send an email to aldroubi@helix.nih.gov and
include a postal address.
From: Philippe Charton <Philippe.Charton@univ-reunion.fr>
Subject: Thesis: Fast matrix products in wavelet bases
Fast matrix products in wavelet bases: application to the
numerical resolution of PDE.
The following work was completed in January 1996 and is publicly
available via anonymous ftp at ftp.lmd.ens.fr in directory
/MFGA/pub/wavelets.
The author can be reached at philippe.charton@univ-reunion.fr.
Ph.D. DISSERTATION, January 1996:
Ph. Charton
Laboratoire de meteorologie dynamique du CNRS
ENS, Paris, France
Produits de matrices rapides en bases d'ondelettes : application a la
resolution numerique d'equations aux derivees partielles (120pp).
Wavelets are known to be zero-mean functions trying to fit the best
compromise between localization in physical space and localization in
spectral Fourier space. This property allows to characterize and to
economically represent functions with localized singularities as well
as some operators, especially Calderon-Zygmund operators. Thus, this
can be used to fast calculate the action of an operator by using
wavelets bases. For this purpose, we develop data structures and
algorithms adapted to sparse matrices which allow fast matrix-vector
and matrix-matrix products; we then optimized them for translation
invariant operators. Two methods of wavelets decomposition are
available for operators: the standard and non standard methods; we
compare them by applying them to the resolution of two evolution
problems: the heat equation and the advection equations. Numerical
results for both equations show lower computation time for the
standard method, since this method is the only one able to take into
account the compression of thesolution. The standard method is then
extended to 2D problems, thanks to the alternate direction method.
This allows us to define and use a ``pseudo wavelet'' scheme, in order
to solve the Navier-Stokes incompressible equations in vorticity /
current function formulation. The non-linear term of the equation is
treated by a collocation method. The number of degrees of freedom
necessary for the ``pseudo wavelet'' method is, for a given accuracy,
much smaller than the one of finite differences methods, or spectral
methods. This may be used to solve, at a given computational cost,
problems with a range of scales much larger than the one of classical
methods.
Keywords: Wavelets, Numerical solutions, PDE, sparse matrices,
adaptative methods, Calderon-Zygmund operator.
Philippe CHARTON (ATER) tel : (+262) 93 82 81
IREMIA secretaire :(+262) 93 82 82
Universite de La Reunion Reunion Time = TU + 4
BP 7151 fax : (+262) 93 82 60
15, av. Rene Cassin
F-97715 SAINT-DENIS MESSAG Cedex 9
From: Ken Castleman <castleman@psii.persci.com>
Subject: Web: Steerable Pyramid design data available
I recently added an example of the steerable pyramid transform [1] to
my Web page. The steerable pyramid decomposition uses directional
derivative bandpass filters that have useful shiftability properties
in both position and orientation. It avoids aliasing when
downsampling, effecting a modestly overcomplete representation. It can
be designed to use any number, k, of directional bandpass filters (k =
1 is omnidirectional, k = 2 is bidirectional, etc.).
You can download 17x17 versions of the convolution kernels required to
implement the steerable pyramid transform for k = 1, 2, 3, and 4;
MathCAD(TM) [2] files that compute and plot these kernels and their
transfer functions, and WiT(TM) [3] igraph files that implement the
decomposition and reconstruction of an image.
The Web page also has examples of the 2-dimensional Haar transform
done on a small matrix in MathCAD and on an image in WiT. You can
download these files as well. The page is at:
http://www.phoenix.net/~castlman/
References
1. E. P. Simoncelli, W. T. Freeman, E. H. Adelson and D. J. Heeger,
"Shiftable Multiscale Transforms," IEEE Trans. IT-38(2)587-607, March, 1992.
2. Mathsoft, Inc., http://www.mathsoft.com.
3. Logical Vision, Ltd, http://web.ucs.ubc.ca/lvision/.
Kenneth R. Castleman, Ph. D. castleman@psii.persci.com
Perceptive Scientific Instruments, Inc. 713-334-3027 (voice)
2525 South Shore Blvd. Suite 100 713-538-2222 (fax)
League City, TX 77573 http://www.phoenix.net/~castlman/
From: Yan Hui <huiy@cae.wisc.edu>
Subject: Web: Multirate Signal Processing at U of Wisconsin - Madison
Hi,
We would like to announce the homepage of Multirate Signal Processing
Group at University of Wisconsin - Madison:
http://saigon.ece.wisc.edu/~waveweb/QMF.html
Thanks
Yan
From: sky@intergalact.com (Sky Coyote)
Subject: Software: New free Macintosh wavelets software
MacWavelets v1.00 is a small, simple, free Macintosh program for
performing wavelet analysis of 1-d datasets. MacWavelets allows you
to plot and edit data, perform discrete wavelet transforms and their
inverses, compress and expand data, remove noise, and manipulate data
with simple math.
Data can be created within the program, or imported and exported in
text and binary formats from files and the clipboard. MacWavelets
makes extensive use of the standard Macintosh user interface, so that
no programming or scripting is required.
More information about this program is available at the web site:
URL: http://www.intergalact.com/macwavelets/macwavelets.html
You can download the free v1.00 MacWavelets software, User's manual,
and example files from this site. In addition, the complete User's
Manaual is available on-line for your perusal before downloading.
Sky Coyote Scientific data analysis and visualization
Intergalactic Reality Contracted programming services
sky@intergalact.com WWW site creation and CGI programming
http://www.intergalact.com/sky.html (C)Copyright Sky Coyote,1996
From: nuria@tsc.uvigo.es (Nuria Gonzalez Prelcic )
Subject: Software: Uvi_Wave 2.0: Wavelet Toolbox for Matlab
-:-:-:-:- Uvi_Wave version 2.0 -:-:-:-:-
WAVELET TOOLBOX for MATLAB
I am pleased to announce you the release of Uvi_Wave version 2.0. It is
available by anonymous ftp at the following sites:
ftp.tsc.uvigo.es
(directory: pub/Uvi_Wave/matlab/)
http://www.tsc.uvigo.es/~wavelets/uvi_wave.html
A short description of the tools available in Uvi_Wave, remarking the
new functions included in this version (*), is presented below.
- Wavelet Transform:
wt - One dimensional Wavelet Transform
iwt - Inverse one dimensional Wavelet Transform
wt2d - Two dimensional Wavelet Transform
iwt2d - Inverse two dimensional Wavelet Transform
wtmethod - Wavelet subband alignment method selection
- Multiresolution Analysis:
nssffb - Non sub-sampled wavelet FIR filter bank
nssffb2d - 2D non sub-sampled wavelet FIR filter bank
aprox - One dimensional multiresolution approximation signal
detail - One dimensional multiresolution detail signal
multires - Full one dimensional multiresolution analysis
mres2d - 2D multiresolution approximation/detail image
wavelet - Wavelet and scale functions calculation
- Filter Generation:
wspline - Spline biorthogonal filters generation
daub - Daubechies orthogonal filters generation
- Subband Processing Utilities:
bandsite - Wavelet subband localization
bandext - Wavelet subband extraction
bandins - Wavelet subband insertion
bandmax - Wavelet subband maxima extraction
elmin - Wavelet transform minima deletion
localext - Wavelet transform local limits extraction
center - Wavelet subband alignment calculation
wtcenter - Wavelet subband methodical alignment calculation
wvltsize - Wavelet transform size calculation
maxrsize - Inverse wavelet transform size calculation
- Scalogram:
* morletw - Morlet Wavelet calculation
* scalog - Scalogram calculation
* srf - 3D representation of a surface
- Wavelet Packet Transform:
* wpk - Direct Wavelet Packet Transform
* iwpk - Inverse Wavelet Packet Transform
* pruneadd - Tree pruning algorithm for additive costs
* prunenon - Pruning algorithm for non-additive costs
* growadd - Tree growth algorithm for additive costs
* grownon - Growth algorithm for non-additive costs
* lpenerg - Energy with l^p norm
* shanent - Shannon entropy of the coefficients
* logenerg - 'Log energy' functional
* cwent - Coifman-Wickerhauser entropy of the coefficients
* weaklp - Weak l^p norm
* cmparea - Compression area with squared coefficients
* cmpnum - Compression number
* chformat - Changes the format of basis and/or reorder the coefficients
* coefext - Extracts the coefficients corresponding to a certain basis
* extband - Wavelet Packet subband extraction
* basis - Script about the basis formats
- Viewing Utilities:
show - 2D image viewing with brightening scaling
bandadj - 2D wavelet transform subband bright normalization
nrm - Specific normalization process for bandadj
split - Multi-plot matrix splitting
isplit - One dimensional wavelet transform subband split
discplot - Discrete-style one dimensional plot
- Demo programs:
genimg - Generation of a set of 11 different test images
gnimgdmo - Shows images generated by genimg
wtdemo - Menu for all the available demos
wt___dmo - Demo on some 1D wavelet transform capabilities
wt2d_dmo - Demo on some 2D wavelet transform capabilities
mrs__dmo - Demo on 1D / 2D multiresolution analysis
filtdmo - Demo on orthogonal and biorthogonal filter generation
* scaldmo - Demo of the scalogram
* wpkdmo - Menu for the wavelet packet transform demos
* formatdm - Demo on the formats of the wavelet packet basis
* wp_dmo - Demo on some 1D wavelet packet transform capabilities
* basisdmo - Demo on tree search algorithms
Comments, suggestions and bug reports will be greatly appreciated. The e-mail
address for any question or comment is :
Uvi_Wave@tsc.uvigo.es
Nuria Gonzalez Prelcic Universidad de Vigo
nuria@tsc.uvigo.es ETSI de Telecomunicacion
Tel. ++34-86-812 124 Lagoas-Marcosende
Fax. ++34-86-812 116 36200 Vigo - Spain
From: FEDOROV@main3.jinr.dubna.su
Subject: Meeting: Computational Modelling and Computing in Physics
First Announcement and Call for Papers
CMCP'96 - International Conference on
Computational Modelling and Computing in Physics
16-21st September 1996
Dubna, Russia
Organized by Joint Institute for Nuclear Research
e-mail cmcp96@lcta41.jinr.dubna.su
http://www.jinr.dubna.su/conferences/cmcp96.html
Introduction
CMCP'96 is the ninth Conference organized by JINR to be held on
the theme of mathematical modelling and computing in physical
research. The previous Conferences have been held in Dubna
since 1964. The present Conference is organized in honour
M.G.Meshcheryakov the famous scientist and the founder of the
Laboratory of Computing Techniques of JINR.
Objectives
The increasing speed and expanded storage capacity of modern computers,
together with new advanced numerical methods and programming techniques
have greatly improved the ability to study physical problems. The
objective of this Conference is to bring together scientists who are
carrying out research on the applications of computers to simulate
physical problems, to handle, analyse and visualize physical data.
The Conference will provide an opportunity for scientists to discuss
novel advances in computational modelling, for software and hardware
presentation and exhibition.
Conference topics
The Conference topic will center around recent advances in
computational simulation and models
numerical methods
finite difference methods
finite and boundary elements methods
numerical linear algebra
parallel algorithms
applications of numerical methods
inverse and ill-posed problems
computer algebra
neural networks, wavelets, data processing
bifurcations and chaos
computing and networking for physical research
computer education
Local Organizing Committee
E.P.Zhidkov - Chairman S.P.Ivanova
V.V.Korenkov - Co Chairman A.P.Korol'
A.A.Samarskii - Honorary Member S.O.Lukianov
E.A.Airian R.Pose
A.M.Ershov I.V.Puzynin
A.V.Fedorov - Scientific Secretary V.P.Shirikov
T.A.Strizh
Languages
The working languages of the Conference will be English and Russian.
Simultaneous translation is planned.
Call for Papers
Papers are invited on the topics indicated above and others falling
within the scope of the Conference. The program will include
40 minute lectures, 20 minute contributed talks and posters. Authors
who wish to make a presentation should submit (preferably by e-mail) a
one-page abstract in English.
Abstract format
Abstracts should begin with the title of the paper, each author's
name, affiliation and e-mail address. The abstract must not exceed
1 page (using A4 format, 12 point font, with not less than 2.5 cm
margins all around). The LaTeX version of abstract could be submitted
e-mail to the address below.
Proceedings
The Book of Abstracts will be available at the Conference. The
Conference Proceedings are planned to be published after the
Conference. The authors will be informed of the rules of typing the
manuscripts.
Registration
If you wish to come to our Conference complete the registration form
and return it to Organizing Committee as soon as possible. Conference
program and registration information will be available in June 1996.
Exhibition
Software and hardware suppliers, publishers, service organizations
are invited to participate in the exhibition. For further information
please complete and return the registration form.
Deadlines
Return registration form as soon as possible.
Deadline for submission of abstracts and registration April 30, 1996.
Please, whenever possible, use E-mail and WWW for communication.
Mail
Please send the mail related to the Conference to
Dr. A.V.Fedorov
Laboratory of Computing Techniques and Automation
Joint Institute for Nuclear Research
141980 Dubna, Russia
tel. +(09621)64875
fax +(09621)65145
e-mail cmcp96@lcta41.jinr.dubna.su
Electronic Access
Information regarding the Conference and the Registration Form can be
accessed through WWW:
http://www.jinr.dubna.su/conferences/cmcp96.html
From: olechr@mat.dtu.dk
Subject: Meeting: Wavelet Workshop in Denmark
Wavelet Workshop
Technical University of Denmark
April 25-26, 1996.
A wavelet workshop will be held at the Technical University of Denmark,
Thursday 25 to friday 26 April, 1996.
Preliminary program:
Peter G. Casazza, University of Missouri: {it Extending the Paley-Wiener
perturbation theory.}
Albert Cohen, University of Paris: {it Old and new techniques to estimate the
regularity of refinable functions.}
Kristian Seip, The Norwegian Institute of Technology: {it Sampling and
interpolation of bandlimited functions.}
Arne Jensen, Aalborg University: Title to be announced.
Lars Villemoes, University of Yale: {it Approximation with time-frequency
atoms.}
Ole Christensen, Technical University of Denmark: {it Finite-dimensional
approaches to problems in frame theory.}
For further information, please send an email to olechr@mat.dtu.dk
Ole Christensen.
From: reginska@impan.gov.pl (Teresa REGINSKA)
Subject: Meeting: Summer school on wavelets in Poland
SUMMER SCHOOL ON WAVELETS
Zakopane, Poland, August 31 - September 4, 1996
Supported by: BENEFIT Concerted Action for Stimulation
and Support of East-West Collaboration
in the Areas of Microelectronics and Signal Processing
(in the framework of the COPERNICUS 94 programme)
Organized by Silesian Technical University, Gliwice, Poland
in cooperation with Institute of Mathematics, Polish Academy of Science.
TOPICS
Mathematical foundations of wavelets and applications in signal and
image processing.
---------------------------------------
The scientific programme includes invited lectures and a number of short
talks given by the participants. The lectures and short talks will be
published separately. The Summer School will be held in Zakopane, Poland,
in the most famous and attractive place in the Polish Tatra mountains.
INVITED LECTURERS
J. P. Antoine (Louvain, Belgium)
A. Drygajlo (Lausanne, Switzerland)
J. Goutsias (Baltimore, USA)
S. Jaffard (Ens, France)
P. Wojtaszczyk (Warsaw, Poland)
PROGRAMME COMMITTEE
S. Ablameyko (Minsk, Belarus)
J. Chojcan (Gliwice, Poland)
J. Goutsias (Baltimore, USA)
H. Heijmans (Amsterdam, The Netherlands)
J. Janssen (Eindhoven, The Netherlands)
T. Kaczorek (Warsaw, Poland)
R. Tadeusiewicz (Cracow, Poland)
M. Vetterli (Lausanne, Switzerland)
ORGANISING COMMITTEE
A. Swierniak (Gliwice, Poland) - General Director
T. Reginska (Warsaw, Poland) - Scientific Director
J. Smieja (Gliwice, Poland) Local arrangements
E. Zielinska-Krol (Gliwice, Poland)
IMPORTANT DATES
April 25, 1996: Submission of contributions (extended abstract or
full paper)
May 30, 1996: Notification of acceptance
June 30, 1996: Camera ready paper
The registration fee for all participants is 180 ECU. This includes
proceedings, participation in lectures, and full accomodation
for four days.
FURTHER INFORMATION
Mr Jaroslaw Smieja
Silesian Technical University, Dept. of Automatic Control,
Akademicka 16, 44 101 Gliwice Poland,
fax: +48 32 37 11 65
e-mail: jsmieja@peach.ia.gliwice.polsl.pl
From: Xingde Dai <xdai@uncc.edu>
Subject: Meeting: Wavelets: relations with operators and applications
Dear Colleagues:
We announce a conference ``Wavelets, relations with operators and
applications" at UNC-Charlotte, July 24-28, 1996. The conference is
sponsored by AFOSR, NSA(pending), NSF and UNCCharlotte. The
conference will focus on the mathematics behind the wavelet theory.
Applications of the theory in various disciplines will occupy a
considerable part. Professors Charles Chui, David Larson and Guido
Weiss will be our main speakers.
During the conference, we expect people will exchange questions and
ideas across pure and applied mathematics. We have a plan to publish
a conference proceedings. We have a limited number of slots for
30-minute talks. Should you interested to give a talk, please send an
abstract to Xingde Dai at xdai2@uncc.edu or snail mail to Xingde Dai,
Department of Mathematics, UNCC, Charlotte NC 28223 or call (704)
547-2858. The priority will be based on first come first serve basis.
From: Sheri Pappas, Texas Engineering Extension Service
Subject: Course: Short Course on Wavelets
"Wavelets: Principles, Applications and Implementations"
May 15-18, 1996
College Station, TX
Overview
Wavelet analysis is one of the most exciting topics to emerge from
mathematical research that has a wide-range of applications in
engineering. Because of its flexible time-frequency window, the
wavelet transform complements the shortcomings of Fourier-based
techniques. Wavelets are particularly useful for time-frequency
analysis of non-stationary ntransient signals. They are used in
signal processing applications such as speech compression,
echo-cancellation, well-log analysis, and music processing. Most
wavelet algorithms are suitable for real-time processing and parallel
implementations. The two-and three-dimensional extensions of the
theory can be coupled with other techniques for image compression,
pattern recognition, and motion video. Designed to build on your
basic understanding of wavelet theory, this course will take you
through the concept of time-frequency analysis, the significance of
the integral wavelet transform, and real-time preprocessing of a
continuous signal using cardinal splines. You will learn how to use
decomposition and reconstruction algorithms, and how to use wavelet
packets for frequency domain fine-tuning in our hands-on laboratory
sessions.
For more information, contact Sheri Pappas at 800/447-9470 (U.S.) or
409/862-4615; fax: 409/845-5726; email: adpappas@teexnet.tamu.edu
From: Barry Sherlock <barrys@ee.bath.ac.uk>
Subject: Job: Postgraduate Research Studentship at Univ. Bath
University of Bath
School of Electronic and Electrical Engineering
Postgraduate Research Studentship
Applications are invited from qualified candidates for a sponsored
research studentship for Ph.D. studies in the School of Electronic
and Electrical Engineering at the University of Bath. The studentship,
which is sponsored jointly by the University and Motorola Limited, will
cover tuition fees at home student rate (UKL 2430 p.a.), training support
grant at SERC rate (UKL 600 p.a.) and subsistence (UKL 5050 p.a.) for a
period of three years.
The research project will involve analysis of wavelet compression
algorithms for VLSI implementation, with particular emphasis upon
image and video compression. Candidates must have a first or upper
second class degree in Electrical Engineering or a closely related
field, and should have some knowledge of VLSI.
Application forms and further information may be obtained from
Dr B.G. Sherlock by mail (School of Electronic and Electrical
Engineering, University of Bath, Claverton Down, Bath BA2 7AY),
fax (01225-826-073), telephone (01225-826-303) or e-mail
(b.g.sherlock@bath.ac.uk). Closing date for applications
is 1 March 1996.
Dr. Barry Sherlock
School of Electronic and Electrical Engineering, University of Bath
Claverton Down, Bath BA2 7AY, England
Phone: (+44)1225-826303 Fax: (+44)1225-826073 e-mail: b.g.sherlock@bath.ac.uk
From: Guillermo Sapiro <guille@hplgui.hpl.hp.com>
Subject: Journal: Special issue of IEEE Trans. Image Procc
CALL FOR PAPERS
SPECIAL ISSUE ON PARTIAL DIFFERENTIAL EQUATIONS (PDE's) AND
GEOMETRY-DRIVEN DIFFUSION IN IMAGE PROCESSING AND ANALYSIS
IEEE Transactions on Image Processing
A special issue of the IEEE Transactions on Image Processing will
be devoted to the topic of Partial Differential Equations (PDE's) and
Geometry-Driven Diffusion in Image Processing and Analysis.
This relatively new area provides a strong theoretical framework for
image processing and analysis. Attention to these methods
has increased lately due to important theoretical and practical
results that have been obtained. The basic idea is to obtain
the processed image as the solution of PDE's, being in general
the initial condition a function of the original image. The PDE approach
permits to unify and extend existent algorithms, as well as to
develop novel ones. Extensive research on numerical analysis
allows the implementation of these equations, obtaining accurate
image processing algorithms. Authors are encouraged to submit original,
unpublished research papers in this area. Papers on both theory
and applications will be welcome. Topics of interest include but
are not limited to
* scale-space theory
* anisotropic diffusion
* vector-valued diffusion
* systems of coupled PDE's
* PDE based segmentation, image and video enhancement, shape analysis
* axiomatic and PDE based theoretical approaches to image analysis
* variational and PDE's-from-energy approaches to image processing
* curve and surface evolution
* PDE's in hybrid systems
* comparison of models
* image and noise models and adaptation of PDE's
* implementations and numerical analysis
* applications
The special issue will be edited by the following team of guest editors:
Dr. Guillermo Sapiro
Hewlett Packard Laboratories
1501 Page Mill Rd.
Palo Alto, CA 94304, USA
Tel: (1-415) 857-8183
Fax: (1-415) 857-4691
Email: guille@hpl.hp.com
Prof. Jean-Michel Morel
CEREMADE
Universite Paris IX - Dauphine
Place du Marechal de Lattre de Tassigny
75775 Paris CEDEX 16, FRANCE
Tel: (33-1) 4405-4677
Fax: (33-1) 4405-4599
Email: morel@paris9.dauphine.fr
Prof. Allen Tannenbaum
Department of Electrical Engineering
University of Minnesota
Minneapolis, MN 55455, USA
Tel: (1-612) 625-6395
Fax: (1-612) 625-4583
Email: tannenba@ee.umn.edu
Prospective authors should follow the regular guidelines of the
IEEE Transactions on Image Processing, except submit 6 copies of
their manuscript to Dr. Guillermo Sapiro at the address listed above.
Both regular papers and correspondences will be considered. The
deadline for submission is August 1, 1996. It is planned that
the special issue will appear in late 1997.
From: Marilyn Radcliff <radcliff@math.ohio-state.edu>
Subject: Contents: JAT Vol 84, No. 2-3, Feb 96
Table of Contents: J. Approx. Theory, Volume 84, Number 2, February 1996
Lee A. Rubel
Uniform approximation by rational functions which all satisfy the same
algebraic differential equation
123--128
Borislav Bojanov and Geno Nikolov
Duffin and Schaeffer type inequality for ultraspherical polynomials
129--138
Vladimir Operstein
A Markov-Bernstein type inequality for algebraic polynomials
$L_p$, $0<p<1$
139--144
Detlef H. Mache and Ding X. Zhou
Characterization theorems for the approximation by a family of
operators
145--161
Wolfgang Hensgen
Extremal problems for the vector-valued
$\langleL^1/H_0^1,H^\infty\rangle$ duality
162--171
Xian-Zhi Yuan, Xun Luo, and Gang Li
Random approximations and fixed point theorems
172--187
Calvin D. Ahlbrandt
A Pincherle theorm for matrix continued fractions
188--196
Michel Arsenault and Qazi I. Rahman
On two polynomial inequalities of Erd\"os related to those of the
brothers Markov
197--235
Klaus Wilderotter
Optimal approximation of periodic analytic functions with integrable
boundary values
236--246
Table of Contents: J. Approx. Theory, Volume 84, Number 3, March 1996
Knut M. M\orken
On total positivity of the discrete spline collocation matrix
247--264
Avraham A. Melkman
Another proof of the total positivity of the discrete spline
collocation matrix
265--273
E. Tychopoulos
Lorentz spaces and lie groups
274--289
Thomas Kunkle
Multivariate differences, polynomials, and splines
290--314
Anders Lin\'ner
Unified representations of nonlinear splines
315--350
Ryotaro Sato and Sin-Ei Takahasi
A discrete Korovkin theorem and $BKW$-operators
351-366
Author index for volume 84
367
From: MEI@TRLVM.VNET.IBM.COM
Subject: Answer: repository of wavelet filters (WD 5.1 #31)
I have a chart of wavelet coefficients. accurate up to 50 digits
(c/o Prof. Hatano) and was planning to post them at a soon-to-be-opened
Japanese ftp site. Pokyin (a grad student at sccm) pyu@sccm.stanford.edu
wanted to use the accuarate coeffs, so I sent him a the diskettes with
the data. I think sccm (Donoho's group) plans to post the list.
The Daubechies coefficients in the Ten Lectures Book are inaccurate.
When I contacted the author, she said she found a bug in the program
used to constuct the list. Hatano's method can determine the coefficients
to whatever accuracy the user desires. Unfortunately, his method has
only been written up in Japanese.
mei@trlvm.vnet.ibm.com
From: MEI@TRLVM.VNET.IBM.COM
Subject: Answer: Wavelets and ECG analysis (WD 5.1 #33)
2 special issues on wlets & medical SP may get you off to a start:
(1) IEICE Trans. Inf. & Syst. Vol. E76-D, No. 12 Dec. 1993
(2) IEEE Eng. in Medicine & Biology Magazine, Vol. 14, No. 2, March/April 1995
Mei Kobayashi (LAB-s77)
IBM Tokyo Research Laboratory
e-mail: mei@trlvm.vnet.ibm.com, mei@trl.ibm.co.jp
From: Perceptronics Int <100346.1705@compuserve.com>
Subject: Answer: Wavelets and EEG analysis (WD 5.1 #33)
Dear Ravindra Peravali
Her is a pointer to litterature which will a lot of references to
wavelet-ttransforms for ECG.
1) a book
Noninvasive Electrocardiology
Clinical Aspects if Holter Monitoring
Edited by
Arthur J Moss and Shlomo Stern
ISBN 0-7020-1925-9
2) an article
Wavelet analysis of high-resolution ECGs in post-infarction patients: role of
the basic wavelet and of the analyzed lead.
by
D.Morlet, J.Ph.Couderc, P.Touboul, P. Rubel
I will also apply these techniques in a month or two.
I have send a copi of the reply to the wavelet digest
From: Ying Zi Lu <yzl@titan.np.ac.sg>
Subject: Question: Mistake in table in Chui's book ?
Hi: Can anyone tell me whether or not there is a mistake in Chui's
book: An Introduction to Wavelets, At page 266, when m=2,k=1
a(k)=0.6830127... I think the actual value is
sqrt(3)/4=0.4330127.... I use MATLAB and manual computation get the
same result. Am I wrong somewhere or mistake in Chui's book? Thanks
Name : Ying ZiLu
Email : yzl@titan.np.ac.sg
[Answer]
From: wimtel@win.tue.nl (Wim Tjibbe Tel)
Subject: Question: Wavelets and document analysis
Dear digest,
Question: Im looking for any info on research being done
into the use of wavelets and MRA in the field of document
analysis. Does you know any good www-links, literature
references, etc.?
wimtel@win.tue.nl
From: David.Lekaim@cert.fr (David.Lekaim)
Subject: Question: Exact reconstruction & good frequency localization?
I am a student working in a Signal Processing laboratory in France. I
am looking for some wavelets (more exactly, filters) that produce a
multiresolution analysis with the most exact possible reconstruction.
I would like these filters to have also a good frequency localization
.
My questions are:
1) Are the biorthogonal filters the only way to achieve this analysis?
2) Could you point me out some filters (orthogonal or biorthogonal)
with a sufficient number of coefficients in order to have a good
frequency localization?
Thank you.
(David.Lekaim@cert.fr)
From: rannou@cs.utk.edu
Subject: Question: Wavelet transforms of sparse matrices
I'm taking the 1D wavelet decomposition to each column of a huge and
extremely sparse matrix representing a linear operator. The resulting
matrix becomes more and more sparse as I increase the number of
elements and increase the filter length. If I do the same with a dense
matrix I get the opposite result. For the former case, is there any
way to keep the original number of elements the same (or about the
same)?
Thanks
Fernando Rannou
From: andrewd@ee.uts.edu.au (Andrew Dorrell)
Subject: Question: Wavelets and integral equations in higher dimensions ?
Dear waveleters,
In G. Beylkin, R. Coifman and V. Rokhlin, "Fast Wavelet Transforms and
Numerical Algorithms I.", the authors describe techniques for applying
operators to one dimensional data in the wavelet domain. They also
note that extension to higher dimensions is relatively
straightforward.
I am interested in knowing if anyone has implemented these techniques in
2D or 3D. Alternatively, what literature might be available describing
how this could be done?
Thanks in advance,
Mr Andrew Dorrell
email: andrewd@ee.uts.edu.au
[Answer WD 7.3 #15]
[Answer WD 7.3 #16]
[Answer WD 7.4 #15]
From: Jack Yang <JYANG@mhz.com>
Subject: Question: Wavelets and Image Compression
Dear Sir/Madam,
I am currently doing some research on audio compression using
wavelets. I am wondering if anybody out there has answers to the
following questions:
1) Among the three methods (zero padding, symmetrization, circular) for
handling border distortions of audio (NOT image) segments, which one
yields the best performance?
2) Which wavelet has the best performance?
Thank you very much for your time.
Jack Yang
Member of Technical Staff
Megahertz Corporation
605 North 5600 West
Salt Lake City, UT 84116
jyang@mhz.com
801-320-7551
From: Rodney Price <rprice@rabble.ix.netcom.com>
Subject: Question: Fast continuous wavelet transform?
Flipping through some conference proceedings at the library some time
ago I ran across an abstract with the words "Fast Continuous Wavelet
Transform." Is there such a thing, and where do I go for more
information?
In particular, I need to calculate the wide-band ambiguity function
(time- scale plane) for a particular signal. Computational efficiency
is an issue. Can I just use the usual wavelet transform with an
orthogonal wavelet, then interpolate in the time-scale plane?
Interpolating in time seems straight- forward, but how about in the
scale direction?
-Rod Price
rodprice@ix.netcom.com
[Answer]
From: "Jeffrey Graham" <jgraham@tenagra.com>
Subject: Question: Looking for code to do Gabor wavelets
Hello everyone!
Does anyone have a nice&tight piece of C or C++ code to do
decomposition and reconstruction with Gabor Wavelets on 2D images ???
Thanks for your help!
Jeff
jgraham@tenagra.com
From: "Carl Taswell" <taswell@wavbox.com>
Subject: Contest: Handbook of Wavelet Transform Algorithms
The Handbook of Wavelet Transform Algorithms will include a collection
of representative applications intended to demonstrate a wide
diversity of fields ranging from astronomy to zoology, medicine to
mathematics, engineering to finance, etc.
If you wish to contribute a data set, wavelet transform algorithm, or
wavelet filter algorithm, for an application that you have described
in an associated preprint or reprint and if it is chosen for display
and/or discussion in the Handbook, you will of course be properly
cited with a complete reference for your paper.
Special consideration will be given to important, unique and/or
unusual applications with data sets resulting in interesting and/or
visually attractive wavelet transform plots and images. Special
consideration will also be given to submissions featuring large
experimental studies, ie, extensive investigations of real data from
practical real-world applications.
However, to further encourage your contributions, Birkhauser Boston
http://www.birkhauser.com and WavBox ToolSmiths
http://www.wavbox.com are sponsoring a contest with prizes as
follows:
1. Authors of contributions selected for display of data sets with
graphical figures in the book will be entered in a pool for random
drawing of winners of free copies of the current version of WavBox
Software. If the contributor already has a license for WavBox
Software, the license will be extended with free upgrades.
2. Authors of contributions selected for mention in the text will be
entered in a pool for random drawing of winners of $100 gift
certificates for books from Birkhauser Boston.
3. Authors of all other contributions will be entered in a pool for
random drawing of winners of free copies of the Handbook of Wavelet
Transform Algorithms.
4. In each of the three categories, three prizes will be awarded.
Here are some general comments and rules for this contest:
1. Contributors must grant permission to use their data set and/or
figure in the book and on a CD-ROM which may be packaged with the book
at some future time.
2. Contributors who would also like to submit working software should
describe the nature of the software and their preferences regarding
licensing and redistribution as freeware or shareware on the CD-ROM.
2. Submissions may be on any application of any wavelet transform and
should be sent to WavBox ToolSmiths by May 30. Double-sided
photocopies of papers with data sets and/or software on floppy disks
(MS Windows or Apple Macintosh) should be sent to the address below.
3. Use of WavBox Software is NOT required. However, utilities,
applications, and graphical user interfaces based on any of the
versions of WavBox Software will be most welcome.
Carl Taswell Tel: 415-323-4336
WavBox ToolSmiths Fax: 415-323-5779
Post Office Box 9925 Email: taswell@wavbox.com
Stanford, CA 94309-9925 WWW URL: http://www.wavbox.com/
<webmaster@wavelet.org>