|
|||||
|
|
| 基于主分量分析和遗传算法的码书设计算法 | |
| 引用本文： | 孙宏伟,董未名,宋斌恒,孙家广.基于主分量分析和遗传算法的码书设计算法[J].计算机辅助设计与图形学学报,2004,16(12):1651-1655. |
| 作者姓名： | 孙宏伟 董未名 宋斌恒 孙家广 |
| 作者单位： | 1. 清华大学计算机科学与技术系,北京,100084;清华大学软件学院,北京,100084 2. 清华大学计算机科学与技术系,北京,100084 3. 清华大学软件学院,北京,100084 |
| 基金项目： | 国家“八六三”高技术研究发展计划 (2 0 0 1AA414 0 2 0，2 0 0 2AA412 0 10 )资助 |
| 摘 要： | 提出了一种高效的矢量量化码书设计算法．首先采用主分量分析对训练矢量排序以减少计算复杂度，然后充分利用遗传算法的全局优化能力计算得到接近全局最优的矢量量化码书．实验结果表明：该算法的计算时间少于经典的LBG算法，而且当码书大小不超过64时，所生成的码书性能比LBG算法有明显提高． |
| 关 键 词： | 矢量量化 码书设计 主分量分析 遗传算法 |
Codebook Design Algorithm Based on Principal Component Analysis and Genetic Algorithm |
|
| Sun Hongwei , Dong Weiming Song Binheng Sun Jiaguang ,.Codebook Design Algorithm Based on Principal Component Analysis and Genetic Algorithm[J].Journal of Computer-Aided Design & Computer Graphics,2004,16(12):1651-1655. | |
| Authors: | Sun Hongwei Dong Weiming Song Binheng Sun Jiaguang |
| Affiliation: | Sun Hongwei 1,2) Dong Weiming 1) Song Binheng 2) Sun Jiaguang 1,2) 1) |
| Abstract: | This paper proposes an efficient codebook design algorithm for image compression We firstly sort the training vectors using principal component analysis to reduce the computational complexity, and then make full use of the near global optimal searching ability of genetic algorithm to compute the codebook The experimental results show that our algorithm outperforms the popular LBG algorithm in terms of computational requirement, and even when the codebook size is as small as less than 64, our algorithm still shows its advantage |
| Keywords: | vector quantization codebook design principal component analysis genetic algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |