Optimal reverse frame selection for stored video delivery under constrained resources

Dayong Tao; Jianfei Cai

doi:10.1117/12.704594

29 January 2007 Optimal reverse frame selection for stored video delivery under constrained resources

Dayong Tao, Jianfei Cai

Proceedings Volume 6508, Visual Communications and Image Processing 2007; 65082G (2007) https://doi.org/10.1117/12.704594
Event: Electronic Imaging 2007, 2007, San Jose, CA, United States

Abstract

In this paper, we present an optimal reverse frame selection (RFS) algorithm based on dynamic programming for delivering stored video under both bandwidth and buffer size constraints. Our objective is to find a feasible set of frames that can maximize the video's accumulated motion metrics without violating any constraint. We further extend RFS to solve the problem of video delivery over VBR channels where the channel bandwidth is both limited and time-varying. In particular, we first run RFS offline for several bandwidth samples, and the computation complexity is modest and scalable with the aids of frame size stuffing and non-optimal state elimination. During online streaming, we only need to retrieve the optimal frame selection path from the pre-generated offline results, and it can be applied to any VBR channels that can be modelled as piecewise CBR channels. Experimental results show the good performance of our proposed algorithm.

Citation Download Citation

Dayong Tao and Jianfei Cai "Optimal reverse frame selection for stored video delivery under constrained resources", Proc. SPIE 6508, Visual Communications and Image Processing 2007, 65082G (29 January 2007); https://doi.org/10.1117/12.704594

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