Codebook Optimization in Vector Quantization using Genetic Algorithm

被引：3

作者：

Chavan, Pramod Uttamrao ^{[1
]}

Chavan, Pratibha Pramod ^{[2
]}

Dandawate, Yogesh Haribhau ^{[1
]}

机构：

[1] Vishwakarma Inst Informat Technol, Dept Elect & Telecommun, Pune, Maharashtra, India

[2] Padma Bhushan vasant dada patil Inst Technol, Dept Elect Telecommun, Pune, Maharashtra, India

来源：

SECOND INTERNATIONAL CONFERENCE ON COMPUTER AND ELECTRICAL ENGINEERING, VOL 1, PROCEEDINGS | 2009年

关键词：

Vector Quantization; Genetic Algorithm; Image compression;

D O I：

10.1109/ICCEE.2009.193

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

This paper presents Genetic algorithm (GA) as a part of evolutionary computing for vector quantizer design in color image compression. Vector quantization, a lossy method to compress the image data in spatial domain. So the quality of the decompressed image is degraded. In order to achieve trade off between quality of compression along with good compression ratio, the vector quantizer must be designed optimally. Hence we have applied genetic algorithm on the optimal design of the codebook generation in VQ, where codebook could minimize the average distortion between a given training set and the codebook. The performance of decompression is observed by using image quality measure as PSNR for the images with RGB color space. Comparison of Genetic algorithm (GA) based codebook method and Random codebook method is done.

引用

页码：280 / +

页数：3

共 14 条

[1]

CHOI SY, 1996, P 1996 DAT COMPR C I

[2]

Eskicioglu A.M., 1995, IEEE T COMMUNICATION, V43, p2959C2965

[3]

Golberg DE., 1989, Choice Reviews Online, V1989, P36, DOI DOI 10.5860/CHOICE.27-0936

[4]

Gonzalez R.C., 2004, DIGITAL IMAGE PROCES

[5]

Gonzalez R.C., 2005, Digital image processing

[6]

Gray R. M., 1984, IEEE ASSP Magazine, V1, P4, DOI 10.1109/MASSP.1984.1162229

[7]

KRISHNA K, 1997, INT C INF COMM SIGN

[8] ALGORITHM FOR VECTOR QUANTIZER DESIGN [J].

LINDE, Y ;

BUZO, A ;

GRAY, RM .

IEEE TRANSACTIONS ON COMMUNICATIONS, 1980, 28 (01) :84-95

[9]

LIU Y, 2003, P 2003 IEEE INT C RO

[10] Genetic algorithms: Concepts and applications [J].

Man, KF ;

Tang, KS ;

Kwong, S .

IEEE TRANSACTIONS ON INDUSTRIAL ELECTRONICS, 1996, 43 (05) :519-534

← 1 2 →