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

The Wavelet Digest - Volume 2, Issue 17 (November 19, 1993)


Today's Editor: Wim Sweldens
                sweldens@math.sc.edu


Today's Topics:
    1. Book available: Wavelets: Mathematics and Applications
    2. Answer to WD 2.16, topic #4.
    3. CFP: Wavelets and Fractals
    4. Announcing a UCLA Extension Short Course.
    5. Two papers available
    6. Ph.D. abstract
    7. Book announcement: Multilevel adaptive methods
    8. Looking for AWARE INC
    9. Question: application of Wavelets in EEG?
   10. Post-doctoral position available at University of Toronto
   11. CFP: Workshop on Wavelets in Medicine and Biology.

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),
    directories /pub/wavelet and /pub/imi_93.

Gopher: bigcheese.math.sc.edu.

Current number of subscribers: 3019


From: John Benedetto and Michael Frazier. Subject: Book available: Wavelets: Mathematics and Applications The book, Wavelets: Mathematics and Applications, edited by John Benedetto and Michael Frazier and published by CRC Press, is now available. The price is U.S.$64.95 / Outside U.S.$77.95. The book contains 575 pages. The book can be ordered at CRC Press by telephoning 1-800-272-7737 ( Monday-Friday, continental U.S.) or 1-407-994-0555, or by writing: CRC Press, Inc. 2000 Corporate Blvd., N.W. Boca Raton, Florida 33431. The first part of the book is devoted to the fundamentals of wavelet analysis including chapters on wavelet bases, fast computation, the theory of frames, dilation equations, and local Fourier bases. The second and third parts are devoted to applications of wavelets in signal analysis and partial differential operators, respectively. Each chapter provides an up-to-date introduction to the role of wavelet theory in such topics as sampling theory, probability and statistics, compression, turbulence, operator theory, numerical analysis, nonlinear analysis, and harmonic analysis. The specific topics are listed in the following table of contents. [1] Construction of Orthonormal Wavelets, Robert S. Strichartz [2] An Introduction to the Orthonormal Wavelet Transform on Discrete Sets Michael Frazier and Arun Kumar [3] Gabor Frames for L^2 and Related Spaces John J. Benedetto and David F. Walnut [4] Dilation Equations and the Smoothness of Compactly Supported Wavelets, Christopher Heil and David Colella [5] Remarks on the Local Fourier Bases, Pascal Auscher [6] The Sampling Theorem, Phi-Transform and Shannon Wavelets for R, Z, T, and Z_N, Michael Frazier and Rodolfo Torres [7] Frame Decompositions, Sampling, and Uncertainty Principle Inequalities, John J. Benedetto [8] Theory and Practice of Irregular Sampling Hans Feichtinger and Karlheinz Gr"ochenig [9] Wavelets, Probability, and Statistics: Some Bridges, Christian Houdre [10] Wavelets and Adapted Waveform Analysis, Ronald R. Coifman and Victor Wickerhauser [11] Near Optimal Compression of Orthonormal Wavelet Expansions Bjorn Jawerth, Chia-chang Hsiao, Bradley Lucier, and Xiangming Yu [12] On Wavelet-Based Algorithms for Solving Differential Equations Gregory Beylkin [13] Wavelets and Nonlinear Analysis, Stephane Jaffard [14] Scale Decomposition in Burgers' Equation Frederic Heurtaux, Fabrice Planchon, and Victor Wickerhauser [15] The Cauchy Singular Integral Operator and Clifford Wavelets Lars Andersson, Bjorn Jawerth, and Marius Mitrea [16] The Use of Decomposition Theorems in the Study of Operators Richard Rochberg
From: Herbert Homeier <herbert.homeier@rchs1.chemie.uni-regensburg.de> Subject: Answer to WD 2.16, topic #4. With regard to Topic #4 of the wavelet digest of Nov 10, 1993, Vol. 2, Nr. 16, (Looking for code in Daubechies book) the following message may be of interest. Best regards Herbert Homeier In article 60515 jkc@keller.Mines.Colorado.EDU (Jack K. Cohen) writes: > I've put up some packages and notebooks for constructing the > classical wavelets: Daubechies, Meyer, Battle-Lemarie. > There is nothing new here, my purpose is save others from > having to rediscover this wheel (and maybe have someone tell > me how to do it better!). > > The anonymous ftp site is: hilbert.mines.colorado.edu (138.67.12.63) > The directory is pub/wavelets Note from the editor: for more information see Wavelet Digest 2.15, topic #9.
From: chris@lennext.math.pitt.edu (Christopher John Lennard) Subject: CFP: Wavelets and Fractals 1) Title of Conference : Wavelets and Fractals 2) Date : May 20-22, 1994 3) Sponsors : The Institute of Mathematics and its Applications, Minnesota, and Department of Mathematics, University of Pittsburgh 4) Place of Meeting : University of Pittsburgh, Pittsburgh, Pennsylvania 5) A General Statement on the Program : Although the theories of wavelets and fractals have developed from different motivations, they are mathematically interwoven and have aspects of striking resemblance. This conference aims to bring mathematicians in both fields together to present and discuss the many challenging problems in which they have a mutual interest. Topics will include wavelet analysis and sampling, two scale dilation equations, fractals and tiling, multifractal structure, and self-similarity in harmonic analysis. 6) Names of Principal Speakers (as of November 1993) : C. Bandt (Greifwald), C. Chui (Texas A&M), J. Benedetto (Maryland), C. Cavaretta (Kent State), K. Grochenig (Connecticut) P. Jorgensen (Iowa), J. Lagarias (A T&T Bell Lab), M. Lapidus (California, Riverside), D. Mauldin (North Texas), R. Strichartz (Cornell), S. Pedersen (Wright State) 7) Deadline(s) for abstracts of contributed papers : To be announced. 8) Source of Further Information : Ka-Sing Lau or Chris Lennard, Math and Stat Dept., Univ. of Pittsburgh, Pittsburgh, PA 15260. email :lauks+@pitt.edu, chris@lennext.math.pitt.edu
From: "Watanabe, Nonie" <NWatanab@unex.ucla.edu> Subject: Announcing a UCLA Extension Short Course. Announcing a UCLA Extension Short Course. Wavelet Transform: Techniques and Applications March 7-11, 1994 at UCLA OVERVIEW For many years, the Fourier Transform (FT) has been used in a wide variety of application areas, including multimedia compression of wideband ISDN for telecommunications; lossless transform for fingerprint storage, identification, and retrieval; an increased S/N ratio for target discrimination in oil prospect seismic imaging; in-scale and rotation-invariant pattern recognition in automatic target recognition; and in-heart, tumor, and biomedical research. This course describes a new technique, the Wavelet Transform (WT), that is replacing the windowed FT in the applications mentioned above. The WT uses appropriately matched bandpass kernels, called mother wavelets, thereby enabling improved representation and analysis of wideband, transient, and noisy signals. The principal advantages of the WT are 1) its localized nature which accepts less noise and enhances the SNR, and 2) the new problem-solving paradigm it offers in the treatment of nonlinear problems. The course covers WT principles as well as adaptive techniques, describing how WTs mimic human ears and eyes by tuning up "best mothers" to spawn "daughter" wavelets that catch multi-resolution components to be fed the expansion coefficient through an artificial neural network, called a wavenet. This in turn provides the useful automation required in multiple application areas, a powerful tool when the inputs are constrained by real-time sparse data (for example, the "cocktail party" effect where you perceive a desired message from the cacophony of a noisy party). Another advancement discussed in the course is the theory and experiment for solving nonlinear dynamics for information processing; e.g., the environmental simulation as a non-real-time virtual reality. In other words, real-time virtual reality can be achieved by the wavelet compression technique, followed by an optical flow technique to acquire those wavelet transform coefficients, then applying the inverse WT to retrieve the virtual reality dynamical evolution. (For example, an ocean wave is analyzed by soliton envelope wavelets.) Finally, implementation techniques in optics and digital electronics are presented, including optical wavelet transforms and wavelet chips. COURSE MATERIALS Course notes and relevant software are distributed on the first day of the course. These notes are for participants only, and are not for sale. COORDINATOR AND LECTURER Harold Szu, PhD Research Physicist, Washington, D.C. Dr. Szu's current research involves wavelet transforms, character recognition, and constrained optimization implementable on a superconducting optical neural network computer. He is also involved with the design of a sixth-generation computer based on the confluence of neural networks and new optical data base machines. Dr. Szu is also a technical representative to DARPA and consultant to ONR on neural networks and related research, and has been engaged in plasma physics and optical engineering research for the past 16 years. He holds five patents, has published about 100 technical papers, plus two textbooks. Dr. Szu is an editor for the journal Neural Networks and currently serves as the President of the International Neural Network Society. LECTURER AND UCLA FACULTY REPRESENTATIVE John D. Villasenor, PhD Assistant Professor, Department of Electrical Engineering, School of Engineering and Applied Science, UCLA. Dr. Villasenor has been instrumental in the development of a number of efficient algorithms for a wide range of signal and image processing tasks. His contributions include application- specific optimal compression techniques for tomographic medical images, temporal change measures using synthetic aperture radar, and motion estimation and image modeling for angiogram video compression. Prior to joining UCLA, Dr. Villasenor was with the Radar Science and Engineering section of the Jet Propulsion Laboratory where he applied synthetic aperture radar to interferometric mapping, classification, and temporal change measurement. He has also studied parallelization of spectral analysis algorithms and multidimensional data visualization strategies. Dr. Villasenor's research activities at UCLA include still-frame and video medical image compression, processing and interpretation of satellite remote sensing images, development of fast algorithms for one- and two-dimensional spectral analysis, and studies of JPEG-based hybrid video coding techniques. DAILY SCHEDULE Monday (Szu) Introduction to Wavelet Transform (WT) - Formulation of small group projects using WT Review of WT - Historical: Haar 1910, Gabor 1942, Morlet 1985 - Definition of WT Applications: Principles by Dimensionality, Functionality - Signal processing: oil exploration, heart diagnosis - Image processing: lossless compression, fingerprint - Telecommunication: multi-medium wide-band ISDN Discrete and Continuous Mathematics of WT - Example: Haar WT and Daubechies WT - Complexity Pyramid Theorem: - Connection with continuous WT - WT normalizations, causality conditions Tuesday Morning (Villasenor) Discrete Wavelet Transforms - Background: motivation, multiresolution analysis, Laplacian pyramid coding - Brief review of relevant digital signal processing concepts/notation - Discrete wavelet transforms in one dimension: conceptual background, QMF filter banks, regularity, examples Tuesday Afternoon (Villasenor and Szu) Computer Laboratory Demonstration - Sound compression - Adaptive speech wavelet code - Image transforms using wavelets Wednesday (Szu) Adaptive Wavelet Transform - Practical examples: ears, eyes - Mathematics of optimization - Applications: cocktail party effect, hyperacuity paradox Examples: Superposition Mother Wavelets - For phonemes - For speaker ID - For mine field Nonlinear WT Applications: Soliton WT Kernel - Practical examples: ocean waves, cauchy sea states - Paradigms for solving nonlinear dynamics Thursday (Villasenor) Discrete Wavelet Transforms II - Wavelet filter design: ensuring regularity, tradeoffs in filter length, filter evaluation criteria - 2D wavelet transforms and applications: extension of wavelets to two dimensions, computational and practical considerations - Image compression: techniques for coding of wavelet transforms, comparison with JPEG, extension to video coding - Future trends in image processing using wavelets Friday (Szu) Comparison - Quadrature mirror filter vs. perfect inverse image filter Regularity, Decimation, Sampling theorem WT Implementation Issues - Optical WT: Real-time image compression and transmission - WT chips: WT butterfly Advanced Applications in WT - Virtual reality - Environmental representation: surveillance planning - Real-time techniques Problem-Solving Methodology - Four principles for creative research Research Project Presentations - Signal processing groups - Image processing groups - Implementation groups Date: March 7-11 (Monday through Friday) Time: 8 am-5 pm (subject to adjustment after the first class meeting), plus optional evening sessions, times to be determined. Location: Room G-33 West, UCLA Extension Building, 10995 Le Conte Avenue (adjacent to the UCLA campus), Los Angeles, California Course No. Engineering 867.121 Fee: $1495, includes course materials To reserve a place in this course and/or request an application form, call the UCLA Extension Short Course Program Office at (310) 825-3344; FAX (310) 206-2815.
From: P. S. Krishnaprasad, University of Maryland Subject: Two papers available Abstracts of two Papers in the 27th Annual Asilomar Conference on Signals, Systems and computers, Nov 1 - Nov 3, 1993, Asilomar, CA. If interested in a copy, send e-mail to krishna@src.umd.edu. Include your address/affiliation. P. S. Krishnaprasad Tel: (301)-405-6843 (work) Department of Electrical Engineering & Institute for Systems Research Fax: (301)-405-6707 A.V. Williams Building - Rm 2233 Internet: krishna@src.umd.edu University of Maryland, College Park, MD 20742. --- Orthogonal Matching Pursuit: Recursive Function Approximation with Applications to Wavelet Decomposition Y. C. Pati, R. Rezaiifar, and P. S. Krishnaprasad Abstract In this paper we describe a recursive algorithm to compute representations of functions with respect to nonorthogonal and possibly overcomplete {\em dictionaries} of elementary building blocks {\em e.g.\ \/} affine (wavelet) frames. We propose a modification to the Matching Pursuit algorithm of Mallat and Zhang (1992) that maintains full backward orthogonality of the residual (error) at every step and thereby leads to improved convergence. We refer to this modified algorithm as Orthogonal Matching Pursuit (OMP). It is shown that all additional computation required for the OMP algorithm may be performed recursively. --- A Fast Recursive Algorithm for System Identification and Model Reduction Using Rational Wavelets Y. C. Pati, R. Rezaiifar, P.S. Krishnaprasad, and W. P. Dayawansa Abstract In earlier work [Pati and Krishnaprasad 1992] it was shown that rational wavelet frame decompositions of the Hardy space H2 may be used to efficiently capture time-frequency localized behavior of stable linear systems, for purposes of system identification and model-reduction. In this paper we examine the problem of efficient computation of low-order rational wavelet approximations of stable linear systems. We describe a variant of the Matching Pursuit algorithm [Mallat and Zhang 1992] that utilizes successive projections onto two-dimensional subspaces to construct rational wavelet approximants. The methods described here are illustrated by means of both simulations and experimental results.
From: doroslov@ucesp1.ece.uc.edu (Milos Doroslovacki) Subject: Ph.D. abstract PH.D. ABSTRACT TITLE: Discrete-Time Signals: Uncertainty Relations, Wavelets, and Linear System Modeling AUTHOR: Milos Doroslovacki ADVISOR: H. Howard Fan GRANTING INSTITUTION: University of Cincinnati ACCEPTANCE DATE: November 12, 1993 INFORMATION: Contact the author at Department of Electrical and Computer Engineering, University of Cincinnati, Cincinnati, Ohio 45221-0030, Tel: (513)556-6297, Fax: (513)556-7326, Email: doroslov@ucesp1.ece.uc.edu ABSTRACT A generalized uncertainty relation of the Heisenberg's type for signals is derived and optimal signals, which reach the uncertainty limit are found. The requirement for convolution invariance between optimal signals offers, as unique solutions, the classical uncertainty relation for continuous-time signals and a new one for the discrete-time case. Optimal discrete-time signals are obtained and related in a limit case to Gaussian continuous-time signals. The discrete-time uncertainty relation is given for any point in the time-frequency plane. Second moments in time and frequency involved in the relation, and whose product gives a measure of joint time-frequency localization, are physically interpreted. A few more uncertainty relations involving ordinary second moments are found. Discrete-time wavelets are presented in a systematic and consistent way. Sufficient and necessary conditions for different types of orthogonality, relations to continuous-time wavelets, shift invariance of wavelet representations, and relations to binary subband decomposition/reconstruction of signals are addressed. Second moments characterizing localization in time and frequency are found for a discrete-time scaling function generated by an optimal signal. In a limit case, discrete-time scaling functions and wavelets generated by optimal signals, tend towards continuous-time Gaussian signals. It is possible to diminish the asymmetry of orthonormal continuous-time wavelets by using the second moment in time as a criterion for the choice of discrete-time wavelet generating filters. Theoretical settings for the modeling of discrete-time linear systems by wavelets are derived in time-invariant and time-varying cases. System identification minimizing the mean square output error is studied. Optimal coefficients and the corresponding minimum of the error are found. Least mean square adaptive filtering algorithms are derived for on-line filtering and system identification. Theoretically and by simulations the advantages of using wavelet-based filtering are shown: faster convergence, smaller output error, easy interpretation of modeling error. In the time-varying case adaptive coefficients can tend to constants. A system-identification adaptive approach is built for on-line and simultaneous detection and range and velocity estimation of targets in radar and sonar applications.
From: Ulrich Ruede <ruede@informatik.tu-muenchen.de> Subject: Book announcement: Multilevel adaptive methods BOOK ANNOUNCEMENT I am pleased to announce the publication of my book: MATHEMATICAL AND COMPUTATIONAL TECHNIQUES FOR MULTILEVEL ADAPTIVE METHODS Ulrich Ruede Frontiers in Applied Mathematics, Vol. 13, SIAM, Philadelphia, 1993, ISBN 0-89871-320-X 140 pages, includes 116 bibliographical references and an index List price: $23 (SIAM members: $18.40) In this monograph I attempt to present a unified approach to the development of multilevel adaptive methods for the solution of partial differential equations, including * a rigorous mathematical foundation based on results in the theory of function spaces and in approximation theory * algorithmic aspects including the multilevel adaptive relaxation method * software develoment issues and data structures using the principles of object oriented programming Though the book does not explicitly use wavelets, the theoretical foundation is closely related to wavelet techniques so that it should be interesting to those using wavelets for the solution of differential equations. The book can be ordered directly from SIAM (e-mail: service@siam.org) Ulrich Ruede Institut fuer Informatik, Technische Universitaet D-80290 Muenchen, Germany e-mail: ruede@informatik.tu-muenchen.de Fachbereich Mathematik, Technische Universitaet Chemnitz-Zwickau D-09009 Chemnitz, Germany e-mail: ruede@mathematik.tu-chemnitz.de
From: Arnaldo Batista ( bapd3@central.sussex.ac.uk) Subject: Looking for AWARE INC Dear Wavelet Readers: I need to get in touch with the american company AWARE INC., but haven't been able to get the adress here. Could you please give me the adress, Fax No.and Email? If any of AWARE's staff is reading this message would you please mail me information about AWARE's wavelet software and papers? Many Thanks Arnaldo Batista University of Sussex Biomedical Engineerig - EAPS No. 3 Brighton BN1-9QT ENGLAND FAX +44-273-678452 Tel. +44-273-606755 ext 2856
From: magdolen@robots.ox.ac.uk Subject: Question: application of Wavelets in EEG? Dear Waveletters, Is there anyone of You who is interested in the application of Wavelets in EEG? Or could anyone suggest the papers where this topic appears? Thanks a lot in advance. magdolen@robots.ox.ac.uk
From: WOOD@srcl.sunnybrook.utoronto.ca Subject: Post-doctoral position available at University of Toronto Our research group in the Department of Radiology at the University of Toronto in Toronto, Canada has a post-doctoral position for someone interested in studying the use of wavelets to encode spatial position in magnetic resonance (MR) images. We hope that the position appeals to someone with a very good understanding of wavelet theory and some experience at performing experiments. Our group has access to several clinical and research MR systems in Toronto and we are also part of a large medical imaging group. Anyone interested in considering this post-doctoral position is encouraged to contact Dr. Michael Wood by E-Mail at wood@srcl.sunnybrook.utoronto.ca or by fax at (416) 480-5714.
From: Akram Aldroubi, aldroubi@helix.nih.gov Subject: CFP: Workshop on Wavelets in Medicine and Biology. Workshop on Wavelets in Medicine and Biology, November 1-2, 1994, Baltimore, Maryland. Chairs: Akram Aldroubi and Michael Unser, Biomedical Engineering and Instrumentation Program, National Institutes of Health. The workshop will be part of the International Conference of the IEEE Engineering in Medicine and Biology Society (EMBS), which is the largest annual meeting in biomedical engineering. It will consist of tutorial talks by wavelet specialists, and a series of contributed papers focusing on new developments and applications in biology and medicine. This forum will encourage interdisciplinary exchanges and identify promising directions of research and applications. Participation: If you are interested in attending the workshop, send an email to us at wavelet@pop.nih.gov There will be a special call for papers. Main Speakers (tutorials): J. Benedetto, S Mallat, M. Vetterli. Program committee: C. Berenstein, R. Coifman, R. DeVore, H. Eden, H. Feichtinger, P. Flandrin, B. Jawerth, C. Karl, A. Laine, Z. Nashed, U. Ruttiman, S. Schiff, L. Yaroslavsky.

<webmaster@wavelet.org>