Efficient vector quantization using genetic algorithm

被引：21

作者：

Sun, HW ^{[1
]}

Lam, KY

Chung, SL

Dong, WM

Gu, M

Sun, JG

机构：

[1] Open Univ Hong Kong, Sch Business & Adm, Kowloon, Hong Kong, Peoples R China

[2] Tsinghua Univ, Sch Software, Beijing 100084, Peoples R China

来源：

NEURAL COMPUTING & APPLICATIONS | 2005年 / 14卷 / 03期

关键词：

genetic algorithm; principal component analysis; vector quantization; image compression;

D O I：

10.1007/s00521-004-0455-7

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

This paper proposes a new codebook generation algorithm for image data compression using a combined scheme of principal component analysis (PCA) and genetic algorithm (GA). The combined scheme makes full use of the near global optimal searching ability of GA and the computation complexity reduction of PCA to compute the codebook. The experimental results show that our algorithm outperforms the popular LBG algorithm in terms of computational efficiency and image compression performance.

引用

页码：203 / 211

页数：9

共 22 条

[1]

[Anonymous], 1975, Ann Arbor

[2] An improved VQ codebook search algorithm using principal component analysis [J].

Chang, CC ;

Lin, DC ;

Chen, TS .

JOURNAL OF VISUAL COMMUNICATION AND IMAGE REPRESENTATION, 1997, 8 (01) :27-37

[3] Vector quantization of image subbands: A survey [J].

Cosman, PC ;

Gray, RM ;

Vetterli, M .

IEEE TRANSACTIONS ON IMAGE PROCESSING, 1996, 5 (02) :202-225

[4] GENETIC ALGORITHM FOR CODEBOOK DESIGN IN VECTOR QUANTIZATION [J].

DELPORT, V ;

KOSCHORRECK, M .

ELECTRONICS LETTERS, 1995, 31 (02) :84-85

[5]

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

[6] Split and merge codebook design algorithms for image compression [J].

Karayiannis, NB ;

Liu, ZY .

JOURNAL OF ELECTRONIC IMAGING, 2000, 9 (04) :509-520

[7]

KINSNER W, 2002, IEEE P ICCI02, P107

[8]

Koza JR, 1995, WESCON 95 - CONFERENCE RECORD, P589, DOI 10.1109/WESCON.1995.485447

[9]

Lee R. C. T., 1976, IEEE Transactions on Software Engineering, VSE-2, P185, DOI 10.1109/TSE.1976.225946

[10] Image compression using transformed vector quantization [J].

Li, RY ;

Kim, J ;

Al-Shamakhi, N .

IMAGE AND VISION COMPUTING, 2002, 20 (01) :37-45

← 1 2 3 →