[Home]
[Back Issues]
[Search]
[Vol 1]
[Vol 2]
[Vol 3]
[Vol 4]
[Vol 5]
The Wavelet Digest - Volume 1, Issue 2 (August 5, 1992)
Today's Editor: Wim Sweldens
Today's Topics:
1. Preprints available from National Institute of Health
2. Call for Papers for a Special Issue of the IEEE Trans. on Signal Processing
3. Announcement of Epic software
4. Available proceedings of NJIT symposia on wavelets.
5. Book announcement from Academic Press
6. Question: looking for wavelets with compact support in Fourier-space
7. Book announcement from Jones and Bartlett Publishers
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.
Archive site:
Anonyous ftp to maxwell.math.sc.edu,
directory /pub/wavelet/archive.
Gopher server: bigcheese.math.sc.edu.
We will have details on how to use this server in the next digest.
Current number of subscribers: 1666
From: Akram Aldroubi
BEIP/National Center for Research Resources,
National Institutes of Health,
Bethesda, MD 20892
Date: Mon Jul 27 14:16:24 1992
Subject: Preprints available
The following two preprints are available:
1. Families of multiresolution and wavelet spaces with optimal properties
Akram Aldroubi, Michael Unser
Abstract:
Under suitable conditions, if the scaling functions $\varphi_1$ and
$\varphi_2$ generate the multiresolutions $V_{(j)}(\varphi_1)$ and
$V_{(j)}(\varphi_2 )$ , then their convolution
$\varphi_1*\varphi_2$ also generates a multiresolution
$V_{(j)}(\varphi_1*\varphi_2)$. Moreover, if p is an appropriate
convolution operator from $l_2$ into itself and if $\varphi$ is a
scaling function generating the multiresolution $V_{(j)}(\varphi)$,
then $p*\varphi$ is a scaling function generating the same
multiresolution $V_{(j)}(\varphi)=V_{(j)}(p*\varphi)$. Using these
two properties, we group the scaling and wavelet functions into
equivalent classes and consider various equivalent basis functions
of the associated function spaces. We use the n-fold convolution
product to construct sequences of multiresolution and wavelet
spaces $V_{(j)}(\varphi^n)$ and $W_{(j)}(\varphi^n)$ with increasing
regularity. We discuss the link between multiresolution analysis
and Shannon's sampling theory. We then show that the interpolating
and orthogonal pre- and post-filters associated with the
multiresolution sequence $V_{(0)}(\varphi^n)$ asymptotically
converge to the ideal lowpass filter of Shannon. We also prove that
the filters associated with the sequence of wavelet spaces
$W_{(0)}(\varphi^n)$ converge to the ideal bandpass filter. Finally,
we construct the basic-wavelet sequences $\psi_b^n$ and show that
they tend to Gabor functions. This provides wavelets that are nearly
time-frequency optimal. The theory is illustrated with the example
of polynomial splines.
2. Discrete spline filters for multiresolutions and wavelets of $l_2$
Akram Aldroubi, Michael Unser, Murray Eden
Abstract:
We consider the problem of approximation by B-spline functions in the
context of the discrete sequence-space $l_2$ instead of the usual space
$L_2$. This setting is natural for digital signal/image processing, and for
numerical analysis. To this end, we use sampled B-splines to define a
family of approximation spaces $\SS^n_m \subset l_2$ that we partition
into sets of multiresolution and wavelet spaces of $l_2$. We show that
the least square approximation in $\SS^n_m$ of a finite energy signal is
obtained using translation-invariant filters. We study the asymptotic
properties of these filters and provide the link with Shannon's sampling
procedure. We derive and compare two pyramidal representations of
signals; the $l_2$-optimal and the stepwise $l_2$-optimal pyramids. The
advantage of the latter pyramid is that it can be computed by the
repetitive application of a single procedure. Finally, we derive a step by
step discrete wavelet transform of $l_2$ that is based on the stepwise
optimal representation of signals. As an application we implement and
compare these representations with the Gaussian/Laplacian pyramid
which is widely used in computer vision.
For a copy of these preprints, send an e-mail to aldroubi@helix.nih.gov.
Note from the editor: There is a list of other papers by these authors
together with the abstracts available by anonymous ftp.
Connect to maxwell.math.sc.edu and retrieve the file
/pub/wavelet/abstracts/aldroubi.txt.
From: Martin Vetterli, Columbia University New York.
Date: Fri, 31 Jul 92 08:00:43 EDT
***************************************************************************
Call for Papers for a Special Issue of the IEEE Trans. on Signal Processing
***************************************************************************
``WAVELETS AND SIGNAL PROCESSING''
A special issue of the IEEE Transactions on Signal Processing will be
dedicated to the subject of wavelets and their applications in signal
processing. Original unpublished research papers are sought in this area
(a list of suggested topics is provided below).
The special issue should be oriented towards signal processing applications,
and provide a picture of the state of the art. Thus tutorial papers
will be considered as well. Papers comparing wavelet based with more
classical techniques are also encouraged.
Papers talking about the application of wavelets should emphasize what
a wavelet based approach has to offer over a traditional one.
Topics include but are not limited to:
Theory of wavelets and related techniques
- computation of the wavelet transform and its approximation
- wavelets and wavelet packets
- continuous wavelet transforms and frames
- approximation using wavelets
- multiresolution techniques
- perfect reconstruction filter banks and regularity
- multiscale difference equations
Wavelets and signal analysis
- signal analysis using wavelets and filter banks
- time-frequency and time-scale representation of signals
- statistical signal analysis using multiscale methods
- multiscale signal modeling
Wavelets and signal compression
- subband coding and generalizations
- multidimensional wavelets and filter banks for image and video coding
- quantization and entropy coding in subband decompositions
- multiscale difference equations in speech and image coding
New applications
- signal restoration using wavelets
- signal reconstruction based on wavelet decompositions
- fast multiscale algorithms
- wavelets in Medical Imaging
- signal separation via wavelet techniques
Prospective authors should follow the regular guidelines of the
IEEE Transactions on Signal Processing, except that they should forward 5
copies of the manuscript to one of the guest editors listed below. The
deadline for submission is Sept. 1 1992, and early submission is
encouraged. The special issue will appear in the summer of 1993.
Guest editors:
P.Duhamel Patrick Flandrin
CNET/PAB/RPE Ecole Normale superieure de Lyon
38-40 Rue du General Leclerc Laboratoire de Physique (URA1325 CNRS)
F-92131 Issy-les-Moulineaux 46 allee d'italie 69364 Lyon Cedex 07
France France
Tel (33) 1 4529 44 38 Tel (33) 72 72 81 60
Fax (33) 1 4529 60 52 fax (33) 72 72 80 80
email duhamel@balsa.cnet-pab.fr email flandrin@frensl61.bitnet
Takao Nishitani Ahmed H. Tewfik
C&C Systems Research Labs. Department of Electrical Engineering
NEC Corporation Univ. of Minnesota
1-1, Miyazaki-4, Miyamae-Ku Room 4-178 EE/CSci. Bldg.
Kawasaki, 216, Japan Minneapolis, MN 55455, USA
Tel (81) 44 856 2118 Tel (1) 612 625-6024
Fax (81) 44 856 2232 Fax (1) 612 625-4583
email takao@TSL.CL.NEC.CO.JP email: tewfik@ee.umn.edu
M.Vetterli
Dept. of EE and CTR
Columbia University
500 W 120th Street
New York, NY10027-6699, USA
Tel (1) 212 854 3109
Fax (1) 212 932 9421
email martin@ctr.columbia.edu
From: Eero Simoncelli, MIT.
Subject: Epic
----------------------------------------------------------------------
--- EPIC (Efficient Pyramid Image Coder) ---
--- Designed by Eero P. Simoncelli and Edward H. Adelson ---
--- Written by Eero P. Simoncelli ---
--- Developed at the Vision Science Group, The Media Laboratory ---
--- Copyright 1989, Massachusetts Institute of Technology ---
--- All rights reserved. ---
----------------------------------------------------------------------
Permission to use, copy, or modify this software and its documentation for
educational and research purposes only and without fee is hereby granted,
provided that this copyright notice and the original authors' names appear on
all copies and supporting documentation. For any other uses of this software,
in original or modified form, including but not limited to distribution in
whole or in part, specific prior permission must be obtained from M.I.T. and
the authors. These programs shall not be used, rewritten, or adapted as the
basis of a commercial software or hardware product without first obtaining
appropriate licenses from M.I.T. M.I.T. makes no representations about the
suitability of this software for any purpose. It is provided "as is" without
express or implied warranty.
EPIC (Efficient Pyramid Image Coder) is an experimental image data compression
utility written in the C programming language. The compression algorithms are
based on a biorthogonal critically-sampled wavelet (subband) decomposition and a
combined run-length/Huffman entropy coder. The filters have been designed to
allow extremely fast decoding on conventional (ie, non-floating point) hardware,
at the expense of slower encoding and a slight degradation in compression
quality (as compared to a good orthogonal wavelet decomposition).
We are making this code available to interested researchers who wish to
experiment with a subband pyramid coder. We have attempted to optimize the
speed of pyramid reconstruction, but the code has not been otherwise optimized,
either for speed or compression quality. In particular, the pyramid
construction process is unnecessarily slow, quantization binsizes are chosen to
be the same for each subband, and we have used a very simple scalar entropy
coding scheme to compress the quantized subbands. Although this coding
technique provides good coding performance, a more sophisticated coding scheme
(e.g., utilizing an arithmetic coder, or a vector quantizer) combined with this
pyramid decomposition could result in substantial coding gains. EPIC is
currently limited to 8-bit monochrome square images, and does not explicitly
provide a progressive transmission capability (although this capability is
easily added since it uses a pyramid representation).
EPIC is available via anonymous ftp from whitechapel.media.mit.edu (IP number
18.85.0.125) in the file pub/epic.tar.Z. This is a unix-compressed tarfile, so
don't forget to put ftp into binary mode. Comments, suggestions, or questions
should be sent to:
Eero P. Simoncelli
MIT Media Laboratory, E15-385
20 Ames Street
Cambridge, MA 02139
Phone: (617) 253-3891, E-mail: eero@media-lab.media.mit.edu
References (the third of these describes EPIC and is available via ftp):
Edward H. Adelson, Eero P. Simoncelli and Rajesh Hingorani. Orthogonal
pyramid transforms for image coding. In Proceedings of SPIE,
October 1987, Volume 845.
Eero P. Simoncelli. Orthogonal Sub-band Image Transforms. Master's Thesis,
EECS Department, Massachusetts Institute of Technology. May, 1988.
Edward H. Adelson, Eero P. Simoncelli. Subband Image Coding with
Three-tap Pyramids. Picture Coding Symposium, 1990. Cambridge, MA.
From: Ali N. Akansu, New Jersey Institute of Technology.
Date: Tue, 4 Aug 92 13:58:46 -0400
Subject: Available proceedings of njit symposia on wavelets.
PROCEEDINGS OF NJIT SYMPOSIA ON WAVELETS
MULTI-RESOLUTION SIGNAL DECOMPOSITION TECHNIQUES: WAVELETS, SUBBANDS,
and TRANSFORMS (Co-organizers: A.N. Akansu(NJIT), E. Feig(IBM Research)
April 30, 1990(first Wavelet meeting in USA)
Speakers:
I. Daubechies, ``Wavelets: A Different Way to Look at Subband Coding"
S. Mallat, ``Compact Image Representation from Multiscale Edges"
J.W. Woods, ``Subband Coding of Video"
M. Vetterli, ``Filter Banks and Wavelets: Relationships, New Results and
Applications"
A. N. Akansu, ``An Efficient QMF-Wavelet Structure"
E. Feig, ``Algebraic Structure of the Discrete Cosine Transform"
MULTIRESOLUTION IMAGE AND VIDEO PROCESSING: SUBBANDS AND WAVELETS
(Co-organizers: A.N. Akansu(NJIT), M. Vetterli(Columbia U.), J.W. Woods(RPI))
March 20, 1992
Speakers:
E.H. Adelson, ``Steerable, Shiftable Subband Transforms"
A.N. Akansu, ``Some Aspects of Optimal Filter Bank Design for
Image-Video Coding"
A. Jacquin, ``Comparative Study of Different Filterbanks for Low Bit Rate
Subband-based Video Coding"
P.M. Cassereau, ``Wavelet Based Video Coding"
M. Barlaud, ``Image Coding Using Biorthogonal Wavelet Transform and
Entropy Lattice Vector Quantization"
J. Biemond, ``Hierarchical Subband Coding of HDTV"
M. Vetterli, ``Multiresolution Joint Source-Channel Coding for HDTV Broadcast"
J.W. Woods, ``Compression Coding of Video Subbands"
R. Ansari, ``Hierarchical Video Coding: Some Options and Comparisons"
PROCEEDINGS OF TWO NJIT SYMPOSIA(1990, 1992) CAN BE REQUESTED FROM
A.N. Akansu
NJIT ECE Dept.
University Heights
Newark, NJ 07102
$10 each copy, please make your checks payable to NJIT/CCSPR
From: Ali N. Akansu, New Jersey Institute of Technology.
Date: Tue, 4 Aug 92 13:58:46 -0400
Subject: Announcement from academic press
ANNOUNCEMENT FROM ACADEMIC PRESS
MULTIRESOLUTION SIGNAL DECOMPOSITION: TRANSFORMS, SUBBANDS, and WAVELETS
by
A.N. Akansu and R.A. Haddad
This book provides an in-depth, integrated, and up-to-date exposition of
the topic of signal decomposition techniques. Application areas of these
techniques include speech and image processing, machine vision, information
engineering, HDTV, and telecommunications. The book will serve as the major
reference for those entering the field, instructors teaching some or all
of the topics in an advanced graduate course, and researchers needing to
consult an authoritative source.
KEY FEATURES and BENEFITS
*The first book to give a unified and coherent exposition of Multiresolution
Signal Decomposition Techniques
*Classroom tested textbook clearly describes the commonalities among three
key methods---transform coding, subband coding, and wavelet transforms
(Solutions manual to the homework problems will be available soon)
*Gives comparative performance evaluations of many proposed techniques
CONTENTS
*Introduction
*Why Signal Decomposition?
*Decompositions: Transforms, Subbands, and Wavelets
*Orthogonal Transforms
*Lapped Orthogonal Transforms(LOT)
*2D Transform Implementation
*Theory of Subband Decomposition
*Two-Channel Filter Banks
*M-band Filter Banks
*Cascaded Lattice Structures
*IIR Subband Filter Banks
*2D Subband Decomposition
*Quantization Effects in Filter Banks
*Filterbank Families: Design and Performance
*Wavelet Transform
*Multiresolution Signal Decomposition
*Wavelet Regularity and Wavelet Families
*Biorthogonal Wavelets and Filter Banks
*Discussions and Conclusion
*Epilogue
*Appendices
*Problems
To obtain a copy of the book please contact to
ACADEMIC PRESS
Book Marketing Department
1250 Sixth Avenue, San Diego, CA 92101-4311
HARCOURT BRACE JOVANOVICH INTERNATIONAL
Orlando, FL 32887
HARCOURT BRACE JOVANOVICH LIMITED
24-28 Oval Road, London NW1 7DX, England
HARCOURT BRACE JOVANOVICH GROUP
(Australia) Pty. Limited
Locked Bag 16, Marrickville
NSW 2204, Australia
HARCOURT BRACE JOVANOVICH JAPAN, Inc.
Ichibancho Central Bldg., 22-1 Ichibancho
Chiyoda-ku, Tokyo 102, Japan
U.S. and CANADIAN CUSTOMERS:
CALL TOLL FREE
1-800-321-5068
Fax:1-800-235-0256
Mon-Fri, 8:00am to5:00pm, Central Time
From Missouri, Alaska, or Hawaii
CALL 1-314-528-8110
Note from the editor (after calling AP): this book is expected to be
ready october 28th, the estimated price is US$ 59.95.
I also shortened the description of the contents for inclusion in the
digest. The original submission can be found using anonymous ftp
to maxwell.math.sc.edu in the file /pub/wavelet/announce/akansu.txt.
From: Hans Kuehnel, TU Muenchen Germany.
Date: Mon, 3 Aug 92 17:47:12 +0200
Subject: looking for wavelets with compact support in Fourier-space
Hello everybody,
I am curious to know about wavelet bases with compact support in Fourier-space.
(In analogy to the Haar/Daubechies wavelets, which have compact support in
the space/time domain). Needless to say they should be localized in the
space/time domain as well. If you have references on this topic please
mail them to me (kuehnel@physik.tu-muenchen.de) and I'll summarize the results
for the list.
Best regards,
--Hans
Hans Kuehnel (kuehnel@physik.tu-muenchen.de, Tel. +49-89-3209-3766)
From: Klaus Peters, Jones and Bartlett Publishers
Date: August 4, 1992
Subject: Book Announcement
WAVELETS AND THEIR APPLICATIONS
Edited by: Mary Beth Ruskai, Gregory Beylkin, Ronald Coifman,
Ingrid Daubechies, Stephane Mallat, Yves Meyer, and Louise Raphael
Description and Important Features:
Wavelets have become a major new tool in signal analysis, numerical
analysis, and approximation theory with additional applications in
theoretical physics, turbulence and a wide range of other areas.
This book has been designed to provide state-of-the-art surveys by
leading researchers in many of those areas in which wavelets are
making an impact. The book presents applications which utilize the
latest developments in orthonormal wavelets as well as continuous
transforms and non-orthogonal Gabor expansions. A review of the
mathematical theory of non-orthogonal wavelets and summaries of new
methods of constructing orthogonal wavelets are also included.
The following selection of subjects gives some indication of the
scope of the book:
*Construction of simple wavelet bases for fast matrix operations
*The optical wavelet transform
*Wavelets: a renormalization point of view
*Wavelets in numerical analysis
*Wavelets in digital signal processing
*Non-orthogonal wavelets and Gabor expansions and group representations
*The wavelet-Galerkin method for partial differential equations
*Wavelets and quantum mechanics
*Wavelets and filter banks for discrete-time signal processing
1992, ISBN 0-86720-225-4, 474 pp., cloth, $59.95
For additional information, please contact Jones and Bartlett Publishers
Customer Service Department, One Exeter Plaza, Boston, MA 02116,
phone: 1-800-832-0034, fax: 617-859-7675, email: kpeters@geom.umn.edu
<webmaster@wavelet.org>