[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 11 (November 13, 1998)
Today's Editor: Wim Sweldens
Lucent Technologies, Bell Laboratories
wim@bell-labs.com
Today's Topics:
1: Book: Wavelets and differential equations
2: Book: Wavelets A Primer by C. Blatter
3: Preprint: Branch Hopping Wavelet Packet Division Multiplexing
4: Preprint: Analysis of potential field data in the wavelet domain
5: Preprint: Wavelet Analysis for Field Anomalies
6: Preprint: Two Papers on Easily-generated Function Analysis
7: Thesis: Avoiding Gibbs Phenomenon in Wavelet Subspaces
8: Software: Source Code Release of Matching Pursuit Video Codec
9: Software: Multiwavelet matlab software
10: Meeting: Wavelets, Royal Society Meeting (Call for posters)
11: Meeting: Presidential Award Nomination & SPIE meeting in Orlando
12: CFP: Milestones Papers in Image/Signal/Video Wavelet Compression
13: Job: Post-Doctoral Position at Politecnico di Torino
14: Job: PhD position at CWI Amsterdam
15: Answer: Decomposition Tree for Wavelet Packets (WD 7.8 #26)
16: Answer: Incomplete reference to Freedman and Press (WD 7.11 #20)
17: Answer: Quincunx Wavelets (WD 7.10 #25)
18: Question: Wavelets and Pitch Analysis
19: Question: Nuclear Physics & Wavelets
20: Question: Best wavelets to filter decaying sine waves.
21: Question: Wavelets and ODE's
22: Question: VLSI architectures for DWT implementation
23: Question: Wavelets in Sociology
Current number of members: 12719
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:
Dec 16-18: Wavelet Workshop, Houston, TX
Dec 21-22: Workshop on Wavelets in Biomedicine, Signapore
---
Jan 13-16: Introduction to Wavelets minicourse, San Antonio TX
Feb 24-25: Royal Society London, UK
*Feb 24-25: Wavelets, Royal Society Meeting, London
Feb 24-26: IEEE Information Theory Workshop, Santa Fe, NM
Mar 22-26: II Symposium on Artificial Intelligence, Havana, Cuba
*Apr 6-8 : SPIE Wavelet Applications VI, Orlando
Jun 14-19: Mathtools 99, St-Petersburg, Russia
Jun 14-16: Fractals in Engineering, Delft, The Netherlands
Jul 1-7: Curves and Surfaces, St-Malo, France
Jul 18-23: SPIE Wavelet Applications VII, Denver, CO
Date: Thu, 29 Oct 1998 15:24:44 +0100
From: goedeck@prr.mpi-stuttgart.mpg.de (Stefan Goedecker)
Subject: #1 Book: Wavelets and differential equations
S. Goedecker:
"Wavelets and their application for the solution of differential
equations",
Presses Polytechniques Universitaires et Romandes, Lausanne,
Switzerland 1998, (ISBN 2-88074-398-2)
http://ppur.epfl.ch
This book is based on a postgraduate course given by the author at
EPFL in January/February 1998. The motivation for teaching this course
as well as for writing this book was to make this fascinating and
highly useful field of wavelets accessible to non-mathematicians. The
overwhelming part of the literature on wavelets is in the classical
mathematical style of theorems followed by proofs. The threshold for
entering the subject for non-mathematicians is therefore rather
high. In addition computational scientists, who just want to apply
this theory, are more interested in an intuitive understanding of the
important features instead of the formal mathematical framework. This
book is intended to make the theory of wavelets understandable to this
audience. In addition to a self-contained and intuitive presentation
of the theory of wavelets, extensive tables with the basic filter
coefficients of differential operators in several wavelet families can
be found in this book. After working through this book anyone who
wants to numerically solve partial differential equations in physics,
chemistry or engineering using wavelets should be able to do
so. Wavelets are a basis set with extraordinary properties for the
solution of differential equations. Their flexibility and efficiency
allows us to attack problems which are very hard or even impossible to
tackle with conventional methods. It is to be expected that the theory
of wavelets will soon be part of any science and engineering
curriculum in the same way as Fourier analysis is nowadays.
Date: Mon, 09 Nov 1998 16:59:24 -0500
From: Robert Gilfeather <robert@akpeters.com>
Subject: #2 Book: Wavelets A Primer by C. Blatter
"Wavelets: A Primer" by Christian Blatter, 202 pp., ISBN 1-56881-095-4
Hardcover, $32.00
The wavelet transform, with it=92s many applications, has stimulated
rese= arch unparalleled since the invention of the Fast Fourier
Transform (FFT). Thi= s new book, Wavelets: A Primer, grew out of a
short course for mathematics students at the ETH at Zurich; it
provides a solid, yet accessible, mathematical foundation for those
interested in learning about wavelets and pursuing the broad range of
applications for which the wavelet transform has proved
successful. Numer= ous illustrations and fully worked-out examples
further enhance the value of = this exemplary introduction to the
field.
Contents:
Preface
1. Formulating the problem
A central theme of analysis
Fourier series
Fourier transform
Windowed fourier transform
Wavelet transform
The Harr wavelet
2. Fourier analysis
Fourier series
Fourier transform on R
The Heisenberg uncertainty principle
The Shannon sampling theorem
3. The continuous wavelet transform
Definitions and examples
A Plancherel formula
Inversion formulas
The kernel function
Decay of the wavelet transform
4. Frames
Geometrical considerations
The general notion of a frame
The discrete wavelet transform
Proof of theorem (4.10)
5. Multiresolution analysis
Axiomatic description
The scaling function
Constructions in the Fourier domain
Algorithms
6. Orthonormal wavelets with compact support
The basic idea
Algebraic constructions
Binary interpolation
Spline wavelets
References
Index
Order from:
A K Peters, Ltd.
63 South Ave.
Natick, MA 01760
USA
ph. (508) 655-9933
fx. (508) 655-5847
http://www.akpeters.com/
service@akpeters.com
please add $5.00 US shipping one book, $2.00 each additional.
Date: Wed, 28 Oct 1998 11:30:45 +0500
From: davidson@sunspot.crl.mcmaster.ca (Tim Davidson)
Subject: #3 Preprint: Branch Hopping Wavelet Packet Division Multiplexing
Title: Branch Hopping Schemes for Wavelet Packet Division Multiplexing
Authors: Timothy N. Davidson, Zhi-Quan (Tom) Luo and K. Max Wong
McMaster University, Hamilton, Ontario, Canada
davidson@sunspot.crl.mcmaster.ca
Abstract:
Wavelet Packet Division Multiplexing (WPDM) is a high-capacity,
flexible and robust orthogonal multiplexing technique in which wavelet
packet basis functions are chosen as the coding waveforms. By analogy
with frequency-hopped communication schemes, incorporation of time
variation into the WPDM scheme offers the potential for further
performance improvements, especially in frequency-selective fading
channels, and further security improvements. We introduce a
`Branch-Hopped' WPDM scheme which exploits an efficient modular
switched transmultiplexer structure to induce such time variation.
This structure provides performance and security improvements whilst
retaining the capacity advantages and a number of the desirable
implementation features of WPDM. We analyze the effects of the
switching strategies on the characteristics of the BH-WPDM scheme and
determine classes of `slow' and `fast' hopping schemes which are
analogous to their frequency-hopped counterparts. We construct several
switching strategies which provide reliable performance, in a worst
case mean square error sense, in slowly-varying frequency-selective
channels. We then provide a design algorithm for the transmultiplexer
filters which optimizes the worst case performance.
Status: Submitted to the IEEE Transactions on Signal Processing.
Date: Wed, 4 Nov 1998 15:46:00 +0800 (WST)
From: Fabio Boschetti <fabio@ned.dem.csiro.au>
Subject: #4 Preprint: Analysis of potential field data in the wavelet domain
Hello,
a pdf version of the paper "Analysis of potential field data in the
wavelet domain", to appear in Geophysical Journal International, can be
downloaded from http://www.ned.dem.csiro.au/BoschettiFabio
Comments are welcome.
Abstract: Various Green functions occurring in Poisson potential field
theory can be used to construct non-orthogonal, non-compact,
continuous wavelets. Such a construction leads to relations between
the horizontal derivatives of geophysical field measurements at all
heights, and the wavelet transform of the zero height field. The
resulting theory lends itself to a number of different applications in
the processing of potential field data. Some simple, synthetic example
in 2-D illustrate one inversion approach based upon the maxima of the
wavelet transform (multiscale edges). These example are presented to
illustrate, by way of explicit demonstration, the information content
in the multiscale edges. We do not suggest the method used in these
examples be taken literally as a practical algorithm or inversion
technique. Rather, we feel that the real thrust of the method is
toward physically based, spatially local filtering of geophysical data
images using Green's function wavelets, or compact approximations
thereto. To illustrate our first steps in this direction, we present
some preliminary results of a 3-d analysis of aeromagnetic data.
Dr. Fabio Boschetti
Research Scientist
CSIRO - Division of Exploration and Mining
39 Fairway, Nedlands 6009
PO Box 437, Nedlands 6009
Western Australia
email - fabio@ned.dem.csiro.au
Web page - http://www.ned.dem.csiro.au/BoschettiFabio
Tel (w) ++61 8 9284 8421
Fax (w) ++61 8 9389 1906
Date: Mon, 09 Nov 1998 09:47:29 +0100
From: Maurizio Fedi <fedi@axposf.dgv.unina.it>
Subject: #5 Preprint: Wavelet Analysis for Field Anomalies
Maurizio Fedi * and Tatiana Quarta **
* Dipartimento di Geofisica e Vulcanologia - Universit=E0 di Napoli
Federico II - Largo san Marcellino 10 - 80138 Napoli - Italia
** Dipartimento di Scienza dei Materiali - Universit=E0 di Lecce - via
per Arnesano - Lecce - Italia
Published in : Geophysical Prospecting,1998, Vol. 46. Iss. 5, pages
507-525
ABSTRACT
A method based on the discrete wavelet transform was applied to the
regional-residual separation of potential fields and to the filtering
of local anomalies. A specific space-scale wavelet analysis, called
multi-resolution analysis, allowed decomposing the signal with respect
to a vast range of scales. Different analyzing wavelets were applied
to synthetical and real-case anomalies, but the more appropriate basis
needed to be chosen by requiring the maximum of compactness for the
multiresolution analysis. Moreover, since such analysis revealed to
not be shift-invariant, the same criterion was applied to choose the
best signal shift too. Application of the technique to both
synthetical and real cases produced an optimal scale-space
representation of the fields and a consistent regional-residual
separation. Furthermore, the space-localization allowed a variety of
filtered signals to be obtained, each one with a specific scale and
local area content. Fourier and wavelet analyses were both applied to
filtering the intense Etna anomaly out from the aeromagnetic field of
Sicily. The wavelet method resulted more powerful, allowing
suppression of the sole anomaly of the Etna Volcano and leaving the
rest of the map practically unchanged.
Maurizio Fedi
Associate Professor of Applied Geophysics
Universit=E0 di Napoli Federico II
Dipartimento di Geofisica e Vulcanologia
Largo san Marcellino 10 80138
Napoli - Italia
Tel: 81/5803105
Fax: 81/5527631
Date: Tue, 10 Nov 1998 09:36:16 +0800 (CST)
From: wei <wei@mail.login.com.cn>
Subject: #6 Preprint: Two Papers on Easily-generated Function Analysis
1. Square wave analysis
Abstract
This paper concerns square wave analysis, which is in no small part a
generalization of the Fourier analysis based on sine and cosine
functions. Following sine and cosine functions square waves become
another frequently used and easily generated waveform in electronics,
so it is an urgent practical problem to study the basic properties of
square waves and the fundamental theory of square wave analysis. Like
the sine-cosine function system, the square wave system, i.e., the
function system of square waves with different frequencies ( or
periods), is linearly independent and complete in the real Hilbert
spaces $L^{2}(-\pi,\pi)$, so square waves can approximate an arbitrary
quadratically integrable function with a vanishing mean-square
error. Since the square wave system is non-orthogonal, its
biorthogonal functions are presented so that a function with a certain
condition can be expanded as a square wave series easily. Meanwhile
the orthogonalization of the square wave system is discussed so that a
quadratically integrable function can be approximated best by a
superposition of finite square waves. These results form the
theoretical basis of square wave analysis technique in modern
electronics.
2. Triangular wave Analysis
Abstract
This paper concerns triangular wave analysis including triangular wave
series and triangular wave transformation, which is very similar to
Fourier analysis based on sine and cosine functions. Besides
sine-cosine functions, triangular waves are frequently-used and
easily-generated periodic functions in electronics as well, so it is
an urgent practical problem to study the basic properties of
triangular waves and the fundamental theory of triangular wave
analysis. We show that triangular waves and sine-cosine functions not
only have the similar graphs, but also possess similar analysis
properties. Any continuous periodic function may be approximated
uniformly by linear combinations of triangular waves as well as
trigonometric functions, and every function $f(x)\in L^{2}[-\pi,\pi]$
has a triangular wave series as well as a Fourier series. Since the
triangular waves are nonorthogonal in $L^{2}[-\pi,\pi]$, the
orthonormalization is discussed so that a function $f(x)\in
L^{2}[-\pi,\pi]$ can be approximated best by a superposition of given
finite triangular waves. Finally, we introduce the theory of the
triangular wave transformation in $L^{2}(-\infty,\infty)$, which has a
close relation with Fourier transformation. These results form the
theoretical foundation of the technique of triangular wave analysis in
modern electronics.
Sumary
Easily-generated function analysis is a new and practical
generalization of Fourier analysis based on sine-cosine function
analysis, and a new theory and approach of signal processing in
electronics. As frequency analysis based on general periodic function,
it will become a new branch of harmonic analysis. Because it has a
close relation with number theory, it is a new field of applications
of number theory. A lot of interesting and important questions are
unsolved still. We are willing to coorprate with any organization or
person in any form. Dr Yuchuan wei wishes to be a visiting scholar in
an English-spoken country.
See The Wavelet Digest, Volume 7, Issue 8, (7),(14).
Yours sincerely,
Dr. Yuchuan Wei
wei@mail.login.com.cn
(or weiyuch@bltda.com.bta.net.cn)
Date: Thu, 29 Oct 1998 22:39:11 +0100
From: Tobias Balser <tobias.balser@ebe-online.baynet.de>
Subject: #7 Thesis: Avoiding Gibbs Phenomenon in Wavelet Subspaces
In May of 98 I completed my Ph.D. thesis at
The University of Wisconsin-Milwaukee.
Title: New Approximations for Avoiding Gibbs Phenomenon
in Wavelet Subspaces
Author: Tobias Balser (e-mail: tobias.balser@ebe-online.de)
Advisor: Prof. Gilbert G. Walter
An abstract, the table of contents, and a postscript version (636 KB,
64 pages, 7 figures) of my thesis are available at:
http://www.ebe-online.de/home/tbalser/thesis.htm
Date: Tue, 20 Oct 1998 18:54:58 -0700 (PDT)
From: Samson Cheung <cheungsc@esfehan.eecs.berkeley.edu>
Subject: #8 Software: Source Code Release of Matching Pursuit Video Codec
Public Source Code Release of Matching Pursuit Video Codec
The Matching Pursuit Experimental Video Codec is based on the
motion-transform hybrid video coding framework commonly employed in
standard based system such as H.263 and MPEG2. Matching pursuit (MP)
is an over-complete expansion technique that can be used in place of
the DCT for prediction error coding after motion compensation.
Interested readers are referred to [1] for more information on the
background of MP video coding. Extension of MP to scalable coding and
shape-texture coding can be found in [2] while the latest results for
rectangular frame coding is presented in [3].
A free experimental MP software codec is provided by the Video and
Image Processing (VIP) Laboratory in University of California at
Berkeley. The URL address for downloading is
http://www-video.eecs.berkeley.edu/download.
The objective of making this package freely available is to stimulate
further research activities in the area of MP video coding. Thus, our
programs are geared towards clarity and are not fully optimized. The
skeleton of the programs is based on the freely available H.263 TMN
coder version 2.0 from Telenor R&D. This package includes both an
encoder and a decoder. The encoder can take QCIF, CIF or SIF size
yuv-concatenated sequences as input. It supports simple scene-change
detection and various kinds of simple rate control. The package has
been tested on Solaris 2.5.1, HP-UX 10.01, Window 95 and Window NT
systems.
The package was originally written by Ralph Neff and was subsequently
revised by many individuals including Osama Al-Shaykh, Toshio Nomura,
Sen-ching Cheung, Eugene Miloslavsky, Shang-Pin Chang, Emin Martinian
and Professor Avideh Zakhor. For more information and bug reports,
please contact Professor Zakhor (avz@eecs.berkeley.edu) or Sen-ching
Samson Cheung (cheungsc@eecs.berkeley.edu).
1. R. Neff and A. Zakhor, "Very Low Bit-Rate Video Coding based on
Matching Pursuits," IEEE Trans. on CSVT, Oct. 97. Vol. 7, No. 5,
pp.158-171.
(http://www-video.eecs.berkeley.edu/~falcon/special.ps.gz)
2. O. Al-Shaykh, E. Miloskavsky, T. Nomura, R. Neff and A. Zakhor,
"Video Compression using Matching Pursuits," accepted for
publication in IEEE Trans. on CSVT, Oct. 1998.
3. S. Cheung, R. Neff and A. Zakhor, "Changes regarding Matching
Pursuits in Visual VM V.11," MPEG 98/M3832, July 1998.
(http://www-video.eecs.berkeley.edu/~cheungsc/publications/docs/m3832.zip)
Date: Wed, 04 Nov 1998 13:37:26 -0500
From: Vasily Strela <strela@emmy.dartmouth.edu>
Subject: #9 Software: Multiwavelet matlab software
MWMP
Multiwavelet MATLAB Package
Author: Vasily Strela
strela@math.dartmouth.edu
http://math.dartmouth.edu/~strela
MWMP is a library of Matlab 5 routines for multiwavelet analysis. Its
aim is to give researchers an opportunity to try multiwavelets in
practice. MWMP can be used for comparison of scalar and multiple
filters in image compression and signal denoising.
MWMP offers a variety of builtin scalar- and multi- filters. Several
types of prefilters are included. New sets of coefficients can be
easily added.
In addition to routines implementing preprocessing and discrete
multiwavelet transform (in 1 and 2 dimensions) the package contains a
simple compression function and several scripts for signal denoising
via thresholding.
All routines in MWMP include a help section explaining input and
output parameters and giving example of usage.
Package is publicly available from
http://math.dartmouth.edu/~strela
Date: Tue, 20 Oct 1998 17:08:48 +0100
From: Guy Nason <g.p.nason@bristol.ac.uk>
Subject: #10 Meeting: Wavelets, Royal Society Meeting (Call for posters)
Wavelets: the key to intermittent information?
Royal Society Discussion Meeting, London, 24 and 25 February 1999.
CALL FOR POSTERS
If you wish to submit a poster for consideration at the above meeting,
please send your own personal details (name, address, email) and a
title and fairly brief abstract to
Irene Moroz moroz@maths.ox.ac.uk
or Guy Nason G.P.Nason@bristol.ac.uk
The posters will be selected for display and will be allocated to a
particular session on the basis of the abstract. You will be informed
at least a month before the meeting whether your poster has been
accepted for display.
More details about the meeting can be found at
http://www.stats.bris.ac.uk/~bernard/roysoc/meeting.html
Irene Moroz and Guy Nason
http://www.stats.bris.ac.uk/~guy
Date: Mon, 26 Oct 1998 16:49:33 -0500
From: "Harold Szu" <hszu@nswc.navy.mil>
Subject: #11 Meeting: Presidential Award Nomination & SPIE meeting in Orlando
Call for general nomination of SPIE Presidential Award for the year
2000 in Wavelets: Goal is to honor the interdisciplinary foundation
contribution to the wavelet transforms and related applications to the
greater scientific community.
Venue: Citation and Plaque, keynote speaking and honor reception with
all cost incured to attend, including travel, lodgeing, per diem,
registration, the SPIE Orlando conference will be paid by SPIE.
Past Recipients are:
SPIE Presidential Award 1997 Awardee: "Foundation of MRA": Stephen
Mallat,NYU
SPIE Presidential Award 1998 Awardee: "Creation of CON DWT": Ingrid
Daubechies, PU
Coming year recipient will be (to be accepted):
SPIE Presidential Award 1999 Awardee:"QMF BON Subband DWT" Martin
Vetterli, SFIT
Nomination: Bio & Citation and sample Publications must be sent
confidentially by either previous awardee or credited organization or
individual Sociiety Fellows to Chair: Dr. Harold Szu(Fellow of SPIE,
OSA, IEEE)for SPIE Presidential Award, 9402 Wildoak Drive, Bethesda MD
20814
Late Submission to WA-VI Conference: There are still a limited slots
for presentation in wavelet application conference VI during the SPIE
Orlando Conf. on April 6-8, 1999, in all areas including medicine,
remote sensing, physical wavelet, time-frequency joint representation,
signal, image, implementation, etc. Those who wish to participate,
please send asap an abstract to SPIE: Don@spie.org However, even
without abstract reservation, you are welcome to submit the final
papers, in single column single space, must be due by the next year
early February for a fast on-site publication. Check SPIE home page
@spie.org for OR15, SZU details.
Date: Mon, 26 Oct 1998 17:22:08 -0500
From: "Harold Szu" <hszu@nswc.navy.mil>
Subject: #12 CFP: Milestones Papers in Image/Signal/Video Wavelet Compression
Announcement of Milestone Book in
Image/Signal/Video Wavelet Compressions
All submitted papers must have already been published, preferably in a
refereed journal, and/or recommended either by peer scientists. All
submissions will be reviewed by the Milestone Book Technical Committee
to be indeed the milestone, in the sense representing the state of the
art in the period of time that the work has been done, e.g. Burt &
Addelson: Laplacian Algorithm, is not yet WT but akin to Wavelet
transform and shall be considered to be included for historical and
pedagogical reasons.
Please submit an original of a full paper to Editor-in-Chief. All
detail of copy right and cost will be taken care of by the publisher.
Dr. Harold Szu (Fellow of IEEE, OSA, SPIE)
Milestone Editor
9402 Wildoak Drive, Bethesda MD 20814
Date: Fri, 06 Nov 1998 17:38:15 +0100
From: Claudio Canuto <ccanuto@calvino.polito.it>
Subject: #13 Job: Post-Doctoral Position at Politecnico di Torino
POST-DOCTORAL POSITION AT POLITECNICO DI TORINO, ITALY
Dipartimento di Matematica
TMR NETWORK
Wavelets and Multiscale Methods in Numerical Analysis and Simulation.
The Politecnico di Torino offers post-doctoral grants to conduct
research within the TMR project "Wavelets and Multiscale Methods in
Numerical Analysis and Simulation". The grants are available in the
period January 1, 1999 - March 31, 2001, with a minimal duration of 3
months. The amount per month is 1,800 ECU.
Young scientists whose research interests are in one of the areas:
applied harmonic analysis, partial differential equations, numerical
analysis and Scientific computation are encouraged to apply.
The following topics: construction of wavelet bases, domain
decomposition methods, preconditioning techniques, adaptive
discretization of PDE's, fluid dynamics and electromagnetic
applications, and related areas of studies are among the interests of
our group.
Candidates must be nationals of a European Community Member State
other than Italy or a State associated with the TMR Program and must
not be over 35 years of age. Interested people are kindly invited to
contact me by e-mail. They should submit their application by sending:
Curriculum Vitae, papers, research interest and two letters of
recommendation to the following address:
Claudio Canuto
Dipartimento di Matematica
Politecnico di Torino tel: +39 011 564 7543
Corso Duca degli Abruzzi, 24 fax: +39 011 564 7599
I-10129 TORINO ITALY e-mail: ccanuto@polito.it
home page: http://calvino.polito.it/~ccanuto
Date: Thu, 12 Nov 1998 16:18:32 +0100
From: Henk Heijmans <henk.heijmans@cwi.nl>
Subject: #14 Job: PhD position at CWI Amsterdam
PhD POSITION
Centre for Mathematics and Computer Science (CWI Amsterdam)
Signals and Images research theme
The Centre for Mathematics and Computer Science (CWI) in Amsterdam,
The Netherlands, offers young scientists to work on leading edge
technology and scientific frontiers using a superb infrastructure.
The Signals and Images research theme has a PhD position open
associated with the STW project
MULTIRESOLUTION IMAGE ANALYSIS AND SYNTHESIS:
FROM AXIOMATICS TO APPLICATIONS
The purpose of this project is to develop a general mathematical
framework for (in particular nonlinear) pyramid and wavelet
decompositions of images, and to evaluate the use of such
decompositions for various practical applications, such as image
compression, image fusion, texture analysis, and image indexing and
retrieval.
See also http://www.cwi.nl/cwi/departments, go to PNA4.
Applicants will be expected to perform research in the aforementioned
research area, to publish the results in scientific journals and to
present them at international conferences. Furthermore, the research
is supposed to result in a dissertation.
Applicants should have an advanced degree in mathematics. Also
candidates with a degree in physics, computer science, or electrical
engineering with a sufficient background in mathematics may reflect.
PhD student positions are four years with an assessment for
qualification after two years. A competitive salary and good social
benefits will be offered.
Applications (only hardcopy) accompanied by a Curriculum Vitae, and if
possible by a statement of research qualification and interest, should
be sent to
Dr. Henk Heijmans email: henkh@cwi.nl
CWI tel: +31 20 592 4057
Kruislaan 413 fax: +31 20 592 4199
1098 SJ Amsterdam
The Netherlands
Date: Sun, 18 Oct 1998 09:44:23 +1000
From: Dennis Lee <dennis.lee@eng.monash.edu.au>
Subject: #15 Answer: Decomposition Tree for Wavelet Packets (WD 7.8 #26)
Question: How to the decomposition tree level for wavelet packets
> Application of wavelet packets to fault diagnosis for feature extraction
> Many examples using wavelet packets are chosen of decompostion tree
> level 3 or 4 for signal analysis. Is there any mathematcal theory or
> other references to explain the proper procedure to correctly select
> decomposition tree level of wavelet packets ?
Thank you for many experts to give valuable answers that are unlikely to
display all. A short summary of the two is listed below. I apology for
any missing answers sincerely.
Dennis Lee
Electrical and Computer Systems Dept.
Monash University
email: dennis.lee@eng.monash.edu.au
**** Answer no.1 from Andy
I found that by reconstructing the original signal with only the level
in question (all other wavelet levels equivalent to zero) and then
performing standard Fourier analysis on the reconstructed signal, it
could be seen that the wavelet analysis was in fact acting like a
filter on the signal, with each wavelet level corresponding to a
different frequency band in the original signal. Therefore, if you
have any knowledge of the particular frequencies you should be looking
at, you can use this as a guideline for the correct wavelet level.
Alternatively, this type of analysis can point you in the direction of
the most important frequencies in your signal.
This should explain why level 3 works but not level 4 (for example) -
since each wavelet level is in fact filtering out different frequency
bands.
Andy Starkey
Dept of Engineering
Fraser Noble Building
University of Aberdeen
**** Answer no. 2 from Sherman
I think the rule of choosing proper decomposition level is depends on
the characteristic of your signal. If the signal was generated from
lots of excitation components, you will like to have higher level of
decomposition. Each level corresponding to its frequency range. So,
if you knows about your signal a lot, you will know which level will
be more sensitive to its change of amplitude.
Sherman Chao-Shih Liu
Mechanical Engineering, U. of Washington
Date: Wed, 11 Nov 1998 15:12:04 +0000
From: "John Fletcher" <j.p.fletcher@aston.ac.uk>
Subject: #16 Answer: Incomplete reference to Freedman and Press (WD 7.11 #20)
This is the answer to my question (2)
> (2) p594-595 refers to "It is in fact possible to eliminate the
> wrap-around completely ... giving an orthogonal matrix that is
> purely band diagonal [5]" Reference [5] reads Freedman M.H. & Press
> W.H. preprint 1992. Is this information available somehwere?
Taken from http://www.nr.com/problems.html
Symptom:
The reference cited on page 599 (Fortran) as "Freedman, M.H., and
Press, W.H. 1992, preprint" is incomplete.
Solution:
Actually this paper has been obsoleted by work of Cohen, A.,
Daubechies, I, and Vial, P., "Wavelets on the Interval and Fast
Wavelet Transforms", Applied and Computational Harmonic Analysis, 1,
54-81 (1993). But if you really want the first reference, it finally
appeared as: M.H. Freedman and W.H. Press, ``Truncation of Wavelet
Matrices: Edge Effects and the Reduction of Topological Control,'' J.
Linear Algebra and Applications, 234, 1 (1996).
Answer given with permission of Professor Bill Press
(<wpress@cfa.harvard.edu>)
John Fletcher
Date: Tue, 03 Nov 1998 12:22:03 +1100
From: Richard Andrews <andrews@postoffice.utas.edu.au>
Subject: #17 Answer: Quincunx Wavelets (WD 7.10 #25)
Last issue I asked for information about wavelet filters for use on
the quincunx (aka red-black aka chessboard) lattice. The response
indicates that there are few researchers in this field, many responses
concentrated around the work of Jelena Kovacevic and Martin Vetterli
(orthogonal and biorthogonal) and Wim Sweldens (lifting scheme ->
biorthogonal). The following is a summary of the feedback I received
and my own experience. Thanks to all who answered.
G. Uytterhoeven and A. Bultheel "The Red-Black Wavelet Transform"
Proc. IEEE Benelux Signal Processing Symposium, March 1998 (pp 191-194)
- thanks to Geert Uytterhoeven for this one
- note: there is also a longer version of this paper called Technical Report
TW-Report_271. Perhaps approach the author if you are interested.
D. B. H. Tay and N. G. Kingbury "Flexible design of Multidimensional Perfect
Reconstruction FIR two-band filters using Transformation of Variables"
IEEE Trans. Image Processing, Vol 2, No. 4. October 1993
Tay and Kingbury "Design of Two-dimensional Perfect Reconstruction Filter
Banks using Transformation of Variables : IIR case."
IEEE Trans. Circuits and Systems Part II. Vol 43, No. 3. March 1996
D. B. H. Tay "Design of Filter Banks/ Wavelets using TROV : A survey"
Digital Signal Processing : A Review Journal. Vol 4, No. 7. October 1997
- thanks to Dr. Tay Ban Hock
W. Sweldens "The Lifting Scheme : A Custom Design Construction of
Biorthogonal Wavelets" Appl. Comput. Harmon. Anal. Vol. 3 No.2 1998
W. Sweldens "The lifting Scheme : A Construction of Second Generation
Wavelets" SIAM Journal Math Anal. Vol. 29, No. 2. 1997
[- and other papers. Check out Wim's homepage (URL below). Also check out
LiftPack a software package developed by Wim Sweldens et al. to implement the
Lifting Scheme.]
J. Kovacevic and M. Vetterli "Nonseparable Multidimensional Perfect
Reconstruction Filter Banks and Wavelet Bases for R^n"
IEEE Trans. Information Theory. Vol. 38, No. 2. March 1992
[- check out this very thorough paper with its many useful references]
J. Kovacevic and W. Sweldens "Wavelet Families of Increasing Order in
Arbitrary Dimensions" IEEE Trans. Image Processing. January
1998. Submitted.
- thanks to the many people who responded with these pointers.
E. Adelson, E. Simoncelli and R. Hingorani "Orthogonal Pyramid
Transforms for Image Coding" SPIE Vol. 845 Visual Communications and
Image Processing II. 1987
[- very brief paper but also covers hexagonal lattice.]
- As a personal note I have found the work by Kovacevic and Vetterli
invaluable in recent time and it has formed the underlying foundation
for much of my work to date. I have recently become aware of the
Lifting Scheme as proposed by Wim Sweldens and have found this to be a
very powerful technique for both designing new filters and
augmenting/modifying already existing systems.
- Useful URLs
/who/jelena/papers.html
/who/wim/papers/
-------
Richard.Andrews@utas.edu.au
http://www.eecs.utas.edu.au/people/andrews
Date: Fri, 30 Oct 1998 05:03:45 PST
From: "Sandro Grech" <woohaah7@hotmail.com>
Subject: #18 Question: Wavelets and Pitch Analysis
Hello,
I'm a new subscriber to wavelet digest. I'm actually new to the
world of wavelets. I'm currently in my 4th year of my electrical
engineering course at the University of Malta and I'm gathering
information for my thesis titles: "Synchronous Pitch Analysis using
Wavelet Transforms"
I would be very thankful if you could direct me to some sources
information related to my thesis topic. I've heared (and I'm currently
retreiving) works by Kadambe and Giancarlo Evangelista. If you could
guide me to other sources I'd be grateful.
Thanks
Date: Thu, 05 Nov 1998 17:41:03 -0600
From: Peter Miller <miller@phys.lsu.edu>
Subject: #19 Question: Nuclear Physics & Wavelets
Hello,
I'm looking for applications of wavelets in nuclear physics. I appreciate if I
can get some information about it from somebody interected in this area.
Thanks in advance, Gergana
Date: Fri, 6 Nov 1998 14:58:27 +0000
From: "John Fletcher" <j.p.fletcher@aston.ac.uk>
Subject: #20 Question: Best wavelets to filter decaying sine waves.
I am new to Wavelets.
I am working with some signals composed of a number (1 - 100, it
varies) of decaying sine waves, plus noise.
I have started using wavelets to process these signals to reduce the
noise, using the codes published in "Numerical Recipes in C" (second
edition) Chapter 13.10.
Questions
(1) Are the coefficients of the Daubechies wavelets available to full
double precision? If so, where please?
(2) p594-595 refers to "It is in fact possible to eliminate the
wrap-around completely ... giving an orthogonal matrix that is purely
band diagonal [5]"
Reference [5] reads Freedman M.H. & Press W.H. preprint 1992.
Is this information available somehwere?
(3) Are these in fact the best wavelets to use for my problem?
(4) If not, please recommend me to something. For my application,
code should preferably be in C or C++. I can translate FORTRAN.
I will summarise replies to the digest.
Thank you
John Fletcher
Dr John P. Fletcher Tel: (44) 121 359 3611 ext 4625
Department of Chemical Engineering and Applied Chemistry (CEAC),
Aston University, Fax: (44) 121 359 4094
Aston Triangle, Email: J.P.Fletcher@ASTON.AC.UK
BIRMINGHAM B4 7ET U.K.
CEAC Web site http://www.ceac.aston.ac.uk/
[Note from the editor: The answer to (2) is in this issue Item #16]
[Answer WD 8.1 #18]
Date: Mon, 9 Nov 1998 11:51:29 -0200 (EDT)
From: "Nubia S.D. Brito" <nubia@petri.dee.ufpb.br>
Subject: #21 Question: Wavelets and ODE's
Hi,
I would like to know if did anyone implement the following method for
solving ODE's: "On wavelet-based algorithms for solving differential
equations" by G. Beylkin.
I would be grateful if someone could contact me. Thanks in advance.
My e-mail is: nubia@dee.ufpb.br
Date: Tue, 10 Nov 1998 15:23:03 +0000 (IST)
From: Jitendra Ajmera <ajmra5ue@ccs.iitb.ernet.in>
Subject: #22 Question: VLSI architectures for DWT implementation
Dear Wavelet Digest,
I am a final year student of Electrical Engg. at Indian
Institute of Technology, Bombay. Currently I am doing a project on
`VLSI implementation of a DSP chip' and this DSP chip computes Wavelet
transform. Although I have got quite a lot of references regarding
wavelets, I haven't able been able to find any on the implementation
part. Could any of you please help me out?
My e-mail address: ajmra5ue@ccs.iitb.ernet.in
Thanx,
Jitendra Ajmera.
[Answer WD 7.12 #22]
Date: Fri, 13 Nov 1998 17:47:17 +0300
From: "Anita" <anita@sprint-v.com.ru>
Subject: #23 Question: Wavelets in Sociology
Hello! I'm a post-graduate student of Volgograd State University.
I'm interested in applying some wavelet theory toward sociology or =
ecology. I was wondering whether any of you had experience with this
problem and = can send me any comments or references. Thank you very
much in advance. E-mail: anita@sprint-v.com.ru
<webmaster@wavelet.org>