加权平方误差测度下的快速矢量量化算法 (2007年)

为降低加权平方误差测度下的矢量量化运算量，针对加权因子固定与不固定2种情况，分别提出了快速搜索算法。加权因子固定时，对等均值最近临搜索算法做了相应改动即可应用；加权因子随输入矢量变化时，提出了一种分裂多级等均值最近临搜索算法，算法提出了3个新的排除准则，在不同的场合下选用部分或者全部，从而有效降低码字搜索运算量。测试结果表明：分裂多级等均值最近临搜索算法能够有效降低加权平方误差测度下矢量量化的运算量，比全搜索算法能够节省约69％的运算量。