一种改进的等范数最近邻码本矢量搜索算法

摘要：

本文提出了一种改进的等范数最近邻码本矢量搜索算法.该算法预先离线计算好各码本矢量的2-范数和它与中心线的矢量夹角,再根据各码本矢量的2-范数进行升序排列.编码时用二分法搜索到与目标矢量2-范数最近的码本矢量,再排除那些不在目标矢量形成的夹角范围内的码本矢量.结果证明该算法对比文中列举的其他算法更加高效。

关键词： 矢量量化 矢量夹角 码字搜索算法 码本矢量 等范数最近邻

作者: 蒋建国 彭兴邦 聂秋玉

作者单位: 合肥工业大学计算机与信息学院,合肥,230009

会议类型: 国内会议

会议名称: 全国第17届计算机科学与技术应用(CACIS)学术会议

会议地点: 太原

会议语种:中文

页码: 362-366

在线出版日期: 2006-07-16（万方平台首次上网日期，不代表论文的发表时间）