A Presentation of Dissertation Phase-III on

Fast, Efficient, Lossless Image Compression System

Presented By Akshay Gajanan Bhosale

Under the Guidance of Prof. S. N. Kore

Walchand College of Engineering, Sangli

Contents
Brief Introduction
Work Done Modifications Results Future work

Prediction Template

There are 4 cases for this prediction template.

3

Main Flowchart
Start
Encode first two pixels directly

Get next pixel P, decide H and L from two reference pixels

No

Is current pixel P

L P H?
Yes Apply Golomb-Rice code Apply Adjusted Binary code

4
Stop

Distribution Model

This is the distribution model used in FELICS algorithm It is used to decide whether to go for adjusted binary code or to use Golomb-Rice code

Work Done
Developed a fast, efficient & lossless image compression system
Used the FELICS algorithm to compress different types of images Collected results for different images

Modification I
4 reference pixels are taken instead of 2 Average of reference pixels is calculated Deviation of current pixel is taken from average and it is encoded

Probability

N2
N1

N3
P1

N4

Reference Template
Intensity of pixels

Modification II
In this modification, the algorithm is not lossless, instead it combination of lossy and lossless techniques We used a lossy 2D-DWT technique and lossless FELICS algorithm

Image

2D-DWT

FELICS Algorithm

Compressed Image

Block Diagram

Results
For different types of images we get different Compression ratios (CR) The quality of original and recovered images are compared using different performance metrics
Mean Square Error (MSE) Peak Signal to Noise Ratio (PSNR) Structural Content (SC) Normalized Cross-Correlation (NCC) Normalized Absolute Error (NAE) Maximum Difference (MD) Average Difference (AD)
9

Summary

Further Improvements
Implement CDP algorithm for colour images

10

References
PAPERS:

[1] Tsung-Han Tsai, Yu-Hsuan Lee, and Yu-Yu Lee, Design and Analysis of HighThroughput Lossless Image Compression Engine using VLSI-Oriented FELICS Algorithm IEEE trans. on VLSI Systems, Vol. 18, No.1, January 2010. [2] D. Huffman, A method for the construction of minimum redundancy codes, Proc. IRE, vol. 140, pp. 10981011, Sep. 1952. [3] T.Welsh, A technique for high-performance data compression, IEEE Comput., vol. 17, no. 6, pp. 810, Jun. 1984. [4] P. G. Howard and J. S. Vitter, Fast and efficient lossless image compression, in Proc. IEEE Int. Conf. Data Compression, 1993, pp. 501510. [5] X. Wu and N. D. Memon, Context-based, adaptive, lossless image coding, IEEE Trans. Commun., vol. 45, no. 4, pp. 437444, Apr. 1997. [6] M. J. Weinberger, G. Seroussi, and G. Sapiro, The LOCO-I lossless image compression algorithm: Principles and standardization into JPEG-LS, IEEE Trans. Image Process., vol. 9, no. 8, pp. 13091324, Aug. 2000. [7] P.-C. Tseng, Y.-C. Chang, Y.-W. Huang, H.-C. Fang, C.-T. Huang, and L.-G. Chen, 11 Advances in hardware architectures for image and video coding-a survey, Proc. IEEE, vol. 93, no. 1, pp. 184197, Jan. 2005.

References
WEB RESOURCE:

ieeexplore.ieee.org en.wikipedia.org
BOOKS:

Rafael Gonzalez, Richard E. Woods, Digital Image Processing, Pearson Education, India (2002).

12

ANY QUESTIONS ?

THANK YOU

Test Images used

14

back

Compression ratio (CR)

Compression ratio is given by CR =

Higher the value of compression ratio, more the is image compressed

Higher compression ratio degrades the quality of image

15

Results for Compression Ratio

Test Images Method FELICS JPEG DWT+FELICS

Lena

Baboon

Boat

Bridge

Satellite Image 0.99 3.53 3.64

Medical Image 2.32 18.19 7.07

1.72 11.13 5.33

1.26 5.31 3.86

1.55 8.67 5.07

1.37 5.81 4.22

16

back

Mean Square Error (MSE)

Mean Square Error is defined as,
MSE =
, 1

, 2 , 2

The large value of MSE means that image quality is poor

Test Images Method Lena Baboon Boat Bridge Satellite Image Medical Image

FELICS
JPEG DWT+FELICS

0
17.16 45.637

49.22
101.30 314.004

0
29.07 90.5728

0
72.23 175.95

0.2144
302.79 883.191

1.445
2.82 50.566 17

back

Peak Signal to Noise Ratio

Peak Signal to Noise Ratio (PSNR) is defined as,

PSNR =

2552 10 log10 ( )

Small value of PSNR means the image quality is poor

Test Images Method Lena Baboon Boat Bridge Satellite Image Medical Image

FELICS
JPEG DWT+FELICS

99
35.43 31.53

31.2092
27.18 23.16

99
33.49 28.56

99
29.54 25.67

54.81
23.31 18.67

46.53
43.62 31.09 18

back

Structural Content (SC)

Structural Content is defined as,

SC =

,[1 , ,[2

.1 (,)]

, .2 (,)]

The large value of Structural Content (SC) means that image is of poor quality
Test Images Method FELICS JPEG DWT+FELICS Lena Baboon Boat Bridge Satellite Image 0.9999 0.9644 1.0542 Medical Image 0.9993 1.00082 1.0055 19

1 1.00035 0.99733

0.9995 1.00014 1.01104

1 1.0005 0.999621

1 1.0014 1.00915

back

Normalized Cross Correlation

Normalized Cross-Correlation (NCC) is defined as,
,[1 , ,[1

NCC =

.2 (,)]

, .1 (,)]

Value of NCC close to 1, means the image quality is good

Test Images Method Lena Baboon Boat Bridge Satellite Image Medical Image

FELICS
JPEG DWT+FELICS

1
0.9993 1.00005

0.9988
0.9971 0.9860

1
0.9989 0.9978

1
0.9969 0.9899

1.00001
1.0078 0.9445

1.00031
0.9995 0.9965 20

back

Normalized Absolute Error

Normalized Absolute Error (NAE) is defined as,
,[(1

NAE =

, 2 , )] , ]

,[1

Value of NAE close to 0, means the image quality is good

Test Images Method Lena Baboon Boat Bridge Satellite Image Medical Image

FELICS
JPEG DWT+FELICS

0
0.0240 0.03110

0.0414
0.05811 0.0944

0
0.0310 0.0443

0
0.0547 0.0786

0.000475
0.1147 0.1844

0.00440
0.0064 0.0279 21

back

Maximum Difference (MD)

Maximum Difference (MD) is defined as,

MD = ((1 , 2 , ))
Value of MD close to 0, means the image quality is good
Test Images Method Lena Baboon Boat Bridge Satellite Image Medical Image

FELICS
JPEG DWT+FELICS

0
42 82

40
63 111

0
46 129

0
72 97

25
143 200

9
15 50 22

back

Average Difference (AD)

Average Difference is defined as,

AD =

,[1

, 2 , ]

The large value of AD means that image quality is poor

Test Images Method

Lena

Baboon

Boat

Bridge

Satellite Image

Medical Image

FELICS
JPEG DWT+FELICS

0
0.0044 -0.37313

0.00176
-0.0113 -0.36531

0
0.0097 -0.3748

0
0.0085 -0.1387

-0.00583
-0.1502 1.0568

-0.05930
0.0685 0.6572 23

back