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

The Wavelet Digest - Volume 3, Issue 4 (March 5, 1994)


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


Today's Topics:
   1. Question: English translation of the book by Yves Meyer
   2. Question: Wavelets compared with spectral analysis of time series
   3. Contents: Numerical Algorithms, Volume 6, No. 1-2.
   4. Question: References & public domain software for edge detection
   5. Contents: Advances in Computational Mathematics, Vol. 2, No.2.
   6. Question: Singularities and multifractal dimensions
   7. Announce: Time-Frequency Distribution Series
   8. Preprint: Wavelets and random densities
   9. Question: Wavelets for unequally spaced time series
  10. Preprint: Multiresolution Approximations of Banach Spaces
  11. Answer:   Wavelets for time series
  12. Question: Looking for Cohen-Daubechies-Feauveau filter
  13. Question: Looking for long Daubechies filters
  14. Question: Wavelets and edge effects
  15. Question: Wavelets and overcomplete representations
  16. Announce: IPNet: Network concerning inverse/ill-posed problems

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

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

Archive site, preprints, references and back issues:
    Anonymous ftp to maxwell.math.sc.edu (129.252.12.3),
    directory /pub/wavelet.

Gopher: bigcheese.math.sc.edu.

Current number of subscribers: 3229


From: Bhaskar Bhattacharya <bhaskar@cs.sfu.ca> Subject: Question: English translation of the book by Yves Meyer Hi Everybody, I have been told that the English translation of the book by Yves Meyer has come out. Can anybody give me the details -- publisher etc. so that I can order it through our bookstore ? Any opinion about the book ? Thanks, Bhaskar (bhaskar@cs.sfu.ca) --- Note from the editor: Yves Meyer, Wavelets and Operators, Cambridge University Press, 1992 ISBN 0 521 42000 8, hardback, 223 pp. [Answer] [Answer] [Answer]
From: Esben Hoeg, eh@hdc.hha.dk Subject: Question: Wavelets compared with spectral analysis of time series Question: Wavelets compared with spectral analysis of statistical time series Currently I am working with *time-dependent* spectra (for non-stationary time series). Especially the notions of evolutionary spectra (cf. Pristley's books on the statistical analysis of time series and spectral analysis, 1981 and 1988), and Tjostheims definition of a time-dependent spectrum for purely non-deterministic series. Could anybody give references on the relation to wavelets? In particular the use of wavelets to describe the correspondence between "wavelet spectrum" and autocovariance, and the use of wavelets to estimate some sort of wavelet-power-spectrum for *discrete* non-stationary stochastic processes. Are the spline wavelets of Chui, or the Daubechies wavelets compeletly irrelevant in that respect? Thank you in advance, Esben Hoeg eh@hdc.hha.dk [Answer]
From: publish@baltzer.nl, Daniel Baltzer Subject: Contents: Numerical Algorithms, Volume 6, No. 1-2. Numerical Algorithms, Volume 6, No. 1-2, 1994, ISSN 1017 1398 Editor-in-Chief: Claude Brezinski - REGULARIZATION TOOLS: A Matlab package for analysis and solution of discrete ill-posed problems, P.C. Hansen - The semilocal convergence of a generalization of Brent's and Brown's methods, Z. Huang - Approximating the zeros of analytic functions by the exclusion algorithm, J.-C. Yakoubsohn - Circulant preconditioners for Toeplitz-block matrices, T.F. Chan & J.A. Olkin - Norm estimates for the l2 - inverses of multivariate Toeplitz matrices, B.J.C. Baxter & C.A. Micchelli - Well-defined determinant representations for non-normal multivariate rational interpolants, H. Allouche & A. Cuyt - Singular values for a multivariate quotient-difference algorithm, H. Allouche & A. Cuyt - Algorithms for ordering unorganized points along parametrized curves, J.-P. Dedieu and Ch. Favardin - Book reviews Requests for FREE SPECIMEN copies and orders for Numerical Algorithms are to be sent to: E-mail: publish@baltzer.nl
From: paul@fram.nrsc.no (Paul Samuel) Subject: Question: References & public domain software for edge detection I am looking for a good starting place for using wavelet transforms in the detection of edges in images. Could someone please direct me to simplified treatments of the subject and available public domain software ? Thanks in advance Paul Samuel Nansen Environmental & Remote Sensing Center, Norway paul@fram.nrsc.no
From: publish@baltzer.nl (Daniel Baltzer) Subject: Contents: Advances in Computational Mathematics, Vol. 2, No.2. Advances in Computational Mathematics, Volume 2, No.2, 1994, ISSN 1019 7168 Editors-in-Chief: John C. Mason & Charles A. Micchelli pp 155-184: Numerical solution of eigenvalue problems for Hamiltonian systems M. Marletta pp 185-214: Continuous two-scale equations and dyadic wavelets C.K. Chui and X. Shi pp 215-222: Some remarks on completely vectorizing point Gauss-Seidel while using the natural ordering C.C. Douglas pp 223-234: A lacunary interpolation algorithm on arbitrary points E. Venturino pp 235-250: Wachspress type rational complex planar splines of degree (3,1) H.P. Dikshit, A. Ojha and R.A. Zalik Software note pp 251: RTable-based teste for Bessel function software A.J. Macleod Requests for FREE SPECIMEN copies and orders for Advances in Computational Mathematics are to be sent to: E-mail: publish@baltzer.nl
From: tgs@helix.nih.gov (Thomas G. Smith, Jr.) Subject: Question: singularities and multifractal dimensions Question: spectrum of singularities and multifractal dimensions from wavelet transform. Does anyone know how to calculate the sprectrum of singularities and multifractal dimensions of an image using wavelet transforms? Please answer to me directly via e-mail. TIA for any answers. Tom Smith 2/18/94 tgs@helix.nih.gov T. G. Smith, Jr., M.D, Lab of Neurophysiology Buiilding 36, Room 2C02 NINDS, NIH Bethesda, MD. 20892, U.S.A. TEL: (301) 402-1403 FAX: (301) 402-1565
From: Shie Qian <qian@eagle.natinst.com> Subject: Announcement: Time-Frequency Distribution Series Time-Frequency Distribution Series While widely recognized for its usefulness in time-varying signal analysis, the Wigner-Ville distribution (WVD) has seldom been used in real applications, mainly because of the so-called cross-term interference. The traditional approach to lessen cross- term interference has been to apply a weighting function (or kernel function) in the ambiguity domain suppressing the terms away from the origin. This process can be described as the linear lowpass filtering. As an alternative, we suggest directly separating the cross-term in the time-frequency domain. The procedure is described as follows. First, use the orthogonal-like Gabor expansion to decompose the analyzed signal in terms of the linear combination of time and the frequency-shifted single prototype Gaussian function. Then take the WVD, with respect to the orthogonal-like Gabor expansion, and obtain a linear combination of elementary WVD (WVD of a pair of Gabor basis functions). Because the influence of each individual elementary WVD on the useful properties is inversely proportional to the distance between the corresponding pair of Gabor basis functions, one can selectively remove the elementary WVD, which is insignificant to the useful properties. Unlike the traditional method mentioned earlier, this process is equivalent to nonlinear 2D lowpass filtering. Based on this contribution to the useful properties and the degree of oscillation, we further group the elementary WVD and represent the WVD in terms of group time-frequency functions, named time-frequency distribution series (TFDS). The zero-order TFDS is non-negative and is similar to the magnitude of the short- time Fourier transform with using the Gaussian window function. As the order increases, the resolution of the TFDS improves. When the order approaches the infinite, the TFDS converges on the WVD. By adjusting the order, one can balance the cross-term interference and useful properties (such as marginal conditions and resolution). The best compromise found is order three to four. Over the past two years, the TFDS has been tested among National Instruments applications in a variety of areas with promising results, including: * speech analysis (Northwest University Medical School) * aneurysm research (Center for Clinical Neurophysiology, University of Pittsburgh) * non-destructive evaluation (University of Massachusetts at Dartmouth) * economic data analysis (Ilge Prigogine Center, University of Texas at Austin) The TFDS conference paper is posted in National Instruments public folder. login ftp.natinst.com user anonymous password (your email address) cd support/labview/common_questions get TFDS.ps The TFDS software (part of the Joint Time-Frequency Analyzer Toolkits) is also available. For more information, please contact National Instruments, 6504 Bridge Point Parkway, Austin, Texas 78730-5039, (512) 794-0100. Or call toll free in the U.S. and Canada at (800) 433-3488. Fax: (512) 794-8411.
From: Brani Vidakovic <brani@isds.Duke.EDU> Subject: Preprint: Wavelets and random densities A manuscript available. On ftp.isds.duke.edu via anonymous. /pub/brani total 717 -rw-r--r-- 1 brani 242585 Feb 21 17:20 WavRanDens.ps -rw-r--r-- 1 brani 150906 Feb 21 17:26 rwco.ma -rw-r--r-- 1 brani 2164 Feb 21 17:25 waves.m The manuscript about random densities via wavelets ("WavRanDens.ps") goes together with a notebook ("rwco.ma") and the MATHEMATICA program ("waves.m"). Will appreciate any comments. Brani Vidakovic, ISDS, Duke University. brani@isds.duke.edu
From: Ludwig Ballani Subject: Question: Wavelets for unequally spaced time series To avoid interpolation on a regular grid we search for methods, algorithms, and software that facilitate analyses of one-dimensional time series with irregularly distributed data points. We are also interested in wavelet methods for time series that are normally equally spaced but have some gaps of different length. Thank you in advance Ludwig Ballani GeoForschungsZentrum Potsdam Telegrafenberg D-14473 Potsdam Germany email: bal@gfz-potsdam.de phone: ++49-331-2881142 fax : ++49-331-2881111
From: Vyacheslav L. Zavadsky, Belorussion State Univ. Subject: Preprints: Multiresolution Approximations of Banach Spaces The following papers are available. Any comments are appreciated. - 1 - Title: Multiresolution Approximations of Banach Spaces Author: Vyacheslav L. Zavadsky Abstract: The presented paper is devoted to generalizing of multiresolution analysis concept on abstract Banach spaces. Operations specific for the numerical line (dilation and translation) are changed to suitable abstract algebraic objects. Some common properties of wavelets are generalized for the abstract case. This properties are written in the coefficients terms. Then a sufficient condition for fast convergence of projections of an element of the space is written. Main result of the paper: an estimate of multiresolution approximations error is obtained. - 2 - Title: Wavelet Approximation of Sampled Functions Author: Vyacheslav L. Zavadsky Abstract: The paper is devoted to studying of wavelet approximations on the base of finite number of samples. The approximated function is supposed to belong to a Sobolev space. The rate of convergence is estimated in $L_p[a,b]$. The presented algorithm give an opportunity to use both uniform and arbitrary grids. Besides, methods for smoothing of noised functions are proposed and the corresponding rates of convergence are estimated. Vyacheslav L. Zavadsky Department Of CAD Belorussion State Univ FPMI,BGU, Fr. Scaryny Av.,4 220080, Minsk, Belarus former USSR. email: Zavadsky%CadCam.BSU.Minsk.By@Relay.USSR.Eu.Net --- Note from the editor: These papers can be retrieved by anonymous ftp to maxwell.math.sc.edu, directory /pub/wavelet/papers/varia, files zava1.tex (amslatex), zava2.tex (amstex), zava1.ps and zava2.ps (postscript).
From: Sarah Szita, MSSL Subject: Answer: Wavelets for time series (WD 3.3 #1) In Wavelet Digest 3.3, I asked about using wavelets for time series, and for wavelet references which weren't too mathematical. Thanks very much to everyone who replied. Since I received several replies from people in the same boat as me, asking that I pass on any information I received, I've summarised what I've been sent so far. Recommended papers: * "Wavelet Analysis of Coherent Structures at the Atmosphere Forest Interface", Gao, Li, Journal of Applied Meteorolgoy, 32, 11,1993 * "Variations in the Period of the Sunspot Cycle", Ochadlick, Kritikos, Gregengack, Gephysical Research Letters, 20, 14, 1993. * "Wavelet Analysis of Global Warming", Huang, Yi, SPIE vol 1961 Visual Information Processing II, 1993 * "Detection of Turbulent Coherent Motions in a Forest Canopy, Part I: Wavelet Analysis", Collineau & Brunet, Boundary Layer Meteorology, (1993, in press) * "Some Remarks on Wavelet Functions, Scaling Function and Discrete Wavelet Transform", Jin, Luo & Wong, CRL Report 272 * An Introduction to Spectral Analysis and Wavelets Donald B. Percival Proceedings of the Workshop in Advanced Mathematical Tools in Metrology, Torino, Italy, Oct 1993 available from: dbp@edu.washington.apl * Long-Memory Processes, the Allen Variance and Wavelets Donald B. Percival and Peter Guttorp available from: dbp@edu.washington.apl Recommended software: Wavelet Toolbox for MATLAB, from Lynxvale Ltd. 20 Trumpington St Cambridge CB2 1QA UK or contact Prof David Newland, den@uk.ac.cam.eng Shareware programs ANALYSIS and CRUNCHER by Gene V Wallenstein (Wallenstein@walt.ccs.fau.edu) both have wavelet options Shareware program DAUBWAVE by Steven Gollmer (nls@mace.cc.purdue.edu) Numerical Recipes (Cambridge University Press, latest edition) contains a section on wavelets
From: Wen-Jen Ho, u8011850@cc.nctu.edu.tw Subject: Question: looking for Cohen-Daubechies-Feauveau filter Dear Readers of the Wavelet Digest: In the paper of Cohen, Daubechies and Feauveau: Biorthogonal Bases of Compactly Supported Wavelets, Comm. on Pure and Applied Math.,1992, the filter coefficients for spline case where order from 1 to 3 are listed at Table 6.1, but in our application, we take an interest in the cubic spline's case, i.e. order=4. Could anyone give me any information about the filter coefficients of the cubic spline's case where its wavelet and dual wavelet are compactly support ed. Any help will be appreciated. Thanks in advance. Wen-Jen Ho u8011850@cc.nctu.edu.tw
From: Mike Mettke <mettke@crl.ecse.rpi.edu> Subject: Question: Looking for long Daubechies filters Hi, I'm looking for the filter coefficients for Daubechies wavelets. I tried to compute it for the 64-tap filter, but its taking *so* long. Any help would be appreciated. Thanks, Mike
From: Vinod K. Raghavan <vinodr@master.ceat.okstate.edu> Subject: Question: Wavelets and edge effects Hi, I am using Wavelets(the Daubechies family) to smooth sensor signal from a chemical process, but I am having problems with end effects. The information towards the end corresponds to the most recent point of time and I cant afford to have that information distorted. Could any one suggest a way to handle signal distortions? I am sure it'll be a real challenge to figure out a way to handle that in real time. thanks, Vinod K. Raghavan 423, Engineering North School of Chemical Engineering, Oklahoma State University, Stillwater Internet: vinodr@master.ceat.okstate.edu * vinod@osuunx.ucc.okstate.edu [Answer]
From: John J. Sasso Jr. <sassoj@rpi.edu> Subject: Question: Wavelets and overcomplete representations Hello, I have two questions... 1. Given a normalized wavelet whose set of shifts and dilates constitute a tight frame of "redundancy factor" R, has there been any research in the area of "extracting" an orthonormal wavelet, or orthogonal multiresolution analysis from such a wavelet? I was musing about this idea when looking at an example on page 181 in Daubechies' book (for a wavelet which was the union of three shifted copies of a dilated Haar basis). 2. I've been reading some of Mallat's papers on the analysis of singularities using wavelets, and associated properties with Holder and Lipschitz continuity, etc... (and a mention of microlocalization theory as well). Can anyone point me to some texts and/or articles - not necessarily concerning wavelets - which will give me for insight into these properties (I have found nothing on microlocalization theory, which I believe concerns negative Lipschitz exponents)? Any help on these matters is appreciated! -- John
From: lamm@mth.msu.edu (Patricia K Lamm) Subject: Announcement: IPNet: Network concerning inverse/ill-posed problems I wish to announce the formation of the IPNet, an electronic network for researchers working in the areas of Inverse and/or Ill-Posed Problems. The goal of IPNet is to - promote communication between scientists interested in these research areas - to generate a regular newsletter called the 'IPNet Digest' for announcements and scientific queries of general interest - provide a central site for obtaining current e-mail addresses and affiliations of those working in these areas. For automated subscription to the IPNet, send an e-mail message to the address ipnet-request@math.msu.edu with the following in the BODY of the message: subscribe <e-mail address> lastname <Your lastname> firstname <Your firstname> institution <Your institution and department> You should supply the information in the brackets < > without typing the brackets. The subject line of your message is ignored. For more help, for examples of how to subscribe, or information on automated mailing lists, change-of-address, archived files, etc., send a blank e-mail message to ipnet-request@math.msu.edu. E-mail addresses for the IPNet: ipnet-request@math.msu.edu - automated subscribe, unsubscribe, help, mailing lists, archive info., etc., as described above. ipnet-digest@math.msu.edu - for submissions to the IPNet Digest ipnet-owner@math.msu.edu - for comments/questions needing human response Patricia K. Lamm

<webmaster@wavelet.org>