Codebook Optimization in Vector Quantization using Genetic Algorithm

被引：2
|
作者：
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 algorithm for Classified Vector Quantization based on fuzzy clustering
    Supot, S
    Manas, S
    IEEE ICIT' 02: 2002 IEEE INTERNATIONAL CONFERENCE ON INDUSTRIAL TECHNOLOGY, VOLS I AND II, PROCEEDINGS, 2002, : 751 - 753
  • [43] PREDICTIVE SUB-CODEBOOK SEARCHING ALGORITHM FOR VECTOR QUANTIZATION OF IMAGES
    LO, KT
    CHAM, WK
    ELECTRONICS LETTERS, 1994, 30 (20) : 1661 - 1662
  • [44] 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
  • [45] FUZZY-C-MEAN ALGORITHM FOR CODEBOOK DESIGN IN VECTOR QUANTIZATION
    DELPORT, V
    LIESCH, D
    ELECTRONICS LETTERS, 1994, 30 (13) : 1025 - 1026
  • [46] 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
  • [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] FAST ADAPTIVE SEARCH ALGORITHM FOR VECTOR QUANTIZATION BY PROGRESSIVE CODEBOOK ARRANGEMENT
    NYECK, A
    MOKHTARI, H
    TOSSERROUSSEY, A
    PATTERN RECOGNITION LETTERS, 1992, 13 (01) : 27 - 29
  • [50] A new codebook design algorithm of vector quantization based on Hadamard transform
    Chen, Shanxue
    Wang, Jiaguo
    Li, Fangwei
    Lecture Notes in Electrical Engineering, 2011, 98 : 181 - 187
12345