[发明专利]视频流传送

权利要求书

1.一种通过网络中的传输链路将视频序列从服务器传输到接收机的方法，该方法包括以下步骤：

(a)通过在相应多个质量等级上对视频序列进行编码来生成多个视频流；

(b)为每个视频流确定一组预计算的数据，该组预计算的数据包括：对于所述视频流中的多个时间位置的每一个，i)针对多个传输速率中的每一个，为了从所述时间位置到所述视频流的结尾将所述视频流及时传送，所述接收机处所需的最小预载，和ii)当所述接收机处不存在预载时，为了从所述时间位置到所述视频流的结尾将所述视频流及时传送所需的传输速率，其中，所述预载是在所述接收机处缓存的数据的用尽时长，并且及时传送是指在所述接收机处不发生缓冲器下溢；

(c)将所述视频流之一传输到所述接收机；并且在传输期间，

(d)确定所述接收机处的当前预载，并且对于在所述多个质量等级之一上进行编码的视频流；

从与相应质量等级相关联的所述一组预计算的数据中选择高于所述当前预载的第一最小预载和低于所述当前预载的第二最小预载，其中，第一传输速率是与第一最小预载相关联的传输速率，并且第二传输速率是与第二最小预载相关联的传输速率；

计算当考虑相应的第一最小预载和第二最小预载时以第一传输速率和第二传输速率传送的比特总数相等时的时间，作为相交时间；

计算到所述相交时间为止所传送的比特数；

计算到所述相交时间为止所传送的比特数除以所述当前预载与相交时间之和，作为及时传送该流所需的可接受传送速率；以及

在步骤(d)之后的经过时间后，

(e)计算足够的传送速率，其等于到所述相交时间为止所传送的比特数与所述经过时间期间传送的实际比特数之差除以所述当前预载与所述相交时间之和减去所述经过时间；并且通过重复步骤(d)来计算新的可接受传送速率；以及

(f)确定新的可接受传送速率与所述足够的传送速率中的最小值，作为确保及时传送所述流的剩余部分的最小所需传送速率。

2.根据权利要求1所述的方法，其中，所述质量等级对于每个所编码的视频流是固定的。

3.根据权利要求1或2所述的方法，其中，所述质量等级是感知质量等级。

4.根据任一在前权利要求所述的方法，其中，所述接收机执行步骤(d)到(f)。

5.根据任一在前权利要求所述的方法，其中，所述相交时间的计算被确定为第二预载和第二传输速率的乘积与第一预载和第一传输速率的乘积之差，其中，所述第一相交时间等于所述乘积之差除以第一传输速率和第二传输速率之差。

6.根据任一在前权利要求所述的方法，其中，到所述相交时间为止所传送的比特数的计算被确定为第二传输速率和第二预载与所述相交时间之和的乘积，或者第一传输速率和第一预载与所述相交时间之和的乘积。

7.根据任一在前权利要求所述的方法，该方法还包括以下步骤：(g)确定所述流在传输链路上的实际传输速率，并基于与所述实际传输速率相比的最小所需传送速率，来确定是否切换到在不同质量等级上编码的流。

8.根据任一在前权利要求所述的方法，其中，所述时间位置是图片组的位置。

9.一种在接收机处对视频流进行处理的方法，该方法包括以下步骤：

(a)接收针对在多个质量等级上编码的视频流的一组预计算的数据，该组预计算的数据包括：对于所述视频流中的多个时间位置的每一个，i)针对多个传输速率中的每一个，为了从所述时间位置到所述视频流的结尾将所述序列及时传送，所述接收机处所需的最小预载，和ii)当所述接收机处不存在预载时，为了从所述时间位置到所述视频流的结尾将所述视频流及时传送所需的传输速率，其中，所述预载是在所述接收机处缓存的数据的用尽时长，并且及时传送是指在所述接收机处不发生缓冲器下溢；

(b)接收所编码的视频流；并且在接收期间，

(c)确定所述接收机处的当前预载，并且对于在所述多个质量等级之一上进行编码的视频流；

从与相应质量等级相关联的所述一组预计算的数据中选择高于所述当前预载的第一最小预载和低于所述当前预载的第二最小预载，其中，第一传输速率是与第一最小预载相关联的传输速率，并且第二传输速率是与第二最小预载相关联的传输速率；

计算当考虑相应的第一最小预载和第二最小预载时以第一传输速率和第二传输速率传送的比特总数相等时的时间，作为相交时间；

计算到所述相交时间为止所传送的比特数；

计算到所述相交时间为止所传送的比特数除以所述当前预载与所述相交时间之和，作为及时传送该流所需的可接受传送速率；以及

在步骤(c)之后的经过时间后，

(d)计算足够的传送速率，其等于到所述相交时间为止所传送的比特数与所述经过时间期间传送的实际比特数之差除以所述当前预载与所述相交时间之和减去所述经过时间；并且通过重复步骤(c)来计算新的可接受传送速率；以及

(e)确定新的可接受传送速率与所述足够的传送速率中的最小值，作为确保及时传送所述流的剩余部分的最小所需传送速率。