Digital Image and Video Coding

8. Wavelet based image coding 1- EZW

H. Danyalihdanyali@ieee.org

Embedded Zerotree Wavelet (EZW) image compression

• Embedded Lossy to lossless (semi lossless) wavelet-based image compression

• Introduced in 1993 by J. M. Shapiro in:

[1]. J.M. Shapiro, “Embedded Image Coding Using Zerotrees of Wavelet coefficients,” IEEE

Trans. On Signal Processing , Vol. 41, No. 12, pp. 3445-3462, Dec. 1993.

Cited by 4725 (checked by Scholar Google on Nov. 13, 2010)

A good tutorial on EZW: A Tutorial on Modern Lossy Wavelet Image Compression Foundations of JPEG 2000 , by B. A. Usevitch, in IEEE Signal Processing Magazine, 2001.

• Improved to Set Partitioning in Hierarchical Trees (SPIHT) in 1996 by Said and Pearlman.

Cited by 4453 (checked by Scholar Google on Nov. 13, 2010)

2

3 4

5 6

7 8

9

Golden

10

11 12

13 14

15 16

17 18

EZW Summary

19 20

21 22

EZW- Example 1(simple)

23

EZW Example 2 (Shapiro’s paper [1] Example)

24

25 26

27 28

29

Example 2 – Dominant list (DL) and Subordinate list (SL) keeping

30

EZW Results

31

EZW Results

32