trejo@nprdc.navy.mil (Leonard J. Trejo) (05/25/91)
Enclosed is a summary of informative replies to my network request for
references to wavelet theory and software. I have only removed the
net relay info and other unnecessary lines. Lines with %%%%%...
delimit separate responses.
Thanks very much to all who replied.
Len Trejo
SUMMARY OF RESPONSES TO WAVELETS REFERENCES REQUEST
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
From rjk@sequent.com Fri May 17 05:01:33 1991
Return-Path: <rjk@sequent.com>
Date: Thu, 16 May 91 22:46:37 -0700
From: Robert Kelley <rjk@sequent.com>
Cc: rjk@sequent.com
To: trejo
Subject: Re: REFERENCES ON WAVELET THEORY SOUGHT
References: <15430@arctic.nprdc.navy.mil>
If you do find wavelet software let me know.
An article in Sep '90 IEEE Trans Info Theory
has a nice bibliography.
Some papers are available via FTP from ceres.math.yale.edu
Rumor is that software may be available as well.
Again please share what you might learn; ideally
you will come up with software to compress audio
and/or pictures.
Robert Kelley
rjk@sequent.com
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
From ECAXRON@VENUS.LERC.NASA.GOV Sat May 18 06:26:23 1991
Return-Path: <ECAXRON@VENUS.LERC.NASA.GOV>
Date: Fri, 17 May 1991 8:32:03 EDT
From: ECAXRON@VENUS.LERC.NASA.GOV (Ron Graham)
Subject: Re: REFERENCES ON WAVELET THEORY SOUGHT
To: trejo
X-Vmsmail-To: SMTP%"trejo@nprdc.navy.mil"
Y'know, we just hired in my very own organization a PhD with expertise
in wavelet theory. His name is D. K. Le. He's a nice guy, but they
haven't given him a phone yet. :-(
Tell you what. Send me questions via e-mail, and I'll take them over
to him. Only two offices down the hall. And in the meantime, I'll
give him the post. He's using wavelet theory to describe the structural
dynamics of launch vehicles for control/structure interaction trade studies.
RG
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
From "MHVG::MHUA::e_gs18"@vaxa.nerc-murchison.ac.uk Sat May 18 11:10:40 1991
Return-Path: <"MHVG::MHUA::e_gs18"@vaxa.nerc-murchison.ac.uk>
with NIFTP id <2239-0@sun2.nsfnet-relay.ac.uk>;
Sat, 18 May 1991 08:45:48 +0100
Date: Sat, 18 May 91 8:47 GMT
From: Russ Evans <"MHVG::MHUA::e_gs18"@vaxa.nerc-murchison.ac.uk>
To: TREJO <@nsfnet-relay.ac.uk:TREJO@NPRDC.NAVY.mil>
Subject: Re: REFERENCES ON WAVELET THEORY SOUGHT
Try the geophysical literature under 'deconvolution'. Tribolet's thesis
is a favourite reference (although I don't think it's very well written).
Sven Treitel has all this stuff at his fingertips and writes extremely well.
If your search throws up anything by him, it would be worth consultation.
As a general reference to seismic processing, there's a good introductory
text by Bob McQuillin, Les Hatton and Mike Worthington. It will soon become
clear that there are huge quantities of software out there (but whether any
of it does what you want is another question!).
If all else fails, hop over to La Jolla and stick your head in at IGPP/Scripps
and ask the first person you meet for their favourite references - there's no
shortage of very well-versed fellows there!
Russ Evans
British Geological Survey, Edinburgh e_gs18@va.nmh.ac.uk
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
From victor@tesla.math.yale.edu Sat May 18 23:07:21 1991
Return-Path: <victor@tesla.math.yale.edu>
Date: Sat, 18 May 91 01:53:48 EDT
From: victor@tesla.math.yale.edu (Mladen Victor Wickerhauser)
To: trejo
Subject: Re: REFERENCES ON WAVELET THEORY SOUGHT
In-Reply-To: <15430@arctic.nprdc.navy.mil>
Organization: Yale University Mathematics Department
PREPRINTS AND SOFTWARE
are available by anonymous ftp
from the
Yale Mathematics Department
computer "ceres.math.yale.edu".
* INSTRUCTIONS % comments
**Getting files by ftp. % You must have Internet access.
ftp ceres.math.yale.edu % OR ftp 130.132.23.22
anonymous % this is your special id
YOURNAME@YOURSCHOOL % send real id as password
cd pub/wavelets % directory with wavelet preprints
get acoustic.tex % download "acoustic.tex"
... % ... and other single files.
bye % close the connection.
**Printing gotten files
Single documents (and papers with only a few simple diagrams) are
stored as ASCII TeX files. Prepare FILENAME.tex, for example, with
tex FILENAME
...then print the file as you would any tex'ed document.
Any file ending in .tar has been bundled with the Unix "tar"
(Tape ARchiver) command and must be unpacked before use.
In the following, replace all-capitalized words with the
appropriate filenames. For example, the file DIRNAME.tar
is a directory full of pictures, text, and so on packaged
together To unpackage the bundle DIRNAME.tar, use:
tar xf DIRNAME.tar
...this unpacks all files into a subdirectory DIRNAME. You can
save some space now by deleting the bundle itself with
rm DIRNAME.tar
To print them in a manner which works in the Yale Mathematics
Department, do the following:
cd DIRNAME
make % uses commands in Makefile
For example, if you have unpacked the file "pic.tar", this sends
diagrams described in PostScript via "lpr" to a PostScript printer
(e.g., an Apple LaserWriter), in the correct order. If you have
another type of printer, then you should see your local hacker
to change the Makefile.
* INDEX
pub/index/
The file "list" contains abstracts of the papers in the rest
of the archive, in the format used by IMP (Instant Math Preprints).
pub/papers/
Directory of general preprints from the Yale Mathematics Department.
pub/wavelets/
Directory of preprints on wavelets and wavelet packets
from the Yale Mathematics Department Numerical Algorithms
Research Group.
pub/AMS/
Contains a plain text version of the American Mathematical Society
1990 Subject Classification.
pub/IMP/
Contains 3 text files describing the Instant Math Preprints project.
coordinator_documents
Instructions to the person responsible for your site's
computer archive; the software needed and how to obtain it,
how to submit abstracts, and who to contact when there are
problems.
users_guide
Instructions for obtaining abstracts and preprints
electronically.
press_release
A statement of IMP's purpose and benefits.
pub/software
binaries/
DOS/
NeXT/
Sun3/
Sun4/
Contains binaries for several wavelet packet analysis applications:
WPLab, a 1-dimensional phase-plane analysis tool for NeXTs;
wplib, an archive of Unix command-line tools for wavelet,
wavelet packet, and local cosine analysis. Versions are
available for several architectures;
WPL, a graphical DOS application for 1-dimensional signal analysis.
pub/TeX/
Contains format definition files for TeX, Knuth's computer
typesetting system; AMSTeX 1.1, Spivak's macro package for
mathematics; and LaTeX, Lamport's macro package for technical
documents.
Descriptions:
plain.tex Basic macros for plain TeX.
lplain.tex Basic macros for plain LaTeX.
amstex.tex Basic macros for AMSTeX, no style sheet.
amsppt.tex AMS preprint style sheet.
epsf.tex Macros for including Encapsulated PostScript
graphics files in TeX documents.
For example, to typeset a file of AMSTeX commands in the AMS
preprint style (evident from the lines
\input amstex
\documentstyle{amsppt}
near the top of the file), you must have amstex.tex and amsppt.sty
either in the TeX search path or in your current working directory.
These are included in the standard University of Washington TeX
distribution. Also, you must invoke "plain TeX" rather than
a pre-loaded LaTeX. Your site administrator can build such a plain
TeX with the file plain.tex.
* PROBLEMS?
**Make sure your computer disk has enough space to unpack the file you
downloaded.
**See your local wizard.
**E-Mail a description of your troubles to victor@lom1.math.yale.edu
[Victor Wickerhauser].
--
------
Mladen Victor Wickerhauser, victor@math.yale.edu, (203)498-1011
Dept. of Mathematics, Yale University, New Haven, CT 06520 (USA)
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
From george@minster.york.ac.uk Mon May 20 02:02:54 1991
Return-Path: <george@minster.york.ac.uk>
with NIFTP id <3994-0@sun2.nsfnet-relay.ac.uk>;
Mon, 20 May 1991 09:28:15 +0100
To: trejo
Subject: Re: REFERENCES ON WAVELET THEORY SOUGHT
Date: 20 May 1991 07:35:41 GMT
From: george@minster.york.ac.uk
Len,
Here are a few references that *might* be of interest... I've only just
started looking at the area myself so I'm fairly unclear as to details
as yet... I'd appreciate any references that you could supply me with!
My interest lies in the analysis of neural networks, as I suspect your's
does as well,
Look forward to hearing from you,
Regards - George Bolt
____________________________________________________________
George Bolt, Advanced Computer Architecture Group,
Dept. of Computer Science, University of York, Heslington,
YORK. YO1 5DD. UK. Tel: [044] (0904) 432771
george@uk.ac.york.minster JANET
george%minster.york.ac.uk@nsfnet-relay.ac.uk ARPA
george!mcsun!ukc!minster!george UUCP
____________________________________________________________
%T A theory for multiresolution signal decomposition: the wavelet representation
%X Multiresolution representations are effective for analyzing the information
content of images. The properties of the operator which approximates a signal
at a given resolution were studied. It is shown that the difference of
information between the approximation of a signal at the resolutions 2/sup j+1/
and 2/sup j/ (where j is an integer) can be extracted by decomposing this
signal on a wavelet orthonormal basis of L/sup 2/(R/sup n/), the vector space
of measurable, square-integrable n-dimensional functions. In L/sup 2/(R), a
wavelet orthonormal basis is a family of functions which is built by dilating
and translating a unique function psi (x). This decomposition defines an
orthogonal multiresolution representation called a wavelet representation. It
is computed with a pyramidal algorithm based on convolutions with quadrature
mirror filters. Wavelet representation lies between the spatial and Fourier
domains. For images, the wavelet representation differentiates several spatial
orientations. The application of this representation to data compression in
image coding, texture discrimination and fractal analysis is discussed
%K picture processing, encoding, pattern recognition, multiresolution signal
1989
decomposition, wavelet representation, pyramidal algorithm, convolutions,
quadrature mirror filters, data compression, image coding, texture
discrimination, fractal analysis
%O IEEE Trans. Pattern Anal. Mach. Intell. (USA)
%J IEEE Transactions on Pattern Analysis and Machine Intelligence
%A Mallat, S.G.
%V 11
%N 7
%P 674-93
%D July 1989
%T Image coding from the wavelet transform extrema
%X Summary form only given, as follows. A multiresolution edge detection can be
performed with a wavelet transform. Indeed, for some particular wavelets, the
wavelet transform of an image provides the local gradient of the image at
different resolutions. A multiresolution edge detection is therefore equivalent
to a detection of local extrema in the image wavelet transform (local extrema
of the image gradient). It is shown that one can build a complete image
representation by recording the value and the position of these local extrema
on a dyadic sequence of resolutions: 1/2, 1/4, 1/8 etc. An iterative procedure
that reconstructs the image from these local extrema is described. The
algorithm is based on the reproducing kernal of a wavelet transform; it is
numerically stable. This reconstruction shows that an image can be coded from
the edges which appear on a dyadic sequence of resolutions, without losing any
information. Such an adaptive coding is useful for pattern recognition but also
for data compression. Indeed, the edges of an image can be efficiently coded
into chains with predictive techniques
%K wavelet transform extrema, multiresolution edge detection, local gradient,
Dec90
image wavelet transform, image gradient, iterative procedure, algorithm, dyadic
sequence, adaptive coding, pattern recognition, data compression, predictive
techniques
%O Sixth Multidimensional Signal Processing Workshop (Cat. No.89TH0290-7)
%A Mallat, S.
%A Treil, N.
%A Zhong, S.
%C New York, NY, USA
%P 102
%I IEEE
%D 1989
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
From @pucc.PRINCETON.EDU:BEAMISHD@ccvax.ucd.ie Mon May 20 02:04:46 1991
Return-Path: <@pucc.PRINCETON.EDU:BEAMISHD@ccvax.ucd.ie>
5243; Mon, 20 May 91 10:02:39 GMT
Date: Mon, 20 May 91 09:51 WET
From: BEAMISHD%ccvax.ucd.ie@pucc.PRINCETON.EDU
To: trejo
X-Envelope-To: trejo@nprdc.navy.mil
X-Vms-To: IN%"trejo@nprdc.navy.mil"
I don't know whether this is what you are looking for but here goes
"The Wavelet Transform, Time-Frequency Localization and Signal Analysis" by
Ingrid Daubechies IEEE Transactions on Information Theory
Vol.36 No.5 pp.961-1005
Hope this helps
Norman Beamish
Dept. of Electrical & Electronic Engineering
University College, Dublin
Belfield, Dublin 4
Ireland NBEAME91@irlearn.bitnet
NBEAME91@irlearn.ucd.ie
beamishd@ccvax.bitnet
beamishd@ccvax.ucd.ie
Voice +353-1-2693244 Ext.1964
Fax +353-1-2830921
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
From decvax!zinn!verbal1!jr@decwrl.dec.com Mon May 20 17:21:24 1991
Return-Path: <decvax!zinn!verbal1!jr@decwrl.dec.com>
Sat, 18 May 1991 16:53:46 EDT
Date: Sat, 18 May 1991 16:53:45 EDT
From: "J. R. Siegel" <decvax!verbal1.mv.com!jr@decwrl.dec.com>
Organization: General Cognition Corporation
Reply-To: J. R. Siegel <decvax!verbal1.mv.com!decvax!jr@decwrl.dec.com>
To: trejo
Subject: Wavelet information request
Hi Leonard,
The May 1991 issue (Vol 89 #5) of the Journal of the Acoustical
Society of America contains an article which may be of interest (pages
2355 - 2361) may be of interest to you. I have not yet had the time to
read it (I keep getting interrupted in the first paragraph!).
I would be interested in hearing about other responses you receive
especially about any code as I would like to establish a library of
signal processing routines for use in several courses that I teach.
Hope this helps,
J.R.
--
J. R. Siegel Telephone: 1-603-437-1335
jr@verbal1.mv.com
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
From @pucc.PRINCETON.EDU:BEAMISHD@ccvax.ucd.ie Tue May 21 02:28:03 1991
Return-Path: <@pucc.PRINCETON.EDU:BEAMISHD@ccvax.ucd.ie>
5625; Tue, 21 May 91 10:13:35 GMT
Date: Tue, 21 May 91 10:09 WET
From: BEAMISHD%ccvax.ucd.ie@pucc.PRINCETON.EDU
Subject: Re: Wavelets
To: trejo
X-Envelope-To: trejo@nprdc.navy.mil
X-Vms-To: IN%"trejo@nprdc.navy.mil"
Len, I just remembered seeing a call for papers on Wavelet Theory in the IEEE
Transactions for Information Theory. They are planning to have an entire issue
devoted to this subject in Jan. 1992. The call is made on page 1195 of the
same issue I cited to you before.
Norman Beamish
Dept. of Electrical & Electronic Engineering
University College, Dublin
Belfield, Dublin 4
Ireland NBEAME91@irlearn.bitnet
NBEAME91@irlearn.ucd.ie
beamishd@ccvax.bitnet
beamishd@ccvax.ucd.ie
Voice +353-1-2693244 Ext.1964
Fax +353-1-2830921
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
From: sandell@aristotle.ils.nwu.edu (Greg Sandell)
Subject: Book on Wavelets
Message-ID: <1775@anaxagoras.ils.nwu.edu>
Date: 19 May 91 05:18:49 GMT
Sender: news@ils.nwu.edu
Reply-To: sandell@aristotle.ils.nwu.edu (Greg Sandell)
Organization: The Institute for the Learning Sciences
Lines: 12
This is in response to someone's posting Querying about wavelets.
Reviewed in the latest JASA (89/5) is WAVELETS: TIME-FREQUENCY
METHODS AND PHASE SPACE by J. M. Combes, A. Grossman and Ph.
Tchamitchian, Eds. (a collection of papers) published by
Springer-Verlag, 1989.
Greg Sandell
--
Greg Sandell
sandell@ils.nwu.edu
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
-------------------------------------------------------------------------
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
From maurer@magellan.Stanford.EDU Thu May 23 12:44:08 1991
Return-Path: <maurer@magellan.Stanford.EDU>
Date: Thu, 23 May 91 12:42:32 -0700
From: maurer@magellan.Stanford.EDU (Michael Maurer)
To: trejo
Cc: maurer@magellan.Stanford.EDU
Subject: Re: REFERENCES ON WAVELET THEORY SOUGHT
References: <15430@arctic.nprdc.navy.mil>
What follows is my own limited list of references, and some others I've seen
on the net. You may try emailing to the people who posted the references. If
you get any more good ones, please send them to me also. Debauchies and
Mallat are the pioneering authors.
Michael Maurer
G. Strang, "Wavelets & Dilation Equations: A Brief Introduction," SIAM Review,
Vol. 31, No. 4, pp.614-627, December 1989. -- informal, intuitive, clear
C. Heil & D. Walnut, "Continuous and Discrete Wavelet Transforms," SIAM Review,
Vol. 31, No. 4, pp.614-627, December 1989. -- formal, mathematical
F. Tuteur, "Wavelet Transformations in Signal Detection," (lost the real
reference, following is printed on first page: CH2561-9/88/00000-1435 $1.00
(c) 1988 IEEE) -- a simple application example
S. Mallat, "Multifrequency Channel Decompositions of Images and Wavelet
Models," IEEE Trans. Acoustics Speech and Sig. Proc., Vol 37, No. 12, December
1989, pp. 2091-2110. -- engineer-oriented image processing
P. Flandrin et al., "Generalized Target Description and Wavelet
Decomposition," IEEE Trans. Acoustics Speech and Sig. Proc., Vol. 38, No. 2,
February 1990, pp. 350-352. -- another basic example
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
From: askst@unix.cis.pitt.edu (Ahmedi S Kayhan)
Subject: Re: Wavelets
Message-ID: <96644@unix.cis.pitt.edu>
Date: 27 Feb 91 04:30:37 GMT
References: <17127@milton.u.washington.edu> <91057.111827GUTEST8@cc1.kuleuven.ac.be>
Reply-To: askst@unix.cis.pitt.edu (Ahmedi S Kayhan)
Organization: University of Pittsburgh, CIS
Lines: 18
Here are couple papers, you can use the references therein:
Daubechies,I.
"The Wavelet Transform, Time-Frequency Localization and Signal Analysis"
IEEE Trans. on Information Theory,Vol.36,No.5,September 1990.
Mallat,S.,
"A Theory for Multiresolution Signal Decomposition:The Wavelet Representation"
IEEE Trans. on Pattern Anal. Machine Intell.,Vol.31,pp.674-693,1989.
Good Luck
A.S.K.
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
From: madler@pooh.caltech.edu (Mark Adler)
Subject: Re: Wavelets
Message-ID: <1991Feb27.212644.17930@nntp-server.caltech.edu>
Date: 27 Feb 91 21:26:44 GMT
References: <17127@milton.u.washington.edu>
Sender: news@nntp-server.caltech.edu
Organization: California Institute of Technology, Pasadena
Lines: 13
Nntp-Posting-Host: pooh
As a starting point, I recommend "Application of Compactly Supported
Wavelets to Image Compression" by Zettler, Huffman, and Linden. The
paper is available from Aware, Inc. in Cambridge, MA, (617)354-3311
(fax (617)354-0667). The paper is short, but does provide an accessible
introduction to wavelets for image compression, and enough details to
begin your own experimentation. You would need a separate reference
for Q-coders to compress the results of the wavelet transforms, which
is the recommended way manifest the visually apparent compression
afforded by the transforms.
Mark Adler
madler@pooh.caltech.edu
--
Michael Maurer maurer@nova.stanford.edu (415) 723-1024
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
============================================================================
USENET : trejo@nprdc.navy.mil UUCP: ucsd!nprdc!trejo
U.S. Mail: Leonard J. Trejo, Ph. D. Phone: (619) 553-7711
Neurosciences Division (AV) 553-7711
NPRDC, Code 141
San Diego, CA 92152-6800
(The opinions expressed here are my own, are unofficial, and do not
necessarily reflect the views of the Navy Department.)