[Home]
[Back Issues]
[Search]
[Calendar]
[Vol 1]
[Vol 2]
[Vol 3]
[Vol 4]
[Vol 5]
[Vol 6]
[Vol 7]
The Wavelet Digest, Volume 7, Issue 6 (June 30, 1998)
Today's Editor: Wim Sweldens
Lucent Technologies, Bell Laboratories
wim@bell-labs.com
Today's Topics:
1: Book: Wavelet Image and Video Compression
2: Preprint: A sampling theorem for shift invariant subspaces
3: Preprint: On the Asymptotic Behaviour of a Class of QMFs
4: Preprint: Translation- and Scale-Invariant Adaptive Wavelet Transform
5: Preprints: Two Preprints on Wavelet-based Video Coding
6: Preprint: Wavelet analysis of epileptic EEG
7: Preprint: Two Preprints on Scale Analysis of Non-Gaussian Time Series
8: Preprint: Approximation of multivariable refinable functions...
9: Thesis: Wavelets in Scientific Computing
10: Thesis: Lossless Image Compression using Wavelet Decomposition
11: Thesis: Enhancement of SNR in telecommunication systems
12: Software: Applet demonstrates the wavelet transform of an image
13: Meeting: Multivariate Approximation and Interpolation
14: Meeting: II Symposium on Artificial Intelligence
15: Course: Multiscale Analysis, London and , Karlsruhe, Sept. 98
16: Course: Wavelets and Time-Frequency Representations
17: Job: Research Scientist at Mathsoft, Seattle, WA
18: Contents: J. Approx. Th. - jun98 TOC
19: Answer: Intro to wavelets for non-mathematicians/engineers (WD 7.5 #42)
20: Answer: Maximum Absolute Deviation? (WD 7.5 #40)
21: Question: 2D wavelet transforms
22: Question: How to use wavelet to classify signals?
23: Question: Wavelets in applied density estimation?
24: Question: Wavelet curved edge detector?
25: Question: Looking for papers
26: Question: Wavelets and financial time series
27: Question: Wavelet coefficients in terms of shift and scale
28: Question: interpolation and wavelets
29: Question: Multiwavelet implementation?
Current number of members: 12129
E-mail:
General help: help@wavelet.org
Add yourself as a member: add@wavelet.org
Remove yourself as a member: remove@wavelet.org
Publish in the next WD: publish@wavelet.org
Receive publishing policy: policy@wavelet.org
Visit us on the Web at http://www.wavelet.org/
Calendar of events:
Jun 29-Jul 10: EMS Summer School on Wavelets, Paris
Jul 8-10: Nonlinear Modeling, Leuven, Belgium
Jul 30-Aug 7: Workshop on Self-Similar Systems, Dubna, Russia
*Sep 7-11: Multivariate Approximation and Interpolation, Israel
Sep 28-30: Applied Computational Electromagnetics, Penn State
Oct 4-9: School on Wavelets in the geosciences, Delft, Netherl.
Oct 5-8: 10th GAMM-Workshop on Multigrid Methods, Bonn, Germany
Oct 27-28: Wavelets in Biology and Medicine, Hong Kong
Feb 24-25: Royal Society London, UK
Feb 24-26: IEEE Information Theory Workshop, Santa Fe, NM
---
*Mar 22-26: II Symposium on Artificial Intelligence, Havana, Cuba
Jul 1-7: Curves and Surfaces, St-Malo, France
Date: Mon, 8 Jun 1998 16:47:49 -0400
From: ekerrissey@wkap.com (Ellie Kerrissey)
Subject: #1 Book: Wavelet Image and Video Compression
SPECIAL 15% DISCOUNT OFFERED
TO THE RECIPIENTS OF THE WAVELET DIGEST. This offer expires 8/15/98
WAVELET IMAGE AND VIDEO COMPRESSION
edited by: Pankaj N. Topiwala
An exciting new development has taken place in the digital era that
has captured the imagination and talent of researchers around the
globe - wavelet image compression. This technology has deep roots in
theories of vision, and promises performance improvements over all
other compression methods, such as those based on Fourier transforms,
vectors quantizers, fractals, neural nets, and many others. It is this
revolutionary new technology that is presented in Wavelet Image and
Video Compression, in a form that is accessible to the largest
audience possible.
Wavelet Image and Video Compression is divided into four parts. Part
I, Background Material, introduces the basic mathematical structures
that underly image compression algorithms with the intention of
providing an easy introduction to the mathematical concepts that are
prerequisites for the remainder of the book. It explains such topics
as change of bases, scalar and vector quantization, bit allocation and
rate-distortion theory, entropy coding, the discrete-cosine transform,
wavelet filters and other related topics. Part II, Still Image Coding,
presents a spectrum of wavelet still image coding schemes with a
special flavor in either approach or application domain. Part IV,
Video Coding, examines wavelet and pyramidal coding techniques for
video data.
Wavelet Image and Video Compression serves as an excellent reference
and may be used as a text for advanced courses covering the subject.
Hardbound, ISBN 0-7923-8182-3 ORDER CODE: EK
452 pp., 1998 List Price: $115.00
**Special Price: $98.00......until August 15, 1998!
To Order:
KLUWER ACADEMIC PUBLISHERS, USA
Phone: (781) 871-6600 Fax: (781) 871-6528
E-mail: <kluwer@wkap.com> URL: http://www.wkap.nl
Date: Thu, 28 May 1998 18:58:44 +0900
From: wchen@bach.net.is.uec.ac.jp (Chen Wen)
Subject: #2 Preprint: A sampling theorem for shift invariant subspaces
Title: A sampling theorem for shift invariant subspaces
Authors: Wen Chen and Shuichi Itoh
Status: to appear in IEEE Trans. Signals Processing, 1998
Abstract: A sampling theorem for regular sampling in shift invariant
subspaces is established. The sufficient-necessary condition for which
it holds is found. Then the theorem is modified to the shift sampling
in shift invariant subspaces by using Zak-transform. Finally some
examples are presented to show the generality of the theorem.
PS: The PS-file of the paper have bent sent to these who required my
former work on irregular sampling in wavelet subspaces.
Date: Fri, 29 May 1998 09:28:49 +0200 (MET DST)
From: Carl-Fredrik Stein <stein@math.chalmers.se>
Subject: #3 Preprint: On the Asymptotic Behaviour of a Class of QMFs
Title: On the Asymptotic Behaviour of QMFs with Single Factor Loops
Authors: Carl Fredrik Stein
Matthias Holschneider
Abstract:
Recently a parametrization of biorthogonal QMF by means of elementary
loops in SL(2) has been proposed generalizing the factorization of
orthogonal QMF through loops in U(2). These factorizations can easily
be realized by some network of elementary propagators. In this paper
we discuss the asymptotic shape of the QMFs that are obtained by
iterating one elementary factor in this parametrization. It turns out
that in the case of orthogonal QMFs the shape is asymptotically
described by some Airy function as the supports of the filters
increase. In the bi-orthogonal case instead we obtain asymptotically a
quadratic chirp. Similar results are to be expected when more factors
are involved.
Keywords: QMF; factor loops; asymptotic analysis; Airy function;
quadratic chirp
The Preprint is currently available at
http://www.math.chalmers.se/Math/Research/Preprints/
Preprint no. 1998:20
Date: Tue, 16 Jun 1998 16:40:33 +0800
From: Huilin Xiong <hlxiong@ia.hust.edu.cn>
Subject: #4 Preprint: Translation- and Scale-Invariant Adaptive Wavelet Transform
Title: A Translation- and Scale-Invariant Adaptive Wavelet Transform
Authors: Xiong Huilin Zhang Tianxu
Abstract In this paper, we present a new approach to deal with the
translation-invarint and scale-invarint problem of discrete wavelet
transform. We first adaptively renormalize the original signal by an
orthonomal scale function and the first order and second order moments
of the signal. This procedure can be accomplished by using a
changeable filter, whose impulse response is adaptively selected from
a "mother mask", prepared before. Then, we decompose the renomalized
signal by using Mallat*s algorithm, and the coefficients of this
adaptive wavelet transform, a as we prove, are both translation- and
scale-invariant. We also demonstrated that these coefficients, which
are called adaptive wavelet invariant moments (AWIM), can be
approximately computed by an efficient algorithm. Finally, experiment
results for 2-dimension digital images are given. Key Words: wavelet
transform, translation-invariance, scale-invariance, wavelet invariant
moments.
Author's address: Institute of Pattern Recognition and
Artificial Intelligence
Huazhong University of Science and Technology
Wuhan, Hubei 430074
P. R. China
Email: hlxiong@ia.hust.edu.cn, txzhang@server20.hust.edu.cn
Telephone: +86-027-87545634
Date: Tue, 16 Jun 1998 14:53:24 +0200
From: Detlev Marpe <marpe@charite.de>
Subject: #5 Preprints: Two Preprints on Wavelet-based Video Coding
I would like to announce the availability of two preprints on
wavelet-based video coding methods:
PAPER No.1: Very Low Bit Rate Video Coding Using Wavelet-Based Techniques
AUTHORS: Detlev Marpe and Hans L. Cycon
ABSTRACT: In this paper, we propose a very low bit rate video coding
scheme based on a discrete wavelet transform (DWT), block-matching
motion estimation (BME) and overlapped block motion compensation
(OBMC). Our approach reveals that the coding process works more
efficiently if the quantized wavelet coefficients will be
pre-processed by a mechanism exploiting the redundancies in the
wavelet subband structure. Thus, we introduce a new framework of
pre-coding techniques based on the concepts of partitioning,
aggregation and conditional coding (PACC). Our experimental results
show that our PACC coder outperforms the Video Verification Model (VM,
Version 5.1) of MPEG4 both for coding of intra-frames (1--2 dB PSNR)
and residual frames (up to 1.5 dB PSNR) of typical MPEG4 test
sequences. The subjective quality of reconstructed video is in general
superior to that obtained from the VM implementation. In addition,
when restricted to intra-frame mode, the proposed coding algorithm
produces results which are among the best reported for still image
compression.
STATUS:
to appear in IEEE Transactions on Circuits and Systems for Video
Technology, Special Issue on Image and Video Processing for Emerging
Interactive Multimedia Services, September 1998.
PAPER No.2: A Wavelet-Based Video Coding Scheme Using Image Warping
Prediction
AUTHORS: Guido Heising, Detlev Marpe, and Hans L. Cycon
ABSTRACT: This paper describes a video coding algorithm that combines
new ideas in motion estimation and wavelet-based coding techniques. A
motion estimation technique using an image warping model is employed
to reduce temporal redundancies in a given image sequence. The
underlying continuous motion model is based on a bilinear warp of a
grid of quadrangles. It has the advantage of dealing with more complex
motion than simple block matching schemes. In addition, a block
adaptive high-quality texture interpolation is used to further improve
the quality of the prediction. The prediction error image is
decorrelated using a wavelet transform coupled with a framework of
highly efficient pre-coding techniques utilizing the concepts of
partitioning, aggregation and conditional coding (PACC). This combined
coding strategy has proved to be very efficient both with respect to
subjective and objective measures. The improvements achieved with our
proposed coder compared to the H.263 coder (with all options applied)
range from 0.5 to 1.2 dB PSNR. Especially at very low bit-rates where
reconstructed videos of block-based coders suffer from visually
annoying blocking artifacts the proposed coding scheme produces a
superior subjective quality.
STATUS:
accepted for IEEE Int. Conference on Image Processing (ICIP) 1998,
Chicago, October 1998.
The papers are available (in Postscript-format) at the URL
http://www.fhtw-berlin.de/Projekte/Wavelet/papers.html
Detlev Marpe
Humboldt University Fachhochschule fuer
Charite Technik und Wirtschaft
Digital Radiology Fachbereich Nachrichtentechnik
Berlin Berlin
GERMANY GERMANY
marpe@charite.de dmarpe@fhtw-berlin.de
http://www.ukrv.de/rv/str/dr http://www.fhtw-berlin.de/Projekte/Wavelet
Date: Thu, 18 Jun 98 12:10:57 -0500
From: "Piotr Wojdyllo" <pwoj@cbr.tpsa.pl>
Subject: #6 Preprint: Wavelet analysis of epileptic EEG
1. Title: Wavelets, rough sets and artificial neural networks
in EEG analysis
Author: Piotr Wojdyllo
Abstract: We present a method for processing of epileptic EEG signals
by means of wavelets, rough set based algorithms and neural networks.
Rough set methods were developed in last 15 years since theoretical
works of prof. Z. Pawlak. To apply rough set methods I used RSES
library developed under direction of prof. A. Skowron in Group of
Mathematical Logic, Institute of Mathematics, Warsaw University.
Problem of discerning between posttraumatic epilepsy and other causes
of epilepsy by means of EEG scores is believed by physicians to be
unsolvable. The hybrid approach makes problem of discerning between
posttraumatic epilepsy and other causes of epilepsy solvable and
results are promising. To describe the results, known objects are used
to teach the system, then we test our system on the unknown objects.
In physician language, presented below parameters are specificity and
sensitivity resp. of detection of posttraumatic epilepsy. Results of
some experiments are presented here.
1. Known objects are classified with perfect accuracy (100%) in both groups
(posttraumatic/ endogenic).
2. Unknown objects (20% of population) are classified with correctness:
posttraumatic endogenic
85% 69% ,
84% 64% ,
75% 56% or
68,5% 67%
depending on methods of analyzing data.
In the paper also plan of further research is given.
To appear in: Proceedings of 1st International Conference on Rough
Sets and Current Trends in Computing WARSAW 1998,
Lecture Notes in Computer Science, Springer Verlag
2. Title: Why a wavelet is a wavelet?
Author: Piotr Wojdyllo
Abstract: Short and easy proof of Mallat theorem about a wavelet obtained
from multiresolution analysis and formula for wavelet. Accesible even for
first- or second year students. No Fourier transform.
Papers are available by request to the author.
Piotr Wojdyllo
Institute of Mathematics, Warsaw University
Banacha 2 02-097 Warsaw POLAND
e-mail: pwoj@beta.mimuw.edu.pl
Date: Mon, 22 Jun 98 10:58:58 BST
From: a.walden@ic.ac.uk (A Walden)
Subject: #7 Preprint: Two Preprints on Scale Analysis of Non-Gaussian Time Series
Two preprints are available on the scale analysis of non-Gaussian time series
1.
Authors: A. Serroukh (Imperial College, London, UK)
A.T. Walden (Imperial College, London, UK)
Title: The Scale Analysis of Bivariate Non-Gaussian Time Series via Wavelet
Cross-covariance
Statistics Section, Imperial College, Technical Report TR-98-02
Abstract:
Many scientific studies require a thorough understanding of the
scaling characteristics of observed processes. We derive and justify a
decomposition of the usual cross-covariance in terms of scale-by-scale
wavelet cross-covariances, and provide an estimator of the wavelet
cross-covariance at specified lag. For jointly stationary but
generally non-Gaussian linear processes, asymptotic results are given
for this wavelet cross-covariance estimator. The variance of the
esimator can in each case be expressed as a spectrum value at zero
frequency, a convenient form for practical estimation. A detailed
scale analysis of the surface albedo and temperature of pack ice in
the Beaufort Sea ably demonstrates the usefulness of wavelet analysis
in decomposing structures at different scales hidden in time series
data.
2.
Authors: A. Serroukh (Imperial College, London, UK)
A.T. Walden (Imperial College, London, UK)
D.B. Percival (University of Washington and Mathsoft Inc)
Title: Statistical Properties of the Wavelet Variance Estimator
for Non-Gaussian/Non-Linear Time Series
Statistics Section, Imperial College, Technical Report TR-98-03
Abstract:
The wavelet variance decomposes the variance of a time series into
components associated with different scales, and is widely used in
scientific and engineering studies. We consider an estimator of the
wavelet variance based on the maximal-overlap (or stationary, or
undecimated) discrete wavelet transform. The asymptotic distribution
of this wavelet variance estimator is derived for a wide class of
stochastic processes, not necessarily Gaussian or linear. We show how
to estimate the variance of this distribution using spectral methods.
Simulations confirm the theoretical results. At small scales,
estimates of the variance of the wavelet variance estimate for the
surface albedo of pack ice, a strongly non-Gaussian series, are much
larger than those obtained under a Gaussian assumption.
Preprints are available from:
http://www.ma.ic.ac.uk/~atw/
Date: Wed, 24 Jun 1998 08:54:20 +0900
From: chen@math03.math.ac.cn (Han Lin chen)
Subject: #8 Preprint: Approximation of multivariable refinable functions...
Title:
Approximation of multivariable refinable functions with arbitary
dilation matrix
Abstract. Let $\Phi(x)=\left(\phi_{1}(x),\cdots,\phi_{r}(x)\right)
^{T}$, $x\in{\bf R}^{d}$ be a vector-valued function satisfying the
refinement equation
$\Phi(x)=\displaystyle\sum_{k\in\Lambda}c_{k}\Phi(Ax-k) $ for some
finite set $\Lambda$ of ${\bf Z}^{d}$ and some $r\times r$ matrices
$c_{k}.$ The requirement for $\Phi$ to have accuracy p is given in
terms of symbol function $m(\xi).$ The relation between superfunction
and accuracy conditions is studied.
Date: Mon, 8 Jun 1998 16:22:42 +0200 (METDST)
From: "Ole M. Nielsen" <ole.moller.nielsen@uni-c.dk>
Subject: #9 Thesis: Wavelets in Scientific Computing
Title: Wavelets in Scientific Computing
Author: Ole Moller Nielsen <uniomni@uni-c.dk>
Address: Technical University of Denmark
Building 304, DK-2800 Lyngby
URL: http://www.imm.dtu.dk/~omni
Advisors: Professor Vincent A. Barker <vab@imm.dtu.dk>
Professor Per Christian Hansen <pch@imm.dtu.dk>
Professor Mads Peter Sorensen <mps@imm.dtu.dk>
This dissertation revolves around the role of
wavelets in scientific computing and it falls into three parts:
Part I gives an exposition of the theory of orthogonal, compactly
supported wavelets in the context of multiresolution analysis. These
wavelets are particularly attractive because they lead to a stable and
very efficient algorithm, namely the fast wavelet transform (FWT). We
give estimates for the approximation characteristics of wavelets and
demonstrate how and why the FWT can be used as a front-end for
efficient image compression schemes.
Part II deals with vector-parallel implementations of several variants
of the Fast Wavelet Transform. We develop an efficient and scalable
parallel algorithm for the FWT and derive a model for its performance.
Part III is an investigation of the potential for using the special
properties of wavelets for solving partial differential equations
numerically. Several approaches are identified and two of them are
described in detail. The algorithms developed are applied to the
nonlinear Schrodinger equation and Burgers' equation. Numerical
results reveal that good performance can be achieved provided that
problems are large, solutions are highly localized, and numerical
parameters are chosen appropriately, depending on the problem in
question.
A copy of the thesis can be obtained from
http://www.imm.dtu.dk/~omni/thesis.html.
Date: Tue, 16 Jun 1998 16:09:45 -0400 (EDT)
From: Veerarag Ramaswamy (CS) <ramaswam@csee.usf.edu>
Subject: #10 Thesis: Lossless Image Compression using Wavelet Decomposition
Hi, This is the abstract of my Ph.D Dissertation. The complete
disseration can be downloaded from my home page:
http://figaro.csee.usf.edu/~ramaswam. Some of the published papers are
also available on my web page. They are in postscript format.
Title: Lossless Image Compression using Wavelet Decomposition
Abstract: Research advances in wavelet theory and subband coding have
created a surge of interest in wavelet based applications during the
past decade. Image coding (or compression) is an important application
that has benefited significantly from the wavelet theory. Lossless
image coding using wavelet decomposition is the main focus of this
dissertation. Specific contributions involve design of algorithms, the
development of criteria for selection of appropriate wavelets and new
context models for entropy coding of wavelet coefficients. A wavelet
decomposed image has intraband and interband correlations which can be
exploited to obtain higher compression. In order to exploit the
intraband correlation, four lossless image compression schemes based
on prediction are proposed. The schemes combine wavelet decomposition
and variable block size segmentation (VBSS) entropy encoding. The
proposed schemes are evaluated and compared with other schemes in the
literature.
In order to exploit the interband correlation, a need arises to
incorporate an appropriate data structure, like the embedded zerotree
proposed by Shapiro. The embedded zerotree wavelet (EZW) framework
for image coding system consists of three stages: (i) wavelet
transform, (ii) an embedded zerotree encoding, and (iii) adaptive
arithmetic entropy encoding. In this framework, the selection of
appropriate wavelet filter plays an important role for obtaining good
compression efficiency. Two new criteria are proposed for evaluating
the performance of wavelets in lossless image compression
applications: zerotree count and monotone spectral ordering of
subbands produced after wavelet transform. Several wavelet filters
are evaluated to test the criteria and experimental results are
presented to justify the proposed performance criteria.
It is shown that by replacing the regular raster scan approach
performed in most EZW algorithms with the z-scan algorithm, better
compression efficiency can be achieved. The z-scan ordering exploits
the correlation among the transformed coefficients in a 2 x 2 local
neighborhood. In the three stage framework, the zerotree coding in
the second stage and the context modeling based arithmetic coding in
the third stage play an important role in obtaining good compression
efficiency apart from the proper choice of wavelet filter. In the
rest of the dissertation, several apporaches for grouping and context
modeling are investigated. In the proposed approaches, the set
partitioning based zerotree coding, proposed by Said & Pearlman, is
used to split the wavelet coefficients into (i) a significance map and
(ii) a residue map. The significance information in the significance
map can be either coded bitwise (without any modeling) or can be coded
as a 4-bit symbol. The residue map and the symbols corresponding to
the significance map are then encoded using context based arithmetic
coding. Several experiments that were conducted on context modeling
of significance and residue maps in order to maximize the compression
efficiency of the EZW-based lossless image coding scheme are
discussed. It was observed that while context modeling of residue
improves compression, the context modeling of significance map does
not yield better compression efficiency.
If you find any problems in downloading feel free to send me an e-mail
at ramaswam@figaro.csee.usf.edu
regards
Veeru Ramaswamy
USF 30840
4202 E Folwler Avenue
Tampa, FL -33620-3084
E-mail: ramaswam@figaro.csee.usf.edu
http://figaro.csee.usf.edu/~ramaswam
Date: Tue, 23 Jun 1998 13:28:56 +0300
From: isar <isar@ee.utt.ro>
Subject: #11 Thesis: Enhancement of SNR in telecommunication systems
Thesis: The Enhancement of the signal to noise ratio in telecommunication
systems
Author: Dorina Isar
Supervisor: Prof. I. Nafornita
Abstract
This work deals with methods and algorithms used in telecommunication
to improve the signal to noise ratio. The motivation for the work is
the necessity to improve the signal to noise ratio for the
transmission of signals at great distance or for the protection of
signals against different natural noise sources. A few methods,
derived from the Donoho92 method based on the use of the
soft-thresholding filter are investigated. One of the most important
results of this thesis is the justification of the whitening effect of
the discrete wavelet transform. So, if the signal that must be
transmitted is perturbed with an additive coloured noise, this
perturbation becomes, in the discrete wavelet transform domain, a
white noise. Hence, to improve the signal to noise ratio it can be
used, in the wavelet transform domain, a filter for the rejection of
the white noise. The statistical properties of the soft-thresholding
filter are investigated. The method of Donoho is reformulated to solve
the problem of the enhancement of the signal to noise ratio in the
communications context where the power of the transmitted signal is
known, and the power of the noise that is added in the communications
channel is not known. An algorithm for the adaptively maximisation of
the signal to noise ratio by the selection of the optimal threshold of
the soft thresholding filter is presented.
Some simulations of this method, with important results for the
telecommunication field and some comparison with other signal to noise
ratio improvement methods are presented too.20
The content of the thesis is the following:
1. Classical methods for the improvement of the signal to noise ratio
2. The improvement of the signal to noise ratio by linear filtering
3. The Discrete Wavelet Transform
4. The enhancement of the signal to noise ratio based on the use of
the discrete wavelet transform
5. Experimental Results
6. Conclusions
For additional information you can send me e-mail.
Dorina Isar
E-mail disar@ee.utt.ro
Technical University Timisoara
2 Bd. V. Parvan
1900 Timisoara
Romania
40 56 190608
Date: Tue, 30 Jun 1998 15:54:05 +0200
From: Lode Nachtergaele <nachterg@imec.be>
Subject: #12 Software: Applet demonstrates the wavelet transform of an image
Dear wavelet researcher,
on the web page http://www.tele.dtu.dk/wg1/jpeg2000Demo/jpeg2Demo.html
an applet is provided that demonstrates a wavelet transform in action
on an image.
The applet implements a forward and backward wavelet transform defined
in the MPEG4 standard Version 1 (ISO/IEC JTC/SC29/WG11 N1902,
Fribourg, Oct. 1997, Paragraph 10 Annex A Coding transforms).
The wavelet transform is implemented by means of the lifting scheme
(See papers of Wim Sweldens [DS96] for an explanation about this
scheme.) The implemented synthesis filters corresponds to a Cohen -
Daubechies - Feauveau biorthogonal 3/9 taps filter with the following
coefficients :
Lowpass = {32,64,32}*2^(-13/2)
Highpass = {3,6,-16,-38,90,-38,-16,6,3}*2^(-13/2)
There are 2 vanishing moments in the primal wavelet and 4 in the dual
wavelet [UW97]. The primal wavelet with 2 vanishing moments is :
t_1(z) = -1/2 * z^-1 - 1/2
The dual wavelet with 4 vanishing moments is :
s_1(z) = -3/64 * z^-1 - 19/64 + 19/64 * z - 3/64 * z^2
Remark that the denominators are powers of two. This is of interest when
considering implementation efficiency.
The JAVA implementation uses integers and hence is lossless. This
means that the two pictures on the left are exactly the same when the
applet is finished! Moreover, unlike in many other implementations,
the image width and height must not be a power of two.
This applet concentrates on the wavelet transform. No compression is
being done.
Enjoy,
Lode
References:
[DS96] I. Daubechies, W. Sweldens, "Factoring Wavelet Transform into
Lifting Steps," AT&T internal report BL0112170-960927-20TM, September
1996. Online at /who/wim/
[UW97] Geert Uytterhoeven, Filip Van Wulpen, Maarten Jansen, Dirk Roose
and Adhemar Bultheel, "WAILI: Wavelets with Integer Lifting", Report
TW262, July 1997. Online at http://www.cs.kuleuven.ac.be/~wavelets/
--
Lode Nachtergaele nachterg@imec.be
IMEC V.Z.W. http://www.imec.be/vsdm/domains/mics/
Kapeldreef 75 Phone: +32 (0)16 28.15.12 Fax: +32 (0)16 28.15.15
B-3001 Leuven Belgium
Date: Wed, 27 May 1998 11:58:59 +0300 (GMT+0300)
From: Dany Leviatan <leviatan@math.tau.ac.il>
Subject: #13 Meeting: Multivariate Approximation and Interpolation
We would like to inform you about a workshop entitled "Multivariate
Approximation and Interpolation with Applications in CAGD, Signal and
Image Processing" which will be held in Eilat (at the King Solomon
Hotel) on September 7-11, 1998. The topics covered will be Wavelets,
Ridge functions and Neural networks, Multivariate Polynomials, Splines
and Radial functions, CAGD, Image processing, and Signal processing,
Participation in the workshop is by invitation only. There will be at
most 50 invited participants from abroad. Altogether we are planning
about 35-40 lectures. The duration of each lecture will be 30 minutes
with some time for discussion following each talk. There will be no
parallel sessions. Since the number of lectures is very limited, we
regret that there will be no possibility of your giving a lecture.
The Workshop will be held at the King Solomon Hotel, and participants
will be staying in the adjacent Lagoona Hotel . The cost, (a special
rate) on the basis of bed and breakfast, is Single $83, Double $102,
Triple $111. Please reserve through the organizers.
The Workshop will begin September 7, Monday morning, and end on
September 11, Friday afternoon. Participants should arrive in Eilat by
Sunday Sept. 6th. We recommend departure, if at all, on Friday Sept.
11th in the late afternoon, or on Saturday Sept. 12th.
We are planning running coffee during the days of the Workshop and a
welcoming cocktail party on Monday evening to which all participants
are invited. We also plan an optional boat excursion in the Gulf of
Eilat on Wednesday afternoon, and a dinner on Thursday evening. In
order to defray expenses we require
Registration fee: Faculty and students $75- without the optional activities,
Faculty and students $110- including all activities.
Industry $300- including all activities.
Further information including list of participants and tentative
titles of lectures, as confirmed, is available at:
http://www.math.tau.ac.il/~levin/eilat98.html
Sincerely,
The Organizing Committee:
Nira Dyn (Chair), Tel-Aviv University, Israel
Dany Leviatan, Tel-Aviv University, Israel
David Levin, Tel-Aviv University, Israel
Allan Pinkus, Technion, Israel
Yossef Yomdin, Weizmann Institute, Israel
Date: Fri, 29 May 1998 10:00:08 -0400
From: Edgar Oropesa <edgar@cidet.icmf.inf.cu>
Subject: #14 Meeting: II Symposium on Artificial Intelligence
CIMAF 99
II Symposium on Artificial Intelligence
FIRST CALL FOR PAPERS
Adaptive Systems
March 22-26, 1999
To be held at the International Conference Center of Havana, Cuba.
PURPOSE OF THE SYMPOSIUM
In recent years, the applications of Adaptive Methods in Artificial
intelligence have been extended thanks to the development of new
fields, such as Neural Networks, Fuzzy Logic and Genetic
Algorithms. The possibility of accurate modelling of complex problems
permitted by these new tools allows an approach to new applications of
artificial intelligence in control theory, robotics, signal processing
and even business, financial planning management, damage assessment,
security, and so on.
The main aim of this symposium is to bring together theorists from
different field of Adaptive Systems research and people working in
applicative areas, in order to state the current state of the research
and applications of Adaptive Systems and make the basis for rewarding
co-operation in the area.
SPECIAL SESSION ON DISTRIBUTIONS AND EVOLUTIONARY OPTIMIZATION
Following the growing interest of the evolutionary computation
community on nonlinear interactions issues and recent proposal of
using probabilistic models and distributions to approach this
problems. See for example the paper:
"Schemata, Distributions and Graphical Models in Evolutionary
Optimization"
Heinz Muhlenbein and Alberto Ochoa.
http://set.gmd.de/AS/ga/publi-neu.html#index
We have decided to organize a special session on Distributions and
Evolutionary Optimization. Prospective authors are requested to send
papers on this topic. Tutorial papers and demonstrations are also
encouraged.
TOPICS OF THE SYMPOSIUM
1. Adaptive Systems: theory and applications
. Evolutionary Algorithms
. Genetic Algorithms
. Genetic Programming
. Artificial Neural Networks
. Learning Algorithms
. Cellular Automata
. Artificial Life
. Distributed Artificial Intelligence and adaptation
. Heuristic Searching
. Global Optimization
2. Fuzzy and Statistical Methods in Adaptation
. Statistics Methods in Evolutionary Optimization
. Fuzzy Logic and Reasoning in Evolutionary Computation
. Fuzzy and Probabilistic Neural Networks
. Fuzzy and Statistical Learning
3. Adaptive Methods and Systems in Signal and Image Processing
. Signal and Image Processing and Recognition
. Neural Networks
. Wavelets Transforms
. Image and Video Compression
. Application of Fuzzy Methods
. Application of Statistics Methods
. Computer Vision
SYMPOSIUM ORGANIZER
The Institute of Cybernetics, Mathematics and Physics ( ICIMAF ).
SPONSORS
Universidad INCCA, Colombia.
Universidad Aguas Calientes, Mixico.
Universidad Navarra, Espaqa.
Computer Research Center, INP Mixico.
IMATE, UNAM, Mixico.
Sociedad Cubana de Matematica.
Ministry of Science , Tecnology and the Environment.
National Centre for Science and Tecnology Promotion.
Science and Tecnology for Development Agency.
University of Havana.
University of Las Villas.
HONORARY CHAIR
Dr. Heinz M|ehlenbein, Germany.
SYMPOSIUM CHAIR
Dr. Alberto A. Ochoa.
Center of Artificial Intelligence.
Calle 15 No. 551 e/ C y D.
CP: 10400. La Habana. Cuba
Fax: (537) 33 33 73
e_mail: ochoa@cidet.icmf.inf.cu.
ORGANIZING COMMITTEE
Lic. Maria Elena Gonzalez Chang, ICIMAF, Cuba.
Dra. Margery Trujillo, Universidad INCCA de Colombia.
Ing. Carlos Barcia Portillo, ICIMAF, Cuba.
Lic. Judith Valenzuela Rodriguez, ICIMAF, Cuba.
INTERNATIONAL SCIENTIFIC COMMITTEE
Dr. Adolfo Guzman Arenas, CIC- IPN, Mexico.
Dr. Alberto Ochoa Rodrmguez ICIMAF, Cuba.
Dr. C Ghirardi, University of Trieste, Italy.
Dr. Jean Pierre Cherdien, UAG, Guadalupe, France.
Dr. Jeszs Sanchez Garcma, ICIMAF, Cuba.
Dr Josi Ruiz Shulcloper, ICIMAF, Cuba.
Dr. J. Pestieau, University of Louvain Belgium.
Dr. Christopher Garcma, France.
Dr. Qingfu Zhang, China.
Dr. Gerard Pass, GMD National Research Center for Information Tecnology
, Germany.
Dr. Hans L. Cycon, Germany.
Dr. Luis M. de Campos, Universidad de Granada, Spain.
Dr. Francisco Herrera, Universidad de Granada, Spain.
Dr. Celso Carneiro Riveiro, Universidad Catslica de Rio de Janeiro,
Brazil.
Dr. Luciano Garcma, Universidad de la Habana, Cuba.
Dr. Rafael Bello Pirez,Universidad de las Villas, Cuba.
Dr. Felipe Padilla Dmaz, Universidad Autsnoma de Aguascalientes, Mexico.
Dr. Angel Marmn, Universidad de Navarra, Spain.
Dr. Pedro Burillo, Universidad de Navarra, Spain.
Dr. Julio Ferrer, Universidad INNCA, Colombia.
Dra. Eunice Ponce de Lesn Sentm, ICIMAF, Cuba.
Dr. Heinz Muhlenbein, German National Research Center for Information
Tecnology, Germany
Dra. Rina Suroz, Universidad Central de Venezuela.
CALL FOR PAPERS
Prospective authors are requested to send an extended abstract of 1500
words for review by the International Scientific Committee. All
abstracts must be written in English, starting with a succinct
statement of the problem, the results achieved, their significance and
a comparison with previous work. If authors believe that more details
are necessary to substantiate the main claims of the paper, they may
include a clearly marked appendix that will be read at the discretion
of the International Scientific Committee.
The abstract should also include:
-Title of symposium
-Title of proposed paper
-Authors names, affiliations, addresses
-Name of author to contact for correspondence
-E-mail address and fax number of contact author
-Keyword, which best describe the paper
Contributions are welcome from those working in industry and having
experience in the topics of this conference as well as from academics.
The conference language is English. Tutorial papers and demonstrations
are also encouraged.
Abstracts have to be submitted only by electronic mail (ASCII text) to
ochoa@cidet.icmf.inf.cu.
Please be sure to use subject: CIMAF'99.
SUBMISSION- DEADLINE
It is the intention of the organizers to have the conference proceedings
available for the delegates. Consequently, the submission deadlines have
to be strictly respected.
SCIENTIFIC PROGRAM
Will include invited plenary talks contributed sessions, invited
sessions, and demonstrations. Various projects are in preparation,
respectively under consideration.
Anyone wishing to organize a session or discussion, is requested to
contact the general chairman or the symposium organizer before October
30, 1998.
INVITED SESSIONS
Prospective organizers of invited sessions are requested to send a
session proposal (consisting of 4-5 invited paper abstracts, the
recommended session chair and co-chair, as well as a short statement
describing the title and the purpose of the session) to the Symposium
Chairman or the Symposium Organizer. All invited sessions should start
with a tutorial paper.
DEMONSTRATIONS SESSIONS
Instead of submitting a paper, proposals for 20 minute demonstration
of a practical application can also be submitted. The proposal should
follow the abstract submission guidelines. Only the abstract of the
demonstration will be included in the conference proceedings.
PUBLICATION OF PAPERS
Conference proceedings will be published and be available for the
delegates at the conference in printed form or on CD-ROM. Authors of
a selected number of innovative papers may be invited to submit
extended manuscripts for journal publication.
SOCIAL ACTIVITIES
The social program (also available for accompanying persons) features
an excursion to the most beautiful spots on the island , including a
special dinner and entertainment.
IMPORTANT DATES
Submission of abstracts: September 1
Notification of acceptance: October 15
Delivery of full papers: November 15
REGISTRATION FEES
Delegates: U S $250.00
Accompanying persons: US $ 90.00
Students: US $130.00
The promotional registration fees provided by the International
Conference Center's representative travel agencies are the following:
Delegates: US $200.00
Accompanying persons: US $ 70.00
Students: US $100.00
Delegate fee includes name badge, admission to scientific and social
activities of the event, abstracts book and scientific program, and
attendance and/or author certificate.
Accompanying person fee includes admission to the scientific and social
activities of the event.
Date: Sat, 30 May 1998 21:20:56 +0100 (BST)
From: Prof Fionn Murtagh <fionn@infm.ulst.ac.uk>
Subject: #15 Course: Multiscale Analysis, London and , Karlsruhe, Sept. 98
New book - "Image and Data Analysis: The Multiscale Approach",
JL Starck, F Murtagh, A Bijaoui,
Cambridge University Press, available now, June 1998.
Online ordering from CUP's Web sites.
2-day seminar - "Multiscale Image and Data Analysis:
New Methods, New Applications"
at
Imperial College London, 8-9 Sept. 1998
and at
Technologiepark Karlsruhe, 16-17 Sept. 1998
Comprehensive overview of methods and applications, noise
modelling, use of the MR/1 software.
Accommodation (Halls of Residence in Imperial College;
hotel near Technologiepark in Karlsruhe) available.
Easy transport possibilities - Imperial College is 40
mins. by direct Underground from Heathrow Airport; the
Technologiepark is off the A5 highway, Anschluss
Karlsruhe-Durlach.
Software package - MR/1 - 70,000 lines of C++ code, 4000 lines of IDL,
for filtering, deconvolution, object modelling, compression,
registration, visualization, object and feature detection,
and much more. Under licence from CEA, Saclay (France).
All based on rigorous noise modelling for major detectors
including optical, X-ray, radar, point pattern data. For
analysis results of the highest quality.
Executables available for major platforms, 100-page manual,
booklet "Multiresolution and its Applications: an Overview".
Some demos and animations at
http://hawk.infm.ulst.ac.uk:1998/multires
Information on the course and software at
http://visitweb.com/multires
Further information - ask for brochure on course and on software - from
Fionn Murtagh at multires@hotmail.com
Date: Tue, 23 Jun 1998 15:09:45 +0300
From: isar <isar@ee.utt.ro>
Subject: #16 Course: Wavelets and Time-Frequency Representations
Courses: Wavelets and Time-Frequency Representations
We have the pleasure to inform you that a Master cycle in signal
processing theory, in French, will be organised in our faculty
beginning with this autumn. There are two disciplines dedicated to
wavelet theory and time-frequency representations. The French readers
are invited to visit the site that present this Master.
The address is http//hermes.ee.utt.ro.
Alexandre Isar
Technical University Timisoara
2 Bd. V. Parvan
1900 Timisoara
Romania
40 56 190608
isar@ee.utt.ro
Date: Mon, 1 Jun 1998 09:03:23 -0700 (PDT)
From: Vikram Chalana <vikram@statsci.com>
Subject: #17 Job: Research Scientist at Mathsoft, Seattle, WA
RESEARCH SCIENTIST POSITION AT MATHSOFT, SEATTLE, WA
Looking for a person with wavelets expertise for a Research Scientist
position at the Research Group of MathSoft, Inc. in Seattle, WA. The
person will be responsible for maintaining and developing the current
and new releases of the S+WAVELETS and MathCad Wavelets products. In
that role, he/she will not only guide the implementation of
state-of-the-art wavelet algorithms, but will also be responsible for
the software engineering aspects of the product. In addition, the
person will further strengthen the research program at MathSoft by
defining new research directions and developing new product ideas.
The ideal candidate will have expertise in various aspects of wavelets
(from theory to practical implementations) with a Ph.D. in Statistics,
Mathematics, Electrical Engineering, or related field and a minimum of
two years of industry experience. He/she will be knowledgeable of the
state-of-art in wavelets. He/she will also be an experienced
programmer/software engineer with fluency in the C-language;
additional experience with C++ or Java are desirable. In addition,
he/she will have strong communication skills including the ability to
write proposals, make technical presentations, and write technical
reports. He/she will be a team player and will have good
inter-personal skills.
The research group at MathSoft is a strong dynamic group comprising of
experts in wavelets, image processing and analysis, signal processing,
and statistics. A variety of projects are underway here ranging from
commercial and custom software development to research in wavelets,
image segmentation, query-by-image content, image compression, and
target detection for applications in medical imaging, document
imaging, tactical imaging, and remote sensing.
Mail, fax, or e-mail your resume to: Human Resources, Data Analysis
Product Division, MathSoft, Inc., 1700 Westlake Ave. N., Suite 500,
Seattle, WA 98109 FAX: (206) 283-6310. e-mail: hr@statsci.com
Date: Sat, 6 Jun 1998 17:17:50 -0400 (EDT)
From: Thomas Hogan <hogan@math.ohio-state.edu>
Subject: #18 Contents: J. Approx. Th. - jun98 TOC
Table of Contents: J. Approx. Theory, Volume 93, Number 3, June 1998
S. B. Damelin
Converse and smoothness theorems for Erd\H{o}s weights in $L_p$
($0<p\le\infty$)
349--398
Tingfan Xie, Ren Jiang Zhang, and Songping Zhou
Three conjectures on Shepard interpolatory operators
399--414
Shusheng Xu
Successive approximate algorithm for best approximation from a
polyhedron
415--433
Franck Beaucoup
Maximal points of stable and related polynomials
434--440
R. Sakai
Convergence of modified Lagrange interpolation to $L_p$-functions
based on the zeros of orthonormal polynomials with Freud weights
441--449
Peter Borwein and Tam\'as Erd\'elyi
A Remez-type inequality for non-dense M\"untz spaces with explicit bound
450--457
Alexander G. Kulakov
Convergence of weighted polynomial approximations to solutions of
partial differential equations with quasianalytical coefficients
458--479
Jian-Hua Wang
Convergence theorems for best approximations in a nonreflexive Banach
space
480--490
Mitsuhiro T. Nakao, Nobito Yamamoto, and Seiji Kimura
On the best constant in the error bound for the $H_0^1$-projection
into piecewise polynomial spaces
491--500
Leszek Plaskota
Average case $L_\infty$-approximation in the presence of Gaussian noise
501--515
Author index for Volume 93
516
Date: Wed, 27 May 1998 10:37:56 -0400
From: Alexei Krouglov <alexei.krouglov@matrox.com>
Subject: #19 Answer: Intro to wavelets for non-mathematicians/engineers (WD 7.5 #42)
The question was:
> From: adefeyike maryam odutayo <a.m.odutayo@cranfield.ac.uk>
> Subject: #42 Question: Intro to wavelets for non-mathematicians/engineers
>
> Hello,
>
> I am a PhD student with a computer science background. I need
> excellent references on Introduction to wavelets and its application
> to image processing.
>
> I have read many journal articles and a couple of textbooks. All
> these have been directed at mathematicans and engineers and have
> therefore not been of much assistance to me.
>
> I would appreciate it if any one can refer me to references:
> textbooks, journals, websites, etc, with little mathematical detail
> detail but deep conceptual information on wavelets and its application
> to image processing.
>
> Thank you.
>
> adefeyike.
The answer is:
I can recommend Chapter 11 from the book "Introduction to Data =
Compression" by Khalid Sayood, Morgan Kaufman Publishers, Inc., San =
Francisco, CA, 1996.
Regards,
Alexei Krouglov
Matrox Graphics Inc.
Date: Tue, 30 Jun 1998 13:12:27 -0400
From: Paul Costa <pc@mathworks.com>
Subject: #20 Answer: Maximum Absolute Deviation? (WD 7.5 #40)
The question was:
> Date: Sat, 16 May 1998 13:49:38 +0800
> From: Liu Bin <bliu@biosys.net>
> Subject: #40 Question: Maximum Absolute Deviation?
>
> Hi everyone,
>
> Would you please tell me something about the Maximum Absolute
> Deviation method in WNOISEST.M in MATLAB v5.0 WAVELET TOOLBOX, or
> about how to estimate noise level via wavelet transform in order to
> use the WDEN.M denoising method?
>
> Thanks.
The answer is:
There is a misprint in the on-line help of the wnoisest function and
in the associated description shown on page 8-190 of the User's
Guide (1997). The line which reads:
The estimator used is Maximum Absolute Deviation / 0.6745, ...
should read:
The estimator used is Median Absolute Deviation / 0.6745, ...
^^^^^^
We will correct this in a future version of the Wavelet Toolbox
and the User's Guide.
Best Regards,
Paul Costa
The MathWorks, Inc.
pc@mathworks.com
Date: Thu, 28 May 1998 01:12:56 +0500 (PKT)
From: Black Adder <blackadr@bigfoot.com>
Subject: #21 Question: 2D wavelet transforms
Dear Waveleteers,
This is a very elementary question since I've just started dipping
into wavelets. My interest in wavelets stems from my interest in
image compression and image processing in general. Since I don't have
a very strong mathematical background, some of my questions will seem
pathetic :) Just bear with me.
Question 1:
When I want to compress and image using, say, the Haar wavelet, I
first apply the (1-D averaging and differencing) transformation to
each row and then to each column _of the resulting coarse
coefficients_. First my image gets squished horizontally, leaving a
similar rectangle of detail coefficients to its right. Then the
squished image gets squished vertically (back into proportion) and
leaves a similar rectangle of detail coefficients below it. I dont
apply the (vertical) Haar Transform to the detail coefficients from
the first (horizontal) transformation. Is this the correct way to
perform a 2-D Transform?
Question 2:
I read some of Wim Sweldens' excellent paper "Building Your Own
Wavelets at Home". I must say that I like Wim's way of writing much
better than most other peoples'. In it he mentions interpolating
polynomials which can be used to predict the odd coefficients using
just the even ones. Initially I thought of using Lagrange polynomials
to do the prediction. Then I thought of using cubic (or higher order)
splines to do that. Assuming I have a vector containing 16 elements,I
subsample it to obtain two vectors of length 8 each. Now, can I use a
7th degree spline to predict all the odd coefficients (this reducing
the number of polynomials I have to calculate) or do I have to have
smaller order polynomials?
Thank you for reading and (hopefully) answering my naive questions.
--Shahbaz
Date: Mon, 01 Jun 1998 11:05:29 +1000
From: sslee8 <dennis.lee@eng.monash.edu.au>
Subject: #22 Question: How to use wavelet to classify signals?
Learning vector quantization may be a good classifier for transient
signals. However, if the sample nos.per group is small, say only 20,
can wavelet help in the classification of transient signals ?
Regards
Dennis Lee
Monash University
http://www-personal.monash.edu.au/dennisl/
dennis.lee@eng.monash.edu.au
Date: Mon, 1 Jun 98 03:04:13 -0400
From: Ali Tabesh <shooshta@lenz.uwaterloo.ca>
Subject: #23 Question: Wavelets in applied density estimation?
Hello,
I was wondering if wavelets have been so far applied to density
estimation and if so, whether cross-validation and Bayesian
approaches, such as minimum description length and entropy-based
criteria, have been used for tuning the complexity of such estimators.
Pointers are welcome.
Additionally, I would appreciate it if anybody could give pointers to
possible applications of wavelet-based density estimators in
real-world classification problems. How do such estimators compare
with popular approaches such as Parzen window estimators? What are
their strengths and weaknesses?
Thanks in advance.
Sincerely,
Ali
Date: Thu, 04 Jun 1998 22:06:54 -0400
From: Terence Sim <terence_sim@alum.mit.edu>
Subject: #24 Question: Wavelet curved edge detector?
Dear waveleteers,
I am looking for a wavelet that can detect circular or curved edges in
a gray-scale image. Would appreciate it if anyone can point me in the
right direction and tell me how to use such a wavelet for detection.
Thank you.
Terence Sim
PhD Student
ECE Dept, CMU
Date: Sat, 06 Jun 1998 18:32:52 +0530
From: Vivek Viswanathan <cyberjb@hotmail.com>
Subject: #25 Question: Looking for papers
I would like to get some information regarding where to obtain the
following papers and ordering information for the same :
1) Proceedings of IEEE special issue on wavelets -April 1996
2) A paper by Jack Cohen titled "Time frequency distributions" which
appeared in Volume 77 ,No.7,July 1989 edition of Proceedings of IEEE
,Pages 941-984
3) A paper by Martin Vetterli on Wavelets in IEEE signal processing
magazine .
My email is cyberjb@hotmail.com .
I hope someone will be able to help me .
Thanks a lot .
Vivek Viswanathan
Date: Thu, 11 Jun 1998 15:53:40 -0400
From: noyes_l_avery@email.mobil.com
Subject: #26 Question: Wavelets and financial time series
Dear Wavelet Digest,
I would like to have the following question added to a forthcoming
issue of Wavelet Digest:
Question: My interest in wavelets is as a tool in helping to forecast
financial time series. My primary question is whether there is
software available to automate the calculation of wavelets for a long
time series on a walk-forward basis, one day at a time, such that the
wavelet calculation takes advantage only of current and past data and
no future data. I've experimented with TimeStat at bit, which can
perform the basis functions of detrending, normalizing, "mirroring"
the endpoint data to remove distortions, and wavelet calculations, but
only manually - one day at a time. Can anyone steer me to pertinent
software to perform this analysis. I've read that the Morlet wavelets
are most appropriate for such time series, but TimeStat does not offer
this feature. Again, any recommendations?
N. Avery
Bryn Mawr, PA
email: Noyes_L_Avery@email.mobil.com
[Answer WD 7.7 #9]
Date: Thu, 11 Jun 1998 16:25:30 -0500 (CDT)
From: Madhavi Kadiyala <mkadiyal@lincoln.ecn.ou.edu>
Subject: #27 Question: Wavelet coefficients in terms of shift and scale
Hi!,
I was trying to caculate discrete wavelet transform
coefficients (dwt) as a function of shift (n) and scale (m). So, I was
using the basic double integral equation as function of m and n to
calculate the dwt coefficients for 1-D data. But, they have to be same
as the dwt coefficients calculated using filter banks, except that
they are arranged in a different format. So, I used the matlab wavelet
toolbox to calculate the dwt coefficients and I wrote a function to
calculate the same using the double integral. I am getting the same
values for haar but not for Daubechies. I don't know why. It looks
like a simple integration (sum). Could you please help me with this?
I want to do the same for 2-D (image) data. Then the coefficients
are 4-D if they are to be expressed in terms of m and n, i.e. mx, nx, my
and ny. I want to use separable wavelet, because it is simple. If I apply
1-D wavelet on each row of NxN image, the coefficients are N * mx * nx.
Now, if I do the same, i.e. apply 1-D wavelet on each column of the
N * mx * nx matrix, N * nx * my * ny not mx * my * nx * ny. How I can I
get that? What is the mistake I am doing? Could you please clarify my
doubts?
Thanks,
Madhavi.
Date: Mon, 15 Jun 1998 19:48:02 +0200
From: Adi Shavit <adish@cs.huji.ac.il>
Subject: #28 Question: interpolation and wavelets
I treat with fast surface interpolation by wavelets and i have some
problems to compute it. Someone would have some papers / documention
on application of wavelets for differential equations or on the
subject. It would be cool if you send me some information on it.
Thanks.
n.b: my email - moti@cs.huji.ac.il
Date: Fri, 26 Jun 1998 11:51:52 +0300 (EETDST)
From: Arto Kaarna <arto.kaarna@lut.fi>
Subject: #29 Question: Multiwavelet implementation?
Dear Waveleteers,
I am a PhD student in computer science.
I have thought to test multiwavelets in image processing
applications and now I would like to ask, if someone has
implemented Geronimo-Hardin-Massopust or Chui-Lian
multiwavelets in Matlab environment ?
Thanks,
Arto Kaarna
<webmaster@wavelet.org>