5/4/12

Image Compression Standards

By A.Raju Click to edit Master subtitle style EC094201 M.Tech , ACS

5/4/12

Whats Image Compression?

v

Reduction of the amount of data removal of redundant data Transforming a 2-D pixel array into a statistically uncorrelated data set

Why Compression?
v v

5/4/12

Important in data storage and data transmission Examples: Progressive transmission of images/videos Video coding (HDTV, teleconferencing) Digital libraries and image databases Remote sensing Medical imaging

Why Standardization?

5/4/12

Compression is one of the technologies that enable the multimedia revolution to occur. for technology to be effective there has to be some degree of standardization so that the equipment designed by different vendors can talk to each other. standards are accepted by ISO (International Standards Organization)and ITU(International Telecommunications Union) once called CCITT (Consultative committee of the International Telephone and Telegraph).

However

These

Image Compression Standards

5/4/12

Bi-Level Still Images

5/4/12

CCITT Group3:Designed for transmitting binary documents over telephone. (FAX)

CCITT Group4:Simplified version of CCITT Group 3

JBIG or JBIG1:Joint Bi-level Image Experts Group, for lossless compression of bi level images

JBIG2:For internet and FAX applications, internet, desktop

TIFF:Tagged Image File Format. Flexible file format supporting variety of compression standards including JPEG, JPEG2000

Continuous Tone Still Images

5/4/12

JPEG: Joint Photographic Experts Group. Popular for compression of images on Internet.

JPEG-2000: Follow on to JPEG for increased compression of photographic quality images

PDF: Portable Document Format. For representing 2-D documents

PNG : Portable Network Graphic. For Losslessly compression of full color images.

Video

5/4/12

DV:Digital Video. For semiprofessional video production, camcorders mode. way video conferencing standard. DCT compression for DVDs with 15Mb/s version of H.261 for ordinary telephone

H.261:2

H.262:Designed H.263:Enhanced

modems.

H.264:For

video conferencing, Internet streaming, and TV Broadcasting Uses variable block size integer transforms, adaptive arithmetic coding applications. Pictures Expert Group. For CD-ROM for MPEG-1, for DVDs with higher transfer

MPEG-1:Motion

MPEG-2:Extension

Compression Scheme:

5/4/12

In any compression scheme there are: Step 1- Removal of redundancy based on implicit assumption about the structure in the data Step 2- Assignment of binary code words to the information deemed non redundant. Transformer Applies a one-to-one transformation to the input image data. Output of the transformer is an image representation which is more efficient compression than the raw image data.

5/4/12

Quantizer
Generates

a limited number of symbols that can be used in the representation of the compressed image.

Coder
Coder The

assigns a code word, a binary bit stream , to each symbol at the output of Quantization. coder may employ a Fixed-Length or Variable-

Length codes.VLC, also known as Entropy Coding, assigns a codeword in such a way as to minimize the average length of the binary representation of the symbols

JPEG standard

5/4/12

JPEG

: Joint Photographic Experts Group Standard for continuous tone still images Widely used standard

Block diagram for JPEG encoder.

5/4/12

Block diagram for JPEG Decoder.

5/4/12

5/4/12

Baseline JPEG

DC Coefficient :

First coefficient in every 8 x 8 block Represents the average value of pixels in block

AC Coefficients : Remaining 63 coefficients in every 8 x 8 block DC Coefficients: treated separately from the AC Coefficients Differential values of DC coeffs. of all blocks are derived and encoded. The entries of Q(u,v) tend to have larger values towards the lower right corner. This aims to introduce more loss at the higher spatial frequencies

Example:
Shifting and DCT

5/4/12

Original 8x8 image

Quantization matrix Q(u,v)

Quantized DCT 1515 coefficient matrix

JPEG coefficient coding categories

5/4/12

Suggested Huffman code for DC differences

v

5/4/12

JPEG Standard, Table K3 Luminance

JPEG suggested AC code for luminance

5/4/12

JPEG suggested AC code for luminance(cont.)

5/4/12

Progressive: Spectral Selection

Spectral selection: Takes advantage of the spectral (spatial frequency spectrum) characteristics of the DCT coefficients: higher AC components provide detail information. Scan 1: Encode DC and first few AC components, e.g., AC1, AC2. Scan 2: Encode a few more AC components, e.g., AC3, AC4, AC5.

5/4/12

Progressive: Successive Approximation

Successive approximation: Instead of gradually encoding spectral bands, all DCT coefficients are encoded simultaneously but with their most significant bits (MSBs) first. Scan 1: Encode the first few MSBs, e.g., Bits 7, 6, 5, 4. Scan 2: Encode a few more less significant bits, e.g., Bit 3. ... Scan n: Encode the least significant bit (LSB), Bit 0. Example: 150(10)=10010110(2) 144(10)=10010000(2) 144(10)=10010000(2) 148(10)=10010100(2) 150(10)=10010110(2) 150(10)=10010110(2)

5/4/12

Hierarchical JPEG
The encoded image at the lowest resolution is basically a compressed lowpass filtered image, whereas the images at successively higher resolutions provide additional details (differences from the lower resolution images).

5/4/12

Provides Progressive Representations

Provides Multiple Resolutions Requires more space

JPEG 2000 Family of Standard

v v

5/4/12

JPEG(1992) lossy and lossless, DCT based JPEG-LS(1997) lossy and near-lossless prediction-based JPEG2002 part1(2002) lossy and lossless, wavelet-based JPEG2002 part2(2002) Provision for 3D extension JPEG (Started in 2002) Multicomponent and Volumetric images

5/4/12

The JPEG 2000 Standard

v
v v v v v v v v

JPEG 2000 PART 1

Released in 2002 High coding efficiency ( 20% more than JPEG) Wavelet-based compression Seamless lossy-to-lossless compression Highly scalable ( in quality, resolution, component) Easy alteration of the progression order Region of interest coding Random access to code stream portions

5/4/12

The JPEG 2000 Standard

v
v v v v v v v

JPEG 2000 part 2

Supports arbitrary wavelet filters Supports multi component trasformations Multi component support: Linear block transform ( DCT,KLT,.) 3D wavelet transform Predictive coding Must specify inverse transform, then store 2D wavelet-compressed components

5/4/12

The JPEG-LS Standard

v v

Released in 1997 Based on non-linear prediction and contextbased Golomb-Rice coding Has low complexity Lossless compression is better than JPEG 2000 Provides support for near-lossless compression Does not provide scalability Good choice for on-board compression

v v v

v v

Various standards
v v v v v

5/4/12

Film TV VideoTape

8mm, 16mm, 35mm, IMAX NTSC, PAL, SECAM, HDTV VHS, S-VHS, Hi-8, Dig-8, DV

Compression MJPEG, MPEG (1,2,3,4) File Formats AVI, MPG, VCD, DVD, MOV

5/4/12

THANK YOU