CSE 589Applied AlgorithmsSpring 1999

Table of Contents

CSE 589Applied AlgorithmsSpring 1999

Lossy Image Compression Methods

JPEG Standard

Barbara

JPEG

VQ

SPIHT

Original

Distortion

PSNR

Rate-Fidelity Curve

PSNR is not Everything

PSNR Reflects Fidelity (1)

PSNR Reflects Fidelity (2)

PSNR Reflects Fidelity (2)

Vector Quantization

Vector Quantization Facts

Examples

Encoding and Decoding

The Codebook

Codebook Design Problem

Algorithms for Codebook Design

GLA

GLA Example (1)

GLA Example (2)

GLA Example (3)

GLA Example (4)

GLA Example (5)

GLA Example (6)

GLA Example (7)

GLA Example (8)

GLA Example (9)

GLA Example (10)

Codebook

GLA Advice

Nearest Neighbor Search

NNS in VQ

Naive Linear Search

Orchard’s Method

Orchard’s Principle

Email: ladner@cs.washington.edu

Home Page: http://www.cs.washington.edu/education/courses/589/CurrentQtr/

Other information:
CSE 589: Applied Algorithms

Download presentation source