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

The Wavelet Digest - Volume 5, Issue 2 (April 2, 1996)


Today's Editor: Wim Sweldens
                wim@bell-labs.com


Today's Topics:

     1. Book:     Wavelets and multiscale signal processing
     2. Note:     Wavelets with binary coefficients
     3. Preprint: Physical wavelets and radar
     4. Preprint: MRA of simulated radiative convective turbulence
     5. Preprint: Wavelet Based Feature Driven Identification and
     6. Preprint: Numerical Simulation of Turbulent Flows ...
     7. Preprint: Oblique and biorthogonal multiwavelet bases
     8. Thesis:   Fast matrix products in wavelet bases
     9. Web:      Steerable Pyramid design data available
    10. Web:      Multirate Signal Processing  at U of Wisconsin - Madison
    11. Software: New free Macintosh wavelets software
    12. Software: Uvi_Wave 2.0: Wavelet Toolbox for Matlab
    13. Meeting:  Computational Modelling and Computing in Physics
    14. Meeting:  Wavelet Workshop in Denmark
    15. Meeting:  Summer school on wavelets in Poland
    16. Meeting:  Wavelets: relations with operators and applications
    17. Course:   Short Course on Wavelets
    18. Job:      Postgraduate Research Studentship at Univ. Bath
    19. Journal:  Special issue of IEEE Trans. Image Procc
    20. Contents: JAT Vol 84, No. 2-3, Feb 96
    21. Answer:   repository of wavelet filters (WD 5.1 #31)
    22. Answer:   Wavelets and ECG analysis (WD 5.1 #33)
    23. Answer:   Wavelets and EEG analysis (WD 5.1 #33)
    24. Question: Mistake in table in Chui's book ?
    25. Question: Wavelets and document analysis
    26. Question: Exact reconstruction & good frequency localization?
    27. Question: Wavelet transforms of sparse matrices
    28. Question: Wavelets and integral equations in higher dimensions ?
    29. Question: Wavelets and Image Compression
    30. Question: Fast continuous wavelet transform?
    31. Question: Looking for code to do Gabor wavelets
    32. Contets:  Handbook of Wavelet Transform Algorithms


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.

Back issues:
  ftp://ftp.math.sc.edu/pub/wavelet/archive
  http://www.math.sc.edu/~wavelet/

Current number of subscribers: 5983

Calendar of events:

 Apr 22-27:    Wavelet courses at ANSI, Sabaudia, Italy
*Apr 25-26:    Wavelet Workshop in Denmark
 Apr 29-May 3: 1/f Long Range Dependent Processes, Les Houces, Fr.
 Jun 10-14:    Recent Advances in PDE's and applications, Venice, It
 Jun 18-21:    IEEE Symp. Time-Frequency/Time-Scale Analysis, Paris
 Jun 24-26:    Workshop on intelligent methods in signal proc., Spain
 Jun 24-27:    Internat. Congress Sound-Vibration, St. Petersburg
 Jun 26-28:    Time-frequency methods for economics & finance, Geneva
*Jul 24-28:    Wavelets: Operators and applications, UNC
 Aug 4-9:      SPIE, Wavelet applications, Denver
 Aug 4-9:      SPIE, Image compression, Denver
*Aug 31-Sep 4: Summer school on wavelets, Zakopane, Poland
 Sep 1-4:      IEEE DSP Workshop, Loen, Norway
*Sep 16-21:    Computational Modeling in Physics, Dubna, Russia
 Sep 4-6:      IEEE Workshop Neural Nets for Signal Proc., Kyoto
 Oct 9-11:     Second SIAM Conference on Sparse Matrices, Philadelph.
 Dec 17-19:    Mathematics in signal processing, Warwick, UK


From: cohen@ann.jussieu.fr (Cohen) Subject: Book: Wavelets and multiscale signal processing A new book: "WAVELETS AND MULTISCALE SIGNAL PROCESSING", Chapman and Hall ed. by A.Cohen and R.D.Ryan This book is based on Albert Cohen's doctoral thesis, which was written at the University of Paris-Dauphine under the guidance of Professor Yves Meyer. It was published in 1992 by Masson, Paris. Since this first publication, research on wavelets and multiscale methods has progressed significantly, and interest in these fields has extended to a large scientific community. In spite of this progress, it was clear to us that the relations between filter banks and wavelet bases constitute a consistent and indispensable core for the theory and applications of wavelets and that it was useful to present these relations in detail. Our main concern in this edition has been to keep this focus on the core material, while at the same time providing `pointers' to the latest results and related developments. The major results presented here are from Cohen's thesis and from subsequent work done by Cohen and his collaborators. This English edition was translated by Robert D. Ryan. Extensive revisions were made jointly by Cohen and Ryan. These include revisions in Chapter 3 (dealing with the evaluation of the regularity of refinable functions and subdivision algorithms), in Chapter 4 (characterization of stable biorthogonal wavelet bases), and a fully rewritten Chapter 5 (discussing linear and nonlinear approximation of signals). Most of the figures and plates have been redone to reflect changes in the text. In addition, an effort has been made to elaborate a number of the proofs to make the arguments more readily available to students and to others who are not experts in the field.
From: Gil Strang <gs@math.mit.edu> Subject: Note: Wavelets with binary coefficients This note is to call attention to wavelet filters in which the coefficients are BINARY (integers divided by powers of 2). They can be implemented by adds and shifts, without roundoff error. Symmetry with biorthogonality is available, and the filters are mostly reversible. The Haar filter and all spline filters are included, when the transfer function is a power of (1 + z^-1)/2. Nguyen is combining the very simple Haar filter with long biorthogonal filters for lossless compression (often no roundoff in medical applications). Sweldens discovered and the writer rediscovered pairs like h_0= [1 0 -8 16 46 16 -8 0 1]/64 f_0 = [-1 0 9 16 9 0 -1]/32. Factors of f_0 give Daubechies filters but here f_0 itself is used in synthesis. It is binary and halfband (interpolating), with four zeros at z = -1. The "FBI" 9/7 has four zeros at -1 also in the 9-tap analysis filter but its coefficients are nonbinary. In compression the new pair may be slightly better at edges. A first comparison is in our textbook Wavelets and Filter Banks (Gilbert Strang and Truong Nguyen, Wellesley- Cambridge Press 1996: email gs@math.mit.edu for Table of Contents or see http://www-math.mit.edu/~gs ). Correspondence about applications of binary filters is invited. [Answer]
From: Gerald Kaiser <gkaiser@cs.uml.edu> Subject: Preprints: Physical wavelets and radar Preprint: PHYSICAL WAVELETS AND RADAR: A VARIATIONAL APPROACH TO REMOTE SENSING To appear in IEEE Antennas and Propagation Magazine Author: Gerald Kaiser, University of Massachusetts at Lowell ABSTRACT: This is a tutorial paper in which the idea of radar ambiguity functions is generalized to the context of "physical wavelets." A time signal psi(t) is fed into a small transmitter following an arbitrary (known) trajectory a(t) in space. The resulting electromagnetic wavelet is reflected from an object following an arbitrary (unknown) trajectory b(t), and the reflected wave is finally received by an receiver following an arbitrary (known) trajectory c(t). This results in a received time signal chi(t). The objective is to estimate the unknown trajectory b(t) from a knowledge of the transmitted signal psi(t), the received signal chi(t), and the known trajectories a(t) and c(t) of the transmitter and the receiver. This problem is solved by maximizing the AMBIGUITY FUNCTIONAL, which generalizes the usual radar ambiguity functions (both wideband and narrowband). When all three trajectories are assumed to be linear and c(t)=a(t), so that the radar is monostatic, then the above ambiguity functional reduces to the usual wideband ambiguity function, which is just the wavelet transform of chi(t) with respect to psi(t) as the basic wavelet. When psi(t) is assumed to be narrowband, this further reduces to the narrowband ambiguity function, which is just the windowed Fourier transform of the VIDEO SIGNAL of chi(t) with respect to the basic window represented by the video signal of psi(t).
From: fournier@cloudy.geology.yale.edu (Aime' Fournier) Subject: Preprint: MRA of simulated radiative convective turbulence Preprint: MRA of simulated radiative convective turbulence A new preprint, "Wavelet multiresolution analysis of numerically simulated 3d radiative convection" (SPIE proceedings series volume 2762: Wavelet Applications III, editor Harold H. Szu, 8-12 April 1996, Orlando) and an old reprint, "Wavelet representation of lower-atmospheric long nonlinear wave dynamics, governed by the Benjamin-Davis-Ono-Burgers equation" (WD 4.3 #3) are now both available at http://cloudy.geology.yale.edu/~fournier/html/proceedings.html and ftp://flint.geology.yale.edu/pub/fournier/mansrc.ps ftp://flint.geology.yale.edu/pub/fournier/wrnlwd.ps.z or by request. Here is the abstract of the new preprint: A wavelet multiresolution analysis is performed on atmospheric fields simulated by a multilevel 3-dimensional atmospheric boundary layer model. Wavelet cospectra of the vertical wind and potential temperature are calculated and compared with radial Fourier cospectra. The former indicate most of the field variance to have horizontal scales roughly equal to the vertical scale, as should be the case for convectively driven turbulence. Fourier spectra exhibit a -3 power law, suggesting that the statistics may depend only on a quantity with units of time. Observations of time- and scale-dependent structures suggest certain physical mechanisms at work. The multiresolution analysis analogue of turbulent energy equations are formulated. This framework supports the proposed physical mechanisms. (This work made use of WaveLab, http://playfair.stanford.edu/~wavelab/) Comments would be appreciated. Aime' Fournier tel: 203 432 3146 Yale University fax: 203 432 3134 Dept of Geology and Geophysics http://cloudy.geology.yale.edu/~fournier PO Box 208109 New Haven CT 06520-8109 USA
From: Raghu Machiraju <raghu@cis.ohio-state.edu> Subject: Preprint: Wavelet Based Feature Driven Identification and Enhancement of Medical Images A preprint with the following title Wavelet Based Feature Driven Identification and Enhancement of Medical Images is available for your perusal. If interested please contact Prof. Roni Yagel at yagel@cis.ohio-state.edu. The abstract is placed below for those interested. Raghu Abstract: Much information in an image is concentrated in a few regions. These are dominated by feature characterized by discontinuities in color intensity. In this paper, we present a wave let based image analysis algorithm that identifies features that persist across the scales of the wavelet decomposition. This is achieved through the notion of sub-band combining which we introduce here. We first decompose the image into scales using the wavelet transform. Then, for each pixel, the combining process computes a function that collects all the information available at the sub-band (detail) scales. The result is a mask image indicating the significance of every point. Additional processing and image enhancement can now concentrate their efforts in regions where the mask show high values. Medical images, which are bandlimited and contain no illumination artifacts, are especially suited to take advantage of sub-band combining. We show how our method can be employed to remove noise, enhance, and smooth features in images from MRI and mammography. Also, we allude to the use of this method to compression, image metrics, and volume rendering.
From: froehlich@ZIB-Berlin.DE (Jochen Froehlich) Subject: Preprint: Numerical Simulation of Turbulent Flows ... Title: Numerical Simulation of Turbulent Flows in an Adaptive Wavelet Basis Authors: Jochen Fr\"ohlich, Kai Schneider Abstract: Many turbulent flows have a sparse representation in a wavelet bases since they are dominated by coherent structures. Up to now, wavelets have been used only for analysis or compression of turbulent data obtained by measurements or calculated by other classical methods. We recently have devised an algorithm which directly solves the Navier-Stokes equations in an adaptive wavelet basis using operator-adapted interpolating vaguelettes. This short note presents first results and a comparison to those of a classical spectral method. The approach seems to be promising as it reduces the number of degrees of freedom and might allow easier modelling. Preprint Universit\"at Kaiserslautern, FB Chemie, Dec.95 The text can be obtained writing an e-mail to one of the authors froehlich@zib-berlin.de kschneid@rhrk.uni-kl.de
From: Akram Aldroubi <aldroubi@helix.nih.gov> Subject: Preprint: Oblique and biorthogonal multiwavelet bases Title: Oblique and biorthogonal multiwavelet bases Author: Akram Aldroubi Abstract: We develop the theory of oblique multiwavelet bases, which encompasses the orthogonal, semiorthogonal and biorthogonal cases. Oblique multiwavelets preserve the advantages of orthogonal and biorthogonal wavelets and enhance the flexibility of the theory to accommodate a wider variety of wavelet bases. We illustrate the results using the Haar scaling function and the Cohen-Daubechies-Plonka multiscaling function. To obtain a preprint, send an email to aldroubi@helix.nih.gov and include your postal address. Title: Oblique projections in atomic spaces Author: Akram Aldroubi Journal: Proc. Amer. math. Soc., to appear. Abstract: Let $\HH$ be a Hilbert space, $\bO$ a unitary operator on $\HH$, and \break $\{\phi^i\}_{i=1,\dots,r.}$ $r$ vectors in $\HH$. We construct an {\it atomic subspace} $U \subset \HH$: \[ U=\left\{ { \sum\limits_{i=1,\dots,r} {\sum\limits_{k\in \ZZ} {c^i(k)\bO^k\phi ^i}:\;c^i\in l^2,\forall i=1,\dots,r}} \right\} \] We give the necessary and sufficient conditions for $U$ to be a well-defined, closed subspace of $\HH$ with $\left\{ {\bO^k\phi ^i} \right\}_{i=1,\dots,r. \;k\in \ZZ}$ as its Riesz basis. We then consider the oblique projection $\bP_{{\scriptscriptstyle U\bot V}}$ on the space $U(\bO,\{\phi^i_{\scriptscriptstyle U}\}_{i=1,\dots,r})$ in a direction orthogonal to $V(\bO,\{\phi^i_{\scriptscriptstyle V}\}_{i=1,\dots,r})$. We give the necessary and sufficient conditions on $\bO,\{\phi^i_{\scriptscriptstyle U}\}_{i=1,\dots,r}$, and $\{\phi^i_{\scriptscriptstyle V}\}_{i=1,\dots,r}$ for $\bP_{{\scriptscriptstyle U\bot V}}$ to be well-defined. The results can be used to construct biorthogonal multiwavelets in various spaces. They can also be used to generalize the Shannon-Whittaker theory on uniform sampling. To obtain a preprint, send an email to aldroubi@helix.nih.gov and include a postal address.
From: Philippe Charton <Philippe.Charton@univ-reunion.fr> Subject: Thesis: Fast matrix products in wavelet bases Fast matrix products in wavelet bases: application to the numerical resolution of PDE. The following work was completed in January 1996 and is publicly available via anonymous ftp at ftp.lmd.ens.fr in directory /MFGA/pub/wavelets. The author can be reached at philippe.charton@univ-reunion.fr. Ph.D. DISSERTATION, January 1996: Ph. Charton Laboratoire de meteorologie dynamique du CNRS ENS, Paris, France Produits de matrices rapides en bases d'ondelettes : application a la resolution numerique d'equations aux derivees partielles (120pp). Wavelets are known to be zero-mean functions trying to fit the best compromise between localization in physical space and localization in spectral Fourier space. This property allows to characterize and to economically represent functions with localized singularities as well as some operators, especially Calderon-Zygmund operators. Thus, this can be used to fast calculate the action of an operator by using wavelets bases. For this purpose, we develop data structures and algorithms adapted to sparse matrices which allow fast matrix-vector and matrix-matrix products; we then optimized them for translation invariant operators. Two methods of wavelets decomposition are available for operators: the standard and non standard methods; we compare them by applying them to the resolution of two evolution problems: the heat equation and the advection equations. Numerical results for both equations show lower computation time for the standard method, since this method is the only one able to take into account the compression of thesolution. The standard method is then extended to 2D problems, thanks to the alternate direction method. This allows us to define and use a ``pseudo wavelet'' scheme, in order to solve the Navier-Stokes incompressible equations in vorticity / current function formulation. The non-linear term of the equation is treated by a collocation method. The number of degrees of freedom necessary for the ``pseudo wavelet'' method is, for a given accuracy, much smaller than the one of finite differences methods, or spectral methods. This may be used to solve, at a given computational cost, problems with a range of scales much larger than the one of classical methods. Keywords: Wavelets, Numerical solutions, PDE, sparse matrices, adaptative methods, Calderon-Zygmund operator. Philippe CHARTON (ATER) tel : (+262) 93 82 81 IREMIA secretaire :(+262) 93 82 82 Universite de La Reunion Reunion Time = TU + 4 BP 7151 fax : (+262) 93 82 60 15, av. Rene Cassin F-97715 SAINT-DENIS MESSAG Cedex 9
From: Ken Castleman <castleman@psii.persci.com> Subject: Web: Steerable Pyramid design data available I recently added an example of the steerable pyramid transform [1] to my Web page. The steerable pyramid decomposition uses directional derivative bandpass filters that have useful shiftability properties in both position and orientation. It avoids aliasing when downsampling, effecting a modestly overcomplete representation. It can be designed to use any number, k, of directional bandpass filters (k = 1 is omnidirectional, k = 2 is bidirectional, etc.). You can download 17x17 versions of the convolution kernels required to implement the steerable pyramid transform for k = 1, 2, 3, and 4; MathCAD(TM) [2] files that compute and plot these kernels and their transfer functions, and WiT(TM) [3] igraph files that implement the decomposition and reconstruction of an image. The Web page also has examples of the 2-dimensional Haar transform done on a small matrix in MathCAD and on an image in WiT. You can download these files as well. The page is at: http://www.phoenix.net/~castlman/ References 1. E. P. Simoncelli, W. T. Freeman, E. H. Adelson and D. J. Heeger, "Shiftable Multiscale Transforms," IEEE Trans. IT-38(2)587-607, March, 1992. 2. Mathsoft, Inc., http://www.mathsoft.com. 3. Logical Vision, Ltd, http://web.ucs.ubc.ca/lvision/. Kenneth R. Castleman, Ph. D. castleman@psii.persci.com Perceptive Scientific Instruments, Inc. 713-334-3027 (voice) 2525 South Shore Blvd. Suite 100 713-538-2222 (fax) League City, TX 77573 http://www.phoenix.net/~castlman/
From: Yan Hui <huiy@cae.wisc.edu> Subject: Web: Multirate Signal Processing at U of Wisconsin - Madison Hi, We would like to announce the homepage of Multirate Signal Processing Group at University of Wisconsin - Madison: http://saigon.ece.wisc.edu/~waveweb/QMF.html Thanks Yan
From: sky@intergalact.com (Sky Coyote) Subject: Software: New free Macintosh wavelets software MacWavelets v1.00 is a small, simple, free Macintosh program for performing wavelet analysis of 1-d datasets. MacWavelets allows you to plot and edit data, perform discrete wavelet transforms and their inverses, compress and expand data, remove noise, and manipulate data with simple math. Data can be created within the program, or imported and exported in text and binary formats from files and the clipboard. MacWavelets makes extensive use of the standard Macintosh user interface, so that no programming or scripting is required. More information about this program is available at the web site: URL: http://www.intergalact.com/macwavelets/macwavelets.html You can download the free v1.00 MacWavelets software, User's manual, and example files from this site. In addition, the complete User's Manaual is available on-line for your perusal before downloading. Sky Coyote Scientific data analysis and visualization Intergalactic Reality Contracted programming services sky@intergalact.com WWW site creation and CGI programming http://www.intergalact.com/sky.html (C)Copyright Sky Coyote,1996
From: nuria@tsc.uvigo.es (Nuria Gonzalez Prelcic ) Subject: Software: Uvi_Wave 2.0: Wavelet Toolbox for Matlab -:-:-:-:- Uvi_Wave version 2.0 -:-:-:-:- WAVELET TOOLBOX for MATLAB I am pleased to announce you the release of Uvi_Wave version 2.0. It is available by anonymous ftp at the following sites: ftp.tsc.uvigo.es (directory: pub/Uvi_Wave/matlab/) http://www.tsc.uvigo.es/~wavelets/uvi_wave.html A short description of the tools available in Uvi_Wave, remarking the new functions included in this version (*), is presented below. - Wavelet Transform: wt - One dimensional Wavelet Transform iwt - Inverse one dimensional Wavelet Transform wt2d - Two dimensional Wavelet Transform iwt2d - Inverse two dimensional Wavelet Transform wtmethod - Wavelet subband alignment method selection - Multiresolution Analysis: nssffb - Non sub-sampled wavelet FIR filter bank nssffb2d - 2D non sub-sampled wavelet FIR filter bank aprox - One dimensional multiresolution approximation signal detail - One dimensional multiresolution detail signal multires - Full one dimensional multiresolution analysis mres2d - 2D multiresolution approximation/detail image wavelet - Wavelet and scale functions calculation - Filter Generation: wspline - Spline biorthogonal filters generation daub - Daubechies orthogonal filters generation - Subband Processing Utilities: bandsite - Wavelet subband localization bandext - Wavelet subband extraction bandins - Wavelet subband insertion bandmax - Wavelet subband maxima extraction elmin - Wavelet transform minima deletion localext - Wavelet transform local limits extraction center - Wavelet subband alignment calculation wtcenter - Wavelet subband methodical alignment calculation wvltsize - Wavelet transform size calculation maxrsize - Inverse wavelet transform size calculation - Scalogram: * morletw - Morlet Wavelet calculation * scalog - Scalogram calculation * srf - 3D representation of a surface - Wavelet Packet Transform: * wpk - Direct Wavelet Packet Transform * iwpk - Inverse Wavelet Packet Transform * pruneadd - Tree pruning algorithm for additive costs * prunenon - Pruning algorithm for non-additive costs * growadd - Tree growth algorithm for additive costs * grownon - Growth algorithm for non-additive costs * lpenerg - Energy with l^p norm * shanent - Shannon entropy of the coefficients * logenerg - 'Log energy' functional * cwent - Coifman-Wickerhauser entropy of the coefficients * weaklp - Weak l^p norm * cmparea - Compression area with squared coefficients * cmpnum - Compression number * chformat - Changes the format of basis and/or reorder the coefficients * coefext - Extracts the coefficients corresponding to a certain basis * extband - Wavelet Packet subband extraction * basis - Script about the basis formats - Viewing Utilities: show - 2D image viewing with brightening scaling bandadj - 2D wavelet transform subband bright normalization nrm - Specific normalization process for bandadj split - Multi-plot matrix splitting isplit - One dimensional wavelet transform subband split discplot - Discrete-style one dimensional plot - Demo programs: genimg - Generation of a set of 11 different test images gnimgdmo - Shows images generated by genimg wtdemo - Menu for all the available demos wt___dmo - Demo on some 1D wavelet transform capabilities wt2d_dmo - Demo on some 2D wavelet transform capabilities mrs__dmo - Demo on 1D / 2D multiresolution analysis filtdmo - Demo on orthogonal and biorthogonal filter generation * scaldmo - Demo of the scalogram * wpkdmo - Menu for the wavelet packet transform demos * formatdm - Demo on the formats of the wavelet packet basis * wp_dmo - Demo on some 1D wavelet packet transform capabilities * basisdmo - Demo on tree search algorithms Comments, suggestions and bug reports will be greatly appreciated. The e-mail address for any question or comment is : Uvi_Wave@tsc.uvigo.es Nuria Gonzalez Prelcic Universidad de Vigo nuria@tsc.uvigo.es ETSI de Telecomunicacion Tel. ++34-86-812 124 Lagoas-Marcosende Fax. ++34-86-812 116 36200 Vigo - Spain
From: FEDOROV@main3.jinr.dubna.su Subject: Meeting: Computational Modelling and Computing in Physics First Announcement and Call for Papers CMCP'96 - International Conference on Computational Modelling and Computing in Physics 16-21st September 1996 Dubna, Russia Organized by Joint Institute for Nuclear Research e-mail cmcp96@lcta41.jinr.dubna.su http://www.jinr.dubna.su/conferences/cmcp96.html Introduction CMCP'96 is the ninth Conference organized by JINR to be held on the theme of mathematical modelling and computing in physical research. The previous Conferences have been held in Dubna since 1964. The present Conference is organized in honour M.G.Meshcheryakov the famous scientist and the founder of the Laboratory of Computing Techniques of JINR. Objectives The increasing speed and expanded storage capacity of modern computers, together with new advanced numerical methods and programming techniques have greatly improved the ability to study physical problems. The objective of this Conference is to bring together scientists who are carrying out research on the applications of computers to simulate physical problems, to handle, analyse and visualize physical data. The Conference will provide an opportunity for scientists to discuss novel advances in computational modelling, for software and hardware presentation and exhibition. Conference topics The Conference topic will center around recent advances in computational simulation and models numerical methods finite difference methods finite and boundary elements methods numerical linear algebra parallel algorithms applications of numerical methods inverse and ill-posed problems computer algebra neural networks, wavelets, data processing bifurcations and chaos computing and networking for physical research computer education Local Organizing Committee E.P.Zhidkov - Chairman S.P.Ivanova V.V.Korenkov - Co Chairman A.P.Korol' A.A.Samarskii - Honorary Member S.O.Lukianov E.A.Airian R.Pose A.M.Ershov I.V.Puzynin A.V.Fedorov - Scientific Secretary V.P.Shirikov T.A.Strizh Languages The working languages of the Conference will be English and Russian. Simultaneous translation is planned. Call for Papers Papers are invited on the topics indicated above and others falling within the scope of the Conference. The program will include 40 minute lectures, 20 minute contributed talks and posters. Authors who wish to make a presentation should submit (preferably by e-mail) a one-page abstract in English. Abstract format Abstracts should begin with the title of the paper, each author's name, affiliation and e-mail address. The abstract must not exceed 1 page (using A4 format, 12 point font, with not less than 2.5 cm margins all around). The LaTeX version of abstract could be submitted e-mail to the address below. Proceedings The Book of Abstracts will be available at the Conference. The Conference Proceedings are planned to be published after the Conference. The authors will be informed of the rules of typing the manuscripts. Registration If you wish to come to our Conference complete the registration form and return it to Organizing Committee as soon as possible. Conference program and registration information will be available in June 1996. Exhibition Software and hardware suppliers, publishers, service organizations are invited to participate in the exhibition. For further information please complete and return the registration form. Deadlines Return registration form as soon as possible. Deadline for submission of abstracts and registration April 30, 1996. Please, whenever possible, use E-mail and WWW for communication. Mail Please send the mail related to the Conference to Dr. A.V.Fedorov Laboratory of Computing Techniques and Automation Joint Institute for Nuclear Research 141980 Dubna, Russia tel. +(09621)64875 fax +(09621)65145 e-mail cmcp96@lcta41.jinr.dubna.su Electronic Access Information regarding the Conference and the Registration Form can be accessed through WWW: http://www.jinr.dubna.su/conferences/cmcp96.html
From: olechr@mat.dtu.dk Subject: Meeting: Wavelet Workshop in Denmark Wavelet Workshop Technical University of Denmark April 25-26, 1996. A wavelet workshop will be held at the Technical University of Denmark, Thursday 25 to friday 26 April, 1996. Preliminary program: Peter G. Casazza, University of Missouri: {it Extending the Paley-Wiener perturbation theory.} Albert Cohen, University of Paris: {it Old and new techniques to estimate the regularity of refinable functions.} Kristian Seip, The Norwegian Institute of Technology: {it Sampling and interpolation of bandlimited functions.} Arne Jensen, Aalborg University: Title to be announced. Lars Villemoes, University of Yale: {it Approximation with time-frequency atoms.} Ole Christensen, Technical University of Denmark: {it Finite-dimensional approaches to problems in frame theory.} For further information, please send an email to olechr@mat.dtu.dk Ole Christensen.
From: reginska@impan.gov.pl (Teresa REGINSKA) Subject: Meeting: Summer school on wavelets in Poland SUMMER SCHOOL ON WAVELETS Zakopane, Poland, August 31 - September 4, 1996 Supported by: BENEFIT Concerted Action for Stimulation and Support of East-West Collaboration in the Areas of Microelectronics and Signal Processing (in the framework of the COPERNICUS 94 programme) Organized by Silesian Technical University, Gliwice, Poland in cooperation with Institute of Mathematics, Polish Academy of Science. TOPICS Mathematical foundations of wavelets and applications in signal and image processing. --------------------------------------- The scientific programme includes invited lectures and a number of short talks given by the participants. The lectures and short talks will be published separately. The Summer School will be held in Zakopane, Poland, in the most famous and attractive place in the Polish Tatra mountains. INVITED LECTURERS J. P. Antoine (Louvain, Belgium) A. Drygajlo (Lausanne, Switzerland) J. Goutsias (Baltimore, USA) S. Jaffard (Ens, France) P. Wojtaszczyk (Warsaw, Poland) PROGRAMME COMMITTEE S. Ablameyko (Minsk, Belarus) J. Chojcan (Gliwice, Poland) J. Goutsias (Baltimore, USA) H. Heijmans (Amsterdam, The Netherlands) J. Janssen (Eindhoven, The Netherlands) T. Kaczorek (Warsaw, Poland) R. Tadeusiewicz (Cracow, Poland) M. Vetterli (Lausanne, Switzerland) ORGANISING COMMITTEE A. Swierniak (Gliwice, Poland) - General Director T. Reginska (Warsaw, Poland) - Scientific Director J. Smieja (Gliwice, Poland) Local arrangements E. Zielinska-Krol (Gliwice, Poland) IMPORTANT DATES April 25, 1996: Submission of contributions (extended abstract or full paper) May 30, 1996: Notification of acceptance June 30, 1996: Camera ready paper The registration fee for all participants is 180 ECU. This includes proceedings, participation in lectures, and full accomodation for four days. FURTHER INFORMATION Mr Jaroslaw Smieja Silesian Technical University, Dept. of Automatic Control, Akademicka 16, 44 101 Gliwice Poland, fax: +48 32 37 11 65 e-mail: jsmieja@peach.ia.gliwice.polsl.pl
From: Xingde Dai <xdai@uncc.edu> Subject: Meeting: Wavelets: relations with operators and applications Dear Colleagues: We announce a conference ``Wavelets, relations with operators and applications" at UNC-Charlotte, July 24-28, 1996. The conference is sponsored by AFOSR, NSA(pending), NSF and UNCCharlotte. The conference will focus on the mathematics behind the wavelet theory. Applications of the theory in various disciplines will occupy a considerable part. Professors Charles Chui, David Larson and Guido Weiss will be our main speakers. During the conference, we expect people will exchange questions and ideas across pure and applied mathematics. We have a plan to publish a conference proceedings. We have a limited number of slots for 30-minute talks. Should you interested to give a talk, please send an abstract to Xingde Dai at xdai2@uncc.edu or snail mail to Xingde Dai, Department of Mathematics, UNCC, Charlotte NC 28223 or call (704) 547-2858. The priority will be based on first come first serve basis.
From: Sheri Pappas, Texas Engineering Extension Service Subject: Course: Short Course on Wavelets "Wavelets: Principles, Applications and Implementations" May 15-18, 1996 College Station, TX Overview Wavelet analysis is one of the most exciting topics to emerge from mathematical research that has a wide-range of applications in engineering. Because of its flexible time-frequency window, the wavelet transform complements the shortcomings of Fourier-based techniques. Wavelets are particularly useful for time-frequency analysis of non-stationary ntransient signals. They are used in signal processing applications such as speech compression, echo-cancellation, well-log analysis, and music processing. Most wavelet algorithms are suitable for real-time processing and parallel implementations. The two-and three-dimensional extensions of the theory can be coupled with other techniques for image compression, pattern recognition, and motion video. Designed to build on your basic understanding of wavelet theory, this course will take you through the concept of time-frequency analysis, the significance of the integral wavelet transform, and real-time preprocessing of a continuous signal using cardinal splines. You will learn how to use decomposition and reconstruction algorithms, and how to use wavelet packets for frequency domain fine-tuning in our hands-on laboratory sessions. For more information, contact Sheri Pappas at 800/447-9470 (U.S.) or 409/862-4615; fax: 409/845-5726; email: adpappas@teexnet.tamu.edu
From: Barry Sherlock <barrys@ee.bath.ac.uk> Subject: Job: Postgraduate Research Studentship at Univ. Bath University of Bath School of Electronic and Electrical Engineering Postgraduate Research Studentship Applications are invited from qualified candidates for a sponsored research studentship for Ph.D. studies in the School of Electronic and Electrical Engineering at the University of Bath. The studentship, which is sponsored jointly by the University and Motorola Limited, will cover tuition fees at home student rate (UKL 2430 p.a.), training support grant at SERC rate (UKL 600 p.a.) and subsistence (UKL 5050 p.a.) for a period of three years. The research project will involve analysis of wavelet compression algorithms for VLSI implementation, with particular emphasis upon image and video compression. Candidates must have a first or upper second class degree in Electrical Engineering or a closely related field, and should have some knowledge of VLSI. Application forms and further information may be obtained from Dr B.G. Sherlock by mail (School of Electronic and Electrical Engineering, University of Bath, Claverton Down, Bath BA2 7AY), fax (01225-826-073), telephone (01225-826-303) or e-mail (b.g.sherlock@bath.ac.uk). Closing date for applications is 1 March 1996. Dr. Barry Sherlock School of Electronic and Electrical Engineering, University of Bath Claverton Down, Bath BA2 7AY, England Phone: (+44)1225-826303 Fax: (+44)1225-826073 e-mail: b.g.sherlock@bath.ac.uk
From: Guillermo Sapiro <guille@hplgui.hpl.hp.com> Subject: Journal: Special issue of IEEE Trans. Image Procc CALL FOR PAPERS SPECIAL ISSUE ON PARTIAL DIFFERENTIAL EQUATIONS (PDE's) AND GEOMETRY-DRIVEN DIFFUSION IN IMAGE PROCESSING AND ANALYSIS IEEE Transactions on Image Processing A special issue of the IEEE Transactions on Image Processing will be devoted to the topic of Partial Differential Equations (PDE's) and Geometry-Driven Diffusion in Image Processing and Analysis. This relatively new area provides a strong theoretical framework for image processing and analysis. Attention to these methods has increased lately due to important theoretical and practical results that have been obtained. The basic idea is to obtain the processed image as the solution of PDE's, being in general the initial condition a function of the original image. The PDE approach permits to unify and extend existent algorithms, as well as to develop novel ones. Extensive research on numerical analysis allows the implementation of these equations, obtaining accurate image processing algorithms. Authors are encouraged to submit original, unpublished research papers in this area. Papers on both theory and applications will be welcome. Topics of interest include but are not limited to * scale-space theory * anisotropic diffusion * vector-valued diffusion * systems of coupled PDE's * PDE based segmentation, image and video enhancement, shape analysis * axiomatic and PDE based theoretical approaches to image analysis * variational and PDE's-from-energy approaches to image processing * curve and surface evolution * PDE's in hybrid systems * comparison of models * image and noise models and adaptation of PDE's * implementations and numerical analysis * applications The special issue will be edited by the following team of guest editors: Dr. Guillermo Sapiro Hewlett Packard Laboratories 1501 Page Mill Rd. Palo Alto, CA 94304, USA Tel: (1-415) 857-8183 Fax: (1-415) 857-4691 Email: guille@hpl.hp.com Prof. Jean-Michel Morel CEREMADE Universite Paris IX - Dauphine Place du Marechal de Lattre de Tassigny 75775 Paris CEDEX 16, FRANCE Tel: (33-1) 4405-4677 Fax: (33-1) 4405-4599 Email: morel@paris9.dauphine.fr Prof. Allen Tannenbaum Department of Electrical Engineering University of Minnesota Minneapolis, MN 55455, USA Tel: (1-612) 625-6395 Fax: (1-612) 625-4583 Email: tannenba@ee.umn.edu Prospective authors should follow the regular guidelines of the IEEE Transactions on Image Processing, except submit 6 copies of their manuscript to Dr. Guillermo Sapiro at the address listed above. Both regular papers and correspondences will be considered. The deadline for submission is August 1, 1996. It is planned that the special issue will appear in late 1997.
From: Marilyn Radcliff <radcliff@math.ohio-state.edu> Subject: Contents: JAT Vol 84, No. 2-3, Feb 96 Table of Contents: J. Approx. Theory, Volume 84, Number 2, February 1996 Lee A. Rubel Uniform approximation by rational functions which all satisfy the same algebraic differential equation 123--128 Borislav Bojanov and Geno Nikolov Duffin and Schaeffer type inequality for ultraspherical polynomials 129--138 Vladimir Operstein A Markov-Bernstein type inequality for algebraic polynomials $L_p$, $0<p<1$ 139--144 Detlef H. Mache and Ding X. Zhou Characterization theorems for the approximation by a family of operators 145--161 Wolfgang Hensgen Extremal problems for the vector-valued $\langleL^1/H_0^1,H^\infty\rangle$ duality 162--171 Xian-Zhi Yuan, Xun Luo, and Gang Li Random approximations and fixed point theorems 172--187 Calvin D. Ahlbrandt A Pincherle theorm for matrix continued fractions 188--196 Michel Arsenault and Qazi I. Rahman On two polynomial inequalities of Erd\"os related to those of the brothers Markov 197--235 Klaus Wilderotter Optimal approximation of periodic analytic functions with integrable boundary values 236--246 Table of Contents: J. Approx. Theory, Volume 84, Number 3, March 1996 Knut M. M\orken On total positivity of the discrete spline collocation matrix 247--264 Avraham A. Melkman Another proof of the total positivity of the discrete spline collocation matrix 265--273 E. Tychopoulos Lorentz spaces and lie groups 274--289 Thomas Kunkle Multivariate differences, polynomials, and splines 290--314 Anders Lin\'ner Unified representations of nonlinear splines 315--350 Ryotaro Sato and Sin-Ei Takahasi A discrete Korovkin theorem and $BKW$-operators 351-366 Author index for volume 84 367
From: MEI@TRLVM.VNET.IBM.COM Subject: Answer: repository of wavelet filters (WD 5.1 #31) I have a chart of wavelet coefficients. accurate up to 50 digits (c/o Prof. Hatano) and was planning to post them at a soon-to-be-opened Japanese ftp site. Pokyin (a grad student at sccm) pyu@sccm.stanford.edu wanted to use the accuarate coeffs, so I sent him a the diskettes with the data. I think sccm (Donoho's group) plans to post the list. The Daubechies coefficients in the Ten Lectures Book are inaccurate. When I contacted the author, she said she found a bug in the program used to constuct the list. Hatano's method can determine the coefficients to whatever accuracy the user desires. Unfortunately, his method has only been written up in Japanese. mei@trlvm.vnet.ibm.com
From: MEI@TRLVM.VNET.IBM.COM Subject: Answer: Wavelets and ECG analysis (WD 5.1 #33) 2 special issues on wlets & medical SP may get you off to a start: (1) IEICE Trans. Inf. & Syst. Vol. E76-D, No. 12 Dec. 1993 (2) IEEE Eng. in Medicine & Biology Magazine, Vol. 14, No. 2, March/April 1995 Mei Kobayashi (LAB-s77) IBM Tokyo Research Laboratory e-mail: mei@trlvm.vnet.ibm.com, mei@trl.ibm.co.jp
From: Perceptronics Int <100346.1705@compuserve.com> Subject: Answer: Wavelets and EEG analysis (WD 5.1 #33) Dear Ravindra Peravali Her is a pointer to litterature which will a lot of references to wavelet-ttransforms for ECG. 1) a book Noninvasive Electrocardiology Clinical Aspects if Holter Monitoring Edited by Arthur J Moss and Shlomo Stern ISBN 0-7020-1925-9 2) an article Wavelet analysis of high-resolution ECGs in post-infarction patients: role of the basic wavelet and of the analyzed lead. by D.Morlet, J.Ph.Couderc, P.Touboul, P. Rubel I will also apply these techniques in a month or two. I have send a copi of the reply to the wavelet digest
From: Ying Zi Lu <yzl@titan.np.ac.sg> Subject: Question: Mistake in table in Chui's book ? Hi: Can anyone tell me whether or not there is a mistake in Chui's book: An Introduction to Wavelets, At page 266, when m=2,k=1 a(k)=0.6830127... I think the actual value is sqrt(3)/4=0.4330127.... I use MATLAB and manual computation get the same result. Am I wrong somewhere or mistake in Chui's book? Thanks Name : Ying ZiLu Email : yzl@titan.np.ac.sg [Answer]
From: wimtel@win.tue.nl (Wim Tjibbe Tel) Subject: Question: Wavelets and document analysis Dear digest, Question: Im looking for any info on research being done into the use of wavelets and MRA in the field of document analysis. Does you know any good www-links, literature references, etc.? wimtel@win.tue.nl
From: David.Lekaim@cert.fr (David.Lekaim) Subject: Question: Exact reconstruction & good frequency localization? I am a student working in a Signal Processing laboratory in France. I am looking for some wavelets (more exactly, filters) that produce a multiresolution analysis with the most exact possible reconstruction. I would like these filters to have also a good frequency localization . My questions are: 1) Are the biorthogonal filters the only way to achieve this analysis? 2) Could you point me out some filters (orthogonal or biorthogonal) with a sufficient number of coefficients in order to have a good frequency localization? Thank you. (David.Lekaim@cert.fr)
From: rannou@cs.utk.edu Subject: Question: Wavelet transforms of sparse matrices I'm taking the 1D wavelet decomposition to each column of a huge and extremely sparse matrix representing a linear operator. The resulting matrix becomes more and more sparse as I increase the number of elements and increase the filter length. If I do the same with a dense matrix I get the opposite result. For the former case, is there any way to keep the original number of elements the same (or about the same)? Thanks Fernando Rannou
From: andrewd@ee.uts.edu.au (Andrew Dorrell) Subject: Question: Wavelets and integral equations in higher dimensions ? Dear waveleters, In G. Beylkin, R. Coifman and V. Rokhlin, "Fast Wavelet Transforms and Numerical Algorithms I.", the authors describe techniques for applying operators to one dimensional data in the wavelet domain. They also note that extension to higher dimensions is relatively straightforward. I am interested in knowing if anyone has implemented these techniques in 2D or 3D. Alternatively, what literature might be available describing how this could be done? Thanks in advance, Mr Andrew Dorrell email: andrewd@ee.uts.edu.au [Answer WD 7.3 #15] [Answer WD 7.3 #16] [Answer WD 7.4 #15]
From: Jack Yang <JYANG@mhz.com> Subject: Question: Wavelets and Image Compression Dear Sir/Madam, I am currently doing some research on audio compression using wavelets. I am wondering if anybody out there has answers to the following questions: 1) Among the three methods (zero padding, symmetrization, circular) for handling border distortions of audio (NOT image) segments, which one yields the best performance? 2) Which wavelet has the best performance? Thank you very much for your time. Jack Yang Member of Technical Staff Megahertz Corporation 605 North 5600 West Salt Lake City, UT 84116 jyang@mhz.com 801-320-7551
From: Rodney Price <rprice@rabble.ix.netcom.com> Subject: Question: Fast continuous wavelet transform? Flipping through some conference proceedings at the library some time ago I ran across an abstract with the words "Fast Continuous Wavelet Transform." Is there such a thing, and where do I go for more information? In particular, I need to calculate the wide-band ambiguity function (time- scale plane) for a particular signal. Computational efficiency is an issue. Can I just use the usual wavelet transform with an orthogonal wavelet, then interpolate in the time-scale plane? Interpolating in time seems straight- forward, but how about in the scale direction? -Rod Price rodprice@ix.netcom.com [Answer]
From: "Jeffrey Graham" <jgraham@tenagra.com> Subject: Question: Looking for code to do Gabor wavelets Hello everyone! Does anyone have a nice&tight piece of C or C++ code to do decomposition and reconstruction with Gabor Wavelets on 2D images ??? Thanks for your help! Jeff jgraham@tenagra.com
From: "Carl Taswell" <taswell@wavbox.com> Subject: Contest: Handbook of Wavelet Transform Algorithms The Handbook of Wavelet Transform Algorithms will include a collection of representative applications intended to demonstrate a wide diversity of fields ranging from astronomy to zoology, medicine to mathematics, engineering to finance, etc. If you wish to contribute a data set, wavelet transform algorithm, or wavelet filter algorithm, for an application that you have described in an associated preprint or reprint and if it is chosen for display and/or discussion in the Handbook, you will of course be properly cited with a complete reference for your paper. Special consideration will be given to important, unique and/or unusual applications with data sets resulting in interesting and/or visually attractive wavelet transform plots and images. Special consideration will also be given to submissions featuring large experimental studies, ie, extensive investigations of real data from practical real-world applications. However, to further encourage your contributions, Birkhauser Boston http://www.birkhauser.com and WavBox ToolSmiths http://www.wavbox.com are sponsoring a contest with prizes as follows: 1. Authors of contributions selected for display of data sets with graphical figures in the book will be entered in a pool for random drawing of winners of free copies of the current version of WavBox Software. If the contributor already has a license for WavBox Software, the license will be extended with free upgrades. 2. Authors of contributions selected for mention in the text will be entered in a pool for random drawing of winners of $100 gift certificates for books from Birkhauser Boston. 3. Authors of all other contributions will be entered in a pool for random drawing of winners of free copies of the Handbook of Wavelet Transform Algorithms. 4. In each of the three categories, three prizes will be awarded. Here are some general comments and rules for this contest: 1. Contributors must grant permission to use their data set and/or figure in the book and on a CD-ROM which may be packaged with the book at some future time. 2. Contributors who would also like to submit working software should describe the nature of the software and their preferences regarding licensing and redistribution as freeware or shareware on the CD-ROM. 2. Submissions may be on any application of any wavelet transform and should be sent to WavBox ToolSmiths by May 30. Double-sided photocopies of papers with data sets and/or software on floppy disks (MS Windows or Apple Macintosh) should be sent to the address below. 3. Use of WavBox Software is NOT required. However, utilities, applications, and graphical user interfaces based on any of the versions of WavBox Software will be most welcome. Carl Taswell Tel: 415-323-4336 WavBox ToolSmiths Fax: 415-323-5779 Post Office Box 9925 Email: taswell@wavbox.com Stanford, CA 94309-9925 WWW URL: http://www.wavbox.com/

<webmaster@wavelet.org>