[Home]
[Back Issues]
[Search]
[Calendar]
[Vol 1]
[Vol 2]
[Vol 3]
[Vol 4]
[Vol 5]
[Vol 6]
[Vol 7]
[Vol 8]
[Vol 9]
The Wavelet Digest, Volume 9, Issue 7 (December 7, 00)
Today's Editor: Wim Sweldens
Lucent Technologies, Bell Laboratories
http://wim.sweldens.com
Today's Topics:
1: Preprint: Numerical Integral Algorithm Based on Multiresolution Analysis
2: Preprint: Review of wavelets and wavelet-based trend analysis
3: Preprint: Trimming for Subdivision Surfaces
4: Preprint: Semi-Regular Mesh Extraction from Volumes
5: Preprint: Hilbert transform pairs of wavelet bases
6: Preprint: Gabor frames, communications, sampling, etc.
7: Preprint: Wavelet Regression on Curves and Spectroscopic Calibration
8: Preprint: Multiresolution framework for blind source separation
9: Preprint: Common Waveform Analysis
10: Preprint: Statistical density and regression estimation with wavelets
11: Preprint: Integer Wavelets for Embedded Lossy/Lossless Compression
12: Preprint: Orthonormal Wavelet Analysis - Atmospheric Blocking
13: Software: Announcing version 2.0 of the Wavelet Toolbox
14: Meeting: Second Seminar "Wavelets and their Applications"
15: Meeting: Nonlinear Estimation and Classification, MSRI
16: Meeting: Fourth Annual Wavelet Symposium in Tokyo
17: Meeting: International Conference of Computational Harmonic Analysis
18: Meeting: CAM 2001 with Daubechies and Golubitsky
19: Meeting: AMS Special Session on Wavelets April 28-29, 2001
20: Job: NIST/NRC Postdoctoral Associateship Program
21: Job: Research Scientist
22: Job: Postdoc at Univ. New South Wales
23: Job: 18 month post-doc in Bristol UK
24: Job: Postdocs with Mingle in Munich
25: Job: Ph.D.Studentship at the University of Bonn
26: Job: Research Position at NASA Dryden Flight Research Center
27: Job: Two applied research positions in computer vision
28: Contents: J. Approx. Th. - sep00 TOC
29: Contents: Journal "Numerical Algorithms 24 (2000) 4 "
30: Contents: J. Approx. Th. - oct00 TOC
31: Answer: Wavelets and Cumulant (WD 9.6 #43)
32: Answer: About Wavelet Networks and Event-Related Potential(WD 9.6 #42)
33: Answer: Random Gaussian Recognition (WD 9.6 #32)
34: Question: 2D discrete periodic wavelet transform
35: Question: Wavelets for time/frequency scaling?
36: Question: How to manage the WT coefficients exceeding [0,255]
37: Question: Wavelet transform norm bounds, best basis wavelets
38: Question: Wavelet Thresholding
39: Question: Border problems for perfect reconstruction
40: Question: Modelling Electric Lines with wavelets
41: Question: Vector valued wavelets vs. multiwavelets
42: Question: Shape Adaptive Wavelet Transform
43: Cfp: Wavelet volume
Current number of members: 17253
E-mail:
General help: help@wavelet.org
Add yourself: add@wavelet.org
Remove yourself: remove@wavelet.org with Subject: $ADDRESS
Publish in the WD: publish@wavelet.org
Publishing policy: policy@wavelet.org
Visit us on the Web at http://www.wavelet.org/
Calendar of events:
Mar 18-21: Wavelet Applications & Smart Visualization, Hawaii
May 3-5: Conference on image and signal proc, Morocco.
Jun 16-22: Conference on inverse problems, Italy
Jul 30 - Aug 2: Potential field in geosciences, Australia
*Mar 19-29: Nonlinear Estimation and Classification, Berkeley
*Jun 4-8: Computational Harmonic Analysis, Hong Kong
*Feb 23-24: CAM 2001 with Daubechies and Golubitsky, Oklahoma
*Apr 28-29: AMS Special Session on Wavelets, Hoboken
Date: Thu, 21 Sep 2000 20:24:38 +0800
From: Guo Hanwei <guohanwei@sina.com>
Subject: #1 Preprint: Numerical Integral Algorithm Based on Multiresolution Analysis
TITLE: The Numerical Integral Algorithm Based on Multiresolution Analysis
AUTHOR: Guo Hanwei
ABSTRACT: A new numerical integral algorithm is presented according to
the idea of multiresolution sampling. Its precision is improved by the
forcing function. It's easy to use in high-dimensions integral by
tensor extending method. The results show that it not only keeps a
good agreement with traditional Simpson algorithm but also has an
appreciate precision to high-vibrating integral.
STATUS: Can be downloaded from http://guohanwei.51.net/Discussion.htm
It has been published in Jounaral of National University of Defense
Technology, Vol 22, No.4, July 2000, Changsha, Hunan, PR. China
Best Regards,
Guo Hanwei
2000-09-21
E-mail:guohanwei@sina.com
National University of Defense Technology
Doctor Class Department Electrical Science and Engineering
Changsha, Province Hunan, 410073
PEOPLE'S REPUBLIC OF CHINA
Date: Fri, 06 Oct 2000 13:30:12 -0700
From: "Donald B. Percival" <dbp@apl.washington.edu>
Subject: #2 Preprint: Review of wavelets and wavelet-based trend analysis
Drafts of two entries about wavelets for the upcoming
"Encyclopedia of Environmetrics" (edited by A. El-Shaarawi
and W. W. Piegorsch, Chichester, UK: John Wiley & Sons)
are now available in PDF format. The first entry is an
overview of wavelets (written by D. B. Percival):
http://staff.washington.edu/dbp/PDFFILES/wavelets-encyclo.pdf
The second discusses wavelet-based trend detection
and estimation (written by P. F. Craigmile and D. B. Percival):
http://staff.washington.edu/dbp/PDFFILES/trend-encyclo.pdf
Regards,
Don Percival (dbp@apl.washington.edu)
Applied Physics Laboratory
University of Washington
Seattle, WA 98195-5640
http://staff.washington.edu/dbp
Date: Fri, 20 Oct 2000 14:45:53 -0700
From: "Nathan Litke" <njlitke@cs.caltech.edu>
Subject: #3 Preprint: Trimming for Subdivision Surfaces
Title:
Trimming for Subdivision Surfaces
Authors:
Nathan Litke, Adi Levin, Peter Schroeder
Abstract:
Trimming is an important primitive operation in geometric modeling. It
is also the root of many numerical and topological problems in modern
NURBS based CAGD systems. In this paper we introduce a new method for
trimming subdivision surfaces. It is based on the use of combined
subdivision schemes to guarantee exact interpolation of trim
curves. The latter ensures, for example, that if two surfaces share a
trim curve, they will meet exactly at the trim curve. In contrast to
traditional approaches to trimming (e.g., for NURBS) we construct a
new control mesh with each trim operation. This causes a perturbation
of the surface near the trim region, which we control through the use
of multiresolution details. These are computed rapidly and at low cost
with the help of a novel set of quasi-interpolation operators. We
demonstrate our algorithm with a number of examples.
URL:
http://www.multires.caltech.edu/pubs/trimming.pdf
Date: Tue, 24 Oct 2000 22:54:30 -0700 (PDT)
From: Zoe Wood <zoe@cs.caltech.edu>
Subject: #4 Preprint: Semi-Regular Mesh Extraction from Volumes
Title: Semi-Regular Mesh Extraction from Volumes
Authors: Zoe" Wood, Mathieu Desbrun, Peter Schroder, David Breen
Abstract: We present a novel method to extract iso-surfaces from
distance volumes. It generates high quality semi-regular
multiresolution meshes of arbitrary topology. Our technique proceeds
in two stages. First, a very coarse mesh with guaranteed topology is
extracted. Subsequently an iterative multi-scale force-based solver
refines the initial mesh into a semi-regular mesh with geometrically
adaptive sampling rate and good aspect ratio triangles. The coarse
mesh extraction is performed using a new approach we call surface
wavefront propagation. A set of discrete iso-distance ribbons are
rapidly built and connected while respecting the topology of the
iso-surface implied by the data. Subsequent multi-scale refinement is
driven by a simple force-based solver designed to combine good
iso-surface fit and high quality sampling through reparameterization.
In contrast to the Marching Cubes technique our output meshes adapt
gracefully to the iso-surface geometry, have a natural multiresolution
structure and good aspect ratio triangles, as demonstrated with a
number of examples.
Keywords: Semi-regular meshes, subdivision, volumes, surface
extraction, implicit functions, level set methods
Status:
Can be downlaoded from
http://www.multires.caltech.edu/pubs/meshextraction.pdf
Zoe"
Date: Thu, 26 Oct 2000 21:07:11 -0400 (EDT)
From: Ivan Selesnick <selesi@taco.poly.edu>
Subject: #5 Preprint: Hilbert transform pairs of wavelet bases
1. Hilbert Transform Pairs of Wavelet Bases
This paper considers the design of pairs of wavelet bases where the
wavelets form a Hilbert transform pair. The derivation is based on the
limit functions defined by the infinite product formula. It is found
that the scaling filters should be offset from one another by a half
sample. This gives an alternative derivation and explanation for the
result by Kingsbury, that the dual-tree DWT is (nearly)
shift-invariant when the scaling filters satisfy the same offset.
2. The Design of Hilbert Transform Pairs of Wavelet Bases via
the Flat Delay Filter
This paper describes a simple procedure, based on spectral
factorization, for the design of a pair of orthonormal wavelet bases
where the two wavelets form a Hilbert transform pair. The two scaling
filters respectively have the numerator and denominator of the flat
delay all-pass filter as factors. The design procedure allows for an
arbitrary number of zero wavelet moments to be specified. A Matlab
program for the procedure is given, and examples are also given to
illustrate the results.
http://taco.poly.edu/selesi/hwlet
Ivan Selesnick
Electrical Engineering
Polytechnic University
Brooklyn, NY
selesi@taco.poly.edu
Date: Mon, 30 Oct 2000 16:44:36 -0800 (PST)
From: Thomas Strohmer <strohmer@math.ucdavis.edu>
Subject: #6 Preprint: Gabor frames, communications, sampling, etc.
The following papers are available from
http://www.math.ucdavis.edu/~strohmer
Title: Approximation of dual Gabor frames, window decay, and wireless
communications
Author: Thomas Strohmer
Abstract:
Abstract: We consider three problems for Gabor frames that have
recently received much attention. The first problem concerns the
approximation of dual Gabor frames in $L_2(R)$ by finite-dimensional
methods. Utilizing Wexler-Raz type duality relations we derive a
method to approximate the dual Gabor frame, that is much simpler than
previously proposed techniques. Furthermore it enables us to give
estimates for the approximation rate when the dimension of the finite
model approaches infinity. The second problem concerns the relation
between the decay of the window function $g$ and its dual
$\gamma$. Based on results on commutative Banach algebras and Laurent
operators we derive a general condition under which the dual $\gamma$
inherits the decay properties of $g$. The third problem concerns the
design of pulse shapes for orthogonal frequency division multiplex
(OFDM) systems for time- and frequency dispersive channels. In
particular, we provide a theoretical foundation for a recently
proposed algorithm to construct orthogonal transmission functions that
are well localized in the time-frequency plane.
Title: Characterization and computation of canonical tight windows
for Gabor frames
Author: A.J.E.M Janssen and Thomas Strohmer
Abstract:
Abstract: Let $(g_{nm})_{n,m\in Z}$ be a Gabor frame for $L_2(R)$ for
given window $g$. We show that the window $h^0=S^{-1/2} g$ that
generates the canonically associated tight Gabor frame minimizes
$\|g-h\|$ among all windows $h$ generating a normalized tight Gabor
frame. We present and prove versions of this result in the time
domain, the frequency domain, the time-frequency domain, and the Zak
transform domain, where in each domain the canonical $h^0$ is
expressed using functional calculus for Gabor frame
operators. Furthermore, we derive a Wiener-Levy type theorem for
rationally oversampled Gabor frames. Finally, a Newton-type method
for a fast numerical calculation of $\ho$ is presented. We analyze the
convergence behavior of this method and demonstrate the efficiency of
the proposed algorithm by some numerical examples.
Title: Numerical Analysis of the Non-uniform Sampling Problem
Author: Thomas Strohmer
Abstract: We give an overview of recent developments in the problem of
reconstructing a band-limited signal from non-uniform sampling from a
numerical analysis view point. It is shown that the appropriate design
of the finite-dimensional model plays a key role in the numerical
solution of the non-uniform sampling problem. In the one approach
(often proposed in the literature) the finite-dimensional model leads
to an ill-posed problem even in very simple situations. The other
approach that we consider leads to a well-posed problem that preserves
important structural properties of the original infinite-dimensional
problem and gives rise to efficient numerical algorithms. Furthermore
a fast multilevel algorithm is presented that can reconstruct signals
of unknown bandwidth from noisy non-uniformly spaced samples. We also
discuss the design of efficient regularization methods for
ill-conditioned reconstruction problems. Numerical examples from
spectroscopy and exploration geophysics demonstrate the performance of
the proposed methods.
Title: Four short stories about Toeplitz matrix calculations
Author: Thomas Strohmer
Abstract:
Abstract: The stories told in this paper are dealing with the solution
of finite, infinite, and biinfinite Toeplitz-type systems. A crucial
role plays the off-diagonal decay behavior of Toeplitz matrices and
their inverses. Classical results of Gelfand et al. on commutative
Banach algebras yield a general characterization of this decay
behavior. We then derive estimates for the approximate solution of
(bi)infinite Toeplitz systems by the finite section method, showing
that the approximation rate depends only on the decay of the entries
of the Toeplitz matrix and its condition number. Furthermore, we give
error estimates for the solution of doubly infinite convolution
systems by finite circulant systems. Finally, some quantitative
results on the construction of preconditioners via circulant embedding
are derived, which allow to provide a theoretical explanation for
numerical observations made by some researchers in connection with
deconvolution problems.
Other available papers include
"Finite and infinite-dimensional models for oversampled filter banks",
"Numerical and Theoretical Aspects of Non-Uniform Sampling of
Band-Limited Images" (jointly with C.Groechenig), and
"A Levinson-Galerkin algorithm for regularized trigonometric approximation".
Thomas Strohmer, Associate Professor
Department of Mathematics
University of California
Davis, CA 95616-8633, USA
Tel: (530) 752 1071
Fax: (530) 752 6635
Web-page: http://www.math.ucdavis.edu/~strohmer
Date: Mon, 30 Oct 2000 21:53:53 -0600
From: "Marina Vannucci" <mvannucci@stat.tamu.edu>
Subject: #7 Preprint: Wavelet Regression on Curves and Spectroscopic Calibration
TITLE:
Bayesian Wavelet Regression on Curves with Application
to a Spectroscopic Calibration Problem
AUTHORS: Philip J. Brown, Tom Fearn and Marina Vannucci
ABSTRACT: Motivated by calibration problems in near infrared
spectroscopy, we consider the linear regression setting where the many
predictor variables arise from sampling an essentially continuous
curve at equally spaced points, and where there may be multiple
predictands. We tackle this regression problem by calculating the
wavelet transforms of the discretized curves, and then applying a
Bayesian variable selection method using mixture priors to the
multivariate regression of predictands on wavelet coefficients. For
prediction purposes, we average over a set of likely models. Applied
to a particular problem in near infrared spectroscopy this approach
was able to find subsets of the wavelet coefficients with overall
better predictive performance than the more usual approaches.
In the application the predictors available are measurements of the
near infrared reflectance spectrum of biscuit dough pieces at 256
equally spaced wavelengths. The aim is to predict the composition, ie
the fat, flour, sugar and water content, of the dough pieces using the
spectral variables. Thus we have a multivariate regression of 4
predictands on 256 predictors with quite high intercorrelation amongst
the predictors. A training set of 39 samples is available to fit this
regression. Applying a wavelet transform replaces the 256
measurements on each spectrum with 256 wavelet coefficients that carry
the same information. The variable selection method was able to use
subsets of these coefficients that gave good predictions for all four
compositional variables on a separate test set of samples. Selecting
in the wavelet domain rather than from the original spectral variables
is appealing in this application because a single wavelet coefficient
can carry information from a band of wavelengths in the original
spectrum; a band that can be narrow or wide depending on the scale of
the wavelet selected.
Keywords: Bayes; Markov chain Monte Carlo; mixture prior;
model averaging; multivariate regression; NIR spectroscopy; variable selection;
wavelets
STATUS: Journal of the American Statistical Association, to appear.
Please contact Marina Vannucci if interested in receiving a copy of the paper.
Marina Vannucci
Marina Vannucci
Department of Statistics 436 Blocker Building
Texas A&M University Phone: +1-979-845-0805
3143 TAMU Fax: +1-979-845-3144
College Station
TX 77843-3143 URL: http://stat.tamu.edu/~mvannucci/
Date: Thu, 2 Nov 2000 18:37:14 +0200 (IST)
From: Michael Zibulevsky <mzib@ee.technion.ac.il>
Subject: #8 Preprint: Multiresolution framework for blind source separation
Announcing a paper ...
Title: Multiresolution framework for blind source separation
Authors: P. Kisilev, M. Zibulevsky, Y.Y. Zeevi, B.A. Pearlmutter
ABSTRACT:
The concern of the blind source separation problem is to extract the
underlying source signals from a set of their linear mixtures, where
the mixing matrix is unknown. It was discovered recently, that use of
sparsity of sources in some signal dictionary dramatically improves
the quality of separation. In this work we use the property of
multiscale transforms, such as wavelet or wavelet packets, to
decompose signals into sets of local features with various degrees of
sparsity. We use this intrinsic property for selecting the best (most
sparse) subsets of features for further separation. Experiments with
simulated signals, musical sounds and images demonstrate further
significant improvement of separation quality.
URL of the ps file:
http://ie.technion.ac.il/~mcib/multisepMP9a.ps.gz
Contact: paulk@tx.technion.ac.il mzib@ee.technion.ac.il
Date: Thu, 16 Nov 2000 01:38:06 +0800 (CST)
From: yuchuanwei@21cn.com
Subject: #9 Preprint: Common Waveform Analysis
Two new papers by wei
1.Dirichlet inversion and lattice inversion problem
Computers and Mathematics with Applications,(to be published)
Besides the application of Dirichlet Multiplication to common waveform
analysis, this paper presents its another application, to lattice
inversion problem. With this concept, multidimensional lattice
inversion become straightforward.
2.Discrete form for anharmonic analysis of vibration.
Acoustics Letters, 22(1999)220-225
This is a continuation of the following paper:
Basic vibrations and anharmonic analysis of vibrations,
Inter. J. of Non-linear Mechanics, 34(1999),No.6,1061-1069.
In this new paper, the discrete form of anharmonic analysis of vibration
is presented, which is suitable for digital signal processing.
About the author: As a sevral-months visitor, Dr. Yuchuan wei is with
Institute of applied Mathematics, CNR. Friends interested in common
waveform analysis, pls visit me or contact me. I am willing to talk with
you or provide a seminor on this topic for your students.
111, P. Castellino, Napoli, Italy.
Tel 39 081 5608101 Fax 39 081 5608288.
Email: yuchuanwei@21cn.com
Date: Mon, 27 Nov 2000 11:23:40 +0100
From: Olivier.Renaud@pse.unige.ch
Subject: #10 Preprint: Statistical density and regression estimation with wavelets
I have submitted some time ago the three following papers, mainly on
density estimation (except for the first that also includes regression
estimation):
1) On Some Exact Properties of Wavelet Regression and Density
Estimation. Technical Report 2000-34 , Statistics Department, Stanford
University, submitted.
2) Discrimination Power of Wavelet Density Estimator in Multivariate
Setting. Submitted for publication.
3) Shift- and Scale-Invariant Wavelet Density Estimator with Smaller
Variability. Submitted for publication.
All three papers are (slight or large) improvements of the work in my
PhD thesis, obtained at the Ecole Polytechnique Fédérale de Lausanne
(Swiss Federal Institute of Technology) in July 1999. It was under the
supervision of Prof. S. Morgenthaler and is entitled
DENSITY ESTIMATION WITH WAVELETS: VARIABILITY, INVARIANCE, AND
DISCRIMINANT POWER
You can see abstracts of or download entirely the three papers and the
thesis at the following URL:
http://www.unige.ch/fapse/PSY/persons/prof-ana/renaud/papers/
Olivier Renaud
Olivier Renaud Olivier.Renaud@pse.unige.ch
Faculty of Psychology and Education Tel: +41 22 705 9104
University of Geneva - 40, Bd du Pont d'Arve - CH-1211 Geneva 4
http://www.unige.ch/fapse/PSY/persons/prof-ana/
Date: Mon, 27 Nov 2000 13:57:02 +0100
From: Julien Reichel <julien.reichel@epfl.ch>
Subject: #11 Preprint: Integer Wavelets for Embedded Lossy/Lossless Compression
Dear Waveleters,
I am pleased to announce the pre-print of the following
article which has been accepted and will be published in
IEEE Transactions on Image Processing.
For more information the paper is available at:
http://dewww.epfl.ch/~reichel/Publication/IWT_ITIP00.htm
Best regards,
Julien
Abstract:
Integer Wavelet Transform for Embedded Lossy to Lossless
Image Compression
Julien Reichel, Gloria Menegaz, Marcus J. Nadenau and Murat
Kunt
The use of the Discrete Wavelet Transform (DWT) for embedded lossy
image compression is now well established. One of the possible
implementations of the DWT is the Lifting Scheme (LS). Because
perfect reconstruction is granted by the structure of the LS,
non-linear transforms can be used, allowing efficient lossless
compression as well. The Integer Wavelet Transform (IWT) is one of
them. This is an interesting alternative to the DWT because its
rate-distortion performances is similar and the differences can be
predicted. This topic is investigated in a theoretical framework. A
model of the degradations caused by the use of the IWT instead of the
DWT for lossy compression is presented. The rounding operations are
modeled as additive noises. The noises are then propagated through the
LS structure to measure their impact on the reconstructed pixels. This
methodology is verified using simulations with random noise as
input. It predicts accurately the results obtained using images
compressed by the well-known EZW algorithm. Experiments are also
performed to measure the difference in terms of bitrate and visual
quality. This allows to a better understanding of the impact of the
IWT when applied to lossy image compression.
Julien Reichel
Signal Processing Laboratory Email:julien.reichel@epfl.ch
Department of Electrical Engineering Web:http://dewww.epfl.ch/~reichel
Swiss Federal Institute of Technology Phone: +41 21 6934712
1015 Lausanne (Switzerland) Fax: +41 21693 7600
Date: Thu, 7 Dec 2000 13:42:33 -0700 (MST)
From: "Aime' Fournier" <fournier@ucar.edu>
Subject: #12 Preprint: Orthonormal Wavelet Analysis - Atmospheric Blocking
The following recent article may be of interest. It is on-line at
http://ams.allenpress.com/amsonline/?request=get-document&issn=1520-0469&volume=057&issue=23&page=3856
or available from the author, me.
Fournier, Aime', "Introduction to Orthonormal Wavelet Analysis with
Shift Invariance: Application to Observed Atmospheric Blocking Spatial
Structure," Journal of the Atmospheric Sciences: Vol. 57, No. 23,
pp. 3856-3880.
ABSTRACT:
Orthonormal wavelet analysis (OWA) is a special form of wavelet
analysis, especially suitable for analyzing spatial structures, such
as atmospheric fields. For this purpose, OWA is much more efficient
and accurate than the nonorthogonal wavelet transform (WT), which was
introduced to the meteorological community recently and which is more
suitable for time series analysis. Whereas the continuous WT is strictly
correct only for infinite domains, OWA is derived from periodizing and
discretizing the infinite-domain case and so is correct for periodic
boundary conditions.
Unlike Fourier spectra, OWA is not shift invariant. Nor is it
equivariant like the WT; that is, the OWA output does not shift as its
input shifts. Two remedies are to combine all possible shifts, known as
the overcomplete, nonorthogonal shift equivariant WT, or else to use a
"best shift," known as best shift wavelet analysis. Although shift
invariant and orthonormal w.r.t. arbitrary inputs, the latter's
optimization generally depends nonlinearly on a reference structure.
OWA is a generalization of Fourier series, and the associated
multiresolution analysis (MRA) generalizes Reynolds averaging. Like
these, OWA/MRA on discrete and continuous domains satisfy analogous
identities arithmetically exactly, unlike the WT. OWA/MRA is much
more efficient than Fourier series for analyzing several examples,
including nearly singular synthetic structures, and a 90-day Hovmöller
diagram of observed geopotential height, containing five atmospheric
blocking events. OWA's variance compression is comparable to that of
EOF analysis, but is much faster and less data-dependent.
Implementing the basic OWA operations is documented with WaveLab,
a freely available package requiring MATLAB.
--
Aime' Fournier 303-497-1614
www.cgd.ucar.edu/gds/fournier (fax 303-497-1700)
National Center for Atmospheric Research
PO Box 3000, Boulder CO 80307-3000 USA
Date: Fri, 10 Nov 2000 17:33:58 -0500
From: Paul Costa <pc@mathworks.com>
Subject: #13 Software: Announcing version 2.0 of the Wavelet Toolbox
The MathWorks is pleased to announce version 2.0 of the Wavelet Toolbox as
part of MATLAB Release 12.
What's new for Wavelet Toolbox 2.0?
http://www.mathworks.com/products/wavelet/
The Wavelet Toolbox builds on the numeric and visualization
capabilities of MATLAB to provide point-and-click graphical tools and
command line functions for analysis, synthesis, de-noising, and
compression of signals and images. In addition to new wavelet
families, version 2.0 offers new graphical tools and functions that
make it even easier to perform wavelet analysis. Major new features
are:
-- New wavelet families, including complex Morlet and Gaussian wavelets and
real reverse biorthogonal and discrete Meyer wavelets.
-- New GUI tools for continuous and complex continuous wavelet
one-dimensional transforms, signal and image de-noising, density estimation
and regression estimation, and signal and image extension/truncation.
-- New functions, including one- and two-dimensional discrete stationary
wavelet transforms and their inverse, and one- and two-dimensional
threshold computation method and tools to convert scale to pseudo- frequency.
For more information, contact us via:
WWW: http://www.mathworks.com
E-mail: info@mathworks.com
Telephone: 508-647-7000
Fax: 508-647-7001
Paul Costa pc@mathworks.com
DSP Development tel: (508)647-7349
The MathWorks, Inc. http://www.mathworks.com
Date: Mon, 16 Oct 2000 17:40:30 +0200
From: "L. Kamstra" <Lute.Kamstra@cwi.nl>
Subject: #14 Meeting: Second Seminar "Wavelets and their Applications"
Second Seminar "Wavelets and their Applications"
In the framework of the NWO research project "Wavelets and their
Applications" in which CWI, RUG, TUE and UT participate, a general
seminar dealing with various aspects of theoretical and applied
aspects of wavelets and related areas, will be organised twice a year
(May/June and November/December). Each meeting will consist of two
parts. The morning session consists of an invited two-hour lecture by
one of the leading experts in wavelet theory. The afternoon session,
comprising two or three lectures will be devoted to various topics.
The next meeting will be held on the 17th of November 2000 at the
University of Groningen. Main speaker is
Michael Unser from Lausanne.
The full programme will be announced on the following website:
http://www.cwi.nl/projects/wavelets/
There one can also find other information concerning the NWO project
and the seminar and fill out a registration form (note that
registration is free of charge). Further information can also be
obtained from Jos Roerdink (roe@cs.rug.nl) or Lute Kamstra
(Lute.Kamstra@cwi.nl).
Lute.Kamstra@cwi.nl
CWI department PNA4
Office M501
Phone (+31) 20 592 4239
Date: Wed, 18 Oct 2000 13:30:11 -0400 (EDT)
From: Mark Hansen <cocteau@research.bell-labs.com>
Subject: #15 Meeting: Nonlinear Estimation and Classification, MSRI
Nonlinear Estimation and Classification
----------------------------------------
March 19-29, 2001
Mathematical Sciences Research Institute
Berkeley, California
http:stat.bell-labs.com/who/cocteau/nec
Researchers in many disciplines face the formidable task of analyzing
massive amounts of high-dimensional and highly-structured data. This
is due in part to recent advances in data collection and computing
technologies. As a result, fundamental statistical research is being
undertaken in a variety of different fields. Driven by the complexity
of these new problems, and fueled by the explosion of available computer
power, highly adaptive, non-linear procedures are now essential components
of modern "data analysis," a term that can be liberally interpreted to
include speech and pattern recognition, classification, data compression
and signal processing. The development of new, flexible methods combines
advances from many sources, including approximation theory, numerical
analysis, machine learning, signal processing and statistics. The proposed
workshop intends to bring together eminent experts from these fields
in order to exchange ideas and forge directions for the future. It
also intends to introduce the research topics to graduate students
by providing ample overviews after each session, and by providing
travel support.
Please consult the web site for a complete list of the invited sessions.
Researchers who have accepted invitations to speak include:
Richard Baraniuk (Rice, EECS)
Leo Breiman (Berkeley, Stat)
Bill Cleveland (Bell Labs, Stat)
Dennis Cox (Rice, Stat)
Ingrid Daubechies (Princeton, Math and Applied Math)
Tom Deittrich (Oregon State, CS)
Ronald DeVore (USC, Math)
David Donoho (Stanford, Stat)
Jerome Friedman (Stanford, Stat)
David Mumford (Brown, Applied Math)
Tomaso Poggio (MIT, Cog Sciences)
Rob Schapire (AT&T Labs, CS)
Charles Stone (Berkeley)
Grace Wahba (Wisconsin-Madison, Stat)
Linda Zhao (UPenn)
Mike West (Duke, Stat)
Contributed presentations (talks and posters) are now invited for original
work related to the theme of the workshop. Submissions are to be in the
form of an extended abstract, consisting of not more than 1 page (not
including references). Students, recent Ph.D.'s, women and minorities
are strongly encouraged to apply.
Extended abstracts will be accepted in PostScript or PDF formats and
should be mailed to nec@research.bell-labs.com. When submitting papers,
please also indicate whether travel funds are necessary for attendance.
The deadline for extended abstracts is November 27, 2000. Notification
of acceptance will be sent out on January 15, 2001.
Date: Tue, 7 Nov 2000 12:35:43 +0900
From: "Mei Kobayashi" <MEI@jp.ibm.com>
Subject: #16 Meeting: Fourth Annual Wavelet Symposium in Tokyo
Fourth Annual Wavelet Symposium in Tokyo
Date: Nov. 20-21, 2000
(tentatively scheduled to begin at 13:30 on Monday, end 16:20
Tuesday)
Place: In front of Shinanomachi JR station
(map URL: http://www.jsme.or.jp/gakkai.htm)
Official Language: Japanese
Organizers: Susumu Sakakibara, Michio Yamada, Fumio Sasaki, Mei Kobayashi
Anyone interested in wavelets is welcome !
As usual, there is NO REGISTRATION FEE. To help us retain funding for the
symposium
series, we ask that all attendees (even for just a few talks) sign in the
guestbook at the
entrance.
A limited amount of funding is available for vefry young scientists for
travel within Japan.
A limited amount of slots may be avialable for 1 or 2 additional talks if
anyone is interested
in giving a presentation.
An e-mail copy of the tentative program is available on reauest from any of
the organizers.
in particular, susumu@iwakimu.ac.jp AND mei@jp.ibm.com
Hope to see you there !
Mei Kobayashi
IBM Research, Tokyo Research Laboratory
1623-14 Shimotsuruma, Yamato-shi,
Kanagawa-ken 242-8502 Japan
tel: 81+462-15-4934
Date: Wed, 8 Nov 2000 13:50:00 +0800 (HKT)
From: ZHOU Ding Xuan <mazhou@math.cityu.edu.hk>
Subject: #17 Meeting: International Conference of Computational Harmonic Analysis
City University of Hong Kong
June 4 - 8, 2001
Scope:
The main objective of this conference is to bring together mathematical
scientists and engineers interested in the computational aspects of
Harmonic Analysis. The central conference theme is "wavelets" in the
broadest sense, covering time-frequency and time-scale analysis, subband
coding, fast numerical computations, spline methods, multi-scale
algorithms, approximation theory, and various applications.
Plenary Speakers:
Raphy Coifman, Yale University, USA
Wolfgang Dahmen, RWTH Aachen, Germany
David Donoho, Stanford University, USA
Rong-Qing Jia, University of Alberta, Canada
Peter Jones, Yale University, USA
Ka-Sing Lau, Chinese University of Hong Kong
Seng Luan Lee, National University of Singapore
Stephane Mallat, Ecole Polytechnique, France
Charles Micchelli, IBM Research Center and SUNY Albany, USA
Steve Smale, City University of Hong Kong
Gilbert Strang, Massachusetts Institute of Technology, USA
Martin Vetterli, Swiss Federal Institute of Technology
Scientific Committee:
Charles Chui, Raphy Coifman, Ingrid Daubechies,
David Donoho, Stephane Mallat, Steve Smale, Gilbert Strang
Session Topics:
Numerical algorithms, Fast computational schemes
Smoothing and denoising technique, Splines, fractals, and wavelets
Approximations and subdivisions, Local bases and frames
Filter banks and subband coding, Statistical analysis
Sampling and data representation, Data compression
Audio and speech processing, Digital signal modulation
Image representation and analysis, Medical imaging
Organizers:
Charles Chui, Stanford University, USA
Roderick Wong, City University of Hong Kong
Ding-Xuan Zhou, City University of Hong Kong
Sponsored by:
- Croucher Foundation
- Liu Bie Ju Centre for Mathematical Sciences
City University of Hong Kong
- Hong Kong Pei Hua Education Foundation Limited
- K. C. Wong Education Foundation
Call for papers:
Abstracts of contributed 20-minute talks must be received by April 5, 2001.
Abstracts should be typed in LaTeX or TeX, not to exceed one page and
sent to the Conference Secretary by e-mail at malam@cityu.edu.hk
Conference Proceedings:
Please visit our web site www.cityu.edu.hk/ma/liube/index.html
or contact our Conference Secretary for updated information
regarding proceedings and program
Information:
Colette Lam
Conference Secretary
Liu Bie Ju Centre for Mathematical Sciences
City University of Hong Kong
83 Tat Chee Avenue, Kowloon, Hong Kong
E-mail: malam@cityu.edu.hk
Tel: (852) 2788 9816
Fax: (852) 2788 7446
Date: Fri, 17 Nov 2000 18:06:29 -0600
From: "Dr. Charlotte Simmons" <cksimmons@ucok.edu>
Subject: #18 Meeting: CAM 2001 with Daubechies and Golubitsky
CAM 2001 Sixteenth Conference on Applied Mathematics
The Sixteenth Conference on Applied Mathematics (CAM) will be held on
the weekend of February 23-24, 2001 at the University of Central
Oklahoma in Edmond, Oklahoma.
The keynote speaker is Professor Ingrid Daubechies, Director of the
Program in Applied and Computational Mathematics at Princeton
University. Professor Daubechies is world renowned for her
groundbreaking research in wavelets. She has won numerous
international awards and prizes, including the 2000 National Academy
of Sciences Medal in Mathematics.
The invited address will be given by Professor Martin Golubitsky,
Cullen Distinguished Professor of Mathematics and Director of the
Institute for Theoretical and Engineering Science at the University of
Houston. Professor Golubitsky is renowned for his research in the
field of nonlinear dynamics - specifically studying the role of
symmetry in the formation of patterns in physical systems. Professor
Golubitsky will be presenting as part of the Visiting Lecturer Program
sponsored by SIAM.
As in years past, the rest of the conference will consist of
contributed talks. This year's focus will be in the areas of wavelets
& mathematical signal processing and dynamical systems & differential
equations. There will also be a session on general applied
mathematics and a special session for presentations by students. All
student talks will be considered for the CAM Outstanding Student
Presentation Award.
Each presenter may submit a copy of their presentation for
consideration in the proceedings of the conference. Papers will be
subjected to normal refereeing procedures.
Mark your calendar and visit our website for further information.
http://204.154.117.159/index.html
Date: Mon, 4 Dec 2000 14:53:04 -0500 (EST)
From: Ivan Selesnick <selesi@taco.poly.edu>
Subject: #19 Meeting: AMS Special Session on Wavelets April 28-29, 2001
Meeting: AMS Special Session on Wavelets April 28-29, 2001
Meeting announcement:
AMS Special Session on "Wavelets, Multiscale Analysis, and Applications"
2001 Spring Eastern Section Meeting
Hoboken, NJ, April 28-29, 2001
The session will take place at the American Mathematical Society (AMS)
Meeting which is to take place at the Steven's Institute of Technology
in Hoboken.
To be considered as a contributor, please contact the organizers:
Ivan Selesnick, Polytechnic University (selesi@taco.poly.edu)
Gerald Schuller, Bell Laboratories (schuller@research.bell-labs.com)
http://www.ams.org/amsmtgs/2056_progfull.html
Date: Sun, 01 Oct 2000 23:25:54 -0400
From: "Ronald F. Boisvert" <boisvert@nist.gov>
Subject: #20 Job: NIST/NRC Postdoctoral Associateship Program
The National Institute of Standards and Technology (NIST) is seeking
applicants for two-year postdoctoral appointments at its research
laboratories in Gaithersburg, MD and Boulder CO. The program, which
is administered by the US National Research Council, is limited to
US citizens. Applicants are being sought in several broad areas.
Mathematical Modeling and Scientific Computing, including ...
applied mechanics, computational biology, computational fluid
dynamics, materials science, communication systems, and global
illumination modeling
Mathematical Algorithms and Software, including ...
Monte Carlo methods, applied optimization, special functions,
image analysis, object-oriented numerical software, and Java
Mathematical Reference Data, including ...
semantic-based representation, transformation, search, and
retrieval from mathematical databases, visualization techniques
and Web-based user interfaces for mathematical digital libraries,
and generation of certified reference values for mathematical
functions
Deadline for applicants is January 15, 2001. Further information
can be found at http://math.nist.gov/mcsd/postdoc.html.
Date: Wed, 4 Oct 2000 08:30:50 -0700
From: "A Magill" <intelligentc@dial.pipex.com>
Subject: #21 Job: Research Scientist
Please include the following vacancy on the next posting of "Wavelet"
regs. Christian Landone.
POSTGRADUATE RESEARCH SCIENTIST
Real-time three dimensional imaging of cardiorespiratory physiology
A 3 year post is available to a DSP mathematician to produce algorithms =
depicting respiratory and cardiac health conditions in a real-time 3D =
format using for example, C, C++ Matlab Simulink and Wavelet transforms =
for a new ambulatory internet-communciated health monitoring technology.
The preferred candidate will have a PhD in a related signal-processing =
field and display an aptitude for original mathematical and Digital =
Signal Processing creativity. He will work with a team including world =
leaders in bioengineering and VLSI design and he will carry out research =
at the cutting edge of the miniaturised bio-imaging health monitoring =
industry.
The successful candidate will be based in Covent Garden Central London =
and he will collaborate with the near-by Special Care Baby Units of Guys =
& St. Thomas's Hospitals in London, and Los Angles Children's' Hospital =
in the USA. This post will appeal to those who are able to produce =
robust practical algorithms to be displayed in an easy-to-use graphics =
format for use by multi-national medical practitioners.
Remuneration is commensurate with a senior Reader post.=20
CVs for the attention of C. Landone emailed to =
intelligentC@dial.pipex.com
Date: Tue, 24 Oct 2000 12:44:39 +1000
From: Victor Solo <v.solo@unsw.edu.au>
Subject: #22 Job: Postdoc at Univ. New South Wales
Postdoctoral Research Fellow
SCHOOL OF ELECTRICAL ENGINEERING
AND TELECOMMUNICATIONS
University of New South Wales
Sydney AUSTRALIA
REF. 543EMAIL
FIXED TERM: - Salary: A$45,268 - A$48,591 per year plus up to 17%
employer
superannuation plus leave loading.)
A vacancy exists for a Postdoctoral Fellow who will work on projects in
Image Processing and Computer Vision. These projects are concerned with
developing new theoretical, computational and statistical methods and
algorithms related to motion estimation.
Essential criteria: nearing completion, or a completed PhD in an area
related to Statistical Image Processing; a knowledge of C programming,
UNIX systems and Matlab, and a knowledge of EEO/AA principles.
Desirable criteria: knowledge of Motion Estimation.
Preference will be given to applicants with an Electrical Engineering
background but applicants with backgrounds in Physics or Mathematics or
Statistics are encouraged to apply.
This is a fixed term position, initially available for one year from
1 December 2000, with the possibility of extension dependent on ARC
grant
funding.
Enquiries may be directed to Professor Victor Solo on
telephone +61 (02) 9385 4010 or email: v.solo@unsw.edu.au.
For further details see our web page at
http://www.eet.unsw.edu.au/depts/syscon/intro.htm.
Applications close 10 November 2000.
APPLICATION PROCEDURE
Applicants should submit written applications systematically addressing
the
selection criteria, QUOTING REFERENCE NUMBER. Include business and
private
telephone numbers; a complete resume, (copies of academic transcript and
qualifications where appropriate); and the names, addresses (and
preferably
facsimile numbers) of at least two referees to: The Recruitment
Officer,
Human Resources, UNSW Sydney 2052, or email: recruitment@unsw.edu.au by
applications close date.
www.unsw.edu.au
Date: Tue, 24 Oct 2000 12:05:47 +0100
From: Guy Nason <G.P.Nason@bristol.ac.uk>
Subject: #23 Job: 18 month post-doc in Bristol UK
This is a multi-part message in MIME format.
--------------913CC1590A631757BFE40762
Content-Type: text/plain; charset=us-ascii
Content-Transfer-Encoding: 7bit
University of Bristol - Statistics group
Applications are invited for a Postdoctoral Research Assistantship (1A)
post in the Department of Mathematics, for a period of up to 18 months,
starting as soon as possible.
The post is to work with Dr Guy Nason and Professor Bernard Silverman,
FRS on an EPSRC-funded project on Novel Wavelet methods in Statistics.
We are interested in exploring and expanding wavelet theory and
methodology in time series analysis, curve estimation, Bayesian
nonparametrics and image analysis and in several application areas such
as biomedicine, industrial inspection and control, environmental, video
compression amongst others.
Applicants should have a PhD degree in statistics, or have a similar
research record. Good computational skills are desirable.
Informal enquiries by electronic mail (G.P.Nason@bristol.ac.uk or
B.W.Silverman@bristol.ac.uk) are welcomed.
Further particulars are available at
http://www.stats.bris.ac.uk/~guy/Research/Jobs/job.html
Guy Nason
Statistics Group
University of Bristol
Date: Mon, 30 Oct 2000 12:27:53 +0100
From: Armin Iske <iske@mathematik.tu-muenchen.de>
Subject: #24 Job: Postdocs with Mingle in Munich
Two Postdoctoral Positions at the Munich University of Technology
Two temporary postdoc positions are available at the Munich University
of Technology (TUM) in Germany within the EU research training network
MINGLE (Multiresolution in Geometric Modelling).
The main objective of the MINGLE project is to train young European
researchers, both in mathematics and computer science, in various
aspects of multiresolution in geometric modelling. The network
comprises nine partners from six different countries.
The focus of the research group at TUM includes the topics scattered
data modelling and irregular sampling, adaptive thinning and filtering
algorithms, radial basis functions, and wavelets.
Further details on the MINGLE network, especially concerning the
eligibility rules, are available on the MINGLE webpage at
http://www.cs.technion.ac.il/~vitus/mingle/, details on the research
group at TUM are available at http://www-m3.ma.tum.de/m3/.
If you consider making an application for a position at TUM,
please contact Dr. Armin Iske (iske@ma.tum.de) directly.
Date: Fri, 03 Nov 2000 12:29:27 +0100
From: Angela Kunoth <kunoth@iam.uni-bonn.de>
Subject: #25 Job: Ph.D.Studentship at the University of Bonn
A full
Ph.D. Studentship Position in Mathematics
at the University of Bonn, Germany, is available
(pending administrative and budgetary approval),
starting January 2001, for up to three years.
The position is located within the project C5
of the German NSF funded SFB 350 `Interaction
Between and Modelling of Continental Geosystems'
(www.sfb350.uni-bonn.de). Salary will be according
to BAT IIa which roughly amounts to DM 5.500 per
month before taxes (see
www.ukl.uni-freiburg.de/verwalt/dez4/abt_1/bat_text/bat.html).
The project will involve adaptive wavelet representations
of surfaces arising in the modelling of geophysical
phenomena, with particular emphasis on maintaining
topology and edges. It is in collaboration with the
Institute of Photogrammetry and the Chair of Geodynamics.
The position will be located at the Institute for Applied
Mathematics.
The ideal student will have a very good diploma or
Master's degree in mathematics, physics or computer
science, or a closely related area, and will have a
strong background in numerical analysis and at least
a basic knowledge of wavelets. Good programming skills,
preferably in C++, are required. Fluency in either English
or German is mandatory in addition to the ability to work
in an interdisciplinary team.
Further details are available on my web page. Informal
enquiries are welcome.
Applications in the form of a covering letter, a full
C.V. and the contact details of referees may be send
as soon as possible to
Prof. Dr. Angela Kunoth
Institut fuer Angewandte Mathematik
Abteilung Funktionalanalysis und Numerische Mathematik
Universitaet Bonn
Wegelerstr.6
53115 Bonn, Germany
Tel: +49 - 228 - 73 - 3144
Fax: +49 - 228 - 73 - 7527
kunoth@iam.uni-bonn.de
www.iam.uni-bonn.de/~kunoth
Date: Tue, 07 Nov 2000 12:23:21 -0800
From: Marty Brenner <martin.brenner@dfrc.nasa.gov>
Subject: #26 Job: Research Position at NASA Dryden Flight Research Center
Contributed by: marty.brenner@dfrc.nasa.gov
Research Position at NASA Dryden Flight Research Center
National Research Council (NRC) Resident Research Associateships (RRA)
Program at NASA Dryden Flight Research Center
Opportunities for research for US Citizens.
The NRC RRA Program is intended to provide postdoctoral, faculty,
scientists, and engineers of unusual promise and ability
opportunities for research on problems that are compatible
with the interests of NASA Dryden.
See: http://www.dfrc.nasa.gov/trc/Postdoc/nrc.html
http://www4.nas.edu/osep/rap.nsf/frmLabInfoSearchResults?ReadForm&44.80~DFRC
Under "Research Opportunities":
1) Fast Adaptive Multiresolution Data Decompositions
for Aircraft Dynamics Analysis
2) Robust Nonlinear Stability Estimation of Aeroservoelastic
Systems from Flight Data Measurements
Please contact:
Marty Brenner
Aerospace Engineer/Aerostructures Branch
Code RS, Mail Code 4840D
NASA Dryden Flight Research Center
P.O.Box 273
Edwards, CA 93523
E-Mail: Marty.Brenner@dfrc.nasa.gov
Telephone: (661) 276-3793
--
Marty Brenner
marty.brenner@dfrc.nasa.gov
Phone: 661-276-3793
Fax: 661-276-2586
Date: Tue, 28 Nov 2000 07:26:37 -0800
From: "Harte, Thomas" <Thomas.Harte@kla-tencor.com>
Subject: #27 Job: Two applied research positions in computer vision
Dear Wim,
The KLA-Tencor Algorithms Group in Milpitas, California, is
offering two further posts to perform applied research
defect detection of images optically sensed from
semiconductor wafers. The research work will include novel
noise suppression and computer vision algorithms at high data
rates. The candidate should have a PhD, or should have performed
post-doctoral research, in an area focusing on wavelets applied
to the analysis of two-dimensional images in a computer vision
context. The candidate must be fluent in C or C++ and ideally the
candidate will have worked on image-processing code
prototyping with a higher-level interpreted language such as
MATLAB or IDL. Industrial experience would be an advantage.
PLEASE NOTE: Applicants must be resident in the United States or
must hold United States residency visa status.
KLA-Tencor---a S&P-500 corporation---is the world's leading
supplier of process control and yield management solutions for
the semiconductor and related microelectronics industries. The
company's comprehensive portfolio of products, software,
analysis, services and expertise is designed to help IC
manufacturers manage yield throughout the entire wafer
fabrication process-from R&D to final yield analysis. Since
yield improvements are key to increasing manufacturing
productivity and profitability, the yield management market
that KLA-Tencor leads has out-performed the semiconductor
capital equipment market segment as a whole.
---
Dr. Thomas Harte,
KLA-Tencor Corp., Milpitas, CA.
Date: Mon, 2 Oct 2000 15:54:59 -0400 (EDT)
From: Thomas Hogan <hogan@math.ohio-state.edu>
Subject: #28 Contents: J. Approx. Th. - sep00 TOC
Table of Contents: J. Approx. Theory, Volume 106, Number 1, September 2000
Carl de Boor and Allan Pinkus
Preface
1
V. L. Goncharov
The theory of best approximation of functions
2--57
Vladimir M. Tikhomirov
Commentary: On the article by V. L. Goncharov, ``The theory of the best
approximation of functions''
58--65
M. I. Gil'
Approximations of zeros of entire functions by zeros of polynomials
66--76
Michael I. Ganzburg
Polynomial inequalities on measurable sets and their
applications II. Weighted measures
77--109
Wolfgang Gehlen
Unboundedness of the Lipschitz constants of best polynomial approximation
110--142
G. Grammel
Approximating with Lipschitz controls
143--154
X.-C. Li and R. Wong
A uniform asymptotic expansion for Krawtchouk polynomials
155--184
Date: Tue, 10 Oct 2000 12:46:41 +0200
From: "Listowner" <listowner@baltzer.nl>
Subject: #29 Contents: Journal "Numerical Algorithms 24 (2000) 4 "
Numerical Algorithms 24 (2000) 4
Sparse matrices and differential equations
Editors: P. Chartier and B.Philippe
P. Chartier and B. Philippe
Preface null-null
G. Carré and S. Lanteri
Parallel linear multigrid by agglomeration for the acceleration of 3D
compressible flow calculations on unstructured meshes 309-332
Jean Piquet and Vasseur Xavier
A nonstandard multigrid method with flexible multiple semicoarsening for
the numerical solution of the pressure equation in a Navier--Stokes solver
333-355
Pascal Joly and Roland Masson
Wavelet preconditioning of the Stokes problem in ψ--ω formulation
357-369
David Goudin, Pascal Hénon, François Pellegrini, Pierre Ramet, Jean Roman
and Jean-Jacques Pesqué
Parallel sparse linear algebra and application to structural mechanics
371-391
Olivier Coulaud and Pierre-Eric Bernard
Parallel constrained molecular dynamics 393-405
Date: Mon, 30 Oct 2000 11:56:51 -0500 (EST)
From: Thomas Hogan <hogan@math.ohio-state.edu>
Subject: #30 Contents: J. Approx. Th. - oct00 TOC
Table of Contents: J. Approx. Theory, Volume 106, Number 2, October 2000
Amos Ron and Zuowei Shen
The Sobolev regularity of refinable functions
185--225
Shoji Kamimura and Wataru Takahashi
Approximating solutions of maximal monotone operators in Hilbert spaces
226--240
Edwin A. Balila and Noli N. Reyes
Weighted uncertainty principles in $L^\infty$
241--248
P\'eter Simon
On the Cesaro summability with respect to the Walsh-Kaczmarz system
249--261
I. Netuka, A. G. O'Farrell, and M. A. Sanabria-Garc\'{\i}a
Pervasive algebras of analytic functions
262--275
H.-P. Blatt and M. G\"otz
On the divergence phenomenon in Hermite-Fej\'er interpolation
276--286
Note
L. Brutman, I. Gopengauz, and P. V\'ertesi
On the domain of divergence of Hermite-Fej'er interpolating polynomials
287--290
Book reviews
291--298
Author index for volume 106
299
Date: Wed, 20 Sep 2000 09:55:35 +0100
From: Malachy Devlin <m.devlin@nallatech.com>
Subject: #31 Answer: Wavelets and Cumulant (WD 9.6 #43)
Answer to Question 43 of this wavelet digest.
I had done work on merging Wavelets and Cumulants which I termed
Wavelants for a PhD and presented some papers on the subject.
References for these are
M. Devlin, "Wavelets and Wavelants", PhD Dissertation, Strathclyde
University, Glasgow, Scotland, 1996.
(2) M. Devlin, T. S. Durrani, "Wavelants - An Introduction to Higher
Order Wavelets", IEE Applications of Wavelet Transforms in Image
Processing, pp 7/1 - 7/4, Jan 1993.
(3) M. Devlin, T. S. Durrani, "Time Delay / Scale Estimation Using
Wavelant Theory - Higher Order Wavelets", Signal Processing VII, pp
1109-1112, September 1994.
(4) M. Devlin, "Wavelets and Wavelants - Their Parallel Implementation",
ICSPAT 94, pp 1301-1304, October 1994.
Hope this helps
best regards
Malachy
Dr. Malachy Devlin Tel: +44 (0)7020 98 65 32
Nallatech Ltd Fax: +44 (0)7020 98 65 34
100-108 Telford Road m.devlin@nallatech.com
Cumbernauld http://www.nallatech.com
Glasgow, UK, G67 2NJ
> Could any one give me the references (both on theory and applications)
> which combines both wavelets and higher order statistics (cumulants)
> charaterisation of signal.
>
> Thanks
>
> Sukhbinder kumar
Date: Wed, 20 Sep 2000 18:44:40 -0700
From: Leonard Trejo <ltrejo@mail.arc.nasa.gov>
Subject: #32 Answer: About Wavelet Networks and Event-Related Potential (WD 9.6 #42)
Hello Hamid,
My colleagues and I have worked on some applications of wavelets to
ERPs. We have not used wavelet networks per se (wave-nets) but have
used some related approaches. You may download some relevant papers
from my website: http://vision.arc.nasa.gov/~ltrejo. The relevant
papers include:
Rosipal, R., Girolami, M., & Trejo, L. J. (2000, May). Kernel PCA
Feature Extraction of Event-Related Potentials for Human Signal
Detection Performance. In H. Malmgren, M. Borsa, L. Niklasson (eds.),
Perspectives in Neural Computation. Proceedings of the ANNIMAB-1
Conference on Artificial Neural Networks in Medicine and Biology.
Goteborg, Sweden, May 13-16, 2000. London: Springer-Verlag, 321-326.
Koska, M., Rosipal, R., Konig, A. & Trejo, L. J. (1997). Estimation
of human signal detection performance from event-related potentials
using feed-forward neural network models. In K. Warwick and M. Kárny
(Eds.), Computer intensive methods in control and signal processing:
The curse of dimensionality. Cambridge. MA: Birkhauser Boston, pp.
129-134.
Trejo, L. J., & Shensa, M. J. (1999). Feature extraction of
event-related potentials using wavelets:; An application to human
performance monitoring. Brain and Language 66, 89-107.
Koska, M., Rosipal, R., Konig, A. & Trejo, L. J. (1996, August).
Estimation of human signal detection performance from event-related
potentials using feed-forward neural network models. In L. Berec, L.
Rojivcek, M. Karny and K. Warwick, CMP '96. Prague: Institute of
Information Theory and Automation, Academy of Sciences of the Czech
Republic, pp. 271-281.
It would be good to hear more about your project.
Best regards,
LJT
>Date: Tue, 19 Aug 1997 01:58:07 +0430
>From: "Hamid Khosravi" <h-khosravi@apadana.com>
>Subject: #42 Question: About Wavelet Networks and Event-Related Potential
>
>Dear readers,
>I am a graduated student working on aproject about analysis of =
>event-related potentials by wavelet networks.If you know any sources =
>about this subject please help me.
Date: Tue, 10 Oct 2000 11:08:26 +0800
From: "lin jing" <lj@farad.ioa.ac.cn>
Subject: #33 Answer: Random Gaussian Recognition (WD 9.6 #32)
Answer: Random Gaussian Recognition (WD9.6#32)
>I am making a proposal to use wavelets for the identification of Gaussian
>pulses; random in width and amplitude.
>I would appreciate any pointers to theory and practical implementations.
Dear Raymond E. Rogers Sr,
It is very important to select a proper mother wavelet for your
application. Because the coefficients of the wavelet transform measure
the similarity between the basic wavelet and the signal, the basic
wavelet you select should similar to the feature components(Gaussian
pulses) enough. Thus, Morlet wavelet is available. The definition of
Morlet wavelet is
w(t)=3Dexp(-t.^2*B.^2/2)*cos(pi*t)
pi=3D3.14159...
Parameter B controls the shape of the basic wavelet, i.e.., it balances
the time resolution and the frequency resolution of the basic the
wavelet. So, there always exists an optimal value of B that makes the
time-frequency resolution of the basic wavelet accord with these of the
feature components(in your case, they are Gaussian pulses). When you
obtain the proper value of B, you can detect the feature effectively.
I have done similar work one year ago. The relative paper has been
published in Journal of Sound and Vibration, Vol..234, No.1, 2000,
pp135-148, Academic Press. The title of the paper is "Feature extraction
based on Morlet wavelet and its application for mechanical fault
diagnosis".
Regards,
Jing Lin
lj@farad.ioa.ac.cn
State Key Laboratory of Acoustics
Institute of Acoustics
Chinese Academy of Science
Beijing
P R China
Date: Thu, 21 Sep 2000 14:27:56 +0800
From: Huang Shuping <engp8601@nus.edu.sg>
Subject: #34 Question: 2D discrete periodic wavelet transform
Dear All,
I am working on solving integral equation in the finite domain so the
periodic wavelet is helpful. Mr. Neil Gets has put his matlab files related
to discrete periodic wavelet transform on the wavelet digest but it is only
for id .I cannot contact the author because maybe he has already left
Berkeley. Anyone who knows where I can find some souces for 2D discrete
periodic wavelet transform or knows him, please give my some
information.Thank you very much in advance.
Regards
Huang Shuping (Ms)
Date: Wed, 20 Sep 2000 18:12:34 -0700
From: Bob Cain <arcane@znet.com>
Subject: #35 Question: Wavelets for time/frequency scaling?
Are there any applications of wavelets to the time series process of
time and/or frequency scaling? The processes are known to the audio
engineering world as time stretching and pitch shifting. If not, is
anyone interested in considering these processes from the wavelet point
of view?
Thanks,
Bob Cain
arcane@znet.com
Date: Thu, 12 Oct 2000 20:31:2 +0800
From: Tao Chen <chentao@proc.au.tsinghua.edu.cn>
Subject: #36 Question: How to manage the WT coefficients exceeding [0,255]
Dear all,
I once applied WT to an grayscale image using Mallat algorithm. Some
of the WT coefficients are less than 0 and some greater than 255. I
would like to know how to turn these coefficients back between [0,255]
to show the image on screen correctly.
I will appreciate all helps.
Best regards,
Tao Chen
chentao@proc.au.tsinghua.edu.cn
Date: Mon, 23 Oct 2000 13:06:57 +0200 (METDST)
From: Lemming <henning.thielemann@student.uni-halle.de>
Subject: #37 Question: Wavelet transform norm bounds, best basis wavelets
1. You can find exact bounds for norms of a signal x and its wavelet
coefficients Tx (where T is the wavelet transformation considered as
linear mapping) by the theory of matrix norms:
||Tx|| <= ||T||*||x||
But calculating the euclidean norm of T is very expensive. Is there an
approach which takes account of the special structure of T ?
2. Are there any other approaches of finding a best wavelet basis instead
of selecting one from a predefined set of bases ?
Date: Fri, 27 Oct 2000 11:27:54 +0200
From: <piotre@poland.com>
Subject: #38 Question: Wavelet Thresholding
Hi. I`m Piotr Kania from Space Research Centre in POLAND. I work on
DSP system for signal compression in real time. I use processor
Motorola 68HC16 with internal DSP commands. I`m looking for any
descriptions of fast wavelet transform. But tranform it`s not my
problem. With special rules in assembler takes 1 second. But I don`t
know how thereshold coefficients after transform. I have vectors 4096
sample. My results of finding xx% highest coefficiets takes 25 second
(I have to find XX highest number in my vector : this is the worse
problem !!! : we can only sort my vector ... ). Too long ..
Thanks on any infomation
Piotr Kania
SPACE RESEARCH CENTRE
POLISH ACADEMY OF SCIENCES
piotre@poland.com
Date: Wed, 15 Nov 2000 15:01:35 +0000
From: "DA Winne, Electrical & Electronic Engineering" <D.Winne@bristol.ac.uk>
Subject: #39 Question: Border problems for perfect reconstruction
Dear readers of the wavelet digest,
I am currently working on a 2-D perfect reconstruction procedure
for gray-scale images using the Daubechies 9-7 pair. I extent my
borders using non-periodic odd-symmetry extension. The length of the
extension is longer than the half of the filter size.
But still, if I analyze my image to the 5th dyadic level and synthesize
back to the original image, I note some major deformities around the
borders of the image. I call them clouds because of the cloudy shape
when I take the absolute difference between the original and
reconstructed image. Does any known why this is happening, or what I am
doing wrong or has anyone has this problem before and how did he solve
it then? My e-mail: winnje@hotmail.com
Many thanks in advance, have a nice day
Dominique Winne
Research Assistant in Image Communications
Dominique Albert Winne, Electrical & Electronic Engineering
Room 2.19 MVB
D.Winne@bristol.ac.uk
winnje@hotmail.com
Date: Sun, 19 Nov 2000 23:19:18 +0100
From: David Alvira <dalvirab@worldonline.es>
Subject: #40 Question: Modelling Electric Lines with wavelets
I want to ask you if any of you knows about any publicatoin about
Modelling of Electrical Ssystems (specificlly lines) with Wavelets. I
am not talking about electrical wave analysis for quality assesment
(there is a lot written about that) I am interested in Power System
Modelling
Thank you for your time
David Alvira
dalvirab@worldonline.es
Doctorate student
Polythecnic University of Madrid
Spain
Date: Wed, 29 Nov 2000 10:34:28 +0200
From: "Eyal Lin" <line@ee.bgu.ac.il>
Subject: #41 Question: Vector valued wavelets vs. multiwavelets
I have a multichannel signal for which I wish to perform
a wavelet transfrom.
I read some papers concerning the subject of vector valued=20
wavelets. It seems there are very fiew articles concerning
the subject which I could find.
I also read plenty articles concerning multiwavelets).
I have some questions, concerning the subject with respect
to what I need to do. Any help you'll give, advice, or refrence,
will be greatly appreciated.
1) Do I need to use vector-values wavelets, or should multiwavelets
suffice.
In the wavelet papers, when analysing a scalar function using
multiwavelet, preprocessing is needed, which essentially breaks
the function to vector shape.
In my case, the function is alread vector shaped (multi-channel).
2) How do I find proper H's (lowpass)?
Most examples (in mutliwavelets) are matrices 2X2. This gives
rise for two scaling functions. The preprocessing breadks the signal
to two part. I need more (I have about 15 channels).
Date: Wed, 6 Dec 2000 10:05:56 +0100 (CET)
From: Vranyecz Zoltan <vranyecz@cyberspace.mht.bme.hu>
Subject: #42 Question: Shape Adaptive Wavelet Transform
Dear Wavelet Digest Readers,
Currently I am working on my thesis about
SAWT(Shape Adaptive Wavelet Transform).
If there is possible may I ask for any source
code, tutorials, detailed explanations, papers
or links about this theme.
Please send them at vranyecz@cyberspace.mht.bme.hu .
Thank you in advance.
Zoltan Vranyecz
Date: Thu, 19 Oct 2000 15:05:32 -0500
From: "Arthur Petrosian" <neuaap@ttuhsc.edu>
Subject: #43 Cfp: Wavelet volume
Dear Waveleteers:
We are planning to edit a volume on "Wavelet Applications: From Theory to
Practice" which will include 15-20 papers both in theoretical field as well as
practical applications of wavelets. This volume will be published by Kluwer
Academic Publishing in the second half of 2001. If you would like to contribute
to this volume, you may send your suggested paper up to 35 pages in any format
to:
Art Petrosian, Ph.D.
Texas Tech University
Room 4A129
3601 4th Street,
Lubbock, Texas 79430 USA
E-mail: petros@math.ttu.edu
<webmaster@wavelet.org>