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

The Wavelet Digest - Volume 3, Issue 10 (June 24, 1994)


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


Today's Topics:
     1. Paper:    Reader-friendly article on wavelets
     2. Question: Parameterization of Wavelets (for >= 8 taps)
     3. Book:     Adapted wavelet analysis from theory to software
     4. PhD:      Image and Video Coding Using a Wavelet Decomposition
     5. Question: Application of wavelets to communication.
     6. Contents: JAT Vol. 77, No. 2, May 94
     7. Meeting:  Int. Symposium on Methods and Applications of Analysis
     8. Question: Wavelets defined on positive real line.
     9. Software: Compactly Supported Wavelets Code
    10. Question: Looking for notes on wavelets short course
    11. Question: Direct calculation of wavelet coefficients
    12. Question: Wavelet coefficients and genetic 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, preprints, references and back issues:
    Anonymous ftp to ftp.math.sc.edu (129.252.12.3),
    directory /pub/wavelet.

Gopher server: gopher.math.sc.edu.

Current number of subscribers: 3474


From: Vince Hamner, vinny@vt.edu Subject: Paper: Reader-friendly article on wavelets Hi! Professor Gilbert Strang of M.I.T. has published a reader-friendly article on wavelets in the May-June 1994 issue of "American Scientist" (the magazine of Sigma Xi, the scientific research society). Volume 82, #3, p. 250. He discusses the Fourier vs. the wavelet transform, choosing the best basis vectors, the fast wavelet transform, Daubechies wavelets, and the applications involving HDTV and the FBI's fingerprinting operation. A nice overview and introductory paper for other beginners like me... Vince Hamner vinny@vt.edu
From: Mrinal Mandal, mandalm@shamin.genie.uottawa.ca Subject: Question : Parameterization of Wavelets (for >= 8 taps) Hi Waveletters, I am looking for parameterization of orthonormal wavelet coeffs for 8 or more tap filters. I am trying to parameterize by Tewfik's way. This is a fairly straightforward method, but takes time and patience. I could do for 4 & 6 taps easily, but 8 taps is becoming difficult to manage. I will appreciate if anybody has already done this and is willing to share the information. This will save some of my time. Thanks in advance. Mrinal
From: kpeters@zariski.harvard.edu (Klaus Peters) Subject: Book: Adapted wavelet analysis from theory to software ADAPTED WAVELET ANALYSIS FROM THEORY TO SOFTWARE (ISBN# 1-56881-041-5; $59.95) by M. Victor Wickerhauser is a text devoted to the implementation and application of wavelet analysis. It will aid the engineer and applied mathematician in writing computer programs to analyze real data. It can serve as a textbook for a course on wavelet theory and applications including transient signal analysis and processing. Each chapter discusses the technical aspects of implementation giving examples in pseudocode backed up with Standard C source code (available on optional diskette for $25.00) and closes with a list of worked exercises. A user-friendly version of the WAVELET PACKET LABORATORY (ISBN 1-56881-036-9; $300.00) has been developed by Digital Diagnostic Corp. and Yale Univ. WPLW is an interactive software tool for the Microsoft Windows operating environment which allows you to perform adapted wavelet analysis on digital signals with wavelet packets and local trigonometric transforms and lets you design your own specialized algorithms. WAVELETS, IMAGES, AND SURFACE FITTING (ISBN 1-56881-040-7, $69.95) edited by LeMehaute, Laurent and Schumaker brings together in one volume carefully refereed papers from the 2nd International Conference of Curves and Surfaces. The papers focus on the connections between the theory and applica- tions of wavelet analysis and curve and surface methods. All three products are available from: A K PETERS, LTD, publisher of science and technology 289 Linden Street, Wellesley, MA 02181 Tel: (617) 235-2210 Fax: (617) 235-2404 email: kpeters@geom.umn.edu
From: herjan@it.et.tudelft.nl (Herjan Barnard) Subject: PhD: Image and Video Coding Using a Wavelet Decomposition PH.D. ABSTRACT Title: Image and Video Coding Using a Wavelet Decomposition Author: Herjan J. Barnard Advisors: Jan Biemond and Jos H. Weber Institute: Delft University of Technology, The Netherlands The thesis is available by anonymous ftp: Site: it.et.tudelft.nl (130.161.145.13) Login name: anonymous Directory: /pub/thesis-1994/Barnard For more information please contact Dr. Weber by E-mail: weber@et.tudelft.nl. ABSTRACT - "Image and Video Coding Using a Wavelet Decomposition" The thesis starts with a derivation of the wavelet theory. A consistent notation and naming for the wavelet theory is presented analogous to the Fourier theory, depending on the signal being discrete or continuous, and finite or infinite length. The differences and similarities between the formulas are shown in a table. The discrete wavelet transform (DWT) is shown to be equal to a repeated subband decomposition with a two-channel filter bank. Several diagrams illustrate how the signal extension at the boundaries of finite length signals should be performed to preserve the perfect reconstruction property. Further, a method is introduced to decompose arbitrary length signals into subbands without producing extra subband samples. Next, the application of the DWT to image and video coding is considered. The objective and subjective coding performances of the DWT are compared for various filters originating from both the subband coding theory and the wavelet theory. In general, no large differences in coding performance appear, but the biorthogonal linear phase wavelet filters perform best, followed by almost all linear phase subband coding filters, and the non-linear phase wavelet filters. The regularity of a filter seems only to be important for the synthesis filters, and a regularity order of 2 seems to be sufficient. Several tables and figures with the characteristics of all filters under consideration are shown in the appendix. In addition, improvements of some well-known Johnston filters are suggested. In the third place, the quincunx 2-D DWT is considered. It is expected to perform better than the dyadic 2-D DWT for some classes of images, like aerial photographs and images with many diagonal structures, but in the experiments the quincunx 2-D DWT shows a lower performance than the dyadic 2-D DWT, both in terms of objective and subjective measures. Finally, a region-based discrete wavelet transform (RBDWT) is introduced to code the texture in a region-based image coding scheme. This RBDWT has the advantage that it enables to distribute the available bit rate over subbands as well as regions. It differs from other texture coding methods like polynomial fitting, that the regions should be rather large, while the RBDWT takes care of the remaining edges inside the regions. Further, the computational complexity is very low. The implementation is explained in detail, and an image coding scheme is presented. The coding performance of the RBDWT is compared to the performance of the standard DWT. The signal-to-noise ratio is slightly lower, but in terms of subjective visual quality the new method tends to be better, because of the smaller ringing artefacts and the better preservation of edges. Therefore, the new RBDWT image coding technique is at least competitive to the standard DWT. Several suggestions for further research in this new direction are given.
From: lindsey@redneck.ent.ohiou.edu (Alan Lindsey ECE Grad) Subject: Question: Application of wavelets to communication. Dear Waveleteers, I am interested in finding any information regarding the application of wavelets to Communication. Specifically, is there anything currently being done in the communication area where wavelets are being applied for noise removal, anti-jam, LPI signals, etc. I would appreciate your response most favorably. In addition, we just graduated a student from the Ohio University Electrical Engineering Department (no I didn't mean to type Ohio STATE) whe came up with some very interesting results for his Ph.D. One of the best was a splendid way of implementing the wavelet decomposition with even order filters. To my knowledge, the constraint that the g and h filters be odd order was previously thought to be fact. His name is Bill Jones, and he can be reached at bjones@fester.ent.ohiou.edu Thank you in advance for your help. Alan R. Lindsey lindsey@redneck.ent.ohiou.edu
From: Marilyn Radcliff <radcliff@math.ohio-state.eduedu>gt; Subject: Contents: JAT Vol. 77, No. 2, May 94 Journal of Approximation Theory, Volume 77, Number 2, May 1994. Table of Contents J\"urgen Prestin and Yuan Xu. Convergence Rate for Trigonometric Interpolation of Non-smooth Functions, 113-122. Junjiang Lei. On Approximation by Translates of Globally Supported Functions, 123-138. Lefan Zhong. Mean Convergence of Interpolation Polynomials in a Domain with Corners, 139-152. R. K. S. Rathore. The Problem of A. F. Timan on the Precise Order of Decrease of the Best Approximations, 153-166. P. Goetgheluck. On the Problem of Sharp Exponents in Multivariate Nikolskii-Type Inequalities, 167-178. Xie-Hua Sun. On a Ditzian-Totik Theorem, 179-183. Nikolaos Danikas. On an Identity Theorem in the Nevanlinna Class $\cal N$, 184-190. Chen Dirong. Perfect Splines with Boundary Conditions of Least Norm, 191-201. Johan Lithner. Comparing Two Versions of Markov's Inequality on Compact Sets, 202-211. G. W. Wasilkowski. Integration and Approximation of Multivariate Functions: Average Case Complexity with Isotropic Wiener Measure, 212-227.
From: Raymond Chan <rchan@math.cuhk.hk> Subject: Meeting: Int. Symposium on Methods and Applications of Analysis INTERNATIONAL SYMPOSIUM ON METHODS AND APPLICATIONS OF ANALYSIS OBJECTIVE: The purpose of the conference is to provide a forum for an exchange of ideas among experts in various areas of applied analysis. It also aims at disseminating information on recent advances made in these areas. DATE: DECEMBER 16-19, 1994. VENUE: HONG KONG SPONSORS: Croucher Foundation, Institute of Mathematical Sciences, The Chinese University of Hong Kong, City Polytechnic of Hong Kong. TOPICS: Asymptotics & Perturbation Methods, Differential Equations & Special Functions, Integral Equations & Wave Propagation. PLENARY SPEAKERS: D.J. Benney, MIT; L. Lorch, York University: M.V. Berry, University of Bristol; J.B. McLeod, University of Pittsburgh; C.K.R.T. Jones, Brown University; M. Mimura, University of Tokyo; D.S. Jones, University of Dundee; F.W.J. Olver, University of Maryland; M.D. Kruskal, Rutgers University; R.E. O'Malley, University of Washington CALL FOR PAPERS: Titles and abstracts of contibuted papers must be received by JULY 31, 1994. The abstracts should be typed double spaced, not to exceed one page, and sent to one of the program organizers. PROGRAM ORGANIZERS: R.M. Miura, Dept. of Math., University of British Columbia (e-mail:miura@neuron.math.ubc.ca) R.S.C. Wong, Dept. of Math., City Polytechnic of Hong Kong (e-mail:mawong@cphkvx.cphk.hk) INFORMATION: Raymond Chan, Dept. of Math., Chinese University of Hong Kong (e-mail:rchan@euler.math.cuhk.hk, FAX: 852-603-5154) Daniel Ho, Dept. of Math., City Polytechnic of Hong Kong (e-mail:madaniel@cphkvx.cphk.hk, FAX:852-788-8561)
From: moser@eplrx7.es.dupont.com Subject: Question: Wavelets defined on positive real line. I am looking for references to articles discussing wavelets defined on the interval [0, +infty) for use in analyzing signals defined on this same interval. Thanks, Allan Moser (moser@eplrx7.es.dupont.com)
From: veum@math.arizona.edu Subject: Software: Compactly Supported Wavelets Code I am announcing the release of a public-domain package for 1-Dimensional wavelet transformation with arb. scaling factors based (often referred to as multi-rate sub-sampling). It contains latex documentation. If you are interested in this field, it is avial at: pandemonium.physics.missouri.edu:/pub/wavelets Awaiting your comments and suggestions for the improvement of this free package. Sincerely, Eric Veum Dept. of Applied Mathematics Univ of AZ veum@math.arizona.edu
From: "Altaisky M.V." <altai@nusun.jinr.dubna.su> Subject: Question: Looking for notes on wavelets short course I've read in Wavelet Digest from November 10, 1993 (Volume 2 : Issue 16) about a one day short course on Wavelet Electrodynamics which was hold in March 1994 in conjunction with the Applied Computational Electromagnetics Society (ACES) 1994 Symposium. I'd be thankful for any instructive references on this subject. May be a text of this course, if it exists. In particular I'm interesting in if there were any applications of wavelets to quantum electrodynamics and/or quantum mechanics. I've tried jodi@image.mbvlab.wpafb.af.mil, but received an undelivered message. If anybody can help me I'd be thankful, Mikhail Altaiski Laboratory of Nuclear Problems, Joint Institute for Nuclear Research, Dubna, 141980, Russia E-mail: ALTAI@NUSUN.JINR.DUBNA.SU
From: paynowsk@ct.picker.com Subject: Question: Direct calculation of wavelet coefficients Dear Wavelet-ers, I have an application where I'd like to be able to perform a wavelet transform on an image using the wavelet directly for the convolution for analysis and synthesis. I need the transform coefficients in terms of scale and translation rather than the usual quick decomposition with the QMF bank form in terms of orientation and scale. Any suggestions of the wavelet to be used would be appreciated. I'd like the wavelet to be either orthogonal or biorthogonal, perfect reconstruction and symmetric. I have numerous listings of the QMF bank filters, but not the wavelet they correspond to. Can the wavelet be easily calculated numerically from the filter coefficients? Thanks in advance, Jeff Paynowski email: paynowsk@ct.picker.com
From: Carolyn B. Pfeffer, <pfeffer@sunrise.cse.fau.eduedu>gt; Subject: Question: Wavelet coefficients and genetic algorithms I am interested in whether anyone has tried to apply the genetic algorithm to the problem of finding optimal sets of wavelet coefficients for performing specific tasks. I would welcome either steers toward relevant literature or conversation on the topic. Carolyn Pfeffer Johnston Dept. of Mathematics Fla. Atlantic U., Boca Raton, Fla 33431 pfeffer@cse.fau.edu

<webmaster@wavelet.org>