[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>