Movie approximation technique for the implementation of fast bandwidth-smoothing algorithms

Wu-chi Feng; Chi Chung Lam; Ming Liu

doi:10.1117/12.298432

29 December 1997 Movie approximation technique for the implementation of fast bandwidth-smoothing algorithms

Wu-chi Feng, Chi Chung Lam, Ming Liu

Proceedings Volume 3310, Multimedia Computing and Networking 1998; (1997) https://doi.org/10.1117/12.298432
Event: Photonics West '98 Electronic Imaging, 1998, San Jose, CA, United States

Abstract

Bandwidth smoothing algorithms can effectively reduce the network resource requirements for the delivery of compressed video streams. For stored video, a large number of bandwidth smoothing algorithms have been introduced that are optimal under certain constraints but require access to all the frame size data in order to achieve their optimal properties. This constraint, however, can be both resource and computationally expensive, especially for moderately priced set-top-boxes. In this paper, we introduce a movie approximation technique for the representation of the frame sizes of a video, reducing the complexity of the bandwidth smoothing algorithms and the amount of frame data that must be transmitted prior to the start of playback. Our results show that the proposed approximation technique can accurately approximate the frame data with a small number of piece-wise linear segments without affecting the performance measures that the bandwidth soothing algorithms are attempting to achieve by more than 1%. In addition, we show that implementations of this technique can speed up execution times by 100 to 400 times, allowing the bandwidth plan calculation times to be reduced to tens of milliseconds. Evaluation using a compressed full-length motion-JPEG video is provided.

Citation Download Citation

Wu-chi Feng, Chi Chung Lam, and Ming Liu "Movie approximation technique for the implementation of fast bandwidth-smoothing algorithms", Proc. SPIE 3310, Multimedia Computing and Networking 1998, (29 December 1997); https://doi.org/10.1117/12.298432

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available