视频流媒体中源端基本层最佳速率确定算法

？精细可扩展(finegrainedscalable,fgs)编码是网络视频流行的编码技术之一.采用fgs编码时,基本层的速率选择需要在受益客户数量和视频编码效率之间进行折中.为此,本文提出了一个源端基本层最佳速率确定算法,以最大化所有客户的观感体验.论文首先提出了一个通过实验和曲线拟合建立r-q(rate-quality)函数曲线的方法,在此基础上给出了缩小最佳基本层速率搜索空间的定理,并针对单序列和多序列的不同特点和不问题复杂度,提出了不同的算法.针对单视频序化问题,提出了改进的fgsopt_n算法,算法只用到了序列的r-q函数曲线;针对多视频序列问题是np困难问题的实际,提出了改进的定界mfgsopt_n算法和改进的贪婪算法mfgs_n以确保找到最优基本层速率,减少算法运行时间.针对每种算法,给出了实例进行算法效果的演示和对比.结果显示提出的算法能可靠找到最优基本层速率.