The Codebook Design of Image Vector Quantization Based on the Firefly Algorithm
The vector quantization (VQ) was a powerful technique in the applications of digital image compression. The traditionally widely used method such as the Linde-Buzo-Gray (LBG) algorithm always generated local optimal codebook. This paper proposed a new method based on the firefly algorithm to construct the codebook of vector quantization. The proposed method uses LBG method as the initial of firefly algorithm to develop the VQ algorithm. This method is called FF-LBG algorithm. The FF-LBG algorithm is compared with the other three methods that are LBG, PSO-LBG and HBMO-LBG algorithms. Experimental results showed that the computation of this proposed FF-LBG algorithm is faster than the PSO-LBG, and the HBMO-LBG algorithms. Furthermore, the reconstructured images get higher quality than those generated from the LBG and PSO-LBG algorithms, but there are not significantly different to the HBMO-LBG algorithm.
KeywordsVector Quantization LBG algorithm Firefly algorithm Particle warm optimization Honey bee mating optimization
Unable to display preview. Download preview PDF.
- 5.Yang, X.S.: Nature-inspired metaheuristic algorithms. Luniver Press (2008)Google Scholar
- 8.Lloyd, S.P.: Least Square Quantization in PCM’s. Bell Telephone Laboratories Paper. Murray Hill, NJ (1957)Google Scholar
- 9.Abbasss, H.B.: Marriage in Honey-bee Optimization (HBO); a Haplo, etrosis Polygynous Swarming Approach. In: CEC 2001, pp. 207–214 (2001)Google Scholar
- 10.Jiang, T.W.: The application of image thresholding and vector quantization using honey bee mating optimization. Master thesis of National PingTung Institute of Commerce (2009)Google Scholar