Advanced Search
Volume 24 Issue 10
Oct.  2002
Turn off MathJax
Article Contents
Pang Chaoyang, Sun Shixin. A fast codebook training algorithm without the computation of distortion[J]. Journal of Electronics & Information Technology, 2002, 24(10): 1316-1320.
Citation: Pang Chaoyang, Sun Shixin. A fast codebook training algorithm without the computation of distortion[J]. Journal of Electronics & Information Technology, 2002, 24(10): 1316-1320.

A fast codebook training algorithm without the computation of distortion

  • Received Date: 2000-10-30
  • Rev Recd Date: 2001-03-12
  • Publish Date: 2002-10-19
  • A fast codebook training algorithm without the computation of distortion by the property of centroid sequence convergence is presented in this paper. The performance of the new algorithm is tested by typical test image Lena. The result shows that the PSNR difference between the new algorithm and LBG is O.ldB, but the running time of it is at most one half of LBG.
  • loading
  • 高文,多媒体数据压缩技术,北京,电子工业出版社,1994年4月,第一版.[2]Y. Linde, A. Buzo, R. M. Gray, An algorithm for vector quantization design, IEEE Trans. on Comm., 1980, COM-28(1), 84-95.[3]Timo Kaukoranta, P. Franti, O. Nevalainnem, Vector quantization by lazy pairwise nearest neighbor method, Opt. Eng., 1999, 38(11), 1862-1868.[4]J. Shanbehzadeh, P. O. Ogunbona, On the computational complexity of the LBG and PNN algorithms, IEEE Trans. on Image Processing, 1997, 6(4), 614-616.[5]T. Kaukoranta, P. Franti, O. Nevalainnem, Iterative split-and-merging algorithm for vector quantization codebook generation, Opt. Eng., 1998, 37(10), 2726 2732.[6]B. Fritzke, The LBG-U Method for Vector Quantization-An Improvement over LBG Inspired from Neural Networks, Kluwer Academic Publisher, 1997. [7]C. -M. Huang, R. W. Harris, A comparison of several vector quantization codebook generation approaches, IEEE Trans. on Image Processing, 1993, 2(1), 108-112.[7]张基宏,何振亚,一种指数型模糊学习矢量量化图像编码算法,通信学报,1998,19(10),1-6.[8]Chin-Chen Chang, Yu-Chen Hu, A fast LBG codebook training algorithm for vector quantization,IEEE Trans. on Consumer Electronics, 1998, CE-44(4), 1201-1208.
  • 加载中

Catalog

    通讯作者: 陈斌, bchen63@163.com
    • 1. 

      沈阳化工大学材料科学与工程学院 沈阳 110142

    1. 本站搜索
    2. 百度学术搜索
    3. 万方数据库搜索
    4. CNKI搜索

    Article Metrics

    Article views (1991) PDF downloads(476) Cited by()
    Proportional views
    Related

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return