Fast codeword search technique for the encoding of variable-rate vector quantisers

被引:4
作者
Hwang, WJ [1 ]
Jeng, SS [1 ]
Leou, MR [1 ]
机构
[1] Natl Chung Yuan Univ, Dept Elect Engn, Chungli 32023, Taiwan
来源
IEE PROCEEDINGS-VISION IMAGE AND SIGNAL PROCESSING | 1998年 / 145卷 / 02期
关键词
fast codeword search; vector quantisation;
D O I
10.1049/ip-vis:19981826
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
The authors present a fast search algorithm for the encoding of variable-rate vector quantisers (VQs). The optimal encoder for the variable-rate full-search VQs considers both the squared distance and channel index length for the search of codewords. Therefore, the existing fast search algorithms for the fixed-rate full-search VQs might not be able to effectively reduce the computational complexities for the variable-rate VQs. An algorithm is presented which solves this problem using a two-stage search process. A large number of undesired codewords are removed at the first stage of the search with a small computational overhead. At the second stage, the optimal codeword are searched among the remaining codewords using the partial distance search technique in the transform domain. Simulation results show that the algorithm is more effective than other fast search algorithms for the variable-rate VQs.
引用
收藏
页码:103 / 108
页数:6
相关论文
共 9 条
[1]   AN IMPROVEMENT OF THE MINIMUM DISTORTION ENCODING ALGORITHM FOR VECTOR QUANTIZATION [J].
BEI, CD ;
GRAY, RM .
IEEE TRANSACTIONS ON COMMUNICATIONS, 1985, 33 (10) :1132-1133
[2]   ENTROPY-CONSTRAINED VECTOR QUANTIZATION [J].
CHOU, PA ;
LOOKABAUGH, T ;
GRAY, RM .
IEEE TRANSACTIONS ON ACOUSTICS SPEECH AND SIGNAL PROCESSING, 1989, 37 (01) :31-42
[3]  
Gersho A., 1992, VECTOR QUANTIZATION
[4]   Fast codeword search algorithm using wavelet transform and partial distance search techniques [J].
Hwang, WJ ;
Jeng, SS ;
Chen, BY .
ELECTRONICS LETTERS, 1997, 33 (05) :365-366
[5]   A FAST SEARCH ALGORITHM FOR VECTOR QUANTIZATION USING MEAN PYRAMIDS OF CODEWORDS [J].
LEE, CH ;
CHEN, LH .
IEEE TRANSACTIONS ON COMMUNICATIONS, 1995, 43 (2-4) :1697-1702
[6]   A FAST VECTOR QUANTIZATION ENCODING METHOD FOR IMAGE COMPRESSION [J].
LI, WH ;
SALARI, E .
IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS FOR VIDEO TECHNOLOGY, 1995, 5 (02) :119-123
[7]   PREDICTIVE PARTIAL SEARCH ALGORITHM FOR VECTOR QUANTIZATION [J].
NGWANDIFOR, J ;
ELLIS, T .
ELECTRONICS LETTERS, 1991, 27 (19) :1722-1723
[8]   EFFECT OF ORDERING THE CODEBOOK ON THE EFFICIENCY OF THE PARTIAL DISTANCE SEARCH ALGORITHM FOR VECTOR QUANTIZATION [J].
PALIWAL, KK ;
RAMASUBRAMANIAN, V .
IEEE TRANSACTIONS ON COMMUNICATIONS, 1989, 37 (05) :538-540
[9]  
Vetterli M., 1995, Wavelets and Subband Coding