Professional Documents
Culture Documents
Fundamentals
6/23/2014
2
Compression Fundamentals (1)
Digital images have very large storage, processing
and communication requirements.
Example: a 2kx2k, 8-bit gray-scale image needs:
4 Mbytes storage space
18 minutes to send on a 28Kbps channel
Compression saves storage space and channel
bandwidth
Compression is Enabling Technology in:
Multimedia computing, i.e., use of computers in printing,
publishing and video processing
Enhanced resolution of imaging sensors and television
Video conferencing, remote sensing, document and
medical imaging, Fax, etc.
6/23/2014
3
Compression Fundamentals (2)
Two types of compression schemes
Lossless: the decoded image is numerically
identical to the original image
Modest compression ratios: up to 4:1
Example: Huffman, arithmetic, Ziv-Lempel, JPEG-LS
Applications: storage of legal documents, medical
images, etc.
Lossy: Aim is to maximize the compression ratio
while maintaining the required level of signal
quality.
Some degradation allowed in visually less significant
areas
High compression ratios: up to 80:1
6/23/2014
4
Compression Fundamentals (3)
Lossy compression (contd..)
Example: DPCM, Fractal, DCT transform, Wavelet
Applications: consumer applications, telebrowsing,
etc.
Visually lossless is a type of lossy compression
Redundancy in image data
Interpixel redundancy
Spectral redundancy
Psychovisual redundancy (wait for next slide)
Coding redundancy
6/23/2014
5
Compression Fundamentals (4)
Interpixel redundancy
Values of adjacent pixels are
highly correlated, also known
as spatial redundancy
Interframe redundancy
Spectral redundancy
Correlation between different color planes or
spectral bands, e.g., RGB to YUV 4:1:1
Psychovisual redundancy
Human Visual System (HVS) does not respond
with equal sensitivity to all visual information
6/23/2014
6
Compression Fundamentals (5)
Psychovisual redundancy (contd..)
Some visual information has less relative importance
than other
For example, HVS is less sensitive to very high and
very low intensity than medium intensity. This can be
exploited in Quantization
HVS is more sensitive to edges or textures than
random intensity variations
Coding redundancy
Based on entropy of source data
Can be exploited by using variable length codes
e.g., Huffman codes, arithmetic codes
6/23/2014
7
Performance Parameters (1)
Two of the error metrics used to compare the various image
compression techniques are the Mean Square Error (MSE) and the
Signal to Noise Ratio (SNR).
The MSE is the cumulative squared error between the compressed
and the original image, whereas SNR is a measure of the peak
error.
Two objective measures are used:
N M
k j f k j f
NM
MSE
j k 0 0
2
)] , ( ' ) , ( [
1
MSE
signal peak
dB SNR
2
) _ (
log 10 ) (
10