Welcome to Scribd, the world's digital library. Read, publish, and share books and documents. See more ➡
Download
Standard view
Full view
of .
Add note
Save to My Library
Sync to mobile
Look up keyword
Like this
2Activity
×
0 of .
Results for:
No results containing your search query
P. 1
Haar Transform

Haar Transform

Ratings: (0)|Views: 166|Likes:
Published by Mai Hồng
baseline of haar transform and haar filter
baseline of haar transform and haar filter

More info:

Published by: Mai Hồng on Dec 13, 2010
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as PDF, DOCX, TXT or read online from Scribd
See More
See less

12/13/2011

pdf

text

original

 
HAAR TRANSFORMProbably the simplest useful energy compression process is the Haar transform.In 1-dimension, this transforms a 2-element vector 
(1)(2)
 x x
into
12
 y y
using:
1122
 y x
 
 y x
¨ ¸ ¨ ¸!© ¹ © ¹ª º ª º
 (1)where
111112
¨ ¸!© ¹ª º
. Thus
1
 y
and
2
 y
are simply the sum and difference of 
1
 x
and
2
 x
, scaled by
12
to preserve energy. Note that
is an orthonormalmatrix because its row are orthogonal to each other (their dot products are zero) and they are normalised to unit magnitude. Therefore
1
T
!
(In this case
is symmetric so
T
!
). Hence we may recover 
 x
from
 y
 using:
1122
 x y x y
¨ ¸ ¨ ¸
¡ 
© ¹ © ¹ª º ª º
 (2)In 2-dimensions
 x
and
 y
become 2x2 matrices. We may transform first the columsof 
 x
, by premultiplying by
, and then the rows of result by post multiplying by
. Hence:
 y
 x
!
 (3)and to invert:
 x T y
!
 (4)To show more clearly what is happening:If 
a b
 xc
¨ ¸
!
© ¹ª º
 
 
then
12
a
b
c
a
b
c  y
a
b
c
a
b
c
¨ ¸!© ¹
ª º
 These operations correspond to the following filtering processes
 
Top left:
a b
c
!
4-point average or 2-D lowpass (Lo-Lo) filter 
 
Top right:
a b
c
!
Average horizontal gradient or horizontal highpassand vertical lowpass (Hi-Lo) filter.
 
Lower left:
a b
c
!
Average vertical gradient or horizontal lowpass andvertical highpass (Lo-Hi) filter.
 
Lower right:
a
b
c
!
Diagonal curvature or 2-D highpass (Hi-Hi) filter.To apply this transform to a complete image, we group the pels into 2x2 blocksand apply (3) to each block. The result (after reordering) is show in Figure 1(b). Toview the result sensibly, we have grouped all the top left components of the 2x2 blocks in
 y
together to form the top left subimage in Figure 1(b), and done thesame for the components in the other 3 positions to form the corresponding other 3subimages.It is clear from Figure 1(b) that most of the energy is contained in the top left (Lo-Lo) subimage and the least energy is in the lower right (Hi-Hi) subimage. Notehow the top right (Hi-Lo) subimage contains the near vertical edges and the lower left (Lo-Hi) subimage contains the near-horizontal edges.

You're Reading a Free Preview

Download
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->