[Home]
[Back Issues]
[Search]
[Calendar]
[Vol 1]
[Vol 2]
[Vol 3]
[Vol 4]
[Vol 5]
[Vol 6]
[Vol 7]
[Vol 8]
The Wavelet Digest, Volume 8, Issue 5 (May 31, 99)
Today's Editor: Wim Sweldens
Lucent Technologies, Bell Laboratories
wim@bell-labs.com
Today's Topics:
1: Book: Self-similar systems
2: Preprint: Papers on wavelets in statitics (estimation, analysis)
3: Preprint: Wavelet Filtering of Speckle Noise
4: Preprint: M-Band Multiwavelet Systems
5: Preprint: Wavelet Time Entropy and T Wave Morphology
6: Preprint: M-channel filter banks
7: Preprint: Wavelet analysis of atmospheric time series
8: Preprint: Papers on automatic scale selection in scale-space
9: Preprint: Wavelets and Proteins Analysis
10: Preprint: Multiresolution Mesh Morphing
11: Thesis: Wavelets Software and Applications
12: Meeting: Conference Honoring Gilbert Strang
13: Meeting: Image Processing, Multiresolution Analysis, and Statistics
14: Course: IASTED SIP'99 Bahamas Tutorial on Wavelets
15: Course: Workshop course on Wavelets and Filter Banks (Strang-Nguyen)
16: Job: Post-Doctoral and Research Fellowship positions at UHCS
17: Contents: JFAA Volume 4, Issues 1-6
18: Contents: J. Approx. Th. - may99 TOC
19: Answer: Wavelet Features Extraction (WD 8.4 #19)
20: Answer: Wavelet Features Extraction (WD 8.4 #19)
21: Answer: Denoising Signals/Images with Non-Constant Noise Variance (WD 8.4 #20)
22: Question: How do I find the most suitable mother wavelet?
23: Question: Wavelets Feature Extraction for the VAD, VUV problem
24: Question: Call for C source code for wavelet neural networks!
25: Question: Wavelet in Image Compression
26: Question: Wavelets or FFTs for terrain analysis???
27: Question: Wavelets in control theory
28: Question: Wavelets in medical image compression
29: Question: Wavelets vs. FFTs in SETI.
Current number of members: 14163
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:
May 31-Jun 12: Summer School on Multiscale PDE, Marseille, France
Jun 14-19: Mathtools 99, St-Petersburg, Russia
Jun 14-16: Fractals in Engineering, Delft, The Netherlands
Jun 16-18: Wavelet workshop by Gilbert Strang, Braunschweig
Jul 1-7: Curves and Surfaces, St-Malo, France
Jul 4-8: Wavelet Conference, 3rd IMACS/IEEE, Athens, Greece
Jul 6-16: Mathematical Aspects of Image Processing
Jul 18-23: SPIE Wavelet Applications VII, Denver, CO
*Aug 18-20: Wavelets and Filter Banks Course, Minn.-St.Paul
*Sep 10-12: Image Proc, Multires, Statistics, GaTech, Atlanta
*Oct 8-12: Course: IASTED SIP'99 Bahamas Tutorial on Wavelets
Nov 15-20: Int. Conf. on Wavelet Analysis and its Applications
*Dec 3-4: Perspectives in Applied Math (i.h.o. Gil Strang), MA
--- 2000
May 17-20: Trends in Approximation Theory 2000, Nashville, TN
Mar 12-16: Australian Society for Exploration Geophysics, Perth
Date: Fri, 30 Apr 1999 17:16:35 +0400 (MSD)
From: Vyacheslav Spiridonov <svp@thsun1.jinr.ru>
Subject: #1 Book: Self-similar systems
Announcement of the book:
"Self-Similar Systems", Proceedings of the International Workshop
(July 30 - August 7, 1998, Dubna, Russia). Edited by V.B. Priezzhev
and V.P. Spiridonov (JINR, E5-99-38, Dubna, 1999), 404 pp. ISBN
5-85165-525-9
The book consists of three parts:
I. Wavelets and their applications
II. Self-structuring, quasicrystals, nonlinear equations
III. Orthogonal polynomials and special functions.
Ya.L. Geronimus centenary session.
Complete information on the book will be placed on the web-page:
http://thsun1.jinr.ru/meetings/98/sss/
The wavelets part contains the following papers:
Torresani B., An overview of wavelet analysis and time-frequency
analysis (a minicourse)
Arneodo A., Audit B., Bacry E., Manneville S., Muzy J.F.,
and Roux S.G., Thermodynamics of fractal signals based on
wavelet analysis: application to fully developed turbulence data
and DNA sequences (a minicourse)
Andronov I.L., Wavelet analysis of the irregularly spaced time series
Donovan G., Geronimo J.S., and Hardin D.P., Construction of
orthogonal multiwavelets using fractal interpolation functions
Farkov Yu.A., B-spline wavelets on the sphere
Jouault B., Schmiegel J., Greiner M., and Lipa M., Wavelet
multiplier correlations in turbulent cascades
Magaril-Il'yaev G.G. and Tikhomirov V.M., Wavelets and
recovery of smooth functions
Mhaskar H.N. and Prestin J., On a build-up polynomial frame
for the detection of singularities
Novikov I.Ya., Nonstationary orthonormal infinitely differentiable
compactly supported wavelets with uniformly bounded uncertainty
constants
Petukhov A.P., Trigonometric rational wavelet bases
Protasov V., Fractal curves and their applications to wavelets
Skopina M., Localization principle for wavelet expansions
Date: 19 Apr 1999 20:49:08 -0000
From: pam@ime.usp.br
Subject: #2 Preprint: Papers on wavelets in statitics (estimation, analysis)
The following papers are available in
http://www.ime.usp.br/~pam
1) Estimation of time-varying linear systems (lsystem.ps.Z)
2) Some wavelet-based analyses for Markov data (markov.ps.Z)
Pedro A. Morettin
Statistics, U. Sao Paulo, Brazil
Date: Mon, 03 May 1999 10:30:11 -0400
From: Langis Gagnon <langis.gagnon@crim.ca>
Subject: #3 Preprint: Wavelet Filtering of Speckle Noise
A paper entitled "Wavelet Filtering of Speckle Noise: Some Numerical
Results" is available at
http://www.crm.umontreal.ca/~lgagnon/cv.html#Publications.
The paper presents our most recent results about an ongoing study
regarding the comparison of various speckle reduction filters. The
paper will be presented to the next canadian conference "Vision
Interface 1999", in May 1999.
Other recent papers related to target detection and recognition in SAR
imagery as well as infrared video stabilisation can also be downloaded
from the same site.
Cheers! Langis
Langis GAGNON, PhD Centre de Recherche Informatique de Montreal 550
Sherbrooke Ouest, Montreal (Quebec), CANADA, H3A1B9 Tel: (514)
840-1235 x8959 Fax: (514) 840-1244
Ema: langis.gagnon@crim.ca
WEB: http://www.crim.ca/sbc/vision
WEB: http://www.crm.umontreal.ca/~lgagnon
Date: Thu, 6 May 1999 11:54:54 -0500 (CDT)
From: Felix Carlos Fernandes <felixf@rice.edu>
Subject: #4 Preprint: M-Band Multiwavelet Systems
The paper "Multiwavelet systems with disjoint multiscaling functions -
Felix C. A. Fernandes and C. Sidney Burrus", published in the
proceedings of ICASSP '99 had an incorrect assumption in it. This is
corrected in our report, "M-Band Multiwavelet Systems", available at
http://www.cml.rice.edu/99.html
We regret any inconvenience caused by this.
Thank you, Felix Fernandes.
Date: Thu, 06 May 1999 15:32:55 -0400
From: Daniel Lemire <Daniel.Lemire@Tintin.net>
Subject: #5 Preprint: Wavelet Time Entropy and T Wave Morphology
Title: Wavelet Time Entropy and T Wave Morphology
Authors: Daniel Lemire, Chantal Pharand, Jean-Claude Rajaonah, Bruno
Dubé, A.-Robert LeBlanc
Abstract -Using wavelets, we computed the entropy of the signal at
various frequency levels (Wavelet Time Entropy) and thus find an
optimal measure to differentiate normal states from ischemic
ones. This new indicator is independent from the ST segment and yet
provide a conclusive detection of the ischemic states.
Keywords: Biomedical Engineering, ECG, Electrocardiology,
Karhunen-Loève, Cohen-Daubechies-Feauveau (CDF)
CMBEC 25, London, Ontario, Canada
June 1998
Preprint available at (compressed Postscript file) :
http://cafe.rapidus.net/danilemi/documents/CMBEC25_1999.zip
http://www.le-village.com/technopole/lemire/documents/CMBEC25_1999.zip
A related and somewhat more elaborate document is also available :
http://cafe.rapidus.net/danilemi/documents/igb/IGBarticle28sept98_13.zip
http://www.le-village.com/technopole/lemire/documents/igb/IGBarticle28sept98
_13.zip
Thanks!
Date: Mon, 17 May 1999 19:53:28 -0400 (EDT)
From: "Trac D. Tran" <trac@thanglong.ece.jhu.edu>
Subject: #6 Preprint: M-channel filter banks
Title: Fast multiplierless approximation of the DCT
Author: Trac D. Tran, The Johns Hopkins University, USA
In this paper, we present a fast biorthogonal block transform called
binDCT that can be implemented using only shift and add operations.
The transform is based on a VLSI-friendly lattice structure which
robustly enforces both linear phase and perfect reconstruction
properties. The lattice coefficients are parameterized as a series of
dyadic lifting steps, providing fast, efficient in-place computation
of the transform coefficients as well as the ability to map integers
to integers. The new 8 x 8 transform approximates closely the popular
8 x 8 1D DCT, attaining a coding gain of 8.77 dB, despite requiring a
modest amount of computations: 14 shifts and 31 additions per 8 input
samples. Application of the novel transform in both lossy and
lossless image coding yields very competitive results comparing to the
performance of the original floating-point DCT.
http://thanglong.ece.jhu.edu/Tran/Pub/intDCT.ps.gz
http://thanglong.ece.jhu.edu/Tran/Pub/intDCT.pdf
----
Title: Linear phase perfect reconstruction filter bank: lattice structure,
design, and application in image coding.
Authors: Trac D. Tran, The Johns Hopkins University, USA
Ricardo L. de Queiroz, Xerox Corporation, USA
Truong Q. Nguyen, Boston University, USA
Abtract:
A lattice structure for M-channel linear phase perfect reconstruction
filter bank (LPPRFB) based on the singular value decomposition (SVD)
is introduced. The lattice can be proven to use a minimal number of
delay elements and to completely span a large class of LPPRFBs: all
analysis and synthesis filters have the same FIR length, sharing the
same center of symmetry. The lattice also structurally enforces both
linear phase and perfect reconstruction properties, is capable of
providing fast and efficient implementation, and avoids the costly
matrix inversion problem in the optimization process. From a block
transform perspective, the new lattice can be viewed as representing a
family of generalized lapped biorthogonal transform (GLBT) with an
arbitrary number of channels M and arbitrarily large overlap. The
relaxation of the orthogonal constraint allows the GLBT to have
significantly different analysis and synthesis basis functions which
can then be tailored appropriately to fit a particular application.
Several design examples are presented along with a high-performance
GLBT-based progressive image coder to demonstrate the potential of the
new transforms.
http://thanglong.ece.jhu.edu/Tran/Pub/glbt.ps.gz
http://thanglong.ece.jhu.edu/Tran/Pub/glbt.pdf
-----
Title: Linear phase paraunitary filter bank with filters of different
lengths and its application in image compression
Author: Trac D. Tran, The Johns Hopkins University, USA
Maasaki Ikehara, Keio University, Japan
Truong Q. Nguyen, Boston University, USA
Abstract:
In this paper, the theory, structure, design, and implementation of a
new class of linear phase paraunitary filter banks (LPPUFBs) are
investigated. The novel filter banks with filters of different lengths
can be viewed as the generalized lapped orthogonal transforms
(GenLOTs) with variable-length basis functions. Our main motivation
is the application in block-transform-based image coding. Besides
having all of the attractive properties of other lapped orthogonal
transforms, the new transform takes advantage of its long, overlapping
basis functions to represent smooth signal in order to reduce blocking
artifacts, while reserves its short basis functions for high-frequency
signal components like edges and texture to limit ringing
artifacts. Two design methods are presented, each with its own set of
advantages: the first is based on a direct lattice factorization and
the second enforces certain relationships between the lattice
coefficients to obtain variable length filters. Various necessary
conditions for the existence of meaningful solutions are derived and
discussed in both cases. Finally, several design and image coding
examples are presented to confirm the validity of the theory.
http://thanglong.ece.jhu.edu/Tran/Pub/vllot.ps.gz
http://thanglong.ece.jhu.edu/Tran/Pub/vllot.pdf
-----
All of these papers as well as several other related ones can be
downloaded from:
http://thanglong.ece.jhu.edu/
under the Publications menu.
Date: Wed, 19 May 1999 11:49:49 +0200 (MDT)
From: Brandon Whitcher <whitcher@eurandom.tue.nl>
Subject: #7 Preprint: Wavelet analysis of atmospheric time series
Title: Wavelet analysis of covariance with application to atmospheric
time series
Authors: Brandon Whitcher (EURANDOM, The Netherlands)
Peter Guttorp (Univ. of Washington, USA)
Donald B. Percival (Univ. of Washington & MathSoft Inc., USA)
Abstract:
Multi-scale analysis of univariate time series has appeared in the
literature at an ever increasing rate. Here we introduce the
multi-scale analysis of covariance between two time series using the
discrete wavelet transform. The wavelet covariance and wavelet
correlation are defined and applied to this problem as an alternative
to traditional cross-spectrum analysis. The wavelet covariance is
shown to decompose the covariance between two stationary processes on
a scale by scale basis. Asymptotic normality is established for
estimators of the wavelet covariance and correlation. Both quantities
are generalized into the wavelet cross-covariance and
cross-correlation in order to investigate possible lead/lag
relationships. A thorough analysis of El-Nino/Southern Oscillation
events and the Madden-Julian oscillation is performed using a 35+ year
record. We show how potentially complicated patterns of
cross-correlation are easily decomposed using the wavelet
cross-correlation on a scale by scale basis, where each wavelet
cross-correlation series is associated with a specific physical time
scale.
URL: http://www.eurandom.tue.nl/whitcher/papers/
--
Brandon
Brandon Whitcher
EURANDOM, P.O. Box 513, 5600 MB Eindhoven, The Netherlands
+31 40 247 8104 (voice) +31 40 247 8190 (fax)
whitcher@eurandom.tue.nl http://www.eurandom.tue.nl/whitcher
Date: Wed, 19 May 1999 15:56:16 +0200 (MET DST)
From: Tony Lindeberg <tony@nada.kth.se>
Subject: #8 Preprint: Papers on automatic scale selection in scale-space
Papers on scale-space analysis with automatic scale selection
In the field of scale-space theory for computer vision, a framework
for automatic scale selection has been developed during the last few
years. Recently, a number of journal articles have come out on this
subject:
T. Lindeberg (1998) "Feature detection with automatic scale
selection", Int. J. of Computer Vision, vol 30, number 2, pp
77--116, 1998.
T. Lindeberg (1998) "Edge detection and ridge detection with
automatic scale selection", Int. J. of Computer Vision, vol 30,
number 2, pp 117--154, 1998.
T. Lindeberg (1998) "A scale selection principle for estimating
image deformations, Image and Vision Computing, vol. 16, no. 14,
pp. 961--977, 1998.
Online information about the technical reports preceding these works is
available from:
http://www.nada.kth.se/cvap/abstracts/cvap198.html
http://www.nada.kth.se/cvap/abstracts/cvap191.html
http://www.nada.kth.se/cvap/abstracts/cvap196.html
and a comprehensive overview is presented in
http://www.nada.kth.se/cvap/abstracts/cvap222.html
There is a close connection between this scale-space theory and wavelet
analysis.
ABSTRACT:
An inherent property of objects in the world is that they only exist
as meaningful entities over certain ranges of scale. If one aims at
describing the structure of unknown real-world signals, then a
multi-scale representation o f data is of crucial importance. Whereas
conventional scale-space theory provides a well-founded framework for
dealing with image structures at different scales, this theory does
not directly address the problem of how to select appropriate scales
for further analysis. This work outlines a systematic methodology of
how mechanisms for automatic scale selection can be formulated in the
problem domains of feature detection and image matching (flow
estimation), respectively.
For feature detectors expressed in terms of Gaussian derivatives,
hypotheses about interesting scale levels can be generated from scales
at which normalized measures of feature strength assume local maxima
with respect to scale. It is shown how the notion of
$\gamma$-normalized derivatives arises by necessity given the
requirement that the scale selection mechanism should commute with
rescalings of the image pattern. Specifically, it is worked out in
detail how feature detection algorithms with automatic scale selection
can be formulated for the problems of edge detection, blob detection,
junction detection, ridge detection and frequency estimation. A
general property of this scheme is that the selected scale levels
reflect the size of the image structures.
When estimating image deformations, such as in image matching and
optic flow computations, scale levels with associated deformation
estimates can be selected from the scales at which normalized measures
of uncertainty assume local minima with respect to scales. It is shown
how an integrated scale selection and flow estimation algorithm has
the qualitative properties of leading to the selection of coarser
scales for larger size image structures and increasing noise level,
whereas it leads to the selection of finer scales in the neighbourhood
of flow field discontinuities.
Date: Thu, 27 May 1999 13:42:44 +0200
From: Patrick Fischer <fischer@math.u-bordeaux.fr>
Subject: #9 Preprint: Wavelets and Proteins Analysis
Title: A Wavelet-based method for the Analysis of Protein Sequences
Authors: G. Baudoux (SmithKline Beecham Biologicals, Rixensart)
J. Wouters (Fac. Univ. NDLP, Namur)
P. Fischer (Univ. Bordeaux I, Talence)
Abstract: Mathematical filtering using wavelet transform was applied
to analyse hydropathy signals of membrane proteins. The accuracy of
our localisation of transmembrane approaches that of well-established
methods. The analysis of hydrophobicity plots using wavelets presents
advantages with respect to other 'filtering' methods based on fixed
windows or Fourier transforms and compared to 'training' (neural
networks) techniques. Although the method embodies principles that
have long been appreciated, its simplicity makes it a very useful tool
for the evaluation of protein membrane-spanning
segments. Generalisation of use of wavelets should be encouraged in
other aspects of bioinformatics.
Keywords:
Wavelet decomposition, Transmembrane helices, Membranar proteins
The full text of this paper can be found at:
http://www.math.u-bordeaux.fr/~fischer/Curricul.html
Patrick FISCHER
Phone: (33 - 5) 57 96 21 30
Fax : (33 - 5) 56 84 26 26
http://www.math.u-bordeaux.fr/~fischer
Date: Tue, 1 Jun 1999 11:53:22 -0400
From: Wim Sweldens <wim@bell-labs.com>
Subject: #10 Preprint: Multiresolution Mesh Morphing
Title: Multiresolution Mesh Morphing
Authors: Aaron W. F. Lee, David Dobkin, Wim Sweldens, Peter Schroeder
Abstract:
We present a new method for user controlled morphing of two
homeomorphic triangle meshes of arbitrary topology. In particular we
focus on the problem of establishing a correspondence map between
source and target meshes. Our method employs the MAPS algorithm to
parameterize both meshes over simple base domains and an additional
harmonic map bringing the latter into correspondence. To control the
mapping the user specifies any number of feature pairs, which control
the parameterizations produced by the MAPS algorithm. Additional
controls are provided through a direct manipulation interface allowing
the user to tune the mapping between the base domains. We give several
examples of {\ae}sthetically pleasing morphs which can be created in
this manner with little user input. Additionally we demonstrate
examples of temporal and spatial control over the morph.
Status: To be published in SIGGRAPH 99.
Paper and several movies of morphs can be found at
/who/wim/papers/morphing/
Date: Mon, 31 May 1999 12:01:34 +0200 (CEST)
From: Geert Uytterhoeven <Geert.Uytterhoeven@cs.kuleuven.ac.be>
Subject: #11 Thesis: Wavelets Software and Applications
On April 28, 1999, I defended my Ph.D. `Wavelets: Software and
Applications' to obtain the degree of `Doctor in Engineering' from the
Faculty of Applied Sciences of the Katholieke Universiteit Leuven.
Abstract:
During the last decade, the wavelet transform has proven to be a
valuable tool in many application fields. In this thesis we focus on
two applications: image processing and compression to create
low-dimensional models for dynamical systems.
We worked out the details of integer wavelet transforms, based on the
lifting scheme, for a class of biorthogonal wavelets
(Cohen-Daubechies-Feauveau). Based on this we designed and implemented
a software library called WAILI (Wavelets with Integer Lifting) that
provides wavelet transforms and wavelet-based image processing
operations on two-dimensional images. Later we added support for very
large images and block-based processing.
We created a new kind of second-generation wavelets on a rectangular
grid, based on a red-black blocking scheme. These Red-Black wavelets
are less anisotropic than tensor product wavelets.
We reduced the complexity of the Proper Orthogonal Decomposition (POD)
by biorthogonal wavelet packet compression and evaluated the resulting
Approximate POD by analyzing a large-scale dynamical system, described
by partial differential equations.
Web page:
http://www.cs.kuleuven.ac.be/~geert/PhD/
Greetings,
Geert
Geert Uytterhoeven Geert.Uytterhoeven@cs.kuleuven.ac.be
Wavelets, Linux/{m68k~Amiga,PPC~CHRP} http://www.cs.kuleuven.ac.be/~geert/
Department of Computer Science -- Katholieke Universiteit Leuven -- Belgium
Date: Tue, 04 May 1999 22:05:41 +0200
From: Hermann Matthies <H.Matthies@tu-bs.de>
Subject: #12 Meeting: Conference Honoring Gilbert Strang
CONFERENCE ON
PERSPECTIVES IN APPLIED MATHEMATICS
to honour
GILBERT STRANG
on the Occasion of his 65th Birthday
December 3-4, 1999
Massachusetts Institute of Technology
Cambridge, MA, USA
http://www-math.mit.edu/~gsfest/
A conference will be held in December 1999 to celebrate the 65th
birthday of Gilbert Strang. The conference will focus on topics of
current research interest in applied mathematics, emphasizing results
which have been motivated by Gil Strang's work. The keynote address
will be given by Peter Lax. The mathematical community is warmly
invited to attend.
For additional information about this conference, please point your
browser to
http://www-math.mit.edu/~gsfest/
or send e-mail to: gsfest@math.mit.edu
Hermann Matthies
Institute of Scientific Computing Tel. +49-531-391-3001
Technical University Braunschweig Fax +49-531-391-3003
Hans-Sommer-Str. 65 e-mail: H.Matthies@tu-bs.de
D-38106 Braunschweig, Germany http://www.tu-bs.de/institute/WiR
Date: Thu, 27 May 1999 11:53:59 -0400 (EDT)
From: Chris Heil <heil@math.gatech.edu>
Subject: #13 Meeting: Image Processing, Multiresolution Analysis, and Statistics
IMAGE PROCESSING, MULTIRESOLUTION ANALYSIS, AND STATISTICS
September 10-12, 1999
School of Mathematics
Georgia Institute of Technology
Atlanta, Georgia
AIM AND SCOPE
The School of Mathematics, the ECE Center for Signal and Image
Processing at Georgia Tech, and the Pattern Theory Group at Brown are
sponsoring a conference on multiresolution techniques in imaging and
the statistics of natural images. This conference is designed to
bring together engineers and mathematicians interested in the latest
developments in the application of the techniques of multiresolution
analysis and statistics to the analysis of images. This conference is
partially suppported by the Southeast Applied Analysis Center and NSF.
TOPICS
- Theory of wavelets and filter banks
- Analysis/synthesis filter design methods
- Multidimensional filter bank design
- Information-theoretic analysis of images
- Statistical properties of images
- Applications of wavelets and filter banks to problems in image analysis,
such as:
Image denoising and deblocking
Interpolation and reconstruction
Image and spatio-temporal segmentation
ORGANIZING COMMITTEE
Jeff Geronimo Georgia Tech (geronimo@math.gatech.edu)
Chris Heil Georgia Tech (heil@math.gatech.edu)
David Mumford Brown University (David_Mumford@brown.edu)
Mark Smith Georgia Tech (mark.smith@carnegie.gatech.edu)
Yang Wang Georgia Tech (wang@math.gatech.edu)
SPEAKERS
Plenary Speakers: Ted Adelson MIT
David Donoho Stanford
David Mumford Brown
Mark Smith Georgia Tech
P.P. Vaidyanathan Caltech
Invited Speakers: Christopher Brislawn Los Alamos National Lab
Zhiyi Chi U. Chicago
Charles Chui Texas A&M
Ricardo de Queiroz Xerox
Ron DeVore U. South Carolina
David Fields Cornell
Eero Simoncelli NYU
Bruce Suter Air Force Institute of Technology
Paul Viola MIT
Song-Chun Zhu Ohio State
(Additional speakers to be confirmed)
All talks are by invitation, but we will also be running a poster session
that is open to all attendees (see Call for Posters).
REGISTRATION
You can register by phone by calling the Georgia Tech Continuing Education
Department at (404) 894-2401 between 9:00 a.m. and 4:00 p.m. Eastern time.
The registration fee for the conference is $60.
CALL FOR POSTERS
We will have a poster session on the evening of September 10. If you would
like to display a poster, please email your name, affiliation, contact
information, and a brief abstract of the contents of your poster to:
Poster session chair: Chris Heil (heil@math.gatech.edu)
Please note that you must register for the conference in order to display
a poster. Poster abstracts will be reviewed before acceptance.
IMPORTANT DATES:
Poster abstract deadline: August 1, 1999
Notification of acceptance of poster: September 1, 1999
Conference Dates: September 10-12, 1999
Date: Tue, 04 May 1999 07:55:24 -0700
From: Carl Taswell <taswell@toolsmiths.com>
Subject: #14 Course: IASTED SIP'99 Bahamas Tutorial on Wavelets
There will be a half-day tutorial on wavelets, wavelet transforms, and
adaptive wavelet packet decompositions presented by Carl Taswell at
the IASTED SIP'99 Conference to be held October 1999 in the
Bahamas. The tutorial will provide a practical introduction
emphasizing software demonstrations of all concepts and methods. For
additional details, refer to the course outline available from the
ToolSmiths Home Page. Please note that IASTED Conferences do not
charge any extra fees for tutorials beyond the usual registration fee
for the conference.
More information can be found at
http://www.iasted.com/conferences/1999/bahamas/sip.htm
http://www.toolsmiths.com
Date: Mon, 31 May 1999 10:16:04 -0400 (EDT)
From: Gil Strang <gs@math.mit.edu>
Subject: #15 Course: Workshop course on Wavelets and Filter Banks (Strang-Nguyen)
FIRST ANNOUNCEMENT
WORKSHOP COURSE ON WAVELETS AND FILTER BANKS
taught by Gilbert Strang (MIT) and Truong Nguyen (Boston University)
Wednesday-Thursday-Friday **August 18-19-20, 1999**
at the University of St. Thomas, Minneapolis-St.Paul
TEXT: WAVELETS AND FILTER BANKS by Strang and Nguyen
Wellesley-Cambridge Press, Box 812060, Wellesley MA 02482
We also have a new IMAGE CODER by Truong Nguyen (1999) with
integer and floating point versions of DCT and Wavelets
Huffman and zero-tree coding and deringing (JPEG 2000)
This will be used at the Workshop and will be provided to participants.
The Workshop covers four broad topics:
1. Analysis of Filter Banks and Wavelets
2. Design Methods
**3. Applications (from Lecturers and Participants)
4. Hands-on Experience with Software (including image coding)
These four key areas will be developed in detail:
1. Analysis
Multirate Signal Processing: Filtering, Decimation, Polyphase
Perfect Reconstruction and Aliasing Removal
Matrix Analysis: Toeplitz Matrices and Fast Algorithms
Wavelet Transform: Pyramid and Cascade Algorithms
Daubechies Wavelets, Orthogonal and Biorthogonal Wavelets
Smoothness, Approximation, Boundary Filters and Wavelets
Time-Frequency and Time-Scale Analysis
2. Design Methods
Spectral Factorization
Cosine-Modulated Filter Banks
Eigenfilters and Quadratic Constrained Least Squares
Lattice Structure
The Lifting Method (Ladder Structure)
3. Applications
Audio and Image Compression, Quantization Effects
Transient Detection and Edge Detection
Digital Communication and Multicarrier Modulation
Transmultiplexers
Medical Imaging and Scientific Visualization
Image Compression / Image Segmentation / Image Enhancement
Video Compression
** Deblocking algorithm for JPEG (DCT) Compression
** Deringing algorithm for wavelet-based compression
**** Integer DCT and Wavelets / image and video coding
4. Simulation Software
MATLAB Wavelet Toolbox
ECG Compression
New IMAGE CODER
The goal of the Workshop is to be as useful as possible to all
participants. ** Please request information by an email message
with subject Workshop to the organizer
Gilbert Strang: gs@math.mit.edu
We will reply about the program and tuition cost and housing.
The tuition includes the textbook and software. It will be the same as
in 1995 to 1998 (San Jose, Tampa, San Diego, Fairfax, Wellesley, and
Houston Workshops). Tuition is reduced by 50% for graduate students.
We are very glad to answer all questions by email. Our Web sites will be
http://multirate.bu.edu/workshop.html http://www-math.mit.edu/~gs
Gilbert Strang Room 2-240 MIT Cambridge MA 02139
617 253 4383 fax 617 253 4358 gs@math.mit.edu
Date: Thu, 29 Apr 1999 10:30:09 -0300
From: "Ioannis A. Kakadiaris" <ioannisk@uh.edu>
Subject: #16 Job: Post-Doctoral and Research Fellowship positions at UHCS
POST-DOCTORAL POSITION
and
RESEARCH FELLOWSHIP
in Computer Vision and Computer Graphics
A post-doctoral position and a Research Fellowship (towards a PhD
degree) are available in the Department of Computer Science at
University of Houston. The successful candidates will perform research
on the following areas:
- Wavelet-based image/data analysis
- Applications of wavelets in graphics
This work will be part of the research activities of the Visual
Computing Group (directed by Dr. Kakadiaris).
Please contact Dr. Kakadiaris for more information or submit
(electronically) a letter of intent which includes your research
experience, interests and goals, a curriculum vitae, reprints of
published work and a list of references.
Dr. Ioannis A. Kakadiaris
Department of Computer Science
University of Houston
Houston, TX 77204-3475
Tel: (713) 743-1255
Fax: (713) 743-1198
E-mail : ioannisk@uh.edu
URL : http://www.cs.uh.edu/~ioannisk
Date: Wed, 28 Apr 1999 09:38:22 -0400
From: Stephanie Smith <sms@math.umd.edu>
Subject: #17 Contents: JFAA Volume 4, Issues 1-6
Table of contents of the Journal of Fourier Analysis and Applications
Volume 4, Issue 1
Discrete Gabor transforms: the Gabor-Gram Matrix Approach,
by Sigang Qiu
Efficient computation of Fourier transforms on compact groups,
by David K Maslen
Smooth local sinusoidal bases on two dimensional ${\bf L}$-shaped
regions, by Xiang-Gen Xia
Harmonic analysis on $SL(2,{\Bbb C})$ and projectively adapted
pattern representation, by Jacek Turski
The complete $(L^p,L^p)$ mapping properties for a class of
oscillatory integrals, by Yibiao Pan and Gary Sampson
Some sharp restriction theorems for homogeneous manifolds,
by Laura DeCarli and Alex Iosevich
Volume 4, Issue 2
Asymptotic behavior of multiperiodic functions
$G(x) =3D \pi^{\infty}_{n=3D1} g(x/2^{n})$,
by Ai Hua Fan and Ka-Sing Lau
Partial sums of orthonormal bases preserving positivity-and
martingales, by JL Denny and CK Abbey
Singularity spectrum of multifractal functions involving
oscillating singularities, by A Arneodo, E Bacry, S Jaffard
and JF Muzy
The Calder\,{o}n reproducing formula, windowed x-ray transforms
and radon transforms in $L^p$-spaces, by Boris Rubin
Unitary mappings between multiresolution analyses of $L^2({\Bbb R})$
and a parametrization of low-pass filters, by Manos Papadakis
Applications of generalized Perron trees to maximal functions
and density bases, by Kathryn E Hare and Jan-Olav R\"{o}nning
Calder\'{o}n's formula associated with a differential operator
on $(0, \infty)$ and inversion of the generalized Abel
transform, by MA Mourou and K Trim\`{e}che
Volume 4, Issue 3
Factoring wavelet transforms into lifting steps,
by Ingrid Daubechies and Wim Sweldens
Sampling of Paley-Wiener functions on stratified groups,
by Isaac Pesenson
Mean oscillation of functions and the Paley-Wiener space
by, Rodolfo H Torres
Single wavelets in $n$-dimensions, by Paolo M Soardi and
David Weiland
New type Paley-Wiener theorems for the modified multidimensional
Mellin transform, by Vu Kim Tuan
Wavelets on fractals and Besov spaces, by Alf Jonsson
Schr\"{o}dinger equation and oscillatory Hilbert transforms,
by K Oskolkov
Gibbs' phenomenon for sampling series and what to do about it,
by Gilbert G Walter and Hong-Tae Shim
Volume 4, Issue 4/5
Eugene B. Fabes: 1937-1997
Balls and quasi-metrics: a space of homogeneous type modeling=20
the real analysis related to the Monge-Amp=E8re equation
H. Aimar, L. Forzani and R. Toledano
The obstacle problem revisited
L.A. Caffarelli
Boundary behavior of nonnegative solutions of subelliptic=20
equations in NTA domains for Carnot-Carath=E9odory metrics=20
Luca Capogna and Nicola Garofalo
Sobolev type embeddings in the limiting case=20
Michael Cwikel and Evgeniy Pustylnik
On boundary behavior of harmonic functions in H=F6lder domains
Fausto Ferrari
The absolute continuity of elliptic measure revisited
Carlos E. Kenig and J. Pipher
Existence of local smooth solution for a generalized=20
Zakharov system
Carlos Kenig and Wensheng Wang
Ideal weights: doubling and absolute continuity with asymptotically=20
optimal bounds
Michael Brian Korey
On the John-Str=F6mberg-Torchinsky characterization of BMO
Y. Sagher and P. Shvartsman
Regularity in parabolic phase transition problems
Sandro Salsa
Non-divergence form operators and variations on Yau's=20
explosion criterion
Daniel W. Stroock
Weighted Lq estimates for derivatives of weighted Hp functions
Richard L. Wheeden and M. Wilson
Basic properties of wavelets
The Wutam Consortium (Guido Weiss)
Well-posedness of a semilinear heat equation with weak initial data
Jiahong Wu
Volume 4, Issue 6
A geometrical arising in a signal restoration algorithm
N. Cohen and Roy Meshulam
Interpolation, correlation identities and inequalities for
infinitely divisible variables
Christian Houdr\'{e}, Victor P\'{e}res-Abreu
and Donatas Surgailis
Solutions to deconvolution equations using nonperiodic sampling
David Walnut
On wavelet sets
Eugen J. Ionascu, David R. Larson and Carl M. Pearcy
Proof of a conjecture on the supports of Wigner distributions
A.J.E.M. Janssen
Every frame is a sum of three (but not two) orthonormal bases -=20
and other frame representations
Peter G. Casazza
Inhomogeneous refinement equations
Gilbert Strang and D-X. Zhou
Biorthogonal wavelets in Hm(?)
F. Bastin and C. Boigelot
Date: Mon, 3 May 1999 16:14:11 -0400 (EDT)
From: Thomas Hogan <hogan@math.ohio-state.edu>
Subject: #18 Contents: J. Approx. Th. - may99 TOC
Table of Contents: J. Approx. Theory, Volume 98, Number 1, May 1999
Mar\'ia J. Carro, Stefan Ericsson, and Lars-Erik Persson
$S$-divisibility property and a Holmstedt type formula
1--24
Anna Kamont
Weighted moduli of smoothness and spline spaces
25--55
S. M. Gomes, A. K. Kushpel, J. Levesley, and D. L. Ragozin
Interpolation on the torus using sk-splines with number theoretic knots
56--71
Say Song Goh, S. L. Lee, and K. M. Teo
Multidimensional periodic multiwavelets
72--103
Stephen D. Fisher and E. B. Saff
The asymptotic distribution of zeros of minimal Blaschke products
104--116
V. N. Temlyakov
Greedy algorithms and $M$-term approximation with regard to redundant
dictionaries
117--145
Bo Rui and R. Wong
A uniform asymptotic formula for orthogonal polynomials associated with
$\exp(-x^4)$
146--166
Jacek Tabor and J\'ozef Tabor
Stability of the Cauchy type equations in the class of differentiable
functions
167--182
Ying Guang Shi
On Gaussian quadrature formulas for the Chebyshev weight
183--195
Date: Mon, 19 Apr 1999 17:57:37 +1000 (EST)
From: Ole NIELSEN <ole@discus.anu.edu.au>
Subject: #19 Answer: Wavelet Features Extraction (WD 8.4 #19)
Dear Richard
Your question in WD 8.4 is a good one which is rarely adressed in the
literature. When you transform a discrete signal with dwt you get
some numbers. But are they the coefficients in the wavelet expansion?
The answer relies on the interpretation of the original sequence. If
you assume that they are coefficients in the socalled scaling function
expansion on the finest level you'll be right. And this assumption
can be justified by observing that these scaling function coefficients
are more or less proportional to your initial samples but I suggest
you at least multiply your initial sequence (of length N) with
2^{-J/2}, where J = log_2(N). This is explained in my thesis
(http://www.imm.dtu.dk/~omni/thesis.html) on page 66-67 and you can
also find a more rigorous method for mapping between samples and
scaling function coefficients in Section 3.2 of the same thesis.
If you choose to do nothing, chances are that everything will work
fine regardless but you will have committed what Gilbert Strang has
coined "a wavelet crime" on page 232 in "Wavelets and Filter Banks",
Strang and Nguyen, Wellesley-Cambridge Press, 1996.
Best regards
Ole
Ole Moller Nielsen | Email: Ole.Nielsen@anu.edu.au
Computer Sciences Lab, RSISE, |
Australian National University | Phone: +61 2 6279 8627 (Direct)
Canberra ACT 0200 | Phone: +61 2 6279 8644 (Secr.)
Australia | Fax: +61 2 6279 8645/8651
URL: http://www.imm.dtu.dk/~omni
Date: Mon, 19 Apr 1999 10:05:39 -0300
From: "Kevin Englehart" <kengleha@unb.ca>
Subject: #20 Answer: Wavelet Features Extraction (WD 8.4 #19)
In reply to the question:
>I am currently doing a project involving analysis of abnormalies in
>ECG - electrocardiogram. I am thinking of using wavelet coeefficients
>as features descriptors to feed into my artificial neural network, and
>hence train the network to differentiate between the different classes
>of abnormalies.... Any pointers/references are greatly appreciated.
Here are a few pointers: Bentley et al. have shown that the WT (using
feature selection dimensionality reduction) outperforms a set of
morphological features extracted from a quadratic time-frequency
distribution when classifying heart sounds [Bentley98]. Others have
successfully used Mallats local extrema representation to
recognize cardiac patterns [Senhadji95][Li95][Gyaw94]. I have used
wavelet-based features for the classification of transient EMG signals
[http://www.ee.unb.ca/kengleha/papers/medengphys99.html].
[Bentley98] Bentley, P.M., Grant, P.M., and J.T.E. McDonnell,
Time-frequency and time-scale techniques for the classification of
bioprosthetic valve sounds, IEEE Transactions on Biomedical
Engineering, vol. 45, No. 1, January, 1998.
[Senhadji95] Senhadji, L., Carrault, G, Ballanger, J.J. and
G. Passariello, Comparing wavelet transforms for recognizing
cardiac patterns, IEEE Engineering in Medicine and Biology,
pp. 167-172, March/April 1995.
[Li93] Li, C., Zheng, C. and T. Changfeng, Detection of ECG
characteristic points using wavelet transforms, IEEE
Trans. Biomedical Engineering, vol. 42, No. 1, 1992.
[Gyaw94] Gyaw, T.A. and S.R. Ray, The wavelet transform as a tool
for recognition of biosignals, Biomedical Sciences and
Instrumentation, vol. 30, pp. 63-68, 1994.
Kevin Englehart, Ph.D., P.Eng.
Assistant Professor, Electrical and Computer Eng.
University of New Brunswick
Tel: (506) 453-4561 Fax: (506) 453-3589
http://www.ee.unb.ca/kengleha
Date: Fri, 28 May 1999 11:11:24 +0100
From: Brett Keating <brettk1@home.com>
Subject: #21 Answer: Denoising Signals/Images with Non-Constant Noise Variance (WD 8.4 #20)
Here is the only response I received. I obtained the papers from
Jean-Luc Starck and they were informative, however I could not clearly
see how the method treated non-constant noise variance.
Brett Keating
brettk1@home.com
From: "Prof. F. Murtagh" <F.Murtagh@Queens-Belfast.ac.uk>
Brett,
Many noise models including non-stationary, and the possibility of
inputing a noise map, are implemented in the MR/1 software pacakge.
Details at http://visitweb.com/multires See the Manual online there
(shortly to be updated).
I have a reference for you: JL Starck, H Aussel, D Elbaz, D Fadda and
C Cesarsky, "Faint source detection in ISOCAM images", Astronomy and
Astrophysics, submitted.
Jean-Luc Starck can be contacted for a preprint at
starck@discovery.saclay.cea.fr
In a way the idea is similar to CCD flat-fielding which is always
done with CCD detectors.
Best regards,
Fionn Murtagh
Date: Fri, 16 Apr 1999 18:08:13 +0200 (MET DST)
From: Yves Bienfet <Yves.Bienfet@rug.ac.be>
Subject: #22 Question: How do I find the most suitable mother wavelet?
Hi,
I'm currently writing my graduate thesis on the applications of
wavelets for analysing power system transients. One problem was
finding the most suitable wavelet to compress this kind of signals.
Trying them all out on a number of characteristic signals gave me one
that returned very good average results, but obviously I'd like to
find a better solution. Where could I find information about this?
Has a wavelet been developped for this kind of application ? Are
there specific properties that make a wavelet more suitable for
compression than others? Is it worth the effort to create a new
wavelet, and if so then how should I go about doing this?
I'd also like to find information on the recognition of
the characteristic parameters of a transient using wavelet decomposition.
thank you in advance,
yves bienfet
Date: Mon, 19 Apr 1999 10:10:32 +0200
From: Giuseppe Ruggeri <gruggeri@dees.unict.it>
Subject: #23 Question: Wavelets Feature Extraction for the VAD, VUV problem
I am currently doing a project involving VBR speech coding. So I need
to improve VAD (Voice activity detection) and VUV (Voiced/unvoiced
detection). i`m thinking of using wavelet coefficients as features
descriptors to feed in to my artificial neural network. Any
pointers/references are greatly appreciated. Please forward. replaies
to: gruggeri@dees.unict.it
Thanks in advance
Giuseppe Ruggeri
Date: Mon, 19 Apr 1999 15:40:10 +0800
From: Xie Xiongfei <xfxie@mail.scut.edu.cn>
Subject: #24 Question: Call for C source code for wavelet neural networks!
Dear Sir / Madam:
I am look for C source codes of wavelet neural networks , I am plant to
use it to do some on -line diagnosis works in process engineering .
Thanks
Lin Weilu
Date: Tue, 27 Apr 1999 01:40:21 PDT
From: "Zeeshan Sarwar" <zeesarwar@hotmail.com>
Subject: #25 Question: Wavelet in Image Compression
I am an undergraduate student and is working on my project of "Wavelet
based Image compression using Digital Signal Processor". I need some
help/assistence/material to start with the basics and algorithems
employed for determining wavelets coefficeints and compreesion.
Thankinhg you in anticipation,
Zeeshan Sarwar
email: zeesarwar@hotmail.com
Date: Mon, 10 May 1999 01:27:19 -0400
From: "Pam & Don LaFontaine" <pdlafon@sprynet.com>
Subject: #26 Question: Wavelets or FFTs for terrain analysis???
Hello Wavelet Digest Readers:
I am a graduate student at the University of Florida working with DEM
(digital elevation model) data. This is simply a collection of
"x,y,z" points which represent the terrain. I am hoping to improve
the efficiency of a program I have written, by incorporating FFT (Fast
Fourier Transform) analysis. I believe that FFTs can be used to
identify areas of high and low frequency in the terrain data. If a
sample of the DEM data has a lot of high frequency content, that
should correspond to irregular terrain, or rather high-relief
topography. On the other hand, low frequency content should indicate
relatively smooth terrain, or less relief in the topography.
It was recently suggested to me that I investigate the use of wavelet
analysis as an alternative to the FFT. (I believe that studying the
level of relief in my DEM data at multiple resolutions could prove
very useful.) So far, I have not found anything specific written on
the use of either FFTs or Wavelets for terrain analysis of this sort.
I'm hoping that readers of this digest can point me toward some useful
references, or at least let me know if my rationale concerning the
harmonic analysis of DEM data is sound?
Also I know of several software packages that have FFT and/or Wavelet
functionality (Imagine, Surfer, Matlab), but I have not found very
much on the interpretation of the output, once data is run through the
analysis function. I really want something that will breakdown the
frequency content of each harmonic, and not just give me a pretty
starburst picture which is difficult to interpret.
Any suggestions, points of contact, or references would be welcomed.
Thank you,
Pam LaFontaine.
pdlafon@sprynet.com
[Answer WD 8.6 #10]
Date: Tue, 11 May 1999 16:04:24 +0000
From: S.F.E.Vaassen@stud.tue.nl
Subject: #27 Question: Wavelets in control theory
Hi there
I'm looking for a way to use wavelets in control theory. Consider a
system with a fast and a slow component. Is it possible to do a
wavelet transform of the output signal and to find back the slow and
the fast component? Can you advice on any written stuff or software
on this subject?
Your help is appreciated much
Greetings
Steven Vaassen
[Answer WD 8.6 #9]
Date: Mon, 17 May 1999 15:05:05 +0200
From: "Franck Le Gall" <franck.legall@global-imaging.net>
Subject: #28 Question: Wavelets in medical image compression
I'm looking for state-of-the-art wavelet compression algorithms that =
could be used in medical imaging (i work with DICOM), while keeping =
diagnosis quality ... Any idea ?
Thanks.
Date: Sat, 22 May 1999 21:44:58 -0700
From: "Michael A. Rouse" <mrouse@mail.cdsnet.net>
Subject: #29 Question: Wavelets vs. FFTs in SETI.
I'm involved with (arguably) one of the more interesting
Internet-based experiments, the Search for Extraterrestrial
Intelligence at Home (http://setiathome.ssl.berkeley.edu) a
screensaver which uses wasted computer time to analyze signals from
the Arecibo radiotelescope in Puerto Rico. It basically downloads a
chunk of data from the telescope, spends a couple of days (on a
Pentium II) analyzing it, then uploads the result to the main server
and downloads the next chunk.
Unfortunately (or so it seems to me), the program as written
spends about ninety percent of its time "Computing Fast Fourier
Transform." Hopefully one of the more wavelet-savvy people on this
list will answer this question: Wouldn't the program be faster yet at
the same time more precise using the Fast Wavelet Transform and a
suitable mother wavelet? Faster, because the number of calculation
goes up as N (number of terms), rather than NlogN for FFTs, so fewer
calculations are needed, and more precise since pulsed signals could
more readily be detected?
I'd encourage anyone who is interested in SETI to download the
program at the above web address and check it out. If wavelet-based
analysis would improve the program, maybe a note to the Berkeley group
stating that will give us a version 2.0 of the software that analyzes
the data that way. Better yet, a bit of code for them to try might
convince them. I'm sure the group has it's reasons for using Fast
Fourier Transforms, but maybe this will help improve the program.
Michael Rouse
mrouse@cdsnet.net
<webmaster@wavelet.org>