The Wavelet Digest Homepage
Return to the homepage
Search the complete Wavelet Digest database
Help about the Wavelet Digest mailing list
About the Wavelet Digest
The Digest The Community
 Latest Issue  Back Issues  Events  Gallery
The Wavelet Digest
   -> Volume 7, Issue 8

Thesis: Interpolation Schemes and Wavelets
images/spacer.gifimages/spacer.gif Reply into Digest
Previous :: Next  
Author Message
Daniel Lemire (

PostPosted: Thu Aug 13, 1998 11:11 pm    
Subject: Thesis: Interpolation Schemes and Wavelets
Reply with quote

#8 Thesis: Interpolation Schemes and Wavelets

The following wavelet-related thesis is now available as a postscript



=C9cole Polytechnique de Montr=E9al and Universit=E9 de Montr=E9al

Montr=E9al, Qu=E9bec

AUTHOR : D. Lemire

JURY : A. Fortin, G. Deslauriers, S.Dubuc, R. Vaillancourt and J.-M.

DATE : March 1998



In the early 80's, the convergence of research in engineering (signal
processing), mathematics (harmonic analysis), and physics (quantum
mechanics) gave birth to wavelet theory. At the same time, Gilles
Deslauriers and Serge Dubuc (and others) came up with iterative
interpolation. It is only later, in the early 90's, when wavelet
theory became a mature subject, that the link between iterative
interpolation and wavelets became obvious. Now, many researchers in
Quebec, Alberta, France, U.S.A., Israel, Scandinavia and, Singapore
are working on iterative interpolation for its applications in
Computer Science (graphics) and in engineering
(modelisation). However, few researchers have worked on building
wavelets from iterative interpolation schemes. This is what we wanted
to do.

On the one hand, we have discovered and shown that some well-known
wavelets, the Cohen--Daubechies--Feauveau biorthogonal wavelets, are
in fact, the derivatives of a certain family of functions (called
fundamental) obtained by the iterative interpolation scheme. This same
family of functions was adapted to the interval by Mongeau in the
early 90's. Using these facts, we adapted these wavelets to the
interval. We can then handle bounded regions of the real line.

Iterative interpolation can be easily casted into a multidimensional
context. It was therefore natural to try to build multidimensional
wavelets from some iterative interpolation schemes and, in order to
apply them, it was necessary to be able to work, for example, on
rectangular regions in the plane. We have done this in the last part
of this thesis. We have included an example of an image analysis by
means of these new wavelets.

Available for download with other documents as a zip file containing a
Postscript file at :

Some of the boundary adapted filters derived in this thesis are available
as a text file (with explanations in English) at

Finally, Java implementations of most of the ideas of this thesis and
of boundary some other boundary-handling wavelets

(including Daubechies-Meyer wavelets) with applications

to signal processing (ECG, medical data,...) and numerical analysis
(O.D.E., matrix representation of operators,...) are available at

(Page is in French, but English documentation is being written.)


Daniel Lemire

Daniel Lemire
All times are GMT + 1 Hour
Page 1 of 1

Jump to: 

disclaimer -
Powered by phpBB

This page was created in 0.026598 seconds : 18 queries executed : GZIP compression disabled