SPIHT Coding Example: Pass 1, Sorting Step (5)

0 1 2 3 4 5 6 7

0

1

2

3

4

5

6

7

S = (0,0), (0,1), (1,0), (1,1),

(0,2), (0,3), (1,2), (1,3),

(2,0), (2,1), (3,0), (3,1)

Z = (R,2,0), (R,2,1), (R,3,0),

(R,3,1) (R,1,1)

Z’ = (RC,0,1)

(R,2,0) is not significant

output 0

S = (0,0), (0,1), (1,0), (1,1),

(0,2), (0,3), (1,2), (1,3),

(2,0), (2,1), (3,0), (3,1)

Z = (R,2,1), (R,3,0), (R,3,1), (R,1,1)

Z’ = (R,2,0),(RC,0,1)

became significant

in S

Previous slide

Next slide

Back to first slide

View graphic version