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

The Wavelet Digest - Volume 3, Issue 18 (November 14, 1994)


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


Today's Topics:
      0. Announce: Wavelet Digest interactive back issues keyword search (WWW)
      1. Preprint: Wavelet-Galerkin methods 
      2. Software: "Wavelets at Imager" update
      3. Job:      Post Doctoral Researcher at AFIT
      4. Question: Wavelet analysis to climate DATA 
      5. CFP:      Adv. Comp. Math.: Special issue on neural networks
      6. Preprint: Cormac Herley, Hewlett-Packard Labs
      7. Question: Wavelets and Kalman filters
      8. Question: Looking for an English copy of the original Haar paper
      9. Contents: JAT Vol. 79, No. 3, Dec. 94
     10. Preprint: Wavelets and image restoration and analysis.
     11. Meeting:  Wavelets in Electromagnetics
     12. Question: Wavelets to characterize surface roughness
     13. Thesis:   Wavelet Methods for the Inversion of Certain Homogeneous
     14. Question: Mistake in tables in Daubechies book ?
     15. Question: Wavelets for solide state calculations

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

Subscriptions:
  E-mail to wavelet@math.sc.edu with "subscribe" as subject.
  To unsubscribe, e-mail with "unsubscribe" followed by your e-mail
  address as subject. To change address, unsubscribe and resubscribe.

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


Current number of subscribers: 3821

Calendar of events:

 Nov  13-16: IEEE international conference on image processing      WD 3.9  #11
 Nov  16-18: Meeting on wavelets and statistics, Grenoble, France   WD 3.5  #3
 Dec  16-19: Methods and Applications of Analysis, Hong Kong        WD 3.10 #7
 --- 1995 ---
 Jan  8-12:  Approximation Theory, College Station                  WD 3.7  #4
 Jan  13-16: Workshop on Wavelets and Filter Banks, San Jose CA     WD 3.17 #2
 Apr  17-21: SPIE Wavelet applications for dual use, Orlando        WD 3.14 #5
*Jul  24-28: Wavelets in Electromagnetics PIERS, Seattle            WD 3.18 #11
 Sep  17-21: ASME Wavelets in Vibrations and Acoustics, Boston      WD 3.17 #11


From: Editor Subject: Wavelet Digest interactive back issues keyword search Dear WD-subscriber, A new feature has been added to the Wavelet Digest WWW-server: an interactive keyword search through all back issues since the beginning in the summer of 92. It can be accessed via our home page http://www.math.sc.edu/~wavelet/, under "Local information". The only thing you need to do is type a query in the search dialog. The server will retrieve items (nicely cut out from previous digests) which are relevant to this keyword. The resulting listing will be ordered on the basis of keyword frequency, so ideally the more relevant items will appear at the beginning of the list. The maximum number of items retrieved is 40. The search is case insensitive. Try it out with keywords such as an author's name, matlab, or MRI. You may also use compound searches, such as: FBI AND fingerprint. This server is an interface to a WAIS query engine. Special thanks to Brygg Ullmer for building the WAIS engine and Geert Uytterhoeven for maintaining the WWW server. Note: If you do not have a WWW-client, the service is also available through our Gopher server.
From: Juan Restrepo <restrepo@mcs.anl.gov> Subject: Preprints: Wavelet-Galerkin methods The following preprints are available through the web: http://www.mcs.anl.gov/home/restrepo/ Title: Wavelet-Galerkin Discretization of Hyperbolic Equations Author: Juan Mario Restrepo, Gary Leaf Abstract: The relative merits of the wavelet-Galerkin solution of hyperbolic partial differential equations, typical of geophysical problems, are quantitatively and qualitatively compared to traditional finite difference and Fourier-pseudo-spectral methods. The wavelet-Galerkin solution presented here is found to be a viable alternative to the two conventional techniques. Title: Periodized Daubechies Wavelets Author: Juan Mario Restrepo, Gary Leaf, George Schlossnagle Abstract: The properties of periodized Daubechies wavelets on $[0,1]$ are detailed and contrasted with their counterparts which form a basis for $L^2 (\Bbb R)$. Numerical examples illustrate the analytical estimates for convergence and demonstrate by comparison with Fourier spectral methods the superiority of wavelet projection methods for approximations. The analytical solution to inner products of periodized wavelets and their derivatives, which are known as connection coefficients, is presented, and their use is illustrated in the approximation of two commonly used differential operators. The periodization of the connection coefficients in Galerkin schemes is presented in detail. Comments and suggestions welcomed.
From: bobl@cs.ubc.ca Subject: Software: "Wavelets at Imager" update "Wavelets at Imager" Update Thanks to a number of helpful comments (and also a few helpful complaints) from users, I've made a few changes to the Imager Wavelet Library (wvlt). Release 1.3 contains minor corrections to the installation procedure, demos, and the documentation. The C code itself has not changed, so if you've installed and demoed "wvlt" successfully, I would not bother downloading this release. If you do want it, it's available via the Web at the "Wavelets at Imager" home page. The URL is http://www.cs.ubc.ca/nest/imager/contributions/bobl/wvlt/top.html and it is accessible via the Wavelet Digest home page. Through the courtesy of Dr. Alain Fournier, the "Wavelets at Imager" page will also permit you to download a PostScript(tm) file of the notes for the course "Wavelets and Their Applications in Computer Graphics" given at SIGGRAPH '94. For those of you without Web access, both wvlt and the notes are available via FTP at node "ftp.cs.ubc.ca" in directory "/pub/local/bobl/wvlt": "wvlt_r1_3.shar" is a shell archive of wvlt Release 1.3. "notes.ps.Z" is a (UNIX) compress'd version of the course notes PostScript file. (compressed size is 2.5MB, uncompressed size is 8.4MB) Thanks for your interest. - Bob Lewis bobl@cs.ubc.ca
From: bsuter@afit.af.mil (Dr. Bruce Suter) Subject: Job: Post Doctoral Researcher at AFIT Post Doctoral Researcher The Department of Electrical and Computer Engineering at the Air Force Institute of Technology anticipates receiving funding for a post-doctoral researcher beginning in the fall of 1995 in the area of wavelets and filter banks. Candidates for this position should have a strong background in either wavelet theory or multirate filter bank theory. Salary is commensurate with qualifications. US citizenship or permanent resident status are preferred, but not required. Applicants should submit the following documents: 1. A curriculum vitae 2. A list of publications, with copies of the best papers 3. Names and addresses of at least three references The application should be sent to: Dr. Bruce W. Suter Department of Electrical and Computer Engineering Air Force Institute of Technology AFIT/ENG 2950 P Street WPAFB, OH 45433-7765 Phone: (513) 255-6565 x4278 FAX: (513) 476-4055 E-mail: bsuter@afit.af.mil AFIT is an equal opportunity, affirmative action employer.
From: myokoz@ap-a.cc.affrc.go.jp (Masayuki Yokozawa) Subject: Question: Wavelet analysis to climate DATA Hello, I am looking for papers on the application of wavelet analysis to climate DATA (for example, temperature, precipitation, radiation and so on). Does anyone have information about the related papers or preprints? Thanks for your help. Best regards. Masayuki Yokozawa e-mail: myokoz@ap-a.cc.affrc.go.jp Climatic Resources Lab. National Institute of Agro-Environmental Sciences 3-1-1 kannondai, tsukuba, ibaraki 305, JAPAN
From: hmhaska@atss.calstatela.edu Subject: CFP: Adv. Comp. Math.: Special issue on neural networks We plan to publish a special issue of Advances in Computational Mathematics on neural networks. The theory of neural networks is a rapidly growing subject with many applications in a wide variety of sciences such as robotics, signal processing, computer vision, prediction of time series, economics, computer architecture, pattern recognition and artificial intelligence. Most of these applications require fairly sophisticated mathematics drawing upon such diverse areas as statistics, optimization theory, approximation theory, functional analysis, harmonic analysis, complexity theory, topology etc. The special issue will provide a forum for original research publications with a mathematical orientation in the area of neural networks. Papers should be prepared following the usual format for the journal and submitted by the middle of March to H. N. Mhaskar Department of Mathematics California State University Los Angeles, CA 90032, U.S.A. H. N. Mhaskar and C. A. Micchelli
From: Cormac Herley <cormac@hplceh.hpl.hp.com> Subject: Preprints: Cormac Herley, Hewlett-Packard Labs Preprints available: Two forthcoming papers are available by anonymous ftp to ftp.ctr.columbia.edu in directory CTR-Research/advent/public/papers/93 "Boundary Filters for Finite-Length Signals and Time-Varying Filter Banks" Cormac Herley, Hewlett-Packard Labs File: her93d.ps.Z Abstract: We examine the question of how to construct time-varying filter banks in the most general $M$-channel non-orthogonal case. We show that by associating with both analysis and synthesis operators a set of boundary filters, it is possible to make the analysis structure vary arbitrarily in time, and yet reconstruct the input with a similarly time-varying synthesis section. There is no redundancy or distortion introduced. This gives a solution to the problem of applying filter banks to finite length signals; it suffices to apply the boundary filters at the beginning and end of the signal segment. This also allows the construction of orthogonal and non-orthogonal bases with essentially any prescribed time and frequency localization, but which, nonetheless, are based on structures with efficient filter bank implementations. "Exact Interpolation and Iterative Subdivision Schemes" Cormac Herley, Hewlett-Packard Labs File: her93f.ps.Z Abstract: In this paper we examine the circumstances under which a discrete-time signal can be exactly interpolated given only every $M$-th sample. After pointing out the connection between designing an $M$-fold interpolator and the construction of an $M$-channel perfect reconstruction filter bank, we derive necessary and sufficient conditions on the signal under which exact interpolation is possible. Bandlimited signals are one obvious example, but numerous others exist. We examine these and show how the interpolators may be constructed. A main application is to iterative interpolation schemes, used for the efficient generation of smooth curves. We show that conventional bandlimited interpolators are not suitable in this context. We illustrate that a better criterion is to use interpolators that are exact for polynomial functions. Further, we demonstrate that these interpolators converge when iterated. We show how these may be designed for any polynomial degree $N$ and any interpolation factor $M$. This makes it possible to design interpolators for iterative schemes to make best use of the resolution available in a given display medium. Cormac Herley Hewlett-Packard Labs Palo Alto, CA E-mail: cormac@hpl.hp.com
From: David Hsu <dhsu@pepperdine.edu> Subject: Question: Wavelets and Kalman filters Hi, waveletters: I would like to find information on wavelet used in conjunction with Kalman filters. Any lead to this area will be greatly appreciated. David Y. Hsu dhsu@pepperdine.edu
From: blaborde@sirapgc.demon.co.uk (Benjamin La Borde) Subject: Question: Looking for an English copy of the original Haar paper Does anyone have an English copy of Alfred Haar's original wavelets paper? A Haar, "Zur Theorie der Orthogonalen Funktionensysteme", Math ANN, 69 pp 331-371, 1910. I should be most grateful to anyone able to send me a copy. email: blaborde@sirapgc.demon.co.uk snail mail: PostGraduate Centre Sira South Hill Chislehurst Kent Great Britain BR7 5EH phone: +81 467 2636 x 205 fax: +81 467 6515 Thanks a lot, Benjamin La Borde
From: Marilyn Radcliff <radcliff@math.ohio-state.edu> Subject: Contents: JAT Vol. 79, No. 3, Dec. 94 Journal of Approximation Theory, Volume 79, Number 3, December 1994 Table of Contents Ronald N. Goldman. Dual Polynomial Bases, 311-346. R. Kovacheva and E. B. Saff. Zeros of Pad\'e Approximants for Entire Functions with Smooth Maclaurin Coefficients, 347-384. D. M. Matjila. Bounds for Lebesque Functions for Freud Weights, 385-406. Chengmin Yang. Distribution of Extreme Points of the Error Curve of Best Approximation by Incomplete Polynomials, 407-480. H. H. Bauschke and J. M. Borwein. Dykstra's Alternating Projection Algorithm for Two Sets, 481-443.
From: fmurtagh@eso.org Subject: Preprints: Wavelets and image restoration and analysis. The following papers are available at URL http://http.hq.eso.org/~fmurtagh/wavelets.html (and also by anonymous ftp at ecf.hq.eso.org:/pub/fmurtagh-outgoing): Keywords: Wavelets, Multiresolution, Noise Suppression, Filtering, Image Restoration, Image Compression, Object Inventory, Astronomical Applications 1. "Image reconstruction by the wavelet transform applied to aperture synthesis", J.-L. Starck, A. Bijaoui, B. Lopez & C. Perrier, Astronomy & Astrophysics, 283, 1994, 349-360. 2. "Multiresolution image analysis using wavelets", J.-L. Starck & F. Murtagh, Bulletin of the American Astronomical Society, Vol. 26, No. 2, 1994, pp. 1003-1005. 3. "Image restoration with noise suppression using a wavelet transform and a multiresolution support constraint", J.-L. Starck, F. Murtagh & A. Bijaoui. Image Reconstruction & Restoration, SPIE Proceedings Vol. 2302, Eds. T.J. Schulz & D.L. Snyder, 1994, SPIE, Bellingham WA, pp. 132-143. 4. "Restauration des images multi-echelles par l'algorithme a trous", A. Bijaoui, J.-L. Starck & F. Murtagh. To appear in Traitement du Signal. 5. "Multiresolution support applied to image filtering and restoration", J.-L. Starck, F. Murtagh & A. Bijaoui. Submitted CVGIP - Graphical Models & Image Processing. 6. "Image restoration with noise suppression using the wavelet transform", J.-L. Starck & F. Murtagh, Astronomy & Astrophysics, 288, 342-348, 1994. 7. "Multiresolution and astronomical image processing", J.-L. Starck, F. Murtagh & A. Bijaoui. To appear in D. Shaw, H. Payne & J. Hayes, Eds., Astronomical Data Analysis Software & Systems IV, ASP, 1994. 8. "Astronomical image compression using the pyramidal median transform", J.-L. Starck, F. Murtagh & M. Louys. Summary version to appear in D. Shaw, H. Payne & J. Hayes, Eds., Astronomical Data Analysis Software & Systems IV, ASP, 1994. 9. "Object detection using multiresolution analysis", F. Murtagh, W. Zeilinger, J.-L. Starck & A. Bijaoui. To appear in D. Shaw, H. Payne & J. Hayes, Eds., Astronomical Data Analysis Software & Systems IV, ASP, 1994. 10. "Image restoration with noise suppression using a multiresolution support", F. Murtagh, J.-L. Starck & A. Bijaoui, submitted Astronomy & Astropysics, 1994.
From: akchan@wavelet3.tamu.edu Subject: Meeting: Wavelets in Electromagnetics Papers are solicited for Wavelets in Electromagnetics for Progress In Electromagnetics Research Symposium (PIERS) to be held in Seattle, Washington on July 24-28, 1995. Interested authors are urged to submit an orginal (camera ready) and three (3) copies of a one-page abstract of no less than 250 words. Your cover letter should include the complete mailing address, telephone, fax number, and e-mail adress for the corresponding author. Please mail abstract(s) to one of the following addresses: A. K. Chan Department of Electrical Engineering Texas A&M University College Station, Texas 77843-3128 G. Pan University of Wisconsin at Milwaukee 3200 North Cramer Street Milwaukee, WI 53201 Y. Leviatan Technion Department of Electrical Engineering Haifa 32000, Isreal In preparation for the abstract, please adhere to the following guidlines: Submit in English; type on one single-spaced 8.5x11 inch paper; use 10 point Times Roman or an equivalent serif typeface; set all margins to 25mm (1 in); set paragraph indentation to 3.5 mm (.14in); type title in bold, centered at the top; below title center name of the authors(s) with affiliation and complete mailing address; left and right justify recommended; and in PENCIL on the reverse side of the original and all copies indicate the topic number for the area in which the paper should be placed (the session number for wavelets is 24) or the name of the session organizer.
From: harry@pollux.edv.agrar.tu-muenchen.de (Harry Sommer (DVS)) Subject: Question: Wavelets to characterize surface roughness Hallo wavelet experts! In my Ph.D. Thesis (Quantification of the microrelief roughness) I want to characterize the roughness of soil surface measured at a resolution of 1 mm x 1 mm. In a GIS I build a digital elevation model. To quantify the roughness I use fractal geometry (so called triangular prism surface area method) and geostatistic methods (variograms, robust variograms). None of this algorithms delivers a useful value to distinguish between different soil types with visible different roughnesses of the surfaces. So - my question is: Is it possible to find with wavelets or wavelet-transformation one characteristic value for the roughness of the surface? It would be very kind of you if you could help me, send me a comment or send me your opinion and ideas. Thank you in advance Harry Sommer Department of Mathematics, Statistics and Data Processing TU-Munich/Weihenstephan harry@pollux.edv.agrar.tu-muenchen.de harry@castor.edv.agrar.tu-muenchen.de
From: Eric Kolaczyk <kolaczyk@galton.uchicago.edu> Subject: Thesis: Wavelet Methods for the Inversion of Certain Homogeneous Linear Operators in the Presence of Noisy Data Author: Eric D. Kolaczyk Advisor: David L. Donoho Title: Wavelet Methods for the Inversion of Certain Homogeneous Linear Operators in the Presence of Noisy Data Institution: Department of Statistics, Stanford University This thesis may be obtained in hard form by writing to Attn: Department Secretary Department of Statistics Stanford University Stanford, CA 94305 or via anonymous ftp at "galton.uchicago.edu" in ~pub/kolaczyk/Thesis . There is a README file in the above directory, detailing the files which should be transfered. Abstract: In this dissertation we explore the use of wavelets in certain linear inverse problems with discrete, noisy data. We observe discrete samples of a process $y(u) = (Kf)(u) + z(u)$, where $K$ is a homogeneous linear operator, $z$ is a noise process, and $f$ is a function we wish to recover from the data. In the problems which we consider, the inverse of $K$, $K^{-1}$, either does not exist or is poorly behaved. We work within the theoretical framework of the wavelet-vaguelette decomposition, as a means for decomposing $K$. When $Kf$ is observed in the presence of noise, we can recover a denoised version of $f$ by shrinking the wavelet coefficients towards zero, as Donoho \& Johnstone have done in a simpler class of problems (i.e. when $K$ is the identity). Our intent ultimately is to attack the problem of reconstructing images from tomographic data using wavelets. In order to do so, we begin by developing tools for the calculation and use of Meyer wavelets. These wavelets have, in the frequency domain, compact support and a closed-form expression, making them particularly amenable to calculating the biorthogonal decompositions of operators which are well-understood in that domain. We develop in detail algorithms for fast one- and two-dimensional discrete, periodic Meyer wavelet transforms, and use these to calculate biorthogonal decompositions of certain self-adjoint, homogeneous operators. Examples include differentiation, fractional differentiation, and convolution. With this background structure in place, we develop expressions for a biorthogonal decomposition of the Radon transform operator. A multiresolution analogue of the traditional filtering of backprojected projections methods is implemented to calculate this decomposition, for data arising in the contexts of parallel beam X-ray tomography and positron emission tomography. The biorthogonal decompositions of the Radon transform and other operators are finally used with wavelet shrinkage methods for recovery of signals and images in the context of inverse problems with noisy data. The shrinkage methods are adjusted so that the simple threshold used in non-inverse problems is replaced by a set of thresholds of increasing size. We describe moderate-deviation probability calculations that give theoretical justification to these thresholds.
From: F. Bastin <bastin@capitole.lema.ulg.ac.be> Subject: Question: Mistake in tables in Daubechies book ? Dear you, In the book Ten Lectures of I.Daubechies, I think there is a mistake in the coefficients of L for N=8 (table 6.2). Do you know the correction? Moreover, do you know where I could get coefficients with more digits? Thanks a lot. Francoise Bastin University of Liege, Belgium e-mail : bastin@lema.ulg.ac.be
From: Alexander Schmid <SCHMID@vax1.rz.uni-regensburg.d400.de> Subject: Question: Wavelets for solide state calculations Dear Waveletters, I am considering to compute the wavelet transform of the Schrödinger equation in a solid. The procedure is the following: Commonly the pseudopotential method [Ref 1] and the local density approximation in the density functional formalism [Ref 2] are carried out for solide state systems. The Schrödinger equation for an electron with band index $n$ and wave vector ${\bf k}$ is written as: $( -{\hbar^2\over 2m}\nabla^2 + V_{eff} )|\Psi_{n{\bf k}}> = \varepsilon_{n{\bf k}}|\Psi_{n{\bf k}}>$ (1). For a crystalline solid with a set of reciprocal lattice vectors ${\bf G}$ and a set of Bloch functions $|{\bf k}j>$ chosen as the basis functions to expand the wave function $\Psi$: $|\Psi_{n{\bf k}}> = \sum_j c_j^{n{\bf k}}|{\bf k}j>$ (2), where j is a general composite index, Eq. (1) becomes a generalized matrix equation: $\sum_j <bf k}i|( -{\hbar^2\over 2m}\nabla^2 + V_{eff}\) |{\bf k}j> c_j^{n{\bf k}} = \sum_j\varepsilon_{n{\bf k}}<{\bf k}i|{\bf k}j> c_j^{n{\bf k}}$. In practice the expansion in Eq. (2) must be truncated at some point, so that a small number of basis functions gives an accurate description of the crystal wave function $|\Psi_{n{\bf k}}>$. Traditional density functional calculations use plane wave basis sets [Ref 3], where even simple crystal structures (e.g. NaCl, zincblende) requires a matrix size of $\approx 2500$. Therefore I am looking for a ( wavelet ) basis for $L^2(R^3)$, which - is independent on the location of the ions in the solid - is explicitly dependent on the wave vector ${\bf k}$ - has fast convergence. References: [1] G. B. Bachelet, D. R. Hamann, M. Schl\"uter, Phys. Rev. B {\bf 26}, 4199 (1982) N. Toullier, J. L. Martins, Phys. Rev. B {\bf 43}, 1993 (1991) [2] P. Hohenberg, W. Kohn, Phys. Rev. {\bf 136}, B864 (1964) W. Kohn, L. J. Sham Phys. Rev. {\bf 140}, A1133 (1965) [3] J. Ihm, A. Zunger, M. l. Cohen J. Phys. C {\bf 12}, 4409 (1979) W. E. Pickett Comp. Phys. Rep. {\bf 9}, 115 (1989) Thank you in advance, Alexander Schmid E-Mail: alexander.schmid@physik.uni-regensburg.de schmid@vax1.rz.uni-regensburg.d400.de

<webmaster@wavelet.org>