Constant Quality Constrained Rate Allocation for FGS-Coded Video

Xi Min Zhang, Student Member, IEEE, Anthony Vetro, Member, IEEE, Yun Q. Shi,

Senior Member, IEEE, andHuifang Sun, Fellow, IEEE

IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS FOR VIDEO TECHNOLOGY, VOL. 13, NO. 2, FEBRUARY 2003

Outline

Introduction Background of optimal rate allocation R-D extraction of FGS coded video Constant quality rate allocation

for single FGS source for multiple FGS source

Experimental Results Concluding Remarks

Introduction

I P P P P P P

E4

E3

E2

E1

E4

E3

E2

E1

E4

E3

E2

E1

E4

E3

E2

E1

E4

E3

E2

E1

E4

E3

E2

E1

E4

E3

E2

E1

FGS encoded video

base layer

enhancement layer

Introduction(2)

Goal： achieve constant quality

minimize the overall distortion at the same time

Background of optimal rate allocation

λ： lagrngian multiplier

minimize the cost function J(λ)

minimize the variation in quality

1

0

1

0

1

0,)()(

N

ibudgeti

s

N

i

N

iiii

RRN

Ftosubject

RRDJ

1

0

2

011 ,)()(

N

ibudgeti

s

N

iiiii

RRN

Ftosubject

RDRD

R-D extraction of FGS coded video

R-D extraction for enhancement layer

(a)Spatial domain (b)DCT domain

R-D extraction of FGS coded video(2)

piecewise-linear model：

piecewise-exponential model：

)()()(

)()( mnm

mL RRR

RDRDRDRD

)(

)(2

)(

)(m

mm

RRm

RRRE

eRD

eRD

Constant quality rate allocation

rate allocation

rate allocation by sliding-window

20,)()(

/

1

1111

1

0

NiR

DRmRDm

R

DRmRDm

FRNR

i

iiii

i

iiii

N

isbudgeti

2,)()(1

1111

1

MaiaR

DRmRDm

R

DRmRDm

WR

i

iiii

i

iiii

Ma

aiai

11,/

0/

11 MaFRRW

aFRMW

sbudgetaa

sbudgeta

Constant quality rate allocation(2)

sliding window approach for multiple FGS source

Constant quality rate allocation(3)

sliding window approach for multiple FGS source

1

01,1 11,/

0,/K

jsbudgetbjb

sbudget

b MbFRRW

bFRMW

;)()(

;

,1

,1,1,1,1

,

,,,,

1

0

1

,

ij

ijijijij

ij

ijijijij

K

j

Mb

bibij

R

DRmRDm

R

DRmRDm

WR

Experimental Results

Experimental Results(2)

Experimental Results(3)

Concluding Remarks

An R-D labeling scheme was proposed The sliding-window-based rate-allocation

method