| 矢量量化的初始码书算法 |
| |
| 引用本文： | 陈善学.矢量量化的初始码书算法[J].计算机工程与应用,2010,46(11):26-28. |
| |
| 作者姓名： | 陈善学 |
| |
| 作者单位： | 重庆邮电大学 通信与信息工程学院，重庆 400065 |
| |
| 基金项目： | 国家自然科学基金-中物院NSAF联合基金项目，国家自然科学基金项目，信号与信息处理重庆市市级重点实验室建设项目 |
| |
| 摘 要： | 矢量量化的初始码书设计是很重要的，影响或决定着其后码书形成算法的迭代次数和最终的码书质量。针对原有的初始码书算法在性能上随机性强与信源匹配程度不高的问题，提出一种对于训练矢量实施基于分量的和值排序，然后做分离平均的初始码书形成算法。算法使用了矢量的特征量，脱离了对于图像结构因数的依赖，能产生鲁棒性较好的初始码书。实验证明了该方法的有效性，与LBG算法结合可进一步提高码书质量。
|
| 关 键 词： | 矢量的和值 初始码书 矢量量化 图像处理 |
| 收稿时间： | 2009-12-9 |
| 修稿时间： | 2010-2-10
|
Initial codebook algorithm of vector quantizaton |
| |
| CHEN Shan-xue.Initial codebook algorithm of vector quantizaton[J].Computer Engineering and Applications,2010,46(11):26-28. |
| |
| Authors: | CHEN Shan-xue |
| |
| Affiliation: | School of Communication & Information Engineering，Chongqing University of Posts & Telecommunications，Chongqing 400065，China |
| |
| Abstract: | In vector quantization(VQ), the initial codebook design influences or determines the times of iteration of codebook training method and the quality of codebook.So it is very important for VQ codebook.For existing initial codebook algorithms,the quality of initial codebook is strongly influenced by the initial codewords selected from the training vectors and initial codebook is difficult to match with the features of the training vectors.To overcome these disadvantages,an algorithm,which sorts training vectors according to the sum of each training vector components,divides the sorting vectors to some separating area,calculates the mean of the vectors of each area to obtain the initial codewords,is proposed.Because of the use of vector feature,the proposed algorithm doesn't depend on the structures of images and produces a robust initial codebook.Experimental results show that the proposed algorithm is a better algorithm.The proposed method can be combined with the LBG algorithm to further improve the quality of codebook. |
| |
| Keywords: | the sum of vector initial codebook vector quantization image processing |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 |
|
点击此处可从《计算机工程与应用》下载全文 |
