Fast codebook design method for image vector

quantisation
Hang-Yu Fan, Zhe-Ming Lu

Abstract— Vector quantisation (VQ) is a widely used method for data compression or data clustering. This study proposes a fast
codebook design method for image VQ. General particle swarm optimisation (PSO)-K-means hybrid methods for codebook design
take too much time. To deal with this problem, the authors present a new clustering method, which takes a very short time and
generates a pretty good codebook. This method contains four parts, i.e. pooling, PSO algorithm, reverse cast, and K-means
algorithm. Pooled images are used for the PSO process while original images are used for K-means fine-tuning, and these two
processes connected by the reverse cast process. In the authors' experiment, this method can dramatically reduce the computation
time by using big sizes of pooling window or enhance the codebook quality by using small sizes of pooling window. They can make
the calculation time almost one-tenth of that of the PSO-K-means hybrid method, and the scheme is also faster than the K-means
algorithm. Experimental results demonstrate that the main advantages of the proposed algorithm lie in the fact that it can reduce
the computation time and enhance the quality of codebooks.

(1)
(2)
(3)
(4)
(5)
(6)
(7)
(8)