[Home] [Back Issues] [Search] [Vol 1] [Vol 2] [Vol 3] [Vol 4] [Vol 5]

The Wavelet Digest - Volume 4, Issue 9 (August 28, 1995)


Today's Editor: Wim Sweldens
                Interval Research Corporation, Palo Alto
                sweldens@interval.com


Today's Topics:

     0. Note:     Note from the editor
     1. Preprint: Two preprints on 2D wavelets and filter banks
     2. Preprint: Two conference papers concerning the lifting scheme
     3. Preprint: Wavelet-Galerkin Method for the Stokes Equations
     4. Software: Proposal: Compression with Reversible Embedded Wavelets
     5. Video:    Martin Marietta Wavelets Workshop II October 4-6, 1993
     6. Job:      PhD - Computer Science - Wavelets - Seattle
     7. Job:      Post-doctoral position at CWI-Amsterdam
     8. Contents: JAT Vol. 82, No. 2, Aug. 95
     9. Contents: Numerical Algorithms Vol. 9 Nr. 3-4
    10. Question: Use of Numerical Recipes software
    11. Question: Looking for Spanish Matlab Wavelet introduction book
    12. Question: Maple V wavelet package

Submissions:
  E-mail to wavelet@math.sc.edu with "submit" as subject.

Subscriptions:
  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.

Preprints, references, and back issues can be obtained from our
information servers:
  Ftp:    ftp.math.sc.edu (/pub/wavelet)
  Gopher: gopher.math.sc.edu
  WWW:    http://www.math.sc.edu/~wavelet/


Current number of subscribers: 5261

Calendar of events:

 Aug 30-31:     UK Symposium on Time-Frequency/Scale Methods, Warwick
 Sep 11-15:     UCLA short course on "Wavelet Transform Applications"
 Sep 17-21:     ASME Wavelets in Vibrations and Acoustics, Boston
 Sep 20-23:     Advances In Biomedical Signal And Image Proc, Montreal
 Nov 27-Dec 1:  Acoustical Society of America, St. Louis
 Dec 10-13:     Neural Networks and Signal Processing, Nanjing, China
 -- 1996 --
 Jan 28-Feb 2:  Digital Video Compression, San Jose, CA
 Jan 27-Feb 2:  Still-Image Compression, Photonics West, San Jose
*Apr 29-May 3:  1/f Long Range Dependent Processes, Les Houces, Fr.


Note from the Editor: Because of some technical problem on our mailing machine, all mail sent to the Wavelet Digest over the last week bounced back to the sender. Also our ftp server was out for some time. We apologize for the inconvenience. The problem has been fixed now. If this digest does not contain your submission, please resend it. Again we apologize and ask you to keep in mind that the Digest is entirely run on a voluntary basis.
From: Stanhill David <davids@techunix.technion.ac.il> Subject: Preprint: Two preprints on 2D wavelets and filter banks Hi Two preprints on 2D wavelets and filter banks are available. The preprints can be obtained via anonymous ftp to ftp.technion.ac.il, they are in the directory /pub/supported/ee/Signal_processing. 1. Title: Two-Dimensional Orthogonal Wavelets with vanishing moments. Authors: David Stanhill & Yehoshua Y. Zeevi . Abstract: We investigate a very general subset of two-dimensional, orthogonal, compactly supported wavelets. This subset includes all the wavelets with a corresponding wavelet (polyphase) matrix that can be factored as a product of factors of degree-1 in one variable. In this paper we consider in particular wavelets with vanishing moments. The number of vanishing moments that can be achieved increases with the increase of the McMillan degrees of the wavelet matrix. We design wavelets with the maximal number of vanishing moments for given McMillan degrees, by solving a set of nonlinear constraints on the free parameters defining the wavelet matrix, and discuss their relation to regular, smooth wavelets. Design examples are given for two fundamental sampling schemes; the quincunx and the four-band separable sampling. Their relation to the, well known, one-dimensional Daubechies wavelets with vanishing moments is discussed. The compressed file is 2dvm.ps.gz, and the four figure files are 2dvm_fig1.ps.gz, 2dvm_fig2.ps.gz, 2dvm_fig3.ps.gz and 2dvm_fig4.ps.gz. 2. Title: Two-Dimensional Linear Phase Orthogonal filter-banks and wavelets. Authors: David Stanhill & Yehoshua Y. Zeevi . Abstract: Two-dimensional compactly supported, orthogonal wavelets and filter-banks having linear phase are presented. Two cases are discussed, wavelets with two-fold symmetry (centrosymmetric), and wavelets with four-fold symmetry that are symmetric (or anti-symmetric) about the vertical and horizontal axes. We show that imposing the requirement of linear phase in the case of factorable wavelets, imposes a simple constraint on each of its polynomial degree-1 factors. We thus obtain a simple and complete method of constructing orthogonal factorable wavelets with linear phase. This method is exemplified by design in the case of four-band separable sampling. An interesting result is obtained, similar to the one well known in 1D case, orthogonal factorable wavelets can not be both continuous and have four-fold symmetry. The compressed file is 2dlp.ps.gz, and the two figure files are 2dlp_fig1.ps.gz and 2dlp_fig2.ps.gz. I will be more than glad to collaborate with any one who is working on a 2D application of the DWT and has come to the conclusion that separable wavelets are not suited for the given application. David Stanhill Department of Electrical engineering Technion, Haifa 32000 ISRAEL email: davids@tx.technion.ac.il
From: Wim Sweldens <sweldens@interval.com> Subject: Preprint: Two conference papers concerning the lifting scheme The following two introductory conference papers concerning wavelet transforms and the lifting scheme are available: 1: Title: The lifting scheme: A five minute tour Author: Wim Sweldens Abstract: In this paper, we give a brief introductory tour to the lifting scheme, an new method to construct wavelets. We show its advantages over classical constructions and give pointers to the literature. Status: To appear in the proceedings of ICIAM 1995, Hamburg (4 p.) Available as ftp://ftp.math.sc.edu/pub/wavelet/papers/varia/iciam95.ps.gz 2: Title: The Lifting Scheme: A new philosophy in biorthogonal wavelet constructions Author: Wim Sweldens Abstract: In this paper we present the basic idea behind the lifting scheme, a new construction of biorthogonal wavelets which does not use the Fourier transform. In contrast with earlier papers we introduce lifting purely from a wavelet transform point of view and only consider the wavelet basis functions in a later stage. We show how lifting leads to a faster, fully in-place implementation of the wavelet transform. Moreover, it can be used in the construction of second generation wavelets, wavelets that are not necessarily translates and dilates of one function. A typical example of the latter are wavelets on the sphere. Status: To appear in the proceedings of the SPIE 1995 meeting in San Diego: Wavelet Applications in Signal and Image Processing III (12 p.). Available as ftp://ftp.math.sc.edu/pub/wavelet/papers/varia/spie95.ps.gz
From: Angela Kunoth <kunoth@isc.tamu.edu> Subject: Preprint: Wavelet-Galerkin Method for the Stokes Equations Wavelet-Galerkin Method for the Stokes Equations Wolfgang Dahmen, Angela Kunoth and Karsten Urban August 17, 1995 - Revised version (To appear in Computing) The purpose of this paper is to investigate Galerkin schemes for the Stokes equations based on a suitably adapted multiresolution analysis. In particular, it will be shown that techniques developed in connection with shift-invariant refinable spaces give rise to trial spaces of any desired degree of accuracy satisfying the Ladyshenskaja- Babushka-Brezzi condition for any spatial dimension. Moreover, in the time dependent case efficient preconditioners for the Schur complements of the discrete systems of equations can be based on corresponding stable multiscale decompositions. The results are illustrated by some concrete examples of adapted wavelets and corresponding numerical experiments in two and three dimensions. The report can be obtained at the web sites http://www.isc.tamu.edu/~kunoth/angela.html ftp://ftp.igpm.rwth-aachen.de/arc/pub/gopherd/reports.html or by anonymous ftp at ftp.igpm.rwth-aachen.de directory: reports file : igpm_111r_f.ps.Z (ps-file with pictures, 2.3 MB) igpm_111r.ps.Z (ps-file without pictures)
From: schwartz@crc.ricoh.com (Ed Schwartz) Subject: Software: Proposal: Compression with Reversible Embedded Wavelets Standard Proposal: Compression with Reversible Embedded Wavelets RICOH Corporation, and its parent RICOH Company, Ltd., are proud to offer the continuous-tone still image compression technology called Compression with Reversible Embedded Wavelets (CREW) to the ISO/IEC JTC1/SC29/WG1 for the JTC1.29.12 work item. (This is the former JBIG, Joint Bi-level Image Experts Group, and JPEG, Joint Photographic Experts Group, international standards committee.) CREW, developed at the RICOH California Research Center in Menlo Park, California, is a completely new type of image compression system. CREW is a unified first lossless and lossy continuous-tone still image compression system. It is based on a lossless (reversible) wavelet transform and has embedded quantization allowing quantization decisions to be made after encoding. It is pyramidal (similar to hierarchical) and progressive by nature. The standard proposal and related documents are available via the World Wide Web at http://www.crc.ricoh.com/CREW and anonymous FTP in pub/CREW at crc.ricoh.com. Edward Schwartz RICOH California Research Center 2882 Sand Hill Rd Suite 115 Menlo Park, CA 94025-7022 (415) 854-8740 FAX crew@crc.ricoh.com
From: Charles_E_Stirman@ccmail.orl.mmc.com Subject: Video: Martin Marietta Wavelets Workshop II October 4-6, 1993 Martin Marietta Wavelets Workshop II October 4-6, 1993 Fast Mathematical Algorithms and Hardware (FMA&H) is pleased to offer versions of their video taped workshop on wavelets presented at the Orlando Lockheed Martin facility with minor editing. The lectures are designed for Engineers, Signal Processing and Government Labs personnel. They make excellent resource material and can be used as addendum to graduate level courses in wavelet signal processing. Although a strong mathematical background is not assumed, accuracy is not compromised. ABSTRACT: Wavelets is a generic name for a collection of localized waveforms used in signal processing. By correlating signals with appropriately chosen wavelets, certain analysis tasks such as feature extraction, signal compression, denoising and recognition can be facilitated. As part of these lectures, Drs. Coifman and Wickerhauser demonstrate these tasks using the software from one of our toolkits called the Wavelet Packet Library for Windows (WPLW), where the main tasks for the wavelet based toolkit is feature extraction, denoising and discrimination. Wavelet analysis provides a simple comprehensive mathematical and algorithmic infrastructure. In addition, it has provided many new tools which evolved as a result of the cross fertilization of ideas from many fields, such as Calderon-Zygmund theory in mathematics, seismic prospecting, mathematical physics, wave packets, pyramid structures in image processing, band and subband filtering in signal processing, music, etc. Rather than elaborate on the origin of these ideas Dr. Coifman discusses and shows examples of the current state of this elaborate toolkit and the relative advantages it brings to the signal analysis scene. ORDERING INFORMATION: There are 11 tapes with minor editing in this series of lectures. You can purchase these tapes in several ways according to your personal requirements. 1. In totality (entire set), 2. By grouping according to Lecturer (all of Professor Coifman's tapes, etc.) 3. By individual tape. In addition, we will have in the near future the set of lectures from the 1991 workshop that featured, in addition to Professors Coifman and Wickerhauser, Professor Stephane Mallat from the Courant Institute at NYU. For more information contact Charles Stirman at Charles_E_Stirman@ccmail.orl.mmc.com telephone(407)-644-6236 or Ms. Marie Kissinger at (210)-659-1818. To purchase these tapes, please submit your order along with your payment either a Money Order or Cashiers Check in US Dollars payable to FMA&H, Inc. 1020 Sherman Avenue Hamden, CT 06514 Indicate on your order the Tape Number(s) or Entire Set. Note that lectures 3 and 4 by Dr. Rudin are on one tape (tape 3). The cost is $25.00 per tape or $220.00 for the entire set plus $6.95 for postage and handling within the continental United States. For foreign orders, please contact Charles Stirman or Marie Kissinger for postage and handling prior to placing your order. We will reconfirm your purchase request. Allow 2 weeks for delivery within the continental United States and 4 weeks for overseas delivery. For the first 200 orders received we will include the lecture notes from Drs. Coifman and Wickerhauser at no extra cost. OVERVIEW OF FILM SERIES The following is a brief synopsis giving the video tape number, lecture number, lecturer, title and a brief description of some of the topics covered. Tape 1 - Lecture 1 - 58 minutes - Dr. Ronald Coifman. Title: Introduction Dr. Coifman presents an introduction to the entire series by discussing the goals of feature extraction and denoising. Included are examples from Magnetic Resonance Imaging, Radar and Acoustics. Broad descriptions of problems and solutions with minimal mathematics is provided and the notion of a ``Best Basis" which optimizes a desired characteristic (such as minimal encoding length or minimal error rate in classification) is introduced. Tape 2 - Lecture 2 - 78 minutes - Dr. Ronald Coifman Title: Software toolkit for one dimension Dr. Coifman demonstrates the WPLW software for signal processing in one dimension. Included is a demonstration of techniques for extracting dominant components from the wavelet transform of a function. Then the function is reconstructed from its dominant components, using a library of basis functions. Examples include: 1. analysis of linear and quadratic chirps using Haar waveforms as well as smoother filters. 2. discussion of the FBI's fingerprint storage problem (The JPEG standard, and the compression problem). 3. Reintroduction of missing features in images by working in transform domain. Tape 3 - Lecture 3 - 60 minutes - Dr. Lenny Rudin Title: Fast algorithm for clutter removal through pyramidal segmentation Dr. Rudin discusses the challenges of Automatic Target Recognition followed by discussions on textures and clutter, Piece wise Constant Multi-scale Segmentation, the effects of filtering on each scale, Least Squares Piecewise Polynomial Segmentation, Centroiding and the applications of these topics to Forensics Tape 3 - Lecture 4 - 57 minutes - Dr. Lenny Rudin Title: Application of nonlinear partial differential equations to image restoration Dr. Rudin discusses nonlinear multi-scale analysis through nonlinear partial differential equations for image enhancement. He describes a modern variational approach to image domain segmentation and decluttering. He argues that one of the main uses is in abstracting objects from camouflage such as terrain, foliage, or anything that engulfs objects and detracts from the image. He discusses image domain restoration using modern variation approaches such as linear, nonlinear and total variation (TV) based methods including TV based restoration of noisy blurred images with local constraints. Tape 4 - Lecture 5 - 70 minutes - Dr. Victor Wickerhauser Title: The Basics of how to choose wavelets Dr. Wickerhauser describes the basics of wavelet construction, local Cosines in the context of Best Basis, a fast wavelet transform using proper wavelet construction, Haar wavelets and Haar wavelet packets. He also discusses the efficiency of representations of signals; adapting waveforms to signals, time-frequency atomic bases and the Heisenberg uncertainty principle and functional, characteristics of the Daubechies wavelets and the Mallat algorithm. Tape 5 - Lecture 6 - 90 minutes - Dr. Victor Wickerhauser Title: Tailoring wavelets and FAST analysis Dr. Wickerhauser discusses seven tailoring wavelets: adapted waveform, multidimensional wavelets, wavelets on the interval, correlation of signals, fast front end for Karhunen-Loeve decomposition, most distinguishing basis and, approximate Jacobeans. Each of these wavelets are concisely analyzed to give a the viewer a foundation to build upon and infer from. Tape 6 - Lecture 7 - 85 minutes - Dr. David Donoho Title: Nonlinear Wavelet Methods for Recovery of Signals, Densities, and Spectra from Indirect and Noisy Data Dr. Donoho discusses (1) Wavelet denoising, (2) Wavelet approaches to linear inverse problems, (3) Wavelet Packet denoising, (4) segmented multiresolutions, and (5) nonlinear multiresolutions. The common ideas focus on utilizing nonlinear options in the wavelet domain. The new methods in this video accomplish tasks which are not possible by traditional linear/Fourier approaches. Tape 7 - Lecture 8 - 80 minutes - Dr. David Donoho Title: Wavelet Shrinkage Dr. Donoho describes the mechanics of wavelet shrinkage techniques and gives examples to further familiarize the viewer with the techniques. The techniques involve denoising by (1) soft thresholding, (2) discrete inverse problems, (3) numerical differencing, (4) discrete-time deconvolution, and (5) continuous inverse problems. Tape 8 - Lecture 9 - 55 minutes - Dr. Gregory Beylkin Title: An Approach to Compression and Fast Processing of Synthetic Aperture Radar (SAR) Data Dr. Beylkin discusses how both SAR and Seismic data processing mathematical models used for one another in analysis of operators, results in a matched data filtering technique. In developing this technique, Dr. Beylkin considers for application to SAR processing several simplified mathematical models which were originally developed for seismic processing. Through the developing process, he discusses (1) Zero-Offset configurations in SAR and seismic exploration, (2) A simplified model for SAR data processing, (3) an operator in X-W domain, and (4) compression of SAR and seismic data. Tape 9 - Lecture 10 - 82 minutes - Dr. Victor Wickerhauser Title: Picture compression Dr. Wickerhauser discusses image compression techniques including: the JPEG standard (description and theoretical basis); local cosine transform (LCT) compression ( description and theory); Bell functions for the LCT; Subband coding schemes: wavelet decomposition, wavelet packet decomposition, and weak orthogonal octave subband multiresolution decomposition. He also covers the cost of computing and storing best bases for individual images, the efficient use of memory in the Best Basis algorithm, storing video images and, calculating the Karhunen-Loeve transform of a 3 channel (red, green, blue) signal. Tape 10 - Lecture 11 - 51 minutes - Dr. Victor Wickerhauser Title: New Tools for DSP Dr. Wickerhauser, shares his abundant knowledge of "The local cosine trick", a fast local cosine transform, folding and unfolding technique, a "trick" to periodize smooth functions smoothly, the basics in using folding, the best basis algorithm for the local cosine bases, matrix multiplication using wave packet/local cosine bases and the best basis algorithm, and parallelizing 2-dimensional wavelet transforms. Tape 11 - Lecture 12 - 80 minutes - Dr. Ronald Coifman Title: New wavelet packet software In this last lecture of the series, Dr. Coifman discusses denoising and feature extraction: building a model of a signal examples using wavelet packet software; representation of acoustic scattering matrix in local cosine basis; and the future use of best basis techniques for classification problems.
From: <das@spi.com> Subject: Job: PhD - Computer Science - Wavelets - Seattle PhD - Wavelets - Seattle We're looking for a very strong computer scientist, with academic or industry research/technology development credentials. Most likely this person will have a PhD from a top school and some noteworthy achievements. A primary area of interest is image compression using wavelet technology. The position is in a small advanced technology group reporting to a very high level within the corporation. This is a blue chip commercial software company that is research minded and a technology leader. The ATG group will follow the latest emerging computer techologies, provide engineering solutions to product teams, build prototypes, etc. This is a senior position with a compensation package designed to attract someone with really strong credentials. To consider this opportunity please contact: David A. Small, President Scientific Placement, Inc., Box 19949, Houston, TX 77224 713-496-6100 Fax: 713-496-0373 Internet: das@scientific.com
From: Nico.Temme@cwi.nl Subject: Job: Post-doctoral position at CWI-Amsterdam Post-doctoral position at CWI-Amsterdam CWI (Centre for Mathematics and Computer Science) announces the start of a new project "Wavelets, Analysis of seismic signals". The position of a post-doctoral appointment for a period of two years (starting this fall) is still open. The applicant must have a strong background in mathematical analysis and geophysiscs (or seismology), coupled with experience in computer graphics and computer vision. We intend to, first, develop a basic software package for wavelet design and wavelet transformation (say, as an extension of existing software packages as MatLab). Secondly, we plan to develop an advanced software package for transient signals using wavelet transformation. This package should be applicable in various disciplines of signal analysis and synthesis, with the emphasis on seismic signals. Applicants should send (by e-mail or fax) their complete C.V. including a list of publications and a short statement describing their research programme. Please be quick, say within seven days after publication of this issue of Wavelets Digest. Nico M. Temme : nicot@cwi.nl CWI (Centrum voor Wiskunde en Informatica) : tel +31 20 592 4240 P.O. Box 94079, 1090 GB Amsterdam, The Netherlands : fax +31 20 592 4199
From: Marilyn Radcliff <radcliff@math.ohio-state.edu> Subject: Contents: JAT Vol. 82, No. 2, Aug. 95 Table of Contents: J. Approx. Theory, Volume 82, Number 3, August 1995 Khalfa Douak and Pascal Maroni Une caract\'erisation des polyn\^omes $d$-orthogonaux "classiques" Yuan Xu Christoffel functions and Fourier series for multivariate orthogonal polynomials Hermann G. Burchard and Junjiang Lei Coordinate order of approximation by functional--based approximation operators Amiran Ambroladze On exceptional sets of asymptotic relations for general orthogonal polynomials K. Bal\'azs and T. Kilgore Some identities and inequalities for derivatives Sven Ehrich Asymptotic properties of Stieltjes polynomials and Gauss-Kronrod quadrature formulae Klaus Wilderotter Optimal sampling of periodic analytic functions Z. Ditzian A note on simultaneous polynomial approximation in $L_p[-1,1]$, $0<p<1$
From: publish@baltzer.nl (Baltzer Science Publishers) Subject: Contents: Numerical Algorithms Vol. 9 Nr. 3-4 Numerical Algorithms, Volume 9, No. 3 - 4, 1995, ISSN 1017 1398 Editor-in-Chief: Claude Brezinski Contents pp. 181-198, Z.-C. Li, Splitting--integrating method for inverse transformation of n-dimensional digital images and patterns pp. 199-222, W. Gautschi, The work of Philip Rabinowitz on numerical integration pp. 223-244, J.-C. Yakoubsohn, A universal constant for the convergence of Newton's method and an application to the classical homotopy method pp. 245-262, G. Steidl, On multivariate attenuation factors pp. 263-276, K. Willemans and P. Dierckx, Nonnegative surface fitting with Powell-Sabin splines pp. 277-292, C.K. Chui and T.X. He, Bivariate interpolatory rational splines pp. 293-318, J. Prestin and E. Quak, Trigonometric interpolation and wavelet decompositions pp. 319-342, D. Lee and H. Wozniakowski, Testing nonlinear operators pp. 343-354, R.G. Campos, A quadrature formula for the Hankel transform pp. 355-378, W. Krajewski, A. Lepschy, M. Redivo-Zaglia and U. Viaro, A program for solving the L2 reduced-order model problem with fixed denominator degree pp. 379-396, C. Gonzalez Concepcion, V. Cano Fernandez and C. Gil Fariqa, The e-algorithm for the identification of a transfer-function model: some applications p. 397, T.F. Chan and J. Zou, Erratum to ``Additive Schwarz domain decomposition methods for elliptic problems on unstructured meshes'' pp. 399-406, Book reviews p. 407, Author Index
From: aesoph%ncemt.ctc.com@ctcga.ctc.com (Aesoph, Michael) Subject: Question: Use of Numerical Recipes software Dear All: I have a copy of Numerical Recipes that includes a wavelet transform. I was wondering how to use this code to do joint time / frequency analysis of some experimental data. I am a mechanical engineer and need the shortest path to the quickest results!! Many thanks in advance. Mike Aesoph aesoph@ctc.com [Answer]
From: cister@rio.cos.ufrj.br (Angelo Maia Cister) Subject: Question: Looking for Spanish Matlab Wavelet introduction book Hi, How can i get the book " An Introduction to Wavelets using MATLAB (in Spanish)" . I live in Brazil, Rio de Janeiro , and my research area is Artificial Intelligence. Thanks for your attencion, A. Cister
From: JAIME RMZ_BARAJAS <JAIME_RMZ__BARAJAS#CEMEX@cemex.com> Subject: Question: Maple V wavelet package. Hi: I am currently studying wavelets, and I would like to know if there exist a wavelet package for Maple V2. I hope I will get an answer from you guys thanks. Jaime Ramirez B. CEMEX Tech. division. email: jramirez@cemex.com

<webmaster@wavelet.org>