以熵序列收敛作算法停止判据的码书训练算法

被引：8

作者：

庞朝阳

孙世新

机构：

[1] 电子科技大学计算机系

[2] 电子科技大学计算机系四川成都

[3] 四川成都

来源：

系统工程与电子技术 | 2002年 / 01期

关键词：

向量量化; LBG算法; 区域序列; 熵序列;

D O I：

暂无

中图分类号：

TN919.8 [图像通信、多媒体通信];

学科分类号：

0810 ; 081001 ;

摘要：

以LBG算法为代表的传统码书训练算法基本上都用量化失真序列收敛作算法停止条件。提出了一种简单、快速的新算法。该算法的基本思想为 ,不必计算量化失真 ,直接用区域序列对应的熵序列收敛作停止条件。与经典的LBG算法相比 ,该算法结构更简单、速度更快、更容易理解。我们用典型的测试图像Lena、Barbara作实验 ,实验结果表明 ,该算法的PSNR与著名的LBG算法相差小于 0 1dB ,但它的运行速度比LBG快两倍以上。

引用

页码：83 / 85

页数：3

共 5 条

[1]

VectorQuantizationbyLazyPairwiseNearestNeighborMethod. TimoKaukoranta,Fr ntiP,OlliNevalainnem. Optical Engineering . 1999

[2]

IterativeSplit-and-MergingAlgorithmforVectorQuantizationCodebookGeneration. TimoKaukoranta,Fr ntiP,OlliNevalainnem. Optical Engineering . 1998

[3]

FastandMemoryEfficentImplementationoftheExactPNN. Fr ntiP,TimoKaukoranta,ShenDay-Fann. IEEETrans.onImageProcess . 2000

[4]

FastClustreingAlgorithmforVectorQuantization. PanJS,McInnesFR,JackMA. Pattern Recognition . 1996

[5]

AFastLBGCodebookTrainingAlgorithmforVectorQuantization. ChangChin-Chen,HuYu-Chen. IEEETrans.onConsumerElectronics . 1998

← 1 →