基于DCT子空间失真测度的快速矢量编码算法

摘要

在本文中,我们介绍了一种基于离散余弦变换(DCT)子空间失真测度的快速矢量编码算法.该算法利用DCT子空间映射,将失真测度维数从16降至4,从而使编码计算复杂度降为1/4,并且结合部分失真算法进一步减小了编码计算复杂度.同时本文提出的最小覆盖集搜索算法大大改善了子空间失真测度算法等非最优矢量编码算法的信噪比特性.测试结果表明,相对于采用欧氏测度的穷尽搜索编码算法,该算法运算时间减少85-88%,算术运算数目减少90%以上,信噪比损失仅为0.04dB.