The Optimal Partition Algorithm for Multiple Video Sequences in Streaming Media System

Abstract

The fine grained scalable (FGS) coding is one of the most popular coding technologies in network video stream. In FGS stream, the base layer rate is an important parameter and should generally make a compromise between the number of beneficial client and the efficiency of video coding. To maximize all clients' perceived quality, the optimal partition algorithm for multiple FGS-coded video is proposed. By analyzing the algorithms oriented FGS-coded stream proposed by Hsu et al, this paper first puts forward a method to build the R-Q function curve and proposes an algorithm to cut search space of finding the optimal base layer rate. Second, according to the optimization problem of multiple sequences, the improved greedy algorithm MFGS_N are proposed to improve the probability to find the optimal base layer rate, thus to reduce the runtime. Moreover, illustration examples are given to demonstrate and compare the effect of the algorithm.