快速算法
很多文献已经提出了用于各种视频编码任务的快速算法，特别是对于那些需要更长时间才能完成的任务。例如，与存在质量损失隐患的全搜索（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. ↩