[Home]
[Back Issues]
[Search]
[Vol 1]
[Vol 2]
[Vol 3]
[Vol 4]
[Vol 5]
The Wavelet Digest - Volume 3, Issue 2 (February 7, 1994)
Today's Editor: Wim Sweldens
sweldens@math.sc.edu
Today's Topics:
1. Visiting Positions at the University of Texas at Dallas
2. Contents Adv. Comp. Math.
3. New book on multi-scale representation of image data
4. Question: Looking for wavelet image compression results
5. Preprints available
6. Preprint available
7. Looking for a reference
8. International Workshop On Total Positivity and its Applications
9. CFP: SPIE Mathematical Imaging: Wavelet Applications II
10. Reply to Wavelet Digest 3.1
11. Looking for public domain software
12. Question: Regularity for multidimensional dilation equations
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 maxwell.math.sc.edu (129.252.12.3),
directory /pub/wavelet.
Gopher: bigcheese.math.sc.edu.
Current number of subscribers: 3178
From: R Ober, <ober@utdallas.edu>
Subject: Visiting Positions at the University of Texas at Dallas
POSITION: Up to four visiting assistant professorships anticipated
in Mathematics and Applied Mathematics.
APPOINTMENT: September 1, 1994. Applications accepted until position
filled. Appointments up to three years in duration.
RESPONSIBILITIES: Research and teaching in Mathematics and Applied
Mathematics. Two course teaching load per semester.
QUALIFICATIONS: Ph.D. in Mathematics, Applied Mathematics, or the
equivalent. Evidence of strong interest in and potential
for research required.
PROGRAMS: The program offers Ph.D., M.S., M.A.T., and B.S. degrees.
Currently we cover Applied Mathematics, Statistics and
Mathematics, and have about 71 graduate and 77
undergraduate majors.
FACILITIES: The Program has access to a variety of computers on
campus, including a Convex C-3, a 64 processor NCUBE, and
a network of Sun's, all connected via Ethernet. Each
faculty and TA office has either a Sun workstation or an
X-terminal connected to one of three SPARCserver 10s.
The University also has access to the UT-System's CRAY
X-MP.
UNIVERSITY: The University of Texas at Dallas was formed in 1969
from the Southwest Center for Advanced Studies, a
private research foundation. The University is located
in a northern suburb of Dallas, Texas, in close proximity
to several high technology industries.
SALARY: Competetive.
Applications including a resume and at least three letters of reference
should be addressed to: L. R. Hunt, Programs in Mathematical Sciences,
EC 35, The University of Texas at Dallas, P.O. Box 830688, Richardson,
Texas, 75083-0688. Area of research should be detailed using the
Mathematical Review subject classification scheme.
From: J.C. Baltzer, AG Science Publishers
Subject: Contents Adv. Comp. Math.
Advances in Computational Mathematics, Volume 2, No.1, 1994, ISSN 1019 7168
Editors-in-Chief: John C. Mason & Charles A. Micchelli
special issue: Volume 2, No. 1, 1994: GEOMETRIC MODELING
Editor: Philip Barry
pp 1-21: NURBS approximation of surface / surface intersection curves
C.L. Bajaj and G. Xu
pp 23-40: Elastic curves on the sphere
G. Brunnett and P.E. Crouch
pp 41-66: Pythagorean-hodograph space curves
R.T. Farouki and T. Sakkalis
pp 67-80: A weak condition for the convexity of tensor-product Bezier and
B-spline surfaces
M.S. Floater
pp 81-99 Least squares surface approximation to scattered data using
multiquadratic functions
R. Franke, H. Hagen and G.M. Nielson
pp 101-122 Triangular finite elements of HCT type and class Cr
M. Laghchim-Lahlou and P. Sablonniere
pp 123-142 Helix splines as an example of affine Tchebycheffian splines
H. Pottmann and M.G. Wagner
pp 143-154 Convergence of subdivision and degree elevation
H. Prautzsch and L. Kobbelt
Submissions of articles and proposals for special issues are to be
addressed to the Editors-in-Chief:
John C. Mason
Applied & Computational Mathematics Group
Royal Military College of Science (Cranfield University)
Shrivenham, Swindon, SN6 8LA, England, E-mail: mason@rmcs.cran.ac.uk
Charles A. Micchelli
Mathematical Sciences Department
IBM Research Center
P.O. Box 218, Yorktown Heights, NY 10598, USA, E-mail: cam@yktvmz.bitnet
Free specimen copies and orders for Advances in Computational Mathematics
are to be sent to:
E-mail: publish@baltzer.nl
J.C. Baltzer AG, Science Publishers, Asterweg 1A, 1031 HL Amsterdam
The Netherlands, tel. +31-20-637 0061, fax. +31-20-632 3651
e-mail: publish@baltzer.nl
From: Tony.Lindeberg@bion.kth.se
Subject: New book on multi-scale representation of image data:
SCALE-SPACE THEORY IN COMPUTER VISION
by Tony Lindeberg,
Royal Institute of Technology,
Stockholm, Sweden
SHORT DESCRIPTION:
We perceive objects in the world as having structures both at coarse
and fine scales. A tree, for instance, may appear as having a roughly
round or cylindrical shape when seen from a distance, even though it
is built up from a large number of branches. At a closer look,
individual leaves become visible, and we can observe that they in turn
have texture at an even finer scale. This fact, that objects in the
world appear in different ways depending upon the scale of observation,
has important implications when analysing measured data, such as
images, with automatic methods.
"Scale-Space Theory in Computer Vision" describes a formal framework,
called scale-space representation, for handling the notion of scale
in image data. It gives an introduction to the general foundations of
the theory and shows how it applies to essential problems in computer
vision such as computation of image features and cues to surface
shape. The subjects range from the mathematical underpinning to
practical computational techniques. The power of the methodology is
illustrated by a rich set of examples.
This work is the first monograph on scale-space theory. It is intended
as an introduction, reference, and inspiration for researchers,
students, and system designers in computer vision as well as related
fields such as image processing, photogrammetry, medical image analysis,
and signal processing in general.
CONTENTS:
Foreword by Jan Koenderink
Preface
Abstract
1 Introduction and overview
2 Linear scale-space and related multi-scale representations
3 Scale-space for 1-D discrete signals
4 Scale-space for N-D discrete signals
5 Discrete derivative approximations with scale-space properties
6 Feature detection in scale-space
7 The scale-space primal sketch
8 Behaviour of image structures in scale-space: Deep structure
9 Algorithm for computing the scale-space primal sketch
10 Detecting salient blob-like image structures and their scales
11 Guiding early visual processing with qualitative scale and
region information
12 Summary and discussion
13 Scale selection for differential operators
14 Direct computation of shape cues by scale-space operations
15 Non-uniform smoothing
Appendix, Bibliography, Index
435 pages, ISBN 0-7923-9418-6, Kluwer Academic Publishers, 1994.
The complete table of contents, foreword, preface, and abstract are
available by anonymous ftp from world.std.com (192.74.137.5)
>ftp world.std.com
Name: anonymous
Password: <email address>
ftp>cd ftp/Kluwer/books
ftp>get scale_space
The list price has been set to Dfl 275.00 (USD 130). For ordering
information, see the file at the ftp site or contact Mike Casey at
Kluwer Academic Publishers (casey@wkap.nl / PO Box 17, NL-3300 AA
Dordrecht, Netherlands). He is offering a prepublication discount
until March 31, 1994.
From: schuett@athene.informatik.uni-bonn.de (Peter Schuett)
Subject: Question: Looking for wavelet image compression results.
Dear Waveletters
I am interested to use wavelets and wave packets in image compression.
It is interesting for me which quantizer they use and which results they
got for which kind of images.
Thanks a lot in advance
Peter Sch"utt
schuett@athene.informatik.uni-bonn.de
From: Akram Aldroubi, aldroubi@helix.nih.gov
Subject: Preprints available
Reprint available: "Familes of multiresolution and wavelet spaces with
optimal properties"
by Akram Aldroubi and Michael Unser, in Numer. Funct. Anal. an Optimiz.,
pp. 417-446, 1993.
Also available, preprint of the paper below. To receive copies, please send
your postal address by email to: aldroubi@helix.nih.gov
Designing MRA-type wavelets and their fast algorithms
By
Patrice Abry, Ecole Normale Superieure de Lyon, France
and
Akram Aldroubi, National Institutes of Health, USA
Often, the Discrete Wavelet Transform is performed and
implemented with the Daubechies wavelets, the Battle-Lemarie wavelets or
the splines wavelets whereas in continuous time wavelet decomposition a much
larger variety of mother wavelets are used. Maintaining the dyadic
time-frequency
sampling and the recursive pyramidal computational structure, we present
various
methods to obtain any chosen analyzing wavelet $\psi_{wanted}$, with some
desired
shape and properties and which is associated with a semi-orthogonal
multiresolution
analysis. We explain in details how to design one's own wavelet, starting from
any given Multiresolution Analysis. We also explicitly derive the formulae
of the
filter bank structure that implements the designed wavelet. We illustrate these
wavelet design techniques with examples that we have programmed with Matlab
routines.
From: Mickey Bhatia <mbhatia@MIT.EDU>
Subject: Preprint available
The following preprint is available through an anonymous ftp to
"lids.mit.edu" in the directory "pub/ssg/papers" (do "cd
pub/ssg/papers" after logging in). The file name is
"LIDS-P-2182.PS.gz". Read the file "README" in the same directory for
further help.
MIT Technical Report LIDS-P-2182:
A WAVELET-BASED METHOD FOR MULTISCALE TOMOGRAPHIC RECONSTRUCTION
M. Bhatia, W. C. Karl, and A. S. Willsky
Stochastic Systems Group
Laboratory for Information and Decision Systems
Massachusetts Institute of Technology
Cambridge, Massachusetts 02139
Telephone: (617) 253-3816 Telefax: (617) 258-8553
Email: mbhatia@mit.edu
We represent the standard ramp filter operator of the filtered
back-projection (FBP) reconstruction in different bases composed of
Haar and Daubechies compactly supported wavelets. The resulting
multiscale representation of the ramp filter matrix operator is
approximately diagonal. The accuracy of this diagonal approximation
becomes better as wavelets with larger number of vanishing moments
are used. This wavelet-based representation enables us to formulate
a multiscale tomographic reconstruction technique wherein the object
is reconstructed at multiple scales or resolutions. A complete
reconstruction is obtained by combining the reconstructions at
different scales. Our multiscale reconstruction technique has the
same computational complexity as the FBP reconstruction method. It
differs from other multiscale reconstruction techniques in that 1)
the object is defined through a multiscale transformation of the
projection domain, and 2) we explicitly account for noise in the
projection data by calculating maximum aposteriori probability (MAP)
multiscale reconstruction estimates based on a chosen fractal prior
on the multiscale object coefficients. The computational complexity
of this MAP solution is also the same as that of the FBP
reconstruction. This is in contrast to commonly used methods of
statistical regularization which result in computationally intensive
optimization algorithms. The framework for multiscale
reconstruction presented here can find application in object feature
recognition directly from projection data, and regularization of
imaging problems where the projection data are noisy.
Key words: multiresolution reconstruction, wavelets, tomography,
stochastic models.
From: uhl@edvz.sbg.ac.at
Subject: Looking for a reference.
Dear Waveletters,
I've the following question : Does anyone know the following reference:
Misra, Prasanna:" Parallel Computation of 2-D wavelet transforms "
in: ICPR (International Clinical Products Review ??) , Volume D, 1992, p.111-
114.
I couldn't get it here in Europe ! Please e-mail to: uhl@edvz.sbg.ac.at
Thanks in advance
Andrew
From: Allan Pinkus <MAPRX99@TECHNION.TECHNION.AC.IL>
Organization: Technion - Israel Institute of Technology
Subject: International Workshop On Total Positivity and its Applications
Announcing
An International Workshop On
Total Positivity and its Applications
Jaca, Spain, September 26--30, 1994
Organised by Departamento de Matematica Aplicada
University of Zaragoza, Spain
Total Positivity has proved to be a powerful tool in many areas of
pure and applied mathematics. However there has never been a meeting
which focused solely on this subject. In view of the diverse
applications of total positivity we feel that a meeting which
draws together experts whose lectures will cover the principal areas of
applications and participants whose research can benefit from these
techniques will be a timely and important scientific event.
Among the topics which we plan to have represented at the conference
are the applications of total positivity to Probability and Statistics,
Combinatorics, Integral and Differential Equations, Geometric Modeling,
Matrix Theory, Approximation Theory, Complex Analysis, Numerical Analysis
and Wavelets Analysis. In each of these fields there are problem
areas in which total positivity has proved to be useful, if not
indispensable. We intend to bring together as many researchers
as possible who use total positivity in their work or are
interested in learning about the latest developments in this subject.
Location:
The meeting will take place in the Residence of the University of
Zaragoza, located in the picturesque town of Jaca, in the foothills
of the Spanish Pyrenees, near the French border. Jaca has its historical
origin as the first capital of the medieval kingdom of Aragon, and it
was one of the main gateways to Spain for European pilgrims following the
(Camino de Santiago) to Santiago de Compostela. The cathedral of Jaca
was built in Romanesque style in the 11th century. Jaca now serves as
a year round resort center, because of its proximity to several ski
resorts, as well as for its hiking and camping facilities within the
Pyrenees. There are many possibilities for excursions from Jaca
to enjoy the natural scenery and historical sites within the
surrounding region. The town is accessible by public transportation from
Zaragoza, Madrid and Barcelona. The distance from Zaragoza is
approximately 160 Km. while from Madrid or Barcelona it is about 480 Km.
Organising Committee:
Prof. Mariano Gasca
University of Zaragoza, Spain
Dr. Charles A. Micchelli
IBM T.J. Watson Res. Center, USA
Prof. Allan Pinkus
Technion, Israel
Dr. Timothy N.T. Goodman
University of Dundee, Scotland, UK
Partial List of Invited Speakers:
B. Bojanov (Sofia), F. Brenti (Perugia), J. Carnicer (Zaragoza),
J. Garloff (Konstanz), M. Gasca (Zaragoza), T.N.T. Goodman (Dundee),
B. Heiligers (Augsburg), R-Q. Jia (Edmonton), S. Karlin (Stanford),
K. Morken (Oslo), J. M. Pena (Zaragoza), A. Pinkus (Haifa),
H. Pottmann (Vienna), R. Zalik (Auburn).
Local Organising Committee:
J.M.Carnicer, M. Garcia, M.C. Lopez de Silanes, J.J.Martinez, J.M.Pena.
Correspondence and Further Information:
Those interested in participating, contributing or receiving future
announcements, please contact the organisers:
IWTPA, Depto. Matematica Aplicada
Facultad de Ciencias
Edificio de Matematicas
Universidad de Zaragoza
50009 Zaragoza, Spain
Fax: (34)76 356244 Phone: (34)76 356617
E-mail: iwtpa@cc.unizar.es or gasca@cc.unizar.es
From: Andrew Laine, laine@cis.ufl.edu
Subject: CFP: Mathematical Imaging: Wavelet Applications II.
Extended Deadline!
Conference Title: "Mathematical Imaging: Wavelet Applications in
Signal and Image Processing II"
Part of SPIE`s Annual International Symposium on
Optoelectronic Applied Science and Engineering
July 27-29, 1994
San Diego, California
San Diego Convention Center, Marriot Hotel Marina
Conference Chairs:
Andrew Laine, University of Florida
Michael Unser, National Institutes of Health
Program Committee:
Bjorn Jawerth, University of South Carolina
Martin Vetterli, University of California, Berkeley
Ronald Coifman, Yale University
Stephane Mallat, New York University
Victor Wickerhauser, Washington University
Akram Aldroubi, National Institutes of Health
Charles Chui, Texas A&M University
Arun Kumar, Southwestern Bell Technology Resources
Alan Bovik, University of Texas, Austin
KEYNOTE ADDRESS: Ingrid Daubechies, Princeton University
and AT&T Bell Laboratories
The analysis of signals and images at multiple scales
is an attractive framework for many problems in computer vision,
signal and image processing. Wavelet theory provides
a mathematically precise understanding of the concept of multiresolution.
The conference shall focus on novel applications of wavelet methods of
analysis and processing techniques, refinements of existing methods,
and new theoretical models. When possible, papers should compare
and contrast wavelet based approaches to traditional techniques.
Topics for the conference may include but are not limited to:
- image pyramids
- frames and overcomplete representations
- multiresolution algorithms
- wavelet-based noise reduction and restoration
- multiscale edge detection
- wavelet texture analysis and segmentation
- Gabor transforms and space-frequency localization
- wavelet-based fractal analysis
- multiscale random processes
- wavelets and neural networks
- image representations from wavelet maxima or zero-crossings
- wavelet compression, coding and signal representation
- wavelet theory and multirate filterbanks
- wavelets in medical imaging
--------> EXTENDED DEADLINES <---------
Abstract Due Date: February 15, 1994.
MANUSCRIPT DUE DATE: June 27, 1994
(Proceeding will be made available at the conference)
Applicants shall be notified of acceptance by March 15, 1993.
Your abstract should include the following:
1. Abstract Title.
2. Author Listing (Principal author first and affiliations).
3. Correspondence address for EACH author (email, phone/FAX, ect.).
4. Submitted to: Mathematical Imaging: Wavelet Applications
in Signal and Image Processing,
Andrew Laine, Chairman.
5. Abstract: 500-1000 word abstract.
6. Brief Biography: 50-100 words (Principal author only).
Please send FOUR copies of your abstract to the address below
via FAX, email (one copy) or carrier:
San Diego '94
SPIE, P.O. Box 10, Bellingham, WA 98227-0010
Shipping Address: 1000 20th Street, Bellington, WA 98225
Phone: (206) 676-3290
email: abstracts@mom.spie.org
FAX: (206) 647-1445
CompuServe: 71630,2177
Notice: Late submissions may be considered subject to program
time availability and approval of the program committee.
Andrew Laine, Assistant Professor
Computer and Information Sciences Department
University of Florida
Gainesville, FL 32611
Phone:(904) 392-1239
Email:LAINE@CIS.UFL.edu
From: lyall@vu-vlsi.ee.vill.edu (Mike Lyall)
Subject: Reply to Wavelet Digest 3.1:
Hi Suman,
I would like to offer some suggestions for you and others beginning to learn
about wavelets. I have been studying wavelets for about 6 months now,
so I've read alot of papers, books, etc., trying to learn about them.
As an engineer, you probably should concentrate on reading wavelet papers
in the engineering journals. These papers will relate to concepts that
you are already familiar with, so it will be easier to see their properties.
You should begin by learning the motivation for the wavelet transform. This
involves a comparison against the Fourier Transform and the Short-Time Fourier
Transform. I think you should begin by limiting yourself to the Discete WT only,
since it is less involved. Then, you should spend some time studying the multi-
resolution analysis (MRA) introduced by Mallat. This will shed light on the
specific properties of wavelets. I also think it is important that you study
the concept of filter banks. These are well known in the signal processing
community and several excellent papers have been written. Wavelets can
be generated from filter banks, and they also relate to subband coding for
image compression, the hot area for wavelets right now.
There are many papers written on wavelets by the mathematical community.
You should wait until you master some of the basics before you tackle these.
In fact, many of the wavelet introductions are written by mathematicians. While
these are excellent papers, it is easy to get lost at first. Their motivations
are slightly different from engineering ones, and there are subtle notation
differences that can be difficult to overcome at first.
At this point, you should be able to handle most of the wavelet literature.
You can then move on to some of the books, like Ten Lectures, which is an
excellent combination on almost all of the work done in wavelets. As a matter
of fact, I would recommend reading this book *while* you are reading the
introductory topics I mentioned above. It really ties everything together well.
Now for the articles/papers/books.
The following are ones I found the most useful when I was starting out:
General Introduction/Motivations
O. Rioul and M. Vetterli, "Wavelets and Signal Processing," IEEE Signal
Processing Magazine, October 1991, pp. 14-35.
Don Lancaster, "Hardware Hacker: Understanding transforms, video compression
secrets, ..., and more wavelet breakthroughs," Radio-Electronics Magazine,
July 1991, pp. 68 - ?.
Y. Meyer, Book Reviews, (BULLETIN (New Series) OF THE AMERICAN MATHEMATICAL
SOCIETY, Vol. 28, No.2, April 1993), pp. 350-360. Review of the books
"An introduction to wavelets", by C. Chui, and "Ten Lectures on Wavelets", by
I. Daubechies.
Multiresolution analysis
S. Mallat, "A Theory for Multiresolution Signal Decomposition: The Wavelet
Representation," IEEE Trans. on Patt. Anal. and Mach. Intell., July 1989,
pp. 674 - 693.
B. Jawerth and W. Sweldens, "An Overview of Wavelet Based Multiresolution
Analyses", To appear in SIAM Review, available by anonymous ftp from
maxwell.math.sc.edu as /pub/wavelet/papers/imi_reports/imi93_1.ps
Wavelets and Filter Banks
M. Vetterli and C. Herley, "Wavelets and Filter Banks: Theory and Design,"
IEEE Trans. Sig. Proc., Sept. 1992, pp. 2207-2232.
P.P. Vaidyanathan, "Theory and Design of M-Channel Maximally Decimated
Quadrature Mirror Filters with Arbitrary M, Having the Perfect-Reconstruction
Property," IEEE Trans. ASSP, April 1987, pp. 476-492.
M. Vetterli, "Filter Banks Allowing Perfect Reconstruction," Signal Processing,
vol. 10, no. 3, 1986, pp. 219-244.
Mathematical Papers
B. Jawerth and W. Sweldens, "An Overview of Wavelet Based Multiresolution
Analyses", To appear in SIAM Review, available by anonymous ftp from
maxwell.math.sc.edu as /pub/wavelet/papers/imi_reports/imi93_1.ps
G. Strang, "Wavelets and Dilation Equations: A Brief Introduction," SIAM
Review, Dec. 1989, pp. 614-627.
Books
I. Daubechies, Ten Lectures on Wavelets (CBMS-NSF Series), Philadelphia:
SIAM, 1992.
Lecture Notes/Theses
Any you can get your hands on!
This is just a small list of papers and books. I am sure there are many
other excellent works out there. Hopefully, others will add to this list
so that it will be more complete.
I hope this helps. Good luck!!!
From: Jim McNeece, <p00367@psilink.com>
Subject: Looking for public domain software.
Is there any public domain wavelet software I could get my hands on?
Algorithms, etc.? Jim McNeece (p00367@psilink.com)
From: Tomasz Bielecki, <U49077%UICVM@UIC.EDU>
Subject: Question: Regularity for multidimensional dilation equations
Question: What is known regarding the regularity of solutions of
multidimensional two-scale dilation equations?
Tomasz Bielecki
Dept. Mathematics, Statistics and Computer Science
University of Illinois - Chicago
[Answer]
<webmaster@wavelet.org>