1. Outline Kinds of Coding Need for Compression Basic Types Taxonomy Performance Metrics

2. Two kinds of Coding of Information Source Coding: Coding for efficient representation of information. (Also called Compression)‏ Channel Coding: Coding for error free transmission of information through a noisy medium

3. Need for Compression Multimedia data need  Huge storage space  Large Bandwidth for transmission Storage, Bandwidth Requirements are usually much greater than availability Compression is a viable technique

4. Multimedia Storage/Bandwidth Requirements 99.45 GB. ~922 GB. 221 Mbits/sec.60 mins. Video NTSC HDTV ~307KB. ~922KB. 640  480 Image Gray scale (8-bit) Color (24-bit)‏ 635MB. 28.8MB. 1.412 Mbits/lsec. 64Kbits/sec. 60 mins Audio CD-DA quality Speech quality StorageBandwidthDuration/SizeMedia type

5. Images and Video are usually: Generated in Analog form Captured in Analog form Processed in Digital form Stored in Analog/Digital form Transmitted in Analog/Digital form

6. Advantages of Digital Media Ease of processing (for noise removal, quality enhancement, etc. Robustness to error (in storage/transmission)‏ Ease of integration of discrete media

7. A/D Conversion Two major steps: Sampling Quantization

8. Compression Techniques Two kinds of compression Lossless and Lossy Compression techniques take advantage of redundancy in digital images Types of redundancies  Spatial redundancy: due to the correlation between neighboring pixel values  Spectral redundancy: due to the correlation between different color planes or spectral bands Lossy techniques, in addition, take advantage of HVS (Human Visual System) properties

9. Lossless and Lossy Compression Lossless Compression:  No loss of information  Original data exactly recovered from compressed data  Lower compression ratio Lossy Compression:  Loss of information  Perceptual loss of information reduced (controlled)  Higher compression ratio

10. Lossless Coding techniques (Entropy Coding)‏ Repetitive Sequence Encoding Statistical Encoding Lossless Predictive Coding Bitplane Encoding Taxonomy of Image Compression RLEHuffman Arithmetic LZW DPCM

11. Lossy Coding techniques (Source Coding)‏ Block Truncation Coding Lossy Predictive Coding DPAM ADPCM Delta modulation Transform Coding DFT DCT Haar Hadamard Subband Coding Subbands Wavelets Fractal Coding Vector quantization Taxonomy of Image Compression

12. Audio-visual Communications, Multimedia, Remote sensing MPEG-4 Video, HDTV, DSMMPEG-2 Video, Digital Storage Media(DSM)‏MPEG-1 TeleconferencingCCITT H.261 Facsimile, Document ImagingJBIG Photographic ImagingJPEG Facsimile, Document ImagingCCITT T.6 Facsimile, Document ImagingCCITT T.4 Possible Application AreasStandards Image Compression Standards

13. Performance Metrics for Lossy Techniques Compression Ratio (CR)‏ Peak Signal to Noise Ratio (PSNR)‏ RMSE is the Root Mean Square Error between the original and reconstructed data Speed (Complexity) of encoding and decoding Digital Image is a rectangular array of pixels (picture elements)‏

14. Summary Source Coding = Compression Compression takes advantage of redundancies Basic Types: Lossless and Lossy Compression Ratio and Quality (Fidelity) Tradeoffs