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

The Wavelet Digest, Volume 6, Issue 5 (May 16, 1997)




Today's Editor: Wim Sweldens
                Lucent Technologies, Bell Laboratories
                wim@bell-labs.com



Today's Topics:

     1: Preprint: Recent wavelet/time-freq papers from the Rice DSP group
     2: Preprint: Contribution of wavelets in the ECG analysis
     3: Preprint: Wavelets optimized according to perceptual criteria
     4: Preprint: Connection Coefficients on Bounded Intervals
     5: Preprint: Wavelet based image coding using morphology.
     6: Preprint: Compression Domain Volume Rendering
     7: Preprint: Wavelet papers from CWI in Amsterdam
     8: Preprint: Adaptive thresholding via Bayes theorem
     9: Preprint: Spline Wavelet ADI for 2-D Reaction-Diffusion Equations
    10: Meeting:  Course on Wavelets and Filter Banks (Strang/Nguyen)
    11: Software: MatLab tools for multi-scale image pyramids
    12: Software: Wavelet MMX Software
    13: Software: WAILI: Wavelets with Integer Lifting
    14: Web:      Dithered trigonometric function family homepage
    15: Web:      Home Page for Japanese Wavelet Seminars
    16: Web:      Wavelet-based Volume Rendering Applet
    17: Job:      Scholarship available - Australia
    18: Contents: J. Approx. Th. - apr97 
    19: Contents: Numerical Algorithms 14,1-3
    20: Contents: Constructive Approximation, Volume 13, Number 3, 1997
    21: Answer:   Integer wavelet transforms (WD 6.4 #25)
    22: Answer:   Shape recognition and wavelets. (WD 6.4 #30)
    23: Question: Looking for lifting software.
    24: Question: Looking for Matlab software
    25: Question: Wavelet-based velocity estimation
    26: Question: Looking for compression algorithms
    27: Question: 3rd order orthogonality?
    28: Question: Which wavelet to use?
    29: Question: Wavelet transforms for surfaces from vegatation.
    30: Question: Regarding fast algorithms.
    31: Question: Looking for wavelet filters?
     
Current number of members: 9418

E-mail:
   Help:                        help@wavelet.org
   Add yourself as a member:    add@wavelet.org
   Remove yourself as a member: remove@wavelet.org
   Publish in the next WD:      publish@wavelet.org

Visit us on the Web at http://www.wavelet.org/

Calendar of events:

 Apr 13-16: 1997 ImageTech Conference Multimedia Imaging, Atlanta
 Apr 20   : Wavelet Transforms in Communications, Munich Germany
 Apr 22-24: SPIE Fourth Wavelet Application Conference, Orlando
 Jun 2-6:   Wavelets, Fuzzy Logic, Chaos, and Neural Networks, LA
 Jun 16-18: Engineering Applications of Neural Networks, Stockholm
 Jun 16-19: Sampling Theory and Applications, Aveiro, Portugal
 Jun 20:    Seismology and Wavelets Tutorial, Tokyo, Japan
 Jun 23-25: Multimedia Signal Processing Workshop, Princeton, NJ
 Jun 24-27: European conf. signal analysis and prediction, Prague
 Jun 25-27: Fractals in engineering, Arcachon, France
 Jul 2-4:   Scale-Space Theory in Computer Vision, Utrecht, Nl
 Jul 2-4:   Tutorial on Scale-Space Theory, The Netherlands
 Jul 21-27: Summer school, New interactions, Marseille, France
*Jul 23-25: Workhop Course: Wavelets And Filter Banks, Fairfax VA
 Jul 25-Aug 1: SPIE Signal and Image Processing V, San Diego
 Aug 27-29: Time-Frequency and Time-Scale, Coventry, UK
 Sep 14-17: Time-Frequency Wavelet analysis symposium, Sacramento
 Sep 24-26: IEEE Neural Networks for Signal Processing, Florida
 Oct 12-13: Wavelets in statistics, Durham, NC
 Nov 16-Dec 6: UCLA short courses on communications, LA
 Dec 17-19: Introduction to wavelets, Boston
 Jan  3-6:  9th Approximation Conference, Nashville, TN




Date: Sun, 13 Apr 1997 13:36:05 -0500 (CDT)
From: richb@rice.edu
Subject: #1 Preprint: Recent wavelet/time-freq papers from the Rice DSP group

WAVELET-BASED SIGNAL PROCESSING USING HIDDEN MARKOV MODELS

Matthew S. Crouse, Robert D. Nowak and Richard G. Baraniuk
   Submitted to IEEE Transactions on Signal Processing, January 1997
   http://www-dsp.rice.edu/publications/pub/wmarkov.ps.Z

Wavelet-based statistical signal processing techniques such as
denoising and detection typically model the wavelet coefficients as
independent or jointly Gaussian.  These models are unrealistic for
many real-world signals.  In this paper, we develop a new framework
for statistical signal processing based on wavelet-domain hidden
Markov models (HMMs).  The framework enables us to concisely model the
statistical dependencies and nonGaussian statistics encountered with
real-world signals.  Wavelet-domain HMMs are designed with the
intrinsic properties of the wavelet transform in mind and provide
powerful yet tractable probabilistic signal models.  Efficient
Expectation Maximization algorithms are developed for fitting the HMMs
to observational signal data.  The new framework is suitable for a
wide range of applications, including signal estimation, detection,
classification, prediction, and even synthesis.  To demonstrate the
utility of wavelet-domain HMMs, we develop novel algorithms for signal
denoising, classification, and detection.

WAVELET-DOMAIN FILTERING FOR PHOTON IMAGING SYSTEMS

Robert D. Nowak and Richard G. Baraniuk
   Submitted to IEEE Transactions on Image Processing, April 1997
   http://www-dsp.rice.edu/publications/pub/press.ps.Z

Many imaging systems rely on photon detection as the basis of image
formation.  One of the major sources of error in these systems is
Poisson noise due to the quantum nature of the photon detection
process.  Unlike additive Gaussian noise, Poisson noise is
signal-dependent, and consequently separating signal from noise is a
very difficult task.  In this paper, we develop a novel wavelet-domain
filtering procedure for noise removal in photon imaging systems.  The
filter adapts to both the signal and the noise and balances the
trade-off between noise removal and excessive smoothing of image
details.  Designed using the statistical method of cross-validation,
the filter is simultaneously optimal in a small-sample predictive sum
of squares sense and asymptotically optimal in the mean square error
sense.  The filtering procedure has a simple interpretation as a joint
edge detection/estimation process.  Moreover, we derive an efficient
algorithm for performing the filtering that has the same order of
complexity as the fast wavelet transform itself.  The performance of
the new filter is assessed with simulated data experiments and tested
with actual nuclear medicine imagery.

WAVELET-BASED TRANSFORMATIONS FOR NONLINEAR SIGNAL PROCESSING

Robert D. Nowak and Richard G. Baraniuk
   Submitted to IEEE Transactions on Signal Processing, February 1997
   http://www-dsp.rice.edu/publications/pub/nst.ps.Z

Nonlinearities are often encountered in the analysis and processing of
real-world signals.  In this paper, we introduce two new structures
for nonlinear signal processing.  The new structures simplify the
analysis, design, and implementation of nonlinear filters and can be
applied to obtain more reliable estimates of higher-order statistics.
Both structures are based on a two-step decomposition consisting of a
linear orthogonal signal expansion followed by scalar polynomial
transformations of the resulting signal coefficients.  Most existing
approaches to nonlinear signal processing characterize the
nonlinearity in the time domain or frequency domain; in our framework
any orthogonal signal expansion can be employed.  In fact, there are
good reasons for characterizing nonlinearity using more general signal
representations like the wavelet transform.  Wavelet expansions often
provide very concise signal representation and thereby can simplify
subsequent nonlinear analysis and processing.  Wavelets also enable
local nonlinear analysis and processing in both time and frequency,
which can be advantageous in non-stationary problems.  Moreover, we
show that the wavelet domain offers significant theoretical advantages
over classical time or frequency domain approaches to nonlinear signal
analysis and processing.

OPTIMAL WEIGHTED HIGHPASS FILTERS USING MULTISCALE ANALYSIS

Robert D. Nowak and Richard G. Baraniuk
   Submitted to IEEE Transactions on Image Processing, February 1996
   http://www-dsp.rice.edu/publications/pub/owhp.ps.Z

In this paper, we propose a general framework for studying a class of
weighted highpass filters.  Our framework, based on a multiscale
signal decomposition, allows us to study a wide class of filters and
to assess the merits of each.  We derive an automatic procedure to
optimally tune a filter to the local structure of the image under
consideration.  The entire algorithm is fully automatic and requires
no parameter specification from the user.  Several simulations
demonstrate the efficacy of the method.

HYBRID LINEAR / BILINEAR TIME-SCALE ANALYSIS

Martin Pasquier, Paulo Goncalves, Richard G. Baraniuk
   Submitted to IEEE Transactions on Signal Processing, July 1996
   http://www-dsp.rice.edu/~gpaulo/spcorres96.html

We introduce a new method for the time-scale analysis of
non-stationary signals. Our work leverages the success of the
``time-frequency distribution series / cross-term deleted
representations'' into the time-scale domain to match wide-band
signals that are better modeled in terms of time shifts and scale
changes than in terms of time and frequency shifts. Using a wavelet
decomposition and the Bertrand time-scale distribution, we locally
balance linearity and bilinearity in order to provide good resolution
while suppressing troublesome interference components. The theory of
frames provides a unifying perspective for cross-term deleted
representations in general.

PSEUDO AFFINE WIGNER DISTRIBUTIONS: DEFINITION AND KERNEL FORMULATION

Paulo Goncalves and Richard G. Baraniuk
   Submitted to IEEE Transactions on Signal Processing, April 1996
   http://www-dsp.rice.edu/~gpaulo/sptrans96.html

In this paper, we introduce a new set of tools for time-varying
spectral analysis: the pseudo affine Wigner distributions.  Based on
the affine Wigner distributions of J. and P. Bertrand, these new
time-scale distributions support efficient online operation at the
same computational cost as the continuous wavelet transform.
Moreover, they take advantage of the proportional bandwidth smoothing
inherent in the sliding structure of their implementation to suppress
cumbersome interference components.  To formalize their place within
the echelon of the affine class of time-scale distributions, we
introduce and study an alternative set of generators for this class.

AUTHORS:

Matthew S. Crouse, Martin Pasquier, Richard G. Baraniuk
   Department of Electrical and Computer Engineering
   Rice University
   Houston, TX  77005-1892
   Email:    mcrouse@rice.edu, martinp@rice.edu richb@rice.edu
   Web:      http://www-dsp.rice.edu

Robert D. Nowak
   Department of Electrical Engineering
   Michigan State University
   East Lansing, MI  48824-1226
   Email:    rnowak@egr.msu.edu
   Web:      http://www.egr.msu.edu/spc/

Paulo Goncalves:
   INRIA Rocquencourt - Projet fractales
   Domaine de Voluceau, B.P. 105
   78153 Le Chesnay Cedex, France
   Email:    paulo.goncalves@inria.fr
   Web:      http://www-syntim.inria.fr/fractales/

This work was supported by the National Science Foundation, grant
no. MIP-9457438, and the Office of Naval Research, grant no.
N00014-95-1-0849.



Date: Mon, 14 Apr 1997 10:30:14 -0400 (EDT)
From: Jean-Philippe Couderc <heartjpc@heart.heart.rochester.edu>
Subject: #2 Preprint: Contribution of wavelets in the ECG analysis

Stratification of Time-Frequency abnormalities
in the Signal-Averaged High-Resolution ECG in Post-infarction Patients
with and without Ventricular Tachycardia and Congenital Long QT syndrome.=

Authors : Jean Philippe Couderc, MSc,* Samir Fareh, MD,** Philippe
Chevalier, MD,** Jocelyne Fayn, PhD,* Gilbert Kirkorian, MD,** Paul
Rubel, PhD,*** Paul Touboul, MD,** * INSERM U121, H=F4pital
Cardiologique, Lyon, France **Electrophysiology Department, H=F4pital
Cardiologique, Lyon, France ***Information Systems Engineering
Laboratory (LISI), INSA-LYON, France

Contact: Heartjpc@heart.rochester.edu

Abstract: Having developed sound mathematical techniques that allow
precise mapping of cardiac signals in the time-frequency (TF) and
time-scale planes, the next important issue is to extract from these
representations information that best reflect the electrophysiologic
and anatomic derangement unique to patients at risk of arrhythmias and
other cardiac diseases. In this paper, we present a new method that
stratifies the magnitude of the TF transforms of abnormal cardiac
signals into distinguishing features by comparing the means of the
coefficients of the TF transforms of any study population to the
corresponding means of a control population by using a standard ANOVA
technique. This results in a 3-D mapping of the HRECG into the time,
frequency and p-value space.  Significant energy increases are given
positive p-values, depressed energies negative values, and ranked
according to a color scale. The method was tested on 2 study
populations: post-myocardial infarction patients with (MI+VT, N3D23)
and without (MI-VT, N3D40) documented sust ained ventricular
tachycardia, congenital long QT syndrome patients (LQTS, N3D19). Two
groups of healthy (N3D31 and N3D40) were used as a reference group
matched in sex. The study results were based on Morlet analyzing
wavelets, with frequencies ranging from 40 to 250 Hz in 10
logarithmically progressing scales, computed ms per ms over a 350 ms
analyzing time window, starting from 100 ms before the onset of the
QRS. The MI+VT patients displayed significantly increased high
frequency components in the 40 to 250 Hz frequency range,
corresponding to prolonged QRS duration, and late potentials in the
area from 80 to 150 ms after QRS onset. Significantly depressed energy
(p<10-4) was also observed for the 40 to 106 Hz frequency range in the
first 50 ms of the QRS complex, mainly in lead Y and in the magnitude
vector. In LQTS patients, significa nt modifications (p<10-2) were
observed in the first half of QRS and in the ST segment, in all leads,
revealing anomalies in the genesis of the ventricular depolarization
and repolarization process. In conclusion, we propose a new method for
the stratification of abnormal time-frequency components occurring in
the signal-averaged HR-ECG of patients at risk of ventricular
tachycardia and fibrillation under different pathologic conditions.

Couderc J Ph, Fareh S, Chevalier Ph, Fayn J, Kirkorian G, Rubel P,
Toubou l P.
Stratification of Time-Frequency Abnormalities in the Signal Averaged 
High-Resolution
 ECG in Post-Infarction Patients and Congenital Long QT Syndrome.
 In: J. Electrocardiol.1996, 29 (suppl):180-88

         Jean-Philippe Couderc, PhD          
           University of Rochester               
               Heart Research                    
          601 Elwood Avenue, No 653           
            Rochester, NY, 14620  

      Phone: (716) 275 1096                
      Email: heartjpc@heart.rochester.edu 
      Fax  : (716) 473 2751             



Date: Tue, 22 Apr 1997 10:17:51 -0300 (EST)
From: "Prof. Eduardo" <eduardo@coe.ufrj.br>
Subject: #3 Preprint: Wavelets optimized according to perceptual criteria

Dear Waveletters,

     We are conducting a research on wavelet optimization for image
     processing, using a perceptual criteria that combines coding gain
     performance with ringing effect minimization. Wavelets are
     biorthogonal and filters that generate them are linear-phase. In
     the course of our work we came across a filter bank whose filters
     are of length 6 each. They prove to be both small in length and
     have very good performance for image coding. If some of the readers
     want to experiment with them, the coefficients of the analysis
     lowpass filter are:
     
     h0 = [-0.023447261264697;-0.052757123924977;0.78331116637622;...
            0.78331116637622;-0.052757123924977;-0.023447261264697]
     
     And the coefficients of the analysis highpass filter are:
     
     h1 = [-0.050152151183346;-0.11284402153473;0.64441491083516;...
           -0.64441491083516;0.11284402153473;0.050152151183346]
     
     We have compared it to filter 4 (analysis lowpass of length 5 and
     highpass of length 3) in Villasenor et. al., ("Wavelet filter
     evaluation for image compression", IEEE Trans. on Image Processing,
     Aug 95, vol.4, no. 8, pp.1053-1060) and to filter 3 (analysis
     lowpass of length 6 and highpass of length 10) in the same
     reference. In the first case our filter have a superior performance
     and in the second a comparable, except for the ringing, that was
     very small with our filter. These comparisons were made using EZW
     algorithm at 0.15 bpp on the 512X512 LENA image. Note that since
     the filters are biorthogonal, the bands should be scaled according
     to the method described in J. H. Woods and T. Naveen, "A filter
     based bit allocation scheme for subband compression of HDTV", IEEE
     Trans. on Image Processing, vol.1, no. 3, Jul 1992.

     We would appreciate if those involved in image processing would use
     this wavelet and return some comments to us.
     
     More details can be found on the following references:

     da Silva, E. A. B. and Ghanbari, M., "On the performance of linear
     phase wavelet transforms in low bit-rate image coding", IEEE Trans.
     on Image Processing, vol. 5, no. 5, pp. 689-704, May 1996, and

     Rodrigues, M. A. M., da Silva, E. A. B. and Diniz, P. S. R.,
     "Design of wavelets for image compression satisfying perceptual
     criteria", Electronics Letters, vol. 33, no. 1, pp. 40-41, Jan 1997.

     Yours
         Marco Antonio M. Rodrigues    mamr@fund.cepel.br
         Eduardo Antonio Barros Silva  eduardo@coe.ufrj.br
         Paulo Sergio R. Diniz         diniz@coe.ufrj.br

                 http://www.coe.ufrj.br/~sergioln/profs/eduardo/
                 http://www.coe.ufrj.br/~sergioln/profs/diniz/



Date: Wed, 23 Apr 1997 12:02:10 -0400
From: "Charles H. Romine" <rominech@ornl.gov>
Subject: #4 Preprint: Connection Coefficients on Bounded Intervals

Barry Peyton and I would like to announce the availability of a
technical report describing the computation of connection coefficients
of compactly supported wavelets on bounded intervals.  Our technique
permits the natural imposition of boundary conditions for PDEs on
bounded domains.  The URL and abstract are given below.  Thank you.

http://www.epm.ornl.gov/~romine/propercc.ps

                        Abstract

Daubechies wavelet basis functions have many properties that make them
desirable as a basis for a Galerkin approach to solving PDEs: they are
orthogonal, with compact support, and their connection coefficients
can be computed.  The method developed by Latto et al. to compute
connection coefficients does not provide the correct inner product
near the endpoints of a bounded interval, making the implementation of
boundary conditions problematic.  Moreover, the highly oscillatory
nature of the wavelet basis functions makes standard numerical
quadrature of integrals near the boundary impractical.  We extend the
method of Latto et al. to construct and solve a linear system of
equations whose solution provides the exact computation of the
integrals at the boundaries.  As a consequence, we provide the correct
inner product for wavelet basis functions on a bounded interval.



Date: Sat, 26 Apr 1997 16:35:22 -0500 (CDT)
From: Sergio Servetto <servetto@ifp.uiuc.edu>
Subject: #5 Preprint: Wavelet based image coding using morphology.

Title:
  Image Coding based on a Morphological Representation of Wavelet Data.

Authors:
  Sergio D. Servetto, Kannan Ramchandran, and Michael T. Orchard.

Abstract:
  Since their introduction as a tool for signal representation,
  wavelets have become increasingly popular within the image coding
  community, because of the potential gains they offer for the
  construction of efficient image coding algorithms.  Such potential
  gains are due to the fact that wavelets provide a good tradeoff
  between resolution in the space and frequency domains, a feature
  which results in mapping typical space-domain image phenomena (such
  as smooth regions and edges) into structured sets of coefficients in
  the wavelet domain.  However, to be able to make use of any
  structure for improving coding performance, an algorithm requires a
  statistical characterization of the joint distribution of wavelet
  coefficients, capable of taking such structure into account.  This
  work presents both an experimental study of the statistics of
  wavelet data, as well as the design of two different
  morphology-based coding algorithms, that make use of these
  statistics.  A salient feature of the proposed method is that by a
  simple change of quantizers, the same basic algorithm yields high
  performance embedded or fixed rate coders.  Another important
  feature is that the shape information of morphological sets used in
  this coder is encoded implicitly by the values of the wavelet
  coefficients, thus avoiding the use of explicit (and rate expensive)
  shape descriptors such as chain codes.  These algorithms, while
  achieving nearly the same objective performance of state-of-the-art
  Zerotree based methods, are able to produce reconstructions of a
  somewhat superior perceptual quality, due to a property of joint
  compression and noise reduction they exhibit.

This paper was submitted last December to the IEEE Transactions on Image
Processing, and is currently under review.  A copy can be obtained from:

  ftp://ftp.ifp.uiuc.edu/pub/servetto/papers/morph:transIP.ps.gz

Also, more information about this work (animations, source code, etc) are
available at the website

  http://www.ifp.uiuc.edu/~servetto/research/#sec:imagecoding

Sergio Servetto
PhD Candidate, Department of Computer Science
Graduate Research Assistant, Coordinated Science Lab. and Beckman Institute
University of Illinois at Urbana-Champaign.



Date: Mon, 28 Apr 1997 17:46:49 -0600
From: "Lars Lippert" <lippert@inf.ethz.ch>
Subject: #6 Preprint: Compression Domain Volume Rendering

Title:  Compression Domain Volume Rendering for Distributed Environments.
Authors:  Lippert, L.; Gross, M.H.; Kurmann, C.

Abstract: This paper describes a method for volume data compression
and rendering which bases on wavelet splats. The underlying concept is
especially designed for distributed and networked applications, where
we assume a remote server to maintain large scale volume data sets,
being inspected, browsed through and rendered interactively by a local
client. Therefore, we encode the server`s volume data using a newly
designed wavelet based volume compression method. A local client can
render the volumes immediately from the compression domain by using
wavelet footprints, a method proposed earlier. In addition, our setup
features full progression, where the rendered image is refined
progressively as data comes in. Furthermore, framerate constraints are
considered by controlling the quality of the image both locally and
globally depending on the current network bandwidth or computational
capabilities of the client. As a very important aspect of our setup,
the client does not need to provide storage for the volume data and
can be implemented in terms of a network application. The underlying
framework enables to exploit all advantageous properties of the
wavelet transform and forms a basis for both sophisticated lossy
compression and rendering. Although coming along with simple
illumination and constant exponential decay, the rendering method is
especially suited for fast interactive inspection of large data sets
and can be supported easily by graphics hardware.

ftp://ftp.inf.ethz.ch/pub/publications/tech-reports/2xx/263.ps.gz
or
ftp://ftp.inf.ethz.ch/pub/publications/tech-reports/2xx/263.pdf

Lars Lippert                             Computer Graphics Research Group
                   
                 Institute for Information Systems 
            Swiss Federal Institute of Technology Zuerich

Tel.: +41-1-632 71 21                         Email:  lippert@inf.ethz.ch
Fax : +41-1-632 11 72                         Office: IFW E45.2
            
              http://www.inf.ethz.ch/personal/lippert



Date: Tue, 29 Apr 1997 11:47:30 +0200
From: "R.A. Zuidwijk" <r.a.zuidwijk@cwi.nl>
Subject: #7 Preprint: Wavelet papers from CWI in Amsterdam

The Wavelets Group at CWI (the Dutch Research Institute for
Mathematics and Computer Science) in Amsterdam, The Netherlands,
announces its activities on wavelets and the analysis of seismic
signals. We develop new mathematical wavelet tools in order to deal
with seismic data.  Papers available at this moment are:

  N.M. Temme, Asymptotics and numerics of zeros of polynomials that are related
  to Daubechies wavelets, CWI Report AM-R9613, October 1996. Accepted for
  publication in Applied and Computational Harmonic Analysis

  S.J.L. van Eijndhoven, P.J. Oonincx, Frames, Riesz systems and MRA in Hilbert
  Spaces, CWI Report PNA-R9701, February 1997.

  R.A. Zuidwijk, The Wavelet X-Ray Transform, CWI Report PNA-9703, April 1997.

Our homepage can be found at the url

  http://www.cwi.nl/cwi/projects/wavelets.html

>From this page, information on our project and ps-files of our papers can be
downloaded. Of course, papers and other information can also be obtained upon
request by (electronic) mail to

  Rob Zuidwijk, CWI, Postbus 94079, 1090 GB Amsterdam, The Netherlands,
  zuidwijk@cwi.nl



Date: Thu, 1 May 1997 19:36:58 -0400 (EDT)
From: Paul Gendron <gendron@dlws12.bc.edu>
Subject: #8 Preprint: Adaptive thresholding via Bayes theorem

A Bayes estimator is derived with a maximum entropy prior for the
'signal' to be estimated.  The result is a soft threshold operator.
The thresholding parameter is shown to be related to the odds of a
'signal' occuring and from this an adaptive thresholding rule is
derived.  The algorithm is presented in the context of filtering
seismic event signals, numerous examples are given.

preprints are available from
gendron@dlws5.bc.edu



Date: Tue, 6 May 1997 17:12:47 -0400
From: Wei Cai <wcai@uncc.edu>
Subject: #9 Preprint: Spline Wavelet ADI for 2-D Reaction-Diffusion Equations

                An Adaptive Spline Wavelet ADI (SW-ADI) Method 
                                    for 
                Two-Dimensional Reaction-Diffusion Equations

                                Wei Cai and Wu Zhang

                                Department of Mathematics
                        University of North Carolina at Charlotte
                                 Charlotte, NC 28223

                        Abstract

We study a Spline Wavelet Alternative Direction Implicit (SW-ADI)
algorithm for solving two-dimensional reaction diffusion
equations. This algorithm is based on a collocation method for PDEs
with a specially designed spline wavelet for the Sobolev space on a
closed interval I. By using the tensor product nature of adaptive
wavelet meshes, we propose a SW-ADI method for two-dimensional
problems. The proposed SW-ADI method is an efficient time dependent
adaptive method with second order accuracy for solutions with
localized phenomena, such as in flame propagations. Issues like new
boundary wavelets for more accurate boundary conditions, adaptive
strategy for two-dimensional meshes, data structure and storage and
implementation details, and numerical results will be discussed.

Instruction to get the paper:

The compressed ps files for the paper and figures can be accessed by 
anonymous ftp to ftp.uncc.edu in the directory cas/math/wcai.  Please 
uncompress all files before printing.



Date: Thu, 15 May 1997 13:47:41 -0400 (EDT)
From: Gil Strang <gs@math.mit.edu>
Subject: #10 Meeting: Course on Wavelets and Filter Banks (Strang/Nguyen)

                             FIRST ANNOUNCEMENT

                 WORKSHOP COURSE ON WAVELETS AND FILTER BANKS
  
       taught by Gilbert Strang (MIT) and Truong Nguyen (Boston University)

           Wednesday-Thursday-Friday     July 23-24-25, 1997
              
         George Mason University : Fairfax VA near Washington DC
 
TEXT: Participants will receive the new textbook (published in 1996)
 
        WAVELETS AND FILTER BANKS by Strang and Nguyen  
        Wellesley-Cambridge Press, Box 812060, Wellesley MA 02181

This text is already in class use in many EE and mathematics departments.
It was chosen to accompany MATLAB's Wavelet Toolbox, which will be the
simulation software at the Wavelet Workshop.  We also have a new 

        IMAGE CODER by Truong Nguyen  (1997)

This will be used at the Workshop and it will be provided only to participants. 
   We will aim for the right balance of theory and applications. The text
gives an overall perspective of the field - which has grown with amazing
speed.  The topics will include

             1.  Analysis of Filter Banks and Wavelets
             2.  Design Methods
             3.  Applications (from Lecturers and Participants) 
             4.  Hands-on Experience with Software (including image coding)

   These four key areas will be developed in detail:

    1.  Analysis
  
        Multirate Signal Processing: Filtering, Decimation, Polyphase
        Perfect Reconstruction and Aliasing Removal
        Matrix Analysis: Toeplitz Matrices and Fast Algorithms
        Wavelet Transform: Pyramid and Cascade Algorithms
        Daubechies Wavelets, Orthogonal and Biorthogonal Wavelets
        Smoothness, Approximation, Boundary Filters and Wavelets
        Time-Frequency and Time-Scale Analysis
  
    2.  Design Methods

        Spectral Factorization
        Cosine-Modulated Filter Banks
        Eigenfilters and Quadratic Constrained Least Squares
        Lattice Structure
        Ladder Structure  (Lifting)

    3.  Applications
 
        Audio and Image Compression, Quantization Effects
        Transient Detection and Non-Destructive Evaluation
        Digital Communication and Multicarrier Modulation
        Transmultiplexers
        Text-Image Compression: Lossy and Lossless
        Medical Imaging and Scientific Visualization
        Image Compression / Image Segmentation / Image Enhancement
        Video Compression

    4.  Simulation Software

        MATLAB Wavelet Toolbox
        ECG Compression
        New IMAGE CODER 

The goal of the Workshop is to be as useful as possible to all
participants.  Please request information by an email message 
with subject  Workshop  to the organizer

      Gilbert Strang:    gs@math.mit.edu

We will reply about the program and tuition cost and housing.
The tuition includes the textbook and software.  It will be the same as 
in 1995 and 1996 (San Jose, Tampa, and San Diego Workshops).  It is
reduced by 50% for graduate students.  We are very glad to
answer all questions by email.  Our Web sites are

  http://saigon.ece.wisc.edu/~waveweb/QMF.html   http://www-math.mit.edu/~gs

   Gilbert Strang  Room 2-240  MIT  Cambridge MA 02139

   617 253 4383    fax 617 253 4358    gs@math.mit.edu  



Date: Sun, 27 Apr 1997 17:02:05 -0400
From: Eero Simoncelli <simoncel@math1.cims.nyu.edu>
Subject: #11 Software: MatLab tools for multi-scale image pyramids

I've recently made available some of my MatLab tools for multi-scale
image processing.  Briefly, the tools include:

  - Fast (MEX) convolution routines, with subsampling and boundary-handling.
  - Recursive multi-scale image decompositions (pyramids), including
    Laplacian pyramids, QMFs, Wavelets, and Steerable pyramids.  These
    operate on 1D or 2D signals of arbitrary dimension.  Data
    structures are compatible with the MatLab wavelet toolbox.
  - Fast (MEX) point-operations, histograms, histogram-matching.
  - Synthetic image generation: sine gratings, zone plates, fractals, etc.
  - Display routines for images and pyramids.  These include several
    auto-scaling options, rounding to integer zoom factors to avoid 
    resampling artifacts, and useful labeling (dimensions and gray-scaling).

The software runs in Matlab versions 4.2 and higher, and has been
tested on Sun and Macintosh platforms (it should, however, port easily
to others).  The package includes a README file, and a TUTORIALS
subdirectory contains script files showing example usage.

The package is available as a gnu-zipped UNIX "tar" file, via
anonymous ftp from ftp.cis.upenn.edu (IP number 158.130.12.3) in the
file pub/eero/matlabPyrTools.tar.gz.  You may also access it via an
internet browser from http://www.cis.upenn.edu/~eero.

Eero Simoncelli
eero@cims.nyu.edu / eero@cns.nyu.edu



Date: Fri, 9 May 1997 12:36:54 -0500 (CDT)
From: mrt@austin.sig.net
Subject: #12 Software: Wavelet MMX Software

FASTMAN, Inc. has written forward and inverse wavelet transform software
using the MMX instruction set.

The use of MMX instructions speeds computation of the transform by about
a factor of 8.

Demonstration software is available for downloading at:

http://www.fastman.com/MMX/FASTMAN_MMX.html

Mike Tucker: mrt@fastman.com



Date: Fri, 16 May 1997 11:03:12 +0200 (MET DST)
From: Geert Uytterhoeven <geert.uytterhoeven@cs.kuleuven.ac.be>
Subject: #13 Software: WAILI: Wavelets with Integer Lifting

This announces the availability of a Wavelet Transform Library written in C++.
Please visit

    http://www.cs.kuleuven.ac.be/~wavelets/

                   WAILI -- Wavelets with Integer Lifting

                                 Introduction

   WAILI is a wavelet transform library. It includes some basic image
   processing operations based on the use of wavelets and forms the
   backbone of more complex image processing operations.

                                   Features

     * Uses integer wavelet transforms based on the Lifting Scheme
     * Provides various wavelet transforms of the
       Cohen-Daubechies-Feauveau family of biorthogonal wavelets
     * Provides crop and merge operations on wavelet-transformed images
     * Provides noise reduction based on wavelet thresholding using
       Generalized Cross Validation
     * Provides scaling of images
     * Provides edge enhancement of images
     * Provides also some simple image operations (addition and
       subtraction of images)
     * Allows different image representations (RGB, YUV, Lab, ...)

                                Implementation

   The software library is written in C++ and extensively uses features
   of the ANSI C++ 95 Draft Standard to allow for a cleaner design. The
   development was done using GNU C++ 2.7.2.x.

                                 Availability

   WAILI is available in source form for research purposes only and may
   not be further distributed. Enquiries about the license conditions
   should be directed to wavelets@cs.kuleuven.ac.be. Alternatively you
   can use the online form at

        http://www.cs.kuleuven.ac.be/~wavelets/Form.html

                                    Authors

     * Geert Uytterhoeven (Geert.Uytterhoeven@cs.kuleuven.ac.be)
     * Filip Van Wulpen (Filip.VanWulpen@cs.kuleuven.ac.be)
     * Maarten Jansen (Maarten.Jansen@cs.kuleuven.ac.be)

                               Acknowledgements

   This library is developed within a project on Wavelet Based
   Interactive Video Communication and Image Database Consulting, funded
   by the Flemish Information Technology Action Program (Vlaams
   Actieprogramma Informatietechnologie), project number ITA/950244.

                                 Publications

   [1]
          G. Uytterhoeven, D. Roose, and A. Bultheel. Wavelet transforms
          using the Lifting Scheme. ITA-Wavelets Report WP 1.1,
          Department of Computer Science, Katholieke Universiteit Leuven,
          Belgium, November 1996.

   And remember, it's written WAILI, but pronounced WILY, except in
   Dutch, where it's pronounced PIEFPAK.



Date: Sat, 12 Apr 1997 13:45:44 -0400 (EDT)
From: "Soltis James Dr." <soltis@server.uwindsor.ca>
Subject: #14 Web: Dithered trigonometric function family homepage

Information on a new family of discrete 'dithered' trigonometric functions
can be found at my home page
             http://www.uwindsor.ca/faculty/eng/electrical/soltis
Comments appreciated.                 Jim Soltis
                                      Dep. of Electrical Engg.
                           University of Windsor,Windsor,Ontario,Canada
                           email:        soltis@uwindsor.ca



Date: Wed, 16 Apr 1997 16:23:03 +0900
From: mei@trl.ibm.co.jp
Subject: #15 Web: Home Page for Japanese Wavelet Seminars

Subject: Home Page for Wavelet Seminars,
From: Mei Kobayashi (mei@trl.ibm.co.jp)

A home page on a series of half-day seminars on wavelets, 
emphasizing applications useful to mechanical engineeers
has been opened: 

   http://www.iwakimu.ac.jp/~susumLab/atswave.html

The page is in Japanese. It can be viewed by setting Netscape
browser options for: language, font and document encoding to 
kanji/Japanese. An English page will be constructed in the 
near future. 

Organizers: 
   S. Sakakibara (susumu@iwakimu.ac.jp) 
   H. Inoue (inoueh@mep.titech.ac.jp)

The seminars are supported, in part, by the Japan Society of 
Mechanical Engineers (JSME).



Date: Tue, 29 Apr 1997 09:06:25 -0600
From: "Lars Lippert" <lippert@inf.ethz.ch>
Subject: #16 Web: Wavelet-based Volume Rendering Applet

The concept behind this software is a hierarchical (wavelet-based)
representation of the volume data-set. The data is rendered directly
from wavelet-space and thus requires a minumum of memory. The applet
presents a novel way of presenting volumetric data on the Internet.
The user can manipulate an inferior quality version of 3-D volume
interactively in order to set up the viewing parameters, and when they
are correct the image refines progressively.  The rendering perfomance
depends on the network bandwidth and the available hardware platform.

http://www.inf.ethz.ch/personal/lippert/EVOLVE/



Date: Mon, 28 Apr 1997 16:24:42 +0930
From: Jaroslav Kautsky <jarka@ist.flinders.edu.au>
Subject: #17 Job: Scholarship available - Australia

Flinders University of South Australia

DEPARTMENT OF MATHEMATICS AND STATISTICS

Applications are sought for a three year PhD APA Scholarship.
Applicants must possess an honours degree (I or IIA) or equivalent in
mathematics or in a related discipline with strong mathematical
content.  The successful applicant will work with Dr J. Kautsky and
Prof W. Moran on an ARC funded research project in the theory of
wavelets and their applications to signal processing.

Annual stipend: AU$20,000 (tax free).

The Scholarship is available immediately.

Flinders University is located in the southern suburbs of Adelaide
which offers pleasant living in moderate climate.
Further information is available on the World Wide Web at:

Flinders University:
    http://flinders.edu.au/
Departments of Mathematics and Statistics:  
    http://www.mathstat.flinders.edu.au/maths/home.html
Wavelet Group:
    http://kelley.maths.flinders.edu.au:80/~wvl/

For details of how to apply please send an indication of interest
and a short resume to: 

Dr. Jaroslav Kautsky,
email : jarka@ist.flinders.edu.au,
FAX :  (international)-61-8-8201 2904



Date: Sat, 12 Apr 1997 22:22:25 -0400 (EDT)
From: Edit Kurali <kurali@math.ohio-state.edu>
Subject: #18 Contents: J. Approx. Th. - apr97 

Table of Contents: J. Approx. Theory, Volume 89, Number 1, April 1997

Michael Felten
Characterization of best algebraic approximation by an algebraic 
   modulus of smoothness
1--26

Maria J. Carro, Ljudmila I. Nikolova, Jaak Petre, and Lars-Erik Persson
Some real interpolation methods for families of Banach spaces: A
   comparison
26--57

N. Papamichael, I. E. Pritsker, and E. B. Saff
Asymptotic zero distribution of Laurent-type rational functions
58--88

Noli N. Reyes
An asymptotic formula for some wavelet series
89--95

Chong Li and G. A. Watson
Strong uniqueness in restricted rational approximation
96--113

D. W. B. Somerset
The proximinality of the centre of a $C^*$-algebra
114--117   

Wolfgang Gehlen
On the sequence of errors in best polynomial approximation
118--132

Announcement
133



Date: Thu, 17 Apr 1997 16:03:50 +0200
From: Baltzer Science <mailer@ns.baltzer.nl>
Subject: #19 Contents: Numerical Algorithms 14,1-3

Numerical Algorithms 14 (1997) 1-3 

Special Issue: Dynamical Numerical Analysis 

Editors: Luca Dieci, Don Estep and Eric Van de Velde

Luca Dieci, Don Estep and Eric Van de Velde 
Preface 

Uri M. Ascher 
Stabilization of invariants of discretized differential systems 1-24

Uri M. Beyn and Don Kleinkauf 
Numerical approximation of homoclinic chaos 25-53

Brian A. Coomes, Huseyin Kocak and Kenneth J. Palmer 
Long periodic shadowing 55-78

Luca Dieci and Jens Lorenz 
Lyapunov-type numbers and torus breakdown: numerical aspects
and a case study 79-102

Luca Doedel, Jens Friedman and Kenneth J. Kunin 
Successive continuation for locating
connecting orbits 103-124

Mark E. Johnson, Michael S. Jolly and Ioannis G. Kevrekidis 
Two-dimensional invariant
manifolds and global bifurcations: some approximation and visualization studies 125-140

Peter E. Kloeden and Bjoern Schmalfuss 
Nonautonomous systems, cocycle attractors and
variable time-step discretization 141-152

Martin W. Lo 
Libration point trajectory design 153-164

Andrei A. Lyashenko 
On the stability of the spectral Galerkin approximation 165-178

James C. Robinson 
Convergent families of inertial manifolds for convergent approximations
179-188

Tony Shardlow 
Inertial manifolds and linear multi-step methods 189-209

Tony Smiley 
Numerical bifurcation and stability analysis for steady-states of reaction diffusion
equations 211-225

Tony Stuart 
Probabilistic and deterministic 
convergence proofs for software for initial value
problems 227-260

Alexander Tovbis 
Homoclinic connections and numerical integration 261-267



Date: Tue, 6 May 1997 12:50:33 -0400 (EDT)
From: "Prof. E.B. Saff" <esaff@math.usf.edu>
Subject: #20 Contents: Constructive Approximation, Volume 13, Number 3, 1997

Table of Contents: Constructive Approximation, Volume 13, Number 3, 1997

W. Dahmen and C.A. Micchelli
Biorthogonal Wavelet Expansions
293--328

L.F. Villemoes
Best Approximation with Walsh Atoms
329--355

M. Reimer
Leading Coefficients and Extreme Points of Homogeneous Polynomials
357--362

V.V. Andrievskii and H.-P. Blatt
A Discrepancy Theorem on Quasiconformal Curves
363--379

L. Brutman and E. Passow
On Rational Interpolation to |x|
381--391

K. Scherer
Uniqueness of Best Parametric Interpolation by Cubic Spline Curves
393--419

J. Dombrowski and S. Pedersen
Spectral Measures and Jacobi Matrices Related to Laguerre-Type Systems of
Orthogonal Polynomials
421--433



Date: Fri, 11 Apr 97 18:50:31 EDT
From: Wim Sweldens <wim@bell-labs.com>
Subject: #21 Answer: Integer wavelet transforms (WD 6.4 #25)

Dear Franck,

We have recently finished a paper describing how to take existing
wavelet transforms and build them into wavelet transforms that map
integers to integers. Using a technique called lifting, it is possible
to do this for any given wavelet transform.  However, given that the
transform becomes non-linear due to round-off, it doesn't make that
much sense to talk about scaling functions.

The ref is

  Wavelet Transforms that Map Integers to Integers
  R. C. Calderbank, Ingrid Daubechies, Wim Sweldens, and Boon-Lock Yeo 
  /who/wim/papers/index.html#integer

Best regards,

Wim.

-- 
  Wim Sweldens                                  
  Lucent Technologies (former part of AT&T)              phone: 908.582.3288
  Bell Laboratories                                       fax:  908.582.3340
  700 Mountain Avenue Rm. 2C-175                   e-mail: wim@bell-labs.com
  Murray Hill, NJ 07974_____________________/who/wim/



Date: Mon, 14 Apr 1997 09:24:55 -0300
From: Roberto Marcondes Cesar Junior <pinda@ifqsc.sc.usp.br>
Subject: #22 Answer: Shape recognition and wavelets. (WD 6.4 #30)

Dear Mathieu Bringet

I have been working on multiscale shape analysis (specially in
applications of 
neuromorphometry, i.e. shape analysis of biological neural cells), and I 
have developed some tools using the wavelet transform. 
Our basic reference is

J-P. Antoine and D. Barache and R.M. Cesar Jr. and L. da F. Costa,
Multiscale Shape Analysis using the Continuous Wavelet Transform, in
P. Delogne (ed.), Proc. IEEE International Conference on Image
Processing (ICIP-96), (Lausanne, Switzerland, September 16-19, 1996),
Vol. 1, 291--294,IEEE, Piscataway, NJ, 1996.

I also have some other related works on multiscale shape analysis like:

R.M. Cesar Jr. and L. da F. Costa, Shape Characterization by using the
Gabor Transform, Proc. 7th IEEE Digital Signal Processing Workshop
(Loen, Norway, September 1-4, 1996), 215--218, 1996.

R.M. Cesar Jr. and L. da F. Costa, Towards Effective Planar Shape
Representation with Multiscale Digital Curvature Analysis based on
Signal Processing Techniques, Pattern Recognition, 29(9):1559--1569,
1996.

R.M. Cesar Junior, R.C. Coelho and L. da F. Costa, Automatic
Classification of Retinal Ganglion Cells, Proc. II Workshop on
Cybernetic Vision, IFSC - USP, (São Carlos , SP, Brazil, 9-11
December 1996), 1996 (to appear).

R.M. Cesar Jr. and L. da F. Costa, The Application and Assessment of
Multiscale Bending Energy for Morphometric Characterization of Neural
Cells, Review of Scientific Instruments, 1997 (to appear).

If you (or any wavelet digest reader) are interested, I can mail you
the reprints, please indicate your address to me.  All these papers
deal with 2D shape analysis through 1D transforms (i.e.  contour based
shape analysis). If you are interested in 2D transforms, I suggest you
the works of J-P. Antoine and collaborators, like:

J-P. Antoine, P. Carrette,  R. Murenzi and B. Piette, Image Analysis 
with Two-Dimensional Continuous Wavelet Transform, Signal Processing,
31:241-272, 1993.

J-P.  Antoine, R. Murenzi and P. Vandergheynst, Two-Dimensional
Directional Wavelets in 
Image Processing, Int. J. Imaging Systems and Technology, 1997 (in
press). 

J-P.  Antoine and R. Murenzi, Two-Dimensional Directional Wavelets and 
the Scale-Angle Representation, Signal Processing, 52:259-281, 1996.

There are also some papers using wavelets in the detection of
microcalcifications in mammograms. like:

R.N. Strickland and H. I. Hahn, Detection of microcalcifications in
mammograms using wavelets, in Proc. SPIE Conf. Wavelet Applicat.  in
Signal and Image Processing II, San Diego, CA, vol. 2303, pp. 430 441,
July 1994.

H. Barman, G. Granlund, L. Haglund, Feature extraction for
computer-aided analysis of mammograms, International Journal of
Pattern Recognition and Artificial Intelligence, 7(6):1339-1356, 1993.

And last (but not least), there are some other papers dealing with shape
codification and/or corner detection, like:

J.M. Chassery and J. Waku, Spécification d'une Ondelette pour
l'Analyse Multirésolution d'un Contour Discret, Traitement du
Signal et Images, 10(3):231-240, 1993. (in French)

C.-H. Chen, J.-S. Lee and Y.-N. Sun, Wavelet Transformation for
Gray-Level Corner Detection, Pattern Recognition, 28(6):853-861, 1995.

C.-H. Chuang and C.-C.J. Kuo, Wavelet Descriptor of Planar Curves:
Theory and Applications, IEEE Transactions on Image Processing, 5(1):
56-70, January 1996.

R.S. Kashi, P. Bhoi-Kavde, R.S. Nowakowski and T.V. Papathomas, 2-D
Shape Representation and Averaging using Normalized Wavelet
Descriptors, Simulation, 66(3):164-178, March 1996.

J.-S. Lee, Y.-N. Sun, C.-H. Chen and C.-T., Tsai, Wavelet Based Corner
Detection, Pattern Recognition, 26(6):853-865, 1993.

J.-S. Lee, Y.-N. Sun and C.-H. Chen, Multiscale Corner Detection by
Using the Wavelet Transform, IEEE Transactions on Image Processing,
4(1): 100-104, January 1995.

Y. Nakamura and T. Yoshida, Learning two-dimensional shapes using
wavelet local extrema, In Proceedings 12th International Conference on
Pattern Recognition, Conference C (Jerusalem, Israel, October 9-13,
1994), IEEE Computer Society Press, Los Alamitos, CA, 48-52, 1994.

P. Wunsch and A.F. Laine, Wavelet Descriptors for multiresolution 
Recognition of Handprinted Characters, Pattern Recognition, 28(8):
1237-1249, 1995.

Greetings.

Roberto

        Roberto Marcondes Cesar Junior

        Cybernetic Vision Research Group
        GII - Instituto de Fisica de Sao Carlos,
        Universidade de Sao Paulo,
        Caixa Postal 369, Sao Carlos, SP
        13560-970, Brazil
        FAX: +55 (16) 271 3616
        e-mail: pinda@ifqsc.sc.usp.br
http://www.ifqsc.sc.usp.br/visao/group/members/pinda/pinda.htm



Date: Mon, 14 Apr 1997 16:29:44 +1200
From: "Ashish Raj" <araj008@flintheart.ead.auckland.ac.nz>
Subject: #23 Question: Looking for lifting software.

Hi I am a final year undergrad working on image motion detection in
real time using a M56303 DSP chip.  I will have to implement some sort
of image compression, preferably using wavelets for my project.  Is
there any public domain software available for the lifting scheme ? A
Matlab toolbox ?  In C, assembly or algorithm form ? Can my chip
handle it quickly enough (512x512 pixels @10 frames/sec)?  Thanks in
advance.



Date: Tue, 22 Apr 1997 10:07:40 -0700 (PDT)
From: "Victor l. Richard" <vlopez@iris.ufscar.br>
Subject: #24 Question: Looking for Matlab software

Dear Colleague We are working on the problems of edge detection and we
need to implement so me nonorthogonal wavelets. The only software we
have is Matlab and there are only toolboxes with orthogonal wavelets
available.  Does anyone know of a software in C, C++ or Matlab code
wich includes the implementation of a non orthogonal wavelet
transform?. If someone can help us please send the informa tion to

rsantana@cidet.icmf.inf.cu 



Date: Thu, 24 Apr 1997 08:55:44 +0200 (MET DST)
From: kraev@math.ethz.ch
Subject: #25 Question: Wavelet-based velocity estimation

Dear waveleteers,

    I am a student at the Technical University of Zurich trying to implement 
an aVLSI chip doing motion estimation based on wavelet theory. The
main thing I hope from a multiscale approach is countering the
aperture problem.
    Could someone point me to any references in that direction? Does
someone know of a "reasonably simple" wavelet-based algorithm for (2D)
motion estimation ?
     Does there exist a multiscale analysis with a real scaling
function and two (complex) wavelet functions, of which one is
consisting almost only of positive, the other one almost only of
negative frequencies ? 
    As I am in the very early stages of my research, any help and/or
guidance you can give me will be greatly appreciated. 

Thank You,

Egor Kraev



Date: Sat, 26 Apr 1997 17:40:27 +0800
From: David Schibeci <d.schibeci@student.murdoch.edu.au>
Subject: #26 Question: Looking for compression algorithms

        I am currently working on a project for my honours degree entitled
'Applications of Wavelet Theory to Image Compression' funded by the IMAGO
multimedia laboratory. The objectives of the project are:
                1. Identify Algorithms for Wavelet Compression
                2. Identify Useful Methods for Comparison
                        * Size
                        * Speed
                        * Quality
                3. Run Some Comparisons
                4. Look for Weaknesses in Algorithms and Comparison Methods
                5. Propose Modifications if Possible
        I am currently working on the first two objectives of the project,
and though I have been fairly successful in finding methods for comparison,
I have only identified a few codeable image compression algorithms. I would
be grateful to anyone who could be of assistance in providing image
compression algorithms. They must be based on wavelet techniques and any
code which can be supplied would make the project run a lot smoother.
        Thanks in advance.

David Schibeci
Honours Student
d.schibeci@student.murdoch.edu.au

Murdoch University c/o Mathematics and Statistics Department South
Street Murdoch WA 6150 Australia (09) 360 2384



Date: Wed, 30 Apr 1997 12:57:15 -0400
From: Aime' Fournier <fournier@stormy.geology.yale.edu>
Subject: #27 Question: 3rd order orthogonality?

Dear Wavelet Creators,

Has anyone designed orthogonal wavelets (Wjk(x)) which are not only
orthogonal wrt scale j & position k:

        <Wjk()Wlm()> = delta(j-l)delta(k-m), 

but also satisfy prescribed "3rd-order constraints", ie. constraints on

        <Wjk()Wlm()Wpq()> ?

Suppose the particular constraint of interest was something like

        <Wjk()Wlm()Wlm()> ~ delta(j-l)delta(k-m),

ie. that the basis functions also be orthogonal to each others' squares.
(This would be an attempt at regaining the property

        <Fn()Fm()Fm()*> ~ delta(n)

which holds for the Fourier case Fn(x)=exp(inx).)
Well, the constraints above would imply Wjk(x)=const., which is
useless.  

The real question is, what a priori 3rd-order constraints (some other
kind of sparseness) can be usefully imposed on orthogonal wavelets,
besides the recursion relations which hold for dilated-translated type
bases?

Please email me your replies and I'll submit a summary to WD.  

Thanks-

Aime'

Aime' Fournier, Yale Univ. Dept. of Geology and Geophysics 
PO Box 208109, 210 Whitney Avenue, New Haven CT 06520-8109 USA  
tel: 203 432 3146               fax: 203 432 3134
fournier@stormy.geology.yale.edu



Date: Fri, 02 May 1997 15:11:17 +0100
From: Shahid Masud <shahid.masud@queens-belfast.ac.uk>
Subject: #28 Question: Which wavelet to use?

Hello,

Being a newcomer to the world of wavelets and flabbergasted by the
number and types of wavelets in literature; I confront the question,
"If I were to design an image coding system today, which wavelet
should I use and why?". The literature review shows the use of
wavelets as diverse as Haar, Daubechies n-taps, Coiflet, Biorthogonal
9,7 etc. etc. for this purpose. Could there be a simple logical answer
to this question?

Any help on this matter including pointers to publications shall be
highly appreciated.

Thanks,
-Shahid

Shahid.Masud@ee.qub.ac.uk



Date: Sat, 3 May 1997 19:36:17 +0200 (MET DST)
From: khalbri <khalbri@gwdg.de>
Subject: #29 Question: Wavelet transforms for surfaces from vegatation.

I am doing research on quantitative analysis of complex surfaces, i.e.
vegetation: single tree and canopy surfaces of very different types of
forests. 3-D data of forest canopies have already been collected and
analyzed with "common" mathematical and statistical
procedures. Recently I heard about wavelet transformation. Is there
existing experience with or ave there been experiments on the
usefulness of applying wavelet transformation to similarly complex
macro-surfaces and structures? Experience on micro-surfaces and
micro-structures might be helpful as well.

If you know about publications, persons or organisations dealing with
the quantitative analysis of complex surfaces, please send me contact
addresses (preferably e-mail addresses), literature quotations or
author's names.  My name is Klaus Halbritter. My E-Mail address is:
khalbri@gwdg.de

Klaus

[Answer]





Date: Sun, 4 May 1997 14:43:46 +0500 (GMT+0500)
From: Santosh <san@sasi.ernet.in>
Subject: #30 Question: Regarding fast algorithms.

Dear waveleteers,
      Can you please tell me the state-of-art trends in fast algorithms
for wavelet transforms? i have worked in wavelets for image compression, 
but i am quite new to the area of fast algorithms... What are the genaeral
trends ? HAS anybody tried the CORDIC technique for FWT? is it possible
to use this ? Thanks in advance...

Regards,
Santosh N
(san@sas.soft.net) 



Date: Wed, 07 May 1997 11:06:09 -0700
From: rjlu <rjlu@seu.edu.cn>
Subject: #31 Question: Looking for wavelet filters?

I want to find the equation of two wavelets,Coiflet C3 and symmlet
S8.At the same time, it will be welcomed for more equations of other
wavelets.please sent me the equation.Thanks for you.

                                        Rongjun Lu
                                        southeast university,China


<webmaster@wavelet.org>