<< Chapter < Page Chapter >> Page >

The multiresolution theory of Mallat (Mallat:89b) and Meyer(Meyer:92c) proves that any conjugate mirror filter characterizes a wavelet ψ that generates an orthonormal basis of L 2 ( R ) , and that a fast discrete wavelet transform is implemented by cascading these conjugate mirror filters(Mallat:89). The equivalence between this continuous time wavelet theory and discrete filter banks led to a new fruitfulinterface between digital signal processing and harmonic analysis, first creating a culture shock that is now well resolved.

Continuous versus discrete and finite

Originally, many signal processing engineers were wondering what is the point of considering wavelets and signals as functions,since all computations are performed over discrete signals with conjugate mirror filters.Why bother with the convergence of infinite convolution cascades if in practicewe only compute a finite number of convolutions? Answering these important questions is necessary in orderto understand why this book alternates between theorems on continuous time functions and discrete algorithms applied tofinite sequences.

A short answer would be “simplicity.” In L 2 ( R ) , a wavelet basis is constructedby dilating and translating a singlefunction ψ . Several important theorems relatethe amplitude of wavelet coefficients to the local regularity of the signal f . Dilations are not defined over discrete sequences, anddiscrete wavelet bases are therefore more complex to describe. The regularity of a discrete sequence is not well defined either, whichmakes it more difficult to interpret the amplitude of wavelet coefficients. A theory ofcontinuous-time functions gives asymptotic results for discrete sequences with samplingintervals decreasing to zero. This theory is useful because these asymptotic results are precise enough to understand thebehavior of discrete algorithms.

But continuous time or space models are not sufficient for elaborating discrete signal-processing algorithms.The transition between continuous and discrete signals must be done with great care to maintain important properties such as orthogonality.Restricting the constructions to finite discrete signals adds another layer of complexity because of border problems.How these border issues affect numerical implementations is carefully addressed once the properties of the bases are thoroughlyunderstood.

Wavelets for images

Wavelet orthonormal bases of images can be constructed from wavelet orthonormal bases of one-dimensional signals.Three mother wavelets ψ 1 ( x ) , ψ 2 ( x ) , and ψ 3 ( x ) , with x = ( x 1 , x 2 ) R 2 , are dilated by 2 j and translated by 2 j n with n = ( n 1 , n 2 ) Z 2 . This yields an orthonormal basisof the space L 2 ( R 2 ) of finite energy functions f ( x ) = f ( x 1 , x 2 ) :

ψ j , n k ( x ) = 1 2 j ψ k x - 2 j n 2 j j Z , n Z 2 , 1 k 3

The support of a wavelet ψ j , n k is a square of width proportional to the scale 2 j .Two-dimensional wavelet bases are discretized to define orthonormal bases of images including N pixels. Wavelet coefficients are calculated with the fast O ( N ) algorithm described in Chapter 7.

Like in one dimension, a wavelet coefficient f , ψ j , n k has a small amplitude if f ( x ) is regular over the support of ψ j , n k . It has a large amplitude near sharp transi-tions such as edges.Figure (b) is the array of N wavelet coefficients. Each direction k and scale 2 j corresponds to a subimage, which shows in black the position of the largest coefficientsabove a threshold: | f , ψ j , n k | T .

(a) Discrete image f [ n ] of N = 256 2 pixels. (b) Array of N orthogonal wavelet coefficients f , ψ j , n k for k = 1 , 2 , 3 , and 4 scales 2 j ; black points correspond to | f , ψ j , n k | > T . (c) Linear approximation from the N / 16 wavelet coefficients at the three largest scales. (d) Nonlinear approximation from the M = N / 16 wavelet coefficients of largest amplitude shown in (b).

Questions & Answers

if three forces F1.f2 .f3 act at a point on a Cartesian plane in the daigram .....so if the question says write down the x and y components ..... I really don't understand
Syamthanda Reply
hey , can you please explain oxidation reaction & redox ?
Boitumelo Reply
hey , can you please explain oxidation reaction and redox ?
Boitumelo
for grade 12 or grade 11?
Sibulele
the value of V1 and V2
Tumelo Reply
advantages of electrons in a circuit
Rethabile Reply
we're do you find electromagnetism past papers
Ntombifuthi
what a normal force
Tholulwazi Reply
it is the force or component of the force that the surface exert on an object incontact with it and which acts perpendicular to the surface
Sihle
what is physics?
Petrus Reply
what is the half reaction of Potassium and chlorine
Anna Reply
how to calculate coefficient of static friction
Lisa Reply
how to calculate static friction
Lisa
How to calculate a current
Tumelo
how to calculate the magnitude of horizontal component of the applied force
Mogano
How to calculate force
Monambi
a structure of a thermocouple used to measure inner temperature
Anna Reply
a fixed gas of a mass is held at standard pressure temperature of 15 degrees Celsius .Calculate the temperature of the gas in Celsius if the pressure is changed to 2×10 to the power 4
Amahle Reply
How is energy being used in bonding?
Raymond Reply
what is acceleration
Syamthanda Reply
a rate of change in velocity of an object whith respect to time
Khuthadzo
how can we find the moment of torque of a circular object
Kidist
Acceleration is a rate of change in velocity.
Justice
t =r×f
Khuthadzo
how to calculate tension by substitution
Precious Reply
hi
Shongi
hi
Leago
use fnet method. how many obects are being calculated ?
Khuthadzo
khuthadzo hii
Hulisani
how to calculate acceleration and tension force
Lungile Reply
you use Fnet equals ma , newtoms second law formula
Masego
please help me with vectors in two dimensions
Mulaudzi Reply
how to calculate normal force
Mulaudzi
Got questions? Join the online conversation and get instant answers!
Jobilize.com Reply

Get Jobilize Job Search Mobile App in your pocket Now!

Get it on Google Play Download on the App Store Now




Source:  OpenStax, A wavelet tour of signal processing, the sparse way. OpenStax CNX. Sep 14, 2009 Download for free at http://cnx.org/content/col10711/1.3
Google Play and the Google Play logo are trademarks of Google Inc.

Notification Switch

Would you like to follow the 'A wavelet tour of signal processing, the sparse way' conversation and receive update notifications?

Ask