Abstract:A fast codebook training algorithm using local clustering, named the LC algorithm, is presented in this paper. Comparing with the LBG algorithm, it is simple and fast. The experiment using typical test, images Lena and Barbara shows that the algorithm is 14.61 ~ 13.6 times faster than the LBG algorithm, with its PSNR being reduced by 2% approximately from the LBG algorithm only. The reconstructed images between the LC and the LBG algorithms have no obvious differences at the 0.375 bit/pixel condition.
庞朝阳; 孙世新; 潘晔; 龚海莹. 分区域收敛的快速码书训练算法[J]. 电子与信息学报, 2002, 24(9): 1282-1286 .
Pang Chaoyang; Sun Shixin; Pan Ye; Gong Haiying. A fast codebook training algorithm using local clustering. , 2002, 24(9): 1282-1286 .