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

The Wavelet Digest - Volume 3, Issue 3 (February 15, 1994)


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


Today's Topics:
    1. Question: Wavelets for time series.
    2. Question: Wavelets and non-linear integral transforms
    3. Meeting:  Workshop course on Wavelets Filter Banks and Applications
    4. Preprint: Fast Surface Interpolation Using Wavelet Transform
    5. Book:     Wavelets: An Elementary Treatment of Theory and Applications
    6. Question: Looking for wavelet shareware for Macintosh
    7. Question: Biorthogonal Splines in Ten Lectures
    8. Meeting:  Artificial Neural Networks in Engineering (ANNIE '94)
    9. Question: Factorization of multidimensional orthogonal wavelets
   10. Answer:   WD 3.2 about 2D-refinement equation
   11. Book:     Multivariate Approximation: From CAGD to Wavelets
   12. Question: Daubechies wavelets for large N

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: 3202


From: Sarah Szita Date: 08-Feb-1994 Subject: Question: Wavelets for time series. Could anybody recommend a suitable reference for me? I am familiar with the basic concepts of wavelets but could do with some advice on the practical applications. What I want to do is write a program to apply wavelet transforms to a long time series of data - I've already done Fourier analysis and am now looking at recurrent but non-periodic features of the data. I am a post-graduate physicist but not much of a mathematician (!) and consequently find most of the standard texts quite heavy going. I would welcome any advice on the programming or suitable references. Also, is it straightforward to define a wavelet to match the shape you are looking for, and what restrictions are there on this? Thanks in advance, Sarah Szita SS@UK.AC.UCL.MSSL [Answer]
From: fraaije@chem.rug.nl (Hans Fraaije) Subject: Question: Wavelets and non-linear integral transforms Dear waveletters, I am studying wavelets as a tool for possible rapid inversion of certain 'local density functionals'. These are non-linear integral transforms with applications in the description of molecular aggregates in chemistry; related functionals are used in quantum chemistry. I would appreciate any suggestions for literature - is there already a study of wavelets in the realm of non-linear integral transforms? Hans Fraaije fraaije@chem.rug.nl
From: Gil Strang <gs@BOURBAKI.MIT.EDU> Subject: Meeting: Workshop course on Wavelets Filter Banks and Applications SECOND ANNOUNCEMENT WORKSHOP COURSE on WAVELETS FILTER BANKS and APPLICATIONS at Wellesley College near Boston: June 24-27 1994 organized and taught by Gilbert Strang and Truong Nguyen , M I T The topics will include Digital Filters: Analysis and Design Matrix Analysis: Toeplitz Matrices and Circulants Multirate Signal Processing: Filtering, Decimation, Polyphase Wavelet Transform: Pyramid Implementation Daubechies Wavelets, Biorthogonal Wavelets, Multiwavelets Compression, Transient Detection, Radar Processing Non-Destructive Evaluation, Digital Communications Perfect Reconstruction: Orthonormal, Cosine-modulation Spectral Factorization, Transmultiplexers Quantization effects This workshop course will NOT assume an extended background in filter banks and wavelets. It is developed from an MIT graduate course emphasizing applications of the theory. Participants are invited to suggest problems and possible applications for discussion. The workshop will begin Friday morning June 24 and end Monday afternoon June 27. We will meet in the Wellesley College Science Center (air-conditioned) where computing facilities are available. You may choose on-campus housing or live off-campus. Meals and morning coffee will be available to all participants, Friday breakfast through Monday lunch. On-campus: Wellesley College will provide single or double accomodation (your preference) for four nights Thursday - Friday - Saturday - Sunday. There will be an informal social time for all participants who arrive on Thursday evening, and a reception at Professor Strang's home on a mid-Workshop evening. Off-campus within walking distance: Wellesley Inn on the Square: 576 Washington Street, Wellesley MA 02181; (617)235-0180. For information about cost and reservations and travel, please send a short message to gs@math.mit.edu We hope and believe that this will be an outstanding Workshop.
From: to u7811837@cc.nctu.edu.tw (Ming-Haw Yaou). Subject: Preprint: Fast Surface Interpolation Using Wavelet Transform Preprint of the following paper is availiable. If interested, please email to u7811837@cc.nctu.edu.tw(Ming-Haw Yaou). (Accepted by IEEE Trans. on PAMI 1993) Fast Surface Interpolation Using Multi-Resolution Wavelet Transform Ming-Haw Yaou and Wen-Thong Chang Institute of Communication Engineering Center for Telecommunication Research National Chiao Tung University, Hsinchu, Taiwan, R.O.C KEYWORDS: Surface Interpolation, Regularization, Discretization, Wavelet transform, Basis transfer scheme, Preconditioning. ABSTRACT: Discrete formulation of the surface interpolation problem usually leads to a large sparse linear equation system. Due to the poor convergence condition of the equation system, the convergence rate of solving this problem with iterative method is very slow. To improve this condition, a multi-resolution basis transfer scheme based on the wavelet transform is proposed. By applying the wavelet transform, the original interpolation basis is transformed into two sets of bases with larger supports while the admissible solution space remains unchanged. With this basis transfer, a new set of nodal variables results and an equivalent equation system with better convergence condition can be solved. The basis transfer can be easily implemented by using an QMF matrix pair associated with the chosen interpolation basis. The consequence of the basis transfer scheme can be regarded as a preconditioner to the subsequent iterative computation method. The effect of the transfer is that the interpolated surface is decomposed into its low frequency and high frequency portions in the frequency domain. It has been indicated that the convergence rate of the interpolated surface is dominated by the low frequency portion. With this frequency domain decomposition, the low frequency portion of the interpolated surface can be emphasized. As compared with other acceleration methods, this basis transfer scheme provides a more systematical approach for fast surface interpolation. The easy implementation and high flexibility of the proposed algorithm also make it applicable to various regularization problems.
From: T.H. Koornwinder <thk@fwi.uva.nl> Subject: Book: Wavelets: An Elementary Treatment of Theory and Applications New book: WAVELETS: AN ELEMENTARY TREATMENT OF THEORY AND APPLICATIONS edited by T.H. Koornwinder (University of Amsterdam), Vol.1 in: Series in Approximations & Decompositions (C.K. Chui, series editor), World Scientific, 1993. 240pp., ISBN 981-02-1388-3, Price: US$48 SHORT DESCRIPTION: The emphasis in this volume, based on an intensive course on Wavelets given at CWI, Amsterdam, is on the affine case. The first part presents a concise introduction of the underlying theory to the uninitiated reader. The second part gives applications in various areas. Some of the contributions here are a fresh exposition of earlier work by others, while other papers contain new results by the authors. The areas are so diverse as seismic processing, quadrature formulae, and wavelet bases adapted to inhomogeneous cases. CONTENTS: N.M. Temme, "Wavelets: first steps" P.W. Hemker, T.H. Koornwinder & N.M. Temme, "Wavelets: mathematical preliminaries" T.H. Koornwinder, "The continuous wavelet transform" H.J.A.M. Heijmans, "Discrete wavelets and multiresolution analysis" P. Nacken, "Image compression using wavelets" A.B. Olde Daalhuis, "Computing with Daubechies' wavelets" P.W. Hemker & F. Plantevin, "Wavelet bases adapted to inhomogeneous cases" E.H. Dooijes, "Conjugate quadrature filters for multiresolution analysis and synthesis" W. Sweldens & R. Piessens, "Calculation of the wavelet decomposition using quadrature formulae" T.H. Koornwinder, "Fast wavelet transforms and Calderon-Zygmund operators" J.A.H. Alkemade, "The finite wavelet transform with an applicatiom to seismic processing" M. Hazewinkel, "Wavelets understand fractals"
From: Ming Wei, University of North Texas Subject: Question: Looking for wavelet shareware for Macintosh Hi There Can someone tell me where I can get some wavelet processing shareware (for macintosh) on internet? The response will be very appreciate! Thank you very much in advance! Ming Wei mwei@gab.unt.edu
From: jfs@SYBIL.risc.rockwell.com Subject: Question: Biorthogonal Splines in Ten Lectures Dear Wavelet Enthusiasts: I have evaluated the expressions for m0(xi) for the bi-orthogonal spline basis/filters on page 271 in Daubechies' Ten Lectures on Wavelets. The filter coefficients from those two formulas do not match the coefficients for (N~,N)M0 given on the right hand side of Table 8.2 on page 277 in most of the cases. The coefficients from page 271 are symmetric and add up to unity, as do the corresponding cases in Table 8.2. Am I evaluating something wrong, or is there a typo somewhere? Have any of you out there encountered the same problem, or have an answer? I would greatly appreciate it if someone can shed some light on this. email: jfs@chilep.risc.rockwell.com Thanks a lot in advance Jim Scholl Rockwell Science Center Thousand Oaks, CA 91360
From: Metin Akay <akay@gandalf.rutgers.edu> Subject: Meeting: Artificial Neural Networks in Engineering (ANNIE '94) Artificial Neural Networks in Engineering (ANNIE '94) St. Louis, Missouri, November 13-16, 1994 Announcement of The New Track "Emerging Technologies in Medicine and Biology" Dear Colleague, I am organizing a new track on EMERGING TECHNOLOGIES IN MEDICINE AND BIOLOGY for the upcoming Artificial Neural Networks in Engineering (ANNIE'94) Conference to be held in St Louis, Missouri, November 13-16, 1994. This new track will include five special sessions: 1. Time-Frequency and Wavelet Transforms in ENGINEERING, MEDICINE and BIOLOGY. 2. Fuzzy Logic in MEDICINE and BIOLOGY. 3. Neural Networks and Artificial Intelligence in MEDICINE and BIOLOGY. 4. Virtual Really in ENGINEERING, MEDICINE and BIOLOGY. 5. Chaos and Fractals in ENGINEERING, MEDICINE and BIOLOGY. If you are interested in submitting a paper or papers to this track, please send a letter of intent, an information sheet that includes the full name of the author(s), title, address, phone number and FAX or e-mail address (if applicable) by March 4, 1994 to: Dr. Cihan Dagli, Conference Chair 223 Engineering Management Building University of Missouri-Rolla Rolla, MO 65401-0249 USA Phone:(314) 341-4374 Fax: (314) 341-6567 e-mail:dagli@shuttle.cc.umr.edu and one copy to me Dr. Metin Akay, Organizing Committee Member Biomedical Engineering Debt. Rutgers University P.O. Box. 909 Piscawatay, NJ 08854 Phone:(908) 932-4906 Fax: (908) 235-7048 e-mail:akay@gandalf.rutgers.edu Full papers are due by May 20, 1994. Authors will be notified of the status of their submittal by July 8, 1994 and camera-ready papers will be due by August 12, 1994. Approximately six to eight pages will be allocated for each accepted paper in the proceedings. I hope you will be able to join us in what promises to be an exciting meeting discussing the recent advances in Biomedical Engineering Research. Looking forward to hearing from you. Sincerely, Metin Akay, Ph.D.
From: Stanhill David <davids@techunix.technion.ac.il> Subject: Question: Factorization of multidimensional orthogonal wavelets Does any body know of work done on the factorization / parametrization of multidimensional (2D in particular) orthogonal wavelets and filter-banks ? Or put in another way, I would like to know if any body has dealt or knows of work done on the factorization of para-unitary (lossless) matrices of polynomials in two (or more) variables. Is there any reason why one can not obtain a 2D generalization of the factorization given by Vaidyanathan et.al. (and Gohberg, in operator theory) in the 1D case ? Thanks. David Stanhill, davids@tx.technion.ac.il. [Answer]
From: Lars Villemoes <larsv@math.kth.se> Subject: Answer: about 2D-refinement equation (WD 3.2 #12) Reply to question in Wavelet Digest 3.2 about 2D-refinement equation regularity. (Topic #12): The Sobolev regularity of solutions to multidimensional refinement equations with finite masks can be found from the spectral radius of a finite matrix. This is true when some power of the dilation matrix is proportional to the identity, as in the quincunx or FCO cases. This kind of result can be found implicitly in [1] and explicitly for the quincunx case in [4]. Hoelder regularity is harder. The technology for continuity is known to the CAGD community, [2], [3]. The Hoelder exponent can be related to the spectral radius of the adjoint of the subdivision operator when it acts on a certain subspace of l^1, see [5]. Lars Villemoes Dept. Mathematics, Royal Inst. Technology, S 10044 Stockholm. 1. A. Cohen and I. Daubechies: "Non-separable bidimensional wavelet bases" Rev. Mat. Iberoamericana 1993 pp. 51-137 vol 9 No. 1 (1993) 2. G. Deslauriers, J. Dubois and S. Dubuc: "Multidimensional iterative interpolation", Can. J. Math. vol 43 pp. 297-312 (1991) 3. N. Dyn and D. Levin "Interpolating subdivision schemes for the generation of curves and surfaces", pp. 91-106 in Multivariate interpolation and approximation ed. W. Haussmann and K. Jetter, Birkauser Verlag Basel (1990) 4. L.F. Villemoes: "Sobolev regularity of wavelets and stability of iterated filter banks", pp. 243-251 in Progress in wavelet analysis and applications, proc. Toulouse June 1992, ed. Y. Meyer and S. Roques. Editions Frontieres, France. 5. L.F. Villemoes: "Continuity of quincunx wavelets", to appear in Applied and Computational Harmonic Analysis (1994).
From: hn277je@math.uni-duisburg.de (Kurt Jetter) Subject: Book: Multivariate Approximation: From CAGD to Wavelets Multivariate Approximation: From CAGD to Wavelets Proceedings of the Internat. Workshop, Santiago, Chile, Sept. 24 - 30, 1992 Editors: Kurt Jetter and Florencio I. Utreras now available from World Scientific, Singapore, ISBN 981-02-1442-1 Contents: G. Baszenski and M. Tasche, Fast Algorithms for Simultaneous Polynomial Approximation M. Bozzini and L. Lenarduzzi, alpha-Spline of Smoothing for Correlated Errors in Dimension Two M.D. Buhmann, New Developments in the Theory of Radial Basis Function Interpolation C.K. Chui and X. Li, Realization of Neural Networks with One Hidden Layer P. Costantini, A General Method for Constrained Curves with Boundary Conditions F. Fontanella and C. Manni, A Local Scheme for Comonotone Bivariate Interpolation over Contours M. Gasca and J.M. Pena, Sign-regular and Totally Positive Matrices: An Algorithmic Approach R. Gormaz and P.-J. Laurent, Some Results on Blossoming and Multivariate B-Splines K. Jetter, Riesz Bounds in Scattered Data Interpolation and L_2-Approximation A. Le Mehaute, On Multivariate Hermite Polynomial Interpolation B. Lenze, Quantitative Approximation Results from Sigma-Pi-Type Neural Network Operators D. Levin, Local Interpolation Schemes - From Curves to Surfaces M.C. Lopez de Silanes, Some Results on Approximation by Smoothing D^m-Splines R. Morandi and C. Conti, Blending Function for Interpolating Non-Uniformly Distributed Data Ch. Rabut, Computing Cardinal Interpolants and Wavelets by Using Convolution Products V. Ramirez-Gonzalez and F.J. Munoz-Delgado, Some Results on Linear Polynomial Operators M. Reimer, On the Existence of Gauss-Like Node Distributions on High-Dimensional Spheres R. Schaback, Comparison of Radial Basis Function Interpolants J. Stoeckler, Non-Stationary Wavelets F.I. Utreras, Multiresolution and Pre-Wavelets Using Radial Basis Functions
From: Fred Daneshgaran, Chair of the commun. group, Calif. State Univ. Subject: Question: Daubechies wavelets for large N 1-Question: I have difficulty generating Daubechies wavelets and scaling function for very large N (say 100). Numerical accuracy seems to be the problem. Has anybody generated very long wavelets and if so how? 2-Question: I need some good references on continuous time and scale wavelet transforms. More specifically I am looking for constructive results. Could anybody recommend some? Thank you, Fred Daneshgaran.

<webmaster@wavelet.org>