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 条
[31]   Constrained-storage vector quantization with a universal codebook [J].
Ramakrishnan, S ;
Rose, K ;
Gersho, A .
IEEE TRANSACTIONS ON IMAGE PROCESSING, 1998, 7 (06) :785-793
[32]   Low Complexity Vector Quantization Algorithm for Codebook Optimization [J].
Hui, Bing ;
Chang, KyungHi .
2012 IEEE WIRELESS COMMUNICATIONS AND NETWORKING CONFERENCE (WCNC), 2012,
[33]   Tabu search algorithm for codebook generation in vector quantization [J].
Franti, P ;
Kivijarvi, J ;
Nevalainen, O .
PATTERN RECOGNITION, 1998, 31 (08) :1139-1148
[34]   FAST CODEBOOK GENERATION ALGORITHM FOR VECTOR QUANTIZATION OF IMAGES [J].
HSIEH, CH ;
LU, PC ;
CHANG, JC .
PATTERN RECOGNITION LETTERS, 1991, 12 (10) :605-609
[35]   Codebook Optimization in Vector Quantization using Genetic Algorithm [J].
Chavan, Pramod Uttamrao ;
Chavan, Pratibha Pramod ;
Dandawate, Yogesh Haribhau .
SECOND INTERNATIONAL CONFERENCE ON COMPUTER AND ELECTRICAL ENGINEERING, VOL 1, PROCEEDINGS, 2009, :280-+
[36]   Dynamic windowed codebook search algorithm in vector quantization [J].
Lin, YC ;
Tai, SC .
OPTICAL ENGINEERING, 1996, 35 (10) :2921-2929
[37]   IMPLEMENTATION OF A VECTOR QUANTIZATION CODEBOOK DESIGN TECHNIQUE BASED ON A COMPETITIVE LEARNING ARTIFICIAL NEURAL NETWORK [J].
AHALT, SC ;
CHEN, PK ;
CHOU, CT ;
JUNG, TP .
JOURNAL OF SUPERCOMPUTING, 1992, 5 (04) :307-330
[38]   LOOK-UP TABLE FUZZY CLUSTERING-ALGORITHM FOR CODEBOOK DESIGN IN VECTOR QUANTIZATION [J].
CHEN, LC ;
CHEN, JC .
ELECTRONICS LETTERS, 1995, 31 (24) :2075-2077
[39]   Codebook design for vector quantization of images based on fuzzy C-means clustering algorithm [J].
Chao, CW ;
Chiu, CC ;
Lu, PC ;
Hsieh, CH .
OPTICAL ENGINEERING, 1997, 36 (02) :580-587
[40]   Thepade's Hartley Error Vector Rotation For Codebook Generation In Vector Quantization [J].
Thepade, Sudeep D. ;
Mhaske, Vandana ;
Kurhade, Vedant .
2013 INTERNATIONAL CONFERENCE ON ADVANCES IN COMPUTING, COMMUNICATIONS AND INFORMATICS (ICACCI), 2013, :2007-2012