A general codebook design method for vector quantization

被引:0
作者
Rui Li
Zhibin Pan
Yang Wang
机构
[1] Xi’an Jiaotong University,School of Electronic and Information Engineering
来源
Multimedia Tools and Applications | 2018年 / 77卷
关键词
Vector quantization; General codebook (GCB); Private codebook (PCB); Common codebook (CCB); Bit rate (BR);
D O I
暂无
中图分类号
学科分类号
摘要
Vector quantization (VQ) is widely used in image processing applications, the primary focus of VQ is to determine a codebook to represent the original image well. In order to make a codebook perform better on both distortion and bit rate (BR), a general codebook (GCB) for VQ is proposed in this paper. Unlike common codebook (CCB) or private codebook (PCB), GCB is a new structure of codebook where the codewords can either come from CCB or by training the input image. By applying the codewords in CCB that perform well and updating inactive codewords, only the new generated codewords and flags of codewords to be replaced are transmitted along with index table (IT). Therefore,the BR can be significantly reduced while the performance of distortion can be efficiently improved. The experimental results demonstrate that our proposed GCB has a better performance than CCB and various kinds of PCB-based methods.
引用
收藏
页码:23803 / 23823
页数:20
相关论文
共 50 条
[41]   Tree-structured product-codebook vector quantization [J].
Poggi, G ;
Ragozini, ARP .
SIGNAL PROCESSING-IMAGE COMMUNICATION, 2001, 16 (05) :421-430
[42]   IMAGE COMPRESSION BY VECTOR QUANTIZATION - A REVIEW FOCUSED ON CODEBOOK GENERATION [J].
AKROUT, N ;
PROST, R ;
GOUTTE, R .
IMAGE AND VISION COMPUTING, 1994, 12 (10) :627-637
[43]   Refined codebook for grayscale image coding based on vector quantization [J].
Hu, Yu-Chen ;
Chen, Wu-Lin ;
Tsai, Pi-Yu .
OPTICAL ENGINEERING, 2015, 54 (07)
[44]   A novel encoding algorithm for vector quantization using transformed codebook [J].
Lai, Jim Z. C. ;
Liaw, Yi-Ching .
PATTERN RECOGNITION, 2009, 42 (11) :3065-3070
[45]   Vector Quantization of Deep Convolutional Neural Networks With Learned Codebook [J].
Yang, Siyuan ;
Mao, Yongyi .
2022 17TH CANADIAN WORKSHOP ON INFORMATION THEORY (CWIT), 2022, :39-44
[46]   A vector quantization method for nearest neighbor classifier design [J].
Yen, CW ;
Young, CN ;
Nagurka, ML .
PATTERN RECOGNITION LETTERS, 2004, 25 (06) :725-731
[47]   A TWO-PHASE HYBRID CODEBOOK GENERATION TECHNIQUE FOR VECTOR QUANTIZATION [J].
Yen, Chia-Chen ;
Shen, Chih-Ya ;
Chen, Ming-Syan .
2010 IEEE INTERNATIONAL CONFERENCE ON IMAGE PROCESSING, 2010, :4309-4312
[48]   Iterative split-and-merge algorithm for vector quantization codebook generation [J].
Kaukoranta, T ;
Franti, P ;
Nevalainen, O .
OPTICAL ENGINEERING, 1998, 37 (10) :2726-2732
[49]   PREDICTIVE SUB-CODEBOOK SEARCHING ALGORITHM FOR VECTOR QUANTIZATION OF IMAGES [J].
LO, KT ;
CHAM, WK .
ELECTRONICS LETTERS, 1994, 30 (20) :1661-1662
[50]   A quantization based codebook formation method of vector quantization algorithm to improve the compression ratio while preserving the visual quality of the decompressed image [J].
Dibyendu Barman ;
Abul Hasnat ;
Bandana Barman .
Multidimensional Systems and Signal Processing, 2023, 34 :127-145