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

共 50 条

[41] Codebook Design for Vector Quantization Based on a Kernel Fuzzy Learning Algorithm
Xie, Zongbo
Feng, Jiuchao
CIRCUITS SYSTEMS AND SIGNAL PROCESSING, 2011, 30 (05) : 999 - 1010
[42] Codebook Design for Vector Quantization Based on a Kernel Fuzzy Learning Algorithm
Zongbo Xie
Jiuchao Feng
Circuits, Systems, and Signal Processing, 2011, 30 : 999 - 1010
[43] FUZZY-C-MEAN ALGORITHM FOR CODEBOOK DESIGN IN VECTOR QUANTIZATION
DELPORT, V
LIESCH, D
ELECTRONICS LETTERS, 1994, 30 (13) : 1025 - 1026
[44] PREDICTIVE SUB-CODEBOOK SEARCHING ALGORITHM FOR VECTOR QUANTIZATION OF IMAGES
LO, KT
CHAM, WK
ELECTRONICS LETTERS, 1994, 30 (20) : 1661 - 1662
[45] Iterative triangular inequality elimination algorithm for codebook search of vector quantization
Yeh, Cheng-Yu
IEEJ TRANSACTIONS ON ELECTRICAL AND ELECTRONIC ENGINEERING, 2018, 13 (10) : 1528 - 1529
[46] Efficient vector quantization codebook generation based on histogram thresholding algorithm
Huang, Chang-Chin
Tsai, Du-Shiau
Horng, Gwoboa
2008 FOURTH INTERNATIONAL CONFERENCE ON INTELLIGENT INFORMATION HIDING AND MULTIMEDIA SIGNAL PROCESSING, PROCEEDINGS, 2008, : 1141 - +
[47] A simple fast codebook training algorithm by entropy sequence for vector quantization
Pang, CY
Sun, SX
Yao, SW
Qi, Z
Liu, JD
IMAGE COMPRESSION AND ENCRYPTION TECHNOLOGIES, 2001, 4551 : 274 - 282
[48] Linearly constrained generalized Lloyd algorithm for virtual codebook vector quantization
Winger, LL
2000 INTERNATIONAL CONFERENCE ON IMAGE PROCESSING, VOL II, PROCEEDINGS, 2000, : 171 - 174
[49] Vector quantization codebook design based on Fish School Search algorithm
Fonseca, C. S.
Ferreira, F. A. B. S.
Madeiro, F.
APPLIED SOFT COMPUTING, 2018, 73 : 958 - 968
[50] Linearly constrained generalized Lloyd algorithm for reduced codebook vector quantization
Winger, LL
IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2001, 49 (07) : 1501 - 1509

← 1 2 3 4 5 →