Modified set partitioning in hierarchical trees algorithm ...
SPIHT(Set Partitioning In Hierarchical Trees)
-
Upload
mk-praveen -
Category
Engineering
-
view
35 -
download
5
Transcript of SPIHT(Set Partitioning In Hierarchical Trees)
18/04/2023
1
SPIHT
BY,
PRAVEEN.M.K-9913107002
1Yr M.Tech(D.C.N)
KLU
18/04/2023
2 What is IMAGE Compression? Reduce the size of data.
Also, Compression is a way to reduce the number of bits in a frame but retaining its meaning.
**(For e.g..,5Mb data is reduced to 1.47Mb.)**
18/04/2023
3 Need for IMAGE compression….??
For large storage requirements.(for e.g.., Encyclopedia).
Relatively used in the medical field to transfer the patients CT-scan image. Etc..,
18/04/2023
4 Types:
18/04/2023
5 SPIHT: SPIHT means Set Partitioning in Hierarchical Trees.
This was proposed by Pearlman in 1996.
It is an image compressing method of DWT and it belongs to lossless compression technique.
wavelet
transform
SPIHT
encoding
original
image
bit
stream
18/04/2023
6
Three-Level Haar function of Wavelet Transformation Structure(compression):
18/04/2023
7Formation of cells:
18/04/2023
8ALGORITHM: O(i,j): set of coordinates of all offspring of node (i,j); children only
D (i,j): set of coordinates of all descendants of node (i,j); children, grandchildren, great-grand, etc.
H (i,j): set of all tree roots (nodes in the highest pyramid level); parents
L (i,j): D (i,j) – O(i,j) (all descendents except the offspring); grandchildren, great-grand, etc.
18/04/2023
9COMPRESSING OF PIXELS:
A DCB A+B C-DA-BC+D
20
17
15
16
30
31
20
22
15
21
18
22
17
19
25
18
35
33
50
53
5
1
10
9
33
43
42
37
-3
-1
-8
1
original image
Compressed image
18/04/2023
10 COMPRESSED IMAGE:
18/04/2023
11DECOMPRESSED IMAGE:
18/04/2023
12 Properties of SPIHT:
Good image quality with a high PSNR Fast coding and decoding A fully progressive bit-stream Can be used for lossless compression May be combined with error protection Ability to code for exact bit rate or PSNR
18/04/2023
13