[Home]
[Back Issues]
[Search]
[Vol 1]
[Vol 2]
[Vol 3]
[Vol 4]
[Vol 5]
The Wavelet Digest - Volume 2, Issue 4 (March 19, 1993)
Today's Editor: Wim Sweldens
sweldens@math.sc.edu
Today's Topics:
0. The Wavelet Book Digest
1. Special Issue: International Journal of Optical Computing
2. Conference Announcement: Interaction Between Operator Theory, Wavelet Theory and Control Theory
3. Looking for IBM PC software
4. Wavelet Compression Replies
5. Question: Approximate Schemes for Dense Matrix Algebra
6. Preprints available: wavelets and pseudodifferential equations
7. Looking for VLSI Architectures for 1-D wavelet transform.
8. Question: wavelets in spectrum analysis of time series.
9. Question: Numerical Recipes software
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.
To change address, unsubscribe and resubscribe.
Archive site:
Anonymous ftp to maxwell.math.sc.edu (129.252.12.3),
directory /pub/wavelet/archive.
Gopher server: bigcheese.math.sc.edu.
Current number of subscribers: 2540
Note from the editor:
The Wavelet Book Digest
One of the next issues of the Wavelet Digest will feature a summary of
books on wavelets (on the market or to be published).
Therefore we would like to ask you to send us (before April 19)
- announcements of books which have not appeared earlier in the digest,
- reviews on wavelet books (or references to reviews),
- your impressions if you use or used any of these books in a course.
Thank you very much in advance for your collaboration,
Wim Sweldens.
From: Yehoshua Zeevi, Technion - Israel Institute of Technology
Subject: Special Issue: International Journal of Optical Computing
Call for Papers
Special Issue of the
INTERNATIONAL JOURNAL OF OPTICAL COMPUTING
Recent advances in mathematical theory related to the representation of signals
and images by Wavelet-type or Gabor-type functions has generated significant
interest in application of waveforms that are localized in both space and
frequency to signal and image processing, pattern recognition, data compression
and analysis of phenomena exhibted by PDE. Optical methods have also been
considered as a viable means to accelerate the computations required in such
applications by capitalizing on its inherent processing paralellism. The inten-
tion of this special issue is to bring together updated research results and to
look into possible future directions in the area of optical processing based on
the limited extent waveforms, such as using the Gabor and Wavelet transforms,
and other related methods. Both theoretical and and experimental studies in the
algorithms/architecture developments, supporting new material and device con-
cepts, as well as system applications are welcome.
To well present the state-of-the-art in theory, implementation, of the wavelets
and related concepts, we solicit contributions of papers describing original
work. The special issue is scheduled for publication in Novemeber 1993. The
deadline for submission is April 29.
Guest Editors
Yao Li Yehoshua Y. Zeevi
NEC Research Institute Department of Electrical Engineering
Physical Sciences Division Technion - Israel Institute of Technology
4 Independence Way Technion City, Haifa 32000
Princeton, NJ 08540, USA Israel
Tel. (609) 951-2623 Tel. 972 4 294728
FAX (609) 951-2496 FAX 972 4 323041
e-mail yao@research.nj.nec.com e-mail zeevi@ee.technion.ac.il
From: Xingde Dai, University of North Carolina at Charlotte (UNCC)
Subject: Conference Announcement
Conference on the Interaction Between Operator Theory,
Wavelet Theory and Control Theory
When Where. The Conference will be held on May1-2, 1993 at
the University of North Carolina at Charlotte (UNCC). The
University locates at east-north of Charlotte city,North
Carolina.
The program (Four one hour talks and more than 15 twenty
minute talks) will be held in 110 Architecture Bldg. (ARCH
110) on the campus of UNCC, beginning at 9:00 AM May 1 and
lasting until late afternoon Sunday, May 2.
Local Transportation. We will start picking people up from the
Holiday Inn by 8:00AM (the Residence Inn is only a 3 minutes
walk from the Holiday Inn).
Hotel. We have reserved blocks of rooms at the Holiday Inn
(phone 704-547-0999) and the Residence Inn (704-547-1122)
at University Executive Park.The University Executive Park is
about one mile from the UNCC campus. Participants are asked
to make their own reservations directly with the hotel. The
conference rate at the Holiday Inn is $45.00 + tax per room,
the rate at Residence Inn is $71 + tax per two bedroom
suite.Reservations should be made by March 30. When making
reservations, be sure to indicate that you are attending the
Conference (Math Conference). There will be a motorcycle race
at the Charlotte Speedway that weekend, so please make your
hotel reservation as early as possible.
Airport Transportation: call The University Shuttle
at 704-553-2424 or 800-951-2424. The fare is \$9.00 per
person from the airport to the University Executive Park.
The following people will give one hour talks:
Charles K. Chui, Texas A\&M University;Ciprian Foias, Indiana
University;David R. Larson, Texas A\&M University;Victor
Wickerhauser, Washington University.
About 15-20 people will give 20 minutes talks.
This conference will provide an opportunity for researchers
to meet and to have discussions. We plan to emphasize the
CONNECTIONS of operator theory with wavelet theory and
control theory.
Support. We have a modest amount of funds from AFOSR, NSA
and UNCC which we can use to cover part of the expenses of
graduate students and 20-minute speakers.
A small registration fee will be collected so we can run the
conference.
Questions: Further questions can be directed to Xingde Dai
(phone (704) 547-2858).e-mail address
(xdai2@unccsun.uncc.edu).
If you are interested in the conference please send us your
mailing address.
From: Arnaldo Batista, University of Sussex
Subject: Looking for IBM PC software
Dear Readers,
I'm looking for IBM PC software (commercial or public domain) for the
computation of the Wavelet Transform, or that includes this.
Many thanks in advance for any information.
Email : bapd3@central.sussex.uk
From: Licinda Woudberg, University of Otago, New Zealand
Subject: Wavelet Compression Replies
% Note for the editor: This is a summary of the replies on the
% submission "Looking for compression software", Topic #5 of
% Wavelet Digest Vol. 1, Nr. 10.
Hello,
Firstly I would like to appologise for taking so long to
reply. I have managed to find some information and contacts
regarding Wavelet compression - techniques and software, and similar
programs.
The following is a reply I received from Victor Wickerhauser
(Washington University). Victor has written a number of papers on
Wavelet compression (mainly using the Best Basis alogorithm) partly
as a result of a FBI project to digitise finger prints for computer
recognition. I am sure you can appreciate the quality of information
that must be retained through a lossy compression. The reply is
regarding wavelet compression papers by Victor. pic.tar.Z can be
obtained through anonynous ftp from ceres.math.yale.edu
[130.132.23.22] (I think!)
From: IN%"victor@kirk.wustl.edu" 11-DEC-1992 14:43:54.76
> But you can get a much better and more recent paper from wuarchive
> (see below), namely dsp.ps.Z (compress'ed postscript, 300-400dpi
> fonts). pic.tar.Z is a highly preliminary paper which discusses
> how much > distortion it costs to discard a certain fraction of the
> coefficeints.
Some of Victor's software (the binaries) is also available through
ftp from wuarchive (wuarchive.wustle.edu [128.252.135.4]). It is
called WPLab and is good for examinign how wavelets work. To obtain
the code involves entering into a non-disclosure agreement. The
binaries are avaliable for both the NeXT (in Objective-C) and for the
Suns.
The following is a reply I received from Eero P. Simoncelli, who has
also written some papers on Wavelet compression.
From: IN%"eero@central.cis.upenn.edu" 21-JAN-1993 05:06:20.08
> Dear Licinda,
>
> I saw your message on the wavelet digest a while back. I wrote a
> public domain wavelet coder called EPIC that is very efficient.
> Source code is in C. It currently only works on grayscale (8bit)
> square images, but I have used it to compress color images by
> converting them from RGB to YIQ and encoding the three images
> separately.
>
> I'm including the README file below. Hope you'll find it useful.
>
> Eero.
% Note from the editor: I didn't include the readme file here, but it can be
% found in Topic #3, Wavelet Digest Vol. 1 , Nr 2.
I recently attended a workshop called "Wavelets Down Under" (in
Australia!) which was very useful. The software is around, but
exactly where for 'your' purposes I am unsure of.
I hope this has been of help to people. Thank you Victor for your
help, and thank you Eero.
Licinda.
(Miss) Licinda Woudberg
Dept. of Computer Science
University of Otago
Dunedin 9001
NEW ZEALAND
NeXTmail: licinda@farli.otago.ac.nz
email: licinda@otago.ac.nz or lwoudberg@otago.ac.nz
From: John D. McCalpin, University of Delaware
Subject: Approximate Schemes for Dense Matrix Algebra
Approximate Schemes for Dense Matrix Algebra
We are looking for one or more mathematicians interested in
collaborating on a project involving the application of new approximate
schemes for dense matrix algebra (multi-grid or wavelet transform
based) to a problem in optimal data assimilation using various versions
of the Kalman filter.
The matrices are very large, O(10**4) to O(10**5), and dense, but
hierarchically band dominant. For the mathematician, the project
would involve the derivation of error bounds for the approximate
scheme(s) for a class of matrices that differ slightly from those
studied in the recent literature, and assistance in developing
efficient parallel algorithms. From the dynamical side, we wish to
investigate the properties of the Kalman filter (i.e. its loss of
optimality) for various types and degrees of degradation of the
information content of the error covariance array.
We are interested in pursuing funding through both the NSF
math/geosciences collaboration initiation program (NSF 92-127) and
through the new round of the NSF HPCC program (as part of a larger
group of investigators).
John D. McCalpin, University of Delaware
Ichiro Fukumori, JPL/NASA
John D. McCalpin mccalpin@perelandra.cms.udel.edu
Assistant Professor mccalpin@brahms.udel.edu
College of Marine Studies, U. Del. John.McCalpin@mvs.udel.edu
From: Reinhold Schneider, Fb Mathematik THD, Darmstadt
Subject: Preprints available
Preprints available:
"Wavelet Approximation Methods for Pseudodifferential Equations I:
Stability and Convergence"
authors: Dahmen, W., RWTH Aachen
Proessdorf, S., IAAS Berlin
Schneider, R., TH Darmstadt,
Abstract:
This is the first part of two papers which are concerned with generalized
Petrov-Galerkin schemes for elliptic periodic pseudodifferential equations
in R^n covering classical Galerkin methods, collocation and quasiinterpolation
These methods are based on a general setting of multiresolution analysis.
In this part we develop a general stability and convergence theory for such
a framework which recovers and extends many previously studied cases. The
key to the analysis is a local principle due to the second author. Its
applicability relies here on a sufficiently general version of a so called
discrete commutator property. These results establish important prerequisites
for developing and analysing in the second part methods for thefast solution
of the resulting linear systems. These methods are based on compressing the
stiffness matrices relative to wavelet bases for the given multiresolution
analysis.
"Wavelet Approximation Methods for Pseudodifferential Equations II:
Matrix Compression and Fast solution"
authors: Dahmen, W. , RWTH Aachen
Proessdorf, S. , IAAS Berlin
Schneider, R. , TH Darmstadt
Abstract:
This is the second part of two papers which are concerned with genralized
Petrov-Galerkin schemes for elliptic periodic pseudodifferential equations
in R^n. This setting covers classical Galerkin methods, collocation and
quasiinterpolation. The numerical methods are based on a general framework
of multiresolution analysis, i.e., of sequences of nested spaces which are
generated by refinable functions. In this part we analyse compression
techniques for the resulting stiffness matrices relative to wavelet type
bases. We will show that, although the usual stiffness matrices are
generally not sparse, the order of the overall computational work which is
needed to realize a certain order of accuracy is of the form
${\cal O} (N (\log N )^b )$, where $N$ is the number of unknowns and
$b \geq 0 $ is some real number (e.g. for fixed acuracy $b=0$).
Preprints are avaiable from: (after begining of April 1993)
Dr. Reinhold Schneider
Fb Mathematik THD
Schlossgartenstr.7
D-W 6100 Darmstadt
Germany
email: schneider@mathematik.th-darmstadt.de
From: Ram Narayan, University of Texas.
Subject: Looking for VLSI Architectures for 1-D wavelet transform.
Status: OR
Hello!
Please let me know any publications or preferably thesis reports
on VLSI Architectures for 1-D wavelet transform. Any help would be
appreciated.
Thanking You,
Ram, UTEP, Elpaso.
ram@ee.ep.utexas.edu
From: Jianping Huang, Texas A&M University
Subject: Looking for wavelets in spectrum analysis.
Hi
I am looking for information on application of wavelet transform
to spectrum analysis of nonstationary time series. I would appreciate
if someone working in this area could tell me where can find more
information and references. Thanks.
best regards,
Jianping Huang
CSRP, Texas A&M University, College Station, TX 77843
huang@csrp.tamu.edu
From: Guru Prasad, Yale University
Subject: Question concerning Numerical Recipes software
I got through ananymous ftp, thanks to W. Press, software in FORTRAN
for 1-d (vector) and 2-d (matrices) wavelet transforms. It has 2 options
i) D4 wavelets or
ii) D4, D12 or D20 wavelets
When I try using these programs to wavelet transform matrices, I get
different results from D4 of (i) which used subroutine DAUB4 explicitly
and from D4 option of (ii) where user has to preset the wavelets he wants.
I am puzzeled about this unable to figure out some thing wrong
in my using the code or understanding or bug in one of the options
Any comments from whoever experienced with these softwares?
Thanks,
Guru
prasad-guru@cs.yale.edu
<webmaster@wavelet.org>