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

The Wavelet Digest - Volume 1, Issue 4 (September 5, 1992)


Today's Editor: Wim Sweldens


Today's Topics:
   1. Wavelet session at ANS annual meeting.
   2. Ph.D. Thesis available
   3. Replies of question in WD 1.2, topic 6.
   4. Question
   5. Question
   6. Paper published.

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.

Archive site:
    Anonyous ftp to maxwell.math.sc.edu (129.252.12.3),
    directory /pub/wavelet/archive.

Gopher server: bigcheese.math.sc.edu.

Current number of subscribers: 1904


From: Felix C. Difilippo, Oak Ridge National Laboratory. Date: Thu, 27 Aug 1992 13:29:13 -0400 (EDT) Subject: Wavelet session at ANS annual meeting. The Mathematics and Computation Division of the American Nuclear Socie- ty is organizing a Special Session for the annual meeting of the Society enti- tled Application of Wavelet and Fourier Transforms. The meeting is going to take place in San Diego, june 20-24, 1993. The idea is to make possible the transference of ideas in this new field to nuclear science and engineering. There are areas like the processing of signals from nuclear power plants, the analysis of nuclear cross sections ans the solution of PDE's relevant to the nuclear industry that can benefit from the rapid development of the wavelet analysis. Papers are wellcome, for more information: Felix C. Difilippo Oak Ridge National Laboratory P. O. Box 2008 Oak Ridge. TN 37831-6363 Phone: (615) 574-6188 FTS 624-6188 Bitnet: FCD@ORNLSTC Internet: FCD@ORNL.GOV
From: Touradj EBRAHIMI, Swiss Federal Institute of Technology at Lausanne. Date: Sat, 22 Aug 1992 23:41:29 +0200 Subject: Ph.D. Thesis alert Title: Perceptually derived localized linear operators - Application to image sequence compression - by : Touradj EBRAHIMI Directed by: Professor Murat Kunt Signal Processing Laboratory Swiss Federal Institute of Technology at Lausanne (EPFL) CH-1015 Lausanne date: June 12th, 1992 Abstract The theory of linear operators covers a large number of applications in applied mathematics and signal processing. This thesis discusses three commonly used linear operators, namely, the short time Fourier transform, the wavelet decomposition and the subband decomposition. Common features and differences between the above operators are examined in the frame work of image sequence compression. In particular, the Gabor expansion, as a special case of short time Fourier transform in discussed in details. A new and efficient technique to perform Gabor expansion of signals is introduced. A comparative study between the above approach and other commonly used techniques for Gabor expansion of signals is given in terms of computational complexity. The subband decomposition of signals and the wavelets theory are two sub-classes of linear operators which were developed in two different disciplines. However, there exist big similarities between the two approaches. After a brief introduction of subband decomposition and wavelet theory, the equivalence and differences between them are discussed, in both orthonormal and biorthonormal cases. The multiresolution representation of data is considered in particular. A new approach to filter bank design in time domain, using matrix formulation is introduced. Using this approach, an efficient filter bank with low complexity and good frequency response is designed. The characteristics of this filter bank are compared with that of other commonly used short kernel filter banks, for video compression applications. The generic coding is an important component in any modern communication system. In this thesis, a generic video codec is introduced which is able to compress efficiently image sequences with any format at desired bitrate, without any change in its architecture. The approach is based on multiresolution representation of data, which is generated by the filter bank proposed in this work. The use of multiresolution data structure in conjunction with other components of the system such as multiresolution motion estimation, allows a simple and efficient implementation. Simulations on typical image sequences show that it is possible to perform generic coding with reduced complexity and good efficiency. --- Copies of this thesis can be obtained by requesting from the above address. A postscript version of the same document (with lower quality of pictures) can also be obtained from ``ebrahimi@ltssg1.epfl.ch''. Touradj EBRAHIMI Swiss Federal Institute of Technology at Lausanne Signal Processing Laboratory 1015 Lausanne L TTTTTTT SSSSSS Switzerland L T S L T SSSSSS tel: (+4121) 693 2796 L T S fax: (+4121) 693 4660 LLLLLL T SSSSSS e-mail: ebrahimi@ltssg1.epfl.ch
From: Hans Kuehnel. Date: Fri, 28 Aug 92 14:50:01 +0200 Subject: Replies of question in WD 1.2, topic 6. Hello everybody, here's the summary of replies on my question about "wavelets with compact support in Fourier-space", Topic #6 in Wavelet Digest, Wednesday, August 5, 1992, Volume 1, Issue 2 My original question: > I am curious to know about wavelet bases with compact support in Fourierspace > (In analogy to the Haar/Daubechies wavelets, which have compact support in > the space/time domain). Needless to say they should be localized in the > space/time domain as well. If you have references on this topic please > mail them to me and I'll summarize the results > for the list. Thanks to all who responded: > From: Wim Sweldens <sweldens@bigcheese.math.sc.edu> > From: jalvarez@nmsu.edu (Lolina Alvarez) > From: victor@kirk.wustl.edu (Mladen Victor Wickerhauser) The punchline was: Wavelets with compact support in Fourier space are in fact the original ones. Y. Meyer was the first to design them. As, e.g., described in (P. Lemarie and Y.Meyer, Ondelettes et bases Hilbertiennes, Rev. Mat. Iberoamericana 2 (1986), 1-18) the scaling function looks something like (LaTeX notation): \[ \hat\phi(\omega)=\left\{ \begin{array}{ll} 1, &\mbox{for $|\omega|\leq {2\pi\over 3}$}\\ \cos\left({\pi\over 2}\nu({3\over 2\pi}|\omega|-1)\right), &\mbox{for ${2\pi\over 3} < |\omega| < {4\pi\over 3}$}\\ 0, &\mbox{otherwise} \end{array} \right. \] Here, $\nu(x)$ is a $C^k$ function with $ \nu(x)= \left\{ \begin{array}{ll} 0, &\mbox{$x\leq 0$}\\ 1, &\mbox{$x>1$} \end{array} \right. $ and $\nu(x)+\nu(1-x)=1$. The case $ \nu(x)= \left\{ \begin{array}{ll} 0, &\mbox{$x<{1\over 2}$}\\ 1, &\mbox{$x\geq{1\over 2}$} \end{array} \right. $ corresponds to the Shannon wavelet. The replies in detail: ------ > From sweldens@bigcheese.math.sc.edu > > Wavelets with compact support in Fourier space are actually older then > the ones with compact support in time space. > The most famous ones are: > 1. the Meyer wavelet: has faster then inverse polynomial decay in time space > and is infinitely many times differentiable and orthogonal. > ref: Yves Meyers book "Ondelettes" published by Hermann in Paris (French). > 2. the Shannon wavelet: > in this case the scaling function is the famous Shannon sampling function: > phi(x) = sin(pi x) / (pi x), and the wavelet is > psi(x) = [ sin(2 pi x) - sin(pi x) ] / ( pi x ). > They have compact support in Fourier space and are orthogonal in time > space, the decay however is very poor. ------ > From jalvarez@NMSU.Edu > > Dear Hans, On page 74 of the first volume of his book on wavelets-ondelettes > Meyer considers a wavelet basis generated by a function with compactly > supported Fourier transform. A similar example is presented by David on his > Lecture Notes # 1465, page 4 and he calls it Meyer's basis. ------ > From victor@kirk.wustl.edu > > Lemarie and Meyer [1] first constructed band-limited wavelets, and their > construction has been simplified in [2]. Recent work by Auscher, Bonami, > Soria and Weiss in `Revista matematica iberoamericana' has given a complete > characterization. > > [1] Meyer, "Ondelettes et operateurs, Vols I,II", Hermann, Paris (1990) > [2] Ausher, Weiss, Wickerhauser, "Local sine and cosine bases...", in > "Wavelets--a tutorial in theory and applications", ed. Chui, Academic Press, > New York (1992) ------ If someone has some more references on the subject I'd be happy to receive them. Regards, Hans Kuehnel (kuehnel@physik.tu-muenchen.de, Tel. +49-89-3209-3766)
From: Raj Patil, USDA-ARS, NMSU-CRL. Date: Fri, 28 Aug 92 10:48:31 MDT Subject: question Hi: I am looking for information on application of wavelet transform to speech signal processing. I am interested in speech synthesis and recognition. I would appreciate if someone working in this area could tell me where can find more information. Thanks.. best regards, Raj Patil USDA-ARS, NMSU-CRL rpatil@nmsu.edu
From: Lennart Damm, Ericsson Radar Electronics AB, Stockholm, Sweden. ate: Wed, 26 Aug 1992 11:28 +0200 Subject: question A wavelet related question seeking an answer: How do I use the wavelet transform to solve differential equations? Computational speed (in general or compared to e.g. Fourier transform)? References? Lennart Damm, Systems Design Engineer Ericsson Radar Electronics AB, S-164 84 Stockholm, Sweden Email: damm@kiera.ericsson.se
From: Paul Kainen, University of Maryland. Date: Sun, 16 Aug 92 17:25:51 -0400 Subject: Wavelet paper published. H. J. Caulfield, Wavelet transforms and their relatives, Photonics Spectra, Aug. 1992, p.73. << Several interesting claims are made regarding the power of wavelet transform analysis to compress data and do pattern recognition. It is argued that optical implementation allows continuous changes in frequency, location and amplitude of wavelets. Using a "matched filter" model, a signal of dimension s is expanded into a signal of dimension 2s for s = 1 and 2. However, the known problems of optical implementation such as alignment and analog control of error are not addressed. Caulfield asserts that "This research is likely to represent an important new direction for optical processing." Since Gabor and Fourier transforms both have natural optical implementations, Caulfield is surely correct in his conclusion but supporting evidence may need modification. >>

<webmaster@wavelet.org>