|
|
|
| A fast codebook training algorithm using local clustering |
| Pang Chaoyang; Sun Shixin; Pan Ye; Gong Haiying |
| Dept. of Computer Science UEST of China Chengdu 610054 China |
|
|
|
|
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.
|
|
Received: 11 February 2001
|
|
|
|
|
|
|
|
|
2002, Vol. 24 
