LBG算法使用等价范数产生相同码书

LBG Algorithm with Equivalence Norms Generates Same Codebook

下载PDF

导出

摘要 LBG算法是图像压缩中向量量化的基础算法,目前主要是采用L2范数进行计算.证明了著名的LBG算法使用等价范数,只要初始码书相同,则产生相同码书.从而在研究LBG算法性能时,只需选择最有利于研究的范数. The LGB algorittma is the basic algorithm of vector quantization in image compression. The squred norm is utilitied currendy. This paper proves that famous LBG algorithm with equivalence norm generates same codebook if the initial codebooks are same. This property is useful to simplify the researching.

作者梁忠英

机构地区四川师范大学数学与软件科学学院

出处《四川师范大学学报（自然科学版）》 CAS CSCD 北大核心 2005年第5期518-520,共3页 Journal of Sichuan Normal University（Natural Science）

基金四川省学位委员会四川省教育厅重点学科建设基金资助项目

关键词向量量化 LBG算法理想迭代训练算法 Vector quantization LBG algorithm Ideal algorithm

分类号 TP274 [自动化与计算机技术—检测技术与自动化装置]

引文网络
相关文献

参考文献7

1Linde Y, Buzo A, Gray R M. An algorithm for vector quantizer design[J]. IEEE Trans Commu, 1980,28(1) :84～ 95.
2Pan J S, Mclnnes F R, Jack M A. Fast clustering algorithm for vector quantization[ J]. Pattern Recognition, 1996,29 (3): 511 ～ 518.
3Kaukoranta T, Fr(a)nti P, Nevalainen O. Vector quantization by lazy pairwise nearest neighbor method[J]. Opt Eng, 1999,38( 11 ): 1862～ 1868.
4Shanbehzadeh J, Ogunbona P O. On the computational complexity of the LBG and PNN algorithms[J]. IEEE Transactions on Image Processing, 1997,6(4) :367 ～ 341.
5Kaukoranta T, Franti P, Nevalainen O. Iterative split-and-merge algorithm for vector quantization codebook generation[J]. Opt Eng,1998: 37 ( 10 ): 2726 ～ 2732.
6Fritzke B. The LBG- U method for vector quantization-an improvement over LBG inspired from neural networks[ R]. New York: Kuawer Academic Publishers, 1997.
7Chang C C, Hu Y C. A fast LBG codebook training algorithm for vector quantization[ J ]. IEEE Transactions on Consumer Electronics,1998,44(4): 1201 ～ 1208.

四川师范大学学报（自然科学版）

2005年第5期

浏览历史

内容加载中请稍等...

LBG算法使用等价范数产生相同码书

参考文献7

相关作者

相关机构

相关主题

浏览历史