ScholarLens Back to search
2012•Unpublished venueRequires access

Vector Quantization Method for Image Compression Based on GA and LBG Clustering Algorithm

Qian Chen

Open publisher page 3 citations

Abstract

Vector quantization is a very important image compression algorithm and its key is the design of codebook.The classic LBG clustering algorithm results in different performance because of sensitive selection of the initial cluster center.This paper applied LBG clustering algorithm into genetic algorithm to optimize cluster center,which uses the advantages of high local search ability of LBG and global optimization ability of GA.The hybrid method can not only improve the quality of codebook but also speed algorithm convergence.

About this research paper

What this paper is about

Vector quantization is a very important image compression algorithm and its key is the design of codebook.The classic LBG clustering algorithm results in different performance because of sensitive selection of the initial cluster center.This paper applied LBG clustering algorithm into genetic algorithm to optimize cluster center,which uses the advantages of high local search ability of LBG and global optimization ability of GA.The hybrid method can not only improve the quality of codebook but also speed algorithm convergence.

Why it matters

OpenAlex reports 3 citations for this work. Citation counts describe recorded attention and do not establish research quality.

Key contribution

A contribution statement is not available in the OpenAlex record.

Method / approach

Method details are not available in the OpenAlex metadata.

Main findings

Findings are not separately available in the OpenAlex metadata.

Limitations

Limitations are not available in the OpenAlex metadata.

Applications

Application details are not available in the OpenAlex metadata.

Available abstract

Vector quantization is a very important image compression algorithm and its key is the design of codebook.The classic LBG clustering algorithm results in different performance because of sensitive selection of the initial cluster center.This paper applied LBG clustering algorithm into genetic algorithm to optimize cluster center,which uses the advantages of high local search ability of LBG and global optimization ability of GA.The hybrid method can not only improve the quality of codebook but also speed algorithm convergence.

Key concepts: Linde–Buzo–Gray algorithm, Codebook, Vector quantization, Computer science, Cluster analysis, Algorithm, Genetic algorithm, Image compression

Related papers

Related paper 1Related paper 2Related paper 3
Back to paper searchBrowse research topicsOriginal source
Vector Quantization Method for Image Compression Based on GA and LBG Clustering Algorithm — Research Paper | ScholarLens