on packetization of embedded multimedia bitstreams

20
On Packetization of Embedded Multimedia Bitstreams Xiaolin Wu, Samuel Cheng, a nd Zixiang Xiong IEEE Transactions On Multimedia, March 20 IEEE Transactions On Multimedia, March 20

Upload: louie

Post on 04-Jan-2016

13 views

Category:

Documents


0 download

DESCRIPTION

On Packetization of Embedded Multimedia Bitstreams. Xiaolin Wu, Samuel Cheng, and Zixiang Xiong. IEEE Transactions On Multimedia, March 2001. Outline. Introduction packetization Problem formulation Optimal Packetization High Bit Rate Low Bit Rate Result Conclusion. Introduction. - PowerPoint PPT Presentation

TRANSCRIPT

Page 1: On Packetization of Embedded Multimedia Bitstreams

On Packetization of Embedded Multimedia Bitstreams

Xiaolin Wu, Samuel Cheng, and Zixiang Xiong

IEEE Transactions On Multimedia, March 2001IEEE Transactions On Multimedia, March 2001

Page 2: On Packetization of Embedded Multimedia Bitstreams

Outline

Introductionpacketization

Problem formulation Optimal Packetization

High Bit RateLow Bit Rate

Result Conclusion

Page 3: On Packetization of Embedded Multimedia Bitstreams

Introduction

Problem of multimedia communicationpacket dropping corrupted packets

Techniques to alleviate or recovererror detection codesautomatic repeat request (ARQ)forward error correction (FEC)

• Error Concealment

Page 4: On Packetization of Embedded Multimedia Bitstreams

Introduction (cont.)

Resynchronizationperiodic symbols insert into the

compressed source bit-streams.

Confine errors to local segment of long message

Error resilience

dataRecyn

error

Recyn data

Page 5: On Packetization of Embedded Multimedia Bitstreams

Packetization

packet independentdata partition

bit-stream compressionRLC - make bit-stream different size

Question :

How to pack variable length bit-streams into packets of a fixed size

Page 6: On Packetization of Embedded Multimedia Bitstreams

Packetization (cont.)

One of the solution is to fill the packets with the bit-streams sequentially.defeating the purpose of resynchronization

stream 1 stream 2 stream 3

stream 3 stream4 stream 5

stream 6 .........

packet 1

packet 2

packet 3

Recynchronization marker

Page 7: On Packetization of Embedded Multimedia Bitstreams

Packetization (cont.)

Another solution is to enforce the alignment of the bitstreamnot allowing any bit-stream to start in the

middle of a packet.packetization inefficiency

stream 1

stream 2

stream 3

packet 1

packet 2

packet 3

Page 8: On Packetization of Embedded Multimedia Bitstreams

Problem Formulation

Embedded bit-streamGiven a traversal, the resulting binary

sequence is a so-called embedded bitstream.• several pass such as bit-plane coding

Scalability in reconstruction quality.• can be truncated at any location

Page 9: On Packetization of Embedded Multimedia Bitstreams

Problem Formulation (cont.)

K sample blocks S1, S2, ......., SK

compressed independently of each other Compressed bitstream Bi, 1 i K

• scalable in rate-distortion. Ni Length of Bi, 1 i K

M packet of payload LMLN

Kkk

1

Page 10: On Packetization of Embedded Multimedia Bitstreams

Optimal Packetization(OP)

We want to select ML bits to be packeted into M packets.To minimize the damage of packet los

s by packet alignment constraintsTo minimize the distortion under pack

et alignment constraints

Page 11: On Packetization of Embedded Multimedia Bitstreams

High Bit Rate Case

one bitstreams have to occupy an integer number of packet

pre-defined function: : the distortion of first a bits of Bk

)(adk

)()(),( ladadla kkk

Page 12: On Packetization of Embedded Multimedia Bitstreams

High Bit Rate Case(cont.)

Original greedy approach

sort all Δ value in descending orderpick the M largest distortion reducti

ons

1/0,1),,( LNiKkLiL kk

Question :Not contiguous subsequence from first bit of the embedded bitstream

Page 13: On Packetization of Embedded Multimedia Bitstreams

High Bit Rate Case(cont.)

Improved algorithm:

Maintain a pointer pk for each bitstream

Bk, 1 k K.

Initialize pk = 1, 1 k K ; m=0;

repeat

find j such that Δj (pj, L) = max 1 k K Δk(pk, L)

pack this L bits into packet m;

pk = pk + L;

m = m + 1;

until m = M;

Add L bits of bitstream bk will reduce the most distortion

Page 14: On Packetization of Embedded Multimedia Bitstreams

High Bit Rate Case(cont.)

nonconvex operation R-D function

solve D(M, K) in bottom-up Dynamic programming

Page 15: On Packetization of Embedded Multimedia Bitstreams

Low Bit Rate Case

We often have M < K allow more than one embedded bitstre

ams to be packed into one packet If k bitstreams are to share a packet, t

hey have to be completely contained in that packet.

Page 16: On Packetization of Embedded Multimedia Bitstreams

Low Bit Rate Case (cont.)

NP complete

If we impose an order for bitstreams Bk, and allow a packet to contain only consecutive bitstreams in this order, this problem is solvable.

Page 17: On Packetization of Embedded Multimedia Bitstreams

Low Bit Rate Case (cont.)

minimum distortion of Bu,...,Bv Dynamic programming function

),( vu

Page 18: On Packetization of Embedded Multimedia Bitstreams

Result:

Page 19: On Packetization of Embedded Multimedia Bitstreams

Result (cont.)

Page 20: On Packetization of Embedded Multimedia Bitstreams

Conclusion

Optimal Packetization is addressed under both low and high bit rate case

Using dynamic programming for nonconvex distortion