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 条

[31] Fast clustering algorithm for codebook production in image vector quantization
Al-Otum, HM
JOURNAL OF ELECTRONIC IMAGING, 2001, 10 (02) : 409 - 417
[32] The Codebook Design of Image Vector Quantization Based on the Firefly Algorithm
Horng, Ming-Huwi
Jiang, Ting-Wei
COMPUTATIONAL COLLECTIVE INTELLIGENCE: TECHNOLOGIES AND APPLICATIONS, PT III, 2010, 6423 : 438 - 447
[33] Optimization of a vector quantization codebook for objective evaluation of surgical skill
Kowalewski, TM
Rosen, J
Chang, L
Sinanan, MN
Hannaford, B
MEDICINE MEETS VIRTUAL REALITY 12: BUILDING A BETTER YOU: THE NEXT TOOLS FOR MEDICAL EDUCATION, DIAGNOSIS , AND CARE, 2004, 98 : 174 - 179
[34] Design of vector quantization codebooks using a genetic algorithm
Zheng, XW
Julstrom, BA
Cheng, WD
PROCEEDINGS OF 1997 IEEE INTERNATIONAL CONFERENCE ON EVOLUTIONARY COMPUTATION (ICEC '97), 1997, : 525 - 529
[35] Codebook Design for Vector Quantization using Hexagonal Partitioning
Shahid, Hiba
Ward, Rabab K.
2016 IEEE CANADIAN CONFERENCE ON ELECTRICAL AND COMPUTER ENGINEERING (CCECE), 2016,
[36] Vector quantization codebook design method for speech recognition based on immune cat swarm optimization algorithm
School of Computer and Communication Engineering, Tianjin University of Technology, Tianjin, China
不详
J. Comput. Inf. Syst., 18 (7931-7938):
[37] Iterative split-and-merge algorithm for vector quantization codebook generation
Kaukoranta, T
Franti, P
Nevalainen, O
OPTICAL ENGINEERING, 1998, 37 (10) : 2726 - 2732
[38] Parallel implementation of ant colony optimization for vector quantization codebook design
Li, Xia
Yu, Xing
Luo, Xuehui
ICNC 2007: THIRD INTERNATIONAL CONFERENCE ON NATURAL COMPUTATION, VOL 4, PROCEEDINGS, 2007, : 787 - +
[39] Multi-objective optimization for vector quantization via genetic algorithm
Abedi, Firas
Al-Baghdadi, Ahmed Fahim
OPTICS CONTINUUM, 2024, 3 (05): : 808 - 822
[40] 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 - +

← 1 2 3 4 5 →