[发明专利]基于决策树的自适应视频流转码方法及装置

权利要求书

1.一种基于决策树的自适应视频流转码方法，其特征在于，所述基于决策树的自适应视频流转码方法，包括：

获取输入的视频流数据，所述输入的视频流数据包括上一周期数据下载量、上一周期的时间间隔、上一周期的长期网速、当前时刻的缓冲区容量，以及当前端到端的时延；

根据上一周期数据下载量及上一周期的时间间隔计算出上一周期的下载速度，根据上一周期的下载速度、决策系数及当前时刻的缓冲区容量构建监测变量，所述监测变量为上一周期的下载速度与决策系数乘以当前时刻的缓冲区容量之和；根据所述上一周期的长期网速与所述上一周期的下载速度之和计算出长期网速，以及根据所述长期网速确定监测变量的决策阈值；

在长期网速为(0,0.8]bit/s，决策阈值的取值为2.6；在长期网速为(0.8,1.4]/bit/s，决策阈值的取值为2.4；在长期网速为(1.4,2.0]bit/s，决策阈值的取值为2.1；在长期网速为(2.0,3.0]bit/s，决策阈值的取值为1.9；在长期网速为(3.0,+∞)bit/s，决策阈值的取值为1.6；

当所述监测变量大于等于所述决策阈值时，采用高码率，当所述监测变量小于所述决策阈值时，采用低码率；

根据当前端到端的时延及线性系数计算转码输出的目标缓冲区容量，所述线性系数由所述长期网速确定。

2.如权利要求1所述的基于决策树的自适应视频流转码方法，其特征在于，所述根据上一周期的下载速度及当前时刻的缓冲区容量构建监测变量，包括：

所述监测变量为上一周期的下载速度与决策系数乘以当前时刻的缓冲区容量之和，具体计算公式如下，

detector＝speed(-1)+coeff×buffer_size(-1)

其中，detector为监测变量，speed(-1)为上一周期的下载速度，coeff为决策系数，buffer_size(-1)为当前时刻的缓冲区容量。

3.如权利要求2所述的基于决策树的自适应视频流转码方法，其特征在于，所述决策系数通过构建的中期网速得出，所述中期网速的计算公式如下，

Smiddle(-1)＝0.75·Smiddle(-2)+0.25·speed(-1)

其中，s_middle(-1)为中期网速，s_middle(-2)为上一周期的中期网速，speed(-1)为上一周期的下载速度；

在中期网速为(0,0.6]bit/s，决策系数的取值为2.0；在中期网速为(0.6,0.8]bit/s，决策系数的取值为2.3；在中期网速为(0.8,1.4]bit/s，决策系数的取值为2.7；在中期网速为(1.4,2.0]bit/s，决策系数的取值为2.9；在中期网速为(2.0,3.0]bit/s，决策系数的取值为3.0；在中期网速为(3.0,+∞)bit/s，决策系数的取值为3.3。

4.如权利要求3所述的基于决策树的自适应视频流转码方法，其特征在于，所述根据长期网速确定监测变量的决策阈值，还包括：构建长期网速，所述长期网速的计算公式如下，

s_total(-1)＝0.9·s_total(-2)+0.1·speed(-1)

其中，s_total(-1)为长期网速，s_total(-2)为上一周期的长期网速，speed(-1)为上一周期的下载速度。

5.如权利要求4所述的基于决策树的自适应视频流转码方法，其特征在于，所述根据当前端到端的时延及线性系数计算转码输出的目标缓冲区容量，具体计算如下：

targtbuffer＝a-b*end_delay

其中，targtbuffer为目标缓冲区容量，end_delay为当前端到端的时延，a，b均为与长期网速相关的线性系数。