An enhanced initialization method for codebook generation

Generalized Lloyd algorithm (GLA) is one of the most well-known image compression algorithms for the codebook generation problem of vector quantization. However, it is usually extremely sensitive to the initial solution. Thus, this paper presents an enhanced method that leverages the strength of two methods to create a better initial solution for the codebook generation problem. The simulation results show that the proposed method can provide a quality that is significantly better than that GLA alone can provide.