A lossless smoothing algorithm for compressed video

Author

Lam, Simon S. ; Chow, Simon ; Yau, David K Y

Author_Institution

Dept. of Comput. Sci., Texas Univ., Austin, TX, USA

Volume

4

Issue

5

fYear

1996

fDate

10/1/1996 12:00:00 AM

Firstpage

697

Lastpage

708

Abstract

Interframe coding techniques, such as those used in MPEG video, give rise to a sequence of encoded pictures whose sizes (in number of bits) differ by a factor of ten or more. Buffering is needed to reduce fluctuations in the rate at which video packets are sent to a network connection. We design and specify a lossless smoothing algorithm, characterized by three parameters: D (delay bound), X (number of pictures with known sizes), and H (lookahead interval). We prove a theorem which guarantees that, if K⩾1, the algorithm finds a solution that satisfies the delay bound. We present the algorithm´s performance from a large number of experiments conducted using MPEG video traces. Lastly, we discuss algorithm implementation

Keywords

code standards; data compression; delays; image sequences; packet switching; smoothing methods; video coding; MPEG video; buffering; compressed video; delay bound; encoded picture size; experiments; interframe coding; lookahead interval; lossless smoothing algorithm; network connection; video packets; video sequences; Algorithm design and analysis; Computer graphics; Delay; Fluctuations; Smoothing methods; Switches; Telecommunication traffic; Transform coding; Video compression; Video sequences;

fLanguage

English

Journal_Title

Networking, IEEE/ACM Transactions on

Publisher

ieee

ISSN

1063-6692

Type

jour

DOI

10.1109/90.541318

Filename

541318