[Home]
[Back Issues]
[Search]
[Calendar]
[Vol 1]
[Vol 2]
[Vol 3]
[Vol 4]
[Vol 5]
[Vol 6]
[Vol 7]
The Wavelet Digest, Volume 7, Issue 1 (January 19, 1998)
Today's Editor: Wim Sweldens
Lucent Technologies, Bell Laboratories
wim@bell-labs.com
Today's Topics:
1: Preprint: On wavelets and non-stationary time series (von Sachs)
2: Preprint: Recently Published Wavelet Articles (Whitfield)
3: Preprint: Nonlinear wavelet transform for image coding
4: Preprint: Systematized Collection of Wavelet Filters (Taswell)
5: Preprint: Orthogonal Polynomials and Smooth Multiwavelets
6: Preprint: Wavelet families of increasing order in arbitrary dimensions
7: Preprint: Biorthogonal Multiwavelets on the Interval
8: Preprint: (and JAVA applet) Speckle filtering of SAR Images
9: Thesis: Filter and Filter Bank Design for Image Texture Recognition
10: Meeting: CISS '98 Call For Papers
11: Meeting: 4th Biannual Wavelet Workshop (DARPA & Lockheed Martin)
12: Meeting: School on Wavelets in the geosciences
13: Job: Postdoc position at Univ. Cath. Louvain (Belgium)
14: Contents: J. Approx. Th. - nov97 TOC
15: Contents: J. Approx. Th. - dec97 TOC
16: Contents: Numerical Algorithms content list
17: Contents: Advances in Computational Mathematics
18: Varia: Rice Consortium on Computational Seismic Interpretation
19: Varia: New wavelet filters
20: Answer: Wavelets and edge detection (WD 6.12 #17)
21: Question: Wavelets and Image segmentation
22: Question: About the B-spline wavelet transform
23: Question: Wavelets and functional analysis
24: Question: Looking for Sommer School or Short Courses.
25: Question: Biorhogonal wavelet packets
26: Question: Looking for wavelet analysis of EEG signals.
27: Question: Wavelets in Beam Propagation
Current number of members: 10932
E-mail:
General help: help@wavelet.org
Add yourself as a member: add@wavelet.org
Remove yourself as a member: remove@wavelet.org
Publish in the next WD: publish@wavelet.org
Receive publishing policy: policy@wavelet.org
Visit us on the Web at http://www.wavelet.org/
Calendar of events:
*Feb 8-10: 4th Biannual Wavelet Workshop (DARPA), Orlando, FL
Feb 17: Wavelets, The Latest Big Splash..., Philadelphia
*Mar 18-20: CISS '98 Call For Papers, Princeton, NJ
Apr 13-17: International Wavelet Conference, Tanger, Morocco
Jun 22: IEEE Multimedia compression, Santa Barbara, CA
Jul 30-Aug 7: Workshop on Self-Similar Systems, Dubna, Russia
Oct 4-9: School on Wavelets in the geosciences, Delft, Netherl.
Oct 5-8: 10th GAMM-Workshop on Multigrid Methods, Bonn, Germany
Date: Wed, 17 Dec 1997 11:47:08 -0500
From: Rainer von Sachs <rvs@mathematik.uni-kl.de>
Subject: #1 Preprint: On wavelets and non-stationary time series (von Sachs)
With some delay, I finally managed to put up this information about a
series of statistical papers of mine, together with various
co-authors, on using wavelet methods (time-frequency/time-scale
methods) for modeling and estimation of the time-varying structure of
non-stationary time series. Here is a complete list of those, with
reference to my
homepage http://www.mathematik.uni-kl.de/~rvs/myreports in Germany and my
homepage http://stat.stanford.edu/reports/rvs in the USA,
for fast internet access.
I added the abstracts of the more recent technical reports (5)-(8).
(1) von Sachs, R., Schneider, K. Wavelet Smoothing of Evolutionary
Spectra by Non-linear Thresholding. Appl. Comp. Harmonic Anal. 3
(1996), 268--282.
(2) Neumann, M.H., von Sachs, R. Wavelet Thresholding in Anisotropic
Function Classes and Application to Adaptive Estimation of
Evolutionary Spectra. Annals of Statistics 25 (1997), 38--76.
(3) Dahlhaus, R., Neumann, M.H., von Sachs, R. Non-linear Wavelet Estimation
of Time--Varying Autoregressive Processes. Bernoulli 4 (1998), to
appear.
(4) von Sachs, R. Modelling and Estimation of the Time-varying Structure of
Nonstationary Time Series.
Technical Report 503, Stanford Statistics Department, and REBRAPE
(Brazilian Journal of Probability and Statistics), 10, 1996, 181--204.
(5) von Sachs, R., MacGibbon, B. Non-parametric Curve Estimation by Wavelet
Thresholding with Locally Stationary Errors. Technical Report AGTM 179,
University of Kaiserslautern, 1997, submitted for publication.
Abstract: We use non-linear wavelet thresholding to estimate a
regression or trend function from noisy time-varying data which is an
important aspect, e.g, in the modeling of biological phenomena. Here,
the covariance of the noise does not need to be stationary, but is
allowed to change slowly over time. We develop a procedure to adapt
existing threshold rules to such situations. Moreover, in the model of
curve estimation in Besov class with locally stationary errors, we
derive a near-optimal rate for the risk between the unknown function
and our estimator. In the special case of Gaussian errors, a lower
bound on the asymptotic minimax rate in the wavelet coefficient domain
is also obtained. We finally indicate how to derive a stronger
adaptivity result by modifying existing SURE estimators. Our method is
illustrated on both an interesting simulated example and a
biostatistical data-set, which exhibits a clear nonstationarity in its
variance.
(6) von Sachs, R., Neumann, M.H. A Wavelet-based Test for Stationarity.
Technical Report AGTM 182, University of Kaiserslautern, 1997,
submitted for publication.
Abstract: We develop a test for stationarity of a time series against
the alternative of a time-changing covariance structure. Using
localized versions of the periodogram, we obtain empirical versions of
a reasonable notion of a time-varying spectral density. Coefficients
with respect to a Haar wavelet series expansion of such a time-varying
periodogram are a possible indicator whether there is some deviation
from covariance stationarity. We propose a test based on the limit
distribution of these empirical coefficients. Some simulations
illustrate the performance of our procedure both on the
null-hypothesis of stationarity and on the alternative.
(7) von Sachs, R., Nason, G.P., Kroisandt, G. Wavelet Processes and
Adaptive Estimation of the Evolutionary Wavelet Spectrum.
Technical Report 516, Stanford Statistics Department, 1997, submitted
for publication.
Abstract: We define a new class of non-stationary random processes
which are characterized by a time-scale (spectral) representation with
respect to a family of non--decimated or stationary wavelets. Using
our new model of ``locally stationary wavelet'' processes, we develop
a theory of how to define and estimate an ``evolutionary wavelet
spectrum''. Our asymptotics are based on renormalizing in
time-location which permits rigorous estimation starting from a single
stretch of observations of the process. The wavelet spectrum measures
the local power in the variance-covariance decomposition of the
process at a certain scale and (renormalized) time location. To
estimate the wavelet spectrum we use (corrected and appropriately
locally smoothed) ``wavelet periodograms''. Further, we suggest an
inverse transformation of the smoothed wavelet periodogram that
estimates the local autocovariances of the original stochastic
process. Some simulations and an application to a medical time series
indicate the usefulness of our new approach.
(8) Donoho, D.L., Mallat, S., von Sachs, R. Estimating Covariances of Locally
Stationary Processes: Rates of Convergence of Best Basis Methods.
Technical Report 517, Stanford Statistics Department, 1997, to be submitted
for publication.
Abstract: Mallat, Papanicolaou and Zhang recently proposed a method
for approximating the covariance of a locally stationary process by a
covariance which is diagonal in a specially constructed Coifman--Meyer
basis of cosine packets. In this paper we extend this approach to
estimating the covariance from sampled data. Our method combines both
wavelet shrinkage and cosine-packet best-basis selection in a simple
and natural way. The resulting algorithm is fast and automatic. The
method has an interpretation as a nonlinear, adaptive form of
anisotropic time-frequency smoothing. We introduce a new class of
locally stationary processes which exhibits a form of inhomogeneous
nonstationarity; our processes have covariances which typically change
little from row to row, but might occasionally change abruptly. We
study performance in an asymptotic setting involving triangular arrays
of processes which are becoming increasingly stationary, and are able
to prove rates of convergence results for our estimator. For this
class of processes, the algorithm has advantages over traditional
approaches like fixed-window-length segmentation followed by
autocovariance estimation.
Yours sincerely,
Rainer von Sachs
Department of Mathematics, University of Kaiserslautern, Germany.
e-mail: rvs@mathematik.uni-kl.de
URL: http://www.mathematik.uni-kl.de/~rvs
Date: Thu, 18 Dec 1997 10:46:50 -0800
From: "Whitfield,Paul [PYR]" <Paul.Whitfield@ec.gc.ca>
Subject: #2 Preprint: Recently Published Wavelet Articles (Whitfield)
Dohan, K., and P.H. Whitfield. 1997. Identification and
Characterization of Water Quality Transients Using Wavelet Analysis.
I. Wavelet Analysis Methodology. Water Science and Technology
36:325-335
ABSTRACT - The methodology used in the identification and
characterization of transient water quality events using wavelet
transforms is described. The use of wavelets in the analysis of
transient events is a distinct improvement over the methods which have
been used previously, as wavelets are better suited to aperiodic
processes than frequency decomposition. The methods presented here
allow us to identify the location, duration and magnitude of a
transient event in a water quality time series.
Whitfield, P. H., and K. Dohan. 1997. Identification and
Characterization of Water Quality Transients Using Wavelet Analysis.
II. Applications to Electronic Water Quality Data. Water Science and
Technology 36: 337-348
ABSTRACT - Two wavelet transform techniques for identifying water
quality transients are applied to example data sets from two small
streams. Temperature and conductance represent the range of properties
from periodic processes to transient events. Both methods were
successful in identifying the location, duration and magnitude of the
transient events in these data sets. The methods may be refined to
automate detection and classification of transient events.
Date: Mon, 22 Dec 97 16:57:33 EST
From: Wim Sweldens <wim>
Subject: #3 Preprint: Nonlinear wavelet transform for image coding
Nonlinear wavelet transform for image coding
Authors: R. Claypoole, G. Davis, W. Sweldens, and R. Baraniuk
Abstract: We examine the central issues of invertibility, stability,
artifacts, and frequency-domain characteristics in the construction of
non-linear analogs of the wavelet transform. The lifting framework for
wavelet construction motivates our analysis and provides new insight
into the problem. We describe a new type of non-linearity for use in
constructing non-linear transforms: a set of linear predictors that
are chosen adaptively using a non-linear selection function. We also
describe how earlier families of non-linear filter banks can be
extended through the use of prediction functions operating on a causal
neighborhood. We present preliminary results for a synthetic test
image.
Status: To be published in the proceedings of the 1997 Asilomar
conference on Signals, Systems, and Computers.
.ps .ps.gz and .pdf files can be found at
/who/wim/papers/papers.html#asil97
Date: Mon, 29 Dec 1997 23:27:02 -0800
From: "Carl Taswell" <taswell@toolsmiths.com>
Subject: #4 Preprint: Systematized Collection of Wavelet Filters (Taswell)
A fully hyperlinked Adobe *.pdf document of 100 pages containing
extensive tables, multicolor figures, and text describing all
algorithms for the systematized collection of Daubechies wavelets is
now available, compatible with version 4.4b6 of the FirWav Filter
Library.
The Systematized Collection of Wavelet Filters Computable by Spectral
Factorization of the Daubechies Polynomial
Carl Taswell, 11 December 1997
Computational algorithms have been developed for generating minimum
length maximum flatness finite impulse response (FIR) filter
coefficients for a systematized collection of wavelet filters designed
by spectral factorization of a product filter. Both Lagrange and
Daubechies polynomials have been studied numerically as alternative
constructions for the required product filter which must be a halfband
autocorrelation filter.
The systematized collection obtained from the product filter comprises
real and complex orthogonal and biorthogonal wavelets in families
defined by optimization criteria for various filter parameters. The
main algorithm incorporates spectral factorization of the Daubechies
polynomial with a combinatorial search of spectral factor root sets
indexed by binary codes. The selected spectral factors are found by
optimizing the desired criterion characterizing either the filter
roots or coefficients.
Polynomial roots for the spectral factors are computed by a composite
conformal mapping with affine and inverse Joukowski
transformations. Filter coefficients are computed from the roots by
iterative convolution of linear root factors previously sorted in
increasing absolute value order. Experiments with higher order root
factors and other root sort orders, such as the Edrei- Leja order,
revealed no significant benefit to these alternatives.
Daubechies wavelet filter families have been systematized to include
those optimized for time-domain regularity, frequency-domain
selectivity, time- frequency uncertainty, and phase nonlinearity. The
latter criterion permits construction of the least and most asymmetric
and least and most symmetric real and complex orthogonal
filters. Biorthogonal symmetric spline and balanced length filters are
also computable by these methods.
All families have been indexed by the number K of roots at z = -1
corresponding to the number of vanishing moments on the wavelets. All
filters have been subjected to extensive numerical tests including all
of the filter parameters defining each of the different families as
well as the M-shift biorthogonality, M-shift orthogonality, and M-band
reconstruction errors. The numerically observed vanishing moments
number should equal K. However, it was observed to peak at
approximately 12 for each family tested when all computations were
done in double precision with tolerance for a vanishing moment set at
1e-4.
New filters with distinguishing features are demonstrated with
examples for each of the families. All of the filter families are
catalogued extensively for K = 1,2,...,24 with tables listing
numerical estimates of the filter parameters and figures displaying
plots of the filter zeros, impulse responses, and frequency responses.
Date: Thu, 1 Jan 1998 15:40:41 -0500 (EST)
From: Jeff Geronimo <geronimo@math.gatech.edu>
Subject: #5 Preprint: Orthogonal Polynomials and Smooth Multiwavelets
Title - Orthogonal Polynomials and the construction of Piecewise
Polynomial Smooth Wavelets.
G.C. Donovan, J.S. Geronimo, and D.P. Hardin
Abstract Orthogonal polynomials are used to construct families of
$C^0$ and $C^1$ orthogonal, compactly supported spline
multiwavelets. These families are indexed by an integer which
represents the order of approximation. It is indicated how to obtain
from these multiwavelets bases for $L^2[0,1]$. Finally a $C^2$
example is presented.
Postscript file available at
http://www.math.gatech.edu/~geronimo
Date: Mon, 5 Jan 1998 15:24:55 -0500
From: "Jelena Kovacevic" <jelena>
Subject: #6 Preprint: Wavelet families of increasing order in arbitrary dimensions
Title: Wavelet families of increasing order in arbitrary dimensions
J. Kovacevic and W. Sweldens
Abstract:
We build compactly supported biorthogonal wavelets and perfect
reconstruction filter banks for any lattice in any dimension with
any number of primal and dual vanishing moments. The resulting
scaling functions are interpolating. Our construction relies on the
lifting scheme and inherits all advantages of lifting: fast
transforms, in-place calculation, and integer to integer
transforms. We show that twolifting steps suffice. The first one can
be built using polynomial interpolation and the second is a multiple
of the adjoint of the first.
The above preprint is available at:
/who/jelena/papers.html#KovacevicS:97b
/who/wim/papers/papers.html#mdlift
Date: Sun, 11 Jan 1998 15:00:11 +0000
From: "Angela Kunoth" <kunoth@igpm.rwth-aachen.de>
Subject: #7 Preprint: Biorthogonal Multiwavelets on the Interval
Biorthogonal Multiwavelets on the Interval: Cubic Hermite Splines
Wolfgang Dahmen, Bin Han, Rong-Qing Jia and Angela Kunoth
Abstract:
Starting with Hermite cubic splines as primal multigenerator, first a
dual multigenerator on the whole real line is constructed which
consists of continuous functions, has small support and is exact of
order two. We then derive multiresolution sequences on the interval
while retaining the polynomial exactness on the primal and dual side.
This guarantees moment conditions of the corresponding wavelets. The
concept of stable completions by Carnicer, Dahmen, Pena is then used
to construct corresponding primal and dual multiwavelets on the
interval as follows. An appropriate variation of what is known as
hierarchical basis in finite element methods is shown to be an initial
completion. This is then in a second step projected into the desired
complements spanned by compactly supported biorthogonal multiwavelets.
The masks of all multigenerators and multiwavelets are finite so that
decomposition and reconstruction algorithms are simple and efficient.
Furthermore, in addition to Jackson estimates which follow from the
exactness, one can also show Bernstein inequalities for the primal and
dual multiresolution. Consequently, sequence norms for the
coefficients based on such multiwavelet expansions characterize
Sobolev norms of Sobolev spaces H^s([0,1]) for s between -0.824926 and
2.5. In particular, the multiwavelets form Riesz bases for L_2 on the
interval.
http://www.igpm.rwth-aachen.de/~kunoth/papers/papers.html
http://approx.math.ualberta.ca/~bhan/
Date: Wed, 14 Jan 1998 10:21:29 -0500
From: lgagnon@lmcda.lmco.com (Langis Gagnon)
Subject: #8 Preprint: (and JAVA applet) Speckle filtering of SAR Images
Hi there,
As advertised last summer at the last SPIE conference "Wavelet
Applications in Signal and Image Processing V", I've finally made
available a JAVA applet to experiment various speckle reduction
filters on SAR images. These filters include custom filters (Lee,
Kuan, Geometric, Median, etc) as well as the 3-fold Elliptic Wavelet
Coefficient Thresholding filter described in the paper:
L. Gagnon, A. Jouan, "Speckle Filtering of SAR Images - A Comparative
Study Between Complex-Wavelet-Based and Standard Filters", SPIE
Proc. # 3169, p. 80-91
The applet and the above paper can be found at
http://www.crm.umontreal.ca/~lgagnon
LIMITATIONS:
The applet runs on JAVA 1.1 enabled browser only
and is not yet optimized.
Comments are welcome!
Langis Gagnon
Date: Mon, 12 Jan 1998 15:40:54 +0100
From: Trygve Randen <t.randen@ieee.org>
Subject: #9 Thesis: Filter and Filter Bank Design for Image Texture Recognition
Dr.Ing. dissertation:
Filter and Filter Bank Design for Image Texture Recognition
by Trygve Randen
Abstract
The focus of this dissertation is on the design of two-dimensional
filters for feature extraction, segmentation, and classification of
digital images with textural content. The features are extracted by
filtering with a linear filter and estimating the local energy of the
filter response. The dissertation gives a review covering broadly
most previous approaches to texture feature extraction and continues
with proposals of several new techniques. Texture feature extraction
using a quadrature mirror filter (QMF) bank is proposed, utilizing
both critically sampled and full rate implementations. In the
critically sampled case, tremendous computational savings can be
realized. One of the major conclusions of the experiments is that it
is possible to use sub-sampled filters with only a modest degradation
in segmentation accuracy -- realizing considerable computational
savings. Furthermore, the commonly used octave band decomposition is
evaluated against alternative decompositions, concluding that
non-octave decompositions are generally superior. The QMF filter bank
features are tested on benchmark images, on document segmentation, and
on image content search.
Advisor: Prof. John H=E5kon Hus=F8y, Stavanger College, Stavanger,
Norway (jonh@hsr.no) Granting institution: Norwegian University of
Science and Technology, Trondheim, Norway
The work was performed at Stavanger College, Stavanger, Norway
Acceptance date (defense date): November 24, 1997
Information:
Trygve Randen Schlumberger Geco-Prakla P.O. Box 330 4001 Stavanger
Norway E-mail: t.randen@ieee.org URL: http://www.hsr.no/~tranden/
Committee:
Prof. Anil K. Jain, Michigan State University, East Lansing,
MI, USA (jain@cps.msu.edu)
Dr. Lars Lundheim, SINTEF, Trondheim, Norway
(Lars.Lundheim@informatics.sintef.no)
Prof. Sven Ole Aase, Stavanger College, Stavanger, Norway
(aase@hsr.no)
Date: Mon, 15 Dec 1997 22:20:08 -0500
From: Bradley Dickinson <bradley@ee.princeton.edu>
Subject: #10 Meeting: CISS '98 Call For Papers
CFP CISS '98 - 32nd Annual Conference on Information Sciences and Systems
Call For Papers
CISS '98 will be held on March 18-20, 1998, sponsored by the
Department of Electrical Engineering, Princeton University, Princeton NJ
Authors are invited to submit previously unpublished papers describing
new advances, applications, and ideas in the fields of communications;
systems and control; signal, image, and video processing; pattern recognition
and statistical inference.
Two kinds of contributed papers are solicited. (1) Regular papers requiring
approximately thirty minutes for presentation; these will be reproduced in
full (up to six pages) in the conference proceedings. (2) Short papers
suitable for presentation in 15 minutes or less; one page summaries of these
papers will be published in the proceedings.
Five copies of a summary together with a regular or short designation are to
be submitted by January 15, 1998. Summaries should be of sufficient detail
and length to permit careful reviewing. Authors will be notified of
acceptance by February 16, 1998. Instructions for the preparation of
accepted papers for the proceedings will be sent to each author. All
manuscripts are to be submitted to:
1998 CISS
Department of Electrical Engineering
Princeton University
Princeton, NJ 08544-5263
Conference Office:
1998 CISS
Department of Electrical Engineering
Princeton University
Princeton, NJ 08544-5263
email: ciss98@ee.princeton.edu
URL: http://www.ee.princeton.edu/confs/CISS/
Program Director:
Bradley Dickinson
Important Dates:
Submission deadline: January 15, 1998
Notification of acceptance: February 16, 1998
Advance Registration: Before March 13, 1998
Conference Dates: March 18-20, 1998
Date: Tue, 16 Dec 1997 16:21 -0500 (EST)
From: charles_e_stirman@ccmail.orl.lmco.com
Subject: #11 Meeting: 4th Biannual Wavelet Workshop (DARPA & Lockheed Martin)
As you plan your agenda for next year, DARPA, Lockheed Martin
Electronics and Missiles, and Fast Mathematical Algorithms and
Hardware (FMA&H) are pleased to announce their 4th biannual Wavelet
and Advanced Signal Processing Workshop. The workshop will be held
again at the Lockheed Martin Electronics and Missiles Facility at 5600
Sand Lake Road in Orlando, Florida, February 8-10, 1998.
This year the workshop is dedicated to the efforts of Louis Auslander
and is entitled
"Progress in Computational Mathematics as it relates to Automatic Target
Recognition (ATR), Data/Signal Processing and Communication"
The Goal will be to address topics of direct interest to the
Department of Defense with homage to Dr. Auslander. The workshop will
include updates on prior workshop topics that have been implemented
and new areas of potential.
Featured Speakers are Anna Tsao, Ronald Coifman, Victor Wickerhauser,
Robert and Jeremy Johnson, Paulo Barbano, Larry Peele and Ed Hilbert
from Lockheed Martin and others. An agenda will be published on the
FMA&H Website at "www.fmah.com" in Mid January.
To register for the workshop, please send email to Charles Stirman at
MaCStirman@aol.com. Include the following: title last name first name
address city state country Zip or other code affiliation citizenship
telephone number with area and country code (where appropriate) where
a message can be left fax number and email address.
As attendance is limited due to auditorium size, please register as soon as
possible.
Date: Wed, 7 Jan 1998 15:12:27 +0100
From: "Roger Haagmans" <haagmans@bluebox.geo.tudelft.nl>
Subject: #12 Meeting: School on Wavelets in the geosciences
International Association of Geodesy
SCHOOL ON WAVELETS
IN THE GEOSCIENCES
Announcement and registration
October, 4 - 9, 1998
At the Delft Institute for Earth-Oriented Space Research
Faculty of Civil Engineering and Geosciences
Delft University of Technology
Delft, The Netherlands
Objectives of the school
The basic objective of the School is provide the necessary information to
understand the potential and limitations of the application of wavelets in
the geosciences. This includes:
* the mathematical representation in one and more dimensions like on the
sphere
* the properties as compared to Fourier techniques
* the signal representation and analysis ability
* the use of operators in terms of wavelets
* gaining experiences with wavelets using examples from geosciences in
computer exercises
Program
The course will last for six days and contains three major subjects. Every
subject will be covered in two days time. All topics will be supported by
practical exercises on the computer with examples from geodynamics,
topography representation, gravity field modelling etc.
The lectures and subjects are:
1. Prof. Dr. Peter Maass, Institute of Mathematics, Faculty of Mathematics
and Natural Sciences, University of Potsdam, Germany;
One dimensional wavelets. The link with Fourier theory is a starting
point to introduce continuous wavelets, discrete wavelets on intervals,
multiresolution, analysis and synthesis using wavelets, operators,
compression and filtering with wavelets.
2. Dr. Wim Sweldens, Mathematical Sciences Research Centre, Lucent
Technologies Bell Laboratories, Murray Hill, NJ, USA;
Tensor product wavelets, 2nd generation wavelets. Special emphasis will
be put on the choice of wavelets in multidimensions. Multiresolution
analysis for arbitrary surfaces, efficient data representation as
well as efficient procedures for evaluation of integrals or solving
integral equations will be elaborated in more detail.
3. Prof. Dr. Willi Freeden, Geomathematics Group. Department of
Mathematics, University of Kaiserslautern, Germany;
Wavelets on closed surfaces. The link with Fourier theory on the sphere
(spherical harmonics) is a starting point to introduce continuous
wavelets, discrete wavelets, multiresolution, analysis and synthesis
using wavelets, operators, compression and regularisation with
wavelets. This will be generalised to closed surfaces.
Lecture notes will be provided at the start of the school.
Who could attend
The school aims to provide Ph.D. students, researchers and staff members
with an overview on wavelet methods and its applications in geosciences at a
post graduate level (master). The participants should have a University
level education with an adequate mathematical foundation. Basic knowledge on
potential theory, functional analysis, numerical analysis or systems and
signals is recommended. The minimal number of attendants is 20 the maximum
40. The registration deadline is July 1st 1998; the fee Dfl. 450,-
Organisation
Scientific Committee
* Prof. Dr. Willi Freeden, Geomathematics Group, Department of
Mathematics, University of Kaiserslautern, Germany.
* Prof. Dr. Roland Klees, Delft Institute for Earth-Oriented Space
Research (DEOS), Faculty of Civil Engineering and Geosciences, Delft
University of Technology, The Netherlands.
Local organising committee and school secretariat address:
Dipl.-Math. Michael Bayer (Geomathematics Group), Dr. Ir.Martin van Gelderen,
Ir. Roger Haagmans and ms. Wil Coops-Luijten (DEOS)
Secretariat IAG School on Wavelets in the Geosciences
c/o Wil Coops-Luijten
DEOS, Faculty of Civil Engineering and Geosciences,
Delft University of Technology
Thijsseweg 11, NL-2629 JA Delft, The Netherlands
Telephone: +31 15 2783289
Fax: +31 15 2783711
E-mail: wavelet.school@geo.tudelft.nl
More detailed information can be obtained from:
WWW: http://www.geo.tudelft.nl/fmr/waveletschool.html
At the end of the information just before a registration form you can save a
gzipped postscript file of the circular and the poster, by pressing SHIFT
and clicking "circular" or "poster". Can you please inform other interested
colleagues or Ph.D. students either by putting up the poster or by forwarding
this message?
In case you need more information or you are unable to look at the specified
URL, you can contact the secretariat of the school by e-mail
(wavelet.school@geo.tudelft.nl). We can sent a printed circular and poster
to you by mail.
Date: Wed, 31 Dec 1997 11:17:41 +0100
From: antoine@fyma.ucl.ac.be (Jean-Pierre Antoine)
Subject: #13 Job: Postdoc position at Univ. Cath. Louvain (Belgium)
Job opening: 2 POSDOCTORAL POSITIONS AVAILABLE
Univ. Cath. Louvain (Belgium)
In the framework of a European Community TMR program, entitled
"Advanced Signal Processing for Medical Resonance Imaging and
Spectroscopy", two postdoctoral positions are available, one in the
Laboratory for Chemical Physics and Crystallography, and one in the
Institute of Theoretical Physics, Universit\'e Catholique de Louvain,
Louvain-la-Neuve (Belgium). Other institutions involved are in Delft,
Leuven, Lyon, Leipzig, Xanthi and Athens.
The general theme is MRS/MRI signal processing, more precisely rapid
analysis and reconstruction of signals/images, starting from raw,
undersampled, data in k-space. The particular program to be realized
in Louvain-la-Neuve concerns the use of wavelet methods for the
analysis of data taken in non-Cartesian geometry (gridding), for image
reconstruction, image segmentation and contrast enhancement.
Programming is done in C, C++ and Matlab.
Applicants must be citizens from one of the 15 EU countries (except
Belgium), or Iceland, Israel, Liechtenstein or Norway, no more than 35
years old. They should hold a recent Ph.D. in physics, mathematics or
electrical engineering and be fluent in programming. They should have
an interest in MRS/MRI signal processing and a basic knowledge in
wavelet techniques. Travel to other partner institutions is expected.
Period: one year, renewable, starting anytime after January 1, 1998,
but the sooner the better. Program runs from 1.1.98 to 31.12.2000
Please send a CV with publication list, two references and a summary of
research interests and experience to:
(1) For the position in Physics Dept.:
Prof. J-P. Antoine
Inst. Theor. Physics, UCL
2, chemin du Cyclotron
B-1348 Louvain-la-Neuve (Belgium)
Tel. + 32 10 47 32 83; fax + 32 10 47 24 14; E-mail: antoine@fyma.ucl.ac.be
(2) For the position in Chemistry Dept.:
Prof. J-P. Dereppe
Lab. Chimie Physique et Cristallographie, UCL
Bat. Lavoisier, place L. Pasteur, 1, bte 3a
B-1348 Louvain-la-Neuve (Belgium)
Tel. + 32 10 47 27 75; fax + 32 10 47 27 74; E-mail: dereppe@cpmc.ucl.ac.be
Date: Wed, 10 Dec 1997 16:40:31 -0500 (EST)
From: Edit Kurali <kurali@math.ohio-state.edu>
Subject: #14 Contents: J. Approx. Th. - nov97 TOC
Table of Contents: J. Approx. Theory, Volume 91, Number 2, November 1997
Herbert Stahl
The convergence of Pad\'e approximants to functions with branch points
139--204
Dinh Dung
Best multivariate approximations by trigonometric polynomials with
frequencies from hyperbolic crosses
205--225
Mih\'aly Pituk
Asymptotic behavior of a Poincar\'e recurrence system
226--243
Lars Filipsson
Complex mean-value interpolation and approximation of holomorphic
functions
244--278
Date: Sun, 21 Dec 1997 22:09:22 -0500 (EST)
From: Edit Kurali <kurali@math.ohio-state.edu>
Subject: #15 Contents: J. Approx. Th. - dec97 TOC
Table of Contents: J. Approx. Theory, Volume 91, Number 3, December 1997
Michael J. Johnson
On the approximation power of principal shift-invariant subspaces of
$L_p(\BR^d)$
279--319
R. Schaback and Zongmin Wu
Construction techniques for highly accurate quasi-interpolation
operators
320--331
Li Chong and G. A. Watson
On best simultaneous approximation
332--348
Evsey Dyn$'$kin
Inequalities for rational functions
349--367
T. N. T. Goodman
Characterising pairs of refinable splines
368--385
Wataru Takahashi and Takayuki Tamura
Limit theorems of operators by convex combinations of
nonexpansive retractions in Banach spaces
386--397
Oleg Davydov
On almost interpolation
398--418
Author index for Volume 91
419
Date: Tue, 23 Dec 1997 14:47:51 +0100
From: Baltzer Science <mailer@ns.baltzer.nl>
Subject: #16 Contents: Numerical Algorithms content list
Numerical Algorithms 15 (1997) 3,4
P.R. Graves-Morris
A ``Look-around Lanczos'' algorithm for solving a system of linear equations
247-274
A. Benazzouz
Quasilinear sequence transformations 275-285
A. Averbuch, L. Vozovoi and M. Israeli
On a fast direct elliptic solver by a modified Fourier method 287-313
J. Bahi, J.C. Miellou and K. Rhofir
Asynchronous multisplitting methods for nonlinear fixed point problems
315-345
Zhong-Zhi Bai
Parallel multisplitting two-stage iterative methods for large sparse systems
of weakly nonlinear equations 347-372
Pierre-Jean Laurent, Marie-Laurence Mazure and Voichita Teodora Maxim
Chebyshev splines and shape parameters 373-383
Claude Brezinski
Book reviews 385-388
Date: Tue, 23 Dec 1997 14:59:07 +0100
From: Baltzer Science <mailer@ns.baltzer.nl>
Subject: #17 Contents: Advances in Computational Mathematics
Advances in Computational Mathematics 8 (1997) 1,2
Charles K. Chui, Xianliang Shi and Joachim Stoeckler
Affine frames, quasi-affine frames, and their duals 1-17
C. Dagnino and P. Lamberti
Numerical integration of 2-D integrals based on local bivariate C1
quasi-interpolating splines 19-31
Thilo Penzl
Numerical solution of generalized Lyapunov equations 33-48
Even Mehlum and Christian Tarrou
Invariant smoothness measures for surfaces 49-63
Ben-yu Guo and Yuan-ming Wang
An almost monotone approximation for a nonlinear two-point boundary value
problem 65-96
Tadeusz J. Janik
Parallel implementation of the p-version of the finite element method for
elliptic equations on a shared-memory architecture 97-110
Boris N. Khoromskij and Siegfried Proessdorf
Fast computations with the harmonic Poincare--Steklov operators on nested
refined meshes 111-135
Date: Wed, 07 Jan 1998 17:32:40 -0600
From: "Jan E. Odegard" <odegard@rice.edu>
Subject: #18 Varia: Rice Consortium on Computational Seismic Interpretation
Dear Wavelet Digest Readers,
We would like to inform you about a new wavelet research effort at
Rice University. The Rice DSP Group and the Computational Mathematics
Laboratory at Rice is in the process of starting a new research
consortium:
Rice Consortium on Computational Seismic Interpretation (CCSI)
The main focus of the consortium will be applications of wavelets,
time-frequency and time-scale analysis for seismic interpretation.
Information about the effort can be found at http://www.dsp.rice.edu/ccsi/
Regards
Jan Erik Odegard, Ph.D.
e-mail: odegard@rice.edu
http://www.dsp.rice.edu/~odegard/
Date: Sat, 10 Jan 1998 14:39:26 +0800
From: "Wang Guoqiu" <guoqiuw@public.cs.hn.cn>
Subject: #19 Varia: New wavelet filters
Hi, Waveleter:
If you study data compression, I'd like to share a group of filters
with you. Please have a try. It takes my pleasure to receive your
comment about these filters. 396h={-7,-56,261,261,-56,-7};
54g={-1,-8,29,-29,8,1}; 72h'={-1,8,29,29,8,-1};
528g'={-7,56,261,-261,-56,7}. The vanishing monent of g is 2. Of
course, they are complete reconstruction.
Best wishes
Guoqiu(Samuel) Wang, Associate Prof.
Email: guoqiuw@public.cs.hn.cn
guoqiu@usa.net
Date: Thu, 11 Dec 1997 11:11:01 MET
From: Van de Wouwer Gert <wouwer@visiehp4.ruca.ua.ac.be>
Subject: #20 Answer: Wavelets and edge detection (WD 6.12 #17)
Here are a few references on edge detection with wavelets:
S. Mallat and S. Zhong, Characterization of signals from multiscale edges,
IEEETPAMI, 14(7), p. 710-732, 1992.
S. Mallat and W.L. Hwang, Singularity detection and processing with wavelets,
IEEE Trans. Inf. Theory, 38, p. 617-643, 1992.
The transform described in these papers is applied to several problems
(e.g. leather inspection). You'll find some refs if you browse through
some proceedings (ICIAP97 - ICIP97). Another ref is:
T. Aydin and Y. Yemez and E. Anarim and B. Sankur, "Multidirectional and
Multiscale Edge Detection via M-Band Wavelet Transform, IEEETIP, 5(9), p.
1370-1377, 1996
If you're working on edge detection, then you really should read about the
Canny edge detector:
J. Canny, A Computational Approach to Edge Detection, IEEETPAMI, 8(6), p.
679-698, 1986
Hope this helps,
Gert Van de Wouwer,
http://wcc.ruca.ua.ac.be/~wouwer/
Date: Sat, 13 Dec 1997 20:13:50 PST
From: "wang changliang" <wang_sunny@hotmail.com>
Subject: #21 Question: Wavelets and Image segmentation
Dear Waveleter,
I am a new research student,working on image segmentation for natural
images and image indexing and retrieval using wavelet.
Can you give me any suggestion as following?
1. What is the latest problem in these area?
2. Where can I find some source code about Gabor and Daubechies
wavelet(at best c code)?
3. Which method is better for natural image segmentation?
4. Some good link.
I will appreciate your kindly help.
Wang changliang
Nanyang Technological University, Singapore
E-mail:wchangliang@hotmail.com
Tel:0065-7996462
Date: Wed, 31 Dec 1997 12:32:22 -0000
From: "=?EUC-KR?B?wbbB1sf8?=" <cjh@haydn.snu.ac.kr>
Subject: #22 Question: About the B-spline wavelet transform
I'm greatly interested in B-spline wavelet Eric J. Stollnitz suggested
in the Book 'Wavekets for computer graphics, theory and applications',
but I have some basic question about it. First, I think there are
some restriction in the number of contol points of B-spline curve,
that is the number of control points of input B-spline curve must be
2^j+3(j is integer and cubic B-spline case). So, If the number of
control points of the curve is not 2^j + 3 (4,7,11,19...), the curve
can not be transformed by B-spline wavelets. And Second I don't know
how can I apply B-spline wavelet transform into the curve with
non-uniform knot vector.
I would greatly apprecite on your kindness if you answer my question.
JooHyung, Cho
Computer Aided Design & Analysis Lab.
Department of Mechanical Design & Production Engineering
Seou National University, Seoul, KOREA
e-mail: cjh@cad.snu.ac.kr
URL: http://www.cad.snu.ac.kr
Tel: +82-2-880-7447 <= CAD lab
Pager: 015-348-3660
Fax: +82-2-887-2283
Date: Wed, 7 Jan 1998 18:46:06 -0800
From: Dave Dixon <dixon@agouti.ucr.edu>
Subject: #23 Question: Wavelets and functional analysis
Hello. I am trying to understand some of the deeper mathematical
aspects of wavelets, particular how they relate to function classes,
etc. However, as a physicist I'm having a hard time getting my head
around the literature, such as Meyer's book. Are there any references
addressing this topic on a conceptual level, maybe assuming no more
than a knowledge of calculus, basic group theory, Fourier analysis,
etc? Something with some basic examples and pictures?
Some specific topics I'd like to get a better handle on:
- What are the various function classes, and where might specific ones prove
interesting (even approximately) in the real world?
- How/why do wavelets form "nice" bases for these function classes?
- How are wavelets related to measures of "smoothness"? How might
these measures be useful in quantifying aspects of a real signal or
image?
- What are the properties of an "unconditional basis"? Why does
unconditionality make us happy?
- What are things like the Wiener algebra, bump algebra, etc., and how
are they related to the above issues?
I realize that's a lot of ground to cover, and much of it may just be
a matter of looking at some understandable references on background
material before tackling Meyer and similar works. Or, if the experts
want to take a crack at answering some of these things in a basic
manner, I'd be willing to collate whatever info I get and put together
a WWW document for the non-experts. It seems to me that the work of
Donoho and others indicates that knowledge of these aspects is
important.
Thanks!
Dave
Date: Mon, 12 Jan 1998 11:08:03 +0100 (MET)
From: Flemming Friche Rodler <ffr@brics.dk>
Subject: #24 Question: Looking for Sommer School or Short Courses.
Hi
I am looking for a Summer School or Short Course on Wavelets to attend this
summer. The content of the courses could be either theoretic or practical.
Does anybody know about such events?
Thanks in advance
Flemming F. Rodler.
Email:ffr@daimi.aau.dk
Date: Thu, 15 Jan 1998 15:38:59 +0100
From: Andrej Sostaric <andrej.sostaric@uni-mb.si>
Subject: #25 Question: Biorhogonal wavelet packets
Hello,
I've read about the possibility of wavelet packet analysis with
biorthogonal wavelet basis. Are there any examples (perhaps in
Matlab) how one can perform such an analysis?
Many greetings,
Andrej Sostaric
Faculty of EE and CS, Maribor, Slovenia
Date: Mon, 19 Jan 98 06:11:40 PST
From: crosley@tcp.co.uk
Subject: #26 Question: Looking for wavelet analysis of EEG signals.
19/Jan/98
I need a couple of diagrams to illustrate wavelet
analysis of EEG signals. This is for a contribution on
EEG analysis to be published in a new book on EEG. Can
anyone help?
First I want a diagram of a wavelet and its Fourier
transform, perhaps at two dilations.
Second, a diagram which illustrates basic wavelet
analysis of an EEG, like figure 1 of M. Akay (1995)
Wavelets in Biomedical Engineering, Annals of Biomedical
Engineering; 23: 531-542, but with an epoch of EEG
instead of the ECG shown there.
This figure shows an ECG signal with below a series of
wavelet analyses at differing dilations. For EEGers it
would be preferable if the x-axis is time as it is there
and not translation as it often is. Also the y-axis
scale should preferably be frequency bands rather than
dilation.
I will acknowledge the source of any material published.
If anyone can help I will send my address. I am in the
UK.
I am a retired EEG researcher still writing about EEGs.
John Shaw
Date: Thu, 15 Jan 1998 14:15:00 +0100
From: salami <tw41843@pop.vub.ac.be>
Subject: #27 Question: Wavelets in Beam Propagation
Dear Waveletters,
I'm searching for information on Wavelets as an alternative to
describe beam propagation in periodical media, periodical layers. I'm
especially interested in the practical use, with a comprehension of
the base. I searched through the net, through some books. >Most of
the times, the information is too theoretical. >Can you help me with
information, direct information or practical support handbooks or...
>How to choose a wavelet, how to use it in numerical analizations? >
>Rob Lemeire ------- End of forwarded message -------
<webmaster@wavelet.org>