一种简单、快速的码书训练算法  

A Simple Fast Codebook Generation Algorithm

作　　者：庞朝阳[1] 孙世新[1] 

机构地区：[1]电子科技大学计算机系,成都610054

出　　处：《信号处理》2001年第6期577-580,576,共5页Journal of Signal Processing

基　　金："九五"国防科技预研项目资助。

摘　　要：以ＬＢＧ算法为代表的传统的码书训练算法基本上都用量化失真序列收敛作算法停止条件。本文提出了一种简单、快速的新算法。它的基本思想是，不必计算量化失真，直接用区域序列中各区域的元素个数所成序列收敛作停止条件。该算法与经典的ＬＢＧ算法相比，结构更简单、速度更快、更容易理解和控制。我们用典型的测试图像Ｌｅｎａ、Ｂａｒｂａｒａ做实验。实验结果表明，该算法与著名的ＬＢＧ算法的ＰＳＮＲ相差小于０．１ｄＢ，但它的运行速度比ＬＢＧ快２倍以上。The traditional codebook generation methods such as LBG algorithm use the convergence of distortion sequence as the condition of the end of algorithms. A simple and fast Codebook generation algorithm by the property of the convergence of the size of region is presented in this paper. Compared with LBG algorithm, it is simple, fast and easy to be comprehended and controlled. We test the performance of the algorithm by typical test image Lena and Barb. The result shows that the PSNR difference between the algorithm and LBG is 0.1dB, but the running time of it is at most one second of LBG.

关 键 词：向量量化 LBG算法 量化失真 码书训练算法 图像编码 

分 类 号：TN919.81[电子电信—通信与信息系统]