Wavelet-based initialization for VQ codebook generation

被引:0
作者
Chang, Chin-Chen [1 ,2 ]
Hsieh, Yi-Pei [2 ]
Wu, Wen-Chuan [2 ]
机构
[1] Feng Chia Univ, Dept Informat Engn & Comp Sci, Taichung 40724, Taiwan
[2] Natl Chung Cheng Univ, Dept Comp Sci & Informat Engn, Chiayi 62145, Taiwan
来源
WAVELET ACTIVE MEDIA TECHNOLOGY AND INFORMATION PROCESSING, VOL 1 AND 2 | 2006年
关键词
image compression; vector quantization; discrete wavelet transform;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In this paper, a wavelet-based initialization method is presented for codebook generation in vector quantization image compression. The discrete wavelet transform that keeps the maximum characteristics of blocks is put in use to produce the initial codebook of LBG algorithm and, in the meantime, to hasten the convergence rate of the final codebook. Experimental results showed that the proposed algorithm performs well when compared to the previous codebook generation method, and its final codebook is provided with representative codevectors which lead to high output image quality.
引用
收藏
页码:581 / +
页数:2
相关论文
共 10 条
[1]   Image coding using wavelet transform [J].
Antonini, Marc ;
Barlaud, Michel ;
Mathieu, Pierre ;
Daubechies, Ingrid .
IEEE TRANSACTIONS ON IMAGE PROCESSING, 1992, 1 (02) :205-220
[2]   Fast fractal compression of greyscale images [J].
Cardinal, J .
IEEE TRANSACTIONS ON IMAGE PROCESSING, 2001, 10 (01) :159-164
[3]   Quadtree-segmented image compression method using vector quantization and cubic B-spline interpolation [J].
Chang, CC ;
Chuang, JC ;
Chung, CY .
IMAGING SCIENCE JOURNAL, 2004, 52 (02) :106-116
[4]   Very fast JPEG compression using hierarchical vector quantization [J].
de Queiroz, RL ;
Fleckenstein, P .
IEEE SIGNAL PROCESSING LETTERS, 2000, 7 (05) :97-99
[5]   Feature-based initialisation for image vector quantisation codebook generation [J].
Feng, J ;
Lo, KT .
ELECTRONICS LETTERS, 2000, 36 (24) :2005-2006
[6]  
Gersho A., 1992, VECTOR QUANTIZATION
[7]   AN INTRODUCTION TO WAVELETS [J].
GRAPS, A .
IEEE COMPUTATIONAL SCIENCE & ENGINEERING, 1995, 2 (02) :50-61
[8]   ALGORITHM FOR VECTOR QUANTIZER DESIGN [J].
LINDE, Y ;
BUZO, A ;
GRAY, RM .
IEEE TRANSACTIONS ON COMMUNICATIONS, 1980, 28 (01) :84-95
[9]   Efficient encryption of wavelet-based coded color images [J].
Martin, K ;
Lukac, R ;
Plataniotis, KN .
PATTERN RECOGNITION, 2005, 38 (07) :1111-1115
[10]   A tutorial on modern lossy wavelet image compression: Foundations of JPEG 2000 [J].
Usevitch, BE .
IEEE SIGNAL PROCESSING MAGAZINE, 2001, 18 (05) :22-35