00000cab a22000003a 4500 UP-99796217608667363 Buklod 20231007234630.0 m |o d | ta 090127s xx d | ||r ||||| || (iLib)UPD-00073796757 DENGII eng Lam, Simon S. An algorithm for lossless smoothing of MPEG video. pp. 281-293 Interframe compression techniques, such as those used in MPEG video, give rise to a coded bit stream where picture sizes differ by a factor of 10 or more. As a result, buffering is needed to reduce (smooth) rate fluctuations of encoder output from one picture to the next; without smoothing, the performance of networks that carry such video traffic would be adversely affected. Various techniques have been suggested for controlling the output rate of a VBR encoder to alleviate network congestion or prevent buffer overflow. Most of these techniques, however, are lossy, and should be used only as a last resort. In this paper, we design and specify an algorithm for lossless smoothing. The algorithm is characterized by three parameters: D (delay bound), K (number of pictures with known sizes), and H (lookahead interval). We present a theorem which guarantees that, if K ≥ 1, the algorithm finds a solution that satisfies the delay bound. (Although the algorithm and theorem were motivated by MPEG video, they are applicable to the smoothing of compressed video in general). To study performance characteristics of the algorithm, we conducted a large number of experiments using statistics from four MPEG video sequences. Information systems. Information interfaces and presentation. Multimedia information systems. Video (e.g., tape, disk, DVI). Computer systems organization. Computer communication networks. Network architecture and design. Network communications. Computing methodologies. Image processing and computer vision. Enhancement. Smoothing. Algorithms. Performance. Computer communication review. 24, 4 (1994). FO UPD DENG-II Article