快速算法

很多文献已经提出了用于各种视频编码任务的快速算法,特别是对于那些需要更长时间才能完成的任务。例如,与存在质量损失隐患的全搜索(full-search)算法相比,许多快速运动估计算法试图实现高一个数量级的速度。最近的快速运动估计算法利用运动矢量的统计分布,仅在最可能的运动矢量候选集上进行搜索,从而达到在几乎没有质量损失的情况下优化算法性能。

类似地,快速DCT算法1依赖于智能因子分解和智能代码优化技术。很多算法都会利用如下的理论事实:量化过程中存在的固有的舍入和截断不会影响DCT和逆DCT的整体精度2。用于其它视频编码任务的快速算法则试图通过降低搜索空间规模,提前退出循环,利用视频的固有属性等技术来实现更好的性能。

接下来我们会介绍几种使用算法优化来提高编码速度的方法。

1. E. Feig and S. Winograd: Fast Algorithms for the Discrete Cosine Transform.
2. L. Kasperovich: Multiplication-free Scaled 8x8 DCT Algorithm with 530 Additions.
Copyrights © wangwei all right reserved

results matching ""

    No results matching ""