| 矢量量化快速搜索算法的研究 |
| |
| 引用本文： | 赵铭,唐昆,崔慧娟,杜文.矢量量化快速搜索算法的研究[J].清华大学学报(自然科学版),2004,44(10):1407-1409. |
| |
| 作者姓名： | 赵铭 唐昆 崔慧娟 杜文 |
| |
| 作者单位： | 清华大学,电子工程系,微波与数字通信技术国家重点实验室,北京,100084 |
| |
| 基金项目： | 国家自然科学基金资助项目(69972020);国家"九七三"基础研究基金项目(G1998030406) |
| |
| 摘 要： | 为了进一步降低矢量量化的运算量,提出了一种新的快速搜索算法.在最近邻域搜索算法的基础上,提出了一个基于矢量分割的一般性码字排除准则.该准则综合利用子矢量的均值和方差参数,构造了一个判决不等式来排除不可能的码字.算法中子矢量的个数设定为2.实验结果表明,该算法的运算时间是改进的等均值等方差最近邻域搜索(IEENNS)算法的80%左右.该算法的性能要优于以往的几种基于不等式判决的快速搜索算法,可以应用在语音和图像编码算法中.
|
| 关 键 词： | 矢量量化 快速搜索 最近邻域 码字排除 |
| 文章编号： | 1000-0054(2004)10-1407-03 |
| 修稿时间： | 2003年9月1日 |
Fast search algorithm for vector quantization |
| |
| Abstract: | |
| |
| Keywords: | vector quantization fast search nearest-neighbor codeword rejection |
| 本文献已被 万方数据 等数据库收录！ |
|
