JPEG%20Still%20Image%20Data%20Compression%20Standard

1
JPEGStill Image Data Compression Standard
2
JPEG Introduction - The background

• JPEG stands for Joint Photographic Expert Group
• A standard image compression method is needed to
  enable interoperability of equipment from
  different manufacturer
• It is the first international digital image
  compression standard for continuous-tone images
  (grayscale or color)
• Why compression is needed?
• Ex) VGA(640x480) ? 640x480x8x37,372,800bits
• with compression ? 200,000bits without any
  visual degradation

3
JPEG Introduction whats the objective?

• very good or excellent compression rate,
  reconstructed image quality, transmission rate
• be applicable to practically any kind of
  continuous-tone digital source image
• good complexity
• have the following modes of operations
• sequential encoding
• Progressive encoding
• lossless encoding

4
JPEG Overview
5
JPEG Baseline System
6
JPEG Baseline System

• JPEG Baseline system is composed of
• Sequential DCT-based mode
• Huffman coding

7
JPEG Baseline System Why does it work?

• Lossy encoding
• HVS is generally more sensitive to low
  frequencies
• Natural images

• Frequency sensitivity of Human Visual System

8
The Baseline System DCT

• The Discrete Cosine Transform (DCT) separates the
  frequencies contained in an image.
• The original data could be reconstructed by
  Inverse DCT.

9
Basis of DCT transform
10
The Baseline System-DCT (cont.)
11
The Baseline System-DCT (cont.)

• The DCT coefficient values can be regarded as the
  relative amounts of the 2-D spatial frequencies
  contained in the 8?8 block
• the upper-left corner coefficient is called the
  DC coefficient, which is a measure of the average
  of the energy of the block
• Other coefficients are called AC coefficients,
  coefficients correspond to high frequencies tend
  to be zero or near zero for most natural images

12
The Baseline System Quantization
F(u,v) original DCT coefficient F(u,v) DCT
coefficient after quantization Q(u,v)
quantization value

• Why quantization? .
• to achieve further compression by representing
  DCT coefficients with no greater precision than
  is necessary to achieve the desired image quality
• Generally, the high frequency coefficients has
  larger quantization values
• Quantization makes most coefficients to be zero,
  it makes the compression system efficient, but
  its the main source that make the system lossy

13
The Baseline System-Quantization (cont.)
JPEG Luminance quantization table
14
A simple example
15
A simple example(cont.)
Quantized coefficients
DCT coefficients
16
Baseline System - DC coefficient coding

• Since most image samples have correlation and DC
  coefficient is a measure of the average value of
  a 8?8 block, we make use of the correlation of
  DC coefficients

17
Baseline System - AC coefficient coding

• AC coefficients are arranged into a zig-zag
  sequence

• 3 0 0 -3 0 -3 0 0 0 0
• -1 0 -2(EOB)

18
Baseline System - Statistical modeling

• Statistical modeling translate the inputs to a
  sequence of symbols for Huffman coding to use
• Statistical modeling on DC coefficients
• symbol 1 different size (SSSS)
• symbol 2 amplitude of difference (additional
  bits)
• Statistical modeling on AC coefficients
• symbol 1 RUN-SIZE16RRRRSSSS
• symbol 2 amplitude of difference (additional
  bits)

19
Additional bits for sign and magnitude
Huffman AC statistical model run-length/amplitude
combinations
Huffman coding of AC coefficients
20
An examples of statistical modeling
21
Other Operation ModesJPEG2000 ROI coding
22
JPEG 2000

• Allow efficient lossy and lossless compression
  within a single unified coding framework
• Progressive transmission by quality, resolution,
  component, or spatial locality
• Compressed domain processing
• Region of Interest coding
• JPEG2000 is NOT an extension of JPEG
• Wavelet Transform
• An extremely flexible bitstream structure

23
DCT Transform vs. Space-Scale Transform
24
JPEG2000 ROI coding

• Bit plane shift
• Finer Quantization level used

25
Experiment

• http//www.sfu.ca/cjenning/toybox/hjpeg/index.htm
  l