Compression Techniques
By
In
By
In
Electronics and Communication Engineering
Approved by examining committee
__________________________________________________________
Prof. Dr. Elsaid Mustafa Saad
(Professor in the Faculty of Engineering Helwan University)
___________________________________________________________
Prof. Dr. Prof. Dr. Amin Mohamed Nassar
___________________________________________________________
Prof. Dr. Neamat S Abdel Kader Thesis Advisor
___________________________________________________________
Ass. Prof. Dr. Ahmed Hussien Khalil Thesis Advisor
___________________________________________________________
Faculty of Engineering, Cairo University
Giza, Egypt
2012
iii
Engineer: Ahmed Mohamed Mohamed Ibrahem EL-Shafie
Date of Birth: 28/6/1984
Nationality: Egyptian
E-mail: eng_shafeey@yahoo.com
Phone: 01110847544
Address: 38, Ahmed gabr street, El-Naam, Cairo
Registration Date: 1/ 10/ 2008
Awarding Date: / /
Degree: Master of Science
Department: Electronics and Communication Engineering
iv
CONTENTS
Page
LIST OF TABLES viii
LIST OF FIGURES.. ix
ACKNOWLEDGEMENTS.. xiv
ABSTRACT.......xv
1. INTRODUCTION.1
v
2. IMAGE COMPRESSION TECHNIQUES . 14
vi
3. EXPERIMENTAL WORK.55
4.1. CONCLUSION....92
4.2. FUTURE WORK94
REFRANCES..95
vii
LIST OF TABLES
Page
Table 3.1 Results of CR and NRMSE using DCT..............................................57
Table 3.9 The summary of the above results for maximum CR, minimum
NRMSE with time.89
viii
LIST OF FIGURES
Page
Figure 1.1 Compression and Decompression model. 3
Figure 2.3 The subban labeling scheme for a one-level, 2-D wavelet
transform.26
Figure 2.4 The subband labeling scheme for a three-level, 2-D wavelet
transform.....27
ix
Figure 3.2 The relation between CR and NRMSE using DCT...58
Figure 3.4 The relation between CR and NRMSE using DWT by taking
approximation coefficient with different levels....65
Figure 3.6 The relation between CR and NRMSE using modified IDWT.......68
Figure 3.12 Decompressed image using Hybrid DCT_VQ 8*8 block size.. 81
Figure 3.13 Decompressed image using Hybrid DCT_VQ 16*16 block size...82
x
LIST OF SYMOBOLS
x Input signal
AT Transpose of matrix A
d ij Coefficient notation
xi
K Number of levels in Discrete Wavelet transform
LL Approximation Coefficients
HL Horizontal Coefficients
LH Vertical Coefficients
HH Diagonal Coefficients
U Orthogonal matrix
V Orthogonal matrix
S Diagonal matrix
Eigenvalues
Mean
Stander Deviation
xii
LIST ABREVIATIONS
VQ Vector Quantization
CR Compression Ratio
xiii
ACKNOWLEDGMENTS
Also, I would also like to thank my friends for real support during my
postgraduate study.
Last but not the least; I would like to acknowledge the support of all
members of my family, my parents, and my wife for their good
support throughout my life.
xiv
ABSTRACT
xv
Chapter 1 INTRODUCTION
CHAPTER ONE
INTRODUCTION
1
Chapter 1 INTRODUCTION
2
Chapter 1 INTRODUCTION
(a)
(b)
3
Chapter 1 INTRODUCTION
1.2.1 Transform
This module transforms the input data into a format to reduce inter-
pixel redundancies in the input image. Transform coding techniques use
a reversible, linear mathematical transform to map the pixel values onto
a set of coefficients, which are then quantized and encoded. The key
factor behind the success of transform-based coding schemes is that
many of the resulting coefficients for most natural images have small
magnitudes and can be quantized without causing significant distortion
in the decoded image. For compression purpose, the higher capability,
of compressing information in fewer coefficients, the better the
transform [4].
4
Chapter 1 INTRODUCTION
takes place, with the obvious difference that the dequantization stage
will only generate an approximated version of the original coefficient
values.
1.2.2 Quantizer
5
Chapter 1 INTRODUCTION