矢量量化快速搜索算法的研究 (2004年)

为了进一步降低矢量量化的运算量,提出了一种新的快速搜索算法。在最近邻域搜索算法的基础上,提出了一个基于矢量分割的一般性码字排除准则。该准则综合利用子矢量的均值和方差参数,构造了一个判决不等式来排除不可能的码字。算法中子矢量的个数设定为 2。实验结果表明,该算法的运算时间是改进的等均值等方差最近邻域搜索(IEENNS)算法的 80左右。该算法的性能要优于以往的几种基于不等式判决的快速搜索算法,可以应用在语音和图像编码算法中。