Distributed Video Coding

林明德

Outline

DCT base DSC DWT base DSC

Quantizer & Bit-plane

64 32

32

16

16

16

8

8

8

8

4

4

4

4

4 0

32

58

46...

27 0

0

0

0 0 00 0

1

0

1

1 1 1

1 1 11

1 1 1 1

0 0

.

.

.

1 2 3 4 5 6Bit plane

=

=

=

=

level Quantizer Extract bit planekm2

Interpolation & Extrapolation

Estimate the motion

Key Frame Key Frame Wyner-ZivFrame

t+1t-1 t

Estimate the motion

Key Frame Wyner-ZivFrame

tt-2 t-1

Wyner-ZivFrame

Wyner-Ziv Frame

DWT Quantization

Key FrameSPIHT

EncoderSPIHT

Decoder

ExtractBit-plane

.

.

.

Bit Plane

Turbo code IDWT

Interpolation & Extrapolation

DWT

Side Information

DecodedKey Frame

DecodedWZ Frame

Wyner-Ziv Frame

DWT Quantization

Key FrameSPIHT codec

ExtractBit-plane

.

.

.

Bit Plane

Turbo code IDWT

Interpolation & Extrapolation

DWT

DecodedKey Frame

DecodedWZ Frame

SPIHT codec

Side Information

High Frequency

Test Image

512*512 mobile0.raw 512*512 mobile1.raw

Wyner-Ziv Frame Wavelet transform : 9/7 filter Level : 2 Quantization : 64 bins

Key-Frame Wavelet transform : 9/7 filter Level : 5 Bit-rate : 2 bpp

Wavelet Transform (2 level)LL band size = 128*128

Quantizer (6 bits) 64 bins = 0~63

Bit-planes number = 6 (length=16384)

Bit-plane 1 2 3 4 5 6

error 1095 2699 4334 6092 7153 7869

corrected 15 3005 - - - -

Passable Solution

Gray Code High frequency motion estimation

Gray Code

Binary code Gray code

0 000 000

1 001 001

2 010 011

3 011 010

4 100 110

5 101 111

6 110 101

7 111 100

High Frequency Motion Estimation

SPIHT codec

SPIHT codec

Motion estimation

Motion compensation

Key Frame

Wyner-Ziv Frame high frequency

High Frequency

Side informationDWT