[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>