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

The Wavelet Digest - Volume 2, Issue 6 (April 21, 1993)


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

Today's Topics:
     1. Symposium: Applications of Subbands and Wavelets
     2. List of recent wavelet papers.
     3. Abstract:  Wavelet Electrodynamics, Gerald Kaiser
     4. Advanced Conference Program: SPIE93
     5. Question: Visualise the result of a wavelet transform
     6. Question: Image proc. with analytic wavelets
     7. Response: Implementing C. Chui's semi-orthogonal wavelets (WD 2.5, #9)
     8. Question: Has anyone a Real Wavelet function ?
     9. Question: MRA/Wavelets on discrete sets
    10. AGU Chapman/ EGS Richardson Memorial Conference
    11. New wavelet book (2) J. Benedetto and M. Frazier
    12. Correction on WD 2.5 #5: Abstract from Wolfgang Dahmen's talk.
    13. Contents Numerical Algorithms

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:
    Anonymous ftp to maxwell.math.sc.edu (129.252.12.3),
    directory /pub/wavelet/archive.

Gopher server: bigcheese.math.sc.edu.

 
Current number of subscribers: 2592


From: A.N. Akansu, New Jersey Institute of Technology Subject: Symposium: Applications of Subbands and Wavelets New Jersey Institute of Technology Department of Electrical and Computer Engineering Center for Communications and Signal Processing Research presents A One Day Symposium (3rd in a Series) on APPLICATIONS OF SUBBANDS AND WAVELETS March 18, 1994 (Friday) Organizing Committee A.N. Akansu, NJIT R. Ansari, Bellcore M.J.T. Smith, Georgia Tech. R.N. Smith, Rome Labs. P.P. Vaidyanathan, CalTech M. Vetterli, Columbia U. * The theories of subband and wavelet transforms and their linkages have been extensively studied in the fields of engineering and appplied mathematics. The advantages of these signal analysis and processing tools have been utilized in engineering problems of several disciplines. This symposium will provide the forum for presenting the state-of-the-art and recent technological advances in this active field. * This symposium will consist of a set of invited talks and the presentations of accepted papers. The proceedings of the symposium will be published and provided to the attendees at the meeting. * Original and unpublished material of subband and wavelet applications are solicited for presentation at this symposium. All submissions will be reviewed. * Please mail SIX copies of your paper (10 pages maximum) by OCTOBER 1, 1993 to A.N. Akansu NJIT ECE Dept. University Heights Newark, NJ 07102 USA * The authors will be notified of acceptance by DECEMBER 15, 1993.
From: "Jerzy B. Usowicz" <USOWICZ@pltumk11.bitnet> Subject: List of recent wavelet papers. Part 1: (1) The Binomial QMF-Wavelet Transform for Multiresolution Signal Decompo- sition - A.N. Akansu, R.A. Haddad, and H. Caglar IEEE Trans. Signal Processing, Vol.41, No.1, Jan. 1993, pp.13-19 (2) Time-Frequency Design and Processing of Signals Via Smoothed Wigner Distributions - W. Krattenthaler and F. Hlawatsch as above, pp.278-287 (3) Analysis and Synthesis of Feedforward NEural Networks Using Discrete Affine Wavelet Transformations - Y.C. Pati and P.S. Krishnaprasad IEEE Trans. Neural Networks, Vol.4, No.1, Jan. 1993, pp.73-85 (4) Wavelet Decomposition of Harmonizable Random Processes - P.W. Wong IEEE Trans. Information Theory, Vol.39, No.1, Jan. 1993, pp.7-18 (5) The Wavelet Transform of Stochastic Process with Stationary Increments and Its Application to Fractional Brownian Motion - E. Masry as above, pp.260-264 (6) Non-Parametric Estimation of the Diffusion Coefficient by Wavelet Methods - V. Genoncatalot, C. Laredo, D. Picard Scandinavian Journal of Statistics, Vol.19, No.4, 1992, pp.317-336 (7) Inequalities of Littlewood-Paley Type for Frames and Wavelets - C.K. Chui, X.L. Shi SIAM J. on Mathematical Analysis, Vol.24, No.1, Jan. 1993, pp.263- (8) Compactly Supported Wavelets and Boundary Conditions (in French) P. Auscher Journal of Functional Analysis, Vol.111, No.1, January 1993, pp.29-44 (9) An Analysis of cardinal Spline-Wavelets - C.K. Chui, J.Z. Wang J. Approximation Theory, Vol.72, No.1, Jan. 1993, pp.54-69 (10) Using Wavelets to Solve the Burgers Equation - A Comparative Study R.L. Schult, H.W. Wyld Physical Review A, Vol.46, No.12, 1992, pp.7953-7958 (11) All Regular Wavelet Basis for L2(R) Come from a Regular Multi- Resolution Analysis - P. Auscher Comptes Rendus de l'Academie des Sciences Serie I Mathematique Vol.315, No.12, Dec. 3 1992, pp.1227-1230 (12) Optical Wavelet Matched Filters for Shift-Invariant Pattern Recognition Y.L. Sheng, D. Roberge, H. Szu, T.W. Lu Optics Letters, Vol. 18, No.4, February 15 1993, pp.299-302 (13) A Wavelet Based Space-Time Adaptive Numerical Method for Partial Differential Equations - E. Bacry, S. Mallat, G. Papanicolaou RAIRO Mathematical Modelling and Numerical Analysis, Vol.26, No.7, 1992, pp.793-834 Part 2: [1] Wavelet-Like bases for the Fast Solution of 2nd-Kind Integral Equations, B. Alpert, G. Beylkin, R. Coifman, V. Rokhlin SIAM J. on Scientific Computing, Vol.14, No.1, January 1993, pp.159-184 [2] Wavelets and Multigrid W.L. Briggs, V.E. Henson SIAM J. on Scientific Computing, Vol.14, No.2, March 1993, pp.506- [3] Orthonormal Bases of Compactly Supported Wavelets. 2. Variations on a Theme I. Daubechies SIAM J. on Mathematical Analysis, Vol.24, No.2, March 1993, pp.499-519 [4] Orthonormal Bases of Compactly Supported Wavelets. 3. Better Frequency Resolution A. Cohen, I. Daubechies SIAM J. on Mathematical Analysis, Vol.24, No.2, March 1993, pp.520-527 [5] Coherent Structures in Random Media and Wavelets G. Berkooz, J. Elezgaray, P. Holmes Physica D, Vol.61, Nos.1-4, 1992, pp.47-58 [6] The Wavelet Transform for the Analysis of Remotely Sensed Images T. Ranchin, L. Wald Int. J. Remote Sensing, Vol.14, No.3, Feb. 1993, pp.615-620 [7] Financial Immunization, market Incompleteness and Wavelets P. Courty, J.M. Lasry, J.M. Morel C R ACAD SCI SER I MATH, 316(4)93, pp.399- [8] Singularity Spectrum of Fractal Signals from Wavelet Analysis - Exact Results E. Bacry, J.F. Muzy, A. Arneodo J. Stat. Phys. Vol.70, No.3-4, Feb. 1993, pp.635-674 [9] 2-D Wavelet Transforms - Generalisation on the Hardy Space and Applica- tion to Experimental Studies T. Dallard, G.R. Spedding European Journal of Mechanics B Fluids, Vol.12, No.1, 1993, pp.107- [10] Looking at Atomic Orbitals Through Fourier and Wavelet Transforms P. Fischer, M. Defranceschi Int. J. Quantum Chem., 45(6)93, pp.619-636 [11] A New Look at Rainfall Fluctuations and Scaling Properties of Spatial Rainfall Using Orthogonal Wavelets P. Kumar, E. Foufoulageorgiu Journal of Applied Meteorology, Vol.32, No.2, Feb. 1993, pp.209-222 [12] Scaling Functions for n-Dimensional Wavelets P.G. Lemarierieusset C R ACAD SCI SER I MATH, `16(2)93, pp.145-148 [13] B-Spline Signal Processing: Part I - Theory Michael Unser, Akram Aldroubi, Murray Eden IEEE Trans. on Signal Processing, Vol.41, No.2, Feb. 1993, pp.821-833 [14] B-Spline Signal Processing: Part II - Efficient Design and Applications Michael UNser, Akram Aldroubi, Murray Eden IEEE Trans. on Signal Processing, Vol.41, No.2, Feb. 1993, pp.834-848
From: Gerald Kaiser, University of Massachusetts at Lowell Subject: Abstract: Wavelet Electrodynamics \magnification=1200 \baselineskip=3 ex \hsize=16 true cm \vsize=20 true cm \centerline{\bf WAVELET ELECTRODYNAMICS} \centerline{(To appear in Proc. of {\sl Wavelets and Applications\/} conference, Toulouse, 1992)} \vskip 4ex \centerline{Gerald Kaiser} \centerline{Department of Mathematics} \centerline{University of Massachusetts at Lowell} \centerline{Lowell, MA 01854, USA} \centerline{e--mail: kaiserg@ woods.ulowell.edu} \vskip 6ex \def\v#1{{\bf#1}} \centerline{\bf ABSTRACT} \vskip 4ex \noindent A wavelet representation of electromagnetic waves (solutions of Maxwell's equations) is constructed as follows: (a) Using the previously defined {\sl Analytic--Signal transform,\/} solutions are extended from real spacetime $\v R^4$ to analytic vector fields on a double tube domain ${\cal T}\subset \v C^4$ in complex spacetime. (b) The evaluation maps $e_z \, (z\in {\cal T})$ on the space of such analytic solutions are {\sl conformal wavelets.\/} They can all be obtained by applying conformal transformations of spacetime to a single ``basic'' wavelet. The basic wavelet, in turn, is {\sl uniquely determined\/} by analyticity considerations. (c) The eight real parameters $z\in {\cal T}$ have a complete geometric and physical interpretation: They amount to specifying a location $\v x$, a time $t$, a scale $s$ and a velocity $\v v$ for the wavelet $e_z$. When $\v v =\v 0$, $e_z$ is a spherical wave which implodes toward $\v x$, builds up to a ball of radius $\sqrt{3}\,|s|$ at time $t$, then explodes away from $\v x$. Wavelets with $\v v\ne \v 0$ are {\sl Doppler--shifted\/} versions of the above. (d) An arbitrary solution can be decomposed into either stationary or moving wavelets. This leads to a representation of solutions which is analogous to their Fourier representation, but with the plane waves replaced by localized wavelets. Such representations may be useful in the efficient analysis of radiation emitted by moving localized sources. There also exist decompositions suitable for radiation due to accelerating sources. The wavelet representation of electromagnetic fields is closely related to the relativistic coherent--state representations for Klein--Gordon and Dirac fields developed in earlier work. \bye
From: Andrew Laine, University of Florida Subject: Advanced Conference Program: SPIE93 Conference on Mathematical Imaging: Wavelet Applications in Signal and Image Processing Part of SPIE's 1993 International Symposium on Optical and Applied Science and Engineering, San Diego Marriot Hotel & Marina and San Diego Convention Center, San Diego, CA Two Days: July 15 and 16, 1993 General Chair: Andrew Laine, University of Florida, Gainesville Email: Laine@cis.ufl.edu Program Committee: Alan C. Bovik, Univeristy of Texas, Austin Charles K. Chui, Texas A&M University Bjorn Jawerth, University of South Carolina Arun Kumar, Southwestern Bell Technology Resources Jorge L. C. Sanz, IBM Almaden Research Center Steven L. Tanimoto, University of Washington Michael A. Unser, National Institutes of Health Day 1 - Thursday, July 15. 9:00 Keynote Address Ronald Coifman (40 minutes) Yale University "Adapted waveform analysis, wavelet packets, and LCT as a tool for signal and image processing" 9:40 Session 1. MATHEMATICAL DEVELOPMENTS. Ronald Coifman, chair Irregular periodic sampling of images and their derivatives M.Zibulski, V.A.Segalescu and Y.Y.Zeevi Technion-Israel Institute of Technology, Israel Construction of wavelet analysis over Abelian groups M. Holschneider, Ctr. de Physique Theorique Luminy, France Generalized sampling theory and applications to multiresolutions and Wavelets of L2 Akram Aldroubi, Michael Unser, National Institutes of Health 10:40 - 11:00am Coffee Break (20 minutes) Signal extrapolation based on Wavelet representation Xiang-Gen Xia, C.-C.Jay Kuo and Zhen Zhang University of Southern California An extension to the karhunen-loeve transform for wavelet and perfect reconstruction filterbanks Michael Unser, National Institutes of Health 11:40 Lunch Break (100 minutes) 1:20 Session 2. MEDICAL IMAGING. Steven Tanimoto, chair A Multiscale Method for tomographic reconstruction M. Bhatia, W.C. Karl, A.S. Willsky, Massachusetts Institute of Technology Fast Updating in MRI via Wavelet localization T. Olson, J. Weaver, D. Healy and J. DeStefano Department of Mathematics, Dartmouth College Local Inversion of the Radon transform in even dimensions using wavelets" David Walnut, Mathematics Dept, George Mason University. C.A. Berenstein, Univ. of Maryland/College Park 2:20 Session 3. MULTISCALE EDGE DETECTION. Bjorn Jawerth, chair Edge localization in images by Wavelet transform M. Sun C.C. Li and R.J. Sclabassi Presbyterian-Univ. Hospital and University of Pittsburgh Recognition of 2-D objects from the wavelet transform zero-crossing representation W. Boles, Q.M. Tieng Queensland Univ. of Technology, Austrailia A non-orthogonal wavelet edge detector with four filter-coefficients H.J. Kim and C.C. Li University of Pittsburgh 3:20 Coffee Break (20 minutes) 3:40 Session 4. GABOR TRANSFORMS AND APPLICATIONS. Alan Bovik, chair Gabor-wavelet pyramid for the extraction of image flow V.C. Chen, Naval Research Laboratory T.R. Tsao, Vitro Corporation Selecting the projection functions used in an Iterative Gabor Expansion R.N. Braithwaite,University of California at Riverside M.P. Beddoes, University of British Columbia Selection of multiresolution features M.M. Rizki, Wright State University M.A. Zmuda, L.A.Tamburino,Wright-Patterson AFB The Gabor transform: theory and computation J.Yao, University of Massachusetts at Lowell 5:00 Session 5. IMAGE FUSION. Michael Unser, chair Wavelet multiresolution image fusion A.E. Iverson, Science Applications International Corporation Efficient data fusion using wavelet transforms: the case of SPOT satellite images T. Ranchin, Centre D'energetique-Groupe Teledetection & Modelisation A multiresolution image registration procedure using spline pyramids M. Unser, A. Aldroubi and C.R. Gerfen National Institutes of Health DAY 2 - Friday, July 16 8:20am Session 6. IMAGE COMPRESSION AND CODING. Bjorn Jawerth, chair Embedded image coding using zerotrees of wavelet coefficients J.M. Shapiro, David Sarnoff Research Center High rate image compression using spline-wavelet packets Q. Liu, A.K. Chan, C.K. Chui, E. Pettit, and D. Rhiness Texas A&M University Local cosine transform: A method for the reduction of the blocking effect in JPEG. G. Aharoni, A. Averbuch, Tel Aviv University, Israel R. Coifman, Yale University M. Israeli, Technion, Israel Institute of Technology Lattice quantization in the wavelet domain W.C. Powell, Multimidia Systems Group, Microsoft Corp. S.G. Wilson, University of Virginia Optimal thresholding in wavelet image compression J.B. Borger, F.O.Zeppenfeldt National Aerospace Laboratory, the Nethelands A. Koppes, University of Nijmegen, Nethelands Wavelet and subband coding of images: a comparative study F. Hartung, Institute for Communication Engineering, Germany J.H. Husoy, Rogaland University Center, Norway 10:20 Coffee break 10:40 Session 7. TEXTURE ANALYSIS AND SEGMENTATION. Michael Unser, chair Wavelets for segmentation based image compression B. Deng, B. Jawerth and Wim Sweldens University of South Carolina Texture segmentation using wavelet packets Y. Lin, T. Chang and C.-C.J. Kuo University of South California Edge preserved image smoothing and Segmentation by using wavelet A. Laine and S. Song, University of Florida 11:40 Lunch break (80 minutes) 1:00pm Sessions 8. FRAMES and OVERCOMPLETE REPRESENTATIONS. Charles Chui, chair Matrix approach to frame analysis of Gabor-type image representation M. Zibulski, Y.Y. Zeevi Technion-Israel Institute of Technology Local frames A. Teolis, J.J. Benedetto, University of Maryland Portraits of frames: overcomplete representations with applications to image processing A. Aldroubi, National Institutes of Health 2:00 Session 9. HIGH-SPEED PROCESSING. Jorge L. C. Sanz, chair A perfectly invertible, fast, and complete wavelet transform for finite length sequences: the discrete periodic wavelet transform N. Getz, University of California Berkeley Fast orthogonal transform algorithms for multiresolution time- sequency signal decomposition and processing A. Drygajlo, Swiss Federal Institute of Technology Lausanne High-performance wavelet engine F.Taylor, J.Mellot, E.Strom, I.Koran, University of Florida M.Lewis, The Athena Group Inc. Optical Harr wavelet transform for image features extraction Y. Yan, W. Wang, Z. Wen and M. Wu Tsinghua University, P.R.China 3:20 Coffee break (20 minutes) 3:40 Session 10. NOISE REDUCTION AND TRANSIENT DETECTION. Alan Bovik, chair Detection of signal in noise using wavelet receiver Y.C. Chen, Naval Research Laboratory Identification of transients in noisy series R. Carmona, University of California at Irvine Detection of anomalies in an image wavelet analysis M. Allam, J. Zhang, University of Wisconsin-Milwaukee 4:40 Session 11. FEATURE DETECTION IN RADAR AND RADIO SIGNALS. Arun Kumar, chair Application of wavelet analysis to radar resolution performance C.C. Sung, University of Alabama in Huntsville W. Friday, U.S. Army Missile Command RD&E Center G.A. Larson, Nichols Research Crop. Quantifying features in the dynamic spectra of radio pulsars: localization of fringes using a 2-d Wavelet transform R.S. Foster, Naval Research Laboratory Speckle reduction in synthetic aperture radar imagery using wavelet T. Ranchin, Centre D'energetique-Groupe Teledetection & Modelisation STANDBY PAPER: included in the proceeding, but may not be presented: Wavelet packets algorithm and its application in signal Detection Guanghui Zhang, Huazhong Univernity, P.R.China. Zailu Huang, Institute of Automation, P.R.China. For additional information please contact: SPIE, P.O. Box 10, Bellingham, WA 98227-0010 Telephone: (206) 676-3290 Telex: 46-7053 Telefax: (206) 647-1445; OPTO-LINK (206) 733-2998 Internet: donnar@mom.spie.org or laine@cis.ufl.edu
From: xchen@mosaic.uncc.edu (Xuemei Chen) Subject: Question I used matlab to visualise the result of wavelet transform on a set of data on a time-frequency plane. Basically I tried the function imagesc, with the image gray levels representing the WT amplitudes. However I found no way to control the axis scaling. I don't like the YDir to be inversed, and I would prefer the origin to be (0, 0). PCOLOR seems to satisfy these two requirments but I don't like its grid to be shown. The image and pcolor both use built-in funcs. So I have no way to control the output. The automatic thresholding of these image utils is also a problem, for which I can not compare the WT results of different data. Could anybody who is implementing WT methods advise me as to a better visual representation of the WT, references, publically available software, or solution within the matlab? Thanks a lot! -P.S. One way to see the amplitude for each level clearly is to plot the amplitude along the time axis for each level. But this is not efficient as I may need 10 such plot if I have 1024 data, which is hard to handle. Hence my concern here is about a good method to represent all the information that WT can provide in a complete and efficient way. Xuemei Chen xchen@mosaic.uncc.edu
From: John Sasso, Jr., Rensselaer Polytechnic Institute, Troy, NY Subject: Question: Image proc. with analytic wavelets Hello, I'm trying to find a way to perform the 2-D wavelet transform on images using an analytic wavelet function (i.e. Mexican hat, Meyer, etc..) rather than using the Daubechies coefficient matrix (which is commonly done). Given such a wavelet (orthonormal or not), which is one dimensional, how would I go about such a procedure on, say, a 512x512 grayscale image??? Do I still follow the same multiresolution decomposition as prescribed by S. Mallat? The wavelets that I work with a mostly nonorthogonal - thus require a dual in order to perform an inverse transformation. Any help on this matter would be greatly appreciated. John Sasso, Jr. Rensselaer Polytechnic Institute Troy, NY e-mail: sassoj@rpi.edu
From: Michael Unser, National Institutes of Health Subject: Response: Implementing C. Chui's semi-orthogonal wavelets (WD 2.5, #9) Response to Topic #9, Wavelet digest Volume 2 : Issue 5 I can give you some advice of the implementation of the B-spline wavelets which are the same as the Chui-Wang semi-orthogonal spline wavelets. We have had quite some experience with those wavelets (having constructed them independently) and we have successfully applied them to image processing (texture analysis, in particular). The implementation rule that insures reversibility is simple : you should use boundary conditions that are compatible between the different scales and residual signals. The safer approach that works for all wavelet types is to use a simple periodic signal extension. In image processing, one usually prefers periodic symmetrization which avoids border artifacts. This approach certainly works for B-spline wavelets of odd degree (which are symmetrical), as well as for the Battle-Lemarie wavelets. Implementation details (including how to handle the boundaries) can be found in [1], and [2] (for a tabulated filter-bank example). Unfortunately, this approach does not work directly for the anti-symmetrical B-spline wavelets of even degree (or odd order, depending how they are defined) described by Chui and Wang [3]. The problem is that filtering a symmetrical signal (at the boundary) with an anti-symmetrical template yields an anti-symmetric signal; in other words, for the wavelet transform to be reversible, you would have to use some form of anti-symmetric boundary conditions for the residues. I let you work out the details. If you want to avoid these problems just stick with symmetrical wavelets ! I can send you reprints of [1] and [2] if you give me your postal address. References : [1] M. Unser, A. Aldroubi and M. Eden, "A family of polynomial spline wavelet transforms", Signal Processing, vol. 30, pp. 141-162, January 1993. [2] M. Unser, A. Aldroubi and M. Eden, "On the asymptotic convergence of B-spline wavelets to Gabor functions", IEEE Trans. Information Theory, vol. 38, pp. 864-872, March 1992. [3] C.K. Chui and J.Z. Wang, "On compactly supported spline wavelets and a duality principle", Trans. Amer. Math. Soc., vol. 330, pp. 903-915, 1992. Michael Unser BEIP, Bldg 13, Room 3W13 National Institutes of Health Bethesda, MD 20892, USA Email : Unser@helix.nih.gov
From: Richard Favero, University Of Sydney Subject: Question: Has anyone a Real Wavelet funciton? Hi all, I am using wavelets for speech analysis. I am in the process of implementing a sampled continuous wavelet transform. I have coded two wavelets (Morlet and a Hanning based). I require the phase information to be indicated on the output as Vetterli and Herley showed in the article IEEE Trans on Sig.Proc Vol 40 No 9. They showed how the magnitude and phase info for a burst sine can be shown on the one diagram. I would like a formula for a "real" wavelet (something as a function of t). Vetterli's derivation is a discrete one so it does not fit in well with the code I have put together. B.T.W How have other people who require sub octave resolution implemented a wavelet transform. I am using a fast convolution of filters approach which is reasonably quick but are there better ways. (The Fast DWT works on an octave basis. Is there a way to do the DWT on a sub octave approach). Richard Favero University Of Sydney richardf@ee.su.oz.au
From: Richard Bartels, University of Waterloo, Canada Subject: MRA/Wavelets on discrete sets I am interested in the transcription of the B-wavelet results in Chui's book to the case in which the inner product is defined on a discrete set, which I take to be the natural setting for a finite sampling of data. That is, +inf ---- N ----- Integral f(t)g(t) dt is replaced by Sum f(t )g(t ) -inf i=0 i i Transcriptions from the results by Lyche and Morken, which provide constructions of minimally supported B-wavelets on arbitrary knot sets, would be even more interesting. Any and all references gratefully accepted. e-mail to rhbartel@uwaterloo.ca -Richard Bartels
From: legang@lmd.jussieu.fr (GANG From Paris) Subject: AGU Chapman/ EGS Richardson Memorial Conference: Nonlinear variability in geophysics 3 AGU Chapman/ EGS Richardson Memorial Conference NONLINEAR VARIABILITY in GEOPHYSICS 3: Scaling and multifractal processes Institut d'Etudes Scientifiques de Carg se 10-17 September 1993 Conference description A third conference to develop confrontation between theories and experiments on scaling/multifractal behaviour of geophysical fields. Subjects covered will include climate, clouds, earthquakes, atmospheric and ocean dynamics, tectonics, precipitation, hydrology, the solar cycle and volcanoes. Areas of focus will include new methods of data analysis (especially for the reliable estimation of multifractal and scaling exponents), applied to rapidly growing data bases from in situ networks and remote sensing. The corresponding modeling, prediction and estimation techniques will also be emphasized as will the current debates about stochastic and deterministic dynamics, fractal geometry and multifractals, self-organized criticality and multifractal fields. Mini-course: on the 10 and 11 September 1993 there will be an optional short courses on multifractals (multifractal processes, multifractal phase transitions, Generalized Scale InvarianceI). Conveners L. Knopoff (UCLA, Los Angeles, USA) S. Lovejoy (McGill U., Montreal, Canada) D. Schertzer (Universit . P. et M. Curie, Paris, France) Local Organizing Committee: M.F. Hanseler, (Institut d'Etudes Scientifiques de Cargese, Paris and Cargese) P. Ladoy, (Meteo France) Y. Tessier, (Universit. P. et M. Curie, Paris, France) Scientific committee C. Barton (USA) L. De Cola (USA) K. Fraedrich (Germany) R. Glazman (USA) P. Hubert (France) Y.Y. Kagan (USA) S.S. Moiseev (Russia) C. Nicolis (Belgium) A. Osborne (Italy) R. Pierrehumbert (USA) Sponsored by American Geophysical Union Centre National de la Recherche Scientifique European Geophysical Society Meteo-France US Department of Energy US Geological Survey Location The conference will be held at the Institut d'Etudes Scientifiques de Cargse (France). Carg se is a pleasant little village of considerable charm and historic interest located 50 km north of Ajaccio, on the west coast of Corsica. The Institute itself is situated by the sea, about 2 km south of the village. Travel A group ticket for 60 seats has been organized on regular flight from Paris (Orly West) to Ajaccio on September 10 at 11:55 and back again on September 17 at 16:00. One way price is 665 FF. Reservations are binding 14 days before departure. Otherwise there are regular flights to Ajaccio from Paris, Lyon, Marseille, Nice, London, Frankfort, Munchen, Roma, MilanoI. There are ferries from Marseille, Nice and Toulon, and from Genova to Bastia (and then train to Ajaccio). Between Ajaccio and Cargese special bus services are arranged on 10/17 September (80 FF one way). Otherwise you may take a taxi (420 FF one way). Accommodation Lodging is available in the village of Cargese, either in hotels (from 250 FF per day) or in flats (from 800 FF per week). There is also, as well as camping available (20 FF per day, including breakfast). Breaks & Meals Coffee/tea/fresh juices is served twice a day during the breaks lunch meals are served at the Center). Both services are included in the conference fee. Evening meals can be taken at different restaurants of the village (100-130 FF). Social Events Besides hiking, swimming and snorkeling in the Menasina bay of the center, an ice breaker reception, a Corsican barbecue, an excursion to the oceanographic centre as well as a boat excursion along the multifractal coast of Corsica is foreseen. Abstracts Contributions should be summarized as abstracts in the "extended" EGS format (16.5 cm following the abstract should include the name and full address (inc. fax, e-mail, etc.) of the speaker, a statement concerning the preference for oral or poster presentation and the equipment in addition to standard. Publication All abstracts will be included in the programme booklet, which will be distributed to the participants. The organizers intend to publish a book proceedings afterwards. Conference Fee The fees for the conference (12-17 September) are $320, -regular and $180 -for students. The fees for the two-day mini-course (10 and 11 September) are $80, -regular and $ 40, - for students, respectively. These fees include the conference material, the programme booklet, the refreshments during the breaks, lunch and the reception. Fees can be paid at the conference or in advance to the EGS Office by Eurocheque, bank transfer (Deutsche Bank, Sort Code 260 700 72, Account 05_11 33 222) credit card (American Express, Eurocard/Mastercard/Access). Financial support may be awarded upon specific request (a limited number of grants are available) Participation The conference will be limited to 80 participants. Pre-registration (indicate name, institution, address inc. fax and e-mail, date of arrival, preference for accommodation, accompanying person(s)I) and extended abstracts should arrive before 31 May 1993 and should be sent to: EGS Office Postfach 49 Max-Plank-Srr. 1 3411 Katlenburg-Lindau FRG Tel.: +49 5556 1440 Fax: +49 5556 4709 Tx: 965 515 cop d SPAN: LINMPI::EGS EARN: U0085@DGOGWDG5.BITNET Internet: EGS@LINMPI.GWDG.DE Additional information may be obtained on legang@lmd.jussieu.fr Tribute to Lewis Fry Richardson With this conference the European geophysical community wishes to pay tribute to Lewis Fry Richardson, on the 40th aniversary of his death. He was a pioneer of scaling ideas and fractality. He was the first to suggest numerical integration of the equations of motion of the atmosphere, to introduce anondimensional number associated with fluid convective stability (the Richardson number), to suggest that turbulent cascades are the fundamental mechanism for driving the atmosphere (large eddies break up into smaller ones), and as a founder of cascade and scaling theories of atmospheric dynamics, to introduce the Richardson dividers method of successively increasing the resolution of fractal curves. His pioneering book on "Weather prediction by numerical processes" appeared in 1922. Deadline 31 May 1993 % Intention to participate % Receipt of Abstracts in the extended EGS format (16.5 x 22.0 cm)
From: John J. Benedetto, University of Maryland. Subject: New wavelet book (2) Note from the editor: The following is an ascii version of the announcement in WD 2.5 #1. This book will appear in late spring of 1993 (probably by this June). The publisher is CRC Press, Inc. WAVELETS: Mathematics and Applications John J. Benedetto and Michael Frazier, Editors TABLE of CONTENTS Introduction John J. Benedetto and Michael Frazier Core Material [Chapter 1] Construction of Orthonormal Wavelets Robert S. Strichartz [Chapter 2] An Introduction to the Orthonormal Wavelet Transform on Discrete Sets Michael Frazier and Arun Kumar [Chapter 3] Gabor Frames for L^2 and Related Spaces John J. Benedetto and David F. Walnut [Chapter 4] Dilation Equations and the Smoothness of Compactly Supported Wavelets Christopher Heil and David Colella [Chapter 5] Remarks on the Local Fourier Bases Pascal Auscher Wavelets and Signal Processing [Chapter 6] The Sampling Theorem, Phi-Transform and Shannon Wavelets for R, Z, T, and Z_N Michael Frazier and Rodolfo Torres [Chapter 7] Frame Decompositions, Sampling, and Uncertainty Principle Inequalities John J. Benedetto [Chapter 8] Theory and Practice of Irregular Sampling Hans Feichtinger and Karlheinz Gr"ochenig [Chapter 9] Wavelets, Probability, and Statistics: Some Bridges Christian Houdre [Chapter 10] Wavelets and Adapted Waveform Analysis Ronald R. Coifman and Victor Wickerhauser [Chapter 11] Near Optimal Compression of Orthonormal Wavelet Expansions Bjorn Jawerth, Chia-chang Hsiao, Bradley Lucier, and Xiangming Yu Wavelets and Partial Differential Operators [Chapter 12] On Wavelet-Based Algorithms for Solving Differential Equations Gregory Beylkin [Chapter 13] Wavelets and Nonlinear Analysis Stephane Jaffard [Chapter 14] Scale Decomposition in Burgers' Equation Frederic Heurtaux, Fabrice Planchon, and Victor Wickerhauser [Chapter 15] The Cauchy Singular Integral Operator and Clifford Wavelets Lars Andersson, Bjorn Jawerth, and Marius Mitrea [Chapter 16] The Use of Decomposition Theorems in the Study of Operators Richard Rochberg
From: Editor Subject: Correction on WD 2.5 #5: Abstract from Wolfgang Dahmen's talk. By mistake the abstract of Wolfgang Dahmen's talk was not included in the announcement of the wavelet minisymposium at the Dutch Mathematical Conference in Amsterdam. It is included here (latex version). \documentstyle[12pt]{article} % \typeout{Style Option 'inst.sty' Version 89/12/12} % % Page dimensions % \setlength{\oddsidemargin}{0cm}% \setlength{\topmargin}{0mm}% \setlength{\headheight}{0cm}% \setlength{\headsep}{0cm}% \setlength{\textheight}{22.5cm}% \setlength{\textwidth}{15cm}% \setlength{\topskip}{\baselineskip}% \setlength{\footheight}{1ex}% \setlength{\footskip}{12mm} % \def\R{\relax\ifmmode I\!\!R\else$I\!\!R$\fi} \def\N{\relax\ifmmode I\!\!N\else$I\!\!N$\fi} \def\M{\relax\ifmmode I\!\!M\else$I\!\!M$\fi} \def\K{\relax\ifmmode I\!\!K\else$I\!\!K$\fi} \def\Z{\relax\ifmmode Z\!\!\!Z\else$Z\!\!\!Z$\fi} \def\C{\relax\ifmmode I\!\!\!C\else$I\!\!\!C$\fi} \def\Q{\relax\ifmmode I\!\!\!\!Q\else$I\!\!\!\!Q$\fi} \begin{document} \begin{center} {\large {\bf Computing inner products of wavelets}}\\ W. Dahmen (joint work with C.A. Micchelli) \end{center} Employing wavelet-type bases for Galerkin discretizations of elliptic boundary value problems leads to very good preconditioners and hence to very efficient conjugate gradient solvers for the resulting linear systems. Practical implementations of such concepts, however, require the computation of inner products of wavelets. It is pointed out that essentially all computational task needed for setting up the linear systems can be reduced to the computation of quantities of the form \begin{equation} \label{1} \int\limits_{\R^s}\varphi_0(x)\prod_{j=1}^m (D^{\mu^j}\varphi_j)(x-\alpha^j)dx~, \end{equation} where $\alpha^j\in \Z^s, ~\mu^j\in \Z^s_+$ and the $\varphi_j$'s are are refinable functions, i.e., they satisfy two-scale relations $$ \varphi_j(x)=\sum_{\alpha \in \Z^s}a^j_{\alpha}\varphi_j(2x-\alpha ) $$ for some masks $\{a^j_{\alpha}\}_{\alpha \in \Z^s}$. One should note that for differential operators with variable coefficients one may indeed have to handle more than two factors in (\ref{1}) and that it is very important to admit different refinable functions occuring in such integrals. It is shown that the exact (up to roundoff) computation of these integrals can be reduced to an eigenvector/moment problem whose size depends only on the support of the scaling functions $\varphi_j$. The starting point is the observation that (\ref{1}) may be viewed as the restriction of derivatives of a certain refinable function of $ms$ variables to lattice points. The main issue is to show that the above mentioned moment conditions, which come from polynomial reproduction properties of scaling functions, determine certain eigenvectors uniquely. Using results about convergence of stationary subdivision schemes one can prove that this is indeed the case when the initial scaling functions $\varphi_j$ are stable. One should note that when $s$ is larger than one, i.e., when dealing with partial differential equations the uniqueness problem is much more involved than for $s=1$. If time permits some comments on current implementations will be made. \end{document}
From: publish@baltzer.nl (Daniel Baltzer) Subject: Contents Numerical Algorithms Contents NUMERICAL ALGORITHMS, Editor-in-Chief: Claude Brezinski, Laboratoire d'Analyse Numerique et d'Optimisation, UFR IEEA - M3, Universite de Lille 1, France, fax: +33 - 20 43 49 95, e-mail: brezinsk@frcitl81.bitnet Numerical Algorithms, Volume 4 (1993), issues 1,2: Computing the real roots of a polynomial by the exclusion algorithm, J.-P. Dedieu and J.-C. Yakoubsohn On the computation of a versal family of matrices, L. Stolovitch Model reduction techniques for sampled-data systems, F.D. Barb and M.Weiss Automatic solution of regular and singular vector Sturm-Liouville problems, M.Marletta An efficient Total Least Squares algorithm based on a rank-revealing two-sided orthogonal decomposition, S. van Huffel and H. Zha On the design of an upwind scheme for compressible flow on general triangulations, Th. Sonar Fast orthogonal decomposition of rank deficient Toeplitz matrices, P.C. Hansen A homotopy algorithm for a symmetric generalized eigenproblem, K.Li and T.-Y. Li A note on the implementation of the successive overrelaxation for linear complementarity problems, W. Niethammer Requests for sample copies and orders are to be sent to J.C. Baltzer AG, fax: +41-61-692 42 62, e-mail: publish@baltzer.nl

<webmaster@wavelet.org>