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

The Wavelet Digest, Volume 6, Issue 7 (July 14, 1997)




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



Today's Topics:

     1: Preprint: Preprint by Canuto, Tabacco and Urban
     2: Preprint: Highly Scalable Wavelet Video Codec
     3: Preprint: Preprints on the construction of multiwavelets
     4: Preprint: Filter Bank Methods for Hyperbolic PDEs
     5: Preprint: L^2 Oracles for Semiorthogonal Wavelets
     6: Preprint: Multiresolution Compression and Reconstruction
     7: Software: Wavelet code for Real time application
     8: Meeting:  Tutorial on Wavelets in Statistics
     9: Meeting:  Conference in the honor of A. Grossmann
    10: Meeting:  Wavelet Course by Gil Strang in Braunschweig, Germany
    11: Meeting:  Workshop on Wavelets and Applications, India
    12: CFP:      Int'l J of Imaging Systems and Technology
    13: Contents: Numerical Algorithms
    14: Contents: J. Approx. Th. - jun97 TOC
    15: Answer:   Quadratic spline wavelet (WD 6.6 #14)
    16: Question: Physical Interpretation of Lipschitz Coefficient 
    17: Question: Wavelets in Face Recognition
    18: Question: Wavelet and irreducible invariants
    19: Question: Question to the bio-medical world
    20: Question: M-Band Wavelet Systems: Examples and Recommended Reading
    21: Question: What software, books, web sites most useful?
    22: Question: We are writing a Java-library for wavelet
    23: Question: Construction almost tight frames
     
Current number of members: 9662

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:

 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
*Jul 28-Aug 1: Conference in the honor of A. Grossmann, Marseille
*Aug 11-15: Tutorial on Wavelets in Statistics, Switserland
 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
*Nov 10-12: Course by Gil Strang in Braunschweig, Germany




Date: Mon, 16 Jun 1997 17:14:58 +0100
From: Karsten Urban <urban@igpm.rwth-aachen.de>
Subject: #1 Preprint: Preprint by Canuto, Tabacco and Urban

The following preprint is available 
        
  "The Wavelet Element Method, Part I: Construction and Analysis"
                           by
       Claudio Canuto, Anita Tabacco and Karsten Urban

under the following sites:

By anonymous ftp:

site     :  ftp.igpm.rwth-aachen.de
directory:  pub/urban/reports
filename :  wem.ps.Z (compressed PostScript file)

By netscape/Mosaic:

ftp://www.igpm.rwth-aachen.de/pub/urban/reports/wem.ps.Z

Abstract:

The Wavelet Element Method (WEM) combines biorthogonal wavelet systems
with the philosophy of Spectral Element Methods in order to obtain a
biorthogonal wavelet system on fairly general bounded domains in some
$\er^n$. The domain of interest is split into subdomains which are
mapped to a simple reference domain, here $n$--dimensional cubes.
Thus, one has to construct appropriate biorthogonal wavelets on the
reference domain such that mapping them to each subdomain and matching
along the interfaces leads to a wavelet system on the domain.

In this paper we use adapted biorthogonal wavelet systems on the
interval in such a way, that tensor products of these functions can be
used for the construction of wavelet bases on the reference domain. We
describe the matching procedure in any dimension $n$ in order to
impose continuity and prove that it leads to a construction of a
biorthogonal wavelet system on the domain. These wavelet systems
characterize Sobolev spaces measuring both piecewise and global
regularity. The construction is detailed for a bivariate example and
an application to the numerical solution of second order partial
differential equations is given.



Date: Mon, 23 Jun 1997 11:56:36 +0800
From: Tham Jo Yew <thamjy@haar.math.nus.sg>
Subject: #2 Preprint: Highly Scalable Wavelet Video Codec

Dear Wavelet Digest Readers,

We are pleased to make available a final revised version preprint of a
paper.  It will be published in IEEE Journal on Selected Areas in 
Communications - Special Issue of Very Low Bit-rate Coding.

TITLE: Highly Scalable Wavelet-Based Video Codec for Very Low
       Bit-rate Environment

AUTHORS: Jo-Yew Tham, Surendra Ranganath, and Ashraf A. Kassim

URL: http://wavelets.math.nus.sg/members/thamjy.html

ABSTRACT: In this paper, we introduce a highly scalable video
compression system for very low bit rate videoconferencing and
telephony applications around 10-30 Kbps.  The video codec first
performs a motion compensated three-dimensional wavelet (packet)
decomposition of a group of video frames, and then encodes the
important wavelet coefficients using a new data structure called
tri-zerotrees.  Together, the proposed video coding framework forms an
extension of the original zerotree idea of Shapiro for still image
compression.  In addition, we also incorporate a high degree of video
scalability into the codec by combining the layered/progressive coding
strategy with the concept of embedded resolution block coding.  With
scalable algorithms, only one original compressed video bit stream is
generated.  Different subsets of the bit stream can then be selected
at the decoder to support a multitude of display specifications such
as bit rate, quality level, spatial resolution, frame rate, decoding
hardware complexity, and end-to-end coding delay.  The proposed video
codec also allows precise bit rate control at both the encoder and
decoder, and this can be achieved independently of the other video
scaling parameters.  Such a scheme is very useful for both constant
and variable bit rate transmission over mobile communication channels,
as well as video distribution over heterogeneous multicast networks.
Finally, our simulations demonstrated comparable objective and
subjective performance when compared to the ITU-T H.263 video coding
standard, while providing both multirate and multiresolution video
scalability.

Keywords: video coding, wavelet transform, motion compensation,
tri-zerotrees, multiresolution, multirate video scalability.

Cheers,

       Do visit my PARADISE at "http://www.cadcam.nus.sg/~ele22091/" 

Jo-Yew Tham                           | E-mails: mattjy@nus.sg   OR
Research Associate                    |      thamjy@wavelets.math.nus.sg
Wavelets Strategic Research Programme |
Department of Mathematics             | Ph.D. Postgraduate Research
National University of Singapore      | Department of Electrical
Engineering
Tel: +65 772-2773  Fax: +65 779-5452  | National University of Singapore



Date: Sun, 06 Jul 1997 23:47:30 +0800
From: Qingtang Jiang <qjiang@haar.math.nus.sg>
Subject: #3 Preprint: Preprints on the construction of multiwavelets

1) Title: Orthogonal multiwavelets with optimum time-frequency    
resolution

Author: Qingtang Jiang
        Department of Mathematics
        National University of Singapore
        Singapore 119260
        E-mail:qjiang@haar.math.nus.sg
           
Abstract: 
  A procedure to design orthogonal multiwavelets with better
time-frequency resolution is introduced. Formulas to compute the
time-durations and the frequency-bandwidths of scaling functions and
multiwavelets are obtained. For $N$, $2\le N\le 6$, parameter
expressions of the multifilter banks which generate
symmetric/antisymmetric scaling functions and multiwavelets supported
in $[0, N]$ are presented. The orthogonal multiwavelets with optimum
time-frequency resolution are constructed and the optimal multifilter
banks are provided.

2) Title: On the design of multifilter banks and 
          orthogonal multiwavelet bases

Author: Qingtang Jiang
                   
Abstract: 
  Several forms of the parameter expressions for the orthogonal 
multifilter banks are presented. The explicit expressions for a group
of the orthogonal multifilter banks which generate
symmetric/antisymmetric scaling functions and orthogonal multiwavelets
are obtained. The balanced multiwavelet, multiwavelet pairs which are
more suitable for image processing are discussed.  Based on the
parameter expressions for the orthogonal multifilter banks, the
balanced multiwavelets, multiwavelet pairs with better time-frequency
localization property are constructed and some optimal multifilter
banks are provided.

3) Title: On the construction of biorthogonal multiwavelet bases

Author: Qingtang Jiang        

Abstract: 
  Biorthogonality of a set of compactly supported vector-valued 
functions is discussed. Several forms of the parameter expressions for
a group of the $M$-channel biorthogonal multifilter banks are
presented. The symmetry of the scaling functions and biorthogonal
multiwavelets of dilation factor $M$ is considered.  The explicit
expressions for a group of the $M$-channel biorthogonal multifilter
banks which generate symmetric/antisymmetric scaling functions and
biorthogonal multiwavelets of dilation factor $M$ are obtained.  Based
on the parameter expressions of the biorthogonal multifilter banks and
the formulas to compute the energy moments of the scaling functions
and biorthogonal multiwavelets, the balanced biorthogonal
multiwavelets with better time-frequency resolution are constructed
and some optimal multifilter banks are provided.



Date: Fri, 11 Jul 1997 11:53:20 +0200 (MET DST)
From: Johan Walden <johan@tdb.uu.se>
Subject: #4 Preprint: Filter Bank Methods for Hyperbolic PDEs

Title: Filter Bank Methods for Hyperbolic PDEs

Abstract: We use biorthogonal filter banks to solve hyperbolic PDEs
adaptively with a sparse multilevel representation of the signal. The
methods described are of finite difference type, and the filter banks
are used to give a sparse representation of signals, and to transform
between grids on different scales. We derive bounds for the error and
number of coefficients in the sparse representation. These bounds also
apply for filter banks that are not associated with any wavelets. We
develop algorithms for fast differentiation
and multiplication in detail. The strength of the method is shown in
various test problems.

site: ftp://ftp.tdb.uu.se/pub/reports/report-185-1996.ps.gz

Title: Filter Bank Subdivisions of Bounded Domains

Abstract: We construct filter bank transforms that are adapted to
bounded domains. The transforms are constructed with the aim of
solving PDEs together with finite difference methods, and the
properties important for this kind of application are analyzed. As the
filter banks do not need to correspond to wavelets, short filters can
be used. The price paid is extra growth factors in the number of
coefficients and in the error, compared to the multiresolution
analysis approach. However, these factors are small. We give upper
bounds of the growth factors, and show numerical examples for an
interval, a three-dimensional box, and a triangle. We also show
examples of fast differentiation and other operations on thresholded
expansions.

site: ftp://ftp.tdb.uu.se/pub/reports/report-196-1997.ps.gz

-------------------------------------------------------

Title: Filter Bank Preconditioners for Finite Difference Discretizations of PDEs

Abstract: We study preconditioners that are based on filter bank
methods. Filter banks are more general than biorthogonal wavelets, and
are easier to adapt to boundaries. The filter bank transform is shown
to efficiently decompose operators coming from the discretization of
PDEs with finite difference methods into two parts; one that has a
diagonal preconditioner, and one small part that can be directly
inverted. This feature is shown both for problems with periodic and
non-periodic boundary conditions; the change being small due to the
locality of the filter bank transform. In contrast to earlier work on
the topic, the ``right'' transform is chosen for each problem, meaning
that both non-periodicity, and higher-dimensional tensor product
operators are taken into account. This is shown to improve the
method. For a one-dimensional problem, the condition numbers of the
problems involved are shown to be bounded by a constant, independently
of the problem size. The algorithmic complexity of!
 the method is also analyzed.

site: ftp://ftp.tdb.uu.se/pub/reports/report-198-1997.ps.gz

Johan Walden
Uppsala University
Department of Scientific Computing
P.O. Box 120 
S-75104, Uppsala 
SWEDEN



Date: Fri, 11 Jul 1997 16:33:35 +0200
From: Oliver Staadt <staadt@inf.ethz.ch>
Subject: #5 Preprint: L^2 Oracles for Semiorthogonal Wavelets

Title:  L^2 Optimal Oracles and Compression Strategies 
        for Semiorthogonal Wavelets

Author: Markus H. Gross

URLs:   ftp://ftp.inf.ethz.ch/pub/publications/tech-reports/2xx/254.ps.gz
        ftp://ftp.inf.ethz.ch/pub/publications/tech-reports/2xx/254.pdf
        http://www.inf.ethz.ch/department/IS/cg/html/publi.html

Abstract:
This paper discusses the problem of optimal coefficient rejection for
approximations with semiorthogonal wavelets. A rejection strategy, a
so-called oracle, computes the significance of an individual wavelet
coefficient and is essential for lossy compression schemes. The oracles
proposed in this paper are based on the L2 norm of the underlying
functional space. The report starts with an error analysis in
semiorthogonal settings and presents a scheme to compute the fractional
energy in each complement space of a given iteration m. However, as
opposed to orthogonal settings the mini-mization of the overall
approximation error while rejecting K out of N wavelets cannot be solved
by sorting of the coefficients. Moreover, geometric interpretations of
this global optimization task relate to common combinatorial problems of
linear algebra and computational geometry. As a result, we propose a
greedy construction scheme for an L2 oracle, which computes the
conditional significance of individual wavelet coefficients and which
operates in quadratic time. The compression strategy is first derived
for 1D functions and extended to 2D nonstandard tensor product
functions. Some results on real world data sets compare the oracle with
standard rejection schemes for orthogonal bases.

|Oliver Staadt                    e-mail: staadt@inf.ethz.ch |
|Computer Graphics Group               phone: +41-1-632-7122 |
|Computer Science Department             fax: +41-1-632-1172 |
|Swiss Federal Institute of Technology        ETH Zurich, CH |
|URL: http://www.inf.ethz.ch/personal/staadt                 |



Date: Fri, 11 Jul 1997 16:45:03 +0200
From: Oliver Staadt <staadt@inf.ethz.ch>
Subject: #6 Preprint: Multiresolution Compression and Reconstruction

Title:  Multiresolution Compression and Reconstruction

Authors: Oliver G. Staadt, Markus H. Gross and Roger Weber

To appear in: Proceedings of the IEEE Visualization Conference 97

URL:    ftp://ftp.inf.ethz.ch/pub/publications/papers/is/cg/vis97.pdf
     or http://www.inf.ethz.ch/department/IS/cg/html/publi.html

Abstract: This paper presents a framework for multiresolution
compression and geometric reconstruction of arbitrarily dimensioned
data designed for distributed applications. Although being restricted
to uniform sampled data, our versatile approach enables the handling
of a large variety of real world elements. Examples include
nonparametric, parametric and implicit lines, surfaces or volumes, all
of which are common to large scale data sets. The framework is based
on two fundamental steps: Compression is carried out by a remote
server and generates a bitstream transmitted over the underlying
network. Geometric reconstruction is performed by the local client and
renders a piecewise linear approximation of the data. More precisely,
our compression scheme consists of a newly developed pipeline starting
from an initial B-spline wavelet precoding. The fundamental properties
of wavelets allow progressive transmission and interactive control of
the compression gain by means of global and local oracles. In
particular we discuss the problem of oracles in semiorthogonal
settings and propose sophisticated oracles to remove unimportant
coefficients. In addition, geometric constraints such as boundary
lines can be compressed in a lossless manner and are incorporated into
the resulting bit-stream. The reconstruction pipeline performs a
piecewise adaptive linear approximation of data using a fast and easy
to use point removal strategy which works with any subsequent
triangulation technique. As a result, the pipeline renders line
segments, triangles or tetrahedra.  Moreover, the underlying
continuous approximation of the wavelet representation can be
exploited to reconstruct implicit functions, such as isolines and
isosurfaces more smoothly and precisely than commonplace
methods. Although it scales straightforwardly to higher dimensions the
performance of our framework is illustrated with results achieved on
data very popular in practice: parametric curves and surfaces, digital
terrain models, and volume data.

|Oliver Staadt                    e-mail: staadt@inf.ethz.ch |
|Computer Graphics Group               phone: +41-1-632-7122 |
|Computer Science Department             fax: +41-1-632-1172 |
|Swiss Federal Institute of Technology        ETH Zurich, CH |
|URL: http://www.inf.ethz.ch/personal/staadt                 |



Date: Thu, 10 Jul 1997 15:56:27 +0530 (IST)
From: Cranes Software <cranes@giasbg01.vsnl.net.in>
Subject: #7 Software: Wavelet code for Real time application

To
Wavelet family,
We are newly joined the Wavelet Digest  family. We are extremely happy to 
join this elite group. We take this opportunity to introduce our research 
group on signal processing.

We at cranes InfoTech, INDIA - a Technology company- working very closely  
with  Research labs and Institutes in the high technology areas. In 
particular our thrust area includes real-time signal processing and 
control Engineering.

We have developed Wavelet server in MS-Windows 95 environment. This server 
is very useful to do the data compression, signal decomposition in Wavelet 
basis  and reconstruction. This server presently accepts PCM 8 bit *.wav 
format for I/O communication. Upgraded version of 16 bit format will be 
available after beta site testing soon. 

Optimal code for wavelet analysis is developed for DSP processor. 
In particular, our code is highly optimized for ADSP SHARC Processor.  
For a  signal length N, the number of cycles used in decomposition 
is given by

  Number of Cycles = N*(12+ 2*M)*( 1 + (1/2) + (1/2^2)+ ... +(1/2^(j-1)))
 
   Where M = length of a filter
         j = number of level is used in signal decomposition

We have been working in characterization of all solutions of a equation   
               | h(w) |^2 + | h(w+pi)|^2 = 1. 
We also working in non orthogonal wavelet basis synthesis by using 
Matrix Polynomial approach for Multi channel signal decomposition 
and reconstruction.

For free technical support on wavelets,  please mail your queries 
to our  research/ application engineering group.  We shall attempt 
to answer your queries immediately.

Kindly forward this mail to all members.

Looking forward to hearing form you, 

Wishing you all the success in your endeavor.

With warm regards,

R.NAGESH.
SIGNAL PROCESSING GROUP.
        YOU CAN REACH US 
        
        Cranes InfoTech.
        NO.5 Airport Road,
        Domlur Layout,
        Bangalore, 560 071
        
        PH:        91-80-5549338 / 5513038
        FAX :      91-80- 5546299                
        EMAIL:     cranes@giasbg01.vsnl.net.in             
                        


Date: 16 Jun 1997 12:36:54 -0000
From: pam@ime.usp.br
Subject: #8 Meeting: Tutorial on Wavelets in Statistics

Tutorial: "Wavelets in Statistics"

During the "Third International Conference on Statistical Data
Analysis Based on the L1-Norm and Related Topics", University of
Neuchatel, Switzerland, August 11-15, 1997, a tutorial on wavelets and
their uses in statistics will be organized with the following program:

1. Preliminaries(on stochastic processes, Fourier analysis)
2. Wavelets
3. The discrete wavelet transform
4. Nonparametric regression
5. Uses in stationary processes
6. Uses in non-stationary processes
7. Further topics(Bayesian analysis, density estimation) 

Speaker: Prof. Pedro A. Morettin(University of Sao Paulo, Brazil)

Information: http://www.unine.ch/statistics/L1_norm
             yadolah.dodge@seco.unine.ch
             pam@ime.usp.br

A text for the tutorial will be available soon in the Web. Information
on this will be provided in this Digest.



Date: Sat, 14 Jun 97 16:53:49 +0100
From: ginet@titan.univ-rennes1.fr
Subject: #9 Meeting: Conference in the honor of A. Grossmann

Conference in the honor of Alex Grossmann:
Perspectives in Mathematical Physics
Marseille, July 28th to August 1st 1997
France

Section 1: Mathematical Physics. Chairmen: J.P Antoine, J. Avron, R. Seiler
Section 2: Wavelet Analysis. Chairmen: I. Daubechies, Y. Meyer
Section 3: Mathematics in Biology. Chairman J.L Risler

Organization committee: M. Holschneider, G. Saracco, B. Torresani
programm of talks.
        Section 1: 
Albeverio S., Antoine JP, Avron Y., Bacry H., Borchers H., dell'Antonio GF,
 Graffi S., Hislop P., Handy C., Kastler D., Madore J., Martin A., Paul T.,
Risset JC, Stora R.,  Tip A.,  Zak J.
        Section 2:
Beylkin G., Coifman R., Daubechies I., Farge M., Frick P., Mallat S., Murenzi 
R,
Seiler R.,Tchamitchian Ph.,  Wickerhauser V.
        section 3:
 Arneodo A.,  Risler J.L.



Date: Fri, 20 Jun 1997 15:21:41 +0200
From: ehrich@informatik.uni-hildesheim.de (Sven Ehrich)
Subject: #10 Meeting: Wavelet Course by Gil Strang in Braunschweig, Germany

                 WORKSHOP COURSE ON WAVELETS AND FILTER BANKS

                      taught by Gilbert Strang (MIT)

                   with selected applications presented
                 and practical computer training directed 
                           by other researchers

            Monday-Tuesday-Wednesday     November 10-11-12, 1997 

              ** Technical University Braunschweig, Germany **
 
TOPICS  

We will aim for the right balance of theory and applications. The workshop 
course gives an overall perspective of the field, following the program
of four successful workshops by Professors Strang and Nguyen in the US. 
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  
 
The program will develop these four key areas 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 
        Design by Constrained Least Squares
        Lattice Structure 
        Ladder Structure  (Lifting) 
 
    3.  Applications 
  
        Audio and Image Compression, Quantization Effects 
        Digital Communication and Multicarrier Modulation 
        Transmultiplexers 
        Medical Imaging and Scientific Visualization
        Computer Graphics and Image Generation
        Analysis of Electrodynamic Problems
 
    4.  Simulation Software 
 
        MATLAB Wavelet Toolbox 
        Software for Compression 

The goal of the Workshop is to be as useful as possible to all 
participants. 

PLEASE bring to the workshop any application areas that you would like to 
hear discussed. This is a very active workshop ! 

TEXT 

Participants will receive the new textbook 
  
        WAVELETS AND FILTER BANKS by Strang and Nguyen   
        Wellesley-Cambridge Press, Box 812060, Wellesley MA 02181 
        ISBN 0-9614088-7-1
 
This text is already in class use in many Electrical Engineering and 
Mathematics departments. It was chosen to accompany MATLAB's Wavelet Toolbox, 
which will be the simulation software at the Braunschweig Wavelet Workshop.
 
SOCIAL EVENTS

Sufficient time will be available for discussions both between lectures and 
training sessions as well as at the workshop reception on monday evening and 
at a banquet on tuesday night.
    
ACCOMMODATION AND TRAVEL DIRECTIONS

You will receive detailed information about driving, trains and airport 
connections as well as accommodation in Braunschweig in a later announcement. 

WORKSHOP TUITION

The tuition includes textbook, banquet, reception and refreshments in the 
breaks. For registration until October 20 it will be 

      DM 750,-      with company support
      DM 550,-      with university support
      DM 150,-      for graduate students using their own funds

After October 20, if places are still available, there is an additional fee
of DM 200,- for late registration (DM 100,- for graduate students).  

REGISTRATION

It is good to register early since only a limited number of places is 
available. Workshop registration is possible by email to

        wavelet97@tu-bs.de 

or online on the web page 

        http://www.tu-bs.de/institute/WiR/wavelet97

or by mail/fax to 

        Technische Universit"at Braunschweig
        Zentralstelle f"ur Weiterbildung
        Postfach 33 29
        D-38023 Braunschweig

        phone +49/531/391-4211
        fax   +49/531/391-4215

CONTACT

With any questions, please contact the organizers: preferably by an email 
message with subject   wavelet97   to

H. Matthies  H.Matthies@tu-bs.de
             Institut f"ur Wissenschaftliches Rechnen,
             TU Braunschweig, Hans-Sommer-Str. 65, D-38106 Braunschweig
             phone +49/531/391-3001, fax -3003
G. Strang    gs@math.mit.edu
             Room 2-240, MIT, Cambridge MA 02139
             phone 617 253 4383, fax 617 253 4358
             gs@math.mit.edu, http://www-math.mit.edu/~gs
B. Fischer   fischer@informatik.mu-luebeck.de
             Institut f"ur Mathematik, Med. Universit"at zu L"ubeck,
             Wallstr. 40, D-23560 L"ubeck, phone +49/451/7030-434, fax -436
S. Ehrich    ehrich@informatik.uni-hildesheim.de
             Institut f"ur Mathematik, Universit"at Hildesheim,
             D-31141 Hildesheim, phone +49/5121/883-724, fax -720 



Date: Fri,  11 Jul 97 10:42:46 -0400
From: sghosh%rbubhop.mp.nic.in@rbubhop.mp.nic.in
Subject: #11 Meeting: Workshop on Wavelets and Applications, India

Dear Wavelet Digest Readers,

        This is to inform you that recently a workshop was organised at
Madhya Pradesh Bhoj University, Bhopal, Madhya Pradesh, India, on "Wavelets
and Applications" and was sponsored by National Board for Higher Mathematics
(NBHM), Department of Atomic Energy, Govt. of India.

The convenor of the workshop was Prof. H. P. Dikshit, Vice Chancellor,
M.P. Bhoj University. The workshop was held in June between June 1, 1997
and June 21, 1997, both dates inclusive. The speakers or the resource
persons in the workshop included not only mathematicians but also
people from the area of physics viz. electrical engineering. The workshop was
highly appreciated and further steps in this direction were requested by
the participants.

The proceedings of the workshop are likely to be published in the near
future.

Yours Sincerely

Suddhasheel Ghosh

Suddhasheel Ghosh, Consultant               e-mail :sghosh@rbubhop.mp.nic.in
M. P. Bhoj University,                      Ph:  91-0755-576555 (Off)
Red Cross Building, Shivaji Nagar
Bhopal. 462 011                             Fax: 91-0755-550606



Date: Wed, 25 Jun 1997 15:22:46 -0400 (EDT)
From: Bob Dony <rdony@mach1.wlu.ca>
Subject: #12 CFP: Int'l J of Imaging Systems and Technology

C A L L   F O R   P A P E R S

International Journal of Imaging Systems and Technology
Special Issue on Image and Video Compression

A Special Issue of the International Journal of Imaging Systems and 
Technology will be dedicated to the subject of image and video 
compression.  Original unpublished papers in this area are solicited, 
presenting new research results or innovative engineering and scientific 
applications.  Possible topics include (but are not limited to):

.       Lossless image coding
.       Transform, wavelet, wavelet packet, and subband coding
.       Vector quantization
.       Fractal/IFS coding
.       Edge/region, primitive-based, representations
.       Adaptive compression schemes
.       Motion estimation, motion-compensated prediction, motion interpolation
.       Object-based video coding
.       Semantic coding
.       Very-Low Data Rate Video
.       Packet Video
.       Error resilient compression for images and video
.       Hardware and software architecture for image compression
.       Image coding for archiving, indexing and retrieval

Prospective authors should follow the regular guidelines of the
International Journal of Imaging Systems and Technology, and send 4
copies of the manuscript to either of the Guest Editors listed below.
No electronic or facsimile submission is accepted.

WEB PAGE:

http://www.wlu.ca/~wwwphys/IJIST/

GUEST EDITORS:

Prof. Bob Dony
Department of Physics and Computing
Wilfrid Laurier University
Waterloo, ON, Canada,  N2L 3C5
email: rdony@mach1.wlu.ca
tel: (519) 884-0710 ext 2613
fax: (519) 746-0677

Prof. John Robinson
Faculty of Engineering and Applied Science
Memorial University of Newfoundland
St. John's NF, Canada,  A1B 3X5
email: john@engr.mun.ca
tel: (709) 737-8940
fax: (709) 737-4042

SUBMISSION DEADLINE:

October 31, 1997

PUBLICATION DATE:

Second half, 1998

--
Bob Dony, PhD, PEng, Assist. Professor       Voice: +1 519 884 0710 x2613
Dept. of Physics and Computing                       Fax: +1 519 746 0677
Wilfrid Laurier University                      Email: rdony@mach1.wlu.ca
Waterloo, ON  Canada  N2L 3C5    http://www.wlu.ca/~wwwphys/People/RDDony



Date: Mon, 23 Jun 1997 14:22:34 +0200
From: Baltzer Science <mailer@ns.baltzer.nl>
Subject: #13 Contents: Numerical Algorithms

Numerical Algorithms 15 (1997) 1

Ulrich Reif
Uniform B-spline approximation in Sobolev spaces 1-14 

Robert Erra and Bernard Philippe
On some structured inverse eigenvalue problems 15-35 

Ricardo D. Fierro and Per Christian Hansen
Low-rank revealing UTV decompositions 37-55 

Dario Andrea Bini and Beatrice Meini
Improved cyclic reduction for solving queueing problems 57-74 

M. Kzaz
Gaussian quadrature and acceleration of convergence 75-89 

Luca Gemignani
Chebyshev rational interpolation 91-110 

C. Arnold
Formal continued fractions solutions of the generalized second order
Riccati equations, applications 111-134 

Claude Brezinski
Book reviews 135-137 



Date: Thu, 26 Jun 1997 19:23:37 -0400 (EDT)
From: Edit Kurali <kurali@math.ohio-state.edu>
Subject: #14 Contents: J. Approx. Th. - jun97 TOC

Table of Contents: J. Approx. Theory, Volume 89, Number 3, June 1997

Guo-Jing Wang, Thomas W. Sederberg, and Falai Chen
On the convergence of polynomial approximation of rational functions
267--288

Chris J. Grandison
Behaviour of exponential splines as tensions increase without bound
289--307           

Gilbert Helmberg and Peter Wagner
Manipulating Gibbs' phenomenon for Fourier interpolation
308--320

H. G. Meijer
Determination of all coherent pairs
321--343

A. Bultheel, P. Gonz\'alez-Vera, E. Hendriksen, and O. Nj\aa{s}tad
Orthogonal rational functions and nested disks
344--371

V. S. Balaganskii
Some remarks on relative Chebyshev centers           
372--379

Oleg Davydov and Allan Pinkus
Best approximation and cyclic variation diminishing kernels
380--423

Author index for volume 89
424



Date: Thu, 19 Jun 1997 13:01:55 -0400
From: "SungUk Keem" <keem@ctr.columbia.edu>
Subject: #15 Answer: Quadratic spline wavelet (WD 6.6 #14)

Dear Sir:
The construction of the mother Quadratic Spline Wavelet basis is well
detailed in IEEE Trans. on PAMI Vol14, No7, July 92, p.713, pp.728,9
(Appendix A and B).  Notice that there are few typos in equation (90), (22)
and in p.729 (in the first paragraph describing the algorithm
implementation ).
I have implemented this basis myself and found it reproducible.  

Best Regards,
SUNGUK KEEM | 914-591-3783 (Voice, Eos)
keem@ctr.columbia.edu | 914-591-3785 (Fax, Eos)
WWW at http://www.ctr.columbia.edu/~keem



Date: Sat, 14 Jun 1997 23:46:57 +0530 (IST)
From: "J.S. Sahambi" <sahambi@map.iitd.ernet.in>
Subject: #16 Question: Physical Interpretation of Lipschitz Coefficient 

Hello I am doing research in wavelet analysis of biosignals. In this
respect I have read some papers by Mallat which mentions the use of
"Lipschitz exponent" for detection of singularites.

I would appriciate if some one working in the wavelet area Can suggest me 
some reading material or papers which explains the Physical Significance 
of "Lipschitz exponent" with some examples ?

You can mail the answer to me at my E-mail: sahambi@map.iitd.ernet.in

Thanking you in anticipaton.

J.S.Sahambi
Electrical Engineering Dept.,
Indian Institute of Technology Delhi
New Delhi
E-mail: sahambi@map.iitd.ernet.in



Date: Fri, 20 Jun 1997 11:13:06 +0530 (IST)
From: "Vinayadatt V. Kohir (95407301)" <vvkohir@ee.iitb.ernet.in>
Subject: #17 Question: Wavelets in Face Recognition

Hello!

I am interested to know about the work/literature (being) carried out
in wavelet based Face Recognition (I am working on Face recognition). 
Kindly pass on the sources dealing with this topic.

Thanks,

- Vinayadatt V. Kohir
  e-mail : vvkohir@bhairav.ee.iitb.ernet.in      
  Home page : http://bhairav.ee.iitb.ernet.in/~vvkohir



Date: Thu, 26 Jun 1997 18:50:34 +0800
From: Ma Feng <fma@cs.hku.hk>
Subject: #18 Question: Wavelet and irreducible invariants

Dear waveleteers,
  I am a new comer in wavelet. Currently I am doing the medical image
segmentation. From literature, the Gaussian and all its partial
derivatives provides a complete representation of image structure. Some
image features which are invariant under orthogonal co-ordinate
transformations are irreducible invariants(S. Haring, A multiscale
Approach to Image Segmentation using kohonen network, 13th international
conference of information processing in medical imaging, pp. 212-224). 
  Mallat has derived a paticular wavelets which are the derivative of a
smoothing function. So spline wavelets are very similar to the
irreducible invariants. Is it correct?
  Thanks for attention.
-- 
Ma Feng 
Dept. of Computer Science
The University of Hong Kong
Pokfulam Road, Hong Kong
Lab : CYC415, Graphics Lab
Phone: (852) 2857 8454
Office: HW520 
Phone: (852) 2857 8273
Email To:fma@cs.hku.hk



Date: Fri, 27 Jun 1997 17:00:39 -0700
From: Gary Mc Darby <gmcdarby@ee.unsw.edu.au>
Subject: #19 Question: Question to the bio-medical world

I am beginning a PHD in the University of New South Wales Bio-medical
department. I am interested in using wavelets for analysing ECG signals
particularily for diagnostic information. Could anybody suggest papers and
references that I can follow up?

Gary Mc Darby
University of New South Wales
Sydney
Australia

[Answer] [Answer]



Date: Fri, 27 Jun 1997 23:45:19 -0700
From: Michael Adams <mdadams@uvic.ca>
Subject: #20 Question: M-Band Wavelet Systems: Examples and Recommended Reading

Hi, Folks!

I'm looking for sets of filter coefficients that correspond to M-band
wavelet systems (where M > 2).  Although there are many examples of
2-band systems in the literature, I've been having some difficulty
finding examples of M-band systems.  The application I have in mind
is image coding.  So, ideally, I'm most interested in systems that are
orthogonal or near-orthogonal and have linear phase filters.  But I'll
take whatever I can get.  (Beggars can't be choosy, right? :-)
If anyone has software available for designing M-band systems that
would also be very useful.

Also, are there any books or papers that are recommended reading for
individuals interested in M-band wavelets?  Unfortunately, the wavelet
world seems heavily biased towards 2-band systems and references on
M-band systems are more difficult to find.

Thank you kindly for your time.

Regards,
Mike Adams
Department of Electrical and Computer Engineering
University of Victoria, Victoria, Canada
mdadams@ece.UVic.CA

[Answer]



Date: Mon, 30 Jun 1997 14:05:14 -0400 (EDT)
From: jhh8@cornell.edu (J. and B. Hubbard)
Subject: #21 Question: What software, books, web sites most useful?

Question:  For the second edition of my book, "The World According to
Wavelets," I'd like to update the brief list of wavelet software in the
appendix. The current list describes  Wavelet Packet Laboratory for
Windows, S+Wavelets, Numerical Recipes in C and in Fortran, WaveTool by
Aware, Inc., XWPL,  WPLab, and Uvi_Wave.

I'm not going  to attempt a comprehensive list, and would appreciate some
guidance as to what to include. What software (commercial or free) do you
find most useful? If possible, please include information on obtaining it.
If there's a feature you particularly like (or dislike) I'd be interested.
If you wrote the software or you work for the company that makes it, please
mention it.

I will also be considering additions to the lists of wavelet books and
electronic resources, if you have a favorite wavelet book or web site you'd
like to recommend.

Thanks very much,
Barbara Burke Hubbard   jhh8@cornell.edu



Date: Mon, 7 Jul 1997 08:52:53 +0200
From: "Nicolosi Massimo" <nicom@info.isbiel.ch>
Subject: #22 Question: We are writing a Java-library for wavelet

We are writing a Java-library for wavelet-transformations including the FWT
and IFWT algorithm. There will also be an applet with an easy-to-use
graphical user interface, which will be located on www.isbiel.ch.

We analyzed, how other tools implement the FWT and IFWT-algorithms and
discovered, that different incompatible methods are used. Is there an FWT
algorithm, which is considered the standard FWT?

To explain the different methods we discovered, we attached matrixes
describing the algorithms. As an example we explain two of all discovered
methods.

We would appreciate if you write us your opinion on which you would say is
the standard method (if there is one). Which method would you implement in
our Java library?

Biel School of Engineering
College of the State of Berne (Switzerland)
Computer Science Department
www.isbiel.ch

Urs Kauer (kaueu@info.isbiel.ch)
Massimo Nicolosi (nicom@info.isbiel.ch)

-------------------------------
% Stanford WaveLab MatLab Toolbox ( Stanford University, Palo Alto CA )
% Used Value : Daubechies 4 from Stanford WaveLab MatLab Toolbox
h1 = 0.4830;
h2 = 0.8365;
h3 = 0.2241;
h4 = -0.1294;

%qmf = [h1 h2 h3 h4]
% an = trMh8Std * OrigSIgnal
%low pass  h filter from 8 to 4
trMh8Std =      [h1 h2 h3 h4 0 0 0 0 
                0 0 h1 h2 h3 h4 0 0
                0 0 0 0 h1 h2 h3 h4
                h3 h4 0 0 0 0 h1 h2 ];

%high pass  g filter from 8 to 4
trMg8Std =      [-h2 h1 0 0 0 0 -h4 h3 
                -h4 h3 -h2 h1 0 0 0 0 
                0 0 -h4 h3 -h2 h1 0 0
                0 0 0 0 -h4 h3 -h2 h1];

%low pass  h filter from 4 to 2
trMh4Std =      [h1 h2 h3 h4 
                 h3 h4 h1 h2];

%High pass g filter from 4 to 2
trMg4Std =      [-h2 h1 -h4 h3 
                 -h4 h3 -h2 h1];

% IRISA (Institute de recherche en Informatique et Systemes Aleatoires, %
RENNES CEDEX- FRANCE), used Algorithm by published WaveLib (C-library)
% low pass h filter from 8 to 4 
trMatrh8 =      [h1 0 0 0 0 h4 h3 h2
                 h3 h2 h1 0 0 0 0 h4
                 0 h4 h3 h2 h1 0 0 0
                 0 0 0 h4 h3 h2 h1 0];
                   
% high pass g filter from 8 to 4 
trMatrg8 =      [0 -h1 h2 -h3 h4 0 0 0
                0 0 0 -h1 h2 -h3 h4 0
                h4 0 0 0 0 -h1 h2 -h3 
                h2 -h3 h4 0 0 0 0 -h1];

% low pass h filter from 4 to 2 
trMatrh4 =       [h1 h4 h3 h2
                h3 h2 h1 h4];

% high pass g filter from 4 to 2        
trMatrg4  =     [h4 -h1 h2 -h3
                 h2 -h3 h4 -h1];



Date: Sat, 12 Jul 1997 13:51:41 -0400
From: shayan mukherjee <sayan@ai.mit.edu>
Subject: #23 Question: Construction almost tight frames

I want to construct a tight frame or a frame where the upper and lower
bound are not far apart. I would prefer the frame to have an analytic
expression in the time domain. I only want one scale however. Any help
in doing this would be greatly appreciated. Also information on
computing frame bounds would be helpful. Specifically, compuations
such as the following: the Harr basis forms a tight frame when they
are orthogonal and when they are used in a continuous wavelet
transform, what happens for the case where the Haar functions are more
redundant than the orthogonal case, how does one compute frame bounds
for different redundancies ?

Sayan Mukherjee
Center for Biological and Computational Learning

[Answer]


<webmaster@wavelet.org>