知识卡片

DCT是K-L变换在工程上的实用近似

专业/工作 · 1076

内容

理论上去相关性能最优的变换是Karhunen-Loève(K-L)变换,但它依赖输入信号的统计特性重新计算基函数,没有固定形式也没有通用快速算法,不具备工程可用性。离散余弦变换(DCT)的基函数固定、与输入信号无关,且存在快速算法,代价是去相关性能比K-L变换略逊一筹,但对于图像这类高度相关的信源,这个差距很小。几乎所有主流图像/视频编码标准最终选DCT而不是理论最优的K-L变换,是”理论最优”和”工程可行”之间取舍的典型例子:当次优方案能以远低的成本达到接近最优的效果时,工程实践通常会选择次优方案。

参考来源

《新一代高效视频编码H.265/HEVC:原理、标准与实现》第5章《变换编码》