[Home]
[Back Issues]
[Search]
[Vol 1]
[Vol 2]
[Vol 3]
[Vol 4]
[Vol 5]
The Wavelet Digest - Volume 3, Issue 10 (June 24, 1994)
Today's Editor: Wim Sweldens
sweldens@math.sc.edu
Today's Topics:
1. Paper: Reader-friendly article on wavelets
2. Question: Parameterization of Wavelets (for >= 8 taps)
3. Book: Adapted wavelet analysis from theory to software
4. PhD: Image and Video Coding Using a Wavelet Decomposition
5. Question: Application of wavelets to communication.
6. Contents: JAT Vol. 77, No. 2, May 94
7. Meeting: Int. Symposium on Methods and Applications of Analysis
8. Question: Wavelets defined on positive real line.
9. Software: Compactly Supported Wavelets Code
10. Question: Looking for notes on wavelets short course
11. Question: Direct calculation of wavelet coefficients
12. Question: Wavelet coefficients and genetic algorithms
Submissions for Wavelet Digest:
E-mail to wavelet@math.sc.edu with "submit" as subject.
Subscriptions for Wavelet Digest:
E-mail to wavelet@math.sc.edu with "subscribe" as subject.
To unsubscribe, e-mail with "unsubscribe" followed by your e-mail
address as subject. To change address, unsubscribe and resubscribe.
Archive site, preprints, references and back issues:
Anonymous ftp to ftp.math.sc.edu (129.252.12.3),
directory /pub/wavelet.
Gopher server: gopher.math.sc.edu.
Current number of subscribers: 3474
From: Vince Hamner, vinny@vt.edu
Subject: Paper: Reader-friendly article on wavelets
Hi!
Professor Gilbert Strang of M.I.T. has published a reader-friendly article
on wavelets in the May-June 1994 issue of "American Scientist" (the
magazine of Sigma Xi, the scientific research society). Volume 82, #3,
p. 250. He discusses the Fourier vs. the wavelet transform, choosing the
best basis vectors, the fast wavelet transform, Daubechies wavelets, and
the applications involving HDTV and the FBI's fingerprinting operation.
A nice overview and introductory paper for other beginners like me...
Vince Hamner vinny@vt.edu
From: Mrinal Mandal, mandalm@shamin.genie.uottawa.ca
Subject: Question : Parameterization of Wavelets (for >= 8 taps)
Hi Waveletters,
I am looking for parameterization of orthonormal wavelet coeffs
for 8 or more tap filters. I am trying to parameterize by Tewfik's
way. This is a fairly straightforward method, but takes time and
patience. I could do for 4 & 6 taps easily, but 8 taps is becoming
difficult to manage. I will appreciate if anybody has already done
this and is willing to share the information. This will save some
of my time.
Thanks in advance.
Mrinal
From: kpeters@zariski.harvard.edu (Klaus Peters)
Subject: Book: Adapted wavelet analysis from theory to software
ADAPTED WAVELET ANALYSIS FROM THEORY TO
SOFTWARE (ISBN# 1-56881-041-5; $59.95)
by M. Victor Wickerhauser is a text devoted to the
implementation and application of wavelet analysis. It
will aid the engineer and applied mathematician in
writing computer programs to analyze real data. It can
serve as a textbook for a course on wavelet theory and
applications including transient signal analysis and
processing. Each chapter discusses the technical
aspects of implementation giving examples in
pseudocode backed up with Standard C source code
(available on optional diskette for $25.00) and closes
with a list of worked exercises.
A user-friendly version of the WAVELET PACKET
LABORATORY (ISBN 1-56881-036-9; $300.00) has
been developed by Digital Diagnostic Corp. and Yale
Univ. WPLW is an interactive software tool for the
Microsoft Windows operating environment which
allows you to perform adapted wavelet analysis on
digital signals with wavelet packets and local
trigonometric transforms and lets you design your
own specialized algorithms.
WAVELETS, IMAGES, AND SURFACE FITTING
(ISBN 1-56881-040-7, $69.95) edited by LeMehaute,
Laurent and Schumaker brings together in one volume
carefully refereed papers from the 2nd International
Conference of Curves and Surfaces. The papers focus
on the connections between the theory and applica-
tions of wavelet analysis and curve and surface
methods.
All three products are available from:
A K PETERS, LTD, publisher of science and technology
289 Linden Street, Wellesley, MA 02181
Tel: (617) 235-2210
Fax: (617) 235-2404
email: kpeters@geom.umn.edu
From: herjan@it.et.tudelft.nl (Herjan Barnard)
Subject: PhD: Image and Video Coding Using a Wavelet Decomposition
PH.D. ABSTRACT
Title: Image and Video Coding Using a Wavelet Decomposition
Author: Herjan J. Barnard
Advisors: Jan Biemond and Jos H. Weber
Institute: Delft University of Technology, The Netherlands
The thesis is available by anonymous ftp:
Site: it.et.tudelft.nl (130.161.145.13)
Login name: anonymous
Directory: /pub/thesis-1994/Barnard
For more information please contact Dr. Weber by E-mail: weber@et.tudelft.nl.
ABSTRACT - "Image and Video Coding Using a Wavelet Decomposition"
The thesis starts with a derivation of the wavelet theory. A consistent
notation and naming for the wavelet theory is presented analogous to the
Fourier theory, depending on the signal being discrete or continuous, and
finite or infinite length. The differences and similarities between the
formulas are shown in a table. The discrete wavelet transform (DWT) is
shown to be equal to a repeated subband decomposition with a two-channel
filter bank. Several diagrams illustrate how the signal extension at the
boundaries of finite length signals should be performed to preserve the
perfect reconstruction property. Further, a method is introduced to
decompose arbitrary length signals into subbands without producing extra
subband samples.
Next, the application of the DWT to image and video coding is considered.
The objective and subjective coding performances of the DWT are compared
for various filters originating from both the subband coding theory and
the wavelet theory. In general, no large differences in coding performance
appear, but the biorthogonal linear phase wavelet filters perform best,
followed by almost all linear phase subband coding filters, and the
non-linear phase wavelet filters. The regularity of a filter seems only to
be important for the synthesis filters, and a regularity order of 2 seems
to be sufficient. Several tables and figures with the characteristics of
all filters under consideration are shown in the appendix. In addition,
improvements of some well-known Johnston filters are suggested.
In the third place, the quincunx 2-D DWT is considered. It is expected to
perform better than the dyadic 2-D DWT for some classes of images, like
aerial photographs and images with many diagonal structures, but in the
experiments the quincunx 2-D DWT shows a lower performance than the dyadic
2-D DWT, both in terms of objective and subjective measures.
Finally, a region-based discrete wavelet transform (RBDWT) is introduced
to code the texture in a region-based image coding scheme. This RBDWT has the
advantage that it enables to distribute the available bit rate over subbands
as well as regions. It differs from other texture coding methods like
polynomial fitting, that the regions should be rather large, while the RBDWT
takes care of the remaining edges inside the regions. Further, the
computational complexity is very low. The implementation is explained in detail,
and an image coding scheme is presented. The coding performance of the RBDWT
is compared to the performance of the standard DWT. The signal-to-noise ratio
is slightly lower, but in terms of subjective visual quality the new method
tends to be better, because of the smaller ringing artefacts and the better
preservation of edges. Therefore, the new RBDWT image coding technique is at
least competitive to the standard DWT. Several suggestions for further
research in this new direction are given.
From: lindsey@redneck.ent.ohiou.edu (Alan Lindsey ECE Grad)
Subject: Question: Application of wavelets to communication.
Dear Waveleteers,
I am interested in finding any information regarding the application
of wavelets to Communication. Specifically, is there anything currently
being done in the communication area where wavelets are being applied
for noise removal, anti-jam, LPI signals, etc. I would appreciate
your response most favorably.
In addition, we just graduated a student from the Ohio University
Electrical Engineering Department (no I didn't mean to type Ohio STATE) whe
came up with some very interesting results for his Ph.D. One of the best
was a splendid way of implementing the wavelet decomposition with even
order filters. To my knowledge, the constraint that the g and h filters
be odd order was previously thought to be fact.
His name is Bill Jones, and he can be reached at
bjones@fester.ent.ohiou.edu
Thank you in advance for your help.
Alan R. Lindsey
lindsey@redneck.ent.ohiou.edu
From: Marilyn Radcliff <radcliff@math.ohio-state.eduedu>gt;
Subject: Contents: JAT Vol. 77, No. 2, May 94
Journal of Approximation Theory, Volume 77, Number 2, May 1994.
Table of Contents
J\"urgen Prestin and Yuan Xu. Convergence Rate for Trigonometric
Interpolation of Non-smooth Functions, 113-122.
Junjiang Lei. On Approximation by Translates of Globally Supported
Functions, 123-138.
Lefan Zhong. Mean Convergence of Interpolation Polynomials in a Domain
with Corners, 139-152.
R. K. S. Rathore. The Problem of A. F. Timan on the Precise Order of
Decrease of the Best Approximations, 153-166.
P. Goetgheluck. On the Problem of Sharp Exponents in Multivariate
Nikolskii-Type Inequalities, 167-178.
Xie-Hua Sun. On a Ditzian-Totik Theorem, 179-183.
Nikolaos Danikas. On an Identity Theorem in the Nevanlinna Class $\cal N$,
184-190.
Chen Dirong. Perfect Splines with Boundary Conditions of Least Norm,
191-201.
Johan Lithner. Comparing Two Versions of Markov's Inequality on Compact
Sets, 202-211.
G. W. Wasilkowski. Integration and Approximation of Multivariate
Functions: Average Case Complexity with Isotropic Wiener Measure, 212-227.
From: Raymond Chan <rchan@math.cuhk.hk>
Subject: Meeting: Int. Symposium on Methods and Applications of Analysis
INTERNATIONAL SYMPOSIUM ON METHODS AND APPLICATIONS OF ANALYSIS
OBJECTIVE:
The purpose of the conference is to provide a forum for
an exchange of ideas among experts in various areas of applied
analysis. It also aims at disseminating information on recent
advances made in these areas.
DATE: DECEMBER 16-19, 1994.
VENUE: HONG KONG
SPONSORS:
Croucher Foundation,
Institute of Mathematical Sciences, The Chinese University of Hong Kong,
City Polytechnic of Hong Kong.
TOPICS:
Asymptotics & Perturbation Methods,
Differential Equations & Special Functions,
Integral Equations & Wave Propagation.
PLENARY SPEAKERS:
D.J. Benney, MIT; L. Lorch, York University:
M.V. Berry, University of Bristol; J.B. McLeod, University of Pittsburgh;
C.K.R.T. Jones, Brown University; M. Mimura, University of Tokyo;
D.S. Jones, University of Dundee; F.W.J. Olver, University of Maryland;
M.D. Kruskal, Rutgers University; R.E. O'Malley, University of Washington
CALL FOR PAPERS:
Titles and abstracts of contibuted papers must be
received by JULY 31, 1994. The abstracts should be typed
double spaced, not to exceed one page, and sent to one of the
program organizers.
PROGRAM ORGANIZERS:
R.M. Miura, Dept. of Math., University of British Columbia
(e-mail:miura@neuron.math.ubc.ca)
R.S.C. Wong, Dept. of Math., City Polytechnic of Hong Kong
(e-mail:mawong@cphkvx.cphk.hk)
INFORMATION:
Raymond Chan, Dept. of Math., Chinese University of Hong Kong
(e-mail:rchan@euler.math.cuhk.hk, FAX: 852-603-5154)
Daniel Ho, Dept. of Math., City Polytechnic of Hong Kong
(e-mail:madaniel@cphkvx.cphk.hk, FAX:852-788-8561)
From: moser@eplrx7.es.dupont.com
Subject: Question: Wavelets defined on positive real line.
I am looking for references to articles discussing wavelets defined on
the interval [0, +infty) for use in analyzing signals defined on this
same interval.
Thanks,
Allan Moser (moser@eplrx7.es.dupont.com)
From: veum@math.arizona.edu
Subject: Software: Compactly Supported Wavelets Code
I am announcing the release of a public-domain package for
1-Dimensional wavelet transformation with arb. scaling factors
based (often referred to as multi-rate sub-sampling). It
contains latex documentation. If you are interested in this
field, it is avial at:
pandemonium.physics.missouri.edu:/pub/wavelets
Awaiting your comments and suggestions for the improvement
of this free package.
Sincerely,
Eric Veum
Dept. of Applied Mathematics
Univ of AZ
veum@math.arizona.edu
From: "Altaisky M.V." <altai@nusun.jinr.dubna.su>
Subject: Question: Looking for notes on wavelets short course
I've read in Wavelet Digest from November 10, 1993 (Volume 2 : Issue 16)
about a one day short course on Wavelet Electrodynamics which was hold in
March 1994 in conjunction with the Applied Computational Electromagnetics
Society (ACES) 1994 Symposium.
I'd be thankful for any instructive references
on this subject. May be a text of this course, if it exists. In
particular I'm interesting in if there were any applications of
wavelets to quantum electrodynamics and/or quantum mechanics.
I've tried jodi@image.mbvlab.wpafb.af.mil, but received an
undelivered message.
If anybody can help me I'd be thankful,
Mikhail Altaiski
Laboratory of Nuclear Problems,
Joint Institute for Nuclear Research,
Dubna, 141980, Russia
E-mail: ALTAI@NUSUN.JINR.DUBNA.SU
From: paynowsk@ct.picker.com
Subject: Question: Direct calculation of wavelet coefficients
Dear Wavelet-ers,
I have an application where I'd like to be able to perform a
wavelet transform on an image using the wavelet directly for the convolution
for analysis and synthesis. I need the transform coefficients in terms of
scale and translation rather than the usual quick decomposition with the
QMF bank form in terms of orientation and scale.
Any suggestions of the wavelet to be used would be appreciated.
I'd like the wavelet to be either orthogonal or biorthogonal, perfect
reconstruction and symmetric. I have numerous listings of the QMF bank
filters, but not the wavelet they correspond to. Can the wavelet be easily
calculated numerically from the filter coefficients?
Thanks in advance,
Jeff Paynowski
email: paynowsk@ct.picker.com
From: Carolyn B. Pfeffer, <pfeffer@sunrise.cse.fau.eduedu>gt;
Subject: Question: Wavelet coefficients and genetic algorithms
I am interested in whether anyone has tried to apply the genetic algorithm
to the problem of finding optimal sets of wavelet coefficients for
performing specific tasks. I would welcome either steers toward relevant
literature or conversation on the topic.
Carolyn Pfeffer Johnston
Dept. of Mathematics
Fla. Atlantic U., Boca Raton, Fla 33431
pfeffer@cse.fau.edu
<webmaster@wavelet.org>