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

在本文中，我们介绍了一种基于离散余弦变换子空间失真测度的恢复速失量编码算法。该算法利用ＤＣＴ子空间映射，将失真测度维数从１６降至４，从而使编码计算复杂度隆为１／４，并且结合部分失真算法进一步减少了编码 计算复杂度。

A FAST ENCODING ALGORITHM FOR VECTOR QUANTIZATION BASED ON DCT SUBSPACE DISTORTION MEASURE

This paper presents a new vector quantization encoding algorithm based on DCT subspace distortion measure. By mapping to DCT subspace, the dimensionality of the coder distortion measure is reduced from 16 to 4 and the computational complexity is reduced to 1/4 as well. A further improvement can be obtained by combined with partial distortion algorithm. Furthermore a searching method based on the minimum covering set is proposed to improve the performance of nonoptimal encoding algorithms such as subspace distortion measure algorithm in SNR. The test results show that the reduction of computation of the proposed algorithm is about 85-88% in the arithmetic operations and 90% in the encoding time against full searching method with Euclidean distance distortion measure, while the lost in SNR is about 0. 04 dB.