期刊论文详细信息
Advances in Electrical and Computer Engineering
Codebook Generation Using Partition and Agglomerative Clustering
CHANG, C.-T. ; LAI, J. Z. C. ; JENG, M.-D..
关键词: codebook generation;    agglomerative clustering;    vector quantization;   
DOI  :  10.4316/AECE.2011.03015
学科分类:计算机科学(综合)
来源: Universitatea "Stefan cel Mare" din Suceava
PDF
【 摘 要 】

In this paper, we present a codebook generation algorithm to produce a codebook with lower distortion. Our method combines a fast codebook generation algorithm (CGAUCD) with doubling technique and fast agglomerative clustering algorithm (FACA) to generate a codebook with less computing time and lower distortion. Instead of using FACA directly to divide training vectors into M clusters, our proposed method first generates qM clusters from these training vectors, where q>1 is an integer, and then applies FACA to merge these qM clusters into M cells. This is due to the computational complexity of CGAUCD with doubling technique is less than that of FACA. These M cluster centers are used as the initial codebook for CGAUCD. Using three real images as the training set, our method can reduce the MSE and computing time of FPNN+CGAUCD, which is the available best method to our knowledge, by 0.19 to 0.38 and 74.6% to 84.3%, respectively.

【 授权许可】

Unknown   

【 预 览 】
附件列表
Files Size Format View
RO201904260709503ZK.pdf 1KB PDF download
  文献评价指标  
  下载次数:6次 浏览次数:17次