Professional Documents
Culture Documents
By data type :
General algorithms
Algorithms for audio-compression
Algorithms for image-compression
Algorithms for video-compression
Compression algorithms-Classification (..2)
By data source :
Dynamic
Static
By redundancy type :
Lossless
Lossy
By computational approach :
Statistical
Dictionary
Transformation based
Hybrid
Classes of Images
Business graphics (schemes, diagrams, charts)
Pictures created in graphic editors (photoshop)
Photorealistic images (photos, textures)
cov I A , I E
D( I A ) D( I E )
Sample images
0.5 0.437366167
0.4
0.3 0.239146336
0.2
0.062622429
0.1
-0.1
-0.2
-0.3
-0.300682476
-0.4
image 1 image 2 image 3 image 4
Criteria
1. Compression ratio
2. Time of compression
3. Time of decompression
4. Peak signal-to-noise ratio (PSNR)
max( I )
20 log10
MSE : Mean Squared Error
n m
1
pi, j pi, j
2
nm
i 1 j 1
Lossless : Lossy :
LZW JPEG
LZ77 (Coarse and Fine)
Wavelet
Huffman
(Daubechies, Coiflets, Symlets,
Adaptive Huffman Discrete Meyer wavelet,
Biorthogonal, Reverse
Shannon-Fano Biorthogonal)
Arithmetic SPIHT
Fractal
Lossless
Time of compression
102.6
100 91.8
87.0
78.8
80
63.2
59.6
60
40
25.7
20 12.2 11.8
4.8 5.8 6.6
1.9 3.7
0.7 0.9
0
Image 1 Image 2 Image 3 Image 4
100
80
63.8
60 51.6
40
20.2
15.9
20 10.8
0.8 0.6 1.1 2.2 1.9 2.6 0.8 2.8 3.5 4.0
0
Image 1 Image 2 Image 3 Image 4
3
1.4 1.5 1.4 1.5
2 1.1 1.1 1.2 1.0 1.0 1.0
0.7
1
0
Image 1 Image 2 Image 3 Image 4
140
120
100
80
60
40
20
0.1 0.1 0.7 0.1 0.2 0.9 0.1 0.1 0.7 0.1 0.4 1.1
0
Test1 Test2 Test3 Test4
0.8
0.7 0.6
0.6 0.6 0.6
0.5 0.5 0.6 0.5
0.6
0.5 0.5 0.5 0.5
0.5
0.4 0.3
0.3
0.3 0.2
0.2
0.1
0
Test1 Test2 Test3 Test4
16
14 12.3
11.9
12
10
8
4.8
6 4.0 4.0 4.0 4.0 4.0 4.0 4.0 4.0
3.5
4
1.2
2
0
Test1 Test2 Test3 Test4
0.9
0.8
0.7
0.7 0.6
0.6
0.5
0.5
0.4
0.3
0.2
0.1 0.0
0
Test1 Test2 Test3 Test4
90
80
70
60 53.5
48.1 48.1
50 41.1
37.7 38.1 37.8
35.8
40 32.7 31.0 29.8
27.6 26.2 27.7
30 21.7
20
10
0
Test1 Test2 Test3 Test4
Questions…???
samira_ebrahimi@hotmail.com