| 一种矢量量化的快速码字搜索算法 |
| |
| 引用本文： | 木春梅,蒋建国,齐美彬.一种矢量量化的快速码字搜索算法[J].合肥工业大学学报(自然科学版),2006,29(3):288-291. |
| |
| 作者姓名： | 木春梅 蒋建国 齐美彬 |
| |
| 作者单位： | 合肥工业大学,计算机与信息学院,安徽,合肥,230009 |
| |
| 摘 要： | 文章提出了一种基于范数和方差相结合的码字快速搜索算法。该算法在搜索前预先计算码书中码字的范数和方差,并按范数的大小对码书中的码字进行排序;搜索时,利用有序的码书和有效的删除准则,大大减小了码字的搜索范围,从而降低了编码时间。
|
| 关 键 词： | 矢量量化 码字搜索 范数排序 方差不等式 |
| 文章编号： | 1003-5060(2006)03-0288-04 |
| 修稿时间： | 2005年3月7日 |
A fast codeword search algorithm for vector quantization |
| |
| MU Chun-mei,JIANG Jian-guo,QI Mei-bin.A fast codeword search algorithm for vector quantization[J].Journal of Hefei University of Technology(Natural Science),2006,29(3):288-291. |
| |
| Authors: | MU Chun-mei JIANG Jian-guo QI Mei-bin |
| |
| Abstract: | A fast codeword search algorithm for vector quantization which is based on the norm and variance of codewords is presented.Before every search,the norm and variance of the codewords are computed and saved in the codebook,then the codewords are listed in the ascending order of their norms.During the encoding process,the search area is decreased greatly by using the ordered codebook and the efficient elimination criteria,and the encoding time is reduced accordingly. |
| |
| Keywords: | vector quantization codeword search norm order variance inequality |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
